操作系统试题B卷Word下载.docx
《操作系统试题B卷Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统试题B卷Word下载.docx（14页珍藏版）》请在冰豆网上搜索。
5.任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（D）。
A.非抢占式的优先级调度算法
B.时间片轮转调度算法
C.先进先出调度算法
D.抢占式的优先级调度算法
6.下面是关于重定位的有关描述，其中错误的是（D）。
A.绝对地址是主存空间的地址编号
B.用户程序中使用的从０地址开始的地址编号是逻辑地址
C.动态重定位中装入主存的作业仍保持原来的逻辑地址
D.静态重定位中装入主存的作业仍保持原来的逻辑地址
7.在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动态重定位方式的是（A）。
A.可变分区、页式和段式存储管理方式
B.单个分区、可变分区、段式存储管理方式
C.固定分区、页式和段式存储管理方式
D.可变分区、段式存储管理方式
8.很好地解决了“零头”问题的存储管理方法是（A）。
A.页式存储管理方式
B.段式存储管理方式
C.多重分区管理
D.可变式分区管理
9.虚拟存储管理系统的基础是程序的（C）理论。
A.全局性
B.虚拟性
C.局部性
D.动态性
10.系统“抖动”现象的发生是由（B）引起的。
A.交换的信息量过大
B.页面淘汰算法选择不当
C.内存容量不足
D.请求分页管理方案
11.由字符序列组成，文件内的信息不再划分结构，这类文件属于（A）。
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
12.在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应包括（B）。
A.只有首块地址
B.首块地址和文件长度
C.首块地址和索引表地址
D.文件长度和索引表地址
13.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）。
A.约定的方法
B.多级目录
C.路径
D.索引
14.引入缓冲的主要目的是（A）。
A.改善CPU和I/O设备之间速度不匹配的情况
B.节省内存
C.提高CPU的利用率
D.提高I/O设备的效率
15.在磁盘上确定分块所在的位置必须给出的参数依次是（D）。
A.扇区号、磁道号、盘面号
B.盘面号、磁道号、扇区号
C.扇区号、磁头号、柱面号
D.柱面号、磁头号、扇区号
16.要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（C）以外的要求。
A.一次最多让一个进程在临界区中执行
B.任何一个进入临界区执行的进程必须在有限时间内退出临界区
C.避免进程进入相关临界区
D.不能强迫一个进程无限地等待进入它的临界区
17.下面关于P-V操作的说法中正确的是（A）。
A.P-V操作是两个操作，而且都是原语操作
B.P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作
C.P-V操作中的Ｐ操作必须使用原语方式，而Ｖ操作可以不用原语操作
D.P-V操作中的Ｐ操作可以不用原语方式，而Ｖ操作必须使用原语操作
18.若P-V操作的信号量Ｓ初值为２，当前值为-１，则表示有（B）个等待进程。
A.０
B.１
C.２
D.３
19.发生死锁的必要条件有４个，要预防死锁的发生，可以破坏这４个必要条件，但破坏（A）条件是不太实际的。
A.互斥
B.请求和保持
C.不剥夺
D.环路等待
20.进程Ｐ１使用资源情况为申请资源Ｓ１，申请资源Ｓ２，释放资源Ｓ１；
进程Ｐ２使用资源情况为申请资源Ｓ２，申请资源Ｓ１，释放资源Ｓ２，系统并发执行进程Ｐ１，Ｐ２，系统将（B）。
A.必定产生死锁
B.可能产生死锁
C.必定不产生死锁
D.以上说法都不对
二、 简答题（每小题6分，共30分）
1.16GB的磁盘有224个1KB的块（扇区）。
若用位示图来管理，试问总共需要多少个二进制位需要用多少块这个位示图
2.用P、V操作实现图1中四个进程的合作关系。
图1进程的合作关系
3.假定某系统当时的资源分配图如图2所示：
图2资源分配图
（1）分析当时系统是否存在死锁。
（2）若进程P3再申请R3时，系统将发生什么变化，说明原因。
4.某计算机系统内存容量为128KB，对存储器采用可变分区的存储管理办法，现有三个作业（J1、J2、J3）在内存，其存储器的分配如图3所示。
0K5K20K40K50K90K100K128K
操作系统
J1
空闲区
J2
J3
图3存储器分配情况
（1）现有一个需要25KB存储空间的作业J4请求装入内存，若采用最佳适应分配算法来给J4分配空间，请画出装入J4后的内存空闲区表。
（2）在只有J1、J2、J3三个作业的情况下，J2运行结束撤离后，请给出J2撤离后的内存空闲区表。
5．若某磁盘有100个柱面，每个柱面有10个磁道，每个磁道划分成15个扇区。
现在进程要访问磁盘的第12345扇区，试计算它对应的三维磁盘空间地址。
三、（10分）在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。
现忽略作业调度所花时间。
当第一个作业进入系统后就可以开始调度。
作业
进入时间
所需计算时间
1
8∶00
2小时
2
8∶30
30分钟
3
9∶00
6分钟
4
9∶30
12分钟
（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间、完成时间、周转时间分别填入下面的表中。
先来先服务
短作业优先
开始时间
完成时间
周转时间（分钟）
（2）采用“先来先服务”调度算法时，平均周转时间为____________。
（3）采用“短作业优先”调度算法时，平均周转时间为____________。
四、（10分）某磁盘有200个柱面，编号为0～199，磁头当前正处在143道且正向199道方向移动，有如下的磁盘访问序列（磁道号）：
86、147、91、177、94、150、102、175、130
求在FCFS、SSTF、SCAN调度算法下的磁头移动顺序及移动总量（以磁道数计）。
五、（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：
115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请问按FIFO和LRU调度算法将分别产生几次缺页中断依次淘汰的页号是什么缺页中断率是多少
六、（10分）在银行家算法中，若出现下述的资源分配情况：
ProcessAllocationNeedAvailable
p01,0,2,37,6,6,13,0,1,4
p12,1,0,16,6,5,7
p21,0,4,13,5,1,5
p30,3,2,13,1,2,8
p43,2,1,03,2,2,5
p50,1,2,62,0,1,2
试问该状态是否安全（要求写出判断过程）
一、单选题（每题1分，共20分）
1.A
2.C
3.C
4.B
5.D
6.D
7.A
8.A
9.C
10.B
11.A
12.B
13.B
14.A
15.D
16.C
17.A
18.B
19.A
20.B
二、简答题（每小题6分，共30分）
1.224个扇区用位示图来管理总共需要224个二进制位（3分），由于扇区的大小为1KB，存放这个位示图需要用224/8k=211=2048个扇区（3分）。
2.SB=0SC=0SD=0（2分）
PAPBPCPD（每个进程1分）
┆P（SB）P（SC）P（SD）
┆┆┆P（SD）
V（SB）V（SD）V（SD）┆
V（SC）
3.
（1）不存在死锁。
（3分）
4.
（2）进程P3再申请R3，资源分配图将出现由环路且不可化简，P1、P2、P3均死锁。
起始地址
尺寸
100K
3K
20K
50K
40K
5.
（1）（3分）
首址
28K
70K
（2）（3分）
6.每个柱面的扇区数为10*15=150。
7.柱面号：
12345/150=82；
8.12345%150=45；
9.磁道号：
45/15=3；
10.扇区号：
45%15=0
11.82柱面，3磁道，0扇区
三、（共10分）
（1）（8分）
周转时间
8:
00
10:
120
30
18
48
138
36
96
06
66
78
（2）采用“先来先服务”调度算法时，平均周转时间为（120＋120十96＋78）／4＝103分30秒。
（1分）
采用“短作业优先”调度算法时，平均周转时间为（120＋138＋66＋48）／4＝93分。
四、（共10分）
FCFS：
143－86－147－91－177－94－150－102－175－130，移动总量565。
SSTF：
143－147－150－130－102－94－91－86－175－177，移动总量162。
SCAN：
143－147－150－175－177－130－102－94－91－86，移动总量125。
（4分）
五、（共10分）
访页踪迹为：
1，2，1，0，4，1，3，4，2，1。
（2分）
（1）按FIFO调度算法（调度过程2分）
访页踪迹
新进入
↓
最早进入
淘汰页
是否发生缺页
√
将产生5次缺页中断，缺页中断率为：
5/10=50%（1分）；
依次淘汰的页号为：
0，1，2（1分）
（2）按LRU调度算法（调度过程2分）
最近使用过
最近未使用
将产生6次缺页中断，缺页中断率为：
6/10=60%（1分）；
2，0，1，3（1分）
六、（共10分）
安全（2分），因为：
进程⇒Available的变化
p5⇒3,1,3,10
p3⇒3,4,5,11
p4⇒6,6,6,11
p1⇒8,7,6,12
p0⇒9,7,8,15
p2⇒10,7,12,16（8分）
七、（10分）某寺院，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。
水缸可容１０桶水，水取自同一井中。
水井径窄，每次只能容一个桶取水。
水桶总数为３个。
每次入、取水仅为１桶，且不可同时进行。
试给出有关取水、入水的算法描述。
七、（共10分）
有关互斥的资源有水井（一次仅一个水桶进出），水缸（一次入水、取水一桶），分别为之设信号量mutex1，mutex2控制互斥；
另有同步问题存在：
三个水桶无论从井中取水还是入、出水缸都是一次一个，应为之设信号量count，控制出水量，水缸空时不可出水，设信号量empty；
控制出水量，水缸满时不可入水，设信号量full；
mutex1:
=1；
mutex2:
empty:
=10；
full:
=0；
count:
=3（2分）
cobegin
打水：
（4分）
begin
L1：
P（empty）；
P（count）；
P（mutex1）；
从井中取水；
V（mutex1）；
P（mutex2）；
送入水缸；
V（mutex2）；
V（count）；
V（full）；
gotoL1；
end
取水：
L2：
P（full）；
从缸中取水；
V（empty）；
gotoL2；
coend
升级会员 