操作系统题库填空题

二、填空题
1．操作系统的基本功能包括处理机管理、存储器管理、设备管理、信息管理。除此之外还为用户使用操作系统提供了用户接口。
2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功 能，这样的操作系统称为通用操作系统 。
3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是为了提高CPU的利用率 。
4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。
答；①多路性 ②交互性 ⑧独占性
5．实时操作系统与分时操作系统的主要区别是及时性和高可靠性 。
6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时， 则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。
答：①分时操作系统 ②实时操作系统 ⑧批处理操作系统
7．计算机系统是由硬件系统和软件系统两部分组成。
8．采用多道程序设计技术能充分发挥CPU与外设并行工作的能力。
9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计 算机的资源，并控制程序的运行，使整个计算机系统能高效地运行。
10．在主机控制下进行的输入／输出操作称为联机输入／输出操作。
11．按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和多道批处理系统。
12．并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。
13. 批处理系统不允许用户随时干预自己程序的运行。
14．操作系统的主要性能参数有__①__和__②__等。__①__指的是单位时间内系统处 理的作业量。__②__指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
答：①吞吐率 ②利用率
15．作业调度又称高级调度其主要功能是按照某种原则从后备作业队列中选取作业
，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
16．确定作业调度算法时应注意系统资源的均衡使用，使I／O繁忙作业和CPU繁忙作业搭配 运行。
17．对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，尽量增加系统的__①__，分时操作系统应保证用户__②__；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑__③__。
答：①平均吞吐量 ②所能忍受的响应时间 ③系统资源的利用率
18．一

个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个作业步。
19．在一个具有分时兼批处理的计算机操作系统中，如果有终端作业和批处理作业混合同时执行，终端型作业作业应优先占用处理器。
20．操作系统为用户提供两个接口。一个是命令接口_，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是程序接口，编程人员使用它们来请求操作系统提供服务。
21．在微机操作系统中，通常把键盘命令分成内部命令和外部命令两大类。
22．所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。
23．一个作业进入系统到运行结束，一般需要经历收容、运行、完成三个阶段。
24．按命令接口对作业控制方式的不同可将命令接口分为联机命令接口和脱机命令接口。
25. 设有一组作业，它们的提交时间及运行时间如下：
作业号 提交时间 运行时间(分钟)
1 9:00 70
2 9:40 30
3 9:50 10
4 10:10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是1、4、3、2_。
26．进程的基本特征有动态、并发、独立、异步及结构特征。
27．信号量的物理意义是当信号量值大于零时表示可用资源的数目；当信号量值小于零时，其绝
对值为因请求该资源而被阻塞的进程数目。
28．临界资源的概念是一次仅允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。
29. 进程在运行过程中有三种基本状态，它们是运行 就绪 等待。
30. 进程主要由__①__、__②__、__③__三部分内容组成，其中__④__是进程存在的唯
一标志。而__⑤__部分也可以为其他进程共享。
答：①程序段 ②数据段 ③PCB ④PCB ⑤程序段
31．系统中各进程之间逻辑上的相互制约关系称为进程同步。
32，若一个进程已进入临界区，其他欲进入临界区的进程必须等待。
33．将进程的PCB链接在一起就形成了进程队列。
34．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时应调用V操作。
35．用信箱实现通信时，应有_发送 接收 两条基本原语。
36．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__①__与
__②__。__③__旨进程间具有的一定逻辑关系；__④__是指进程间在使用共享资源
方面的约束关系。答：①同步 ②互斥 ③同步 ④互斥
37．对于信号量可以做__①__操作和__②__操作，__③__操作用于阻塞进程，__④__操
作用于释放进程。程序中的__⑤__和__⑥__操作应谨慎使用，以保证

其使用的正
确性，否则执行时可能发生死锁。 答：①③⑤P ②④⑥V
38．程序顺序执行时有顺序性、封闭性和可再现性的特点。
39．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，
则信号量值的变化范围是1至-(m-1)。
40．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情
况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n-1进程处于等待状态。
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是① 。
41．进程是一个动态概念，而程序是一个静态概念。
42．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于
就绪状态的用户进程最多有4个，最少有0个。
43．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的
条件是S<0。
44．下面关于进程的叙述不正确的是__③_____。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
45．信箱逻辑上分成__①__和__②__两部分。__①__中存放有关信箱的描述·
__②__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
答：①信箱头 ②信箱体
46．进程的调度方式有两种，一种是剥夺方式，另一种是非剥夺方式。
47．死锁是指在系统中的多个进程无限期地等待永远不会发生的条件。
48．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先 权的方法概括起来不外乎是基于__①__特性和__②__特性两种方法。前者所得到的 是__③__优先权，后者所得到的是__④__优先权。答：①静态 ②动态 ③静态 ④动态
49．进程调度负责处理机的分配工作。
50．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
51．死锁产生的必要条件有四个，即__①__、__②__、__③__、__④__。
答：①互斥条件 ②不剥夺条件 ⑧部分分配 ④环路条件
52．解除死锁常用的方法有两种。资源剥夺法是从其他进程那里剥夺足够数量的资源给死锁进程，以解除死锁状态。
53．银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系 统就拒绝它的资源

请求。
54．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进 程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足， 则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的部分分配条件。
55．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家 算法是属于死锁的避免, 破坏环路等待条件是属于死锁的预防，而剥夺资源是死锁的解除的基本方法。
56．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址变换。
57．分区分配中的存储保护通常采用界限寄存器和存储保护键方法。
58．在请求页式管理中，页面置换算法常用的是先进先出和最近最久未使用。
59．在页式和段式管理中，指令的地址部分结构形式分别为页号及页内位移和段号及段内位移。
60．段表表目的主要内容包括段号、段在内存的起始地址、段长度。
61．假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是__①__；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是__②__。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是__③__。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是__④__。答：①13 ②14 ③14 ④12
62．把逻辑地址转换为物理和地址的工作称为地址映射。
63．重定位的方式有静态重定位和动态重定位两种。
64．分区管理中采用“首次适应”分配算法时，应将空闲区按地址递增次序登记在空闲 区表中。
65．页表表目的主要内容包括页号和块号。
66．主存中一系列物理存储单元的集合称为存储空间。
67，静态重定位在程序装入内存时进行；而动态重定位在程序执行时进行。
68．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指物理地址空间；前者的大小只受机器的地址长度限制，而后者的大小受物理内存大小限制。
69．在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由逻辑地址结构来决定
70．在段页式存储管理系统中，每道程序都有一个段表和一组页表。
71．若选用的页面置换算法不合适，可能会出现抖动现象。
72．在页式存储管理系统中，常用的页面淘汰算法有：__①__，选择淘汰不再使用或最远的将来才使用的页；__②__，选择淘汰在主存驻留时间最长的页；__③__，选择淘汰离当前时刻最近的一段时间内使用得最少的页。答：

①最佳算法 ②先进先出算法 ③最近最少使用
73．对图5．8所示的内存分配情况(其中，阴影部分表示一占用块，空白部分表示空闲 块)，若要申请30K的存储空间，使首地址最大的分配策略是最坏适应分配策。
0 占用
100k ?
180k 占用
190k ?
280k 占用
330k ?
390k 占用
410k ?
512k-1 ?
?
?
图5．8 内存分配状态图
74．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 地址越界中断。
75．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时， 缺页中断的次数可能增加也可能减少。
76.UNIX系统为用户提供了面向操作的接口Shell 和面向程序的接口系统调用。
77.在UNIX System V中,将PCB分成进程表项和U区。除进程表项和U区外,管
理进程的数据结构还有本进程区表和系统区表。
78.UNIX把执行状态分为两种：一种是用户态执行;另一种是核心态执行。
79.软中断信号是一种实现进程间简单通信的设施,用于通知对方发生了异常事件。
80.在UNIX系统中,为实现请求调页,核心配置了四种数据结构：__①__、__②__、
__③__和__④__。答：①页表 ②磁盘块描述表 ③页面数据表 ④对换使用表
81.在UNIX系统中有两种读方式：一般读方式和提前读方式。
82. 索引文件大体上由__①__区和__②__区构成。其中__③__区一般按关键字的顺序存
放。答：①索引 ②数据 ③索引
83. 对操作系统而言，打开文件广义指令的主要作用是装入文件目录表。
84. 磁盘文件目录表的内容至少应包含文件名和文件在磁盘上的存放地址。
85. 操作系统实现按名存取进行检索等关键在于解决文件名与文件的存储地址的转换。
86. 文件的物理组织有顺序、链接和索引。
87. 在文件系统中，若按逻辑结构划分，可将文件划分成流式文件 和记录式文件两大类。
88. 按用户对文件的存取权限将用户分为若干组，同时规定每一组用户对文件的访问权
限。这样，所有用户组存取权限的集合称为该文件的存取控制表。
89. 文件保护是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。
90. 从文件管理角度看，文件由文件控制块和文件体两部分组成。
91. 文件转储的方法有两种：全量转储和增量转储。
92. 磁盘与主机之间传递数据是以数据块为单位进行的。
93. 在文件系统中，要求物理块必须连续的物理文件是顺序文件。
94. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此
表和文件本身构成的文件是索引文件。
95，最短寻道时间优先算法选择与当前磁头所

在磁道距离最近的请求作为下一次服务的对象。
96. 访问磁盘时间由三部分组成，即①寻道时间 ②旋转延迟时间 ③传输时间。
97. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构 。
98．设备分配应保证设备有高的利用率和避免死锁问题。
99．设备管理中采用的数据结构有__①__、__②__、__③__、__④__等四种。
答：①系统设备表 ②设备控制表 ③控制器控制表 ④通道控制表
100．从资源管理(分配)的角度出发，]JO设备可分为①独享②共享③虚拟三种类型。
101．按所属关系对I／0设备分类，可分为系统设备和用户设备_两类。
102．引起中断发生的事件称为中断源。
103．常用的I／0控制方式有程序直接控制方式、中断控制方式、__①__和__②__。
答：①DMA方式 ②通道控制方式
104．设备分配中的安全性是指设备分配中应保证不会引起进程死锁。
105．通道指专门用于负责输入／输出工作的处理机。通道所执行的程序称为通道程序。
106．通道是一个独立于__①__的专管__②__, 它控制__③__与内存之间的信息交换。
答：①CPU ②输入／输出的处理机 ⑧外设或外存
107．虚拟设备是通过SPOOLING技术把独享设备变成能为若干用户共享的设备。
108．实现SPOOLING系统时，必须在磁盘上开辟出称为输入井和输出井的专门区域以
存放作业信息和作业执行结果。
109．发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令 的单元号称为恢复点_。
110．打印机是独占设备，磁盘是共享设备。
111．磁带是一种顺序存取的设备。它最适合的存取方法是顺序存取
112．磁盘是一种直接存取设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为磁道。
113.UNIX系统中的每个目录项由文件名及其相应的索引节点号组成。
114.用户在第一次访问任何文件之前,都必须先使用系统调用open来打开指定文件,然后才能对该文件执行读、写和修改等操作。
115.在UNIX系统中,键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备;而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备 。
116.通往一个文件的路径数目称为此文件的联结计数。
117.用户当前目录下有一子目录temp,在该子目录下有文件test.c和clock,给出完成
以下操作的命令__①__、__②__、__③__、__④__。
①用mv命令将test.c文件更名为同一目录下的para.c
②用mv命令将test.c文件更名为当前目录下的para.c
③用cp命令完成

(1)的操作 ④用cp命令完成(2)的操作
答：①$cd temp
$mv test.c para.c
②$cd..
$mv temp/test.c para.c
③$cd temp
$cp test.c para.c
$rm test.c
④$ cd..
$cp temp/test.c para.c
$rm temp/test.c
118.一个UNIX系统中文件目录如图8.24所示,设当前目录是根目录,给出删除liu
的manu子目录的两个命令__①__、__②__。

? 答;①$cd /usr/1iu/manu
$rm chapl chap2
$cd..
$rmdir manu
②$rm –r manu
119.一个UNIX系统中文件目录如图8.25所示,设工作目录是u1,给出实现以下功能
的UNIX命令__①__、__②__、__③__、__④__
①显示test.txt文件的内容
②在当前目录中查找名为test.txt的文件
③将test.txt文件拷贝到temp子目录下,命名为temp1

? 答：①$cd text
$cat test.txt
②$find –name test.txt
③$cp test.txt /usr/u1/temp/templ
120.缓冲区可分为单缓冲区、 双缓冲区、 多缓冲区、 缓冲池 。
121.一个进程只有在获得通道 控制器和所需设备三者之后,才具备进行I/O操作的 物质件。
122、操作系统为用户提供两个接口。一个是命令接口，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是程序接口，编程人员使用它们来请求操作系统提供服务。