《操作系统》期末复习题及答案.docx

《操作系统》期末复习题及答案.docx

《《操作系统》期末复习题及答案.docx》由会员分享，可在线阅读，更多相关《《操作系统》期末复习题及答案.docx（10页珍藏版）》请在冰豆网上搜索。

《操作系统》期末复习题及答案

中国石油大学（北京）远程教育学院期末复习题

《操作系统》

一．单项选择题

1.操作系统是（）

A.对软件进行管理的软件B.对硬件进行管理的软件

C.对计算机资源进行管理的软件D•对应用程序进行管理的软件

2.在操作系统中引入多道程序设计的主要目的是（）

A.缩短程序执行时间B•减少响应时间

C.提高系统效率和增强系统处理能力D.提高人机交互速度

3.进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是（）。

A.程序是静态概念，进程是动态概念

B.程序是动态概念，进程是静态概念

C.程序保存在文件中，进程存放在内存中

D.程序顺序执行，进程并发执行

4.进程有多个状态，不会发生的状态转换是（）

A.就绪t运行B.阻塞t进行

C.运行t阻塞D.阻塞t就绪

5.为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）

A.DMAS制器B.联想寄存器

C.地址变换机构D.通道

6.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。

A.并行技术B.通道技术

C.缓冲技术D.虚存技术

7.

（）进行排列。

在可变分区存储管理中，最优适应分配算法要求对空闲区表项按

A.地址从大到小B.地址从小到大

9.下列哪项不是设备管理的基本功能

A.—个进程进入了临界区，另一个进程等待

B.没有一个进程进入了临界区

C.两个进程都进入了临界区

D.两个进程都在等待

11.以下关于分时系统与批处理系统的说法正确的是（）

A.批处理系统是实现人机交互的系统

B.分时系统是实现自动控制无需人为干预的系统

C.批处理系统具有批处理能力，但不具有分时交互能力

D.分时系统本身既具有分时交互能力，又具有批处理能力

12.当系统采用资源有序分配方法预防死锁时，

它破坏了产生死锁的必要条件中的

（

）。

A.互斥条件B.请求和保持条件C.

不可剥夺条件D.环路等待

13.银行家算法是用来（）。

A.避免死锁B.预防死锁C.

检测死锁D.解除死锁

14.在下面对进程的描述中，不正确的是（

）

A.进程是动态的概念B.进程执行需要处理机

C.进程是有生命期的D.进程是指令的集合

15.用P、V操作管理临界区时，信号量的初值应定义为（）

A.-1B.0C.1D.任意值

16.在下列解决死锁的方法中，属于死锁预防策略的是（）

A银行家算法B资源有序分配法C死锁检测法式D请求分配图化法

17.

）。

缩短访问周期D加速地址转换

在动态分区存储管理中的紧凑（移动）技术可以（

A集中空闲区区B增加主存储容量C

18.进程的并发执行是指两个以上的进程（）

19•当出现（）情况时，系统可能产生死锁。

A.进程释放资源B•一个进程进入死循环

C.多个进程竞争资源出现了循环等待D•多个进程竞争共享型设备

20.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同

的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译机构B.建立索引表

C.建立指针D.多级目录结构

21.引入多道程序设计技术的主要目的在于（）。

A.减少存储器碎片B.充分利用处理机，减少处理机空闲时间

C.有利于代码共享D.充分利用外围设备

22.所谓设备独立性是指，用户在编程时要给出（）。

A.设备逻辑名B.设备物理名

C.设备启动地址D.设备卡地址

23.临界区是指并发进程中访问共享变量的（）段。

A.管理信息

B

.信息存储

C.数据

D

.程序

24.在计算机系统中，

管态下（

）

A.只能执行特权指令B

.只能执行非特权指令

可以执行非法指令

D.

可以执行全部指令

25.将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层

（）°

A.用户进程层B.设备独立性软件层C.驱动程序层D.中断处理层

二、填空题

1.产生死锁的必要条件是、、、°

2.常用的内存管理方法有、、和段页式管理。

3.动态重定位是指

4.设备按传输数据类型分为：

和

5.进程具有下面的特征性质：

、、和异步性

6.文件的三种物理结构是、和索引结构。

7.进程主要由_、__、__三部分组成。

8.常用的进程调度算法有优先级调度算法、和算法。

9.文件的三种物理结构是、

10.操作系统具有四大功能分别为

和索引结构。

、

、

和设

备管理。

11.常用的页面置换算法是、

、

和Clock置换算法。

12.按照设备的使用方式将设备分为：

独享设备、

设备和

设备。

13.在请求分页存储管理模式中，页面调入时，可米用两种策略，它们分别是

和。

14.在请求页式管理中，当地址转换机构发现所需的页不在时，产生中断信号

由中断处理程序作相应的处理。

15.虚拟存储器具有和功能。

16.设备按传输数据类型分为：

和。

三、简答题

1.什么是临界区？

2.简述进程和程序的区别？

3.操作系统具有哪些基本功能？

4.什么是设备无关性？

实现设备无关性有什么好处？

5.什么是文件的逻辑结构和物理结构？

6.什么是临界资源？

7.死锁的必要条件？

8.试述I/O子系统的层次模型、各层都负责什么工作?

9.常用的磁盘空闲块的管理有几种方法？

10.设备管理中缓冲引入的目的是什么？

11.什么是文件系统？

12.

说明进程的结构、特征和基本状态。

（1）引起各种状态转换的典型事件是什么?

（2）试说明是否会发生下述因果转换？

并说明原因。

213241

2.设公共汽车上，司机和售票员的活动分别是司机的活动：

启动车辆;正常行车；到站停车；售票员的活动：

关车门；售票；开车门；

（1）在汽车不断的到站、停车、行驶过程中，这两个活动有什么同步关系.

（2）用信号量和P、V操作来实现它们的同步。

应设置哪些信号量，说明其含义和初值。

（3）使用PV操作来实现司机和售票员之间的同步过程。

3.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信息，并有下列请求序列等待访问磁盘：

请求序列：

12345678

欲访问的柱面号：

16040190188905832102

试用电梯调度算法（SCAN算法）和最短查找时间优先算法，分别排出实际处理上述请求的次序？

4.某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成640块，块

号为0,1,2……639。

现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答：

（1）作业每一页的长度为多少字节？

（2）写出该作业被装入主存时，其对应的页表。

（3）请借助于地址转换图将逻辑地址037AH转换为物理地址

5.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的逻辑页序列是：

2，1，0，4，1，3，4，2，1，现分配给该作业的3块物理内存，若该作业的第0页已经装入主存，请回答下列问题：

（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是那些，缺页率是多少。

（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是那些，缺页率是多少。

中国石油大学（北京）远程教育学院期末复习题

《操作系统》答案

一、选择题

1.C2.C3.A4.B5.C6.C7.D8C9C10A

11.D12.D13.A14.D15.C16.A17.A18.C19.C20.D

21.B22.A22.D24.D25.C

二、填空题

1.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件

2.固定分区、可变分区、分段、分页（4选3）

3.在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地址。

4.字符设备和块设备

5.动态性、并发性、独立性

6.连续结构、链接结构

7．程序、数据、进程控制块（PCB）

8．先来先服务，短作业优先，时间片轮转，多级反馈队列

9．连续结构、链接结构

10．处理器管理、存储管理、文件管理

11.最佳置换、FIFO置换、LRU置换

12．共享设备、虚拟设备1.固定分区、可变分区、分段、分页（4选3）

13.请求调页、预调页

14.内存、缺页

15.请求调入功能、置换功能

16.字符设备、块设备三、简答题

1.在一段时间内只允许一个进程访问的资源访问临界资源的那段代码。

2.进程是动态，程序是静态的；进程是独立运行的单位，程序不能作为运行单位；各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征

3.处理器管理（进程管理）、存储管理、设备管理和文件管理

4.I/O软件负责屏蔽设备的具体细节，向高层设备提供抽象的逻辑设备，并完成逻辑设备与具体物理设备的映射，是的高层使用的逻辑设备与具体的物理设备无关。

它的好处是，对于I/O系统中许多种类不同的设备、作为程序员，只需要知道如何使用这些资源来完成所需要的操作，而无需了解设备的有关具体实现细节

5.文件的逻辑结构是指用户所观察到的文件组织形式，用户可以直接处理的数据及其结构，它独立于文件的物理特性。

文件的物理结构称为文件的存储结构，是指文件在外存上的存储组织形式。

6.当一个资源被一个用户占用后，就加锁禁止其他用户进入同时使用该资源。

这样的资源叫临界资源。

7.互斥条件、请求和保持条件、不可剥夺条件和环路等待条件

8.I/O子系统的各层功能都在操作系统内核实现。

用户进程使用系统调用接口来与外部设备通信。

内核的I/O子系统接受这些I/O请求，然后它又通过设备驱动程序接口、设备驱

动程序与外部设备通信。

其中，I/O子系统为用户提供一个对所有设备一致的接口；设备驱动接口层接受上一层的请求，并将逻辑I/O的调用转换为对具体设备驱动程序的调用了；设备驱动层具体负责与设备有关的所有交互操作。

9.分为字位映射图、链接索引表、空闲I节点方法。

10.缓和CPU与I/O设备间速度不匹配矛盾；减少对CPU的中断频率；提高CPU和I/O设

备之间的并行性。

11.负责管理在外存上的文件，并把对文件的存取、共享和保护等手段提供给用户。

12.结构：

代码段、数据段和PCB特征：

动态性、并发性、独立性和异步性；基本状态：

就绪、执行、阻塞

四、应用题

1.

（1）当一个就绪进程被调度执行时，该进程的状态发生1的转换；正在执行的进程时

间片用完，该进程的状态会发生2;正在执行的进程因等待某事件发生，该进程的状态

会发生3;当进程等待的事件发生后，该进程的状态会发生4。

（2）21:

会；32:

不会；41:

可能会，也可能不会

2.

（1）同步关系为：

在汽车的行使过程中，司机活动和售票员的活动的同步关系是：

售票员关车门后，司机才能开车。

在汽车的正常行使过程中售票员售票，到站后，司