計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

一個行程在它整個生命期裏，會在各種不同的排班佇列間移動，O.S.必須按排班次序從這些佇列中，選取行程，行程的選取是由適當的排班程式來執行。長程排班程式（Long-Term Scheduler，或稱為工作排班程式，Job Scheduler）是從行程池中選出行程並將它們載入記憶體內，以便執行。短程排班程式（Short-Term Scheduler，或稱為CPU排班程式，CPU Scheduler）是從記憶體中，選出一個已經準備就緒的行程，並將CPU分配給它（也就是從預備狀態變成執行狀態）。上述二個排班程式的主要區別在於他們的執行次數，短程排班程式必須經常為CPU選擇新的行程，因為每一次執行所相隔的時間非常短，所以短程排班程式必須非常快速。長程排班程式執行次數卻少很多，進入...

一個行程在它整個生命期裏，會在各種不同的排班佇列間移動，O.S.必須按排班次序從這些佇列中，選取行程，行程的選取是由適當的排班程式來執行。長程排班程式（Long-Term Scheduler，或稱為工作排班程式，Job Scheduler）是從行程池中選出行程並將它們載入記憶體內，以便執行。短程排班程式（Short-Term Scheduler，或稱為CPU排班程式，CPU Scheduler）是從記憶體中，選出一個已經準備就緒的行程，並將CPU分配給它（也就是從預備狀態變成執行狀態）。上述二個排班程式的主要區別在於他們的執行次數，短程排班程式必須經常為CPU選擇新的行程，因為每一次執行所相隔的時間非常短，所以短程排班程式必須非常快速。長程排班程式執行次數卻少很多，進入系統的新行程可能相隔幾分鐘，長程排班程式控制著多元程式規劃的程度（Degree of Multiprogramming，它是在記憶體中，行程的總數量）。

　我們先定義四個名詞：I/O傾向（I/O-Bound）行程：此行程大部份的時間在做I/O，只有少部份的時間在做計算。CPU傾向（CPU-Bound）行程：此行程大部份的時間在做計算，只有少部份的時間在做I/O。佇列（Queue）：是一種存取資料的方式，它是先放進去的資料，會先被取出來，它有點類似排隊買車票，先排的人先買到車票，與它對應的是堆疊（Stack），它是較先放進去的資料，會較後被取出來，它有點類似將書本堆高，先放的在下面，取走時從上方先取，也就是先取走後放的書籍。

　長程排班程式選擇一個I/O傾向和CPU傾向的混合比例是很重要的，因為I/O傾向的行程太多，則預備佇列就幾乎是經常空的（因行程都在等

待狀態，等待I/O動作）。CPU傾向的行程太多，則I/O佇列就幾乎是經常空的（因為大多的行程不需要做I/O動作）。

　有些O.S.會加入中程排班程式（Medium-Term Scheduler），它有時會將行程從記憶體中移開（不再和別人搶CPU），以減少多元程式規劃的程度，稍後，再把該行程放回記憶體內。它的目的是當記憶體內的行程太多，以致於電腦系統的效能變差時，就必須要將一些行程從記憶體中移開，以減少太多的行程搶用系統內的資源。

五、 記憶體管理系統