文档介绍
（2）X（2）X的使用时间120msY的使用时间90msms程序习题1.4ms程序程序ACPU20msIO230msCPU30msIO220msCPU30msIO120ms程序BIO230msCPU30msIO140msCPU30msIO120ms程序CIO120msCPU50msIO130msCPU20msIO230ms程序CPUY程序I/O1I/O2假定在具有2个CPU为X程序CPUY程序I/O1I/O2假定在具有2个CPU为X和Y的多机系统中，以多道程序设计方式，按如下条件执行上述3个程序，条件如下：（1）X和Y运算速度相同，整个系统可以同时执行2个程序，并且在并行处理程序时速度也不下降。（2）X的优先级比Y高，即当X、Y均能执行程序时，由X去执行。（3）当多个程序同时请求CPU或I/O设备时，按程序A、B、C的次序分配所请求的资源。（4）除非请求输入输出，否则执行中的程序不会被打断，也不会把控制转给别的CPU。而且因输入输出而中断的程序再重新执行时，不一定仍在同一CPU上执行。（5）控制程序的介入时间可忽略不计。（6）程序A、B、C同时开始执行。求：（1）程序A、B、C同时开始执行到执行完毕为止的时间。2）X和Y的使用时间。由上图可以看出1)A170msB150msC180msCPUX习题3.41）引起各种状态转换的典型原因有哪些？运行态→就绪态就绪态→运行态运行态→阻塞态阻塞态→就绪态时间片到或被更高优先级的进程抢占被调度等待某一事件的发生而事件未发生等待的事件已发生2）当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2？就绪队列中只有一个进程3）如图3．15，说明是否会发生下述因果转换：2→1会，在抢占式调度的情况下，更高优先级的进程到达，或时间片到3→2会，一