全國計算機一級考試操作系統論述題及答案

  論述題1

全國計算機一級考試操作系統論述題及答案

從資源 管理 的觀點來看,操作系統的管理對象是計算機系統的資源,操作系統則是管理系統資源的程序集合。

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

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

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

  論述題1

1、操作系統所管理的資源分爲硬件資源和軟件資源,硬件資源包括:CPU、內存、各種外部設備,軟件資源主要是信息(程序和數據)。(4分)

2.操作系統在共享的前題下,以資源分配、使用和回收爲出發點,考慮操作系統各部分程序的功能和算法,解決併發環境中的資源管理問題。

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

(1) 記住資源的使用狀態,即記住哪些資源處於空閒,哪些資源已被使用和被誰使用等;

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

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

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

(答出一項給3分。)

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

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

  論述題2

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

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

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

  論述題2 評分參考

進程調度的主要功能是:

記錄系統中所有進程的執行狀況;(2 分)

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

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

進程調度的時機是:

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

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

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

在分時系統中時間片已經用完;(2 分)

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

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

時間片輪轉法(RR):

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

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

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

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

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

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

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