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

   創(chuàng)新互聯(lián)建站始終堅持【策劃先行，效果至上】的經(jīng)營理念，通過多達十載累計超上千家客戶的網(wǎng)站建設總結了一套系統(tǒng)有效的全網(wǎng)營銷解決方案，現(xiàn)已廣泛運用于各行各業(yè)的客戶，其中包括：成都高空作業(yè)車租賃等企業(yè)，備受客戶表揚。

多道程序設計是將內(nèi)存分幾個部分，每一部分存放不同的作業(yè)，例如：

當一個作業(yè)等待I/O操作完成時，另一個作業(yè)可以使用CPU。如果內(nèi)存中可以同時存放足夠多的作業(yè)，則CPU利用率可以接近100%，在內(nèi)存中同時駐留多個作業(yè)需要特殊的硬件來對其進行保護，以避免作業(yè)的信息被竊取或受到***。

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

當一個作業(yè)運行結束時，操作系統(tǒng)就能將一個新作業(yè)從磁盤讀出，裝進空出來的內(nèi)存區(qū)域運行，這種技術叫做SPOOLing(同時的外部設備聯(lián)機操作)

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

4.系列計算機的思想在20世紀60年代由IBM引入進System/360大型機，現(xiàn)在這種思想已經(jīng)消亡了還是繼續(xù)活躍著？

5.緩慢采用GUI的一個原因是支持它的硬件的成本(高昂)。為了支持25行80列字符的單色文本屏幕應該需要多少視頻RAM？對于1024*768像素24色彩位圖需要多少視頻RAM？在1980年($5/kb)這些RAM的成本是多少？現(xiàn)在它的成本是多少？現(xiàn)在它的成本是多少？

6.在建立一個操作系統(tǒng)時有幾個設計目的，例如：資源利用、及時性、健壯性等。列出兩個可能互相矛盾的設計目的。

7.下面的哪一條指令只能在內(nèi)核態(tài)中使用？

    a)禁止所有的中斷

    b)讀日期-時間時鐘

    c)設置日期-時間時鐘

    d)改變存儲器映像

8.考慮一個有兩個CPU的系統(tǒng)，并且每一個CPU有兩個線程，假設有三個程序P0，P1，P2，分別以運行時間5ms、10ms、20ms開始。運行這些程序需要多少時間？假設這三個程序都是100%限于CPU，在運行時無阻塞，并且一旦設定就不改變CPU。

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

10.假設一個計算機系統(tǒng)有高速緩存、內(nèi)存(RAM)以及磁盤，操作系統(tǒng)用虛擬內(nèi)存。讀取緩存中的一個詞需要2ns，RAM需要10ns，磁盤需要10ms。如果緩存的命中率是95%，內(nèi)存的是(緩存失效時)99%，讀取一個詞的平均時間是多少？

11.一個校隊人員注意到一部將要出版的操作系統(tǒng)手稿中有一個多次出現(xiàn)的拼寫錯誤。這本書大致有700頁，每頁50行，一行80個字符。若把文稿用電子掃描，那么 主副本進入【】每個存儲系統(tǒng)的層次要花費多少時間？對于內(nèi)存儲方式，考慮所給定的存儲時間是每次一個字符，對于磁盤設備，假定存取時間是每次一個1024字符的盤塊，而對于磁帶，假設給定開始時間后的存取時間和磁盤存取時間相同。

12.在用戶程序進行一個系統(tǒng)調(diào)用，以讀寫磁盤文件時，該程序提供指示說明了所需要的文件，一個指向數(shù)據(jù)緩沖區(qū)的指針以及計數(shù)。然后，控制權轉給操作系統(tǒng)，它調(diào)用相關的驅(qū)動程序，假設驅(qū)動程序啟動磁盤并且直到中斷發(fā)生才終止，在從磁盤讀的情況下，調(diào)用者會被阻塞(因為文件中沒有數(shù)據(jù))。在向磁盤寫時會發(fā)生什么情況？需要把調(diào)用者阻塞一直等到磁盤傳送完成為止嗎？

13.什么是陷阱指令？在操作系統(tǒng)中解釋它的用途

14.陷阱和中斷的主要差別是什么？

15.在分時系統(tǒng)中為什么需要進程表？在只有一個進程存在的個人計算機系統(tǒng)中，該進程控制整個機器直到進程結束，這種機器也需要進程表嗎？

16.說明有沒有理由要在一個非空的目錄中安裝一個文件系統(tǒng)？如果要這么做，如何做？

17.在一個操作系統(tǒng)中系統(tǒng)調(diào)用的目的是什么？

18.對于下列系統(tǒng)調(diào)用，給出引起失敗的條件：fork、exec以及unlink。

19.在count=write(fd,buffer,nbytes);調(diào)用中，能在count中而不是nbytes中返回值嗎？如果能，為什么？

20.有一個文件，其文件描述符是fd，內(nèi)含下列字節(jié)序列：3,1,4,1,5,9,2,6,5,3,5.有如下系統(tǒng)調(diào)用：

lseek(fd,3,SEEK_SET);

read(fd,&buffer,4);

其中l(wèi)seek調(diào)用尋找文件中的字節(jié)3.在讀操作完成之后，buffer中的內(nèi)容是什么？

21.假設一個10MB的文件存在磁盤連續(xù)扇區(qū)的同一個軌道上(軌道號：50)。磁盤的磁頭臂此時位于第100號軌道，要想從磁盤上找回這個文件，需要多長時間？假設磁頭臂從一個柱面移動到下一個柱面需要1ms，當文件的開始部分存儲在的扇區(qū)旋轉到磁頭下需要5ms，并且讀的速率是100MB/s。

22.塊特殊文件和字符特殊文件的基本差別是什么？

23.在圖1-17的例子中庫調(diào)用稱為read，而系統(tǒng)調(diào)用自身稱為read。這兩者都有相同的名字是正常的嗎？如果不是，哪一個更重要？

24.在分布式系統(tǒng)中，客戶機-服務器模式很普遍。這種模式能用在單個計算機的系統(tǒng)中嗎？

25.對程序員而言，系統(tǒng)調(diào)用就像對其他庫過程的調(diào)用一樣，有無必要讓程序員了解哪一個庫過程導致了系統(tǒng)調(diào)用？在什么情形下，為什么？

26.圖1-23說明有一批UNIX的系統(tǒng)調(diào)用沒有與之相等價的Win32 API。對于所列出的每一個沒有Win32等價的調(diào)用，若把一個UNIX程序轉換到Windows下運行，會有什么后果？

27.可移植的操作系統(tǒng)是能從一個系統(tǒng)體系結構到另一個體系結構的移動不需要任何修改的操作系統(tǒng)。為什么建立一個完全可移植性的操作系統(tǒng)是不可行的，描述一下在設計一個高度可移植的操作系統(tǒng)時所設計的高級的兩層是什么樣的。

28.請解釋在建立基于微內(nèi)核的操作系統(tǒng)時策略與機制的分離帶來的好處

29.下面是關于單位轉換的

    a)一微年是多少秒？

    b)微米常稱為micron。那么gigamicron是多長？

    c)1TB存儲器中有多少字節(jié)？

    d)地球的質(zhì)量是6000 yottagram，換算成kilogram是多少？

30.寫一個和圖1-19類似的shell，但是包含足夠的實際可工作的代碼，還可以填寫某些功能，如輸入輸出重定向、管道以及后臺作業(yè)等。

31.如果擁有一個個人UNIX類操作系統(tǒng)(Linux、MINIX、Free BSD)，可以安全地崩潰和再啟動，請寫一個可以試圖創(chuàng)建一個無限制數(shù)量子進程的shell腳本并觀察所發(fā)生的事。在運行之前，通過shell鍵入sync，在磁盤上備好文件緩沖區(qū)以避免毀壞文件系統(tǒng)。

32.用一個類似于UNIX od或MS-DOS DEBUG的程序考察并嘗試解釋UNIX類系統(tǒng)或Windows的目錄。