1、一、選擇題1. 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（ A ）。A. 利用率     B. 可靠性     C. 穩(wěn)定性      D. 兼容性2. 建立進(jìn)程就是（ B ）。 A. 建立進(jìn)程的目標(biāo)程序    B. 為其建立進(jìn)程控制塊   C. 建立進(jìn)程及其子孫的進(jìn)程控制塊  D. 將進(jìn)程掛起3. 文件系統(tǒng)用（  C ）組織文件。A. 堆棧    

2、60;B. 指針    C. 目錄 D. 路徑4臨界區(qū)是（ C ）。A. 一段共享數(shù)據(jù)區(qū)        B. 一個(gè)緩沖區(qū)C. 一段互斥執(zhí)行的程序段      D. 一個(gè)互斥資源5進(jìn)程之間的直接制約關(guān)系主要源于（ A ）。A進(jìn)程間的合作  B進(jìn)程間共享資源    C進(jìn)程調(diào)度 D進(jìn)程間通信7下列調(diào)度算法中，滿足短進(jìn)程又不會(huì)產(chǎn)生饑餓現(xiàn)象的是（ D ）。 A先來先服務(wù)   B優(yōu)先權(quán)優(yōu)先 

3、0; C時(shí)間片輪轉(zhuǎn)    D非搶占短進(jìn)程優(yōu)先8一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由（ C ）決定的。A. 主存的容量 B. 輔存的容量C. 主存容量+輔存容量 D. 計(jì)算機(jī)的地址機(jī)構(gòu)9最佳適應(yīng)算法的空閑區(qū)按（ C ）排序。 A地址遞增   B地址遞減   C容量遞增   D容量遞減10當(dāng)系統(tǒng)發(fā)生死鎖時(shí)有效的操作是（ B ）A提高部分進(jìn)程的優(yōu)先權(quán)      B撤銷部分進(jìn)程  C增大磁盤交換區(qū)容量 D修改頁表11下列算法中可用于磁盤移臂調(diào)度算法的是（B

4、）。   ALRU算法     B電梯調(diào)度算法       C時(shí)間片輪轉(zhuǎn)法       D響應(yīng)比高者優(yōu)先算法12下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（ D ）是不可能的。   A運(yùn)行態(tài)就緒態(tài)         B運(yùn)行態(tài)等待態(tài)   C等待態(tài)就緒態(tài)         D等

5、待態(tài)運(yùn)行態(tài)13存儲(chǔ)器管理方法中，不產(chǎn)生外部“零頭”的是（ A ）。  A頁式管理 B段式管理   C連續(xù)管理   D動(dòng)態(tài)分區(qū)管理14分段虛擬存儲(chǔ)管理中，當(dāng)查找的段不在( B )，要產(chǎn)生缺段中斷。  A虛擬存儲(chǔ)器   B主存 C高速緩存   D輔存      15文件在邏輯組織方式上可分為記錄文件和（ B ）。  A索引文件    B流式文件 C字符

6、文件   D讀寫文件二、填空題：（每空1分，共15分）1 高級(jí)進(jìn)程通信方式有三種 共享存儲(chǔ)器、 消息傳遞 和 管道2 并發(fā)和 共享 是操作系統(tǒng)的兩個(gè)最基本的特征,兩者之間互為存在條件。 3 引入線程的系統(tǒng)中，調(diào)度和分派的基本單位是 線程，擁有資源的基本單位是 進(jìn)程。4 進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài)。5 在文件系統(tǒng)中，文件的外存分配方法有連續(xù)分配、 鏈接分配 和 索引分配 三種。6 在進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)結(jié)構(gòu)有設(shè)備控制表、控制器控制表、通道控制表和系統(tǒng)設(shè)備表。7 產(chǎn)生死鎖的原因是 競(jìng)爭(zhēng)資源 和 進(jìn)程推進(jìn)順序非法（不當(dāng)）。8磁盤

7、的訪問時(shí)間由 尋道時(shí)間 、磁盤旋轉(zhuǎn)時(shí)間 和 數(shù)據(jù)傳輸時(shí)間 三部分組成。三多選擇題（多選、少選及選錯(cuò)不給分。每題2分，共10分）1一個(gè)正在運(yùn)行的進(jìn)程調(diào)用P(S)后，若S的值為（ AC ），則該進(jìn)程可繼續(xù)運(yùn)行。  AS0    BS0    CS=0    D S02進(jìn)程具有哪些特性（ ABCD ）。A動(dòng)態(tài)性 B共享性 C并發(fā)性 D獨(dú)立性 3. 段式和頁式存儲(chǔ)管理的有實(shí)質(zhì)上的不同，表現(xiàn)為（ BCD ）。 A頁式是連續(xù)的，段式可以不連續(xù) B頁式的地址是一維的，段式的地址是二維的 C頁的大小是系統(tǒng)確定的，段的大小是用戶確定

8、的 D各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 4在文件系統(tǒng)中，為實(shí)現(xiàn)文件保護(hù)一般應(yīng)采用下面哪些方法。（ ABCD ）A 口令 B 密碼 C 訪問控制 D 復(fù)制5. 從資源分配角度，操作系統(tǒng)把外部設(shè)備分為 ( ABD ) 。A獨(dú)占型設(shè)備 B共享型設(shè)備 C 塊設(shè)備 D虛擬設(shè)備四、簡(jiǎn)答題：（每個(gè)5分，共20分）1進(jìn)程和程序有哪些區(qū)別和聯(lián)系？每一個(gè)進(jìn)程由PCB、程序和數(shù)據(jù)集合組成,這說明程序是進(jìn)程的一部分,是進(jìn)程的實(shí)體。進(jìn)程和程序的區(qū)別：進(jìn)程是動(dòng)態(tài)的,而程序靜態(tài)概念。一個(gè)進(jìn)程可以執(zhí)行一個(gè)或幾個(gè)程序，反之,同一程序可能由幾個(gè)進(jìn)程同時(shí)執(zhí)行。程序可作為軟件資源長(zhǎng)期保留,而進(jìn)程是程序的一次執(zhí)行過程

9、,是暫時(shí)的。進(jìn)程具有生命期。進(jìn)程具有并發(fā)性,能與其它進(jìn)程并發(fā)運(yùn)行。而程序不具備這種特征。進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位,也是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。因此,進(jìn)程具有獨(dú)立性,但有時(shí)進(jìn)程間又具有相互制約性。注意:說進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位,是指在不具有線程的系統(tǒng)中而言的,在引入線程的系統(tǒng)中,進(jìn)程不再是運(yùn)行的基本單位,只是資源分配的基本單位。2以打印機(jī)為例說明SPOOLing的工作原理,系統(tǒng)如何利用SPOOLing技術(shù)將打印機(jī)模擬為虛擬打印機(jī)？當(dāng)某進(jìn)程要求打印輸出時(shí),操作系統(tǒng)并不是把某臺(tái)實(shí)際打印機(jī)分配給該進(jìn)程,而是在磁盤上輸出井中為其分配一塊區(qū)域,該進(jìn)程的輸出數(shù)據(jù)高速存入輸出井的相關(guān)區(qū)域中,而

10、并不直接在打印機(jī)上輸出。輸出井上的相關(guān)區(qū)域相當(dāng)于一臺(tái)虛擬的打印機(jī),各進(jìn)程的打印輸出數(shù)據(jù)都暫時(shí)存放在輸出井中,形成一個(gè)輸出隊(duì)列。最后,由SPOOLing的緩輸出程序依次將輸出隊(duì)列中的數(shù)據(jù)實(shí)際地打印輸出。這樣,從用戶的角度來看,他似乎獨(dú)占一臺(tái)打印機(jī),可以隨時(shí)根據(jù)運(yùn)行的情況輸出各種結(jié)果;但從系統(tǒng)的角度來看,同一臺(tái)打印機(jī)又可以分時(shí)地為每一個(gè)用戶服務(wù)。用戶進(jìn)程實(shí)際上獲得的是虛擬設(shè)備。SPOOLing系統(tǒng)的引入緩和了CPU與設(shè)備的速度的不均勻性,提高了CPU與設(shè)備的并行程度。3寫出動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式中收回主存空間時(shí)的四種可能情況。（1）被收回區(qū)既無上鄰空閑區(qū)又無下鄰空閑區(qū)。（2）被收回區(qū)有上鄰空閑區(qū)。（

11、3）被收回區(qū)有下鄰空閑區(qū)。（4）被收回區(qū)既有上鄰空閑區(qū)又有下鄰空閑區(qū)。4簡(jiǎn)述產(chǎn)生死鎖的四個(gè)必要條件。(1)互斥條件:進(jìn)程應(yīng)互斥使用資源，任一時(shí)刻一個(gè)資源僅為一個(gè)進(jìn)程獨(dú)占，若一個(gè)進(jìn)程請(qǐng)求一個(gè)已被占用的資源時(shí)，它被置成等待狀態(tài)，直至占用者釋放已占有 資源。(2)占有和等待條件:一個(gè)進(jìn)程請(qǐng)求資源得不到滿足時(shí)，不釋放已占有的資源。(3)不剝奪條件:任一進(jìn)程不能從另一進(jìn)程那里搶奪資源，即已被占用的資源，只能由占用進(jìn)程自己來釋放。(4)循環(huán)等待條件:存在一個(gè)循環(huán)等待鏈，其中，每一個(gè)進(jìn)程分別等待它一個(gè)進(jìn)程所持有的資源，造成永遠(yuǎn)等待。五、綜合題：(每題10分，共40分)1. 假定某請(qǐng)求頁式虛擬系統(tǒng)中，某進(jìn)程運(yùn)

12、行時(shí)訪問頁面的順序是1，2，3，4，1，2，5，1，2，3，4，5，若采用FIFO調(diào)度算法、LRU調(diào)度算法時(shí)分別計(jì)算內(nèi)存使用3塊時(shí)的缺頁率。答：FIFO m=3時(shí)，共9次缺頁 缺頁率 9/121 2 3 4 1 2 5 1 2 3 4 5 3 3 3 2 2 2 2 2 4 4 2 2 2 1 1 1 1 1 3 3 31 1 1 4 4 4 5 5 5 5 5 5缺 缺 缺 缺 缺 缺 缺 缺 缺LRU m=3時(shí)，共 10次缺頁 缺頁率10/121 2 3 4 1 2 5 1 2 3 4 5 3 4 1 2 5 1 2 3 4 5 2 2 3 4 1 2 5 1 2 3 41 1 1 2 3

13、 4 1 2 5 1 2 3缺 缺 缺 缺 缺 缺 缺 缺 缺 缺2在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中，有五個(gè)進(jìn)程P1，P2，P3，P4，P5依次進(jìn)入就緒隊(duì)列，它們的優(yōu)先級(jí)和所需要的處理器時(shí)間如下表所示：進(jìn)程名P1P2P3P4P5到達(dá)時(shí)間02468服務(wù)時(shí)間36452寫出采用“先來先服務(wù)”調(diào)度算法和“非搶占式短作業(yè)優(yōu)先“調(diào)度算法時(shí)，進(jìn)程運(yùn)行的次序、及兩種算法下系統(tǒng)的平均周轉(zhuǎn)時(shí)間。答：（1）選中進(jìn)程運(yùn)行的次序如下：先來先服務(wù)算法：P1、P2、P3、P4、P5非搶占式的優(yōu)先級(jí)算法：P1、P4、P3、P5、P2（哪個(gè)對(duì)？）非搶占式的優(yōu)先級(jí)算法：P1、P2、P5、P4、P3（哪個(gè)對(duì)？）（2）進(jìn)程在就緒隊(duì)列中的

14、平均等待時(shí)間為：先來先服務(wù)算法：（3791212）586（ms）非搶占式短作業(yè)優(yōu)先：（3711143）576（ms）3 .己知某分頁系統(tǒng)統(tǒng),主存容量為64K,頁面大小為1K,對(duì)一個(gè)4頁大的作業(yè);其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。試將十進(jìn)制的邏輯地址1023、2500轉(zhuǎn)換成物理地址（要求畫出地址轉(zhuǎn)換簡(jiǎn)圖，并用十進(jìn)制表示物理地址）。答：（1）邏輯地址1023:1023/1k,得到頁號(hào)為0,頁內(nèi)地址為1023,查頁表找到對(duì)應(yīng)的物理塊號(hào)為2,故物理地址為2×1K+1023=3071。（2）邏輯地址2500：2500/1K，得到頁號(hào)為2,頁內(nèi)地址為452,查頁表找到對(duì)應(yīng)的

15、物理塊號(hào)為6,故物理地址為6×1K+452=65964、某銀行提供20個(gè)座位供顧客等待服務(wù)。顧客到達(dá)時(shí)，如有空座位，則從取號(hào)機(jī)取號(hào)，并等待叫號(hào)服務(wù)；如沒有空座位，則不允許進(jìn)入。營業(yè)員逐一叫號(hào)服務(wù)。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)顧客和營業(yè)員之間的互斥和同步，并列出信號(hào)量的初值。答：S1為空座位的信號(hào)量，S1.VALUE=20，S2為已等待顧客的數(shù)量的信號(hào)量，S2.VALUE=0process 顧客 ； process 營業(yè)員   begin begin P（S1）； P（S2）；      取號(hào)； 叫號(hào)

16、服務(wù)；V（S2）； V（S1）；         end； end；一、選擇題(每題1分，共15分)1下列通信方式中，屬于消息傳遞方式的是（ C ）。 AP、V操作      B緩存通信 C信箱通信     DSocket3分頁存儲(chǔ)管理中，主存的分配是（ A ）。A以塊為單位         B以作業(yè)的大小為單位C以物理段為單位  

17、60;     D以邏輯記錄為單位4磁盤上的文件以（ A ）為單位進(jìn)行讀寫。         A盤塊         B記錄      C磁道      D邏輯卷5分時(shí)操作系統(tǒng)通常采用（ C ）策略為用戶服務(wù)。A可靠性和靈活性 B優(yōu)先權(quán)分配 C時(shí)間片輪轉(zhuǎn) D短作業(yè)優(yōu)先6產(chǎn)生死鎖的四個(gè)必要條件是：互斥、（ B ）循環(huán)等待

18、（環(huán)路等待）和不剝奪。A請(qǐng)求與阻塞 B請(qǐng)求與保持 C請(qǐng)求與釋放 D釋放與阻塞7UNIX文件系統(tǒng)對(duì)磁盤空間的管理采用（ D ）。 AFAT表法    B位示圖法    C空閑塊鏈接法   D空閑塊成組鏈接法8文件系統(tǒng)是指（ D ）。A文件的集合 B文件的目錄 C 實(shí)現(xiàn)文件管理的一組軟件 D文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體9操作系統(tǒng)的（ D ） 管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。 A主存   B控制器    C運(yùn)算器 &#

19、160;   D處理機(jī)10從用戶的觀點(diǎn)看，操作系統(tǒng)是（ B ）。 A控制和管理計(jì)算機(jī)資源的軟件       B用戶和計(jì)算機(jī)之間的接口C合理地組織計(jì)算機(jī)工作流程的軟件      D若干程序按一定結(jié)構(gòu)組成的有體12操作系統(tǒng)是通過（ B ）對(duì)進(jìn)程進(jìn)行管理         A進(jìn)程   B進(jìn)程控制塊   C進(jìn)程啟動(dòng)程序  D進(jìn)程的程序段13在存儲(chǔ)管

20、理中，（ D ） 可與緊湊技術(shù)配合使用。       A頁式管理   B段式管理    C段頁式管理    D動(dòng)態(tài)分區(qū)管理14虛擬存儲(chǔ)器的最大容量（ B ）。       A為內(nèi)外存容量之和         B由計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)決定 C是任意的       

21、0; D由作業(yè)的地址空間決定15. 在存儲(chǔ)管理中作業(yè)必須占有連續(xù)主存空間的是（ D ）。 A段頁式存儲(chǔ)管理        B頁式存儲(chǔ)管理 C段式存儲(chǔ)管理         D動(dòng)態(tài)分區(qū)存儲(chǔ)管理二、多項(xiàng)選擇題（每小題2分，共10分）1在存儲(chǔ)管理中常用的頁面置換算法是（ BCD ）。 A最佳置換算法         B先進(jìn)先出算法C最近最久未使用算法    

22、;  DCLOCK算法2操作系統(tǒng)的管理功能包括（ ABCD ） A處理機(jī)管理 B存儲(chǔ)器管理    C設(shè)備管理 D文件管理      3下列提法中正確的是（ ACD ）。A從用戶角度看,引入文件系統(tǒng)的主要目的是實(shí)現(xiàn)對(duì)文件的按名存取。B從用戶角度看,引入文件系統(tǒng)的主要目的是實(shí)現(xiàn)虛擬存儲(chǔ)。  C訪問索引順序文件時(shí)，先進(jìn)行索引，然后用順序方法進(jìn)行查詢 。     D 邏輯記錄是有結(jié)構(gòu)文件存取操作的基本單位。5I/O

23、控制方式有（ ABCD ）。 A中斷方式   BDMA方式   C程序I/O方式   D通道方式三、填空題：（每空1分，共15分）1在單處理機(jī)多任務(wù)環(huán)境下，任何時(shí)刻只能有 1 個(gè)進(jìn)程處于執(zhí)行狀態(tài)，可能有 多 個(gè)進(jìn)程處于就緒狀態(tài)。2處理死鎖的四種方法：預(yù)防死鎖 、避免死鎖、檢測(cè)死鎖 和 解除死鎖 。3操作系統(tǒng)中的SPOOLING技術(shù),實(shí)質(zhì)是將 獨(dú)占 設(shè)備轉(zhuǎn)化為共享設(shè)備的技術(shù)。4在OS中，信號(hào)量機(jī)制解決進(jìn)程間 同步 和 互斥 問題的一種方法。5有一個(gè)長(zhǎng)度為6000個(gè)字符的流式文件要存在磁盤上，磁盤的每個(gè)盤塊可以存放51

24、2字節(jié)，該文件至少占用 12 個(gè)盤塊。6邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，如果組織成 索引 文件或 鏈接 文件，則邏輯記錄可不必存放在連續(xù)的存儲(chǔ)塊中。7.高級(jí)進(jìn)程通信機(jī)制可歸結(jié)為三類 共享存儲(chǔ)器系統(tǒng) 、 消息傳遞系統(tǒng) 和 管道通信 。8進(jìn)程實(shí)體由 進(jìn)程控制塊 、 程序段 、數(shù)據(jù)段三部分構(gòu)成。四、簡(jiǎn)答題：（每個(gè)5分，共20分）1寫出記錄型信號(hào)量的數(shù)據(jù)結(jié)構(gòu)及數(shù)值變化的物理含義。答：type semaphore=record Value:intger; L:list of process; End;信號(hào)量S可用來表示共享資源或臨界區(qū)的使用情況，其值的物理含義如下： S0時(shí)名表示可用的資源數(shù)；或表示可使用資

25、源的進(jìn)程數(shù)；或表示允許進(jìn)人臨界區(qū)的進(jìn)程數(shù)。 S0時(shí)，表示已無資源可供使用；或表示不允許進(jìn)程再進(jìn)人臨界區(qū)。S0時(shí)，|S|表示等待使用資源的進(jìn)程數(shù)；或表示等待進(jìn)人臨界區(qū)的進(jìn)程數(shù)。2 描述文件系統(tǒng)主要有哪些功能，要解決哪些問題?答：文件系統(tǒng)的主要目標(biāo)是提高存儲(chǔ)空間的利用率,它要解決的主要問題有:完成文件存儲(chǔ)空間的管理,實(shí)現(xiàn)文件名到物理地址的轉(zhuǎn)換,實(shí)現(xiàn)文件和目錄的操作, 提供文件共享能力和安全措施,提供友好的用戶接口。文件系統(tǒng)向用戶提供了有關(guān)文件和目錄操作的各種功能接口和系統(tǒng)調(diào)用,如命令接口、程序接口和交互接口等。3簡(jiǎn)述設(shè)備分配的過程。 答：首先根據(jù)I/O請(qǐng)求中的物理設(shè)備名，查系統(tǒng)設(shè)備表（SDT），找

26、出DCT設(shè)備控制，如該設(shè)備忙，則等待，否則，計(jì)算本次分配的安全性，不安全等待，安全分配。從DCT中找出COCT，設(shè)備控制器控制表，如控制器忙， 則等待，如果不忙，分配。從COCT中找到CHCT，通道控制表，如通道忙，則等待，否則分配。且啟動(dòng)I/O設(shè)備進(jìn)行數(shù)據(jù)傳輸。）五、綜合題(每題10分，共40分)1磁盤的某一時(shí)刻輸入輸出請(qǐng)求序列（磁道號(hào)）為：0，23，5，7，11，21，2，18，19，4。當(dāng)前磁道號(hào)為10，磁頭移動(dòng)方向?yàn)閺男〉酱蟆７謩e用最短尋道時(shí)間優(yōu)先，SCAN算法計(jì)算平均尋道長(zhǎng)度。答：最短尋道： 11,7,5,4,2,0,18,19,21,23。 3.5 SCAN： 11,18,19,2

27、1,23,7,5,4,2,0。 3.62.在一個(gè)請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中,一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3時(shí), 試計(jì)算采用最佳置換淘汰算法、先進(jìn)先出淘汰算法時(shí)的缺頁率(假設(shè)開始執(zhí)行時(shí)主存中沒有頁面),并比較所得結(jié)果。答：使用最佳頁面淘汰算法時(shí),頁面置換情況如下:走向 4 3 2 1 4 3 5 4 3 2 1 5塊1 4 4 4 4 4 2 2塊2 3 3 3 3 3 1塊3 2 1 5 5 5 缺頁 缺 缺 缺 缺 缺 缺 缺缺頁率為:7/12使用先進(jìn)先出頁面淘汰算法時(shí),頁面置換情況如下:走向 4 3 2 1 4 3 5 4

28、3 2 1 5塊1 4 4 4 1 1 1 5 5 5塊2 3 3 3 4 4 4 2 2塊3 2 2 2 3 3 3 1缺頁 缺 缺 缺 缺 缺 缺 缺 缺 缺缺頁率為:9/12一、選擇題：（每空2分，共20分）1從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以_單位時(shí)間的算題量，但對(duì)每一個(gè)算題，從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要_。 （ B ）A、增加 減少B、增加 延長(zhǎng)C、減少 延長(zhǎng)D、減少 減少2操作系統(tǒng)的管理資源按性質(zhì)一般分為_、程序和數(shù)據(jù)信息文件。 （ D ）A、處理器 B、存儲(chǔ)器 C、外設(shè) D、 處理器、存儲(chǔ)器、外設(shè)3進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是_。 ( A )A、 前者

29、為動(dòng)態(tài)的，后者為靜態(tài)的； B、 前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存；C、前者在一個(gè)文件中，后者在多個(gè)文件中；D、前者分時(shí)使用CPU,后者獨(dú)占CPU；4某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是_。 （ C ）A、2 B、 3 C、 4 D、 5 5.按_分類可將設(shè)備分為塊設(shè)備和字符設(shè)備。 （ D ）A、從屬關(guān)系 B、操作特性 C、共享屬性D、信息交換單位6采用_不會(huì)產(chǎn)生內(nèi)部碎片。 ( D )A、分頁式存儲(chǔ)管理 B、分段式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理 D、段頁式存儲(chǔ)管理7若有4個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，用

30、PV操作作為同步機(jī)制。則信號(hào)量S的取值范圍是_。 ( B )A、4，3，2，1，0 B、3，2，1，0，-1C、2，1，0，-1，-2 D、1，0，-1，-2，-38. 有一個(gè)長(zhǎng)度為3000個(gè)字節(jié)的流式文件要存儲(chǔ)在磁盤上，磁盤的每塊可以存放512個(gè)字節(jié)，該文件至少用_ 塊。 ( B ) A、5 B、6 C、7 D、30009目錄文件所存放的信息是_。 ( D )A、某一文件存放的數(shù)據(jù)信息 B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄 D、該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄10設(shè)有12個(gè)同類資源可供四個(gè)進(jìn)程共享，資源分配情況如表： 進(jìn)程 已占用資源數(shù) 最大需求數(shù) P1 2 4 P2 3

31、 6 P3 4 7 P4 1 4 目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1，P2，P3，P4又都相繼提出申請(qǐng)要求，為使系統(tǒng)不致死鎖，應(yīng)滿足_的要求。 ( A ) A、P1 B、P2 C、P3 D、P4 二.填空題（每空1分，共30分）：1進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)結(jié)構(gòu)主要有 設(shè)備控制表DCT ，控制器控制表COCT ， 通道控制表CHCT ，系統(tǒng)設(shè)備表SDT 。2進(jìn)程通信根據(jù) 交換信息量的多少 分為高級(jí)通信和低級(jí)通信，PV操作屬于 低級(jí)通信 。3如果信號(hào)量S的值 >0 ，q進(jìn)程對(duì)S信號(hào)量執(zhí)行P操作后將繼續(xù)執(zhí)行；如果執(zhí)行V操作后信號(hào)量S=<O，則從對(duì)應(yīng)的阻塞隊(duì)列中 移出（喚醒） 一個(gè)進(jìn)程R，并將

32、 就緒 狀態(tài)賦予該進(jìn)程。4從用戶的源程序進(jìn)人系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有 編譯階段 ， 連接階段 ， 裝入階段 和運(yùn)行階段。5將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 重定位(地址映射)。6按資源的共享屬性設(shè)備類型可分為以下三類：獨(dú)占設(shè)備 共享設(shè)備 虛擬設(shè)備。7某進(jìn)程頁面訪問序列為4，3，2，1，4，3，5，4，3，2，1，5且開始執(zhí)行時(shí)內(nèi)存中沒有頁面，分配給該進(jìn)程的物理塊數(shù)是3。則采用FIFO頁面置換算法時(shí)頁面置換次數(shù)是 6 ，則采用LRU（最近最久未使用）頁面置換算法時(shí)頁面置換次數(shù)是 7 。8某計(jì)算機(jī)系統(tǒng)一條指令執(zhí)行需10ns，一次缺頁需要額外的20

33、ms，如果每1000 000條指令發(fā)生一次缺頁，則指令的平均執(zhí)行時(shí)間為 30 ns。9對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T。一次進(jìn)程切換的系統(tǒng)開銷時(shí)間為S。若采用時(shí)間片長(zhǎng)度為Q的時(shí)間片輪轉(zhuǎn)法，在Q=S 時(shí)，CPU的利用率是_50%_。10多道動(dòng)態(tài)分區(qū)法中，可通過_ 緊湊_ 技術(shù)來減少外部碎片。11.某作業(yè)9:00進(jìn)入輸入井，要求計(jì)算時(shí)間1小時(shí)。作業(yè)調(diào)度采用響應(yīng)比最高優(yōu)先算法在10:00選中該作業(yè)，則該作業(yè)被選中時(shí)的響應(yīng)比為_2_。 12特權(quán)指令只能在 系統(tǒng)態(tài)（管態(tài)） 態(tài)下執(zhí)行，若在 用戶態(tài)（目態(tài)） 態(tài)下執(zhí)行則被認(rèn)為是非法指令。13.已知某文件采用鏈接結(jié)構(gòu)，

34、它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號(hào)為_37_，塊內(nèi)的偏移量是_486_。14.分頁式虛擬存儲(chǔ)空間中，當(dāng)發(fā)現(xiàn)某頁不在 主存 的時(shí)候，將由 缺頁中斷機(jī)構(gòu) 產(chǎn)生缺頁中斷，當(dāng)沒有空閑主存塊時(shí)，需要用調(diào)度算法進(jìn)行頁面 置換 ，如果這時(shí)沒有選擇好一種好的調(diào)度算法，就會(huì)產(chǎn)生 抖動(dòng) 現(xiàn)象。三. 簡(jiǎn)答題(每個(gè)3分，共15分)：1臨界資源、臨界區(qū)答：臨界資源：由多個(gè)進(jìn)程互斥訪問的資源 臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段

35、代碼稱為臨界區(qū)2快表答：快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁號(hào)和塊號(hào)，或者段號(hào)和段起始地址。加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中。快表的命中率很高，有效地提高了地址轉(zhuǎn)換的速度。 3.設(shè)備獨(dú)立性答：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備，程序中使用邏輯設(shè)備名稱來請(qǐng)求使用某類設(shè)備，而系統(tǒng)在實(shí)際執(zhí)行時(shí)，必須使用物理設(shè)備名稱。因此系統(tǒng)必須具有將邏輯設(shè)備名稱轉(zhuǎn)換為物理設(shè)備名稱的功能。4.SPOOLING技術(shù)答:在主機(jī)的直接控制下，實(shí)現(xiàn)脫機(jī)輸入、輸出功能。外圍操作與CPU對(duì)數(shù)

36、據(jù)的處理同時(shí)進(jìn)行，這種聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)外圍操作稱為SPOOLING5.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語。答:進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語 就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語掛起到就緒：?jiǎn)拘言Z 執(zhí)行到終止：進(jìn)程執(zhí)行完畢四、論述題（共15分）：1.試比較內(nèi)存管理和外存管理的異同點(diǎn).答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲(chǔ)空間。基本功能：內(nèi)存管理的基本功能包

37、含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等方面；而對(duì)外存管理的基本功能則只是對(duì)外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。2請(qǐng)說明系統(tǒng)調(diào)用和一般的過程調(diào)用有什么區(qū)別？答：從四方面來比較（1）運(yùn)行在不同的系統(tǒng)狀態(tài)（2）通過軟中斷進(jìn)入 一般的過程調(diào)用不涉及狀態(tài)的轉(zhuǎn)換,故可直接調(diào)用,而系統(tǒng)調(diào)用要用軟中斷機(jī)制（3）返回問題

38、一般的過程調(diào)用將返回到調(diào)用過程,繼續(xù)執(zhí)行,但采用搶占式的剝奪調(diào)度的系統(tǒng)調(diào)用中,必須做優(yōu)先權(quán)分析（4）嵌套層次 一般的過程調(diào)用嵌套層次不受限制，系統(tǒng)調(diào)用不超過6層。五.綜合題(,共20分)：1（7分）假定某采用頁式存儲(chǔ)管理的系統(tǒng)中，主存容量為1M，被分成256個(gè)物理塊，塊號(hào)為0，1，2，255。現(xiàn)有一個(gè)共4頁（頁號(hào)為0，1，2，3）的作業(yè)被依次裝人到主存的第2，4，1，5塊中。請(qǐng)回答：（8分）（1）主存地址應(yīng)該用多少位來表示？（2）作業(yè)每一頁的長(zhǎng)度為多少字節(jié)？邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位？（3）把作業(yè)中每一頁占用的主存塊起始地址填入下表。（4）若作業(yè)執(zhí)行中要從第0頁的第75單元和第3頁的

39、第548單元讀信息，那么，實(shí)際應(yīng)從主存的哪兩個(gè)單元讀信息？請(qǐng)把應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示。答：（1）主存地址應(yīng)該用20位來表示。（2）作業(yè)每一頁的長(zhǎng)度應(yīng)為2的12次方=4096個(gè)字節(jié)，邏輯地址中的頁內(nèi)地址部分應(yīng)占用12位。（3）作業(yè)中每一頁占用主存塊的起始地址為：    頁號(hào)  起始地址    0     8K    1     16K    2 

40、0;   4K    3     20K（4）若作業(yè)執(zhí)行中要從第0頁的第75單元讀信息，則實(shí)際應(yīng)從主存的第2塊第75單元讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為對(duì)204B。若要從第3頁的第548單元讀信息，則實(shí)際應(yīng)從主存的第5塊第548單元讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為：05224。2（6分）生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個(gè)箱子。現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開。該系統(tǒng)由兩個(gè)并發(fā)進(jìn)程A和B組成，系統(tǒng)功能如下：（1）進(jìn)程A專揀黑子，進(jìn)程B專揀白子；

41、（2）每個(gè)進(jìn)程每次只揀一粒子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)，不允許另一個(gè)進(jìn)程去揀子；（3）當(dāng)一個(gè)進(jìn)程揀了一粒子后必讓另一個(gè)進(jìn)程揀一粒子。請(qǐng)回答：（1）請(qǐng)說明這兩個(gè)并發(fā)進(jìn)程之間的同步互斥關(guān)系？（2）寫出用PV操作管理時(shí)應(yīng)定義的信號(hào)量及其初值（假定讓進(jìn)程A先揀子）。（3）根據(jù)定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填人下列程序中的空白處，以保證并發(fā)進(jìn)程的正確執(zhí)行。cobegin      process A        begin     

42、60;    L1：_ P（S1）_          揀一粒黑子；          _ V(S2)_ goto L1        end；      process B        begin

43、          L2:_ P（S2）_           揀一粒白子；          _（答案不全）_          goto L2        end；

44、    coend答：（2）應(yīng)定義兩個(gè)信號(hào)量S1和S2，分別表示兩個(gè)不同的消息：“允許揀黑子”和“允許揀白子”。假定讓進(jìn)程A先揀黑子，則S1的初值為1，S2的初值應(yīng)為0。3.（7分）某文件系統(tǒng)采用多級(jí)索引方式組織文件的存放，假定在文件的i_node中設(shè)有13個(gè)地址項(xiàng)，其中直接地址10項(xiàng)，一級(jí)間接索引項(xiàng)1項(xiàng)，二級(jí)間接索引項(xiàng)1項(xiàng)，三級(jí)間接索引項(xiàng)1項(xiàng)。數(shù)據(jù)塊大小為4k，磁盤地址用4個(gè)字節(jié)表示，問：（1）這個(gè)文件系統(tǒng)允許的最大文件長(zhǎng)度是多少？（2）2G大小的文件，在這個(gè)文件系統(tǒng)中實(shí)際占用多少空間？（不包括i_node占用的空間）。答：（1）直接索引容量：每個(gè)盤塊的大小為

45、4 KB，4*10=40 KB，一次間址塊中可存放1K個(gè)盤塊號(hào)，文件長(zhǎng)達(dá)4 MB二次間址塊中記入所有一次間址塊的盤號(hào)。文件最大長(zhǎng)度可達(dá)4 GB。 同理，地址項(xiàng)iaddr(12)作為三次間接地址， 其所允許的文件最大長(zhǎng)度可達(dá)4 TB。 總的容量為4 TB + 4GB+ 4MB+ 40 KB（2）一個(gè)2G大小的文件，在這個(gè)文件系統(tǒng)中應(yīng)占用的空間應(yīng)該是文件大小和索引塊占用的空間總和；2G=29*4M=29*1k*4K 所以共占29*1K個(gè)物理塊，直接索引中占10個(gè)物理塊；，一級(jí)間接索引占用一個(gè)索引塊和1K個(gè)物理盤塊；二級(jí)索引中，還需要（29-1）*1K-10個(gè)物理塊，(29-1)*1K-10)%1K

46、=29-1=28,則二級(jí)索引中占用的索引塊數(shù)為：一個(gè)一級(jí)索引塊，28個(gè)二級(jí)索引塊。所以一共占用29+1=30個(gè)索引塊，實(shí)際占用的空間為2G+30*4K=2G+2M+4K.一、選擇題：（每空2分，共20分,）1實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是_ _。 （ C ） A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷2.多道程序設(shè)計(jì)是指_ _。 （ D ）A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序 3.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改

47、空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是_ _。 （ D ）A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū) 4.位示圖方法可用于_ _。 （ A ）A.盤空間的管理 B.盤的驅(qū)動(dòng)調(diào)度C.文件目錄的查找 D.頁式虛擬存貯管理中的頁面調(diào)度 5.下列算法中用于磁盤移臂調(diào)度的是_ _。 （ C ） A.時(shí)間片輪轉(zhuǎn)法 B.LRU算法C.最短尋找時(shí)間優(yōu)先算法 D.優(yōu)先級(jí)高者優(yōu)先算法6.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是_ _。 （ C ）A.2 B.1 C.3 D.0.5 7.

48、系統(tǒng)調(diào)用的目的是_ _。 （ A ）A.請(qǐng)求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源 D.釋放系統(tǒng)資源8.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是_ _。 （ D ）A.被選中占有處理機(jī) B.等待某一事件C.等待的事件已發(fā)生 D.時(shí)間片用完9.以下存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是_ _。 （ D ）I分段虛擬存儲(chǔ)管理 II.分頁虛擬存儲(chǔ)管理III段頁式分頁管理 IV.固定式分區(qū)管理 A. I、 II和 III B. III和IV.C. 只有 II D. II、III 和IV. 10.假設(shè)一個(gè)請(qǐng)求分頁系統(tǒng)具有一個(gè)平均訪問和傳輸時(shí)間為20ms的分頁硬盤，為了提高性能，加入頁表，多是活動(dòng)頁表項(xiàng)都可

49、以存在其中。如果頁表放在內(nèi)存中，內(nèi)存訪問時(shí)間是1s,檢索快表的時(shí)間為0.2s，若塊表的命中率為80%，未命中快表的訪問中的50%會(huì)導(dǎo)致頁錯(cuò)誤，則內(nèi)存的有效存取時(shí)間為_ _。 （ C ）A. 1001.4s B. 1401.6s C. 2001.4s s二.填空題（每空1分，共30分）：1同步機(jī)制應(yīng)遵循的規(guī)則 空閑讓進(jìn) ， 忙則等待 ， 有限等待 ， 讓權(quán)等待 。2在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁面置換次數(shù)為_3_ ，LRU算法的頁面置換次數(shù)為_4_ ，CLOCK算法的頁面置換次數(shù)為_

50、5 _。3.進(jìn)程間利用信箱進(jìn)行通信時(shí)，操作系統(tǒng)必須提供兩條基本的通信原語，即 發(fā)送 原語 和 接受 原語。4磁盤的訪問時(shí)間由三部分組成 尋道時(shí)間,_磁盤旋轉(zhuǎn)時(shí)間 和 數(shù)據(jù)傳輸時(shí)間 。5.在現(xiàn)代操作系統(tǒng)中，資源的分配單位是 進(jìn)程 ,而處理機(jī)的調(diào)度單位是 線程 。6對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問題。典型的銀行家算法是屬于 避免 ，破壞環(huán)路等待條件是屬于 預(yù)防 ，而剝奪資源是 解除 的基本方法。7在頁式虛擬存儲(chǔ)系統(tǒng)中，選擇頁面調(diào)度算法時(shí)應(yīng)盡量注意減少或避免 抖動(dòng)（顛簸，頻繁調(diào)進(jìn)調(diào)出） 現(xiàn)象的發(fā)生。8將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 重定位9.在一個(gè)具

51、有2個(gè)處理器的操作系統(tǒng)中共有n 個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程隊(duì)列中最多有_ _ n _ 個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有_ n_ 個(gè)。10.設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是 13 位，物理地址至少是 15 位。11. 在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長(zhǎng)為4KB，某一作業(yè)的頁表如右圖所示，虛擬地址3000對(duì)應(yīng)的物理地址為_12K+3000=152888_ 。頁號(hào)物理塊號(hào)03142612每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S=0，則該進(jìn)程_繼續(xù)執(zhí)行_；若S<0，

52、則該進(jìn)程_被阻塞后進(jìn)入等待隊(duì)列_ 。13.一臺(tái)計(jì)算機(jī)有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多需要三臺(tái)磁帶機(jī)，那么m為_<=4_時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)。14.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為 輸入井 和_輸出井_的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。15.在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2秒，此時(shí)時(shí)間片最大應(yīng)為 20ms 。三. 簡(jiǎn)答題(每個(gè)3分，共15分)：1說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB (進(jìn)程控制塊)+程序+數(shù)據(jù)集合。特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性。基本狀態(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。2. 設(shè)備管理中的數(shù)據(jù)傳送控制方

53、式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。答：程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPU進(jìn)行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。3 管程答：當(dāng)共享資源用共享數(shù)據(jù)結(jié)構(gòu)表示時(shí)，資源管理程序可用對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程來表示，這樣一組相關(guān)的數(shù)據(jù)結(jié)構(gòu)和過程一并稱為管程。4系統(tǒng)調(diào)用答：在OS的核心中都設(shè)置了一組用

54、于實(shí)現(xiàn)各種系統(tǒng)功能的子程序，并將他們提供給應(yīng)用程序調(diào)用。系統(tǒng)調(diào)用的本質(zhì)是應(yīng)用程序請(qǐng)求OS內(nèi)核完成某功能時(shí)的一組過程。5. 對(duì)換答：指把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或暫時(shí)不用的程序和數(shù)據(jù)調(diào)出到外存,以便騰出足夠的內(nèi)存空間把已具備運(yùn)行條件的進(jìn)程或進(jìn)程需要的程序和數(shù)據(jù)調(diào)入內(nèi)存.四、論述題（共15分）1頁式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？答：段式與頁式存儲(chǔ)管理的比較如下表所示。段式頁式分段由用戶設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁面大小相同，位置不能動(dòng)態(tài)增長(zhǎng)。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)單元號(hào)一維地址空間管理形式上象頁式，但概念不同往往需要多次缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁號(hào)（內(nèi)存中該段的起始地址）。頁（段）的保護(hù)往往需要對(duì)共享的頁面（段）加上某種訪問權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁內(nèi)地址（段內(nèi)地址）大于頁長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。