2013-2014 《作業系統》試卷(b卷）
1．作業系統的發展過程是( )
a、原始作業系統，管理程式，作業系統
b、原始作業系統，作業系統，管理程式
c、管理程式，原始作業系統，作業系統
d、管理程式，作業系統，原始作業系統
2．使用者程式中的輸入、輸出操作實際上是由( )完成。
a、程式語言 b、作業系統
c、編譯系統d、標準庫程式
3．程序排程的物件和任務分別是
a、作業，從就緒佇列中按一定的排程策略選擇乙個程序占用cpu
b、程序，從後備作業佇列中按排程策略選擇乙個作業占用cpu
c、程序，從就緒佇列中按一定的排程策略選擇乙個程序占用cpu
d、作業，從後備作業佇列中排程策略選擇乙個作業占用cpu
4．支援程式浮動的位址轉換機制是( )
a、動態重定位b、段式位址轉換
c、頁式位址轉換d、靜態重定位
5．在可變分割槽儲存管理中，最優適應分配演算法要求對空閒區表項按( )進行排列。
a、位址從大到小b、位址從小到大
c、尺寸從小到大d、尺寸從大到小
6．設計批處理多道系統時，首先要考慮的是( )。
a、靈活性和可適應性 b、系統效率和吞吐量
c、互動性和響應時間 d、實時性和可靠性
7．當程序因時間片用完而讓出處理機時，該程序應轉變為狀態。
a、等待 b、就緒 c、執行 d、完成
8．檔案的保密是指防止檔案被
a、篡改 b、破壞 c、竊取 d、刪除
9．若系統中有五個併發程序涉及某個相同的變數a，則變數a的相關臨界區是由( )臨界區構成。
a、2個 b、3個 c、4個 d、5個
10．按邏輯結構劃分，檔案主要有兩類和流式檔案。
a、記錄式檔案 b、網狀檔案 c、索引檔案 d、流式檔案
11．unix中的檔案系統採用
a、網狀檔案 b、記錄式檔案 c、索引檔案 d、流式檔案
12．檔案系統的主要目的是（ ）。
a、實現對檔案的按名訪問b、實現虛擬存貯器
c、提高外圍裝置的輸入輸出速度 d、用於存貯系統文件
13．檔案系統中用（ ）管理檔案。
a、堆疊結構 b、指標 c、頁表 d、目錄
14．為了允許不同使用者的檔案具有相同的檔名，通常在檔案系統中採用
a、重名翻譯 b、多級目錄 c、約定 d、檔名
15．在多程序的併發系統中，肯定不會因競爭而產生死鎖。
a、印表機 b、磁帶機 c、cpu d、 磁碟
16．一種既有利於短小作業又兼顧到長作業的作業排程演算法是( )。
a、先來先服務 b、輪轉
c、最高響應比優先 d、均衡排程
17．兩個程序合作完成乙個任務。在併發執行中，乙個程序要等待其合作夥伴發來訊息，或者建立某個條件後再向前執行，這種制約性合作關係被稱為程序的（ ）。
a、互斥 b、同步 c、排程 d、夥伴
18．當每類資源只有乙個個體時，下列說法中不正確的是（ ）。
a、有環必死鎖b、死鎖必有環
c、有環不一定死鎖 d、被鎖者一定全在環中
19．資料檔案存放在到儲存介質上時，採用的邏輯組織形式是與( )有關的。
a、檔案邏輯結構b、儲存介質特性
c、主儲存器管理方式 d、分配外設方式
20．在單處理器的多程序系統中，程序什麼時候占用處理器和能占用多長時間，取決於
a、程序相應的程式段的長度 b、程序自身和程序排程策略
c、程序總共需要執行時間多少 d、程序完成什麼功能
1．若訊號量s的初值定義為10，則在s上呼叫了16次p操作和15次v操作後s的值應該為
2．程序排程的方式通常有（ ）和（ ）兩種方式。
3．每個索引檔案都必須有一張（ ）表，其中的位址登記項用來指出檔案在外存上的位置資訊。
4．在一請求分頁系統中，假如乙個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數為4時採用lru頁面淘汰演算法將產生( )次缺頁中斷。
5．訊號量被廣泛用於三個目的是和描述前趨關係。
6．程式併發執行時的特徵是和獨立性。
caozu
( )1．檔案系統中分配儲存空間的基本單位不是記錄。
( )2．具有多道功能的作業系統一定是多使用者作業系統。
( )3．虛擬儲存器是由作業系統提供的乙個假想的特大儲存器，它並不是實際的記憶體，其大小可比記憶體空間大得多。
( )4．批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、系統的開銷較小。
( )5．檔案系統中源程式是有結構的記錄式檔案。
( )6．即使在多道程式環境下，普通使用者也能設計用記憶體實體地址直接訪問記憶體的程式。
( )7．順序檔案適合建立在順序儲存裝置上，而不適合建立在磁碟上。
( )8．spooling系統實現裝置管理的虛擬技術，即：將獨佔裝置改造為共享裝置。它由專門負責i/o的常駐記憶體程序以及輸入、輸出井組成。
( )9．系統呼叫是作業系統與外界程式之間的介面，它屬於核心程式。在層次結構設計中，它最靠近硬體。
( )10．若系統中存在乙個迴圈等待的程序集合，則必定會死鎖。
1、設有一緩衝池p，p中含有20個可用緩衝區，乙個輸入程序將外部資料讀入p，另有乙個輸出程序將p中資料取出並輸出。若講程每次操作均以乙個緩衝區為單位，試用記錄型訊號量寫出兩個程序的同步演算法,要求寫出訊號量的初值。（10分）
2、某系統有a、b、c、d四類資源可供五個程序p1、p2、p3、p4、p5共享。系統對這四類資源的擁有量為:a類3個、b類14個、c類12個、d類12個。
程序對資源的需求和分配情況如下：
按銀行家演算法回答下列問題：
（1）現在系統中的各類資源還剩餘多少？（4分）
（2）現在系統是否處於安全狀態？為什麼？（6分）
（3）如果現在程序p2提出需要a類資源0個、b類資源4個、c類資源2個和d類資源0個，系統能否去滿足它的請求？請說明原因。（6分）
3、某虛擬儲存器的使用者程式設計空間共32個頁面，每頁為1kb，記憶體為16kb。假定某時刻一使用者頁表中已調入記憶體的頁面的頁號和物理塊號的對照表如下：
則邏輯位址0a5d（h）所對應的實體地址是什麼？（6分）
4、設有三道作業，它們的提交時間及執行時間由下表給出:
作業號提交時間執行時間
18.5 2.0
29.2 1.6
39.4 0.5
試計算在單道程式環境下，採用先來先服務排程演算法和最短作業優先排程演算法時的平均周轉時間 (時間單位:小時，以十進位制進行計算；要求寫出計算過程)（10分）
5、假定當前磁頭位於100號磁軌，程序對磁軌的請求序列依次為55，58，39，18，90，160，150，38，180。當採用先來先服務和最短尋道時間優先演算法時，總的移動的磁軌數分別是多少？（請給出尋道次序和每步移動磁軌數）（8分）
作業系統試題 B
廣東商學院試題紙 b卷 2006 2007學年第一學期 課程 作業系統共 4 頁 課程班號 一 單選題 每小題1分，共20分 1 從使用者的角度看，作業系統是 a 使用者與計算機之間的介面b 管理計算機資源的軟體 c 合理組織計算機工作流程的軟體d 層次結構的軟體體系 2 所謂的 是指將多個作業放入...
作業系統試卷
1高階排程，中級排程，低階排程2作業排程，中級排程，程序排程3尋道時間，旋轉延遲時間，傳輸時間4讀寫，讀5提交 後備，執行，完成6檔案控制塊 7使用者，機器8位元組多路通道，陣列多路通道，選擇通道9就緒，排程程式，執行10空閒則進，忙則等待，有限等待 cbcdabdacdcbdaab 1 試說明程序...
2B聯考作業系統試卷及答案
2010 2011學年第2學期考試試題 b 卷 課程名稱 作業系統任課教師簽名 出題教師簽名審題教師簽名 考試方式 閉 卷適用專業計算機各專業 考試時間120 分鐘 第一部分基礎部分 共65分 一 單項選擇題 每小題2分，共30分 1.以下 項功能不是作業系統具備的主要功能。a 記憶體管理 b 中斷...