Chinaunix

标题: [求助]关于自学操作系统时遇到的问题 [打印本页]

作者: james70 时间: 2004-06-24 22:21
标题: [求助]关于自学操作系统时遇到的问题
感谢各位的关注！
这几天在自学操作系统概论，遇到一个问题，请各位指教！
题如下：

设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有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 时间: 2004-06-24 22:58
标题: [求助]关于自学操作系统时遇到的问题
问题(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 时间: 2004-06-25 06:21
标题: [求助]关于自学操作系统时遇到的问题
多谢！

多道时间： 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 时间: 2004-06-25 09:28
标题: [求助]关于自学操作系统时遇到的问题
多道
3+20+10+5+15+10+5=68

作者: james70 时间: 2004-06-25 11:36
标题: [求助]关于自学操作系统时遇到的问题
是不是这样的：

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 时间: 2004-06-25 13:02
标题: [求助]关于自学操作系统时遇到的问题
对头

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

作者: james70 时间: 2004-06-25 14:06
标题: [求助]关于自学操作系统时遇到的问题
多谢各位！

作者: hd168 时间: 2004-06-27 19:33
标题: [求助]关于自学操作系统时遇到的问题
我想应该是这样。我算出来多道也是68ms

作者: bluekevin 时间: 2004-07-11 00:31
标题: [求助]关于自学操作系统时遇到的问题
为什么y的计算10秒可以于x的I/O 10秒同时进行，y不是应该抢占cpu去独占计算吗？这和z抢占cpu去计算10差不多吗？多道是不是应该在等待I/O操作时才可以调度其他进程吗？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)