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

已知一个求值公式（A2+4B）/（B+2A），若A、B已赋值，试画出该公式求值过程的前驱图 试用P、V操作表达下列四个进程的同步关系： 用P、V操作实现下述问题：桌上有个盘子，可以存放一个水果。父亲总是把苹果放在盘子里，而母亲总是把香蕉放在盘子里；一个儿子专等吃香蕉，一个女儿专等吃苹果。 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记,读者离开时要消掉登记内容,每次只允许一个读者登记。试用P、V操作描述读者进程的同步结构。 1.? 设一计算机系统有输入机一台、打印机两台，现有二道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms ,打印信息100ms ,结束。程序B运行的轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求： (1)?用图画出这二道程序并发执行时的工作情况。 (2)?说明在二道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 设有4道作业，它们的提交时间和执行时间如表所示。试计算在单道程序环境下，采用最短作业优先调度算法时的平均周转时间和平均带权周转时间，并列表指出它们的调度顺序 系统运行中如出现下列资源分配情况，系统是否安全？如果进程P2提出资源申请(1，2，2，2)系统能否将资源分配给它？为什么？ 在