第一章 引論

1、什么是多道程序設計？

????即內存中同時運行多道獨立程序，宏觀上所有程序同時運行，微觀上程序串行，多道程序輪流占用CPU，提高了資源利用率。

2、什么是SPOOLING？讀者是否認為將來的高級個人計算機會把SPOOLING作為標準功能？

??? SPOOLing：外部設備聯機并行操作；是為了解決低速的字符處理設備，如打印機，與高速的CPU不匹配的問題。通過該技術，為外部設備建立一個輸入井和輸出徑，進程請求調用設備的過程變為SPOOLing為進程建立輸入緩存區、輸出緩存區和I/O對照表，這樣可以實現一臺設備同時供多個進程使用。提高了設備的利用率。

??? 不知道目前的計算機是不是已經將SPOOLing作為標準功能了，若沒有，將來應該會實現。

3、在早期的計算機中，每個字符的讀寫直接在CPU中處理（即沒有DMA),對于多道程序而言，這種組織方式有什么含義？

??? CPU直接讀寫字符會占用CPU總線，因此，沒有DMA時，CPU等待一個進程I/O完成才能進行下一道命令，即使是對于多道程序而言，這部分時間CPU依然是空閑的。

4、系列計算機的思想在上世紀60年代由IBM引入System360大型機。現在這種思想已經消亡了還是繼續活躍著？

??? 當然是繼續活躍著，系列計算機的目的是一臺機器干很多類事情，一臺計算機上的程序可以在另一臺計算機上使用，現在的計算機也是如此，而且是一種標準。

5、25行80列字符的單色文本屏幕需要多少視頻RAM？1024*768像素24位色彩位圖需要多少RAM？1980年（$5/KB)這些RAM的成本是多少？現在是多少？

??? 一個ASCII字符1byte，則文本屏幕需 2kb，1980年10$;1024*768*3=2360kb,花費11800$;和現在比較時沒有意義的

6、在建立一個操作系統時有幾個設計目的,例如資源利用，即使性，健壯性.請列舉2個可能互相矛盾的設計目的。

??? 例如公平性和及時性,公平要求每一個進程都以公平的方式分配資源,沒有進程能獲得超過公平配額的資源.及時性要求在規定的時間完成的基礎上分配資源，一個實時的進程可能得到不成不成比例的資源份額。（答案參考網絡）

7、下列哪條指令只能在內核狀態使用？

? a）禁止所有中端? （內核）

? b）讀取日期-時間時鐘? （用戶）

? c）設置日期-時間時鐘（內核）

? d）更改磁盤映象（內核）

8、考慮一個有兩個CPU的系統，每個CPU有兩個線程，三個程序P0，P1，P2分別運行5ms，10ms，15ms，總共需多少時間？

??? 最少20ms

9、一臺計算機有一個四級流水線，每一級都花費相同的時間執行其工作，即1ns。這臺機器每秒可以執行多少條指令？

??? 10億條

10、假設一個計算機系統有高速緩存、內存（RAM）以及磁盤，操作系統用虛擬內存。讀取緩存中的一個詞需2ns，RAM需10ns，磁盤需10ms。如果緩存的命中率是95%，內存的是99%，讀取一個詞的平均時間是多少？

??? 2*0.95+10*0.05*0.99+10*10^(6)*0.05*0.01=5002.395ns

11、一位校對人員主要道在一部將要出版的操作系統教科書手稿中有一個多次出現的拼寫錯誤。這本書大概有700頁，每頁50行，一行80個字符。若把文稿用電子掃描，那么，主副本進入圖1-9中的每個存儲系統的層次要花費多少時間？假設內存每次一個字符，磁盤和磁帶每次1024個字符。

???

??? 寄存器：2.8ms

??? 高速緩存：5.6ms

??? 內存：28ms

??? 磁盤：27s

??? 磁帶：127s（不知道怎么算）

12、在用戶程序進行一個系統調用，以讀寫磁盤文件時，該程序提供指示說命令所需要的文件，一個指向數據緩沖區的指針以及計數。然后，控制權轉給操作系統，它調用香港的驅動程序。假設取得程序啟動磁盤并且直到中斷發生才終止。在從磁盤讀的情況下，很明顯，調用會被阻塞（磁盤中沒有數據）？在向磁盤寫時會發生什么？需要把調用者阻塞一直等到磁盤傳送完成嗎？

??? 不會

13、什么是陷阱指令，在操作系統中解釋它的作用。

??? 用戶程序調用系統內核的函數，并把控制權限交給操作系統。

14、陷阱和中端的主要差別是什么？

??? 陷阱是內部有序的，正常而且是程序員希望看到的。中斷是由外部或時鐘發起的，不具重復性。

15、在分時系統中為什么需要進程表？只有一個進程存在計算機系統中并且控制計算機知道程序結束，這種系統需要進程表嗎?

??? 進程分時段使用系統資源，進程表存儲當前被掛起，阻塞，中斷的進程。單進程不需要。

16、說明有沒有理由在一個非空的目錄中安裝文件系統，如果要這樣做，如何做？

??? 裝配文件系統將使得裝配目錄中已有文件都不能訪問，因此裝配點通常是空的。然而，系統管理員可能許源將某些位于被裝配目錄中的非常重要的文件復制到裝配點，使得他們在進行設備檢查或修理時，可以在緊急事件的普通路徑上找到這些文件。（完全不懂）

17、在一個操作系統中，系統調用的目的是什么？

??? 目的是讓用戶層進程可以訪問內核功能，用戶程序使用系統的服務。

18~32??? 暫停

???

?

?

?

???

?

?

?

???

?

?

?

???