设备管理：
5.
答：将访问请求按照柱面号3,7,7,7,30的次序进行处理，7号柱面的访问按照7-1-2，7-2-5，7-2-8执行，将使得磁盘的旋转次数最少。
7.
.
虚拟存储管理：
1.P251，习题20
32=2^5，所以页号要5位，每页1KB，则页内地址要10位。
（1）0AC5=0000101011010101，则1011010101为页内地址，页号为0010=2，对应的物理块号8=1000，故物理地址=10001011010101=22C5.
（2）1AC5=0001101111010101，则1111010101为页内地址，页号为0110=6，但是页表中没有分配的页框所以发生缺页中断。
P252，习题31
1.
访问序列页面走向为：0 0 1 1 0 3 1 2 2 4 4 3
2. 程序可用内存为200个字
故页框有两行
FIFO
缺页中断率=6/12=50%
LRU
缺页中断率=7/12
OPT
缺页中断率=5/12
处理器调度算法：
1. P117页,练习15：最高响应比
2. P119页，练习22（2）：时间片轮转
3. 现设定采用三级反馈队列调度算法，三个队列分别为0、1和2，对应时间片为2、4、8。现有四个进程A、B、C、D，到达时刻分别为0、5、7、12，执行时间分别为7、4、13、2。请写出整个进程调度过程，包括每个时间段，执行的进程，执行后进程状态，各个队列内进程的变化。
4. 从以下几个方面比较各个调度算法的优缺点：
1.资源利用率
2.吞吐率
3.周转率
4.响应时间
5.公平性
6.适用范围
一、先来先服务算法
是最简单的调度算法，按先后顺序进行调度。
按照作业提交或进程变为就绪状态的先后次序，分派CPU；
当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。
在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。
适用场景：
比较有利于长作业，而不利于短作业。因为长作业会长时间占据处理机。
有利于CPU繁忙的作业，而不利于I/O繁忙的作业。
二、最短作业优先算法
(1) 优点：
比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；
提高系统的吞吐量；
(2) 缺点：
对长作业非常不利，可能长时间得不到执行；
未能依据作业的紧迫程度来划分执行的优先级；
难以准确估计作业（进程）的执行时间，从而影响调度性能。
三、最短剩余时间优先算法
(1)优点：公平性，各个就绪任务能得到相同的时间片；活动性，每个就绪任务能一直保持活动。
(2)缺点：时间片的大小q要适当选取，如果选择不当，将会影响到系统的性能和效率。
如果q太大，每个任务都在一个时间片内完成，这就退化为先来先服务算法了。如果q太小，每个任务需要更多的时间片才能运行结束，这就使任务之间的切换次数增加，从而增大了系统的管理开销，降低了CPU的使用效率。
四、最高响应比优先算法
就绪进程的数目：数目越多，时间片越小
系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。
