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

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

 

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*2²⁰，而实际上“kilo、mega、giga、tera（也即K、M、G、T）只有在存储器和磁盘容量时才代表2¹⁰、2²⁰、2³⁰、2⁴⁰”（原书第五章，并摘录于http://www.cnblogs.com/wuyuegb2312/p/3445899.html），应该算作2*10⁶。对应地正确答案是100s。

3.习题33的编排应在习题31之后，题目中"previous problem"显然指的是30题。

4.习题34怀疑答案有误，因为图7-26上最早截止的任务是t=711msec时，而非答案的712msec。

 

中文版勘误

1.P293习题22中，“轨道”（track）应译为“磁道”以与正文译法一致，不一致的译法使得此题产生了迷惑性。