计算机操作系统章节复习题及答案

1、第一章操作系统引论一、单项选择题1、操作系统是一种（B）o应用软件B.系统软件C.通用软件D.工具软件2、操作系统是一组（C）o文件管理程序B.中断处理程序资源管理程序D.设备管理程序3、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为R、F、C、个人机系统、网络操作系统和分布式操作系统等基本类型。其中吨的主要目标是提高系统的吞吐率和效率，而应是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。供选择的答案：A、单用户系统B、多道批处理系统C、分时系统D、微机操作系统E、实时系统4、操作系统是为了提高计算机的B和方便用户使用计算机而配置的基本软件。

2、它负责管理计算机系统中的C,其中包括F,A,外部设备和系统中的数据。操作系统中的F管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做B。供选择的答案：1A、速度B、利用率C、灵活性D、兼容性A、程序B、功能C、资源D、进程4A、主存储器B、虚拟存储器C、运算器D、控制器E、微处理器F、处理机5A、数据库系统B、文件系统C、检索系统D、数据库E、数据存储系统F、数据结构G、数据库管理系统5、现代操作系统的基本特征是（C）、资源共享和操作的异步性。多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理6、引入多道程序的目的在于（A）o充分利用CPU,减少CPU等待时

3、间提高实时响应速度有利于代码共享，减少主、辅存信息交换量充分利用存储器7、并发性是指若干事件在（B）发生。A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内8、（A）没有多道程序设计的特点。A.DOSB.UNIXC.Windows29、下列四个操作系统中，是分时系统的为（C）oA.CP/MB.MS-DOSC.UNIXD.WindowsNT10、在分时系统中，时间片一定，（B），响应时间越长。A.内存越多B.用户数越多C.后备队列越短D.用户数越少11、（D）不是操作系统关心的主要问题。管理计算机裸机设计、提供用户程序与计算机硬件系统的界面管理计算机系统资源高级程序设计语言的编译器12

4、、以下（C）项功能不是操作系统具备的主要功能。A.内存管理B.中断处理C.文档编辑D.CPU调度13、批处理系统的主要缺点是（B）。的利用率不高B.失去了交互性C.不具备并行性D.以上都不是14、在下列性质中，哪一个不是分时系统的特征。（D）A.交互性B.同时性C.及时性D.独占性15、实时操作系统追求的目标是（C）o高吞吐率B.充分利用内存C.快速响应D.减少系统开销16、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C）oA.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序17、系统调用的目的是（A）。A.请求系统服务B.终止系统服务C.申请系统资源D.释放

5、系统资源二、填空题1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或稈序集合）,是雌与计算机之间的接口。2、从资源分配的角度讲，计算机系统中的资源分为存储器管理、处理机管理、设冬管理、玄件管理和用户界面。3、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务;允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统,衡量这种系统性能的一个主要指标是系统的呑吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并

6、作出响应。设计这种系统时，应首先考虑系统的实时性和可靠性4、UNIX系统是分时1操作系统，DOS系统是单用户操作系统。5、现代操作系统通常为用户提供三种使用界面：命令界面、图形界面和系统调用界面。6、计算机中CPU的工作分为系统态和用户态两种。系统态运行操作系统程序,用户态运行風白程序。7、操作系统的体系结构主要有单块结构、层次结构和微内核结构。第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（C）。A降伯：了r右硏M盖C大大提高D.没有玉化，只是程

7、序的执行方便了3、顺序程序和并发程序的执行相比，（C）。A.基本相同B.有点不同并发程序执行总体上执行时间快顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C）oA.顺序程序B.多道程序C.并发程序D.并行程序5、进程和程序的本质区别是（D）。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有A、D、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的特征。进程由程序段、R、C组成,其中XC1是进程在系统

8、中存在的唯一标识。朿选择的答案：12A、动态性B、静态性C、共行性D、并发性E、可执行性F、易用性A、过程B、数据C、进程标识符D、函数A、FCBB、FIFOC、PCBD、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，贝1J该进程即由口口进入。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入XD1,这个过程是由81来完成。供选择的答案：123A、就绪状态B、静止状态C、阻塞状态D、运行状态4A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述

9、进程的动态变化过程，采用了一个与进程相联系的（C）系统，根据它而感知进程的存在。A.进程状态字B.进程优先数C.进程控制块D.进程起始地址9、下列进程状态的转换中，哪一个是不正确的（C）。A.就绪-运行B.运行-就绪C.就绪-阻塞D.阻塞-就绪10、下列各项步骤中，哪一个不是创建进程所必须的步骤（B）。建立一个进程控制块PCB由CPU调度程序为进程调度CPU为进程分配内存等必要的资源将PCB链入进程就绪队列11、在下列特性中，哪一个不是进程的特性（C）。A.异步性B.并发性C.静态性D.动态性12、在单处理机系统中，处于运行状态的进程（A）。A.只有一个B.可以有多个C.不能被挂起D.必须在执

10、行完后才能被撤下13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（C）。A.自由状态B.停止状态C.阻塞状态D.静止状态14、已经获得除（C）以外的所有运行所需资源的进程处于就绪状态。A.存储器B.打印机C.CPUD.磁盘空间15、一个进程被唤醒意味着（B）。A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首16、进程从运行状态变为阻塞状态的原因是（A）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒17、在操作系统中同时存在多个进程，它们（C）o不能共享系统资源不能调用同一段程序代码可以共孚允许

11、共孚的系统资源可以共享所有的系统资源18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（B）oA.初始化程序B.原语C.子程序D.控制模块19、进程间的基本关系为（B）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲20、进程间的同步与互斥，分别表示了各进程间的（B）。A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（A）关系。A.同步B.互斥C.竞争D.合作22、在一段时间内，只允许

12、一个进程访问的资源称为（C）。A.共享资源B.临界区C.临界资源D.共享区23、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（C）OA.S0B.S=0C.S=0,则该进程继续臥行_；若S0,则该进程阻塞（等待）10、每执行一次V操祚，信号量的数值S加1。若so_,则该进程继续执行；否则，从对应的臬律_队列中移出一个进程并将就绪状态赋予该建程。11、利用信号量实现进程的互库应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用，临界区应置于_P（mutex）_和_V（mutex）_原语之间。12、如果系统中有n个进程，贝1J在就绪队列中if程的个数最

13、多为工zl_。三、简答题在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？答：由于多道程序设计的引入，各程序在执行过程中就出现了相互制约的心关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态的概念已不能如实地反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。区别：进程是动态的，程序是静态的；进程有独立性，能并发执行，程序不能；二者无一一对应关系；进程异步运行，会相互制约；程序不具备此特征；但进程与程序又有密切联系，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。什么是进程的互斥与同

14、步？答：互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。同步：进程间共同完成一项任务时直接发生相互作用的关系，在执行时间次序上必须遵循确定的规律。一个进程进入临界区的调度原则是什么？答：有四个原则：如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出CPU避免进程出现“忙等”现象三、应用题1、设系统中只有一台打印机，有三个用户的程序在执行过

15、程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。1、解：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。设三个进程分别为A、B和C。设一个互斥信号量mutex,其初值为loA进程B进程C进程P(mutex)P(mutex)P(mutex)使用打印机使用打印机使用打印机V(mutex)V(mutex)V(mutex)2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬

16、到缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。解：系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程

17、的约束：B2中信息放满后P进程才可从中取出它们，进行打印。信号量含义及初值：Blfull缓冲区B1满，初值为0；Blempty缓冲区B1空，初值为1；B2full缓冲区B2满，初值为0；B2empty缓冲区B2空，初值为1；B2empty缓冲区B2空，初值为1；R讲程C讲程P讲程P（Blempty）输入信息写入缓冲区B1V（Blfull）P(Blfull)P(B2empty)从Bl中取出信息加工信息结果送入B2V(Blempty)VfR2fiiinP（B2full）从B2中取出信息进行打印V（B2empty）第三章处理机管理一、单项选择题1、操作系统中的作业管理是一种（A）o宏观的高级管理B.

18、宏观的低级管理C.系统刚开始加电D.初始化引导完成2、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）OA.进程B.程序C.作业D.系统调用3、作业调度又称为13,它决定将那些在外存储器上的处于状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了由31将它们变为一个或一组4工，并5口。供选择的答案：1：A、高级调度B、低级调度C、中级调度D、进程调度2：A、就绪B、阻塞C、提交D、后备3：A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块4:A、指令B、子程序C、进程D、程

19、序段5：A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（A）o完全由操作系统自动完成，无需用户干预由用户干预完成由系统和用户干预结合完成全由用户完成5、处于后备状态的作业存放在（A）中。A.外存B.内存和BD.扩展内存6、在操作系统中，JCB是指（A）oA.作业控制块B.进程控制块C.文件

20、控制块D.程序控制块7、作业在系统中存在与否的唯一标志是（C）。A.源程序B.作业说明书C.作业控制块D.目的程序8、作业调度的关键在于（B）oA.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境9、下列作业调度算法中，最短的作业平均周转时间是（B）。（1）非抢占式优先级算法作业1作业3作业2作业周转时间等待时间.T0B173.T0B253T0B342所有作业的平均周转时间2、假定在单CPU条件下有下列要执行的作业:作业运行时间优牛;级1102243335先来先服务法B.短作业优先法C.优先数法D.时间片轮转法10、按照作业到达的先后次序调度作业，排

21、队等待时间最长的作业被优先调度，这是指（A）调度算法。A.先来先服务法B.短作业优先法C.时间片轮转法D.优先级法11、在批处理系统中，周转时间是（B）oA.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间12、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。A.先来先服务法B.优先级法C.短作业优先法D.时间片轮转法13、在操作系统中，作业处于（C）时，已处于进程的管理之下。A.后备B.阻塞C.执行D.気成14、操作系统中，（A）负责对进程进行调度。A.处理机管理B.作业管理C.高级调度管理D.存储和设备管理二、填空题1、作业从进

22、入系统到最后完成，可能要经历三级调度：高级週度、虫级週度和低级週度。2、作业的状态分为四种：提交、后鋒、执行和完成。3、进程调度完成进程状态从就绪螯到运行态的转化。4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：非枪占式优先级扶和枪占式优先级扶。三、计算题1、设有三个批作业J0B1、J0B2、J0B3,其到达时间、处理时间及完成时间如下：作业作业到达时间（时）开始处理时间（时）处理完成时间（时）T0B1151822T0B2182123T0B3171921试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间;解：作业到来的时间是按作业编号顺

23、序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？1、解：111t101317(2)力可(3)作业到达时间运行时间完成时间周转时间带权周转时间1010101021417163231311平均周转时间平均带权周转时间第四章存储器管理一、单项选择题1存储管理的目的是（c）A方便用户B提高内存利用率C方便用户和提高内存利用率D增加内存实际容量2、外存（如磁盘）上存放的程序和数据（B）A

24、可由CPU直接访问B必须在CPU访问之前移入内存C必须由文件系统管理的D必须由进程调度程序管理3当程序经过便宜或者汇编以后，形成了一种由机器指令组成的集合，被称为（B）A源程序B目标程序C可执行程序D非执行程序4若处理器有32位地址，则它的虚拟地址空间为（B）字节A2GBB4GBC100KBD640KB5分区管理要求对每一个作业都分配（A）的内存单元A地址连续B若干地址不连续C若干连续的帧D若干不连续的帧6以下存储管理技术中，支持虚拟存储器的技术是（C）A动态分区法B可重定位分区法C请求分页技术D对换技术7在请求页式存储管理中，若所需页面不在内存中，则会引起（D）A输入输出中断B时种中断C越界

25、中断D缺页中断8在分段管理中，（A）A以段为单位分配，每段是一个连续存储区B段与段之间必定不连续C段与段之间必定连续D每段是等长的9段页式管理每取一次数据，要访问（C）次内存A1B2C3D410碎片现象的存在使得（A）A内存空间利用率降低B提高C得以改善D不影响11下列（C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高A固定分区B可变分区C分页管理D段页式管理12系统抖动是指（B）A使用机器时，千万屏幕闪烁的现象B刚被调出的页面又立刻被调入所形成的频繁调入调出的现象C系统盘不净，千万系统不稳定的现象D由于内存分配不当，偶然造成内存不够的现象13在请求分页系统中，LRU算法是指（B）A

26、最早进入内存的页先淘汰B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰D以后再也不用的页先淘汰二、简答题1解释下列概念：逻辑地址，物理地址，重定位答：逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。物理地址：内存中各物理存储单元的地址是从统一的基地址顺序编址，这种地址称为绝对ilfa打卜牧出忙h卜o重定位：程朮和数据转入内存时需对目标程序中的地址进行修改，这中把逻辑地址转变为内存的物理地址的过程为重定位。三计算题1设页式管理中每页长度为1K,页表如下；页号物理块号031721138则逻辑地址0A5C（H）所对应的物理地址是什么

27、？要求：写出主要计算过程。解：逻辑地址0A5C（H）所对应的二进制表示形式是：0000101001011100所对应的页号是：2（十进制）査页表，得到物理块号是：11（十进制）拼接后，得到物理地址：2E5C（H）2、对于如下的页面访问序列：1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）解：页面变化情况略，详见教材FIFO淘汰算法：缺页中断（或称缺页次数、页面故障）为9；LRU淘汰算法：缺页中断为10o第五章文件系统一、单项选择题1、文件代表了计算

28、机系统中的（C）。A.硬件B.软件C.软件资源D.硬件资源2、文件系统是指D。操作系统是通过A来对文件进行编排、增删、维护和检索。B的有序集合称为文件目录。多级目录结构形式为D。供选择的答案：1：A、文件的集合B、文件的目录集合C、实现文件管理的一组软件D、文件、管理文件的软件及数据结构的总体2：A、按名存取B、数据逻辑地址C、数据物理地址D、文件属性3：A、文件符号名B、文件控制块C、文件内部名D、文件占用的存储块4：A、线性结构B、散列结构C、网状结构D、树型结构3、如果文件系统中有两个文件重名，不应采用（A）oA.单级目录结构B.树型目录结构C.二级目录结构和C4、文件系统采用二级文件目

29、录可以（D）oA.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间的文件命名冲突5、目录文件所存放的信息是（D）。某一文件存放的数据信息某一文件的文件目录该目录中所有数据文件目录该目录中所有子目录文件和数据文件的目录6、使用绝对路径名访问文件是从（C）开始按目录结构访问某个文件。A.当前目录B.用户主目录C.根目录D.父目录7、文件的存储空间管理实质上是对C的组织和管理的问题，主要由三种不同的管理方法。其中A使用一个向量描述整个A,向量的每一位表示一个B的状态，用0或1表示该块的使用与否。供选择的答案：1：A、文件目录B、外存已占用区域C、外存空白块D、文件控制块2：A、

30、位示图法B、链接法C、索引法D、空闲表法3：A、磁盘B、物理块C、已使用块D、外存储器4：A、已使用块B、物理块C、内存块D、空白块8、逻辑文件是（B）的文件组织形式。A.在外部设备上B.从用户观点看C.虚拟存储D.目录9、由字符序列组成，文件内的信息不再划分结构，这是指（A）。A.流式文件B.记录式文件C.顺序文件D.有序文件10、数据库文件的逻辑结构形式是（C）。A.字符流式文件B.档案文件C.记录式文件D.只读文件11、文件的逻辑记录的大小（B）。A.是恒定的B.随使用要求变化的C.可随意改变的D.无法确定是哪种可能12、下列（A）物理结构文件不便于文件的扩充。A.连续文件B.串连文件C

31、.索引文件D.多重索引文件13、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（C）。A.连续文件B.串连文件C.索引文件D.逻辑文件14、文件的存储方法依赖于（C）oA.文件的物理结构B.存放文件的存储设备的特性和BD.文件的逻辑15、在以下的文件物理存储组织形式中，（A）常用于存放大型的系统文件。A.连续文件B.串连文件C.索引文件D.多重索引文件16、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（A）的基本单位。A.存放文件信息或分配存储空间B.组织和使用信息C.表示单位信息D.记录式文件17、在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，哪一种结构不具有直接读写文件任意一个记录的能力（B）oA.连续文件B.串连文件C.索引文件18、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）oA.连续文件B.串连文件C.索引文件19、批处理文件的扩展名为（A）o二、填空题1、从用户的角度看，文件系统的功能是要实现按名存取为了达到这一目的，一般要建立文件冃录_。2、文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。3、逻辑文件可以有两种形式，一