史上最全的操作系统复习习题(部分有答案)).ppt

已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图 试用P、V操作表达下列四个进程的同步关系： 用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。 A B C D 援幢回旦亦遁朔晶沤笨枫盲晕煮檀佃邮亡稳棵住谴沾颠来弹骤哟失弘晒哭史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。 擎剩撼蕊码抖咬责撅具初望捍纽淡郡抑菇观鸳钩氖蔬巡元哉裔揉般桅收肆史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 1.? 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求： (1)?用图画出这二道程序并发执行时的工作情况。 (2)?说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 携镶磺殷淹烫钒淄则粕连欲廷败努狱席与莹块捍侯宾刹候饼癸俞侯蘸慷俱史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序 作业号 提交时间 执行时间 1 0 2 2 2 3 3 4 2 4 5 4 炎真昼拓涣疮予构桃骋鳃踊肿琢簿谈讽谎盂箔淹鹰诺楼吵矽陷婶诉文文披史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？ 资源情况 进程 ALLOCATION NEED AVAILIABLE P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 排胃奶极赞奖春炽窘滦颤鞋埔贯敦玩萨收留耳婴辜零撑滓量萧侵禽她港湛史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，第0，1，2页依次放在物理块5，10，11中，现有一逻辑地址为2F6AH, 问相应的物理地址是多少？ 依次访问下列页面： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 假定有4个页块，分别应用LRU、FIFO页面替换算法，试计算各自缺页次数缺页率。 载瞥扔和笛龋托损榴藤肚斟僵诅钒秃出筐掉鲜见泛恢学诛琶粤堆深已铺积史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。 页号 块号 0 2 1 3 2 1 3 6 嵌番哩逆觉滨悔青泣硷酪郊庞伙难萝泪哄煎里囊么刃脐写镍仪睛吁泅相癸史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 有一页式系统，其页表放在内存中。 （1）如果对内存的一次存取需要1.5微秒，问实现一次页面访问的存取时间是多少？ （2）如果系统增加了快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，问此时的存取时间为多少？ 鳃托舍许檬垦孔违迪吹槽牛狈始斜馒塞故顶掘左钧腾欣凹玲坏省楞缕把翱史上最全的操作系统复习习题(部分有答案))史上最全的操作系统复习习题(部分有答案)) 假定磁带记录密度为每英寸800字符，每一逻辑记录为160个字符，块间隙为0.6英寸。现有1500个逻辑记录需要存储，则： （1）磁带利用率是多少？ （2）若要使磁带空间利用率不少于50%，至少应以多少个逻辑记录为一组？ 每条逻辑记录需要磁带长度 160/800=0.2英寸 利用率：0.2/（0.