操作系統(tǒng)習(xí)題(哈工大)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章：1、操作系統(tǒng)的主要性能參數(shù)有(響應(yīng)時間 )、(可靠性)。2、Windows98是一個（單用戶多任務(wù)）得操作系統(tǒng)。3、當(dāng)前作為自由軟件的操作系統(tǒng)是（c）a、Windows b、UNIX c、Linux d、OS/24. 操作系統(tǒng)的地位 ：操作系統(tǒng)是裸機(jī)之上的第一層軟件，是建立其他所有軟件的基礎(chǔ)。它是整個系統(tǒng)的控制管理中心，既管硬件，又管軟件，它為其它軟件提供運(yùn)行環(huán)境。 5. 操作系統(tǒng)的發(fā)展歷程 1.  最初是手工操作階段，需要人工干預(yù)，有嚴(yán)重的缺點(diǎn)，此時尚未形成操作系統(tǒng) 2. 早期批處理分為聯(lián)機(jī)和脫機(jī)兩類，其主要區(qū)別在與I/O是否受主機(jī)控制 3.

2、60;  多道批處理系統(tǒng)中允許多道程序并發(fā)執(zhí)行，與單道批處理系統(tǒng)相比有質(zhì)的飛躍 6. 操作系統(tǒng)的主要類型？ 多道批處理系統(tǒng)、分時系統(tǒng)、實(shí)時系統(tǒng)、個人機(jī)系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng) 1.          多道批處理系統(tǒng) 1)         批處理系統(tǒng)的特點(diǎn)：多道、成批 2)         批處理系統(tǒng)的優(yōu)點(diǎn)：資源利用率高、系統(tǒng)吞吐量大 3

3、)         批處理系統(tǒng)的缺點(diǎn)：等待時間長、沒有交互能力 2.          分時系統(tǒng) 1) 分時：指若干并發(fā)程序?qū)PU時間的共享。它是通過系統(tǒng)軟件實(shí)現(xiàn)的。共享的時間單位稱為時間片。 2)         分時系統(tǒng)的特征：       同時性：若干用戶可同時上機(jī)使用計(jì)

4、算機(jī)系統(tǒng)交互性：用戶能方便地與系統(tǒng)進(jìn)行人-機(jī)對話       獨(dú)立性：系統(tǒng)中各用戶可以彼此獨(dú)立地操作，互不干擾或破壞       及時性：用戶能在很短時間內(nèi)得到系統(tǒng)的響應(yīng) 3) 優(yōu)點(diǎn)主要是：        響應(yīng)快，界面友好      多用戶，便于普及 便于資源共享 3.         

5、實(shí)時系統(tǒng) 1)         實(shí)時系統(tǒng)：響應(yīng)時間很快，可以在毫秒甚至微秒級立即處理 2)         典型應(yīng)用形式：過程控制系統(tǒng)、信息查詢系統(tǒng)、事務(wù)處理系統(tǒng) 3)         與分時系統(tǒng)的主要區(qū)別：    分時系統(tǒng) 實(shí)時系統(tǒng) 交互能力 強(qiáng)（通用系統(tǒng)） 弱（專用系統(tǒng)） 響應(yīng)時間 秒級 及時，毫秒/微妙級 可靠性 一般要求 要求更高

6、 4.          個人機(jī)系統(tǒng) 1)         單用戶操作系統(tǒng) 單用戶操作系統(tǒng)特征： 個人使用：整個系統(tǒng)由一個人操縱，使用方便。   界面友好：人機(jī)交互的方式，圖形界面。 管理方便：根據(jù)用戶自己的使用要求，方便的對系統(tǒng)進(jìn)行管理。 適于普及：滿足一般的工作需求，價格低廉。 2)         多用戶操作系統(tǒng)多：代表是

7、UNIX，具有更強(qiáng)大的功能和更多優(yōu)點(diǎn)。 網(wǎng)絡(luò)操作系統(tǒng)       計(jì)算機(jī)網(wǎng)絡(luò) = 計(jì)算機(jī)技術(shù)+通信技術(shù)         計(jì)算機(jī)網(wǎng)絡(luò)的特征：分布性、自治性、互連性、可見性         網(wǎng)絡(luò)操作系統(tǒng)功能 本機(jī)+網(wǎng)絡(luò)操作系統(tǒng)：本地OS之上覆蓋了網(wǎng)絡(luò)OS，可以是同構(gòu)的也可以是異構(gòu)的。 功能：實(shí)現(xiàn)網(wǎng)絡(luò)通信、資源共享和保護(hù)、提供網(wǎng)絡(luò)服務(wù)和網(wǎng)絡(luò)接口等 分布式操作系統(tǒng)    定義：運(yùn)行在不具有共享內(nèi)

8、存的多臺計(jì)算機(jī)上，但用戶眼里卻像是一臺計(jì)算機(jī)。（分布式系統(tǒng)無本地操作系統(tǒng)運(yùn)行在各個機(jī)器上）   分布式系統(tǒng)特征：分布式處理、模塊化結(jié)構(gòu)、利用信息通信、實(shí)施整體控制 分布式操作系統(tǒng)特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性第二章：1、判斷題：進(jìn)程是一個程序在某數(shù)據(jù)集上的一次執(zhí)行，所以不同進(jìn)程對應(yīng)不同的程序。分析：進(jìn)程是程序在某數(shù)據(jù)集上得一次執(zhí)行，但是不同進(jìn)程可以對應(yīng)同一程序。2、程序順序執(zhí)行與并發(fā)執(zhí)行有什么不同？哈簡答題3、用戶程序必須在進(jìn)程中運(yùn)行。（正確）1、進(jìn)程由就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)是因?yàn)椋╟）引起的？A、中斷事件 b、進(jìn)程狀態(tài)轉(zhuǎn)換c、進(jìn)程調(diào)度的d、為程序創(chuàng)建進(jìn)程2、分配到必要的資

9、源并獲得處理機(jī)的進(jìn)程狀態(tài)是（運(yùn)行態(tài)）3、當(dāng)（ b ），進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 a、進(jìn)程被調(diào)度程序選中 b、時間片到 c、等待某一事件 d、等待的時間發(fā)生4、一個單cpu的系統(tǒng)中有n個進(jìn)程，則在等待（阻塞）隊(duì)列中的進(jìn)程個數(shù)最多可能是（n）1、臨界區(qū)是指（d ）A、一個緩沖區(qū) b、一段數(shù)據(jù)區(qū)c、同步機(jī)制 d、一段程序2、若P/V操作的信號量S初值是2，當(dāng)前值是-1，則表示有( b )個等待進(jìn)程。A .0 b. 1 c. 2 d. 33、原語操作是不可被中斷的。正確原語指的是完成某種功能且不被分割不被中斷執(zhí)行的操作序列，有時也稱原子操作。通常由硬件來實(shí)現(xiàn)4. 應(yīng)用舉例 例1 設(shè)系統(tǒng)

10、中只有一臺打印機(jī)，有三個用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進(jìn)程。問：這三個進(jìn)程間有什么樣的制約關(guān)系？使用P、V操作寫出這些進(jìn)程使用打印機(jī)的算法。解：由于打印機(jī)是一種臨界資源，故三個進(jìn)程只能互斥使用這臺打印機(jī)。設(shè)三個進(jìn)程分別為PA、PB和PC，互斥信號量mutex初值為1，執(zhí)行過程如下：   例2 判斷下面的同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正。 1）   設(shè)A、B兩進(jìn)程共用一個緩沖區(qū)Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。 注：信號量S的初值為0 解 該算法不正確。因?yàn)锳、B兩個進(jìn)程共用一個

11、緩沖區(qū)Q，如果A先運(yùn)行，且信息數(shù)量足夠多，則緩沖區(qū)Q中的信息就會發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。改正如下： A、B兩進(jìn)程同步使用緩沖區(qū)Q，應(yīng)設(shè)定兩個信號量： empty 表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q已滿，初值為0 算法框圖如下： 2）   設(shè)A、B為兩個并發(fā)進(jìn)程，它們共享一臨界資源。其運(yùn)行臨界區(qū)的算法框圖如圖所示。                解 該算法不正確。因?yàn)锳、B

12、兩個進(jìn)程并發(fā)執(zhí)行，且共享一臨界資源，故A、B應(yīng)互斥地使用該臨界資源，即在某一時刻只允許一個進(jìn)程進(jìn)入該臨界資源，無時序關(guān)系。 改正算法：A、B二進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)，設(shè)定一信號量mutex，初值為1。             例2 設(shè)有一臺計(jì)算機(jī)，有兩個I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)。卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上印出，問： 1)       

13、 系統(tǒng)要設(shè)幾個進(jìn)程來完成這個任務(wù)？各自的工作是什么？ 2)        這些進(jìn)程間有什么樣的相互制約關(guān)系？3)        用P、V操作寫出這些進(jìn)程的同步算法。 解 1)        系統(tǒng)可設(shè)三個進(jìn)程來完成該任務(wù)：Read進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；Get進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；Print進(jìn)程負(fù)責(zé)從緩沖區(qū)

14、B2中取出信息，并在打印機(jī)上打印輸出。 2)        操作過程：   Read進(jìn)程受Get進(jìn)程的影響，B1緩沖區(qū)中放滿信息后Read進(jìn)程要等待get進(jìn)程將其中信息全部取走后才能讀入信息； Get進(jìn)程受Read進(jìn)程和Print進(jìn)程的約束：B1緩沖區(qū)中信息放滿后，Get進(jìn)程才可從中取走信息，且B2緩沖區(qū)信息被取空后Get進(jìn)程才能將加工結(jié)果送入其中； Print進(jìn)程受Get進(jìn)程的約束，B2緩沖區(qū)中信息放滿后Print進(jìn)程方可取出信息進(jìn)行打印輸出。 3)    

15、60;   信號量的含義及初值： B1full緩沖區(qū)B1滿，初值為0 ?            B1empty緩沖區(qū)B1空，初值為0 ?            B2full緩沖區(qū)B2滿，初值為0 ?            B2empty緩沖區(qū)B2空，

16、初值為0 4)        操作框圖如下：              5.三種信號量的比較：整型信號量： 只有一個資源，只能互斥訪問這個資源記錄型信號量：只可申請一類資源，該資源有n個，一次只可申請一個。AND型信號量：可申請n類資源，每類資源有m個，每次可申請每類資源中的一個。信號量集：可申請n類資源，每類資源有m個，每次可申請每類資源中的多個。6. 例 1 用信號量實(shí)現(xiàn)司機(jī)和售票員的同步。

17、設(shè)S1為司機(jī)的私用信號量，0表不許開車，1允許開車，初值為0S2為售票員的私用信號量，0表不許開門，1允許開門，初值為0由于初始狀態(tài)是汽車行車和售票員售票。所以初值都為0則司機(jī)和售票員的同步過程描述如下：7.2：桌子上有一只盤子，每次只能放入一只水果，爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子里的蘋果。只有盤子空則爸爸或媽媽就可向盤子中放一只水果，僅當(dāng)盤子中有自己需要的水果時，兒子或女兒可從盤子中取出。 把爸爸、媽媽、兒子、女兒看作四個進(jìn)程，用PV操作進(jìn)行管理，使這四個進(jìn)程能正確的并發(fā)執(zhí)行。 爸爸和媽媽存放水果時必須互斥。臨界資源為盤子 兒子和女

18、兒分別吃桔子和蘋果。 爸爸放了蘋果后，應(yīng)把“盤中有蘋果”的消息發(fā)送給女兒； 媽媽放了桔子后，應(yīng)把“盤中有桔子”的消息發(fā)送給兒子； 取走果品后應(yīng)該發(fā)送“盤子可放水果”的消息，但不特定發(fā)給爸爸或媽媽，應(yīng)該通過競爭資源(盤子)的使用權(quán)來決定如何定義信號量？S 是否允許向盤子中放入水果，初值為1，表示允許放入，且只允許放入一只。SP表示盤子中是否有蘋果，初值為0，表示盤子為空，不許取，SP1時可以取。SO表示盤子中是否有桔子，初值為0，表示盤子為空，不許取，SP1時可以取。至于兒子或女兒取走水果后要發(fā)送“盤子中可存放水果”的消息，只要調(diào)用V(S)就可達(dá)到目的，不必在增加信號量了。Begain S, S

19、P, SO: semaphore S:=1; SP:=0; SO:=0;Cobegain process father begain L 1:have an apple; P(S); put an apple; V(SP); go to L 1 end;process mother begain L 2:have an orange; P(S); put an orange; V(SO); go to L 2 end;process son begain L3: P(SO); get an orange; V(S); eat an orange; go to L 3 end;process d

20、aught begain L4: P(SP); get an apple; V(S); eat an apple; go to L4 end ; coend; end ;第三章：1.例題：假設(shè)系統(tǒng)有四類資源：磁帶驅(qū)動器、繪圖儀、打印機(jī)和卡片穿孔機(jī)。各類資源的總數(shù)用W=(6, 3, 4, 2)表示，即有 6 臺磁帶驅(qū)動器，3 臺繪圖儀，4 臺打印機(jī)，2 臺卡片穿孔機(jī)?，F(xiàn)有五個進(jìn)程A、B、C、D和E，已獲得的資源的種類及數(shù)量如下所示：括號外面的數(shù)字代表：已獲得的資源的種類及數(shù)量進(jìn)程 磁帶驅(qū)動器 繪圖儀 打印機(jī) 穿孔機(jī) A3（1）0 （1）1 （0）1 （0）B0 （0）1 （3）0 （1）0 （2

21、）C1 （5）1 （1）1 （0）0 （0）D1 （0）1 （0）0 （1）1 （0）E0 （2）0 （1）0 （1）0 （0）括號里面的數(shù)字代表：尚需資源的種類及數(shù)量（1）請找出一個執(zhí)行的安全隊(duì)列。（2）如果B請求（0110 ），能否分配給它？如分配給它會否死鎖？（3）如果C請求（1000 ），能否分配給它？如分配給它會否死鎖？（4）如果E請求（1020 ），能否分配給它？如分配給它會否死鎖？2.例題：銀行家算法題：若出現(xiàn)下述的資源分配情況：ProcessCurrent-AllocationStill-NeedAvailableP0003200122022P110001130P2130113

22、10P303010032 P400121023(1) 該狀態(tài)是否安全？若安全，則列出一個安全序列。(2)如果進(jìn)程P2提出請求Request(1、0、1、0) 后，系統(tǒng)能否將資源分配給它，寫出分析過程（文字描述） 解：（1）該狀態(tài)使安全的。P0 p3 p4 p1 p2是它的一個安全序列。（2）假設(shè)對進(jìn)程p2提出請求Requrst（1、0、1、0.）予以滿足，則系統(tǒng)資源剩余量為1、0、1、2。此時資源申請可以滿足的進(jìn)程只有p3和p4，假設(shè)先讓p3完成，它完成后系統(tǒng)資源剩余量為1、3、4、5。此時資源申請可以滿足的進(jìn)程有p1p2p4，假設(shè)先讓p4完成，它完成后系統(tǒng)資源剩余量為1、3、5、7

23、。此時資源申請可以滿足的進(jìn)程有p1和p2，假設(shè)先讓p1完成，它完成后系統(tǒng)資源剩余量為2、3、5、7。最后資源滿足p2的要求。由此可見p2的請求可以給予滿足。3.兩級調(diào)度的區(qū)別：作業(yè)調(diào)度和進(jìn)程調(diào)度的區(qū)別 作業(yè)調(diào)度（宏觀調(diào)度） 進(jìn)程調(diào)度（微觀調(diào)度） 為進(jìn)程活動做準(zhǔn)備，即有獲得處理機(jī)的資格 使進(jìn)程活動起來，即分配得到了處理機(jī) 調(diào)度次數(shù)少 調(diào)度頻率高 有的系統(tǒng)不設(shè)作業(yè)調(diào)度 進(jìn)程調(diào)度必不可少 4.幾種簡單的算法：    先來先服務(wù)（FCFS）調(diào)度算法的實(shí)現(xiàn)思想：按作業(yè)（進(jìn)程）到來的先后次序進(jìn)行調(diào)度，即先來的先得到運(yùn)行。 用于作業(yè)調(diào)度：從作業(yè)對列（按時間先后為序）中選擇隊(duì)頭的

24、一個或幾個作業(yè)運(yùn)行。 用于進(jìn)程調(diào)度：從就緒隊(duì)列中選擇一個最先進(jìn)入該隊(duì)列的進(jìn)程投入運(yùn)行。 例如 設(shè)有三個作業(yè)，編號為1，2，3。各作業(yè)分別對應(yīng)一個進(jìn)程。各作業(yè)依次到達(dá)，相差一個時間單位。算出各作業(yè)的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間作業(yè) 到達(dá)時間 運(yùn)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 1 0 24 0 24 24 1 2 1 3 24 27 26 8.67 3 2 3 27 30 28 9.33 平均周轉(zhuǎn)時間T=26 平均帶權(quán)周轉(zhuǎn)時間W=6.33  （2）時間片輪轉(zhuǎn)（RR）調(diào)度算法的實(shí)現(xiàn)思想：系統(tǒng)把所有就緒進(jìn)程按先進(jìn)先出的原則排成一個隊(duì)列。新來的進(jìn)程加到就緒隊(duì)列末尾。每當(dāng)執(zhí)行進(jìn)程調(diào)

25、度時，進(jìn)程調(diào)度程序總是選出就緒隊(duì)列的隊(duì)首進(jìn)程，讓它在CPU上運(yùn)行一個時間片的時間。當(dāng)時間片到，產(chǎn)生時鐘中斷，調(diào)度程序便停止該進(jìn)程的運(yùn)行，并把它放入就緒隊(duì)列末尾，然后，把CPU分給就緒隊(duì)列的隊(duì)首進(jìn)程。時間片：是一個小的時間單位,通常10100ms數(shù)量級。 例如 設(shè)四個進(jìn)程A、B、C和D依次進(jìn)入就緒隊(duì)列（同時到達(dá)），四個進(jìn)程分別需要運(yùn)行12、5、3和6個時間單位。 算出各進(jìn)程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間 （3）優(yōu)先級調(diào)度算法的實(shí)現(xiàn)思想：從就緒隊(duì)列中選出優(yōu)先級最高的進(jìn)程到CPU上運(yùn)行。 1)         兩種不同的處理方

26、式：非搶占式優(yōu)先級法、搶占式優(yōu)先級法 2)         兩種確定優(yōu)先級的方式：靜態(tài)優(yōu)先級、動態(tài)優(yōu)先級 例如 假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)   運(yùn)行時間   優(yōu)先級   1   10  3   2   1   1   3   2   3   4   1   4   5   5   2     用執(zhí)行時間圖描述非

27、強(qiáng)占優(yōu)先級調(diào)度算法執(zhí)行這些作業(yè)的情況 算出各作業(yè)的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間 作業(yè) 到達(dá)時間 運(yùn)行時間 開始時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 1 0 10 0 10 10 10 2 1 1 18 19 18 180 3 2 2 11 13 11 55 4 3 1 10 11 8 80 5 4 5 13 18 14 28        平均周轉(zhuǎn)時間T=122 平均帶權(quán)周轉(zhuǎn)時間W=706 第四章：1.頁式地址變換舉例2段式地址變換舉例3. 分段系統(tǒng)中共享editor的示意圖 例題：2、在請求分頁存儲管理系統(tǒng)中，凡未裝入過的頁都應(yīng)從 b

28、調(diào)入主存。 a系統(tǒng)區(qū) b文件區(qū) c對換區(qū) d頁面緩沖區(qū)3、請求頁式存儲管理與純頁式存儲管理的主要區(qū)別？ 請求頁式管理一開始不要求把作業(yè)全部調(diào)入內(nèi)存；純分頁管理系統(tǒng)一開始就要把用戶作業(yè)全部裝入。4、作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（ b ）指令。A被中斷的前一條 b被中斷的那一條c被中斷的后一條1、請說明頁式虛擬（請求分頁）存儲器的地址變換過程。5.在一個請求分頁系統(tǒng)中，假設(shè)一個作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前還沒有任何頁裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目M分別為3和4時，請分別計(jì)算采用OPT、LRU、FIFO頁面淘汰算法時訪問過程中

29、所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得的結(jié)果。如果訪問的頁還沒裝入主存，便將發(fā)生一次中斷，訪問過程中發(fā)生缺頁中斷的次數(shù)就是缺頁次數(shù)，而缺頁的次數(shù)除以總的訪問次數(shù)，就是缺頁率。訪問過程中的缺頁情況 M3 OPT頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁很長時間不用將來馬上訪問 2 1 1 1 5 4 4/3 3/2 1/2 3 3 3 4 3 3 54 4 4 4 3 4 4 3 5 5 5訪問過程中的缺頁情況 M4 OPT頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁很長時間不用將來馬上訪問 1 1 1 5 4 4/3 4/3/2 1/3/2 2 2 2 2 2 5

30、3 3 3 4 3 3 2 54 4 4 4 3 4 4 3 2 5 5訪問過程中的缺頁情況 M3 LRU頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁最近最長時間未用的內(nèi)存頁最近剛使用過的內(nèi)存頁 4 3 2 1 4 3 5 4 3 2 4 3 2 1 4 3 5 4 3 2 14 3 2 1 4 3 5 4 3 2 1 5訪問過程中的缺頁情況 M4 LRU頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁最近最長時間未用的內(nèi)存頁最近剛使用過的內(nèi)存頁 4 3 2 1 1 1 5 4 3 4 3 2 1 4 3 5 4 3 2 4 3 2 1 4 3 5 4 3 2 14 3

31、 2 1 4 3 5 4 3 2 1 5訪問過程中的缺頁情況 M3 FIFO頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁 最早進(jìn)入內(nèi)存的頁面最晚進(jìn)入內(nèi)存的頁面 4 3 2 1 4 4 4 3 5 5 4 3 2 1 4 3 3 3 5 2 24 3 2 1 4 3 5 5 5 2 1 1訪問過程中的缺頁情況 M4 FIFO頁面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁最早進(jìn)入內(nèi)存的頁面最晚進(jìn)入內(nèi)存的頁面 4 3 2 1 1 1 5 4 3 4 3 2 1 4 3 5 4 3 2 4 3 2 1 4 3 5 4 3 2 14 3 2 1 4 3 5 4 3 2 1 56

32、. 有一請求分頁存儲管理系統(tǒng)，頁面大小為每頁100字節(jié)。有一個50*50的整型數(shù)組按行連續(xù)存放，每個整數(shù)占兩個字節(jié)，將數(shù)組初始化為0的程序描述如下： INT A5050 INT I,J for(I=0；i<=49：i十十) for (J=0；j<=49；j十十) ailJl=0： 若在程序執(zhí)行時內(nèi)存中只有一個存儲塊用來存放數(shù)組信息，試問該程序執(zhí)行時產(chǎn)生多少次缺頁中斷?（連續(xù)存放）解：塊和頁的大小相等，只要求出頁數(shù)即可 由題目可知，該數(shù)組中有2500個整數(shù)，每個整數(shù)占用2個字節(jié)，共需存儲空間5000個字節(jié)：而頁面大小為每頁100字節(jié)，數(shù)組占用空間50頁。假設(shè)數(shù)據(jù)從該作業(yè)的第m頁開始存

33、放，則數(shù)組分布在第m頁到第m+49頁中，它在主存中的排列順序?yàn)椋?A00，A01 ，a049 第m頁 A10，A11 ，a149 第m+l頁 a49ol，a491，a4949 第m+49頁 由于該初始化程序是按行進(jìn)行的，因此每次缺頁中斷調(diào)進(jìn)一頁后，位于該頁內(nèi)的數(shù)組全部賦予0值，然后再調(diào)入下一頁，所以涉及的頁面走向?yàn)閙，m+l，m+49，故缺頁次數(shù)為50次。1、多進(jìn)程在主存中彼此互不干擾的環(huán)境下運(yùn)行，操作系統(tǒng)是通過（ b ）來實(shí)現(xiàn)的。A、內(nèi)存分配 b、內(nèi)存保護(hù) c、內(nèi)存擴(kuò)充D、地址映射2、假定占有m塊（初始為空）的進(jìn)程有一個頁訪問串，這個頁訪問串的長度是p，其中涉及到q個不同的頁號，對于任何頁面

34、替換算法，計(jì)算出：缺頁中斷次數(shù)的下界是（ q ），缺頁中斷的上界是（ p ）。3、在請求分頁存儲管理系統(tǒng)中，凡未裝入過的頁都應(yīng)從（ b ）調(diào)入主存。A、系統(tǒng)區(qū) b、文件區(qū)C、交換區(qū) d、頁面緩沖區(qū)4簡述存儲管理的目的和基本問題。蘇州大學(xué)2001實(shí)現(xiàn)主存的分配與回收；提高主存利用率；“擴(kuò)充”主存容量以及提供存儲保護(hù)。存儲管理的基本問題是：存儲分配。存儲保護(hù)。存儲擴(kuò)充、存儲無關(guān)性。5.靜態(tài)重定位在（目標(biāo)程序裝入之前）進(jìn)行，動態(tài)重定位在（程序運(yùn)行過程中）進(jìn)行。武漢理工大學(xué)20046.名詞解釋：虛擬存儲器，動態(tài)地址重定位，重定位7.判斷：可執(zhí)行目標(biāo)程序是在經(jīng)重定位后裝入的（錯誤）程序中其實(shí)說的是靜態(tài)重

35、定位，忽略了動態(tài)重定位，把二者混淆了8.虛擬存儲器的容量由計(jì)算機(jī)的地址結(jié)構(gòu)決定，若CPU的地址為32位，則對于一個進(jìn)程來說，啟最大的虛擬地址存儲空間為（2324G與硬盤大小無關(guān)）9.判斷：一個虛擬存儲器的最大容量是由外存容量決定。 10.什么是“內(nèi)存碎片”？應(yīng)怎樣解決“內(nèi)存碎片”問題？ 11. 在可變分區(qū)方案中，某一作業(yè)完成后，系統(tǒng)收回其所在空間，并與相鄰空閑區(qū)合并。為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 （D）。（A是增1Bc不變D減1）A、無上空閑區(qū)，也無下空閑區(qū)。B、有上空閑區(qū)，但無下空閑區(qū)。C、無上空閑區(qū)，但有下空閑區(qū)。D、有上空閑區(qū)，也有下空閑區(qū)。12. 請說明頁式虛擬存儲器的地址變換過程，并指出哪些操作是由操作系統(tǒng)完成的。上交大操作系統(tǒng)完成的有：越界檢查、查頁表、其余由硬件完成。（前面已經(jīng)有過）13.舉例說明在分頁系統(tǒng)中如何實(shí)現(xiàn)內(nèi)存共享？要求圖示說明作業(yè)1的頁表103102101100999810121001物理塊號頁號內(nèi)存作業(yè)2的頁表107