《操作系统》作业三

班级学号姓名

1、有三个进程：P1、P2 和 P3，其中 P1 和 P2 是 CPU 密集型的，每个运行一个星期，P3 是 I/O

密集型的，1ms 使用 CPU，9ms 使用磁盘；如果一次只运行一个进程，P1 或 P2 使用 100%的

CPU，P3 使用 90%的磁盘。

如果采用先来先服务（FCFS）调度，一旦 P1 或 P2 进入则每个使用 CPU 一个星期，如果使

用时间轮转（RR）或者最短剩余时间（SRTF）调度会怎样？假定：

（1）采用时间片为 100ms 的轮转（RR）调度。

（2）采用时间片为 1ms 的轮转（RR）调度。

（3）采用最短剩余时间（SRTF）调度 I/O 设备利用率。

分别求出这三个调度处理的磁盘利用率。

2、对于一个请求分页系统，假定内存访问时间为 200ns，而平均缺页故障的服务时间为 8ms，

请回答：

（1）如果 1000 次访问内存引起一次缺页故障，数据的有效访问时间是多少？

（2）如果有效访问时间要比访问内存慢少于 10%，即有效访问时间在 200ns 和 200ns*

（1+10%）之间，那么大约多少次内存访问会出现一次缺页故障？

操作系统作业31