引臂調度演算法

① 下列演算法中用於磁碟移臂調度的是

很明顯是C.其他都是CPU進程管理演算法.

② 對磁碟進行移臂調度的目的是為了縮短什麼時間

磁碟它移動磁碟臂進行調度的主要目的是為了盡可能的減少輸入輸出造作中的尋找時間。磁碟調度演算法有先來先服務調度演算法，這個就是誰先到，誰先執行，如果有空間的話，後來的可以繼續佔用並調度，如果沒有空間的話，必須等待。再有就是最短尋找時間調度演算法。還有就是電梯調度演算法和單向調度演算法。這些演算法要根據不同的需要加以選擇。

③ I/O與磁碟調度是什麼

外部設備分類
（1）按系統和用戶分：系統設備、用戶設備
（2）按輸入輸出傳送方式分（UNIX或Linux操作系統）：字元型設備、塊設備
（3）按資源特點分：獨享設備、共享設備、虛擬設備
（4）按設備硬體物理特性分：順序存取設備、直接存取設備
（5）按設備使用分：物理設備、邏輯設備、偽設備
（6）按數據組織分：塊設備、字元設備
（7）按數據傳輸率分：低速設備、中速設備、高速設備
設備管理的目標與任務
設備管理的目標：
（1）按用戶需求提出的要求接入外部設備，系統按一定演算法分配和管理控制，而用戶不必關心設備的實際地址和控制指令；
（2）盡量提高輸入輸出設備的利用率，例如發揮主機與外設以及外設與外設之間的真正並行工作能力。主要利用的技術有：中斷技術、DMA技術、通道技術、緩沖技術。
設備管理的任務：
（1）動態掌握並記錄設備的狀態
（2）分配設備和釋放
（3）對輸入輸出緩沖區進行管理
（4）控制和實現真正的輸入輸出操作
（5）提供設備使用的用戶介面
（6）在一些較大系統中實現虛擬設備技術
通道（channel）：計算機系統中能夠獨立完成輸入輸出操作的硬體裝置，也稱為「輸入輸出處理機」。
雖然在CPU與I/O設備之間增加了設備控制器，但CPU的負擔仍很重。為此，在CPU和設備控制器之間又增設了I/O通道。其目的是使一些原來由CPU處理的I/O任務轉由通道來承擔，從而把CPU從繁雜的I/O任務中解脫出來。
CPU並不直接操作外圍設備，他連接通道（I/O處理機），通道連接設備控制器，設備控制器連接設備。CPU只需把「I/O"設備啟動，並給出相關的操作要求。然後就由通道來處理輸入輸出事宜，做完後報告CPU。
根據信息交換方式的不同，可把通道分成以下三種類型：
位元組多路通道(Byte Multiplexor Channal)
數組選擇通道(Block Selector Channal)
數組多路通道(Block Multiplexor Channal)
中斷技術
中斷(Interrupt)是指計算機在執行期間，系統內發生非尋常的或非預期的急需處理事件，使得CPU暫時中斷當前正在執行的程序而轉去執行響應的事件處理程序。待處理完畢後又返回原來中斷處繼續執行或調度新的程序執行的過程。中斷一般可分成軟體中斷和硬體中斷。
中斷方式（interrupt）被用來控制外圍設備和內存與CPU之間的數據傳送。這種方式要求CPU與設備（或控制器）之間有相應的中斷請求線，而且在設備控制器的控制狀態寄存器的相應的中斷允許位。
1．數據輸入操作步驟：
l進程需要數據時，通過CPU發出「start」指令啟動外圍設備准備數據
l在進程發出指令啟動設備後，該進程放棄處理機，等待輸入完成。
l當輸入完成時，I/O控制器通過中斷請求線向CPU發出中斷請求。
l在以後的某個時刻，進程調度程序選中提出請求並得到數據的進程，該進程從約定的內存特定單元中取出數據繼續工作。
2．中斷方式的缺點：
1）由於在一次數據傳送過程中，發生中斷次數較多。這將耗去大量CPU處理時間。
2）當設備把數據放入數據緩沖寄存器並發出中斷信號之後，CPU有足夠的時間在下一個（組）數據進入數據緩沖寄存器之前取走數據。如果外設的速度也非常快，則有可能造成數據緩沖寄存器的數據丟失。
DMA技術
DMA 是Direct Memory Access的縮寫，其意思是「存儲器直接訪問」。它是指一種高速的數據傳輸操作，允許在外部設備和存儲器之間直接讀寫數據，即不通過CPU，也不需要 CPU干預。整個數據傳輸操作在一個稱為「DMA控制器」的控制下進行的。CPU除了在數據傳輸開始和結束時作一點處理外，在傳輸過程中CPU可以進行其它的工作。這樣，在大部分時間里，CPU和輸入輸出都處在並行操作。因此，使整個計算機系統的效率大大提高。
緩沖技術
緩沖指用來暫存數據的緩沖存儲器。
緩沖技術是二種不同速度的設備之間傳輸信息時平滑傳輸過程的一種常用手段。它可提高外設利用率，盡可能使外設處於忙狀態。引入緩沖的主要原因，可歸結為以下幾點：
1. 改善CPU與I/O設備間速度不匹配的矛盾
2. 可以減少對 CPU的中斷頻率，放寬對中斷響應時間的限制
3. 提高 CPU和 I／O設備之間的並行性
根據I/O控制方式，緩沖的實現方法有兩種：一種是採用專用硬體緩沖器；另一種是在內存劃出一個具有n個單元的專用緩沖區，以便存放輸入/輸出的數據。內存緩沖區又稱軟體緩沖。
根據系統設置的緩沖器的個數，可把緩沖技術分為：單緩沖、雙緩沖、多緩沖和緩沖池
假離線技術（SPOOLing）
SPOOLing，即外圍設備聯機並行操作，它是一種速度匹配技術、也是一種虛擬設備技術（用一種物理設備模擬另一類物理設備，使各作業在執行期間只使用虛擬的設備而不直接使用物理的獨占設備。這種技術可使獨占的設備變成可共享的設備，使得設備的利用率和系統效率都能得到提高）。
1．SPOOL系統的組成
SPOOLing系統主要有以下三部分組成：
（1）輸入井和輸出井
它們是在磁碟上開辟的兩個大緩沖區。輸入井是模擬離線輸入時的磁碟，用於收容I/O設備輸入的數據；輸出井是模擬離線輸出時的磁碟，用於收容用戶程序的輸出數據。
（2）輸入緩沖區和輸出緩沖區
在內存中要開辟兩個緩沖區，其中輸入緩沖區用於暫存由輸入設備送來的數據，以後再傳送到輸入井；輸出緩沖區用於暫存從輸出井送來的數據，以後再傳送給輸出設備。
（3）輸入進程SPi和輸出進程Spo
進程Spi模擬離線輸入時的外圍控制機，將用戶要求的數據從輸入機通過輸入緩沖區再送到輸入井。當CPU需要輸入數據時，直接從輸入井讀入內存。Spo進程模擬離線輸出時的外圍控制機，把用戶要求輸出的數據先從內存送到輸出井，待輸出設備空閑時，再將輸出井中的數據經過輸出緩沖區送到輸出設備上。
2、實現虛擬設備的條件
硬體條件：大容量磁碟；中斷裝置和通道；中央處理器與通道並行工作的能力。
軟體條件：要求操作系統採用多道程序設計技術。
3、虛擬設備的實現原理
對於多道程序，輸入時將一批作業的信息通過輸入設備預先傳送到磁碟上。輸出時將作業產生的結果也全部暫時存在磁碟上而不直接輸出，直到一個作業得到全部結果而執行結束時再行輸出。（就是用磁碟來模擬輸入機和列印機的工作，把它們的工作內容先保存起來，然後一並執行）
磁碟調度
對磁碟進行驅動調度的目的：盡可能的降低多個訪問者執行輸入輸出操作的總時間，增加單位時間內的輸入輸出操作次數，有利於系統效率的提高。
磁碟的驅動調度：在多道程序設計系統中，同時有多個訪問者請求磁碟操作，此時系統採用一定的調度策略來決定各等待訪問者的執行次序，所以系統決定等待磁碟訪問者的執行次序的工作就是磁碟的「驅動調度」。
磁碟調度分為移臂調度和旋轉調度。
根據訪問者指定的柱面位置來決定執行次序的調度稱「移臂調度」；
當移動臂定位後，如有多個訪問者等待訪問該柱面時，根據延遲時間來決定執行次序的調度稱為「旋轉調度」。
移臂調度演算法包括以下四種：
1）先來先服務演算法(FCFS)；
2）最短尋找時間優先調度演算法(SSTF)；
3）電梯調度演算法(SCAN)；
4）單向掃描調度演算法(CSCAN)。

④ 關於《操作系統》中的磁碟調度演算法

（1）先來先服務調度演算法
由於該演算法就是按照磁軌請求序列的先後次序依次訪問磁軌的，因此磁軌的訪問序列（服務順序）就是：
110、180、32、115、15、120、60、70。
當前磁頭在50號磁軌。故磁頭移動道數為：
（110-50）+（180-110）+（180-32）+（115-32）+（115-15）+（120-15）+（120-60）+（70-60）=60+70+148+83+100+105+60+10=636
（2）單向掃描調度演算法
該演算法是沿磁頭移動方向訪問距離當前磁軌最近的磁軌，當到達一個頂端時立刻返回到另一個頂端繼續掃描。本題磁頭移動方向是磁軌增加的方向，當前磁頭在50號磁軌。因此磁軌的訪問序列（服務順序）就是：60、70、110、115、120、180、15、32。而磁頭移動道數與前面（1）問差不多，也是兩兩相減，然後求和。在此略

⑤ 常見的調度演算法總結

一、FCFS——先來先服務和短作業（進程）優先調度演算法

1. 先來先服務調度演算法。

先來先服務（FCFS）調度演算法是一種最簡單的調度演算法，該演算法既可用於作業調度， 也可用於進程調度。FCFS演算法比較有利於長作業（進程），而不利於短作業（進程）。由此可知，本演算法適合於CPU繁忙型作業， 而不利於I/O繁忙型的作業（進程）。

2. 短作業（進程）優先調度演算法。

短作業（進程）優先調度演算法（SJ/PF）是指對短作業或短進程優先調度的演算法，該演算法既可用於作業調度， 也可用於進程調度。但其對長作業不利；不能保證緊迫性作業（進程）被及時處理；作業的長短只是被估算出來的。

二、FPF高優先權優先調度演算法

1. 優先權調度演算法的類型。

為了照顧緊迫性作業，使之進入系統後便獲得優先處理，引入了最高優先權優先（FPF）調度演算法。 此演算法常被用在批處理系統中，作為作業調度演算法，也作為多種操作系統中的進程調度，還可以用於實時系統中。當其用於作業調度， 將後備隊列中若干個優先權最高的作業裝入內存。當其用於進程調度時，把處理機分配給就緒隊列中優先權最高的進程，此時， 又可以進一步把該演算法分成以下兩種：

1)非搶占式優先權演算法

2)搶占式優先權調度演算法（高性能計算機操作系統）

2. 優先權類型 。

對於最高優先權優先調度演算法，其核心在於：它是使用靜態優先權還是動態優先權， 以及如何確定進程的優先權。

3.動態優先權

高響應比優先調度演算法為了彌補短作業優先演算法的不足，我們引入動態優先權，使作業的優先等級隨著等待時間的增加而以速率a提高。 該優先權變化規律可描述為：優先權=（等待時間+要求服務時間）/要求服務時間；即 =（響應時間）/要求服務時間

三、基於時間片的輪轉調度演算法

1.時間片輪轉法。

時間片輪轉法一般用於進程調度，每次調度，把CPU分配隊首進程，並令其執行一個時間片。 當執行的時間片用完時，由一個記時器發出一個時鍾中斷請求，該進程被停止，並被送往就緒隊列末尾；依次循環。

2. 多級反饋隊列調度演算法

多級反饋隊列調度演算法多級反饋隊列調度演算法，不必事先知道各種進程所需要執行的時間，它是目前被公認的一種較好的進程調度演算法。 其實施過程如下：

1) 設置多個就緒隊列，並為各個隊列賦予不同的優先順序。在優先權越高的隊列中， 為每個進程所規定的執行時間片就越小。

2) 當一個新進程進入內存後，首先放入第一隊列的末尾，按FCFS原則排隊等候調度。 如果他能在一個時間片中完成，便可撤離；如果未完成，就轉入第二隊列的末尾，在同樣等待調度…… 如此下去，當一個長作業（進程）從第一隊列依次將到第n隊列（最後隊列）後，便按第n隊列時間片輪轉運行。

3) 僅當第一隊列空閑時，調度程序才調度第二隊列中的進程運行；

僅當第1到第（ i-1 ）隊列空時， 才會調度第i隊列中的進程運行，並執行相應的時間片輪轉。

4) 如果處理機正在處理第i隊列中某進程，又有新進程進入優先權較高的隊列， 則此新隊列搶占正在運行的處理機，並把正在運行的進程放在第i隊列的隊尾。

⑥ 移臂調度的介紹

移臂調度演算法又叫磁碟調度演算法，根本目的在於有效利用磁碟，保證磁碟的快速訪問。

⑦ 系統某時刻出現如下表所示的資源分配情況：試問：該狀態是否安全為什麼

1、簡述操作系統的定義。 操作系統是計算機系統的一種系統軟體，它統一管理計算機系統的資源和控製程序的執行。2、在多道程序設計技術的系統中，操作系統怎樣才會佔領中央處理器？只有當中斷裝置發現有事件發生時，它才會中斷當前佔用中央處理器的程序執行，讓操作系統的處理服務程序佔用中央處理器並執行之。 3、簡述「刪除文件」操作的系統處理過程。用戶用本操作向系統提出刪除一個文件的要求，系統執行時把指定文件的名字從目錄和索引表中除去，並收回它所佔用的存儲區域，但刪除一個文件前應先關閉該文件。4、對相關臨界區的管理有哪些要求？為了使並發進程能正確地執行，對若干進程共享某一變數（資源）的相關臨界區應滿足以下三個要求：①一次最我讓一個進程在臨界區中執行，當有進程在臨界區中時，其他想進入臨界區執行的進程必須等待；②任何一個進入臨界區執行的進程必須在有限的時間內退出臨界區，即任何一個進程都不應該無限逗留在自己的臨界區中；③不能強迫一個進程無限地等待進入它的臨界區，即有進程退出臨界區時應讓下一個等待進入臨界區的進程進入它的臨界區。5、簡述解決死鎖問題的三種方法。①死鎖的防止。系統按預定的策略為進程分配資源，這些分配策略能使死鎖的四個必要條件之一不成立，從而使系統不產生死鎖。②死鎖的避免。系統動態地測試資源分配情況，僅當能確保系統安全時才給進程分配資源。③死鎖的檢測。對資源的申請和分配不加限制，只要有剩餘的資源就呆把資源分配給申請者，操作系統要定時判斷系統是否出現了死鎖，當有死鎖發生時設法解除死鎖。6、從操作系統提供的服務出發，操作系統可分哪幾類？批處理操作系統、分時操作系統、實時操作系統、網路操作系統、分布式操作系統。7、簡述計算機系統的中斷機制及其作用。中斷機制包括硬體的中斷裝置和操作系統的中斷處理服務程序。中斷裝置由一些特定的寄存器和控制線路組成，中央處理器和外圍設備等識別到的事件保存在特定的寄存器中，中央處理器每執行完一條指令，均由中斷裝置判別是否有事件發生。若無事件發生，CPU繼續執行；若有事件發生，則中斷裝置中斷原佔有CPU的程序的執行，讓操作系統的處理事件服務程序佔用CPU，對出現的事件進行處理，事件處理完後，再讓原來的程序繼續佔用CPU執行。8、選擇進程調度演算法的准則是什麼？由於各種調度演算法都有自己的特性，因此，很難評價哪種演算法是最好的。一般說來，選擇演算法時可以考慮如下一些原則：①處理器利用率；②吞吐量；③等待時間；④響應時間。在選擇調度演算法前，應考慮好採用的准則，當確定準則後，通過對各種演算法的評估，從中選擇出最合適的演算法。9、獨占設備採用哪種分配方式？獨占設備通常採用靜態分配方式。即在一個作業執行前，將作業要使用的這類設備分配給作業，在作業執行期間均歸該作業佔用，直到作業執行結束才歸還。10、產生死鎖的原因是什麼？①系統資源不足；②進程推進順序不合適。在早期的系統中，由於系統規模較小，結構簡單，以及資源分配大多採用靜態分配法，使得操作系統死鎖問題的嚴重性未能充分暴露出來。但今天由於多道程序系統，以至於數據系統的出現，系統中的共享性和並行性的增加，軟體系統變得日益龐大和復雜等原因，使得系統出現死鎖現象的可能性大大增加。11、何謂批處理操作系統？用戶准備好要執行的程序、數據和控製作業執行的說明書，由操作員輸入到計算機系統中等待處理。操作系統選擇作業並按作業說明書的要求自動控製作業的執行。採用這種批量化處理作業的操作系統稱為批處理操作系統。12、對特權指令的使用有什麼限制？只允許操作系統使用特權指令，用戶程序不能使用特權指令。13、影響缺頁中斷率有哪幾個主要因素？影響缺頁中斷率的因素有四個：①分配給作業的主存塊數多則缺頁率低，反之缺頁中斷率就高。②頁面大，缺頁中斷率低；頁面小缺頁中斷率高。③程序編制方法。以數組運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。④頁面調度演算法對缺頁中斷率影響很大，但不可能找到一種最佳演算法。14、磁碟移臂調度的目的是什麼？常用移臂調度演算法有哪些？磁碟移臂調度的目的是盡可能地減少輸入輸出操作中的尋找時間。常用的移臂調度演算法有：①先來先服務演算法②最短尋找時間優先演算法③電梯調度演算法④單向掃描演算法。15、常用的作業調度演算法有哪些？①先來先服務演算法②計算時間短的作業優先演算法③響應比最高者優先演算法④優先數調度演算法⑤均衡調度演算法16、計算機系統的資源包括哪些？計算機系統的資源包括兩大類：硬體資源和軟體資源。硬體資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設備。軟體資源有編譯程序、編輯程序等各種程序以及有關數據。17、CPU在管態和目態下工作有何不同？當中央處理器處於管態時，可以執行包括特權指令在內的一切面器指令，而在目態下工作時不允許執行特權指令。18、何為頁表和快表？它們各起什麼作用？頁表指出邏輯地址中的頁號與所佔主存塊號的對應關系。作用：頁式存儲管理在用動態重定位方式裝入作業時，要利用頁表做地址轉換工作。快表就是存放在高速緩沖存儲器的部分頁表。它起頁表相同的作用。由於採用頁表做地址轉換，讀寫內存數據時CPU要訪問兩次主存。有了快表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找並提高指令執行速度。19、作業在系統中有哪幾種狀態？一個作業進入系統到運行結束，一般要經歷進入、後備、運行和完成四個階段，相應地，作業亦有進入、後備、運行和完成四種狀態。①進入狀態：作業的信息從輸入設備上預輸入到輸入井，此時稱為作業處於進入狀態。②後備狀態：當作業的全部信息都已輸入，且由操作系統將其存放在輸入井中，此時稱作業處於後備狀態。系統將所有處於後備狀態的作業組成後備作業隊列，等待作業調度程序的調度。③運行狀態：一個後備作業被作業調度程序選中，分配了必要的資源，調入內存運行，稱作業處於運行狀態。④完成狀態：當作業正常運行完畢或因發生錯誤非正常終止時，作業進入這完成狀態。20、用fork創建新進程，它要做哪些工作？由fork創建新進程的主要工作有：①在進程表proc中為子進程找一個空閑的表項，用來存放子進程的proc結構；②為子進程分配一個唯一的標識號；③把父進程中的欄位復制到子進程的proc中，並把p–pid置為分配到的進程標識號，把p-pid置為父進程的標識號，把p-stat置為創建狀態；④按父進程中p-size所示的長度為子進程申請分配內存。若有足夠的內存，則把父進程的user結構、棧和用戶數據區全部復制到子進程的空間中；若無足夠的內存，則在磁碟對換區中分配存儲空間，然後復制到對換區中，置於進程狀態為就緒狀態。21、為什麼說批處理多道系統能極大地提高計算機系統的工作效率？①多道作業並行工作，減少了處理器的空閑時間。②作業調度可以合理選擇裝入主存儲器中的作業，充分利用計算機系統的資源。③作業執行過程中不再訪問低速設備，而直接訪問高速的磁碟設備，縮短執行時間。④作業成批輸入，減少了從操作到作業的交接時間。22、操作系統為用戶提供哪些介面？操作系統為用戶提供兩種類型的使用介面：一是操作員級的，它為用戶提供控製作業執行的途徑；二是程序員級的，它為用戶程序提供服務功能。23、什麼是線程？多線程技術具有哪些優越性？線程是進程中可獨立執行的子任務，一個進程可以有一個或多個線程，每個線程都有一個惟一的標識符。線程與進程有許多相似之處，往往把線程又稱為「輕型進程」，線程與進程的根本區別是把進程作為資源分配單位，而線程是調度和執行單位。多線程技術具有多個方面的優越性：①創建速度快、系統開銷小：創建線程不需要另行分配資源；②通信簡潔、信息傳送速度快：線程間的通信在統一地址空間進程，不需要額外的通信機制；③並行性高：線程能獨立執行，能充分利用和發揮處理器與外圍設備並行工作的能力。24、UNIX系統中的優先權和優先數有什麼關系？如何確定進程的優先權和優先數？UNIX中每個進程都有一個優先數，就緒進程能否佔用處理器的優先權取決於進程的優先數，優先數越小則優先權越高。UNIX以動態方式確定優先權，如核心的進程優先權高於進入用戶態的進程；降低用完一個時間片的進程的優先權；對進入睡眠的進程，其等待事件越急優先數越高；降低使用處理器時間較長的進程的優先權。UNIX中確定進程優先數的方法有兩種：設置方法和計算方法。前者對要進入睡眠狀態的進程設置優先數，若等待的事件急迫，則設置較小的優先數；後者用戶進程正在或即將轉入用戶狀態運行時確定優先數。25、主存空間信息保護有哪些措施？保存主存空間中的信息一般採用以下措施：①程序執行時訪問屬於自己主存區域的信息，允許它既可讀，又可寫；②對共享區域中的信息只可讀，不可修改；③對非共享區域或非自己的主存區域中的信息既不可讀，也不可寫。26、共享設備允許多個作業同時使用，這里的「同時使用」的含義是什麼？「同時使用」的含義是多個作業可以交替地啟動共享設備，在某一時刻仍只有一個作業佔有。27、簡述「打開文件」操作的系統處理過程。用戶要使用一個已經存放在存儲介質上的文件前，必須先提出「打開文件」要求。這時用戶也必須向系統提供參數：用戶名、文件名、存取方式、存儲設備類型、口令等。系統在接到用戶的「打開文件」要求後，找出該用戶的文件目錄，當文件目錄不在主存儲器中時還必須把它讀到主存儲器中；然後檢索文件目錄，指出與用戶要求相符合的目錄項，取出文件存放的物理地址。對索引文件還必須把該文件的索引表存放在主存儲器中，以便後繼的讀寫操作能快速進行。28、什麼是「前台」作業、「後台」作業？為什麼對「前台」作業要及時響應？批處理操作系統實現自動控制無需人為干預，分時操作系統實現了人機交互對話，這兩種操作系統具有各自的優點。為了充分發揮批處理系統和分時系統的優點，在一個計算機系統上配置的操作系統往往既具有批處理能力，又有提供分時交互的能力。這樣，用戶可以先在分時系統的控制下，以互動式輸入、調試和修改自己的程序；然後，可以把調試好的程序轉交給批處理系統自動控制其執行而產生結果。這些由分時系統控制的作業稱為「前台」作業，而那些由批處理系統控制的作業稱為「後台」作業。在這樣的系統中，對前台作業應該及時響應，使用戶滿意；對後台作業可以按一定的原則進行組合，以提高系統的效率。29、存儲型設備和輸入輸出型設備的輸入輸出操作的信息傳輸單位有何不同？存儲型設備輸入輸出操作的信息傳輸單位是「塊」，而輸入輸出型設備輸入輸出操作的信息傳輸單位是「字元」。30、簡述信號量S的物理含義。S＞0時，S表示可使用的資源數；或表示可使用資源的進程數；S＝0時，表示無資源可供使用；或表示不允許進程再進入臨界區；S＜0時，－S表示等待使用資源的進程個數；或表示等待進入臨界區的進程個數；當S＞0時，調用P（S）的進程不會等待；調用V（S）後使可用資源數加1或使可用資源的進程數加1；當S＜0時，調用P（S）的進程必須等待；調用V（S）後將釋放一個等待使用資源者或釋放一個等待進入臨界區者。31、簡述「關閉文件」操作的系統處理過程。執行「關閉」操作時先要檢查讀到主存中的文件目錄或索引表是否被修改過，若被修改過，則應把修改過的文件目錄或索引表重新保存好。用戶提出「關閉」要求時，必須說明關閉哪個文件。32、什麼是計算機系統？它由哪幾部分組成？計算機系統是按用戶的要求接收和存儲信息，自動進行數據處理並輸出結果信息的系統。計算機系統由硬體系統和軟體系統組成。硬體系統是計算機系統賴以工作的實體，軟體系統保證計算機系統按用戶指定的要求協調地工作。33、計算機系統怎樣實現存儲保護？一般硬體設置了基址寄存器和限長寄存器。中央處理器在目態下執行系統中，對每個訪問主存的地址都進行核對，若能滿足：基址寄存器值≤訪問地址≤基址寄存器值＋限長寄存值，則允許訪問，否則不允許訪問。並且不允許用戶程序隨意修改這兩個寄存器的值。這就實現了存儲保護。34、給出系統總體上的中斷處理過程。CPU每執行完一條指令就去掃描中斷寄存器，檢查是否有中斷發生，若沒有中斷就繼續執行下條指令；若有中斷發生就轉去執行相應的中斷處理程序。中斷處理過程可粗略的分為以下四個過程：①保護當前正在運行程序的現場；②分析是何種中斷，以便轉去執行相應的中斷處理程序；③執行相應的中斷處理程序；④恢復被中斷程序的現場。35、死鎖發生的必要條件有哪些？發生死鎖的必要條件有四點：互斥條件、不可搶占條件、部分分配條件和循環等待條件。①互斥條件：系統中存在一個資源一次只能被一個進程所使用；②非搶占條件：系統中存在一個資源僅能被佔有它的進程所釋放，而不能被別的進程強行搶占。③佔有並等待條件：系統中存在一個進程已佔有了分給它的資源，但仍然等待其他資源。④循環等待條件：在系統中存在一個由若干進程形成的環形請求鏈，其中的每一個進程均佔有若干種資源中的某一種，同時每個進程還要求（鏈上）下一個進程所佔有的資源。36、用戶程序中通常用什麼方式指定要使用的設備？為什麼？用戶程序中通常用「設備類、相對號」請求要使用的設備，即不具體指定要哪一台設備，而是提出要申請哪類設備多少台。這種方式使設備分配適應性好、靈活性強。否則若用絕對號來指定設備，如果這台設備已被佔用或有故障時，該作業就無法裝入主存中。37、進程調度中「可搶占」和「非搶占」兩種方式，哪一種系統的開銷更大？為什麼？可搶占式會引起系統的開銷更大。可搶占式調度是嚴格保證任何時刻，讓具有最高優先數（權）的進程佔有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為佔有處理機的進程恢復現場等時間（和空間）開銷增大。38、一個含五個邏輯記錄的文件，系統把它以鏈接結構的形式組織在磁碟上，每個記錄佔用一個磁碟塊，現要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄；取出第一個記錄塊中指針，存放到新記錄的指針位置；把新記錄佔用的物理塊號填入第一個記錄的指針位置；啟動磁碟把第一個記錄和新記錄寫到指字的磁碟塊上。39、在SPOOL系統中設計了一張「緩輸出表」，請問哪些程序執行時要訪問緩輸出表，簡單說明之。井管理寫程序把作業執行結果文件登記在緩輸出表中；緩輸出程序從緩輸出表中查找結果文件並列印輸出。40、試比較進程調度與作業調度的不同點。①作業調度是宏觀調度，它決定了哪一個作業能進入主存。進程調度是微觀調度，它決定各作業中的哪一個進程佔有中央處理器。②作業調度是選符合條件的收容態作業裝入主存。進程調度是從就緒態進程中選一個佔用處理器。41、試說明資源的靜態分配策略能防止死鎖的原因。資源靜態分配策略要求每個過程在開始執行前申請所需的全部資源，僅在系統為之分配了所需的全部資源後，該進程才開始執行。這樣，進程在執行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一「佔有並等待條件」，從而防止死鎖的發生。42、簡述操作系統提供的服務功能。處理用戶命令；讀/寫文件；分配/回收資源；處理硬體/軟體出現的錯誤；及其他控制功能。43、簡述中斷裝置的主要職能。中斷裝置的職能主要有三點：①檢查是否有中斷事件發生；②若有中斷發生，保護好被中斷進程的斷點及現場信息，以便進程在適當時候能恢復執行；③啟動操作系統的中斷處理程序。44、實現虛擬設備的硬體條件是什麼？操作系統應設計哪些功能程序？硬體條件是：配置大容量的磁碟，要有中斷裝置和通道。操作系統應設計好「預輸入」程序，「井管理」程序，「緩輸出」程序。45、一個具有分時兼批處理功能的操作系統應怎樣調度和管理作業？①優先接納終端作業，僅當終端作業數小於系統可以允許同時工作的作業數時，可以調度批處理作業；②允許終端作業的批處理作業混合同時執行；③把終端作業的就緒進程排成一個就緒隊列，把批處理作業的就緒進程排入另外的就緒隊列中；④有終端作業進程就緒時，優先讓其按「時間片輪轉」法先運行。沒有終端作業時再按確定演算法選批處理作業就緒進程運行。46、簡述死鎖的防止與死鎖的避免的區別。死鎖的防止是系統預先確定一些資源分配策略，進程按規定申請資源，系統按預先規定的策略進行分配從而防止死鎖的發生。而死鎖的避免是當進程提出資源申請時系統測試資源分配僅當能確保系統安全時才把資源分配給進程，使系統一直處於安全狀態之中，從而避免死鎖。

⑧ 在磁碟移臂調度演算法中，（）演算法可能會隨時改變移動臂的運動方向

D
老師說的
我的解釋是
先來先服務，是按到達時間順序，一個服務完了，磁頭回去去找第二個，找到馬上執行，類推，不知道下一個什麼時候到，不能確定回到哪個點
最短尋道，是一個服務完，找離磁頭最近的那個進程，也不固定
電梯調度，磁頭固定的在兩個點之間運動，哪個進程能搭上就運行掉
單項掃描，磁頭從一邊掃到另一邊，完了立刻跳回到開頭，回來過程中不處理進程
OK！就這樣理解下

⑨ 操作系統中，磁碟引臂調度演算法，柱面由外向內，編號是小變大嗎

操作系統中，磁碟引臂調度演算法，柱面由外向內，編號是由大變小，而柱面是逐漸增大。

⑩ 下列演算法中用於磁碟移臂調度的是

最短尋道時間優先調度演算法用於磁碟移臂調度 磁碟調度演算法包括 1.先來先服務調度演算法（FCFS） 2.最短尋道時間優先調度演算法（SSTF）