操作系統(tǒng)復(fù)習(xí)

1、1. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A重名翻譯機構(gòu) B.建立索引表 C建立指針 D.多級目錄結(jié)構(gòu) 2.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是 ( ) A時間片輪轉(zhuǎn)調(diào)度算法  B.高響應(yīng)比優(yōu)先調(diào)度算法C.先來先服務(wù)調(diào)度算法   D.短進(jìn)程優(yōu)先調(diào)度算法   3.某計算機系統(tǒng)中有8臺打印機，有K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是 （ ）A2   

2、60;B.3     C.4     D.5  4.n個進(jìn)程共享某一臨界資源，則互斥信號量的取值范圍為（ ）。A. 01 B. 10 C. 1-(n-1) D. 0-(n-1)5.下列選項中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（）A：系統(tǒng)調(diào)用 B：中斷 C：庫函數(shù) D：原語6.下列選項中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（）I用戶成功登陸   II設(shè)備分配   III啟動程序執(zhí)行A：僅I和II B：僅II和III C：僅I和III D：I，II，I

3、II7.設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（）A：0，1 B：1，0 C：1，2 D：2，08.下列選項中，降低進(jìn)程優(yōu)先權(quán)級的合理時機是（）A：進(jìn)程的時間片用完 B：進(jìn)程剛完成Z/O，進(jìn)入就緒隊列C：進(jìn)程長期處于就緒隊列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運行態(tài)9.進(jìn)行P0和P1的共享變量定義及其初值為（）boolean flag2；int turn=0；flag0=false；flag1=false；若進(jìn)行P0和P1訪問臨界資源的類C代碼實現(xiàn)如下:void p0()/進(jìn)程p0while (TRUE) flag0=TRUE;tu

4、rn=1;while(flag1&&(turn=1) do nothing;臨界區(qū)；flag0=FALSE;void p1()/進(jìn)程p1while (TRUE) flag1=TRUE;turn=0;while(flag0&&(turn=0) do nothing;臨界區(qū)；flag1=FALSE;則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是：A：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象10. 從用戶的觀點看,操作系統(tǒng)

5、是_。A.用戶與計算機之間的接口    C.合理地組織計算機工作流程的軟件  B.控制和管理計算機資源的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機體11.進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是()A.被選中占有處理機B.等待某一事件C.等待的事件已發(fā)生D.時間片用完12任何兩個并發(fā)進(jìn)程之間()A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系13分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是  ( )A界地址保護(hù)    B.程序代碼保護(hù) 

6、;  C.數(shù)據(jù)保護(hù)    D.棧保護(hù)  14.虛擬設(shè)備是靠（ ）技術(shù)來實現(xiàn)的。A. 通道 B. SPOOLing C. 緩沖 D. 控制器15.緩沖技術(shù)的緩沖池在（ ）中。A. 主存 B. 外存 C .ROM D. 寄存器16.一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則段長最大 ( )A2的8次方字節(jié)  B.2的16次方字節(jié)  C.2的24次方字節(jié)  D.2的32次方字節(jié)  17.某基于動態(tài)分區(qū)存儲管理的計算

7、機，其主存容量為55mb（初始為連續(xù)空間），采用最佳適配（Best fit）算法，分配和釋放的順序為：分配15mb，分配30mb，釋放15mb，分配8mb，此時主存中最大空閑分區(qū)的大小是（）A：7mb B：9mb C：10mb D：15mb18.某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為:頁目編號頁號頁內(nèi)偏移量邏輯地址空間大小為216頁,則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（） A：64 B：128 C：256 D：51219.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴(kuò)展的是( )  A連續(xù)

8、結(jié)構(gòu)             B.索引結(jié)構(gòu)  C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長  D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長  20.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是( )  A110，170，180，195，68，45，35，12  

9、B.110，68，45，35，12，170，180，195  C.110，170，180，195，12，35，45，68  D.12，35，45，68，110，170，180，195  21.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是   ( )A系統(tǒng)注冊表 B.文件分配表 C.用戶口令表  D.文件控制塊  22設(shè)文件F1的當(dāng)前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的

10、引用計數(shù)值分別是  ( )A0、1   B.1、1   C.1、2   D.2、1  23程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是( )  A邏輯設(shè)備名  B.物理設(shè)備名  C.主設(shè)備號  D.從設(shè)備號  24.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名()A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束25.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)

11、收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)26.位示圖方法可用于()A.盤空間的管理 B.盤的驅(qū)動調(diào)度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調(diào)度27.下列算法中用于磁盤移臂調(diào)度的是()A.時間片輪轉(zhuǎn)法 B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法28.設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引

12、塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（）A：33kb B：519kb C：1057kb D：16513kb29.設(shè)置當(dāng)前工作目錄的主要目的是（）A：節(jié)省外存空間 B：節(jié)省內(nèi)容空間C：加快文件的檢索速度 D：加快文件的讀寫速度30.本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）A：命令解釋程序 B：中斷處理程序C：系統(tǒng)調(diào)用程序 D：用戶登錄程序二、填空題1、操作系統(tǒng)的主要功能是：_、_、_、_。2.操作系統(tǒng)具有_、_、_和_這四個基本特征。3.同步機制應(yīng)遵循的準(zhǔn)則為：_、_、_、_。4.選擇調(diào)度方式和調(diào)度算法時，面向用戶的準(zhǔn)則有以下幾點：_、_、_、_。

13、5. 產(chǎn)生死鎖的必要條件是_、不剝奪條件、_條件和環(huán)路條件。6.按信息交換的單位，可將I/O設(shè)備分成兩類：_、_。7.在塊設(shè)備輸入時，假定從磁盤讀入緩沖區(qū)的時間為T,操作系統(tǒng)從緩沖區(qū)把數(shù)據(jù)傳送到用戶區(qū)的時間為M,而CPU對這一塊處理的時間為C，在單緩沖情況下，處理一塊的平均時間為_，雙緩沖情況下，處理一塊的平均時間為_。8.隨著計算機技術(shù)的發(fā)展，I/O控制方式也在不斷的發(fā)展，在發(fā)展過程中，有以下控制方式：_、_、_、_。9.常用的文件存儲空間管理方法有：空閑表法，_，位示圖法和_。10.文件的存取方法有順序存取和_兩種。11.在塊設(shè)備輸入時，假定從磁盤讀入緩沖區(qū)的時間為T,操作系統(tǒng)從緩沖區(qū)把數(shù)

14、據(jù)傳送到用戶區(qū)的時間為M,而CPU對這一塊處理的時間為C，在單緩沖情況下，處理一塊的平均時間為_，雙緩沖情況下，處理一塊的平均時間為_。12動態(tài)分區(qū)分配方式中，當(dāng)進(jìn)程運行完畢釋放內(nèi)存時系統(tǒng)根據(jù)回收區(qū)的首址，從空閑區(qū)鏈（表）中找到相應(yīng)的插入點，可能出現(xiàn)以下四種情況：_、_、_、_。三、簡答題1為什么說多級反饋隊列調(diào)度算法能較好的滿足各方面用戶的需要？2說明推動批處理和分時系統(tǒng)形成和發(fā)展的主要動力是什么？3試從調(diào)度性、并發(fā)性、擁有資源及系統(tǒng)開銷方面，對進(jìn)程和線程進(jìn)行比較。4試說明UNIX系統(tǒng)中所采用的混合索引分配方式。5.引入緩沖的主要原因是什么？6.目前廣泛采用的目錄結(jié)構(gòu)是哪種？它有什么優(yōu)點？7

15、.OS有哪幾大特征？它們之間有何關(guān)系？（6分）8.何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？（8分）四.綜合題1在一個多道批處理系統(tǒng)中，供用戶使用的主存空間有100K，主存采用可變分區(qū)管理，并且已裝入主存的作業(yè)不被移動。今有如下表所示僅作計算的作業(yè)序列，假設(shè)作業(yè)調(diào)度和進(jìn)程調(diào)度均采用計算時間短的作業(yè)優(yōu)先調(diào)度算法，當(dāng)?shù)谝粋€作業(yè)進(jìn)入輸入井后就開始調(diào)度，并忽略系統(tǒng)開銷的時間。要求：(1)寫出作業(yè)調(diào)度的次序； (2)計算各作業(yè)的周轉(zhuǎn)時間； (3)計算平均作業(yè)周轉(zhuǎn)時間。作業(yè)入輸井時間需計算時間主存要求進(jìn)入主存時間開始時間完成時間周轉(zhuǎn)時間19.0時0.5小時15K29.2時0.4小時60K39.3時0.3小

16、時40K49.5時0.2小時10K59.6時0.1小時15K2某系統(tǒng)有R1，R2，R3三種資源，在T0時刻P1，P2，P3，P4四個進(jìn)程對資源的占用和需求情況如表1所示，此刻系統(tǒng)的可用資源向量為（2, 1, 2），問題：  將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對各資源的需求數(shù)目用向量或矩陣表示出來；  如果此時P1和P2均發(fā)出資源請求向量Request（1, 0, 1），為了保持系統(tǒng)安全性，應(yīng)該如何分配資源給這兩個進(jìn)程？說明你所采用策略的原因；  如果中兩個請求立刻得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)？     表1 

17、   T0時刻P1，P2，P3，P4四個進(jìn)程對資源的占用和需求情況表  MaxCurrent allocation  R1R2R3R1R2R3P1322100P2613411P3314211P44220023.在一個多道批處理系統(tǒng)中，采用響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。有如下所示的作業(yè)序列，當(dāng)四個作業(yè)進(jìn)入輸入井后立即開始調(diào)度，假定作業(yè)都是僅作計算的，并忽略系統(tǒng)開銷。要求：(1)填寫下表中每個作業(yè)的裝入主存次序、開始時間、完成時間和周轉(zhuǎn)時間；(2)計算平均作業(yè)周轉(zhuǎn)時間。作業(yè)進(jìn)入輸入井時間需計算時間裝入主存次序開始時間完成時間周轉(zhuǎn)時間19.0時1小時29.2時0

18、.5小時39.4時0.2小時49.6時0.6小時4某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個購票者看作一個進(jìn)程，請回答下列問題：(1)用WAIT,SIGNAL操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。(2)根據(jù)所定義的信號量，編寫算法，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。5三個進(jìn)程P1、P2、P3互斥使用一個包含N（N>0）個單元的緩沖區(qū)。P1每次用produce（）生成一個正整數(shù)并用put（）送入緩沖區(qū)某一空單元中；P2每次用getodd（）從該緩沖區(qū)中取出一個

19、奇數(shù)并用countodd（）統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用counteven（）統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進(jìn)程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。6.有三個并發(fā)進(jìn)程input，copy和output，input進(jìn)程負(fù)責(zé)從輸入設(shè)備讀入信息并把信息放入到緩沖區(qū)Buffer_1中；copy進(jìn)程負(fù)責(zé)把Buffer_1中的內(nèi)容加工后復(fù)制到緩沖區(qū)Buffer_2中；output進(jìn)程負(fù)責(zé)從Buffer_2中取出信息并送到打印機輸出、請用WAIT，SIGNAL操作寫出上述三個進(jìn)程的同步算法。7.請求分頁管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表

20、內(nèi)容如下表所示。 頁號頁框號有效位（存在位）0121H11-02354H1 頁面大小為4KB，一次內(nèi)存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間為108ns（已含更新TLB和頁表的時間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)TLB初始為空；地址轉(zhuǎn)換時先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問序列2362H、1565H、25A5H，請問：  （1） 依次訪問上述三個虛地址，各需多少時間？給出計算過程。  （2） 基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。 8.已知頁面走向為1、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時主存中沒有頁面。若只給該作業(yè)分配2個物理塊，當(dāng)采用先進(jìn)先出頁面淘汰算法時缺頁率為多少？假定現(xiàn)有一種淘汰算法，該算法淘汰策略是當(dāng)需要淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率又是多少？9.假定