操作系統(tǒng)試題A

1、操作系統(tǒng)試題 A一填空題（每空 1 分，共 14 分）1 無論哪種操作系統(tǒng)都執(zhí)行同樣的資源管理功能， 它們的構(gòu)架是一樣的， 都由、 、設(shè)備管理和文件系統(tǒng)組成。2 分時操作系統(tǒng)采用的分時技術(shù)是，將劃分為很短的時間片，系統(tǒng)將時間片輪流地分配給各聯(lián)機(jī)用戶使用。3 .DOS操作系統(tǒng)是一種 類型的操作系統(tǒng)。4 中斷是指當(dāng)某個事件發(fā)生時， 系統(tǒng) ，_處理完畢后返回?cái)帱c(diǎn)繼續(xù)執(zhí)行。5 對用戶程序的加工過程，一般分為編輯、 、 和運(yùn)行四個步驟。6 現(xiàn)代計(jì)算機(jī)系統(tǒng)是分態(tài)的， 當(dāng)操作系統(tǒng)程序執(zhí)行時， 機(jī)器處于 態(tài)。7 產(chǎn)生死鎖的必要條件是、不剝奪條件、 條件和環(huán)路條件。8 常用的進(jìn)程調(diào)度算法有優(yōu)先數(shù)調(diào)度算法和 算法

2、。9 請求分頁系統(tǒng)中， 中斷位所表示的意義是， 引用位所表示的意義是。10 文件的存取方法有順序存取和兩種。二選擇填空（從下列各題四個備選答案中，選出一個正確的答案，并將其代號填寫到題干前面的括號內(nèi)。答案選錯或未選者該題無分。每小題 2 分，共 8 分。 ）11 ） 1 引入多道程序設(shè)計(jì)技術(shù)的主要目的在于 。A.減少存儲器碎片B.充分利用處理機(jī)，減少處理機(jī)空閑時間C.有利于代碼共享D,充分利用外圍設(shè)備12 ） 3 所謂設(shè)備獨(dú)立性是指，用戶在編程時要給出 。A 設(shè)備邏輯名 B 設(shè)備物理名C 設(shè)備啟動地址D 設(shè)備卡地址13 ） 3 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的 段。A.管理信息B .信息存儲

3、C.數(shù)據(jù)D.程序14 4 .對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 A.字符B.數(shù)據(jù)項(xiàng)C.記錄D.文件三.判斷改錯題（下列各小題中，有一個用橫線標(biāo)注的部分，在題中對該部分的 說明或描述，你認(rèn)為正確的在題前的括號內(nèi)打一,錯誤的打“X”，并改正。 每小題2分，共8分。）15 1 .進(jìn)程處于就緒狀態(tài)，是指它正等待著某個事件的發(fā)生,這時，即使給它 CPU空制權(quán)，它也無法執(zhí)行。16 2.所謂請調(diào)策略指的是，在分頁系統(tǒng)中，當(dāng)發(fā)現(xiàn)用戶程序所訪問的頁面 不在主存時，由系統(tǒng)負(fù)責(zé)從輔存調(diào)入請求的頁面。17 3 .所謂最久未使用（LRU頁面淘汰算法是指將駐留在主存中時間最長的 頁面淘汰。18 4.文件

4、系統(tǒng)中不同目錄下的文件名不能相同。四.簡答題（每小題6分，共24分）1 . DOS系統(tǒng)的主體包括哪三個基本的程序模塊（寫出這三個基本的程序模 塊名及其對應(yīng)的文件名）并用圖畫出這三個程序模塊的層次關(guān)系。2 . Windows系統(tǒng)是一個什么類型的操作系統(tǒng)它提供什么樣的操作界面3 .什么是進(jìn)程從結(jié)構(gòu)上講，進(jìn)程由哪幾個部分組成4 .什么是文件路徑名什么是工作目錄五.三個并發(fā)進(jìn)程共享一個臨界資源，用信號燈的P、V操作實(shí)現(xiàn)這三個進(jìn)程的互 斥，試問應(yīng)如何設(shè)置信號燈的初值它的意義是什么在這三個進(jìn)程互斥過程中，信 號燈又可能有哪幾個取值并說明每個取值的物理意義。（共10分） 六.試畫出批處理系統(tǒng)中的進(jìn)程狀態(tài)變遷

5、圖，并說明發(fā)生每一個變遷可能的原因（12 分）七.設(shè)某系統(tǒng)有輸入進(jìn)程和輸出進(jìn)程共用一個單緩沖T （該緩沖區(qū)的大小為每次只能存放一個數(shù)據(jù)），輸入進(jìn)程負(fù)責(zé)不斷地計(jì)算數(shù)據(jù)并送入單緩沖T;輸出進(jìn)程負(fù)責(zé)從單緩沖 T 中取出數(shù)據(jù)去打印。 試用信號等的P、 V 操作實(shí)現(xiàn)輸入進(jìn)程和輸出進(jìn)程的同步，要求用結(jié)構(gòu)化的程序設(shè)計(jì)語言寫出程序描述。 （ 12 分）八 設(shè)某文件 myfile 有四個邏輯記錄組成， 每個邏輯記錄的大小與磁盤塊的大小相等，都為512B。試用圖畫出該文件的索引文件結(jié)構(gòu)（磁盤塊的塊號由學(xué)生自己給出，圖中要畫出有關(guān)的文件目錄項(xiàng)的內(nèi)容） 。（ 12分）操作系統(tǒng)試題 B一填空題（每空 1 分，共 14

6、分）1 從資源管理的角度看操作系統(tǒng)， 它具有四大管理功能， 其中， 是對系統(tǒng)軟件資源的管理。2 . DOS（統(tǒng)是 類型的操作系統(tǒng)。3 進(jìn)程創(chuàng)建原語的最重要的功能是。4 中 斷 響 應(yīng) 是 指 ， 當(dāng) 中 央處 理機(jī) 發(fā) 現(xiàn) 已 有 中 斷 請求 時 ，的過程。_5 進(jìn)程控制的功能是負(fù)責(zé)進(jìn)程狀態(tài)的變化， 當(dāng)執(zhí)行了一條進(jìn)程等待原語后， 該 進(jìn)程的狀態(tài)將由 狀態(tài)轉(zhuǎn)變?yōu)?狀態(tài)。6 常用的資源分配策略有和 兩種。7 在分頁系統(tǒng)中，用戶的地址空間分為大小相等的片，稱為 ；而主存的存儲空間分為大小相等的片，稱為 。8 動態(tài)地址映射是在期間， 將程序的邏輯地址轉(zhuǎn)換為主存的物理地址。9 設(shè)備管理中最重要的數(shù)據(jù)結(jié)

7、構(gòu)是。10 文件的存取方法分為 和 存取兩種。二選擇填空（從下列各題四個備選答案中，選出一個正確的答案，并將其代號填寫到題干前面的括號內(nèi)。答案選錯或未選者，該題無分。每小題2分，共8分。) ()1.進(jìn)程和程序的一個最本質(zhì)的區(qū)別是 0A .分時使用或獨(dú)占使用計(jì)算機(jī)B.順序或非順序執(zhí)行機(jī)器指令C .全部或部分擁有計(jì)算機(jī)系統(tǒng)資源D .動態(tài)或靜態(tài)()2.在分時系統(tǒng)中，當(dāng)用戶程序要在顯示器上輸出一行字符時，使用操作系統(tǒng)提供的 接口。A .作業(yè)控制語言B.系統(tǒng)調(diào)用C .原語D.鍵盤命令()3.當(dāng)出現(xiàn)情況時，系統(tǒng)可能產(chǎn)生死鎖。A.進(jìn)程釋放資源B. 一個進(jìn)程進(jìn)入死循環(huán)C多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D .多

8、個進(jìn)程競爭共享型設(shè)備()4. 現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名(即允許不同用戶的文件可以具有相同的文件名)問題。系統(tǒng)是通過 來實(shí)現(xiàn)這一功能的。A重名翻譯機(jī)構(gòu)B.建立索引表C . 建立指針D.多級目錄結(jié)構(gòu)三.判斷改錯題(下列各小題中，有一個用橫線標(biāo)注的部分，在題中對該部分的 說明或描述，你認(rèn)為正確的在題后的括號內(nèi)打，錯誤的打“X”，并改正。 每小題2分，共8分。)()1.在分時系統(tǒng)中采用的進(jìn)程調(diào)度算法應(yīng)該是進(jìn)程優(yōu)先數(shù)調(diào)度算法。()2.所謂臨界資源,指的是可以為多個進(jìn)程同時使用的資源。()3.設(shè)備獨(dú)立性是指設(shè)備由用戶獨(dú)占使用。()4.文件共享是指某一個或某一部分文件可以讓事先規(guī)定的某些用

9、戶共同四.簡答題(共28分)DOSM1 .操作系統(tǒng)用戶接口有哪兩種不同的類型對于一個實(shí)際的操作系統(tǒng)言，它具有什么樣的用戶接口，針對每一個接口舉一個例子。 （ 8 分）2 Windows 系統(tǒng)是一個什么類型的操作系統(tǒng)什么是文件夾什么是快捷方式（ 8 分）3 在請求分頁系統(tǒng)中， 為實(shí)現(xiàn)請調(diào)一頁在頁表中需增加哪兩個數(shù)據(jù)項(xiàng)試說明每個數(shù)據(jù)想的意義。 （ 6 分）4什么是互斥用信號燈的P、 V 操作實(shí)現(xiàn)進(jìn)程互斥時，互斥信號燈的初值應(yīng)設(shè)置為多少它的意義是什么 （ 6 分）五 關(guān)于進(jìn)程狀態(tài)及變遷， 回答以下問題： （共 14 分）1 進(jìn)程有哪幾個基本的狀態(tài)試說明每個狀態(tài)的特征。2 畫出具有這幾個基本狀態(tài)的進(jìn)程

10、狀態(tài)變遷圖，并注明發(fā)生每個變遷可能的原因。六某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)。某時刻在內(nèi)存中有三個空閑區(qū)，這三個空閑區(qū)的首地址和大小分別是： 空閑區(qū) 1 （100KB、 10KB）， 空閑區(qū) 2 （234KB、 30KB）， 空閑區(qū)3 （300KB、15KB）;現(xiàn)有如下作業(yè)序列 A:作業(yè)1要求15KB,作業(yè)2要求16KB， 作業(yè) 3 要求10KB， 用首次適應(yīng)算法和最佳適應(yīng)算法處理該作業(yè)序列。 要求：（共 14 分）1 畫出作業(yè)序列 A 未進(jìn)入主存時的主存分布圖；2 在首次適應(yīng)算法和最佳適應(yīng)算法下， 分別畫出作業(yè)序列 A 未進(jìn)入主存時的自由主存隊(duì)列結(jié)構(gòu)；3 說明這兩種算法對作業(yè)序列 A 的分配過程（每個作業(yè)分配到哪個空閑區(qū)，以及空閑區(qū)大小的變化）并說明哪種算法對該作業(yè)序列是合適的七 Linux 系統(tǒng)采用樹型文件目錄結(jié)構(gòu)。 假設(shè)在根目錄 （ / ） 下有 bin 、 dev、 home、 usr 子目錄。在us