操作系統(tǒng)重點

1、Operating System-By WCC，ZYC第一章2.計算機系統(tǒng)的資源可分成哪幾類？試舉例說明。答：軟件和硬件。軟件：系統(tǒng)軟件和應(yīng)用軟件；硬件：CPU、內(nèi)存條、外部I/O設(shè)備，以及系統(tǒng)總線。3.什么是操作系統(tǒng)？計算機系統(tǒng)配置操作系統(tǒng)的主要目標(biāo)是什么？答：操作系統(tǒng)：管理系統(tǒng)資源，控制程序執(zhí)行，改善人機界面，提供各種服務(wù)，并合理組織計算機工作流程和為用戶方便而有效使用計算機提供良好運行環(huán)境的最基本的系統(tǒng)軟件。 主要目標(biāo)： （1）方便用戶使用 （2）擴充機器功能 （3）管理各類資源 （4）提高系統(tǒng)效率 （5）構(gòu)筑開放環(huán)境5.操作系統(tǒng)要為用戶提供哪些基本的和共性的服務(wù)？答：基本服務(wù)：創(chuàng)建程序

2、和執(zhí)行程序；數(shù)據(jù)I/O和信息存??；通信服務(wù)；差錯檢測和處理；資源分配；統(tǒng)計；保護； 共性服務(wù)：系統(tǒng)調(diào)用（程序接口）和命令管理（操作接口）；15.什么是多道程序設(shè)計？多道程序設(shè)計技術(shù)有什么特點？答：多道程序設(shè)計是指允許多個作業(yè)（程序）同時進入計算機系統(tǒng)的主存并啟動交替計算的方法。也就是，主存中的相互獨立的程序均處于開始和結(jié)束之間，從宏觀上看是并行的，多道程序都處于運行過程中，但未結(jié)束；從微觀上是串行的，各程序輪流占用CPU交替執(zhí)行。 優(yōu)點：1.提高CPU，主存和設(shè)備的利用率；2.提高系統(tǒng)的吞吐率，是單位時間內(nèi)完成的作業(yè)數(shù)增加；3.充分發(fā)揮系統(tǒng)的并行性，設(shè)備與設(shè)備之間，cpu與設(shè)備之間均可并行工作

3、。20.試比較批處理操作系統(tǒng)和分時操作系統(tǒng)的不同點。答：分時與批處理區(qū)別： 1.追求目標(biāo)不同：批處理OS以提高系統(tǒng)資源利用率和作業(yè)吞吐能力為目標(biāo)；分時OS強調(diào)公平性對于聯(lián)機用戶的立即執(zhí)行命令需要快速響應(yīng)。 2.適應(yīng)作業(yè)不同：批處理操作系統(tǒng)適應(yīng)已調(diào)試好的大型作業(yè)；分時系統(tǒng)適應(yīng)正在調(diào)試的小型作業(yè)。 3.資源利用率不同：批處理操作系統(tǒng)可合理安排不同負載的作業(yè)，使資源利用率達到最佳。在分時系統(tǒng)中，多個終端的作業(yè)使用同類型的系統(tǒng)、運行系統(tǒng)和共同子程序使系統(tǒng)的調(diào)度開銷小，能公平的調(diào)配CPU和主存資源。 4.作業(yè)控制方式不同：批處理操作系統(tǒng)由用戶通過JCL書寫作業(yè)控制流，預(yù)先提交脫機作業(yè)。分時系統(tǒng)交互性作業(yè)

4、由用戶從鍵盤輸入控制命令以交互方式聯(lián)機工作。21.試比較實時操作系統(tǒng)和分時操作系統(tǒng)的不同點。答：實時OS：當(dāng)外部事件或數(shù)據(jù)產(chǎn)生時，能夠?qū)ζ溆枰越邮懿⒁宰銐蚩斓乃俣冗M行處理，所得結(jié)果能夠在規(guī)定的時間內(nèi)控制生產(chǎn)過程或?qū)刂茖ο笞龀隹焖俜磻?yīng)，并控制所有實時任務(wù)協(xié)調(diào)運行的OS。 特點：及時的響應(yīng)和高可靠性；多用于單片機（導(dǎo)彈制導(dǎo)，飛機自動駕駛）22.試比較單道和多道批處理系統(tǒng)。答：單道：作業(yè)進入系統(tǒng)之后排定次序，逐道依次進入主存處理，并自動進行作業(yè)的轉(zhuǎn)接。 多道：從后備作業(yè)中選取多個作業(yè)進入主存，并啟動其運行。26.現(xiàn)代操作系統(tǒng)具有哪些基本功能？請簡單敘述之。答：1.處理器管理； 2.存儲管理：主存分

5、配；地址轉(zhuǎn)換與存儲保護；主存共享；存儲擴充 3.設(shè)備管理 4.文件管理 5.網(wǎng)絡(luò)與通信管理：網(wǎng)絡(luò)資源管理；數(shù)據(jù)通信管理；網(wǎng)絡(luò)管理 6.用戶接口27試述現(xiàn)代操作系統(tǒng)的基本特性及其所要解決的主要問題。答：1.并發(fā)性：對有效的物理資源進行強行復(fù)用，供多用戶共享以提高效率。 2.共享性：使計算機系統(tǒng)中的資源可以被多個并發(fā)執(zhí)行的程序共同使用； （1）透明資源共享：資源隔離；授權(quán)訪問 （2）顯式資源共享 3.異步性（隨機性）：允許多個程序并發(fā)執(zhí)行，并發(fā)活動會導(dǎo)致隨機事件的發(fā)生。 第二章32.什么是進程？計算機操作系統(tǒng)為什么要進入進程？答：進程是可并發(fā)執(zhí)行的程序在某個數(shù)據(jù)集合上的一次計算活動，也是操作系統(tǒng)進

6、行資源分配和保護的基本單位。目的：1.刻畫系統(tǒng)的動態(tài)性，發(fā)揮系統(tǒng)的并發(fā)性； 2.解決共享性，正確地描述程序的執(zhí)行狀態(tài)。33.進程有哪些屬性？試解釋之。答：結(jié)構(gòu)性；共享性；動態(tài)性；獨立性；制約性；并發(fā)性；34.進程最基本的狀態(tài)有哪些？哪些事件可能引起不同狀態(tài)之間的轉(zhuǎn)換？答：運行態(tài)；就緒態(tài)；等待態(tài)；（1）運行態(tài)-等待態(tài)：運行進程等待使用某種資源或者某事件發(fā)生（2）等待態(tài)-就緒態(tài)：所需資源得到滿足或某事件已經(jīng)完成（3）運行態(tài)-就緒態(tài)：運行時間片到時或出現(xiàn)更高優(yōu)先級的進程，當(dāng)前進程被迫讓出處理器。（4）就緒態(tài)-運行態(tài)：當(dāng)CPU空閑時，調(diào)度程序選中一個就緒進程執(zhí)行。35.五態(tài)模型的進行中，新建態(tài)和終止態(tài)

7、的主要作用是什么？答：新建態(tài)：對應(yīng)于進程被創(chuàng)建時的狀態(tài)，進程尚未進入就緒隊列，對于進程管理非常有用。 終止態(tài)：進程完成任務(wù)到達正常結(jié)束點或者因錯誤而異常終止，或被操作系統(tǒng)及有終止權(quán)的進程所終止時所處的狀態(tài)。進入終止態(tài)程序不再執(zhí)行，等待操作系統(tǒng)進行善后處理。36.試說明引發(fā)創(chuàng)建一個進程的主要事件。答：1.提交批處理作業(yè)2.有交互式作業(yè)登錄終端3.Os創(chuàng)建服務(wù)進程4.已存在的進程創(chuàng)建新進程。37.多數(shù)時間片輪轉(zhuǎn)調(diào)度使用固定大小的時間片，（1）選擇小時間片的理由。 增大時間片，隨著就緒隊列中進程/線程的增加，輪轉(zhuǎn)一次所耗費的時間加長，即對每個線程/進程的響應(yīng)速度均放慢。（2）選擇大時間片的理由。 時

8、間片取值太小，導(dǎo)致大多數(shù)進程/線程都不可能在一個時間片內(nèi)運行完畢，就會頻繁切換，開銷顯著增大，效率低下。38.什么是進程的掛起狀態(tài)？列出掛起進程的主要特征。答：系統(tǒng)資源特別是主存資源不能滿足進程運行的要求，此時必須把某些進程掛起，置于磁盤對換區(qū)，釋放其所占用的某些資源，暫時不參與低級調(diào)度，起到平滑系統(tǒng)負載的目的。特征：此進程不能立即執(zhí)行；此進程可能會等待某事件發(fā)生，所等待的時間獨立于掛起條件，時間結(jié)束并不能導(dǎo)致進程具備可執(zhí)行條件；此進程進入掛起狀態(tài)是由于操作系統(tǒng)，父進程或進程自身阻止其運行；進程掛起狀態(tài)的結(jié)束命令只能通過操作系統(tǒng)或父進程發(fā)出。39.什么情況下會產(chǎn)生掛起等待態(tài)和掛起就緒態(tài)？試舉例

9、說明。答：掛起等待態(tài)：進程正在等待某一時間發(fā)生且進程在輔助存儲器中。等待態(tài)掛起等待態(tài)：如果當(dāng)前不存在就緒進行，系統(tǒng)根據(jù)資源分配狀況和性能要求，選擇等待態(tài)進程對換出去，使之處于掛起等待態(tài)。掛起就緒態(tài)：進程具備運行條件，但目前在輔助存儲器中，只有當(dāng)進程被對換到主存時才能調(diào)度執(zhí)行。掛起等待態(tài)導(dǎo)致進程等待的事件完成后，響應(yīng)的處于掛起等待態(tài)的進程轉(zhuǎn)化為掛起就緒態(tài)。就緒態(tài)系統(tǒng)根據(jù)當(dāng)前資源分配狀況和性能要求，決定把就緒態(tài)進程換出去，使之處于掛起就緒態(tài)。運行態(tài)當(dāng)一個具有較高優(yōu)先級的掛起等待態(tài)進程所等待的時間完成后，需要搶占CPU但是主存不夠，導(dǎo)致正在運行的進程轉(zhuǎn)換為掛起就緒態(tài)。新建態(tài)考慮系統(tǒng)當(dāng)前資源分配狀況和

10、性能要求，決定將新建進程對換出去，使之處于掛起就緒態(tài)。40.試述組成進程的基本要素，并說明其作用。答：控制塊：存儲進程的標(biāo)志信息，現(xiàn)場信息和控制信息。程序塊：規(guī)定進程的一次運行所應(yīng)完成的功能。核心塊：用來保護中斷/異常現(xiàn)場，保存函數(shù)調(diào)用的參數(shù)和返回地址。數(shù)據(jù)塊：存放各種私有數(shù)據(jù)41.何謂進程控制塊（PCB）？包含哪些基本信息？答：PCB：進程存在的唯一標(biāo)識，是操作系統(tǒng)用來記錄和刻畫進程狀態(tài)及有關(guān)信息的數(shù)據(jù)結(jié)構(gòu)，是進程動態(tài)特征的一種匯集，也是操作系統(tǒng)掌握進程的唯一資料結(jié)構(gòu)和管理進程的主要依據(jù)。包含：標(biāo)識信息；現(xiàn)場信息；控制信息。42.何謂進程隊列，入隊和出隊操作？答：把同一狀態(tài)的所有進程的PCB

11、鏈接在一起的數(shù)據(jù)結(jié)構(gòu)稱為進程隊列。 進程從所在隊列退出時間稱為出隊； 相反的，進程排入指定隊列的事件稱為入隊。43.請列舉組織進程隊列的各種方法。答：線性方式，鏈接方式，索引方式44.試述創(chuàng)建進程系統(tǒng)所要做的主要工作。答：1.在進程列表增加一項，從PCB池申請一個空閑PCB，為新進程分配唯一地進程標(biāo)識符 2.為新進程的進程映像分配地址空間，以便容納進程實體。由進程管理程序確定加載至進程地址空間中的程序。 3.為新進程分配除主存以外的其他資源。 4.初始化PCB，如進程標(biāo)識符，處理器初始狀態(tài)，進程優(yōu)先級。 5.把新進程的狀態(tài)設(shè)置為就緒態(tài)，并將其移入就緒隊列。 6.通知操作系統(tǒng)的某些模塊，如記賬程

12、序，性能監(jiān)控程序73.處理器調(diào)度分為哪幾種類型？簡述各類調(diào)度的主要任務(wù)。答：高級，中級，低級調(diào)度，任務(wù)略。74.試述衡量一個處理器調(diào)度算法優(yōu)劣的主要標(biāo)準(zhǔn)。答：資源利用率，吞吐率，公平性，響應(yīng)時間，周轉(zhuǎn)時間。75.試述作業(yè)調(diào)度和低級調(diào)度之間的關(guān)系。答：進入計算機的批處理作業(yè)至少經(jīng)過兩級調(diào)度才能占用處理器，第一級為作業(yè)調(diào)度，作業(yè)通過競爭進入主存，同時生成響應(yīng)的進程；第二級為低級調(diào)度，進程競爭處理器資源。具體見p124圖2.2676.試述中級調(diào)度的主要作用。答：當(dāng)主存資源短缺時，把暫時不用的進程換出主存，此時進程處于掛起狀態(tài)，不參與低級調(diào)度；當(dāng)進程具備運行條件且主存資源有空閑時，再將進程重新調(diào)回主存

13、工作，起到短期均衡系統(tǒng)負載的作用，充分提高主存的利用率和系統(tǒng)吞吐率。77.解釋：（1）作業(yè)周轉(zhuǎn)時間 批處理用戶從系統(tǒng)提交作業(yè)開始，到作業(yè)完成為止的時間間隔。（2）作業(yè)帶權(quán)周轉(zhuǎn)時間 在操作系統(tǒng)中,帶權(quán)周轉(zhuǎn)時間反映作業(yè)(或進程)長短問題.帶權(quán)周轉(zhuǎn)時間越大,作業(yè)(或進程)越短;帶權(quán)周轉(zhuǎn)時間越小,作業(yè)(或進程)越長。（3）響應(yīng)時間 從交互式進程提交一個請求至得到響應(yīng)之間的時間間隔稱為響應(yīng)時間。（4）吞吐率 單位時間CPU處理作業(yè)的個數(shù)。 以下byZYC第三章1.試述順序程序設(shè)計的特點以及采用順序程序設(shè)計的優(yōu)缺點。特點：（1）執(zhí)行的順序性（2）環(huán)境的封閉性（3）結(jié)果的正確性（4）過程的可再現(xiàn)性(詳細見P

14、163)優(yōu)點：程序及其執(zhí)行（計算）是一一對應(yīng)的，為程序的編制和調(diào)試帶領(lǐng)很大的方便缺點：計算機系統(tǒng)效率不高2.試述并發(fā)程序設(shè)計的特點以及采用并發(fā)程序設(shè)計的優(yōu)缺點。特性：并發(fā)程序可能是無關(guān)的，也可能是交互的優(yōu)點：（1）若為單處理器系統(tǒng)，可以有效利用資源，讓處理器和設(shè)備，設(shè)備和設(shè)備同時工作，充分發(fā)揮硬部件的并行工作能力（2）若為多處理器系統(tǒng)，可以讓進程在不同處理器上物理地并行工作，加快計算速度（3）簡化程序設(shè)計任務(wù)，一般來說，編制并發(fā)的小程序進度快，容易保證正確性缺點：可能出現(xiàn)各種與時間有關(guān)的錯誤（結(jié)果唯一或者永遠等待）4.解釋并發(fā)性并行性。并發(fā)性：一組進程的執(zhí)行在時間上的重疊的，所謂時間重疊是指一

15、個進程執(zhí)行第一天指令是在另一個進程執(zhí)行完最后一條指令之前開始的并行性6.解釋并發(fā)進程的無關(guān)性和交互性。無關(guān)性：無關(guān)的并發(fā)進程是指它們分別在不同的變量集合上操作，一個進程的執(zhí)行與其他并發(fā)進程的進展無關(guān)，即一個進程不會改變另一個與其并發(fā)執(zhí)行的進程的變量交互性：交互的并發(fā)進程共享某些變量，一個進程的執(zhí)行可能會影響其它進程的執(zhí)行結(jié)果，交互的并發(fā)進程之間具有制約關(guān)系8.解釋進程的競爭關(guān)系和協(xié)作關(guān)系。競爭關(guān)系：批處理系統(tǒng)中建立多個批處理進程，分時系統(tǒng)中建立多個交互式進程，它們共享一套計算機系統(tǒng)資源，使得原本不存在邏輯關(guān)系的諸進程因共享資源而產(chǎn)生交互和制約關(guān)系，這是間接制約關(guān)系，又稱互斥關(guān)系協(xié)作關(guān)系：一個用

16、戶作業(yè)可能涉及一組并發(fā)進程，它們?yōu)榱送瓿晒餐娜蝿?wù)需要分工協(xié)作9.試述進程的互斥和同步兩個概念之間的異同點。異：進程互斥是指若干進程因互相爭奪獨占型資源而產(chǎn)生的競爭制約關(guān)系，進程同步是指為完成共同任務(wù)的并發(fā)進程基于某個條件來協(xié)調(diào)其活動，因為需要在某些位置上排定執(zhí)行的先后次序而等待，傳遞信號或消息所產(chǎn)生的協(xié)作制約關(guān)系。同：進程互斥關(guān)系是一種特殊的進程同步關(guān)系，即逐次使用互斥共享資源，也是對進程使用資源的次序的一種協(xié)調(diào)。10.什么是臨界區(qū)和臨界資源？臨界區(qū)管理的基本原則是什么？臨界區(qū)：并發(fā)進程與共享變量有關(guān)的程序段臨界資源：共享變量所代表的資源基本原則：（1）一次至多有一個進程進入臨界區(qū)執(zhí)行（2）

17、如果已有進程在臨界區(qū)內(nèi)，試圖進入此臨界區(qū)的其他進程應(yīng)等待（3）進入臨界區(qū)內(nèi)的進程應(yīng)在有限時間內(nèi)退出，以便讓等待隊列中的一個進程進入28.什么是死鎖？什么是饑餓？試舉日常生活中的例子加以說明。死鎖：如果一個進程集合中的每個進程都在等待只能由此集合中的其他進程才能引發(fā)的事件，而無限期陷入僵持的局面饑餓：一個可運行進程由于其他進程總是優(yōu)先于它，而被調(diào)度無限期地拖延而不能被執(zhí)行例子：自備。呵呵29.試述產(chǎn)生死鎖的必要條件。必要條件：（1）互斥條件（2）占有和等待條件（3）不剝奪條件（4）循環(huán)等待條件（詳細見P199）30.列舉死鎖的各種防止策略。破壞條件1-4中一個，具體見題4831.何謂銀行家算法？

18、試述其基本思想。銀行家算法（資源分配拒絕）：系統(tǒng)中所以進程放入集合，在安全狀態(tài)下系統(tǒng)收到進程的資源請求后，先把資源試探性地分配給它。現(xiàn)在，系統(tǒng)將剩下的可用資源和進程集合中其他進程還需要的資源數(shù)做比較，找到剩余資源能滿足最大需求量的進程，從而保證進程運行完畢并歸還全部資源。這時，把這個進程從進程集合中刪除，歸還其所占用的所有資源，系統(tǒng)剩余資源則更多，反復(fù)執(zhí)行上述步驟。32.解釋：進程-資源分配圖，死鎖判定法則，死鎖定理。進程-資源分配圖：每個資源類用一個方框表示，方框中的黑圓點表示此資源類中的各個資源，每個進程用一個圓圈來表示死鎖判定法則：（1）如果進程-資源分配圖中無環(huán)路，則沒有死鎖（2）如果

19、進程-資源分配圖中有環(huán)路，且每個資源類中僅有一個資源，則系統(tǒng)發(fā)生死鎖，此時，環(huán)路是系統(tǒng)發(fā)生死鎖的充要條件，環(huán)路中的進程就是死鎖（3）如果進程-資源分配圖有環(huán)路，且所涉及的資源類中有多個資源，則環(huán)路的存在只是產(chǎn)生死鎖的必要不充分條件，系統(tǒng)未必會死鎖死鎖定理：系統(tǒng)處于死鎖狀態(tài)的充分條件是，當(dāng)且僅當(dāng)此狀態(tài)的進程-資源分配圖是不可完全簡化的48.針對死鎖發(fā)生的必要條件，找出防止死鎖的方法并填入下表發(fā)生死鎖的必要條件 防止死鎖的方法互斥 使資源可同時使用而非互斥使用占有并等待 靜態(tài)分配策略不可剝奪 剝奪調(diào)度循環(huán)等待 采用層次分配策略 第四章1.試述存儲管理的基本功能。功能：(1)分配和去配(2)抽象和映

20、射(3)隔離和共享(4)存儲擴充（詳細見P233）2.試述計算機系統(tǒng)中的存儲器層次。為什么要配置層次式存儲器？層次：（由下往上，訪問速度越來越快）磁帶，磁盤，主存儲器，高速緩存，寄存器原因：以便在容量大小，速度快慢，價格高低等諸多因素中取得平衡點，獲得較好的性能/價格比3.什么是邏輯地址（空間）和物理地址（空間）？邏輯地址：鏈接時程序地址空間中的地址總是相對于某個基準(zhǔn)開始編號的順序地址，稱為邏輯地址或相對地址，邏輯地址集合稱為邏輯地址空間物理地址：物理主存儲器從統(tǒng)一的基地址開始順序編址的存儲單元稱為物理地址或絕對地址，其總體構(gòu)成物理地址空間4.何謂地址轉(zhuǎn)換（重定位）？哪些方法可以實現(xiàn)地址轉(zhuǎn)換？

21、地址轉(zhuǎn)換：把邏輯地址轉(zhuǎn)換（綁定）為物理地址的過程方式：（1）靜態(tài)地址重定位（2）動態(tài)地址重定位（詳細見P235）5.分區(qū)存儲管理中常采用哪些分配策略？比較其優(yōu)缺點。分配策略：按照作業(yè)的大小來劃分分區(qū)，但劃分的時間，大小，位置都是動態(tài)的。優(yōu)點：就是靜態(tài)的缺點取反缺點：主存利用率低，共享區(qū)信息只能讀出不能寫入8.什么的存儲保護？分區(qū)存儲管理中如何實現(xiàn)分區(qū)的保護。存儲保護：防止地址越界和控制正確存儲地址越界保護：進程運行時所產(chǎn)生的所以主存訪問地址都應(yīng)進行檢查，確保進程僅訪問自己的主存區(qū)；信息存取保護：進程在訪問分配給自己的主存區(qū)時，要對訪問權(quán)限進行檢查，如允許讀，寫，執(zhí)行等，從而確保數(shù)據(jù)的安全性和完

22、整性，防止有意或無意的誤操作而破壞主存信息。9.什么是虛擬存儲器？列舉采用虛擬存儲技術(shù)的必要性和可能性。虛擬存儲器：在具有層次結(jié)構(gòu)存儲器的計算機系統(tǒng)中，自動實現(xiàn)部分裝入和部分替換功能，能從邏輯上為用戶提供一個比物理主存容量大得多的，可尋址的“主存儲器”必要性：全部駐留于主存是對寶貴的存儲資源的一種浪費，會降低主存利用率可能性：（程序局部性原理）程序具有局部性，進程運行時沒有必要把全部信息調(diào)入主存，只裝入一部分進程信息的假設(shè)是合理的，此時只要調(diào)度得當(dāng)，不僅可以正確運行進程，而且能在主存中放置更多的進程，充分利用處理器的存儲空間10.試述請求分頁虛擬存儲器管理的實現(xiàn)原理。請求分頁虛擬存儲管理是將進

23、程信息的副本存放在輔助存儲器中，當(dāng)它被調(diào)度投入運行時，并不吧程序和數(shù)據(jù)全部裝入主存，僅裝入當(dāng)前使用的頁面，進程執(zhí)行過程中訪問到不在主存的頁面時，再把所需的信息動態(tài)地裝入。11.試述請求分段虛擬存儲器管理的實現(xiàn)原理。請求分段虛擬存儲系統(tǒng)把作業(yè)的所有分段的副本都存放在輔存中，當(dāng)作業(yè)被調(diào)度投入運行時，首先把當(dāng)前需要的段裝入主存，在執(zhí)行過程中訪問到不存在主存的段時再將其動態(tài)裝入。12，分頁虛擬存儲器管理中有幾種常見的頁面淘汰算法？（1）最佳頁面替換算法（2）先進先出頁面替換算法（3）最近最少使用頁面替換算法（4）第二次機會頁面替換算法（5）時鐘頁面替換算法（具體見P264-267）13.試比較分頁式存

24、儲管理和分段式存儲。分段是信息的邏輯單位由源程序的邏輯結(jié)構(gòu)及含義所決定，是用戶可見的，段長由用戶根據(jù)需要來確定，段起始地址可以從任何主存地址開始。在分段方式中，源程序（段號，段內(nèi)位移）經(jīng)鏈接裝配后仍保持二維（地址）結(jié)構(gòu)，引入目的是滿足用戶模塊化程序設(shè)計的需要。分頁是信息的物理單位與源程序的邏輯結(jié)構(gòu)無關(guān)，是用戶不可見的，頁長由系統(tǒng)（硬件）確定，頁面只能從頁大小的整數(shù)倍地址開始。在分頁方式中，源程序（頁長，頁內(nèi)位移）經(jīng)鏈接裝配后變成一位（地址）結(jié)構(gòu)，引入目的是實現(xiàn)離散分配并提高主存利用率。16.采用可變分區(qū)方式進行存儲管理，假如用戶運行時動態(tài)申請/歸還主存資源，這是系統(tǒng)可能因競爭主存資源而產(chǎn)生死鎖

25、嗎？如果否，試說明之；如果是，試設(shè)計一種解決死鎖的方案。求大神。17.試述分頁式存儲管理中決定頁面大小的主要因素。主要因素：頁表所占主存空間，主存利用率，讀寫頁面所需時間（詳細P274）18.試述實現(xiàn)虛擬存儲器的基本原理。不必裝入全部信息，僅將當(dāng)前使用部分裝入主存，其余部分存放在磁盤中，待使用時由系統(tǒng)自動將其裝進來，這就是虛擬存儲器管理技術(shù)的基本思路。部分裝入+部分替換19.采用頁式存儲管理的存儲器是否就是虛擬存儲器，為什么？實現(xiàn)虛擬存儲器必須哪些軟硬件支撐？也許吧，原理接近；硬件：MMU。軟件？（求大神）20.如果主存中的某頁正在與外部設(shè)備交換信息，那么，當(dāng)發(fā)生缺頁中斷時，可以將這一頁淘汰嗎

26、？為什么？出現(xiàn)這種情況時，你能提出怎樣的處理方法?可以，如果主存沒有空間；5個算法？21.為什么在頁式存儲器中實現(xiàn)程序共享時，必須對共享程序給出相同的頁號？實現(xiàn)程序共享時，由于指令包含指向其他指令或數(shù)據(jù)的地址，進程依賴于這些地址才能執(zhí)行，所以不同進程正確執(zhí)行共享代碼頁面，必須為它們在所有邏輯地址空間中指定同樣的頁號。22.在段式存儲器中實現(xiàn)程序共享時，共享段的段號是否一定要相同？為什么？不一定：只包含數(shù)據(jù)段的共享不成問題；對于代碼段，則需要所以共享函數(shù)段在所以作業(yè)的邏輯地址空間中擁有相同的段號。23.試述段頁存儲器的主要優(yōu)缺點。優(yōu)點：有利于模塊化程序設(shè)計，便于段的擴充，動態(tài)鏈接，共享和保護；存

27、儲利用率高，便于系統(tǒng)管理缺點：可能會產(chǎn)生段間碎片，浪費存儲空間；不易實現(xiàn)存儲共享，保護和動態(tài)擴充24.試述虛擬管理與實存儲管理之間的主要區(qū)別。這個真心歸納不好，求大神！30.分頁式存儲管理中，試分析大頁面與小頁面各自的優(yōu)點。大頁面：控制頁表所占主存空間，提高I/O口操作的效率小頁面：提高主存利用率，減少內(nèi)部碎片 第六章1.試述下列術(shù)語的定義并說明它們之間的關(guān)系：卷，塊，記錄，文件。卷：(書上沒找到。) 硬盤上的存儲區(qū)域，一個硬盤包括好多卷，一卷也可以跨越許多磁盤。塊：系統(tǒng)劃分的存儲介質(zhì)上連續(xù)的信息所組成的區(qū)域記錄：邏輯記錄是按信息在邏輯上獨立含義由用戶所劃分的單位。一條邏輯記錄被存放到文件存儲

28、器的存儲介質(zhì)上時，可能占用一塊或多塊，或者一個物理塊包含多條邏輯記錄。文件：由文件名所標(biāo)識的一組信息組合，文件名是字母或數(shù)字組成的字母數(shù)字串，其格式和長度因系統(tǒng)而異。文件的邏輯結(jié)構(gòu)分為流式文件和記錄式文件。2.什么是記錄的成組和分解操作？采用這種技術(shù)有什么優(yōu)點？成組：先在系統(tǒng)輸出緩沖區(qū)內(nèi)進行，湊滿一塊后將緩沖區(qū)內(nèi)的信息寫到存儲介質(zhì)上分解：當(dāng)存儲介質(zhì)上的一個物理塊讀進系統(tǒng)輸入緩存區(qū)后，把邏輯記錄從塊中分離出來的操作優(yōu)點：不僅節(jié)省存儲空間，還能減少I/O操作次數(shù)，提供系統(tǒng)效率3.列舉文件系統(tǒng)面向用戶的主要功能。主要功能：文件的按名存取，實現(xiàn)從邏輯文件到物理文件的轉(zhuǎn)換；文件目錄的建立和維護；文件的查找和定位；文件存儲空間的分配和管理；提供文件的存取方法和文件存儲結(jié)構(gòu)；實現(xiàn)文件的共享，保護和保密；提供一組易用的文件操作和命令；提供與設(shè)備管理交互的統(tǒng)一接口。4.什么是文件的邏輯結(jié)構(gòu)？它有哪幾種組種方式？邏輯結(jié)構(gòu)：從用戶的觀點出發(fā)，研究用戶概念中的抽象的信息組種方式，這是用戶所能觀察到的數(shù)據(jù)集合。組織方式：流式文件，記錄文件