就绪队列 数据资源 (5) 等IO传输 (2) (4) (5) 6.磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。寻道时每个柱面移动 需要6ms,计算以下寻道次序和寻道时间 (1)先到先服务 (2)电梯调度算法(起始移动向上) 所有情况下磁头臂起始都位于柱面20 西安电子科技大学2001年考研操作系统试题答案 (一)填空题(15分) 1.-2~2 宏观上并行微观上串行 2.管态算态 7.作业进程 3.移臂旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级 地址长度 10.最先适应算法 (二)多项选择题(10分) 1.AB,d 2.C. D 3.B. C De 4.A. B 5.A.D. E 6.A,B 7.B,C 8.B,C 9.A.D. E 10.B,c,E (三)综合题(25分) 1.各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级4的进 程调度,P1,P2,的按时间片进行轮转:等P1,P2,P3均执行完毕,执行优先级3的进程P4,P5 同理PA,P5按时间片轮转,运行完成后调度优先级1的进程P6,P7,P8。进程P6,",P8按时间 片轮转直至完成 (1)按小作业优先法 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2 选择J3,J4,J5,J1。 (2)响应比R=1+作业的等候时间/作业的执行时间 R1=1.33,R2=1.5,R4=1.6,R5=1.428,选择J5,J4,J2,而,J3,J4,J5。 按响应比高者优先,则 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=152 所以应按刀,J4,J2,J5,J的调度顺序运行作业,平均周转时间为152。 3.这是一个互斥问题,设信号量为S=1 S: samphire（3） （4） （5） 图 2.2 变化 （1） （2） （3） （4） （5） 6.磁盘请求以 10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器。寻道时每个柱面移动 需要 6ms,计算以下寻道次序和寻道时间: (1)先到先服务； (2)电梯调度算法(起始移动向上)。 所有情况下磁头臂起始都位于柱面 20。 西安电子科技大学 2001 年考研操作系统试题答案 (一)填空题(15 分) 1.-2～2 6.宏观上并行 微观上串行 2.管态 算态 7.作业进程 3.移臂 旋转 8.互斥执行的程序段 4.预防 9.命令级 程序级 5. 2 地址长度 10.最先适应算法 (二)多项选择题(10 分) 1.A,B,D 2.C,D 3.B,C,D,E 4.A,B 5.A,D,E 6.A,B 7.B,C 8.B,C 9.A,D,E 10.B,c,E (三)综合题(25 分) 1.各类进程之间采用优先级调度,而同类进程内部采用时间片轮转调度。先进行优先级 4 的进 程调度,P1,P2,的按时间片进行轮转:等 P1,P2,P3 均执行完毕,执行优先级 3 的进程 P4,P5。 同理 P4,P5 按时间片轮转,运行完成后调度优先级 1 的进程 P6,P7,P8。进程 P6,",P8 按时间 片轮转直至完成。 2. (1)按小作业优先法: T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=15.2 选择 J3,J4,J5,J1。 (2)响应比 R=1+作业的等候时间/作业的执行时间 R1=1.33,R2=1.5,R4=1.6,R5=1.428,选择 J5,J4,J2,而,J3,J4,J5。 按响应比高者优先,则 T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)]/5=152 所以应按刀,J4,J2,J5,J1 的调度顺序运行作业,平均周转时间为 152。 3.这是一个互斥问题,设信号量为 S =1: S:samphore; 就绪队列 数据资源 等 I/O 传输