资源描述
操作系统模拟卷1
一、单选题（共10题，每题2分，共20分）采用动态重定位方式装入的作业，在执行中允许（）将其移动。（2分）
A. 用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地
答案：C在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。（2分）
A.连续文件B.串连文件C.索引文件D.多重索引文件
答案：D程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）o （2分）
A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性
答案：B在一段时间内只允许一个进程访问的资源，称为（）。（2分）
A.共享资源 B.临界区 C.临界资源D.共享区答案：C
1. 在单一处理器上，将执行时间有重叠的几个程序称为（）o （2分）A.顺序程序 B.多道程序 C.并行程序 D.并发程序
答案：D进程调度的关键问题：一是选择合理的（），二是恰当地进行代码转换。（2分）
A.时间片间隔B.调度算法 C.CPU速度D.内存空间答案：B
2. 对记录式文件，操作系统为用户存取文件信息的最小单位是（）。（2分）A.字符B.数据项C.记录D.文件
答案：CSpooling技术可以实现设备的（）分配。（2分）
A.独占B.共享C.虚拟D.物理答案：C
3. 磁盘属于（）设备。（2分）A.字符设备 B.独占设备 C.块设备D.虚拟设备
答案：C采用轮转法调度是为了（）。（2分）
A. 先来先服务优先级较高的进程得到及时调度
B. 需CPU最短的进程先做多个终端都能得到系统的及时响应
答案:D二、填空题（共10题，每题3分，共30分）
1. 段表的表目的主要内容包括、和o （3分）答案：1.段号;2.段基址;3.段长；
2. 从资源管理（分配）的角度出发，I/O设备可以分为、和三种类型。（3分）
答案：1.独占;2.共享;3.虚拟；把地址转换为地址的工作称为地址映射。（3分）
答案：1.逻辑2物理；根据文件的逻辑结构，文件分为和o （3分）
答案：1.流式文件;2.记录型文件；
考虑下图的段表：3段号Q
段基址-
段长-
2193
600^
13
2300^
询
2。
90^
100^
3q
1327-
58眼
4^
1952-
96^
段号Q
段基址-
段长-
2193
600^
13
2300^
询
2。
90^
100^
3q
1327-
58眼
4^
1952-
96^
，逻辑地址（4, 100）对应的物理地址是
5.
物理地址是,
，那么，逻辑地址（2, 88）对应的
o （3 分）
答案：1.178;2.越界错误；
6. 某个程序运行时经常需要打印中间结果。计算时，该进程处于状态，打印时处于状态，打印结束时处于状态。（3分）
答案：1.运行;2.阻塞;3.就绪；进程运行过程中，运行态可以变换为和o （3分）
答案：1.就绪状态;2.等待状态；不同类型的操作系统提供不同的功能，飞机的导航适用于操作系统，复杂的科学
计算适用于操作系统，办公自动化系统适用于操作系统。（3分）答案：1.实时系统2批处理系统;3.分时系统；
7. 操作系统的基本特征是：， ， 和o （3分）答案：1・并发性2共享性;3.虚拟性;4.不确定性；
8. 对待死锁，一般因该考虑死锁的预防、避免、检测和解除四个问题。经典的银行家算法是属于,破坏环路等待条件是属于,而录U夺资源是的基
本方法。（3分） 答案：1・避免死锁;2.预防死锁;3.解除死锁;三、问答题（共4题海题5分，共20分）
1. 文件目录的作用是什么？文件目录项通常包含哪些内容？ （5分）★标准答案：文件目录的作用实现目录的作用:实现文件名到物理地址的转换。文件的目录项通常包括 文件名、文件类型、长度、物理位置、存取控制、建立时间等。
2. 若干个等待访问磁盘者依次要访问的柱面为20, 44, 40, 4, 80, 12, 76,假设每移动一个柱面需要 3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找 时间。
（1）先来先服务算法；
（2）最短寻找时间优先算法。（5分）共移动120柱面。
★标
准
答
案
(1) 40 — 20 -
-44 -
-40 -
-4 -
・80 -
* 12 -
a 76
(20)
(24)
(4)
(36)
(76)
(68)
(64)
共移动292柱面3
(2) 40 — 44 —
20 —
12—4
—76
—80
3
(4)(24)
(8)
(8)
(72)
(4) 〃
3.什么是文件？文件的属性包括哪些？ （5分）★标准答案：文件一一是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。 文件属性:类型、长度、物理位置、存取控制、建立时间等。
4.什么是虚拟存储器？它的特征是什么？ （5分）★标准答案：虚拟存储器指具有请求调入和置换功能，能从逻辑上对内存容量进行扩充的存储器。 离散性:内存分配采用离散分配方式
多次性:一个作业运行时分成多次装入内存对换性:作业运行过程中在内存和外存的对换区之间换进换出
虚拟性:从逻辑上扩充内存容量四、综合题（共3题，每题10分，共30分）
1.某程序在内存中分配三个内存块，初始为空，页面走向为4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5, 给该作业分配3个物理块，当采用FIFO,最佳页面置换算法，最近最久未使用置换算法置换情况如何,共缺页中断10次3
缺页率分别为多少？ （10分）
★标
准
答
案
采用OPT算法:3
页面走向4 3 2 1 4 3
5 4
3
2
1
5“
块］4_4_4 4
4
2
1
块2—3
3
3
3
块32 1
—
—
5。
X X < <
X
1
(
x JJ
p
共缺页中断7次"
采用FIFO算法："
页面走向43214
3
4
3
2
15〃
块］4—」
1
—
—
,
5 〃
块 23_3_3_4
4
2
2 v
块 32_2_2
…3板
3
3
1 -
X./ X X
X X
X
V
1
X
x 3
共缺页中断9次3
采用二算法3
页面走向432143
1 5
4
3
2
1
5-
块］4—」1
L
…2…
块2
4
4 一
1〃
块3
3...
,r3
如~& x我我x
X
1
V
X
X
2.设有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作业号提交时间完成时间周转时间带权周转时间110.012.02.01.0 210.213.02.82.8 3
10.413.53.16.2 410.513.83.311.0 短作业优先 调度顺序1-4-3-2作业号 提交时间 完成时间 周转时间 带权周转时间110.012.02.0
1.0 410.512.31.86.0 310.412.82.44.8 210.213.83.63.6
3. 某系统中游10台打印机，有三个进程Pl, P2, P3分别需要8台，7台和4台。若Pl, P2, P3已申 请到4台，2台和2台。试问按银行家算法能安全分配吗？请说明理由。（10分）★标准答案：
系统当前状态如下所示〃
Allocation
Need
Available^1
P1
4
4
2v
P2
2
5旧
P3
2
2-
首先为进程JP3分配两台打印机'P3能顺利执行下去'能释放共日台的打印机'然后为P1 进程分配4台打印机'P1顺利执行后释放8台打印机'最后为P2分配。〃
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
