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

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

就緒f就緒f運行：時間片到就緒f運行：進程調度運行f等待：系統服務請求 等待f就緒：服務完成或事件來到三個并發進程PA、PB、PC共享一個公共變量X。用信號燈的P、V操作實現這三個進程的互斥，給出信號燈的取值范圍，并說明每個取值的物理意義。解：三個并發進程PA、PB、PC訪問公共變量的臨界區分別為csA、CSB和CSC,設置互斥的信號燈MUTEX,賦初值為1。用信號燈實現互斥描述如下：進程PA： 進程PB： 進程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互斥信號燈的值僅取1、0、-1、-2四個值：若MUTEX=1,表示沒有進程進入臨界區；若MUTEX=0,表示有一個進程進入臨界區；若MUTEX=-1,表示一個進程進入臨界區,另一個進程等待進入；若MUTEX=-2,表示一個進程進入臨界區,另二個進程等待進入。在一個數據采集系統中，輸入進程和輸出進程共用一個緩沖區S(其大小為每次存放一個數據)。輸入進程不斷地輸入數據，并存放到緩沖區S中，輸出進程負責從緩沖區S中取出數據并打印，直到將輸入數據處理完畢。試用信號燈的P、V操作實現輸入進程和輸出進程的同步(要求用一種結構化的程序設計語言寫出程序描述)。解：main()ints=0；ints=1；bcobegin/ints=0；ints=1；bcobegin/*表示buf中有無空位置*/cp()；

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

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