操作系统复习题
一、选择题1．在计算机系统中，操作系统是_______。
A．处于裸机之上的第一层软件B．处于硬件之下的底层软件C．处于应用软件之上的软件系统D．处于系统软件之上的用户软件2．操作系统负责为用户和用户程序完成所有的工作。
A．硬件无关和应用相关B．硬件相关和应用无关C．硬件无关和应用相关D．硬件相关和应用相关3．下列选择中，不是操作系统关心的主要问题。
A．高级程序设计语言的编译器B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源D．管理计算机裸机4．用户程序通过_____调用操作系统的功能。
A．系统调用 B．函数C．原语D．子程序5．在CPU环境下，关于进程的说法下列正确的是_______。
A．进程就是程序，或者说进程是程序的另一种叫法。
B．进程可以有阻塞状态直接转换为运行态。
C．多个不同的进程可以包含相同的程序段。
D．两个进程可以同时处于运行态。
6．______优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A．先来先服务B．静态C．动态D．短作业7．引入进程的主要目的是____A．研究进程的并发执行。
B．便于诸进程共享资源。
C．便于调度程序的实现。
D．便于用户进程的同步与互斥。
8．进程的并发执行是指若干个进程______。
A．同时执行B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的9．以下关于进程的描述中，错误的是______。
A．进程是动态的概念 B.进程执行需要处理机C．进程是有生命周期的 D.进程是指令的集合10．操作系统通过______对进程进行管理。
A．进程B．进程启动程序C．进程控制块D．进程状态11．进程状态从阻塞到就绪是由________引起的。
A．I/O完成B．时间片到C．进程调度D．等待I/O12．进程状态从运行到就绪是由________引起的。
A．I/O完成B．进程调度C．时间片到D．等待I/O13．下述进程状态转换中，不可能发生的状态转换是_______。
A．就绪到执行B．执行到就绪C．就绪到阻塞D．阻塞到就绪14．在Linux操作系统中，系统向用户提供的用于创建新进程的系统调用是。
A．fork B．exec C．wait D．clone15．在动态分区分配算法中，倾向于优先使用低地址空间空闲区的算法是_____。
A．最佳适应算法B．最坏适应算法C．首次适应算法D．循环首次适应算法16．在动态分区分配算法中，不容易保留大空闲区的算法是_____。
A．最佳适应算法B．最坏适应算法 C．首次适应算法D．循环首次适应算法17．在存储管理中，采用覆盖与交换技术的目的是________。
A．提高CPU效率B．节省内存空间C．物理上扩充内存容量 D．实现内存共享18．采用分段存储管理的系统中，若其地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。
A．4MB B．256B C．64KB D．4GB19．请求分页存储管理方式的主要特点是_______。
A．不要求将作业装入到内存的连续区域B．不要求进行缺页中断处理C．不要求将作业同时全部装入到内存的连续区域D．不要求进行页面置换20．不具有虚拟存储功能的管理方法是___________。
A．可变分区存储管理 B. 分页存储管理 C. 分段存储管理 D. 段页式存储管理21．虚拟存储管理系统的基础程序的______理论。
A. 动态性B. 全局性C. 局部性D. 虚拟性22．在动态分区分配算法中，更容易产生内存碎片的算法是_____。
A．最佳适应算法B．最坏适应算法C．首次适应算法D．循环首次适应算法23．分页存储管理方式下，地址转换工作是由_______完成的。
A．硬件B．地址转换程序C．用户程序D．装入程序24．在没有快表的情况下，分页系统每访问一次数据，要访问_____次内存。
A．1 B．2C．3 D．425．在没有快表的情况下，分段系统每访问一次数据，要访问____次内存。
A．1 B．2C．3 D．426．在没有快表的情况下，段页式系统每访问一次数据，要访问_____次内存。
A．1 B．2 C．3D．427．下述存储管理方式中，会产生外部碎片的是______。
A．分页和分段B．分页和段页式C．动态分区方式和分段D．动态分区方式和段页式28．下述存储管理方式中，会产生内部碎片的是______。
A．分页和分段B．分页和段页式C．动态分区方式和分段D．动态分区方式和段页式29．在分段管理中，_______。
A．以段为单位分配，每段是一个连续的存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的。
30．在分段存储管理中，其虚拟地址空间是______的。
A．二维B．三维C．一维D．层次31．设备的电子部分也称为________。
A．设备控制器B．控制寄存器C．数据寄存器D．状态寄存器32．_______是CPU与I/O之间的接口，它接收从CPU发来的命令，并去控制I/O设备工作，使处理器从繁杂的设备控制事务中解脱出来。
A．设备控制器 B．通道C．逻辑D．中断装置33．按_______分类可将设备分为块设备和字符设备。
A．从属关系B．信息交换单位C．共享属性D．操作特性34．设备独立性是指用户程序独立于______。
A．主机B．操作系统C．设备驱动程序D．物理设备35．下面关于设备独立性的论述中正确的是______。
A．设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
C．设备独立性是指能独立实现设备共享的一种特性。
D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性。
36．下面哪一个不属于I/O设备控制方式______。
A．程序直接控制方式 B．中断控制方式C．DMA方式D．缓冲方式37．引入SPOOLING技术的主要目的在于______。
A．将独占设备改造为共享设备B．实现程序的并发执行C．扩大可用内存空间D．避免进程死锁38．文件系统是指________。
A．文件的集合。
B．文件的目录C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体39．文件系统实现按名存取，主要是通过__________来实现。
A. 查找位示图B. 查找文件目录C. 查找作业表D. 内存地址转换40．按逻辑结构可把文件分为记录式文件和______。
A．读写文件B．只读文件C．索引文件D．流式文件41．目录中的每个目录项表示的是一个文件的_____。
A．文件控制块B．索引结点C．符号名表D．文件指针42．在文件系统中是利用_____来管理文件的。
A．文件控制块B．索引结点C．符号名表D．文件指针43．为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__________。
A．约定的方法B．多级目录C．路径D．索引44．下面关于临界区的论述中，正确的是A．临界区是指进程中用于实现进程互斥的那段代码。
B．临界区是指进程中访问临界资源的那段代码。
C．临界区是指进程中用户实现进程同步的那段代码。
D．临界区是指进程中用于实现进程通信的那段代码。
45．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作者发来的消息，或者等待某个时间发生后再向前执行，这种制约合作关系被称为进程的______。
A．执行B．互斥C．调度D．同步46．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式，这种方式称为_______。
A. 同步进程B. 进程互斥C. 进程制约D.进程通信47．_____是一种只能进行wait操作和signal操作的特殊变量。
A．调度 B.进程 C.同步 D.信号量48．在wait、signal操作中，执行一次wait操作时，信号量的值应该______。
A．不变B加1 C减1D加指定数值49．在wait、signal操作中，执行一次signal操作时，信号量的值应该______。
A．不变B加1C减1 D加指定数值50．使用信号量机制实现进程同步时，信号量的初始值应该______。
A．大于0 B．小于0 C．大于等于0D．等于051．对于两个并发进程，若互斥信号量的值为-1，则______。
A．表示两个进程都进入了临界区B．表示没有进程进入临界区C．表示有一个进程进入临界区，另一个进程被阻塞D．没有进程被阻塞二、判断题1．操作系统的主要功能是为用户提供一个操作界面。
（×）2．多个进程可以对应于同一程序，且一个进程也可能执行多个程序。
（√）3．进程从运行状态变为等待状态是由于时间片用完。
（×）4．一个进程状态发生变化，总会引起其他一些进程的状态发生变化。
（×）5．在引入线程的os中，线程是资源分配和调度的基本单位。
（×）6．信号量的初始值不能为负。
（√）7．最佳适应算法比首次适应算法具有更好的内存利用率。
（×）8．在分页存储管理方式中，页面越小越好。
（×）9．设备独立性是指系统具有使用不同设备的能力。
（×）10．SPOOLING技术的主要作用是把独占设备改造为共享设备。
（√）11．临界区是指并发进程互斥访问的资源。
（×）12．对物理文件来说，顺序文件必须采用连续分配方式。
（×）13．分时系统中，时间片设置得越小，则平均响应时间越短。
（√）14．请求分段存储管理中，分段的尺寸要受主存空间的限制。
（√）15．Windows XP是一个多用户、多任务操作系统。
（√）16．操作系统是系统软件中的一种，在系统安装时可以先安装其他软件，然后再安装操作系统。
（×）17．系统调用是依靠中断实现的。
（√）18．一个程序在它运行期间必须完全装入内存。
（×）19．线程有自己独立的内存空间。
（×）20．一个父进程可有多个子进程，一个子进程也可有多个父进程。
（×）21．在可变分区分配算法中，最佳适应法的效果必优于首次适应算法。
（×）22．在分页存储管理方式中，页面越小越好。
（×）23．CPU输出数据的速度远远高于打印机的打印速度，为了缓解这个矛盾所采用的技术是缓冲技术。
（√）24．在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。
（×）25．若wait、signal操作的信号量S初始值为2，当前值为-1，则表示有一个等待进程。
（√）三、计算题1．假设有四个进程，这四个进程的提交时间和运行时间如下表所示。
试计算先来先服务调度算法和短作业优先调度算法的平均周转时间（时间单位：小时，以十进制进行计算）。
进程号提交时间运行时间1 8.0 1.02 8.5 0.53 9.0 0.24 9.1 0.1解答：1）采用先来先服务调度算法进程号提交时间运行时间开始时间完成时间周转时间1 8.0 1.0 8.0 9.0 1.02 8.5 0.5 9.0 9.5 1.03 9.0 0.2 9.5 9.7 0.74 9.1 0.1 9.7 9.8 0.7平均周转时间T=(1.0+1.0+0.7+0.7)/4 = 0.85小时2）采用短作业优先调度算法进程号提交时间运行时间开始时间完成时间周转时间1 8.0 1.0 8.0 9.0 1.03 9.0 0.2 9.0 9.2 0.24 9.1 0.1 9.2 9.3 0.22 8.5 0.5 9.3 9.8 1.3平均周转时间T=(1.0+0.2+0.2+1.3)/4 = 0.675小时2．设有5个进程，它们的提交时间和运行时间见下表，试给出下面FCFS（先来先服务）和SJF（短作业优先）调度算法下进程的执行顺序、平均周转时间。
操作系统复习题及答案
操作系统复习题一、单项选择题题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操作是（ A ）A、两条低级进程通信原语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个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。
A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。
A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。
操作系统复习试题及答案
第一章复习1、关于操作系统，下列叙述不正确的是（）。
A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（). A、分时操作系统B、实时操作系统C、分布式操作系统D、多道批处理系统3、计算机系统由__________和__________组成。
4、分时操作系统具有的四个主要特点是同时性、_________、__________和_________。
5、多道程序设计的根本目标是____________________。
6、多项选择：操作系统设计目标是（）。
A、管理系统资源B、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、批处理操作系统B、实时操作系统C、分时操作系统D、多处理机操作系统9、多项选择:引入多道程序设计的主要目的在于（）。
A、提高实时响应速度B、充分利用处理机，减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片10、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是______________。
11、设计实时操作时(）不是主要的追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理参考答案: 1、D2、C3、硬件子系统软件子系统4、独立性及时性交互性5、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD 10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：2、什么是计算机的操作系统?答：操作系统是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。
操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序，其目的是提供一个供其它程序执行的良好环境。
操作系统复习题及答案(47题)
一、填空题1.操作系统的主要特征有三个（）、（）、（）。
2.采用多道程序设计技术能充分发挥（）和（）并行工作的能力。
3.死锁产生的必要条件有四个，即（）、（）、（）、（）4.操作系统为用户提供两个接口。
一个是（），用户利用它来组织和控制作业的执行或管理计算机系统。
另一个是（），编程人员使用它们来请求操作系统提供服务。
5.设备管理中采用的数据结构有（）、（）、（）、（）等四种。
6.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）、（）。
7.磁盘是一种（）存取设备，磁盘在转动时经过读/写磁头所形成的圆形轨迹称为（）。
8.在文件系统中，要求物理块必须连续的物理文件是（）9.访问磁盘时间由三部分组成，即（）、（）和（）10.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。
二、选择题：1.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2.若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、计算机系统中，管理硬件和软件资源，合理组织计算机工作流程，方便用户使用的程序的集合是_____。
BA.操作系统B. 系统软件C. 操作平台D. 用户界面2、关于多道程序设计，以下说法错误的是_____。
A.当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序B.只要系统采用多道程序设计，CPU就能同时执行多个程序C.同时在主存存放多道程序，它们同时处于运行状态D.多道程序设计提高了系统资源的利用率和系统吞吐量3、分时系统中，当一个用户进程占有CPU后，它可以_____。
A.一直运行到作业结束B. 一直运行到一个指定的时间间隔结束C. 一直运行到发生时钟中断D. 一直运行到更高优先级的进程抢占4、进程存在的唯一标志是_____。
A．程序状态字B．程序控制块C．进程映象D．进程控制块5、一个正在CPU上运行的进程，其进程状态_____。
A.只能转变为阻塞状态B. 只能转变为就绪状态C. 可以转变为就绪状态也可以转变为阻塞状态D. 可以转变为就绪状态也可以转变为执行状态6、在多道程序环境中，操作系统分配资源以_____为基本单位。
A．程序B．指令C．进程D．作业7、一个进程被唤醒，意味着_____。
A.该进程重新占有了CPUB. 它的优先权变为最大C. 进程变为就绪状态D. 其PCB移到等待队列队首8、在多道程序系统中，可能发生死锁。
产生死锁的原因是由于_____。
A.资源竞争，进程推进顺序非法B. 系统资源不足，各进程之间竞争资源C. 资源竞争，并行进程同时执行D. 系统资源不足，程序推进顺序非法9、产生死锁的四个必要条件是互斥、不剥夺、环路等待和_____。
A. 请求与阻塞B. 请求与释放C. 释放与阻塞D. 保持与请求10、作业调度是_____。
A.处理机管理中的高级调度B. 处理机管理中的低级调度C. 进程管理中的低级调度D. 进程管理中的高级调度11、在分时操作系统中，进程调度采用_____调度算法。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
操作系统复习题
1. 在计算机系统中,操作系统是( b ).A.一般应用软件B.核心系统软件C.用户应用软件D.特殊应用软件2. UNIX操作系统是著名的( b ).A.多道批处理系统B.分时系统C.实时系统D.分布式系统3.在现代操作系统中采用缓冲技术的主要目的是( c ).A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备之间的并行程度D.实现与设备无关性4.进程和程序的一个本质区别是( a ).A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU5.某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将( c ).A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪6.在操作系统中,并发性是指若干个事件( c )发生.A. 在同一时刻B. 一定在不同时刻C. 某一时间间隔内D. 依次在不同时间间隔内7.进程控制块是描述进程状态和特性的数据结构,一个进程( d ).A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块8.把逻辑地址转变为内存的物理地址的过程称作( b ).A.编译B.连接C.运行D.重定位9.避免死锁的一个著名的算法是( b ).A.先入先出法B.银行家算法C.优先级算法D.资源按序分配法10.操作系统的基本职能是( a )A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具11.在操作系统中引用“进程”概念的主要目的是( b )A.改善用户编程环境B.描述程序动态执行过程的性质C.使程序与计算机过程一一对应D.提高程序的运行速度12.下面所述步骤中,( d )不是创建进程所必需的.A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块链入就绪队列13.某进程由于需要从硬盘上读入数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将( d )A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪14.在分页存储管理系统中,从页号到物理块号的地址映射是通过( b )实现的.A.段表B.页表C.PCBD.JCB15.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( a )功能实现的.A.设备独立性B.设备分配C.缓冲管理D.虚拟设备16.资源预先分配策略可以实现死锁的( a )A.预防B.避免C.检测D.恢复17.以下( c )项功能不是操作系统具备的主要功能.A.内存管理B.中断处理C.文档编辑D.CPU调度18.在目标程序装入内存时,一次性完成地址修改的方式是( c ).A.静态重定位B.动态重定位C.静态连接D.动态连接19.请求分页存储管理中,若把页面尺寸增大一倍,在程序顺序执行时,则一般缺页中断次数会( d ).A.增加B.减少C.不变D.可能增加也可能减少20.段式存储管理中,每次从主存中取指令或取操作数,至少要( c )访问主存.A.0次B.1次C.2次D.3次21.中断装置总是在处理器( c )检查有无中断事件发生.A.一条指令后B.执行一条指令时C.执行完一条指令后D.修改指令地址时22.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会( a ).A.继续运行B.进入阻塞态,让出CPUC.进入就绪态,让出CPUD.继续运行,并唤醒S队列上的等待进程23.从用户角度看,引入文件系统的主要目的是( d ).A.实现虚拟存储B.保存系统文档C.保存用户和系统文档D.实现对文件的按名存取24.在下述文件系统目录结构中,能够用多条路经访问同一文件（或目录）的目录结构是( c )A.单级目录B.二级目录C.树型目录D.非循环图目录25. 文件的安全保护机制有:___b___,___c___.A.增量储存B. 多级目录C.文件访问控制表D. 空闲块组成连接26. 在分页虚拟存储管理中,”二次机会”调度策略和”时钟”调度策略在决定淘汰哪一页时,都用到了( c ).A.虚实地址变换机构B. 快表C.引用位D.修改位27. 从设备分配的角度来看,设备分成( a,d ).A. 独享设备B. 缓冲设备C. 用户设备D. 共享设备E. 虚拟设备28. 磁盘和磁带是两种存储介质,它们的特点是___d___.A. 二者都是顺序执行的B. 二者都是随机存储的C. 磁盘是顺序存取,磁带是随机存取的D. 磁盘是随机存取,磁带是顺序存取的.29. 死锁的避免是根据_____c___采取措施实现的.A.配置足够的系统资源.B. 使进程的推顺序合理.C.破坏死锁的4个必要条件之一.D. 防止系统进入不安全状态.1.在存储器管理中,页面是信息的_________单位,分段是信息的_________单位.页面大小由_______确定,分段大小由_____________确定.2.解决死锁的方法主要分为_________,_________,_________三种.3.通常,进程实体是由_________,_________和_________这三部分组成,其中_________是进程的唯一标志.4.在UNIX系统中,基本的文件类型分为_________,_________和_________.所有的I/O设备按其物理特性分为_________和_________.5.基本的文件物理存储组织形式有____________,____________,____________和____________.6.影响文件安全性的主要因素有:_______,_______,________.7.某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB.假定某时刻系统为该用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址0A5C和093C变换为物理地址为________.8. 虚拟设备是指操作系统利用某种I/O技术,将某个_____设备改造成多个用户可以同时共享的设备.9. 磁盘的驱动调度先进行____调度,再进行___调度.1. 什么是中断？中断处理的一般过程分为哪几个阶段？答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被"打断"的程序.中断处理的一般过程分为以下阶段：保存现场,分析原因,处理中断,返回断点.2. 作业调度和进程调度各自的主要功能是什么？答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作.进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场.3.在操作系统中,P操作和V操作各自的动作是如何定义的？答：P操作顺序执行下述两个动作：①信号量的值减1,即S=S-1；②如果S>=0,则该进程继续进行；如果S<0,则把该进程的状态之为阻塞态,把相应的PCB连入该信号量队列地末尾,并放弃处理机,进行等待（直至其它进程在S上执行V操作,把它释放出来为止）.V操作顺序执行系数两个动作：①S值加1,即S=S+1；②如果S<=0,则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态）,执行V操作的进程继续进行.4.一般说来,文件系统应具备哪些功能？答：一般说来,文件系统应具备以下功能：①文件管理——能够按照用户要求创建新文件、删除老文件、对指定的文件读、写等操作.②目录管理——根据用户要求创建或删除目录文件,对用户指定的文件进行检索和权限验证、更改工作目录等.③文件存储空间的管理——由文件系统对文件存储空间进行统一管理.④文件的共享和保护——在系统控制下使一个用户可共享其它用户的文件.另外,文件系统应提供可靠的保护和保密措施.⑤提供方便的接口——为用户提供统一的文件方式,从而实现“按名存取”.5.试说明SPOOLing系统的组成.答：1、输入井和输出井2、输入缓冲区和输出缓冲区3、输出进程和输入进程4、井管理程序.6.为什么要引入设备独立性？如何实现设备的独立性？答：设备独立性也被称为设备无关性,其基本含义是：应用程序独立于具体使用的物理设备.引入设备独立性可以带来两方面的好处;1、设备分配的灵活性.如果系统有几台相同的设备,则如果进程使用逻辑设备名去请求该类设备时,系统可将该类设备的任意一台分配给该进程.2、易于实现I/O的重定向.所谓I/O 重定向是指用于I/O操作的设备可以更换,而不必改变应用程序. 实现设备独立性,通过在设备驱动程序之上再设置一层设备独立性软件,该软件主要完成以下两方面的功能：a)执行所有设备的共有操作.●对设备的分配与回收；●将逻辑设备名映射为物理设备名,进一步找到相应物理设备的驱动程序；●对设备进行保护,禁止用户直接访问设备；●缓冲管理；●差错控制.b)向用户层或文件层软件提供统一的接口.7.某系统当前状态如表所示;MAX Allocation AvailableA B C D A B C D A B C DP0 0 0 1 2 0 0 1 2 1 5 2 0P1 1 7 5 0 1 0 0 0P2 2 3 5 6 1 3 5 4P3 0 6 5 2 0 6 3 2P4 0 6 5 6 0 0 1 4根据银行家算法回答下列问题;1、矩阵Need的值是什么？2、系统此时是否是安全状态？为什么？3、对于p1的请求request[1]=（0,4,2,0）能否立即分配？为什么？8.可变分区存储管理系统中,若一个进程归还一个内存分区后,空闲分区的个数会发生什么变化?9.什么是缓冲？系统为什么要引入缓冲技术？答：缓冲指的是在CPU和外设之间设立缓冲区,用于暂存CPU和外设之间交换的数据,从而缓和CPU和外设之间速度不匹配产生的矛盾.原因：1、缓和CPU和I/O设备间速度不匹配的矛盾.2、提高CPU和I/O设备之间的并行性.3、减少对CPU的中断次数,放宽CPU对中断响应时间的要求.10.何谓系统得安全状态,试说明银行家算法避免死锁的原因？答：安全状态是指系统能按某种顺序序列来为每个进程分配其所需的资源,直至满足最大需求,使每个进程都可顺序完成.银行家算法避免死锁的原因是通过计算,拒绝系统进入不安全状态,以此来避免死锁.11.试问：在分页、分段和段页式存储管理中,当访问一条指令或数据时,需要访问内存几次？各做什么处理？答：分页：两次；一是访问内存中存放的页表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.分段：两次；一是访问内存中存放的段表,实现地址变换,得到真正的物理地址；二是访问真正的物理地址得到相应的指令或数据.段页式：三次；一是访问内存中存放的段表,查找段内页表的起始地址；二是访问内存中存放的页表,实现逻辑地址到物理地址的变换；三是访问真正的物理地址得到相应的指令或数据.12.设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1, 2, 3, 6, 4, 7, 3, 2, 1, 4, 7, 5, 6, 5, 2, 1.试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序.(假设开始的4个页面已装入主存)13.简述中断装置的主要职能.答：中断装置的职能主要有三点：1)检查是否有中断事件发生.2)若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复运行.3)启动操作系统的中断处理程序.14.在请求分页系统中,其页表项中包含哪些数据项？它们的作用是什么？15.设在批处理系统中有四道作业.它们进入系统的时间及运行时间如下：作业号进入时刻（h）运行时间（h）1 ⒏00 ⒉002 ⒏50 0.503 ⒐00 0.104 ⒐50 0.20设系统每次只选择一个作业装人主机,分别给出在下列算法中这组作业的运行顺序、平均周转时间和平均带权周转时间FCFS算法、SF算法（最短者优先）、HRN算法（最高响应比者优先）16.在spool系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之.答：1、井管理写程序把作业执行结果文件登记在缓输出表中.2、缓输出程序从输出表中查找结果文件并打印输出.17.用PV操作解决读者写者问题的正确程序如下：beginS, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2…)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 then V(S);V(Sr);end ;PROCESS Writer j (j=1,2…)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥,写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？答：（1）sr用于读者计数rc的互斥信号量.（2）If rc == 1 then P(s)中的P(s)用于读写互斥,写者进程中的P(s)用于写写互斥,读写互斥.（3）程序中增加一个信号量read5,初值为5,在读者进程P(sr)之前加语句P(read5),在第二个V(sr)之后加语句V(read5).18、简述文件的二级目录组织形式.欲实现文件共享如何处理？答：把记录文件的目录分成主文件目录和由其主管的若干个子目录,各子目录的位置由主目录中的一项指出.应用中常设一个主文件目录,而为系统中每一个用户设立一张主文件目录MFD,每个用户的所有文件均设立一个用户文件目录UFD,作为MFD中的一项. 用以描述UFD的文件名和物理位置,即UFD是用户全部文件的文件控制块的全体.在二级文件目录中,欲共享文件需给出一个文件的全路径名.由系统从根目录开始检索；或者用户将其当前目录指向另一用户的子目录上,以实现共享访问.19、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W.当M、N、W分别取下列值时,试判断哪些情况会发生死锁？为什么？①M=2,N=2,W=1 ②M=3,N=2,W=2③M=3,N=2,W=3 ④M=5,N=3,W=2⑤M=6,N=3,W=320、列举出操作系统向用户提供的接口方式 .答：命令接口命令接口包括联机命令接口和脱机命令接口,是用户级的接口.联机命令接口一般指分时系统中的接口,即为了实现用户与系统的交互,用户通过键盘敲入所需命令, 等待系统响应.脱机命令接口指的是批处理系统提供以作业说明书形式控制作业运行的接口.程序接口也叫系统调用,是程序级的接口,即用户程序可以利用系统提供的一组系统调用命令来调用操作系统内核中的一个或一组过程来完成自己所需的功能.在系统调用时, 将由用户态换到系统态.图形接口图形接口即通过图形化的界面以友好的方式为用户服务,组成图形接口有4个基本元素:指点物、窗口、图标和菜单.21、解释buffer和cache的不同.答：buffer的主要目的是在数据传输时用来缓存数据,让速度慢的设备能够慢慢将数据放入或取走.Buffer里的数据是没有重用性的,用完就丢弃.而cache的目的是为了让一些经常使用的数据存储在一个高速的存储器中,这样可以提高数据访问的速度,cache中的数据是经常被重用的.22、何谓设备虚拟？实现设备虚拟时所依赖的关键技术是什么？答：设备虚拟指的是把每次只允许一个进程使用的物理设备,改造为能同时供多个进程共享的虚拟设备,或者说是将一个物理设备变换为多个对应的逻辑设备.实现设备虚拟时所依赖的关键技术是Spooling 技术.23、假设一个磁盘有100个柱面,编号为0-99,在完成了磁道25处的请求后,磁头当前正在磁道43处为一个请求服务.磁盘请求的柱面按38,6,40,2,20,22,10的次序到达磁盘驱动器,寻道时每移动一个柱面需要10ms,计算以下算法的总寻道时间：1、先来先服务算法2、最短寻道时间优先算法3、电梯调度算法答：1、磁头移动顺序为43,38,6,40,2,20,22,10共移动的柱面数是：5+32+34+38+18+2+12=141总寻道时间是141*10=1410ms2、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是：3+2+16+2+10+4+4=41总寻道时间是41*10=410ms3、磁头移动顺序为43,40,38,22,20,10,6,2共移动的柱面数是：3+2+16+2+10+4+4=41总寻道时间是41*10=410ms24、请写出你对交换过程和覆盖过程的认识,它们的主要区别有哪些？答:两种技术都是内存扩充技术,都是实现内存和外存的信息交换.对换是以进程为基本单位的交换.覆盖是以进程的互不相关的局部为单位进行交换.。
操作系统复习题(选择和填空) 带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
操作系统复习题(附答案与解析)
一、选择题1. 计算机启动是执行的一个程序是（）。
A．引导扇区B．bootC．BIOS D．Load解析：CPU加电后会首先执行BIOS程序，其中POST加电自检程序是执行的第一个例行程序。
2. 执行进程调度就是（）。
A．一号变迁B．二号变迁C．三号变迁D．四号变迁解析：进程调度就是就绪态到执行态，也就是一号变迁3. 操作系统的主要功能是管理计算机的（）A．进程B．作业C．进程和数据D．资源解析：操作系统是为了合理组织计算机工作流程，管理分配计算机系统的硬件和软件资源最大限度地提高计算机系统的利用率。
4. 属于内中断的是（）A．内存校验错B．进程缺页C．设备完成了任务D．键盘输入一个字符解析：处理机外部发生的中断叫外中断，当前进程发生的中断叫内中断。
5. 进程运行的三种基本状态是指（）A．就绪、执行、阻塞B．就绪、执行、挂起C．就绪、执行、死锁D．就绪、执行、停止6. 产生死锁的4个必要条件是互斥、（）、请求与保持、环路等待。
A．请求与阻塞B．不剥夺C．请求与释放D．阻塞与释放7.（）是指程序员发出命令到系统给出结果的时间间隔A．响应时间B．周转时间C．等待时间D．运行时间8.（）淘汰算法的淘汰次数最少。
A．最不经常使用B．先进先出C．最佳D．最近最少用解析：最佳页面置换算法具有最低缺页率，算法无法实现，但是可以去评价其他算法。
最佳页面置换算法、先进先出页面置换算法、最近最少使用页面置换算法、最近未使用置换算法NRU 、时钟页面置换算法、二次机会页面置换法9. 不需要用缓冲技术的是（）A．输入速率> 输出速率B．输入速率< 输出速率C．输入速率!= 输出速率D．输入速率== 输出速率解析：缓冲是为了缓和CPU与I/O设备速度不匹配的矛盾，提高CPU和I/O 设备的并行性。
10. 用硬盘模拟打印机属于（）设备。
A．共享B．虚拟C．独占D．块解析；模拟体现了虚拟性。
11. 与计算机硬件直接打交道的是（）A．操作系统B．编译系统C．系统应用程序D．命令处理程序解析：操作系统是用户与计算机硬件系统之间的接口12. 嫦娥三号的操作系统spaceOS2是（）A．批处理操作系统B．实时操作系统C．分时操作系统D．网络操作系统解析：实时操作系统比分时操作系统可靠，专门用于特定的处理，如航天。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
操作系统复习题+答案
操作系统重修复习题一选择20分1、 D 不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。
A、段表B、页表C、PCBD、JCB3、SPOOLing技术可以实现设备的 C 分配。
A、独占B、共享C、虚拟D、物理4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的BA、动态性B、并发性C、调度性D、异步性5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6、计算机系统产生死锁的根本原因是D 。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7、操作系统是一组 C 。
A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序8、下列进程状态的转换中，哪一个是不正确的 C 。
A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪9、虚拟存储管理策略可以 C 。
A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。
A、增加B、减少C、不变D、可能增加也可能减少11、位示图方法可用于 C 。
A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度12、下列算法中用于磁盘移臂调度的是 C 。
A、时间片轮转法B、LRU算法C、最短寻道时间优先算法D、优先级高者优先算法13、任何两个并发进程之间 D 。
A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系14、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
A、2B、1C、3D、0.515、对于整形信号量，在执行一次V操作时，信号量的值应 B 。