操作系統恐龍書第十版課後答案 ch11

11.1 Is disk scheduling, other than FCFS scheduling, useful in a single-user environment? Explain your answer.

在單用戶環境中，I/O隊列通常為空。對於一個塊或一系列連續塊，請求通常來自單個process。在這些情況下，FCFS是一種經濟的磁盤調度方法。但LOOK幾乎同樣易於編程，並且在多個process執行並發I/O時，會提供更好的性能，例如當Web瀏覽器在後台檢索數據，而作業系統正在分頁，而另一個應用程序在前台處於活動狀態時。

11.2 Explain why SSTF scheduling tends to favor middle cylinders over the innermost and outermost cylinders.

盤的中心是到所有其他磁道的平均距離最小的位置。因此，磁頭傾向於遠離磁盤邊緣。這是另一種思考方式。缸蓋的當前位置將磁道分為兩組。如果磁頭不在磁盤的中心，並且新請求到達，則新請求更有可能位於包含磁盤中心的組中；因此，頭部更有可能朝該方向移動。

11.3 Why is rotational latency usually not considered in disk scheduling? How would you modify SSTF, SCAN, and C-SCAN to include latency optimization?

大多數磁盤不會將其旋轉位置信息導出到主機。即使他們這樣做了，這些信息到達調度器的時間也不精確，並且調度器消耗的時間是可變的，因此旋轉位置信息將變得不正確。此外，磁盤請求通常以術語形式給出邏輯塊編號，並且邏輯塊和物理位置之間的映射非常複雜。

11.4 Why is it important to balance file-system I/O among the disks and controllers on a system in a multitasking environment?

系統只能以其最慢瓶頸的速度執行。磁盤或磁盤控制器通常是現代系統中的瓶頸，因為它們的性能無法與CPU和系統總線的性能相媲美。通過平衡磁盤和控制器之間的I/O，單個磁盤和控制器都不會被淹沒，從而避免了瓶頸。

11.5 What are the tradeoffs involved in rereading code pages from the file system versus using swap space to store them?

如果代碼頁存儲在交換空間中，則可以更快地將其傳輸到主存（因為交換空間分配的性能比一般的文件系統分配更快）。如果頁面是在進程調用時復製到那裡的，而不僅僅是按需調出以交換空間，那麼使用交換空間可能需要啟動時間。

此外，如果交換空間同時用於代碼頁和數據頁，則必須分配更多的交換空間

11.6 Is there any way to implement truly stable storage? Explain your answer

真正穩定的存儲永遠不會丟失數據。穩定存儲的基本技術是維護數據的多個副本，這樣，如果一個副本被銷毀，另一個副本仍然可以使用。但對於任何計劃，我們都可以想像一場大到足以摧毀所有副本的災難。

11.7 It is sometimes said that tape is a sequential-access medium, whereas a hard disk is a random-access medium. In fact, the suitability of a storage device for random access depends on the transfer size. The term streaming transfer rate denotes the rate for a data transfer that is underway, excluding the effect of access latency. In contrast, the effective transfer rate is the ratio of total bytes to total seconds, including overhead time such as access latency. Suppose we have a computer with the following characteristics: the level-2 cache has an access latency of 8 nanoseconds and