计算机操作系统习题解答(new)精选.ppt

习题 设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？什么时候会发生等待现象？ 习题 习题 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。 习题 习题 习题 有5个批处理的作业（A、B、C、D和E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，他们的优先级分别为1、2、3、4、5（1为最低优先级），对下面的每种调度算法，分别计算作业的平均周转时间。 最高优先级优先 时间片轮转（时间片为2分钟） FCFS（作业到达顺序为C、D、B、E、A） 短作业优先 习题 最高优先级优先 习题 时间片轮转（时间片为2分钟） 习题 FCFS（作业到达顺序为C、D、B、E、A） 习题 短作业优先 习题 在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，