操作系统复习题
一、选择题
1、在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待的事件发生
D、时间片用完
2、分配到必要的资源并获得处理机时的进程状态是 B 。
A、就绪状态
B、执行状态
C、阻塞状态
D、撤消状态
3、进程的并发执行是指若干个进程 B
A 、同时执行B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠的
D、共享系统资源
4、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②
A、时间片用完
B、等待某事件发生
C、等待的某事件已发生
D、被进程调度程序选中
答：① D ② B
5、下列的进程状态变化中， C 变化是不可能发生的。
A、运行→就绪
B、运行→阻塞
C、阻塞→运行
D、阻塞→就绪
6、一个运行的进程用完了分配给它的时间片后，它的状态变为 A
A、就绪
B、阻塞
C、运行
D、由用户自己确定
7、下面对进程的描述中，错误的是 D 。
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命期的
D、进程是指令的集合
8、 A 要保证系统有较高的吞吐能力。
A、批处理系统
B、分时系统
C、网络操作系统
D、分布式操作系统
9、下面所述步骤中， A 不是创建进程所必需的。
A、由调度程序为进程分配CPU
B、建立一个进程控制块
C、为进行分配内存
D、将进程控制块链入就绪队列
10、多道程序环境下，操作系统分配资源以 C 为基本单位。
A、程序
B、指令
C、进程
D、作业
11、对进程的管理和控制使用 B
A、指令
B、原语
C、信号量
D、信箱通信
12、一个进程被唤醒意味着 D 。
A、该进程重新占有了CPU
B、它的优先权变为最大
C、其PCB移至等待队列首
D、进程变为就绪状态
13、若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有 B
阻塞进程。
A、0个
B、1个
C、2个
D、3个
14、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为 C
A、-1
B、0
C、1
D、任意值
15、用P、V（wait、signal）操作唤醒一个阻塞进程时，被唤醒进程的状态变为B。
A、阻塞
B、就绪
C、运行
D、完成
16、 D 是一种只能进行P操作和V操作的特殊变量。
A、调度
B、进程
C、同步
D、信号量
17、对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则 B 。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
18、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的A 。
A、同步
B、互斥
C、调度
D、执行
19、既考虑作业等待时间，又考虑作业执行时间的调度算法是 A
A、响应比高者优先
B、短作业优先
C、优先级调度
D、先来先服务
20、 A 是指从作业提交给系统到作业完成的时间间隔。
A、周转时间
B、响应时间
C、等待时间
D、运行时间
21、作业从进入后备队列到被调度程序选中的时间间隔称为 C 。
A、周转时间
B、响应时间
C、等待时间
D、触应时间
22、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为 D 小时。
作业所需运行时间优先数
1 2 4
2 5 9
3 8 1
4 3 8
A、4.5
B、10.5
C、12.25
D、10.25
23、下述作业调度算法中， B 调度算法与作业的估计运行时间有关。
A、先来先服务
B、短作业优先
C、均衡
D、时间片轮转
24、在分时操作系统中，进程调度经常采用 C 算法。
A、先来先服务
B、最高优先权
C、时间片轮转D随机
25、 B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务
B、静态
C、动态
D、短作业
26、作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应 B
A、不让处理机空闲
B、能够处理尽可能多的作业
C、使各类用户都满意
D、不使系统过于复杂
27、 D 算法不适合作业调度。
A、先来先服务
B、短作业优先
C、最高响应比优先
D、时间片轮转
28、从下面关于优先权大小的论述中， D 是正确的论述。P95
A、计算型作业的优先权，应高于系统进程的优先权
B、用户进程的优先权，应高于系统进程的优先权
C、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降
D、在动态优先权中，随着进程执行时间的增加，其优先权降低
29、为了根据进程的紧迫性做进程调度，应采用(B )。
A．先来先服务调度算法B. 优先数调度算法
C．时间片轮转调度法D．分级调度算法
30、采用时间片轮转法调度是为了( A)。
A．多个终端都能得到系统的及时响应B．先来先服务
C. 优先数高的进程先使用处理器D．紧急事件优先处理
31、当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是( B )。
A. 非抢占方式B．抢占方式 C. 中断方式D．查询方式
32、先来先服务算法以( A )去选作业，可能会使计算时间短的作业等待时间过长。A．进入的先后次序B．计算时间的长短C．响应比的高低D．优先数的大小33、作业调度选择一个作业装入主存后，该作业能否占用处理器必须由( D )来决定。
A．设备管理B．作业控制C．驱动调度D．进程调度
34、作业从进入后备队列到被调度程序选中的时间间隔称为（C）
A.周转时间
B.响应时间
C.等待时间
D.触发时间
35、操作系统通过 B 对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
36、在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置( A )调度
A 作业
B 进程
C 中级
D 多处理机
37、进程调度是从（A）选择一个进程投入运行。
A 就绪队列
B 等待队列
C 作业后备队列
D 提交队列
38、“可抢占”和“不可抢占”的优先级调度算法相比（B）
A 前者开销小
B 前者开销大
C 两者开销大致相同
D 两者开销不能相比
【解析】因为“可抢占”优先级调度时钟保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程抢占引起处理机调度，和不可抢占算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场，恢复现场的工作，所以可抢占的优先级调度算法开销更大。
39、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度
B 中级调度
C 低级调度
D I/O调度
40、外存（如磁盘）上存放的程序和数据（B ）。
A、可由CPU直接访问
B、必须在CPU访问之前移入内存
C、是必须由文件系统管理的
D、必须由进程调度程序管理
41、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ B ）。
A、源程序
B、目标程序
C、可执行程序
D、非执行程序
42、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A、段式
B、页式
C、固定分区
D、段页式
43、可变分区管理方式按作业需求量分配主存分区，所以（D ）。
A、分区的长度是固定的
B、分区的个数是确定的
C、分区的长度和个数都是确定的
D、分区的长度不是预先固定的，分区的个数也不是确定的
44、在分段管理中，（A ）。
A、以段为单位分配，每段是一个连续存储区
B、段与段之间必定不连续
C、段与段之间必定连续
D、每段是等长的
45、在可变分区存储管理中，采用移动技术可以（A ）。
A．汇集主存中的空闲区B．增加主存容量C．缩短访问周期D．加速地址转换46、实现虚拟存储器的目的是（A）。
A．扩充主存容量B．扩充辅存容量C．实现存储保护D．加快存取速度47、最佳适应算法的空白区是（B）。
A．按大小递减顺序排列B．按大小递增顺序排列
C．按地址由小到大排列D．按地址由小到大排列
48、系统“抖动”现象的发生是由（A）引起的。
A、置换算法选择不当；
B、交换的信息量过大；
C、内存容量不足
D、请求页式管理方案
49、作业在执行中发生了缺页中断，经系统将缺页调入内存后，应继续执行（B）。
A、被中断的前一条指令；
B、被中断的指令；
C、被中断的后一条指令；
D、程序的第一条指令。
50、在页式虚存储管理中，当查找的页不在（C）中时，要产生缺页中断。
A.外存
B.虚存
C.内存
D.地址空间
51、段页式管理中，地址映象表是（C ）。
A.每个作业或进程一张段表，一张页表
B.每个作业或进程的每个段一张段表，一张页表
C.每个作业或进程一张段表，每个段一张页表
D.每个作业一张页表，每个段一张段表
52、虚拟存储技术是（B）。
A.补充内存物理空间的技术
B.补充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
53、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD
A,2000”时，操作数的实际地址是（C）。
A.1000
B.2000
C.3000
D.4000
54、在请求页式存储管理中，若所需页面不在内存中，则会引起（D）。
A.输入输出中断
B. 时钟中断
C.越界中断
D. 缺页中断
55、地址转换或叫重定位的工作是将（C）
A、绝对地址转换为逻辑地址
B、逻辑地址转换为浮动地址
C、逻辑地址转换为绝对地址
D、逻辑地址转换为相对地址
56、在页式虚存系统中，LRU算法是指（B ）。
A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的页先淘汰
57、请求页式管理中，缺页中断率与进程所分得的内存块数、（B ）和进程页面
流的走向等因素有关。
A.页表的位置
B.置换算法
C.外存管理算法
D.进程调度算法
58、在分段管理中，（A ）。
A. 以段为单位分配，每段是一个连续存储区。
B. 段与段之间必定不连续
C. 段与段之间必定连续
D. 每段是等长的
59、虚拟存储管理系统的基础是程序的（A）理论。
A.局部性
B.全局性
C.动态性
D.虚拟性
60、分段管理提供（B）维的地址结构。
A.1
B.2
C. 3
D. 4
61、（D）实现了两种存储方式的优势互补。
A.请求分页管理
B.可变式分区管理
C.段式管理
D.段页式管理
62、在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页
面淘汰算法，当执行访问页号序列为2、3、2、1、5、2、4、5、3、2、5、2时，
将产主（C）次缺页中断。
A.7
B.8
C.9
D.10
63、段页式管理每取一次数据，要访问（C ）次内存。A.1 B.2 C.3 D.4
64、采用可变分区方式管理主存储器时，若采用最坏适应分配算法，则将空闲区
按（D）次序登记在空闲区表中。
A．地址递增B．地址递减C．长度递增D．长度递减
65、碎片现象的存在使得（A ）。
A. 内存空间利用率降低
B. 内存空间利用率提高
C. 内存空间利用率得以改善
D. 内存空间利用率不影响
66、下列（C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区
B.可变分区
C.分页管理
D.单分区
67、系统抖动是指（B ）。
A. 使用机器时，千万屏幕闪烁的现象
B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C. 系统盘不净，千万系统不稳定的现象
D. 由于内存分配不当，偶然造成内存不够的现象
68、从下列关于虚拟存储器的论述中，选出一条正确的论述。（B）
A 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；
B 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存
C 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
D要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；
69、内存管理是对内存中（B）区域进行管理；
A 供系统使用的
B 供用户使用的C供程序使用的D整个内存
70、把作业地址空间中使用的逻辑地址变成内存中物理地址称为（B）。
A．加载 B .重定位C物理化 D. 逻辑化
A．单分区分配 B.固定分区分配 C.可变分区分配D段页式存
储管理
72．在一个页式存储管理系统中，页表内容如右图所示，若页面的大
小为4K，则地址转换机构将逻辑地址0转换成物理地址为____B____。
A．2048 B．8192 C．1024 D．4096
73、实时系统中采用的调度算法可以有如下几种：
1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法
按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4
B 3-1-4-2
C 3-1-2-4
D 1-3-4-2
74、系统出现死锁的根本原因是( D )。
A．作业调度不当B．系统中进程太多
C．资源的独占性D．资源竞争和进程推进顺序都不得当
75、死锁的防止是根据( C )采取措施实现的。
A．配置足够的系统资源B．使进程的推进顺序合理
C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态
76、采用按序分配资源的策略可以防止死锁．这是利用了使( B )条件不成立。
A．互斥使用资源B．循环等待资源C．不可抢夺资源D．占有并等待资源
77、用银行家算法避免死锁时，检测到( C )时才分配资源。
A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量
C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量
D．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量
78、实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( D )策略。
A．死锁的防止B．死锁的避免
C．死锁的检测D．死锁的防止、避免和检测的混合
79、在为多道程序所提供的可共享的系统资源不足时，可能会出现死锁。但是，不适合的（C）也可能产生死锁
A. 进程优先权
B.资源的线性分配
C.进程推进顺序
D.分配队列优先权
80、采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁
A.执行并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量
81、产生死锁的四个必要条件是：互斥、（B）、循环等待和不剥夺条件。
A.请求与阻塞
B.请求与保持
C.请求与释放
D.释放与阻塞
82、发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但是破坏（A）条件是不太实际的。
A.互斥
B.不可抢占
C.部分分配
D.循环等待
83、.银行家算法是一种（B ）算法。
A.死锁解除
B.死锁避免
C.死锁预防
D.死锁检测
84、采用按序分配资源的策略可以防止死锁．这是利用了使( B )条件不成立。
A．互斥使用资源B循环等待资源C．不可抢夺资源D．占有并等待资源
85、在下列解决死锁的方法中，属于死锁预防策略的是 B
A、银行家算法
B、资源有序分配法
C、死锁检测法
D、资源分配图化简法
86、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 C
也可能产生死锁。
A、进程优先权
B、资源的线性分配
C、进程推进顺序
D、分配队列优先权
87、采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。
A、执行并行操作
B、撤消进程
C、拒绝分配新资源
D、修改信号量
88、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 A 条件是不太实际的。
A、互斥
B、不可抢占
C、部分分配
D、循环等待
89、在 C 的情况下，系统出现死锁。
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D、资源数大大小于进程同时申请的资源数大大超过资源总数
90、从下面关于安全状态和非安全状态的论述中，D
是正确的。
A、安全状态是没有死锁的状态，非安全状态是有死锁的状态
B、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态
C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态
91、临界区是指( A)。
A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段6．在执行v操作时，当信号量的值( D)时，唤醒一个阻塞的进程。
A>0 B.<0 c.>=0 D.<=0
92.在单处理机系统中，处于运行状态的进程（A ）。
A.只有一个
B. 可以有多个
C.不能被挂起
D. 必须在执行完后才能被撤下
93、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ D ）。
A．10 B．8 C．6 D．4
94、使用P/V操作管理一个临界资源时，信号量的初值为（C ）
A．-1 B．0 C．1 D．任意值
95、CPU输出数据的速度远远高于打印速度，为了解决这一矛盾，可采用（ C ）
A、并行技术
B、通道技术
C、缓冲技术
D、虚存技术
96、缓冲技术中的缓冲池在（A ）中。
A、主存
B、外存
C、ROM
D、寄存器
97、通道用于完成（C）之间的的信息传输。
A.CPU与外设
B.CPU与外存
C.主存与外设D .主存与外存
98、通道是一种（C）。
A.I/O端口
B.数据通道
C.I/O专用处理机
D.软件工具
二、填空题
1、信号量的物理意义是当信号量值大于0时表示可用资源的数目当信号量值
小于0时，其绝对值为因请求该资源而被阻塞的进程的数目。
2、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等
待的条件是S<0 。
3、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则
处于就绪状态的用户进程最多有4个，最少有0个。
4、若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后
S的值应该为（9）。
4、有M个进程共享同一个临界资源，若使用信号量机制实现对临界资源的互斥
访问，则信号量值的变化范围是1至-（M-1）
解：临界资源应互斥使用，互斥信号量m的初值为1。
当没有进程使用临界资源时，m值为1；
有一个进程使用临界资源且无进程等待使用该资源时，m值为0；
有一个进程使用临界资源且有一个进程等待使用该资源时，m值为-1；
依此类推，最多可能有m-1个进程等待使用该临界资源。本题答案为：1～-(m-1)。
5、用信号量S实现对系统中4台打印机的互斥使用，S的初值应设置为 4 ，若
S的当前值为-1，则表示等待队列有1 个等待进程
6、死锁是指在系统中的多个进程无限期地等待永远不会发生的条件。
7、死锁产生的必要条件有四个，即①、②、
③④答：①互斥条件②不剥夺条件/不可抢占条件③请求与保持
④环路等待条件/循环等待条件
8、银行家算法中，当一个进程提出的资源请求将导致系统从①进入②
时，系统就拒绝它的资源请求。答：①安全状态②不安全状态
9、如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分
配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。
答：请求与保持
10、对待死锁，一般应考虑死锁的预防、避免、检查和解除四个问题。典型的银
行家算法是属于①，破坏环路等待条件是属于②，而剥夺资源是
③的基本方法。
答：①死锁的避免②死锁的预防③死锁的解除
11、进程的基本特征有动态、并发、独立、异步。
12、在分页系统中，必须设置页表，其主要作用是实现＿页号＿到＿物理块号＿的映射。
13、在段页式系统中（无快表），为获得一条指令或数据，都需三次访问内存。第一次从内存中取得＿段表＿＿＿，第二次从内存中取得＿页表＿，第三次从内存中取得＿数据＿＿＿。
14、重定位的方式可以有___静态重定位____和_动态重定位______两种。
15、在可变分区存储管理中采用_交换_____技术可集中分散的空闲区。
16、若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用__
虚拟_____存储管理技术。
17、在分区分配算法中，首次适应法倾向于优先利用内存中__低地址___部分的
空闲分区，从而保留了__高地址___部分的大空闲区。
18、用户程序使用的地址称为逻辑地址；程序执行时CPU按照物理地址访问主
存。
19、使用首次适应算法，可以把空闲区按地址递增的顺序登记在空闲区表中，
这样就有利于大作业的装入。
20、最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求
的最小空闲区，以保证不去分割更大的空闲区。
21、采用最坏适应分配算法，空闲区表中的第一个登记项所对应的空闲区的大小
总是最大的。
22、常用的页面调度算法中，总是淘汰最近最先进入主存的那一页，称为先
进先出调度算法；最近最少使用调度算法（LRU）选择最近一段时间里最少使用的页面调出。
23、一个好的页面调度算法应该避免和减少抖动现象的发生。
24、操作系统的最基本的特征是并发、共享、虚拟、异步。
25、同步机制应遵循的四个原则空闲让进、忙则等待、有限等待、让权等待。
26、在一般操作系统中,必须具备的调度是低级（进程）调度。
27、在实时操作系统控制下，计算机系统能及时处理由过程控制反馈
的数据并作出响应。
28、操作系统通过进程控制块对进程进行管理。
29、进程的调度方式有两种，一种是①，另一种是②
答：①剥夺方式②非剥夺方式
30、在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
答：先来先服务
31、在面向用户的调度准则中，（截止时间的保证）是实时调度算法的重
要准则，（响应时间快）是分时系统中进程调度算法的重要准则，(平均周转时间短)是批处理系统中选择作业调度算法的重要准则。
32、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。
33、访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。
三、判断题
（√ ）1、在现代操作系统中，不允许用户干预内存的分配。
（×）2、虚地址即程序执行时所要访问的内存地址。
（×）3、固定分区存储管理的各分区的大小可变化，这种管理方式不适合多道程序设计系统。
（×）4、可变分区存储器可以对作业分配不连续的内存单元。
（×）5、采用动态重定位技术的系统，目标程序可以不经任何改动而装入物理内存。
（√ ）6、动态存储分配时，要靠硬件地址变换机构实现重定位。
（×）7、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
（√ ）9、虚拟存储方式下，程序员编写程序时，不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
（×）10、虚拟存储空间实际上就是辅存空间。
注：虚拟存储空间不是一个实际存在的存储空间，是操作系统对逻辑内存的扩充。
（×）12、在请求分页存储管理中，LRU（最近最少使用）置换策略总是优于FIFO策略。
（×）14、页式存储管理中，为了提高内存的利用效率，允许同时使用不同大小的页面。
（×）15、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理中，一个作业则是占用连续的内存空间。
（√ ）16、与分时系统相比，实时操作系统对响应时间的紧迫性要求高的多。（对）
（√ ）17、一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。（对）
（×）18、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是物理上扩充了内存容量。（错）
（×）19、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（错）
（√ ）20、对临界资源应采用互斥访问方式来实现共享。
注：临界区只能互斥访问
（√ ）21、仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。（×）22、临界区是指进程中用于实现进程互斥的那段代码。
（×）23、如果信号量S的当前值为-5，则表示系统中共有5个进程。
注：如果信号量S的当前值为-5，则表示系统中共有5个进程在等待，还可能有一个进程在执行态，若干个进程在就绪态。
（√ ）24、进程间的互斥是一种特殊的同步关系。
（×）25、若信号量的初值为1，用P、V操作能限制不能有任何进程进入临界区操作。
注：若信号量的初值为1，用P、V操作能限制只有一个进程进入临界区操作。（×）26、P、V操作只能实现进程互斥，不能实现进程同步。
注：P、V操作既可以实现进程互斥，也可以实现进程同步。
（√ ）27、P、V操作是一种原语，在执行时不能打断。
四、简答题
1．画出进程基本状态转换图（标明转换原因），试说明进程在三个基本状态之间转换的典型原因.
进程在三个基本状态之间转换的典型原因：
a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
2 为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？
为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
3、在分时系统中，是否应设置作业调度？为什么？
【解答】在分时系统中不需要设置作业调度。因为分时系统中的所有作业都由用
户终端（键盘）输入到内存，然后系统立即为它建立进程，并将该进程插入到就绪队列。调度程序按时间片轮转法，对各终端作业进行调度，保证了在一较短时间内，各终端作业都能被处理，从而实现人机交互。反之，若将终端作业先送到外存输入井上，再等待作业调度后，方可将作业调入内存（创建相应进程），这样就难以保证人际交互的要求，且也是多此一举。
4、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？
高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，
并为它们创建进程，分配必要的资源，然后，再将新创建
的进程插入就绪队列上，准备执行。
低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后再由
分派程序执行将处理机分配给该进程的具体操作。
引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。
5、分页和分段有何区别?
a.分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，
这是它们的共同点；
b.对于它们的不同点有三：
第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；
第二，页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；
第三，分页的作业地址空间是一维的，而分段的作业地址空间是二维的。
6．什么是虚拟存储器，并简述虚拟存储器的主要特征。
虚拟存储器是具有请求调入功能和自换功能,能从逻辑上对内存容量进行扩充的存储器系统。
特征：多次性，对换性，虚拟性
多次性：作业分多次调入内存
对换性：允许作业在运行的过程中换进换出
虚拟性：从逻辑上扩充内存容量。
7. 有哪几种I/O控制方式？各适用于何种场合？
I/O控制方式有以下四种：程序I/O方式、中断驱动I/O控制方式、DMAI/O 控制方式、I/O通道控制方式。程序I/O方式适用于早期的计算机系统中，并且是无中断的计算机系统；中断驱动I/O控制方式是普遍用于现代的计算机系统中；DMA I/O控制方式适用于I/O设备为块设备时在和主机进行数据交换的一种I/O
控制方式；当I/O设备和主机进行数据交换是一组数据块时通常采用I/O通道控制方式，但此时要求系统必须配置相应的通道及通道控制器。
8．什么是虚拟设备？其实现所依赖的关键技术有哪些？
虚拟设备是指通过虚拟技术，可将一台独占设备变换成若干台逻辑设备，供若干个用户（进程）同时使用。由于多台逻辑设备实际上并不存在，而只是给用户的一种感觉，因此被称为虚拟设备。其实现所依赖的关键技术是SPOOLing技术。
五、综合题
1、某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：
⑴这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？
⑵逻辑地址2318，4096，850对应的页号、页内地址分别是多少？
答：（1）由于低10位为页内地址，寻址能力为210=1024，于是一页有1024个字节（或1KB）。共有页面26=64。所以一个作业最大的使用空间是64 1024=64KB。
（2）分页系统中每页都一样大（1KB），所以用逻辑地址除以页面大小，商为页号，余数为页内地址。于是：
逻辑地址2318，页号为2，页内地址为270；
逻辑地址4096，页号为4，页内地址为0；
逻辑地址850，页号为0，页内地址为850。
2．在一请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU两种算法分别计算出程序执行过程中所发生的缺页次数（开始时物理块均为空）。
3、假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时
2．在一请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，试用FIFO 和LRU 两种算法分别计算出程序执行过程中所发生的缺页次数和页面淘汰顺序（开始时物理块均为空）。 答：
缺页中断次数：8次；淘汰页面的顺序为：4，3，2，
1
缺页中断次数：8次；淘汰页面的顺序为：2，1，5，4
3、在一个请求分页系统中，采用FIFO 页面置换算法时，假如一个作业的页面
走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M 分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
M=3时，采用FIFO 页面置换算法的缺页次数为9次，缺页率为75%；
M=3 M=4
M=4时，采用FIFO页面置换算法的缺页次数为10次，缺页率为83%。
由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。
4．在一个单道的程序设计系统中，有3个作业J1，J2，J3,它们到达输入井的时间分别为8:50，9:00，9:30，它们需要执行的时间分别为1.5小时，0.4小时，1小时。系统在
．．．．．按响应比高者优先算法
．．．．．．．．．．对它们进行调度,请回答: ．．．10:00
（8’）
(1)作业被选中执行的次序是什么
(2)三个作业被选中时的响应比分别是多少
提示: 响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间
解：
系统在10:00计算作业的响应比
J1的响应比=1+70分钟/90分钟=1.77
J2的响应比=1+60分钟/24分钟=3.5
J3的响应比=1+30分钟/60分钟=1.5
因此按照响应比高者优先算法，优先调度J2。在10:24，J2完成。这时计算J1，J3的响应比：
J1:1+(70+24)分钟/90分钟=2.04
J3:1+(30+24)分钟/60分钟=1.9
按照响应比高者优先算法,优先调度J1。在11:54，J1完成,系统调度J3，
J3:1+(30+24+90)分钟/60分钟=3.4
因此，作业被选中执行的次序是J2，J1，J3。
三个作业被选中时的响应比分别是：J1：2.04，J2：3.5，J3,3.4。
5、下表给出作业l，2，3的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少？（时间单位：
解：采用先来先服务调度策略，则调度次序为l、2、3。
作业号提交时间运行时间开始时间完成时间周转时间
1 0.0 8.0 0.0 8.0 8.0
2 0.4 4.0 8.0 12.0 11.6
3 1.0 1.0 12.0 13.0 12.0
平均周转时间T＝（8＋11.6＋12）/3＝10.53
采用短作业优先调度策略，则调度次序为l、3、2。
作业号提交时间运行时间开始时间完成时间周转时间
1 0.0 8.0 0.0 8.0 8.0
3 1.0 1.0 8.0 9.0 8.0
2 0.4 4.0 9.0 13.0 12.6
平均周转时间T＝（8＋8＋12.6）/3＝9.53
6、4个作业的提交、运行时间如表所示，它们在一台处理机按单道方式运行，若采用响应比高者优先调度算法，试写出各作业的执行顺序、各作业的周转时间和平均周转时间。
解：
1）在7.0时只有作业1到达，即作业1投入运行2至9.0结束；
2）在9.0时，其它作业均到达，这时它们的响应比分别是：
R2=1+（9.0-7.3）/0.5=4.4
R3=1+（9.0-7.5）/0.1=16
R4=1+(9.0-8.0)/0.4=3.5
作业3的响应比高，所以作业3先运行。运行0.1至9.1时结束
3）在9.1时，作业2、4的响应比分别是：
R2=1+（9.1-7.3）/0.5=4.6
R4=1+(9.1-8.0)/0.4=3.75
作业2的响应比高，所以作业2先运行。运行0.5至9.6时结束
4）9.6时作业4运行至10.0时结束
时刻系统状态如下：
(1)、T0时刻是否为安全状态，给出安全系列。
(2)、T0时刻，P2: Request(0,3,4)，能否分配，为什么？
(3)、在(2)的基础上P4：Request(2,0,1)，能否分配，为什么？
(4)、在(3)的基础上P1：Request(0,2,0)，能否分配，为什么？
解：先求出Need和Available /Work
Available=2 3 3
(1)检查T0时刻系统的安全性。利用安全性算法对T0时刻的资源分配情况进行分析，如下表所示：
T0时刻可以找到一个安全序列{p5,p4,p3,p2,p1}. 系统是安全的。
(2) P2: Request(0,3,4)
在T0时刻因进程P2的请求资源Request(0,3,4) >剩余资源数Available （2 3 3）
所以不能分配；
(3) P4：Request(2,0,1)
在（2）的基础上，若进程P4的请求资源为(2,0,1)，按银行家算法进行如下检查：①P4请求资源（2,0,1）≤P4资源需求量（2,2,1);
②P4请求资源（2,0,1）≤剩余资源数（2,3,3）;
③此时的资源分配情况如下表所示（已分配给P4（2,0,1）后的情况）。4) 在（3）的基础上若P1请求资(0,2,0)，按银行家算法进行如下检查：
①P1请求资源（0,2,0）≤P1资源需求量（3,4,7);
②P1请求资源（0,2,0）≤剩余资源数（0,3,2);
可用资源Available(0,1,2) 已不能满足任何进程的需要，因此不能将资源分配给
操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？ 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11.操作系统是对_____进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12.从用户的观点，操作系统是______。 A.用户与计算机之间的接口 B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13.操作系统的基本类型是_____。 A.批处理系统、分时系统和多任务系统 B.实时系统、分时系统和批处理系统 C.单用户系统、多用户系统和批处理系统 D.实时系统、分时系统和多用户系统 14.为了使系统中的所有用户都得到及时的响应，操作系统应该是___. A.实时系统 B.批处理系统 C.分时系统 D.网络系统 15.如果分时系统的时间片一定，那么____会使响应时间越长。 A.用户数越少 B.用户数越多 C.内存越少 D.内存越多
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？ 操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。操作系统的基本特征：并发性，共享性，虚拟性，异步性
操作系统试题及答案 一、选择题 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．页式虚拟存储管理中的页面调度 7、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理得操作系统，称为A。 Ａ.批处理操作系统 B.分时操作系统 Ｃ．实时操作系统D。多处理机操作系统 ２、 C 操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下４个特征中， D 不就是分时ＯS得特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 ４、操作系统有多种类型，允许多个用户以交互方式使用计算机得操作系统,称为 B . A。批处理操作系统B.分时操作系统 C。实时操作系统D。多处理机操作系统 5、一个完整得计算机系统就是由 C 组成得。 A、硬件 B、软件 C、硬件与软件 D、用户程序 6、操作系统就是一种 B ，它负责为用户与用户程序完成所有与硬件相关并 与应用无关得工作。 A．应用软件 B.系统软件C。通用软件Ｄ．软件包 7、把处理机得时间分成很短得时间片(如几百毫秒），并把这些时间片轮流地分配给各联机作业使用得技术称为 A 。 Ａ、分时技术Ｂ、实时技术 C、批处理技术 D、多道程序设计技术 8、实时操作系统追求得目标就是Ｃ。 A.高吞吐率 B。充分利用内存Ｃ.快速响应 D．减少系统开销 9、分时操作系统通常采用Ｂ策略为用户服务。 A、可靠性与灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统就是对 C 进行管理得软件。 A、软件Ｂ、硬件C、计算机资源Ｄ、应用程序
11、现代操作系统得主要目标就是提高资源利用率与方便用户。 １2、操作系统得基本类型主要有分时系统（或分时操作系统)、实时系统(或实时操作系统）与_批处理系统（或批处理操作系统). 13、操作系统五个功能就是:处理机管理、存储器管理、设备管理、以及文件管理与为用户提供操作接口。 1４、操作系统得基本特征就是并发，共享 , 虚拟与异步 . １5、操作系统一般为用户提供了三种界面,它们就是命令界面，图形界面与系 统调用界面。 第二章进程管理复习题 1、并发性就是指若干事件在 B 发生。 Ａ.同一时刻Ｂ.同一时间间隔内 C．不同时刻 D.不同时间间隔内 ２、进程与程序得本质区别就是 D . A.存储在内存与外存Ｂ。顺序与非顺序执行机器指令 C.分时使用与独占使用计算机资源 D。动态与静态特征 3、进程从运行状态进入就绪状态得原因可能就是Ｄ . Ａ.被选中占有处理机 B。等待某一事件 C．等待得事件已发生D。时间片用完 4、一个进程被唤醒意味着 B . Ａ.该进程重新占有了CPU B.进程状态变为就绪 C。它得优先权变为最大Ｄ．其ＰCB移至就绪队列得队首 5、进程与程序得本质区别就是 D 。 A.存储在内存与外存 B.顺序与非顺序执行机器指令 C。分时使用与独占使用计算机资源D。动态与静态特征 6、正在执行得进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 Ａ、静止阻塞 B、活动阻塞 C、静止就绪D、活动就绪 ７、下列各项工作中 , 哪一个不就是创建进程必须得步骤 B . Ａ、建立一个 PＣＢ进程控制块B、由进程调度程序为进程调度 CPU C、为进程分配内存等必要得资源 D、将 PＣＢ链入进程就绪队列
精品文档 第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为__A___。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称 为______B_。 A．批处理操作系统 B．分时操作系统 C．实时操作系统 D．多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A．应用软件 B．系统软件 C．通用软件 D．软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。 13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面，它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A．同一时刻 B．同一时间间隔内 C．不同时刻 D．不同时间间隔内 2、进程和程序的本质区别是 D 。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
选择题 1.关于操作系统的叙述以下( )是不正确的。 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 2、用户程序中的输入，输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系 统 D.标准库程序 3、P·V操作是在( )上的操作 A 临界区 B 进程 C 信号量 D 缓冲区 4、CPU收到中断请求后转相应的事件处理程序称为( ) A.中断 B.中断响应 C.中断返回 D.中断源 5、在操作系统中采用多道程序设计技术，能有 效地提高（）、内存和CPU 的利用率。 A.缓冲区 B.I/O设备 C.管道 D.通道 6、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.提交 B.后备 C.执 行 D.完成 7、（）是操作系统的基本概念，它是系统
调度的单位，但不是资源分配的单位。 A．程序B．作业C．进程D．线程 8、10个并发进程使用同一个共享变量，如果最多允许4个进程同时进入其临界区，则互斥信号量的变化范围应是（）。 A．4，3，2，1，0 B．4，3，2，1，0，-1，…，-4 C．4，3，2，1，0，-1，…，-5 D．4，3，2，1，0，-1，…，-6 9、CPU状态分为目态和管态，从目态转换到管态唯一的途径是（）。 A．修改程序状态字 B．中断屏蔽C．中断D．进程调度程序 10、按某种算法从就绪队列中选择一个进程并为之分配CPU操作称为（）。 A．作业调度B．进程调度C．硬盘调度D．中级调度 11、把目标程序中的逻辑地址转换成主存物理地址的过程称为（）。 A．存储分配B．地址分配C．地址映射D．地址转换 12、计算机系统产生死锁的根本原因是 （）。 A．资源有限B．进程推进顺序不当C．系统中进程太多D．资源有限和进程推进顺序不当 13、对磁盘进行移臂调度的目的是为了缩短
一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( )。 A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( )。 A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( )。 A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( )。 A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表B．页表 C. PCB D．JCB
7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( )分配。 A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( )。 A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( )。 A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。每题2分，共10分) 1．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( )
操作系统练习题 第一章引言 (一)单项选择题 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．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业 c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。A．实现各台计算机之间的通信B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题
A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一 定是由多台计算机组成的系 统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接 口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行
9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统
《操作系统》复习题及参考答案 一、判断题：判断下列各题的正误。正确的请在题后括号中填“√”，错误的请在题后括号
确定进程优先权的依据有_________、_________、_________三个方面。 三、选择题 1.关于操作系统的叙述( )是不正确的。 A.“管理资源的程序” B.“管理用户程序执行的程序” C.“能使系统资源提高效率的程序” D.“能方便用户编程的程序” 2.在设计实时操作系统时，( )不是重点考虑的。 A.及时响应，快速处理 B.有高安全性 C.有高可靠性 D.提高系统资源的利用率 3.文件管理面向用户实现( )。 A.存储用户文档 B.快速数据传送 C.虚拟存储管理 D.按文件名存取文件 4.计算机系统中判别是否有中断事件发生应是在( )。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 5.每个进程在执行过程中的任一时刻它所处的状态有( )。 A.1种 B.2种 C.3种 D.4种 6.使中央处理器的状态从管态转换到目态的原因可能是( )。 A.系统初始启动 B.发生了中断事件 C.系统调用功能的完成 D.执行完一条访管指令 7.支持程序浮动的地址转换机制是( )。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。 A.逻辑文件结构 B.存储介质特性 C.主存储器管理方式 D.分配外设方式 10.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。 A.1 B.2 C.3 D.4 11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动 12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 https://www.doczj.com/doc/1910579101.html,W B.CSW C.CAW D.PSW 13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成 15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。 A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能 16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 A.2个 B.3个 C.4个 D.5个 17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。 A.“交互的分时系统” B.“以全局变量为中心的模块结构” C.“模块之间调用关系简明” D.“可以分成核和外壳” 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是（）： A.系统打开文件表是UNIX系统本身使用的 B.用户进程是使用进程打开文件表来管理进程本身对文件的操作 C.系统打开文件表主要用于对文件读写操作的控制 D.进程打开文件表主要用于对文件读写操作的控制