操作系统例题讲解.docxVIP

操作系统例题讲解 一、调度算法 对如下表所示的 5 个进程： 进程 到达时间（ ms） 优先级 CPU 阵发时间（ ms） P1 2 3 3 P2 0 1 2 P3 4 4 3 P4 0 2 4 P5 5 5 2 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。问 题： ⑴ 画出对上述 5 个进程调度结果的 Gantt 图； P4P1P3P5P3P1P4P2 P4 P1 P3 P5 P3 P1 P4 P2 0 2 4 5 7 9 10 12 14 进程到达时间优先级 进程 到达时间 优先级 运行时间 开始时间 完成时间 周转时间 带权周转 平均周转时间 =(8+14+5+12+2)/5=41/5=8.2 (ms) 平均带权周转时间 =(8/3+7+5/3+3+1)/5=46/15 ≈3.07(ms) （ms） （ms） （ms） （ms） （ms） 时间（ ms） P1 2 3 3 2 10 8 8/3 P2 0 1 2 12 14 14 7 P3 4 4 3 4 9 5 5/3 P4 0 2 4 0 12 12 3 P5 5 5 2 5 7 2 1 二、存储管理 138H—100H0011101某系统采用虚拟页式存储管理方式，页面大小为 2KB 138H — 100H 0 0 1 1 1 0 1 逻辑页号 页框号 访问位r 修改位m 内外标识 0 101H 0 0 1 1 — 0 2 110H 1 0 1 3 4 5 问 题： ⑴ 当进程 P 依次对逻辑地址执行下述操作： ① 引 用 4C7H； ② 修 改 19B4H； ③ 修 改 0C9AH； 写出进程 P 的页表内容； ⑵ 在 ⑴ 的基础上，当 P 对逻辑地址 27A8H 进行访问， 该逻辑地址对应的物理地址是多少？ 解： 页面大小为 2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低 11 位为页内偏移； ⑴ ① 逻辑地址 4C7H=0 100 1100 0111B，高于 11 位为 0，所以该地址访问逻辑页面 0； 引用 4C7H，页表表项 0：r=1； ② 逻辑地址 19B4H=0001 1 001 1011 0100 B，高于 11 位为 3，所以该地址访问逻辑页面 3； 修改 19B4H，页表表项 3：r=1, m=1; ③ 逻辑地址 0C9AH=0000 11 00 1001 1010 B，高于 11 位为 1，所以该地址访问逻辑页面 1； 逻辑页 1 不在内存，发生缺页中断； 138H—100H1 138H — 100H 1 1 1 1 1 0 1 逻辑页号 页框号 访问位r 修改位m 内外标识 0 101H 1 0 1 1 — 0 2 110H 1 0 1 3 4 5 按改进的时钟算法，且时钟指针指向表项 3，应淘汰 0 页面， 即把 P 的逻辑页面 1 读到内存页框 101H，页表时钟指针指向表项 2。 并执行操作： 修改 0C9AH。 经上述 3 个操作后， P 的页表如下： 逻辑页号 页框号 访问位r 修改位m 内外标识 0 — 0 0 0 1 101H 1 1 1 110H138H— 110H 138H — 100H 0 0 0 1 0 1 1 1 0 1 3 4 5 ⑵ 逻辑地址 27A8H=0010 0 111 1010 1000 B，高于 11 位为 4，所以该地址访问逻辑页面 4； 页面 4 不在内存，发生缺页中断；按改进的时钟算法，淘汰页面 2，页面 4 读到 110H 页框， 所以，逻辑地址 27A8H 对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H 。 三、设备与 I/O 管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为： 0、1、2、……、199；磁头移动一个磁道所需时间为 1 毫秒；每个磁道有 32 个扇区；磁盘转速 R=7500r/min. 系统对磁盘设备的 I/O 请求采用 N-Step Look （即 N-Step Scan ，但不必移动到磁道尽头）， N=5。设当前磁头在 60 号磁道，向内移动；每个 I/O 请求访问磁道上的 1 个扇区。现系统 依次接收到 对磁道的 I/O 请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80, 15, 70 问 题： ⑴ 写出对上述 I/O 请求序列的调度序列，并计算磁头引臂的移动量； ⑵ 计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。解： ⑴ 考虑序列中有重复磁道的 I/O 请求， 调度序列 为： 60→75→50→30→20→15→10→65→70→80 磁头移动量 =(75-60)+(75-50)+(50-30)+(30-2