2000

　　論述題3

　�、� 進程調度的主要功能。(8分)

　�、� 何時可進行進程調度?(8分)

　�、� 進程調度算法解決以何種次序對各就緒進程進行處理機的分配以及按何種時間比例讓進程占用處理機。時間片輪轉進程調度算法的基本 思想 是什么?時間片的大小對系統(tǒng)有什么影響?在選取時間片時應考慮哪些因素?(14分)

　　論述題3 評分參考

　　進程調度的主要功能是：

　　記錄系統(tǒng)中所有進程的執(zhí)行狀況;(2 分)

　　根據(jù)一定的調度算法，從就緒隊列中選出一個進程來，準備把CPU 分配給它;(2 分)

　　把CPU 分配給進程。即把選中的進程的進程控制塊內有關的現(xiàn)場信息，如程序狀態(tài)字、通用寄存器的內容送入處理器相應的寄存器中，從而讓它占用CPU 運行。(4 分)

　　進程調度的時機是：

　　正在執(zhí)行的進程運行完畢;(1 分)

　　正在執(zhí)行的進程調用阻塞原語或P 原語操作將自己阻塞起來進入等待狀態(tài);(2 分)

　　執(zhí)行中的進程提出I/O 請求后被阻塞;(1 分)

　　在分時系統(tǒng)中時間片已經(jīng)用完;(2 分)

　　以上都是在CPU 為不可剝奪方式下引起進程調度的原因。在CPU 方式為可剝奪時，有以下原因：

　　就緒隊列中的某個進程的優(yōu)先級變得高于當前運行進程的優(yōu)先級，從而也將引起進程調度。(2 分)

　　時間片輪轉法(RR)：

　　這 主要是分時系統(tǒng)中使用的一種調度算法。時間片輪轉法的基本思想是，將CPU 的處理時間劃分成一個個時間片(2 分)，就緒隊列中的諸進程輪流運行一個時間片(2 分)。當時

　　間片結束時，就強迫運行進程讓出CPU，該進程進入就緒隊列，等待下一次調度(1 分)。同時，進程調度又去選擇就緒隊列中的一個進程，分配給它一個時間片，以投入運行(1 分)。在輪轉法中，時間片長度的選擇非常重要，將直接影響系統(tǒng)開銷和響應時間(1 分)。

　　如果時間片長度很小，則調度程序剝奪處理機的次數(shù)頻繁，加重系統(tǒng)開銷(2 分);反之，

　　如果時間片長度選擇過長，比方說一個時間片就能保證就緒隊列中所有進程都執(zhí)行完畢，則

　　輪轉法就退化成先進先出算法(2 分)。

　　影響時間片大小設置的主要因素有：系統(tǒng)響應時間(1 分)、就緒進程數(shù)目(終端數(shù)目)

　　(1 分)和計算機處理能力(1 分)。

　　2001

　　論述題1

　　從資源 管理 的觀點來看，操作系統(tǒng)的管理對象是計算機系統(tǒng)的資源，操作系統(tǒng)則是管理系統(tǒng)資源的程序集合。

　　1、試問操作系統(tǒng)所管理的資源有哪些?(4分)

　　2、操作系統(tǒng)從哪幾個方面對資源進行管理?主要完成什么工作?(12分)

　　3、以存儲管理中的段式存儲管理為例，請敘述操作系統(tǒng)對內存的具體管理方案(包括功能、數(shù)據(jù)結構和算法)。(14分)

　　論述題1

　　1、操作系統(tǒng)所管理的資源分為硬件資源和軟件資源，硬件資源包括：CPU、內存、各種外部設備，軟件資源主要是信息(程序和數(shù)據(jù))。(4分)

　　2.操作系統(tǒng)在共享的前題下，以資源分配、使用和回收為出發(fā)點，考慮操作系統(tǒng)各部分程序的功能和算法，解決并發(fā)環(huán)境中的資源管理問題。

　　雖然操作系統(tǒng)所管理的各類資源的性質各不相同，但所需要解決的問題以及資源管理的策略又都具有類似之處。因此，每種資源管理模塊都要研究以下幾方面的內容：

　　(1) 記住資源的使用狀態(tài)，即記住哪些資源處于空閑，哪些資源已被使用和被誰使用等;

　　(2) 確定資源的分配策略，即根據(jù)各類資源的不同特點確定一組原則，以決定如何進行資源的分配和調度;

　　(3) 執(zhí)行資源的分配，即根據(jù)用戶的要求和資源分配策略，具體執(zhí)行資源的分配工作;

　　(4) 回收資源，即當某些用戶作業(yè)已不再需要某種資源時，系統(tǒng)及時地回收資源，以便重新分配給其它的作業(yè)使用。

　　(答出一項給3分。)

　　3、 首先從內存劃分、程序邏輯地址劃分、內存分配幾方面考慮段式存儲管理方案的工作 原理 ：

　　(l) 內存劃分：內存空間被動態(tài)地劃分為若干個長度不相同的區(qū)域，每個區(qū)域稱作一個物理段、每個物理段在內存中有一個起始地址，稱作段首址。將物理段中的所有單元從0開始依次編址，稱為段內地址。(2分)