計算機操作系統(tǒng)80問答題

1、計算機操作系統(tǒng)80問答題第一章。1. 什么是操作系統(tǒng)？操作系統(tǒng)(Operating System,簡稱OS)是管理計算機硬件和其他軟件的軟件。2. 操作系統(tǒng)的目標(biāo)是什么？方便性，有效性，可擴充性和開放性。3. 什么是單道批處理系統(tǒng)？什么是多道批處理系統(tǒng)？單道批處理系統(tǒng)：系統(tǒng)對作業(yè)的處理都是成批的進(jìn)行的，且在內(nèi)存中始終只保持一道作業(yè)多道批處理系統(tǒng)：用戶所提交的作業(yè)都先存放在外存上并排稱一個隊列，稱為后備隊列，然后，由作業(yè)調(diào)度程序按一定的算法從后備隊列中選擇若干個作業(yè)調(diào)入內(nèi)存，使他們共享CPU和系統(tǒng)的各種資源。4. 單多道批處理系統(tǒng)的優(yōu)缺點各是什么？單道批處理系統(tǒng)內(nèi)存始終只有一道作業(yè)而多道批處理系

2、統(tǒng)在內(nèi)存中可同時駐留多道程序，單道系統(tǒng)的一批作業(yè)自動的逐個作業(yè)一次運行而多道批處理系統(tǒng)具有無序性。優(yōu)缺點：單道系統(tǒng)不能很好的處理人機矛盾使其不能很好的利用系統(tǒng)資源而躲到批處理系統(tǒng)資源利用率高。多道批處理系統(tǒng)優(yōu)缺點1、資源利用率高2、系統(tǒng)吞吐量大3、平均周轉(zhuǎn)時間長4、無交互能力。5什么叫分時系統(tǒng)？把一段時間分成若干個時間片，每個作業(yè)每次只能運行一個時間片未運行完的作業(yè)排在尾部，等待下一個時間片繼續(xù)。操作系統(tǒng)以時間片為單位，輪流為每個終端用戶服務(wù)。 特征：人機交互共享主機便于用戶上機。6. 什么叫做實時操作系統(tǒng)？是指系統(tǒng)能及時響應(yīng)外部事件的請求，在規(guī)定時間內(nèi)完成對該事件的處理，并控制所有實時任務(wù)協(xié)

3、調(diào)一致地運行。7. 用戶與操作系統(tǒng)的接口有哪三種？命令接口;程序接口;圖形用戶接口第2章 。1. 什么是程序?程序順序執(zhí)行時的特點是什么？程序=數(shù)據(jù)結(jié)構(gòu)+算法。特點: 順序性封閉性可再現(xiàn)性2. 什么是前趨圖？前趨圖是一個有向無循環(huán)圖，記做DAG，用來描述進(jìn)程之間執(zhí)行的前后關(guān)系。3. 程序并發(fā)執(zhí)行時的特征是什么？間斷性失去封閉性不可再現(xiàn)性4. 什么叫做進(jìn)程?進(jìn)程是進(jìn)程實體的運行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。5. 進(jìn)程的特征是什么？動態(tài)性：進(jìn)程的實質(zhì)是程序在多道程序系統(tǒng)中的一次執(zhí)行過程，進(jìn)程是動態(tài)產(chǎn)生，動態(tài)消亡的。 并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行 獨立性：進(jìn)程是一個能

4、獨立運行的基本單位，同時也是系統(tǒng)分配資源和調(diào)度的獨立單位； 異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨立的、不可預(yù)知的速度向前推進(jìn) 結(jié)構(gòu)特征：進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成。 多個不同的進(jìn)程可以包含相同的程序：一個程序在不同的數(shù)據(jù)集里就構(gòu)成不同的進(jìn)程，能得到不同的結(jié)果；但是執(zhí)行過程中，程序不能發(fā)生改變。6. 進(jìn)程的三種基本狀態(tài)是什么？請畫出狀態(tài)轉(zhuǎn)換圖。1）就緒狀態(tài)（Ready）： 進(jìn)程已獲得除處理器外的所需資源，等待分配處理器資源；只要分配了處理器進(jìn)程就可執(zhí)行。就緒進(jìn)程可以按多個優(yōu)先級來劃分隊列。例如，當(dāng)一個進(jìn)程由于時間片用完而進(jìn)入就緒狀態(tài)時，排入低優(yōu)先級隊列

5、；當(dāng)進(jìn)程由I/O操作完成而進(jìn)入就緒狀態(tài)時，排入高優(yōu)先級隊列。 2）運行狀態(tài)(Running)： 進(jìn)程占用處理器資源；處于此狀態(tài)的進(jìn)程的數(shù)目小于等于處理器的數(shù)目。在沒有其他進(jìn)程可以執(zhí)行時(如所有進(jìn)程都在阻塞狀態(tài))，通常會自動執(zhí)行系統(tǒng)的空閑進(jìn)程。 3）阻塞狀態(tài)(Blocked)： 由于進(jìn)程等待某種條件（如I/O操作或進(jìn)程同步），在條件滿足之前無法繼續(xù)執(zhí)行。該事件發(fā)生前即使把處理機分配給該進(jìn)程，也無法運行。7. 系統(tǒng)中的進(jìn)程之間是什么樣的結(jié)構(gòu)關(guān)系？8. 什么是臨界資源？什么叫臨界區(qū)？臨界資源是指每次僅允許一個進(jìn)程訪問的資源。不論是硬件臨界資源，還是軟件臨界資源，多個進(jìn)程必須互斥地對它進(jìn)行訪問。每個進(jìn)

6、程中訪問臨界資源的那段代碼稱為臨界區(qū)。9.什么叫進(jìn)程同步？什么叫進(jìn)程互斥？我們把異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約而互相發(fā)送消息而進(jìn)行互相合作、互相等待，使得各進(jìn)程按一定的速度執(zhí)行的過程稱為進(jìn)程間的同步。兩個或兩個以上的進(jìn)程,不能同時進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域,否則可能發(fā)生與時間有關(guān)的錯誤,這種現(xiàn)象被稱作進(jìn)程互斥. 10. 進(jìn)程同步、互斥時常用的信號量有哪幾種？如何利用它們寫出同步互斥的例子。整型信號量記錄型信號量AND型信號量信號量集11. 對給定的前趨圖會利用信號量實現(xiàn)前趨圖。12. 能讀懂利用記錄型信號量解決生產(chǎn)者-消費者問題的程序。13. 能讀懂讀者-寫者問題程序。14. 什么叫

7、高級通訊？什么叫低級通訊？信號量機制為通訊工具的叫做低級通訊。共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)統(tǒng)稱為高級通信機制。15. 進(jìn)程之間是如何進(jìn)行高級通訊的。16. 什么叫線程？為什么要引入線程？有什么屬性？是"進(jìn)程"中某個單一順序的控制流。也被稱為輕量進(jìn)程（lightweight processes）。計算機科學(xué)術(shù)語，指運行中的程序的調(diào)度單位。引入線程的原因：試圖用它來提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度，從而可進(jìn)一步提高系統(tǒng)的吞吐量。線程能比進(jìn)程更好的提高程序的并發(fā)執(zhí)行程度，充分的發(fā)揮多處理機的優(yōu)越性。線程的屬性：輕型實體獨立調(diào)度和分派的基本單位可并發(fā)執(zhí)行共享進(jìn)程資源。1

8、7. 進(jìn)程有哪幾部分組成？創(chuàng)建進(jìn)程要做哪些工作？程序段、相關(guān)的數(shù)據(jù)段和pcb三部分構(gòu)成。系統(tǒng)在創(chuàng)建一個進(jìn)程時，必須為它分配其所必需的、處理機之外的所有資源，如內(nèi)存空間、I/O設(shè)備，以及建立相應(yīng)的PCB18. 什么叫原語？原語是由若干條指令組成的，用于完成一定功能的一個過程。他與一般過程的區(qū)別在于：他們是原子操作19. 什么是P操作？什么是V操作？ P（S）：將信號量S的值減1，即S=S-1； 如果S>=0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊列。 V（S）：將信號量S的值加1，即S=S+1； 如果S>0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信號量的進(jìn)程。第3章

9、 。1. 什么叫高級調(diào)度？什么叫低級調(diào)度？什么叫中級調(diào)度？高級調(diào)度：(High-Level Scheduling)又稱為作業(yè)調(diào)度，它決定把后備作業(yè)調(diào)入內(nèi)存運行； 低級調(diào)度：(Low-Level Scheduling)又稱為進(jìn)程調(diào)度，它決定把就緒隊列的某進(jìn)程獲得CPU； 中級調(diào)度：(Intermediate-Level Scheduling)又稱為在虛擬存儲器中引入，在內(nèi)、外存對換區(qū)進(jìn)行進(jìn)程對換。2. 常用進(jìn)程調(diào)度算法有哪些？是如何定義的？各有什么優(yōu)缺點？先來先服務(wù)調(diào)度算法：當(dāng)在作業(yè)（或進(jìn)程）調(diào)度中采用該算法時，每次調(diào)度都是從后備作業(yè)隊列中選擇一個或多個最先進(jìn)入隊列的作業(yè)，將他們調(diào)入內(nèi)存，為它們

10、分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊列。短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法：是指對短作業(yè)或短進(jìn)程優(yōu)先調(diào)度的算法。高優(yōu)先權(quán)優(yōu)先調(diào)度算法：優(yōu)先權(quán)高的作業(yè)（或進(jìn)程）優(yōu)先調(diào)度?；跁r間片的輪轉(zhuǎn)調(diào)度算法：輪轉(zhuǎn)法前幾種算法主要用于批處理系統(tǒng)中，不能作為分時系統(tǒng)中的主調(diào)度算法，在分時系統(tǒng)中，都采用時間片輪轉(zhuǎn)法。 簡單輪轉(zhuǎn)法：系統(tǒng)將所有就緒進(jìn)程按FIFO規(guī)則排隊，按一定的時間間隔把處理機分配給隊列中的進(jìn)程。這樣，就緒隊列中所有進(jìn)程均可獲得一個時間片的處理機而運行。 多級隊列方法：將系統(tǒng)中所有進(jìn)程分成若干類，每類為一級。多級反饋隊列調(diào)度算法：多級反饋隊列方式是在系統(tǒng)中設(shè)置多個就緒隊列，并賦予各隊列以不同的優(yōu)先權(quán)。3. 按

11、占用處理的方法分類，優(yōu)先調(diào)度算法分為哪兩類？分別敘述。非搶占式優(yōu)先權(quán)算法：系統(tǒng)一旦把處理機分配給就緒隊列中優(yōu)先權(quán)最高的進(jìn)程后該進(jìn)程就一直執(zhí)行下去，直至完成；或因發(fā)生某事件使該進(jìn)程放棄處理機時，系統(tǒng)方可再將處理機重新分配下去。搶占式優(yōu)先權(quán)調(diào)度算法：在一進(jìn)程執(zhí)行過程中，如果出現(xiàn)了另一個優(yōu)先權(quán)更高的進(jìn)程，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程的執(zhí)行，重新分配處理機給新到的優(yōu)先權(quán)最高的進(jìn)程。4. 按確定優(yōu)先權(quán)的時機分類，優(yōu)先權(quán)調(diào)度算法分為哪兩類？分別敘述，各有什么優(yōu)缺點？5. 在實時調(diào)度中，非搶占調(diào)度算法分為哪兩種？各有什么優(yōu)缺點？非搶占式輪轉(zhuǎn)調(diào)度算法：有一臺計算機控制若干個相同的對象，為每個被控對象建立一個

12、實時任務(wù)，并將它們排成一個輪轉(zhuǎn)隊列。調(diào)度程序每次選擇隊列中的第一個任務(wù)投入運行。當(dāng)該任務(wù)完成后，便把他掛在輪轉(zhuǎn)隊列的末尾，等待下一次調(diào)度運行，而調(diào)度程序再選擇下個任務(wù)運行。非搶占式優(yōu)先調(diào)度算法：當(dāng)存在要求較為嚴(yán)格的任務(wù)，則利用該算法為這些任務(wù)賦予較高的優(yōu)先級，當(dāng)這些實時任務(wù)到達(dá)時，把他們安排在就緒隊列的隊首，等待當(dāng)前任務(wù)自我終止或運行完成后才能被調(diào)度。6. 在實時調(diào)度中，搶占式調(diào)度算法分為哪兩種？基于時鐘中斷的搶占式優(yōu)先權(quán)算法立即槍戰(zhàn)的優(yōu)先權(quán)調(diào)度算法7. 進(jìn)程（線程）常用的調(diào)度方式有哪三種？8. 什么叫死鎖？產(chǎn)生死鎖的四個必要條件？a. 死鎖是指多個進(jìn)程因競爭資源而造成的一種僵局，若無外力作用

13、，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn);b. 產(chǎn)生死鎖的原因有二，一是競爭資源，二是進(jìn)程推進(jìn)順序非法；c. 必要條件是: 互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件. 9. 預(yù)防死鎖有哪些方法？格式如何實現(xiàn)的？各有什么優(yōu)缺點？1、采用資源靜態(tài)分配策略，破壞"部分分配"條件； 2、允許進(jìn)程剝奪使用其他進(jìn)程占有的資源，從而破壞"不可剝奪"條件； 3、采用資源有序分配法，破壞"環(huán)路"條件。 10. 什么是系統(tǒng)安全狀態(tài)？是指系統(tǒng)能按某種進(jìn)程順序（p1，p2.pn來為每個進(jìn)程pi分配其所需的資源，知道滿足每個進(jìn)程對資源的最大需求，使得每個程序

14、都可順利的完成。11. 什么是死鎖的避免？常用的算法是什么？基本思想是？死鎖的避免不嚴(yán)格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運行過程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。死鎖避免算法需要很大的系統(tǒng)開銷。12. 什么是死鎖的檢測和解除？死鎖的檢測：在系統(tǒng)未采取任何現(xiàn)執(zhí)行措施時，系統(tǒng)必須做到提供一種算法，以利用這些信息來檢測系統(tǒng)是否已經(jīng)進(jìn)入死鎖狀態(tài)。死鎖的解除：當(dāng)發(fā)現(xiàn)有進(jìn)程死鎖時，便應(yīng)立即把他們從死鎖狀態(tài)中解脫出來。13. 什么是死鎖定理？S狀態(tài)為死鎖的充分必要條件是：當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡化的。該充分條件被稱為死鎖定理。14. 常用的死鎖解除方法有哪

15、兩種？剝奪資源撤銷進(jìn)程第四章1. 什么叫靜態(tài)重定位？有什么優(yōu)缺點？靜態(tài)重定位：即在程序裝入內(nèi)存的過程中完成，是指在程序開始運行前，程序中的各個地址有關(guān)的項均已完成重定位，地址變換通常是在裝入時一次完成的，以后不再改變，故成為靜態(tài)重定位。靜態(tài)重定位主要優(yōu)點是，無需增加硬件地址變換機構(gòu)，因而可在一般計算機上實現(xiàn)。靜態(tài)重定位主要缺點有：要求給每個作業(yè)分配一個連續(xù)的存儲空間，且在作業(yè)的整個執(zhí)行期間不能再移動，因而也就不能實現(xiàn)重新分配主存。不利于主存空間的充分利用。 用戶必須事先確定所需的存儲量，若所需的存儲量超過可用存儲空間時，用戶必須考慮覆蓋結(jié)構(gòu)。用戶之間難以共享主存中的同一程序副本。2. 什么叫動

16、態(tài)重定位？有什么優(yōu)缺點？動態(tài)重定位：程序放在不連續(xù)的實際物理空間中，要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換，實現(xiàn)動態(tài)重定位一般需要頁式存儲管理，頁式存儲管理用的不是寄存器，使用的是稱為page table的數(shù)據(jù)結(jié)構(gòu)page table記錄了所有邏輯地址到物理地址的轉(zhuǎn)換信息，進(jìn)程切換的時候需要沖洗硬件上的page table。動態(tài)重定位的主要優(yōu)點有：用戶作業(yè)不要求分配連續(xù)的存儲空間。用戶作業(yè)在執(zhí)行過程中，可以動態(tài)申請存儲空間和在主存中移動。有利于程序段的共享。動態(tài)重定位的主要缺點有：需要附加的硬件支持。實現(xiàn)存儲管理的軟件算法比較復(fù)雜。與靜態(tài)重定位相比較，動態(tài)重定位的優(yōu)點是非常明顯的，且現(xiàn)在一般計算機在不

17、同成度上都提供有動態(tài)重定位所需的硬件支持，因此動態(tài)重定位方法得到了普遍應(yīng)用。3. 什么叫連續(xù)分配方式？是指為一個用戶程序分配一個連續(xù)的內(nèi)存空間。4. 連續(xù)分配方式為哪四種？單一連續(xù)分配固定分區(qū)分配動態(tài)分區(qū)分配可重定位分區(qū)分配5. 什么叫首次適應(yīng)算法？有什么優(yōu)缺點？從空閑分區(qū)表的第一個表目起查找該表，把最先能夠滿足要求的空閑區(qū)分配給作業(yè)，這種方法目的在于減少查找時間。為適應(yīng)這種算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按地址由低到高進(jìn)行排序。該算法優(yōu)先使用低址部分空閑區(qū)，在低址空間造成許多小的空閑區(qū)，在高地址空間保留大的空閑區(qū)。6. 什么叫最佳適應(yīng)算法？有什么優(yōu)缺點？它從全部空閑區(qū)中找出能滿足作

18、業(yè)要求的、且大小最小的空閑分區(qū)，這種方法能使碎片盡量小。為適應(yīng)此算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按從小到大進(jìn)行排序，自表頭開始查找到第一個滿足要求的自由分區(qū)分配。該算法保留大的空閑區(qū)，但造成許多小的空閑區(qū)。 7. 回收區(qū)與內(nèi)存中的空閑區(qū)有哪四種關(guān)系？P125頁8. 什么叫循環(huán)首次適應(yīng)算法？有什么優(yōu)缺點？該算法是首次適應(yīng)算法的變種。在分配內(nèi)存空間時，不再每次從表頭（鏈?zhǔn)祝╅_始查找，而是從上次找到空閑區(qū)的下一個空閑開始查找，直到找到第一個能滿足要求的的空閑區(qū)為止，并從中劃出一塊與請求大小相等的內(nèi)存空間分配給作業(yè)。該算法能使內(nèi)存中的空閑區(qū)分布得較均勻。9. 什么叫“拼接”（緊湊）？為什么要

19、采用這種技術(shù)？通過移動內(nèi)存中作業(yè)的位置，以把原來多個分散的小分區(qū)拼接成一個大分區(qū)的方法，成為“拼接”或者“緊湊”。當(dāng)內(nèi)存中出現(xiàn)過多的“零頭”或“碎片”時，新的程序?qū)o法裝入本應(yīng)大于其的空間。10. 簡述動態(tài)重定位的實現(xiàn)方法。 1、將程序裝入內(nèi)存，將內(nèi)存首地址送重定位寄存器。 2、設(shè)置基地址寄存器，重定位寄存器。 3、在程序運行過程中，地址變換機制將要重定位的地址與重定位寄存器中的地址相加，得到實際要訪問的物理地址。11. 為什么要引入分頁存儲管理？由于虛擬空間遠(yuǎn)遠(yuǎn)大于物理空間，而可用的物理空間即實際安裝的內(nèi)存儲器又常常小于可配置的物理空間，因此操作系統(tǒng)需要對任務(wù)使用的段進(jìn)行調(diào)度。如果對段的長度

20、不加任何限制，即段中的字節(jié)數(shù)可以是任意的， 則在多次分配、釋放存儲空間即進(jìn)行多次段的調(diào)度后，連續(xù)的存儲區(qū)就可能成為占用區(qū)和空閑區(qū)交叉的不連續(xù)的存儲區(qū)，即產(chǎn)生“碎片”問題。盡管空閑區(qū)的總的存儲容量遠(yuǎn)遠(yuǎn)大于新任務(wù)所要求的存儲容量，但是因為其不連續(xù)而使新任務(wù)的段不能調(diào)入，新任務(wù)也就不能運行。造成存儲空間的浪費，也影響了系統(tǒng)運行多任務(wù)的能力。此外，如果只有段為調(diào)度單位，而段一般都比較大，所以需在內(nèi)存與硬盤之間頻繁進(jìn)行大塊信息的交換，這會降低系統(tǒng)性能。為此，在對存儲器的管理中引入了頁管理功能。12. 什么叫頁表？在分頁系統(tǒng)中，允許將進(jìn)程的各個頁離散地存儲在內(nèi)存不同的物理塊中，但系統(tǒng)應(yīng)能保證進(jìn)程的正確運行

21、，即能在內(nèi)存中找到每個頁面所對應(yīng)的物理塊，為此，系統(tǒng)又為每個進(jìn)程建立了一張頁面映像表，簡稱頁表。13. 敘述分頁管理中的地址交換過程。（1）程序執(zhí)行時，每遇到一個邏輯地址A，將A送到邏輯地址寄存器LA，LA自動的將A劃分為（，），即（頁號，頁內(nèi)單元號）。（2）使用到頁表和快表中同時查詢。（注快表是硬件機構(gòu)）（3）如果在快表中查詢到的對應(yīng)項，則獲得內(nèi)存塊號，形成內(nèi)存地址（p,W）放入內(nèi)存地址寄存器中。（4）使用內(nèi)存地址寄存器訪問內(nèi)存。（5）如果快表沒有找到P的對應(yīng)項，頁表的查詢也會得出結(jié)果（此時訪問內(nèi)存）。如果頁表的狀態(tài)位為1，表明P邏輯頁面對應(yīng)的內(nèi)容存在，從頁表中獲得對應(yīng)的內(nèi)存塊號，形成內(nèi)存地

22、址（p,W）放入內(nèi)存地址寄存器。（6）使用內(nèi)存地址寄存器訪問內(nèi)存。（7）如果頁表的狀態(tài)位為0，發(fā)生缺頁中斷開始，表明P邏輯頁面對應(yīng)的內(nèi)容不在內(nèi)存，二是外存，從頁表取出P對應(yīng)的外存地址Wa，到外存中查找對應(yīng)的內(nèi)容。（8） 如果內(nèi)存有空間，直接將外存上的P對應(yīng)的內(nèi)容調(diào)入內(nèi)存。（9）如果內(nèi)存沒有空間，若可以覆蓋，則進(jìn)行覆蓋，否則進(jìn)行交換。（10）修改頁表，缺頁中斷結(jié)束，從（2）重開始進(jìn)行地址變換。14. 什么叫慢表？什么叫快表？具有并行查詢能力的特殊高速緩沖器，稱為快表。又稱為“聯(lián)想寄存器”，15. 具有快表的存儲管理中的地址變換過程如何進(jìn)行的？在cpu給出有效地址后，由地址變換機構(gòu)自動地將頁號p送

23、入高速緩沖寄存器，并將此頁號與高速緩存中的所有頁號進(jìn)行比較，若其中有與此相匹配的頁號，便表示所要訪問的頁表項在快表中。如在快表中未能找到對應(yīng)的頁表項，則還需在訪問內(nèi)存中的頁表，找到后，把從業(yè)表項中讀出的物理塊號送地址寄存器；同時，再將此頁表項存入快表的一個寄存器單元中，亦即，重新修改快表。但如果聯(lián)想寄存器已滿，則os必須找到一個老的且已被認(rèn)為不再需要的頁表項，將它換出。16. 為什么要引入分段存儲管理方式？為了滿足用戶（程序員）在方便編程信息共享信息保護(hù)動態(tài)增長動態(tài)鏈接等方面的要求。17. 段式管理的地址變換過程如何進(jìn)行？為了實現(xiàn)從進(jìn)程的邏輯地址到物理地址的變換功能，在系統(tǒng)中設(shè)置了段表寄存器，

24、用于存放段表始址和段表長度TL。在進(jìn)行地址變換時，系統(tǒng)講邏輯地址中的信號與段表長度TL進(jìn)行比較，若S>TL，表示段號太大，是訪問越界，于是產(chǎn)生越界中斷信號；若未越界，則根據(jù)段表的始址和該段的段號，計算出該段對應(yīng)段表項的位置，從中讀出該段在內(nèi)存的起始地址，然后，在檢查段內(nèi)地址d是否超過該段的段長SL。若超過，即d>SL，同樣發(fā)出越界中斷信號；若未越界，則將該段的基址與段內(nèi)地址d相加，即可得到要訪問的內(nèi)存物理地址。18. 為什么引入段頁式存儲管理？既具有分段系統(tǒng)的便于實現(xiàn)、分段可共享、易于保護(hù)、可動態(tài)鏈接等一系列優(yōu)點，有能像分頁系統(tǒng)那樣很好的解決內(nèi)存的外部碎片問題，以及可為各個分段離散

25、的分配內(nèi)存等問題。19. 為什么引入虛擬存儲器？作用 虛擬存儲器在計算機中的作用很大，電腦中所有運行的程序都需要經(jīng)過內(nèi)存來執(zhí)行，如果執(zhí)行的程序很大或很多，就會導(dǎo)致內(nèi)存消耗殆盡。為了解決這個問題，Windows中運用了虛擬內(nèi)存技術(shù)，即拿出一部分硬盤空間來充當(dāng)內(nèi)存使用，當(dāng)內(nèi)存占用完時，電腦就會自動調(diào)用硬盤來充當(dāng)內(nèi)存，以緩解內(nèi)存的緊張。20. 什么叫虛擬存儲器？虛擬存儲器：在具有層次結(jié)構(gòu)存儲器的計算機系統(tǒng)中，自動實現(xiàn)部分裝入和部分替換功能，能從邏輯上為用戶提供一個比物理貯存容量大得多，可尋址的“主存儲器”。虛擬存儲區(qū)的容量與物理主存大小無關(guān)，而受限于計算機的地址結(jié)構(gòu)和可用磁盤容量。 特點：虛擬內(nèi)存的

26、21. 虛擬存儲器的特征是什么？多次性對換性虛擬性22. 什么是局部性原理？23. 什么是最佳置換算法？優(yōu)缺點各是什么？最佳頁面置換算法(OPT：optimal page replacement algorithm) 這是一種理想情況下的頁面置換算法，但實際上是不可能實現(xiàn)的。該算法的基本思想是：發(fā)生缺頁時，有些頁面在內(nèi)存中，其中有一頁將很快被訪問（也包含緊接著的下一條指令的那頁），而其他頁面則可能要到10、100或者1000條指令后才會被訪問，每個頁面都可以用在該頁面首次被訪問前所要執(zhí)行的指令數(shù)進(jìn)行標(biāo)記。 最佳頁面置換算法只是簡單地規(guī)定：標(biāo)記最大的頁應(yīng)該被置換。如果某頁在八百萬條指令內(nèi)不會被使

27、用，另一頁在600萬條指令內(nèi)不會被使用，則置換前一個頁面，從而把因需要調(diào)回這一頁發(fā)生的缺頁推到將來，越遠(yuǎn)越好。 這個算法唯一的一個問題就是它無法實現(xiàn)。當(dāng)缺頁發(fā)生時，操作系統(tǒng)無法知道各個頁面下一次是在什么時候被訪問。雖然這個算法不可能實現(xiàn)，但是最佳頁面置換算法可以用于對可實現(xiàn)算法的性能進(jìn)行衡量比較。24. 什么叫先進(jìn)先出（FIFO）頁面置換算法？優(yōu)缺點各是什么？該算法總是淘汰最先進(jìn)入內(nèi)存的頁面，即選擇在內(nèi)存中停留時間最久的頁面予以淘汰。實現(xiàn)簡單，但與進(jìn)程實際運行的規(guī)律不相適應(yīng)。25. 何謂LRU算法，優(yōu)缺點各是什么？LRU算法即為最近最久未使用置換算法，這種算法能比較普遍地適用于各種類型的程序，

28、但實現(xiàn)起來比較困難，因為要對先前的訪問的歷史時時加以記錄和更新。第五章1. 什么叫I/O系統(tǒng)？是用于實現(xiàn)數(shù)據(jù)輸入、輸出及數(shù)據(jù)存儲的系統(tǒng)。2. I/O設(shè)備各有哪些類型？按設(shè)備的使用特性分類按傳輸速率分類按信息交換的單位分類按設(shè)備的共享屬性分類3. 通道類型有哪三種？各有什么優(yōu)缺點。字節(jié)多路通道：信息的保存程度很高，但不適合連接高速設(shè)備。數(shù)組選擇通道：擁有很高的傳輸速率，但它卻每次只允許一個設(shè)備傳輸數(shù)據(jù)。數(shù)組多路通道：有很高的傳輸速率，又能獲得令人滿意的通道利用率。4. 什么是程序I/O控制方式？什么是中斷驅(qū)動I/O控制方式？什么是DMA控制方式？什么是I/O通道控制方式？5. 什么是設(shè)備分配的安

29、全方式？什么是設(shè)備不安全分配方式？安全分配方式：每當(dāng)進(jìn)程發(fā)出I/O請求后，便進(jìn)入阻塞狀態(tài)，直到I/O操作完成時才被喚醒不安全分配方式：進(jìn)程才發(fā)出I/O請求后仍繼續(xù)運行，需要時又發(fā)出第二個I/O請求、第三個I/O請求等6. 為什么要引入邏輯設(shè)備的概念。7. Spooling技術(shù)的基本思想是什么？8. Spooling系統(tǒng)包含哪些部分？輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi和輸出進(jìn)程SPo9. 通過spooling技術(shù)如何輸入、輸出？10. 磁盤調(diào)度中什么是先來先服務(wù)算法？什么是最短尋道時間優(yōu)先算法？什么是掃描算法（電梯調(diào)度算法）什么是循環(huán)掃描算法（單項掃描算法）？各有什么優(yōu)缺點（

30、會用各種算法計算走過的軌跡與平均尋道時間）1、先來先服務(wù)算法：是根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。此算法的有點是公平、簡單，且每個進(jìn)程的請求都能依次得到處理，不會出現(xiàn)某一進(jìn)程的請求長期得不到滿足的情況。但此算法由于未對尋道進(jìn)行優(yōu)化，致使平均尋道時間可能較長2、最短尋道時間算法：其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道的時間最短、但這種算法不能保證平均尋道時間最短3、掃描算法：該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離，更優(yōu)先考慮的是磁頭當(dāng)前的移動方向4、循環(huán)掃描算法：第六章1. 什么叫文件？文件是指具有文件名的若干相關(guān)元素的集合2. 什么叫有結(jié)構(gòu)文件？什么叫無結(jié)構(gòu)

31、文件？有結(jié)構(gòu)文件 文件由若干個相關(guān)記錄組成無結(jié)構(gòu)文件 被看成一個字符流 3. 如何創(chuàng)建一個文件？在創(chuàng)建一個新文件時，系統(tǒng)要首先為新文件分配必要的外存空間，并在文件系統(tǒng)的目錄中，為之創(chuàng)建一個目錄項 目錄項中應(yīng)記錄新文件的文件名及其在外存的地址等屬性4. 如何打開一個文件？利用OPEN系統(tǒng)調(diào)用將文件打開 所謂打開是指將系統(tǒng)將指名文件的屬性從外存拷貝到內(nèi)存打開文件表的一個表目中，并將該表目的編號返回給用戶5. 什么是文件的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)：這是從用戶觀點出發(fā)所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，他獨立于文件的物理特性，又稱為文件組織文件的物理結(jié)構(gòu)：又稱為文件的存儲結(jié)構(gòu)，是指文件在外存上的存儲組織