計算機二級考試試題庫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)對於上述算法，各個作業的帶權週轉時間是多少?平均帶權週轉時間是多少?