計算機二級考試試題庫2016

　　一、單項選擇題

1、作業系統中的作業管理是一種( )。

A.巨集觀的高階管理 B.巨集觀的低階管理

C.系統剛開始加電 D.初始化引導完成

使用者在一次計算過程中，或者一次事物處理中，要求計算機完成所做的工作的集合，這是指( )。

A.程序 B.程式 C.作業 D.系統呼叫

3、處於後備狀態的作業存放在( )中。

A.外存 B.記憶體 C.A和B D.擴充套件記憶體

4、在作業系統中，作業處於( )時，已處於程序的管理之下。

A.後備 B.阻塞 C.執行 D.完成

在作業系統中，JCB是指( )。

A.作業控制塊 B.程序控制塊

C.檔案控制塊 D.程式控制塊

作業排程的關鍵在於( )。

A.選擇恰當的程序管理程式 B.選擇恰當的作業排程演算法

C.使用者作業準備充分 D.有一個較好的操作環境

7、下列作業排程演算法中，最短的作業平均週轉時間是( )。

A.先來先服務法 B. 短作業優先法

C. 優先數法 D. 時間片輪轉法

8、按照作業到達的先後次序排程作業，排隊等待時間最長的作業被優先排程，這是指( )排程演算法。

A.先來先服務法 B. 短作業優先法

C.時間片輪轉法 D. 優先順序法

9、在批處理系統中，週轉時間是( )。

A.作業執行時間 B.作業等待時間和執行時間之和

C.作業的相對等待時間 D.作業被排程進入記憶體到執行完畢的時間

10、為了對緊急程序或重要程序進行排程，排程演算法應採用( )。

A.先來先服務法 B. 優先順序法

C.短作業優先法 D. 時間片輪轉法

11、作業系統中，( )負責對程序進行排程。

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的週轉時間為 ;JOB2的週轉時間為 ;JOB3的週轉時間為 ;所有作業的平均週轉時間是 。

2、假定在單CPU條件下有下列要執行的作業：

作業 執行時間 優先順序

1 10 2

2 4 3

3 3 5

作業到來的時間是按作業編號順序進行的(即後面作業依次比前一個作業遲到一個時間單位)。

(1)用一個執行時間圖描述在採用非搶佔式優先順序演算法時執行這些作業的情況。

(2)對於上述演算法，各個作業的週轉時間是多少?平均週轉時間是多少?

(3)對於上述演算法，各個作業的帶權週轉時間是多少?平均帶權週轉時間是多少?