操作系统例题讲解.docVIP

操作系统例题讲解 一、调度算法 对如下表所示的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图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt图如下： P4 P1 P3 P5 P3 P1 P4 P2 0 2 4 5 7 9 10 12 14 (2) 时间计算： J2 J4 J3 J1 10:20 11:20 11:40 12:30 14:30 J2 J4 J3 J1 10:20 11:20 11:40 12:30 14:30 J2 J4 J3 J1 10:20 11:20 11:40 12:30 14:30 J2 J4 J3 J1 10:20 11:20 11:40 12:30 14:30 进程 到达时间 （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 平均周转时间=(8+14+5+12+2)/5=41/5=8.2 (ms) 平均带权周转时间=(8/3+7+5/3+3+1)/5=46/15≈3.07(ms) 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 页框号 访问位r 修改位m 内外标识 0 101H 0 0 1 1 — 0 2 110H 1 0 1 3 138H 0 0 1 4 — 0 5 100H 1 1 1 问 题： ⑴ 当进程P依次对逻辑地址执行下述操作： ① 引用 4C7H； ② 修改 19B4H； ③ 修改 0C9AH； 写出进程P的页表内容； ⑵ 在 ⑴ 的基础上，当P对逻辑地址27A8H进行访问， 该逻辑地址对应的物理地址是多少？ 解： 页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴ ① 逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ② 逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③ 逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 页框号 访问位r 修改位m 内外标识 0 101H 1 0 1 1 — 0 2 110H 1 0 1 3 138H 1 1 1 4 — 0 5 100H 1 1 1 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作： 修改 0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 页框号 访问位r 修改位m 内外标识 0 — 0 0 0 1 101H 1 1 1 2 110H 0 0 1 3 138H 0 1 1 4 — 0 5 100H 0 1 1 ⑵ 逻辑地址27A8H=0010 0111 1010 1000B，高于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, 1