操作系統(tǒng)總復(fù)習(xí)-資料下載頁
2025-06-07 19:31本頁面
【正文】 （2）作業(yè)步（Job Step）。通常，在作業(yè)運(yùn)行期間，每個(gè)作業(yè)都必須經(jīng)過若干個(gè)相對(duì)獨(dú)立，又相互關(guān)聯(lián)的順序加工步驟才能得到結(jié)果，我們把其中的每一個(gè)加工步驟稱為一個(gè)作業(yè)步。一個(gè)典型的作業(yè)分三個(gè)作業(yè)步：編譯連接裝配運(yùn)行（3）作業(yè)流。（Job Control Block） （Low Level Scheduling）稱為進(jìn)程調(diào)度或短程調(diào)度（ShortTerm Scheduling），它所調(diào)度的對(duì)象是進(jìn)程。：（1） 保存處理機(jī)的現(xiàn)場(chǎng)信息。（2）按某種算法選取進(jìn)程。（3）把處理器分配給進(jìn)程。：（1） 排隊(duì)器。（2）分配器。（3）上下文切換機(jī)制。：（1）非搶占方式（Nonpreemptive Mode）（2）搶占方式（Preemptive Mode），基于以下原則：（進(jìn)程）（Intermediate Level Scheduling）又稱中程調(diào)度（Medium—Term scheduling）。 實(shí)現(xiàn)實(shí)時(shí)調(diào)度的基本條件：（1）提供必要的信息。（2）系統(tǒng)處理能力強(qiáng)（3）采用搶占式調(diào)度機(jī)制（4）具有快速切換機(jī)制 1. FCFS和SJF調(diào)度算法的性能（見P92圖34） 系統(tǒng)進(jìn)程〉user P系統(tǒng)效率提升，占CPU時(shí)間少，各種資源需求少的進(jìn)程優(yōu)先。 ：因并發(fā)進(jìn)程等待資源而永久不能向前推進(jìn)的系統(tǒng)狀態(tài)。：（1）競(jìng)爭(zhēng)資源。（2）進(jìn)程間推進(jìn)順序非法。可剝奪性資源：是指某進(jìn)程在獲得這類資源后，該資源可以再被其他進(jìn)程或系統(tǒng)剝奪。如CPU和主存。不可剝奪性資源：當(dāng)系統(tǒng)把這類資源分配給某進(jìn)程后，再不能強(qiáng)行收回，只能在進(jìn)程用完后自行釋放，如磁帶機(jī)、打印機(jī)。永久性資源：可順序重復(fù)使用型資源。如打印機(jī)。臨時(shí)性資源（消耗性資源）：指由一個(gè)進(jìn)程產(chǎn)生，被另一個(gè)進(jìn)程使用一短暫時(shí)間后便無用的資源。：（1）互斥條件。（2）請(qǐng)求和保持條件。（3）不剝奪條件。（4）環(huán)路等待條件。：（1）預(yù)防死鎖。“請(qǐng)求和保持”“不剝奪”“環(huán)路等待”條件（2）避免死鎖。虛擬運(yùn)行，產(chǎn)生死鎖則避免禁止，不產(chǎn)生則實(shí)施運(yùn)行（3）檢測(cè)死鎖。檢測(cè)死鎖的必要條件：不花費(fèi)精力在系統(tǒng)運(yùn)行前預(yù)防死鎖，或在其運(yùn)行中避免死鎖，而允許死鎖發(fā)生，當(dāng)死鎖發(fā)生時(shí)，能檢測(cè)死鎖設(shè)法把系統(tǒng)從死鎖中解脫出來 （4）解除死鎖。 ：（1）剝奪資源。（2）撤銷進(jìn)程。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1