操作系统经典习题(含答案)part2讲解.docVIP

一、选择题 1．在进程的组成部分之中，进程在运行中不可修改的部分是 ______。 A．私用程序段 ????????? B ．共享程序段 C．数据段 ????????????? D ．进程控制块 2．响应比高者优先作业调度算法是以计算时间和 ______来考虑的。 A． 输入时间??? B ． 完成时间 ??? C． 周转时间 ??? D． 等待时间 3．在消息缓冲通信中，消息队列属于 ______资源。 A． 临界??? B ． 共享 ??? C． 永久??? D． 可剥夺 4．进程间的同步是指进程间在逻辑上的相互 ______关系。 A． 联接??? B ． 制约 ??? C． 继续??? D ． 调用 5．最适合于分时系统的进程调度算法是 ______。 A．先来先服务（ FCFS）???? B ．最短作业优先（ SSJF） C．优先数法 ??????????????? D ．轮转法（RR ） 6．进程 A和进程B 通过共享缓冲区协作完成数据处理，进程 A负责生产数据并放入缓冲区，进程 B从缓冲区中读数据并输出。进程 A和进程B 之间的关系是 ______。 A．互斥关系 ???? B．同步关系 ???? C．互斥和同步?????? D．无制约关系 相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它?们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的?某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。? 显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。? 也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！? 总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。? 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别??所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。 7．在优先级调度中， ______类进程可能被“饿死”，即长时间得不到调度。 A．短进程 ????? B．长进程????? C ．低优先级进程????? D．大内存进程 8．进程从运行状态到阻塞状态可能是由于 ______。 A．进程调度程序的调度 ????????? B ．现运行进程的时间片耗尽 C． 现运行进程执行了 wait操作? ?? D．现运行进程执行了signal操作 9．银行家算法在解决死锁问题中是用于 ______的。 A．预防死锁 ??? B．避免死锁 ??? C．检测死锁??? D．解除死锁 10． ______不是进程调度算法。 A． 时间片轮转法???????? B． 先来先服务方法 C． 响应比高者优先法???? D． 均衡调度算法 11．下面关于线程的叙述中正确的是 ______。 A． 线程包含 CPU现场，可以独立执行程序 ??? B．每个线程有自己独立的地址空间 C．线程之间的通信必须使用系统调用函数 ???? D．进程只能包含一个线程 12．并发进程之间 ______。 A．彼此无关 ??? B．必须同步??? C．必须互斥 ??? D．可能需要同步或互斥 13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是 ______。 A．非剥夺方式 ??? B．剥夺方式 ?? C．中断方式??? D．查询方式 14．信号量 S不能用于______ 操作。 A． signal????? B ．wait?????? C．赋初值??????? D ．运算表达式 15． ______是一种只能进行wait操作和 signal操作的特殊变量 A． 调度????? B ． 进程 ????? C． 同步????? D． 信号量 16．分配给进程占用处理机的时间到而强迫进程 P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程 P让出处理器，则进程P状态变化的情况为 ______ A． 运行态－ 就绪态???? B． 运行态－ 等待态 C． 就绪态－ 运行态???? D． 等待态－ 就绪态 17．下面关于进程的叙述中正确的是 ______。 A． 进程获得 CPU运行是通过调度得到的 B．优先级是进程调度的重要依据，一旦确定就不能改变 C．在单 CPU的系统中，任何时刻都有一个进程处