操作系统 习题解析.ppt

习题分析 习题一：进程调度 习题二：P/V操作例子 习题三：页式存储管理中的一级页表地址计算 习题四：磁盘调度SSTF存在的问题 习题五：磁盘空闲块的成组分配算法 习题一：进程调度 有5个进程如下表。时间从0开始，单位为1，最高优先级为0. 进程 到达时间 优先级 所需运行时间 A 0 2 3 B 2 3 8 C 4 4 6 D 6 1 5 E 8 0 4 绘图说明以下进程调度过程：（1 CPU系统，所有进程只使用CPU）。 请使用时间为横向坐标轴，并请在图中标明每个进程的“等待”和“运行”两种状态。 先来先服务（FCFS）。 轮转调度（Round-Robin） 时间片=2。 优先级轮转法（Priority Round-Robin） 时间片=2。 最短进程优先算法（Shortest Process Next）。 答案 PRR的其它应用 PRR应用的参考文献： 题目：Priority Ruond-Robin Scheduling for Very Large Virtual Environment 作者： Chris Faisstnauer Dieter Schmalstieg Werner Purgathofer 所属单位：Vienna University of Technology, Austria 奥地利维也纳科技大学 邮件地址：faisst@cg.tuwien.ac.at 检索网址：/xpls/abs_all.jsp?arnumber=840491 Basic Priority Round-Robin 习题二：P/V操作的应用 某公司有两个生产部门和一个装配部门，两个生产部门分别生产甲、乙两种零件，装配部门的任务是把甲、乙两种零件组装成产品。两个生产部门每生产一个零件后都要分别把它们送到装配部门的货架S1、S2上。S1存放零件甲，S2存放零件乙，S1和S2均可容纳20个零件。装配人员每次从货架上取走一个甲零件和一个乙零件后，将其组装成产品。请利用P、V操作控制各部门之间使用零件的货架规则，保证零件入/出货架的正确性。 算法描述 Begin 信号量初值： mutex1:=1; mutex2:=1; empty1:=20; full1:=0; empty2:=20; full2:=0 Cobegin A部门： begin Repeat 生产一个产品A; P(empty1); P(mutex1); 将产品A放入S1; V(mutex1); V(full1); Until false End 习题三：确定页表位置习题 一个32位的虚拟存储系统有两级页表，其逻辑地址中，第22到31位是第一级页表，12位到21位是第二级页表，页内偏移占0到11位。一个进程的地址空间为4GB，如果从0XC0000000开始映射4MB大小页表，请问第一级页表所占的4KB空间映射在什么位置，并说明理由。（注意B代表字节，一个32位地址占4字节） 习题三：续一 虚拟地址空间 0= 0 3G= 0XC0000000 第768K个页面 4G-1= 0XFFFFFFFF 习题三-续二 虚拟地址空间 0 3G 磁盘调度算法 习题四：SSTF磁盘调度存在的问题 应用SSTF (shortest-seek-time-first)调度策略，某些进程可能永远不能被调度到 假定每当在满足磁道376上的信息请求之前，系统总会接收到一个新的请求流，而且这些请求所要移动磁头的距离总小于达到磁道376所移动的距离，因而，对于376磁道和396磁道上的信息请求将永远得不到满足。 试设计一种磁盘访问调度算法，以确保不会发生诸如上例的“饥饿”现象。 习题五：磁盘空闲块的成组分配算法 参看下图，现有某一进程的文件要释放三个物理块，其块号为150#，152#，160#，试给出其释放过程和释放后的卷资源表filsys的状况。其后，又有一个文件要求分配4个空闲块，试给出其分配过程和分配后的filsys状况