操作系统部分习题参考答案孙钟秀版Word文件下载.docx
《操作系统部分习题参考答案孙钟秀版Word文件下载.docx》由会员分享，可在线阅读，更多相关《操作系统部分习题参考答案孙钟秀版Word文件下载.docx（17页珍藏版）》请在冰豆网上搜索。
20ms至40ms，故I1的利用率为（90-20）/90=77.78%。
设备I2空闲时间段为：
30ms至50ms，故I2的利用率为（90-20）/90=77.78%。
第二章
7．假定执行作业Job1——Job5，作业号即为其到达顺序，依次在时刻0按照序号1、2、3、4、5进入单处理器系统。
作业号执行时间/ms优先权
Job1103
Job211
Job323
Job414
Job552
（1）分别采用先来先服务调度算法、时间片轮转算法（时间片为1ms）、短作业优先算法及非抢占式优先权调度算法，计算出各作业的执行次序（注意：
优先权越高，其数值越小）
（2）计算每种情况下作业的平均周转时间和平均带权周转时间。
（1）采用先来先服务调度算法
执行次序
执行时间
等待时间
开始时间
完成时间
周转时间
带权周转时间
Job1
Job2
Job3
Job4
Job5
10
1
2
5
11
13
14
19
6.5
3.8
作业平均周转时间
作业平均带权周转时间
13.4
7.26
（2）采用时间片轮转算法，令时间片=1，各作业执行情况为：
1234513515151511111
7
4
1.9
3.5
2.8
9.2
2.84
（3）短作业优先算法
9
1.8
1.74
（4）非抢占式优先权调度算法
优先数
3
6
16
18
1.2
1.6
12
6.36
11.5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；
各自的优先级分别被规定为1、2、3、4和5，这里5为最高级。
对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。
（对1）每个作业获得相同的2分钟长的时间片；
对2）到4）采用单道运行，直到结束。
）
（1）时间片轮转法
按次序ABCDEBCDECDEDEE轮转执行。
（2）优先级调度算法
（3）SJF调度算法
（4）FCFS调度算法
15．在单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪种算法性能较好？
请完成下表。
作业
提交时间
运行时间
10:
00
10：
25
2:
00
1:
0:
25
作业平均周转时间=
作业平均带权周转时间=
（1）FIFO算法
12:
13:
50
120/120
170/60
180/25
作业平均周转时间=2.61
作业平均带权周转时间=3.68
（2）HRRF算法
3:
15
195/60
120/25
作业平均周转时间=2.41
作业平均带权周转时间=3.02
可见HRRF比FIFO要好。
27.某多道程序设计系统供用户使用的主存为100K，磁带机2台，打印机1台。
采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O时间。
现有作业序列如下：
作业号
进入输入井时间
运行时间
主存需求量
磁带需求
打印机需求
1
8:
00
25分钟
15K
1
2
20
10分钟
30K
0
3
20分钟
60K
0
4
30
20K
5
35
15分钟
10K
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU时间。
现求：
（1）作业被调度的先后次序?
（2）全部作业运行结束的时间?
（3）作业平均周转时间为多少?
（4）最大作业周转时间为多少?
（1）作业调度选择的作业次序为：
作业1、作业3、作业4、作业2和作业5。
（2）全部作业运行结束的时间9:
30。
（3）周转时间：
作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。
（4）平均作业周转时间=44分钟。
（5）最大作业周转时间为55分钟。
分析：
本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。
8:
00作业1到达，占有资源并调入主存运行。
20作业2和3同时到达，但作业2因分不到打印机，只能在后备队列等待。
作业3资源满足，可进主存运行，并与作业1平分CPU时间。
30作业1在8:
30结束，释放磁带与打印机。
但作业2仍不能执行，因不能移动而没有30KB的空闲区，继续等待。
作业4在8:
30到达，并进入主存执行，与作业3分享CPU。
35作业5到达，因分不到磁带机/打印机，只能在后备队列等待。
9:
00作业3运行结束，释放磁带机。
此时作业2的主存及打印机均可满足，投入运行。
作业5到达时间晚，只能等待。
10作业4运行结束，作业5因分不到打印机，只能在后备队列继续等待。
15作业2运行结束，作业5投入运行。
30作业全部执行结束。
第三章
（思考题）42．某系统有m个同类资源供n个进程共享，若每个进程最多申请x个资源（1≤x≤m）,推导出系统不发生死锁（n、m和x）的关系式。
最坏：
每个（x-1）个资源，申请最后一个，剩m-n（x-1）
若还有一个资源可用，则可使所有进程执行结束。
m-n（x-1）≥1，即n（x-1）+1≤m系统不会死锁。
3.
有两个优先级相同的进程P1和P2，各自执行的操作如下，信号量S1和S2初值均为0。
试问P1、P2并发执行后，x、y、z的值各为多少？
P1：
P2：
begin
begin
y:
=1;
x:
y:
=y+3;
=x+5;
V（S1）;
P（S1）;
z:
=y+1;
=x+y;
P（S2）;
V（S2）;
=z+y
=z+x;
end.
end.
现对进程语句进行编号，以方便描述。
begin
①
⑤
②
⑥
P（S1）;
③
⑦
④
⑧
①、②、⑤和⑥是不相交语句，可以任何次序交错执行，而结果是唯一的。
接着无论系统如何调度进程并发执行，当执行到语句⑦时，可以得到x=10，y=4。
按Bernstein条件，语句③的执行结果不受语句⑦的影响，故语句③执行后得到z=5。
最后，语句④和⑧并发执行，这时得到了两种结果为：
语句④先执行：
x=10，y=9，z=15。
语句⑧先执行：
x=10，y=19，z=15。
此外，还有第三种情况，语句③被推迟，直至语句⑧后再执行，于是依次执行以下三个语句：
z:
=z+x；
=z+y;
这时z的值只可能是y+1=5，故y=z+y=5+4=9，而x=10。
第三种情况为：
x=10，y=9，z=5。
（注：
第28和30题请参考书上的例题，使用表格给出求解安全序列的过程。
正式考试中，如果没有求解过程，一律扣分！
28、
（1）222
102
103
420
（2）存在安全序列2,1,3,4，所以安全
（3）存在安全序列2,1,3,4，所以安全
（4）不可以分配，资源不足
（5）不可以分配，处于不安全状态
30、
（1）存在安全序列4,1,5,2,3，所以系统安全
（2）可以分配，存在安全序列4,1,5,2,3
（3）不可以分配，因为系统进入不安全状态
第四章
1．在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
分别使用FIFO、OPT和LRU算法，对于分配给程序四个页框的情况，求出缺页中断次数和缺页中断率。
FIFO
F
（1）
F
（2）
F（3）
F（4）
F（5）
F（6）
F（7）
缺页中断次数：
14，缺页中断率：
14/20
OPT
8，缺页中断率：
8/20
LRU
10，缺页中断率：
10/20
4.在可变分区存储管理下，按地址排列的主存空闲区为：
10KB、4KB、20KB、18KB、7KB、9KB、12KB和15KB。
对于下列连续存储区的请求：
（1）12KB、10KB、9KB；
（2）12KB、10KB、15KB、18KB；
试问：
使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区将被使用？
（1）空闲分区如图所示
分区号
分区长
8
10KB
4KB
20KB
18KB
7KB
9KB
12KB
15KB
首次适应算法：
12KB选中分区3，此时分区3还剩8KB。
10KB选中分区1，恰好分配完，所以删去分区1。
9KB选中分区4，这时分区4还剩9KB。
最佳适应算法：
12KB选中分区7，恰好分配完，所以删去分区7。
9KB选中分区6，恰好分配完，所以删去分区6。
最差适应算法：
10KB选中分区4，此时分区4还剩8KB。
9KB选中分区8，此时分区8还剩6KB。
下次适应算法：
（2）略
第五章
7．假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：
86，147，91，177，94，150，102，175，130；
为完成上述请求，下列算法存取臂移动的总量是多少？
并算出存取臂移动的顺序。
（1）先来先服务算法FCFS；
（2）最短查找时间优先算法SSTF；
（3）扫描算法SCAN。
（4）电梯调度。
（1）先来先服务算法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。
9、若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。
现有磁盘读写请求队列，柱面号依次为：
190,10,160,80,90,125,30,20,29,140,25。
若采用最短寻道时间优先算法和电梯调度算法，试计算出各种算法的移臂所经过的柱面数。
SSTF:
100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为310。
电梯调度：
100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为270
补充习题：
从100号磁道开始，向磁道号增加的方向访问，则有9个进程分别按下述四种方法调度，顺序及平均寻道长度分别为：
请求的下一磁道号
FCFS的移动距离（磁道数）
SSTF的移动距离（磁道数）
电梯算法
循环扫描算法
55
45
90
150
58
32
160
39
184
24
21
94
166
72
38
20
70
132
112
146
平均寻道长
55.3
27.5
27.8
35.8
第六章
3．某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：
（1）位示图需多少个字?
（2）第i字第j位对应的块号是多少?
（3）并给出申请/归还一块的工作流程。
（1）位示图占用字数为500/32=16（向上取整）个字。
（2）第i字第j位对应的块号N=32×
i+j。
（3）申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
15．磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。
若逻辑记录
与扇区等长，柱面、磁道、扇区均从0起编号。
现用16位的200个字（0-199）来组成位示图来管理盘空间。
现问：
（1）位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?
（2）现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?
（1）位示图第15个字的第7位对应的块号=15×
16（字长）+7=247，而块号247对应的：
柱面号=247/（8×
4）=7（从0编号，向下取整）
磁头号=（247MOD32）/4=5
扇区号=247MOD32MOD4=3
（2）块号=柱面号×
柱面扇区数+磁道号×
盘扇区+盘扇区=56×
（8×
4）+6×
4+3=1819
字号=1819/16=113
位号=1819MOD16=11
所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。
升级会员 