计算机操作系统习题解答(new).pptVIP

计算机操作系统习题解答(new)教材 谢谢 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 习题 设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。 用图画出这两道程序并发执行时的工作情况 说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？什么时候会发生等待现象？ 习题 程序A 程序B 时间 0ms 计算 50ms 等待 50ms 50ms 打印 100ms 计算 50ms 计算 50ms 打印 100ms 输入 80ms 等待 20ms 计算 100ms 100ms 150ms 200ms 300ms CPU有空闲等待，在100~150ms时间段，程序A打印，程序B输入 程序A无等待，程序B在0~50ms和180~200ms时间段有等待。 习题 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。 有可能。例如，若进程P的时间片用完后回到就绪队列时，就绪队列为空，P就是就绪队列的唯一进程，于是被调度；又如，在按优先级调度的系统中，就绪队列按优先级排序，P时间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度。 习题 某系统的进程转换如图。说明：(1) 引起各种转换的典型事件有哪些？(2) 在什么情况下，一个进程发生转换3能立即引起另一个进程发生转换1？(3) 是否会发生下述因果转换：2?1，3 ?2，4 ?1？ 1 2 3 4 执行 就绪 阻塞 调度引起1，时间片用完引起2；等待事件引起3；事件发生引起4。 如果就绪队列非空，3能立即引起1 2必然引起1；3不会引起2；、CPU空闲且就绪对列为空时，4能引起1 习题 如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个 考虑单CPU的情况，运行的进程最多有1个，最少0个。就绪进程最多N-1个，最少0个。等待进程最多N个，最少0个。 习题 有5个批处理的作业（A、B、C、D和E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，他们的优先级分别为1、2、3、4、5（1为最低优先级），对下面的每种调度算法，分别计算作业的平均周转时间。 最高优先级优先 时间片轮转（时间片为2分钟） FCFS（作业到达顺序为C、D、B、E、A） 短作业优先 习题 最高优先级优先 作业执行次序 优先级 运行时间 等待时间 周转时间 E 5 10 0 10 D 4 8 10 18 C 3 6 18 24 B 2 4 24 28 A 1 2 28 30 平均周转时间 T=(10+18+24+28+30)/5=22分钟 习题 时间片轮转（时间片为2分钟） 作业执行次序 运行时间 等待时间 周转时间 A 2 0 2 B 4 8 12 C 6 14 20 D 8 18 26 E 10 20 30 平均周转时间 T=(2+12+20+26+30)/5=18分钟 习题 FCFS（作业到达顺序为C、D、B、E、A） 作业执行次序 运行时间 等待时间 周转时间 C 6 0 6 D 8 6 14 B 4 14 18 E 10 18 28 A 2 28 30 平均周转时间 T=(6+14+18+28+30)/5=19.2分钟 习题 短作业优先 作业执行次序 运行时间 等待时间 周转时间 E 2 0 2 D 4 2 6 C 6 6 12 B 8 12 20 A 10 20 30 平均周转时间 T=(2+6+12+20+30)/5=14分钟 习题 在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。 4 3 2 1 4 3 5 4 3 2 1 5 5 4 3 4 4 3 4 3 2 1 3 2 1 4 2 1 4 3 5 4 3 5 4 3 2 4 3 2 1 3 2 1 5 次数：10 缺页率：10/12=83.33% 习题 在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3