操作系统课后考前勾课后习题

第一章

第一题

1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？
答:
CPU利用率＝1-（80%)^4 = 0.59
若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：
cPu 利用率＝1-（80%)^9 = 0.87
故增加IMB 内存使CPU 的利用率提高了47 % :
87 ％/59 ％=147 %
147 ％-100 % = 47 %

第二题

2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：

（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）
（2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）

第四题

4在单CPU 和两台 I/O( I1 , 12 ）设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：
Jobl : I2 ( 30ms ）、CPU ( 10ms ）、I1 ( 30ms ）、CPU ( 10ms ）、I2 ( 20ms )
Job2 : I1 ( 20ms ）、CPU ( 20ms ）、I2 ( 40 ms )
JOb3 : CPU ( 30ms ）、I1 ( 20ms ）、CPU ( 10ms ）、I1 ( 10ms )
如果CPU 、I1 和I2 都能并行工作，优先级从高到低为Jobl 、Job2 和Job3 ，优先级高的作业可以抢占优先级低的作业的CPU ，但不抢占I1和I2 。试求：( l ）每个作业从投入到完成分别所需的时间。（2 ）从投入到完成CPU 的利用率。（3 ）I2设备利用率。
答：画出三个作业并行工作图如下（图中着色部分为作业等待时间）: ,

( 1 ) Job1 从投入到运行完成需110ms , Job2 从投入到运行完成需90ms , Job3 从投入到运行完成需110ms.
CPU 空闲时间段为：60ms 至70ms , 80ms 至90ms , 100ms 至110ms 。所以CPU 利用率为（110-30）/10 = 72.7 ％。
设备I1 空闲时间段为：20ms 至40ms , 90ms 至100ms,故I1的利用率为 (110-30)/l10 = 72 . 7 ％。
设备I2 空闲时间段为：30ms 至50ms，故I2的利用率为(110-20) / 110 = 81.8 ％。

第八题

7 若内存中有3 道程序A 、B 、C ，优先级从高到低为A 、B 和C ，它们单独运行时的CPU 和I/O 占用时间为：

如果三道程序同时并发执行，调度开销忽略不计，但优先级高的程序可中断优先级低的程序，优先级与I/O 设备无关。试画出多道运行的时间关系图，并问最早与最迟结束的程序是哪个？每道程序执行到结束分别用了多少时间？计算三个程序全部运算结束时的CPU 利用率？
答：画出三个作业并发执行的时间图：

( l ）最早结束的程序为B ，最后结束的程序为C 。
( 2 ）程序A 为250ms 。程序B 为220ms 。程序C 为310ms 。
( 3 ) CPU 利用率为（310 -120 ) / 310 = 61.3 %

第十题

有两个程序，A 程序按顺序使用：( CPU)10 秒、（设备甲）5 秒、（CPU）5 秒、（设备乙）10 秒、（CPU）10 秒。B程序按顺序使用：（设备甲）10 秒、（CPU）10 秒、（设备乙）5 秒、( CPU)5 秒、（设备乙）10 秒。在顺序环境下先执行A ，再执行B ，求出总的CPU 利用率为多少？
答：程序A 执行了40 秒，其中CPU 用了25 秒。程序B 执行了40 秒，其中CPU 用了15 秒。两个程序共用了80 秒，CPU 化 40 秒。故CPU 利用率为40/80 =50 ％。

第十一题

9、在某计算机系统中，时钟中断处理程序每次执行的时间为2ms （包括进程切换开销）。若时钟中断频率为60HZ ，试问CPU用于时钟中断处理的时间比率为多少？
答：因时钟中断频率为60HZ ，所以，时钟周期为：l / 60s = 50/3ms 。在每个时钟周期中，CPU 花2ms 执行中断任务。所以，CPU 用于时钟中断处理的时间比率为：2(50/3)=6/50 = 12％。

第二章

第二十七题

20 、某多道程序设计系统供用户使用的主存为100K ，磁带机2 台，打印机1 台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业FO 时间。现有作业序列如下：

作业调度采用FCFS 策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU 时间．现求：( l ）作业被调度的先后次序？( 2 ）全部作业运行结束的时间？( 3 ）作业平均周转时间为多少？( 4 ）最大作业周转时间为多少？
答：( l ）作业调度选择的作业次序为：作业1 、作业3 、作业4 、作业2 和作业5 .
( 2 ）全部作业运行结束的时间9 : 30 。
( 3 ）周转时间：作业1 为25分钟、作业2为55分钟、作业3 为25分钟、作业4为35分钟和作业5 为55分钟。
( 4 ）平均作业周转时间＝39分钟。
( 5 )最大作业周转时间为55 分钟。

第二十八题

28、某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K ，磁带机5 台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

现求：( l ) FIFO 算法选中作业执行的次序及作业平均周转时间？( 2 ) SJF 算法选中作业执行的次序及作业平均周转时间？（进程调度也采用FCFS )
答：( 1 ) FIFO 算法选中作业执行的次序为：A 、B 、D 、C 和E 作业平均周转时间为63分钟
( 2 ) SJF 算法选中作业执行的次序为：A 、B 、D 、E 和C 。作业平均周转时间为58分钟
详细说明：
1 ．先来先服务算法。说明：
( 1 ) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。
( 2 ) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPu 。
( 3 ) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。
( 4 ) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D 。( 5 ) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了，。也由于主存不够进入后备作业队列。此时作业D 因资源满足（主存磁带均满足），进主存就绪队列等待。后备作业队列还有C 、E 。
( 6 ) 9 : 35 作业B 运行结束，作业D 投入运行。这时作业C 因资源满足而调入主存进就绪队列等CPU 。而作业E 因磁带机不够继续在后备作业队列等待。
( 7 ) 9 : 55 作业D 运行结束，作业C 投入运行。这时作业E 因资源满足而调入主存进就绪队列等CPU 。
( 8 ) 10 : 30 作业C 运行结束，、作业E 投入运行。
( 9 ) 10 : 40 作业E 运行结束。

2 ．短作业优先算法。说明：
( 1 ) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。
( 2 ) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPU 。
( 3 ) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。
( 4 ) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D .
( 5 ) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了，虽然该作业最短，也由于主存不够进入后备作业队列．此时作业D 因资源满足（主存磁带均满脚，进主存就绪队列等待。后备作业队列还有C 、E 。
( 6 ) 9 : 35 作业B 运行结束，作业D 投入运行。这时作业C 和E 资源均满足，但按SJF 应把作业E 调入主存进就绪队列等CPU 。而作业C 因磁带机不够继续在后备作业队列等待。
( 7 ) 9 : 55 作业D 运行结束，作业C 调入主存进就绪队列等CPU .
( 8 ) 10 : 05 作业E 运行结束，作业C 投入运行．
( 9 ) 10 : 40 作业C 运行结束。

第五章

第六题

6.有一具有40 个磁道的盘面，编号为0-39 ，当磁头位于第n 磁道时，顺序来到如下磁道请求：磁道号：1 、36 、16 、34 、9 、12 ；试用l ）先来先服务算法FCFS 、2 ) 最短查找时间优先算法SSTF 、3 ）扫描算法SCAN 等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
答：1 ) FCFs 为111 (2 ) SSTF 为61 (3 ) SCAN 为66 （先扫地址大的请求），为47 （先扫地址小的请求）。

第七题

7 假定磁盘有200 个柱面，编号O - 199 ，当前存取臂的位置在143 号柱面上，并刚刚完成了125 号柱面的服务请求，如果请求队列的先后顺序是：86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。
( 1 ）先来先服务算法FCFS;
( 2 ）最短查找时间优先算法SSTF :
( 3 ）扫描算法SCAN 。
( 4 ）电梯调度。
答：( l ）先来先服务算法FCFS 为565 ，依次为143 -86 -147 -91 -177 -94 -150 -102 -175 -130 。( 2 ）最短查找时间优先算法SSTF 为162 ，依次为143 -147 -150 -130 -102 -94 -91 -86 -175 -177 。
( 3 ）扫描算法SCAN 为169 ，依次为143 -147 -150 -175 -177 -199 -130 -102 -94 -91 -86 。( 4 ）电梯调度为125，依次为143 -147 -150 -175 -177 -130-102 -94 -91 -86 。

第十一题

11设有长度为L 个字节的文件存到磁带上，若规定磁带物理块长为B 字节，试问：存放该文件需多少块？( 2 ）若一次启动磁带机交换K 块，则存取这个文件需执行操作多少次？
( l ）求IJB ，如整除则需”商”个块数，否则为”商＋l ”个块数．
( 2 ）把上述结果再除以K ，可求出存取这个文件需执行的拍操作次数。

第十六题

16磁盘请求以10 、22 、20 、2 、40 、6 、38 柱面的次序到达磁盘驱动器，如果磁头当前位于柱面20 。若查找移过每个柱面要花6ms ，用以下算法计算出查找时间：1 ) F CFS , 2 )
最短查找优先，3 ）电梯调度（正向柱面大的方向）.
答：
1)FCFS 查找时间为876ms
2)最短查找优先查找时间为360ms
3 ）电梯调度查找时间为：348ms .

第六章

第十八题

18. 为了快速访问，又易于更新，当数据为以下形式时，应选用何种文件
    组织方式。.
    (1)不经常更新，经常随机访问;
    (2)经常更新，经常按一定顺序访问;
    (3)经常更新，经常随机访问;
    (1)不经常更新，经常随机访问;一顺序文件结构
    (2)经常更新，经常按一定顺序访问;一链式文件结构
    (3)经常更新，经常随机访问; —索引文件结构