计算机操作系统大题整理VIP专享

四、应用题（每小题 8 分，共 40 分） 1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。作业提交时间 运行时间18。01。028.50。539.00.249.10。1 计算以下二种作业调度算法的平均周转时间 T 和平均带权周转时间 W. 先来先服务调度算法。 (2)短作业优先调度算法. 2．考虑某个系统在某时刻的状态如下表所示.AllocationMaxAvailableＡ ＢＣ ＤＡＢＣ Ｄ １５２ ０P0 ０ ０１ ２００１ ２P1 １ ００ ０１７５ ０P2 １ ３５ ４２３５ ６P3 ０ ０１ ４０６５ ６使用银行家算法回答下面的问题： （1）求 Need 矩阵。 （2）系统是否处于安全状态？如安全，请给出一个安全序列。 （3）假如进程 P1 发来一个请求（0，4,2，0）,这个请求能否立即被满足？如安全,请给出一个安全序列。(2) 安全,安全序例为：P0，P2，P1,P3……（3 分） （3）能立即被满足，满足的安全序列为: P0,P2，P1,P3……（3 分） 3．桌子上有一只盘子,每次只能向其中放入一只水果.爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，儿子专等吃盘子中的桔子，女儿专等吃盘子中的苹果。只有盘子为空时，爸爸或妈妈就可向盘子中放一只水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出.用信号量机制解决该问题。 答:在本题中,应设置三个信号量 S、So、Sa，信号量 S 表示盘子是否为空，其初值为 l；信号量 So 表示盘中是否有桔子，其初值为 0;信号量 Sa 表示盘中是否有苹果,其初值为 0.(2 分）father（）{ .while（1) ｛ 。P(S）; 。放苹果 。V（Sa）; .} } 。mather(）｛。while（1） { 。P(S)； .放苹果 。V(So)；.} ｝ 。son（){ 。while(1） { 。P(So); .从盘中取出桔子; 。V(S)； 。吃桔子； 。｝ .} 。daughter（)｛ 。while（1) ｛ 。P（Sa)； 。从盘中取出苹果； 。V（S)； 。吃苹果; 。} 。｝ 4．设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址.若某进程最多需要 6 页数据存储空间，页的大小为 1KB，操作系统采纳固定分配局部置换策略为此进程分配 4 个页框，在时刻 260 前的该进程访问情况见下表。 页号页框号 装入时间访问位０７１３０ １１４２３０ １２２２００ １３９１６０ １当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题: （1)该逻辑地址对应的页号是多少？ （2)若采纳先进先出（...