操作系統(tǒng)概論0001

1、操作系統(tǒng)概論試題 c選擇題 (各 1分，共 30 分)1. 并發(fā)性是指若干事件在 ()發(fā)生A. 同一時刻 B. 同一時間間隔內(nèi)C. 不同時刻 D. 不同時間間隔內(nèi)2. 任何兩個并發(fā)進程之間 ()A.一定存在互斥關系B. 一定存在同步關系C.一定彼此獨立無關D. 可能存在同步或互斥關系3( )不是基本的操作系統(tǒng)。A 、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網(wǎng)絡操作系統(tǒng)4在進程通信中， () 常通過變量， 、數(shù)組形式來實現(xiàn)。A、 高級通信 B 、低級通信 C、消息通信 D、管道通信 5( )是作業(yè)存在的標志 。A 程序段 B 數(shù)據(jù) C代碼 D作業(yè)控制塊6防止死鎖時，通常是打破四個

2、必要條件之一，但一般不采用打破()條件A請求與保持條件 B 互斥條件 C不可剝奪條件 D環(huán)路等待7進程有多個狀態(tài)，他們之間可以相互轉化，但不會發(fā)生以下哪個轉化 ( )A 就緒態(tài)到運行態(tài) B 運行態(tài)到阻塞態(tài) C 阻塞態(tài)到就緒態(tài) D 就緒態(tài)到阻塞態(tài) 8在操作系統(tǒng)中，進程的最基本的特征是( )。A動態(tài)性和并發(fā)性B 順序性和可再現(xiàn)性C與程序的對應性 D執(zhí)行過程的封閉性)。、航空定票系統(tǒng)、計算機輔助設計系統(tǒng))和資源共享。9下列系統(tǒng)中，是實時系統(tǒng)的是(A、 計算機激光照排系統(tǒng)BC、辦公自動化系統(tǒng)D10現(xiàn)代操作系統(tǒng)的兩個基本特征是(A 、多道程序設計 B、中斷處理 C、程序的并發(fā)執(zhí)行 D、實現(xiàn)分時與實時處理

3、11某程序將 256 256 的矩陣置初值 0，現(xiàn)假定分給這個矩陣的內(nèi)存塊為 1頁，頁面大小 為每頁 256 個整數(shù)字。矩陣按行存放，開始時內(nèi)存為空。若程序和有關變量已放在內(nèi) 存中其他處，并常駐內(nèi)存，且程序按以下編寫：int a256256;for (j=0;j256;j+)for(i=0;i256;i+);aij=0;則程序發(fā)生多少次缺頁中斷 22 A 、256-1 B 、256 C 、2562-1 D 、 256212在單處理機系統(tǒng)中，處于運行態(tài)的進程數(shù) ( )A、只有一個BC、 不能被掛起D可以有多個 必須在執(zhí)行后才能被撤下13 在操作系統(tǒng)中， JCB是指 ( )A 、作業(yè)控制塊B 、進

4、程控制塊C 、文件控制塊D 、程序控制塊、選擇恰當?shù)淖鳂I(yè)調度算法、有一個較好的操作環(huán)境14作業(yè)調度的關鍵在于 ( )A 、選擇恰當?shù)倪M程管理程序 BC 、用戶作業(yè)準備充分 D15分時系統(tǒng)采用的調度算法是 ( )A 、先進先出調度算法 B 、優(yōu)先權調度算法C 、最短作業(yè)優(yōu)先調度 D 、時間片調度算法16、C 程序源文件的邏輯結構是 ( )A、流式文件 B、記錄式文件 C、順序文件 D、有序文件 17引入段頁式存儲管理的主要原因是( )A、方便用戶編程 B、提高內(nèi)存利用率C、方便用戶編程與提高內(nèi)存利用率D、增加內(nèi)存實際容量18 、 CPU的速度遠遠高于打印機的速度，為了解決這一矛盾，可采用( )A

5、、并行技術 B、通道技術 C、緩沖技術 D、虛存技術19、在請求分頁式存儲管理中，若所需的頁面不在內(nèi)存中時，則會引起( )A、輸入輸出中斷 B、時鐘中斷 C 、越界中斷 B、時鐘中斷 D 、缺頁中斷20、( ) 是指將作業(yè)不需要或暫時不需要的部分移外存， 讓出內(nèi)存空間以調入其它所需 要的數(shù)據(jù)。A 、覆蓋技術 B 、對換技術 C 、虛存技術 D 、物理擴充21、在操作系統(tǒng)中，用戶在使用輸入輸出設備時，通常采用( )A 、物理設備名 B 、邏輯設備名 C 、虛擬設備名 D 、設備牌號22、磁盤與主機之間數(shù)據(jù)傳遞方式是以( )A 、詢問方式 B 、中斷方式 C 、 DMA方式 D 、通道方式23、通

6、道是一種 ( )A 、輸入輸出端口 B 、數(shù)據(jù)通道 C 、 I/O 專用處理機 D 、軟件工具24、采用 SPOOLING技術目的是 ( )A 、提高獨占設備的利用率 B 、提高主機效率 C、減輕用戶的編程負擔D 、提高程序的運行速度25、系統(tǒng)出現(xiàn)死鎖的原因是 ( )A 、計算機系統(tǒng)發(fā)生了重大故障 B 、有多個阻塞的進程存在 C、若干個進程因競爭資源而無休止地等待，不釋放已占有的資源 D、資源數(shù)少于進程數(shù)26 、操作系統(tǒng)在控制和管理進程中，涉及到 ( ) 這一重要的數(shù)據(jù)結構，這是進程存的 唯一標志A、PCB B 、FCB C 、 JCB D 、FDT27 、進程具有并發(fā)性與 ( ) 兩大重要特

7、征。A、動態(tài)性 B 、靜態(tài)性 C 、易用性 D 、封閉性28 、UNIX 操作系統(tǒng)是一種 ( )A、分時系統(tǒng) B 、實時系統(tǒng) C 、批處理系統(tǒng) D 、網(wǎng)絡系統(tǒng)29 、通過直接命令方式提供用戶作業(yè)的方式是 ( )A、聯(lián)機作業(yè)方式 B 、脫機作業(yè)方式C 、單獨作業(yè)方式 D 、連續(xù)作業(yè)方式30 、為了解決不同用戶文件的“命名沖突”問題，通常采用 ( )A、約定的方法 B 、路徑 C 、直接文件 D 、多級目錄填空題( 20 分，每空 2 分)1、操作系統(tǒng)的功能主要表現(xiàn)在五在管理，它們是處理器管理、文件管理、作業(yè)管理、存儲管 理和 .2、實時系統(tǒng)應具有兩個基本特征 : 及時性和 3、在 UNIX系統(tǒng)中

8、 , 文件分成三類 , 即普通文件 , 目錄文件和 .4、在虛存系統(tǒng)中不能實現(xiàn)但可以作為衡量其它頁面淘汰算法標準的頁面淘汰算法是5、在頁式存儲管理中，由 將用戶程序劃分為若干相等的頁 .6、從資源分配的角度可將設備分類為獨占設備、共享設備和 .7、活動頭磁盤的訪問時間包括 、旋轉時間和數(shù)據(jù)傳輸時間。8、在虛擬頁式存儲管理中設置了快表，用于保存正在運行進程頁表的子集，通?？毂泶娣旁?中.9、操作系統(tǒng)的文件系統(tǒng)中，若按邏輯結構分，可將文件分為 和記錄式文件。10、在操作系統(tǒng)的存儲管理中， 由于進行動態(tài)不等長存儲分配， 在內(nèi)存中形成一些很小的空閑 區(qū)域，稱之為 三 判斷題（ 10 分）1、實時系統(tǒng)中

9、的作業(yè)周轉時間有嚴格的限制 . （ ）2、文件的索引表全部存放在文件控制塊中. （ ）3、打印機是一類典型的塊設備 . （）4、當一個進程從等待態(tài)變成就緒態(tài) , 則一定有一個進程從就緒態(tài)變成運行態(tài) . （ ）5、執(zhí)行系統(tǒng)調用時可以被中斷 . （）6、在作業(yè)調度時 , 采用最高響應比優(yōu)先的作業(yè)調度算法可以得到最短的作業(yè)平均周轉時間7、在請求頁式存儲管理中 , 頁面淘汰所花費的時間不屬于系統(tǒng)開銷 . （ ）必須根據(jù)進程運行情況動態(tài)改變）8、進程優(yōu)先數(shù)是進程調度的重要依據(jù)9、流式文件是指無結構的文件 . （ 10 參與死鎖的所有進程都占有資源 . 四、計算與簡答（ 40 分）1、有一個閱覽室，共有

10、100 個座位，讀者進入時必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名等，讀者離開時要消掉登記信息，試問：（1）為描述讀者的動作，應編寫幾個程序，設置幾個進程？（2）試用 PV操作描述讀者進程之間的同步關系。2、假設一個活動頭磁盤有 200道, 編號從 0-199. 當前磁頭正在 143 道上服務 , 并且 剛剛完成了 125道的請求 . 現(xiàn)有如下訪盤請求序列 （磁道號 ）:86, 147, 91, 177, 94, 150, 102, 175, 130試給出采用下列算法后磁頭移動的順序和移動總量 ( 總磁道數(shù) ).(1).先來先服務 (FCFS) 磁盤調度算法 .(2

11、). 最短尋道時間優(yōu)先 (SSTF) 磁盤調度算法(3) .掃描法 (SCAN)磁盤調度算法 .( 假設沿磁頭移動方向不再有訪問請求時 , 磁頭沿相反方向移動 .)3、有一個虛擬存儲系統(tǒng) , 每個進程在內(nèi)存占有 3 頁數(shù)據(jù)區(qū)、 1 頁程序區(qū) . 剛開始時數(shù) 據(jù)區(qū)為空 . 有以下訪頁序列 :1 、 5、4、1、2、3、2、1、5、4、2、4、 6、5、1 試給出下列情形下的缺頁次數(shù)及各時刻在內(nèi)存中的頁面及每次淘汰頁面 :(1) 系統(tǒng)采用先進先出 (FIFO) 淘汰算法 .(2) 系統(tǒng)采用最近最少使用 (LRU) 淘汰算法 .4、設系統(tǒng)中有三類資源 A、B和C，又設系統(tǒng)中有 5個進程 P1，P2，

12、P3，P4和 P5.在T0時刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量ABCABCA B CP1 8641212 1 1P2 433311P3 1013413P4 333322P5 5 4 6(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進程安全序列(2) 如果進程 P5申請 1個資源類 A、1個資源類 B和 1個資源類 C，能否實施分配？為什么？操作系統(tǒng)概論 試卷 c 答案及評分標準一 選擇 1-5 BDDCD 6-10 BDABC 11-15CAABD 16-20 ACCDB21-25 BCCAC 26-30 AAAAD二 填空 1 設備管理 2 可靠性 3 特殊文件 4 最佳頁面調度算

13、法( OPT ) 5 系統(tǒng)6 虛擬設備 7 尋道時間 8 聯(lián)想存儲器 9 流式文件 10 碎片三判斷 1-5 6-10 四1、 (1) 讀者的動作有兩個，一是進入閱覽室，這時要考慮閱覽室里是否有座位，一是讀者離開閱覽室，這時的操作要考慮閱覽室里是否有讀者。讀者在閱覽室學習時，由于沒有引 起資源的變動，不算動作變化。編寫兩個進程，算法的信號量有三個，seats 表示閱覽室是否有座位，初值為 100 ，代表閱覽室的空座位數(shù)reads 表示閱覽室里的讀者數(shù)，初值為 0mutex 用于互斥，初值為 1。(2) 進程 getin 用于描述讀者進入閱覽室的動作：while(ture)p(seats);/*

14、 沒有座位則離開 */p(mutex); /* 進入臨界區(qū) */ 填寫登記信息 ； 進入閱覽室；v(mutex); /* 離開臨界區(qū) */ v(readers) /* 進入閱覽室學習 */ 進程 getout 用于描述讀者離開閱覽室的動作： while(ture)p(readers);/* 閱覽室是否有人學習 */ p(mutex); /* 進入臨界區(qū) */ 消除登記信息；離開閱覽室； v(mutex); /*離開臨界區(qū) */v(seats) /* 釋放一個座位資源 */ 2、(1)86，147，91，177，94，150，102，2)當前磁頭在 143 道上：147， 150， 130， 102， 94， 91，86，3)當前磁頭在 143 道上，并且剛剛完成175，130175，177125 道的請求147， 150，175，177，130，102，94，91， 863、 (1)9 次1 5 4 1 2 3 2 1 5 4 2 4 6 5 11 1 15 54淘汰頁面號(2)8 次1 5 4 1 2 3 2 1 5 4 2 4 6 5 115 4123215421 541232154154113215淘汰頁面號214、(1)最大需求量已分配資源量剩余資源量尚需要量CA BCAB CA BC A BP1 8 6412 12 11 7 4 3P2 4