计算机操作系统考研模拟题.doc

文档介绍：计算机操作系统考研模拟题一、综合题(50分),如表1所示。次序进程申请量123456…RPQPRQ…242212…段号段长主存起始地址012346601401005809602219330090表2进程资源申请表表1段表12371959(1)给出段式地址转换过程。(2)计算该作业访问的内存地址(0,432),(1,10),(2,500),(3,400)时的绝对地址。,供P、Q、R三个进程共享,P、Q、R所需资源总数分别为8、4、9,它们申请资源的次序和数量如表2所示。按银行家算法为它们分配资源:(1)写出执行完序号为6的申请时,各进程的状态和已占的资源数。(2)请估计系统是否会出现死锁,并简要说明理由。,一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。二、综合题(50分)、P02共享一个单缓冲区,计算进程负责计算,并把计算结果放入单缓冲中;打印进程P01、P02则负责从单缓冲中取出计算结果进行打印,而且对每个计算结果,P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁道上,当前磁头在53号磁道上,并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。,打印机1台。系统采用可变分区方式管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计;采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机选择在执行进程结束时或有新进程到达时。现有一进程序列如表3所示:进程号进程到达时间/s要求执行时间/s要求主存量/B申请打印机数/台10815K124430K1310160K04112020K15161410K1假设系统优先分配内存的低地址区域,且不许移动己在主存中的进程,请问:(1)给出进程调度算法选中进程的次序,并说明理由。(2)全部进程执行结束所用的时间是多少?三、综合题(50分),页面大小为4KB,:现假定一逻辑地址,页号为3,页内地址为20,试设计相应的物理地址,并画图说明地址变换过程。,有如表7所示的四个请求者等待访问磁盘,试写出最省时的响应顺序,并计算存取臂移动的总量:,每次只能放一只动物,猎手向笼中放猴子,农民向笼中放猪,动物园等买笼中的猴子,饭店等买笼中的猪,试用P、V操作写出它们能同步执行的程序。四、综合题(50分),P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源Sl和S2;进程P3需用资源S2和Sl。回答;(1)若对资源分配不加限制,会发生什么情况?为什么?(2)为保证进程正确工作,应采用怎样的资源分配策略?为什么?,它们的提交时间和运行时间见下表,试给出在如表8所示的两种调度算法下,作业的执行顺序和平均周转时间:(1)先来先服务调度算法。(2)短作业优先调度算法作业名提交时间需执行时间/h/**********P6012030423M=,一个程序的页面走向为6,0,1,2,0,3,0,4,,采用LRU页面置换算法,设分配给该程序的存储块数M=3,每调进一个新页就发生一次缺页中断。(1)试完成表9:(2)求:缺页中断次数F=______。缺页率f=______。五、综合题(50分)。现有用户可用空间100KB,系统有4台打印机。有一批作业如表13所示:作业号到达时间运行时间/s需主存量/KB需打印机数1234510:0010:2010:3010:3510:402530102015156050103021322系统采用多道程序设计技术,资源