操作系統(tǒng)總復(fù)習(xí)-wenkub
2023-06-22 19:31:29 本頁(yè)面
【正文】 時(shí)間片完執(zhí)行阻塞就緒1）就緒（ready）狀態(tài)；2）執(zhí)行狀態(tài)；3）阻塞狀態(tài)。阻塞1）因?yàn)檫M(jìn)程有輸入、輸出或者信息需求而為實(shí)現(xiàn)，所以進(jìn)程調(diào)用block源于自我阻塞；2） 保存ＣＰＵ現(xiàn)場(chǎng)；3） 狀態(tài)設(shè)為動(dòng)態(tài)阻塞進(jìn)入相應(yīng)等待隊(duì)列?；コ猓河捎谂R界資源使進(jìn)程之間產(chǎn)生相互間接制約的關(guān)系。信號(hào)量集：一次需要Ｎ個(gè)某類(lèi)臨界資源時(shí)，當(dāng)資源數(shù)量低于某一下限值時(shí)，便不予分配讀者寫(xiě)者Var rmutex,wmutex: semaphore:=1,1 。 V(rmutex) read text P(rmutex) readcount=readcount+1。 V(wmutex)。Take from the buffer。２） 有名管道。４） 信號(hào)量。６） 共享內(nèi)存。第三章. （High Level Scheduling）又稱(chēng)為作業(yè)調(diào)度或長(zhǎng)程調(diào)度（Long Team Scheduling），其主要功能是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存，也就是說(shuō)，它的調(diào)度對(duì)象是作業(yè)。（2）作業(yè)步（Job Step）。：（1） 保存處理機(jī)的現(xiàn)場(chǎng)信息。（2）分配器。（2）系統(tǒng)處理能力強(qiáng)（3）采用搶占式調(diào)度機(jī)制（4）具有快速切換機(jī)制 1. FCFS和SJF調(diào)度算法的性能（見(jiàn)P92圖34） 系統(tǒng)進(jìn)程〉user P系統(tǒng)效率提升，占CPU時(shí)間少，各種資源需求少的進(jìn)程優(yōu)先?？蓜儕Z性資源：是指某進(jìn)程在獲得這類(lèi)資源后，該資源可以再被其他進(jìn)程或系統(tǒng)剝奪。如打印機(jī)。（3）不剝奪條件。虛擬運(yùn)行，產(chǎn)生死鎖則避免禁止，不產(chǎn)生則實(shí)施運(yùn)行（3）檢測(cè)死鎖。 ：（1）剝奪資源。：（1）預(yù)防死鎖。：（1）互斥條件。不可剝奪性資源：當(dāng)系統(tǒng)把這類(lèi)資源分配給某進(jìn)程后，再不能強(qiáng)行收回，只能在進(jìn)程用完后自行釋放，如磁帶機(jī)、打印機(jī)。：（1）競(jìng)爭(zhēng)資源。：（1）非搶占方式（Nonpreemptive Mode）（2）搶占方式（Preemptive Mode），基于以下原則：（進(jìn)程）（Intermediate Level Scheduling）又稱(chēng)中程調(diào)度（Medium—Term scheduling）。（3）把處理器分配給進(jìn)程。一個(gè)典型的作業(yè)分三
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1