OS復(fù)習(xí)操作系統(tǒng)課程new

1、1原語是( ) A. 一條機器指令 B. 若干條機器指令組成 C. 一條特定指令 D. 中途能打斷的指令2. 進程和程序的一個本質(zhì)區(qū)別是( ) A. 前者分時使用 CPU, 后者獨占 CPUB. 前者存儲在內(nèi)存，后者存儲在外存C. 前者在一個文件中，后者在多個文件中D. 前者為動態(tài)的，后者為靜態(tài)的 3.某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（ ） A2 B.3 C.4 D.5 4MSDOS的存貯管理采用了( )A.段式存貯管理 B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理5.一個分段存儲管理系統(tǒng)中，地址長

2、度為32位，其中段號占8位，則最大段長是 （ ）A2的8次方字節(jié) B.2的16次方字節(jié) C.2的24次方字節(jié) D.2的32次方字節(jié) 6.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（ ） A連續(xù)結(jié)構(gòu) B.索引結(jié)構(gòu) C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長 D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長 7.假設(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 B.110，68，45，35，12，170，180，195 C.1

3、10，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 8.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（ ）A文件控制塊 B.文件分配表 C.用戶口令表 D.系統(tǒng)注冊表 9銀行家算法是一種著名的（ ）策略A預(yù)防死鎖 B避免死鎖C檢測死鎖 D解除死鎖10程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是（ ） A邏輯設(shè)備名 B.物理設(shè)備名 C.主設(shè)備號 D.從設(shè)備號 11、下列選項中，操作系統(tǒng)提供的給應(yīng)用程序的接口是（ ）A、系統(tǒng)調(diào)用 B、中斷C、庫函數(shù) D、原語12、下列選項中，導(dǎo)致創(chuàng)建新進程的操作是（ ）I用戶成功登陸 II設(shè)

4、備分配 III啟動程序執(zhí)行A、僅I和II B、僅II和IIIC、僅I和III D、I，II，III13、設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則M,N分別是（ ）A、0，1 B、1，0C、1，2 D、2，014、下列選項中，降低進程優(yōu)先權(quán)級的合理時機是（ ）A、進程的時間片用完B、進程剛完成I/O，進入就緒隊列C、進程長期處于就緒隊列中D、就緒從就緒狀態(tài)轉(zhuǎn)為運行態(tài)15、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A.打印機 B.磁帶機 C.磁盤 D.CPU16、設(shè)置當(dāng)前工作目錄的主要目的是（ ）A、節(jié)省外存空間 B、節(jié)省內(nèi)容空

5、間C、加快文件的檢索速度 D、加快文件的讀寫速度17、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標(biāo)程序18、在（ ）操作系統(tǒng)的控制下，計算機能及時處理過程控制裝置反饋的信息，并作出響應(yīng)A、網(wǎng)絡(luò)B、分時C、實時D、批處理19、若I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU，則該數(shù)據(jù)交換方式為（ ）A、程序查詢方式 B、無條件存取方式C、DMA方式 D、中斷方式20、臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序21、磁盤上的文件以（ ）為單位讀寫A、塊 B、記錄 C、柱面 D、磁道

6、22、在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（ ）A、磁盤固定區(qū)域 B、內(nèi)存固定區(qū)域 C、終端 D、打印機23位示圖方法可用于（ ）A、 磁盤空間的管理 B、磁盤的驅(qū)動調(diào)度 C、文件目錄的查找 D、頁式虛擬存儲管理中的頁面調(diào)度24、從用戶角度看，引入文件系統(tǒng)的主要目的是（ ）A、實現(xiàn)虛擬存儲 B、保存系統(tǒng)文檔 C、保存用戶和系統(tǒng)文檔 D、實現(xiàn)對文件的按名存取25、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( )A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，

7、但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)26、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則缺頁中斷次數(shù)一般來說會（ ）。 A增加 B減少 C不變 D可能增加也可能減少27、以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是（ ）。A. DOS系統(tǒng) B. Windows NT系統(tǒng) C. UNIX系統(tǒng) D.OS/2系統(tǒng)28、下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（ ）。A.就緒運行 B.運行就緒C.就緒阻塞 D.阻塞就緒29、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（ ） A編譯 B連接 C運行 D重定位30、當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對

8、路徑名是（ ）A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c31（ ）不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 32（ ）不是分時系統(tǒng)的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 33處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。 A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標(biāo)程序 34當(dāng)用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器（ ）工作。 A、維持在目態(tài) B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài) D、從管態(tài)

9、轉(zhuǎn)換到目態(tài) 35進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（ ） A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 36采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ ）將其移動。 A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 37分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序 38如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。 A、重名翻譯機構(gòu) B、建立索引表 C、建立指針 D、多級目錄結(jié)構(gòu) 39對記錄式文件，操作系統(tǒng)為用戶存取

10、文件信息的最小單位是（ ）。 A、字符 B、數(shù)據(jù)項 C、記錄 D、文件 40為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（ ）號。 A、設(shè)備類相對 B、設(shè)備類絕對 C、相對 D、絕對 41通常把通道程序的執(zhí)行情況記錄在（ ）中。 A、PSW B、PCB C、CAW D、CSW 42作業(yè)調(diào)度是從輸入井中處于（ ）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。 A、運行 B、收容 C、輸入 D、就緒 43一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（ ）狀態(tài)。 A、運行 B、等待 C、就緒 D、收容 44共享變量是指（ ）訪問的變量。 A、只能被系統(tǒng)進程 B、只能被多個進程互斥 C、只能被用戶進程 D、可

11、被多個進程 1引入多道程序設(shè)計的主要目的在于（ ） A、提高實時響應(yīng)速度 B、充分利用處理機，減少處理機空閑時間 C、有利于代碼共享 D、充分利用外圍設(shè)備 E、減少存儲器碎片 2段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為 （ ） A、頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù) B、頁式的地址是一維的，段式的地址是二維的 C、分頁是操作系統(tǒng)進行的，分段是用戶確定的 D、各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間 E、頁式采用靜態(tài)重定位方式，段式采用動態(tài)重定位方式 二、簡答題1什么是死鎖？給出死鎖的四個必要條件。2操作系統(tǒng)的輸入/輸出方式主要有哪幾種。3何

12、謂系統(tǒng)“抖動”？使系統(tǒng)發(fā)生“抖動”的主要因素有哪些？在虛存中，頁面在內(nèi)存與外存之間頻繁調(diào)度，以至于調(diào)度頁面所需時間比進程實際運行的時間還多，此時系統(tǒng)效率急劇下降，甚至導(dǎo)致系統(tǒng)崩潰。這種現(xiàn)象稱為顛簸或抖動。主要因素是系統(tǒng)分配給該進程的物理塊過少。4分頁和分段存儲管理有何區(qū)別？(1) 頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭， 提高內(nèi)存的利用率。或者說， 分頁僅僅是由于系統(tǒng)管理的需要而不是用戶的需要。段則是信息的邏輯單位，它含有一組其意義相對完整的信息。 分段的目的是為了能更好地滿足用戶的需要。(2) 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是

13、由機器硬件實現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長度卻不固定， 決定于用戶所編寫的程序，通常由編譯程序在對源程序進行編譯時，根據(jù)信息的性質(zhì)來劃分。 (3) 分頁的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個記憶符，即可表示一個地址； 而分段的作業(yè)地址空間則是二維的，程序員在標(biāo)識一個地址時，既需給出段名， 又需給出段內(nèi)地址。三、綜合題1、某車站售票廳，任何時刻最多可容納20名購票者進入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：(1)用PV操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量，寫出信號量的

14、初值以及信號量各種取值的含義。(2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV操作填入下述橫線上，以保證進程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPi(i=1，2，) begin；進入售票廳；購票；退出； ； end；COEND(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。4、某程序在內(nèi)存中分配m頁初始為空，頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當(dāng)m=3，m=4時缺頁中斷分別為多少？用FIFO算法。比較所得結(jié)果有什么結(jié)論？2若干個等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動一個柱面需要3毫秒時間，移動臂當(dāng)前位于40號柱面，請按下列算法分別計算為完成上述各次訪問總共花費的尋找時間。 （1）先來先服務(wù)算法； （2）最短尋找時間優(yōu)先算法。 3在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題： （1