操作系统期中复习题Word下载.docx
《操作系统期中复习题Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统期中复习题Word下载.docx（14页珍藏版）》请在冰豆网上搜索。
A实时B分时C分布式D单用户
12．在下面6个系统中，必须是实时操作系统的有___C__个。
计算机辅助设计系统]
航空订票系统
过程控制系统]
机器翻译系统
办公自动化系统
计算机激光照排系统
A1B2C3D4
13．在下列操作系统的各个功能组成部分中，____A__不需要硬件的支持。
A进程调度B时钟管理C地址映射D中断系统
14．在用户进程中要将一个字符送到显示器上显示，要调用操作系统提供的___A___接口。
A系统调用B函数C原语D子程序
15．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，它是一个____D__。
A分时系统B多道批处理系统C计算机网络D实时信息处理系统
16.操作系统的四大功能是_处理机管理_______、____存储器管理____、_____设备管理____、____文件管理_____。
17.现代操作系统的两个最基本特征是__共享_________和____并发______.
18.如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于__分时操作系统_____________类型;
如果操作系统可靠,响应及时但仅有简单的交互能力则属于_______实时操作系统_________类型;
如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率;
大吞吐量和作业流程的自动化,则属于__________批处理操作系统________类型.
19.实时系统应具有两个基本特征:
______及时性______和_________可靠性______.
20.按内存中同时运行程序的数目可以将批处理系统分为两类__单道批处理系统______和______多道批处理系统______
21.操作系统的基本特征是___并发______、___共享________、_____虚拟____、______异步_____.
22．程序并发执行与顺序执行时相比产生了一些新的特征，分别是_间断性________、______不可再现性____、___失去封闭性_______。
23．在操作系统中，不可中断执行的操作称为__原语操作___________。
24.在计算机系统中配置操作系统的主要目的是（A），操作系统的主要功能是管理计算机系统中的（C），其中包括（A）管理和（D）管理，以及设备管理和文件管理。
这里的（D）管理主要是对进程进行管理。
（1）A增强计算机系统的功能B提高系统资源的利用率；
C提高系统的运行速度
D合理地组织系统的工作流程，以提高系统吞吐量。
（2）A程序和数据B进程C资源D作业
（3）（4）A存储器B虚拟存储器C运算器D处理机
25.从下面关于操作系统的论述中，选出一条正确的论述:
A_______
A对批处理作业，必须提供相应的作业控制信息；
B对于分时系统，不一定全部提供人机交互功能；
C从响应角度看，分时系统与实时系统的要求相似；
D采用分时操作系统的计算机系统中，用户可以独占计算机操作系统的文件系统
26.推动多道批处理系统形成和发展的主要动力是什么?
提高资源利用率和系统吞吐量
28.用户是通过__命令方式__________接口或者程序接口向计算机发出请求的。
第二章
1.分配到必要的资源并获得处理机时的进程状态是_____B______
A就绪状态B执行状态C阻塞状态D撤消状态
2.若进程信号量S的初值为2,当前值为-1,则表示有______B___个等待进程.
A0B1C2D3
3.程序的顺序执行通常在______A___的工作环境中,具有以下特征___C_____,程序的并发执行在______B___的工作环境中,具有如下特征____D_____.
A单道程序B多道程序C程序的可再现性D资源共享
4.下列进程变化中,____C______变化是不可能发生的.
A运行---就绪B运行---等待C等待---运行D等待---就绪
5.当_____B____时，进程从执行状态转变为就绪状态。
A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生
6．用P、V操作管理临界区时，信号量的初值应定义为___C____
A-1B0C1D任意值
7．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则__B______
A表示没有进程进入临界区B表示有一个进程进入临界区
C表示有一个进程进入临界区，另一个进程等待进入
D表示有两个进程进入临界区
8．如果系统中有n个进程，则就绪队列中进程的个数最多为__C_______
An+1BnCn-1D1
9.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指____D_____
A一个缓冲区B一段数据区C同步机制D一段程序
10.如果系统中有n个进程,则在等待队列中进程的最多个数为______N___个.
11.如果信号量的当前值为-4，则表示系统中在该信号量上有____4__个等待进程。
12．判断正误：
进程的并发执行是指同一时刻有两个以上的程序，它们的指令在同一处理器上执行。
（错误）
13．判断正误：
并发是并行的不同表述，其原理相同。
（错误）
14．进程的基本状态有___就绪状态_____、____执行状态______、____阻塞状态______。
15．进程由___程序段_______、__数据段________、______PCB___三部分组成，其中____PCB____是进程存在的唯一标志。
而______程序段___部分也可以为其他进程共享。
16．设系统中有n（n>
2）进程，且当前不在执行进程调度程序，试考虑下述4种情况：
A没有运行进程，有2个就绪进程，n个进程处于等待状态。
B有1个运行进程，没有就绪进程，n-1个进程处于等待状态
C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态
D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态
上述情况中，不可能发生的情况是____A____。
17．在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有______4__个,最少有_______0_个.
18.在操作系统中，_________B___是竞争和分配资源的基本单位。
A程序B进程C作业D用户
19.并发进程指的是_____A______。
A可平行执行的进程B可先后执行的进程 C可同时执行的进程D不可中断的进程
20.某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是__________D__。
A运行状态转变到就绪状态 B阻塞状态转变到运行状态
C就绪状态转变到运行状态 D阻塞状态转变到就绪状态
21.程序段S1、S2、S3、S4之间存在下面的前驱关系：
S1→S2,S2→S3,S1→S4,可以并发执行的程序段是___S2与S4,S3和S4_________。
22.操作系统是计算机系统中的一个大型系统软件，它管理和控制计算机系统中的______软硬件资源______。
23.判断正误:
进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。
（错误）
24.进程的属性包括___C_____
A进程就是程序.或者说,进程是程序的另一种叫法
B一个被创建了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一.
C多个不同的进程可以包含相同的程序
D两个进程可以同时处于运行状态
25.下面对进程的描述中,错误的是_____D_____
A进程是动态的概念B进程执行需要处理机C进程是有生命期的
D进程是指令的集合
26.一个进程是______C___
A由协处理机执行的一个程序B一个独立的程序和数据集
CPCB结构与程序和数据的组合D一个独立的程序
27.操作系统根据___B_____来对并发执行的进程进行控制和管理.
A进程的基本状态B进程控制块C多道程序设计D进程的优先权
28.下面所述步骤中,___A____不是创建过程所必须的.
A由调度程序为进程过程分配CPUB建立一个过程控制块
C为进程分配内存D将进程块链入就绪队列
29.进程控制就是对系统中的进程实施有效的管理,通过使用___C_____、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A过程运行B进程管理C进程创建D进程同步
30．一个进程被唤醒意味着__D______。
A该进程重新占有了CPUB它的优先权变为最大
C其PCB移至等待队列首D进程变为就绪状态
31．一个运行的进程用完了分配给它的时间片后，它的状态变为A_______。
A就绪B等待C运行D由用户自己决定
32．________D__是一种只能进行P操作和V操作的特殊变量。
A调度B进程C同步D信号量
33.在操作系统中,__进程______是资源分配、调度和管理的最小单位。
34．有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_____[-（m-1）,1]___________。
35．进程的定义是什么？
它有哪三种基本状态？
进程是一个具有一定功能的程序关于某个数据集合的一次运行活动。
就绪状态，执行状态，阻塞状态
36．设公共汽车上，司机和售票员的活动分别是
司机活动：
启动车辆；
正常运行；
到站停车。
售票员活动：
关门；
售票；
开门。
用信号量和P、V操作实现它们的关系两个互斥信号量S1,S2
（S1表示的是司机开车，S2表示售票员开门）
{semaphoreS1=1;
semaphoreS2=1;
main（）
{begin
Driver（）;
Conductor（）
End;
}
Driver（）
{while（true）
{p（s1）
启动正常；
正常行驶；
到站停车；
v（s2）；
{关车门；
v（s1）；
P（s2）；
开车门；
上下乘客；
用P、V操作实现下述问题。
桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；
一个儿子专等吃盘中的香蕉，而一个女儿专等吃盘中的苹果。
互斥信号量dish
资源信号量apple，banana；
Semaphoredish=1；
Semaphoreapple=0；
；
Semaphorebanana=0；
Main（）
{cobegin
Father（）；
Mother（）；
Son（）；
Daughter（）；
Coend
Father（）{
While（true）{
P（dish）;
放入苹果；
V（apple）；
Mother（）
{while（true）{
P（dish）；
把香蕉放入盘中；
V（banana）；
Son（）{
P（banana）;
把香蕉取出；
V（dish）；
吃香蕉；
Daughter（）
{while（true）{
P（apple）；
把苹果取出；
V（dish）
吃苹果；
38．设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。
资源信号量S2（T2执行）,S3（T3执行）,S4（T4执行）
{
Cobegin
T1（）;
T2（）;
T3（）;
T4（）;
T1（）
{T1;
V（S2）;
V（S3）;
T2（）
{P（S2）;
T2;
V（S4）;
T3（）
P（S3）;
T3;
V（S4）;
T4（）
{P（S4）;
P（S4）;
T4;
Vara,b,c,d:
semaphorea=0,b=0;
c=0;
d=0
Begin
Parbegin
BeginT1,V（a）;
V（b）;
end;
BeginP（a）;
T2;
v（c）;
end;
Beginp（a）;
v（d）;
Beginp（c）;
p（d）;
Parend
end
39．设有一个发送者进程和一个接受者进程，其流程图如图所示。
S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。
发送者进程接受者进程
（38题）
（39题）
40．某寺庙，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。
水缸可容10桶水，水取自同一井中。
水井径窄，每次只能容一个桶取水。
水桶总数为3个。
每次入、取缸水仅为1桶，且不可同时进行。
试给出取水、入水的算法描述。
五个信号量；
两个互斥信号量mutex1（水井）mutex2（水缸）
资源信号量count（水桶的个数）；
empty（水缸空）和full（水缸）
Semaphoremutex1=1；
Semaphoremutex2=1；
Semaphorecount=3；
Semaphoreempty=0；
Semaphorefull=10
老和尚（）；
小和尚（）；
End
小和尚（）
{while（）
{p（empty）；
P（count）；
P（mutex1）
从井里取水；
V（mutex1）；
P（mutex2）；
倒水入缸；
V（mutex2）；
V（count）；
V（full）；
老和尚{
While（）
{p（full）；
取水喝；
V（empty）；
41．下述哪个选项不是管程的组成部分_____C__
A局部于管程的共享数据结构
B对管程内数据结构进行操作的一组过程
C管程外过程调用管程内数据结构的说明
D对局部于管程的数据结构设置初始值的语句
42．在操作系统中引入线程概念的主要目的是__减少程序在并发时的所付出的时空开销，提高程序的执行的并发度，使OS更具有并发性___________________________.
43.信箱通信是一种________B___通信方式。
A直接B间接C低级D信号量
44．用信箱实现通信时，应有_____发送______和_接受__________两条基本语句。
45．进程和线程的主要区别是什么？
（1）调度：
进程是资源拥有的基本单位，线程是独立调度的基本单位。
（2）拥有资源：
进程始终拥有资源的基本单位，线程只拥有运行时的必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。
（3）并发性。
进程可以并发执行，一个进程的多个线程也可并发执行。
（4）系统开销。
操作系统在创建，撤销和切换进程时付出的开销显著大于线程。
升级会员 