《王道考研系列——2013版操作系统联考复习指导》13年考生真实用后书评

      版本为4月下旬在王道论坛预订的第一批书,5月上旬到书。本人购买的《2013版王道计算机考研单科复习指导》

 

      此书相对于王道的另外几本考研专业辅导书差距较大,个人认为并没有达到王道所谓“联考复习指导”的目的,不推荐购买。(PS:本人不是故意黑这本书,而是这本书让我复习的很不爽,前车之鉴,后事之师,希望其他同学了解)主要表现在一下几点:

 

优点:

      每章前言指导了该章的复习思路,重点知识点进行了”标★”,解释详尽,习题较多。

 

缺点:

      1.排版差。每一页铺天盖地都是字,字体大小还是相同的,而书中概念又多,让人看了后,心中很不舒服,压抑,特别不爽。导致看书时重点不突出。

      2.知识点罗列,疑难点不突出。本书大多数东西基本是原封不动来自教材,王道团队增加帮助理解的地方不多。(虽说是忠实于教材,但是买辅导书是来帮助理解的,如若全和教材一模一样,那买你作甚?)至于每章后面的“本章疑难点”解释,不可否认,不少知识点的确不错,但是也有部分知识点是前面没写出来放在此处的,而有一些计算疑难点却没有。

      3.部分习题安排不合理,未列知识点成习题。各章各节有极少数习题超出该章该节的习题,而又由于教材知识点太多,一些知识点在该书前面的”考点精析“中没有列出来,就放到习题里去了,考生做的时候无从下手,心情很郁闷。

 

      如若要用一句话概括《王道考研系列——2013版操作系统联考复习指导》,那就是“这是一本习题集“,个人评分75分

单道批处理非抢占式进程(作业)调度便捷计算草稿

    总所周知,如果调度策略为非抢占式调度,那么系统一旦把处理机分配给某个进程后,该进程便一直进行下去,直至完成;或因发生某时间使该进程放弃处理机,系统方可再将处理机按调度算法重新分配给另一进程。

    在进程(作业)调度类题目中,如果确定为非抢占式进程调度,那么在草稿计算时,如果不想画甘特图(画该图也容易出错),下面这种方法也很简便易懂。

    方法介绍:运行状况和甘特图类似,但是不需要画图,而且简洁。由于每当一个进程(作业)获得处理机后,运行完后的系统时间,该进程的周转时间(等待时间+运行时间)也出来了。

    基于此种思想,计算草稿共分为2行,第一行为系统时间,第二行为周转时间。然后整个运行情况一目了然,计算也很简单,不容易算错。

   

    例1(进程(作业)提交时间相同,FCFS)

    假定要在一台处理器上执行下表所示的作业,且假定这些在时刻0以1、2、3、4、5的顺序到达,请说明使用FCFS、SJF调度算法时,这些作业的平均周转时间和平均带权周转时间。

作业 执行时间
1 10
2 1
3 2
4 1
5 5
    解:
时间 0 10 11 13 14 19
周转时间(等待时间+运行时间) 0+10 10+1 11+2 13+1 14+5

所以

T(平均周转时间)=(10+11+13+14+19)/5=13.4

W(平均带权周转时间)=(10/10+11/1+13/2+14/1+19/5)=7.28

注释:系统时间从0开始,根据FCFS,作业1首先获得处理机,而作业1的周转时间为0+10(等待时间为0,运行时间为10),运行完后,系统 时间久到了10,后面的以此类推。

 

    例2(进程到来时间不同,FCFS)

    在一单道批处理系统中,一组作业的提交时间和运行时间见下表,试计算FCFS作业调度算法的平均周转时间T和平均带权周转时间W。

作业

提交时间 运行时间
1 8.0 1.0
2 8.5 0.5
3 9.0 0.2
4 9.1 0.1
    解:
时间 8 9 9.5 9.7 9.8
等待时间 8.0-8.0 9-8.5 9.5-9.0 9.7-9.1
周转时间 0+1 0.5+0.5 0.5+0.2 0.6+0.1

所以

T=(1+1+0.7+0.7)/4=0.85

W=(1/1+1/0.5+0.7/0.2+0.7/0.1)/4=3.375

 

    例3(进程到来时间不同,SJH)

    有以下进程需要调度执行,见下表。如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少?

进程名

到达时间

运行时间

P1

0.0

9

P2

0.4

4

P3

1.0

1

P4

5.5

4

P5

7

2

    解:
时间 0 9 10 12 16 20
等待时间 9-9(P1) 9-1(P3) 10-7(P5) 12-0.4(P2) 16-5.5(P4)
周转时间 9 8+1 3+2 11.6+4 10.5+4

T=(9+9+5+15.6+14.5)/5=10.62

 

    同理,其他单道批处理非抢占式调度也可以用此方法,只要算好等待时间即可。