操作系統(tǒng)原理》模擬題（補(bǔ)）一．單項(xiàng)選擇題1．操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的系統(tǒng)軟件，它是一組這樣的程序 C 。A.文件管理程序 B.中斷處理程序C.資源管理程序 D.命令處理程序2．多道程序設(shè)計(jì)技術(shù)使存放在 B 中的若干個(gè)相互獨(dú)立的程序可以相互穿插地運(yùn)行。A.磁盤 B.內(nèi)存 C.磁帶 D.高速緩存3．所謂程序的并發(fā)執(zhí)行是指，多個(gè)程序的執(zhí)行在時(shí)間上是 C 。A.順序的 B.交替的C.重疊的 D.間斷的4．存放在磁帶上的文件，采用的物理結(jié)構(gòu)是 A結(jié)構(gòu)。A.連續(xù)文件B.串聯(lián)文件C.索引文件D.目錄文件在多道運(yùn)行環(huán)境中，處理機(jī)正在執(zhí)行用戶程序時(shí)所處的狀態(tài)稱為目態(tài)。在此狀態(tài)下，用TOC\o"1-5"\h\z戶程序可以訪問 D 。A.整個(gè)主存區(qū) B.除操作系統(tǒng)以外的主存區(qū)C.操作系統(tǒng)占用的主存區(qū) D.用戶程序占用的主存區(qū)當(dāng)執(zhí)行了一條進(jìn)程等待原語后，將使進(jìn)程的狀態(tài)發(fā)生如下變化 A 。A.由運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榈却隣顟B(tài) B.由運(yùn)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)C.由等待狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài) D.由就緒狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)在操作系統(tǒng)中，將一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源，如下屬于臨界資源的是 C 。A.高級(jí)語言編譯程序 B.磁盤存儲(chǔ)介質(zhì)C.打印機(jī) D.私用數(shù)據(jù)文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名 D 。A.應(yīng)該相同 B.受系統(tǒng)約束C.應(yīng)該不同 D.可以相同，也可以不同引入多道程序設(shè)計(jì)技術(shù)的主要目的是 B 。A.減少存儲(chǔ)器碎片 B.減少處理機(jī)空閑時(shí)間C?有利于代碼共享 D?充分利用外部設(shè)備在分時(shí)系統(tǒng)中，為了控制程序的執(zhí)行，用戶在各自的終端上使用操作系統(tǒng)提供的用戶界面是 A 。A.系統(tǒng)調(diào)用B.作業(yè)控制語言 C.高級(jí)語言D.鍵盤命令進(jìn)程和程序的一個(gè)最本質(zhì)的區(qū)別是 D 。A.分時(shí)使用或獨(dú)占使用計(jì)算機(jī) B.順序或非順序執(zhí)行機(jī)器指令C.全部或部分擁有計(jì)算機(jī)系統(tǒng)資源 D.動(dòng)態(tài)或靜態(tài)所謂設(shè)備獨(dú)立性是指，用戶在編程時(shí)需要給出的是 A 。A.設(shè)備邏輯名 B.設(shè)備物理名C.設(shè)備啟動(dòng)地址 D.設(shè)備卡地址Unix系統(tǒng)采用的文件目錄結(jié)構(gòu)是 C 。A. 一級(jí)目錄結(jié)構(gòu) B. 二級(jí)目錄結(jié)構(gòu)C. 多級(jí)目錄結(jié)構(gòu) D. 索引目錄結(jié)構(gòu)對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 B 。A.字符 B.記錄 C.數(shù)據(jù)項(xiàng) D.文件15．一個(gè)進(jìn)程處于就緒狀態(tài)，是指該進(jìn)程 C 。A.正等著磁盤操作的完成 B.正等著另一個(gè)進(jìn)程的消息C.正等著處理機(jī)的執(zhí)行權(quán) D.正在CPU上運(yùn)行二．判斷改錯(cuò)題X)1.分時(shí)系統(tǒng)中，用戶為控制程序的執(zhí)行使用操作系統(tǒng)提供的用戶界面是作業(yè)控制語言。改正：鍵盤命令X)2.靜態(tài)地址映射是在程序執(zhí)行過程中，將程序的邏輯地址轉(zhuǎn)換為主存的物理地址的。改正：程序執(zhí)行前X)3?進(jìn)程的組成是程序和數(shù)據(jù)的集合。改正：程序、數(shù)據(jù)和進(jìn)程控塊PCBX)4.我們將可以被多個(gè)進(jìn)程共享的資源稱為臨界資源。改正：一次只能為一個(gè)V)5.在進(jìn)程狀態(tài)的轉(zhuǎn)換中，可能出現(xiàn)的狀態(tài)變遷是由運(yùn)行狀態(tài)轉(zhuǎn)換為等待狀態(tài)。X)6.所謂目態(tài)是指用戶程序執(zhí)行時(shí)機(jī)器所處的狀態(tài)。在此狀態(tài)下,可以訪問整個(gè)內(nèi)存,并能執(zhí)行所有的指令。改正：只能訪問自己的存儲(chǔ)區(qū)，不能執(zhí)行特權(quán)指令填空題操作系統(tǒng)對(duì)系統(tǒng)硬件資源的管理包括處理機(jī)管理、一存儲(chǔ)一管理和設(shè)備-管理。2?在進(jìn)程管理中，最重要的數(shù)據(jù)結(jié)構(gòu)是進(jìn)程控制塊。3?產(chǎn)生死鎖的原因是系統(tǒng)資源不足和聯(lián)合推進(jìn)非法。4.當(dāng)執(zhí)行了一條進(jìn)程阻塞原語后，將使進(jìn)程的狀態(tài)由.運(yùn)行丿犬態(tài)轉(zhuǎn)變?yōu)榈却谷畱B(tài)。5?常用的進(jìn)程調(diào)度算法有優(yōu)先數(shù)調(diào)度算法事法和循環(huán)輪轉(zhuǎn)調(diào)度算法。多道程序設(shè)計(jì)的特點(diǎn)是多道、宏觀上并行、微觀上串行。分時(shí)操作系統(tǒng)采用分時(shí)技術(shù)，該系統(tǒng)將處理機(jī)的時(shí)間_劃分為很短的時(shí)間片輪流地分配給各聯(lián)機(jī)用戶使用。8?分區(qū)存儲(chǔ)管理技術(shù)存在嚴(yán)重的碎片問題，可以采用拼接技術(shù)把分散的主存空閑區(qū)集中起來。9?常用的資源分配策略有先請(qǐng)求先服務(wù)和優(yōu)先調(diào)度兩種。10.動(dòng)態(tài)地址映射是在程序執(zhí)行期間，將程序的邏輯地址轉(zhuǎn)換為主存的物理地址。Windows系統(tǒng)是具有圖形用戶界面的多任務(wù)操作系統(tǒng)類型的操作系統(tǒng)。文件的存取方法分為順序存取和隨機(jī)存取兩種。產(chǎn)生死鎖的必要條件是互斥條件、不剝奪條件、部分分配和環(huán)路條件。常用的文件物理結(jié)構(gòu)包括連續(xù)文件、串連文件和索引文件。當(dāng)用戶想使用一個(gè)已存在的文件時(shí)，必須先請(qǐng)求執(zhí)行打開文件操作。簡答題什么是文件路徑名？什么是工作目錄？答：文件路徑名：是由根目錄到該文件的通路上所有目錄文件名和該文件的符號(hào)名組成的，各符號(hào)名之間用分隔符分隔。工作目錄：用戶當(dāng)前正在使用的文件所在的目錄，又稱為當(dāng)前目錄或值班目錄。試用圖畫出計(jì)算機(jī)系統(tǒng)的組成，并標(biāo)出操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置。

Windows系統(tǒng)是一個(gè)什么類型的操作系統(tǒng)？它提供什么樣的操作界面？答：Windows系統(tǒng)是一個(gè)圖形化的多任務(wù)操作系統(tǒng)。提供的操作界面：圖形化的用戶操作界面。什么是死鎖？試舉一例說明死鎖現(xiàn)象。答：死鎖：在兩個(gè)或多個(gè)并發(fā)進(jìn)程中，如果每個(gè)進(jìn)程持有某種資源而又都等待著別的進(jìn)程釋放它或它們所占有的資源，否則就不能向前推進(jìn)。稱這一組進(jìn)程產(chǎn)生了死鎖。舉例：進(jìn)程片、p2共享系統(tǒng)的一臺(tái)打印機(jī)和一臺(tái)輸入機(jī)。在時(shí)刻t,進(jìn)程片占用了打印機(jī)，p2占用了輸入機(jī)。過了一段時(shí)間，p1又申請(qǐng)輸入機(jī)，p2又申請(qǐng)打印機(jī)，但由于打印機(jī)和輸入機(jī)分別被片、和p2占有，這時(shí)R和p2都無法繼續(xù)運(yùn)行下去了，出現(xiàn)了死鎖現(xiàn)象。什么是進(jìn)程？從結(jié)構(gòu)上講，進(jìn)程由哪幾部分組成？答：進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過程。進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊PCB組成。用圖畫出，整個(gè)中斷過程中的軟件中斷處理的框圖。答：進(jìn)入中斷退出中斷試畫出分時(shí)系統(tǒng)中，具有進(jìn)程三個(gè)基本狀態(tài)的進(jìn)程狀態(tài)變遷圖，并說明發(fā)生每一個(gè)變遷可能的原因。

就緒f就緒f運(yùn)行：時(shí)間片到就緒f運(yùn)行：進(jìn)程調(diào)度運(yùn)行f等待：系統(tǒng)服務(wù)請(qǐng)求 等待f就緒：服務(wù)完成或事件來到三個(gè)并發(fā)進(jìn)程PA、PB、PC共享一個(gè)公共變量X。用信號(hào)燈的P、V操作實(shí)現(xiàn)這三個(gè)進(jìn)程的互斥，給出信號(hào)燈的取值范圍，并說明每個(gè)取值的物理意義。解：三個(gè)并發(fā)進(jìn)程PA、PB、PC訪問公共變量的臨界區(qū)分別為csA、CSB和CSC,設(shè)置互斥的信號(hào)燈MUTEX,賦初值為1。用信號(hào)燈實(shí)現(xiàn)互斥描述如下：進(jìn)程PA： 進(jìn)程PB： 進(jìn)程PC：TOC\o"1-5"\h\zI I II I II I IP(MUTEX)； P(MUTEX)； P(MUTEX)；\o"CurrentDocument"CSA； CSB； CSC；A B CV(MUTEX)； V(MUTEX)； V(MUTEX)；\o"CurrentDocument"I I II I II I I互斥信號(hào)燈的值僅取1、0、-1、-2四個(gè)值：若MUTEX=1,表示沒有進(jìn)程進(jìn)入臨界區(qū)；若MUTEX=0,表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)；若MUTEX=-1,表示一個(gè)進(jìn)程進(jìn)入臨界區(qū),另一個(gè)進(jìn)程等待進(jìn)入；若MUTEX=-2,表示一個(gè)進(jìn)程進(jìn)入臨界區(qū),另二個(gè)進(jìn)程等待進(jìn)入。在一個(gè)數(shù)據(jù)采集系統(tǒng)中，輸入進(jìn)程和輸出進(jìn)程共用一個(gè)緩沖區(qū)S(其大小為每次存放一個(gè)數(shù)據(jù))。輸入進(jìn)程不斷地輸入數(shù)據(jù)，并存放到緩沖區(qū)S中，輸出進(jìn)程負(fù)責(zé)從緩沖區(qū)S中取出數(shù)據(jù)并打印，直到將輸入數(shù)據(jù)處理完畢。試用信號(hào)燈的P、V操作實(shí)現(xiàn)輸入進(jìn)程和輸出進(jìn)程的同步(要求用一種結(jié)構(gòu)化的程序設(shè)計(jì)語言寫出程序描述)。解：main()ints=0；ints=1；bcobegin/ints=0；ints=1；bcobegin/*表示buf中有無空位置*/cp()；

iop()coendcp()iop()cp()while(while(計(jì)算未完成)while(打印工作未完成)得到一個(gè)計(jì)算結(jié)果p(sb得到一個(gè)計(jì)算結(jié)果p(sb)；將數(shù)送到緩沖區(qū)中v(sa)；p(sa)；從緩沖區(qū)中取一數(shù)v(sb)；從打印機(jī)上輸出；已知主存容量為64KB,某一作業(yè)A的地址空間為3KB,它的3個(gè)頁面（頁面大小為1KB）0、1、2被分配到主存的3、6、8塊中。要求回答如下問題：畫出作業(yè)A的頁表；當(dāng)作業(yè)A的地址空間200號(hào)單元處的指令“mov、[1026]”執(zhí)行時(shí)，如何進(jìn)行正確的地址變換，以使1026處的內(nèi)容12345送入ri中。要求用圖畫出地址變換過程；簡要說明地址變換的步驟,并給出最后得到的物理地址。解：1.作業(yè)A解：1.作業(yè)A的頁表地址變換：031628頁號(hào)塊號(hào)作業(yè)A地址空間000001000000001015§P=109：作業(yè)A地址空間000001000000001015§P=109：1 w=10：2r00011000000000103KB6KB6146頁號(hào)p頁內(nèi)位移wmov.[2500]123458KB256KB-8KB256KB-1 主存頁號(hào)塊號(hào)031628地址變換的步驟由分頁機(jī)構(gòu)自動(dòng)地把它分為兩部分，得到頁號(hào)p=1,頁內(nèi)位移w=2；依頁表始址寄存器指示的頁表始地址,以頁號(hào)為索引,找到第1頁所對(duì)應(yīng)的塊號(hào)為6將塊號(hào)6和頁內(nèi)位移w拼接在一起，就形成了訪問主存的物理地址。訪問主存的物理地址：6*1024+2=6146某文件系統(tǒng)釆用樹型文件目錄結(jié)構(gòu)。某時(shí)刻在根目錄下已建立sys、user和tmp三個(gè)子目錄，在user子目錄下用戶A和用戶B分別建立名為user1和user2二個(gè)子目錄。用戶A在user1目錄下創(chuàng)建了sub子目錄和proc?c文件，在sub子目錄下又創(chuàng)建了my?c和test.c文件。用戶B在user2目錄下創(chuàng)建了test.c和clock.asm二個(gè)文件。另外，在tmp目錄下已2建立了pa?tmp文件。要求：畫出此文件目錄結(jié)構(gòu)圖；什么是文件路徑名？什么是工作目錄？試寫出文件my.c的文件路徑名若當(dāng)前工作目錄為user1，試寫出此時(shí)文件my.c的路徑名。解：1.此文件目錄結(jié)構(gòu)圖

sysusertmp根目錄pa.tmpOOdpa.tmptest.cclock.asmy.ctest.useruser12sysusertmp根目錄pa.tmpOOdpa.tmptest.cclock.asmy.c