操作系統(tǒng)名詞解釋

1、第1部分 操作系統(tǒng)概論名詞解釋脫機輸入輸出具體的輸入輸出不需要在主計算機上進行的方式也稱“脫機輸入輸出”批處理作業(yè)是由操作系統(tǒng)成批地進行處理，操作系統(tǒng)能自動地從輸入池讀入下一個作業(yè)，并予以運行和輸出，如此直到整批作業(yè)全部處理完畢。SPOOLING由操作系統(tǒng)將磁盤模擬為輸入輸出設(shè)備的處理方式稱為SPOOLING（Simultaneous Peripheral Operating On Line），即“并行的外部設(shè)備操作聯(lián)機”，也稱“假脫機”。SPOOLING系統(tǒng)是以磁盤為幾乎無限巨大的緩沖區(qū)來解決低速的I/O設(shè)備與高速的CPU之間的速度匹配問題。分時系統(tǒng)為了降低交互式系統(tǒng)的等待時間和運行時間的比

2、率，系統(tǒng)通過多臺終端同時向很多用戶提供運行環(huán)境，這種分時系統(tǒng)就能以合理的成本向用戶提供交互式使用計算機的方便。多路性一臺主機可連接多臺終端，多個終端用戶可以同時使用計算機，共享系統(tǒng)的硬軟件資源。交互性用戶能與系統(tǒng)進行對話。在一個多步驟作業(yè)的運行過程中，用戶能通過鍵盤等設(shè)備輸入數(shù)據(jù)或命令，系統(tǒng)獲得用戶的輸入后做出響應(yīng)，顯示執(zhí)行的狀況或結(jié)果。實時操作系統(tǒng)是一種能在限定的時間內(nèi)對輸入進行快速處理并做出響應(yīng)的計算機處理系統(tǒng)多處理機系統(tǒng)一個計算機系統(tǒng)中可具有多個CPU或處理機。一般用微處理器構(gòu)成陣列系統(tǒng)，其運算速度可以達到上萬億次，作業(yè)請求計算機完成的一個完整的處理任務(wù)稱為作業(yè)，它可以包括幾個程序的相繼

3、執(zhí)行。一個復(fù)雜的作業(yè)可由多個作業(yè)步組成，如編譯、運行、打印一個程序的全部工作是一個作業(yè)，其中相對獨立的每一部分稱為作業(yè)步。進程（不支持線程的進程）程序在一個數(shù)據(jù)集合上的運行活動，它是系統(tǒng)進行資源分配和調(diào)度的一個可并發(fā)執(zhí)行的獨立單位。并發(fā)并發(fā)是指在某一時間間隔內(nèi)計算機系統(tǒng)內(nèi)存在著多個程序活動。并發(fā)是從宏觀上（這種“宏觀”也許不到一秒的時間）看多個程序的運行活動，這些程序在串行地、交錯地運行，由操作系統(tǒng)負責(zé)這些程序之間的運行切換，人們從外部宏觀上觀察，有多個程序都在系統(tǒng)中運行。虛擬例如操作系統(tǒng)將一臺互斥共享設(shè)備虛擬成同時共享設(shè)備。共享共享是指多個用戶或程序共享系統(tǒng)的軟、硬件資源。不確定性不確定性指

4、的是使用同樣一個數(shù)據(jù)集的同一個程序在同樣的計算機環(huán)境下運行，每次執(zhí)行的順序和所需的時間都不相同。操作系統(tǒng)的不確定性不是指程序執(zhí)行結(jié)果的不確定第2部分 存儲管理名詞解釋符號名地址由定義在源程序變量標識符號決定的數(shù)據(jù)存放地址。虛擬地址（相對地址、程序地址、邏輯地址）源程序經(jīng)匯編或編譯后得到的是目標代碼程序，由于編譯程序無法確定目標代碼在執(zhí)行時所駐留的實際內(nèi)存地址，故一般總是從零號單元開始為其編址，并順序分配所有的符號名所對應(yīng)的地址單元。由于目標代碼中所有的地址值都相對于以“0”為起始的地址，而不是真實的內(nèi)存地址，故稱這類地址為相對地址、程序地址、邏輯地址或虛擬地址。物理地址指令中指定的直接內(nèi)存地址

5、地址重定位當(dāng)裝入程序?qū)⒖蓤?zhí)行代碼裝入內(nèi)存時，程序的邏輯地址與程序在內(nèi)存的物理地址一般是不相同的，必須通過地址轉(zhuǎn)換將邏輯地址轉(zhuǎn)換成內(nèi)存地址，這個過程稱為地址重定位。靜態(tài)重定位源程序經(jīng)編譯和連接后生成目標代碼中的地址是以0為起始地址的相對地址。當(dāng)需要執(zhí)行時，由裝入程序運行重定位程序模塊，根據(jù)作業(yè)在本次分配到的內(nèi)存起始地址，將可執(zhí)行目標代碼裝到指定內(nèi)存地址中，并修改所有有關(guān)地址部分的值。修改的方式是對每一個邏輯地址的值加上內(nèi)存區(qū)首地址（或稱基地址）值。動態(tài)重定位將程序在裝入內(nèi)存時，不必修改程序的邏輯地址值，程序執(zhí)行期間在訪問內(nèi)存之前，再實時地將邏輯地址變換成物理地址。動態(tài)重定位要靠硬件地址變換機構(gòu)實

6、現(xiàn)。單一連續(xù)區(qū)存儲管理操作系統(tǒng)管理一塊單一的用戶內(nèi)存區(qū)，一個作業(yè)在運行要獨占整個用戶區(qū)。固定分區(qū)管理在系統(tǒng)初始化時就把存儲空間劃分成若干個分區(qū)（這些分區(qū)的大小可以不同），以支持不同的作業(yè)對內(nèi)存大小需求的不同。可變分區(qū)存儲管理可變分區(qū)存儲管理法是等到作業(yè)運行需要內(nèi)存時向系統(tǒng)申請時，從若干空閑的內(nèi)存分區(qū)區(qū)按要求選擇并中“挖”一塊出來，其大小等于作業(yè)所需內(nèi)存大小，首次適應(yīng)法采用首次適應(yīng)法為作業(yè)分配大小為size的內(nèi)存空間時，總是從表的起始端的低地址部分開始查找，當(dāng)?shù)谝淮握业酱笥诨虻扔谏暾埓笮〉目臻e區(qū)時，就按所需大小分配給作業(yè)。如果分配后原空閑區(qū)還有剩余空間，就修改原存儲區(qū)表項。循環(huán)首次適應(yīng)法循環(huán)首次

7、適應(yīng)法分配時總是從起始查找指針所指的表項開始查找，第一次找到滿足要求的空閑區(qū)時，就分配所需大小的空閑區(qū)，修改表項，并調(diào)整起始查找指針，使其指向隊列中被分配的后面的那塊空閑區(qū)。下次分配時就從新指向的那塊空閑區(qū)開始查找。最佳適應(yīng)算法在所有大于或等于要求分配長度的空閑分區(qū)中挑選一個最小的分區(qū)，即該分區(qū)對所要求分配的大小來說，是最適合的。最差適應(yīng)算法最差適應(yīng)法所分割的空閑存儲區(qū)是所有空閑分區(qū)中的最大的一塊。覆蓋將一個大程序按程序的邏輯結(jié)構(gòu)劃分成若干個程序（或數(shù)據(jù)）段，并將不會同時執(zhí)行，從而就不必同時裝入內(nèi)存的程序段分在一組內(nèi)，該組稱為覆蓋段。這個覆蓋段可分配到同一個稱為覆蓋區(qū)的存儲區(qū)域。交換任一時刻主

8、存中只保留一個完整的用戶作業(yè)。當(dāng)該作業(yè)的時間片用完或因等待某一事件而不能繼續(xù)運行時，系統(tǒng)就挑選下一個作業(yè)進入主存運行。為了減少在主存和輔存間傳輸?shù)臄?shù)據(jù)量，可以只將原作業(yè)的一部分保存到輔存中去，只要釋放的主存空間剛好夠裝入下一個運行作業(yè)就行。在以后的適當(dāng)時間，作業(yè)移出的部分可裝入到原來的存儲區(qū)中繼續(xù)運行下去。這種技術(shù)稱之為交換技術(shù)，也叫“滾進滾出”。虛擬存儲器在主存中可只裝入最近經(jīng)常要訪問的某些區(qū)域的指令和數(shù)據(jù)，剩余部分就暫時不必裝入，等到以后要訪問到它們時再調(diào)入內(nèi)存。如果主存較緊張，必要時可將已不大訪問的信息調(diào)出內(nèi)存，再執(zhí)行調(diào)入操作。由于作業(yè)的指令和數(shù)據(jù)可以存放在外存中，用戶的程序就不受實際內(nèi)

9、存大小的限制，好像計算機系統(tǒng)向用戶系統(tǒng)提供了容量極大的“主存”，而這個大容量的“主存”是靠存儲管理的軟件和硬件通過大容量的輔存作為后援存儲器擴充而獲得的，是程序設(shè)計員感覺到的，而實際上并不存在的存儲器，故稱虛擬存儲器。頁式存儲管理頁式存儲管理的基本思想是把作業(yè)的虛擬地址空間劃分成若干長度相等的頁（page），也稱虛頁，每一個作業(yè)的虛頁都從0開始編號。主存也劃分成若干與虛頁長度相等的頁架（frame），也稱頁框或?qū)嶍?，主存的頁架也?開始編號。程序裝入時，每一個虛頁裝到主存中的一個頁架中，這些頁架可以是不連續(xù)的。頁表每一個作業(yè)的虛頁號到內(nèi)存的頁架號之間的映射關(guān)系的表。聯(lián)想寄存器是一種按內(nèi)容進行并

10、行查找的一組快速寄存器。當(dāng)用作為頁面快表時，在其輸入端有一個輸入值頁號p時，在聯(lián)想寄存器中存放頁號為p的那一項就立即選中，并輸出其變換值頁架號b。由于訪問聯(lián)想寄存器比訪問主存快得多，故極大地提高了地址變換速度。快表很多頁式系統(tǒng)都配有一組快速寄存器，用來存放當(dāng)前運行作業(yè)的頁表表項，以加速地址變換過程，這種頁表稱之為快表?？毂碛蒀PU中的高速cache或聯(lián)想寄存器構(gòu)成。請求分頁其基本思想是對于每一個運行作業(yè)，只裝入當(dāng)前運行需要的一部分頁面集合。當(dāng)作業(yè)運行時需要訪問其他不在主存中的虛頁時，硬件產(chǎn)生“缺頁中斷”，如主存資源緊張，可在原先裝入主存的頁面中選擇一個或多個頁，將其換出到輔存中，再把所需的頁調(diào)

11、入主存。請求式分頁系統(tǒng)將主存和輔存這兩級存儲器融合成邏輯上統(tǒng)一的整體，故在這種系統(tǒng)中能運行比可用主存更大的作業(yè)或在相同容量的主存中并發(fā)運行更多的作業(yè)。工作集當(dāng)前運行需要的一部分頁面的集合。頁面淘汰請求分頁系統(tǒng)中的程序在運行時，當(dāng)發(fā)現(xiàn)某頁的內(nèi)容未被調(diào)入主存，就要通過缺頁中斷處理程序調(diào)入該頁。如這時主存中還有空閑的頁架，那么只需要分配給調(diào)入頁即可；但如果此時主存中所有頁架都已分配出去，就只能從已占用的頁架中挑選出一個頁面，釋放其所占的內(nèi)存空間，即將其“淘汰”，以騰出空頁架以裝入新頁。最優(yōu)淘汰算法就是淘汰那些從當(dāng)前時刻起在頁面流中不再出現(xiàn)的頁，如沒有這類頁，則淘汰一個在頁面流中最晚出現(xiàn)的頁。先進先出

12、淘汰算法總是淘汰最早調(diào)入主存的頁面。最近最少使用淘汰算法（LRU，Least Recently Used）比較最近一段時間里對各個頁面的訪問頻率，淘汰訪問頻率最低的頁面。實際上，很多系統(tǒng)都將該算法實現(xiàn)為淘汰“最近一段時間內(nèi)最久沒有訪問”最近未使用淘汰算法（NUR，Not Used Recently）淘汰最近一段時間內(nèi)未曾訪問過的某一頁面。該算法的一個實施不僅能考慮最近未曾訪問過的頁，還能優(yōu)先挑選頁面數(shù)據(jù)未曾修改過的頁，這樣可減少將淘汰頁寫回輔存的開銷。段式存儲管理用戶可以根據(jù)邏輯結(jié)構(gòu)將程序分成若干段，每一段的虛擬地址空間各自都從0開始編址，因此整個作業(yè)的虛擬地址空間是二維的。類似于頁式管理，段

13、式管理要通過一個段表來進行地址變換。段頁式存儲管理段頁式存儲管理的基本思想是將面向用戶的程序地址空間分為段，系統(tǒng)為每一段分配和管理實存時再分頁，這樣可以保持分段管理系統(tǒng)的便于模塊化設(shè)計、允許分段動態(tài)擴展、動態(tài)鏈接、分段的共享和段地址的保護等諸優(yōu)點，也便于保持頁式存儲管理系統(tǒng)提供的大容量的虛擬存儲器、沒有頁外碎片存在、無需緊湊內(nèi)存、從而更有效地利用主存、且對用戶透明的優(yōu)點。第3部分 進程管理名詞解釋進程進程（不支持線程的進程）是程序處于一個執(zhí)行環(huán)境中在一個數(shù)據(jù)集上的運行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個可并發(fā)執(zhí)行的獨立單位。進程控制塊PCB（Process Control Block）系統(tǒng)用

14、于查詢和控制進程運行的檔案，它描述進程的特征，記載進程的歷史，決定進程的命運。執(zhí)行（Running）狀態(tài)進程占用了CPU，正在執(zhí)行指令的狀態(tài)。就緒（Ready）狀態(tài)進程擁有除了CPU之外的任何其他的資源和運行條件，只是由于還沒有給它分配CPU而處于下一個執(zhí)行階段的起跑線上，它已“萬事俱備，只欠東風(fēng)”，因此就緒狀態(tài)進程在邏輯上是可執(zhí)行的。在一個系統(tǒng)中可以有多個進程處于就緒狀態(tài)，通常將它們排在一個（或多個）就緒隊列中。阻塞（Blocked）狀態(tài)阻塞狀態(tài)也稱睡眠狀態(tài)、封鎖狀態(tài)或掛起狀態(tài)等。某些系統(tǒng)中這些狀態(tài)有微小的差別。一個進程因某個原因（或事件）暫時無法繼續(xù)運行下去，因此放棄了CPU，等待影響它運

15、行的因素消除。引起進程阻塞的原因很多，如進程在等待用戶輸入數(shù)據(jù)，或等待I/O設(shè)備空閑，或等待其他進程發(fā)一個同步信號等。一個進程進入了阻塞狀態(tài)后，系統(tǒng)根據(jù)不同的原因?qū)⑺鼈兣湃肽骋粋€阻塞隊列中。高級調(diào)度又稱長程調(diào)度、作業(yè)調(diào)度或接納調(diào)度等，它決定處于輸入池中的哪個后備作業(yè)可以調(diào)入主系統(tǒng)做好運行的準備，成為一個或一組就緒進程。系統(tǒng)中高級調(diào)度的執(zhí)行頻度較低，一個作業(yè)只需經(jīng)過一次高級調(diào)度。中級調(diào)度又稱中程調(diào)度，它決定處于交換區(qū)中的就緒進程中哪一個可以調(diào)入內(nèi)存，以便直接參與對CPU的競爭。在內(nèi)存資源緊張時，為了將進程調(diào)入內(nèi)存，必須將內(nèi)存中處于阻塞狀態(tài)的進程調(diào)至交換區(qū)，以便為調(diào)入進程騰出空間。這相當(dāng)于使處于內(nèi)

16、存中的進程和處于盤交換區(qū)中的進程交換了位置，故中級調(diào)度又稱為“對換調(diào)度”。中級調(diào)度是為了緩解內(nèi)存資源的緊張狀態(tài)，在多道程序范疇內(nèi)實現(xiàn)進程動態(tài)覆蓋和進程級的虛擬存儲器技術(shù)。一個進程在其運行期間可能需要經(jīng)過多次中級調(diào)度。低級調(diào)度又稱短程調(diào)度或進程調(diào)度。它決定駐在內(nèi)存中的哪一個就緒進程可以占用CPU，使其獲得實實在在的執(zhí)行權(quán)力，故低級調(diào)度又可稱處理機調(diào)度或分派調(diào)度。低級調(diào)度執(zhí)行頻度很高。先來先服務(wù)（FIFO）調(diào)度算法先來先服務(wù)算法是按照進程到達就緒隊列的時間次序分配處理機，這是一種不可搶占式的簡單算法。時間片輪轉(zhuǎn)法進程按到達的時間排在一個先進先出就緒隊列中，調(diào)度程序每次選擇隊首的就緒進程，使其占用處

17、理機，并運行一段稱為“時間片”的固定時間間隔。在這個時間片內(nèi)，如運行任務(wù)完成或因I/O等原因進入了阻塞狀態(tài)，該進程就提前退出執(zhí)行隊列，調(diào)度程序就使就緒隊列中的下一個進程占用處理機，使用一個時間片。當(dāng)一個進程耗費完了一個時間片而尚未執(zhí)行完畢，調(diào)度程序就強迫它放棄處理機，使其重新排到就緒隊列末尾，再等待一個輪轉(zhuǎn)周期。優(yōu)先級調(diào)度算法為了能反映出各種進程的重要和緊迫程度，系統(tǒng)賦予每一個進程一個優(yōu)先數(shù)，用優(yōu)先數(shù)表示該進程的優(yōu)先級。調(diào)度程序總是從就緒隊列中挑選一個優(yōu)先級最高的進程，使之占用處理機。優(yōu)先級調(diào)度算法分為兩類，一類是靜態(tài)優(yōu)先級法，另一類是動態(tài)優(yōu)先級法。靜態(tài)優(yōu)先級法在一個進程創(chuàng)建時就賦予它一個優(yōu)先

18、級，在進程運行期間該優(yōu)先級保持不變。動態(tài)優(yōu)先級法能反映進程在運行過程中不同階段的優(yōu)先級變化情況。例如，一個總體CPU忙的進程在其I/O階段就應(yīng)提高其優(yōu)先級，一旦在此階段需要占用CPU，就應(yīng)當(dāng)盡快滿足要求，以使它能盡快地啟動下一次I/O操作。反之，一個總體I/O繁忙的進程，可能在輸入一批數(shù)據(jù)后的一段時間內(nèi)，需要大量的計算或數(shù)據(jù)處理時間，這是它的CPU繁忙階段，這時該進程的優(yōu)先級就不必像I/O繁忙階段那樣高。一個運行到某一階段的進程，需要和用戶交互才能正確運行下去，也應(yīng)當(dāng)在該階段提高優(yōu)先級，以減少用戶等待的時間。線程一個進程內(nèi)部可以有一至多個線程，每一個線程具有如下特征：n 線程的執(zhí)行狀態(tài)（運行、

19、就緒等）；n 當(dāng)不處于執(zhí)行狀態(tài)時保存的線程上下文環(huán)境；n 一個執(zhí)行棧；n 存取所屬進程內(nèi)的主存和其他資源，在本進程的范圍內(nèi)與所有線程共享這些資源。線程帶來的關(guān)鍵好處是提高了操作系統(tǒng)的性能。在一個現(xiàn)存的進程中創(chuàng)建一個新的線程的時間遠小于創(chuàng)建一個新的進程。研究表明，創(chuàng)建一個新進程的開銷是一個線程的10倍。終止一個線程的時間也較小。在同一個進程內(nèi)部兩個線程的切換開銷比進程之間的切換開銷小得多。這樣，一個應(yīng)用要實現(xiàn)為一組相關(guān)的執(zhí)行單元，那么用一組線程執(zhí)行而不是用一組分開的進程執(zhí)行，其效率就要高得多。第4部分 進程通信名詞解釋互斥兩個或兩個以上的進程競爭某些同時只能被一個進程使用的資源的情況下，就需要一

20、種互斥機構(gòu)來協(xié)調(diào)，控制為這些進程分配資源的次序。同步兩個或兩個以上的進程要協(xié)作完成一個任務(wù)，它們之間就要互相配合，需要在某些動作之間進行同步，即一個進程的某些動作與協(xié)作進程某些動作之間在時序上要有一定的關(guān)系。如果協(xié)作進程的某些操作沒有完成，那么進程就要在執(zhí)行路徑的某些點上等待這些操作的完成，之后才能繼續(xù)執(zhí)行下去。臨界資源在一段時間內(nèi)只能允許一個進程訪問的資源稱為臨界資源。臨界段進程執(zhí)行的訪問臨界資源的程序段稱為臨界段或互斥段。鎖鎖有兩個狀態(tài)：一個是打開狀態(tài)；另一個是關(guān)閉狀態(tài)。故鎖可以用布爾變量表示。在C語言中，鎖變量可以定義為char或int類型變量。用對鎖變量x的訪問，可以控制臨界段的執(zhí)行。

21、信號燈（信號量）信號燈定義成具有整型值，并能對其施加以下3種操作的變量，除了這3種操作之外的任何操作都不能測試和處理信號燈的值。 初始化操作，信號燈能初始化為非負的值。 Wait操作，能減小信號燈的值，如結(jié)果值為負，執(zhí)行Wait操作的進程就被封鎖。 Signal操作，能增加信號燈的值，如果結(jié)果值非正，那么原先因執(zhí)行Wait操作而阻塞的進程被解除阻塞。生產(chǎn)者和消費者問題生產(chǎn)者和消費者問題是通過有限的緩沖區(qū)（倉庫）將一群生產(chǎn)者P1，P2，Pk和一群消費者C1，C2，Cm聯(lián)系起來，通過信號燈實現(xiàn)生產(chǎn)者和消費者的同步與互斥。進程間的消息類似于用戶之間通過電子郵件系統(tǒng)進行通信。消息通信的基本思想是由系統(tǒng)

22、的消息通信機構(gòu)統(tǒng)一管理一組空閑的消息緩沖區(qū)，一個進程要向另一個進程發(fā)送消息，先要向系統(tǒng)申請一個緩沖區(qū)，填寫了消息正文和其他有關(guān)消息的特征和控制信息后，通過消息通信機構(gòu)將該消息送到接收進程的消息隊列中。接收進程在一個適當(dāng)時機從消息隊列中移出一個消息，讀取所有的信息后，再釋放消息緩沖區(qū)。一個消息緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)中除了要包含消息的正文外，一般還要包含其他有關(guān)的控制信息共享存儲區(qū)該機制可以把內(nèi)存中的一個區(qū)域連入多個進程的虛擬地址空間。這樣，當(dāng)一個進程對該地址空間寫入數(shù)據(jù)后，另一個進程就可以從自己所連入的虛擬地址空間直接讀出共享存儲區(qū)中的數(shù)據(jù)，就如同進程存取自己的私有數(shù)據(jù)一樣方便。管道管道是一種信息流緩

23、沖機構(gòu)，它用于連接發(fā)送進程和接收進程，以實現(xiàn)它們之間的數(shù)據(jù)通信。管道不同于一般的數(shù)據(jù)緩沖，它以先進先出（FIFO）的方式組織數(shù)據(jù)的傳輸。發(fā)送進程能把信息以流的形式源源不斷地寫入管道中，接收進程能以與發(fā)送進程寫入時的相同順序讀出管道中的信息。信號信號是一取值為119（MAX_SIGS）的某個整數(shù)，可以在進程之間傳送，用于通知進程發(fā)生了某種異常事件，需要執(zhí)行事先安排好的動作。每個進程在運行中的某幾個時機要主動通過信號機制檢查是否有信號到達，如有，便中斷正在執(zhí)行的程序，轉(zhuǎn)入對應(yīng)的事件處理程序。事件處理完畢，再返回斷點繼續(xù)執(zhí)行原先的程序。這樣的信號處理過程與硬件中斷處理很相似，故稱之為“軟中斷”。死鎖

24、因一組進程為了競爭系統(tǒng)資源或相互間的通信而發(fā)生永久性的阻塞。死鎖預(yù)防就是在設(shè)計系統(tǒng)時，使該系統(tǒng)能預(yù)先排除死鎖的可能性。死鎖的避免在執(zhí)行時動態(tài)地進行審慎的判斷，以保證運行不會到達死鎖這一點上。由于采用死鎖避免的方法要進行動態(tài)判斷：如果同意為進程分配當(dāng)前的資源，會不會導(dǎo)致死鎖？這樣，死鎖的避免就需要知道進程以后階段的資源請求。死鎖的檢測操作系統(tǒng)定期地執(zhí)行檢查算法，以判斷是否存在形成死鎖的循環(huán)等待鏈。死鎖解除一旦檢測到死鎖，就需要采用某種方法解除死鎖。第5部分 設(shè)備管理名詞解釋中斷當(dāng)一個正在運行的過程被另外一個過程打斷，停止運行過程而轉(zhuǎn)向執(zhí)行另一過程的活動。在計算機系統(tǒng)中，中斷有如下6種基本類型。（

25、1）I/O中斷（2）時鐘中斷（3）系統(tǒng)請求中斷（4）報警中斷（5）程序錯誤中斷（6）機器錯誤中斷中斷處理程序也叫做中斷服務(wù)程序，由操作系統(tǒng)執(zhí)行相應(yīng)處理程序，提供所需的服務(wù)。I/O通道有很強I/O處理功能的智能部件，它可以獨立地完成系統(tǒng)處理器交付的I/O操作任務(wù)，此時，I/O總線直接與通道相連而不與處理器相連。通道具有自己專門的指令集，即通道指令，用于與連接到總線上的I/O控制器通信，在設(shè)備與存儲器之間傳送數(shù)據(jù)。系統(tǒng)主處理器只需進行I/O操作的委托，其后的所有I/O操作均由通道自己進行。通道執(zhí)行來自主處理器的通道程序，完成后只需向系統(tǒng)處理器發(fā)出中斷，請求結(jié)束?？梢姡@種方式可以形成系統(tǒng)處理器與I

26、/O設(shè)備之間的并行操作。字節(jié)多路通道主要用于連接大量低、中速、以字節(jié)作為傳輸單位的I/O設(shè)備。數(shù)據(jù)選擇通道主要用以支持高速設(shè)備（如磁盤），每次只對一個設(shè)備進行數(shù)據(jù)傳輸。成組多路通道成組多路通道以分時方式同時執(zhí)行幾道通道程序，每條通道指令可以傳送一組數(shù)據(jù)，所以成組多路通道既具有選擇通道傳輸速率較高的優(yōu)點，也具有字節(jié)多路通道分時操作可以同時管理多臺設(shè)備I/O操作的優(yōu)點。設(shè)備表設(shè)備表有多個表項，每個表項對應(yīng)一個設(shè)備，表項的內(nèi)容包括設(shè)備標識符、設(shè)備地址、設(shè)備屬性、設(shè)備狀態(tài)、設(shè)備驅(qū)動程序地址、設(shè)備等待隊列指針等。設(shè)備開關(guān)表針對各類設(shè)備不同的物理特性，系統(tǒng)為它們各自設(shè)置了一套子程序，它們包括打開、關(guān)閉和啟

27、動子程序。系統(tǒng)為每類設(shè)備又設(shè)置了一數(shù)據(jù)結(jié)構(gòu)，存放這些程序的入口地址，該數(shù)據(jù)結(jié)構(gòu)稱為設(shè)備開關(guān)。尋道時間把磁頭移到相應(yīng)的道上或柱面上的時間。等待時間一旦磁到達指定磁道，必須等待所需要的扇區(qū)轉(zhuǎn)到讀寫磁頭下，這個延遲時間叫做等待時間。傳送時間信息實際在盤和內(nèi)存之間進行傳送的時間。第6部分 文件系統(tǒng)名詞解釋文件數(shù)據(jù)的集合。文件被用戶和應(yīng)用程序當(dāng)做單個實體對待，可以用名字來引用，并可以產(chǎn)生和刪除。存取控制通常施加到文件一級。目錄目錄含有文件的信息，包括文件的屬性、位置和文件主等，其中大部分信息特別是與存儲有關(guān)的信息是由操作系統(tǒng)管理的。目錄本身也是文件，各種文件管理例行程序要通過操作系統(tǒng)存取目錄文件。從用戶的觀點看，目錄提供了為用戶和應(yīng)用程序所知的文件名到文件實體本身的映射。因此，每一個文件目錄項包含文件名。文件的權(quán)限文件系統(tǒng)要提供能控制特定文件存取的操作。典型的是能授權(quán)用戶或用戶組有存取文件的讀、寫和執(zhí)行權(quán)限。文件的系統(tǒng)調(diào)用文件系統(tǒng)向用戶提供的有關(guān)使用文件的系統(tǒng)功能，主要有：創(chuàng)建和取消文件、打開和關(guān)閉文件、對文件進行讀寫操作和設(shè)置文件的讀寫位置、 改變工作目錄、 改變文件的權(quán)限和和文件控制。文件的標準子例程文件的標準I/O庫主要通過用戶態(tài)空間的自動緩沖機構(gòu)以及數(shù)據(jù)類型轉(zhuǎn)化和格式化的I/O