有两个进程P1和P2，它们执行的过程如下： P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束 （1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。
有两个进程P1和P2，它们执行的过程如下： P1：10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P1：15秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束 （1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。
参考解析
略
相关考题：
●若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为 (7) ，此时P1进程处于 (8) 状态。 (9) 将CPU的时间分成若干个时间片轮流地为各个用户服务。(7) A．中断方式B．抢占方式C．非抢占方式D．查询方式(8) A．等待B．结束C．善后处理D．就绪(9) A．批处理系统B．分时系统C．实时系统D．网络操作系统
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(26)%；R2的利用率约为(27)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。A．60B．67C．78D．90
在一个单CPU的计算机系统中，有三台不同的外部设备则、R2、R3和三个进程 P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU的利用率约为(46)%；R3的利用率约为(47)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。A．66.7B．75C．83.3D．91.7
在下列描述中,( )发生进程通信上的死锁。 A 某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。B 某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。C 某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。D 某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。
设R(Pi)表示进程Pi执行时必须读变量的语句集合，W(Pi)表示Pi执行时必须写变量的语句集合。现在有P1和P2两个进程，若要这两个进程并发，必须满足()A. R(P1)与W(P2)的交集为空B. W(P1)与W(P2)的交集为空C. R(P1)与R(P2)的交集为空D. W(P1)与R(P2)的交集为空
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。A．中断方式B．抢占方式C．非抢占方式D．查询方式
在有一台处理机CPU和两台输入/输出设备I/O1和I/O2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：I/O2(30毫秒) CPU(10毫秒) I/O1(30毫秒) CPU(10毫秒)作业P2：I/O1(20毫秒) CPU(20毫秒) I/O2(40毫秒)作业P3：CPU(30毫秒) I/O1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是 (21题)毫秒， (22题)毫秒和 (23题)毫秒。三个作业从投入运行到全部完成，CPU的利用率约为 (24题)%，：U01的利用率约为 (25题)%。假定在系统中仅有这三个作业投入运行，各设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。A．60B．67C．70D．78E．80
● 在一个单CPU的计算机系统中，有三台不同的外部设备R1、R2、R3和三个进程P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：假设操作系统的开销忽略不计，从三个进程同时投入运行到全部完成，CPU 的利用率约为 （46） %； R3的利用率约为 （47） %（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。（46）A. 66.7B. 75C. 83.3D. 91.7（47）A. 66B. 50C. 33D. 17
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为(23)%； R3的利用率约为(24)%。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。A．66.7B．75C．83.3D．91.7
在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低的P1，P2，P3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业P1：IO2(30毫秒)CPU(10毫秒)IO1(30毫秒)CPU(10毫秒)作业P2：IO1(20毫秒)CPU(20毫秒)IO2(40毫秒)作业P3：CPU(30毫秒)IO1(20毫秒)在对于其他辅助操作时间可以忽略不计的假设下，作业P1，P2，P3从投入到完成所用的时间分别是(55)毫秒，(56)毫秒和(57)毫秒。三个作业从投入运行到全部完成，CPU的利用率约为(58)%，IO1的利用率约为(59)%。假定在系统中仅有这三个作业投入运行，各设备的利用率是指该设备的使用时间同作业进程全部完成所占用最长时间的比率。A．60B．67C．70D．78E．80
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为(32)%，R2的利用率约为(33)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。A．60B．67C．78D．90
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统 CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表6-1所示。假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，设备R1的利用率约为(26)。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。A．66%.B．50%.C．25%.D．17%.
在如下所示的进程资源图中， （ ） ；该进程资源图是 （请作答此空） 。A.可以化简的，其化简顺序为P1→P2→P3B.可以化简的，其化简顺序为P3→P1→P2C.可以化简的，其化简顺序为P2→P1→P3D.不可以化简的，因为P1、P2、P3申请的资源都不能得到满足
进程P1、P2、P3、P4和P5的前趋图如下图所示：若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填写（ ）；c和d处应分别填写（ ），e和f处应分别填写（请作答此空）。
设有进程P1和P2并发执行，都要享用资源R1，R2，使用资源情况如下： 进程P1：……申请R1……申请R2……释放R1…… 进程P2：……申请R2……申请R1……释放R2…… 判断是否会产生死锁，并解释其原因。
两电阻相并联，已知R1/R2=1/2，则流入电阻的电流之比I1/I2、功率之比P1/P2分别是（）。A、I1/I2=2，P1/P2=2B、I1/I2=2，P1/P2=4C、I1/I2=1/2，P1/P2=1/2D、I1/I2=2，P1/P2=1/4
问答题（1）两个并发进程并发执行，其中，A、B、C、D、E是原语，试给出可能的并发执行路径。 Process P Process Q begin begin A； D； B； E； C； end； end； （2） 两个并发进程P1和P2并发执行，它们的程序分别如下： P1 P2 repeat repeat k：=k×2； print k； k：=k+1； k：=0； until false； until false； 若令k的初值为5，让P1先执行两个循环，然后，P1和P2又并发执行了一个循环，写出可能的打印值，指出与时间有关的错误。
问答题设有进程P1和P2并发执行，都要享用资源R1，R2，使用资源情况如下： 进程P1：……申请R1……申请R2……释放R1…… 进程P2：……申请R2……申请R1……释放R2…… 判断是否会产生死锁，并解释其原因。
多选题设R（Pi）表示进程Pi执行时必须读变量的语句集合，W（Pi）表示Pi执行时必须写变量的语句集合。现在有P1和P2两个进程，若要这两个进程并发，必须满足（）AR（P1）与W（P2）的交集为空BW（P1）与W（P2）的交集为空CR（P1）与R（P2）的交集为空DW（P1）与R（P2）的交集为空