操作系统考试复习题及答案20151203剖析

操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是( )A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( )A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是( )A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。

A、页表B、快表C、段页表D、变换表5、CPU与通道之间的关系是（）。

A、主从关系B、对等关系C、并列关系D、独立关系1、D2、B3、B4、A5、A二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。

2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）条件。

3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和（）。

4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（）。

5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。

1、互斥性公平性2、占有申请3、中断处理进程调度同步原语4、提高查找速度实现文件连接5、系统6、越界中断三、判断题1、若系统中有3个并发进程，都需要同类资源3个，则系统不会发生死锁的最少资源数是6个。

（F ）2、死锁只发生在相关进程之间。

（ F ）3、并行性是指若干事件在同一时刻发生。

（T）4、安全状态一定是非死锁状态。

（T ）5、页式管理可以为内存提供两种保护方式，即存储保护键保护和地址越界保护。

（ F ）1、χ系统不会发生死锁的最少资源数是7个。

2、χ系统可发生在任意进程之间。

3、√4、√5、ⅹ即存取控制保护与地址越界保护。

操作系统试题(含部分答案)第一部分习题一、选择题1、以下不是文件系统的物理结构形式的是( )A、顺序结构B、链接结构C、索引结构D、树型结构2、采用页式存储管理的系统中，若地址用32位表示，其中8位表示页号，则页的大小为( B )A、256KB、214KC、216KD、2403、进程从就绪状态进入运行状态的原因可能是( )A、等待某一事件B、发生进程调度C、时间片用完D、等待的事件已发生4、分页存储管理中，逻辑地址空间和物理地址空间的对应关系由（）指出。

A、页表B、快表C、段页表D、变换表5、CPU与通道之间的关系是（）。

A、主从关系B、对等关系C、并列关系D、独立关系二、填空题1、实现进程互斥，也就是实现对于临界区域的管理，应当满足的两个管理原则是（）原则和（）原则。

2、当系统采用资源预先分配策略来预防死锁时，它破坏了产生死锁的必要条件的（）条件。

3、一般地，操作系统的内核应当包括如下三个部分：（）、（）和（）。

4、将文件的FCB划分为次部和主部这两部分具有的两个主要优点是（）和（）。

5、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由( )完成的。

6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。

四、简答题1、说明中断与进程切换的关系。

中断不是进程切换的充分条件，若中断处理处理完成后原进程不具备继续运行的条件，则会发生进程切换，若具备，则可能发生进程切换，也可能不发生进程切换。

2、比较文件的保护、保密和共享。

共享：不同用户共同使用同一个文件---读文件保护：文件本身需要防止文件主或其他用户破坏文件----写文件保密：未经文件拥有者许可，任何用户不得访问该文件-----执行文件3、比较动态连接与静态连接的区别。

在静态连接中，一个程序共有多少个段是确定的，因而连接装配程序可以为每一个段分配一个段号；在动态连接中，一个程序共有多少个段是不确定的，因而段名到段号的转换需要由操作系统来完成的。

操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。

进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。

2. 简述操作系统的五大基本功能。

操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。

3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。

避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。

4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。

分段则是根据程序的逻辑结构将地址空间划分为若干个段。

分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。

5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。

虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。

6. 简述文件系统的层次结构。

文件系统的层次结构通常包括：用户层、文件系统层和硬件层。

用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。

7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。

中断的作用是提高系统的响应性和实时性，允许多任务并发执行。

8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。

异步则是指进程之间没有固定的协作顺序和时间关系。

在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。

9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。

操作系统复习试题及答案操作系统复习试题及答案1.操作系统的基本概念1.1 什么是操作系统?操作系统是管理计算机软硬件资源的一种软件，它提供了对计算机系统的抽象，为应用程序提供接口，并协调各个硬件和软件组件之间的工作。

1.2 操作系统的目标是什么？操作系统的目标包括提供资源管理、提供用户接口、实现文件管理、实现进程管理、提供系统安全等方面的功能。

1.3 操作系统的主要功能有哪些？主要功能包括进程管理、内存管理、文件管理、设备管理和用户界面等方面的功能。

2.进程管理2.1 什么是进程？进程是程序的执行实例，是一个具有独立执行流的基本单位。

2.2 进程状态有哪些？进程状态包括就绪状态、运行状态和阻塞状态。

2.3 进程调度算法有哪些？常用的进程调度算法有先来先服务（FCFS）、最短进程优先（SJF）、优先级调度、时间片轮转等。

3.内存管理3.1 什么是虚拟内存？虚拟内存是指操作系统将虚拟地质空间映射到物理内存的技术，它可以使得每个进程都能够拥有连续的、私有的地质空间。

3.2 什么是页面置换算法？页面置换算法是在虚拟内存管理中，当物理内存不足时将页面从内存中转移到磁盘上的算法，常见的页面置换算法有最佳置换算法、先进先出（FIFO）置换算法、最近使用（LRU）置换算法等。

4.文件管理4.1 什么是文件系统？文件系统是指操作系统中用来管理文件的一整套数据结构和算法。

4.2 文件的组织方式有哪些？文件的组织方式主要包括顺序文件、索引文件和散列文件等。

4.3 文件的操作有哪些？文件的操作包括创建文件、打开文件、关闭文件、读文件、写文件、删除文件等。

5.设备管理5.1 什么是设备驱动程序？设备驱动程序是操作系统中负责管理硬件设备的软件模块，它通过与硬件设备进行通信来完成各种输入输出操作。

5.2 什么是虚拟设备？虚拟设备是指通过软件模拟的设备，它可以被操作系统用来管理和控制。

5.3 外部设备中断的处理过程是什么样的？外部设备中断的处理过程包括中断请求、中断处理、中断返回等步骤。

操作系统笔试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是操作系统的主要功能？A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案：A2. 在多道程序设计中，操作系统采用哪种技术来实现多个程序的并发执行？A. 批处理B. 多线程C. 多进程D. 多任务答案：C3. 下列哪个不是操作系统提供的服务？A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案：D4. 在操作系统中，进程与线程的关系是？A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案：A5. 操作系统中，虚拟内存的作用是什么？A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案：C6. 下列哪个不是操作系统的调度算法？A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案：D7. 在操作系统中，死锁产生的必要条件是什么？A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案：D8. 下列哪个选项不是操作系统的安全性要求？A. 机密性B. 完整性C. 可用性D. 兼容性答案：D9. 在操作系统中，文件系统的作用是什么？A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案：B10. 操作系统中，中断处理程序的作用是什么？A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案：C二、填空题（每题2分，共20分）1. 操作系统是计算机系统中的_________软件。

答案：核心2. 在操作系统中，_________是进程的实体。

答案：程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。

答案：存储4. 操作系统中的_________机制可以提高CPU的利用率。

答案：中断5. 操作系统的_________功能可以提高系统的可靠性。

答案：错误检测6. 在操作系统中，_________是一种常见的资源分配策略。

一、填空题1.操作系统的主要特征有三个（）、（）、（）。

2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。

3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。

一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。

另一个是（），编程人员使用它们来请求操作系统提供服务。

5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。

6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。

7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。

8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。

二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完1 / 92.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。

0个 B.1个 C.2个 D.3个3.进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是（）；由运行状态变为阻塞状态的条件是（）。

A.时间片用完B.等待某时间发生C.等待的某事件已发生D.被进程调度程序选中。

4.下列进程状态变化中，（）变化是不可能发生的。

A．运行->就绪 B.运行->等待 C.等待->运行 D. 等待->就绪5.用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。

等待 B.就绪 C.运行 D.完成一个进程被唤醒意味着（）。

该进程重新占有了CPU B.它的优先权变为最大 C.其PCB移至等待队列队首 D.进程变为就绪状态6.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。

A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。

A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。

每个进程在一段时间内需要占用2台磁带机。

N最多为（）不会发生死锁。

A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。

A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。

A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。

A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。

5、一进程因请求某事件发生而无法再执行时，（进程本身）调用阻塞原语使其进入阻塞状态。P45
6、信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为（互斥）信号量。
7、临界区是访问临界资源的（程序段）。
二、选择题
1、若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，
4、通道分成字节多路通道、（数据选择多路通道）和数组多路通道。
5、引入缓冲技术可以提高CPU和I/O设备之间的（并行）操作程度。（其中不需要CPU干预）
6、缓冲区的组织方式分为单缓冲区，（双缓冲）、（循环缓冲）及缓冲池。
二、选择题
1．下列（C）属于独占设备。
A．硬盘B．磁鼓C．打印机D．光盘
2．属于共享设备的是（B）。
A．T 1 +T2+T3 B．（T1 +T2 +T3）/3
C．（3T1 +2T2+T3）/3 D．（T 1 +2T2 +3T3）/3
9、设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为B。
A．1小时B．5小时C．2.5小时D．8小时
10、一作业8:00到达系统，估计运行时间为1小时。若10:00开始执行该作业，其响应比是C。
第1章操作系统引论
一、填空题
1、操作系统的特征是（并发性）、共享性、虚拟性和异步性。
2、分时操作系统具有4个特征，（同时性）、独立性、及时性和交互性。
3、操作系统用户接口有2类，程序接口和（命令接口/操作接口）。
4、多道批处理的特征是多道性、（无序性）和调度性。
5、从资源管理的角度看，操作系统具有处理机管理、（存储管理）、（设备管理）、（文件管理）、（网络管理）和用户接口等功能。

操作系统复习题及答案操作系统是计算机科学中的核心课程之一，它涉及到计算机系统资源的管理和调度。

以下是一套操作系统的复习题及答案，供学生复习使用。

一、选择题1. 操作系统的主要功能是什么？A. 管理硬件资源B. 管理软件资源C. 管理用户界面D. 管理文件系统答案：A2. 在操作系统中，进程和线程的主要区别是什么？A. 进程是程序的执行实例，线程是进程中的执行单元B. 线程是程序的执行实例，进程是线程的集合C. 进程和线程没有区别D. 进程是线程的子集答案：A3. 死锁的必要条件包括以下哪些？A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 循环等待条件E. 所有选项答案：E4. 分页和分段内存管理方式的主要区别是什么？A. 分页将内存分为固定大小的块，分段则根据程序的逻辑结构B. 分页根据程序的逻辑结构，分段将内存分为固定大小的块C. 分页和分段没有区别D. 分页是硬件实现的，分段是软件实现的答案：A5. 虚拟内存技术的主要优点是什么？A. 提高了CPU的利用率B. 允许程序比实际物理内存大C. 增加了系统的可靠性D. 减少了I/O操作答案：B二、简答题1. 简述进程的生命周期。

答案：进程的生命周期包括：创建、就绪、运行、阻塞和终止。

创建阶段，操作系统为进程分配必要的资源；就绪阶段，进程等待CPU 时间；运行阶段，进程在CPU上执行；阻塞阶段，进程等待某些事件发生；终止阶段，进程结束执行，释放资源。

2. 什么是死锁？如何预防死锁？答案：死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。

预防死锁的方法包括：互斥条件的预防、请求和保持条件的预防、不剥夺条件的预防和循环等待条件的预防。

3. 描述操作系统中的文件系统是如何工作的。

答案：文件系统是操作系统用于存储和组织文件的一种系统。

它负责文件的存储、检索和更新。

文件系统使用目录（或文件夹）来组织文件，提供文件的创建、删除、移动和重命名等操作。

操作系统复习题含答案一、选择题1、操作系统是一种（）。

A 应用软件B 系统软件C 通用软件D 工具软件答案：B解析：操作系统是管理计算机硬件与软件资源的程序，是系统软件的核心。

2、引入多道程序的目的在于（）。

A 充分利用 CPU，减少 CPU 等待时间B 提高实时响应速度C 有利于代码共享，减少主、辅存信息交换量D 充分利用存储器答案：A解析：多道程序设计技术能让 CPU 在多个程序之间切换，充分利用 CPU 资源，减少等待时间。

3、（）不是操作系统关心的主要问题。

A 管理计算机裸机B 设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器答案：D解析：操作系统主要负责管理硬件资源、提供用户与硬件的接口等，而高级程序设计语言的编译器不属于其主要关心的范畴。

4、以下不属于分时系统特征的是（）。

A 多路性B 独立性C 及时性D 可靠性答案：D解析：分时系统具有多路性、独立性、及时性和交互性等特征，可靠性并非其突出特征。

5、进程与程序的根本区别是（）。

A 静态和动态特征B 是不是被调入内存C 是不是具有就绪、运行和等待三种状态D 是不是占有处理器答案：A解析：程序是静态的指令集合，进程是程序的一次执行过程，具有动态性。

6、在单处理机系统中，处于运行状态的进程（）。

A 只有一个B 可以有多个C 不能被挂起D 必须在执行完后才能被撤下答案：A解析：单处理机系统在同一时刻只能有一个进程处于运行状态。

7、进程从运行状态变为等待状态的原因是（）。

A 输入或输出事件发生B 时间片到C 输入或输出事件完成D 某个进程被唤醒答案：A解析：当进程需要等待输入或输出完成时，会从运行状态变为等待状态。

8、以下进程调度算法中，对短进程不利的是（）。

A 短进程优先调度算法B 先来先服务调度算法C 高响应比优先调度算法D 时间片轮转调度算法答案：B解析：先来先服务调度算法按照进程到达的先后顺序进行调度，短进程可能会等待较长时间。

操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能？A.进程管理B.内存管理C.安全管理D.病毒防护答案：D.病毒防护。

病毒防护不是操作系统的基本功能，而是由单独的防病毒软件提供的。

2、下列哪个不是进程的概念？A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案：D.一个执行中的程序片段。

进程是指一个正在执行的程序，它包括程序的代码、数据和系统资源（如内存、文件、设备等）。

3、在分页系统中，页面的大小由哪个因素决定？A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案：C.程序的大小和类型。

在分页系统中，页面的大小通常由程序的大小和类型决定。

较大的程序需要更大的页面，而不同类型的程序可能需要不同的页面大小。

4、下列哪个选项不是文件系统的特点？A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案：C.数据安全性高。

文件系统的数据安全性并不一定高，它依赖于特定的安全措施和权限管理。

例如，一些文件系统可能没有访问控制列表（ACL）或其他安全机制。

二、简答题5、请简述操作系统的基本功能。

答案：操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。

进程管理负责创建、调度和终止进程；内存管理负责分配、保护和回收内存；文件管理负责创建、读取、写入和删除文件；设备管理负责控制和管理各种输入/输出设备。

51、请简述分页系统和分段系统的区别。

答案：分页系统和分段系统都是用于实现虚拟内存的技术，但它们在组织和分配内存空间的方式上有所不同。

分页系统将内存空间分为固定大小的页面，而分段系统将内存空间分为不同大小的段。

分段系统可以更好地满足不同程序的需求，因为每个段可以具有不同的属性（如访问权限、大小等）。

操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能？A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案：D解释：操作系统主要负责计算机系统的资源管理，包括进程管理、内存管理、文件系统管理和设备管理等。

操作系统复习题及答案一、选择题1. 操作系统的作用是（）。

A. 控制计算机硬件和软件的资源B. 实现应用程序与计算机硬件之间的交互C. 提供用户界面D. 执行计算机指令2. 下列哪个不是操作系统的基本特征（）。

A. 并发性B. 共享性C. 虚拟性D. 时延性3. 下列哪个不属于进程状态（）。

A. 运行态B. 阻塞态C. 待机态D. 就绪态4. 系统调用是（）。

A. 应用程序主动请求操作系统服务的方式B. 操作系统主动请求应用程序服务的方式C. 运行时编译的方式D. 运行时解释的方式5. 进程同步的机制包括（）。

A. 信号量B. 互斥量C. 事件D. 信号6. 死锁的必要条件包括（）。

A. 互斥B. 请求和保持C. 不可剥夺D. 环路等待7. 虚拟内存的作用是（）。

A. 扩展物理内存容量B. 方便共享内存C. 提高应用程序的运行速度D. 减少内存泄漏的概率8. 磁盘调度算法有（）。

A. 先进先出B. 最短寻找时间优先C. 扫描算法D. 手动选择9. 页式虚拟存储管理中，虚拟地址划分为（）和（）。

A. 页B. 块C. 段D. 帧10. 操作系统的发展阶段包括（）。

A. 单道批处理系统B. 多道批处理系统C. 分时操作系统D. 实时操作系统二、简答题1. 请简要解释操作系统的功能。

答：操作系统的功能包括进程管理、内存管理、文件管理、设备管理和用户接口。

进程管理负责创建、终止和调度进程，确保进程之间的合理切换和资源的分配。

内存管理负责管理系统的物理内存和虚拟内存，实现内存的分配和回收，提供虚拟内存机制扩展物理内存容量。

文件管理负责管理文件和文件系统，包括文件的创建、读取、写入和删除等操作。

设备管理负责管理计算机硬件设备，包括设备的分配、调度和控制等。

用户接口负责提供用户与操作系统之间的交互方式，如命令行界面和图形用户界面等。

2. 请解释进程的概念及其状态之间的转换。

答：进程是指程序在执行过程中的一个实例，是系统资源分配和调度的基本单位。

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的A ;A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定,那么 C ,则响应时间越短;A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者,下列的C不属于操作系统所管理的资源;A、CPUBB、内存C、中断D、程序4、操作系统是通过 D感知进程存在的;A、程序名B、进程的状态C、中断D、进程控制块5、当B时,进程从执行状态变为就绪状态;A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中,不可能发生的变化是B ;A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2,当前值为-3,则表示有D个等待进程;A、0个B、1个C、2个D、3个8、P、V操作是 AA、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时,被唤醒的进程状态变为 B ;A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏D条件,是一种死锁预防策略;A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种B算法;A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个,每个进程的资源需求量为3个,则不会发生死锁的最大并发进程数为 CA、2B、3C、4D、513、分区管理中采用首次适应分配算法时,应把空闲区按 C 次序进行管理;A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是C ;A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的 C 理论;A、虚拟性B、动态性C、局部性D、全局性16、在请求分页存储管理系统中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数D ;A、减少B、增加C、无影响D、可能增加也可能减少17、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的B不属于设备管理数据结构;A、DCTB、JCBC、COCTD、CHCT18、 B 是操作系统中采用的以空间换取时间的技术;A、通道技术B、SPOOLING技术C、虚拟存储技术D、覆盖与交换技术19、引入缓冲的主要目的是 A ;A、改善CPU和I/O设备速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的利用率20、以下LINUX系统的键盘命令中,显示当前工作目录的命令是C ;A、ls命令B、cd命令C、pwd命令D、cat命令21、批处理操作系统提高了计算机的工作效率,但B ;A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性22、引入多道程序的目的是D ;A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU,减少CPU的等待时间23、各进程向前推进的速度是不可预知的,体现出“走走停停”的特征,称为进程的D ;A、动态性B、并发性C、调度性D、异步性24、两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是 AA、飞机票B、旅行社C、航空公司D、旅行社和航空公司25、采用时间片轮转法进行进程调度是为了A ;A、多个终端都能得到系统的及时响应B、先来先服务C、优先级较高的进程得到及时响应D、需要CPU最短的进程先做26、作业调度的关键在于B ;A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境27、操作系统内核与用户程序、应用程序之间的接口是C ;A、SHELL命令B、图形界面C、系统调用D、C语言函数28、有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1<T2<T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均周转时间是C ;A、T1+T2+T3B、T1+T2+T3/3C、T1+2×T2/3+T3/3D、T1/3+2×T2/3+T329、外存如磁盘上存放的程序和数据B ;A、可由CPU直接访问B、必须在CPU访问之前移入内存C、是必须由文件系统管理的D、必须由进程调度程序管理30、可变分区管理方式按作业需求量分配主存分区,所以D ;A、分区的长度是固定的B、分区的个数是确定的C、分区的长度和个数都是确定的D、分区的长度不是预先固定的,分区的个数也不是确定的31、处理器有32位地址,则它的虚拟地址空间为B字节;A、2GBB、4G BC、100KBD、640KB32、最容易形成很多小碎片的可变分区算法是B ;A、首次适应算法B、最佳适应算法C、最坏适应算法D、以上都不是33、在A中,不可能产生系统抖动的现象;A、固定分区管理B、请求页式管理C、段式管理D、机器中不存在病毒时34、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是A ;A、顺序连续文件B、链接文件C、索引文件D、系统文件35、用户归还文件的使用权可以调用的文件操作是C ;A、建立B、打开C、关闭D、删除36、CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用C;A、并行技术B、通道技术C、缓冲技术D、虚存技术37、通过硬件和软件的功能扩充,把原来独立的设备改造成为能为若干用户共享的设备,这种设备称为 D ;A、存储设备B、系统设备C、用户设备D、虚拟设备38、进程P1使用资源情况：申请资源S1,申请资源S2,释放资源S1；进程P2使用资源情况：申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1,P2,系统将 B ; A、必定产生死锁B、可能产生死锁C、会产生死锁D、无法确定是否会产生死锁39、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为 C ;A、10B、8C、6D、440、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会D ;A、增加B、减少C、不变D、可能增加也可能减少41．操作系统的发展过程是CA、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统42．用户程序中的输入、输出操作实际上是由B完成;A、程序设计语言B、操作系统C、编译系统D、标准库程序43．进程调度的对象和任务分别是C ;A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU44．支持程序浮动的地址转换机制是AA、动态重定位B、段式地址转换C、页式地址转换D、静态重定位45．在可变分区存储管理中,最优适应分配算法要求对空闲区表项按C进行排列;A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小46．设计批处理多道系统时,首先要考虑的是B ;A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性47．当进程因时间片用完而让出处理机时,该进程应转变为 B 状态;A、等待B、就绪C、运行D、完成48．文件的保密是指防止文件被 C ;A、篡改B、破坏C、窃取D、删除49．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 D 临界区构成;A、2个B、3个C、4个D、5个50．按逻辑结构划分,文件主要有两类： A 和流式文件;A、记录式文件B、网状文件C、索引文件D、流式文件51．UNIX中的文件系统采用 D ;A、网状文件B、记录式文件C、索引文件D、流式文件52．文件系统的主要目的是 A ;A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档53．文件系统中用 D 管理文件;A、堆栈结构B、指针C、页表D、目录54．为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用 B ;A、重名翻译B、多级目录C、约定D、文件名55．在多进程的并发系统中,肯定不会因竞争 C 而产生死锁;A、打印机B、磁带机C、CPUD、磁盘56．一种既有利于短小作业又兼顾到长作业的作业调度算法是 C ;A、先来先服务B、轮转C、最高响应比优先D、均衡调度57．两个进程合作完成一个任务;在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的 B ;A、互斥B、同步C、调度D、伙伴58．当每类资源只有一个个体时,下列说法中不正确的是 C ;A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中59．数据文件存放在到存储介质上时,采用的逻辑组织形式是与 A 有关的;A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式60．在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于B ;A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、判断题1、在多道程序环境下,任意两个进程都是可以并发执行的; ×2、随着进程的撤消,程序也随之消亡; ×3、临界区是进程中访问临界资源的那段代码; √4、进程的同步是指进程间的相互合作关系; ×5、在消息通信机制中,发送进程和接收进程都必须互斥地访问消息队列; √6、作业的调度有抢占式调度和非抢占式调度两种方式; ×7、若系统的RAG不可完全化简,则可判定系统发生了死锁; √8、破坏“互斥条件”是预防死锁的手段之一; ×9、可变分区管理方式不支持虚拟存储管理方案; √10、分段存储管理的目的是提高内存利用率,而分页存储管理的目的是满足用户的编程要求; ×11、缺页中断处理后从产生缺页中断的指令的下一条指令继续执行; ×12、最佳置换算法的性能最好,所以现代操作系统中多采用该算法; ×13、磁盘是典型的独占型设备,分配不当有可能引起进程死锁; ×14、SPOOLING技术是一种假脱机技术,利用它可以提高独占设备的利用率; √15、在LINUX系统中,使用系统调用fork 创建进程,返回值为-1表示创建失败; √16、页式存储管理中,用户应将自己的程序划分成若干相等的页; ×17、如果信号量S的当前值为-5,则表示系统中共有5个等待进程; √18、计算机系统产生死锁的根本原因是系统中进程太多; ×19、当发生线程切换时,涉及信息的保存和地址变化问题; ×20、在分页存储管理中,从页号到物理块号的地址映射是通过页表实现的; √21、优先数是进程调度的重要依据,优先数大的进程首先被调度运行;×22、主存和辅存都可存放信息,唯一的区别是主存空间小、辅存空间大;×23、引入缓冲技术的主要目的是提高CPU与设备之间的并行程度;√24、工作集是指一个作业的内存的工作区; ×25、内存中进程的数量越多越能提高系统的并发度和效率; ×26、缓冲区的设置并不减少中断CPU的次数; ×27、在段页式存储管理中,每个段都对应一个页表; √28、若资源分配图中存在环,则一定产生了死锁; √29、一个进程的状态发生变化必引起令一个进程的状态发生变化; ×30、在多级目录中,进行文件检索都需从根目录开始; √31、有m个进程的操作系统出现死锁时,死锁进程的个数为1<k≤m; √32、对磁盘进行移臂调度优化的目的是为了缩短启动时间;√33、抖动是由于缺页调度算法的某些缺陷而引起的;√34、段式存储管理比页式存储管理更利于信息的共享; √35、原语是一种不可分割的操作; √三、填空题1、采用多道程序技术能充分发挥CPU与外围设备之间并行工作的能力;2、如果希望用户和自己的进程之间可以随时交互,应使用分时操作系统;3、在批处理系统中,资源分配以进程为基本单位;4、在单处理机系统中,若有5个用户进程且处理机的当前状态为用户态,则处于就绪状态的进程最多为 4 个;5、若有6个进程互斥共享某一临界资源,则当6个进程均发出资源请求后,资源信号量的值为 -5 ;6、如果系统的RAG中出现环路,则可能发生死锁;7、分段存储管理中,必须提供二维的逻辑地址;8、把逻辑地址转换为物理地址的过程称为地址映射地址变换或重定位 ;9、在请求分页管理方式中,当请求的页面不在内存时发生缺页中断 ;10、在请求分段管理方式中,当逻辑地址的段内地址大于段表中该段的长度时,发生段内地址越界 ;11、在虚拟存储系统中,若选用的置换算法不合适,则可能会出现抖动现象;12、实现SPOOLING系统时,必须在磁盘上开辟出称为输入井和输出井的专门区域用以存放作业信息和作业执行结果;13、根据共享属性的不同,设备可以分为独占设备、共享设备和虚拟设备;14、在LINUX中,为实现父进程和子进程的同步,在父进程中使用系统调用wait 等待子进程完成,而在子进程中使用系统调用 exit 自我终止并唤醒父进程;15、在LINUX中,系统调用PIPEfd的功能是创建管道 ;16、分页式存储管理器的逻辑地址分成两部分：页号和页内偏移地址;其中前者确定了主存的分块个数,后者确定了各块的大小;假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为32,块的大小为 1024kB ;17、死锁的形成,除了与资源的有限性有关外,也与并发进程的执行速度或调度策略有关;18、文件的物理结构包括顺序结构、链接结构和索引结构 ;19、某作业的提交时间为10：30,需要运行的时间为1小时,假设11：00开始调度,它的响应比是 2/3 ;20、当一个进程独占处理器顺序执行时,具有顺序性、封闭性和可再现性 ;21、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是 k<=m;22、感知进程存在的唯一标志是 PCB ;23、当处理器空闲时,调度程序从就绪进程队列中选择一个进程给其分配CPU,处于阻塞状态的进程是不会获得CPU的;24、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备;25、PCB是操作系统感知进程存在的唯一实体;26、若信号量S的初值定义为10,则在S上调用了16次P操作和15次V操作后S的值应该为 9 ;27、某作业的提交时间为10：30,需要运行的时间为1小时,假设11：00开始调度,它的响应比是 2/3 ;28、在页式管理中,系统把指令中访问的内存的相对地址即虚拟地址分为页号和页内相对地址两部分;29、设系统对互斥资源R共有m个,n个进程共享n>m；用操作实现其互斥,则信号量S的变化范围为 16 m-n,m ;30、并发程序中涉及共享变量访问操作的程序段被称为 16临界区 ;31、执行一次磁盘信息传输操作所花的时间有三部分：寻道时间、旋转延迟和传输时间;32、每个索引文件都必须有一张索引结点表,其中的地址登记项用来指出文件在外存上的位置信息;四、多项选择题1．下列阐述中,正确的说法是 ABCEA．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整2．计算机系统中,可以用于实现虚拟存储管理的软件技术有 CDEA．移动 B．快表 C．FIFO D．LRU E．LFU3．以下所列的“文件操作”中,ACDE是文件系统提供的功能模块,可供用户调用; A．建立文件B．压缩文件C．打开文件 D．读文件 E．关闭文件4．PV操作是操作系统提供的具有特定功能的原语;利用PV操作可以BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度5. 用信箱实现进程间通信时应该 BCDEA.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语6．对于辅助存储器, AE 的提法是不正确的;A. 能永久地保存信息B不是一种永久性的存储设备.C. 可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器E.是文件的主要存储介质7．下列 AC 存储管理方式不提供虚拟存储器;A. 静态页式B. 动态页式C. 基本段式D. 段式虚拟E. 段页式8．在无关进程之间可能产生的文件共享方式有 ABCDEA. 共享读写指针B. 共享文件控制块C. 共享文件存储区D. 共享文件控制块在内存的副本E. 共享文件目录9．下列 AD 操作属于文件管理模块A. 确定文件内容所在的物理块号B. 分配缓冲区C. 释放缓冲区D. 修改读写指针E. I/O中断处理10．下面的叙述不正确的有 BDE ;A. 每次I/O操作都对应一个I/O请求包B. 两次I/O操作可对应一个I/O请求包C. 每次I/O请求都对应一个I/O请求包D. 一次I/O请求只对应一个I/O请求包E. 多次I/O请求可只对应一个I/O请求包11从下列有关存储管理的叙述中,选出正确叙述; BEFA、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面；B、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量；C、固定分区式管理是针对单道系统的内存管理方案；D、可重定位分区管理可以对作业分配不连续的内存单元；E、利用交换技术扩充内存时,设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、在现代操作系统中,不允许用户干预内存的分配；12．引入多道程序设计的主要目的在于BDA、提高实时响应速度B、充分利用处理机,减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片13．段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为 ABCD A、页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B、页式的地址是一维的,段式的地址是二维的 C、分页是操作系统进行的,分段是用户确定的D、各页可以分散存放在主存,每段必须占用连续的主存空间E、页式采用静态重定位方式,段式采用动态重定位方式14．利用记录的成组与分解操作能ABEA、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度15．线程是操作系统的概念,已具有线程管理的操作系统有 BCEA、WindowsB、OS/2C、Windows NTD、DOSE、Mach16．对UNIX中的trap指令,下列说法中 AD 是正确的;A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的五、简答题1、某系统的进程状态转换图如下图所示,引起各种状态转换的典型事件有哪些答：2、简述固定分区和可变分区在管理方式上的区别;答:3、文件的逻辑结构、物理组织及存取方法之间的关系如何答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构; 文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关; 按存取的次序分,文件的存取方法分为顺序存取和直接存取; 一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件,文件系统可把它组织成索引文件;但索引文件也可以进行顺序存取4、解释以下术语：资源、多道程序设计、并发、分时、吞吐量;5、一个进程进入临界区的调度原则是什么答：①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入;②任何时候,处于临界区内的进程不可多于一个;如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待;③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区;④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象;6、段式和页式存储管理的地址结构相似,它们有什么实质性差异答：页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的,每段独立编程,因此段间的逻辑地址是不连续的7、简述操作系统的基本特征;答：1并发;在单处理机、多道程序环境下并发是指一段时间内,宏观上多个程序同时运行、微观上交替运行的情形;OS中引入进程的概念就是为了实现并发；（2）共享;是指系统中并发执行的多个进程共享系统资源;根据资源属性可以有互斥共享和同时访问两种方式；（3）虚拟;OS会通过虚拟技术实现系统功能的扩充;4异步性;并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式;8、试分析引起进程阻塞和唤醒的事件主要有哪些;答：1请求系统服务;当正在执行的进程请求系统提供服务而系统无法满足其请求时,进程阻塞等待；由释放服务的进程唤醒阻塞进程;（2）启动某种操作;当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程;（3）新数据尚未到达;相互合作的进程中,消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程;4无新工作可做;系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程;9、简述在操作系统中引入缓冲的主要原因;答：1缓和CPU与I/O设备间速度不匹配的矛盾;（2）减少对CPU的中断频率,放宽对中断响应时间的限制;3提高CPU和I/O设备之间的并行性;10、以独占设备为例简述设备分配的过程;答:1设备的分配;根据物理设备名,查找SDT；找出该设备的DCT,得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则分配设备给进程; 2控制器的分配;根据设备的DCT找到与之相连的控制器的COCT,从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程; 3通道的分配;如果系统有通道,则根据控制器的COCT找到与之相连的通道的CHCT,从中得到通道的状态：忙则将进程的PCB挂入通道的等待队列中；否则分配通道给进程; 只有在三者都分配成功时,设备分配才算成功;六、应用题1、有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的非抢占式调度算法;下表所列的作业优先数即为进程优先数,优先数越小优先级越高;1列出所有作业进入内存时间及结束时间；2计算平均周转时间;答：2、假如某个时刻的系统状态如图所示：请问：1对该RAG进行化简并说明是否存在死锁,要求给出化简步骤；2如果系统发生了死锁,常用的死锁解除策略有哪些RAG可以完全化简,故不存在死锁2、如果发生了死锁,常用的死锁解除策略有：剥夺资源；撤消进程;3、给出某系统中的进程请求表和空闲分区表,系统采用可变分区存储管理策略;。

操作系统复习题及答案一、名词解释1．操作系统：操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。

2．进程：一个进程是一个程序在某个数据集上的一次执行，是分配的基本单位。

3．快表：页式（段式、段页式）管理为了减少访问内存的次数，把页表（段表、页表）的一部分放入高速缓存中，这部分页表（段表、页表）称为快表。

4．Belady现象：Belady现象是在未给作业分配满足它所需要的主存块数时，出现当分配的块数增多时，缺页次数反而增多的现象。

5．同步：异步环境下的一组并发进程，因直接制约而互相合作，使得各进程按一定的顺序和速度执行的过程称为进程间的同步。

二、单选题1.操作系统的结构设计目标不包括（ D ）。

A．高效性 B．维护性 C．移植性 D．同时性2.SPOOL技术用于（ C ）。

A．作业管理 B．文件管理 C．设备管理 D．存储管理3.I/O系统结构分为四级；（1）设备控制器（2）I/O设备（3）计算机（4）I/O通道，按级别由高到低的顺序是（ D ）A．2-4-1-3 B．3-1-4-2 C．2-1-4-3 D．3-4-1-24.在操作系统中采用多道程序设计方式可提高CPU和外设的（ D ）。

A．可靠性 B．及时性 C．灵活性 D．利用效率5.若调用V操作之前S<0，则表明（ C ）。

A．消息尚未产生且无等待的进程 B．消息已存在且有等待的进程C．消息尚未产生前有等待的进程 D．消息已存在且无等待的进程6.分时系统的特点不包括（ B ）。

A．交互性 B．延时性 C．独立性 D．同时性7.文件系统概念中，级别由高到低排列的是（ A ）。

A．文件、记录、数据项 B．文件、数据项、记录C．记录、文件、数据项 D．数据项、记录、文件8.处于就绪状态的进程已获得的资源肯定不包括（ D ）。

操作系统复习题加答案一、选择题1. 操作系统的主要功能是什么？A. 管理计算机硬件资源B. 提供用户界面C. 执行程序D. 编译源代码答案：A2. 进程和程序的区别是什么？A. 进程是程序的执行实例B. 程序是进程的执行实例C. 进程和程序是同一个概念D. 程序是操作系统的一部分答案：A3. 在多任务操作系统中，进程切换是由什么引起的？A. 用户的手动操作B. 操作系统的调度算法C. 程序的结束D. 硬件故障答案：B4. 虚拟内存技术的主要作用是什么？A. 提高内存访问速度B. 增加物理内存容量C. 允许程序使用比物理内存更多的内存D. 保护内存不被程序错误破坏答案：C5. 死锁的必要条件包括以下哪几个？A. 互斥、占有和等待B. 占有、请求和不可剥夺C. 互斥、请求和循环等待D. 所有选项都是答案：D二、简答题1. 简述操作系统的五大基本功能。

答案：操作系统的五大基本功能包括：进程管理、存储管理、文件系统管理、设备管理和用户接口。

2. 解释什么是死锁，并给出避免死锁的策略。

答案：死锁是指在多任务系统中，两个或多个进程在执行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。

避免死锁的策略包括：互斥条件的预防、占有和等待条件的预防、不可剥夺条件的预防以及循环等待条件的预防。

3. 描述分页和分段两种内存管理方式的区别。

答案：分页是将内存分为固定大小的页，进程的地址空间也被分为同样大小的页框，操作系统通过页表来映射虚拟地址到物理地址。

分段则是将内存分为不同大小的段，每个段可以包含一个程序的逻辑单元，如函数或模块，操作系统通过段表来管理段的起始地址和长度。

三、论述题1. 论述操作系统中的进程调度算法，并比较它们的特点。

答案：操作系统中的进程调度算法主要包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度等。

FCFS是最简单的调度算法，按照进程到达的顺序进行调度，但可能导致较长作业的等待时间较长。