計(jì)算機(jī)操作系統(tǒng)參考資料+程序圖片

1、計(jì)算機(jī)操作系統(tǒng)參考資料第一章 操作系統(tǒng)引論1、 什么是操作系統(tǒng)？操作系統(tǒng)是管理計(jì)算機(jī)硬件和其他軟件的軟件。2、 操作系統(tǒng)的目標(biāo)是什么？方便性、有效性、可擴(kuò)充性和開(kāi)放性。3、 什么是單道批處理系統(tǒng)？什么是多道批處理系統(tǒng)？單道批處理系統(tǒng)： 在內(nèi)存中一次只放入一個(gè)作業(yè)且只運(yùn)行這個(gè)作業(yè)。多道批處理系統(tǒng)： 在內(nèi)存中依次放入多個(gè)作業(yè)且運(yùn)行多個(gè)作業(yè)。4、 多道批處理系統(tǒng)的優(yōu)缺點(diǎn)是什么？?jī)?yōu)點(diǎn)： 資源利用率高，系統(tǒng)吞量大 缺點(diǎn)： 平均周轉(zhuǎn)時(shí)間長(zhǎng) 無(wú)交互能力5、 什么是分時(shí)操作系統(tǒng)？特征是什么？把一段時(shí)間分成若干個(gè)時(shí)間片，每個(gè)作業(yè)每次只能運(yùn)行一個(gè)時(shí)間片，未完成的程序?qū)⑺旁诘却?duì)列尾部，等待下一個(gè)時(shí)間片輪到它時(shí)再

2、運(yùn)行。特征： 多路性、獨(dú)立性、及時(shí)性、交互性6、 什么是實(shí)時(shí)操作系統(tǒng)？實(shí)時(shí)操作系統(tǒng)是指系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。7、 用戶與操作系統(tǒng)的接口有哪三種？聯(lián)機(jī)用戶接口，脫機(jī)用戶接口，圖形用戶接口第二章 進(jìn)程的描述與控制1、 什么是程序，程序順序執(zhí)行的特點(diǎn)是什么？程序： 讓計(jì)算機(jī)執(zhí)行指令的集合特點(diǎn)： 順序性，封閉性，可再現(xiàn)性2、 什么是前趨圖?(要求會(huì)畫(huà)前趨圖)前趨圖是一個(gè)有向無(wú)循環(huán)圖，記做DAG,用來(lái)描述進(jìn)程之間執(zhí)行的前后關(guān)系。(P32)3、 程序并發(fā)執(zhí)行的特征是什么？間斷性，失去封閉性，不可再現(xiàn)性4、 什么叫進(jìn)程？進(jìn)程是程序的

3、一次執(zhí)行5、 進(jìn)程的特征是什么？結(jié)構(gòu)特征：動(dòng)態(tài)性，并發(fā)性，獨(dú)立性，異步性6、 進(jìn)程的三種狀態(tài)是什么？請(qǐng)畫(huà)出狀態(tài)轉(zhuǎn)化圖。就緒狀態(tài)，執(zhí)行狀態(tài)，阻塞狀態(tài)7、 引起進(jìn)程終止的事件有哪些？正常結(jié)束，異常結(jié)束，外界干預(yù)8、 什么叫臨界資源？什么叫臨界區(qū)？臨界資源是指一段時(shí)間只允許一個(gè)進(jìn)程訪問(wèn)的資源。每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)。9、 什么叫進(jìn)程同步？什么叫進(jìn)程互斥？進(jìn)程同步： 合作完成任務(wù)的進(jìn)程運(yùn)行到某個(gè)地方?jīng)]有得到合作進(jìn)程發(fā)來(lái)的信號(hào)，就一直等待 到信號(hào)的到來(lái)才向下運(yùn)行，從而保證進(jìn)程協(xié)調(diào)工作。進(jìn)程互斥： 一個(gè)進(jìn)程執(zhí)行過(guò)之后，另外一個(gè)進(jìn)程才能執(zhí)行。10、 進(jìn)程同步、互斥時(shí)常用的信號(hào)量有哪些？w

4、ait()和signal()含義是什么？整型信號(hào)量，記錄型信號(hào)量，AND型信號(hào)量，信號(hào)量集Wait()對(duì)信號(hào)量施以減一操作；signal()對(duì)信號(hào)量施以加一操作11、 對(duì)給定的前趨圖會(huì)利用信號(hào)量來(lái)實(shí)現(xiàn)前趨關(guān)系。P5612、 能讀懂利用記錄型信號(hào)量解決生產(chǎn)者-消費(fèi)者的問(wèn)題的程序。P6013、 能讀懂讀者-寫(xiě)者的程序。P6514、 什么叫高級(jí)通信？什么叫低級(jí)通信？高級(jí)通信： 進(jìn)程之間交換大量的信息； 低級(jí)通信： 進(jìn)程之間交換少量的信息。15、 進(jìn)程之間是如何進(jìn)行高級(jí)通信的？共享存儲(chǔ)器系統(tǒng)，消息傳遞系統(tǒng)，管道通信系統(tǒng)16、 什么叫線程？為什么要引入線程？它有什么屬性？線程： 進(jìn)程的一個(gè)子任務(wù)引入線程

5、的原因： 為了減少程序在并發(fā)執(zhí)行時(shí)所付出的時(shí)空開(kāi)銷，使OS具有更好的并發(fā)性， 提高CPU的利用率線程的屬性： 輕型實(shí)體，獨(dú)立調(diào)度和分派的基本單位，可并發(fā)執(zhí)行，共享進(jìn)程資源17、 進(jìn)程有哪幾部分組成？創(chuàng)建進(jìn)程是需要做哪些工作？進(jìn)程控制塊，程序，數(shù)據(jù)，工作區(qū)申請(qǐng)空白PCB，為新進(jìn)程分配資源，初始化進(jìn)程控制塊，將新進(jìn)程插入就緒隊(duì)列18、 什么叫原語(yǔ)？執(zhí)行過(guò)程中不能中斷的程序19、 什么叫P操作？什么叫V操作？會(huì)用P、V操作寫(xiě)出線程之間的同步和互斥。P操作對(duì)鎖變量減一操作，小于零進(jìn)入阻塞狀態(tài)，V操作對(duì)鎖變量加一操作P(S):將信號(hào)量S的值減1，即S=S-1; 如果S>=0，則該進(jìn)程繼續(xù)執(zhí)行，否則

6、該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。V(S):將信號(hào)量S的值加1，即S=S+1; 如果S>0，則該進(jìn)程繼續(xù)執(zhí)行，否則釋放隊(duì)列中的一個(gè)等待信號(hào)量的進(jìn)程。第三章 處理機(jī)調(diào)度與死鎖1、 什么叫高級(jí)調(diào)度？什么叫低級(jí)調(diào)度？什么叫中級(jí)調(diào)度？高級(jí)調(diào)度： 又稱為作業(yè)調(diào)度，將外存上的后備作業(yè)調(diào)入內(nèi)存的過(guò)程；低級(jí)調(diào)度： 又稱為進(jìn)程調(diào)度，作業(yè)在就緒隊(duì)列中選擇一個(gè)合適的進(jìn)程占用處理機(jī)去執(zhí)行相應(yīng) 的程序；中級(jí)調(diào)度： 在內(nèi)存緊張時(shí)把暫不運(yùn)行的進(jìn)程從內(nèi)存調(diào)到外存。2、 常用的進(jìn)程調(diào)度算法有哪些？它們是如何定義的？各有什么優(yōu)缺點(diǎn)？先來(lái)先服務(wù)調(diào)度算法： 當(dāng)在作業(yè)（或進(jìn)程）調(diào)度中采用該算法時(shí)，每次調(diào)度都是從后備作業(yè)隊(duì)列中選擇

7、一個(gè)或多個(gè)最先進(jìn)入隊(duì)列的作業(yè)，將他們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列。短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法： 是指對(duì)短作業(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)度。基于時(shí)間片的調(diào)度算法： 輪轉(zhuǎn)法簡(jiǎn)單輪轉(zhuǎn)法： 系統(tǒng)將所有就緒進(jìn)程按FIFO規(guī)則排隊(duì)，按一定的時(shí)間間隔把處理機(jī)分配給隊(duì)列中的進(jìn)程。這樣，就緒隊(duì)列中所有進(jìn)程均可獲得一個(gè)時(shí)間片的處理機(jī)而運(yùn)行。 多級(jí)隊(duì)列方法：將系統(tǒng)中所有進(jìn)程分成若干類，每類為一級(jí)。多級(jí)反饋隊(duì)列調(diào)度算法： 多級(jí)反饋隊(duì)列方式是在系統(tǒng)中設(shè)置多個(gè)就緒隊(duì)列，并賦予各個(gè)隊(duì)列以不同的優(yōu)先權(quán)。3、按占用處理機(jī)的方式分類，優(yōu)先權(quán)調(diào)度算法分為哪

8、兩類？分別敘述之，各有什么優(yōu)缺點(diǎn)？非搶占式優(yōu)先權(quán)算法： 系統(tǒng)一旦把處理機(jī)分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程后，該進(jìn)程就一直執(zhí)行下去，直至完成；優(yōu)點(diǎn)：簡(jiǎn)單，易于實(shí)現(xiàn)；缺點(diǎn)：不能處理新出現(xiàn)的緊急作業(yè)；搶占式優(yōu)先權(quán)調(diào)度算法： 在一進(jìn)程執(zhí)行過(guò)程中，如果出現(xiàn)了另一個(gè)優(yōu)先權(quán)更高的進(jìn)程，進(jìn)程調(diào)度程序就立即停止當(dāng)前進(jìn)程的執(zhí)行，重新分配處理機(jī)給新到的優(yōu)先權(quán)最高的進(jìn)程。優(yōu)點(diǎn)：可以處理緊急的作業(yè) 。缺點(diǎn)： 系統(tǒng)開(kāi)銷大。4、 按確定優(yōu)先權(quán)的時(shí)機(jī)分類，優(yōu)先權(quán)調(diào)度算法分為哪兩類？分別敘述之，各有什么優(yōu)缺點(diǎn)？靜態(tài)優(yōu)先權(quán)： 在創(chuàng)建進(jìn)程時(shí)確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變。優(yōu)點(diǎn)：簡(jiǎn)單，易于實(shí)現(xiàn)，系統(tǒng)開(kāi)銷小；缺點(diǎn)：不能反映進(jìn)程

9、在運(yùn)行該改變時(shí)的情景；動(dòng)態(tài)優(yōu)先權(quán)： 在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，不是固定不變的，而是隨著等待和運(yùn)行時(shí)間的 增加而改變；優(yōu)點(diǎn)： 能反映進(jìn)程在運(yùn)行時(shí)的變化， 缺點(diǎn)： 系統(tǒng)開(kāi)銷大5、 在實(shí)事調(diào)度中，非搶占式調(diào)度算法分為那兩種？各有什么優(yōu)缺點(diǎn)？非搶占式輪轉(zhuǎn)調(diào)度算法： 用于要求不太嚴(yán)格的實(shí)時(shí)控制系統(tǒng)中。非搶占式優(yōu)先調(diào)度算法： 用于有一定要求的實(shí)時(shí)控制系統(tǒng)中。6、 在實(shí)事調(diào)度中搶占式調(diào)度算法分為那兩種？基于時(shí)鐘中斷的搶占式優(yōu)先級(jí)調(diào)度算法： 該算法能夠獲得較好的響應(yīng)效果，其調(diào)度延遲可降低到幾十甚至幾毫秒，可用于大多數(shù)實(shí)時(shí)系統(tǒng)中。立即搶占的優(yōu)先級(jí)調(diào)度算法： 能獲得非?？斓捻憫?yīng)，可把調(diào)度延遲降低到幾毫秒至100

10、毫秒。7、 進(jìn)程（線程）常用的調(diào)度算法有那三種？非搶占方式，搶占方式，8、 什么叫死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)；必要條件是： 互斥條件，請(qǐng)求和保持條件，不剝奪條件和環(huán)路等待條件。9、 預(yù)防死鎖有哪幾種方法？各是如何實(shí)現(xiàn)的？各有什么優(yōu)缺點(diǎn)？(1)采用資源靜態(tài)分配策略，摒棄“請(qǐng)求和保持”條件；優(yōu)點(diǎn)：簡(jiǎn)單易于實(shí)現(xiàn)，缺點(diǎn)：降低了系統(tǒng)資源利用率，推遲了進(jìn)程的運(yùn)行 (2)允許進(jìn)程剝奪使用其他進(jìn)程占有的資源，從而摒棄“不可剝奪”條件；優(yōu)點(diǎn)：簡(jiǎn)單易于實(shí)現(xiàn)，系統(tǒng)不會(huì)出現(xiàn)死鎖；缺點(diǎn)：使進(jìn)程前后再次運(yùn)行的信息不連續(xù)，代價(jià)

11、大增加了系統(tǒng)開(kāi)銷降低了系統(tǒng)吞吐率 (3)采用資源有序分配法，摒棄“環(huán)路等待”條件。優(yōu)點(diǎn)： 改善了資源利用率，提高系統(tǒng)吞吐量；缺點(diǎn)： 造成資源空閑，對(duì)用戶編程是一種限制。10、 什么是系統(tǒng)安全狀態(tài)？系統(tǒng)按進(jìn)程順序來(lái)為每個(gè)進(jìn)程分配其所需要的資源，直到滿足每個(gè)進(jìn)程對(duì)資源的最大需求，且每個(gè)進(jìn)程都可順利完成。11、 什么是死鎖的避免？常用的算法是什么？其基本思想是什么？死鎖的避免不嚴(yán)格地限制死鎖的必要條件的存在，而是系統(tǒng)在系統(tǒng)運(yùn)行過(guò)程中小心地避免死鎖的最終發(fā)生。最著名的死鎖避免算法是銀行家算法。思想：死鎖避免算法需要很大的系統(tǒng)開(kāi)銷。12、 什么是死鎖的檢測(cè)和解除？死鎖的檢測(cè)： 系統(tǒng)保存有關(guān)資源的請(qǐng)求和分

12、配信息，提供一種算法，以利用這些信息來(lái)檢測(cè)系統(tǒng)是否進(jìn)入死鎖狀態(tài)。死鎖的解除： 當(dāng)發(fā)現(xiàn)有進(jìn)程死鎖時(shí)，采用剝奪資源或撤銷進(jìn)程的方法解除進(jìn)程的死鎖狀態(tài)。13、 什么是死鎖定理？當(dāng)且僅當(dāng)進(jìn)程的資源分配圖是不可完全簡(jiǎn)化的，該進(jìn)程處于死鎖狀態(tài)14、 常用的死鎖解除有哪兩種？剝奪資源，撤銷進(jìn)程第四章、存儲(chǔ)器管理1、什么叫靜態(tài)重定位？有什么優(yōu)點(diǎn)和缺點(diǎn)？靜態(tài)重定位：程序運(yùn)行之前，程序中的各個(gè)地址有關(guān)的項(xiàng)均已完成重定位，地址變換通常是在裝入時(shí)一次完成的，以后不再改變，優(yōu)點(diǎn)：簡(jiǎn)單易于實(shí)現(xiàn)，缺點(diǎn)：不允許程序在內(nèi)存移動(dòng)，因而不便于內(nèi)存的充分利用。2、 什么叫動(dòng)態(tài)重定位？有什么優(yōu)點(diǎn)和缺點(diǎn)？在裝入時(shí)，不進(jìn)行地址變換，而是在

13、執(zhí)行過(guò)程中，將程序地址變換為內(nèi)存地址。優(yōu)點(diǎn)：程序在內(nèi)存中可以移動(dòng)，缺點(diǎn)：需要一定的硬件支持3、 什么叫連續(xù)分配方式？為一個(gè)用戶程序分配一個(gè)連續(xù)的內(nèi)存空間。4、 連續(xù)分配方式分為哪四種？單一連續(xù)分配 固定分區(qū)分配 動(dòng)態(tài)分區(qū)分配 動(dòng)態(tài)重定位分區(qū)分配5、 什么叫首次適應(yīng)算法？有什么優(yōu)點(diǎn)和缺點(diǎn)？空閑分區(qū)鏈以地址遞增的次序鏈接。在分配內(nèi)存時(shí)，從鏈?zhǔn)组_(kāi)始順序查找，直至找到一個(gè)能滿足要求的空閑區(qū)為止，然后再按照作業(yè)的大小，從該分區(qū)中劃出一塊內(nèi)存空閑分區(qū)給請(qǐng)求者優(yōu)點(diǎn)：便于空閑區(qū)的合并，在鏈的后部有較大的空閑區(qū)可以滿足大的需求者。缺點(diǎn)：地址部分留有許多難以利用的“碎片”，查找速度慢6、 什么叫循環(huán)首次適應(yīng)算法？

14、有什么優(yōu)點(diǎn)和缺點(diǎn)？在進(jìn)程分配內(nèi)存空間時(shí)，不再是每次都從鏈?zhǔn)组_(kāi)始查找，而是從上次找到的空閑分區(qū)的下一個(gè)空閑分區(qū)開(kāi)始查找，直至找到一個(gè)能滿足要求的空閑分區(qū)，從中劃出一塊與請(qǐng)求大小相等的內(nèi)存空間分配給作業(yè)。優(yōu)點(diǎn)：查找速度快，內(nèi)存中空閑區(qū)大小分配均勻；缺點(diǎn)：運(yùn)行一段時(shí)間后內(nèi)存中缺乏空間。7、 什么叫最佳、最差適應(yīng)算法？各有什么優(yōu)點(diǎn)和缺點(diǎn)？最佳適應(yīng)算法：每次為作業(yè)分配內(nèi)存時(shí)，總是把能滿足要求，又是最小的空閑分區(qū)分配給作業(yè)，優(yōu)點(diǎn)： 找到的分區(qū)大小最接近需求者，缺點(diǎn)：在存儲(chǔ)器中會(huì)留下許多難以利用的空閑區(qū)最壞適應(yīng)算法： 按空閑區(qū)從大一小組成空閑區(qū)鏈，要求分配時(shí)從隊(duì)首予以分配。優(yōu)點(diǎn)： 分配速度快，剩余塊大，缺點(diǎn)

15、：會(huì)使存儲(chǔ)器中缺乏大的空閑分區(qū)8、 回收區(qū)和內(nèi)存空區(qū)有哪四種可能關(guān)系？各是如何回首的？(1) 回收區(qū)與插入點(diǎn)的前一個(gè)空閑分區(qū)相鄰接；(2)回收區(qū)與插入點(diǎn)后的一個(gè)空閑分區(qū)相連接；(3)回收區(qū)同時(shí)與插入點(diǎn)的前后兩個(gè)分區(qū)相鄰接;(4)回收區(qū)同時(shí)不與插入點(diǎn)的前后相鄰接。9、 什么叫“拼接”（“緊湊”）？為什么要采用此種技術(shù)？通過(guò)移動(dòng)內(nèi)存中作業(yè)的位置，以把原來(lái)多個(gè)分散的小分區(qū)拼接成一個(gè)大分區(qū)的方法當(dāng)內(nèi)存中出現(xiàn)過(guò)多的“零頭”或“碎片”時(shí)，新的程序?qū)o(wú)法裝入本應(yīng)大于其的空間。10、 簡(jiǎn)述動(dòng)態(tài)重定位的實(shí)現(xiàn)方法？1.將程序裝入內(nèi)存，將內(nèi)在首地址送重定位寄存器。2.設(shè)置基地址寄存器，重定位寄存器。3.在程序運(yùn)行過(guò)

16、程中，超越變換機(jī)制將要重定位的地址與重定位寄存器中的地址相加，得到實(shí) 際要訪問(wèn)的物理地址。11、 為什么引入分頁(yè)存儲(chǔ)管理？由于虛擬空間遠(yuǎn)遠(yuǎn)大于物理空間，而可用的物理空間即實(shí)際安裝的內(nèi)存儲(chǔ)器又常常小于可配置的物理空間，因些操作系統(tǒng)需要對(duì)任務(wù)使用的段進(jìn)行調(diào)度。如果對(duì)段的長(zhǎng)度不加任何限制，即段中的字節(jié)數(shù)可以是任意的，則在多次分配、釋放存儲(chǔ)空間即進(jìn)行多次段的調(diào)度后，連續(xù)的存儲(chǔ)區(qū)就可能成為占用區(qū)和空閑區(qū)交叉的不連續(xù)的存儲(chǔ)區(qū)，即產(chǎn)生“碎片”問(wèn)題。盡管空閑區(qū)的總的存儲(chǔ)容量遠(yuǎn)遠(yuǎn)大于新任務(wù)所要求的存儲(chǔ)容量，但是因?yàn)槠洳贿B續(xù)而使新的任務(wù)的段不能調(diào)入，新任務(wù)也就不能運(yùn)行。造成存儲(chǔ)空間的浪費(fèi)，也影響了系統(tǒng)運(yùn)行多任務(wù)的

17、能力。此外，如果只有段為調(diào)度單位，而段一般都比較大，所以需要在內(nèi)存與硬盤(pán)之間頻繁進(jìn)行大塊信息的交換，這會(huì)降低系統(tǒng)性能。為此，在對(duì)存儲(chǔ)器的管理中引入了分頁(yè)存儲(chǔ)管理。12、 什么叫頁(yè)表？有什么作用？在分頁(yè)系統(tǒng)中，允許將進(jìn)程的各個(gè)頁(yè)離散地存儲(chǔ)在內(nèi)存不同的物理塊中，但系統(tǒng)能保證進(jìn)程的正確運(yùn)行，即能在內(nèi)存中找到每個(gè)頁(yè)面所對(duì)應(yīng)的物理塊，為此，系統(tǒng)又為每個(gè)進(jìn)程建立了一張頁(yè)面映像表，簡(jiǎn)稱頁(yè)表。13、 敘述分頁(yè)管理中的地址變換過(guò)程。程序執(zhí)行時(shí)，每遇到一個(gè)邏輯地址A，將A送到邏輯地址寄存器LA,LA自動(dòng)的將A劃分為（P,W），即（頁(yè)號(hào)，頁(yè)內(nèi)單元號(hào)）。使用P到頁(yè)表和快表中同時(shí)查詢。（注快表是硬件機(jī)構(gòu)）如果在快表中查

18、詢到P的對(duì)應(yīng)項(xiàng)，則獲得內(nèi)存塊號(hào)P，形成內(nèi)在地址（P,W）放入內(nèi)在地址寄存器中。使用內(nèi)在地址寄存器訪問(wèn)內(nèi)存。如果快表沒(méi)有找到P的對(duì)應(yīng)項(xiàng)，頁(yè)表的查詢也會(huì)得出結(jié)果（此時(shí)訪問(wèn)內(nèi)存）如果頁(yè)表的狀態(tài)位為1，表明P邏輯頁(yè)面對(duì)應(yīng)的內(nèi)容存在，從頁(yè)表中獲得對(duì)應(yīng)的內(nèi)在塊號(hào)P，形成 內(nèi)存地址（P,W）放入內(nèi)在地址寄存器。使用內(nèi)在地址寄存器訪問(wèn)內(nèi)存。如果頁(yè)表狀態(tài)位為0，發(fā)生缺頁(yè)中斷開(kāi)始，表明P邏輯頁(yè)面對(duì)應(yīng)的內(nèi)容不在內(nèi)存，二是外存，從頁(yè)表取出P對(duì)應(yīng)的外存地址Wa，從外存中查找對(duì)應(yīng)的內(nèi)容。如果內(nèi)存有空間，直接將外存上的P對(duì)應(yīng)的內(nèi)容調(diào)入內(nèi)存。如果內(nèi)存沒(méi)有空間，若可以覆蓋，則進(jìn)行覆蓋，否則進(jìn)行交換。修改頁(yè)表，缺頁(yè)中斷結(jié)束，從重

19、開(kāi)始進(jìn)行地址交換。14、 什么叫慢表？什么叫快表？具有并行查詢能力的特殊調(diào)整緩沖器，稱為快表。又稱為“聯(lián)想寄存器”。15、 具有快表的存儲(chǔ)管理中的地址變換過(guò)程是如何進(jìn)行的？在CPU給出有效地址后，由地址變換機(jī)構(gòu)自動(dòng)將頁(yè)號(hào)P送入高速緩沖寄存器，并將此頁(yè)號(hào)與調(diào)整緩存中的所有頁(yè)號(hào)進(jìn)行比較，若其中有與此相匹配的頁(yè)號(hào)，便表示所要訪問(wèn)的頁(yè)表項(xiàng)在快表中。如在快表中未能找到對(duì)應(yīng)的頁(yè)表項(xiàng)，則還需要在訪問(wèn)內(nèi)存中的頁(yè)表，找到后，把從頁(yè)表項(xiàng)中讀出的物理塊號(hào)送地址寄存器；同時(shí)，同時(shí)，再將此頁(yè)表項(xiàng)存入快表的一個(gè)寄存器單元中，亦即，重新修改快表。但如果聯(lián)想寄存器已滿，則OS必須找到一個(gè)老的且已被認(rèn)為不再需要的頁(yè)表項(xiàng)，將它換

20、出。16、 為什么要引入分段存儲(chǔ)管理方式？為了滿足用戶在： 方便編程，信息共享，信息保護(hù)，動(dòng)態(tài)增長(zhǎng)，動(dòng)態(tài)鏈接等方面的要求。17、 段式存儲(chǔ)管理中，地址是如何變換的？為了實(shí)現(xiàn)從進(jìn)程的邏輯地址到物理地址的變換功能，在系統(tǒng)中設(shè)置了段表寄存器，用于存放段表長(zhǎng)度TL。在進(jìn)行地址變換時(shí)，系統(tǒng)將邏輯地址中的信號(hào)與段表長(zhǎng)度TL進(jìn)行比較，若S>TL,表示段號(hào)太大，量訪問(wèn)越界，于是產(chǎn)生越界中斷信號(hào)；若未越界，則根據(jù)段表的始址和該段的段號(hào)，計(jì)算出該段對(duì)應(yīng)段表項(xiàng)的位置，從中讀出該段在內(nèi)存的起始地址，然后，在檢查段內(nèi)地址d是否超過(guò)該段的段長(zhǎng)SL。若超過(guò)，即d>SL,同樣發(fā)出越界中斷信號(hào)；若未越界，則將該段的

21、基址與段內(nèi)地址d相加，即可得到要訪問(wèn)的內(nèi)在物理地址。18、 為什么引入段頁(yè)式存儲(chǔ)管理方式？既具有分段系統(tǒng)的便于實(shí)現(xiàn)、分段可共享、易于保護(hù)、可動(dòng)態(tài)鏈接等一系列優(yōu)點(diǎn)，又能像分頁(yè)系統(tǒng)那樣很好的解決內(nèi)存的外部碎片問(wèn)題，以及可為各個(gè)分段離散的分配內(nèi)存等問(wèn)題。19、 為什么要引虛擬存儲(chǔ)器？各種存儲(chǔ)器的管理方式都要求將一個(gè)作業(yè)全部裝入內(nèi)存后才能運(yùn)行，這時(shí)內(nèi)存容量不足，作業(yè)無(wú)法運(yùn)行或者大量作業(yè)在外存等待。20、 什么叫虛擬存儲(chǔ)器？是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的存儲(chǔ)器系統(tǒng)。21、 虛擬存儲(chǔ)器的特征是什么？多次性，對(duì)換性，虛擬性22、 什么叫局部性原理？在一較短的時(shí)間內(nèi)程序的執(zhí)行僅

22、限于某個(gè)部分；相應(yīng)的它所訪問(wèn)的存儲(chǔ)空間也局限于某個(gè)區(qū)域23、 什么叫最佳置換算法？有什么優(yōu)點(diǎn)和缺點(diǎn)？其選擇的被淘汰的頁(yè)面將是以后永不使用的，或者是最長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)面 優(yōu)點(diǎn)：缺頁(yè)率最低， 缺點(diǎn)：難以實(shí)現(xiàn)24、 什么叫先進(jìn)先出頁(yè)面置換算法？有什么優(yōu)點(diǎn)和缺點(diǎn)？該算法問(wèn)題淘汰最先進(jìn)入內(nèi)存的頁(yè)面，即選擇在內(nèi)存中停留時(shí)間最久的頁(yè)面予以淘汰。優(yōu)點(diǎn)：簡(jiǎn)單易于實(shí)現(xiàn)， 缺點(diǎn)：淘汰的頁(yè)面可能是以后經(jīng)常使用的頁(yè)面。25、 何為L(zhǎng)RU算法？?jī)?yōu)缺點(diǎn)各是什么？（會(huì)用23、24、和25題三種方法計(jì)算）根據(jù)頁(yè)面調(diào)入內(nèi)存后的使用情況。選擇最近最久未使用的頁(yè)面予以淘汰優(yōu)點(diǎn)：比較符合進(jìn)程執(zhí)行的情況，缺頁(yè)中斷次數(shù)較少， 缺點(diǎn)：

23、每訪問(wèn)一頁(yè)中的一條指令就要記錄一次時(shí)間，系統(tǒng)開(kāi)銷大第五章1、什么叫I/O系統(tǒng)？是用于實(shí)現(xiàn)數(shù)據(jù)輸入、輸出及數(shù)據(jù)存儲(chǔ)的系統(tǒng)。2、 I/O設(shè)備有哪些類型？按設(shè)備的使用特性分類： 存儲(chǔ)設(shè)備，輸入輸出設(shè)備；按傳輸特性分類： 低速設(shè)備，中速設(shè)備，高速設(shè)備；按信息交換的單位分類： 塊設(shè)備，字符設(shè)備；按設(shè)備的共享屬性分類： 獨(dú)占設(shè)備，共享設(shè)備，虛擬設(shè)備3、 通道類型有那是哪三種？各有什么優(yōu)點(diǎn)和缺點(diǎn)？字節(jié)多路通道：信息的保存程度很高，但不適合連接調(diào)整設(shè)備。優(yōu)點(diǎn)：利用率高，缺點(diǎn)：傳輸率低，用在低速設(shè)備。數(shù)組選擇通道：擁有很高的傳輸速率，但它卻每次只能允許一個(gè)設(shè)備傳輸數(shù)據(jù)。優(yōu)點(diǎn)：傳輸速率高，缺點(diǎn)：通道利用率低數(shù)組多

24、路通道：有很高的傳輸速率，又能獲得令人滿意的通道利用率。4、 什么是程序I/O控制方式？什么是中斷驅(qū)動(dòng)I/O控制方式？什么是DMA控制方式？什么是I/O通道控制方式？程序I/O控制方式：在處理機(jī)向控制器發(fā)出一條I/O指令啟動(dòng)輸入輸出設(shè)備使輸入數(shù)據(jù)時(shí)，要同時(shí)把狀態(tài)寄存器的忙/閑標(biāo)志busy置為1，然后不斷的循環(huán)測(cè)試busy。中斷驅(qū)動(dòng)I/O控制方式：當(dāng)某個(gè)進(jìn)程要啟動(dòng)某個(gè)I/O設(shè)備工作時(shí)，便由CPU向相應(yīng)的設(shè)備控制器發(fā)送一條I/O命令，然后立即返回執(zhí)行原來(lái)的任務(wù)。DMA控制方式：CPU以塊為單位后進(jìn)行干預(yù)，每次傳送一個(gè)數(shù)據(jù)塊I/O通道控制方式：是DMA方式的發(fā)展，即對(duì)一組數(shù)據(jù)的讀寫(xiě)及有關(guān)控制和管理為

25、單位的干預(yù)。同時(shí)，又可以實(shí)現(xiàn)CPU，通道和I/O設(shè)備三者的并行操作，更有效的調(diào)整整個(gè)設(shè)備的資源利用率。5、 什么是設(shè)備分配的安全方式？什么是設(shè)備分配不安全方式？安全分配方式： 每當(dāng)進(jìn)程發(fā)出I/O請(qǐng)求后，便進(jìn)入阻塞狀態(tài)，直到I/O操作完成時(shí)才被喚醒。不安全分配方式： 進(jìn)程才發(fā)出I/O請(qǐng)求后仍繼續(xù)運(yùn)行，需要時(shí)又發(fā)出第二個(gè)I/O請(qǐng)求，第三個(gè)I/O請(qǐng)求等6、 為什么要引入邏輯設(shè)備的概念？為了實(shí)現(xiàn)與設(shè)備的無(wú)關(guān)性。7、 SpooLing技術(shù)的基本思想是什么？系統(tǒng)引入多道程序技術(shù)后，可以利用其中的一道程序模擬脫機(jī)輸入時(shí)的外圍控制機(jī)功能，把低速I/O設(shè)備上的數(shù)據(jù)傳送到高速磁盤(pán)上；再利用另外一道程序來(lái)模擬脫機(jī)輸

26、出時(shí)的外圍控制機(jī)功能，把數(shù)據(jù)從磁盤(pán)傳送到低速設(shè)備上。8、 SpooLing系統(tǒng)包含哪些部分？輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi和輸出進(jìn)程SPo9、 通過(guò)SpooLing如何進(jìn)行輸入和輸出？輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi和輸出進(jìn)程SPo (同8)10、 磁盤(pán)調(diào)度中（1）什么是先來(lái)先服務(wù)算法？（2）什么是最短尋道時(shí)間有限算法？（3）什么是掃描算法（電梯調(diào)度算法）？（4）什么是單向掃描算法？各有什么優(yōu)缺點(diǎn)？（會(huì)做這方面的計(jì)算題）（P217）(1)先來(lái)先服務(wù)算法： 根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到

27、處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。但此算法由于未對(duì)尋道進(jìn)行優(yōu)化，致使平均尋道時(shí)間可能較長(zhǎng)(2)最短尋道時(shí)間算法： 其要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短、但這種算法不能保證平均尋道時(shí)間最短。(3)掃描算法（電梯調(diào)度算法）： 磁頭在尋道時(shí)，分別由內(nèi)之外，由外至內(nèi)時(shí)，欲訪問(wèn)的磁道應(yīng)該是的磁道之外或之內(nèi)，并且距離現(xiàn)在訪問(wèn)的磁道是最近的。(4)為了解決掃描算法的一個(gè)缺點(diǎn)，單向掃描算法（cscan算法）規(guī)定磁頭單向移動(dòng)，例如，只是自里向外移動(dòng)，當(dāng)磁頭移到最外的磁道并訪問(wèn)后，磁頭立即返回到最里的磁道，亦即將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán)，進(jìn)行循環(huán)掃描。第六

28、章 （文件系統(tǒng)）1、 什么叫文件？什么叫文件系統(tǒng)？文件是指具有文件名的若干相關(guān)元素的集合文件系統(tǒng)是指負(fù)責(zé)管理在外存上的文件，并把對(duì)文件的存取，共享和保護(hù)等手段提供給用戶的文件管理功能2、 什么叫有結(jié)構(gòu)文件？什么叫無(wú)文件結(jié)構(gòu)？有結(jié)構(gòu)文件： 文件由若干個(gè)相關(guān)記錄組成無(wú)結(jié)構(gòu)文件： 由字符流構(gòu)成的文件3、 如何創(chuàng)建一個(gè)文件？在創(chuàng)建一個(gè)新文件時(shí)，系統(tǒng)要首先為新文件分配必要的外存空間，并在文件系統(tǒng)的目錄中，為之創(chuàng)建一個(gè)目錄項(xiàng)，目錄項(xiàng)中應(yīng)記錄新文件的文件名及在其外存的地址等屬性。4、 如何打開(kāi)一個(gè)文件？將系統(tǒng)將指名文件的屬性從外存拷貝到內(nèi)存打開(kāi)文件表的一個(gè)表目中，并將該表目的編號(hào)返回給用戶。5、 什么是文件

29、的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)： 這是從用戶觀點(diǎn)出發(fā)以觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于文件的物理特性，又稱文件組織。文件的物理結(jié)構(gòu)： 指文件在外存上的存儲(chǔ)組織形式。6、 什么叫定長(zhǎng)記錄式文件？什么是變長(zhǎng)記錄式文件？定長(zhǎng)記錄文件： 文件中所有記錄的長(zhǎng)度相同。變長(zhǎng)記錄文件： 文件中各記錄的長(zhǎng)度是不相同的。7、 什么是順序結(jié)構(gòu)？順序結(jié)構(gòu)是指文件中的所有記錄按關(guān)鍵字（詞）排列8、 對(duì)定長(zhǎng)記錄式文件能否隨機(jī)訪問(wèn)？為什么？對(duì)變長(zhǎng)記錄式文件能否隨機(jī)訪問(wèn)？為什么？對(duì)變長(zhǎng)記錄式文件能否隨機(jī)訪問(wèn)？為什么？9、 什么是索引文件？當(dāng)記錄為可變長(zhǎng)度時(shí)，通常為之建立一張索引表，并為每個(gè)記錄設(shè)置一個(gè)表項(xiàng)，以加快對(duì)記錄檢索的速度。10、 什么是索引順序文件？是順序文件和索引文件的結(jié)合。它為文件建立一張索引表，為每一組記錄