操作系统习题——第三章

1、操作系统精选习题就就第三章单选题如果发现系统有（）的进程队列就说明系统有可能发生死锁了。A、互斥B、可剥夺C、循环等待D、同步（）是作业存在的惟标志。A、作业名B、进程控制块C、作业控制块D、程序名系统中有某类资源12个供若干进程共享，若每个进程申请的资源量不超过4个，则最多允许（）个进程共享资源就可以保证系统是安全的。TOC o 1-5 h zA、3B、4C、5D、12正确答案：A我的答案：A得分：2.0分当对信号量进行V原语操作时（）。A、当S0,要唤醒一个就绪进程C、当S=0,要唤醒一个等待进程D、当S0,要唤醒一个等待进程在创建进程时确定的,确定之后在整个进程运行期间不再改变的是（）优

2、先权。A、先来先服务B、静态C、动态D、短作业分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。A、J1,J2,J3B、J3,J2,J1C、J2,J1,J3D、J1,J3,J2在多道批处理系统中，除了可共享的系统资源不足可能会导致死锁之外，不适当的（）也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权设有4个作业同时到达，每个作业的

3、执行时间均为2h,它们在一台处理器上按单道式运行，则平均周转时间为（）。A、1hA、1hB、5hC、2.5hD、8h下述作业调度算法中,（）调度算法与作业的估计运行时间有关。A、先来先服务B、短作业优先C、均衡D、时间片轮转正在运行的进程在信号量S上操作P操作之后，当S2）个进程，则系统中最不可能的是有（）个进程处于死锁状态。TOC o 1-5 h zA、0B、1C、2D、M（2M=N）两个进程争夺同一个资源（）。A、一定死锁B、不一定死锁C、不死锁D、以上说法都不对3个进程A、B、C对某类资源的需求分别是7个、8个、3个。且目前已分别得到了3个、3个和2个资源，若系统还至少能提供（）个资源,

4、则系统是安全的。TOC o 1-5 h zA、1B、2C、5D、10在分时操作系统中，进程调度经常采用（）算法。A、先来先服务B、最高优先权C、时间片轮转D、随机22时间片轮转调度算法是为了（）。A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做进程调度又称为低级调度其主要功能是（）。A、选择一个作业调入内存B、选择一个主存中的进程调出到外存C、选择一个外存中的进程调入到主存D、将一个就绪的进程投入运行在作业调度中,若所有作业同时到达,则平均等待时间最短的算法是（）。A、先来先服务B、优先数C、最高响应比优先D、短作业优先若进程P旦被

5、唤醒就能够投入运行，系统可能为（）。进程P的优先级最高在抢占调度方式中,就绪队列中所有进程的优先级皆比P的低就绪队列为空队列在抢占调度方式中,P的优先级高于当前运行的进程采用资源剥夺法可解除死锁，还可以采用（）方法解除死锁。执行并行操作撤消进程拒绝分配新资源修改信号量教师批阅正确发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A.互斥B不可抢占C部分分配D循环等待资源的按序分配策略可以破坏（）的条件。互斥使用资源占有且等待资源C非抢夺资源D.环路等待资源当前运行的进程(),将引发系统进行进程调度。执行了一条转移指令要求增加主存空间，经系统调用银行

6、家算法进行测算认为是安全的执行了一条I/O指令执行程序期间发生了I/O完成中断进程从运行状态变为等待的原因可能是()。输入/输出事件完成时间时刻输入/输出事件发生某个进程被唤醒在非剥夺调度方式下，运行进程执行V原语后，其状态()。不变要变可能要变可能不变下列选项中，可能导致当前进程P阻塞的事件是()。I.进程P申请临界资源。II.进程P从磁盘读数据。III.系统将CPU分配给高优先权的进程TOC o 1-5 h z仅I仅II仅I、III、I、I二填空题采用有序分配策略可以防止死锁，但是实现该策略时最大的困难是如何确定资源的编号。对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银

7、行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是解除的基本方法。对于内存和处理机两种资源可以采用抢夺式分配。在FCFS调度算法中,按照进程进入就绪队列的先后次序来分配处理机。银行家算法中,当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时,系统就拒绝它的资源请求。低级调度也称为进程调度,常采用抢占和非抢占两种调度方式。操作系统中解决死锁问题的方法有预防死锁、避免死锁、死锁检测和解除。进程调度算法采用时间片轮转法时，如果时间片过大，就会使其变化为FCFS调度算法。银行家算法中,当一个进程提出的资源请求将导致系统进入不安全状态时,系统就拒绝它的资源请求。作业调度又称高级调度。

8、其主要功能是接纳作业，并为作业做好运行前的准备工作和作业完成后的善后处理工作。中级调度又叫内存调度，引入中级调度的目的是提高内存利用率和系统吞吐量。如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的请求和保持条件。引入中级调度的目的是提高内存利用率和系统吞吐量。对于内存和处理机两种资源可以采用抢夺式分配。操作系统中解决死锁问题的方法有3种,即死锁避免、死锁预防和死锁解除。如果要求所有进程一次性申请它所需要的全部资源。当系统有足够的资

9、源，便一次性把所有的资源分配给该进程。如果资源不足，则全不分配,进程等待。这破坏了死锁产生的请求和保持条件。三.判断题当检测出发生死锁时，可以通过撤消一个进程解除死锁。正确答案：X当检测出发生死锁时，终止(或撤销)系统中的一个或多个死锁进程，直至打破循环环路，使系统从死锁状态中解除出来。设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关。正确答案：丿以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是所有进程中优先级最高的进程。正确答案：X对于可抢占性资源会引起死锁。正确答案：X进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志。正确答案：X短作

10、业优先算法可能会出现饥饿现象。正确答案：丿以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是所有就绪进程中优先级最高的进程。正确答案：X用户程序中执行系统调用命令时,处理机的状态字将发生改变。正确答案：丿进程的互斥和同步都能用P/V原语实现。正确答案：丿死锁的四个必要条件(四个条件四者不可缺一)：互斥条件。某段时间内，一个资源一次只能被一个进程访问。请求和保持条件。进程A已经拥有至少一个资源，此时又去申请其他资源，而该资源又正在被进程使用，此时请求进程阻塞，但对自己已经获得的资源保持不放。不可抢占资源。进程已获得的资源在未使用完不能被抢占，只能在自己使用完时由自己释放。循环等待序列。存在一个循环等待序列P0P