操作系統(tǒng)復習資料

1、操作系統(tǒng)期末考試（ A） 1、文件系統(tǒng)的主要組成部分是（D ） A、文件控制塊及文件 B、 I/O 文件及塊設備文件 C、系統(tǒng)文件及用戶文件 D 、文件及管理文件的軟件 實現(xiàn)進程互斥可采用的方法（C） A、中斷B、查詢C、開鎖和關鎖 D、按鍵處理 3、某頁式管理系統(tǒng)中，地址寄存器的低9 位表示頁內(nèi)地址，則頁面大小為（B） A、 1024 字節(jié)B、 512 字節(jié) C、 1024K D 、 512K 4、 串聯(lián)文件適合于（B）存取 A、 直接B、順序 C、 索引 D、隨機 5、 進程的同步與互斥是由于程序的（ D ）引起的 A、 順序執(zhí)行B、長短不同 C、 信號量 D、并發(fā)執(zhí)行 6、 信號量的值（

2、 D ） A、總是為正B、總是為負 C、總是為0 D、可以為負整數(shù) 7、 多道程序的實質(zhì)是（B） A、程序的順序執(zhí)行 B、 程序的并發(fā)執(zhí)行 C、多個處理機同時執(zhí)行 D、 用戶程序和系統(tǒng)程序交叉執(zhí) 8、虛擬存儲器最基本的特征是（ A） A、從邏輯上擴充內(nèi)存容量B、提高內(nèi)存利用率 C、駐留性 D、固定性 9 、飛機定票系統(tǒng)是一個（ A ） A、實時系統(tǒng)B、批處理系統(tǒng)C、通用系統(tǒng)D、分時系統(tǒng) 10、操作系統(tǒng)中，被調(diào)度和分派資源的基本單位，并可獨立執(zhí)行的實體是（C） A、線程B、程序C、進程D、指令 二、名詞解釋（每小題 3 分，共 15 分） 1. 死鎖 : 多個進程因競爭資源而造成的一種僵局，若無

3、外力作用，這些進程將永遠不能再向前推進 2. 原子操作 : 一個操作中的所有動作要么全做，要么全不做，它是一個不可分割的操作。 3. 臨界區(qū) : 在每個進程中訪問臨界資源的那段代碼 4. 虛擬存儲器 : 是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是具有請求調(diào)入功能和置換功能，能從邏 輯上進行擴充的一種存儲系統(tǒng)。 5. 文件系統(tǒng) : 是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶提供的使用文件的接口等的 集合 三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共 20 分） 1、 通道是通過通道程序來對I/O 設備進行控制的。（ T） 2、 請求頁式管理

4、系統(tǒng)中，既可以減少外零頭，又可以減少內(nèi)零頭。（ ） 3、操作系統(tǒng)中系統(tǒng)調(diào)用越多，系統(tǒng)功能就越強，用戶使用越復雜。（ ） 4、一個進程可以掛起自已，也可以激活自已。（ T ） 5 、虛擬存儲器的最大容量是由磁盤空間決定的。（ ） 6、單級文件目錄可以解決文件的重名問題。（ ） 7 、進程調(diào)度只有一種方式：剝奪方式。（） 8 、程序的順度執(zhí)行具有順序性，封閉性和不可再現(xiàn)性。（） 9、 并行是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個或多個事件在同一時刻發(fā)生。（） 10、進程控制一般都由操作系統(tǒng)內(nèi)核來實現(xiàn)。（） 四、簡答題（每小題5 分，共 25 分） 簡述死鎖產(chǎn)生的原因及必要條件。 答

5、：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進。 產(chǎn)生死鎖的原因可 歸結(jié)為兩點： 爭資源。 進程推進順序非法。 在具備下述四個必要條件時，就會產(chǎn)生死鎖。 互斥條件 請求和保持條件 不剝奪條件 環(huán)路等待條件 什么是多道程序技術，它帶來了什么好處 答：多道程序技術即是指在內(nèi)存中存放多道作業(yè)，運行結(jié)束或?qū)珏e，自動調(diào)度內(nèi)存中另一道作業(yè)運行。多道程序主要優(yōu)點如 下： （1）資源利用率高。由于內(nèi)存中裝入了多道程序，使它們共享資源，保持系統(tǒng)資源處于忙碌狀態(tài)，從而使各種資源得以充 分利用。 （2） 系統(tǒng)吞吐量大。由于 CPU和其它系統(tǒng)資源保持“忙碌”狀態(tài)，而且僅當作業(yè)

6、完成或運行不下去時才切換，系統(tǒng)開銷小, 所以吞吐量大。 有結(jié)構(gòu)文件可分為哪幾類，其特點是什么 答：有結(jié)構(gòu)文件可分為以下三類，分別是： （1 ）順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。 （2）索引文件。當記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設置一表項，以加速對記錄的檢索速度。 （3） 索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個記錄設置一表項。 分時系統(tǒng)的基本特征是什么 答：分時系統(tǒng)主要有以下特征： （1）多路性（2）獨立性（3）及時 （4）交互性 分頁系統(tǒng)與分段系統(tǒng)的區(qū)別主要在于哪些方面 答：分頁與分段系統(tǒng)有很多相

7、似之處，但兩者在概念上完全不同，主要表現(xiàn)在： （1）頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段 的目的是為了更好的滿足用戶的需要。 （2）頁的大小固定，段的長度不固定 （3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標識一個地址時，要給岀段名和段內(nèi)地址 合應用題（每小題 10分，共20分） 有一組作業(yè)，其提交時間及運行時間如下表所示，在單道程序管理系統(tǒng)中，采用響應比高者優(yōu)先高度算法，給岀調(diào)度順序， 各作業(yè)的周轉(zhuǎn)時間，并算出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（按十進制計算） 作業(yè)號 提交時間 運行時間 1 10 . 00 0 .

8、30 2 10 . 20 0 . 50 3 10 . 40 0 . 10 4 10 . 50 0 . 40 某移動磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在100號柱面，而且移動方向是向外的，現(xiàn)有一個請求隊 列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140、25。請寫岀分別采用最短尋找時間 優(yōu)先和電梯調(diào)度算法處理上述請求的次序。 （A）答案 單選 DCBBDDBAAC 三、判斷改錯 1、（） 2、（X ）請求分頁系統(tǒng)中，只能減少外零頭，而不能減少內(nèi)零頭。 3、（X ）不一定。 4、（） 5、（X ）由內(nèi)存外存容量以及地址結(jié)構(gòu)決定。 6、

9、（X ）多級文件目錄可解決文件重名問題。 7、（x ）進程調(diào)度有兩種方式：剝奪方式和非剝奪方式。 8、（X ）程序順序執(zhí)行具有順序性，封閉性和可再現(xiàn)性。 9、（X ）并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生，而并行是指兩個或多個事件在同一時刻發(fā)生。 10、（ V） 四、綜合應用題 1、解：響應比=響應時間/要求服務時間=（等待時間+要求服務時間）/要求服務時間 由于作業(yè)1與作業(yè)2開始執(zhí)行時，作業(yè) 3和4均未到達，所以1、2按到達順序執(zhí)行，作業(yè) 2執(zhí)行完后， 作業(yè)3:響應比=（）/=5 作業(yè)4:響應比=因為作業(yè)3的響應比高于作業(yè) 4,所以作業(yè)3先執(zhí)行。 周轉(zhuǎn)時間=完成時間-提交時間 作業(yè)1的周

10、轉(zhuǎn)時間T仁 T2=平均周轉(zhuǎn)時間=+/4= 帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/運行時間（用P表示） P1=1P2=P3=5P4=2 平均帶權(quán)周轉(zhuǎn)時間 =（1+5+2）/4= 2、 磁道號 最短尋找時間優(yōu)先 （調(diào)度次序） 電梯算法 190 6 10 10 10 6 160 5 9 80 2 2 90 1 1 125 3 7 30 7 3 20 9 5 140 4 8 25 8 4 操作系統(tǒng)期末考試（B） 一、1 可能岀現(xiàn)抖動的存儲管理方式是（ D ） A固定式分區(qū)分配B動態(tài)分區(qū)分配C動態(tài)重定位分區(qū)分配D請求分頁存儲管理 2 .批處理系統(tǒng)的主要缺點是（C ） A輸入輸岀設備利用率低B失去了多道性 3 進程間的

11、同步是指進程間在邏輯上的相互（ A制約B聯(lián)接 4 . SPOOLING技術的實質(zhì)是（ A以空間換取時間 C虛擬設備 5 .我們稱磁盤是共享設備，是因為 A磁盤空間可以讓多個用戶共享 C多個用戶對磁盤的訪問可同時進行 6 提岀以下哪一種是不可能的進程狀態(tài)變化（ A阻塞一就緒B執(zhí)行一阻塞 7某頁式管理系統(tǒng)中，地址寄存器的低 A、1024字節(jié) 資源采用按序分配能達到（ 避免死鎖B、解除死鎖 將文件加密不是為了防止（ A文件被他人修改B文件被他人閱讀 10建立多級目錄（C） A便于文件的保護B便于關閉文件 三、判斷改錯題（判斷正誤，并改正錯誤， 1、 分時系統(tǒng)具有交互性，而實時系統(tǒng)無交互性。（） 2、

12、 若用信號量作為同步工具，多個P和V順序不當，也會產(chǎn)生死鎖。（ T ） 3、在存儲管理技術中，固定式分區(qū)分配產(chǎn)生“外零頭”，而可變式分區(qū)分配方式產(chǎn)生“外零頭” 4、 當進程已分配到除 CPU以外的所有必要資源時，便處于阻塞狀態(tài)。（） C調(diào)用 B、1024K B) C) D) C無交互性D需要人工干預 A）關系 D合作 B將獨享設備改造為共享設備 D在進程和進程之間切換設備 A ） B磁盤可支持SPOOLING技術 D一臺磁盤機可有很多盤片 D ） C執(zhí)行一就緒D阻塞一執(zhí)行 10位表示頁內(nèi)地址，則頁面大小為（A ） C、512字節(jié) 的目的。 C、防止死鎖 D、 512K 檢測死鎖 C文件被他人執(zhí)

13、行 D文件被他人復制 C解決文件的重名與共享D便于提高系統(tǒng)的效率 每小題2分，共20分） 5、操作系統(tǒng)的任務之一就是提高系統(tǒng)的軟硬件資源。（ T） 6、死鎖定理是用于預防死鎖，破壞死鎖條件。（） 7 、動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變。（ ） 8、分頁請求系統(tǒng)的置換以段為單位。（） 9、訪問控制表是以一個用戶建立的。（） 10 系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特殊的過程調(diào)用。 （ T） 四、綜合應用題（每小題10 分，共 20 分） 1在采用分頁存貯管理系統(tǒng)中，地址結(jié)構(gòu)長度為18 位，其中 11 至 17 位表示頁號， 0 至 10 位表示頁內(nèi)位移量。若有一作

14、業(yè)依次被放入 2、3、7 號物理塊中，相對地址 1500 處有一條指令 store 1,2500 。請問： （ 1 ）主存容量最大可為多少 K 分為多少塊每塊有多大 （2）上述指令和存數(shù)地址分別在幾號頁內(nèi)對應的物理地址又分別為多少 7、 2 在一個請求式存儲管理系統(tǒng)中，采用FIFO頁面置換算法，假設一進程分配了4個頁框，按下面頁面進行：1、8、1、 8 、 2、 7、 6、 5、 8、 3、 6 請給出缺頁的次數(shù)和缺頁率。 答案 （B） 一、DCABADACDC 二、名詞解釋（每小題 3分，共 15 分） 1 、抖動 ：不適當?shù)靥岣叨嗟莱绦蚨?，不僅不會提高系統(tǒng)吞吐量，反而會使之下降，因為運行進

15、程的大部分時間都用于進行 頁面的換入 /換出 ，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。 2、內(nèi)核： 將一些與硬件緊密相關的模塊諸如中斷處理程序，各種常用設備的驅(qū)動程序，以及運行頻率較高的模塊都安排在 OS 緊靠硬件的軟件層次中，并使它們常駐內(nèi)存，以便提高OS 的運行效率。并對之加以特殊的保護。通常將這一部分稱為 的內(nèi)核。 3、臨界資源： 一段時間只允許一個進程訪問的資源。 4、進程：可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。 5、共享設備 ：一段時間內(nèi)允許多個進程同時訪問的設備。 三、判斷改錯題（判斷正誤，并改正錯誤，每小題2 分，共 20 分） 1、（x）實時系統(tǒng)也

16、具有一定的交互性。 2、（ V） 3、（X ）固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”，可變式分區(qū)分配方式產(chǎn)生“外零頭” 4、（X ）應該為處于就緒狀態(tài) 5、（ V） 6、（X ）死鎖定理是利用已知的條件，檢測是否死鎖。 7、（X ）靜態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變，但動態(tài)重定位的地址在運行過程中要變化。 8、（X ）分頁請求系統(tǒng)的置換以頁面為單位，而分段請求系統(tǒng)以段為單位。 9、（X ）訪問控制表是以一個文件建立的控制表，而訪問權(quán)限表是以一個用戶建立的控制表。 10 、（ V ） 四、簡答題（每小題 5 分，共 25 分） 1. 操作系統(tǒng)的目標是什么 答：操作系統(tǒng)的目標有以下幾點：

17、 （ 1 ）方便性（ 2）有效性（ 3）可擴充性（ 4）開放性 2 .程序鏈接的方法有哪幾種，請分別作簡要闡述。 答：鏈接程序的功能，是將經(jīng)過編譯或匯編后得到的一組目標模塊以及它們所需要的庫函數(shù)，裝配成一個完整的裝入模塊， 實現(xiàn)的方法有三種： （?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。 （2）裝入時動態(tài)鏈接，卻用戶源程序經(jīng)編譯后所得到的目標模塊，是在裝入內(nèi)存時，邊裝入邊鏈接的。 （3）運行時動態(tài)鏈接，這種方式可將某些目標模塊的鏈接，推遲到執(zhí)行時才進行，即在執(zhí)行過程中，若發(fā)現(xiàn)一個被調(diào)用模 塊未裝入內(nèi)存時，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。 3什么叫虛擬存儲

18、器實現(xiàn)方式有哪些 答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調(diào)入功能和置換功能， 能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。 虛擬存儲器的實現(xiàn)方式有兩種： （ 1 ）請求分頁系統(tǒng) （2）請求分段系統(tǒng) 4簡述引起進程調(diào)度的原因。 答：引起進程調(diào)度的事件主要有以下幾個： 在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行 在進程通信或同步過程中執(zhí)行某些原語，如P操作，block原語 執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行 在可剝奪式調(diào)度中有一個比當前進程優(yōu)先級更高的進程進入到就緒隊列。 在分時系統(tǒng)中時間片用完v 5 操作系統(tǒng)的基本特征是什么 答：各種操作系

19、統(tǒng)都擁有共同的特征。分別是： （!）并發(fā) （2）共享 （3）虛擬 （4）異步性 （分別簡要闡述） 五、綜合應用題（每小題10分，共20分） 1、解：（1）主存容量最大為 2的18次方，即256K 可分為2的7次方塊，即128塊 每塊大小為2的11次塊，即2K （2）相對地址為1500，沒有超岀一頁的長度，所以指令所在頁號為0號，數(shù)據(jù)存儲在 2500單元，頁號為1號。 指令的物理地址為：2X 2048+1500=5596 數(shù)據(jù)的物理地址為：2X 2048+2500=6596 頁面走向 1 8 1 7 8 2 7 6 5 8 3 6 缺頁標記 * * * * * * * * M1 1 1 1 1

20、1 1 1 6 6 6 6 6 M2 8 8 8 8 8 8 8 5 5 5 5 M3 7 7 7 7 7 7 8 8 8 M4 2 2 2 2 2 3 3 缺頁次數(shù)=8 缺頁率=8/12*100% 操作系統(tǒng)期末考試（C） 2分，共20分） 一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題 1某頁式管理系統(tǒng)中，地址寄存器的低11位表示頁內(nèi)地址，則頁面大小為（C） D 4K字節(jié) A ） D終瑞型作業(yè) D不可再現(xiàn)性 B ）調(diào)度方式。 D先來先服務 D調(diào)用 D命令接口 A 1024字節(jié)B 512字節(jié)C 2K字節(jié) 根據(jù)作業(yè)說明書中的信息，對作業(yè)進行控制，稱此

21、操作為（ A脫機作業(yè)B聯(lián)機作業(yè)C控制型作業(yè) 程序并發(fā)執(zhí)行時，具有（D ） A可再現(xiàn)性B順序性C封閉性 實時系統(tǒng)中，特別是對那些要求嚴格的實時系統(tǒng)，廣泛采用（ A非搶占B搶占C信號量 進程間的同步是指進程間在邏輯上的相互（B ）關系。 A聯(lián)接B制約C繼續(xù) 下述哪一項不是內(nèi)核的基本功能（D ） A中斷處理B時鐘管理C原語操作 在各種作業(yè)高度算法中，若所有作業(yè)同時到達，則平均等待時間最短的是（C） A FIFSB最高響應比高者優(yōu)先C短作業(yè)優(yōu)先D優(yōu)先級 進程被阻塞以后，代表進程在阻塞隊列的是它的（B ） A文件控制塊B進程控制塊C作業(yè)控制塊D設備控制塊 衡量系統(tǒng)的調(diào)度性能主要是指標是（A） A作業(yè)的周

22、轉(zhuǎn)時間B作業(yè)的輸入輸岀時間 C 作業(yè)的等待時間D 作業(yè)的響應時間 10批處理系統(tǒng)的主要缺點是（A） A 無交互性 B輸入輸岀設備利用率低 C CPU 利用率低D 失去了多道性 三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共 20 分） 1實現(xiàn)虛擬存儲器的關鍵技術是提供快速有效的自動地址變換的硬件機構(gòu)和相應的軟件算法 （ T） 2、 磁盤是共享設備，所以允許多個進程同時在存儲空間中進行訪問。（ ） 3、 檢測死鎖的算法是按照死鎖定理來實現(xiàn)的，必須在死鎖發(fā)生時調(diào)用。（ ） 4、 響應比高者優(yōu)先調(diào)度算法解決了長作業(yè)死等的問題。（ T） 5、磁帶存儲器，即適宜順序存取，又適宜直接存取的文件組織形

23、式。 （ T ） （） （） （） （ T ） 4，3，2，1，4，3，5，4，3，2，1，5， 6、 通道的引入是為了建立獨立的I/O 操作，提高 I/O 操作和處理器的并行性。 7、雖然獨享設備與共享設備的驅(qū)動程序不同，但它們的分配算法完全一樣。 8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。 9、每一個駐留在輔存上的文件都必須連續(xù)存放。 10、進程的互斥在批處理系統(tǒng)中不會岀現(xiàn)。 五、綜合應用題（每小題 10 分，共 20分） 1在一個請求分頁系統(tǒng)中，采用LRU 頁面置換算法，例如一個作頁的頁面走向為 當分配給該作業(yè)的物理塊數(shù) M 分別為 3 和 4 時，試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺

24、頁率（注意，所有內(nèi)存塊最初都 是空的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁），并比較所得結(jié)果。 移動磁盤的柱面由外向里從 0開始順序編號，假定當前磁頭停在 70 號柱面，而且移動方向是向內(nèi)的，現(xiàn)有一個請求隊列在 等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、30、 80、140、25。請寫岀分別采用最短尋找時間優(yōu)先 和電梯調(diào)度算法處理上述請求的次序。 答案（ C） 一、 CADBBDCBAA 、名詞解釋（每小題 3 分，共 15 分） 1獨占設備：它是指在一段時間內(nèi)只允許一個用戶（進程）訪問的設備。 2文件控制塊：為能對一個文件進行正確的存取，必須為文件設置用于描

25、述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包含了文件名的 各種屬性，稱之為文件控制塊。 3動態(tài)重定位：作業(yè)在存儲空間中的位置，也是裝入時確定的，但在作業(yè)運行過程中，每次存訪內(nèi)存之前，將程序中的地 址（邏輯地址）變?yōu)閮?nèi)存中的物理地址，這種變換是依靠硬件地址變換機構(gòu)，自動連續(xù)地實施，這樣程序在內(nèi)存的地址是可 變的，可申請臨時空間。 4對換技術：將內(nèi)存中的信息以文件的形式寫入到輔存，接著將指定的信息從輔存讀入主存，并將控制權(quán)轉(zhuǎn)給它，讓其在 系統(tǒng)中的運行。 5記錄：是一組相關數(shù)據(jù)項的集合，用于描述一個對象某方面的屬性。 三、判斷改錯題（判斷正誤，并改正錯誤，每小題 2分，共 20 分） 1、（） 2、（X ）磁盤雖

26、然是共享設備，但是在同一時間只能允許一個進程對其進行訪問。 3、（X ）檢測死鎖應定期對系統(tǒng)進行檢查，看是否有死鎖，而不是在死鎖發(fā)生時調(diào)用 4、（） 5、（X ）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。 6 （ V） 7、（X ）分配算法不一樣。 8、（X ）以塊為單位。 9、（X ）不一定連續(xù)存放。 10 、（ V ） 四、簡答題（每小題 5 分，共 25 分） 1 文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用命令有哪些 答：文件系統(tǒng)為用戶提供的系統(tǒng)調(diào)用主要有以下幾種： （ 1 ）建文件（ 2）打開文件（ 3）關閉文件 （ 4）讀文件 （ 5）寫文件 2 什么是請求分頁系統(tǒng)它需要哪些方面的硬件機構(gòu)

27、支持 答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求 調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是： (1 )請求分頁的頁表機制。 (2) 缺頁中斷機構(gòu) (3) 地址變換機構(gòu) 3 選擇調(diào)度方式和算法的準則是什么 答：選擇調(diào)度方式和調(diào)度算法的準則，有的是面向用戶的，有的是面向系統(tǒng)的。 面向用戶的準則： (1) 周轉(zhuǎn)時間短(2)響應時間快 (3)截止時間的保證(4)優(yōu)先權(quán)準則 面向系統(tǒng)的準則： (1) 系統(tǒng)吞吐量高(2 )處理機利用率高(3)各類資源的平衡利用 4 進程有哪三種基本狀態(tài)請分別闡述。 答：進程在運行中不斷地

28、改變其運行狀態(tài)，通常，一個進程必須具有以下三種基本狀態(tài)。 (1 )就緒狀態(tài)。即進程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機，便可立即執(zhí)行，這樣的狀態(tài)即就 緒狀態(tài)。 (2 )執(zhí)行狀態(tài)。指進程已獲得處理機，其程序正在執(zhí)行。 (3) 阻塞狀態(tài)。指進程因發(fā)生某事件，如I/O請求，申請緩沖空間等而暫停執(zhí)行時的狀態(tài)，亦即進程的執(zhí)行受到阻塞。 5 什么叫分時系統(tǒng)，它的特征是什么 答：分時系統(tǒng)是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同進允許多個用戶共享主機中的資源，每個用戶都可通 過自已的終端以交互方式使用計算機。 分時系統(tǒng)的特征如下： (1) 多路性。即多個用戶分時使用一臺主機。

29、(2) 獨立性。每個用戶各占一個終端，獨立操作，互不干擾。 (3) 及時性。用戶的請求能在很短時間內(nèi)獲得響應。 (4) 交互性。用戶可通過終端與系統(tǒng)進行廣泛的人機對話。 五、綜合應用題(每小題10分，共20分) 1、解：(1)當 M=3 時， 頁面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺頁標記 * * * * * * * * * * M1 4 4 4 1 1 1 5 5 5 2 2 2 M2 3 3 3 4 4 4 4 4 4 1 1 M3 2 2 2 3 3 3 3 3 3 5 缺頁次數(shù)=10 缺頁率=缺頁次數(shù)/總頁數(shù)*100%=10/12*100%=% (2 )當M=4時

30、頁面走向 4 3 2 1 4 3 5 4 3 2 1 5 缺頁標記 * * * * * * * * M1 4 4 4 4 4 4 4 4 4 4 4 5 M2 3 3 3 3 3 3 3 3 3 3 3 M3 2 2 2 2 5 5 5 5 1 1 M4 1 1 1 1 1 1 2 2 2 缺頁次數(shù)=8 缺頁率=8/12*100%=67% 2、 柱面號 最短尋找時間法 調(diào)度次序 電梯法調(diào)度次序 160 6 6 50 7 7 130 4 4 110 3 3 90 2 2 15 10 10 30 8 8 80 1 1 140 5 5 25 9 9 簡答題： 進程為何要設置掛起及解掛兩種工作狀態(tài) 答

31、：設置原因：（1）系統(tǒng)負荷過重；（2）父進程需要；（3）用戶中間結(jié)果與預期不符 2、設某分時系統(tǒng)采用時間片輪轉(zhuǎn)發(fā)實施進程調(diào)度，進程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明： 進程進行下列狀態(tài)變化的典型原因：執(zhí)行t等待t就緒t執(zhí)行t就緒 該系統(tǒng)中引起進程調(diào)度的三種主要原因。 答：當進程完成任務所申請的資源不能都滿足時由執(zhí)行狀態(tài)到等待狀態(tài)； 當進程所等待的資源都得到滿足由等待狀態(tài)到就緒狀態(tài)； 當進程被新一輪的調(diào)度選中進入CPU中執(zhí)行由就緒狀態(tài)到執(zhí)行狀態(tài)；當正在執(zhí)行的進程所分配的時間片耗完由執(zhí)行狀態(tài)到 就緒狀態(tài)； 答：進程阻塞，進程完成，進程時間片用完 創(chuàng)建進程原語CREATE。主要完成哪些工作 答

32、：主要工作有為被創(chuàng)建進程建立進程控制塊，初始化該進程控制塊，將該進程插入到就緒隊列中。 4、 操作系統(tǒng)為何要設置“打開文件”的系統(tǒng)調(diào)用。答：為了將打開文件的目錄內(nèi)容復制到內(nèi)存，以提高文件存儲速度。 5、 簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。 答：死鎖防止：通過設置某些限制條件，去破壞產(chǎn)生死鎖的 四個必要條件中的一個或幾個條件，來防止死鎖發(fā)生。 死鎖避免：不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件，而是在資源的動態(tài)分配過程中，用某種方式去防止系統(tǒng) 進入不安全狀態(tài)，從而避免發(fā)生死鎖。 6、 調(diào)度有幾種類型各類調(diào)度完成哪些工作答：三種類型，高級調(diào)度，中級調(diào)度和低級調(diào)度。 高級調(diào)度

33、：又稱作業(yè)調(diào)度，用于決定把外存上處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為之創(chuàng)建進程，排在就緒對列上。 中級調(diào)度：又稱中程調(diào)度，用于將那些暫時不能運行的進程由內(nèi)存調(diào)至外存，排在掛起對列中，待這些進程重又具備運行 條件，且內(nèi)存又有空閑，將其重新由外存調(diào)入內(nèi)存，排在就緒隊列中。 低級調(diào)度：又稱進程調(diào)度，用于選擇就緒隊列上哪個進程可以獲得處理機執(zhí)行。 7、 設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊，一個物理塊可以存放10個索引表目。建立索引 時，一個物理塊應有一個索引表目：問該文件至少應該建立幾級索引（設一級索引占用一個物理塊）索引及文件本身共占多 少物理塊解：索引級數(shù)=log1

34、0（1000）=3 第一級1個物理塊，第二級 10個物理塊，第三級 100個物理塊共占物理塊數(shù)=1+10+100+1000=1111 8、什么是程序的重定位有幾種重定位方式祥述各自的實現(xiàn)思想。 答：重定位是指把程序中的邏輯地址變換為物理地址的過程。 重定位分兩種類型： 靜態(tài)重定位：它是在程序裝入主存時，由連接裝入程序進行重定位。程序開始運行前，程序中各地址有關的項均已重定位 完畢。 動態(tài)重定位：在處理機每次訪問主存時，由動態(tài)地址變換機構(gòu)自動執(zhí)行，把相對地址轉(zhuǎn)換為絕對地址。 9、 簡述虛擬存儲器的作用原理、實現(xiàn)思想。 答：虛擬存儲器的作用原理是程序局部性原理，即程序駐留在內(nèi)存中執(zhí)行時 總是呈現(xiàn)出

35、時間局部性和空間局部性的特征，這是虛擬存儲器工作的基礎。虛擬存儲器的實現(xiàn)思想是將正在執(zhí)行的部分程序 放在內(nèi)存中，而將其他部分程序放在外存中，內(nèi)存和外存之間程序空間的交換由虛擬存儲管理機制自動完成。這樣在用戶看 來所能使用的內(nèi)存空間就比實際的物理內(nèi)存大得多 10、判斷下列進程狀態(tài)是否可以轉(zhuǎn)換，如可以請說明典型原因。 運行狀態(tài)一狀態(tài) 運行狀態(tài)塞狀態(tài) 阻塞狀態(tài) 行犬態(tài) 運行狀態(tài) 狀態(tài) 答：（1）可以，當時間片用完時，或者就緒隊列來了更高優(yōu)先權(quán)進程 （2）可以，當進程所需要的資源得不到滿足時（3）不可以 （4）可以，當進程執(zhí)行完成終止時 11、 試列出三種進程調(diào)度算法，并簡述其工作原理。 答：先來先服

36、務調(diào)度算法：按照進程到達的先后順序，先來的先接 受服務 最短作業(yè)優(yōu)先調(diào)度算法：在就緒隊列中挑選所需要服務時間最短的進程接受服務時間片輪轉(zhuǎn)調(diào)度算法：給每個進程分配等 長的服務時間，時間用完則調(diào)度新的進程接受服務 12、 請詳細說明 P、V操作的物理意義 。 答：P（ S）:while S0時的信號量數(shù) 值表示該類資源的可用資源數(shù)；S=0表示已無該類資源可供分配，申請進程入等待隊列，此時s的絕對值表示等待隊列的 進程數(shù)。 V（S）: S:=S+1;表示進程釋放一個資源給系統(tǒng)。如果此時s的值小于、等于0，表示有進程在該信號量隊列中等待，喚醒其中之 一。S:=S+1表示進程釋放一個單位的該類可用資源。

37、 13、 對于交互式系統(tǒng)來說，非剝奪的調(diào)度算法是否是一個好的選擇簡要說明原因。答：不是，一旦一個進程得到CPU， 它會一直占用 CPU直到終止或阻塞為止。系統(tǒng)在一個較長的時間內(nèi)只運行一個進程，系統(tǒng)中的其他進程不能及時執(zhí)行使得 響應時間相當長。 14、 請簡述中斷響應技術的處理過程。答：處理機在每個指令周期的最后都去檢測是否有中斷信號到來，如果有則保 護現(xiàn)場，即將程序狀態(tài)字和程序計數(shù)器入棧。然后取中斷向量表中存的中斷服務程序的入口地址，更新程序狀態(tài)字和程序計 數(shù)器，轉(zhuǎn)到中斷服務程序執(zhí)行。 15、 試從實現(xiàn)思想和實現(xiàn)技術上比較連續(xù)分配和離散分配方式。答：連續(xù)分配技術是指當程序需要內(nèi)存空間時，系統(tǒng)總

38、 是找一段連續(xù)的內(nèi)存空間分配，如果找不到則分配失敗。連續(xù)分配技術使得內(nèi)存管理不靈活，內(nèi)存空間使用率不高。連續(xù)分 配技術實現(xiàn)有固定式和可變式。 離散分配技術是指將內(nèi)存空間分為標準大小的單元（或可變大小的單元），一個程序可以離散的分配在這些單元上。離散分 配技術使得內(nèi)存管理變得靈活，內(nèi)存空間的使用率也較高。離散的分配技術的實現(xiàn)有頁存儲管理、段存儲管理和段頁式存儲 管理。 16、 請比較分頁存儲管理與分段存儲管理的異同。答：同：兩者都采用離散分配方式，且都要通過地址映射機構(gòu)來實現(xiàn) 地址轉(zhuǎn)換。 異：（1）頁是信息的物理單位，分頁是由于系統(tǒng)管理的需要，而不是用戶的需要。 而段是信息的邏輯單位，分段是為了

39、滿足用戶的需要。 （2）頁的大小固定且由系統(tǒng)確定，段的長度不固定，決定于用戶所編寫的程序。（3）分頁的作業(yè)地址空間是一維的， 分段的作業(yè)地址空間是二維的。 17、 試比較程序和進程的異同。答：進程是程序?qū)嶓w的執(zhí)行過程，具有動態(tài)性；程序是靜態(tài)實體，不具有動態(tài)性 進程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行 進程實體是一個能獨立運行的基本單位，可獨立獲得資源和獨立調(diào)度；而程序不 能作為獨立的單位參加運行 進程可按異步方式運行，程序不是運行實體，所以不可以異步執(zhí)行 進程實體由程序段、數(shù)據(jù)段及進程控制塊組成，程序只有自己的數(shù)據(jù)和程序。 18、 簡述具有快表結(jié)構(gòu)的分頁存儲系統(tǒng)虛擬地址轉(zhuǎn)換為物理地址的過程。答：

40、CPU給出有效虛擬地址后，由地址變換機 構(gòu)自動地將頁號 P送入快表中，并將此頁號與快表中的所有頁號進行比較，若其中有與此相匹配的頁號，則表示所訪問的 頁表項在快表中。于是讀出該頁對應的物理塊號，與頁內(nèi)地址相加形成物理地址。如在快表中未找到對應的頁表項，則需再 訪問內(nèi)存中的頁表，找到后，把從頁表項中讀出的物理塊號與頁內(nèi)地址相加形成物理地址。同時，還將此頁表項存入快表中， 即修改快表。 19、 簡述DMA控制方式的特點。 答：（1）數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，即CPU與I/O設備之間，每次傳送至少是一 個數(shù)據(jù)塊； （2）所傳送的數(shù)據(jù)是從設備直接送入內(nèi)存的，或者相反； （3） 僅在傳送一個或多個數(shù)據(jù)

41、塊的開始和結(jié)束時，才需CPU干預，整個數(shù)據(jù)的傳送是在控制器的控制下完成的。 20、 一般來說，文件系統(tǒng)應具備哪些功能答：一般說來，文件系統(tǒng)應具備以下功能： （1）文件管理能夠按照用戶要求創(chuàng)建新文件、刪除舊文件，對指定的文件讀、寫等操作。 （2）目錄管理一一根據(jù)用戶要求創(chuàng)建或刪除目錄文件，對用戶指定的文件進行檢索和權(quán)限驗證、更改工作目錄等。 （3） 文件存儲空間的管理由文件系統(tǒng)對文件存儲空間進行統(tǒng)一管理。 （4）文件的共享和保護在系統(tǒng)控制下使一個用戶可共享其他用戶的文件。 另外， 文件系統(tǒng)應提供可靠的保護和保密措施。 （5）提供方便的接口為用戶提供統(tǒng)一的文件方式，從而實現(xiàn)“按名存取”。 21、什

42、么是操作系統(tǒng)它有什么特征及關系如何 四、分析題、論述題和計算題 3. 什么是死鎖死鎖產(chǎn)生的原因有哪些死鎖的必要條件是什么 答：死鎖，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能再向前推進。產(chǎn)生死鎖的原 因有兩點：競爭資源 進程推進順序不合法 死鎖的必要條件有互斥條件請求和保持條件不剝奪條件環(huán)路等待 條件 5. 設有一緩沖池P,其中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入 P,另有一個輸出進程將P中數(shù)據(jù)取出并輸 出，若進程每次操作均以一個緩沖區(qū)為單位，試用P、V 操作表示它們的制約關系。 解： VAR mutex,empty,full:semaphore:=

43、1,20,0; begin parbegin input_process:begin repeat wait（empty）; wait（mutex）; put in a data; signal（mutex）; signal（full）; until false end output_process:beign repeat wait（full）; wait（mutex）; draw out a data; signal（mutex）; s ignal（empty）; until false; end parend end 6. 在頁式虛存系統(tǒng)中，一程序的頁面走向（訪問串）為： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5，求分配給該程序的頁幀 數(shù)（駐留集）分別為3和4時，采用FIFO和LRU兩種置換算法的頁故障次數(shù)。結(jié)果說明了什么 解：FIFO駐留集=3頁故障次數(shù)=9FIFO駐留集=4頁故障次數(shù)=10 LRU駐留集=3頁故障次數(shù)=10 LRU 駐留集 =4 頁故障次數(shù) =8 結(jié)論：（1）在FIFO算法中，當駐留集增大時，缺頁故障數(shù)不一定減少，存在奇異。（2）LRU并不總比FIFO好 7. 什么是臨界資源、