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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章：1、操作系統(tǒng)的主要性能參數(shù)有(響應(yīng)時(shí)間 )、(可靠性)。2、Windows98是一個(gè)（單用戶多任務(wù)）得操作系統(tǒng)。3、當(dāng)前作為自由軟件的操作系統(tǒng)是（c）a、Windows b、UNIX c、Linux d、OS/24. 操作系統(tǒng)的地位 ：操作系統(tǒng)是裸機(jī)之上的第一層軟件，是建立其他所有軟件的基礎(chǔ)。它是整個(gè)系統(tǒng)的控制管理中心，既管硬件，又管軟件，它為其它軟件提供運(yùn)行環(huán)境。 5. 操作系統(tǒng)的發(fā)展歷程 1.  最初是手工操作階段，需要人工干預(yù)，有嚴(yán)重的缺點(diǎn)，此時(shí)尚未形成操作系統(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)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、個(gè)人機(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)：等待時(shí)間長(zhǎng)、沒(méi)有交互能力 2.          分時(shí)系統(tǒng) 1) 分時(shí)：指若干并發(fā)程序?qū)PU時(shí)間的共享。它是通過(guò)系統(tǒng)軟件實(shí)現(xiàn)的。共享的時(shí)間單位稱為時(shí)間片。 2)         分時(shí)系統(tǒng)的特征：       同時(shí)性：若干用戶可同時(shí)上機(jī)使用計(jì)

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

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

6、 4.          個(gè)人機(jī)系統(tǒng) 1)         單用戶操作系統(tǒng) 單用戶操作系統(tǒng)特征： 個(gè)人使用：整個(gè)系統(tǒng)由一個(gè)人操縱，使用方便。   界面友好：人機(jī)交互的方式，圖形界面。 管理方便：根據(jù)用戶自己的使用要求，方便的對(duì)系統(tǒng)進(jìn)行管理。 適于普及：滿足一般的工作需求，價(jià)格低廉。 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ò)的特征：分布性、自治性、互連性、可見(jiàn)性         網(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、存的多臺(tái)計(jì)算機(jī)上，但用戶眼里卻像是一臺(tái)計(jì)算機(jī)。（分布式系統(tǒng)無(wú)本地操作系統(tǒng)運(yùn)行在各個(gè)機(jī)器上）   分布式系統(tǒng)特征：分布式處理、模塊化結(jié)構(gòu)、利用信息通信、實(shí)施整體控制 分布式操作系統(tǒng)特點(diǎn)：透明性、靈活性、可靠性、高性能、可擴(kuò)充性第二章：1、判斷題：進(jìn)程是一個(gè)程序在某數(shù)據(jù)集上的一次執(zhí)行，所以不同進(jìn)程對(duì)應(yīng)不同的程序。分析：進(jìn)程是程序在某數(shù)據(jù)集上得一次執(zhí)行，但是不同進(jìn)程可以對(duì)應(yīng)同一程序。2、程序順序執(zhí)行與并發(fā)執(zhí)行有什么不同？哈簡(jiǎn)答題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、時(shí)間片到 c、等待某一事件 d、等待的時(shí)間發(fā)生4、一個(gè)單cpu的系統(tǒng)中有n個(gè)進(jìn)程，則在等待（阻塞）隊(duì)列中的進(jìn)程個(gè)數(shù)最多可能是（n）1、臨界區(qū)是指（d ）A、一個(gè)緩沖區(qū) b、一段數(shù)據(jù)區(qū)c、同步機(jī)制 d、一段程序2、若P/V操作的信號(hào)量S初值是2，當(dāng)前值是-1，則表示有( b )個(gè)等待進(jìn)程。A .0 b. 1 c. 2 d. 33、原語(yǔ)操作是不可被中斷的。正確原語(yǔ)指的是完成某種功能且不被分割不被中斷執(zhí)行的操作序列，有時(shí)也稱原子操作。通常由硬件來(lái)實(shí)現(xiàn)4. 應(yīng)用舉例 例1 設(shè)系統(tǒng)

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

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

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

13、 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？ 2)        這些進(jìn)程間有什么樣的相互制約關(guān)系？3)        用P、V操作寫(xiě)出這些進(jìn)程的同步算法。 解 1)        系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成該任務(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)        操作過(guò)程：   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;   信號(hào)量的含義及初值： B1full緩沖區(qū)B1滿，初值為0 ?            B1empty緩沖區(qū)B1空，初值為0 ?            B2full緩沖區(qū)B2滿，初值為0 ?            B2empty緩沖區(qū)B2空，

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

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

18、兒分別吃桔子和蘋(píng)果。 爸爸放了蘋(píng)果后，應(yīng)把“盤(pán)中有蘋(píng)果”的消息發(fā)送給女兒； 媽媽放了桔子后，應(yīng)把“盤(pán)中有桔子”的消息發(fā)送給兒子； 取走果品后應(yīng)該發(fā)送“盤(pán)子可放水果”的消息，但不特定發(fā)給爸爸或媽媽，應(yīng)該通過(guò)競(jìng)爭(zhēng)資源(盤(pán)子)的使用權(quán)來(lái)決定如何定義信號(hào)量？S 是否允許向盤(pán)子中放入水果，初值為1，表示允許放入，且只允許放入一只。SP表示盤(pán)子中是否有蘋(píng)果，初值為0，表示盤(pán)子為空，不許取，SP1時(shí)可以取。SO表示盤(pán)子中是否有桔子，初值為0，表示盤(pán)子為空，不許取，SP1時(shí)可以取。至于兒子或女兒取走水果后要發(fā)送“盤(pán)子中可存放水果”的消息，只要調(diào)用V(S)就可達(dá)到目的，不必在增加信號(hào)量了。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ū)動(dòng)器、繪圖儀、打印機(jī)和卡片穿孔機(jī)。各類資源的總數(shù)用W=(6, 3, 4, 2)表示，即有 6 臺(tái)磁帶驅(qū)動(dòng)器，3 臺(tái)繪圖儀，4 臺(tái)打印機(jī)，2 臺(tái)卡片穿孔機(jī)?，F(xiàn)有五個(gè)進(jìn)程A、B、C、D和E，已獲得的資源的種類及數(shù)量如下所示：括號(hào)外面的數(shù)字代表：已獲得的資源的種類及數(shù)量進(jìn)程 磁帶驅(qū)動(dòng)器 繪圖儀 打印機(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）括號(hào)里面的數(shù)字代表：尚需資源的種類及數(shù)量（1）請(qǐng)找出一個(gè)執(zhí)行的安全隊(duì)列。（2）如果B請(qǐng)求（0110 ），能否分配給它？如分配給它會(huì)否死鎖？（3）如果C請(qǐng)求（1000 ），能否分配給它？如分配給它會(huì)否死鎖？（4）如果E請(qǐng)求（1020 ），能否分配給它？如分配給它會(huì)否死鎖？2.例題：銀行家算法題：若出現(xiàn)下述的資源分配情況：ProcessCurrent-AllocationStill-NeedAvailableP0003200122022P110001130P2130113

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

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

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

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

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

27、強(qiáng)占優(yōu)先級(jí)調(diào)度算法執(zhí)行這些作業(yè)的情況 算出各作業(yè)的周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間 作業(yè) 到達(dá)時(shí)間 運(yùn)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 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)時(shí)間T=122 平均帶權(quán)周轉(zhuǎn)時(shí)間W=706 第四章：1.頁(yè)式地址變換舉例2段式地址變換舉例3. 分段系統(tǒng)中共享editor的示意圖 例題：2、在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，凡未裝入過(guò)的頁(yè)都應(yīng)從 b

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

29、所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得的結(jié)果。如果訪問(wèn)的頁(yè)還沒(méi)裝入主存，便將發(fā)生一次中斷，訪問(wèn)過(guò)程中發(fā)生缺頁(yè)中斷的次數(shù)就是缺頁(yè)次數(shù)，而缺頁(yè)的次數(shù)除以總的訪問(wèn)次數(shù)，就是缺頁(yè)率。訪問(wèn)過(guò)程中的缺頁(yè)情況 M3 OPT頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè)很長(zhǎng)時(shí)間不用將來(lái)馬上訪問(wèn) 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訪問(wèn)過(guò)程中的缺頁(yè)情況 M4 OPT頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè)很長(zhǎng)時(shí)間不用將來(lái)馬上訪問(wèn) 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訪問(wèn)過(guò)程中的缺頁(yè)情況 M3 LRU頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè)最近最長(zhǎng)時(shí)間未用的內(nèi)存頁(yè)最近剛使用過(guò)的內(nèi)存頁(yè) 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訪問(wèn)過(guò)程中的缺頁(yè)情況 M4 LRU頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè)最近最長(zhǎng)時(shí)間未用的內(nèi)存頁(yè)最近剛使用過(guò)的內(nèi)存頁(yè) 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訪問(wèn)過(guò)程中的缺頁(yè)情況 M3 FIFO頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè) 最早進(jìn)入內(nèi)存的頁(yè)面最晚進(jìn)入內(nèi)存的頁(yè)面 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訪問(wèn)過(guò)程中的缺頁(yè)情況 M4 FIFO頁(yè)面走向4 3 2 1 4 3 5 4 3 2 1 5缺頁(yè)最早進(jìn)入內(nèi)存的頁(yè)面最晚進(jìn)入內(nèi)存的頁(yè)面 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、. 有一請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)，頁(yè)面大小為每頁(yè)100字節(jié)。有一個(gè)50*50的整型數(shù)組按行連續(xù)存放，每個(gè)整數(shù)占兩個(gè)字節(jié)，將數(shù)組初始化為0的程序描述如下： INT A5050 INT I,J for(I=0；i<=49：i十十) for (J=0；j<=49；j十十) ailJl=0： 若在程序執(zhí)行時(shí)內(nèi)存中只有一個(gè)存儲(chǔ)塊用來(lái)存放數(shù)組信息，試問(wèn)該程序執(zhí)行時(shí)產(chǎn)生多少次缺頁(yè)中斷?（連續(xù)存放）解：塊和頁(yè)的大小相等，只要求出頁(yè)數(shù)即可 由題目可知，該數(shù)組中有2500個(gè)整數(shù)，每個(gè)整數(shù)占用2個(gè)字節(jié)，共需存儲(chǔ)空間5000個(gè)字節(jié)：而頁(yè)面大小為每頁(yè)100字節(jié)，數(shù)組占用空間50頁(yè)。假設(shè)數(shù)據(jù)從該作業(yè)的第m頁(yè)開(kāi)始存

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

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

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