●假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和p2并发执行后a、b和c的结果分别为：a=(50)，b=(51)，c= (52)。

相似题目

• UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）

  A . 页表中设置”有效位”，若此位为1则表示相应页已在内存 B . 需要时可把有效位改成0，但该页的信息仍保存在内存 C . 若某页的有效位为0，则可把它的物理页面作为空闲页面 D . 作为空闲的物理页面是可以重分配的 E . 仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会

  查看最佳答案

• 假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 https://assets.asklib.com/psource/2016090910033417410.jpg 空白（1）处应选择（）。

  A . ⑦⑩①②④③⑨⑧⑤⑥ B . ①⑦⑩②③④⑥⑤⑧⑨ C . ⑦⑩①②④③⑥⑤⑧⑨ D . ①⑦⑩②③④⑧⑨⑥⑤

  查看最佳答案

• UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？

  查看最佳答案

• 假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 https://assets.asklib.com/psource/20160909100130210.jpg 空白（1）处应选择（）。

  A . ⑦⑩①②④③⑨⑧⑤⑥ B . ①⑦⑩②③④⑥⑤⑧⑨ C . ⑦⑩①②④③⑥⑤⑧⑨ D . ①⑦⑩②③④⑧⑨⑥⑤

  查看最佳答案

• 假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。 https://assets.asklib.com/psource/2016090910045056988.jpg 空白（2）处应选择（）。

  A . ⑦⑩①②④⑧⑨⑧⑤⑥ B . ①⑦⑩②③④⑥⑤⑧⑨ C . ⑦⑩①②④③⑥⑤⑧⑨ D . ①⑦⑩②③④⑧⑨⑥⑤

  查看最佳答案

• 在实时系统中，进程调度应采用非剥夺优先级调度算法。

  A . 正确 B . 错误

  查看最佳答案

• 在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是（）。

  A . 正在运行的进程用完时间片 B . 正在运行的进程出错 C . 正在运行的进程等待I/O事件 D . 新创建的进程进入就绪队列

  查看最佳答案

• ●假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如下表所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为(26)；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为(27)。

  <img src='https://img2.soutiyun.com/ask/uploadfile/4917001-4920000/d6a374a310eaa58a6a7693c47592cb3e.gif' /> (26) A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤ (27) A.⑦⑩①②④③⑨⑧⑤⑥ B.①⑦⑩②③④⑥⑤⑧⑨ C.⑦⑩①②④③⑥⑤⑧⑨ D.①⑦⑩②③④⑧⑨⑥⑤

  查看最佳答案

• ● 在一个单 CPU 的计算机系统中，采用可剥夺式 （也称抢占式）优先级的进程调 度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先 级、独立运行时占用CPU 和I/O 设备的时间。如果操作系统的开销忽略不计，这三个任 务从同时启动到全部结束的总时间为 （20）ms，CPU 的空闲时间共有 （21）ms 。

  <img src='https://img2.soutiyun.com/ask/uploadfile/4881001-4884000/824e7874b5c9c9873bbbb83f07fcdf86.gif' />

  查看最佳答案

• 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备。三个进程的优先级、使用设备的先后顺序和占用设备时间如表6-21所示。

  <img src='https://img2.soutiyun.com/shangxueba/ask/3021001-3024000/3022901/ct_crmsdsj_crmsdschoosecnz2_00158(20099).jpg' /> 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(1)%；R2的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。 A．60 B．67 C．78 D．90

  查看最佳答案

• 3、根据uCOS操作系统内核所采用的优先级位图算法的原理，回答下述问题。 假设初始时OSRdyGrp=0b00000000，OSRdyTbl[i]=0b00000000（i = 0:7), 1）请给出优先级分别为10、25和18的三个任务依次进入就绪态时的OSRdyGrp及OSRdyTbl[]的值； 2)说明采用优先级位图算法的好处。

  查看最佳答案

• ●在采用非抢占式进程调度方式下，下列 (10) 情况不会引起进程切换。(10)

  A．一个更高优先级的进程就绪 B．时间片到 C．进程运行完毕 D．进程执行P操作

  查看最佳答案

• 为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。

  查看最佳答案

• 设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：

  <img src='https://img2.soutiyun.com/ask/uploadfile/11277001-11280000/4fc3fa773ba3ff1b4a790c7f86a536e7.jpg' /> 假设系统优先分配内存低地址区域，且不允许移动，那么，求： (1)给出进程调度算法选中进程的次序，并说明理由。 (2)全部进程执行结束所用的时间是多少？

  查看最佳答案

• 进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大？为什么

  查看最佳答案

• 在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。

  <img src='https://img2.soutiyun.com/shangxueba/ask/2892001-2895000/2893603/ct_crmntsj_crmntschoosecnz21_00440(20096).jpg' /> 假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(32)%，R2的利用率约为(33)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。 A．60 B．67 C．78 D．90

  查看最佳答案

• 进程调度算法中，可以设计成“可抢占式”的算法有_____（）

  A．先来先服务调度算法 B．优先级调度算法 C．最高响应比优先调度算法 D．时间片轮转调度算法 E．短进程优先调度算法

  查看最佳答案

• 系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进

  查看最佳答案

• 有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。（1)请用表格形式列出所有进程开始执行时间及结束时间。（2)计算每个进程的周转时阅和它们的平均周转时间。

  查看最佳答案

• 3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-1； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+1； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。

  查看最佳答案

• 1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5

  查看最佳答案

• 10、在基于任务优先级的抢占式调度系统中，以下哪种情况不可能引起任务重调度？

  A．当前任务运行时，一个更高优先级的任务就绪了 B．当前任务执行完成或挂起自己 C．中断服务程序发送了某个任务正在等待的事件信号 D．当前任务删除了某个其他的任务

  查看最佳答案

• 2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2

  查看最佳答案

• 29、相比时间片轮转算法，抢占式静态优先权优先调度算法更容易引起进程长期的等待。（）

  查看最佳答案