以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [讨论]问个OS真题里的小问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39269)


--  作者:Smilingface
--  发布时间:10/24/2006 6:38:00 PM

--  [讨论]问个OS真题里的小问题
03年的二.1.(1)题时间片轮转算法,可是没有给时间片是多少啊?
Thank you!!
--  作者:borlong
--  发布时间:10/24/2006 8:35:00 PM

--  
能否把原题写出来啊?^__^
--  作者:Supremgoooo
--  发布时间:10/24/2006 10:34:00 PM

--  
例如设2

--  作者:Smilingface
--  发布时间:10/25/2006 5:22:00 PM

--  
:-)也只能这样了。命题老师也不怕判卷的时候麻烦。。。。。。
以下是引用Supremgoooo在2006-10-24 22:34:00的发言:
例如设2



--  作者:JustDo
--  发布时间:10/28/2006 1:15:00 AM

--  
能不能这样来想呢:假设时间片很短,所以所有作业都是同时进行的。例如C作业本身运行时间是4分钟,但是5个作业一起运行所以C完成时就花了4*5=20分钟。
作业    估计运行时间    周转时间
A                12                  40
B                 8                   34
C                 4                   20
D                6                    28
E                 10                  38
所以最后平均周转时间为32分钟
--  作者:Supremgoooo
--  发布时间:10/28/2006 9:58:00 PM

--  
思路很有创意,但是似乎时间上有错误:C在5轮后D也是5轮吗?

这本质上还是时间片轮转的方法,但是它似乎有问题需要改进。


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
1,335.938ms