完整word版,《操作系统》期末复习题及答案

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

《操作系统》

一．单项选择题

1.操作系统是（）

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

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

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

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

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

3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( )。

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

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

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

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

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

A．就绪→运行 B．阻塞→进行

C．运行→阻塞 D．阻塞→就绪

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

A．DMA控制器 B．联想寄存器

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

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

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

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

7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

8.通常不采用( )方法来解除死锁。

A.终止一个死锁进程

B.终止所有死锁进程

C.从死锁进程处抢夺资源

D.从非死锁进程处抢夺资源

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

A.掌握并记录设备的状态

B.按用户的I／O请求进行设备分配

C.死锁检测

D.完成实际的I／O操作

10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）

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.-1

B.0

C.1

D.任意值

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

A 银行家算法

B 资源有序分配法

C 死锁检测法式 D请求分配图化法

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

A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换

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

A. 同时执行

B. 在执行的时间上是重叠

C. 在执行的时间上是不重叠的

D. 共享系统资源

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子系统的层次模型、各层都负责什么工作？