操作系统复习题及答案

1、02326操作系统复习题一、单项选择题1中央处理器与外围设备的工作方式是 (）A串行B并行 C并发 D异步2关于高速缓冲存储器的叙述中不正确的是 (）A高速缓冲存储器的存储容量比主存储器小B配置高速缓冲存储器可以加快程序的执行速度C高速缓冲存储器的存取速度比主存储器快D配置高速缓冲存储器可以增加主存储器的容量3存放当前程序执行时状态的寄存器是 (）A通用寄存器B指令寄存器 C程序状态字 D基址寄存器4用户程序_直接使用特权指令 (）A不可以B可以 C有时可以 D都不对5UNIX中建立一个新目录的命令是(）ARM BMKDIR CLS DCP6每个进程在执行过程中的任一时刻它所处的状态有 (）A

2、1种B2种 C3种 D4种7采用多道程序设计能(）A减少调度次数 B避免发生资源竞争现象C减少处理器空闲时间 D缩短每道作业的执行时间8UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为 (） A汇编语言文件和C语言文件 B汇编语言全局文件和C语言全局文件 C汇编语言文件、汇编语言全局变量文件和C语言文件 D汇编语言文件、C语言文件和C语言全局变量文件9临界区是指并发进程中涉及共享变量的 (） A程序段 B管理信息区 C公共数据区 D信息保留区10 实现“按名存取”属于操作系统中的 (） A处理器管理 B存储管理 C文件管理D设

3、备管理11当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的 (） A系统调用程序B中断处理服务程序 C系统核心程序D系统引导程序12不是进程基本状态的是 (）A运行 B就绪 C等待 D后备13把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区分配给作业。这样的算法是 (）A先进先出分配算法 B最先适应分配算法 C最优适应分配算法 D最坏适应分配算法14目录文件的目录项包含 (）A文件管理信息，文件结构信息，文件存取位置信息B文件管理信息，文件结构信息，文件存取控制信息C文件结构信息，文件存取控制

4、信息，文件存取位置信息D文件管理信息，文件存取控制信息，文件存取位置信息15采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是 (）A资源互斥使用B占有且等待资源C不可抢夺资源D循环等待资源16斯普林系统输入井中的作业状态有 (）A输入状态、收容状态、执行状态、完成状态B输入状态、执行状态、输出状态、完成状态C输入状态、收容状态、输出状态、完成状态D收容状态、执行状态、完成状态、输出状态17现代计算机系统都采用多级存储体系，它包括 (）A主存储器、高速缓冲存储器、磁盘、光盘B主存储器、高速缓冲存储器、磁带、磁盘C指令寄存器、主存储器、高速缓冲存储器、

5、辅助存储器D寄存器、主存储器、高速缓冲存储器、辅助存储器18进程在执行中状态会发生变化，不可能出现的状态变化情况是 (） A运行变为就绪 B等待变为运行 C等待变为就绪 D运行变为等待19使用_表示磁盘上每一磁盘块的唯一地址。 (）A柱面号、磁头号、扇区号 B磁头号、扇区号 C柱面号、磁头号 D柱面号、扇区号20等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为 (）A寻找时间 B启动时间 C延迟时间 D传送时间21复制一个文件的命令是 (）AMKDIR BRM CLS DCP22UNIX系统中，一个proc文件的内容是： cc $1mv a.out $2$2 当使用命令csh proc p

6、rogl prog2时，下面描述正确的是 (） A对progl进行编译，目标程序名修改为prog2，最后运行目标程序prog2 B对progl进行编译，目标程序名修改为proc，最后运行目标程序prog2 C对prog1进行编译，目标程序名修改为prog2，最后运行目标程序proc D对proc进行编译，目标程序名修改为progl，最后运行目标程序prog223UNIX规定要在后台执行shell命令，须在该命令末加上一特殊字符，它是 (） A$ B% C D*24能使作业平均周转时间最小的作业调度算法是 (） A先来先服务算法 B计算时间最短的作业优先算法 C优先级调度算法 D均衡调度算法25

7、在页式虚拟存储管理中，LFU页面调度算法是指先调出 (） A、最先进入主存的页面 B、近期最长时间没有被访问的页面 C、近期被访问次数最少的页面 D、以后不再访问的页面或距当前最长时间后再访问的页面26若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统 (） A提高了资源利用率 B不会发生死锁 C有时要抢夺某进程的资源进行再分配 D能加快进程的执行速度27按照操作系统提供的服务进行分类，_是基本的操作系统。 (）A批处理操作系统、分时操作系统、网络操作系统 B批处理操作系统、分时操作系统、实时操作系统 C批处理操作系统、分时操作系统、分布式操作系统 D分时操作

8、系统、网络操作系统、分布式操作系统28在一个单处理器的计算机系统中同时存在6个并发进程，则任何时刻允许占用处理器的进程数为 (）A至少1个 B最多1个 C至少6个 D最多6个29计算机系统的层次结构是 (）A应用软件、支撑软件、编辑软件和操作系统B操作员、应用软件、支撑软件和编译软件C应用软件、支撑软件、编译软件和操作系统D应用软件、支撑软件、编辑软件和编译系统30操作系统完成用户请求的“系统调用”功能后，处理器应 (）A维持在目态 B目态换到管态C维持在管态 D管态换到目态31采用动态重定位方式装入的作业，完成地址转换工作是在 (）A装入作业时 B作业被选中时C每执行一条指令时 D每次被移动

9、时32分页式存储管理中，地址转换工作是由_完成的。 (）A硬件 B地址转换程序 C用户程序 D装入程序33一个被命名为myfile的shell文件，要执行该文件的命令是 (）Amyfile B.csh myfile Cchmod myfile Dcc myfile34存储管理的目的是尽可能地方便用户使用和 (）A提高主存利用率 B 提高主存的速度C执行用户程序 D增加主存实际容量35用PV操作管理互斥使用的共享资源时，假定现在有n(n1)个进程正在等待使用资源，那么调用过P操作的进程至少有 (）A1个 Bn-1个 Cn个 Dn+1个36在页式虚拟存储管理中，发现要访问的页面不在主存时，则由硬件

10、发出 (）A输入中断 B时钟中断 C越界中断 D缺页中断37假设读写磁头正在50号柱面上操作，现有访问柱面的请求，其次序为110、180、40、120、20。当50号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是 (）A180 B190 C220 D24038在可变分区存储管理中，把作业从一个存储区搬迁到另一个存储区称为 (）A移动 B对换 C覆盖 D交换39当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_区域中。 (）A标识信息 B说明信息 C管理信息 D现场信息40处理器执行的指令被分成两类，其中有一类称为特权指

11、令，只允许_工作 (） A操作系统 B联机用户 C操作员 D目标程序41阻塞原语的作用是 （ ）A、阻塞调用者进程的子进程B、阻塞调用者进程的父进程C、阻塞调用者进程的合作者D、阻塞调用者进程自己42操作系统的目的之一是 （ ）A、提高计算机资源利用率B、便于使用虚拟存储技术C、提高计算机的速度D、将独享设备改造成共享设备43Windows是一种具有图形界面的_运行方式的操作系统。 （ ）A.单任务 B.多任务 C.单用户单任务 D.单用户 44非安全状态是一种 （ ）A.非死锁状态 B.死锁状态 C.就绪状态的一种 D.阻塞状态的一种45分时操作系统的主要特征之一是提高 （ ）A.计算机系统

12、的可靠性 B.计算机系统的实时性C.计算机系统的交互性 D.计算机系统的安全性46为提高设备分配的灵活性，用户申请设备时应指定( ）号。A.设备类相对B.设备类绝对C.相对 D.绝对47通常把通道程序的执行情况记录在（ )中A.PSW B.PCB C.CAW D.CSW48对磁盘而言，输入输出操作的信息传送单位为：（）A.字符 B.字 C.块 D.文件49磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( ）毫秒的时间可把第一块信息读到主存。（假设旋转是按由块号从小到大方向的）A.40 B.20 C.10 D.550一次访问磁盘的时间要素中最主要的因素

13、是（）。A.传送时间 B.旋转等待时间C.磁头移动时间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.不

14、剥夺条件7UNIX操作系统内核层由_等组成 (）A存储管理B文件管理C设备管理D进程管理E系统调用8下列各种类型的文件在windows操作系统中是可执行文件的是 (）A*.COM B*.EXEC*.DOC D*.DLLE*.XLS9UNIX中的文件包括 (）A备份文件 B普通文件C引导文件 D目录文件E设备文件10下面关于访管指令的叙述中，正确的是 (）A访管指令是一条可在管态下执行的指令B用户程序中使用访管指令请求系统调用C当执行到访管指令时产生一个访管中断D访管中断将目态转换成管态EUNIX中的访管指令是trap指令11信号量初值为m，有n(nm)个进程使用该资源，则信号量的值可能是(）A

15、0，m Bm，n C-1，m D-1，n E-n，m12UNIX的外壳层由_等组成 (）A编译程序 B解释程序C实用程序D系统库Eshell13采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是 (）A各自用一个唯一的标识符以作识别B各有自己的生命周期C由系统为其分配能独立使用的主存空间D在执行中会经历各种状态变化E都需要有专用的通信机制来传递信息14进程由_组成。 (）A程序状态字 B程序模块C就绪队列 D数据集合E进程控制块15在以下有关UNIX页式虚拟存储管理的叙述中，正确的有 (）A将进程的地址空间分成三个区段：系统区段、程序区段和

16、控制区段B为每个区段建立一张页表C每个页面的大小为1024个字节D每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度E页面调度采用二次机会页面替换算法16操作系统启动和控制外围设备完成输入输出操作的过程有 (）A编写通道程序阶段B准备阶段C启动IO阶段D组织通道程序阶段E结束处理阶段三、填空题1操作系统的两个主要设计原则是：使计算机系统的使用_方便_和工作_高效_。2UNIX的文件系统分成_基本_文件系统和可装卸的_子_文件系统两部分。3“原语”是操作系统中一些能完成_特定功能_且执行时_不可中断_的过程。4操作系统在主存中设置一组缓冲区，常称为_缓冲磁_，其中的各缓冲区是系统的_公共

17、资源_，可供各进程共享。5磁盘驱动调度有两种，它们是_移臂_调度和_旋转_调度。6一种能避免死锁的资源分配策略是_银行家_算法，它能保证所有进程在有限时间内得到所需的全部资源，使系统处于_安全_状态。7UNIX系统根据设备与主存交换信息的单位把设备分为两类_块设备_和_字符设备_。8UNIX文件的逻辑结构是由顺序字符组成的_流式文件，存储结构是采用_多级索引_方式。9从操作系统的角度来看，可将进程分为_系统进程_和_用户进程_两大类。10磁盘执行一次输入输出操作所花费的时间是由寻找时间、_延迟时间_和_传送时间_组成。11嵌入式操作系统的主要特点是_微型化_和_实时性_。12文件的保密是指防止

18、他人窃取文件。常用的保密措施有以下几种：隐藏文件目录，_使用密码_和_设置口令_。13操作系统面向用户提供两类使用接口_操作员接口_和_程序员接口_。14进程独占处理器顺序执行具有两个特性_封闭性_和_可再现型_。15从用户的观点看，OS是用户与_计算机_之间的接口；从资源管理的观点看，OS是_计算机资源_的管理者。16操作系统的基本特性是_并发_、共享、_虚拟_和异步性。 17操作系统的主要功能是 处理器管理_、存储器管理、设备管理、_文件管理_和用户接口。18操作系统结构经历了四代，即第一代的无结构OS；第二代_模块化_结构_；第三代层次式结构和20世纪90年代以后的_微内核_结构。19程

19、序顺序执行时的特征是：封闭性_和可再现性。 20进程的三种基本状态是 ：_就绪状态_、执行状态和_等待状态_。21引起进程阻塞和唤醒的事件是：请求系统服务、启动某种操作 _新数据尚未到达_和_无新工作可做_。22在内存的连续分配方式中，固定分区分配可能产生存储空间的浪费，这称之为_内_零头；动态分区分配可能产生_外_零头。四、简答题1、简述进程控制块中包含的信息。进程控制块包含三类信息 1.标识信息。用于唯一地标识一个进程，常常分由用户使用的外部标识符和被系统使用的内部标识号。几乎所有操作系统中进程都被赋予一个唯一的、内部使用的数值型的进程号，操作系统的其他控制表可以通过进程号来交叉引用进程控

20、制表。常用的标识信息包括进程标识符、父进程的标识符、用户进程名、用户组名等。 2.现场信息。用于保留一个进程在运行时存放在处理器现场中的各种信息,任何一个进程在让出处理器时必须把此时的处理器现场信息保存到进程控制块中,而当该进程重新恢复运行时也应恢复处理器现场。常用的现场信息包括通用寄存器的内容、控制寄存器(如PSW寄存器)的内容、用户堆战指针、系统堆饺指针等。 3.控制信息。用于管理和调度一个进程。常用的控制信息包括：l)进程的调度相关信息,如进程状态、等待事件和等待原因、进程优先级、队列指引元等2)进程组成信息,如正文段指针、数据段指针:引进程间通信相关信息,如消息队列指针、信号量等互斥和

21、同步机制4)进程在辅存储器内的地址5)CPU资源的占用和使用信息,如时间片余量、进程己占用CPU的时间、进程己执行的时间总和,记账信息6)进程特权信息,如在内存访问和处理器状态方面的特权7)资源清单,包括进程所需全部资源、已经分得的资源,如主存资源、I/0设备、打开文件表等。2、简述虚拟存储器的主要特征。虚拟存储器的基本特征如下：:虚拟扩充：不是物理上，而逻辑上扩充了内存容量。部分装入：对于大程序不是一次性装入内存，而是部分装入。离散分配：不必占用连续的内存空间，而是“见缝插针”。多次对换：所需的全部程序和分次调入内存；3简述死锁以及引起死锁的原因死锁：一组进程中，每个进程都无限等待被该组进程

22、中另一进程所占有的资源，因而永远无法得到资源，这种现象称为进程死锁，这一组进程就称为死锁进程。原因：竞争资源、进程推荐顺序非法。出现死锁的必要条件：互斥条件、占有且等待、非剥夺条件、环路等待4用PV操作作为同步机制，若信号量S的值可在-1,1之间，问S的初值是多少，当S=-1，S=0，S=1时它们各自的物理含义是什么。答：S的初值是 1。Sl，表示有一个进程在等待进入临界区执行。S0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。Sl，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。8简述磁盘的驱动调度以及它的组成部分。磁盘的调度策略称为“驱动调度”。磁盘的驱动

23、调度有“移臂调度”和“旋转调度”两部分组成。 常用的移臂调度算法有： 先来先服务算法 最短寻找时间优先算法 电梯调度算法 单向扫描算法5简述存储介质、卷、块和文件，并说明它们之间的关系。把可用来记录文件信息的磁带、硬盘、软盘、光盘、卡片等媒体称为存储介质。卷是存储介质的物理单位。存储介质上连续信息所组成的一个区域称为块。文件是逻辑上具有完整意义的信息集合。若把文件中的信息按逻辑上独立的含义划分信息单位则每个这样的信息单位就是一个记录。 一卷存储介质可以被分成若干个块能用来存放一个或多个文件一个文件可以由多个记录组成这样的文件被称为记录式文件一个记录可占用存储介质上的一块或一块中可以存放多个记录。6描述页式虚拟存储器的基本原理其工作原理是：首先把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存，并在页表中对相应的页面是否装入主存作出标志。作业执行时若所访问的页面已经在主存中，则按页式存储管理方式进行地址转换，得到绝对地址，否则产生“缺页中断”由操作系统把当前所需的页面装入主存。若在装入页面时主存中无空闲块，则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。7简述中断装置发现中断事件后应做哪