《现代操作系统》精读与思考笔记 第七章 多媒体

  第七章部分内容与前几章内容关联很大,比如进程调度、磁盘调度、文件系统,而且多为实现细节,这里不详述。

 

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)应译为“磁道”以与正文译法一致,不一致的译法使得此题产生了迷惑性。

《现代操作系统》精读与思考笔记 第七章 多媒体

上一篇:分享几个linux系统版本的查看命令


下一篇:POJ2217 Secretary 后缀数组&&高度数组