12级操作系统期末考试真题（C卷·肇院·张）讲课讲稿

精品资料

3．请求页式管理就是简单页式管理的说法对不对？为什么?（6分）

4．为什么不能把阻塞说成是死锁（4分）

五、应用题（共4小题，共40分）

1．假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在4号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：82，28，94，45，77，61；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。（8分）

仅供学习与交流，如有侵权请联系网站删除 谢谢5

2．在采用页式存储管理中，某作业的逻辑地址空间为4页（每页2048字节），已知作业的页表如下： 页号 块号 0 2 1 4 2 6 3 8

绘制地址变换图求出有效逻辑地址4865所对应的物理地址。逻辑地址4865对应的物理地址。（本题按十进制计算）（8分） 得分 评卷人

3．在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先数（优先数越小优先级越高）如表1所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间。（10分）

表1

精品资料

进程 提交时间 运行时间优先数 开始时间 完成时间 周转时间 （ms） 1 0 3 3 2 2 6 5 3 4 4 1 4 6 5 2 5 8 2 4

（1）先来先服务调度算法；（5分）

（2）时间片轮换调度算法（时间片为1ms）；（

仅供学习与交流，如有侵权请联系网站删除 谢谢6

5分）

4．在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存

中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，

1，5，2，3，4，2；每个进程分配m页内存空间。请分别给出：当m=3与

m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。(14分)