计算失败的平均查找长度：9+8+7+6+5+4+3 = 42 这里模为7 所以有7个比较次数       最后结果为：42/7 = 6 计算成功的平均查找长度：（1+1+1+1+1+1+1+1）/8 = 1；   注意：失败与成功的查找...

快排的阶段性排序结果的特点是，第 i 趟完成时，会有 i 个以上的数出现在它最终将要出现的位置，即它左边的数都比它小，它右边的数都比它大。题目问第二趟排序的结果，即要找不存在 2 个这样的数的选项。A 选项中 2、...

先从个位开始排序，不是从百位开始排序    

插入排序、选择排序、冒泡排序原本时间复杂度时O(n^2) ，更换为来闹事存储后的时间复杂度还是O(n^2)。希尔排序和堆排序都利用过了顺序存储的随机访问的性质，所以时间复杂度会增加。

mod是取余           % 除留余数法：H(key) = key%p 开放定址法：Hi = (H(key) + di) % m

进程可能会提前归还一些资源，所以还是有可能找到安全序列，不一定会发生死锁  

请求分页管理方式，支持虚拟存储器功能，增加了请求调页功能和页面置换功能      程序开始前，只需要讲需要的一部分页面装入内存就行

OPT：最有页面置换算法 FIFO：先进先出置换算法 LRU：最近最久未使用算法 ----->队列中最近最久未访问的 LFU：最不常用算法－－－>队列中总共各进程页面访问总次数的最小者

Belady现象是指：当给一个进程增加页帧数分配是，在FIFO算法策略下可能会出现缺页率增加的异常现象    

页式管理有： 静态页式管理； 动态页式管理； 其中，静态页式管理是在作业或进程执行前，把作业或进程全部装进内存中，如果内存中可用页面数小于请求页面数，该作业或进程等待。 动态页式管理不会把作业或进程一次性全部装进内存，只装入被反复调用或执行的部分，其他部分在执行过程中动态装入。

段页式：三次访存----> 第一次访问是访问内存中的段表，从中取得 页表 始址；页第二次访问是访问内存中的页表，从中取出该所在的物理块号，并将该块号与页内地址一起形成指令或数据的 物理地址 ；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。 页式：两次 段式：两次

通道是一个独立与CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。引入通道的目的是让数据的传输独立于CPU，是CPU从繁重的额I/O工作中解脱出来。它有自己的通道指令，这些指令受CPU发出中观信号。通道技术主要是为了减轻CPU的工作负担，增加了计算机系统的并行工作程度。 ...

IO重定向，是指用于I/O操作的设备可以更换（重定向），而不必改变应用程序。比如调试程序，可将所有输入送屏幕显示，而程序调试完后，如需正式打印出来，需将I/O重定向中的数据结构--逻辑设备表中的显示终端改为打印机。 spooling技术又称”假脱机“技术：是用软件的方...

作业可以采用虚存，不受内存限制，但是分段分页的话需要一次全部调入内存，分段是在物理内存的基础上进行，大小和个数均受到物理内存的限制。

Kb是1024位不是1024字节，9.6Kb/s就说一秒能传9.6x1024位，一毫秒就能传9.6x1024/1000==9.8304位，现在要传16位中断一次，就是16/9.8304==1.6276ms

抖动就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的 时间，我们称这种现象为"抖...

链接：https://www.nowcoder.com/questionTerminal/b3c12bfde5c7472cb3f2910d0c8d2044 来源：牛客网   物理地址的计算公式为： 物理地址 = 内存块号*块长+页内地址 用户空间为16个页面，可知页号部分占4位...

1.由ROM对硬件进行检测 2.由ROM的启动程序，将磁盘上的引导块读入内存 3.由引导块将操作系统的内核读入内存。 4.执行操作系统的内核程序，对操作系统自身进行初始化。 5.加载外核处理程序，给出提示，等待用户操作。

B数据结构，D数据元素的集合，R数据元素的关系的集合  

应该是取m ， n 中最小值，以头插法插入链表中，需要插入m+n次