操作系统试期末习题广西科技大.docx
《操作系统试期末习题广西科技大.docx》由会员分享，可在线阅读，更多相关《操作系统试期末习题广西科技大.docx（21页珍藏版）》请在冰豆网上搜索。
操作系统试期末习题广西科技大
操作系统复习题集
一、选择题
模块1：
1．当时引入多道程序的目的在于（）。
A.有利于代码共享，减少主、辅存信息交换量B．充分利用存储器
C.充分利用CPU，减少CPU等待时间D．提高实时响应速度
2.在单处理机计算机系统中，（）是并行操作的。
A.程序与程序
B.处理机的操作与通道的操作
C.主程序与子程序
D.用户程序与操作系统程序
3.下面哪一个不是程序在并发系统内执行的特点（）。
A.产生死锁的必然性B.资源分配的动态性
C.程序执行的间断性D.相互通信的可能性
4．进程和程序的一个本质区别是（）。
A.进程分时使用CPU，程序独占CPU
B．进程存储在内存，程序存储在外存
C.进程在一个文件中，程序在多个文件中
D．进程为动态的，程序为静态的
5．在下列情况（），系统需要进行进程调度。
A.某一进程正访问一临界资源
B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
6．与设备控制器关系最密切的软件是（）。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理
7.若进程P一旦被唤醒就能够投入运行，系统可能（）。
A.在抢占调度方式中，P的优先级高于当前运行的进程
B.进程P的优先级最高
C.就绪队列为空队列
D.在抢占调度方式中，P的优先级高于就绪队列中所有的进程
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.在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式
C.DMA控制方式D.I/O通道控制方式
14. 引入缓冲可以（）。
A．改善用户编程环境 B．提高CPU的处理速度
C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本
15.操作系统实现按名存取的关键在于解决（）。
A.文件逻辑地址到文件具体的存储地址的转换
B.文件的符号名与文件具体的存储地址的转换和映射
C.文件逻辑结构到文件名称转换
D.文件名称到文件逻辑地址的转换
16.一般用户需要知道（），才能使用文件中的信息。
A．文件的符号名B．文件的逻辑结构
C．文件的物理结构D．文件的存取方法
17.如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）
A．0B．1C．2D．3
18．当系统中进程发生死锁时，解除死锁所付出代价较小的措施是（）。
A.撤消发生死锁的进程B.阻塞没有发生死锁的进程
C.创立新进程D.挂起一些没有发生死锁的进程
19.（）措施可以提高系统的可靠性
A．访问控制B．双磁盘镜像C．钥匙盘D．增加口令
20.（）进程调度算法适合多用户分时系统。
A.先来先服务B.轮转C.可抢占优先级D.优先级
21．当线程处于阻塞状态时，线程（）。
A.正在占用处理机B.没有占用处理机
C.将进入执行状态D.将进入结束状态
22．当多道程序系统中发生死锁时，（）。
A.计算机系统不能处理任何事情
B.某个进程不能够执行
C.一组进程相互等待，并进入阻塞状态
D.不能进行输入和输出
23.在文件系统中，采用位图主要是实现（）。
A.磁盘的驱动调度 B.磁盘空间的分配和回收
C.文件目录的查找 D.页面置换
24．进程调度的基本功能是选择（）.
A.就绪的进程B.后备的作业C.空闲内存D.空闲设备
25．对于普通用户而言，OS的（）是最重要。
A.开放性B.方便性C.有效性D.可扩充性
26．计算机的普通用户通常通过（）使用OS所提供的服务。
A.中断键盘B.控制接口
C.特权指令D.系统调用
27．（）进程调度算法适合分时系统.
A.先来先服务B.轮转
C.短作业优先D.最高优先级
28．进程的控制信息和描述信息存放在（）。
A.JCBB.PCBC.AFTD.SFT
29．与计算机硬件关系最密切的软件是（）.
A.编译程序B.数据库管理系统
C.游戏程序D.OS
30．（）进程调度算法适合紧急事件的处理。
A.先来先服务B.轮转C.可抢占优先级D.优先级
31．进程依靠什么从阻塞状态过渡到就绪状态（）。
A.操作人员的命令B.系统服务
C.等待下一个时间片到来D.由"合作"进程唤醒
32．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。
A.程序I/O方式B.中断驱动I/O控制方式
C.直接存储器访问DMA控制方式D.I/O通道控制方式
33．新创立的进程首先进入（）状态。
A.就绪B.执行C.阻塞D.挂起
34．在OS中，文件的存取控制可以使（）。
A.用户间不能相互删除文件
B.内存中的多道程序间不相互破坏
C.内存中的程序不破坏OS
D.防止黑客攻击
35．页的逻辑地址形式是:
页号24位，页内地址10位,内存128M,辅存10G，那么虚拟存储器最大实际容量可能是（）。
A.1024KB.16GC.10GD.10G+128M
36．分页存储管理的存储保护是通过（）完成的。
A.页表B.快表C.存储键D.索引
37．用户使用（）形式的文件。
A.链接B.连续C.物理D.逻辑
38．能够装入内存任何位置并能执行的程序代码必须是可（）。
A.动态链接B.重定位
C.可重入的D.静态链接
39.采用（）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理
C.固定分区式存储管理D.段页式存储管理
40.假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。
（A）共享设备（B）独占设备
（C）虚拟设备（D）物理设备
模块2：
1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率B．可靠性
C.稳定性D.兼容性
2．设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B．实时性和可靠性
C.分配性和可靠性D．灵活性和实时性
3．如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源（）。
A.程序B.内存C.CPUD.中断
4．对记录式文件，操作系统为用户存取文件的最小单位是（）。
A.字符B.数据项C.记录D.文件
5．要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。
A．静态重定位B．动态重定位C．动态分配D．静态分配
6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A.5B．2C．3D．4
7．（）结构的文件最适合于随机存取的应用场合。
A．流式B．索引C．链接D．顺序
8．对磁盘进行移臂调度的目的是为了缩短（）时间。
A.寻找B．延迟C．传送D．启动
9．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
A．建立多个副本B．定时转储文件C．规定使用权限D．设置口令
10．下面的存储管理方案中，（）方式可以采用静态重定位。
A．固定分区B．可变分区
C．页式D．段式
11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
A．运行B．等待C．就绪D．完成
12．如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，（）可以利用。
A.中断禁止B.中断嵌套
C.中断响应D.中断屏蔽
13．若在磁盘格式化时把每个盘面划分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则传送一块所需的时间为毫秒。
A．2B．1C．20D．10
14．进程间采用信箱通信方式时，send原语把发送者的信件存放到中。
A．信箱B．消息缓冲区C．接收者的PCBD．指定的工作区
15．采用段式存储管理时，一个程序如何分段是在（）决定的。
A．分配主存时B．用户编程时C．装作业时D．程序执行时
16．用来实现进程同步与互斥的PV操作实际上是由过程组成的。
A．一个可被中断的B．一个不可被中断的
C．两个可被中断的D.两个不可被中断的
17．磁盘是可共享的设备，因此每一时刻作业启动它。
A．可以有任意多个B．能限定几个
C．至少能有一个D．至多能有一个
18．并发进程执行的相对速度是（）。
A．由进程的程序结构决定的B．由进程自己来控制的
C．与进程调度策略有关的D．在进程被创建时确定的
19．按照操作系统提供的服务进行分类，______是基本的操作系统。
（ ）
A．批处理操作系统、分时操作系统、网络操作系统
B．批处理操作系统、分时操作系统、实时操作系统
C．批处理操作系统、分时操作系统、分布式操作系统
D．分时操作系统、网络操作系统、分布式操作系统
20．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
（ ）
A．网络 B．分时
C．实时 D．批处理
21．在计算机系统中，通常把财务管理程序看作是（ ）
A．系统软件 B．支援软件
C．接口软件 D．应用软件
22．对计算机系统起着控制和管理作用的是（ ）
A．硬件 B．操作系统
C．编译系统 D．应用程序
23．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）
A．运行变为就绪 B．运行变为等待
C．等待变为就绪 D．等待变为运行
24．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）
A．至少1个 B．最多1个
C．至少5个 D．最多5个
25．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）
A．最优适应算法 B．最坏适应算法
C．最先适应算法 D．循环最先适应算法
26．虚拟存储系统中，完成地址转换工作的是（ ）
A．硬件 B．地址转换程序
C．装入程序和地址转换程序 D．装入程序
27．通过______表示磁盘上每一磁盘块的唯一地址。
（ ）
A．柱面号、扇区号 B．磁头号、扇区号
C．柱面号、磁头号 D．柱面号、磁头号、扇区号
28．UNIX中对可分配磁盘存储空间采用______方法管理。
（ ）
A．位示图 B．空闲块成组链
C．空闲块单向链 D．空闲块表
29．属共享型设备的是（ ）
A．打印机 B．磁带机
C．磁盘机 D．输入机
30．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）
A．寻找时间 B．启动时间
C．延迟时间 D．传送时间
31．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（ ）
A．收容状态 B．就绪状态
C．执行状态 D．等待状态
32．能使平均周转时间最小的作业调度算法是（ ）
A．计算时间短的作业优先算法 B．响应比最高者优先算法
C．优先数调度算法 D．均衡调度算法
33．引起一个进程从运行状态变为等待状态的原因可能是由于（ ）
A．有更高优先级的进程就绪 B．某外围设备完成了指定的操作
C．进程调用了P操作 D．进程调用了V操作
34．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是
（ ）
A．指定的信箱不存在 B．调用时没有设置参数
C．指定的信箱中无信件 D．指定的信箱中存满了信件
35．对资源采用按序分配的策略可以使产生死锁的______条件不成立。
（ ）
A．互斥使用资源 B．占有并等待资源
C．不可抢夺资源 D．循环等待资源
36．在下列解决死锁的方法中，属于死锁预防策略的是（ ）
A．银行家算法 B．资源有序分配法
C．定时运行死锁检测程序法 D．资源分配图化简法
37．要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的（ ）
A．互斥 B．请求与保持 C．不剥夺 D．循环等待
38．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现（ ）
A．3 B．0 C．–1 D．–3
39．可执行程序存在于（ ）
Ａ．名空间 Ｂ．逻辑地址空间
Ｃ．储存空间 Ｄ．物理地址空间
40．从下列关于虚拟存储器的论述中，选出一条正确的论述。
A．要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；
B．要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；
C．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
D．要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；
41．可解决文件重名问题的最简单的目录结构是（ ）
A．单级目录 B．树型结构目录 C．二级目录 D．便于共享的目录
42．系统利用SPOOLING技术实现（）
A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储
二、判断题
1.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。
2.存储管理系统，最优页面置换算法可以获得最少的缺页率。
因此，在操作系统中普遍使用。
3.多道程序的执行失去了封闭性和再现性，因此多道程序系统不需要封闭性和再现性。
4.分时系统中处于就绪状态的进程最多。
5．进程调度算法各种各样，如果选择不当，有的进程可能不能获得执行的机会，最后造成该进程死锁。
6．交换可以解决内存不足的问题，因此，交换也实现了虚拟存储器。
7．在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻的状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。
8．死锁等同于死机。
9.由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。
10.采用链表结构的文件，存放文件的磁盘块必须是连续的。
11.在虚拟存储器中，需要动态重定位机构的支持。
12.系统中资源不充足，就会发生死锁。
13.程序需要内存量大于可用内存量时，该程序将无法执行。
14.分时系统中时间片越短，用户越满意。
15.在多道程序系统中，当进程需要等待某种事件的发生时，进程一定进入阻塞状态。
16.分页存储管理中程序的执行速度慢于分区存储管理。
17.死锁发生后，系统不能处理任何事情，因此死锁相当于“死机”。
18.将用户设备与计算机连接好以后就可以立即使用。
19.大多数情况下，分时系统中处于阻塞状态的进程最多。
20.冗余资源在计算机系统是一种浪费。
21.操作系统就是操作计算机系统的理论和方法。
22.多道程序设计是指由多个CPU同时执行一个程序。
23. 操作系统的目的之一是为了提高计算的精度。
24. 实时系统就是系统运行时实际所需时间要很少。
25.操作系统的不确定性不是指程序执行结果的不确定
26.网络操作系统一般具有一个统一的操作系统
27.批处理系统不允许用户随时干预自己程序的执行
28.DMA在内存和设备之间正在传送整块数据时，不需要CPU的干预。
29. 在采用多道程序设计的系统中，系统中运行的效率与并行运行的程序道数成正比例。
30.操作系统采用多道程序设计技术后，减少了每个程序的执行时间。
31.进程由PCB和其执行的程序、数据所组成。
32．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
33．虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。
34．产生死锁的根本原因是供使用的资源数少于需求数。
35．用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。
36.按设备数据传输的单位是数据块还是字节，设备分为块设备和字符设备。
37.文件分配方法中链接分配采用非连续分配辅存空间。
38.实时系统在响应时间、可靠性等方面一般都比分时系统要求高。
39.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。
40.分时系统中,时间片设置得越小,则平均响应时间越短。
三、简答题
1.分页存储管理存在的局限性是什么?
2.多道程序系统为什么能提高CPU的利用率？
3.文件的逻辑结构有哪些？
4.什么是设备独立性？
5.为什么要引入线程，解释一下线程与进程之间的相互关系。
6.死锁的必要条件是什么？
7.什么是虚拟内存？
8.假脱机技术是什么？
9.为银行取款机系统配备的操作系统应归类于什么类型的操作系统？
10.多道程序设计的主要优点是什么？
11.请为的下面应用环境的计算机选择适合的操作系统。
（1）飞机的导航
（2）办公室自动化系统（3）航空订票系统（4）复杂的科学计算（5）图书检索系统
12.什么是并发、并行？
13．什么是临界区？
14.引入缓冲的目的是什么？
15.设备驱动程序的主要任务是什么？
四、综合题
1.信号量的PV操作解决进程的同步问题。
2.银行家算法判断系统状态是否安全。
3.分页系统中逻辑地址和物理地址的转换。
4.页面置换算法，主要掌握先进先出、LRU、最佳置换。
5.磁盘调度算法，包括FCFS、短寻道优先、电梯算法、LOOK算法等。
6.进程调度算法，包括FCFS、短任务优先、最短剩余时间优先、时间片轮转等。
综合题案例：
1.考虑下列进程集，进程占用的CPU区间长度以毫秒来计算：
假设在时刻0以进程P1，P2，P3，P4，P5的顺序到达。
a.画出4个Gantt图分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。
b.在a里每个进程在每种调度算法下的周转时间是多少？
c.在a里每个进程在每种调度算法下的等待时间是多少？
d.在a里哪一种调度算法的平均等待时间对所有进程而言最小？
答：
a.甘特图（看教材138页）
FCFS:
P1
P2
P3
P4
P5
01011131419
SJF:
P2
P4
P3
P4
P5
0124919
非抢占优先级:
P2
P5
P1
P3
P4
016161719
RR:
P1
P2
P3
P4
P5
P1
P3
P5
P1
P5
P1
P5
P1
P5
P1
P1
P1
P1
P1
019
b.周转时间
FCFS
RR
SJF
非抢占优先级
P1
10
19
19
16
P2
11
2
1
1
P3
13
7
4
18
P4
14
4
2
19
P5
19
14
9
6
c.等待时间
FCFS
RR
SJF
非抢占优先级
P1
0
9
9
6
P2
10
1
0
0
P3
11
5
2
16
P4
13
3
1
18
P5
14
9
4
2
d.SJF
2.考虑一个运行十个I/O限制任务和一个CPU限制任务的系统。
假设，I/O限制任务一次分配给一个I/O操作1毫秒的CPU计算，但每个I/O操作的完成需要10毫秒。
同时，假设间接的上下文切换要0.1毫秒，所有的进程都是长进程。
对一个RR调度来说，以下情况时CPU的利用率是多少：
a.时间片是1毫秒
b.时间片是10毫秒
答：
a.时间片是1毫秒：
不论是哪个进程被调度，这个调度都会为每一次的上下文切换花费一个0.1毫秒的上下文切换。
CPU的利用率是1/1.1*100=92%。
b.时间片是10毫秒：
这I/O限制任务会在使用完1毫秒时间片后进行一次上下文切换。
这个时间片要求在所有的进程间都走一遍，因此，10*1.1+10.1（因为每个I/O限定任务执行为1毫秒，然后承担上下文切换的任务，而CPU限制任务的执行10毫秒在承担一个上下文切换之前）。
因此，CPU的利用率是20/21.1*100=94%。
3.考虑下面的一个系统在某一时刻的状态：
AllocationMaxAvailable
ABCDABCDABCD
P0001200121520
P110001750
P213542356
P306320652
P400140656
使用银行家算法回答下面问题：
a.Need矩阵的内容是怎样的？
b.系统是否处于安全状态？
c.如果从进程P1发出一个请求（0420），这个请求能否被满足？
答：
a.Need矩阵的内容是
P0（0000）
P1（0750）
P2（1002）
P3（0020）
P4（0640）。
b..系统处于安全状态，因为Available矩阵等于（1520），进程P0和P3都可以运行，当进程P3运行完时，它释放它的资源，而允许其它进程运行。
c.可以被满足，满足以后，Available矩阵等于（1100），当以次序P0，P2,P3,P1,P4运行
升级会员 