408真题战斗笔记
文章平均质量分 57
【注意】结构部分的代码题和网络部分的大题已在相应的总结文章中,故不单写一篇真题文章了!以真题为导向,总结解题规律,分析知识要点,构建知识框架。
@啊哈哈哈哈哈韩
目标是720篇笔记,冲就完了!
展开
-
【408真题】2011-33
TCP/IP 模型有4层(网络接口层,网络层,传输层,应用层),在网络层仅有无连接的通信,而在传输层支持无连接和面向连接的通信。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-17 19:14:45 · 140 阅读 · 0 评论 -
【408真题】2011-32
关于不同进程指令混合执行结果,可以将多进程中的指令进行按序混合执行,观察不同执行结果。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-17 19:14:19 · 247 阅读 · 0 评论 -
【408真题】2011-31
单缓冲区与双缓冲区时间分析:假设共n块数据,读入缓冲区时间为u,传送到用户区的时间为v,CPU分析时间为w,则在单缓冲区情况下,t=(n-1)x(Max(u,w)+v)+(u+v+w);单缓冲区下计算平均处理时间,可以假设初始条件为缓冲区满或空,计算到最后恢复为初始状态的时间。在双缓冲区情况下,t=(n-1)x(Max(u,v+w))+(u+v+w)。双缓冲区下计算平均处理时间,可以假设初始条件为一缓冲区满,一缓冲区空,计算到最后恢复为初始状态的时间。写在后面。原创 2024-07-16 23:18:42 · 938 阅读 · 0 评论 -
【408真题】2011-30
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-16 23:17:31 · 179 阅读 · 0 评论 -
【408真题】2011-29
在具有对换功能的操作系统中,通常把外存分为文件区和对换区。前者用于存放文件,后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问,为此又要换出其他页,而该页又很快被访问,如此频繁地置换页面,以致大部分时间都花在页面置换上,引起系统性能下降。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-15 13:26:22 · 286 阅读 · 0 评论 -
【408真题】2011-28
缺页处理过程:分配页框–>磁盘IO–>修改页表。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-15 13:24:34 · 315 阅读 · 0 评论 -
【408真题】2011-25
进程是资源分配的基本单位,线程是CPU调度的基本单位。进程的代码段、进程打开的文件、进程的全局变量等都是进程的资源,唯有进程中某线程的栈指针(包含在线程TCB中)是属于线程的,属于进程的资源可以共享,属于线程的栈指针是独享的,对其他线程透明。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-15 13:24:05 · 280 阅读 · 0 评论 -
【408真题】2011-27
银行家算法用于避免死锁,其思路为:当一个进程申请使用资源的时候,银行家算法通过先试探分配给该进程资源,然后通过安全性算法判断分配后的系统是否处于安全状态,若不安全则试探分配作废,让该进程继续等待。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:09:38 · 113 阅读 · 0 评论 -
【408真题】2011-26
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:09:17 · 161 阅读 · 0 评论 -
【408真题】2011-24
中断(Interruption)也称外中断,是指来自 CPU 执行指令外部的事件,通常用于信息输入/输出,如设备发出的I/O结束中断,表示设备输入/输出处理已经完成。时钟中断,表示一个固定的时间片已到,让处理机处理计时、启动定时运行的任务等。外中断可分为可屏蔽中断和不可屏蔽中断。可屏蔽中断是指通过INTR线发出的中断请求,通过改变屏蔽字可以实现多重中断,从而使得中断处理更加灵活。不可屏蔽中断是指通过 NMI线发出的中断请求,通常是紧急的硬件故障,如电源掉电等。此外,异常也是不能被屏蔽的。原创 2024-07-14 00:09:00 · 245 阅读 · 0 评论 -
【408真题】2011-23
【408真题】2009-24写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:08:44 · 274 阅读 · 0 评论 -
【408真题】2011-22
【408精华知识】操作系统解题套路之IO大题写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:08:17 · 122 阅读 · 0 评论 -
【408真题】2011-21
中断屏蔽字可对不同优先级的中断处理进行屏蔽。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:07:49 · 268 阅读 · 0 评论 -
【408真题】2011-20
总线分为:数据总线、地址总线、控制总线。各自的作用如下:1.地址总线:传送的是从CPU等主设备发往从设备的地址信号。2.控制总线:传送的是一个部件对另一个部件的控制或状态信息,如CPU对存储器的读、写控制信号等。3.数据总线:传送的是各部件之间交换的数据信息,数据总线通常是双向的。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:07:35 · 273 阅读 · 0 评论 -
【408真题】2011-19
【408精华知识】指令周期的数据流写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:07:20 · 189 阅读 · 0 评论 -
【408真题】2011-18
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:06:45 · 260 阅读 · 0 评论 -
【408真题】2011-17
【408精华知识】计组中关于数据的考察写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:05:59 · 159 阅读 · 0 评论 -
【408真题】2011-16
【408精华知识】指令的寻址方式写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:05:41 · 180 阅读 · 0 评论 -
【408真题】2011-15
实际的主存容量32MB不能代表MAR的位数,考虑到存储器扩展的需要,MAR应保证访问到整个主存地址空间,反过来,MAR的位数决定了主存地址空间的大小。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:05:22 · 281 阅读 · 0 评论 -
【408真题】2011-14
RAM和ROM都是随机存取存储器。【408精华知识】主存相关解题套路大揭秘!写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:04:58 · 191 阅读 · 0 评论 -
【408真题】2011-13
【408精华知识】计组中关于数据的考察写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:04:39 · 261 阅读 · 0 评论 -
【408真题】2011-12
【408精华知识】CPU性能指标总结!写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-14 00:04:02 · 109 阅读 · 0 评论 -
【408真题】2011-11
堆排序中插入操作需要从下至上逐层调整。关于堆排序,详见:【408精华知识】速看!各种排序的大总结!写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:54:02 · 213 阅读 · 0 评论 -
【408真题】2011-10
需要用到数组的排序算法都基于顺序表。【408精华知识】速看!各种排序的大总结!写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:53:41 · 191 阅读 · 0 评论 -
【408真题】2011-09
Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。采用合适的散列函数可以减少冲突;采用处理冲突的方式避免产生聚集现象,也将提高查找效率;装填得越满越容易发生冲突。【408精华知识】散列(Hash)表写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:53:05 · 295 阅读 · 0 评论 -
【408真题】2011-08
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:52:50 · 154 阅读 · 0 评论 -
【408真题】2011-07
二叉排序树每个结点的特点是“左孩子<中间结点<右孩子”,在做此类题目时,可以画图辅助,更加形象。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:52:17 · 220 阅读 · 0 评论 -
【408真题】2011-06
左孩子右兄弟的原则,写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:52:05 · 130 阅读 · 0 评论 -
【408真题】2011-05
前或后序+中序遍历可以确定唯一一棵二叉树,故仅需将选项中的中序与题目中的前、后序分别结合绘制二叉树,观察两者绘制出的二叉树是否相同即可。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:51:53 · 275 阅读 · 0 评论 -
【408真题】2011-04
关于二叉树的性质有以下几条:1.度数为2的结点数=叶子结点数+12.总度数=结点数-13.非空二叉树的第k层最多有2k-1个结点写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:51:38 · 167 阅读 · 0 评论 -
【408真题】2011-03
在做循环队列出入队类题目时,牢记在入队时执行,且只改变rear指针;在出队时执行**(front+1)%maxsize**,且只改变front指针。如果要进行判满判空,要注意队头指针和队尾指针的指向,根据题目实际情况进行判断。在下述情况下:判断方法为:常用的方法是少用一个存储位置。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:51:21 · 248 阅读 · 0 评论 -
【408真题】2011-02
在做栈与队列类题目时,牢记栈和队列的操作特性:栈后进先出,队列先进先出,在做题时在脑中模拟一个栈或者队列,对其进行操作。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:51:05 · 165 阅读 · 0 评论 -
【408真题】2011-01
时间复杂度即执行时间的数量级,也即执行次数最多的语句的执行次数的数量级,且有O(an2层层复杂度相乘。写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:50:51 · 149 阅读 · 0 评论 -
【408真题】2010-46
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:50:34 · 114 阅读 · 0 评论 -
【408真题】2010-45
1.磁盘调度算法总结:2.平均存取时间写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:49:31 · 303 阅读 · 0 评论 -
【408真题】2010-44
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:49:12 · 297 阅读 · 0 评论 -
【408真题】2010-43
【408精华知识】指令的寻址方式写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-13 23:47:58 · 272 阅读 · 0 评论 -
【408真题】2010-41
【408精华知识】散列(Hash)表写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-12 19:02:11 · 393 阅读 · 0 评论 -
【408真题】2010-40
写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-12 18:05:27 · 348 阅读 · 0 评论 -
【408真题】2010-39
发送方的发送窗口的上限值取接收窗口和拥塞窗口【408精华知识】你绝对没有看过这么详细的计算机网络大题思路总结!!!写在后面这个专栏主要是我在学习408真题的过程中总结的一些笔记,因为我学的也很一般,如果有错误和不足之处,还望大家在评论区指出。希望能给大家的学习带来一点帮助,共同进步!!!原创 2024-07-12 17:58:56 · 377 阅读 · 0 评论