第一篇：計算機操作系統(tǒng)總結(jié)

虛擬存儲器應(yīng)用研究

虛擬存儲器是具有請求調(diào)入功能和置換功能，能僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)，它能從邏輯上對內(nèi)存容量進行擴充的一種虛擬的存儲器系統(tǒng)。其邏輯容量由內(nèi)存和外存容量之和所決定，其運行速度接近于內(nèi)存速度，而每位的成本卻又接近于外存?？梢?，虛擬存儲技術(shù)是一種性能非常優(yōu)越的存儲器管理技術(shù)，故被廣泛地應(yīng)用于大、中、小型機器和微型機中。

虛擬內(nèi)存作用

內(nèi)存在計算機中的作用很大，電腦中所有運行的程序都需要經(jīng)過內(nèi)存來執(zhí)行，如果執(zhí)行的程序很大或很多，就會導(dǎo)致內(nèi)存消耗殆盡。為了解決這個問題，運用了虛擬內(nèi)存技術(shù)，即拿出一部分硬盤空間來充當(dāng)內(nèi)存使用，當(dāng)內(nèi)存占用完時，電腦就會自動調(diào)用硬盤來充當(dāng)內(nèi)存，以緩解內(nèi)存的緊張。

為了給用戶提供更大的隨機存取空間而采用的一種存儲技術(shù)。它將內(nèi)存與外存結(jié)合使用，好像有一個容量極大的內(nèi)存儲器，工作速度接近于主存，每位成本又與輔存相近，在整機形成多層次存儲系統(tǒng)。

虛擬存儲器的特征

離散性：指在內(nèi)存分配時采用離散的分配方式，它是虛擬存儲器的最基本的特征。

多次性：指一個作業(yè)被分成多次調(diào)入內(nèi)存運行，即在作業(yè)運行時沒有必要將其全部裝入，只須將當(dāng)前要運行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可。多次性是虛擬存儲器最重要的特征。

對換性：指允許在作業(yè)的運行過程中在內(nèi)存和外存的對換區(qū)之間換進、換出。

虛擬性：指能夠從邏輯上擴充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠大于實際內(nèi)存容量

工作過程

虛擬存儲器是由硬件和操作系統(tǒng)自動實現(xiàn)存儲信息調(diào)度和管理的。它的工作過程包括6個步驟：①中央處理器訪問主存的邏輯地址分解成組號a和組內(nèi)地址b，并對組號a進行地址變換，即將邏輯組號a作為索引，查地址變換表，以確定該組信息是否存放在主存內(nèi)。②如該組號已在主存內(nèi)，則轉(zhuǎn)而執(zhí)行④；如果該組號不在主存內(nèi)，則檢查主存中是否有空閑區(qū)，如果沒有，便將某個暫時不用的組調(diào)出送往輔存，以便將這組信息調(diào)入主存。③從輔存讀出所要的組，并送到主存空閑區(qū)，然后將那個空閑的物理組號a和邏輯組號a登錄在地址變換表中。④從地址變換表讀出與邏輯組號a對應(yīng)的物理組號a。⑤從物理組號a和組內(nèi)字節(jié)地址b得到物理地址。⑥根據(jù)物理地址從主存中存取必要的信息。調(diào)度方式

調(diào)度方式有分頁式、分段式、段頁式3種。頁式調(diào)度是將邏輯和物理地址空間都分成固定大小的頁。主存按頁順序編號，而每個獨立編址的程序空間有自己的頁號順序，通過調(diào)度輔存中程序的各頁可以離散裝入主存中不同的頁面位置，并可據(jù)表一一對應(yīng)檢索。頁式調(diào)度的優(yōu)點是頁內(nèi)零頭小，頁表對程序員來說是透明的，地址變換快，調(diào)入操作簡單；缺點是各頁不是程序的獨立模塊，不便于實現(xiàn)程序和數(shù)據(jù)的保護。段式調(diào)度是按程序的邏輯結(jié)構(gòu)劃分地址空間，段的長度是隨意的，并且允許伸長，它的優(yōu)點是消除了內(nèi)存零頭，易于實現(xiàn)存儲保護，便于程序動態(tài)裝配；缺點是調(diào)入操作復(fù)雜。將這兩種方法結(jié)合起來便構(gòu)成段頁式調(diào)度。在段頁式調(diào)度中把物理空間分成頁，程序按模塊分段，每個段再分成與物理空間頁同樣小的頁面。段頁式調(diào)度綜合了段式和頁式的優(yōu)點。其缺點是增加了硬件成本，軟件也較復(fù)雜。大型通用計算機系統(tǒng)多數(shù)采用段頁式調(diào)度。

頁式調(diào)度

頁式虛擬存儲系統(tǒng)中，虛地址空間被分成等長大小的頁，稱為邏輯頁；主存空間也被分成同樣大小的頁，稱為物理頁。相應(yīng)地，虛地址分為兩個字段：高字段為邏輯頁號，低字段為頁內(nèi)地址（偏移量）；實存地址也分兩個字段：高字段為物理頁號，低字段為頁內(nèi)地址。通過頁表可以把虛地址（邏輯地址）轉(zhuǎn)換成物理地址。在大多數(shù)系統(tǒng)中，每個進程對應(yīng)一個頁表。頁表中對應(yīng)每一個虛存頁面。有一個表項，表項的內(nèi)容包含該虛存頁面所在的主存頁面的地址（物理頁號），以及指示該邏輯頁是否已調(diào)入主存的有效位。地址變換時，用邏輯頁號作為頁表內(nèi)的偏移地址索引頁表（將虛頁號看作頁表數(shù)組下標(biāo)）并找到相應(yīng)物理頁號，用物理頁號作為實存地址的高字段，再與虛地址的頁內(nèi)偏移量拼接，就構(gòu)成完整的物理地址?，F(xiàn)代的中央處理機通常有專門的硬件支持地址變換。

段式調(diào)度

段是按照程序的自然分界劃分的長度可以動態(tài)改變的區(qū)域。通常，程序員把子程序、操作數(shù)和常數(shù)等不同類型的數(shù)據(jù)劃分到不同的段中，并且每個程序可以有多個相同類型的段。在段式虛擬存儲系統(tǒng)中，虛地址由段號和段內(nèi)地址（偏移量）組成。虛地址到實主存地址的變換通過段表實現(xiàn)。每個程序設(shè)置一個段表，段表的每一個表項對應(yīng)一個段。段式虛擬存儲器有許多優(yōu)點： ①段的邏輯獨立性使其易于編譯、管理、修改和保護，也便于多道程序共享。②段長可以根據(jù)需要動態(tài)改變，允許自由調(diào)度，以便有效利用主存空間。段式虛擬存儲器也有一些缺點： ①因為段的長度不固定，主存空間分配比較麻煩。②容易在段間留下許多外碎片，造成存儲空間利用率降低。③由于段長不一定是2的整數(shù)次冪，因而不能簡單地像分頁方式那樣用虛地址和實地址的最低若干二進制位作為段內(nèi)偏移量，并與段號進行直接拼接，必須用加法操作通過段起址與段內(nèi)偏移量的求和運算求得物理地址。因此，段式存儲管理比頁式存儲管理方式需要更多的硬件支持。

段頁式調(diào)度

段頁式虛擬存儲器是段式虛擬存儲器和頁式虛擬存儲器的結(jié)合。實存被等分成頁。每個程序則先按邏輯結(jié)構(gòu)分段，每段再按照實存的頁大小分頁，程序按頁進行調(diào)入和調(diào)出操作，但可按段進行編程、保護和共享。它把程序按邏輯單位分段以后，再把每段分成固定大小的頁。程序?qū)χ鞔娴恼{(diào)入調(diào)出是按頁面進行的，但它又可以按段實現(xiàn)共享和保護，兼?zhèn)漤撌胶投问降膬?yōu)點。缺點是在映象過程中需要多次查表。在段頁式虛擬存儲系統(tǒng)中，每道程序是通過一個段表和一組頁表來進行定位的。段表中的每個表目對應(yīng)一個段，每個表目有一個指向該段的頁表起始地址及該段的控制保護信息。由頁表指明該段各頁在主存中的位置以及是否已裝入、已修改等狀態(tài)信息。如果有多個用戶在機器上運行，多道程序的每一道需要一個基號,由它指明該道程序的段表起始地址。虛擬內(nèi)存的訪問

虛存空間的用戶程序按照虛地址編程并存放在輔存中。程序運行時，由地址變換機構(gòu)依據(jù)當(dāng)時分配給該程序的實地址空間把程序的一部分調(diào)入實存。每次訪存時，首先判斷該虛地址所對應(yīng)的部分是否在實存中：如果是，則進行地址轉(zhuǎn)換并用實地址訪問主存；否則，按照某種算法將輔存中的部分程序調(diào)度進內(nèi)存，再按同樣的方法訪問主存。由此可見，每個程序的虛地址空間可以遠大于實地址空間，也可以遠小于實地址空間。前一種情況以提高存儲容量為目的，后一種情況則以地址變換為目的。后者通常出現(xiàn)在多用戶或多任務(wù)系統(tǒng)中：實存空間較大，而單個任務(wù)并不需要很大的地址空間，較小的虛存空間則可以縮短指令中地址字段的長度。

第二篇：《計算機操作系統(tǒng)》簡答題總結(jié)

《計算機操作系統(tǒng)》簡答題總結(jié)

1、簡述操作系統(tǒng)的定義。

操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計算機系統(tǒng)的資源和控制程序的執(zhí)行。

2、在多道程序設(shè)計技術(shù)的系統(tǒng)中，操作系統(tǒng)怎樣才會占領(lǐng)中央處理器？

只有當(dāng)中斷裝置發(fā)現(xiàn)有事件發(fā)生時，它才會中斷當(dāng)前占用中央處理器的程序執(zhí)行，讓操作系統(tǒng)的處理服務(wù)程序占用中央處理器并執(zhí)行之。

3、簡述“刪除文件”操作的系統(tǒng)處理過程。

用戶用本操作向系統(tǒng)提出刪除一個文件的要求，系統(tǒng)執(zhí)行時把指定文件的名字從目錄和索引表中除去，并收回它所占用的存儲區(qū)域，但刪除一個文件前應(yīng)先關(guān)閉該文件。

4、對相關(guān)臨界區(qū)的管理有哪些要求？

為了使并發(fā)進程能正確地執(zhí)行，對若干進程共享某一變量（資源）的相關(guān)臨界區(qū)應(yīng)滿足以下三個要求： ① 一次最我讓一個進程在臨界區(qū)中執(zhí)行，當(dāng)有進程在臨界區(qū)中時，其他想進入臨界區(qū)執(zhí)行的進程必須等待； ② 任何一個進入臨界區(qū)執(zhí)行的進程必須在有限的時間內(nèi)退出臨界區(qū)，即任何一個進程都不應(yīng)該無限逗留在自己的臨界區(qū)中； ③ 不能強迫一個進程無限地等待進入它的臨界區(qū)，即有進程退出臨界區(qū)時應(yīng)讓下一個等待進入臨界區(qū)的進程進入它的臨界區(qū)。

5、簡述解決死鎖問題的三種方法。① 死鎖的防止。系統(tǒng)按預(yù)定的策略為進程分配資源，這些分配策略能使死鎖的四個必要條件之一不成立，從而使系統(tǒng)不產(chǎn)生死鎖。② 死鎖的避免。系統(tǒng)動態(tài)地測試資源分配情況，僅當(dāng)能確保系統(tǒng)安全時才給進程分配資源。③ 死鎖的檢測。對資源的申請和分配不加限制，只要有剩余的資源就呆把資源分配給申請者，操作系統(tǒng)要定時判斷系統(tǒng)是否出現(xiàn)了死鎖，當(dāng)有死鎖發(fā)生時設(shè)法解除死鎖。

6、從操作系統(tǒng)提供的服務(wù)出發(fā)，操作系統(tǒng)可分哪幾類？

批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)。

7、簡述計算機系統(tǒng)的中斷機制及其作用。

中斷機制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務(wù)程序。中斷裝置由一些特定的寄存器和控制線路組成，中央處理器和外圍設(shè)備等識別到的事件保存在特定的寄存器中，中央處理器每執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。若無事件發(fā)生，CPU繼續(xù)執(zhí)行；若有事件發(fā)生，則中斷裝置中斷原占有CPU的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務(wù)程序占用CPU，對出現(xiàn)的事件進行處理，事件處理完后，再讓原來的程序繼續(xù)占用CPU執(zhí)行。

8、選擇進程調(diào)度算法的準(zhǔn)則是什么？

由于各種調(diào)度算法都有自己的特性，因此，很難評價哪種算法是最好的。一般說來，選擇算法時可以考慮如下一些原則：

① 處理器利用率； ② 吞吐量； ③ 等待時間； ④ 響應(yīng)時間。

在選擇調(diào)度算法前，應(yīng)考慮好采用的準(zhǔn)則，當(dāng)確定準(zhǔn)則后，通過對各種算法的評估，從中選擇出最合適的算法。

9、獨占設(shè)備采用哪種分配方式？

獨占設(shè)備通常采用靜態(tài)分配方式。即在一個作業(yè)執(zhí)行前，將作業(yè)要使用的這類設(shè)備分配給作業(yè)，在作業(yè)執(zhí)行期間均歸該作業(yè)占用，直到作業(yè)執(zhí)行結(jié)束才歸還。

10、產(chǎn)生死鎖的原因是什么？

① 系統(tǒng)資源不足； ② 進程推進順序不合適。

在早期的系統(tǒng)中，由于系統(tǒng)規(guī)模較小，結(jié)構(gòu)簡單，以及資源分配大多采用靜態(tài)分配法，使得操作系統(tǒng)死鎖問題的嚴(yán)重性未能充分暴露出來。但今天由于多道程序系統(tǒng)，以至于數(shù)據(jù)系統(tǒng)的出現(xiàn)，系統(tǒng)中的共享性和并行性的增加，軟件系統(tǒng)變得日益龐大和復(fù)雜等原因，使得系統(tǒng)出現(xiàn)死鎖現(xiàn)象的可能性大大增加。

11、何謂批處理操作系統(tǒng)？

用戶準(zhǔn)備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書，由操作員輸入到計算機系統(tǒng)中等待處理。操作系統(tǒng)選擇作業(yè)并按作業(yè)說明書的要求自動控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。

12、對特權(quán)指令的使用有什么限制？

只允許操作系統(tǒng)使用特權(quán)指令，用戶程序不能使用特權(quán)指令。

13、影響缺頁中斷率有哪幾個主要因素？ 影響缺頁中斷率的因素有四個：

① 分配給作業(yè)的主存塊數(shù)多則缺頁率低，反之缺頁中斷率就高。② 頁面大，缺頁中斷率低；頁面小缺頁中斷率高。

③ 程序編制方法。以數(shù)組運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。

④ 頁面調(diào)度算法對缺頁中斷率影響很大，但不可能找到一種最佳算法。

14、磁盤移臂調(diào)度的目的是什么？常用移臂調(diào)度算法有哪些？

磁盤移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的尋找時間。常用的移臂調(diào)度算法有：

① 先來先服務(wù)算法 ② 最短尋找時間優(yōu)先算法 ③ 電梯調(diào)度算法 ④ 單向掃描算法。

15、常用的作業(yè)調(diào)度算法有哪些？

① 先來先服務(wù)算法 ② 計算時間短的作業(yè)優(yōu)先算法 ③ 響應(yīng)比最高者優(yōu)先算法 ④ 優(yōu)先數(shù)調(diào)度算法 ⑤ 均衡調(diào)度算法

16、計算機系統(tǒng)的資源包括哪些？

計算機系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。

硬件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。軟件資源有編譯程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)。

17、CPU在管態(tài)和目態(tài)下工作有何不同？ 當(dāng)中央處理器處于管態(tài)時，可以執(zhí)行包括特權(quán)指令在內(nèi)的一切面器指令，而在目態(tài)下工作時不允許執(zhí)行特權(quán)指令。

18、何為頁表和快表？它們各起什么作用？

頁表指出邏輯地址中的頁號與所占主存塊號的對應(yīng)關(guān)系。

作用：頁式存儲管理在用動態(tài)重定位方式裝入作業(yè)時，要利用頁表做地址轉(zhuǎn)換工作?？毂砭褪谴娣旁诟咚倬彌_存儲器的部分頁表。它起頁表相同的作用。

由于采用頁表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時CPU要訪問兩次主存。有了快表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。

19、作業(yè)在系統(tǒng)中有哪幾種狀態(tài)？

一個作業(yè)進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷進入、后備、運行和完成四個階段，相應(yīng)地，作業(yè)亦有進入、后備、運行和完成四種狀態(tài)。

① 進入狀態(tài)：作業(yè)的信息從輸入設(shè)備上預(yù)輸入到輸入井，此時稱為作業(yè)處于進入狀態(tài)。② 后備狀態(tài)：當(dāng)作業(yè)的全部信息都已輸入，且由操作系統(tǒng)將其存放在輸入井中，此時稱作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊列，等待作業(yè)調(diào)度程序的調(diào)度。③ 運行狀態(tài)：一個后備作業(yè)被作業(yè)調(diào)度程序選中，分配了必要的資源，調(diào)入內(nèi)存運行，稱作業(yè)處于運行狀態(tài)。④ 完成狀態(tài)：當(dāng)作業(yè)正常運行完畢或因發(fā)生錯誤非正常終止時，作業(yè)進入這完成狀態(tài)。

20、用fork創(chuàng)建新進程，它要做哪些工作？ 由fork創(chuàng)建新進程的主要工作有：

① 在進程表proc[ ]中為子進程找一個空閑的表項，用來存放子進程的proc結(jié)構(gòu)； ② 為子進程分配一個唯一的標(biāo)識號；

③ 把父進程中的字段復(fù)制到子進程的proc中，并把p – pid置為分配到的進程標(biāo)識號，把p-pid置為父進程的標(biāo)識號，把p-stat置為創(chuàng)建狀態(tài)；

④ 按父進程中p-size所示的長度為子進程申請分配內(nèi)存。若有足夠的內(nèi)存，則把父進程的user結(jié)構(gòu)、棧和用戶數(shù)據(jù)區(qū)全部復(fù)制到子進程的空間中；若無足夠的內(nèi)存，則在磁盤對換區(qū)中分配存儲空間，然后復(fù)制到對換區(qū)中，置于進程狀態(tài)為就緒狀態(tài)。

21、為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率？

① 多道作業(yè)并行工作，減少了處理器的空閑時間。

② 作業(yè)調(diào)度可以合理選擇裝入主存儲器中的作業(yè)，充分利用計算機系統(tǒng)的資源。③ 作業(yè)執(zhí)行過程中不再訪問低速設(shè)備，而直接訪問高速的磁盤設(shè)備，縮短執(zhí)行時間。④ 作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間。

22、操作系統(tǒng)為用戶提供哪些接口？

操作系統(tǒng)為用戶提供兩種類型的使用接口：

一是操作員級的，它為用戶提供控制作業(yè)執(zhí)行的途徑； 二是程序員級的，它為用戶程序提供服務(wù)功能。

23、什么是線程？多線程技術(shù)具有哪些優(yōu)越性？

線程是進程中可獨立執(zhí)行的子任務(wù)，一個進程可以有一個或多個線程，每個線程都有一個惟一的標(biāo)識符。線程與進程有許多相似之處，往往把線程又稱為“輕型進程”，線程與進程的根本區(qū)別是把進程作為資源分配單位，而線程是調(diào)度和執(zhí)行單位。多線程技術(shù)具有多個方面的優(yōu)越性：

① 創(chuàng)建速度快、系統(tǒng)開銷小：創(chuàng)建線程不需要另行分配資源；

② 通信簡潔、信息傳送速度快：線程間的通信在統(tǒng)一地址空間進程，不需要額外的通信機制；

③ 并行性高：線程能獨立執(zhí)行，能充分利用和發(fā)揮處理器與外圍設(shè)備并行工作的能力。

24、UNIX系統(tǒng)中的優(yōu)先權(quán)和優(yōu)先數(shù)有什么關(guān)系？如何確定進程的優(yōu)先權(quán)和優(yōu)先數(shù)？ UNIX中每個進程都有一個優(yōu)先數(shù)，就緒進程能否占用處理器的優(yōu)先權(quán)取決于進程的優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先權(quán)越高。

UNIX以動態(tài)方式確定優(yōu)先權(quán)，如核心的進程優(yōu)先權(quán)高于進入用戶態(tài)的進程；降低用完一個時間片的進程的優(yōu)先權(quán)；對進入睡眠的進程，其等待事件越急優(yōu)先數(shù)越高；降低使用處理器時間較長的進程的優(yōu)先權(quán)。

UNIX中確定進程優(yōu)先數(shù)的方法有兩種：設(shè)置方法和計算方法。前者對要進入睡眠狀態(tài)的進程設(shè)置優(yōu)先數(shù)，若等待的事件急迫，則設(shè)置較小的優(yōu)先數(shù)；后者用戶進程正在或即將轉(zhuǎn)入用戶狀態(tài)運行時確定優(yōu)先數(shù)。

25、主存空間信息保護有哪些措施？

保存主存空間中的信息一般采用以下措施：

① 程序執(zhí)行時訪問屬于自己主存區(qū)域的信息，允許它既可讀，又可寫； ② 對共享區(qū)域中的信息只可讀，不可修改；

③ 對非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫。

26、共享設(shè)備允許多個作業(yè)同時使用，這里的“同時使用”的含義是什么？

“同時使用”的含義是多個作業(yè)可以交替地啟動共享設(shè)備，在某一時刻仍只有一個作業(yè)占有。

27、簡述“打開文件”操作的系統(tǒng)處理過程。

用戶要使用一個已經(jīng)存放在存儲介質(zhì)上的文件前，必須先提出“打開文件”要求。這時用戶也必須向系統(tǒng)提供參數(shù)：用戶名、文件名、存取方式、存儲設(shè)備類型、口令等。系統(tǒng)在接到用戶的“打開文件”要求后，找出該用戶的文件目錄，當(dāng)文件目錄不在主存儲器中時還必須把它讀到主存儲器中；然后檢索文件目錄，指出與用戶要求相符合的目錄項，取出文件存放的物理地址。

對索引文件還必須把該文件的索引表存放在主存儲器中，以便后繼的讀寫操作能快速進行。

28、什么是“前臺”作業(yè)、“后臺”作業(yè)？為什么對“前臺”作業(yè)要及時響應(yīng)？ 批處理操作系統(tǒng)實現(xiàn)自動控制無需人為干預(yù)，分時操作系統(tǒng)實現(xiàn)了人機交互對話，這兩種操作系統(tǒng)具有各自的優(yōu)點。為了充分發(fā)揮批處理系統(tǒng)和分時系統(tǒng)的優(yōu)點，在一個計算機系統(tǒng)上配置的操作系統(tǒng)往往既具有批處理能力，又有提供分時交互的能力。這樣，用戶可以先在分時系統(tǒng)的控制下，以交互式輸入、調(diào)試和修改自己的程序；然后，可以把調(diào)試好的程序轉(zhuǎn)交給批處理系統(tǒng)自動控制其執(zhí)行而產(chǎn)生結(jié)果。這些由分時系統(tǒng)控制的作業(yè)稱為“前臺”作業(yè)，而那些由批處理系統(tǒng)控制的作業(yè)稱為“后臺”作業(yè)。

在這樣的系統(tǒng)中，對前臺作業(yè)應(yīng)該及時響應(yīng)，使用戶滿意；對后臺作業(yè)可以按一定的原則進行組合，以提高系統(tǒng)的效率。

29、存儲型設(shè)備和輸入輸出型設(shè)備的輸入輸出操作的信息傳輸單位有何不同？ 存儲型設(shè)備輸入輸出操作的信息傳輸單位是“塊”，而輸入輸出型設(shè)備輸入輸出操作的信息傳輸單位是“字符”。

30、簡述信號量S的物理含義。

S＞0時，S表示可使用的資源數(shù)；或表示可使用資源的進程數(shù)； S＝0時，表示無資源可供使用；或表示不允許進程再進入臨界區(qū)；

S＜0時，－S表示等待使用資源的進程個數(shù)；或表示等待進入臨界區(qū)的進程個數(shù)；

當(dāng)S＞0時，調(diào)用P（S）的進程不會等待；調(diào)用V（S）后使可用資源數(shù)加1或使可用資源的進程數(shù)加1；

當(dāng)S＜0時，調(diào)用P（S）的進程必須等待；調(diào)用V（S）后將釋放一個等待使用資源者或釋放一個等待進入臨界區(qū)者。

31、簡述“關(guān)閉文件”操作的系統(tǒng)處理過程。

執(zhí)行“關(guān)閉”操作時先要檢查讀到主存中的文件目錄或索引表是否被修改過，若被修改過，則應(yīng)把修改過的文件目錄或索引表重新保存好。用戶提出“關(guān)閉”要求時，必須說明關(guān)閉哪個文件。

32、什么是計算機系統(tǒng)？它由哪幾部分組成？

計算機系統(tǒng)是按用戶的要求接收和存儲信息，自動進行數(shù)據(jù)處理并輸出結(jié)果信息的系統(tǒng)。計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計算機系統(tǒng)賴以工作的實體，軟件系統(tǒng)保證計算機系統(tǒng)按用戶指定的要求協(xié)調(diào)地工作。

33、計算機系統(tǒng)怎樣實現(xiàn)存儲保護？

一般硬件設(shè)置了基址寄存器和限長寄存器。

中央處理器在目態(tài)下執(zhí)行系統(tǒng)中，對每個訪問主存的地址都進行核對，若能滿足：基址寄存器值≤訪問地址≤基址寄存器值＋限長寄存值，則允許訪問，否則不允許訪問。并且不允許用戶程序隨意修改這兩個寄存器的值。這就實現(xiàn)了存儲保護。

34、給出系統(tǒng)總體上的中斷處理過程。

CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過程可粗略的分為以下四個過程：

① 保護當(dāng)前正在運行程序的現(xiàn)場；

② 分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序； ③ 執(zhí)行相應(yīng)的中斷處理程序； ④ 恢復(fù)被中斷程序的現(xiàn)場。

35、死鎖發(fā)生的必要條件有哪些？

發(fā)生死鎖的必要條件有四點：互斥條件、不可搶占條件、部分分配條件和循環(huán)等待條件。① 互斥條件：系統(tǒng)中存在一個資源一次只能被一個進程所使用； ② 非搶占條件：系統(tǒng)中存在一個資源僅能被占有它的進程所釋放，而不能被別的進程強行搶占。

③ 占有并等待條件：系統(tǒng)中存在一個進程已占有了分給它的資源，但仍然等待其他資源。④ 循環(huán)等待條件：在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈，其中的每一個進程均占有若干種資源中的某一種，同時每個進程還要求（鏈上）下一個進程所占有的資源。

36、用戶程序中通常用什么方式指定要使用的設(shè)備？為什么？

用戶程序中通常用“設(shè)備類、相對號”請求要使用的設(shè)備，即不具體指定要哪一臺設(shè)備，而是提出要申請哪類設(shè)備多少臺。

這種方式使設(shè)備分配適應(yīng)性好、靈活性強。否則若用絕對號來指定設(shè)備，如果這臺設(shè)備已被占用或有故障時，該作業(yè)就無法裝入主存中。

37、進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 可搶占式會引起系統(tǒng)的開銷更大。

可搶占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機調(diào)度的時機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。

38、一個含五個邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上，每個記錄占用一個磁盤塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個新記錄，簡述它的操作過程。從文件目錄中找到該文件，按址讀出第一個記錄； 取出第一個記錄塊中指針，存放到新記錄的指針位置； 把新記錄占用的物理塊號填入第一個記錄的指針位置； 啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。

39、在SPOOL系統(tǒng)中設(shè)計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。

井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中； 緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。40、試比較進程調(diào)度與作業(yè)調(diào)度的不同點。

① 作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理器。

② 作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入主存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理器。

41、試說明資源的靜態(tài)分配策略能防止死鎖的原因。

資源靜態(tài)分配策略要求每個過程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。

42、簡述操作系統(tǒng)提供的服務(wù)功能。

處理用戶命令；讀/寫文件；分配/回收資源； 處理硬件/軟件出現(xiàn)的錯誤；及其他控制功能。

43、簡述中斷裝置的主要職能。

中斷裝置的職能主要有三點： ① 檢查是否有中斷事件發(fā)生； ② 若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當(dāng)時候能恢復(fù)執(zhí)行； ③ 啟動操作系統(tǒng)的中斷處理程序。

44、實現(xiàn)虛擬設(shè)備的硬件條件是什么？操作系統(tǒng)應(yīng)設(shè)計哪些功能程序？

硬件條件是：配置大容量的磁盤，要有中斷裝置和通道。

操作系統(tǒng)應(yīng)設(shè)計好“預(yù)輸入”程序，“井管理”程序，“緩輸出”程序。

45、一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？

① 優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)；

② 允許終端作業(yè)的批處理作業(yè)混合同時執(zhí)行； ③ 把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中；

④ 有終端作業(yè)進程就緒時，優(yōu)先讓其按“時間片輪轉(zhuǎn)”法先運行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行。

46、簡述死鎖的防止與死鎖的避免的區(qū)別。死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進行分配從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進程提出資源申請時系統(tǒng)測試資源分配僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。

第三篇：計算機操作系統(tǒng)期末簡答題總結(jié)

1、什么是進程？什么是線程？進程與線程有何區(qū)別？

答：（1）進程是具有獨立功能程序在某個數(shù)據(jù)集合上的一次執(zhí)行過程。（2分）

（2）線程是進程內(nèi)的一個執(zhí)行實體或執(zhí)行單元。（2分）

（3）進程和線程的區(qū)別：（a）不同進程的地址空間是獨立的，而同一進程內(nèi)的線程共享同一地址空間。一個進程的線程在另一個進程內(nèi)是不可見的。(b)在引入線程的操作系統(tǒng)中，進程是資源分配和調(diào)度的單位，線程是處理機調(diào)度和分配的單位，資源是分配給進程的，線程只擁有很少資源，因而切換代價比進程切換低。（2分）

2、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？

答：（1）在多道程序系統(tǒng)中，當(dāng)一組進程中的每個進程均無限期地等待被改組進程中的另一進程所占有且永遠不會釋放的資源，此時的系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。（2分）

（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進程推進順序不當(dāng)。（2分）

（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請求和保持條件、循環(huán)等待條件。

3、說明作業(yè)調(diào)度，中級調(diào)度和進程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級調(diào)度程序負(fù)責(zé)。

(1)在可獲得處理機時，應(yīng)將它分給哪個就緒進程；

(2)在短期繁重負(fù)載下，應(yīng)將哪個進程暫時掛起。

答：(1)作業(yè)調(diào)度用于決定把外存中處于后備隊列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配資源，然后將新創(chuàng)建進程插入就緒隊列；中級調(diào)度負(fù)責(zé)將內(nèi)存中暫時不具備運行條件的進程換到外存交換區(qū)存放，但內(nèi)存空閑時，又將外存中具備運行條件的進程重新?lián)Q入內(nèi)存；進程調(diào)度決定將處理機分配給就緒進程隊列的哪個進程。（4分）

（2）進程調(diào)度、中級調(diào)度（2分）4.什么是操作系統(tǒng)？它的主要功能有哪些？

操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源，合理的對各類作業(yè)進行調(diào)度，以及方便用戶使用的程序的集合。它包含四種功能：處理機管理、內(nèi)存管理、設(shè)備管理和文件管理 5.什么是處理機的三級調(diào)度，它們在什么條件下發(fā)生？ 高級調(diào)度、中級調(diào)度和低級調(diào)度

高級調(diào)度：當(dāng)系統(tǒng)決定選擇一個后備作業(yè)調(diào)入內(nèi)存運行時； 中級調(diào)度：在內(nèi)存緊張不能滿足需要時； 低級調(diào)度：選擇一個就緒進程投入運行時。

6.比較分段式與分頁式存儲管理方式的主要差別。

(1)頁是物理單位目的是提高內(nèi)存的使用率,段式邏輯單位目的是方便用戶使用；(2)頁的大小是固定的由系統(tǒng)決定；段的大小不固定且由用戶決定；(3)分頁作業(yè)的地址空間是一維的；分段作業(yè)的地址空間是二維的；

7.什么是多道程序設(shè)計?為什么要采用多道程序設(shè)計? 多道程序設(shè)計是一種軟件技術(shù)，該技術(shù)使同時進入計算機主存的幾個相互獨立的程序在管理程序控制之下相互交替地運行。引入多道程序設(shè)計，可具有以下好處：（1）可提高CPU的利用率；（2）可提高主存和I/O設(shè)備利用率；（3）可增加系統(tǒng)吞吐量； 8.簡述死鎖的防止與死鎖的避免的區(qū)別。

死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。

而死鎖的避免是當(dāng)進程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。9.虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制? 10.操作系統(tǒng)為什么要引入進程？進程與程序的關(guān)系是怎樣的？ 11.什么是設(shè)備無關(guān)性?實現(xiàn)設(shè)備無關(guān)性有什么好處? 設(shè)備無關(guān)性是用戶編制程序時，不直接使用物理設(shè)備名來指定特定的物理設(shè)備，而是使用邏輯設(shè)備名請求某類設(shè)備，使得用戶程序獨立于具體的物理設(shè)備，由設(shè)備甘理馱件建立邏輯設(shè)備與物理設(shè)備的對應(yīng)關(guān)系．好處是增加了設(shè)備分配的靈活性，易于實現(xiàn)I／O重定向。12.有結(jié)構(gòu)文件可分為哪幾類，其特點是什么？

答：有結(jié)構(gòu)文件可分為以下三類，分別是：

（1）順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。

（2）索引文件。當(dāng)記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設(shè)置一表項，以加速對記錄的檢索速度。

（3）索引順序文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個記錄設(shè)置一表項。

13.分頁系統(tǒng)與分段系統(tǒng)的區(qū)別主要在于哪些方面？

答：分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：（1）頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。（2）頁的大小固定，段的長度不固定

（3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識一個地址時，要給出段名和段內(nèi)地址 14.簡述引起進程調(diào)度的原因。

答：引起進程調(diào)度的事件主要有以下幾個：

（1）在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行

（2）在進程通信或同步過程中執(zhí)行某些原語，如P操作，block原語（3）執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行

（4）在可剝奪式調(diào)度中有一個比當(dāng)前進程優(yōu)先級更高的進程進入到就緒隊列。（5）在分時系統(tǒng)中時間片用完 15.操作系統(tǒng)的基本特征是什么？

答：各種操作系統(tǒng)都擁有共同的特征。分別是：

（?。┎l(fā)（2）共享（3）虛擬（4）異步性

16.什么叫虛擬存儲器？實現(xiàn)方式有哪些？

答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。

虛擬存儲器的實現(xiàn)方式有兩種：

（1）請求分頁系統(tǒng)（2）請求分段系統(tǒng) 17.操作系統(tǒng)的目標(biāo)是什么？

答：操作系統(tǒng)的目標(biāo)有以下幾點：

（1）方便性

（2）有效性

（3）可擴充性

（4）開放性 18.什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構(gòu)支持？

答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎(chǔ)上，增加了請求調(diào)頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求調(diào)頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：

（1）請求分頁的頁表機制。（2）缺頁中斷機構(gòu)（3）地址變換機構(gòu)

19.進程有哪三種基本狀態(tài)？請分別闡述。

答：進程在運行中不斷地改變其運行狀態(tài)，通常，一個進程必須具有以下三種基本狀態(tài)。（1）就緒狀態(tài)。即進程以分配到除CPU以外的所有必要的資源后，只要能再獲得處理機，便可立即執(zhí)行，這樣的狀態(tài)即就緒狀態(tài)。

（2）執(zhí)行狀態(tài)。指進程已獲得處理機，其程序正在執(zhí)行。

（3）阻塞狀態(tài)。指進程因發(fā)生某事件，如I/O請求，申請緩沖空間等而暫停執(zhí)行時的狀態(tài)，亦即進程的執(zhí)行受到阻塞。

20.什么叫分時系統(tǒng)，它的特征是什么？ 答：分時系統(tǒng)是指一臺主機上連接了多個帶有顯示器和鍵盤的終端，同進允許多個用戶共享主機中的資源，每個用戶都可通過自已的終端以交互方式使用計算機。分時系統(tǒng)的特征如下：

（1）多路性。即多個用戶分時使用一臺主機。

（2）獨立性。每個用戶各占一個終端，獨立操作，互不干擾。（3）及時性。用戶的請求能在很短時間內(nèi)獲得響應(yīng)。

（4）交互性。用戶可通過終端與系統(tǒng)進行廣泛的人機對話。21.選擇調(diào)度方式和算法的準(zhǔn)則是什么？

答：選擇調(diào)度方式和調(diào)度算法的準(zhǔn)則，有的是面向用戶的，有的是面向系統(tǒng)的。面向用戶的準(zhǔn)則：

（1）周轉(zhuǎn)時間短（2）響應(yīng)時間快（3）截止時間的保證（4）優(yōu)先權(quán)準(zhǔn)則 面向系統(tǒng)的準(zhǔn)則：

（1）系統(tǒng)吞吐量高（2）處理機利用率高（3）各類資源的平衡利用 22.試比較進程和程序的區(qū)別 答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。

（2）進程具有并行特征（獨立性，異步性），程序則沒有。

（3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多個進程。23.什么是文件目錄？文件目錄中包含哪些信息？ 答：一個文件的文件名和對該文件實施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。

文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上的始址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。

24.什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？

.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應(yīng)于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。

地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。

25.在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的？

作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。

進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。26.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。

程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。

中斷方式：進程通過CPU發(fā)出指令啟動外設(shè)，該進程阻塞。當(dāng)輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。

通道控制方式：CPU發(fā)出啟動指令，指出通道相應(yīng)的操作和I/O 設(shè)備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。27.試比較內(nèi)存管理和外存管理的異同點.答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲空間。

基本功能：內(nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護、對換、內(nèi)存擴充等方面；而對外存管理的基本功能則只是對外存空間的分配和回收。

分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。

分配算法或機制：對于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。

28.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點、功能以及控制過程。

答：SPOOLing是Simultaneous Peripheral Operation On-Line（即外部設(shè)備聯(lián)機并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計算機主機交換信息的一種技術(shù)，通常稱為“假脫機技術(shù)”。

SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計基礎(chǔ)上產(chǎn)生的，它由主機和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設(shè)備同時聯(lián)機操作。

SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進程以及輸入井、輸出井組成；它將獨占設(shè)備改造為共享設(shè)備，實現(xiàn)了虛擬設(shè)備功能。

29.處理機調(diào)度分為哪三級？各自的主要任務(wù)是什么？

答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。

進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。

30．什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？ 文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲結(jié)構(gòu)）：文件在外存上的存儲組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。

第四篇：計算機操作系統(tǒng)教案

計算機操作系統(tǒng)教案

學(xué)院名稱：河北政法職業(yè)學(xué)院 系部名稱： 計算機系 課程名稱： 計算機操作系統(tǒng) 任課教師： 張敏麗

授課題目：操作系統(tǒng)緒論一 授課序號：1 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解①操作系統(tǒng)的概念②操作系統(tǒng)的歷史 教學(xué)重點：操作系統(tǒng)的基本類型。教學(xué)難點：批處理操作系統(tǒng) 作業(yè)布置：p20 1.2，1.3 教學(xué)內(nèi)容：

第一章 緒論 §1.1 操作系統(tǒng)概念

1）什么是操作系統(tǒng)

2）操作系統(tǒng)與軟、硬件的關(guān)系 §1.2 操作系統(tǒng)的歷史 1）手工操作階段 2）早期批處理 3）多道程序系統(tǒng) 4）分時操作系統(tǒng) 5）實時操作系統(tǒng) 6）通用操作系統(tǒng) 7）現(xiàn)代操作系統(tǒng) §1.3 操作系統(tǒng)的基本類型 1）批處理操作系統(tǒng) 2）分時系統(tǒng) 3）實時系統(tǒng) 4）通用操作系統(tǒng)

包括：·個人計算機上的操作系統(tǒng)

·網(wǎng)絡(luò)操作系統(tǒng) ·分布式操作系統(tǒng) 授課題目：操作系統(tǒng)緒論二 授課序號：2 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解①操作系統(tǒng)的功能是什么。②計算機硬件相關(guān)知識③研究操作系統(tǒng)的幾種觀點 教學(xué)重點：操作系統(tǒng)的基本功能。教學(xué)難點：算法的描述

作業(yè)布置：p20 1.1，1.4，1.5，1.6 教學(xué)內(nèi)容：

第一章 緒論 §1.4 操作系統(tǒng)功能

1）處理機管理 2）存儲管理 3）設(shè)備管理

4）信息管理（文件系統(tǒng)管理）5）用戶接口 §1.5 計算機硬件簡介

1）計算機基本硬件元素

2）與操作系統(tǒng)相關(guān)的幾種主要寄存器 3）存儲器的訪問速度 4）指令的執(zhí)行與中斷 §1.6 算法的描述

1）算法描述的格式 2）例題 p18 例1 §1.7 研究操作系統(tǒng)的幾種觀點

1)操作系統(tǒng)是計算機資源的管理者 2）用戶界面的觀點 3）進程管理的觀點 授課題目：操作系統(tǒng)用戶界面 授課序號：3 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解①作業(yè)的基本概念。②作業(yè)建立方法。教學(xué)重點：作業(yè)組織及JCB的建立。教學(xué)難點：SPOOLING系統(tǒng) 作業(yè)布置：p36 2.1——2.5 教學(xué)內(nèi)容：

第二章 操作系統(tǒng)用戶界面 §2.1 作業(yè)的基本概念

1）作業(yè)的定義 2）作業(yè)組織 §2.2 作業(yè)的建立 1）作業(yè)輸入方式 ·聯(lián)機輸入方式 ·脫機輸入方式 ·直接耦合方式 ·SPOOLING系統(tǒng) ·網(wǎng)絡(luò)輸入方式 2）JCB的建立 §2.3 命令控制界面接口 1）脫機方式 2）聯(lián)機方式

聯(lián)機控制方式的命令種類有： ·環(huán)境設(shè)置 ·執(zhí)行權(quán)限管理 ·系統(tǒng)管理 ·文件管理 ·編譯、鏈接命令 ·通信 ·資源要求 §2.4 系統(tǒng)調(diào)用

1）設(shè)備管理 2）文件管理 3）進程控制 4）進程通信 5）存儲管理 線程管理

授課題目：進程的概念 授課序號：4 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握①進程的概念。②作業(yè)和進程的關(guān)系。教學(xué)重點：進程的概念，程序的并發(fā)執(zhí)行，作業(yè)和進程的關(guān)系。教學(xué)難點：程序的并發(fā)執(zhí)行所帶來的影響 作業(yè)布置：p79 3.2——3.4 教學(xué)內(nèi)容：

第三章 進程管理 §3.1 進程的概念

1）程序的并發(fā)執(zhí)行（1）程序的順序執(zhí)行 ·順序性 ·封閉性 ·可再現(xiàn)性

（2）多道程序系統(tǒng)中程序執(zhí)行環(huán)境的變化

·獨立性

·隨機性

·資源共享（3）程序的并發(fā)執(zhí)行

·何謂程序的并發(fā)執(zhí)行

·程序的并發(fā)執(zhí)行所帶來的影響 2）進程的定義 3）作業(yè)和進程的關(guān)系 §3.2 進程的描述 1）進程控制塊PCB（1）描述信息（2）控制信息（3）資源信息（4）CPU現(xiàn)場保護 2）進程上下文

（1）進程上下文的概念（2）進程空間

進程上下文結(jié)構(gòu)

授課題目：進程狀態(tài)及控制 授課序號：5 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握①進程的狀態(tài)及轉(zhuǎn)換。②進程互斥 教學(xué)重點：①進程的狀態(tài)及轉(zhuǎn)換。②進程互斥 教學(xué)難點：進程的轉(zhuǎn)換 作業(yè)布置： 教學(xué)內(nèi)容： 第三章 進程管理 §3.3 進程狀態(tài)及其轉(zhuǎn)換 1）進程狀態(tài)

·執(zhí)行狀態(tài)

·等待狀態(tài)

·就緒狀態(tài) 2）進程狀態(tài)轉(zhuǎn)換 §3.4 進程控制 1）進程創(chuàng)建 2）進程撤銷 3）進程的阻塞

·阻塞原語 4）進程喚醒

·喚醒原語 §3.5 進程互斥

1）資源共享所引起的制約 ·臨界區(qū) ·間接制約 ·互斥的概念 2）互斥的加鎖實現(xiàn) 3）信號量和P，V原語 ·信號量 ·P，V原語 用P，V原語實現(xiàn)進程互斥

授課題目：進程同步 授課序號：6 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握進程的同步，了解進程的通信機制。教學(xué)重點：用P，V原語實現(xiàn)進程同步 教學(xué)難點：生產(chǎn)者－消費者問題，管道 作業(yè)布置：p79 3.10，3.11，3.14 教學(xué)內(nèi)容： 第三章 進程管理 §3.6 進程同步 1）同步的概念 ·直接制約 ·同步 ·消息 2）私用信號量 ·公用信號量 ·私用信號量

3）用P,V原語操作實現(xiàn)同步 4）生產(chǎn)者－消費者問題 §3.7 進程通信 1）進程的通信方式 ·主從式 ·會話式

·消息或郵箱機制 ·共享存儲區(qū)方式 2）消息緩沖機制 3）郵箱通信

4）進程通信的實例——和控制臺的通信，管道 授課題目：死鎖問題 授課序號：7 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解進程的死鎖問題。教學(xué)重點：死鎖問題 教學(xué)難點：死鎖的排除方法 作業(yè)布置： 教學(xué)內(nèi)容： 第三章 進程管理 §3.8 死鎖問題 1)死鎖的概念 ·死鎖的定義 ·死鎖的起因 ·產(chǎn)生死鎖的必要條件 2）死鎖的排除

·死鎖預(yù)防 ·死鎖預(yù)防 ·死鎖的檢測和恢復(fù) 3）作業(yè)3.11的講解

授課題目：分級調(diào)度 授課序號：8 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握處理機調(diào)度的概念和作業(yè)調(diào)度的概念。教學(xué)重點：調(diào)度的層次 教學(xué)難點：作業(yè)與進程的關(guān)系 作業(yè)布置：p103 4.1，4.2 教學(xué)內(nèi)容： 第四章 處理機調(diào)度 §4.1 分級調(diào)度

1）作業(yè)的狀態(tài) 2）作業(yè)的轉(zhuǎn)換 3）調(diào)度的層次 ·作業(yè)調(diào)度 ·交換調(diào)度 ·進程調(diào)度 ·線程調(diào)度 4）作業(yè)與進程的關(guān)系 §4.2 作業(yè)調(diào)度 1）作業(yè)調(diào)度功能 2）作業(yè)調(diào)度目標(biāo) ·公平合理 ·高利用率

·執(zhí)行盡可能多的作業(yè) ·快的響應(yīng)時間 3）作業(yè)調(diào)度性能衡量 ·周轉(zhuǎn)時間 ·帶權(quán)周轉(zhuǎn)時間 授課題目：進程調(diào)度 授課序號：9 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握進程調(diào)度的基本概念。教學(xué)重點：進程調(diào)度的功能 教學(xué)難點：進程上下文切換 作業(yè)布置：p103 4.6，4.7 教學(xué)內(nèi)容：

第四章 處理機調(diào)度 §4.3 進程調(diào)度 1）進程調(diào)度的功能 ·記錄進程執(zhí)行情況 ·選擇占有處理機的進程 ·進程上下文切換 2）進程調(diào)度的時機 3）進程上下文切換 ·上下文的組成 ·上下文切換的步驟 4）進程調(diào)度性能評價 ·定形 ·定量

授課題目：調(diào)度算法 授課序號：10 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握基本的調(diào)度算法和實時調(diào)度算法。教學(xué)重點：輪轉(zhuǎn)法，優(yōu)先級法 教學(xué)難點：優(yōu)先級法 作業(yè)布置：p103 4.8 教學(xué)內(nèi)容：

第四章 處理機調(diào)度 §4.4 調(diào)度算法

1）先來先服務(wù)調(diào)度算法 2）輪轉(zhuǎn)法 3）多級反饋輪轉(zhuǎn)法 4）優(yōu)先級法 5）最短作業(yè)優(yōu)先級法 6）最高響應(yīng)比優(yōu)先級法 §4.6 實時系統(tǒng)調(diào)度方法 1）實時系統(tǒng)的特點 ·有限等待時間 ·有限響應(yīng)時間 ·用戶控制 ·可靠性高

·系統(tǒng)出錯處理能力強 2）實時調(diào)度算法的分類 3）時限調(diào)度算法 4）頻率單調(diào)調(diào)度算法

授課題目：存儲管理的功能 授課序號：11 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生

1.掌握掌握虛擬存儲器的基本概念實時系統(tǒng)的特點。2.了解地址變換、內(nèi)外存數(shù)據(jù)傳輸?shù)目刂啤?nèi)存的分配與回收3.內(nèi)存信息的共享與保護4.分區(qū)管理

教學(xué)重點：虛擬存儲器 教學(xué)難點：地址變換

作業(yè)布置：p138 5.1，5.2，5.3，5.4 教學(xué)內(nèi)容：

第五章 存儲管理 §5.1 存儲管理的功能 1)虛擬存儲器 2)地址變換 ·靜態(tài)地址重定位 ·動態(tài)地址重定位 3)內(nèi)外存數(shù)據(jù)傳輸?shù)目刂?4)內(nèi)存的分配與回收 5)內(nèi)存信息的共享與保護 §5.2 分區(qū)存儲管理

1)分區(qū)管理基本原理 ·固定分區(qū)法 ·動態(tài)分區(qū)法 2)分區(qū)的分配與回收

（1）固定分區(qū)法的分配與回收

（2）動態(tài)分區(qū)法的分配

·最先適應(yīng)法 ·最佳適應(yīng)法 ·最壞適應(yīng)法（3）動態(tài)分區(qū)法的回收與拼接 3)有關(guān)分區(qū)管理其他問題的討論 ·關(guān)于虛存實現(xiàn) ·關(guān)于內(nèi)存擴充

·關(guān)于內(nèi)存保護和地址變換 ·分區(qū)存儲管理的優(yōu)缺點

授課題目：覆蓋與交換技術(shù)及頁式管理 授課序號：12 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握覆蓋與交換技術(shù)及靜態(tài)頁面管理，掌握動態(tài)頁式管理。

教學(xué)重點：靜態(tài)頁面管理，請求頁式管理中的置換算法 教學(xué)難點：內(nèi)存頁面分配與回收 作業(yè)布置：p138 5.8，5.9，10，11 教學(xué)內(nèi)容：

第五章 存儲管理 §5.3 覆蓋與交換技術(shù) 1）覆蓋技術(shù) 2）覆蓋技術(shù)示例 3）交換技術(shù) §5.4 頁式管理

1）頁式管理的基本原理 2）靜態(tài)頁面管理 內(nèi)存頁面分配與回收（1）分配算法

·頁表 ·請求表 ·存儲頁面表（2）地址變換 §5.4 頁式管理 3）動態(tài)頁式管理 ·請求頁式管理 ·預(yù)調(diào)入頁式管理

4）請求頁式管理中的置換算法（1）隨機淘汰算法（2）輪轉(zhuǎn)法

（3）最近最久未使用頁面淘汰算法近似算法：

·最不經(jīng)常使用頁面淘汰算法 ·最近沒有使用頁面淘汰算法（4）理想型淘汰算法 5）存儲保護 6）頁式管理的優(yōu)缺點

授課題目：段式管理 授課序號：13 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握段式管理。教學(xué)重點：段式管理的實現(xiàn)原理 教學(xué)難點：段式管理的地址變換 作業(yè)布置：p138 5.14 教學(xué)內(nèi)容： 第五章 存儲管理 §5.5 段式與段頁式管理 1）段式管理的基本思想 2）段式管理的實現(xiàn)原理（1）段式虛存空間（2）段式管理的內(nèi)存分配（3）段式管理的內(nèi)存釋放（4）段式管理的地址變換

·段表 ·動態(tài)地址變換（5）段的共享預(yù)保護

·段的共享 ·段的保護 3）段式管理的優(yōu)缺點

授課題目：段頁式管理及局部性原理和抖動問題 授課序號：15 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生

1.掌握段頁式管理

2.了解局部性原理和抖動問題。

教學(xué)重點：段頁式管理的實現(xiàn)原理 教學(xué)難點：抖動問題

作業(yè)布置：p138 5.16，5.18，5.19 教學(xué)內(nèi)容： 第五章 存儲管理 §5.5 段頁式管理

4）段頁式管理的基本思想 5）段頁式管理實現(xiàn)原理 ·虛地址的構(gòu)成 ·段表 ·頁表

·動態(tài)地址變換過程 §5.6 局部性原理和抖動問題

·局部性原理 ·抖動問題

授課題目：文件系統(tǒng)的概念與文件的邏輯結(jié)構(gòu) 授課序號：17 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解文件系統(tǒng)的概念與文件的邏輯結(jié)構(gòu)和存取方法。

教學(xué)重點：文件系統(tǒng)的概念 教學(xué)難點：文件的邏輯結(jié)構(gòu) 作業(yè)布置：p202 7.1，7.2，7.3 教學(xué)內(nèi)容： 第六章 文件系統(tǒng) §6.1 文件系統(tǒng)的概念

1）文件 ·數(shù)據(jù)項 ·記錄 ·文件 2）文件類型 3）文件屬性 4）文件系統(tǒng)

§6.2 文件的邏輯結(jié)構(gòu)與存取方法 1）常用記錄式文件的邏輯結(jié)構(gòu) ·連續(xù)結(jié)構(gòu) ·多重結(jié)構(gòu) ·轉(zhuǎn)置結(jié)構(gòu) ·順序結(jié)構(gòu) 2)存取方法

授課題目：文件的物理結(jié)構(gòu)與存儲設(shè)備 授課序號：19 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解文件文件的物理結(jié)構(gòu)與存儲設(shè)備和文件存儲空間管理

教學(xué)重點：文件的物理結(jié)構(gòu)，文件存儲空間管理 教學(xué)難點：文件存儲空間管理 作業(yè)布置：p202 7.7，7.8 教學(xué)內(nèi)容： 第六章 文件系統(tǒng)

§6.3 文件的物理結(jié)構(gòu)與存儲設(shè)備

1）文件的物理結(jié)構(gòu) ·連續(xù)文件 ·串聯(lián)文件 ·索引文件 2）文件的存儲設(shè)備（1）順序存取設(shè)備

·信息密度 ·磁帶帶速 ·塊間間隙（2）直接存取設(shè)備 §6.4 文件存儲空間管理 1）文件存儲空間 2）空閑塊管理方法 ·空閑文件目錄 ·空閑塊鏈 ·位示圖 3）作業(yè)的講解 授課題目：文件目錄管理 授課序號：21 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解文件文件目錄管理，了解文件文件存取控制的方法和文件的使用及文件系統(tǒng)的層次模型。教學(xué)重點：掌握目錄管理技術(shù) 教學(xué)難點：便于共享的文件目錄 作業(yè)布置：p103 7.10，7.11，7.12 教學(xué)內(nèi)容： 第六章 文件系統(tǒng) §6.5 文件目錄管理 1)文件的組成 2)文件目錄 ·單級目錄 ·二級目錄 ·多級目錄

3)便于共享的文件目錄 ·繞道法 ·鏈接法

·基本文件目錄表BFD 4)目錄管理 §6.6 文件存取控制 1）文件的保護與保密 2）存取控制矩陣 3）存取控制表 4）口令 5）密碼術(shù) ·加密解密過程 §6.7 文件的使用

文件系統(tǒng)提供為用戶的服務(wù)： ·設(shè)置與修改用戶存取權(quán)限 ·建立、改變、刪除目錄 ·文件共享和設(shè)置訪問路徑

·創(chuàng)建、打開、讀寫、關(guān)閉，以及撤銷文件§6.8 文件系統(tǒng)的層次模型 ·文件系統(tǒng)的層次模型

授課題目：設(shè)備管理和數(shù)據(jù)傳送控制方式 授課序號：23 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解設(shè)備的類別及功能和任務(wù)，掌握數(shù)據(jù)傳送控制方式。

教學(xué)重點：設(shè)備的類別，掌握數(shù)據(jù)傳送控制方式 教學(xué)難點：通道控制方式的數(shù)據(jù)傳送結(jié)構(gòu) 作業(yè)布置：p226 8.1，8.2，8.3 教學(xué)內(nèi)容：

第七章 設(shè)備管理 §7.1 引言

1）設(shè)備的類別 按使用特性分類： ·存儲設(shè)備 ·輸入輸出設(shè)備 ·終端設(shè)備 ·脫機設(shè)備 按設(shè)備從屬關(guān)系分類： ·系統(tǒng)設(shè)備 ·用戶設(shè)備 按信息組織分類： ·字符設(shè)備 ·塊設(shè)備

2）設(shè)備管理的功能和任務(wù) §7.2 數(shù)據(jù)傳送控制方式 1）程序直接控制方式 2）中斷方式

·中斷方式的傳送結(jié)構(gòu) ·中斷方式的處理過程 3）DMA方式 ·何謂DMA方式

·DMA方式的數(shù)據(jù)處理過程 4）通道控制方式

·通道控制方式的數(shù)據(jù)傳送結(jié)構(gòu) ·通道控制方式的數(shù)據(jù)處理過程

授課題目：中斷技術(shù)和緩沖技術(shù) 授課序號：25 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生掌握中斷技術(shù)，掌握緩沖技術(shù)。教學(xué)重點：掌握中斷處理程序的處理過程。教學(xué)難點：中斷處理程序的處理過程 作業(yè)布置：p226 8.6 教學(xué)內(nèi)容： 第七章 設(shè)備管理 §7.3 中斷技術(shù) 1）中斷的基本概念 ·中斷源 ·中斷請求 ·中斷屏蔽

2）中斷的分類與優(yōu)先級 ·外中斷 ·內(nèi)中斷

·中斷優(yōu)先級的設(shè)定 ·中斷與陷阱的區(qū)別 3）軟中斷 ·硬中斷 ·軟中斷 4）中斷處理過程 §7.4 緩沖技術(shù) 1）緩沖的引入 2）緩沖的種類 ·單緩沖 ·雙緩沖 ·多緩沖 ·緩沖池 3）緩沖池的管理 ·緩沖池的結(jié)構(gòu) ·緩沖池管理 ·緩沖池的工作過程

授課題目：設(shè)備分配與I/O進程控制及設(shè)備驅(qū)動程序 授課序號：27 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生了解設(shè)備驅(qū)動程序及I/O進程控制和設(shè)備分配方法。

教學(xué)重點：設(shè)備分配的原則。教學(xué)難點：I/O控制的實現(xiàn) 作業(yè)布置：p226 8.11-8.15 教學(xué)內(nèi)容： 第七章 設(shè)備管理 §7.5 設(shè)備分配

1）設(shè)備分配用數(shù)據(jù)結(jié)構(gòu) ·設(shè)備控制表DCT ·系統(tǒng)設(shè)備表SDT 2）設(shè)備分配的原則 3）設(shè)備分配算法 §7.6 I/O進程控制 1）I/O控制的引入 2）I/O控制的功能 3）I/O控制的實現(xiàn) §7.7 設(shè)備驅(qū)動程序 1）設(shè)備驅(qū)動程序的功能 3）設(shè)備驅(qū)動程序的管理

授課題目：總復(fù)習(xí)授課序號：29 授課班級：司法信息2003級 教學(xué)方法：講授法 課時：2學(xué)時 教學(xué)目的：通過這一章的學(xué)習(xí)，使學(xué)生對本課程有一定的總體認(rèn)識。教學(xué)重點：處理機調(diào)度的原則。教學(xué)難點：存儲管理 作業(yè)布置：

教學(xué)內(nèi)容： 第一 引論: 1.1節(jié) 系統(tǒng)概述(1.1.1~1.1.2)1.2節(jié) 操作系統(tǒng)的形成和發(fā)展(1.2.1~1.2.2)1.3節(jié) 多道程序設(shè)計的概念(1.3.1~1.3.2)1.4節(jié) 操作系統(tǒng)的功能和特性(1.4.1~1.3.2)1.5節(jié) 操作系統(tǒng)的類型(1.5.1~1.5.4)第二 操作系統(tǒng)的運行環(huán)境

2.1節(jié) 硬件環(huán)境(2.1.1~2.1.5)2.2節(jié) 操作系統(tǒng)與其他系統(tǒng)軟件的關(guān)系(2.2.1~2.2.2)2.3節(jié) 操作系統(tǒng)與人的接口(2.3.2)第三 進程管理

2.1節(jié) 進程的概念(2.1.1~2.1.2)2.2節(jié)進程的狀態(tài)(2.2.1~2.2.2)2.3節(jié)進程的描敘和管理(2.3.1~2.3.2)第五 并行性:互斥和同步 5.1節(jié)概述

5.2節(jié) 臨界段(5.2.1~5.2.2)5.3節(jié) 互斥(5.3.1~5.3.2)5.4節(jié) 信號量(5.4.1~5.4.6)5.6節(jié) 進程間的通信(5.6.1~5.6.3)第六 多處理器管理系統(tǒng)和處理器管理

6.3節(jié)調(diào)度的層次和作業(yè)調(diào)度(6.3.1~6.3.3)6.4節(jié) 單處理器系統(tǒng)的處理器調(diào)度(6.4.1~6.4.2)第七 死鎖

7.2節(jié)死鎖的必要條件(7.2.1~7.2.2)7.3節(jié) 死鎖的預(yù)防(7.3.1~7.3.2)7.4節(jié) 死鎖的避免(7.4.1~7.4.2)7.5節(jié) 死鎖的檢測和恢復(fù)(7.5.1~7.5.2)第八 實存儲器管理技術(shù)

8.3節(jié) 可變分區(qū)多道管理技術(shù)(8.3.1~8.3.4)8.4節(jié) 多重分區(qū)管理 8.5節(jié) 簡單分頁 8.6節(jié) 簡單分段

8.7節(jié) 內(nèi)核主存管理(8.7.2~8.7.3)第九 虛擬存儲器管理

9.2節(jié) 分頁存儲管理(9.2.1~9.2.2)9.3節(jié) 分段存儲管理(9.3.1~9.3.2)9.4節(jié) 段頁式存儲管理(9.4.1~9.4.4)9.5節(jié) 頁面替換算法(9.5.1~9.5.3)9.6節(jié) 頁架的分配策略(9.6.1~9.6.2)第十 設(shè)備管理 10.1節(jié) 概述

10.2節(jié) I/O子系統(tǒng)的層次模型(10.2.1~10.2.2)10.3節(jié) I/O系統(tǒng)的組成(10.3.1~10.3.3)10.5節(jié) I/O子系統(tǒng)(10.5.1~10.5.3)10.7節(jié) 磁盤調(diào)度(10.7.1~10.7.2)第十一 文件系統(tǒng)

11.1節(jié) 文件(11.1.1~11.1.6)11.2節(jié) 目錄(11.2.1~11.2.5)11.3節(jié) 文件系統(tǒng)的實現(xiàn)(11.3.1~11.3.5)11.5節(jié) 安全性和保護(11.5.1~11.5.4)

主要參考書：

《計算機操作系統(tǒng)教程》第二版 張堯?qū)W,史美林編著 清華大學(xué)出版社2000.8 《操作系統(tǒng)原理DOS篇》 張昆蒼編著 清華大學(xué)出版社1994.5 《計算機操作系統(tǒng)》 湯子瀛、楊成忠 西安電子科技大學(xué)出版社 1988.6

第五篇：計算機操作系統(tǒng)復(fù)習(xí)資料

計算機操作系統(tǒng)操作系統(tǒng)與計算機系統(tǒng)各層次的關(guān)系是什么？

答：一是操作系統(tǒng)對各層的管理和控制

二是各層對操作系統(tǒng)的影響和制約（答案在4頁 可以自己在添加一些）什么是多道程序設(shè)計技術(shù)？

答 多道程序設(shè)計技術(shù)是在計算機主存中同時存放幾道相互獨立的程序，他們在操作系統(tǒng)控制下相互穿插地運行多道程序運行的特征有：

（1）多道：計算機主存中同時存放幾道相互獨立的程序

（2）宏觀上并行：同時進入系統(tǒng)地幾道程序都處于運行過程中，即它們都開始運行，但都未運行完畢

（3）微觀上串行 ：從微觀上看，主存中的多道程序輪流或分時地占有處理機，交替執(zhí)行。4 操作系統(tǒng)的特性：

答：（1）并行：并行性又稱為共行性，是指能處理多個同時性活動的能力。單機系統(tǒng)的并行性又稱為并發(fā)性

（2）共享：共享是指多個計算任務(wù)對系統(tǒng)資源的共同享用。

（3）不確定性：操作系統(tǒng)能處理隨即發(fā)生的多個事件，如用戶在終端上按中斷按鈕；程序運行時發(fā)生錯誤；一個程序正在運行，打印機發(fā)生中斷信號等。操作系統(tǒng)的資源管理功能：

答：1 處理機管理 2 存儲器管理 3 設(shè)備管理 4 文件系統(tǒng)管理（大題就要還寫得詳細些 14 15頁）分時操作系統(tǒng)：

（1）分時操作系統(tǒng)定義：分時操作系統(tǒng)一般采用時間輪轉(zhuǎn)的辦法，使一臺計算機同時為多個終端用戶服務(wù)。該系統(tǒng)對每個用戶都能保證足夠快的響應(yīng)時間，并提供交互話功能。

（2）分時操作系統(tǒng)的特點：

并發(fā)性：共享一臺計算機的眾多聯(lián)機用戶可以同時在各自終端上處理自己的程序。

獨占性：分時操作系統(tǒng)采用時間輪轉(zhuǎn)的方法使一臺計算機同時為許多終端用戶服務(wù)，每個用戶的感覺是自己獨占計算機。

交互性：用戶與計算機之間可以進行“交互會話”，用戶從終端輸入命令，系統(tǒng)通過屏幕（或打印機）反饋信息給用戶，用戶與系統(tǒng)這樣一問一答，直到完成全部工作。

24頁自己看管態(tài)：又稱為系統(tǒng)態(tài)，是操作系統(tǒng)的管理程序執(zhí)行時機器所處的狀態(tài)。用戶態(tài)：又稱為目態(tài)，是用戶程序執(zhí)行時機器所處的狀態(tài)。特權(quán)指令：

在核態(tài)下操作系統(tǒng)可以使用所有指令，包括一組特權(quán)指令。這些特權(quán)指令涉及如下幾個方面：

（1）改變機器狀態(tài)的指令。

（2）修改特殊寄存器的指令。

（3）涉及外部設(shè)備的輸入/輸出指令。什么是中斷？

答：所謂中斷，是指某個事件（例如電源掉電，定點加法溢出或I/O傳輸結(jié)束等）發(fā)生時，系統(tǒng)中止現(xiàn)行程序的運行，引出處理該事件的程序進行處理，處理完畢后返回斷點，繼續(xù)執(zhí)行。中斷的類型：

答（1）按中斷功能分類：輸入輸出中斷、外中斷、機器故障中斷，、程序性中斷、防管中斷

（2）按中斷方式分類： 強迫性中斷、自愿中斷

（3）按中斷來源分類：中斷、俘獲中斷向量：就是該類型中斷的中斷服務(wù)例行程序的入口地址和處理器狀態(tài)字。每一個中斷量包含兩個字：第一個字含有中斷服務(wù)例程序入口地址，第二個字是服務(wù)程序所用的處理器狀態(tài)字。程序狀態(tài)字 ：是反映程序執(zhí)行時機器所處的現(xiàn)行狀態(tài)的代碼。它的主要內(nèi)容包括，（1）程序當(dāng)前應(yīng)執(zhí)行的指令；（2）當(dāng)前指令執(zhí)行情況；（3）處理機所處的狀態(tài)；（4）程序在執(zhí)行時應(yīng)屏蔽的中斷；（5）尋址方法、編址、保護鍵；（6）相應(yīng)中斷的內(nèi)容。什么是中斷響應(yīng)？

答 中斷響應(yīng)是當(dāng)中央處理器發(fā)現(xiàn)已有中斷請求時，中止現(xiàn)行程序執(zhí)行，并自動引出中斷處理程序的過程。

中斷響應(yīng)的實質(zhì)：是交換用戶程序和處理該中斷事件的中斷處理程序的指令執(zhí)行地址和處理器狀態(tài)，以達到如下目的：

（1）保留程序斷點及有關(guān)信息。

（2）自動轉(zhuǎn)入相應(yīng)的中斷處理程序執(zhí)行。

中斷響應(yīng)所需的硬件支持包括指令計數(shù)器，處理器狀態(tài)寄存器，中斷向量表和系統(tǒng)堆棧。15 什么叫防管中斷？

答當(dāng)處理機執(zhí)行到房管指令時就發(fā)生中斷，稱為防管中斷（或自愿進管中斷），它表示在在運行的程序?qū)Σ僮飨到y(tǒng)的某種需求。什么是系統(tǒng)功能調(diào)用？

答 系統(tǒng)功能調(diào)用是用戶在程序一級請求操作系統(tǒng)服務(wù)的一種手段，它不是一條簡單的硬指令，而是帶有一定功能號的房管指令。系統(tǒng)功能調(diào)用和防管指令的區(qū)別和聯(lián)系？

答系統(tǒng)功能調(diào)用和防管指令是有區(qū)別又有聯(lián)系的兩個概念。首先，系統(tǒng)功能調(diào)用是操作系統(tǒng)提供的程序接口，是操作系統(tǒng)命令集中的一部分；而防管指令是一條機器指令，是裸機提供的接口。其次，系統(tǒng)功能調(diào)用是由軟件實現(xiàn)的，而防管指令是通過硬件實現(xiàn)。二者又是有聯(lián)系的，每一個帶有確定功能號的房管指令對應(yīng)一條操作系統(tǒng)功能調(diào)用，換句話說，即一個帶有一定功能號的房管指令定義一個系統(tǒng)調(diào)用。可以這樣說，系統(tǒng)調(diào)用是利用“防管指令”定義的命令。用戶可以用帶有不同功能號的防管指令來請求各種不同的功能。

18操作系統(tǒng)服務(wù)例程與一般子程序的區(qū)別是什么？

答：前者所實現(xiàn)的功能都是與計算機系統(tǒng)本身有關(guān)的，對前者的調(diào)用是通過一條防管指令來實現(xiàn)的。不同的程序設(shè)計語言提供的操作系統(tǒng)服務(wù)的調(diào)用方式不同，它們有顯示調(diào)用和隱式調(diào)用之分。在匯編語言中直接使用系統(tǒng)調(diào)用對操作系統(tǒng)提出各種請求，因為在這種情況下，系統(tǒng)調(diào)用具有匯編指令的形式。而在高級語言中一般是隱式的調(diào)用，經(jīng)過語言編譯程序處理后轉(zhuǎn)換成直接調(diào)用形式。順序程序的特點：

（1）順序性當(dāng)順序程序在處理機上執(zhí)行時，處理機的操作時嚴(yán)格按照程序所規(guī)定的順序執(zhí)行的，即每個操作必須在下一個操作開始執(zhí)行之前結(jié)束。

（2）封閉性在單用戶系統(tǒng)中，程序一旦開始執(zhí)行，其計算結(jié)果不受外界因素的影響。因為由一個用戶獨占系統(tǒng)各種資源，當(dāng)初始條件給定以后，資源的狀態(tài)只能由程序本身確定，即指有關(guān)本程序的操作才能改變它。

（3）可再現(xiàn)性程序執(zhí)行結(jié)果與它的執(zhí)行速度無關(guān)（即與時間無關(guān)），而只與初始條件有關(guān)。只要給定相同的輸入條件，程序重復(fù)執(zhí)行一定會得到相關(guān)的結(jié)果。并發(fā)程序的特點：

（1）失去程序的封閉性

（2）程序與計算不再一一對應(yīng)。

（3）程序并發(fā)執(zhí)行時的相互制約關(guān)系。（69頁）進程的定義： 進程是指一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。進程和程序是既有聯(lián)系又有區(qū)別的兩個概念，它們的區(qū)別是？

答（1）程序是指令的有序集合，是一個靜態(tài)概念，其本身沒有任何運行的含義。而進程是程序在處理機上的一次執(zhí)行過程，是一個動態(tài)概念。程序可以作為一種軟件資料長期保存，而進程則是有一定生命期的，它能夠動態(tài)地生產(chǎn)和消亡，即進程可由“創(chuàng)建”而生產(chǎn)，由調(diào)度而執(zhí)行，因得不到資源而暫停，以致最后由“撤銷”而消亡。

（2）進程是一個能獨立運行的單位，能與其他進程并行地活動。

（3）進程是競爭計算機系統(tǒng)有限資源的基本單位，也是進行處理機調(diào)度的基本單位。22進程的基本狀態(tài)：（答案可以再多寫些73頁）

（1）就緒狀態(tài)。

（2）運行狀態(tài)。

（3）等待狀態(tài)。進程的控制塊包括什么？

答（1）進程標(biāo)識符。

（2）進程的狀態(tài)。

（3）當(dāng)前隊列指針。

（4）進程優(yōu)先級。

（5）CPU現(xiàn)場保護區(qū)。

（6）通信信息。

（7）家族聯(lián)系。

（8）占有資源清單。創(chuàng)建原語功能？

答：創(chuàng)建原語主要功能是創(chuàng)建一個指定標(biāo)識符的進程，主要任務(wù)是形成該進程的進程控制塊。創(chuàng)建原語的一般形式：

Create(name, priority)

其中，name為被創(chuàng)建進程的標(biāo)識符，priority為進程優(yōu)先級。進程撤銷的功能？

答：進程撤銷的功能包括撤銷本進程，撤銷一個指定的標(biāo)識符的進程或撤銷一組字進程，后面兩個撤銷命令只能用于父進程撤銷子進程。

撤銷本進程的功能是將當(dāng)前運行的進程（因為是自我撤銷）的PCB 結(jié)構(gòu)歸還到PCB資源池，所占用的資源歸還給父進程，然后轉(zhuǎn)進程調(diào)度程序。因為當(dāng)前進程已被撤銷，所以應(yīng)轉(zhuǎn)進程調(diào)度程序。

進程撤銷原語算法描述：

算法 kill

輸入：無

輸出：無

{

由運行指針得當(dāng)前進程的PCB；

釋放本進程所占用的資源給父進程；

釋放此PCB結(jié)構(gòu)；

轉(zhuǎn)進程調(diào)度；

}什么是臨界資源？

答 通常把一次僅允許一個進程使用的資源稱為臨界資源什么是互斥？

答 進程互斥可描述為，在操作系統(tǒng)中，當(dāng)某一進程正在訪問某一存儲區(qū)域時，不允許其他進程讀出或者修改該存儲區(qū)的內(nèi)容，否則，就會發(fā)生后果無法估計的錯誤。進程之間的這種相互制約關(guān)系稱為互斥。什么是同步？

答所謂同步，就是并發(fā)進程在一些關(guān)鍵點上可能需要互相等待與互通消息，這種相互制約的等待與互通消息稱為進程同步。88、89、92、112、113、114頁自己看書上例題什么是死鎖？

答死鎖是兩個或多個進程被無限期地阻塞、互相等待的一種狀態(tài)。

30、產(chǎn)生死鎖的原因是什么？

答：產(chǎn)生死鎖的根本原因是，系統(tǒng)能夠提供的資源個數(shù)比請求該資源的進程數(shù)要少。當(dāng)系統(tǒng)中兩個或多個進程若因申請資源得不到滿足而等待時，若個進程都沒有能力進一步執(zhí)行，系統(tǒng)就會發(fā)生死鎖。

31、產(chǎn)生死鎖的必要條件：

答：（1）互斥條件

進程共享的資源具有互斥特性，即一次只能由一個進程使用。如果有一個進程申請某個已被占用的資源，那么申請進程必須等待，直到該資源被釋放。、（2）不剝奪條件（非搶占）

進程所獲得的資源在未使用完畢之前，不能被其他進程強行奪走，即只能由獲得該資源的進程自己來釋放。

（3）占有并等待（部分分配）

進程每次申請它所需的一部分資源。在等待一新源的同時，進程繼續(xù)占用已分配到的資源。

（4）環(huán)路條件（循環(huán)等待）

存在一種進程的循環(huán)鏈，鏈中的每一個進程已獲得的資源同時被璉中的下一個進程所請求。121、130、131頁自己看

32、進程調(diào)度的功能（133頁）

（1）進程控制塊記錄進程的有關(guān)情況

（2）決定分配策略。

（3）實施處理機的分配和回收。

33、什么叫進程調(diào)度方式？

答：所謂調(diào)度方式，是指當(dāng)一進程正在處理及上執(zhí)行時，若有某個更為“重要而緊迫”的進程需要進行處理，亦即，若有優(yōu)先級更高的進程轉(zhuǎn)變?yōu)榫途w狀態(tài)時，如何分配處理機。通常有非剝奪方式和可剝奪方式兩種進程調(diào)度方式。

1、非剝奪方式：

當(dāng)有優(yōu)先級更高的進程轉(zhuǎn)變?yōu)榫途w狀態(tài)時，仍然讓正在執(zhí)行的進程繼續(xù)執(zhí)行，直到該進程完成或發(fā)生某事件（如提出I/O請求）而進入“完成”或“阻塞”狀態(tài)時，才把處理機分配給“重要而緊迫”的進程，使之執(zhí)行，這種進程調(diào)度方式稱為非剝奪方式。

2、可剝奪方式：

當(dāng)有優(yōu)先級更高的進程轉(zhuǎn)變?yōu)榫途w狀態(tài)時，便暫停正在執(zhí)行的進程，立即把處理機分配

給它，這種進程調(diào)度方式稱為可剝奪調(diào)度方式?？蓜儕Z調(diào)度方式所實施的策略就是可搶占的調(diào)度策略。

34、（1）什么是首次適應(yīng)算法？（157頁）

答：首次適應(yīng)算法是將作業(yè)放置到主存中，按地址查找到第一個能裝入它的空閑區(qū)。

（2）什么是最佳適應(yīng)算法？

答：最佳適應(yīng)算法是將作業(yè)放入主存中與它所需大小最接近的空閑區(qū)中，這樣剩下的未用空間最小。

（4）什么是最壞適應(yīng)算法？

答：最壞適應(yīng)算法就是將作業(yè)放入主存中最不適合它的空閑區(qū)，即最大的空閑區(qū)內(nèi)。

35、什么叫頁表？

答：在頁式系統(tǒng)中，實現(xiàn)這種變址變換的機構(gòu)稱為頁面映像表，簡稱頁表。

36、什么是聯(lián)想存儲器？（163頁）

答：存放頁表部分內(nèi)容的高速緩沖存儲器稱為聯(lián)想存儲器，聯(lián)想存儲器中存放的部分頁表稱為快表。

37、什么是置換算法？

答：若請求調(diào)頁程序要調(diào)進一個頁面，而此時該作業(yè)所分得的主存塊已全部用完，則必須淘汰該作業(yè)已在主存中的一個頁。這時，就產(chǎn)生了在諸頁面中淘汰哪個頁面的問題，這就是淘汰算法（或稱為置換算法）。

38、什么是顛簸？

答：導(dǎo)致系統(tǒng)效率急劇下降的主存和輔存之間的頻繁頁面置換現(xiàn)象稱為顛簸，又可稱為抖動。168、172、187、204、225、226自己看書