操作系统例题讲解1.docxVIP

WORD格式 专业资料整理 操作系统例题讲解 一、调度算法 对如下表所示的 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 时间计算： 进程 到达时间 优先级 运行时间 开始时间 完成时间 周转时间 带权周转 （ 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 页。采用局部置 换