操作系统试题及答案

1、简述操作系统的基本特征。

答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发；（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。OS会通过虚拟技术实现系统功能的扩充。(4)异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式

2、试分析引起进程阻塞和唤醒的事件主要有哪些。

答：（1）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。（2）启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。（3）新数据尚未到达。相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。（4）无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。

3、简述在操作系统中引入缓冲的主要原因。

答：（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应时间的限制。（3）提高CPU和I/O设备之间的并行性。

4、以独占设备为例简述设备分配的过程。（1）设备的分配（2）控制器的分配。（3）通道的分配。只有在三者都分配成功时，设备分配才算成功。

5 常用的死锁解除策略有：剥夺资源；撤消进程。

（1）虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统；具体地说是指具有调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。

（2）死锁：指各并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想的到资源而又的不到资源，各并发进程不能继续向前推进的状态。

（1）段页式管理这种存储管理方式中为什么要设置高速联想寄存器？

因为如果不采用高速联想寄存器，段页式的地址转换需要访问内存的次数将达三次以上，这将使cpu执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。

（2）进程和程序有什么区别和联系？

进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，

进程则强调执行的过程。进程具有并行特征，程序没有。进程是竞争计算机系统资源

的基本单位。不同的进程可以包含同一个程序，同一程序也可产生多个进程。

（3）什么是系统调用？简述系统调用的实现过程。

系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。

实现过程：用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号

并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行。

(?对?)1．文件系统中分配存储空间的基本单位不是记录。?(?F??)2．具有多道功能的操作系统一定是多用户操作系统。?

(?T??)3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。?

(?T??)4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。?

(?F??)5．文件系统中源程序是有结构的记录式文件。?

(?F??)6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。?

(?F??)7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。?(?T??)8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。?

(?F??)9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。?

(?F??)10．若系统中存在一个循环等待的进程集合，则必定会死锁。?

1、在多道程序环境下，任意两个进程都是可以并发执行的。F

2、随着进程的撤消，程序也随之消亡。F

3、临界区是进程中访问临界资源的那段代码。T

4、进程的同步是指进程间的相互合作关系。F

5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。T

6、作业的调度有抢占式调度和非抢占式调度两种方式。F

7、若系统的RAG不可完全化简，则可判定系统发生了死锁。T

8、破坏“互斥条件”是预防死锁的手段之一。F

9、可变分区管理方式不支持虚拟存储管理方案。T

10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的

编程要求。F

11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。F

12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。F

13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。F

14、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。T

15、在LINUX系统中，使用系统调用fork（）创建进程，返回值为-1表示创建T

失败。

1、死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统开销也小。【 F 】

2、一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。【 T 】

3、分时系统中，时间片越小越好。【 F 】

4、先来先服务调度算法对长作业和短作业是同样公平的。【 F】

5、CPU的位数越长，则进程空间的大小越大。【 F 】