设备管理：

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的使用效率。

四、最高响应比优先算法

短作业与先后次序的兼顾，且不会使长作业长期得不到服务 响应比计算系统开销，增加系统开销   五、优先级调度算法 优先级优点是使相应的优先级调度算法比较灵活、科学，可防止有些进程一直得不到调度，也可防止有些进程长期垄断处理机。 优先级缺点是需要花费相当多的执行程序时间，因而花费的系统开销比较大。   六、轮转调度算法

 就绪进程的数目：数目越多，时间片越小
系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。

标签：补交,作业,调度,算法,时间,进程,CPU,设备
来源： https://www.cnblogs.com/zzj520/p/11018879.html