一、单项选择题（每题1分，共15分） - 27422

一、单项选择题(每题1分，共15分) 1．线程是（ ）

① 进程

②作业

③调度的基本单位

④资源拥有的象征

2．分页存储管理要求（ ）

①用户程序给出页号 ②地址空间必须连续。 ③磁盘空间必需连续

④物理空间必须是连续。

3．缓冲池的作用（ ）

①扩充内存 ②进程需要

③扩充外存 ④缓解I/O设备与CPU速度不匹配 4．索引文件的主要优点是（ ）。

①便于顺序存取 ②减少空间开销 ③提高辅存空间利用率 ④便于直接存取

5．允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为（ ）

①分时系统 ②批处理系统 ③实时系统 ④分布式系统 6．访管指令是一条（ ）

①特权指令 ②只允许在目态执行的指令 ③只允许在管态执行的指令 ④在目态和管态均可执行的指令 7．分时系统的特点不包括（ ）

①同时性和及时性 ②独立性

③交互性 ④具有处理前台、后台作业能力的特性 8．进程状态由就绪状态转化到运行状态是由（ ）

①中断事件 ②进程自行状态转换 ③进程调度 ④程序被创建为进程 9．飞机订票系统是一个（ ）。

①实时系统 ②批处理系统 ③通用系统 ④分时系统

10．信号量的值（ ）。

①总为正 ②总为0 ③总为负 ④可以为负整数 11．唤醒原语的作用之一是（ ）。

①解除调用进程的死锁 ②将合作进程状态从阻塞→就绪 ③将合作进程状态从执行→就绪 ④将合作进程状态从就绪→执行

12．某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（①1024字节 ②1024K字节

。③512字节 ④512K字节 13．分页存储管理中,主存的分配是（ ）。

①以块为单位进行 ②以作业的大小分配 ③以物理段进行分配 ④以逻辑记录大小进行分配

14．设置当前目录的主要原因是（ ）。

①节省主存空间 ②加快文件查找速度 ⑤节省辅存空间 ④便于打开文件 15．建立多级目录（ ）。

①便于文件的保护 ②便于关闭文件 ③解决文件的重名与共享 ④提高系统的效率

二．多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。

每小题2分，共10分）

1．地址重定位指的是（ ）。

①作业地址空间与物理空间相同 ②作业地址空间与物理空间的映射

③将作业的逻辑地址变换成主存的物理地址 ④将作业的相对地址变换成主存的绝对地址 ⑤将作业的符号地址变换成地址空间的对应地址

2．因为程序顺序执行和共行执行具有完全不同的特点，才必须将( )从概念上分开。 ①进程和程序 ②进程和PCB ③用户程序和系统程序分开 ④独享资源和共享资源 ⑤单道程序和多道程序 3．操作系统提供给用户的交互操作方式有（ ）。

①系统调用 ②作业控制命令 ③键盘操作命令 ④中断程序 ⑤虚拟处理机 4．同步机制应遵循的准则（ ）

①让权等待 ②空闲让进 ③忙则等待 ④AND条件 ⑤有限等待

5．系统进行设备分配时，应考虑的因素有( ) 。

①I/O设备的固有属性 ②与设备无关性 ③I/O设备的分配算法 ④设备分配的安全性 ⑤实现设备分配的程序

三、判断改错题(将正确的划上“√”．错误的划上“╳”．每题2分，共20分) 1．（ ）在不同进程中的线程切换不会引起进程切换。

2．（ ）操作系统能提供服务，几乎所有的操作系统都采用系统调用的方式提供服务。

1

）

3．（ ）引入信号量的目的是为了正确实现进程间的并发执行。

4．( )在系统运行中采用银行家的算法。可避免死锁的发生。

5．（ ）采用高级调度是确认作业的运行资格，而不考虑资源问题。

6．( )存储管理主要是对主存储器中的用户区域进行管理。

7．( )请求页式管理系统中，既可以减少外零头，又可以消除内零头。

8．( )操作系统的任务之一是提高系统中软硬件资源的利用率。

9．( )在系统运行中采用银行家的算法。可避免死锁的发生。

10．（ ）一个操作系统的系统调用越多，系统的功能就越强，用户使用就越方便。四、名词解释(每题5分，共15分) 1． 死锁

2．地址重定位

3．操作系统

五．简答题（每小题 10分，共 40分） 1．虚拟存储器有哪些特征？需要哪些硬件支持？

2．在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4,3，5，4，3，2, 1，5，并

采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在防问过程中发生的缺页次数和缺率？

3．假设有一组作业，它们的提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比

高者优先调度算法，请给出调度顺序，各作业的周转时间，并计算出平均周转时间和平均带权周转时间（按十进制计算）。

作业号 提交时间 运行时间 1 10 0．50 2 10．20 0．30 3 10．30 0．10 4 10．50 0．20

4．假设有两类资源A和B，A类资源10个，B类资源14个，当前系统的资源分配情况如下表所示。根据分配表，回答下面两个问题： ① 请填写系统的需求矩阵。

② 使用银行家的算法，确定系统是否死锁状态？如果不死锁给出安全序列，如果死锁给出死锁的四个条件。 Allocation

Max

Need

Available 进程 A B A B A B A B

P0 2 0 2 4 2 7 P1 3 2 10 2 2

P2 1 4 5 4 P3

2 1

3 1

3