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

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

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

3、II7.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（）A：0，1 B：1，0 C：1，2 D：2，08.下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（）A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成Z/O，進(jìn)入就緒隊(duì)列C：進(jìn)程長期處于就緒隊(duì)列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)9.進(jìn)行P0和P1的共享變量定義及其初值為（）boolean flag2；int turn=0；flag0=false；flag1=false；若進(jìn)行P0和P1訪問臨界資源的類C代碼實(shí)現(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時(shí)產(chǎn)生的情況是：A：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象10. 從用戶的觀點(diǎn)看,操作系統(tǒng)

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

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

7、機(jī)，其主存容量為55mb（初始為連續(xù)空間），采用最佳適配（Best fit）算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，此時(shí)主存中最大空閑分區(qū)的大小是（）A：7mb B：9mb C：10mb D：15mb18.某計(jì)算機(jī)采用二級(jí)頁表的分頁存儲(chǔ)管理方式，按字節(jié)編制，頁大小為210字節(jié)，頁表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為:頁目編號(hào)頁號(hào)頁內(nèi)偏移量邏輯地址空間大小為216頁,則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（） A：64 B：128 C：256 D：51219.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(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道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問請求序列為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)中，文件訪問控制信息存儲(chǔ)的合理位置是   ( )A系統(tǒng)注冊表 B.文件分配表 C.用戶口令表  D.文件控制塊  22設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1，先建立F1的符號(hào)鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時(shí)，F(xiàn)2和F3的

10、引用計(jì)數(shù)值分別是  ( )A0、1   B.1、1   C.1、2   D.2、1  23程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是( )  A邏輯設(shè)備名  B.物理設(shè)備名  C.主設(shè)備號(hào)  D.從設(shè)備號(hào)  24.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名()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ū)動(dòng)調(diào)度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調(diào)度27.下列算法中用于磁盤移臂調(diào)度的是()A.時(shí)間片輪轉(zhuǎn)法 B.LRU算法C.最短尋找時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算法28.設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引

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

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

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

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

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

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

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

19、奇數(shù)并用countodd（）統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven（）統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義。要求用偽代碼描述。6.有三個(gè)并發(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中取出信息并送到打印機(jī)輸出、請用WAIT，SIGNAL操作寫出上述三個(gè)進(jìn)程的同步算法。7.請求分頁管理系統(tǒng)中，假設(shè)某進(jìn)程的頁表

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