2023年秋季學期
《作業系統》課程考試試卷( a卷)
注意：1、本試卷共 3 頁2、考試時間:110分鐘；
3、姓名、學號、網選班級、網選序號必須寫在指定地方。
一、單項選擇題目(每小題 2分，共30分,請將答案填在小提前的括弧內)
（ ）1. 從使用者角度看，作業系統是_______。
a.計算機資源的管理者b.計算機工作流程的組織者
c.使用者與計算機之間的介面d.由按層次結構組成的軟體模組的集合
（ ）2. 我們把「邏輯上獨立的程式，在執行時間上相互重疊，乙個程式的執行還沒有結束，另乙個程式的執行已經開始」的這種特性，稱為程式執行的_______ 。
a．併發性 b．並行性 c．可執行性 d．可互動性
（ ）3. 在使用者程式中將乙個字元送到顯示器上顯示，需使用作業系統提供的介面。
a、圖形使用者介面 b、系統呼叫 c、原語 d、鍵盤命令
（ ）4. 利用spool技術實現虛擬裝置的目的是
a．把獨享的裝置變為可以共享b．便於獨享裝置的分配
c．便於對獨享裝置的管理d．便於獨享裝置與cpu並行工作
（ ）5. 下面關於裝置獨立性的說法正確的是______。
a、裝置獨立性是指i/o裝置具有獨立執行i/o功能的一種特性
b、裝置獨立性是指使用者程式中使用的裝置獨立於具體的物理裝置的一種特性
c、裝置獨立性是指能獨立實現裝置共享的一種特性
d、裝置獨立性是指裝置驅動程式獨立於具體使用的物理裝置的一種特性
（ ）6. 通常，作業系統管理的緩衝池位於_____ 中。
a．裝置控制器 b．輔助儲存器c．主儲存器 d．暫存器
（ ）7. 設主存容量為1mb，輔存容量為400mb，計算機系統的位址暫存器有24位，那麼虛存的最大容量是（ ）。
a.1mb b.401mb c.1mb+224b d.224b
（ ）8. 用p、v操作管理相關程序的臨界區時，訊號量的初值應定義為
a．1b．0c．1d．隨意
（ ）9. 程序狀態由就緒變為執行，是由於引起的。
a．中斷事件 b．程序狀態變遷 c．程序排程 d．為作業建立程序
（ ）10程序排程演算法綜合考慮到了cpu密集型程序和i/o密集型程序。
a、時間片輪轉 b、優先順序 c、多重佇列 d、先來先服務
（ ）11. 下述（ ）頁面淘汰演算法會產生belady現象。
a.先進先出 b.最近最少使用 c.最不經常使用 d.最佳
（ ）12. 實現虛擬儲存器的目的是
a.實現儲存保護 b.實現程式浮動 c.擴充輔存容量 d.擴充主存容量
（ ）13. 檔案系統中用（）來管理檔案
a、作業控制塊 b、外頁表 c、軟硬體結合的辦法 d、檔案控制塊
（ ）14. 在下列檔案結構中，不便於檔案增刪的是（）。
a、連續檔案 b、鏈結檔案 c、索引檔案 d、has**件
（ ）15. 從使用者的角度看，引入檔案系統的主要目的是_______。
a．實現虛擬儲存b．儲存使用者和系統文件
c．儲存系統文件d．實現對檔案的按名訪問
二、填空題（每小題2分，共20分）
1. 作業系統的特徵是非同步性、併發性和_____。
2. 為了保護作業系統，處理機的狀態分為核態和_____。
3. 如果檔案採用順序訪問方法使用，且檔案大小不固定，則應採用________物理結構。
4. 若頁式儲存管理中供使用者使用的邏輯位址為24位，其中頁號占用12位，則頁面大小為位元組。
5. 在分頁式儲存管理中，如果頁面置換演算法選擇不當，則會使系統出現______ 現象。
6. 程序存在的唯一標識是
7. 引起程序相互制約的原因有互斥與
8. 產生死鎖的4個必要條件是互斥、非剝奪、環路和
9. i/o裝置按資訊交換單位進行分類，可分成塊裝置和_______裝置。
10. 按裝置的物理特性出發，將裝置分配技術分為三種，他們是獨佔分配、虛擬分配和_______。
三、（共50分）問答與分析計算題
1. （6分）什麼是多道程式設計技術？多道程式設計的主要優點是什麼？為什麼說在出現中斷和通道技術後，多道程式概念才變為現實的？
2. （4分）請寫出2個作業系統功能實現必須有的硬體支援。
3. （4分）說明i/o軟體的分層結構和各層的主要功能.
4. （6分）系統記憶體被劃分成8塊，每塊4kb。某作業的虛擬位址空間共劃分成16個頁面。當前在記憶體的頁與記憶體塊的對應關係如下表所示，未列出的頁表示不在記憶體。
試指出對應於下列虛擬位址的絕對位址（如果不在記憶體，只需指出，不必計算）：
（a）1220 （b）4500 （c）8300
5. （6分）磁碟請求以150、12、25、100、50柱面的次序到達磁碟驅動器。移動臂移動乙個柱面需要6ms，實行以下磁碟排程演算法時，各需要多少總的查詢時間？
假定磁臂起始時定位於柱面35。
（a）先來先服務；
（b）最短查詢時間優先；
（c）電梯演算法（初始由低位址向高位址移動，不考慮移動到兩頭的時間）。
6. （6分）畫出計算(x*x+1)/(y*y+1)的程序流圖，其中每個操作看成乙個程序，並寫出同步演算法
7. （4分）考慮3個程序見下表，1的優先順序最高，假設忽略程序的排程時間，寫出在採用下述幾種排程演算法下的排程次序
（1）先來先服務
（2）非剝奪優先順序
（3）剝奪優先順序
（4）時間片輪轉（時間片為2）
8. （4分）某檔案系統在每個檔案的目錄項中，開闢出有10個元素的乙個一維陣列，用以描述檔案的物理結構。陣列的前7個元素為直接索引表，第8個元素為一級間接索引，第9個元素為二級間接索引。
第10個元素為**間接索引，磁碟塊尺寸為節，記錄磁碟塊號需要花費2個位元組。請回答：
（1）該檔案系統能建立的最大檔案尺寸為多少位元組？
（2）名為zong的檔案有500個記錄，每個記錄尺寸為512個位元組，試畫出該檔案的物理結構
9. （6分）假設檔案w有100個邏輯記錄，邏輯記錄尺寸為512kb。磁碟塊的尺寸與邏輯記錄相同。
現要求分別用連續檔案、串聯檔案、索引檔案的形式來儲存它。若要讀取第7條記錄r7。試問在這三種結構下，分別需要做多少次磁碟讀操作，並給出相應說明（記錄號與磁碟塊號都從0開始）。
10. （4分）某虛存系統有3頁初始為空的頁框，頁面需求：1,2,3,4,1,2,5，1,2,3,4,5若採用先進先出的頁面淘汰演算法。會產生多少次缺頁中斷？
作業系統複習
一 什麼是作業系統 在回答這個問題之前，我們先來了解一下什麼是計算機系統。計算機系統是按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統由硬體系統和軟體系統組成。軟硬體系統的組成部分就是計算機系統的資源，當不同的使用者使用計算機時都要占用系統資源並且有不同的控制需求。作業...
作業系統 筆記
第一章作業系統引論 什麼是作業系統？作業系統是所有軟體中最基礎 最核心的部分，是計算機使用者和計算機硬體之間的中介程式，它為使用者執行程式提供更方便 更有效的環境。從資源管理的角度看，作業系統對整個計算機系統內的所有硬體和軟體資源進行管理和排程，優化資源利用，協調系統內的各種活動，處理可能出現的種種...
作業系統實驗
1.共享記憶體的通訊方式 1 2.訊息佇列的通訊方式 3 迴圈從訊息佇列中接收訊息，讀入end結束接收 43.管道通訊 6 4.訊號機制 7 5.兩個執行緒的同步。posix的無名訊號量機制 96.system r訊號量機制實現同步 117.使用訊號量保證語句沒有交叉 16 1 如下 共享記憶體的傳...