计算机操作系统

第四章、调度与死锁

笔记

调度算法

• 先来先服务调度算法 FCFS（First Come First Served）
• 短作业优先调度算法 SJF（Shortest Job First）或 SPN（Shortest Process Next）
• 时间片轮转调度算法 RR（Round Robin）
• 优先权调度算法
• 多级反馈队列调度算法 MFQ（Multilevel Feedback Queue）

题目

1、死锁只发生在相互竞争资源的进程之间。【正确】

第五章、存储管理

1、动态重定位技术依赖于﹍﹍【重定位寄存器】
2、有利于动态链接的内存管理方法是﹍﹍【段式管理】
3、快表的作用是加快地址变换过程，它采用的硬件是﹍﹍【Cache】
4、静态重定位是在﹍﹍进行的【程序装入时】
5、动态重定位是在﹍﹍进行的【程序运行时】
6、下列存储管理方案中，﹍﹍不存在碎片问题【段页式管理】
7、在可变分区存储管理中，合并分区的目的是﹍﹍【合并空闲区】
8、在页式存储管理中，分页是由﹍﹍完成的【硬件】
9、在段式存储管理中，分段是由﹍﹍完成的【程序员】
10、操作系统中，将逻辑地址转换为内存物理地址的过程称为﹍﹍【重定位】

第六章、虚拟存储管理

笔记

请求页式存储管理的页面置换算法

• 最佳置换算法 OPT（Optimal）
• 先进先出置换算法 FIFO（First In First Out）
• 最近最久未使用置换算法 LRU（Least Recently Used）
• 时钟置换算法

题目

2、虚拟存储器受到的限制除了外存的容量，还有﹍﹍【指令中的地址长度】