操作系统复习自测题

（2）忙则等待。当已有进程进入其临界区时，其他试图进入临界区的进程必须等待。
（3）有限等待。对要求访问临界资源的进程，应保证它在有限时间内进入临界区。
（4）让权等待。当进程不能进入其临界区时，应立即释放处理器。
五、应用题
1．假设有一个计算进程CP和一个打印进程PP，进程CP将计算结果送入由5个缓冲区组成的缓冲池，进程PP从该缓冲区中取出数据并打印。为实现进程同步，设置信号量SC、SP，送数指针in、取数指针out。同步算法如下：
C．为选中的作业分配主存等系统资源D．为作业对应的进程分配处理器
[答案]：D
二、填空题
1．操作系统用户接口有2类，程序接口和___________。
[答案]：命令接口
2．系统调用是用户在程序中调用操作系统所提供的功能程序，它是一种特殊的_________。
[答案]：过程调用
3．操作系统为了方便用户使用，提供了两种接口，一种是命令接口，另一种是___________。
A．进程控制块PCB B．程序段C．数据集D．上下文
[答案]：A
7．处理器设计成两种执行状态：系统态和用户态，是为了（）。
A．加快系统的运行速度B．实现系统程序的共享
C．实现用户程序的保密D．防止用户程序对操作系统的破坏
[答案]：D
二、填空题
1．进程同步机制应遵循的4条准则是，空闲让进、忙则等待、___________和让权等待。
y=buffers[out];
out=(out+1)%n;
③;
④;
消费y中的消息；
}
}
coend
问：（1）指出信号mutex、SP、SC初值的意义？
（2）在括号内填入有关的语句完善上述程序。
[答案]：
（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区,对in,out互斥。
SP是同步信号量，初值为N，表示开始时生产者可向缓来自百度文库区送n个数据。
struct semaphore SC,SP=5,0;
message buffers[5];
int in,out=0,0;
message x,y;
cobegin
void CP( )
{ while（TRUE）{
计算下一个数据到x;
①；
buffers[in]=x;
②;
③;
}
}
void PP( )
{ while（TRUE）{
④;
y=buffers[out];
⑤;
⑥;
打印y中的数据;
}
}
coend
问：（1）指出信号量SC、SP初值的物理意义？
（2）要求打印进程打印的数据与计算进程计算的数据个数、次序完全一致，在括号内填入有关的语句，完善程序。
[答案]：
(1)信号量SC的初值为5，意味着系统开始时计算进程CP可向缓冲池送5个数据；而信号量SP的初值为0，意味着系统开始时打印进程PP在缓冲池中没有可以取的数据。
（4）功能子程序执行完后，退出中断，恢复中断现场信息，继续用户程序的执行。
进程管理自测题
一、单项选择题，在四个备选答案中选一个合适的答案
1．若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指（）。
A．序顺序执行的顺序性B．程序顺序执行的封闭性
C．程序顺序执行的可再现性D．并发程序失去封闭性
[答案]：有限等待
2．消息传递系统实现方式有2种，一种是直接通信方式，另一种是___________。
[答案]：间接通信方式
3．程序并发执行所产生的特征是间断性、失去封闭性和___________。
[答案]：不可再现性
4．执行一次信号量S的P（S）操作，使信号s.value的值减1后，若s.value的值___________时，调用进程阻塞等待。
判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。
1．民航局的飞机订票系统是一个实时控制系统。
[答案]：×，将“实时控制系统”改成“实时信息处理系统”。
2．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。
[答案]：×，将“都有多个程序”改成“至多有一个程序”。
[答案]：B
2．不属于进程3种基本状态的是（）。
A．运行态B．就绪态C．后备态D．阻塞态
[答案]：C
3．下面关于并行性和并发性说法正确的是（）。
A．并行性是指2个或2个以上的事件在同一时间段内发生
B．并发性是指2个或2个以上的事件同一时刻发生
C．在单处理机系统中2个或2个以上的进程可并行执行
D．在单处理机系统中2个或2个以上的进程可并发执行
[答案]：多路性
3．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。
[答案]：交互性
4．某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用___________模式的网络操作系统。
[答案]：对等
三、判断改错题
5．非影响分时系统响应时间的因素是（）。
A．进程调度和对换的时间B．分时用户的数目
C．分时用户所运行程序的特性D．时间片的大小
[答案]：C
二、填空题
1．操作系统的特征是___________、共享性、虚拟性和异步性。
[答案]：并发性
2．分时操作系统具有4个特征，___________、独立性、交互性和及时性。
[答案]：D
4．已经获得了除处理器以外的所有必要资源的进程处于（）。
A．执行状态B．完成状态C．就绪状态D．阻塞状态
[答案]：C
5．多个进程同时存在于一个系统内，能在同一时间段内运行，被称为进程的（）。
A．动态性B．异步性C．封闭性D．并发性
[答案]：D
6．进程一旦被建立，它的（）就进入内存，直到进程被撤消。
1．简述进程的5个特征。
[答案]：进程具有5个特征：
（1）动态性：进程是程序的执行过程，它由创建而产生，由调度而执行，因得不到资源而暂停，并由撤销而死亡。
（2）并发性：多个进程实体同存于内存中，能在一段时间内同时运行。
（3）独立性：进程是一个独立获得资源和独立调度的单位。
（4）异步性：进程按各自独立的不可预知的速度向前推进。
SC是同步信号量，初值为0，表示开始时缓冲区中没有消费者取的数据。
（2）①处填 P(mutex)
②处填 V(SC)
③处填 V(mutex)
④处填 V(SP)
死锁自测题
一、单项选择题，在四个备选答案中选一个合适的答案
1．银行家算法是一种（）的方法，它能使系统不发生死锁。
A．死锁预防B．死锁检测C．死锁避免D．死锁解除
[答案]：D
4．下面不属于研究死锁问题的是（）。
A．死锁的显示B．死锁的预防C．死锁的避免D．死锁的检测
[答案]：A
二、填空题
1．产生死锁的原因，一是竞争资源，二是进程的___________不当。
1．当用户程序需要使用操作系统功能从磁盘读取执行的程序和数据时，首先要通过专门的指令完成（）。
A．从运行态到阻塞态的转换B．进程从活动态到挂起态的转换
C．进程从目态到管态的转换D．进程从管态到目态的转换
[答案]：C
2．在批处理系统中，不属于作业管理程序任务的是（）。
A．按照调度算法在后备状态的作业中选择作业B．为选中的作业创建相应进程
[答案]：程序接口
4．作业说明书用___________来表达用户对作业的控制意图，它在形式上与用高级语言编制的程序很相似。
[答案]：作业控制语言
三、判断改错题
判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。
1．系统调用指用户程序中调用操作系统的一个功能程序，该程序在执行时不可中断。
操作系统复习自测题
概述自测题
一、单项选择题，在四个备选答案中选一个合适的答案
1．操作系统是扩充（）功能的第1层系统软件。
A．软件B．裸机C．机器语言D．中断
[答案]：B
2．从资源管理程序的观点来看，操作系统是（）的管理者。
A．程序和数据B．系统硬软件资源C．进程D．中断
[答案]：B
3．属于实时控制系统的是（）。
3．实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。
[答案]：×，将“更强”改成“差”。
4．分时系统要求能让用户及时得到响应，时间片越短越好。
[答案]：×，将“越短越好”改成“大小要恰当，太短会增加系统开销”。
四、简答题
1．什么叫是分时系统？分时系统有哪4个特征？
[答案]：
分时系统是指在一台主机上连接多个终端，它同时允许多个用户通过终端以交互方式使用计算机，共享主机中的资源。
A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统
[答案]：A
4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（）。
A．防止某些人以非法手段进入系统B．为用户提供良好的工作环境的接口
C．对用户的命令快速产生响应D．作为服务机构向其他站点提供优质服务
[答案]：B
分时系统具有多路性、独立性、及时性和交互性。
2．多道批处理系统和分时系统有什么异同点？
[答案]：
相同点：两者都允许多个用户程序并发执行而互不干扰的多道程序系统。
不同点：多道批处理系统中用户不能干预其程序的运行，及时性差；而分时系统中用户可通过终端与其程序进行交互，及时性强。
操作系统接口自测题
一、单项选择题，在四个备选答案中选一个合适的答案
intin,out:=0,0;
message x,y；
cobegin
voidP( )
{ while（TRUE）{
生产一个消息送x;
P (SP);
①；
buffers[in]=x;
in=(in+1) mod n;
V(mutex);
②;
}
}
voidC( )
{ while（TRUE）{
p(SC);
p(mutex);
[答案]：不可中断
三、判断改错题
判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。
1．多个进程使用临界资源时可以并发使用。
[答案]：×，将“可以并发使用”改成“应该互斥使用”。
2．像打印机这类一次只允许一个进程使用的资源称为临界资源。
[答案]：√。
四、简答题
[答案]：×，将“不可中断”改成“可中断”。
2．作业控制语言JCL是一种专门用来表达用户控制作业意图和步骤的语言，它由脱机命令接口程序解释执行，从而达到控制作业的运行。
[答]：√。
四、简答题
1．什么是操作系统的命令接口？简述两种命令接口的作用？
[答案]：
命令接口是操作系统为用户提供各种操作命令的处理程序，用户可利用相应命令来组织作业的工作流程和控制作业的运行。
（5）结构特征：从结构上看，进程实体由程序段、数据段和进程控制块3部分组成。
2．什么叫进程同步机制？请叙述进程同步机制的4条准则。
[答案]：
用于保证多个进程在执行次序上的协调关系的相应机制，称为进程同步机制。
进程同步机制的4条准则：
（1）空闲让进。当无进程在临界区时，允许一个请求进入临界区的进程立即进入自己的临界区。
命令接口分为联机命令接口和脱机命令接口。联机命令接口用于控制联机作业，脱机命令接口，用于控制批处理作业。
2．请描述系统调度的处理过程。
[答]：(1)户程序中为系统调用设置命令相关参数，并安排一条访管指令；
（2）执行访管指令产生访管中断，从目态转成管态，并进入中断处理程序；
（3）中断处理程序中按照系统调用命令的功能号，转向相应的功能子程序执行；
（2）①处填 P(SC)
②处填 in=(in+1) % 5
③处填 V(SP)
④处填 P(SP)
⑤处填 out=(out+1) % 5
⑥处填 V(SC)
2．下面是用信号量机制解决生产者——消费者问题需要完善的程序：
struct semaphoremutex,SP,SC=1,n,0;
message buffers[n]；
[答案]：C
2．为进程一次性分配其所需的资源是一种（）的方法，它能使系统不发生死锁。
A．死锁预防B．死锁检测C．死锁避免D．死锁解除
[答案]：A
3．在（）的情况下不可能产生死锁的。
A．多道程序环境中系统资源有限B．使用同类临界资源的并发进程随机交替运行
C．就绪队列中已无等待的进程D．规定进程一旦得到了需要的所有资源才投入运行
[答案]：<0
5．一进程因请求某事件发生而无法再执行时，__________调用阻塞原语使其进入阻塞状态。
[答案]：该进程
6．信号量是代表资源物理实体的数据结构，当它为一组并发进程而设置，代表共享的临界资源时，每个进程都可以对它施加P、V操作，我们称它为___________信号量。
[答案]：互斥
7．原语是一种特殊的广义指令，又称原子操作，它应该在___________的状态下执行。