操作系统复习自测题

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