一、單項選擇題
1、作業系統中的作業管理是一種（a）。
a.巨集觀的高階管理 b.巨集觀的低階管理
c.系統剛開始加電 d.初始化引導完成
2、 使用者在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指（c）。
a.程序 b.程式 c.作業 d.系統呼叫
3、處於後備狀態的作業存放在（a）中。
a.外存 b.記憶體 c.a和b d.擴充套件記憶體
4、在作業系統中，作業處於（c）時，已處於程序的管理之下。
a.後備 b.阻塞 c.執行 d.完成
5、在作業系統中，jcb是指（a）。
a.作業控制塊 b.程序控制塊
c.檔案控制塊 d.程式控制塊
6、作業排程的關鍵在於（b）。
a.選擇恰當的程序管理程式 b.選擇恰當的作業排程演算法
c.使用者作業準備充分 d.有乙個較好的操作環境
7、下列作業排程演算法中，最短的作業平均周轉時間是（b）。
a．先來先服務法 b.短作業優先法
c. 優先數法 d.時間片輪轉法
8、按照作業到達的先後次序排程作業，排隊等待時間最長的作業被優先排程，這是指（a）排程演算法。
a.先來先服務法 b.短作業優先法
c.時間片輪轉法 d.優先順序法
9、在批處理系統中，周轉時間是（b）。
a.作業執行時間 b.作業等待時間和執行時間之和
c.作業的相對等待時間 d.作業被排程進入記憶體到執行完畢的時間
10、為了對緊急程序或重要程序進行排程，排程演算法應採用（b）。
a.先來先服務法 b.優先順序法
c.短作業優先法 d.時間片輪轉法
11、作業系統中，（a）負責對程序進行排程。
a.處理機管理 b.作業管理
c.高階排程管理 d.儲存和裝置管理
二、填空題
1、在頁式管理中，頁表的作用是實現從__頁號__到 __物理塊號__的位址對映，儲存頁表的作用是_記錄記憶體頁面的分配情況_。
2、動態儲存分配時，要靠硬體位址變換機構實現__重定向_。
3、在多道程式環境中，使用者程式的相對位址與裝入記憶體後的實際實體地址不同，把相對位址轉換為實體地址，這是作業系統的_位址重定向_功能。
4、使用者編寫的程式與實際使用的物理裝置無關，而由作業系統負責位址的重定位，我們稱之為__裝置無關性__。
5、在頁式管理中，頁式虛擬位址與記憶體實體地址的對映是由頁表和_硬體位址變換機構_完成的。
6、請求頁式管理中，頁表中狀態位的作用是 _判斷該頁是否在記憶體中_ ，改變位的作用是 _判斷 該頁是否被修改過_ 。
7、在請求頁式管理中，當__硬體位址變換機構__ 發現所需的頁不在__記憶體__時，產生中斷訊號，__缺頁中斷處理程式__ 作相應的處理。
8、常用的記憶體管理方法有__分割槽管理__ 、段式管理、__頁式管理__ 和___段頁式管理___。
9、段式管理中，以段為單位_分配記憶體_ ，每段分配乙個 __連續的記憶體__區。由於各段長度_不等_ ，所以這些儲存區的大小不一，而且同一程序的各段之間不要求_連續__ 。
三、計算題
1、設有三個批作業job1，job2，job3，其到達時間、處理時間及完成時間如下：
作業 作業到達時間 開始處理時間 處理完成時間
job1 15 18 22
job2 18 21 23
job3 17 19 21
試計算：job1的周轉時間為7；job2的周轉時間為5；job3的周轉時間為4；所有作業的平均周轉時間是5.33。
計算方法：周轉時間=處理完成時間 - 作業到達時間
2、假定在單cpu條件下有下列要執行的作業：
作業 執行時間 優先順序
1 10 2
2 4 3
3 3 5
作業到來的時間是按作業編號順序進行的（即後面作業依次比前乙個作業遲到乙個時間單位）
（1）用乙個執行時間圖描述在採用非搶占式優先順序演算法時執行這些作業的情況。
解：非搶占式優先順序演算法
（2）對於上述演算法，各個作業的周轉時間是多少？平均周轉時間是多少？
（3）對於上述演算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？
解：帶權周轉時間=周轉時間-執行時間
3、現有乙個作業，在段式儲存管理的系統中已為其主存分配，建立的段表內容如下：
段號 主存起始位址 段長度
0 120 40
1 760 30
2 480 20
3 370 20
計算邏輯位址（2，15），（0，60），（3，18）的絕對位址是多少？
（1）根據邏輯位址中的段號查段表的相應欄目；
（2）根據段內位址《段長度，檢查位址是否越界；
（3）若不越界，則絕對位址=該段的主存起始位址+段內位址。
邏輯位址（2，15）查段表得段長度為20，段內位址15<20，位址不越界，段號2查表得段首位址為480，於是絕對位址為480+15=495。
邏輯位址（0，60）查段表得段長度為40，段內位址60>40，位址越界，系統發出「位址越界」中斷。
邏輯位址（3，18）查段表得段長度為20，段內位址18<20，位址不越界，段號3查表得段首位址為370，於是絕對位址=370+18=388。
作業系統原理第三章 處理機排程
計算機作業系統 第四版 什麼是處理機 排程 處理機 排程分別在什麼情況下發生 各級排程分別完成什麼工作 三種排程的區別 1 作業系統中有 排程 高階排程 作業排程 中級排程 交換排程 低階排程 程序排程 它們構成系統內的多級排程。不同型別的作業系統不一定完全都實現上述三種排程。2 處理機 排程分別在...
作業系統習題（第三章）
第三章互斥與同步 1.設有n個程序，共享乙個資源r，但每個時刻只允許乙個程序使用r。演算法如下 設定乙個整型陣列flag n 其每個元素對應表示乙個程序對r的使用狀態，若為0表示該程序不在使用r，為1表示該程序要求或正在使用r，所有元素的初值均為0。process pi 2.有三個程序r,m,p，r...
作業系統第三章 處理機排程與死鎖
1.對於批量型來說，必須經過作業排程 又稱高階排程或長程排程 程序排程 又稱低階排程或短程排程 才能獲得處理機 對於終端型作業，通常只需要經過程序排程。有些系統還存在終級排程 又稱中程排程 2.排程佇列模型 3.選擇排程方式和演算法的原則 4.排程演算法 先來先服務排程演算法 fcfs 作業排程 程...