陕师大计算机期末考试题,【2017年整理】陕西师范大学操作系统复习题(往年真题).doc...

【2017年整理】陕西师范大学操作系统复习题(往年真题)

填空题

1. 分时系统追求的目标是_______.

2. 从静态的观点看, 操作系统中的进程是由程序段、数据和______三部分组成.

3. 在系统内核中必须包括的处理模块有进程调度、原语管理和______.

4. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.

5. 联想寄存器(相联存储器)的最重要、最独到的特点是______.

6. 虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生______中断.

7. 可变分区分配的存储器管理可用首次适应算法和最佳适应算法，前者将空闲区按_______拉链，后者将空闲区按_______拉链。.

8. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种

解决死锁的方法是______.

9. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由______来完成的.

10. 实时系统应具有两个基本特征: 及时性和______.

11. 当且仅当S状态的资源分配图_____，称S为死锁状态。.

12. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_______.

13. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_______.

14. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_______状态.

15. 为实现CPU与外部设备的并行工作, 系统必须引入_______硬件基础.

16. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_______.

17. 在操作系统的存储管理中, 存储共享的两个目的是_______和实现进程通信.

18. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_______.

19. 从存储器的利用率上讲，固定分区可产生_______零头，而分页管理可产生_______零头。

20. 在页式存储管理中，由_______将用户程序划分为若干相等的页.

二、选择题

1．在下列系统中，( )是实时系统。A．计算机激光照排系统 B.航空定票系统

C．办公自动化系统 D．计算机辅助设计系统2．操作系统是一种( )。A．应用软件 B．系统软件 C．通用软件 D．工具软件3．引入多道程序的目的在于( )。 A．充分利用CPU，减少CPU等待时间 B．提高实时响应速度C．有利于代码共享，减少主、辅存信息交换量 D．充分利用存储器4．已经获得除( )以外的所有运行所需资源的进程处于就绪状态A．存储器 B．打印机 C．CPU D．磁盘空间5．进程调度的关键问题：一是选择合理的( )，二是恰当地进行代码转换A．时间片间隔 B.调度算法 C．CPU速度 D．内存空间6．采用轮转法调度是为了( )：A. 多个终端都能得到系统的及时响应 B．先来先服务C．优先级较高的进程得到及时调度 D．需CPU最短的进程先做7．在一段时间内只允许一个进程访问的资源，称为( )A．共享资源 B．临界区 C．临界资源 D．共享区8.并发性是指若干事件在( )发生A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内9．在单一处理器上，将执行时间有重叠的几个程序称为( )A．顺序程序 B．多道程序 C．并发程序 D．并行程序10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指( )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．在请求分页系统中，LRU算法是指。

A最早进入内存的页先淘汰B．近期最长时间以来没被访问的页先淘汰

C近期被访问次数最少的页先淘汰 D以后再也不用的页先淘汰　 请求页式管理中，缺页中断率与进程所分得的内存页面数、和进程页面流的走向等因素有关。A．页表的位置B．置换算法C．外存管理算法D．进程调度算法　系统五个进程{ P1，P2，P3，P4，P5}，四