計算機操作系統(tǒng)復(fù)習(xí)綱要(編輯修改稿)
2025-07-07 02:08 本頁面
【文章內(nèi)容簡介】 ogramming）,即允許有多少個作業(yè)同時在內(nèi)存中運行。當同時運行的作業(yè)太多時，可能會影響到系統(tǒng)的服務(wù)質(zhì)量，如使周轉(zhuǎn)時間太長 。但是，如果內(nèi)存中同時運行的作業(yè)太少時，又會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吐量太低，因此，多道程序度的確定應(yīng)根據(jù)系統(tǒng)的規(guī)模和運行速度等，然后再做適當折衷。②接納哪些作業(yè)應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，將取決于所采用的調(diào)度算法。最簡單的是先來先服務(wù)調(diào)度算法，它是將最早進入外存的作業(yè)最先調(diào)入內(nèi)存；較常用的一種是短作業(yè)優(yōu)先調(diào)度算法，即將外存上最短的作業(yè)最先調(diào)入內(nèi)存；此外，還有基于作業(yè)優(yōu)先權(quán)的調(diào)度算法、響應(yīng)比高者優(yōu)先的調(diào)度算法等。 在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的原則是什么？1）面向用戶的準則：周轉(zhuǎn)時間短；響應(yīng)時間快；截止時間的保證；) 優(yōu)先權(quán)準則2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高；處理機利用率好；各類資源的平衡利用 調(diào)度算法：FCFS、SJF、高優(yōu)先權(quán)調(diào)度、高響應(yīng)比優(yōu)先等 為什么說多級反饋隊列調(diào)度算法能較好地滿足各方面用戶的需要？ 死鎖？產(chǎn)生死鎖的原因？必要條件？所謂 死鎖（Deadlock）,是指多個進程因競爭資源而造成的一種僵局（DeadlyEmbrace）,若無外力作用，這些進程都將永遠不能再向前推進。死鎖的原因可歸結(jié)為兩點：（1）競爭資源。當系統(tǒng)中供多個進程所共享的資源，不足以同時滿足它們的需要時，引起它們對資源的競爭而產(chǎn)生死鎖。（2）進程推進順序非法。進程在運行過程中，請求和解放資源的順序不當，導(dǎo)致了進程死鎖。產(chǎn)生死鎖的必要條件綜上所述可以看出，在同時具備下列四個必要條件時，就會產(chǎn)生死鎖。1）、互斥條件2）、請求和保持條件3）、不剝奪條件4）、環(huán)路等待條件 處理死鎖的基本方法預(yù)防死鎖。這是一種較簡單和直觀的事先預(yù)防的方法。該方法是通過設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件，來預(yù)防發(fā)生死鎖。預(yù)防死鎖是一種較易實現(xiàn)的方法，已被廣泛使用。但由于所施加的限制條件往往太嚴格，因而可能會導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量降低。避免死鎖。該方法同樣是屬于事先預(yù)防的策略，但它并不須事先采取各種限制措施去破壞產(chǎn)生死鎖的四個必要條件，而是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。這種方法只需事先施加較弱的限制條件，便可獲得較高的資源利用率及系統(tǒng)吞吐量，但在實現(xiàn)上有一定的難度。目前在較完善的系統(tǒng)中常用此方法來避免發(fā)生死鎖。 檢測死鎖。這種方法并不須事先采取任何限制性措施，也不必檢查系統(tǒng)是否已經(jīng)進入不安全區(qū)，而是允許系統(tǒng)在運行過程中發(fā)生死鎖。但可通過系統(tǒng)所設(shè)置的檢測機構(gòu)，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進程和資源； 然后，采取適當措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。解除死鎖。這是與檢測死鎖相配套的一種措施。當檢測到系統(tǒng)中已發(fā)生死鎖時，須將進程從死鎖狀態(tài)中解脫出來。常用的實施方法是撤消或掛起一些進程，以便回收一些資源，再將這些資源分配給已處于阻塞狀態(tài)的進程，使之轉(zhuǎn)為就緒狀態(tài)，以繼續(xù)運行。死鎖的檢測和解除措施有可能使系統(tǒng)獲得較好的資源利用率和吞吐量，但在實現(xiàn)上難度也最大。 銀行家算法1 死鎖定理第四章 存儲器管理 為什么要引入動態(tài)重定位?如何實現(xiàn)? 分區(qū)分配算法1) 首次適應(yīng)算法(first fit)2) 循環(huán)首次適應(yīng)算法(next fit)3) 最佳適應(yīng)算法(best fit)4) 最壞適應(yīng)算法(worst fit)5) 快速適應(yīng)算法(quick fit) 在采用首次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？(1) 回收區(qū)與插入點的前一個空閑分區(qū)F1相鄰接，見圖48(a)。此時應(yīng)將回收區(qū)與插入點的前一分區(qū)合并，不必為回收分區(qū)分配新表項，而只需修改其前一分區(qū)F1的大小。(2) 回收分區(qū)與插入點的后一空閑分區(qū)F2相鄰接，見圖48(b)。此時也可將兩分區(qū)合并，形成新的空閑分區(qū)，但用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。 (3) 回收區(qū)同時與插入點的前、后兩個分區(qū)鄰接，見圖48(c)。此時將三個分區(qū)合并，使用F1的表項和F1的首址，取消F2的表項，大小為三者之和。(4) 回收區(qū)既不與F1鄰接，又不與F2鄰接。這時應(yīng)為回收區(qū)單獨建立一新表項，填寫回收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當位置。 存儲器管理中頁式管理、段式管理的基本原理和特點 分頁及分段系統(tǒng)中的地址變換 分頁和分段的主要區(qū)別頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。頁的大小固定且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進行編輯時，根據(jù)信息的性質(zhì)來劃分。分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。分段的作業(yè)地址空間是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內(nèi)地址。 在以進程為單位進行對換時，每次是否將整個進程換出？為什么？ 局部性原理？形成原因和表現(xiàn)？ 虛擬存儲器？特征？虛擬存儲器的定義基于局部性原理，一個作業(yè)在運行之前，沒有必要全部裝入內(nèi)存，而僅將那些當前要運行的那部分頁面或段，先裝入內(nèi)存便可啟動運行，其余部分暫時留在磁盤上。虛擬存儲器的特征
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1