操作系統(tǒng)復習資料

操作系統(tǒng)復習資料第一章操作系統(tǒng)概論一、選擇1、操作系統(tǒng)的基本類型主要有 。A、 批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)B、 單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C、 批匕處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)D、 實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)2、操作系統(tǒng)的 管理部分負責對進程進行調(diào)度。A、存儲器 B、文件C、設(shè)備 D、處理機3、如果分時系統(tǒng)中的時間片一定，那么 ，則響應(yīng)時間越長。A、用戶數(shù)越少 用戶數(shù)越多C、內(nèi)存越少 D、內(nèi)存越多4、實時系統(tǒng)追求的目標是 。A、充分利用內(nèi)存 B、高吞吐率C、快速響應(yīng) D、減少系統(tǒng)開銷5、引入多道程序的目的在于 。~A、|充分利用CPU,減少CPU等待時間 B、提高實時響應(yīng)速度C、有利于代碼共享，減少主、輔存信息交換量 D、充分利用存儲器6、現(xiàn)代操作系統(tǒng)的基本特征是 、資源共享和操作的異步性。A、.多道程序設(shè)計B、中斷處理|~C、程序的并發(fā)執(zhí)行 D、實現(xiàn)分時與實時處理7、以下 項功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理 B、中斷處理|C、文檔編輯 D、CPU調(diào)度8、 如果分時系統(tǒng)中的時間片一定，用戶數(shù)的多少與響應(yīng)時間長短—。A、正比例 [1、反比例 C、無正常比例關(guān)系 D、呈線型關(guān)系9、三種基本類型的操作系統(tǒng)是 。A、網(wǎng)絡(luò)操作系統(tǒng)、批處理操作系統(tǒng)和分時操作系統(tǒng)批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)C、 分時操作系統(tǒng)、實時操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)D、 實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和批處理操作系統(tǒng)TOC\o"1-5"\h\z10、不屬于單道批處理系統(tǒng)所具備的特征是 。A、單道性 B、順序性 C、自動性 平衡資源使用11、在實時系統(tǒng)中采用的進程調(diào)度算法是 。A、時問片輪轉(zhuǎn)調(diào)度算法 最高優(yōu)先級調(diào)度算法C、先來先服務(wù)調(diào)度算法 D、分級調(diào)度算法12、批處理系統(tǒng)主要目的在于 。l~l 充分利用CPU,減少CPU等待時間 B、提高實時響應(yīng)速度C、有利于代碼共享，減少主、輔存信息交換量 D、充分利用存儲器13、現(xiàn)代操作系統(tǒng)的基本特征是并發(fā)、 和操作的異步性。A、多道程序設(shè)計B、中斷處理C、及時處理資源共享14、 操作系統(tǒng)的類型按時間發(fā)展順序，可分為 。A、 分時系統(tǒng)、批處理系統(tǒng)、實時系統(tǒng)B、 批處理系統(tǒng)、實時系統(tǒng)、分時系統(tǒng)C、 批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)D、實時系統(tǒng)、分時系統(tǒng)、批處理系統(tǒng)下列哪一條不是批處理系統(tǒng)的優(yōu)點？A.吞吐量大B.資源利用率高C.系統(tǒng)開銷小D.響應(yīng)及時UNIX屬于下列哪一類操作系統(tǒng)？A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶D.批處理以下那個不是程序順序執(zhí)行的特性（）A、封閉性 B、順序性C、無關(guān)性 D、不可再現(xiàn)性18.WindowsNT屬于哪一類操作系統(tǒng)？A、單用戶單任務(wù) B、單用戶多任務(wù)C、單道批處理 D、多用戶二、填空1、操作系統(tǒng)的最基本特征有并發(fā) 。2、操作系統(tǒng)的目標是方便性、 、可擴充性與開放性。3、實現(xiàn)分時操作系統(tǒng)的關(guān)鍵技術(shù)是及時接收和 。4、 操作系統(tǒng)與用戶的接口方式有命令接口、圖標和窗口方式、 并發(fā)是指若干事件在 發(fā)生。（填A、同一時刻；B、同一時間間隔）5、因為 的動力，使操作系統(tǒng)從批處理階段發(fā)展到分時系統(tǒng)。三、簡答1、試比較分時系統(tǒng)與實時系統(tǒng)之間的特征？（6分）第二章進程管理一、選擇TOC\o"1-5"\h\z1、 如果信號量S的值是0此時進程A執(zhí)行P（S）操作，則進程A會 。A、繼續(xù)運行 進入阻塞態(tài)，讓出CPUC、進入就緒態(tài)，讓出CPU有D、繼續(xù)運行，并喚醒S隊列上的等待進程2、若信號量S的初始值是2,當前值為-3，則表示有 個等待進程。 A、0個 B、1個C、2個 D、3個3、 采用生產(chǎn)者一一消費者方法解決同步或互斥時，通常需要用至I—個信號量。A、1 B、2 3 D、44、 下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的？A、等待一＞就緒B、執(zhí)行一＞就緒 就緒一＞等待 D、就緒一＞執(zhí)行5、進程間的同步與互斥，分別表示了各進程間的 。A、相互獨立與相互制約 協(xié)調(diào)與競爭C、不同狀態(tài)D、動態(tài)性與獨立性6、 有n個進程競爭必須互斥使用的共享資源時，若某進程調(diào)用P操作后成為第一個等待使用資源者，則此時信號量的值為 。A、n-1 B、0 C、1 D、-17、有關(guān)原語定義正確的是 。A、 原語是操作系統(tǒng)中能完成特定功能但可中斷的過程B、 原語是用戶程序中能完成特定功能且不可中斷的過程

C、原語是用戶程序中能完成特定功能但可中斷的過程_D、原語是操作系統(tǒng)中能完成特定功能且不可中斷的過程8、當進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)。A、等待 B、就緒 C、運彳丁 D、完成TOC\o"1-5"\h\z9、進程具有五個特性，不屬于進程特性的是 。A、動態(tài)性|同步性C、并發(fā)性D、異步性10、 使用一個信號量協(xié)調(diào)5個進程對3個同類臨界資源的訪問，下列哪個信號量值不應(yīng)該出現(xiàn)？A.3 B.0 C.-1 D2-3二、填空1、 同步機制應(yīng)遵循的規(guī)則是空閑讓進、忙則等待、有限等待 2、進程的結(jié)構(gòu)特征中說明進程由程序段、數(shù)據(jù)段和 三部分組成。3、進程有兩種形式的制約關(guān)系：同步與 。4、引入線程后的操作系統(tǒng)中， 為系統(tǒng)的調(diào)度單位。5、進程是一個 態(tài)概念，而程序是一個 態(tài)概念。6、 根據(jù)Bernstein條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下4條語句中：S1：a:=x+y S2：b:=z+1S3：c:=a-b S4： w:=c+1S1和S2兩條語句 并發(fā)執(zhí)行（填“可以”或“不可以”）。7、 某系統(tǒng)中有m個進程，共享n個資源，S是信號量，則S的取值范圍是 。三．程序填空1、用P、V操作解決下圖之同步問題？（6分）提示：分別考慮對緩沖區(qū)S和T的同步，再合并考慮設(shè)置四個信號量Sin=1,Sout=0,Tin=1,Tout=0;S的輸入信號為Sin，輸出信號為Sout;T的輸入信號為Tin,輸出信號為ToutGET:While(1){P(Sin);將數(shù)放入GET:While(1){P(Sin);將數(shù)放入SV( )；}COPY:while(1){P();P(Tin);將數(shù)從S取出放入T；V(Tout);V(Sin);}PUT:while(1){P(Tout);將數(shù)從T取走V( )；}2、桌上有一空盤，最多允許存放一只水果，爸爸可向盤中放一個蘋果或放一個桔子，兒子專等吃盤中的桔子，女兒專等吃蘋果。試用P、V操作實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。提示：設(shè)置一個信號量S表示可否向盤中放水果，一個信號量SO表示可否取桔子，一個信號量表示可否取蘋果SA（8分）S= ,SA=0,SO=0;〃信號量初始化

Father:While(1){P(S)；將水果放入盤中；If(是桔子Father:While(1){P(S)；將水果放入盤中；If(是桔子)V( );ElseV()}Son:While(1){P(SO);取桔子；V()；吃桔子；}Daughter:While(1){P(SA);取蘋果；V(S)；吃蘋果；}包括座號和讀者姓名。讀者離開時要消掉登記信號，閱覽室中共有100個座位，用P、V操作寫出這些進程間的同步算法。(8分)S1= ;(可用的座位數(shù))S2=0；(有沒閱讀者)Mutex=1;S2=0；(有沒閱讀者)Mutex=1;P1: //讀者進入閱覽室While(1){P( );P(mutex);登記信息;V(mutex);V( )；就座，閱讀；}While(1){P(S2)；P(mutex);消掉信息；V( )；V(S1)；離開閱覽室；}4、有一個倉庫，可以存放A和B兩種產(chǎn)品，但要求：每次只能存入一種產(chǎn)品(A或B)-NvA產(chǎn)品數(shù)量-B產(chǎn)品數(shù)量vM其中M和N是正整數(shù)，試用P、V操作描述產(chǎn)品A與B的入庫過程。提示：設(shè)兩個信號量Sa、Sb，Sa表示允許A比B產(chǎn)品多入庫的數(shù)量，Sb表示B比A產(chǎn)品多入庫的數(shù)量。A產(chǎn)品入庫進程:While(1){生產(chǎn)產(chǎn)品A；A產(chǎn)品入庫進程:While(1){生產(chǎn)產(chǎn)品A；P(Sa);P(Mutex);A產(chǎn)品入庫；V(Mutex);V();}B產(chǎn)品入庫進程:While(1){P(Sb);P(Mutex)B產(chǎn)品入庫；V(Mutex);V();消費產(chǎn)品；}5、一個快餐廳有4類職員：(1)領(lǐng)班：接受顧客點菜；(2)廚師：準備顧客的飯菜；(3)打包工：將飯菜打包；(4)出納員：收款并提交食物。每位職員可被看做一個進程，試用一種同步機制寫出能讓4類職員正確并發(fā)工作的程序。(8分)解：可設(shè)4個信號量S1,S2,S3,S4來協(xié)調(diào)進程工作。

SemophoreS1,S2,S3,S4;S1=1;S2=S3=S4=0;processP1(){processP2(){processP3(){processP4(){while(true)while(true)while(true){while(true){{{P（）；P（S3）；P（）；有顧客到來；準備顧客的飯將飯菜打包；收款并提交食P（）；菜；V(S4)；品；接受顧客點菜；V（S3）；}V（S1）；V（S2）；}}}}}}}6、有一籠子，當籠子為空時，獵人或農(nóng)民可將一只動物放入籠子。如果放入籠子的是老虎，則允許動物園抓走老虎，飯店必須等待；如果放入籠子的是豬，動物園必須等待。請用P、V操作描述該同步關(guān)系。本題設(shè)置三人信號量：Scage表示籠子是否為空，初值為1,即籠子為空；Spig表示籠子是否有豬,初值為O,Stiger表示籠子中是否有老虎，初值為0;Hunter（）〃獵人Hotel() 〃飯店{{While(true){While(true){P( );P( );將老虎走趕入籠中；從籠中抓走豬；V(Stiger);V(Scage);}}}}Peasant?！ㄞr(nóng)民Zoo() //動物園{{While(true){While(true){P(Scage);P(Stiger);將豬趕入籠中；從籠中抓走老虎；V( );}V（ ）;}}}四、簡答及編程1、畫出進程狀態(tài)轉(zhuǎn)換圖，注明不同狀態(tài)轉(zhuǎn)換之間的事件2、用信號量實現(xiàn)下列前趨圖（用類C語言實現(xiàn)）。第三章進程調(diào)度與死鎖一．選擇1、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 。A、先來先服務(wù) B、輪轉(zhuǎn)法C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度2、下列選項中，降低進程優(yōu)先級的合理時機是 。A、進程的時間片用完 B、進程剛完成I/O,進入就緒隊列C、進程長期處于就緒隊列 D、進程從就緒轉(zhuǎn)為運行狀態(tài)3、 除了進程競爭資源,因為資源不足可能出現(xiàn)死鎖外,不適當?shù)?也可能產(chǎn)生死鎖。A、進程優(yōu)先權(quán) B、資源的線性分配 C、進程推進順序D、分配隊列優(yōu)先權(quán)TOC\o"1-5"\h\z4、 在下列調(diào)度算法中,對所有進程和作業(yè)都是公平合理的調(diào)度算法是 。A、FCFS方法B、高響應(yīng)比優(yōu)先方法C、多級反饋隊列方法論D、時間片輪轉(zhuǎn)方法5、操作系統(tǒng)中的作業(yè)管理是一種 。A、宏觀調(diào)度 B、微觀調(diào)度C、初始化引導完成 D、系統(tǒng)開始加電6、分區(qū)管理要求對每一個作業(yè)都分配分區(qū)中的一個 的內(nèi)存單元A、地址連續(xù) B、若干地址不連續(xù)C、若干連續(xù)的幀（塊）D、若干不連續(xù)的幀（塊）7、下列選項中,降低進程優(yōu)先級的合理時機是 。A、進程的時間片用完 B、進程剛完成I/O,進入就緒隊列C、進程長期處于就緒隊列D、進程從就緒轉(zhuǎn)為運行狀態(tài)8、銀行家算法通過破壞 來避免死鎖。A、互斥條件 B、部分分配條件C、不可搶占條件 D、循環(huán)等待條件9、在最先適應(yīng)算法中,要求空閑分區(qū)按 順序鏈接成空閑分區(qū)鏈。A、空閑區(qū)地址遞增B、空閑區(qū)首址遞減C、空閑區(qū)大小遞增D、空閑區(qū)大小遞減10、為了對緊急進程或重要進程進行調(diào)度,調(diào)度算法應(yīng)采用 。A、先來先服務(wù)法B、優(yōu)先級法 C、短作業(yè)優(yōu)先法 D、時間片輪轉(zhuǎn)法11、 在一個可變式分區(qū)管理中,最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按 的次序排列。A、地址遞增 B、地址遞減 C、長度遞增 D、長度遞減12、 系統(tǒng)出現(xiàn)死鎖時一定同時保持了四個必要條件,對資源采用按有序分配策略后可破壞其中的 。A、互斥條件 B、占有且等待條件 C、不可搶占資源條件 D、循環(huán)等待條件進程的調(diào)度算法中， 是FCFS方法與SJF方法的折衷辦法。A、多級反饋隊列輪轉(zhuǎn)算法 B、輪轉(zhuǎn)法C、最高響應(yīng)比優(yōu)先 D、先來先服務(wù)在一個可變式分區(qū)管理中，以下動態(tài)分區(qū)算法最易產(chǎn)生碎片的是 。A、首次適應(yīng)算法 B、循環(huán)首次適應(yīng)算法 C、最佳適應(yīng)算法 D、最壞適應(yīng)算法操作系統(tǒng)中的高級調(diào)度是指：A.作業(yè)調(diào)度B.進程調(diào)度C.進程交換調(diào)度D.線程調(diào)度要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條？A.互斥 B.請求與保持C.不剝奪 D.循環(huán)等待“臨界資源”是指：A.正在被占用的資源 B.不可共享的資源C.一次只能被一個進程使用的資源D.可同時使用的資源通過破壞死鎖必要條件之一來防止死鎖產(chǎn)生，這種策略屬于：A.預防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件中的哪一條？A.互斥B.請求與保持C.不剝奪D.循環(huán)等待20.通常以下那種分區(qū)分配算法產(chǎn)生的外零頭最?。ǎ〢、首次適應(yīng)B、最佳適應(yīng)C、最壞適應(yīng)D、下次適應(yīng)21.死鎖定理用于A、預防死鎖B、解除死鎖C、避免死鎖D、檢測死鎖22.2、進程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過以下那個調(diào)度程序?qū)崿F(xiàn)的A、作業(yè)調(diào)度B、進程調(diào)度C、中級調(diào)度D、驅(qū)臂調(diào)度二、填空1、死鎖的四個必要條件中， 條件不可破壞。2、 進程的調(diào)度算法有FCFS、SJF、HRN、RR等方法，其中易產(chǎn)生饑餓現(xiàn)象的算法是3、 為了解決死鎖問題，有死鎖預防、死鎖避免、死鎖檢測與解除死鎖，這些方法中屬于動態(tài)解決辦法的是 。4、 設(shè)有三個作業(yè)J1,J2,J3，它們同時到達，運行時間分別為T1,T2,T3,且T1WT2WT3,若它們在一臺處理機上按單道運行,采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為5．死鎖的四個必要條件中, 條件不可破壞。三、解答題1、假定在一處理上執(zhí)行以下5個作業(yè)：分別畫出采用FCFS、SJF、HRN調(diào)度算法的填寫如下調(diào)度圖。并找出最優(yōu)算法。作業(yè)情況作業(yè)名1 2 3 4 5平均到達時間0 12 3 4服務(wù)時間4 6 5 3 2

調(diào)度算法FCFS完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間SJF完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間HRN完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間2、有一組作業(yè)，其提交時間及運行時間如下表所示，在單道程序管理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先高度算法及短作業(yè)優(yōu)先方法，分別給出調(diào)度順序，各作業(yè)的周轉(zhuǎn)時間，并算出平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。(按十進制計算)作業(yè)號提交時間運行時間110.000.30210.200.50310.400.10410.500.403、當前系統(tǒng)出現(xiàn)下述資源分配情況：AllocationNeedAvaliableP0003200121622P110011750P213542356P303320652P400140656(1)系統(tǒng)是否處于安全狀態(tài)？如果是，則給出所．有．進程的安全序列？⑵如果進程P2提出資源請示Request(l,2,2,2)后，系統(tǒng)能否將資源分配給它，若不能請說明原因？(10分)4、設(shè)系統(tǒng)有五個進程和四類資源(A,B,C,D)，各種資源的數(shù)量分別為(6,15,14,16)，當前系

統(tǒng)出現(xiàn)下述資源分配情況：(1)系統(tǒng)是否處于安全狀態(tài)？如果是，則給出所有進程的安全序列？⑵如果進程P2提出資源請示Request(l,O,O,O)后，系統(tǒng)能否將資源分配給它，若不能請說明原因？表：系統(tǒng)誑沁分配表進程Al'oi'ai.itinNmlAvailable卩0001200124644P110001750P21 h12356P3Uh320?5 2P4001106565、以下為各作業(yè)的到達時間及所需執(zhí)行時間，若各作業(yè)均HRN方法進行調(diào)度，試將內(nèi)容填寫完整，并求出平均周轉(zhuǎn)時間？作業(yè)到達時間需計算時間開始時間完成時間周轉(zhuǎn)時間18.0時0.5小時28.2時0.4小時38.3時0.3小時48.5時0.2小時6、設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出：作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間8.5 2.09.2 l.69.40.5采用非搶占式SJF方法完成上表中的相應(yīng)內(nèi)容，并計算平均周轉(zhuǎn)時間?7、某系統(tǒng)有A、B、C、D四類資源可供五個進程P1.P2.P3.P4.P5共享。系統(tǒng)對這四類資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：

進程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500 140656按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）8、有5個過程P1、P2、P3、P4、P5依次緊接著進入就緒隊列，它們的優(yōu)先級和需要處理器的時間如下表所示（優(yōu)先級數(shù)越大優(yōu)先權(quán)越高）：進程需處理器的時間（分鐘）優(yōu)先級開始運行時間（相對）結(jié)束運行時間（相對）等待時間（分鐘）P193P211P323P414P542寫出采用“非搶占式的優(yōu)先級”調(diào)度算法選中進程運行的次序及進程平均周轉(zhuǎn)時間？9.已知：某系統(tǒng)有三類非剝奪性資源，其中r1類有2個、r2類有2個、r3類有4個；當前有三個進程Pl、P2、P3,對資源的占用和請求如表：畫出當前資源分配圖；通過化簡資源分配圖判斷是否發(fā)生死鎖。進程占用情況請求情況r1r2r3r1r2r3P11個2個1個P22個1個P32個2個1個

10.8分）假定有三個作業(yè)，它們到達后備隊列的時間、估計運行時間和優(yōu)先數(shù)如下圖10.所示：作業(yè)到達時間運行時間優(yōu)先級18.001.5小時228.502.0小時639.200.2小時7回答下列問題（要求給出過程）采用最短作業(yè)優(yōu)先調(diào)度算法時，作業(yè)的平均等待時間是多少?采用最優(yōu)先級調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間是多少？第四章存儲器管理一、選擇1、在頁式存儲管理中頁長由 決定，在段式存儲管理中,一個段的段長由 決定。A、系統(tǒng)、系統(tǒng) B、系統(tǒng)、用戶 C、用戶、系統(tǒng) D、用戶、用戶2、分頁式存儲管理中,地址轉(zhuǎn)換工作是由 完成的。A、硬件 B、地址轉(zhuǎn)換程序C、用戶程序 D、裝入程序3、為了實現(xiàn)虛擬內(nèi)存，加快對換速度，則對換區(qū)空間應(yīng)是 。A、離散的空間 B、連續(xù)的空間C、索引分配方式 D、空閑鏈方式4、虛擬存儲器實際容量受 限制。A、物理主存的大小B、計算機的地址結(jié)構(gòu)C、磁盤容量D、數(shù)據(jù)存放的絕對地址5、系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 引起的。A、交換的信息量過大 B、請求分頁管理方案C、內(nèi)存容量不足 D、頁面置換算法選擇不當6、 碎片是指（）。A、存儲分配完后所剩的空閑區(qū) B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū) D、未被使用，而又暫時不能使用的存儲區(qū)7、系統(tǒng)抖動是指 。使用機器時，千萬屏幕閃爍的現(xiàn)象剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象8、 在請求分頁系統(tǒng)中，LRU算法是指 。A、最早進入內(nèi)存的頁先淘汰 B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰 D、以后再也不用的頁先淘汰9、 在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)變小的情況是 。A、無上鄰空閑區(qū)也無下鄰空閑區(qū) B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、有下鄰空閑區(qū)但無上鄰空閑區(qū) D、有上鄰空閑區(qū)但有下鄰空閑區(qū)

10、能夠使很多碎片變成一個較大可利用的空間的技術(shù)稱為 。A、覆蓋技術(shù)B、對換技術(shù) C、拼接技術(shù) D、虛存技術(shù)11、頁面的置換算法中，只能作為其他算法衡量標準而現(xiàn)實中無法實現(xiàn)的算法是 A、最近最少使用算法 B、先來先服務(wù)算法C、最佳置換算法 D、Clock算法B.保存最近用過的頁表項B.保存最近用過的頁表項D.保存最近用過的虛擬地址當訪問主存中的一條指令或數(shù)據(jù)時（）B、需訪問一次主存D、至少訪問兩次主存A.保存最近訪問的數(shù)據(jù)C.保存最近用過的物理地址在段頁式存儲管理系統(tǒng)中A、需訪問兩次主存C、至少訪問三次主存在頁式存儲管理方案中，進行主存分配的單位是（）A、段 B、塊 C、作業(yè) D、不一定15、 在請求分頁存儲管理的頁面置換策略中，會產(chǎn)生貝萊迪異態(tài)的算法是（）C、LRUA、FIFO B、最佳置換 C、LRU DC、LRU16、 動態(tài)重定位是在（）進行的重定位。A、作業(yè)執(zhí)行前B、作業(yè)執(zhí)行過程中C、作業(yè)裝入過程中D、A，B，C均不對二、填空1、M級頁表至少需 次訪問內(nèi)存，方可訪問到具體的指令或數(shù)據(jù)。2、段頁式存儲管理系統(tǒng)中，要讀取指令或數(shù)據(jù)，至少要 次訪問內(nèi)存。TOC\o"1-5"\h\z3、 頁面置換算法OPT、FIFO、LRU、Clock中最易出現(xiàn)抖動現(xiàn)象的 。4、在分頁存儲管理和分段存儲管理方式中， 不會產(chǎn)生外部碎片。5、段頁式存儲管理系統(tǒng)中，要讀取指令或數(shù)據(jù)，至少要 次訪問內(nèi)存。6、 如果邏輯地址空間由256頁構(gòu)成，每一頁的長度為2048字節(jié)，則二進制邏輯地址有 位。7、 在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為1FBAH，且第0、1、2頁依次放在物理塊11、10、3，則相應(yīng)的物理地址是 。8、在分頁存儲管理中每個頁的大小“相等”，頁間地址是 （填“連續(xù)”或“不連續(xù)”）。9、段頁式存儲管理系統(tǒng)中，要讀取指令或數(shù)據(jù)，至少要 次訪問內(nèi)存。10、 如果邏輯地址空間由256頁構(gòu)成，每一頁的長度為2048字節(jié)，則二進制邏輯地址有 位。11、 在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次放在物理塊5、10、11，則相應(yīng)的物理地址是 。12、在分頁存儲管理中每個頁的大小 （填“相等”或“不等”），頁間地址是 （填“連續(xù)”或“不連續(xù)”）。13、段頁式存儲管理系統(tǒng)中，要讀取指令或數(shù)據(jù)，至少要 次訪問內(nèi)存。14、 如果邏輯地址空間由512頁構(gòu)成，每一頁的長度為2048字節(jié)，則二進制邏輯地址有 位。三、綜合題1、一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的頁面是：1，3，42，1，5，3，4，5，2。若現(xiàn)分配給該作業(yè)的主存共3頁，開始時主存塊均為空，請回答下列問題：（1） 按FIFO調(diào)度算法，依次淘汰的頁號為什么？缺頁率是多少？（2） 按LRU調(diào)度算法，依次淘汰的頁號為什么？缺頁率是多少？（10分）2、在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運行的頁面走向是：2，4，8，3，2，45，2,4，8，3，5。對于分配給程序4個頁框的情況，分別用FIFO，OPT和LRU算法，求出缺頁中斷次數(shù)并給出其淘汰頁面串。解：3、在頁式虛擬存儲管理系統(tǒng)中，若某進程依次訪問的頁面的頁號為3，2，1，0，3，2，4，3，2，1，0，4。分配3塊主存塊（設(shè)開始三頁都未裝入主存），請分別寫出以下兩種算法具體頁面置換過程，并計算缺頁次數(shù)和缺頁率。（1）OPT算法2）LRU算法4、采用覆蓋技術(shù)時可以使某些模塊之間可以共享內(nèi)存空間，對于如下模塊間關(guān)系，此時至少需多少內(nèi)存空間可使各進程安全完成（寫出分析及計算過程）？第五章設(shè)備管理一、選擇TOC\o"1-5"\h\z1、通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為 。A、存儲設(shè)備B、系統(tǒng)設(shè)備 C、用戶設(shè)備 D、虛擬設(shè)備2、采用SPOOLing技術(shù)的目的是 。A、提咼獨占設(shè)備的利用率 B、提咼主機效率C、減輕用戶編程負擔 D、提高程序的運行速度3、 CPU輸出數(shù)據(jù)的速度遠遠咼于打印機的打印速度，為解決這一矛盾，可采用 。A、并行技術(shù) B、虛存技術(shù)C、緩沖技術(shù) D、通道技術(shù)4、 為了更好地管理緩沖池工作，緩沖池中有四類緩沖區(qū)分別是hin,hout，sin,sout，按執(zhí)行時間先后關(guān)系正確的為 。A、sin->sout->hin->hout B、hin->hout->sin->soutC、hin->sin->hout->sout D、hout->sout->sin->hin5、 為實現(xiàn)在主機與控制器之間成塊數(shù)據(jù)的直接交換，DMA控制器中存放本次CPU要讀或?qū)懙淖止?jié)數(shù)的寄存器是 。A、MAR B、DC C、DR D、CR6、在對設(shè)備進行管理時，操作系統(tǒng)設(shè)置的一些數(shù)據(jù)結(jié)構(gòu)，其中代表系統(tǒng)設(shè)備表的是 。A、COCHB、CHCT C、DCTD、SDT7、下列算法中用于磁盤調(diào)度的是 。A、時間片輪轉(zhuǎn)法B、LRU算法C、最短尋找時間優(yōu)先算法D、優(yōu)先級高者優(yōu)先算法8、 從使用角度對下列外圍設(shè)備進行分類，屬于可共享的設(shè)備是___。A、繪圖儀B、CRT顯示 C、打印機D、磁盤9、 哪種設(shè)備屬于字符設(shè)備？A.磁盤 B.磁帶 C.光盤 D.鍵盤二、填空1、若按傳輸速率分類，打印機屬于 （A.慢速B.中速C.快速）設(shè)備。2、 緩沖池的管理中，有四類工作緩沖區(qū)分別是：hin、sin、 、sout。3、SPOOLing系統(tǒng)的組成由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū) 部分。4、SPOOLing系統(tǒng)的組成由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū) 部分。5、 磁盤的調(diào)度算法有FCFS、SSTF、CSCAN、SCAN、FSCAN等方法，其中易產(chǎn)生饑餓現(xiàn)象的算法是 。6、 常用的I/O控制方式中有程序I/O方式、中斷驅(qū)動I/O控制方式、 、 。三、計算題1、若干個等待訪問磁盤者依次要訪問的磁道號為20，44，40，4，80，12，76，78，100，54。假設(shè)從40號磁道開始，請按下列算法分別計算為完成上述各次訪問的平均尋道長度各是多少？⑴先來先服務(wù)算法（FCFS）；（2）最短尋道時間優(yōu)先算法（SSTF）（提示：先將各磁道號排序）。（10分）2、 移動磁盤的磁道由外向里從0開始順序編號，假定當前磁頭停在70號磁道，而且移動方向是向內(nèi)的，現(xiàn)有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調(diào)度算法處理上述請求的次序并求出每種算法的平均移動磁道數(shù)。第六章文件管理一、選擇1、為解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用