操作系统原理复习要点.docx
《操作系统原理复习要点.docx》由会员分享，可在线阅读，更多相关《操作系统原理复习要点.docx（27页珍藏版）》请在冰豆网上搜索。
操作系统原理复习要点
操作系统原理复习要点
●题型
一、写出以下各词语对应的中文（每空1分，共5分）
二、单项选择题（每题1分，共20分）
三、填空题（每空1分，共10分）
四、判断题（每题1分，共10分）
五、问答题（每题6分，共12分）
六、应用题（共43分）
1、银行家算法的应用（资源分配）
2、请求页式管理应用：
求出现缺页的次数及缺页率
3、处理机管理应用：
写出作业的开始执行时间，完成时间，周转时间和带权周转时间等
4、设备管理应用：
访问磁盘费的寻找时间
5、wait、signal（P、V操作）的应用（互斥与同步）
●写出以下各词语对应的中文
CH1：
1、操作系统：
OperatingSystem
2、串行处理系统：
SerialSystem
3、批处理系统：
BatchSystem
4、分时系统：
TimeSharingSystem
5、实时系统：
RealTimeSystem
6、多道程序：
Multi-programming
CH2：
1、进程：
Process
2、进程表：
ProcessTables
3、进程映像：
ProcessImage
4、进程控制块：
ProcessControlBlock
5、并发：
Concurrence
6、互斥：
MutualExclusion
7、临界资源：
CriticalResource
8、临界段：
CriticalSection
CH3：
1、调度：
Scheduler
2、响应时间：
ResponseTime
3、最短作业优先：
ShortestProcessNext
4、最高响应比优先：
HighestResponseRatioNext
5、时间片轮转：
Round-Robin
6、死锁：
Deadlock
7、死锁预防：
DeadlockPrevention
8、死锁避免：
DeadlockAbstention
9、死锁检测：
DeadlockDetection
10、死锁恢复：
DeadlockRestoration
CH4：
1、分页：
Paging
2、分段：
Segmentation
3、内存：
PrimaryStorage
4、外存：
SecondaryStorage
5、虚拟存储器：
VirtualMemory
CH5：
1、中断：
Interrupt
2、设备控制器：
DeviceController
3、适配器：
Adapter
CH6：
1、文件控制块：
FileControlBlock
2、文件表：
FileTables
3、主目录：
MasterFileDirectory
4、存取方法：
AccessMethod
CH7：
●单项选择题
1、操作系统的主要功能是管理计算机系统中的（C）。
A.程序和数据B.进程C.资源D.作业
2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（D）。
A.计算机具有足够高的运行速度
B.内存容量应足够大
C.系统能及时地接受多个用户的输入
D.能在较短的时间内，使所有用户程序都能得到运行
3、在下列系统中，（D）是实时控制系统。
A.计算机激光排照系统B.民航售票系统
C.计算机辅助设计系统D.火箭飞行控制系统
4、下面关于并发性的论述中（C）是正确的。
A.并发性是指若干事件在同一时刻发生
B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔内发生
D.并发性是指若干事件在不同时间间隔内发生
5、采用（D）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。
A.整体B.模块化
C.层次式D.微内核
6、下面哪一项不是操作系统的基本功能？
（D）。
A.存储管理B.处理机管理
C.文件管理D.电子邮件
7、在批处理系统中，导致进程创建的典型事件是（B）。
A．作业录入B．作业调度
C．进程调度D．中级调度
8、由系统专门为运行中的应用进程创建新进程的事件是（D）。
A．分配资源B．进行通信
C．共享资源D．提供服务
9、在创建进程时，（C）不是创建所必需的步骤。
A．为进程建立PCBB．为进程分配内存等资源
C．为进程分配CPUD．将进程插入就绪队列
10、下列算法中，（B）只能采用抢占调度方式。
A．高优先权优先法B．时间片轮转法
C．FCFS调度算法D．短作业优先算法
11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（D）。
A．高优先权优先法B．时间片轮转法
C．FCFS调度算法D．高响应比优先调度算法
（Rp=作业响应时间/要求运行时间,（作业响应时间:
等待时间+服务时间）
12、采用（B）存储管理方式，系统不会产生抖动现象。
A.虚分页B.固定分区
C.虚分段D.虚拟段页式
13、在操作系统中，用户在使用I/O设备时，通常采用（A）。
A．逻辑设备名B．物理设备名
C．I/O虚拟设备名D．设备号
14、用户可以调用（A）文件操作来归还文件的使用权。
A．关闭B．打开
C．建立D．删除
15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（B）。
A．文件首块号、文件长度和索引表地址
B．文件首块号和文件长度
C．文件首块号和索引表地址
D．文件长度和索引表地址
16、对磁盘而言，输入输出操作的信息传送单位为（C）。
A．字符B．字
C．块D．文件
17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（B）。
A．打印机B．磁盘固定区域
C．内存固定区域D．终端
18、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（C）。
A．并行技术B．通道技术
C．缓冲技术D．虚存技术
19、在分页存储系统中，页表是由（B）建立的。
A.硬件B.操作系统
C.用户程序D.装入程序
20、为了提高吞吐量，系统总是想方法缩短用户作业的（A）。
A．周转时间B．运行时间
C．提交时间D．阻塞时间
21、（B）是进程存在的惟一标志。
A．JCBB．PCB
C．DCBD．FCB
22、在下列系统中，（B）是实时信息系统。
A．计算机激光排照系统B．民航售票系统
C．办公自动化系统D．多方面的服务
23、在一个单处理机系统中，存在5个进程，则最多有（A）个进程处于阻塞状态。
A．5B．4
C．3D．2
24、下述解决死锁的方法中，属于死锁避免策略的是（A）。
A．银行家算法B．资源有序分配法
C．资源分配图化简法D．撤销进程法
25、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。
下列方法中，（B）破坏了“请求与保持”条件。
A．银行家算法B．一次性分配策略
C．资源有序分配策略D．SPOOLing技术
26、从下面关于安全状态和非安全状态的论述中，（D）是正确的论述。
A．安全状态是没有死锁的状态，非安全状态是有死锁的状态
B．安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C．安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D．安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
27、在虚拟分页存储管理系统中，凡未装入过的页面都应从（B）调入内存。
A.交换区B.文件区
C.系统区D.页面缓冲区
28、通道是一种（C）。
A．I/O端口B．数据通道
C．I/O专用处理器D．软件工具
29、从用户角度看，引入文件系统的主要目的是（D）。
A．实现虚拟存储B．保存系统文档
C．保存用户文档D．实现对文件的按名存取
30、在执行signal操作时，信号量的值应当加1，当其值为（D）时，应唤醒阻塞队列中的进程。
A．大于0B．小于0
C．大于等于0D．小于等于0（说明原来<0的，如-1，则加1后为0）
31、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（C）。
A．1B．0
C．4D．－4
32、预防死锁中，下列哪个不是摒弃请求和保持条件的优点（B）。
A．简单B．设备序号固定C．安全D．易于实现
33、推动微机OS发展的主要动力是（B）。
A.方便用户
B.计算机硬件的不断更新换代
C.便于微机联网
D.提高资源的利用率
34、操作系统中的（D）管理主要是对进程进行管理。
A.存储器B.虚拟存储器
C.运算器D.处理机
35、操作系统有多种类型：
允许多个用户以交互方式使用计算机的操作系统称为（B）。
A．批处理操作系统B．分时操作系统
C．实时操作系统D．多处理机操作系统
36、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（C）。
A．FCFS调度算法B．短作业优先调度算法
C．多级反馈队列调度算法D．高响应比优先调度算法
37、4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要（A）个这种资源才不会产生死锁。
A．25B．22
C．24D．28
n*（x-1）+1=资源数，其中n为进程数，x为每个进程申请的最大资源数
38、系统产生死锁是指（D）。
A．系统发生重大故障
B．若干进程同时处于阻塞状态
C．若干进程正在等待永远不可能得到的资源
D．若干进程等待被其他进程所占用而又不可能被释放的资源
39、产生死锁的基本原因是系统资源不足和（A）。
A．进程推进顺序不当B．进程调度不当
C．系统中进程太多D．CPU运行太快
40、很好地解决碎片问题的是（A）存储管理。
A.分页B.分段
C.固定分区D.可变分区
41、文件系统管理文件最重要的依据是（D）。
A．文件结构B．文件一致性
C．文件名D．文件目录
42、在计算机中配置操作系统的主要目标是（B）。
A．增强计算机系统的功能
B．提高系统资源的利用率
C．提高系统的运行效率
D．合理组织系统的工作流程以提高系统吞吐量
43、下列哪个不是确定进程优先权的依据（C）。
A．进程类型B．进程对资源的需求C．长作业D．用户要求
44、为了对紧急进程或重要进程进行调度，调度算法应采用（C）。
A．先来先服务B．轮转法
C．优先权调度D．短执行时间优先调度
45、系统运行银行家算法是为了（B）。
A．检测死锁B．避免死锁
C．解除死锁D．防止死锁
46、在磁盘上确定物理块所在位置必须给出的参数依次是（A）。
A．盘面号、磁道号、扇区号B．柱面号、磁道号、扇区号
C．磁道号、柱面号、盘面号D．扇区号、磁道号、柱面号
48、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（C）。
A．28字节B.216字节
C.224字节D.232字节
49、在文件存储空间管理的位示图法中，第20号物理块对应的位示图（一行有16个二进制位）中的位置为（C）
A．第1行，第18列B．第2行，第2列
C．第2行，第4列D．第1行，第34列
将所找到的一个或一组二进制位,转换成与之相应的盘块号。
假定找到的其值为“0”的二进制位,位于位示图的第i行、第j列,则其相应的盘块号应按下式计算:
b=n（i-1）+j
式中,n代表每行的位数。
20=16（i-1）+j
50、有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为（C）。
A．[2,-1]
C．[3,-2]B．[3,-5]D．[2,-3]
51、若记录型信号量S的初值为21，当前值为-7，则表示有（D）等待进程。
A．21个B．20个
C．6个D．7个
52、三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。
为保证系统的安全，该系统目前剩余的资源至少是（B）
A.1个B.2个
C.5个D.10个
53、系统有某类资源20个，供若干进程共享。
若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（D）
A．3个B．4个
C．5个D．6个
注：
n*（x-1）+1=资源数，其中n为进程数，x为每个进程申请的最大资源数
54、段页式存储管理中，每取一条指令或取一个操作数最多要（C）次访问主存。
A.1B.2
C.3D.4（段\页表访问个1次，然后读写1次，共3次）
55、假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为（D）
A.1B.2
C.3D.4
注：
最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。
该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。
56、在分页存储管理方式中，若系统页面大小为32KB，逻辑地址为51111B，
则其页号是（B）。
A.0B.1
C.2D.3
其中：
A:
逻辑地址,L:
页面大小,p：
页号，d：
页内地址（页内偏移量）
57、假定某分页存储管理的系统中，内存容量为8MB，被分成64块，块号为0，1，2，......，63。
则逻辑地址中的页内地址应用（C）位表示。
A.15B.16
C.17D.18
注：
8*1024/64=128K,217=128
58、改进型Clock（最近未用算法）置换算法由访问位A和修改位M可以组合成下面四种类型的页面，优先淘汰以下哪类页面（D）。
A.最近未被访问，但已被修改B.最近已被访问，但未被修改
C.最近已被访问且被修改D.最近既未被访问，又未被修改
59、下列文件物理结构中，适合随机访问且易于文件扩展的是（B）
A．连续结构B.索引结构
C.链式结构且磁盘块定长D.链式结构且磁盘块变长
60、文件系统中，文件访问控制信息存储的合理位置是（A）
A．文件控制块B.文件分配表C.用户口令表D.系统注册表
61、在实时系统中采用的进程调度算法是（B）
A．时问片轮转调度算法B．最高优先级调度算法
C．先来先服务调度算法D．分级调度算法
62、段页式存储管理中的地址格式是（C）地址。
A．线性B．一维C．二维
C.静态重定位D.动态重定位
63、以下不适合于直接存取的外存分配方法是（B）。
A．连续分配B．链接分配C．索引分配D．都适合
64、缓冲技术的缓冲池在（A）中。
A.主存B.外存C.ROMD.寄存器
65、关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（B）
A．页式存储管理需要提供一个页表
B．页式存储管理需要为每一个作业提供一个页表
C．段式存储管理需要提供一个段表
D．段页式存储管理需要为每一个作业提供一个段表和一个页表
66．在分时系统中，（）是指用户可通过终端与系统进行广泛人机对话的。
A．交互性B．多路性C．及时性D．独立性
67.预防死锁中，下列哪个不是摒弃请求和保持条件的优点（）。
A．简单B．设备序号固定C．安全D．易于实现
68.下列哪个不是确定进程优先权的依据（）。
A．进程类型B．进程对资源的需求C．长作业D．用户要求
69．假定某分页存储管理的系统中，内存容量为16MB，被分成64块，块号为0，1，2，......，63。
则逻辑地址中的页内地址应用（）位表示。
A.15B.16C.17D.18
70．同步机制应遵循的（）规则是指当进程不能进入其临界区时，应立即释放处理机，防止“忙等”，不能一直用语句判断能不能进入，占用处理机。
A.空闲让进B.忙则等待C.有限等待D.让权等待
71．下面哪个不是多道批处理系统的特征（）。
A．多道性B．无序性C．单道性D．调度性
72．对外存文件区的管理以（）为主要目标。
A.提高系统吞吐量B.提高换入/换出的速度
C.降低存储费用D.提高存储空间的利用率
73.若记录型信号量S的初值为21，当前值为-7，则表示有（）等待进程。
A．21个B．20个C．6个D．7个
74.9个进程共享同一种临界资源，且每个进程需要5个这样的资源就可以运行完毕，系统最少需要（）个这种资源才不会产生死锁。
A．37B．36C．45D．9
75.动态重定位技术依赖于（）。
A．重定位装入程序B．目标程序C．地址机构D．重定位寄存器
76．磁盘上的文件以（）为单位读写。
A.记录B.磁道C.柱面D.块
78．某段表的内容如下，逻辑地址为（1，24），它对应的物理地址为（）。
段号
段首址
段长度
0
110K
40K
1
60K
39K
2
80K
24K
3
870K
10K
段号
段首址
段长度
0
110K
40K
1
60K
39K
2
80K
24K
3
870K
24K
A.60K+24B.60K+1C.870K+24D.870K+1
79．设一磁盘有200个柱面，编号为0-199，在完成磁道33处的请求后，当前正在磁道30处为一个请求服务。
若请求队列的先后顺序为：
100，20，95，80，188，110，48，10，190，195。
则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（）。
A.200B.205C.210D.215
80．以下不适合于直接存取的外存分配方法是（）。
A．连续分配B．链接分配C．索引分配D．都适合
81．UNIX系统中的文件物理结构，采用的是（）文件结构。
A.顺序B.连接C.索引D.混合索引
82、UNIX系统中的文件物理结构，采用的是（B）文件结构。
A.顺序B.混合索引C.索引D.连接
83、假定一磁盘有200个柱面,编号为0—199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。
若请求队列的先后顺序为
86,147,91,177,94,150,102,175,130，则采用SSTF（最短寻道时间优先）磁头移动的距离（磁道数）为（B）。
A.133B.162C.210D.215
84、某段表的内容如下，逻辑地址为（3，24），它对应的物理地址为（C）。
段号
段首址
段长度
0
110K
40K
1
60K
39K
2
80K
24K
3
870K
10K
A.60K+24B.60K+1C.870K+24D.870K+1
段号
段首址
段长度
0
110K
40K
1
60K
39K
2
80K
24K
3
870K
10K
段号
段首址
段长度
0
110K
40K
1
60K
39K
2
80K
24K
3
870K
24K
注：
对应的物理地址为：
段首地址+段内地址
●填空题
1.在同一时刻处于执行状态的进程的数目应系统中的CPU数目。
小于等于
2.在每次执行作业调度时，接纳作业太少，则资源利用率。
低
3．是一个有向无循环图，记为DAG（DirectedAcyclicGraph），用于描述进程之间执行的前后关系。
前趋图
4．UNIX是一个的操作系统。
分时
5．采用交换技术获得的好处是以牺牲为代价的。
CPU时间
6．文件的物理组织有顺序、和索引。
链接
7．操作系统通过对进程进行管理。
PCB
8．作业调度是处理机的高级调度，_____________调度是处理机的低级调度。
进程
9．S为死锁的充分条件是当且仅当S状态的资源分配图是不可完全简化的。
该充分条件称为定理。
死锁
10．分页系统中，将进程的每一页离散地存储在内存的任一物理块中，为每个进程建立一张页面映像表，简称。
页表
11．进程调度方式有两种，一种是剥夺方式，另一种是。
非剥夺方式
12．优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
静态
13．某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少数是。
10（3*（4-1）+1=10）
14．当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进
程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。
就绪、执行
15．若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。
抢占式（剥夺式）
16．操作系统中用于完成一些特定功能的、不可中断的过程称为。
原语
17．主存空间的共享包含两方面含义：
共享和共享。
答：
主存储器，主存储器的某些区域
18．由绝对地址对应的主存空间称，由逻辑地址对应的主存空间称。
物理地址空间，逻辑地址空间
19．重定位分为两种：
和。
前者是在作业装入时进行的，后者是在作业过程中进行的。
静态重定位，动态重定位，执行
20.为避免用户程序使用特权指令，CPU的工作状态分为和。
操作系统在下工作，用户程序在下工作。
管态、目态、管态、目态
21．为了提高磁盘的读写速度，在内存中建立了。
磁盘缓冲器
●判断题
1．处于阻塞状态的进程，也希望占有处理机。
（F）
2．程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理机上执行。
（F）
3．优先级是进程调度的重要依据，一旦确定就不能改变。
（F）
4．死锁是指系统中的全部进程都处于阻塞状态。
（F）
5．分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。
（F）
7．虚拟存储技术是一种拿时间换空间的技术。
（T）
6．可变式分区管理，在内存中形成若干很小的碎片，这是采用什么方法也无法利用的。
（F）
7．独立性是指设备由用户独立使用。
（即应用程序独立于具体使用的物理设备）（F）
8．引入缓冲技术的最主要目的是为了解决CPU与外设之间的速度不匹配问题。
（T）
9．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
（F）
10．用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。
（T）
11.设备管理中，常用的缓冲技术有单缓冲、双缓冲、循环缓冲和缓冲池。
（T）
12.操作系统是一个系统软件。
（T）
13互斥是产生死锁的必要条件之一。
（T）
14.多个进程可以对应同一个程序，且一个进程也可能会执
升级会员 