《作業系統》試卷3
院系： 計算機學院__ 專業班別姓名學號成績
一、 選擇題 （每小題 1.5分，共 30分）
1. ms－dos是一種（）作業系統。
a、分時作業系統 b、實時作業系統
c、單使用者微機作業系統 d、多使用者微機作業系統
2、下列命令中用於刪除子目錄的命令是（）
a、md b、cd c、rd d、tree
3、ms－dos中磁碟空間的分配單位是（）
a、扇區 b、物理塊 c、物理記錄 d、簇
4、定義：作業的周轉時間＝作業的完成時間－作業到達時間。現有三個作業同時到達，每個作業的計算時間均為1小時，它們在一台處理機上按單道方式執行，則平均周轉時間為（）
a、1時間 b、2小時 c、3小時 d、6小時
5、位示圖法可用於（）
a、檔案目錄的查詢
b、分頁式儲存管理中主存空閒塊的分配和**
c、可變式儲存管理中空閒區的分配和**
d、頁式虛擬儲存管理中的頁面置換
6、在頁式儲存管理方案中，採用（）實現位址變換
a、頁表 b、段表 c、段表和頁表 d、空閒區表
7、在可變式分割槽儲存管理中，某作業完成後要收回其主存空間，該空間可能與相鄰空閒區合併，修改空閒區表，使空閒區數不變且空閒區起始位址不變的情況是（）
a、無上鄰空閒區也無下鄰空閒區
b、有上鄰空閒區但無下鄰空閒區
c、有下鄰空閒區但無上鄰空閒區
d、有上鄰空閒區也有下鄰空閒區
8、資源的靜態分配演算法在解決死鎖問題中是用於（）
a 預防死鎖 b、避免死鎖
c、 檢測死鎖 d、解除死鎖
9、任何兩個併發程序之間（）
a、一定相互獨立 b、一定存在交往
c、可能存在交往 d、都有共享變數
10、以下程式中（）不是spooling程式的組成部分
a、預輸入程式 b、通道程式
c、井管理程式 d、緩輸出程式
11、對於給定的訊號量 s ，喚醒操作 signal(s)( 又稱 v 操作 ) 定義為：if 存在等待的程序 then 喚醒這個程序 else （ ）。
a. s=0 b. s:=s+1 c. s:=s-1 d. s:=1
12、程序是作業系統中的乙個重要概念，程序是乙個具有一定獨立功能的程式在某個資料集合上的一次（ ）。
a. 單獨操作 b. 關聯操作 c. 進行活動 d. 併發活動
13、使用了虛擬儲存器，指令執行時（ ）。
a. 所需資料一定在記憶體中找到 b. 必須事先使用覆蓋技術
c. 必須先進行「虛、實」位址變換 d. 必須將常用子程式先調入記憶體
14、（）是作業系統中最重要、最基本的概念之一，它是系統分配資源的基本單位，是乙個具有獨立功能的程式段對某個資料集的一次執行活動。
a. 程式 b. 作業 c. 程序 d. 執行緒
15、檔案系統為使用者提供了（） 功能，使得使用者能透明地儲存訪問檔案。
a. 按名訪問 b. 密碼訪問 c. 路徑訪問 d. 命令呼叫
16、作業系統是對 ( ) 進行管理的軟體
a、軟體 b、硬體 c、計算機資源 d、應用程式
17、在下列程序排程演算法中，哪乙個演算法會對優先權進行調整。
a 、先來先服務 b 、短程序優先 c 、高響應比優先 d 、時間片輪轉
18、程序的最基本狀態有（ ）個。
a. 2 b. 5 c. 3 d. 9
19、作業系統中的批處理控制方式也可稱為（）方式
a、聯機控制 b、假離線控制 c、互動控制 d、離線控制
20、在下列儲存管理方案中，可用上、下限位址暫存器實現儲存保護的是（ ）.
a、固定分割槽儲存管理 b、可變分割槽儲存管理
c、頁式儲存管理 d、虛擬儲存管理
二、判斷題（每小題 1分，共 10 分）
1. 現代作業系統的兩個最基本的特徵是共享性和併發性（ ）.
2. 程序控制塊的資訊包括處理機狀態資訊（ ）.
3. 在作業系統中引入執行緒概念的主要目的是處理程序與程序之間的競爭（ ）.
4. unix系統v中,系統向使用者提供的用於建立新程序的系統呼叫是exit（ ）。
5. 動態重定位是在程式裝入過程中，由連線裝入程式進行重定位（ ）。
6. 在分割槽分配演算法中 ,首次適應演算法傾向於優先利用記憶體中最大空閒分割槽部分進行分配（ ）。
7. 進行裝置分配時不需要使用裝置控制表（ ）.
8. 按優先數排程演算法，處於執行狀態的程序一定是所有程序中優先順序最高的程序（ ）。
9. 為了賦予作業系統以某些特權 ,使得作業系統更加安全可靠地工作,實際作業系統中引入了使用者態程式來執行特權指令（ ）.
10. 計算機系統為每台裝置確定乙個編號，稱為裝置的相對號（ ）。
三、 簡答題（每小題 4 分，共 20 分）
1. 程序與執行緒地區別
2. 死鎖的必要條件有哪些？
3. 簡述裝置分配的基本表彰
4. i/o重定向
5. 動態位址重定位
四、 unix檔案系統使用的位址索引結構是什麼?與一般的位址索引結構相比有什麼優點?付出的代價是什麼（10分）?
五、 遵循同步機制的四條準則 ,寫出用鎖機制實現的解決讀者--寫者問題的同步演算法（10分）.
六、 假定有乙個信箱可存放 n封信，當信箱不滿時發信者可把信件送入信箱；當信箱中有信時收信者可從信箱中取信。用指標r，k分別表示可存信和取信的位置，請用管程（monitor）來管理這個信箱，使發信者和收信者能正確工作（10分）。
七、 在乙個請求分頁系統中，假如系統分配給乙個作業的物理塊數為 3，且此作業的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用fifo和lru兩種演算法分別計算出程式訪問過程中所發生的缺頁次數（10分）。
廣東工業大學C實驗題目和報告
程式設計 實驗報告 班級 計科7 姓名 陳日燊 學號 3110006131 教師廣東工業大學 2013年 4 月 20 日 第二次實驗 內容 完成下面的實驗2.1和2.2。地點 工學一號館413 410 時間 2013 4 11 實驗環境與工具 1 計算機及作業系統 pc機，windowsxp 2 ...
廣東工業大學C實驗題目和報告
c 程式設計 實驗報告 班級 計科7 姓名 陳日燊 學號 3110006131 教師廣東工業大學 2013年 5 月 1 日 第三次實驗 內容 完成下面的實驗3。地點 工學一號館413 410 時間 2013 4 25 實驗環境與工具 1 計算機及作業系統 pc機，windowsxp 2 程式開發平...
廣東工業大學各級幹部聽課規定
為了提高本科教學質量，促進學校各級領導了解和掌握教學工作實際情況 及時解決教學工作中存在的問題，加強學校教學管理，完善本科教學質量監控體系，結合學校的實際，特制訂本規定。一 人員範圍 1 校級黨 政領導幹部 2 學院黨 政正副職幹部 3 學院基層教學單位正副職幹部 4 校機關各部門正副職幹部 5 教...