华东理工大学网教操作系统2期末复习题及参考答案.docx

操作系统模拟卷2一、单选题（共10题，每题2分，共20分）
1. 在固定分区分配中，每个分区的大小是（）。（2分）相同
A. 随作业大小变化可以不同但预先固定
B. 可以不同但根据作业大小固定答案：C
2. 作业从进入后备队列到作业被调度程序选中的时间间隔称为（）。（2分）等待时间B.就绪时间 C.响应时间D.周转时间
答案：A在进程通信中，（）常通过变最、数组形式来实现。（2分）
A.高级通信B.消息通信 C.低级通信D.管道通信答案：C
3. 引入多道程序的目的在于（）。（2分）充分利用CPU,减少CPU等待时间
A. 提高实时响应速度有利于代码共享，减少主、辅存信息交换量
B. 充分利用存储器答案：A
4. 在下列系统中，（）是实时系统。（2分）A.计算机激光照排系统B.航空定票系统
C.办公自动化系统D.计算机辅助设计系统答案：B
5. 常用的文件存取方法有两种：顺序存取和（）存取。（2分）A.流式 B.串联C.顺序D.随机
答案：D进程调度的关键问题：一是选择合理的（），二是恰当地进行代码转换。（2分）
A.时间片间隔B.调度算法 C.CPU速度 D.内存空间答案：B
6. 在单一处理器上，将执行时间有重叠的儿个程序称为（）。（2分）A.顺序程序B.多道程序 C.并行程序D.并发程序
答案：D一般情况文件及其属性可以收纳在（）中便于查找。（2分）
A.索引B.字典C.目录D.作业控制块答案：C
7. 已经获得除（）以外的所有运行所需资源的进程处于就绪状态。（2分）A.存储器B.打印机C.CPUD.磁盘空间
答案：A 二、填空题（共10题，每题3分，共30分）
段号3
段基址「
段长-
3
219「
600^
13
2300^
e
23
90^
KXko (3
分）
答案：I.初始化进程标示符信息;2.初始化进程的处理机的控制和状态信息;3.设置进程在主存的启始 地址；
6. 处理机调度包括、和三级。（3分）
答案：1.高级调度;2.中级调度;3.低级调度；
7. 分区分配中的存储保护通常采用和方法。（3分）
答案：1.界限寄存器;2.存储保护键；
8. 在分页式和分段式存储管理中，指令的地址部分结构形式分别为和
。（ 3 分）
答案：1.页号和页内地址;2.段号和段内地址；
9. 产生死锁的原因归结为和。（3分）
答案：1.竞争资源;2.进程推进顺序不当；
10. 银行家算法中，当一个进程提出的资源请求将导致系统从进入
时，系统就拒绝他的资源请求。（3分）
答案：1.安全状态;2.不安全状态； 三、问答题（共4题，每题5分，共20分）
什么是虚拟存储器？它的特征是什么？ （5分）
★标准答案：虚拟存储器指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的存储器。
离散性:内存分配采用离散分配方式
多次性:一个作业运行时分成多次装入内存
对换性:作业运行过程中在内存和外存的对换区之间换进换出
虚拟性:从逻辑上扩充内存容量
若干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76,假设每移动一个柱面需要 3亳秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找

3-
1327-
58*
4^
19523
9必
考虑下图的段表：3
1.
物理地址是,逻辑地址（4, 100）对应的物理地址是.
答案：1. 178;2.越界错误；2. Windows 95/98 是
型的操作系统，DOS是，那么，逻辑地址（2, 88）对应的
o （3 分）类型的操作系统，Unix是
—类型的操作系统。（3分）

答案：1.单用户多任务;2.多用户多任务;3.单用户单任务；对待死锁，一般因该考虑死锁的预防、避免、检测和解除四个问题。经典的银行家算法是属于
，破坏环路等待条件是属于,而剥夺资源是的基本方法。（3分）
答案：1.避免死锁;2.预防死锁;3.解除死锁；在请求分页存储管理机制中，页面置换算法常用的是和o （3
分） 答案：1.先进先出;2.最近最久未使用；进程控制块的初始化工作包括
时间。
（1）先来先服务算法；（2）最短寻找时间优先算法。（5分）
★标

准

答
案

(1) 40 f 20 t
-44 -
-40 —
4 -
• 80 -
12 -
> 76
(20)
(24)
(4)
(36)
(76)
(68)
(64)
共移动292柱面一

(2) 40 — 44 —
20 -
12—4
-76
—80，

(4)(24)
(8)
(8)
(72)
(4) 〃

共移动120柱面3什么是设备驱动程序？设备驱动程序的功能是什么？ （5分）
设备驱动程序:是LO进程与设备控制器之间的通信程序。功能如下："
-向有关的I O设备的各种控制器发出控制命令，并且监督他们的正确执行，进行必要的 错误处理“-对各种可能的有关设备排队，挂起唤堡等进行处理“
-执行确定的缓冲区策略。
★标准答案.・进行特殊处理（代码转换，ESC处理）"试对分时系统和实时系统进行比较。（5分）
★标准答案：实时系统与分时系统都能为多个用户服务，分时系统按照分时原则为多个终端用户服务， 实时系统则表现为对多路现场信息进行采集及对多个对象或多个执行机构进行控制：实时系统与分时系 统各占用一个终端,彼此独立操作，互不干扰;实时系统与分时系统对响应时间的要求与分时系统类似， 但是分时系统的响应时间是以人所能接受的等待时间来确定，而实时系统的响应时间是以控制对象所能 接受的延时来确定；分时系统的交互性强于实时系统；实时系统具有高度可靠性，分时系统要求系统可 靠。
四、综合题（共3题，每题10分，共30分）1.设有4道作业它们的提交时间以及执行时间如下: 作业号提交时间执行时间
1
10.0
2.0
2
10.2
1.0
3
10.4
0.5
4
10.5
0.3
试计算在单道程序环境下，采用先来先服务和短作业优先调度算法的周转时间和带权周转时间，并说明它 们的调度顺序.（10分）★标准答案：先来先服务调度顺序1-2-3-4作业号提交时间完成时间周转时间带权周转时间
1
10.0
12.0
2.0
1.0 2
10.2
13.0
2.8
2.8 3
10.4
13.5
3.1
6.2 4
10.5
13.83.3
11.0
短作业优先调度顺序
1-4-3-2
作业号
提交时间
完成时间
周转时间
带权周转时间1
1
10.0
12.02.0
1.0 4

10.512.3
1.8
6.0
310.4
12.8
2.4
4.8 2
10.2
13.8
3.6
3.6

在公共汽车上司机和售票员各司其职。假定他们的工作流程如下，请回答如下问题.
<1)司机和售票员应该怎样配合才能确保行车的安全？ 3
(2) 用PV操作实现司机和售票员之间的配合。"(10 分)

(10 分)

司机和售票员在到站、开门、关门、启动、开车几件事情上存在同步关系，到站后才能开车 门，关门后才能启动。设置两个信号量S, C分别表示可以开门和可以开车，初始值为0; , 司机Q正常行车；〃
到站停车；"(S); 3
P (C); “启动开车；•
售票员。
售票；VP (S);-
开车门；"关车门3
(10 分)
V (C); 3某系统采用段式存储管理，一个作业有5段组成。给出如下段表："
段手
段基址一
长度3
3
129。
600^
13
23好
78丁
2/
90^
100^
3/
1327。
588
4^
19523
9心
给出下面的逻辑地址，根据上面段表计算出对应的绝对地址。-3(1) 0, 43 (2) 1, 10 (3) 2, 90 (4) 3, 400 (5) 4, 6如
12973=172"
(1) 2300-10=231^90-90=18如
(2) 1327700=1727,★标准答案:

★标准答案:
(3) 1952-60=2012〃