第七章部分内容与前几章内容关联很大,比如进程调度、磁盘调度、文件系统,而且多为实现细节,这里不详述。
1.帧数与闪烁(P476)
画面动作的平滑性不是完全由每秒的帧数决定的,而是由每秒不同画面的数目决定的。即使把20帧的视频提高到80帧,而提高方式仅仅是把同样一帧重复播放4次,那么它仍然会不连续。
习题
11.In Fig. 7-15, EDF keeps the CPU busy 100% of the time up to t= 150. It cannot keep the CPU busy indefmitely because there is only 975-msec work per second for it to do so. Extend the figure beyond 150 msec and determine when the CPU first goes idle with EDF.
译:
图7-15中,直到t=150时,CPU保持100%利用率,然而由于每秒钟只有975ms的任务需要完成,这个占用率不可能一直保持下去。画出150ms后首次出现CPU空闲的EDF调度图。
分析:
回顾下原图出现时的情形:
A进程每次需运行15s,每30s内需处理一次;
B进程每次需运行15s,每40s内需处理一次;
C进程每次需运行5s,每50s内需处理一次。
根据EDF(最早截止优先)算法,补充此图。虽然t=150看上去像新一轮循环开始,开始做图时就会发现并不是这样。下图红线部分之后是我在原图基础上补的新图,便于观察:
勘误
1.P487,“(in an engineering sense,at least w)”中多余的空格和w似乎是印刷错误,对应中文版是“至少从工程角度上看”。
2.习题15中的2Mbps在答案里用作2*220,而实际上“kilo、mega、giga、tera(也即K、M、G、T)只有在存储器和磁盘容量时才代表210、220、230、240”(原书第五章,并摘录于http://www.cnblogs.com/wuyuegb2312/p/3445899.html),应该算作2*106。对应地正确答案是100s。
3.习题33的编排应在习题31之后,题目中"previous problem"显然指的是30题。
4.习题34怀疑答案有误,因为图7-26上最早截止的任务是t=711msec时,而非答案的712msec。
中文版勘误
1.P293习题22中,“轨道”(track)应译为“磁道”以与正文译法一致,不一致的译法使得此题产生了迷惑性。