操作系统期末复习大题.docVIP

设某计算机系统有一个CPU，一台输入设备，一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹是： 计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图（甘特图），并说明： 1.开始运行后，CPU有无空闲等待？若有，在哪段时间内等待？计算CPU的利用率。 2.进程A运行时有无等待现象？若有，在什么时候发生等待现象？ 3.进程B运行时有无等待现象？若有，在什么时候发生等待现象？ 在一单道批处理系统中，一组作业的提交时间和运行时间如下表，利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。 作业 提交时间 运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达，并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间. 作业 优先级 提交时间 运行时间 开始时间 完成时间 等待时间 P1 1 0 6 18 24 18 P2 2 0 8 10 18 10 P3 3 0 7 3