02326操作系统复习题

一、单项选择题

1．中央处理器与外围设备的工作方式是 ( B ） A．串行

B．并行 C．并发

D．异步

( ）

2．关于高速缓冲存储器的叙述中不正确的是 A．高速缓冲存储器的存储容量比主存储器小 B．配置高速缓冲存储器可以加快程序的执行速度 C．高速缓冲存储器的存取速度比主存储器快 D．配置高速缓冲存储器可以增加主存储器的容量 3．存放当前程序执行时状态的寄存器是 A．通用寄存器 A．不可以

( ）

B．指令寄存器 C．程序状态字 D．基址寄存器

4．用户程序___________直接使用特权指令 ( ）

B．可以 C．有时可以 D．都不对

( B ）

5．UNIX中建立一个新目录的命令是

A．RM B．MKDIR C．LS D．CP 6．每个进程在执行过程中的任一时刻它所处的状态有 A． 1种

7．采用多道程序设计能

( ） ( ）

B．2种 C．3种 D．4种

A．减少调度次数 B．避免发生资源竞争现象 C．减少处理器空闲时间 D．缩短每道作业的执行时间

8．UNIX的内核是用C语言和汇编语言编写，它们被分成能独立编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为 A．汇编语言文件和C语言文件 B．汇编语言全局文件和C语言全局文件

C．汇编语言文件、汇编语言全局变量文件和C语言文件 D．汇编语言文件、C语言文件和C语言全局变量文件

9．临界区是指并发进程中涉及共享变量的 ( ） A．程序段 C．公共数据区 A．处理器管理 C．文件管理

B．管理信息区 D．信息保留区 B．存储管理

D．设备管理

( ）

10． 实现“按名存取”属于操作系统中的 ( ）

11．当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的 ( ）

第 1 页 共 1 页

A．系统调用程序 C．系统核心程序 A．运行

B．中断处理服务程序 D．系统引导程序

B．就绪 C．等待

D．后备

12．不是进程基本状态的是 ( D ） 13．把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区分配给作业。这样的算法是 ( ） A．先进先出分配算法 B．最先适应分配算法 C．最优适应分配算法 D．最坏适应分配算法

14．目录文件的目录项包含 ( ） A．文件管理信息，文件结构信息，文件存取位置信息 B．文件管理信息，文件结构信息，文件存取控制信息 C．文件结构信息，文件存取控制信息，文件存取位置信息 D．文件管理信息，文件存取控制信息，文件存取位置信息

15．采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是 ( ） A．资源互斥使用 C．不可抢夺资源

B．占有且等待资源 D．循环等待资源

16．斯普林系统输入井中的作业状态有 ( ） A．输入状态、收容状态、执行状态、完成状态 B．输入状态、执行状态、输出状态、完成状态 C．输入状态、收容状态、输出状态、完成状态 D．收容状态、执行状态、完成状态、输出状态 A．主存储器、高速缓冲存储器、磁盘、光盘 B．主存储器、高速缓冲存储器、磁带、磁盘

C．指令寄存器、主存储器、高速缓冲存储器、辅助存储器 D．寄存器、主存储器、高速缓冲存储器、辅助存储器

18．进程在执行中状态会发生变化，不可能出现的状态变化情况是 ( ） A．运行变为就绪 B．等待变为运行 C．等待变为就绪 D．运行变为等待

19．使用__________表示磁盘上每一磁盘块的唯一地址。 ( A ）

A．柱面号、磁头号、扇区号 B．磁头号、扇区号 C．柱面号、磁头号 D．柱面号、扇区号

20．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为 ( ）

17．现代计算机系统都采用多级存储体系，它包括 ( D ）

第 2 页 共 2 页

A．寻找时间 B．启动时间 C．延迟时间 D．传送时间 21．复制一个文件的命令是

( ）

A．MKDIR B．RM C．LS D．CP 22．UNIX系统中，一个proc文件的内容是：cc $1mv a.out $2 $2

当使用命令csh proc progl prog2时，下面描述正确的是 ( ） A．对progl进行编译，目标程序名修改为prog2，最后运行目标程序prog2 B．对progl进行编译，目标程序名修改为proc，最后运行目标程序prog2 C．对prog1进行编译，目标程序名修改为prog2，最后运行目标程序proc D．对proc进行编译，目标程序名修改为progl，最后运行目标程序prog2

23．UNIX规定要在后台执行shell命令，须在该命令末加上一特殊字符，它是 ( B ） A．$ B．% C．＆

D．*

24．能使作业平均周转时间最小的作业调度算法是 ( ） A．先来先服务算法 B．计算时间最短的作业优先算法 C．优先级调度算法 D．均衡调度算法

25．在页式虚拟存储管理中，LFU页面调度算法是指先调出 ( ） A、最先进入主存的页面

B、近期最长时间没有被访问的页面 C、近期被访问次数最少的页面

D、以后不再访问的页面或距当前最长时间后再访问的页面

26．若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统 ( C ） A．提高了资源利用率 B．不会发生死锁 C．有时要抢夺某进程的资源进行再分配 D．能加快进程的执行速度

27．按照操作系统提供的服务进行分类，__________是基本的操作系统。 ( B ） A．批处理操作系统、分时操作系统、网络操作系统 B．批处理操作系统、分时操作系统、实时操作系统 C．批处理操作系统、分时操作系统、分布式操作系统 D．分时操作系统、网络操作系统、分布式操作系统

28．在一个单处理器的计算机系统中同时存在6个并发进程，则任何时刻允许占用处理器的进程数为 ( ） A．至少1个 B．最多1个 C．至少6个 D．最多6个

29．计算机系统的层次结构是 ( D ） A．应用软件、支撑软件、编辑软件和操作系统 B．操作员、应用软件、支撑软件和编译软件 C．应用软件、支撑软件、编译软件和操作系统

第 3 页 共 3 页

D．应用软件、支撑软件、编辑软件和编译系统

30．操作系统完成用户请求的“系统调用”功能后，处理器应 ( B ）

A．维持在目态 B．目态换到管态 C．维持在管态 D．管态换到目态 31．采用动态重定位方式装入的作业，完成地址转换工作是在 ( C ） A．装入作业时 B．作业被选中时 C．每执行一条指令时 D．每次被移动时

32．分页式存储管理中，地址转换工作是由__________完成的。 ( B ） A．硬件 B．地址转换程序 C．用户程序 D．装入程序

33．一个被命名为myfile的shell文件，要执行该文件的命令是 ( B ） A．myfile B.csh myfile C．chmod myfile D．cc myfile

34．存储管理的目的是尽可能地方便用户使用和 ( A ）

A．提高主存利用率 B．提高主存的速度 C．执行用户程序 D．增加主存实际容量

35．用PV操作管理互斥使用的共享资源时，假定现在有n(n≥1)个进程正在等待使用资 源，那么调用过P操作的进程至少有 ( ）

A．1个 B．n-1个 C．n个

D．n+1个

36．在页式虚拟存储管理中，发现要访问的页面不在主存时，则由硬件发出 ( ）

A．输入中断 B．时钟中断 C．越界中断 D．缺页中断

37．假设读写磁头正在50号柱面上操作，现有访问柱面的请求，其次序为110、180、

40、120、20。当50号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是 ( ） A．180 B．190 C．220 D．240

38．在可变分区存储管理中，把作业从一个存储区搬迁到另一个存储区称为 ( A ）

A．移动 B．对换 C．覆盖 D．交换

39．当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_____________区域中。 ( D ） A．标识信息 B．说明信息 C．管理信息 D．现场信息 40．处理器执行的指令被分成两类，其中有一类称为特权指令，只允许( A ）工作 A．操作系统 B．联机用户 C．操作员 D．目标程序

41．阻塞原语的作用是 （ ）

A.阻塞调用者进程的子进程 C.阻塞调用者进程的合作者

B.阻塞调用者进程的父进程 D.阻塞调用者进程自己

42．操作系统的目的之一是 （ A ）

A.提高计算机资源利用率

B.便于使用虚拟存储技术

第 4 页 共 4 页

C.提高计算机的速度 D.将独享设备改造成共享设备

43．Windows是一种具有图形界面的_______运行方式的操作系统。 （ ）

A.单任务 B.多任务 C.单用户单任务 D.单用户

44.非安全状态是一种 （ B ）

A.非死锁状态

B.死锁状态 D.阻塞状态的一种

C.就绪状态的一种

45.分时操作系统的主要特征之一是提高 （ C ）

A.计算机系统的可靠性 B.计算机系统的实时性 C.计算机系统的交互性 D.计算机系统的安全性

46．为提高设备分配的灵活性，用户申请设备时应指定________号。 （ B ） A.设备类相对 B.设备类绝对 C.相对 D.绝对

47．通常把通道程序的执行情况记录在______中 （ ） A.PSW B.PCB C.CAW D.CSW

48．对磁盘而言，输入输出操作的信息传送单位为： （ A ） A.字符 B.字 C.块 D.文件

49．磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费______毫秒的时间可把第一块信息读到主存。（假设旋转是按由块号从小到大方向的） ( ） A.40 B.20 C.10 D.5

50．一次访问磁盘的时间要素中最主要的因素是 （ A ）

A.传送时间 B.旋转等待时间 C.磁头移动时间 D.延迟时间

二、多项选择题

1.磁盘访问时间由___________组成。 （ ABC ） A.寻道时间 B.旋转延迟时间 C.传输时间 D.计算时间

2.基于文件系统的概念，数据组成分为 （ BC ） A.数据项 B.记录 C.文件 D.字符

3.在段页式系统中，地址结构由 （ ） A.页表 B.段号 C.段内页号 D.页内地址

4.处理机调度包括 （ ） A.高级调度 B.低级调度

第 5 页 共 5 页

C.中级调度 D.先来先服务

5.引起创建进程的事件 （ ） A.用户登录 B.作业调度 C.提供服务 D.应用请求

6．死锁的必要条件是 （ BCD ） A. 请求与保持 B. 环路等待 C.互斥条件 D.不剥夺条件 7．UNIX操作系统内核层由___________等组成 A．存储管理 C．设备管理 E．系统调用

8．下列各种类型的文件在windows操作系统中是可执行文件的是 A．*.COM E．*.XLS

9．UNIX中的文件包括 A．备份文件

( AD ）

B．普通文件

B．*.EXE

C．*.DOC D．*.DLL

( ）

B．文件管理 D．进程管理

( ）

C．引导文件 D．目录文件

E．设备文件

10．下面关于访管指令的叙述中，正确的是 ( ） A．访管指令是一条可在管态下执行的指令 B．用户程序中使用访管指令请求系统调用 C．当执行到访管指令时产生一个访管中断 D．访管中断将目态转换成管态 E．UNIX中的访管指令是trap指令

11．信号量初值为m，有n(n≥m)个进程使用该资源，则信号量的值可能是( ） A．［0，m］ B．［m，n］ C．［-1，m］ D．［-1，n］ E．［-n，m]

(ABCD ）

B．解释程序

12．UNIX的外壳层由___________等组成 A．编译程序

C．实用程序 D．系统库 E．shell

13．采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是 ( ） A．各自用一个唯一的标识符以作识别

第 6 页 共 6 页

B．各有自己的生命周期

C．由系统为其分配能独立使用的主存空间 D．在执行中会经历各种状态变化 E．都需要有专用的通信机制来传递信息

14．进程由______________组成。 ( DE ）

A．程序状态字 B．程序模块 C．就绪队列 D．数据集合

E．进程控制块

15．在以下有关UNIX页式虚拟存储管理的叙述中，正确的有 ( ） A．将进程的地址空间分成三个区段：系统区段、程序区段和控制区段 B．为每个区段建立一张页表

C．每个页面的大小为1024个字节

D．每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度 E．页面调度采用二次机会页面替换算法 16．操作系统启动和控制外围设备完成输入输出操作的过程有 ( CD ） A．编写通道程序阶段 C．启动IO阶段 E．结束处理阶段

三、填空题

1．操作系统的两个主要设计原则是：使计算机系统的使用 能使得计算机系统使用方便和工作 能使得计算机系统高效地工作。

2．UNIX的文件系统分成 基本 文件系统和可装卸的_____子文件____文件系统两部分。 3．“原语”是操作系统中一些能完成 特定功能 且执行时___不可中断___的过程。 4．操作系统在主存中设置一组缓冲区，常称为缓冲池，其中的各缓冲区是系统的公共

B．准备阶段

D．组织通道程序阶段

资源，可供各进程共享。

5．磁盘驱动调度有两种，它们是_____移动调度________调度和____旋转调度____调度。 6．一种能避免死锁的资源分配策略是___银行家_____算法，它能保证所有进程在有限时间内得到所需的全部资源，使系统处于__安全状态___状态。

7．UNIX系统根据设备与主存交换信息的单位把设备分为两类__块设备_和__字符设备。 8．UNIX文件的逻辑结构是由顺序字符组成的流式文件，存储结构是采用索引结构方式。 9．从操作系统的角度来看，可将进程分为____系统进程___和___用户进程__两大类。 10．磁盘执行一次输入输出操作所花费的时间是由寻找时间、延迟时间和传送时间组成。 11．嵌入式操作系统的主要特点是___微型化____和______实时性__。

12．文件的保密是指防止他人窃取文件。常用的保密措施有以下几种：隐藏文件目录， __设置口令______和___使用密码____。

第 7 页 共 7 页

13．操作系统面向用户提供两类使用接口_程序及接口____和____作业及接口。 14．进程独占处理器顺序执行具有两个特性__封闭性_____和__可再现性_。

15．从用户的观点看，OS是用户与_____硬件____之间的接口；从资源管理的观点看，OS是____________的管理者。

16．操作系统的基本特性是___并发____、共享、__虚拟___和异步性。

17．操作系统的主要功能是 _处理器管理___、存储器管理、设备管理、__文件管理__和用户接口。

18．操作系统结构经历了四代，即第一代的无结构OS；第二代__模块式结构____；第三代层次式结构和20世纪90年代以后的_微内核___结构。

19．程序顺序执行时的特征是：_顺序性__、____封闭性_____和可再现性。 20．进程的三种基本状态是 ：____就绪状态__、执行状态和 阻塞状态_。

21．引起进程阻塞和唤醒的事件是：请求系统服务、启动某种操作 _新数据尚未到达__和__无新工作可做__。

22．在内存的连续分配方式中，固定分区分配可能产生存储空间的浪费，这称之为____________零头；动态分区分配可能产生____________零头。 四、简答题

1、简述进程控制块中包含的信息。

答：1.标识信息。用于唯一地标识一个进程，常常分由用户使用的外部标识符和被系统使用的内部标识号。

2.现场信息。用于保留一个进程在运行时存放在处理器现场中的各种信息,任何一个进程在让出处理器时必须把此时的处理器现场信息保存到进程控制块中,而当该进程重新恢复运行时也应恢复处理器现场。

3.控制信息。用于管理和调度一个进程。常用的控制信息包括：l)进程的调度相关信息,如进程状态、等待事件和等待原因、进程优先级、队列指引元等2)进程组成信息,如正文段指针、数据段指针:引进程间通信相关信息。

2. 简述虚拟存储器的主要特征。

答：第一：程序执行时有些部分是彼此互斥的，即在程序的一次执行中，执行了这部分就不会去执行另一部分；第二：程序的执行往往具有局部性，在一段时间里可能循环执行某些指令或多次访问某一部分的数据 3．简述死锁以及引起死锁的原因。

另答：死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占

有的资源，因而永远无法得到资源，这种现象称为进程死锁，这一组进程就称死锁进程。

第 8 页 共 8 页

原因：竞争资源、进程推荐顺序非法。 解除：剥夺资源法、撤销进程。

答：产生死锁的原因：1.系统资源不足；2进程推进顺序不合适。

引起死锁的原因：PV操作使用不当；资源分配不当；竞争资源；并发进程执行速度；不适当的使用临时资源。

4．用PV操作作为同步机制，若信号量S的值可在[-1,1]之间，问S的初值是多少，当S=-1，S=0，S=1时它们各自的物理含义是什么。 5．简述磁盘的驱动调度以及它的组成部分。

答：系统往往采用一定的调度策略来决定各等待访问者的执行次序，就把这项决定等待访问者执行次序的工作称作驱动调度。 组成部分有：寻找时间，延迟时间，传送时间。

6．简述存储介质、卷、块、文件和记录，并说明它们之间的关系。

答：把可用来文件信息的磁带、硬盘、软盘、光盘、卡片等媒体称为存储介质。卷是存储介质的物理单位。存储介质上连续信息所组成的一个区域称为块。文件是逻辑上具有完整意义的信息集合。若把文件中信息按逻辑上独立的含义划分信息单位，则每个这样的信息单位就是一个记录。

一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。

7．描述页式虚拟存储器的基本原理。

答：只需将作业的全部信息作为副本存放在磁盘上，作业调度选中一个作业时，至少把作业的第一页信息装入主存储器，在作业执行过程中欲访问不在主存储器中的页时，再把它们装入。

8．简述中断装置发现中断事件后应做哪些事。

答：终端装置发现了中断事件后，由操作系统的中断处理程序对中断事件进行处理，中断处理程序的主要工作有：

1）保护被中断进程的现场信息，把中断时的通用寄存器，控制寄存器内容及旧PSW保存到被中断进程的进程控制块中。

2）分析中断原因 根据旧PSW的中断码可知发生该中断的具体原因。

3）处理发生的中断事件，一般只做一些简单处理，在多数情况下把具体的处理交给其他程序模块去做。

9．简述分时操作系统的主要特点。

答：同时性。允许多个终端用户同时使用一个计算机系统。

独立性。用户在各自的终端上请求系统服务，彼此独立，互不干扰。 及时性。对用户的请求能在较短时间（3秒）内给出应答。

第 9 页 共 9 页

五、综合题

1．假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为86，147，91，177，94，150，102，175，130 请回答下列问题： (1)分别用先来先服务算法，最短寻找时间优先算法、电梯调度算法和单向扫描算法来确定实际的服务次序。

(2)按实际服务计算上述算法下移动臂需移动的距离。 （1）当前柱面位置：123#，方向：—>0，即由里向外 调度算法 先来先服务 最短寻找时间优先 电梯调度 单向扫描 调度算法 先来先服务 最短寻找时间优先 电梯调度 单向扫描 作业调度次序 （125）86,147,91,177,94,150,102,175,130 (125)130,147,150,175,177,102,94,91,86 （125）102,94,91,86,130,147,150,175,177 （125）130,147,150,175,177,86,91,94,102 移动臂需移动的距离 39+61+56+86+83+56+48+73+45=574 5+17+3+25+2+75+8+3+5=143 23+8+3+5+44+17+3+25+2=130 5+17+3+25+2+91+5+3+8=159 （2）上述各算法移动臂需移动的距离： 2．当前某系统有同类资源10个，进程P，Q，R所需资源总数分别为8，4，9。它们向系统申请资源的次序和数量如下表所示。系统采用银行家算法分配资源,请写出系统完成第6次分配后各进程的状态及所占资源量,6次以后各次的申请中，哪次的申请要求可先得到满足？ 次序 1 2 3 4 5

（1）系统完成第6次分配后，个进程的状态及各进程所占资源数量如下： 进程 P Q R 最大资源需求量 8 4 9 已分配资源数 4 4 2 尚需资源数 4 0 7 进程状态 等到 运行 等待 可用资源数 0 进程 R P Q P R 申请量 2 4 2 2 1 次序 6 7 8 9 进程 Q R P R 申请量 2 3 2 3 第 10 页 共 10 页

（2）在以后的各次申请中，第8次申请可以先得到满足。

3．一个程序使用了5个逻辑页，编号为0,1,2,3,4，页面访问的次序为：

0,1,2,3,0,1,4,0,1,2,3,4。当为该程序分配M=3以及M=4个物理页面时，采用FIFO页面置换算法，分析各自的缺页中断次数。 解：

第 11 页 共 11 页