操作系统复习.docx
《操作系统复习.docx》由会员分享，可在线阅读，更多相关《操作系统复习.docx（24页珍藏版）》请在冰点文库上搜索。
操作系统复习
操作系统练习题
一、填空题：
（每空1分，共12分）
1、操作系统是计算机系统中的一个，它管理和控制计算机系统中的。
2、如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为
3、用户和操作系统之间的接口主要分为和两类。
4、在主机控制下进行的输入/输出操作称为 操作
5、如果操作系统具有很强的交互性，可同时供多个用户使用，系统响应比较及时，则属
于类型；如果操作系统可靠，响应及时但仅有简单的交互能力则属于类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高可利用率，大吞吐量和作业流程的自动化，则属于类型。
6、实时系统应具有两个基本特征：
和高
7、进程是一个程序对某个数据集的
8、如果信号量的当前值为-4,则表示系统中在该信号量上有个等待进程
9、进程与程序的主要区别在于进程是，而程序是，一个程序可以对应进程。
10、在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
11、调度是处理机的高级调度，调度是处理机的低级调度。
12、分时系统一般采用轮转的方式，使一台计算机为多个终端用户服务。
具有下述特点：
（1）
（2）（3）
13、作业由三部分组成，即。
完成用户所要求的业务处理工作。
则体现用户的控制意图。
14、作业说明书主要包含三方面内容，即、、 。
包括用户名、作业名、使用的编程语言名、允许的最大处理时间等。
而 则大致包括作业在执行过程中的控制方式。
包括要求内存大小、外设种类和台数、处理机优先级、所需处理时间、所需库函数或实用程序等。
15、操作系统为用户提供两个接口界面。
一个是系统为用户提供的各种 。
用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。
另一个接口是 。
16、脱机控制方式利用 来编写表示用户控制意图的作业控制程序，也就是作业说明书。
不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。
用户使用系统提供的操作命令和系统会话，交互地控制程序执行和管理计算机系统。
17、为了实现系统调用，系统设计人员还必须为实现各种系统调用功能的子程序编造 ，每个入口地址都与相应的系统子程序名对应起来。
然后，
由 把陷阱指令中所包含的功能号与该入口地址表中的有关项对应起来，从而由系统调用功能号驱动有关系统子程序执行。
18、 是用户需要计算机完成某项任务时要求计算机所作工作集合。
是已提交完毕程序的执行过程的描述，是资源分配的基本单位。
19、进程的静态描述由三部分组成：
，有关程序段和该程序段对其进行操作的数据结构集。
系统根据 感知进程的存在和通过 中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
20、任一进程，都有一个自己的地址空间，把该空间称为 。
的大小只与处理机的位数有关。
在UNIX以及Linux等操作系统中，进程空间还被划分为 和 两大部分。
21、为了防止用户程序访问系统空间，造成访问出错，计算机系统还通过程序状态寄存器等设置不同的执行模式，即用户模式和系统模式来进行保护。
人们也把用户执行模式和系统执行模式分别称为 和 。
22、在进程的生命期内，一个进程至少具有三种基本状态，它们是：
。
23、在操作系统中，通常把进程控制用程序段做成原语。
用于进程控制的原语有：
创建原语、 、阻塞原语、 等。
24、 是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的， 也可以被称为访问公用数据的那段程序。
25、 为建立管道的进程及其子孙提供一条以比特流方式传送消息的通信管道。
26、所谓 ，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。
从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。
27、解决死锁的方法一般可分为 等三种。
是采用某种策略，限制并发进程对资源的请求，从而使得死锁的必要条件在系统执行的任何时间都不满足。
是指系统在分配资源时，根据资源的使用情况提前做出预测，从而避免死锁的发生。
是指系统设有专门的机构，当死锁发生时，该机构能够检测到死锁发生的位置和原因，并能通过外力破坏死锁发生的必要条件，从而使得并发进程从死锁状态中恢复出来。
28、一个进程内的基本调度单位称为 或称为轻权进程（Lightweightprocess），这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。
29、线程的两个基本类型是：
。
在同一个操作系统中，有的使用纯用户级线程，有的使用纯核心级线程，例如WindowsNT和Os/2；有的则混合使用用户及线程和核心级线程，例如Solaris。
30、 ：
又称中级调度。
其主要任务是按照给定的原则和策略，将处于外存 中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存 。
31、一个 包括进程的状态、有关变量和数据结构的值、硬件寄存器的值和PCB以及有关程序等。
32、实时系统与其他系统的最大区别在于，其处理和控制的正确性不仅仅取决于计算的逻辑结果，而且取决于 。
33、一般来说，实时操作系统具有以下特点：
（1）有限等待时间（决定性）
（2）
（3）用户控制
（4）可靠性高
（5）系统出错处理能力强
34、地址映射就是要建立虚拟地址与内存地址的关系。
实现地址重定位或地址映射的方法有两种：
。
35、 （staticaddressrelocation）是在虚拟空间程序执行之前由装配程序完成地址映射工作。
36、 （dynamicaddressrelocation）是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据地址转换成内存地址。
37、 则是由操作系统预测在不远的将来会访问到的那些程序段和数据段部分，并在它们被访问之前系统选择适当的时机将它们调入内存的一种数据流控制方式。
38、 为每一个被保护存储块分配一个单独的保护键。
在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码和与被保护的存储块中的保护键匹配。
39、 把内存区固定地划分为若干个大小不等的区域。
划分的原则由系统操作员或操作系统决定。
分区一旦划分结束，在整个执行过程中每个分区的长度和内存的总分区个数将保持不变。
40、 在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且其大小可随作业或进程对内存的要求而改变。
41、 要求可用表或自由链按起始地址递增的次序排列。
该算法的最大特点是一旦找到大于或等于所要求内存长度的分区，则结束探索。
42、 要求从小到大的次序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。
43、 要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。
当用户作业或进程申请一个空闲区时，检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度。
44、在页式存储管理中，取一个数据或指令至少要访问内存两次以上。
提高查找速度的一个办法是在地址变换机构中加入一个 ，构成一张 。
在其中存入当前执行进程中最常用页号与所对应的页面号，从而提高查找速度。
45、如果页面置换算法选择不当，有可能产生刚被调出内存的页又要马上被调回内存，调回内存不久又马上被调出内存，如此反复的局面。
被称为 。
46、段式管理把一个进程的虚地址空间设计成 结构，即段号s与段内相对地址w。
每个段是一个首地址为零的、连续的 线性空间。
47、页式管理中，被划分的页号按顺序编号递增排列，属 空间，
48、用户通过对文件的存取来完成对文件的修改、追加和搜索等操作。
常用的存取方法有三种：
（1）顺序存取法
（2）
（3）按键存取法
49、 是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。
50、 结构用非连续的物理块来存放文件信息。
这些非连续的物理块之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块。
51、 要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。
52、文件系统利用 完成按名存取和对文件信息的共享与保护。
53、从系统管理的观点看，有三种方法可以实现文件共享。
即：
（1）绕道法
（2）链接法
（3）
54、 是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。
它有自己的 ，这些 受CPU启动，并在操作结束时向CPU发中断信号。
55、按照信息交换方式不同，一个系统中可设立三种类型的通道，即 。
56、 以字节为单位传送数据，它主要用来连接大量的低速设备，如终端、打印机等。
57、 以块为单位传送数据，它具有传送速率高和能分时操作不同的设备等优点。
数组多路通道主要用来连接中速块设备，如磁带机等。
58、 一次只能控制一台设备进行I/O操作。
不过，选择通道具有传送速度高的特点，因而它被用来连接高速外部设备，并以块为单位成批传送数据。
59、为了对驱动程序进行管理，系统中设置有 。
中给出相应设备的各种操作子程序的入口地址，例如打开、关闭、读、写和启动设备子程序的入口地址。
60、UNIX文件可分为普通文件、 和 。
二、选择题：
（每题2分，共30分）
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、程序
7、地址重定位的对象是（ ）
A、源程序B、编译程序C、目标程序D、执行程序
8、实时系统中的进程调度，通常采用（ ）算法。
A．响应比高者优先
B．短作业优先
C．时间片轮转
D．基于优先级的抢先式调度策略。
9、动态重定位是在（ ）完成的。
A．作业执行前集中一次
B．作业执行过程中集中一次
C．作业执行过程中
D．作业执行过程中由用户
10、进程从等待状态进入就绪状态可能是由于（ ）
A．现运行进程运行结束
B．现运行进程执行了P操作
C．现运行进程执行了V操作
D．现运行进程时间片用完
11、进程控制块中的现场信息是在（ ）保存的。
A、创建进程时B、处理器执行指令时C、中断源申请中断时D、中断处理程序处理中断前
12、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为（ ）分配算法。
A、最先适应B、最佳适应C、最坏适应D、随机适应
13、页式存储管理中，每次从主存中取指令或取操作数，要（ ）次访问主存。
A、1次B、2次C、3次D、4次
14、通道又被称为I/O处理器，它用于实现（ ）之间的信息传输。
A主存与外设
BCPU与外设
C外设与外设
DCPU与辅存
15、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是（ ）。
A、1,0,-1,-2
B、2,0,-1,-2
C、1,0,-1
D、3,2,1,0
16、在页式虚拟存储管理中，为实现地址变换，应建立（ ）。
A、空闲区表
B、分区分配表
C、页表
D、段表
17、下面不能用于进程间通信的是（ ）
A.消息
B.共享内存
C.信号量
D.口令
18、作业的四个状态中，（ ）状态已经处于进程管理之下了
Ａ 输入 Ｂ后备 Ｃ执行 Ｄ完成
19、设有3个作业，它们到达系统的时间和计算时间如下：
J118:
00到达，计算时间2小时
J218:
30到达，计算时间1小时
J319:
30到达，计算时间0.5小时
系统按照单道方式运行，采用最短计算时间优先，在18:
00开始调度时，作业调度次序为（ ），如果是19:
30开始调度，作业次序是（ ）
AJ1,J2,J3BJ1,J3,J2CJ2,J3,J1DJ2,J1,J3EJ3,J2,J1
20、SPOOLING是对脱机I/O方式的模拟，SPOOLING系统中的输出＃是对脱机输出中的（ ）的模拟
A内存输出缓冲区B磁盘C外围控制机D外围输出设备
21、进程和程序的一个本质区别是（ ）。
A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；
C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。
22、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。
A．从就绪变为运行；B．从运行变为就绪；
C．从运行变为等待；D．从等待变为就绪
23、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。
A．可以有多个进程控制块；B．可以和其他进程共用一个进程控制块；
C．可以没有进程控制块；D．只能有惟一的进程控制块。
24、在一般操作系统中必不可少的调度是（ ）。
A．高级调度；B．中级调度；C．作业调度；D．进程调度。
25、把逻辑地址转变为内存的物理地址的过程称作（ ）。
A．编译；B．连接；C．运行；D．重定位。
26、对于两个并发进程，设互斥信号灯为MUTEX，若MUTEX=0，则（ ）
A.表示没有进程进入临界区B、表示有一个进程进入临界区
C、表示一个进程进入临界区，另一个进程等待进入D、表示有二个进程进入临界区
27、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）
A.响应比高者优先B、短作业优先C、优先级调度D、先来先服务
28、在存储管理的各方案中，可扩充主存容量的方案是（ ）存储管理。
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.CPU的利用率不高B.失去了交互性
C.不具备并行性D.以上都不是
34、在分时系统中，时间片一定，（ ），响应时间越长。
A.内存越多B.用户数越多
C.后备队列D.用户数越少
35、操作系统作业管理的主要功能是（ ）。
A.作业调度与控制B.作业提交C.作业准备D.编制程序
36、在操作系统中，JCB是指（ ）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块
37、作业调度的关键在于（ ）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法
C.用户作业准备充分D.有一个较好的操作环境
38、逻辑文件是（ ）的文件组织形式。
A.在外部设备上B.从用户观点看
C.虚拟存储D.目录
39、文件的存取方法依赖于（ ）。
A.文件的物理结构B.存放文件的存储设备的特性
C.A和BD.文件的逻辑
40、操作系统是对（ ）进行管理的软件。
A、软件 Ｂ、硬件 Ｃ、计算机资源 Ｄ、应用程序
41、从用户的角度看，操作系统是（ ）
Ａ、用户与计算机之间的接口
Ｂ、控制和管理计算机资源的软件
Ｃ、合理地组织计算机工作流程的软件
Ｄ、由若干层次的程序按一定的结构组成的有机体
42、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ ）计算机。
Ａ、并行 Ｂ、真实 Ｃ、虚拟 Ｄ、共享
43、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ ）
A、利用率 Ｂ、可靠性 Ｃ、稳定性 Ｄ、兼容性
44、允许多个用户以交互方式使用计算机的操作系统称为（ ）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（ ）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（ ）
A、批处理操作系统 Ｂ、分时操作系统 Ｃ、多处理机操作系统 Ｄ、实时操作系统
Ｅ、网络操作系统
45、（ ）操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
Ａ、网络 Ｂ、分布式 Ｃ、分时 Ｄ、实时
46、（ ）不是设计实时操作系统主要追求的目标
Ａ、安全可靠 Ｂ、资源利用率 Ｃ、及时响应 Ｄ、快速处理
47、在操作系统中，并发性是指若干时间（ ）发生
Ａ、在同一时刻 Ｂ、一定在不同时刻 Ｃ、在某一时间间隔内 Ｄ、依次在不同时间间隔内
48、在操作系统中，Ｐ、Ｖ操作是一种（ ）
Ａ、机器指令 Ｂ、系统调用指令 Ｃ、作业控制命令 Ｄ、低级进程通信原语
49、分配到必要的资源并获得处理机时的进程状态是（ ）
Ａ、就绪状态 Ｂ、执行状态 Ｃ、阻塞状态 Ｄ、撤销状态
50、对进程的管理和控制使用（ ）
Ａ、指令 Ｂ、原语 Ｃ、信号量 Ｄ、信箱
51、若信号量Ｓ的初值是２，当前值为-1, 则标识有（ ）个等待进程
Ａ、０个 Ｂ、１个 Ｃ、２个 Ｄ、３个
52、下列进程状态变化中，（ ）变化是不可能发生的。
Ａ、运行－》就绪 Ｂ、运行－》等待 Ｃ、等待－》运行 Ｄ、等待－》就绪
53、当（ ）时，进程从执行状态转变为就绪状态
Ａ、进程被调度程序选中 Ｂ、时间片到
Ｃ、等待某一事件 Ｄ、等待的事件发生
54、用Ｐ、Ｖ操作管理临界区时，信号量的初值应定义为（ ）
Ａ、－１ Ｂ、０ Ｃ、１ Ｄ、任意值
55、下面对进程的描述中，错误的是（ ）
Ａ、进程是动态的概念 Ｂ、进程执行需要处理机
Ｃ、进程是有生命期的 Ｄ、进程是指令的集合
56、操作系统通过（ ）对进程进行管理
Ａ、JCBB、PCB Ｃ、DCTD、CHCT
57、多道程序环境下，操作系统分配资源以（ ）为基本单位。
Ａ、程序 Ｂ、指令 Ｃ、进程 Ｄ、作业
58、对于两个并发进程，设互斥信号量为mutex,若mutex=0,则（ ）
Ａ、表示没有进程进入临界区
Ｂ、表示有一个进程进入临界区
Ｃ、表示有一个进程进入临界区，另一个进程等待进入
Ｄ、表示有两个进程进入临界区
59、下述哪一个选项体现了原语的主要特点（ ）
Ａ、并发性 Ｂ、异步性 Ｃ、共享性 Ｄ、不可分割性
60、一个进程被唤醒意味着（ ）
Ａ、该进程重新占有了CPU
Ｂ、它的优先权变为最大
Ｃ、其PCB移至等待队列队首
Ｄ、进程变为就绪状态
61、在引入线程的操作系统中，资源分配的基本单位是（ ），CPU分配的基本单位是（ ）
Ａ、程序 Ｂ、作业 Ｃ、进程 Ｄ、线程
62、产生死锁的四个必要条件是：
互斥、（ ）、循环等待和不剥夺。
Ａ、请求与阻塞 Ｂ、请求与保持 Ｃ、请求与释放 Ｄ、释放与阻塞
63、在分时操作系统中，进程调度经常采用（ ）算法。
Ａ、先来先服务 Ｂ、最高优先权 Ｃ、时间片轮转 Ｄ、随机
64、资源的按序分配策略可以破坏（ ）条件。
Ａ、互斥使用资源 Ｂ、占有且等待资源 Ｃ、非抢夺资源 Ｄ、循环等待资源
65、在（ ）的情况下，系统出现死锁。
Ａ、计算机系统发生了重大故障
Ｂ、有多个封锁的进程同时存在
Ｃ、若干进程因资源竞争而无休止地互相等待他方释放已占有的资源
Ｄ、资源数远远小于进程数或进程同时申请的资源数远远超过资源总数。
66、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
Ａ、先来先服务 Ｂ、静态 Ｃ、动态 Ｄ、短作业
67、（ ）是作业存在的唯一标志。
Ａ、作业名 Ｂ、进程控制块 Ｃ、作业控制块 Ｄ、程序名
68、设有４个作业同时到达，每个作业的执行时间均为２小时，它们在一台处理器上按单道方式运行，则平均周转时间为（ ）。
Ａ、１小时 Ｂ、５小时 Ｃ、2.5小时 Ｄ、８小时
69、现有３个同时到达的作业J1,J2和J3，它们的执行时间分别是T1,T2,T3,且T1Ａ、T1＋T2＋T3 Ｂ、（T1＋T2＋T3）/3
Ｃ、（3T1＋2T2＋T3）/3 Ｄ、（T1＋2T2＋3T3）/3
70、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。
Ａ、响应比高者优先 Ｂ、短作业优先 Ｃ、优先级调度 Ｄ、先来先服务
71、作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。
Ａ、运行 Ｂ、提交 Ｃ、完成 Ｄ、后备
升级会员 