操作系统考试复习题及答案20151203剖析
操作系统习题与答案2015
操作系统试题(含部分答案)第一部分习题一、选择题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、ⅹ即存取控制保护与地址越界保护。
操作系统习题与答案2015
操作系统试题(含部分答案)第一部分习题一、选择题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. 在操作系统中，_________是一种常见的资源分配策略。
操作系统复习题及答案(47题)
一、填空题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的作业进入内存时，浪费的内存为（）。
(完整版)操作系统复习题附答案
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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、填空题（20分，每空1分）2、选择题（40分，每题2分）3、简答题（20分，每题5分）4、论述题（20分，每题10分，计算题和论述题（可选））操作系统一、选择题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、阻塞态变为就绪态11.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构12.为了提高设备分配的灵活性，用户申请设备时应指定（）号。
A、设备类相对B、设备类绝对C、相对D、绝对13.作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪14.一作业进入内存后，则所属该作业的进程初始时处于（）状态。
A、运行B、等待C、就绪D、收容15.临界区是指并发进程中访问共享变量的（）段。
A、管理信息B、信息存储C、数据D、程序16.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、417.产生系统死锁的原因可能是由于（）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18.首次适应法连续可变划分法分配内存的特点是（）A、算法开销小B、内存利用率高C、碎片空间小D、不会产生任何碎片19.段式存储管理中的地址格式是（）地址。
A、非线性B、一维C、二维D、三维20.在一个单CPU的计算机系统中，采用按优先级抢占的进程调度方案，且所有任务可以并行使用I/O设备。
现在有三个任务T1、T2和T3，其优先级分别为高、中、低，每个任务需要先占用CPU 10ms，然后再使用I/O设备13ms，最后还需要再占用CPU 5ms。
如果操作系统的开销忽略不计，这三个任务从开始到全部结束所用的总时间为（）ms。
A、61B、84C、58D、48二、填空题1.从资源分配的角度看，P操作意味着向系统一个资源，V操作意味着一个资源。
2.原语在操作其间是。
3.在进程的轮转调度算法中，如果时间片为无穷大，则轮转调度就变为调度。
4.设某进程的访问串为：1，3，1，2，4，分配给它的页框数为3，按FIFO页面置换算法，当访问4号页面时，应淘汰号页面。
5.采用Spooling技术可将独占型设备改造为。
6.多道程序系统中设置和两种指令；相应有和两种处理机状态。
7.死锁的必要条件之一是“互斥”，该条件是指。
8.文件控制块中的“文件说明”信息是当用户执行操作时，才从辅存调入主存。
9.对于段页式存储管理中，当要访问主存中的一个数据时，若联想存储器匹配失败，则需要访问次主存。
10.用户程序中是通过与操作系统实现接口的。
11.读／写一次磁盘信息所需的时间可分解为、和三类。
12.设页面大小为29个字，现有二进制表示的有效地址：101011100110，该有效地址属于第页。
13.局部性原理包括、。
14.直接存储器DMA方式是专对设备进行I/O控制的。
15.操作系统的四个主要特征是、、、。
16.在某简单分页系统中，有224字节的物理内存，256页的逻辑地址空间，并且页的大小为210字节，则一个页框有字节。
17.LRU置换算法是将驻留集中的页面换出内存。
18.操作系统主要是对、、、四种资源进行管理。
19.进程同步机制应遵循的原则有、、、。
20.可变分区分配技术会造成问题。
21.文件按逻辑结构可分为、两种文件类型。
22.一个文件控制块就是一个。
三、简答题、分析题、论述题和计算题（以下题目的问法会发生改变）1.判断下列进程状态是否可以转换，如可以请说明典型原因。
运行状态就绪状态运行状态阻塞状态阻塞状态运行状态运行状态终止状态2.试比较程序和进程的异同。
3.简述DMA控制方式的特点。
4.在实现后台打印时，SPOOLING系统应为请求I/O的进程提供哪些服务？5.在考虑到设备的独立性时，应如何分配独占设备？6.当多个用户同时使用共享文件时，如何进行同步控制?7.在页式虚存系统中，一程序的页面走向（访问串）为：1，2，3，5，4，2，1，2，1，3，4，5求分配给该程序的页帧数（驻留集）分别为3和4时，采用FIFO和LRU两种置换算法的页故障次数。
8.设系统中有三种类型的资源（A,B,C）和五个进程（P1,P2,P3,P4,P5）,A资源的数量为17，B资源的数量为5，C资源的数量为20。
在T0时刻系统状态如表。
系统采用银行家算法来避免死锁。
①T0时刻是否为安全状态？若试，请给出安全序列。
②在T0时刻，若进程P2请求资源（0，3，4），能否实现资源分配？为什么？③在②的基础上，若进程P4请求资源（2，0，1），能否实现资源分配？为什么?④在③的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么?参考答案：一、单项选择题1.A2.D3. D4.A5.C6. C7. D8.C9.C10.D11.D12.A13.B14.C15.D16.D17.C18.A19.C20.C二、填空题1.申请，释放2.不可以被中断3.先来先服务4.1号页面5.可共享的虚设备6.特权，非特权，管态/系统态，目态/用户态7.对所分配的资源进行排它性的使用，即在一段时间内资源只有一个进程占用8.open9. 310.系统调用11.寻道时间，旋转延迟时间，传输时间12.513.时间局部性，空间局部性14.块设备15.并发，共享，虚拟，异步性16.21017.最近最少使用的页面18.处理机，存储器，文件，I/O设备19.空闲让进，忙则等待，有限等待，让权等待20.碎片21.有结构文件，无结构文件22.文件目录三、简答题、分析题、论述题和计算题1.答：（1）可以，当时间片用完时，或者就绪队列来了更高优先权进程（2）可以，当进程所需要的资源得不到满足时（3）不可以（4）可以，当进程执行完成终止时2.答：①进程是程序实体的执行过程，具有动态性；程序是静态实体，不具有动态性②进程可以并发执行，而程序不可以并发执行③进程实体是一个能独立运行的基本单位，可独立获得资源和独立调度；而程序不能作为独立的单位参加运行④进程可按异步方式运行，程序不是运行实体，所以不可以异步执行⑤进程实体由程序段、数据段及进程控制块组成，程序只有自己的数据和程序。
3.答：（1）数据传输的基本单位是数据块，即CPU与I/O设备之间，每次传送至少是一个数据块；（2）所传送的数据是从设备直接送入内存的，或者相反；（3）仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整个数据的传送是在控制器的控制下完成的。
4.答：在实现后台打印时，SPOOLing系统应为请求I/O的进程提供以下服务：（1）由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用户打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
（3）一旦打印机空闲，输出进程便从请求打印队列的队首取出一张请求打印表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
5.在考虑到设备的独立性时，应按如下步骤来分配独占设备：（1）进程以逻辑设备名提出I/O请求。
（2）根据逻辑设备表相应表项获得I/O请求的逻辑设备对应类型的物理设备在系统设备表中的指针。
（3）从指针所指位置起顺序检索系统设备表，直到找到一个属于对应I/O请求所用类型、空闲可用且基于设备分配安全性算法验证为安全分配的设备的设备控制表，将对应设备分配给请求进程；如果未找到安全可用的空闲设备，则把请求进程的进程控制块挂到相应类型设备的等待队列上等待唤醒和分配。
（4）系统把设备分配给I/O请求进程后，再到该设备的设备控制表中找出与其相连接的控制器的控制器控制表，根据其状态字段判断该控制器是否忙碌，若忙则把请求进程的进程控制块挂到该控制器的等待队列上；否则将该控制器分配给进程。
（5）系统把控制器分配给I/O请求进程后，再到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，根据其状态字段判断该通道是否忙碌，若忙则把请求进程的进程控制块挂到该通道的等待队列上；否则将该通道分配给进程。
（6）只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功，然后便可启动设备进行数据传送。
6.答：FIFO 驻留集=3 页故障率=10FIFO 驻留集=4 页故障率=9LRU 驻留集=3 页故障率=10LRU 驻留集=4 页故障率=87.答：①T0时刻是安全状态，因为存在一个安全序列{P4,P5,P1,P2,P3}②不能实现资源分配，因为所剩余的资源数量不够。
③可以分配。
当分配完成后，系统剩余的资源向量为（0，3，2），这时，仍可找到一个安全序列{P4,P5,P1,P2,P3}④不能分配。
如果分配的话，则系统剩余的资源向量为（0，1，2），这时无法找到一个安全序列。