一、選擇題(每題1分，共20分)
1．設計批處理多道系統時，首先要考慮的是( )
a.靈活性和可適應性b.系統效率和吞吐量
c.互動性和響應時間d.實時性和可靠性
2．若當前程序因時間片用完而讓出處理機時，該程序應轉變為( )狀態。
a.就緒b.等待c.執行d.完成
3．計算機分時系統與實時系統的主要區別是( )
a.多路性b.響應時間
c.互動性d.以上都對
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.1個b.3個c.4個d.5個
10．程序所請求的一次輸入過程結束後，將使程序狀態從（ ）
a.執行態變為就緒態 b.執行態變為等待態
c.就緒態變為執行態 d.等待態變為就緒態
11．一種既有利於短小作業又兼顧到長作業的作業排程演算法是( )
a.先來先服務b.輪轉
c.最高響應比優先d.均衡排程
12．儲存管理中的拼接技術可以( )
a.集中空閒區 b.增加主存容量 c.提高執行速度 d.加速位址轉換
13．虛擬儲存管理策略可以( ).
a.擴大物理記憶體容量b.擴大物理外存容量
c.擴大邏輯記憶體容量d.擴大邏輯外存容量
14．分頁式儲存管理中，位址轉換工作是由（ ）完成的。
a. 硬體 b. 位址轉換程式 c. 使用者程式 d. 裝入程式
15．若系統中有八台繪圖儀，有每個程序均需要使用三颱，規定每個程序一次僅允許申請一台，則至多允許（ ）個程序參於競爭，而不會發生死鎖。
a.5 b.2 c.3 d.4
16．在以下存貯管理方案中，不適用於多道程式設計系統的是( )
a.單使用者連續分配 b.段式分割槽分配 c.段頁式分割槽分配 d.頁式存貯管理
17．unix系統中，程序排程採用的技術是（ ）。
a.時間片輪轉 b.先來先服務
c.靜態優先數 d.動態優先數
18．一作業進入記憶體後，則所屬該作業的程序初始時處於（ ）狀態。
a.執行 b.就緒 c..等待 d.不一定
19．unix系統中，檔案存貯器的管理採用的是（ ）。
a.字位映像圖 b.空閒塊表法 c.成組鏈結法 d.不一定
20．在虛擬頁式儲存管理系統中，當訪問主存中的一條指令或資料時（ ）
a.必需訪問兩次主存b.最多訪問一次主存
c.最多少訪問三次主存d.最多訪問兩次主存
二、填空題(每空1分，共20分)
1． 作業系統的儲存保護包括和
2． 死鎖的四個必要條件是不可搶占和迴圈等待。
3． 在unix系統中檔案分為三類，它們是和和特殊檔案。
4． 在儲存器管理中，頁面大小由確定，段的長度由確定。
5． 裝置分為內部裝置和外部裝置，內部裝置包括和 。
6． 程序的靜態實體由和程序控制塊pcb三部分組成。
7． 程序的三種基本狀態是就緒態
8． 在響應比最高者優先的作業排程演算法中，當各個作業等待時間相同將得到優先排程；當各個作業執行的時間相同時得到優先排程。
9． 併發程序中涉及到的程式段稱為臨界區，兩個程序同時進入相關的臨界區會造成的錯誤。
10. unix系統中檔案次部主要包括兩部分。
三、判斷題(每題2分，共10分)
1. io傳輸中採用通道方式後不再需要cpu的參與。
2. 系統棧的數量由系統程序數量決定的。
3. 程序處於執行狀態時，其程式一定占有處理機執行。
4. 記憶體容量確定時，頁面越小則頁面數越多，越不容易出現顛簸(抖動)。
5. 乙個程序執行了管程中的喚醒操作後，一定會進入緊急等待佇列。
四、簡答題(每題3分，共12分)
1． 發生中斷後，若中斷處理程式是使用者規定的，則系統怎樣處理？
2．頁式虛擬儲存管理中，訪問記憶體次數有幾種情況，原因是什麼？
3．虛擬裝置與緩衝技術的區別？
4．死鎖的四個必要條件，什麼情況下可認為是充要條件？
五、應用題(每題4分，共16分)
1. 設系統中有三種型別的資源（a、b、c）和五個程序（p0，p1，p2，p3，p4），某時刻的狀態如下：
allocationneed **ailable
a b c a b c a b c
p0 0 2 1 3 4 3 3 3 1
p1 2 0 2 3 3 3
p2 2 0 1 2 2 2
p3 3 1 1 4 0 3
p4 1 0 1 2 3 1
根據銀行家演算法計算該時刻是否存在的乙個安全序列，若存在則寫安全序列。若p3請求為(2 0 0)是否可以滿足？簡要寫出步驟。
2. 在乙個多道程式系統，採用先來先服務和可搶占短作業優先兩種演算法管理作業。今有如下所示的作業序列，請列出各個作業的開始時間、完成時間和周轉時間。忽略系統開銷。
作業名進入輸入井時間需計算時間
job1 8.0時 2小時
job2 8.2時 1小時
job3 8.4時 0.5小時
job4 8.6時 0.3小時
3. 在乙個採用頁式虛擬儲存管理的系統中，有一使用者作業，它依次要訪問的邏輯位址序列是：150，200，110，55，450，180，301，422，210，117，現分配給該程序的主存空間共節，每頁的大小為節，請回答下列問題：
（1）按fifo排程演算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。
（2）按lru排程演算法將產生次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。
4．某磁碟有400個磁軌，某一時刻，磁碟的請求序列為：50，100，300，80，20，150，200，70，按電梯演算法scan及單向掃瞄演算法c-scan計算引臂移動量
六、綜合題(每題11分，共22分)
1. 假設有4個程序p1,p2,p3,p4共享同一緩衝區(20個儲存單元)，程序p1讀取資料寫入緩衝區，p2、p3從緩衝區讀取p1寫入的資料進行不同的運算，將結果分別寫入緩衝區後儲存p1資料的儲存單元可以釋放，程序p4將p2、p3的運算結果讀取後進行綜合運算結果輸出，同時釋放儲存單元。
請用pv操作，寫出它們的併發生產過程(開始時緩衝區為空)。
2. 某汽車站售票廳，有四個視窗，共有兩個班次的車票**，任何時刻最多可容納50名顧客，當營業廳中少於50名顧客時，則廳外的顧客可進入等待，否則需在外面等待。按顧客進入順序發號，視窗按號碼順序服務；顧客進入後若沒有所需車票或先進入顧客已經能夠買光車票，則直接離開售票廳。
門口一次只能進出一位顧客。
請用管程實現顧客的行為。
2019級作業系統考試題
2007 2008學年第2學期 考試時間 2008年6月 班級學號姓名 請將答案寫在答題紙上，寫明題號，不必抄題，字跡工整 清晰 請在答題紙和試題紙上都寫上你的班級，學號和姓名，交卷時請將試題紙 答題紙和草紙 一併交上來。一.選擇題 共12分，每題1分 關於作業系統的敘述 d 是不正確的。a.管理資...
作業系統試題
四 應用題 1 假定在單cpu條件下有下列要執行的作業 作業到來的時間是按作業編號順序進行的 即後面作業依次比前乙個作業遲到乙個時間單位 1 用乙個執行時間圖描述在下列演算法時各自執行這些作業的情況 fcfs rr 時間片 1 和非搶占式優先順序。2 對於上述每種演算法，各個作業的周轉時間是多少？平...
作業系統半期考試試題
重慶市茂森中等職業學校 2014年秋期2014級 作業系統半期考試試題 時間 90分鐘 1 windows xp是乙個 a 單使用者單任務系統b 單使用者多工系統 c 多使用者多工系統d 多使用者單任務系統 2 windows xp的 桌面 指的是 a 整個螢幕 b 全部視窗 c 某個視窗 d 活動...