发布时间 : 星期一 文章2012年7月操作系统试题和答案更新完毕开始阅读e1a8262983c4bb4cf7ecd124
五、综合题(本大题共4小题，每小题9分，共36分)
38．在一个多道批处理系统中，供用户使用的主存空间有100K，主存采用可变分区管理，并且已装入主存的作业不
被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。要求： 作业 1 2 3 4 5 入输井时间 9.0时 9.2时 9.3时 9.5时 9.6时 需计算时间 0.5小时 0.4小时 0.3小时 0.2小时 0.1小时 主存 要求 15K 60K 40K 10K 15K 进入主 存时间 9．0 9.2 10.2 9.5 9.6 开始 时间 9.0 9.8 10.2 9.5 9.7 完成 时间 9.5 10.2 10.5 9.7 9.8 周转 时间 0.5 1.0 1.2 0.2 0.2 (1)写出作业调度的次序；
答：作业 1 ，作业 2，作业4 ，作业5，作业3.
(2)计算各作业的周转时间； 答：如表格内所示。.
(3)计算平均作业周转时间。
答：平均周转时间 = 1/5 * (0.5+1.0+1.2+0.2+0.2) = 0.62(小时)
39．在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2。
分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。 (1)LRU最近最久未使用调度算法 访问页面 页号队首 页号队尾 1 1 2 1 2 3 1 2 3 4 1 2 3 4 2 1 3 4 2 1 3 4 2 1 5 4 2 1 5 6 2 1 5 6 2 1 5 6 2 1 5 6 2 1 2 5 6 1 2 3 6 1 2 3 7 1 2 3 7 6 2 3 7 6 3 2 7 6 3 2 7 6 3 2 是否缺页 否 否 否 否 否 否 是 是 否 否 否 是 是 是 否 否 缺页次数
OPT最佳调度算法：将近期访问次数最少的页面调出 LFU最近最不经常使用调度算法：
LRU最近最久未使用调度算法：缺页，去队头接队尾推进，访问在队尾 FIFO先进先出调度算法：先进先出，直接交换不推进
5 缺页率 5/16 * 100% = 31.25%
(2)FIFO先进先出调度算法 访问页面 页号队首 页号队尾 1 1 2 1 2 3 1 2 3 4 1 2 3 4 2 1 2 3 4 1 1 2 3 4 5 5 2 3 4 6 5 6 3 4 2 5 6 2 4 1 5 6 2 1 2 5 6 2 1 3 3 6 2 1 7 3 7 2 1 6 3 7 6 1 3 3 7 6 1 2 3 7 6 2 是否缺页 否 否 否 否 否 否 是 是 是 是 否 是 是 是 否 是 缺页次数
40．假设一个磁盘组有100个柱面(编号为0～99)，每个柱面有32个磁道(又称盘面，编号为0～31)，每个盘面有16
个扇区(编号为0～15)。每个盘面使用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从0开始递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下述问题： (1)若采用32位的字组成位示图，共需要多少个字？ 答：这个磁盘 共有 100 * 32 * 16 = 51200 个 扇区。
每个字 32位，也就是每个字可以表示32个扇区，则共需要 51200/32 = 1600 个字。
(2)计算第40字的第18位对应的柱面号、磁头号和扇区。 答：第40字的第18位对应的扇区编号是 块号： 40 * 32 + 18 = 1298.
柱面号 = [1298（块号） /(32（字长） * 16（扇区）)] = [2.53] = 2; 磁头号 =[( 1298（块号） mod(32 （字长）* 16) ) / 16] = [274/16] = 17. 扇区号 =1298（块号） mod（32（字长） * 16) mod 16 = 2.
41．一个数据采集处理系统有三个进程A，B，C。进程A负责数据采集，并把采集到的数据存入缓冲区H中，供
进程B和C分别做不同的处理。系统规定：仅当进程B和C都取走了H中的数据后进程A才能在H中存入新的数据供处理。为使进程能正确地并发执行，现用PV操作进行管理，回答下列问题： (1)应怎样定义信号量？写出信号量的作用及其初值。 答 ： 设置 SB，初值为0，用于通知进程B取走数据； 设置SC，初值为0，用于通知进程C取走数据； SBA，初值为1，用于进程B通知进程A数据已经取走； SCA，初值为1，用于进程C通知进程A数据已经取走；
8 缺页率 8/16 * 100% = 50%
(2)在如下程序的方框位置填上合适的P操作或V操作，使它们能正确地并发执行。 （1） P(SBA) （2） P(SCA) （3） V(SB) （4） V(SC) （5） P(SB) （6） V(SBA) （7） P(SC) （8） V(SCA)