歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
Linux教程網 >> Linux基礎 >> Linux教程 >> 2000年計算機考試操作系統論述題及答案

2000年計算機考試操作系統論述題及答案

日期:2017/2/25 10:36:48   编辑:Linux教程

2000年計算機考試操作系統論述題及答案

  論述題3

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

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

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

  論述題3 評分參考

  進程調度的主要功能是:

  記錄系統中所有進程的執行狀況;(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 分)。

Copyright © Linux教程網 All Rights Reserved