LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

程序动态链接：装入时动态链接，运行时动态链接

在内存管理中，内部碎片是已经被分配出去的内存空间大于请求的内存空间。外部碎片是指还没有分配出去，但是由于太小而无法分配给申请空间的新进程的内存空间空闲块。固定分区存在内存碎片，可变式分区会存在外部碎片；页式虚拟存储系统存在内部碎片；段式虚拟存储系统存在外部碎片；为了有效利用内存，使内存产生更少...

动态链接也要以段为单位进行管理。

缺页中断的次数是由页面数量，页面置换算法与页面走向三个因素决定的，题目中采用FIFO，页面数增大，但是页面走向不确定，所以缺页次数可能增大页可能减小，比如Belady异常。

按流水线执行时所需时间最短。 流水线计算公式为：1条指令执行时间+（指令条数-1）*流水线周期。 1条指令执行时间是完整的输入+计算+输出时间，也就是2ms+3ms+4ms=9ms 流水线的周期为执行时间最长的一段，也就是4ms 所以按流水线执行后所需的时间为9+（3-1）*4 = 1...

插入：n/2 删除：（n-1） /2

队列是3 4 5 0，其中front是3，rear是0. 删除一个元素，从front删除，变成了4 增加两个元素，从rear增加，变成了1 2 最终变成了 4(front) 5 0 1 2(rear)

进程申请读磁盘操作的时候，因为要等待工/ 〇完成，将自身阻塞，进入阻塞态。当 I/ 〇完成之后，从阻塞进入就绪态

在分时系统的时间片轮转调度中，当系统检测到时钟中断时，会引出时钟中断处理程序，调度程序从就绪队列中选择一个进程为其分配时间片，并修改该进程的进程控制块中的进程状态等信息，同时将时间片用完的进程放入就绪队列或让其结束运行。I、II、 III 正确。阻塞队列中的进程只有被唤醒进入就绪队列后，才能参...

max(磁盘到缓冲区，CPU处理) + 缓冲区到用户区 = max(80, 30) + 40 = 120

该是通道控制设备控制器，通道作为一个独立于CPU的处理器，负责数据共享和传输处理的工作单元。 而设备控制器可以控制设备。

页面大小为4KB，低12位是页内偏移。虚拟地址为02A01H，页号为02H, 02H页对应的页表项中存在位为0,进程P分配的页框固定为2，且内存中已有两个页面存在。根据CLOCK算法，选择将3号页换出，将2号页放入60H页框，经过地址变换后得到的物理地址是60A01H。

进程数为 10 的情况下，系统开销比率等于切换进程总时间 / 进程总共运行时间，其中切换进程运行时间为 10*10ms ，进程运行总时间为 300*10+10*10ms ，因此系统开销比率为 10*10/...

文件保护通过口令保护、加密保护、访问控制实现。 ①口令是指用户在建立一个文件是提供一个口令，系统为其建立FCB 时附上相应口令，同时告诉共享该文件的其他用户。用户请求访问时必须提供相应的口令。这种方法时间和空间的开销不多，缺点是口令直接存取在系统内部，不够安全。 ②密码是指用户对文件进行加密，...

页式虚拟存储器地址空间是一维的，段式虚拟存储器地址空间是二维的， 段页 式虚拟存储器地址空间仍然是二维的。

文件按照逻辑结构分为：流式与记录式 文件按照存储结构分为：连续、链接、散列 文件按照所属类型分为：系统文件、用户文件

链接：https://www.nowcoder.com/questionTerminal/87826e38f1034caf985111af50e10be6? 来源：牛客网 Kb是1024位不是1024字节，9.6Kb/s就说一秒能传9.6x1024位，一毫秒就能传9.6x1024/1000=...

对于单缓冲： 假定从磁盘把一块数据输入到缓冲区的时间为T，操作系统将该缓冲区中的数据传送到用户区的时间为M，而CPU对这一块数据处理的时间为 C。由于T和C是可以并行的，当T>C时，系统对每一块数据的处理时间为M十T，反之则为M+C，故可把系统对每一块数据的处理时间表示为Max(C, ...

选D，这里比较绕，申请的打印事件结束也就是说打印已经完成，该如何处理，我们知道，当申请打印服务的时候进程由运行变为阻塞，所以当打印完成，进程由阻塞变为就绪。