计算机操作系统习题解答(new)分解ppt课件.ppt

《计算机操作系统习题解答(new)分解ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题设一计算机系统有输入机一台、打印机两台，现有两道程序，程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。用图画出这两道程序并发执行时的工作情况说明在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？程序A、B运行时有无等待现象？什么时候会发生等待现象？习题程序A程序B时间0ms计算50ms等待50ms50ms打印100ms计算50ms计算50ms打印100ms输入80ms等待20ms计算1

2、00ms100ms150ms200ms300msCPU有空闲等待，在100~150ms时间段，程序A打印，程序B输入程序A无等待，程序B在0~50ms和180~200ms时间段有等待。习题在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度的仍然是进程P。有可能出现上述情形吗？如有可能请说明理由。有可能。例如，若进程P的时间片用完后回到就绪队列时，就绪队列为空，P就是就绪队列的唯一进程，于是被调度；又如，在按优先级调度的系统中，就绪队列按优先级排序，P时间片用完回到就绪队列时，若其优先级高于就绪队列其它进程，则被调度。

3、习题某系统的进程转换如图。说明：(1)引起各种转换的典型事件有哪些？(2)在什么情况下，一个进程发生转换3能立即引起另一个进程发生转换1？(3)是否会发生下述因果转换：21，32，41？1234执行就绪阻塞调度引起1，时间片用完引起2；等待事件引起3；事件发生引起4。如果就绪队列非空，3能立即引起12必然引起1；3不会引起2；、CPU空闲且就绪对列为空时，4能引起1习题如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个考虑单CPU的情况，运行的进程最多有1个，最少0个。就绪进程最多

4、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）短作业优先习题最高优先级优先作业执行次序优先级运行时间等待时间周转时间E510010D481018C361824B242428A122830平均周转时间T=(10+18+24+28+30)/5=22分钟

5、习题时间片轮转（时间片为2分钟）作业执行次序运行时间等待时间周转时间A202B4812C61420D81826E102030平均周转时间T=(2+12+20+26+30)/5=18分钟习题FCFS（作业到达顺序为C、D、B、E、A）作业执行次序运行时间等待时间周转时间C606D8614B41418E101828A22830平均周转时间T=(6+14+18+28+30)/5=19.2分钟习题短作业优先作业执行次序运行时间等待时间周转时间E202D426C6612B81220A102030平均周转时间T=(2+6+12+20+30)/5=14分

6、钟习题在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为M，当M分别为3和4时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。432143543215543443432132142143543543243213215次数：10缺页率：10/12=83.33%习题在一个请求分页管理存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，并采用LRU页面置换算法。设分配给该程序的存储块数为

7、M，当M分别为3和4时，试求出在访问过程中缺页中断的次数和缺页率，并比较两种结果，从中可以得到什么启示。432143543215次数：8缺页率：8/12=66.67%432143214351435144343243214351435243125312习题某段式存储管理中采用如下段表：给出段号和段内地址，完成段式管理中的地址变换过程对于[段号，段内地址]形式，计算[0,430][1,10][2,500][3,400]的内存地址存取主存中的一条指令或数据至少要访问几次主存？[0,430]:649[1,10]:3310[2,500]:非法[3,4

8、00]:1637至少访问2次段号段长度主存起始地址01234660142005809621933009012371952段表起始地址段表地址寄存器虚拟地址段号段内地址段表段号始址