【填空题】7.分时系统时,时间片选的太小会导致运行时间过慢的现象,因此,时间片的大小一般选择为略( 1 )一次典型的交互所需的时间.
【单选题】5-6. 我们如果为每一个作业只建立一个进程,则使作业的平均周转时间最短,应采用( F )算法。
【单选题】3-2. 作业调度是从处于后备状态的队列中选取投入运行,( B )是指作业进入系统到作业完成所经过的时间间隔。
【单选题】11-2. LLF算法则优先选择( B )为下一个执行的进程。
【填空题】4. 在抢占调度方式中,抢占的原则主要有: ( 1 ) 、 ( 2 ) 和 ( 3 ) 。
【单选题】10-1. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU进行进程切换要花费10 ms,则系统开销所占的比率约为( A )。
【单选题】7. 下列选项中:降低进程优先级的最合理的时机是( A ).
【单选题】5-1. 我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用( A )算法。
【填空题】1.高级调度又称 ( 1 )调度,其主要功能是按照一定的算法从外存的后备队列中选若干( 2 )进入内存,并为它们创造进程;低级调度又称作( 3 )调度,其主要功能是按一定算法从就绪队列中选一个( 4 )投入执行。
【单选题】5-3. 我们如果为每一个作业只建立一个进程,则为能实现人机交互作业应采用( C )算法。
【单选题】19. 某系统中有13台磁带机,K个进程共享这些设备,每个进程最多请求使用3台,则系统不会死锁的K值是( A )。
【单选题】18-2. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中,( 一次性分配策略 )破坏了“请求与保持”条件,( B )破坏了“循环等待”条件
【单选题】3-1. 作业调度是从处于( A )状态的队列中选取投入运行。
【单选题】5-4. 我们如果为每一个作业只建立一个进程,则为了兼顾短作业和长时间等待的作业,应采用( D )算法。
【单选题】18-1. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中,( A )破坏了“请求与保持”条件
【单选题】6. 下列调度方式和算法中,最容易引起进程长期等待的是( A )。
【单选题】13-5.产生死锁的四个必要条件是互斥条件、( 请求和保持条件 )、不剥夺条件和( E )。
【单选题】4-2. 下列算法中,(FCFS调度算法)只能采用非抢占调度方式,( B )只能采用抢占调用方式,而其余的算法即可采用抢占调用方式,也可采用非抢占调用方式。
【单选题】17. 死锁的四个必要条件,一般情况下无法破坏的是( A )
【填空题】8.在采用动态优先权时,为了避免一个低优先权的进程处于饥饿状态,可以随着进程等待时间的增加而( 1 )其优先权,而避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间的增加而( 2 )其优先权。
【填空题】10.死锁产生的主要原因是( 1 )和进程运行推进的顺序( 2 )。
【单选题】14. 在多道程序中,不会因竞争( A )而产生死锁。
【填空题】13.避免死锁,允许进程动态地申请资源,但系统在进行分配时应先计算资源分配的( 1 )。 若此次分配不会导致系统进入 ( 2 ),便将资源分配给它, 否则便让进程( 3 )。
【单选题】5-2. 我们如果为每一个作业只建立一个进程,则为照顾紧急作业的用户,应采用( B )算法。
【填空题】3.进程调度的主要任务是保存 ( 1 ) 现场、按某种算法选择一个 ( 2 ) 和把CPU分配给 ( 3 ) ,进程调度的方式主要有 4 调度和 5 调度两种方式。
【单选题】9. 从下面关于优先权大小的论述中,选择一条正确的论述。
【填空题】12.通过破坏死锁产生的四个必要条件可进行死锁的预防,其中( 1 )条件一般是不允许破坏的,一次性分配所有资源破坏的是其中的( 2 )条件,资源的有序分配破坏的是其中的( 3 )条件。
【单选题】16-1.下列解决死锁的方法中,属于死锁预防策略的是( A )
【单选题】13-2. 系统产生死锁是指( 若干进程等待被其它进程所占用而又不可能被释放的资源 )。产生死锁的基本原因是( B )和( 进程推进顺序不当 )。
【填空题】5.在设计进程调度程序时,应考虑( 1 ) 、 ( 2 ) 和 ( 3 )三个问题。
【单选题】13-4.产生死锁的四个必要条件是互斥条件、( D )、不剥夺条件和( 环路条件 )。
【单选题】12-1. 实时系统中的优先级倒置是指( A )。
【单选题】11-1. EDF算法选择( A )为下一个执行的进程。
【填空题】11.死锁产生的必要条件是( 1 )、( 2 )、( 3 )和( 4 )。
【单选题】8. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( A )不是引起操作系统选择新进程的直接原因。
【单选题】4-1. 下列算法中,( A )只能采用非抢占调度方式,(时间片轮转法)只能采用抢占调用方式,而其余的算法即可采用抢占调用方式,也可采用非抢占调用方式。
【填空题】6.为了使作业的平均周转时间最短,应该选择( 1 )调度算法;为了使当前执行的进程总是优先权最高的进程,则应选择( 2 )调度算法;而分时系统则常采用( 3 )调度算法。
【单选题】3-3. 作业调度是从处于后备状态的队列中选取投入运行,周转时间是指作业进入系统到作业完成所经过的时间间隔,( C )算法不适合作业调度。
【单选题】13-1. 系统产生死锁是指( A )。
【单选题】16-2.下列解决死锁的方法中,属于死锁避免策略的是( B )
【单选题】13-3.产生死锁的基本原因是( 系统资源不足 )和( C )。
【单选题】2-4. 在面向用户的调度准则中,(截止时间的保证)是选择实时调度算法的重要准则,(响应时间快)是选择分时系统中进程调度算法的重要准则,(平均周转时间短)是批处理系统中选择作业调度算法的重要准则,而( D )准则则是为了照顾紧急作业用户的要求而设置的。
【单选题】10-2. 假设就绪队列中有10个进程,以时间片轮转方式进行进程调度,时间片大小为300 ms, CPU进行进程切换要花费10 ms,则系统开销所占的比率约为(%3);若就绪队列中进程个数增加到20个,其余条件不变,则系统开销所占的比率将( B )。
【单选题】15. 设m为同类资源数r的数目,n为系统中并发进程数。当n个进程共享m个互斥资源r时,每个进程对r的最大需求是w,则下列情况会出现系统死锁的是( A )
【单选题】20. 从下面关于安全状态和非安全状态的论述中,选出一条正确的论述。
【填空题】9.高响应比优先调度算法综合考虑了作业的( 1 )和( 2 ),因此会兼顾到长短作业。
【填空题】14.解决死锁问题的方法有预防、避免、检测并解除等,一次性分配所有的资源采用的是其中的( 1 )方法,银行家算法采用的是其中的( 2 )方法。
【填空题】15. 根据死锁定理,一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是( 1 )时。
【填空题】2.作业调度必须做接纳 ( 1 ) 作业和接纳 ( 2 ) 作业两个决定。
【单选题】5-5. 我们如果为每一个作业只建立一个进程,则为了使短作业,长作业及交互作业用户都比较满意,应采用( E )算法。