第三章
1，高級調(diào)度與低級調(diào)度的主要任務？為何引入中級調(diào)度？
高級調(diào)度用于決定把外存上處于后備隊列的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)造進程，分配必要的資源，然后再將新創(chuàng)建的進程排在就緒隊列上，準備執(zhí)行；低級調(diào)度用于決定就緒隊列中的哪個進程處獲得處理機，然后再分派程序執(zhí)行把處理機分配給改進程具體操作；引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量，使得暫時不運行的進程從內(nèi)存對換到外存上。
2，比較FCFS和SPF兩種進程調(diào)度算法。
FCFS比較有利于長作業(yè)，而不利于短作業(yè)，有利于CPU繁忙的作業(yè)，而不利于I/O繁忙的作業(yè)，在FCFS中每次選隊列中的第一個進程為子分配處理機；SPF是從后備隊列中選一個估計時間最短的作業(yè)與FCFS比較，SPF有效降低了平均等待時間，提高吞吐量，但會使長作業(yè)等待時間變長，且估計時間不一定準確。
3，為何說多級反饋隊列，調(diào)度能較好地滿足各方面用戶需求？
終端型作業(yè)用戶：提交的多為交互型作業(yè)，作業(yè)較小，系統(tǒng)只能使用這些作業(yè)在第一隊列所規(guī)定的時間內(nèi)完成，便可使其滿意；短批處理作業(yè)用戶：開始時像終端用戶一樣，如果僅在第一隊列中執(zhí)行一個時間即可完成，便可獲得與終端作業(yè)一樣的響應時間，較長的作業(yè)在二，三隊列中各執(zhí)行一個時間即可完成；長批處理作業(yè)用戶：在1，2，3...n個隊列中以此運行，用戶不用擔心，其作業(yè)長期不被處理。
4，什么是最早截止時間優(yōu)先算法？
根據(jù)任務的開始，截止時間，來確定任務的優(yōu)先級，截止時間越早，其優(yōu)先級越高。
5，何為死鎖？產(chǎn)生死鎖的原因和必要條件？
所謂死鎖，指多個進程在運行時間內(nèi)因爭奪資源而造成的一種僵局，若無外力作用，將無法再進行下去。產(chǎn)生死鎖的原因上古進程之間推進順序非法.產(chǎn)生死鎖的不要條件是：1，互斥條件，進程對說分配的資源有排他性作用；2，請求和保護條件，已經(jīng)保持了一定資源的進程又請求了其他資源，但此資源已被占用，導致請求阻塞，已占資源又保持不變；3，不剝奪條件，指進程已獲得資源在未使用之前不能被剝奪；4，環(huán)路保持條件，指在發(fā)生死鎖時，必然會存在一個進程-資源的環(huán)形體。