操作系统试题及答案

1、1、简述操作系统的基本特征。 答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微 观上交替运行的情形。OS中引入进程的概念就是为了实现并发；（2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟。OS会通过虚拟技术实现系统功能的扩充。 （4） 异步性。并发执行的多个进程由于资源的限制会出现“走走停 停”的运行模式2、试分析引起进程阻塞和唤醒的事件主要有哪些。答：（ 1）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞 等待；由释放服务的进程唤醒阻塞进程。（ 2）启动某种操

2、作。当进程启动某种I/O 操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。 （3）新数据尚未到达。相互合作的进程中，消费者进 程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。（ 4）无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。3、简述在操作系统中引入缓冲的主要原因。答：（1）缓和CPU与 I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应 时间的限制。（3）提高CPI和I/O设备之间的并行性。4、 以独占设备为例简述设备分配的过程。（1）设备的分配（ 2）控制器的分配。 （3）通道的分配。 只有在三者都分配成功时，设备分

3、配才算成功。5 常用的死锁解除策略有：剥夺资源；撤消进程。（ 1）虚拟存储器：由进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器。 也可解释为仅把作业的一部分装入内存便可运行作业的存储器系统；具体地说是指具有调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。（ 2）死锁：指各并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在得到对方的资 源之前不会释放自己所拥有的资源。从而造成大家都想的到资源而又的不到资源，各并发进程不能 继续向前推进的状态。（ 1）段页式管理这种存储管理方式中为什么要设置高速联想寄存器？ 因为如果不采用高速联想寄存器， 段页式的地址转换需

4、要访问内存的次数将达三次以上， 这将使 cpu 执行指令的速度大大降低，所以必须要设置高速联想寄存器，存放当前最常用的段号、页号 和对应的内存页面与其它控制栏目，达到大大提高地址转换的目的。（ 2）进程和程序有什么区别和联系？ 进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义， 进程则强调执行的过程。进程具有并行特征，程序没有。进程是竞争计算机系统资源 的基本单位。不同的进程可以包含同一个程序，同一程序也可产生多个进程。（ 3）什么是系统调用？简述系统调用的实现过程。 系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用，在源程序一级动态 请求和释放系统资

5、源， 调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及 控制程序的执行速度等。实现过程：用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指 令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行。(?对?)1 文件系统中分配存储空间的基本单位不是记录。 ?(?F?)2 具有多道功能 的操作系统一定是多用户操作系统。 ?(?T?)3 虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的 内存，其大小可比内存空间大得多。 ?(?T?)4 批处理系统的

6、(主要优点)是系统的吞吐量大、资源利用率高、系统的开 销较小。 ?(?F?)5 文件系统中源程序是有结构的记录式文件。 ?(?F?)6 即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存 的程序。 ?(?F?)7 顺 序 文 件 适 合 建 立 在 顺 序 存 储 设 备 上 ， 而 不 适 合 建 立 在 磁 盘 上。 ?(?T?)8 SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共 享设备。它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。 ?(?F?)9 系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结 构设计中，它最靠近硬件。

7、?(?F?)10 若系统中存在一个循环等待的进程集合，则必定会死锁。 ?1、在多道程序环境下，任意两个进程都是可以并发执行的。F2、随着进程的撤消，程序也随之消亡。 F3、临界区是进程中访问临界资源的那段代码。T4、进程的同步是指进程间的相互合作关系。F5、在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。T6、作业的调度有抢占式调度和非抢占式调度两种方式。F7、 若系统的RAGF可完全化简，则可判定系统发生了死锁。T8、破坏“互斥条件”是预防死锁的手段之一。 F9、可变分区管理方式不支持虚拟存储管理方案。 T10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户

8、的编程要求。 F11、 缺页中断处理后从产生缺页中断的指令的下一条指令继续执行。F12、 最佳置换算法的性能最好，所以现代操作系统中多采用该算法。F13 、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。F14、 SPOOLING术是一种假脱机技术，利用它可以提高独占设备的利用率。T15、 在LINUX系统中，使用系统调用 fork ()创建进程，返回值为-1表示创建T失败。1、 死锁避免是一种动态预防方法，比死锁预防效果好，需要占去的系统开销也小。【 F 】2、 一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。【 T 】3、分时系统中，时间片越小越好。 【 F 】4

9、、 先来先服务调度算法对长作业和短作业是同样公平的。【 F】5、 CPU的位数越长，则进程空间的大小越大。【F】6、 功能级的原语其程序段允许并发执行。【F】7、 当等待队列中的进程所等待的事件发生时，该事件将会被唤醒至执行状态。【F】8、 进程的互斥是同步机制的一个方面。【T】9、 实时调度算法必须要采用抢占式的调度算法，才能保证其实时性。【T】10、 内存的分配算法中，最佳适应算法最不会产生碎片。【F】1、 采用多道程序技术能充分发挥CPU_外设并行工作的能力。2、 如果希望用户和自己的进程之间可以随时交互，应使用_分时_操作系统。3、 在批处理系统中，资源分配以 _进程为基本单位。4、在

10、单处理机系统中，若有 5个用户进程且处理机的当前状态为用户态，则处于就绪状态的进程最多为_4个。5、 若有6个进程互斥共享某一临界资源，则当6个进程均发岀资源请求后，资源信号量的值为-5。6、 如果系统的RA钟出现环路，则可能发生死锁。7、 分段存储管理中，必须提供 二维的逻辑地址。8把逻辑地址转换为物理地址的过程称为地址变换。9、 在请求分页管理方式中，当请求的页面不在内存时发生缺页中断。10、 在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生(段内)地 址越界 。11、 在虚拟存储系统中，若选用的置换算法不合适，则可能会岀现抖动现象。12、 实现SPOOLIN係统时，

11、必须在磁盘上开辟出称为输入井和输出井的专门 区域用以存放作业信息和作业执行结果。13、 根据共享属性的不同，设备可以分为独占设备、共享设备和虚拟设备。14、 在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait ()等待子进程完成，而在子进程中使用系统调用exit ()自我终止并唤醒父进程。15、 在LINUX中，系统调用PIPE (fd )的功能是 创建管道。1、操作系统的基本功能有：处理机管理、存储管理设备管理用户接口、文件管理2、 作业的输入方式有联机输入方式、脱机输入方式、直接耦合方式、SPOOLING系统和网络输入方式。3、系统调用是操作系统提供给编程人员的唯一接口。4、程序的顺序执行具有 顺序性、封闭 性、可再现性的特点。5、进程空间的大小只与 处理机的位数有关。6、 进程的静态描述由进程控制块、有关程序段和该程序对其进行操作的数据结构集组成。7、 进