系统按单道方式运行且采用短
作业优先算法，则平均周转时间是
AT1+T2+T3
C（3T1+2T2+T3）/3
（T+T2+T3）/3
（T1+2T*3T3）/3
一作业8:
00到达系统，估计运行时间为1小时。
若10:
00开始执行该作业，其响应比是
24.
在进程管理中，当
时，进程从阻塞状态变为就绪状态。
进程被进程调度程序选中
等待某一事件
等待的事件发生
时间片用完
25.
建立进程就是
建立进程的目标程序
为其建立进程控制块
建立进程及其子孙的进程控制块
将进程挂起
26.
分配到必要的资源并获得处理机是的进程状态是
就绪状态
执行状态
阻塞状态
撤销状态
27.
在操作系统中，P、V操作是一种
机器指令
系统调用命令
作业控制命令
低级进程通讯原语
28.
若P、V操作的信号量S初值为
2,当前值为-1，则表示有
等待进程。
29.
下面对进程的描述中，错误的是
进程是动态的概念
进程执行需要处理机
进程是有生命期的
进程是指令的集合
30.
如果有三个进程共享同一互斥段,
而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为
31.
下列的进程状态变化中,
变化是不可能发生的。
运行T就绪
运行T等待
等待T运行
等待T就绪
32.
一个运行的进程用完了分配给它的时间片后，它的状态变为
33.
34.
A就绪
等待
运行
由用户自己确定
用V操作唤醒一个等待进程时，被唤醒进程的状态变为
A等待
B就绪
运行
完成
临界区是
一个缓冲区
A一段共享数据区
35.
36.
37.
38.
C一段互斥执行的程序段
一个互斥资源
进程间的同步是指进程间在逻辑上的相互
A联系
B制约
信箱通信是一种
A直接通信
关系。
继续
调用
通信方式。
间接通信
低级通信
信号量
A调度
是一种只能进行P操作和V操作的特殊变量。
进程
同步
信号量
操作系统通过
对进程进行管理。
进程进程控制块进程启动程序
进程控制区
39.
下面所述步骤中,
不是创建进程所必需的。
由调度程序为进程分配CPU
建立一个进程控制块为进程分配内存
将进程控制块链入就绪队列
40.
多道程序环境下，操作系统分配资源以
为基本单位。
41.
A程序
指令
C进程
作业
在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置
调度。
A）作业
）进程
）中级
）多处理机
42.下列算法中,
只能采用非抢占调度方式。
A）高优先权优先法
）时间片轮转法
C）FCFS调度算法
）短作业优先算法
43.下面关于优先权大小的论述中,
正确的论述是
A）
B）
用户进程进程的优先权，应高于系统进程的优先权。
计算型作业的优先权，应高于I/O型作业的优先权。
C）
资源要求多的作业，其优先权应高于资源要求少的作业。
D）
在动态优先权时，随着进程执行时间的增加，其优先权降低。
44.最适合分时系统的进程调度算法是
A）FCFSB）SSJF
C）优先数法
）轮转法
45.在分时系统中当用户数一定时，影响响应时间的主要因素是
A）
时间片
B）
调度算法
C）
存储分配方式
D）
作业的大小
46.采用“按序分配”策略，可以破坏死锁产生的条件是
A）互斥
B）请求和保持
C）非剥夺
）环路等待
A）银行家算法
47.下述解决死锁的方法中，属于死锁预防策略的是
）资源有序分配法
）撤消进程法
C）资源分配图化简法
48.从下面关于安全状态和非安全状态的论述中，正确的论述是
A）安全状态是没有死锁的状态，非安全状态是有死锁的状态。
B）安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。
C）安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
D）安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
49.关于产生死锁的现象，下面描述最准确是
A）
每个进程共享某一个资源。
B）
每个进程竞争某一个资源。
C）
每个进程等待着某一个不能得到且不可释放的资源。
D）
某个进程因等待着某一个资源而无法下去。
50.在选取撤消的进程或抢占的进程时，应尽量选择
A）
进程优先最高的。
B）
进程已运行的时间最短的。
C）
进程完成其工作还需要的时间最短的。
D）
进程已使用的资源数最少的。
51.系统使用的资源，如进程控制块（PCB，一般采用下列
处理死锁。
A）预分法
）抢占和交换的方法
C）死锁避免方法
）资源定序方法
52.在为多道程序所提供的可共享的西资源不足时，可能出现死锁。
但是，不适当的
也可能产生死锁。
A）进程优先权B）资源的线性分配
C）进程推进顺序D）分配队列优先权
53.采用资源剥夺法可能解除死锁。
还可以采用
方法解除死锁
A）执行并行操作B）撤消进程
C）拒绝分配新资源D修改信号量
54.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏着四个必要条件，但破
条件是不太实际的。
A）互斥
）不可抢占
C）部分分配D）循环等待
55.在
的情况下。
系统出现死锁。
A）
计算机系统发生了重大故障。
B）
有多个封锁的进程同时存在。
C）
D）
56.银行加算法是一种
算法。
A）死锁解除B）死锁避免
C）死锁防御
D）死锁检测
57.优先权是在创建进程时确定的,
确定之后在整个进程运行期间不在改变。
A）先来先服务B）静态
）动态
）短作业
若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。
资源数大大小于进程数，或进程同时申请的资源数大大超过资源总数。
58.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资
源数是
A）9
）10
）11
）12
59.以下叙述中正确的是
A）调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B）预防死锁的发生，可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条
件的可能性不大。
C）进程进入临界区时要执行开锁原语。
D）既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
次序排列。
60.在可变式分区管理中，最佳适应算法是将空白区在空白区表中按
61.
62.
A地址递增B
动态重定位技术依赖于
地址递减C
容量递增
容量递减
A重定位装入程序B重定位寄存器C地址机构
目标程序
请求分页存储管理方案的主要特点是
A不要求将作业装入内存
不要求将作业全部装入内存
C不要求使用联想存储器
不要求缺页中断的处理
63.
在存储管理中，采用覆盖与交换技术的目的是
A节省内存空间
64.
在可变式分区分配方案中,
只需要进行一次比较就可以判定是否满足作业对主存空间要求的是
65.
A最先适应算法B
最佳适应算法C最差适应算法D固定式分区方法
在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、
3、4、1、2、5、1、
2、3、4、5、6时，将产生
次缺页中断。
D10
66.
很好地解决了“碎片”
问题的存储管理方法是
A页式存储管理
段式存储管理
C多重分区管理
可变式分区管理
67.
有利于程序动态链接的内存管理方法是
A分段存储管理
分页存储管理
C可变区分割分配
固定区分割分配
68.
系统“抖动”现象的发生是由
引起的。
A置换算法选择不当
交换的信息量过大
C内存容量不足
请求页式管理方案
69.
在可变式分区存储管理中的拼接技术可以
A集中空闲区
增加主存容量
70.
71.
C缩短访问周期
加速地址转换
在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不
在内存中，则会引起
A输入/输出中断B时钟中断C越界中断
缺页中断
分区管理中采用“最佳适应”分配算法时，宜把空闲区按
次序登记在空闲区表中。
A长度递增
长度递减
地址递增
地址递减
72.
实现虚拟存储器的目的是
A实现存储保护
实现程序浮动
C扩充辅存容量
扩充内存容量
73.
下述存储管理方式中，会产生内部碎片的是
A页式和段式
页式和段页式
74.
C动态分区和段式
动态分区和段页式
虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是
A内存分配
置换算法
请求调页（段）
D对换空间管理
75.
把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为
76.
A重定位
物理化
逻辑化
加载
在分页系统环境下，程序员编制的程序,
其地址空间是连续的,
分页是由
完成的。
A程序员
编译地址
用户
系统
物理上扩充主存容量
实现内存共享
C提高CPL效率
77.
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数
A减少
增加
78.
79.
C无影响
下述
页面淘汰算法会产生Belady现象。
A先进先出B
可能增加也可能减少
最近最少使用C最不经常是用D最佳
从下列关于虚拟存储器的论述中，正确的是
要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。
要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。
要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。
要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。
80.
从资源分配角度看，外设可分为若干种，其中不包括
A虚拟设备
物理设备C
独占设备D
共享设备
81.
82.
引入缓冲的主要目的是
A改善CPU和I/O设备之间速度不匹配的情况
节省内存
C提高CPU勺利用率
提高I/O设备的效率
83.
大多数低速设备都属于
设备。
84.
85.
86.
A独占
共享
虚拟
DSPOOLing
缓冲技术中的缓冲池在
A主存
外存
中。
CROM
为了使多个进程能有效地同时处理输入和输出，最好使用
A缓冲池
闭缓冲区环C单缓冲区D
通道是一种
AI/O端口
数据通道
CI/O
寄存器
结构的缓冲技术。
双缓冲区
专用处理器D软件工具
在一般大型计算机系统中，主机对外围设备的控制可通过通道、控制器和设备三个层次来实现。
下述的叙述中正确的叙述是
控制器可控制通道，设备在通道控制下工作。
通道控制控制器，设备在控制器控制下工作。
通道和控制器分别控制设备。
控制器控制通道和设备的工作。
87.
88.
A并行技术
通道技术
缓冲技术D虚拟技术
下面关于设备独立性的论述中，正确的论述是
CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用
设备独立性是指I/O设备具有独立执行I/O功能的一种特性。
设备独立性是指用户程序独立于具有使用的物理设备的一种特性。
设备独立性是指能独立实现设备共享的一种特性。
设备独立性是指设备驱动程序独立于具有使用的物理设备的一种特性。
89.
下面关于虚拟设备的论述中，正确的论述是
虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
虚拟设备是指允许用户以标准方式来使用物理设备。
虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。
虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。
90.
通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为
91.
A存储设备B
系统设备C
用户设备D
虚拟设备
设备管理程序对设备的管理是借助一些数据结构来进行的，下面的
不属于设备管理数据结构。
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
AJCB
BDCT
CCOCT
DCHCT
操作系统中的SPOOLing技术，实质是将
A虚拟设备
独占设备
转化为共享设备的技术。
脱机设备
块设备
SPOOLing系统提高了
A独占设备
利用率。
共享设备
文件
主存储器
在操作系统中，用户在使用I/O设备时,
通常采用
A物理设备名B逻辑设备名C虚拟设备名
采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机,
以代替打印机的部分是
A独占设备B
文件系统是指
文件的集合
共享设备
C实现文件管理的一组软件
按逻辑结构可把文件分为记录式文件和
A读/写文件B
D设备牌号
用户对打印机的操作实际上是对磁盘的存储操作，用
虚拟设备D
一般物理设备
文件的目录
文件、管理文件的软件及数据结构的总体
两类。
只读文件C索引文件D
文件系统中文件存储空间的分配是以
为单位进行的。
流式文件
字节
文件
从用户角度看，引入文件系统的主要目的是
A实现虚拟存储
C实现对文件的按名存取
一个文件系统采用二级目录结构,
A系统目录和子目录
C主目录和用户目录
文件系统中用
保存系统文档
保存用户和系统文档
它的两张目录分别是
管理文件。
A作业控制块B外页表
根目录和子目录
用户目录和子目录
软硬件结合的方法
可以解决文件重名问题的最简单的文件目录结构是
A单级目录B
树形结构目录C
二级目录D
便于共享的目录
一个文件的绝对路径名是从
名组成的一个字符串。
A当前目录B
对一个文件的访问，常由
根目录
A用户访问权限和文件属性
C优先级和文件属性
使用文件前必须先
A命名
文件使用完毕后应该
A释放
一般来说,
A目录
开始,
逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录
多级目录D二级目录
共同限制。
文件。
建立
关闭
文件名及属性可以收纳在
索引
在下列文件的物理结构中,
用户访问权限和用户优先级
文件属性和口令
打开
卸下
中以便查找。
字典
不利于文件长度动态增长。
A顺序结构B链接结构C
索引结构DHash
文件系统采用二级目录结构，这样可以
A缩短访问文件存储器时间
实现文件共享
备份
备份
作业控制块
结构
C节省主存空间
解决不同用户之间的文件名冲突问题
填空题
1.
操作系统的基本功能包括
。
除此之外还为用户使用操作系统提供了用户接口。
2.
在操作系统中采用多道程序设计技术，能有效地提高
CPU内存和I/O设备的
。
为实现多道程序设计需要
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
多道程序环境下的各道程序，宏观上他们是在
采用多道程序设计技术能充分发挥
并发和
运行，微观上则是在
执行。
并行工作的能力。
是操作系统的两个最基本的特征，两个之间互为存在条件。
为实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是
一个作业的运行时间假定为1小时，他在系统中等待了3个小时，那么该作业的周转时间
信号量的物理意义是当信号量值大于零时表示
;当信号量值小于零时，其绝对值为
个小时，响应比
若一个进程已进入临界区，其他欲进入临界区的进程必须
将进程的进程控制块
链接在一起就形成了进程队列。
等待
用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用
作。
程序顺序执行时有顺序性、
和可再现性的特点。
进程是一个动态概念，而程序是一个静态
概念。
操作，退出临界区时应调用
在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有
4个，最少有
当处理机空闲时，进程调度程序从
处理死锁的方法通常有
为破坏
就绪队列
中选出一个进程执行。
条件，采用资源的静态预分策略，系统丢进程申请的资源今昔感一次性的分配，然后才启动该进程运行。
进程的调度方式有两种，一种是
进程调度负责
的分配工作。
，另一种是
调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
死锁产生的必要条件有四个:
解除死锁常用的方法有两种。
是从其他进程那里剥夺足够数量的资源
进程，以解除死锁状态。
银行家算法中，当一个进程提出的资源请求将导致系统从
时，系统就拒绝它的资源请求。
进入
如果要求所有进程一次性申请它所需要的全部资源。
若系统有足够的资源分配给进程，便一次把所有的资源分配给该进
程。
但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。
这种死锁预防方法破坏了死锁产生必要条
件中的
条件。
将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为
在某些页面替换算法中，缺页率可能随着可使用的块数量的增加而增长，这种情况
称为
页表表目的主要内容包括
分区管理中采用“首次适应”分配算法时，应将空闲区按
在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是
算法是
次序登记在空闲区表中。
升级会员 