•1、分时操作,进程调度经常采用()算法•A先来先服务B最大优先权C时间片轮转D随机•2、下列进程调算算法中,综合考虑进程等待时间和执行时间的是()•A时间片轮转B短进程优先•C先来先服务D高响应比•3、在批处理系统中,周转时间是()•A作业运行时间B作业等待时间和运行时间之和•C作业的相对等待时间D作业被调度进入主存到运行完毕业的时间•4、最有利于提高资源的利用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是()•A先来先服务B短作业优先C时间片轮转D多级反馈队列•1、采用时间片轮转法分配CPU时,当处于运行状态的进程用完一个时间片后,它的状态是()•A阻塞B运行C就绪D消亡•2、从进程提交给系统开始到完成为止的时间间隔称为()•3、以下()算法与作业的运行时间有关。•A优先级调度B时间片轮转•C短作业优先D先来先服务•1、在分时操作系统中,进程调度经常采用()算法。•A先来先服务B最高优先权•C时间片轮转D随机•2、在进程调度算法中,对短进程不利的是()•A短进程优先B先来先服务•C高响应比优先D多级反馈队列•3、对于高响应比调度算法,通常影响高响应比的主要因素是()•A程序长度B静态优先数•C运行时间D等待时间•1、在下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。•A先来先服务B短进程优先•C时间片轮转D高响应比•2、采用固定时间片轮转法,时间片过大时,就会使时间片轮转法算法为()算法•A短进程优先B先来先服务•C高响应比优先D都不对•3、下列关于选择进程调度算法的准则错误的是()•A尽量提高处理机利用率B尽量提高系统吞吐量•C适当增长进程在就绪队列等待时间D尽快响应交互用户请求•1、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行,其响应比是()•A2B1C3D0.5•2、有利于提高系统吞吐量的作业调度算法是()•A先来先服务B短作业优先C时间片轮转D多级反馈队列•1、设有一组进程,它们需占用CPU时间和优先级如下•1)当分别采用FCFS(先来先服务)、RR(时间片=2)、SPF(非抢占短进程优先)和HRRN(高响应比高者优先)、非抢占式优先级(数值大的优先级大)五种调度算法时的调度顺序甘特图•2)计算各种调度算法下各进程的等待时间、周转时间、带权周转时间•3)计算各种算法的平均带权周转时间和平均周转时间进程P1P2P3P4P5到达时间02468运行时间36452优先级31342•1、设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道方式运行,则平均周转时间为()•A1小时B5小时C2.5小时D8小时•2、调度算法与作业的估算运行时间有关的是()算法•A先来先服务B优先权C短作业优先D时间片轮转•3、()优先级是在创建进程时确定的,确定之后在整个进程运行基本不再改变•A先来先服务B静态C动态D短作业•4、操作系统中必不可少的调度是()•A高级调度B中级调度C作业调度D进程(线程)调度•1、一个进程在获得资源后,只能在使用完资源后由自己释放,这属于死锁必要条件的()•A互斥条件•B请求和保持•C不剥夺条件•D环路等待条件•2、资源的有序分配策略可以破坏死锁的()条件•A互斥B请求和保持C不剥夺D循环等待•3、设M为同类资源数,N为系统中并发进程数,当N个进程共享M个互斥资源时,每个进程的最大需求是W,则会出现死锁的情况是()•AM=2,N=1,W=2BM=2,N=2,W=1•CM=4,N=3,W=2DM=4,N=2,W=3•1、系统出现死锁的原因是()•A计算机系统发生了重在故障•B有多个封锁的进程同时存在•C若干进程因竞争资源而无休止地等待着他方释放已占有的资源•D资源数大大少于进程数•2、系统死锁可利用()来描述•A进程B程序C系统流程图D资源分配图•3、设M为同类资源数,N为系统中并发进程数,当N个进程共享M个互斥资源时,每个进程的最大需求是W,则会出现死锁的情况是()•AM=2,N=1,W=2BM=2,N=2,W=1•CM=4,N=3,W=2DM=4,N=2,W=3•1、死锁与安全状态的关系是()•A死锁状态可能是安全状态B安全状态也可能是死锁状态C不安全状态必定产生死锁D死锁状态一定是不安全状态•2、为多道程序提供的共享资源不足时,可能会出现死锁,但是,不适当的()也可能产生死锁•A进程调度顺序B进程的优先级C资源分配方法D进程推进顺序•3、采用资源录夺可解除死锁,还可以采用()方法解除死锁•A执行并行操作B终止进程C拒绝分配新资源D修改信号量•1、发生死锁的必要条件有4个,要预防死锁的发生,可以破坏这4个必要条件,但破坏()条件是不太实际的•A互斥B不可抢占C占有并等待D循环等待•2、对资源采用按序分配策略能达到()的目的•A死锁预防B避免死锁C检测死锁D解除死锁•1、进程所获得的资源在未使用完之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放,此指()•A强行占有B等待占有C不可抢占条件D互斥•2、破坏了“循环等待”条件的是()•A银行家算法B一次性分配策略C剥夺资源法D资源有序分配策略•3、银行家算法是一种()算法•A死锁解除B死锁避免C死锁预防D死锁检测•4、属于死锁预防策略的是()•A银行家算法B资源有序分配法C死锁检测法D资源分配图化简法•2、系统仅有一类数量为M的独占资源,系统中有N个进程竞争该类资源,其中各进程对该资源的最大需求为W,判断以下情况会否发生死锁•1)M=2,N=2,W=2•2)M=3,N=2,W=2•3)M=3,N=2,W=3•4)M=5,N=3,W=2•5)M=6,N=3,W=3•1、存在一进程等待序列{P1,P2,。。,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的资源,。。,而Pn等待P1所占有的资源形成一个()。•A进程顺序推进B进程循环等待环•C资源有序分配D资源强占•2、互斥条件是指()。•A某资源在一段时间内只能由一个进程占有,不能同时被二个或二个以上的进程占有。B一个进程在一段时间内只能占用一个资源。C多个资源只能由一个进程占有。D多个资源进程分别占有•3、某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机,该系统可能发生死锁的K的最小值是()•A2B3C4D5•1、假设系统有相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求多少个资源数量该系统仍无死锁?()•A1B2C3D4•1、以上叙述中正确的是()•A进程调度程序主要是按一定算法从阻塞队列中选择一个进程,将处理机分配给它•B预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现,但破坏互斥条件的可能性不大•C进程进入临界区时要执行开锁原语•DP、V操作可以防止死锁的发生•2、在()的情况下,系统出现死锁•A计算机系统发生了重大故障•B有多个阻塞的进程正在等待键盘的输入•C若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数•1,设有一系统在某时刻的资源分配情况如下:•问:•1)系统中各进程尚需资源数各是多少?2)当前系统安全吗?若是,请给出安全序列3)如果此时进程P2提出资源请求(0,3,4),系统能分配给它吗?4)在(3)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?已分配最大请求剩余资源ABCABCABCP1212559233P2402536P34054011P4204425P5314424