Roma
世界已黑白,此人已成仙。

年少轻狂,总以为天下事竭力有为。人事尽时,终感力不能及。

 

 1.提交时间8:00,此时第一个作业JOB1开始运行,运行了60分钟,结束是9:00.此时再看一下提交时间,提交时间最晚的是JOB6的8:40,9:00钟的时候,JOB2到JOB6已经全部提交了。根据短作业优先调度算法,从JOB2到JOB6挑选运行时间最短的那个作业,也就是JOB5,第二个作业JOB5开始运行,然后JOB6,JOB3,JOB4,JOB2

JOB1——》JOB5——》JOB6——》JOB3——》JOB4——》JOB2

 

2.周转时间=作业完成时间-作业提交时间,

平均周转时间=1/n(n是作业进程的个数)*t(t是每个进程的周转时间之和)

 

 1/6+(60+135+70+90+30+35)

 

 

 

 

 

 

 

 

 

 

 

 

 

短作业优先:A——》B——》C——》D——》E

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 1.能够找到一个安全序列,就是安全的。假如进程能按照P0》P1》P2》P3》P4执行完毕就是安全的,假如中间有个序列进行不下去了,其他的也就进行不下去了,就再去找其他序列,如果找不到,那就是不安全。

未分配2 4 3 1 和尚需资源 P0——P4能够给谁用?能不能给P0,可以的。P1不行有7而我只有4个,P2不行有4而我只有1个,P3也不行有4而我只有3个,P4也不行有5而我只有4个

P0需要2 0 1 0分配给他后未分配(available)还剩2,4,3,1-2,0,1,0=0,4,2,1,分配完之后执行P0,P0执行完成未分配(available)还剩:之前的0,4,2,1加上已分配+尚需资源也就是0,0,1,0+2,0,1,0+0,4,2,1=2,4,4,1

 

2,4,4,1只能满足P3接下来方法同上

最后顺序为P0》P3》P4》P2》P1

 

2. 未分配(available)减去0,3,2,1还剩2,1,1,0

尚需资源(need)0,7,5,1减去0,3,2,1还剩0,4,3,0系统能否找到一个安全序列?此时未分配(available)2,1,1,0还能分配给P0(2,0,1,0),资源分配后执行P0后资源还剩2,1,2,0此时已经无法分配了,找不到一个安全序列。此时系统处于危险状态,所以不能分配。

 

posted on 2022-11-04 23:08  罗|马  阅读(43)  评论(0编辑  收藏  举报

Live2D