问答题

设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I／O所需时间如下表所示：
(1)若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。 (2)采用多道方式运行比采用单道方式运行可节省多少时间

答案：正确答案：(1)若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68 ms。 (2)采用单道方式运行，这三个进...

你可能感兴趣的试题

系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。

答案：正确答案：本题考查各种调度算法的执行以及性能分析。 (1)采用先来先服务调度时，执行作业的次序为P1、P2、P3、P4、...

有一阅览室，读者进入时必须先在一张登记表上登记，该表为每一座位列出一个表目，包括座号、姓名，读者离开时要注销登记信息；假如阅览室共有100个座位。试分别用信号量和P、V操作以及管程来实现用户进程的同步算法。

答案：正确答案：(1)使用信号量和P、V操作： var A：array[1．．100]of Rec； Rec=record n...

设有n个进程共享一个互斥段，如果：(1)每次只允许一个进程进入互斥段；(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问：所采用的信号量初值是否相同信号量值的变化范围如何

答案：正确答案：所采用的互斥信号量初值不同。 (1)互斥信号量初值为1，变化范围为[一n+1，1]。当没有进程进入互斥段时，...

设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I／O所需时间如下表所示：
(1)若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程(忽略进行系统调度所需时间)。 (2)采用多道方式运行比采用单道方式运行可节省多少时间

答案：正确答案：(1)若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68 ms。 (2)采用单道方式运行，这三个进...

某系统中进程有如下的状态变化图：
请回答下列问题： (1)该系统采用了怎样的进程调度算法说明理由。 (2)把图中发生①～④的状态变化原因填入下表中。

答案：正确答案：(1)该系统采用的是时间片轮转调度算法。该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中...

中断分为哪几种类型请给出各自的含义。

答案：正确答案：(1)硬件故障中断。它是由于机器故障造成的；例如，电源故障、主存出错等。 (2)程序中断。这是由于程序执行到某...

引起进程切换的时机有哪些

答案：正确答案：我们把处理机从一个进程转到另一个进程称为进程切换。引起进程切换的时机有以下几种情况： (1)一个进程从运行状态...

时间片轮转调度算法中，时间片值的选取对系统有什么影响

答案：正确答案：(1)时间片取值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和...

什么是抢占式优先级调度和非抢占式优先级调度

答案：正确答案：采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去，直到该进程由于自身的原因主动...

设有三个进程A、B、C，进程A和进程B各需要运行3 ms的处理器时间，而进程C却要24 ms的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。

答案：正确答案：(1)当三个进程到达顺序为A、B、C时，按照先来先服务的顺序，进程A先占用处理器，进程B需等待3 ms后才能去...