[求助]关于自学操作系统时遇到的问题

james70

感谢各位的关注！
这几天在自学操作系统概论，遇到一个问题，请各位指教！
题如下：

设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有X、Y、Z三个进程，进程Z优先级最高，进程X优先级最低，进程Y优先级介于进程X、Z之间，它们的计算I/O所需时间如下所示：

进程    计算时间      I/O操作时间         计算时间
   X              15ms                10ms                     5ms
    Y              25ms                15ms                   10ms
    Z                3ms                20ms                   10ms


（1）若系统采用多道方式运行，给出这三个进程运行完成总共所需的时间，并用图示给出三个进程的实际运行过程（忽略进行系统调度所需时间）。
（2）采用多道方式运行比采用单道方式运行节省多少时间？

查了很多资料没有找到类似的解决方法，先谢谢了!!!!

dnetworker

问题(1):
因为在系统的就绪队列中有X、Y、Z三个进程，进程Z优先级最高，进程X优先级最低，进程Y优先级介于进程X、Z之间.所以某个时刻进程Z首先被调度,执行3ms后,转入I/O操作.这是需要进程调度程序进行新的调度,CPU从Z切换到Y,Y执行20ms后Z的I/O结束强占CPU,Z继续执行10ms的计算,结束.CPU切换到Y,执行5ms的计算,转入15ms的I/O,cpu切换给X,执行15ms计算后转入I/O,这是Y,I/O结束转入10ms的计算,10ms后结束.图略,共花去3+20+10+5+15+10=63ms
问题(2):
用单道时间减去多道时间即可.

james70

多谢！

多道时间： 3+20+10+5+15+10=63ms
单道时间：
    进程Z的时间：  3+20+10 = 33
      进程Y的时间： 25+15+10=  50
      进程X的时间： 15+10+  5= 30
      总共的时间= 33 + 50 + 30
                     = 113
采用多道方式比采用单道方式运行节省的时间：
    113 - 63 = 50 ms

对吗？

qinli

多道
3+20+10+5+15+10+5=68

james70

是不是这样的：

Z首先调入内存执行计算3秒；
Z转入I/O操作执行20秒 ，同时CPU处理Y的计算20秒（剩下25-20=5）；
Z抢占转入CPU操作执行计算10秒；
Z进程结束

Y首先调入内存执行剩下的5秒计算；
Y转入I/O操作执行15秒 ，同时CPU处理X的计算15秒（剩下15-15=0）；
Y转入CPU操作执行计算10秒，同时I/O处理X进程10秒（剩下10-10=0）；
Y进程结束

X首先调入内存执行剩下的5秒计算；
X进程结束

采用多道方式运行共用时间：
3+20+10+5+15+10+5 = 68 ms

采用单道方式运行时间：
进程Z的时间： 3+20+10 = 33 ms
进程Y的时间： 25+15+10= 50 ms
进程X的时间： 15+10+ 5= 30 ms
总共的时间 :  33 + 50 + 30 = 113 ms

采用多道方式运行比采用单道方式运行节省的时间：
113 - 68 = 45 ms

对吗？

qinli

对头
不能画图,否则就很直观了

james70

多谢各位！

hd168

我想应该是这样。我算出来多道也是68ms

bluekevin

为什么y的计算10秒可以于x的I/O 10秒同时进行，y不是应该抢占cpu去独占计算吗？这和z抢占cpu去计算10差不多吗？多道是不是应该在等待I/O操作时才可以调度其他进程吗？