海贼王吧 关注:11,879,705贴子:305,307,958
  • 8回复贴,共1

【求助】万能的海吧,跪求操作系统帝!!关于一个SJF算法的问题!

只看楼主收藏回复

问题如下:
假如5个就绪进程其到达系统和所需CPU时间如下表所示(单位:毫秒),如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF和抢占式SJF调度算法进行CPU调度的平均周转时间和平均带权周转时间。
进程到达和运行时间
进程 到达时间 运行时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
那么根据非抢占式SJF算法,为什么是这样调度呢?
A B E C D。。。
平均周转时间为:
T=7.6
带权平均周转时间为:
W=1.84
这又是怎么来的呢?



IP属地:上海1楼2010-07-01 01:53回复
    好惭愧,不懂


    IP属地:美国2楼2010-07-01 01:54
    回复
      广告
      立即查看
      见我签名


      删除|3楼2010-07-01 01:55
      回复
        回复:3楼
        复习得卡住了....急!!!
        回复:2楼
        2l你是无敌的Sheldon啊怎么会不懂呢!!!


        IP属地:上海4楼2010-07-01 01:56
        回复
          急.......在线求


          IP属地:上海5楼2010-07-01 01:58
          回复
            • 27.104.31.*
            A 0 3
            B 2 6
            C 4 4
            D 6 5
            E 8 2
            Time 0:
            Have A_3, run A
            Time 3:
            Have B_6, run B
            Time 9:
            Have C_4, D_5, E_2, run E (时间最少那个)
            Time 11:
            Have C_4, D_5, run C
            Time 15:
            Have D_5, run D
            


            6楼2010-07-01 02:14
            回复
              回复:6楼
              万分感谢哈~~终于解决了


              IP属地:上海7楼2010-07-01 02:20
              回复
                回复:6楼
                为什么不是一开始运行E呢?。。。它才是最短作业啊


                IP属地:上海8楼2010-07-01 02:22
                收起回复