1、操作系統(tǒng)期末試題1 一、單項選擇題(每題2分，共20分)1在操作系統(tǒng)中，進(jìn)程的最基本的特征是( A )。 A. 動態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性 C與程序的對應(yīng)性 D執(zhí)行過程的封閉性2為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項工作是由( A )完成的。 A作業(yè)調(diào)度 B. 進(jìn)程調(diào)度C用戶自己 D管理人員3虛擬存儲器給用戶提供了特大的地址空間。實際上它是( C )。 A. 擴(kuò)大物理內(nèi)存容量 B擴(kuò)大物理外存容量 C. 擴(kuò)大邏輯內(nèi)存容量 D擴(kuò)大邏輯外存容量4引入緩沖技術(shù)的主要目的是( C )。 A. 改善用戶編程環(huán)境 B提高CPU的處理速度 C提高

2、CPU與設(shè)備之間的并行程度 D降低計算機(jī)的硬件成本5在微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程( A )。 A. 只是資源分配的單位 B只是調(diào)度運(yùn)行的單位 C既是資源分配的單位，又是調(diào)度運(yùn)行的單位 D失去作用6. （ A）沒有多道程序設(shè)計的特點。 A.dos B.unix c.windows D.os/2 7. 下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（C ）。 A.cp/m B.ms-dos C.unix D.windows nt8. 在分時系統(tǒng)中，時間片一定，（B ），響應(yīng)時間越長。A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊列 D.用戶數(shù)越少 9. 用戶要在程序一級獲得系統(tǒng)幫助，必須通過（D ）。 A.進(jìn)

3、程調(diào)度 B.作業(yè)調(diào)度 C.鍵盤命令 D.系統(tǒng)調(diào)用 10. 操作系統(tǒng)是一組（C ）。 A.文件管理程序 B.中斷處理程序 C.資源管理程序 D.設(shè)備管理程序 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分) 1用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( 對 ) 2處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。 ( 錯) 3信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由PV操作來改變。( 對 ) 4在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。( 錯)5利用

4、共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速IO設(shè)備。(錯 )四、解答題(每題10分，共20分)1作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？作業(yè)調(diào)度的主要功能是(6分)： 記錄系統(tǒng)中各個作業(yè)的情況； 按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)； 為選中的作業(yè)分配內(nèi)存和外設(shè)等資源； 為選中的作業(yè)建立相應(yīng)的進(jìn)程； 作業(yè)結(jié)束后進(jìn)行善后處理工作。進(jìn)程調(diào)度的主要功能是(4分)： 保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場； 從就緒隊列中挑選一個合適進(jìn)程； 為選中的進(jìn)程恢復(fù)現(xiàn)場。2CPU有哪兩種工作狀態(tài)?為什么要區(qū)分CPU的兩種工作狀態(tài)?(5分)答：CPU的工作狀態(tài)分為系統(tǒng)態(tài)(或稱管理態(tài)，管態(tài))和

5、用戶態(tài)(或稱目態(tài))。 引入這兩個工作狀態(tài)的原因是：為了避免用戶程序錯誤地使用特權(quán)指令，保護(hù)操作系統(tǒng)不被用戶程序破壞。具體規(guī)定為，當(dāng)CPU處于用戶態(tài)時，不允許執(zhí)行特權(quán)指令；當(dāng)CPU處于系統(tǒng)態(tài)時，可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令。3在分頁系統(tǒng)中頁面大小由誰決定?頁表的作用是什么?如何將邏輯地址轉(zhuǎn)換成物理地址?(5分)答：在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射。邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號p去檢索頁表，從頁表中得到該頁的物理塊號，把它裝人物理地址寄存器中。同時，將頁內(nèi)地址d直接送人物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者

6、拼接成的實際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。五、應(yīng)用題(每題10分，共20分)1假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時間優(yōu)先級1102211343 作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位)。 (1)用一個執(zhí)行時間圖描述在下列算法時各自執(zhí)行這些作業(yè)的情況：FCFS(先來先服務(wù)和非搶占式優(yōu)先級。(2)對于上述每種算法，各個作業(yè)的周轉(zhuǎn)時間是多少?平均周轉(zhuǎn)時間是多少?FCFS作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間1010101021111103241513平均周轉(zhuǎn)時間11非搶占式優(yōu)先級作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間1010

7、101021115143241412平均周轉(zhuǎn)時間122  某分時系統(tǒng)的進(jìn)程出現(xiàn)如下圖所示的狀態(tài)變化。  試問：(1)你認(rèn)為該系統(tǒng)采用的是哪一種進(jìn)程調(diào)度算法?（2分）(2)寫出圖中所示的每一個狀態(tài)變化的原因(從到)。(8分)解：(共10分) (1)該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下：(每個1分) 進(jìn)程被選中，變成運(yùn)行態(tài)； 時間片到，運(yùn)行的進(jìn)程排人就緒隊列尾部； 運(yùn)行的進(jìn)程啟動打印機(jī)，等待打印； 打印工作結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部； 等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排入就緒隊列尾部。操作系統(tǒng)期末答案1 

8、二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分)12× (處理機(jī)調(diào)度可分為三級：高級、中級和低級。在實際系統(tǒng)中，并非都同時具備這三級調(diào)度。)3、4× （在頁式存儲管理方案中，不允許同時使用不同大小的頁面。）5× （利用虛擬分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速IO設(shè)備。） 四、解答題(每題10分，共20分) 1.答：作業(yè)調(diào)度的主要功能是(6分)： 記錄系統(tǒng)中各個作業(yè)的情況； 按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)； 為選中的作業(yè)分配內(nèi)存和外設(shè)等資源； 為選中的作業(yè)建立相應(yīng)的進(jìn)程； 作業(yè)

9、結(jié)束后進(jìn)行善后處理工作。 進(jìn)程調(diào)度的主要功能是(4分)： 保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場； 從就緒隊列中挑選一個合適進(jìn)程； 為選中的進(jìn)程恢復(fù)現(xiàn)場。2答：(5分) CPU的工作狀態(tài)分為系統(tǒng)態(tài)(或稱管理態(tài)，管態(tài))和用戶態(tài)(或稱目態(tài))。 引入這兩個工作狀態(tài)的原因是：為了避免用戶程序錯誤地使用特權(quán)指令，保護(hù)操作系統(tǒng)不被用戶程序破壞。具體規(guī)定為，當(dāng)CPU處于用戶態(tài)時，不允許執(zhí)行特權(quán)指令；當(dāng)CPU處于系統(tǒng)態(tài)時，可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令。3答：(5分) 在分頁系統(tǒng)中頁面大小由硬件決定。頁表的作用是實現(xiàn)從頁號到物理塊號的地址映射。邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁號p去檢索頁表，從頁表中得到該頁的物理塊

10、號，把它裝人物理地址寄存器中。同時，將頁內(nèi)地址d直接送人物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實際訪問內(nèi)存的地址，從而完成了從邏輯地址到物理地址的轉(zhuǎn)換。五、應(yīng)用題(每題10分，共20分)1解：(共10分)(1)(4分) FClS（2）（6分）FCFS作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間1010101021111103241513平均周轉(zhuǎn)時間11非搶占式優(yōu)先級作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間1010101021115143241412平均周轉(zhuǎn)時間122解：(共10分) (1)該分時系統(tǒng)采用的進(jìn)程調(diào)度算法是時間片輪轉(zhuǎn)法。(2分) (2)狀態(tài)變化的原因如下

11、：(每個1分) 進(jìn)程被選中，變成運(yùn)行態(tài)； 時間片到，運(yùn)行的進(jìn)程排人就緒隊列尾部； 運(yùn)行的進(jìn)程啟動打印機(jī)，等待打印； 打印工作結(jié)束，阻塞的進(jìn)程排人就緒隊列尾部； 等待磁盤讀文件工作；磁盤傳輸信息結(jié)束，阻塞的進(jìn)程排人就緒隊列尾部。操作系統(tǒng)期末2 一、單項選擇題(每題2分，共20分)1在計算機(jī)系統(tǒng)中，操作系統(tǒng)是( )。 A. 處于系統(tǒng)軟件之上的應(yīng)用軟件 B處于用戶軟件之下的支撐軟件 C處于用戶軟件之下的應(yīng)用軟件 D處于裸機(jī)之上的第一層軟件2進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程( )。 A. 可以有多個進(jìn)程控制塊 B只能有惟一的進(jìn)程控制塊 C可以沒有進(jìn)程控制塊 D可以和其他進(jìn)程

12、共用一個進(jìn)程控制塊3以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是( )。 A. 動態(tài)分區(qū)法 B可重定位分區(qū)法 C請求分頁技術(shù) D對換技術(shù)4.在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于( )。A. ASCII文件 B普通文件 C目錄文件 D特別文件5資源有序分配策略可以實現(xiàn)死鎖的( )。A. 預(yù)防 B避免 C檢測 D恢復(fù)6. 現(xiàn)代操作系統(tǒng)的兩個基本特征是（ ） 和資源共享。A.多道程序設(shè)計 B. 中斷處理 C.程序的并發(fā)執(zhí)行 D. 實現(xiàn)分時與實時處理 7. 以下（ ）項功能不是操作系統(tǒng)具備的主要功能。 A內(nèi)存管理 B中斷處理 C文檔編輯 Dcpu調(diào)度 8. 批處理系統(tǒng)的主要缺點是（

13、 ）。 A.cpu的利用率不高 B.失去了交互性 C.不具備并行性 D.以上都不是 9. 引入多道程序的目的在于（ ）。 A. 充分利用cpu，減少cpu等待時間 B. 提高實時響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲器 10. unix命令的一般格式是（ ）。 A命令名 選項 參數(shù) B選項 參數(shù) 命令名 C參數(shù) 選項 命令名 D命令名 選項 參數(shù) 二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分) 1簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，一個進(jìn)程就僅僅執(zhí)行一個程序。( )2一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備

14、可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。( ) 3在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。( ) 4作業(yè)調(diào)度選中一個作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行。( )5.索引結(jié)構(gòu)中，建立索引表會占用額外的存儲空間和訪問時間。( )四、解答題(每題10分，共20分)1一般說來，文件系統(tǒng)應(yīng)具備哪些功能?2什么是文件的邏輯組織和物理組織?(4分) 3為什么要引入緩沖技術(shù)?設(shè)置緩沖區(qū)的原則是什么?(6分)五、應(yīng)用題(每題10分，共20分)1有三個用戶進(jìn)程A、B和C，在運(yùn)行過程中都要使用系統(tǒng)中的一臺打印機(jī)輸出計算結(jié)果。 (1)說明A、B、C進(jìn)程之

15、間存在什么樣的制約關(guān)系? (2)為保證這三個進(jìn)程能正確地打印出各自的結(jié)果，請用信號量和P、V操作寫出各自的有關(guān)申請、使用打印機(jī)的代碼。要求給出信號量的含義和初值。2. 下表給出作業(yè)1、2、3的到達(dá)時間和運(yùn)行時間。采用短作業(yè)優(yōu)先調(diào)度算法和先來先服務(wù)調(diào)度算法，試問平均周轉(zhuǎn)時間各為多少?(時間單位：小時，12分)作業(yè)到達(dá)時間運(yùn)行時間10.08.020.44.031.01.0 操作系統(tǒng)期末答案2 一、單項選擇題(每題2分，共20分)1、D 2、B 3、C 4、B 5、A6、C 7、C 8、B 9、A 10、A二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每

16、題2分，共10分) 1× (簡單地說，進(jìn)程是程序的執(zhí)行過程程。然而，一個進(jìn)程在其活動中可以執(zhí)行若干個程序。) 23× (在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。但是，用戶地址空間的大小仍然受到地址字長和外存容量的限制。) 4× （作業(yè)調(diào)度選中一個作業(yè)后，該作業(yè)相關(guān)的進(jìn)程是否占有CPU運(yùn)行，由進(jìn)程調(diào)度決定。）5. 四、解答題(每題10分，共20分) 1答：一般說來，文件系統(tǒng)應(yīng)具備以下功能：(共10分) 文件管理能夠按照用戶要求創(chuàng)建新文件、刪除老文件，對指定的文件讀、寫等操作。 目錄管理根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對用戶指定的文件進(jìn)行檢索和權(quán)限驗證、

17、更改工作目錄等。 文件存儲空間的管理由文件系統(tǒng)對文件存儲空間進(jìn)行統(tǒng)一管理。 文件的共享和保護(hù)在系統(tǒng)控制下使一個用戶可共享其他用戶的文件。另外，文件系統(tǒng)應(yīng)提供可靠的保護(hù)和保密措施。 提供方便的接口為用戶提供統(tǒng)一的文件方式，從而實現(xiàn)“按名存取”。 2答：(共4分) 文件的邏輯組織用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。(2分) 文件的物理組織文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。(2分) 3答：(共6分) 引入緩沖技術(shù)的主要目的是：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；提高它們之間的并

18、行性；減少對CPU的中斷次數(shù)，放寬CPU對中斷響應(yīng)時間的要求。(每個1分) 設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式；如果信息的輸入和輸出速率相同(或相差不大)時，則可用雙緩沖區(qū)；對于陣發(fā)性的輸入、輸出，可以設(shè)立多個緩沖區(qū)。(每個1分)五、應(yīng)用題(每題10分，共20分) 1解：（共10 分） （1）A、B、C在人三個進(jìn)程之間存在互斥的制約關(guān)系。因為打印機(jī)屬于臨界資源，必須一個進(jìn)程使用完之后另一個進(jìn)程才能使用。（3分） （2）mutex：用于互斥的信號量，初值為 (2分) 各進(jìn)程的代碼如下：(5分)進(jìn)程A進(jìn)程B進(jìn)程CP(mutex)P(mutex)P(mutex)申

19、請打印機(jī)申請打印機(jī)申請打印機(jī)使用打印機(jī)使用打印機(jī)使用打印機(jī)V(mutex)V(mutex)V(mutex)2解：(共10分) 采用先來先服務(wù)調(diào)度策略，則調(diào)度順序為1、2、3。(3分)作業(yè)號到達(dá)時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間l0080008，080204408O1201163101012，0130120 平均周轉(zhuǎn)時間T=(8+11.6+12)3=10.53(2分) 采用短作業(yè)優(yōu)先調(diào)度策略，則調(diào)度順序為1、3、2。(3分)作業(yè)號到達(dá)時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間10080008080310108090802044090130126 平均周轉(zhuǎn)時間T=(8+8十12.6)39.53(2分)

20、操作系統(tǒng)期末3一、單項選擇題(每題2分，共20分)1引入多道程序的目的在于( )。 A充分利用CPU，減少CPU等待時間 B. 提高實時響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D充分利用存儲器2為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項工作是由( )完成的。 A作業(yè)調(diào)度 B. 中級調(diào)度C. 進(jìn)程調(diào)度 D內(nèi)存調(diào)度3段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即( )。 A. 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間 B用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間 C.

21、 用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間D用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間4. （ ）不是操作系統(tǒng)關(guān)心的主要問題。 A.管理計算機(jī)裸機(jī) B. 設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面 C.管理計算機(jī)系統(tǒng)資源 D. 高級程序設(shè)計語言的編譯器 5. 用戶在一次計算過程中，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（ ）。 A.進(jìn)程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用6. 操作系統(tǒng)作業(yè)管理的主要功能是（ ）。A.作業(yè)調(diào)度與控制 B.作業(yè)提交 C.作業(yè)準(zhǔn)備 D.編制程序 7. 用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需

22、等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲在一個系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動地對這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺作業(yè)的執(zhí)行調(diào)度（ ）。 A.完全由操作系統(tǒng)自動完成，無需用戶干預(yù) B. 由用戶干預(yù)完成 C.由系統(tǒng)和用戶干預(yù)結(jié)合完成 D. 全由用戶完成 8. 在操作系統(tǒng)中，jcb是指（ ）。A.作業(yè)控制塊 B.進(jìn)程控制塊 C.文件控制塊 D.程序控制塊 9. 作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（ ）。A.源程序 B.作業(yè)說明書 C.作業(yè)控制塊 D.目的程序 10. 操作系統(tǒng)中的作業(yè)管理是一種（ ）。 A.宏觀的高級

23、管理 B.宏觀的低級管理 C.系統(tǒng)剛開始加電 D.初始化引導(dǎo)完成二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分)1簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。( )2V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加l后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而現(xiàn)進(jìn)程繼續(xù)進(jìn)行。( )3 SPOOLing系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（ ）4操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時可以先安裝其它軟件，然后再

24、裝操作系統(tǒng)。（ ）5用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作與設(shè)備無關(guān)性。( )四、問答題(共20分)1什么是操作系統(tǒng)?它的主要功能是什么?(共8分)2操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(共8分)3. 什么是中斷？ 五、應(yīng)用題(共20分)1、某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時候依次訪問的頁為：1、2、3、4、2、1、5、6、2、1、2、3、7.當(dāng)內(nèi)存塊數(shù)量為4時，請分別用先進(jìn)先出（FIFO）調(diào)度算法和最近最少使用（LRU）調(diào)度算法，計算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時都是空的，凡第一

25、次用到的頁面都產(chǎn)生一次缺頁中斷，要求寫出計算過程）2、設(shè)有一臺計算機(jī)，有兩個I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)印出。問：1）系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？2）這些進(jìn)程間有什么樣的相互制約關(guān)系？3）用P、V操作寫出這些進(jìn)程的同步算法。操作系統(tǒng)期末3 一、單項選擇題(每題2分，共20分)1、A 2、A 3、C 4. D 5、C 6、A 7、A 8、A 9、C 10、A二、判斷題(選擇你認(rèn)為正確的敘述劃，認(rèn)為錯誤的劃×并說明原因。每題2分，共10分) 1(×)改正為：進(jìn)程和程序不是一一對應(yīng)的。 2(×)改正為：V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榫途w狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。 3()4 ´ （進(jìn)行系統(tǒng)安裝時先安裝操作系統(tǒng)，然后再裝其它軟件。）5()四、解答題(共20分) 1答：(共8分)操作系統(tǒng)是控制和管理計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計算機(jī)之間的接口。(3分) 操作系統(tǒng)的主要功能包括：存儲器管理、處理機(jī)管理、設(shè)備管理、文件管理以及用戶接口管理。(5分) 2答：(共8分)存