操作系統(tǒng)練習題

1、操作系統(tǒng)第一章 引言1.什么是計算機系統(tǒng)?它由哪幾部分組成? 計算機系統(tǒng)是按用戶的要求接收和存儲信息，自動進行數(shù)據(jù)處理并輸出結果信息的系統(tǒng)。計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)組成。硬件系統(tǒng)是計算機系統(tǒng)賴以工作的實體，軟件系統(tǒng)保證計算機系統(tǒng)按用戶指定的要求協(xié)調地工作。2計算機系統(tǒng)的資源包括哪些?計算機系統(tǒng)的資源包括兩大類:硬件資源和軟件資源。硬件資源主要有中央處理器、主存儲器、輔助存儲器和各種輸入輸出設備。軟件資源有編譯程序、編輯程序等各種程序以及有關數(shù)據(jù)。3簡述操作系統(tǒng)的定義。操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件，它統(tǒng)一管理計算機系統(tǒng)的資源和控制程序的執(zhí)行。4為計算機設計操作系統(tǒng)要達到什么目的?設計

2、時應考慮哪些目標? 操作系統(tǒng)是一種系統(tǒng)程序，其目的是為其他程序的執(zhí)行提供一個良好的環(huán)境。它有兩個主要設計目標：一是使計算機系統(tǒng)使用方便，二是使計算機系統(tǒng)能高效地工作。5從操作系統(tǒng)提供的服務出發(fā)，操作系統(tǒng)可分哪幾類?從操作系統(tǒng)提供的服務出發(fā)，操作系統(tǒng)可分為：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。6何謂批處理操作系統(tǒng)? 用戶準備好要執(zhí)行的程序、數(shù)據(jù)和控制作業(yè)執(zhí)行的說明書，由操作員輸入到計算機系統(tǒng)中等待處理，操作系統(tǒng)選擇作業(yè)并按其作業(yè)說明書的要求自動控制作業(yè)的執(zhí)行。采用這種批量化處理作業(yè)的操作系統(tǒng)稱為批處理操作系統(tǒng)。7為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的

3、工作效率?批處理多道系統(tǒng)能極大地提高系統(tǒng)的工作效率，表現(xiàn)在四個方面：(1)多道作業(yè)并行工作，減少了處理器的空閑時間；(2)作業(yè)調度可以合理選擇裝入主存儲器中的作業(yè)，充分利用計算機系統(tǒng)的資源；(3)作業(yè)執(zhí)行過程中不再訪問低速設備，而直接訪問高速的磁盤設備,縮短執(zhí)行時間；(4)作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間。8分時系統(tǒng)如何使各終端用戶感到好像自己獨占一臺計算機?在分時系統(tǒng)中、系統(tǒng)把CUP時間劃分成許多時間片，每個終端每次可以使用由一個時間片規(guī)定的CUP時間，多個終端用戶就這樣輪流地使用CUP，每人都得到了及時響應，感到好像自己獨占了一臺計算機。9網(wǎng)絡操作系統(tǒng)的要功能? 網(wǎng)絡操作系統(tǒng)把計

4、算機網(wǎng)絡中的各臺計算機有機地聯(lián)合起來，實現(xiàn)各計算機之間的通信及網(wǎng)絡中各種資源的共享。10簡述操作系統(tǒng)的五大功能。從資源管理的觀點出發(fā)，操作系統(tǒng)具有五大功能：(1)處理器管理。為用戶合理分配處理器時間，提高處理器工作效率。(2)存儲器管理。為用戶分配主存空間，保護主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。(3)文件管理。管理用戶信息，為用戶提供按文件名存取功能，合理分配文件的存儲空間。(4)設備管現(xiàn)。負責設備分配、啟動以及虛擬設備的實現(xiàn)等。(5)作業(yè)管理。實現(xiàn)作業(yè)調度和控制。第二章 計算機系統(tǒng)結構1簡述計算機系統(tǒng)的層次結構。計算機的層次結構的最內層是硬件系統(tǒng)，最外層是使用計算機系統(tǒng)的人，

5、人與硬件系統(tǒng)之間是軟件系統(tǒng)。軟件系統(tǒng)包括系統(tǒng)軟件、支援軟件和應用軟件。2簡述操作系統(tǒng)是如何工作的。當計算機啟動后，引導程序將操作系統(tǒng)核心程序裝入主存，如果沒有用戶請求操作系統(tǒng)服務，它就等待某個事件的發(fā)生。當有某個事件出現(xiàn)，操作系統(tǒng)的服務程序就對它進行處理，處理結束后，再等待下一個事件發(fā)生。3在多道程序設計技術的系統(tǒng)中、操作系統(tǒng)怎樣才會占領中央處理器? 只有當中斷裝置發(fā)現(xiàn)有事件發(fā)生時，它才會中斷當前占用中央處理器的程序執(zhí)行，讓操作系統(tǒng)的處理服務程序占用中央處理器并執(zhí)行之。4簡述計算機系統(tǒng)的中斷機制及其作用。中斷機制包括硬件的中斷裝置和操作系統(tǒng)的中斷處理服務程序。中斷裝置由一些特定的寄存器和控制線

6、路組成，中央處理器和外圍設備等識別到的事件保存在特定的寄存器中，中央處理器每執(zhí)行完一條指令，均由中斷裝置判別是否有事件發(fā)生。若無事件發(fā)生，CUP繼續(xù)執(zhí)行；若有事件發(fā)生，則中斷裝置中斷原占有CUP的程序的執(zhí)行，讓操作系統(tǒng)的處理事件服務程序占用CUP，對出現(xiàn)和事件進行處理，事件處理完后，再讓原來的程序繼續(xù)占用CUP執(zhí)行。5計算機系統(tǒng)為什么要配置輔助存儲器? 由于主存儲器容量的限制，不足以存儲所有需要存儲的程序和數(shù)據(jù)，并且主存儲器不是一種永久性的存儲設備，當電源被切斷時主存儲器中的信息就會消失；而輔助存儲器容量大且能永久地保存信息，所以計算機系統(tǒng)都配置輔助存儲器。6怎樣的輸入輸出結構才能使CUP與外

7、設并行工作? 這種結構為：把各種外圍設備連接在相應的控制器上，這些設備控制器又通過通道連接在公共的系統(tǒng)總線上。7對特權指令的使用有什么限制? 只允許操作系統(tǒng)使用特權指令，用戶程序不能使用特權指令。8 CUP在管態(tài)和目態(tài)下工作有何不同?當中央處理器處于管態(tài)時，可以執(zhí)行包括特權指令在內的一切機器指令,而在目態(tài)下工作時不允許執(zhí)行持權指令。9計算機系統(tǒng)怎樣實現(xiàn)存儲保護?一般硬件設置了基址寄存器和限長寄存器。中央處理器在目態(tài)下執(zhí)行系統(tǒng)時，對每個訪問主存的地址都進行核對，若能滿足：基址寄存器值訪問地址基址寄存器值+限長寄存值，則允許訪問；否則不允許訪問。并且不允許用戶程序隨意修改這兩個寄存器的值。這就實現(xiàn)

8、了存儲保護。10簡述操作系統(tǒng)的層次結構。操作系統(tǒng)的層次結構以硬件為基礎，自內向外依次為：處理器管理、存儲管理、設備管理、文件管理和作業(yè)管理。11操作系統(tǒng)為用戶提供哪些接口?。操作系統(tǒng)為用戶提供兩種類型的使用接口,一是操作員級的、它為用戶提供控制作業(yè)執(zhí)行的途徑；二是程序員級的，它為用戶程序提供服務功能。12用戶如何使用系統(tǒng)調用?硬件系統(tǒng)一般都提供一條訪管指令，它可以在目態(tài)下執(zhí)行。用戶要使用系統(tǒng)調用時必須使用訪管指令。由操作系統(tǒng)分析訪管指令的參數(shù)，讓相應的系統(tǒng)調用子程序為用戶服務。第三章 處理器管理 1什么是多道程序設計系統(tǒng)? 讓多個計算問題同時裝入一個計算機系統(tǒng)的主存儲器并行執(zhí)行，這種技術稱為多

9、道程序設計，這種計算機系統(tǒng)稱為多道程序設計系統(tǒng)。2多道程序設計系統(tǒng)中應注意些什么?多道程序設計系統(tǒng)必須做好存儲保護、程序浮動、資源分配及管理工作。3多道程序設計從哪幾方面提高系統(tǒng)的效率? 多道程序設計從三個方面提高系統(tǒng)的效率：減少CUP的空閑時間，提高處理器的利用率。合理搭配程序，充分利用外圍設備資源。發(fā)揮處理器與外圍設備，以及外圍設備之間的并行工作能力。4什么是進程?為什么要引入進程的概念? 進程是一個程序在一個數(shù)據(jù)集上的一次執(zhí)行。引入進程的目的在于從變化的角度動態(tài)地研究程序的執(zhí)行。5簡述進程的三種基本狀態(tài)及其變化情況進程的三種基本狀態(tài)為等待態(tài)、就緒態(tài)、運行態(tài)。運行態(tài)會變成等待態(tài)或就緒態(tài)，前

10、者是由于等待外設等資源引起，后者是由時間片用完等原因引起；等待態(tài)變成就緒態(tài)，是由于等待的條件已得到滿足；就緒態(tài)變成運行態(tài)，是按調度策略從就緒隊列中選出一個進程占用處理器時，該進程就從就緒態(tài)變成運行態(tài)。6進程與程序有何區(qū)別?程序是靜止的，進程是動態(tài)的。進程包括程序和程序處理的對象(數(shù)據(jù)集)，進程能得到程序處理的結果。7進程由哪三部分組成?進程由程序、數(shù)據(jù)集和進程控制塊三部分組成。8操作系統(tǒng)根據(jù)什么控制和管理進程?為什么?操作系統(tǒng)根據(jù)進程控制塊控制和管理進程。因為進程控制塊是進程存在的標志，它記錄了進程執(zhí)行時的變化情況。9、簡述中斷事件的類型。中斷事件大致可分兩大類：強迫性中斷事件和自愿性中斷事件

11、。前者包括硬件故障中斷、程序性中斷、外部中斷和輸入輸出中斷等；后者是由使用訪管指令請求系統(tǒng)服務而引起的。10中斷裝置如何判別發(fā)生自愿性中斷還是強迫性中斷? 處理器執(zhí)行指令時，根據(jù)操作碼是否是訪管指令，來確定是否有自愿性中斷事件發(fā)生。若有，則通知中斷裝置;對于強迫性中斷，中斷裝置只要檢查中斷寄存器的內容，若非“0”，表示有中斷事件發(fā)生。11中斷事件的處理應做哪幾件事?中斷處理程序主要做三項工作：保護被中斷進程的現(xiàn)場信息。分析中斷原因。 處理發(fā)生的中斷事件。12什么叫交換PSW?PSW為程序狀態(tài)字的簡寫。當中斷裝置發(fā)現(xiàn)中斷事件后，把出現(xiàn)的中斷事件放在當前PSW的中斷碼位置，供處理時分析用；把“當前

12、PSW”保存到“舊PSW”中去；再把操作系統(tǒng)中斷處理程序的“新PSW”送到程序狀態(tài)寄存器中成為“當前PSW”，這一過程就是“交換PSW”。l3進程優(yōu)先數(shù)可以固定也可動態(tài)變化，說說動態(tài)變化的考慮因素。優(yōu)先數(shù)隨進程執(zhí)行而動態(tài)變化可考慮以下因素：提高經(jīng)常使用外圍設備進程的優(yōu)先數(shù)，有利于利用處理器與外圍設備的并行能力；提高在較長時間內未使用處理器的就緒進程的優(yōu)先數(shù)，以縮短等待處理器的平均時間。14中斷系統(tǒng)有何作用?中斷系統(tǒng)在實現(xiàn)進程并發(fā)執(zhí)行，維護系統(tǒng)正常工作，進行故障處理及滿足定時要求等方面起著重要的作用。15進程調度有何功能?有哪些常用的調度算法? 進程調度就是按選定的進程調度算法，從就緒隊列中選擇

13、一個進程，讓它占用處理器。常用的進程調度算法有先來先服務、優(yōu)先數(shù)、時間片輪轉和分級調度算法。第四章 存儲管理 1簡述存儲管理的功能。 存儲管理的功能主要有下列四個方面：(1)主存空間的分配和去配。以主存空間分配表為依據(jù)做主存分配，并在作業(yè)撤離后回收主存空間。(2)實現(xiàn)邏輯地址到絕對地址的轉換。這種轉換需要與硬件配合完成。(3)主存空間的共享與保護。(4)主存空間的擴充。采用某些技術，為用戶提供一個虛擬存儲器。2主存空間信息保護有哪些措施？保存主存空間中的信息一般采用以下措施：(1)程序執(zhí)行時訪問屬于自己主存區(qū)域中的信息，允許它既可讀，又可寫。(2)對共享區(qū)域中的信息只可讀，不可修改。(3)對非

14、共享區(qū)或非自己的主存區(qū)域中的信息既不可讀，也不可寫。3為什么要做“重定位”?何謂靜態(tài)重定位和動態(tài)重定位?由于程序中的邏輯地址和實際分配后主存儲器的絕對地址往往是不一致的，為使處理器能按實際地址正確地訪問主存，必須做地址轉換，即“重定位”。靜態(tài)重定位是在裝入一個作業(yè)時，把作業(yè)指令地址和數(shù)據(jù)地址全部轉換成絕對地址。動態(tài)重定位在裝入作業(yè)時，不進行地址轉換，而是在執(zhí)行過程產，每執(zhí)行一條指令時，由硬件的地址轉換機構將指令中的邏輯地址轉換成絕對地址。4什么是覆蓋技術?什么是對換技術?覆蓋技術：把用戶作業(yè)分成若干段，使主段成為作業(yè)執(zhí)行過程中經(jīng)常使用的信息，其他段不同時工作。作業(yè)執(zhí)行時，把主段常駐主存區(qū)，其他

15、段輪流裝入覆蓋區(qū)執(zhí)行之。對換技術：讓多個用戶作業(yè)輪流進入主存器(轉入、轉出)執(zhí)行。5在固定分區(qū)管理下，如何改善主存空間利用率?可采用下列方法：(1)劃分分區(qū)時按從小到大順序排列，并依次登錄到主存分配表中，這樣總是找到一個滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。(2)根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分區(qū)。(3)按作業(yè)對主存空間的需求量排成多個作業(yè)隊列，防止小作業(yè)進入大分區(qū)。6可變分區(qū)方式常用的主存分配算法有哪幾種？常用的主存分配算法有：最先適應分配算法，最優(yōu)適應算法和最壞適應算法。7在可變分區(qū)管理方式下，為什么要采用移動技術?為什么在等待外設傳輸信息的作業(yè)不能移動?采用移動技術可把分散的空閑區(qū)集中起

16、來，以容納新的作業(yè)。這樣提高了主存的利用率，還能為作業(yè)動態(tài)擴充主存空間提供方便。對于正在等待外設傳輸信息的作業(yè)是不能移動的，這是因為外設與主存儲器之間的信息交換是按確定了的主存絕對地址進行傳輸?shù)?，如果這時改變了作業(yè)的存放區(qū)域，則作業(yè)就得不到從外圍設備傳送來的信息，或不能把正確的信息傳送到外圍設備。8何謂頁表和快表?它們各起什么作用? 頁表指出邏輯地址中的頁號與所占主存塊號的對應關系。頁式存儲管理在用動態(tài)重定位方式裝入作業(yè)時、要利用頁表做地址轉換工作。快表就是存放在高速緩沖存儲器的部分頁表。它起頁表相同的作用。由于采用頁表做地址轉換，讀寫內存數(shù)據(jù)時CUP要訪問兩次主存。有了快表，有時只要訪問一次

17、高速緩沖存儲器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。9段式和頁式存儲管理的地址結構相似，它們有什么實質性差異?頁式存儲管理提供連續(xù)的邏輯地址，由系統(tǒng)進行分頁；而段式存儲管理中作業(yè)的分段是由用戶決定的，每段獨立編程，因此段間的邏輯地址是不連續(xù)的。10簡述虛擬存儲器的工作原理。 把作業(yè)信息保留在磁盤上，當作業(yè)請求裝入時，只將其中一部分先裝入主存儲器，作業(yè)執(zhí)行時若要訪問的信息不在主存中，則再設法把這些信息裝入主存。這就是虛擬存儲器的工作原理。11操作系統(tǒng)如何處理缺頁中斷和缺段中斷?操作系統(tǒng)處理缺頁中斷的方法為：(1)查主存分配表找一個空閑主存塊，若無空閑塊，則由頁面調度解決；然后查頁表找出該

18、頁在磁盤上的位置，啟動磁盤讀出該頁信息。(2)從磁盤上讀出的信息裝入找到的主存塊中。(3)修改頁表中相應表目，表示該頁已在主存中。(4)重新執(zhí)行被中斷的指令。操作系統(tǒng)處理缺段中斷的方法是：(1)查主存分配表，找出一個足夠大的連續(xù)區(qū)以容納該分段。如果找不到，則檢查空閑區(qū)總和；若空閑區(qū)總和能滿足該段要求，那么進行適當移動將分散的空閑區(qū)集中。 (2)若空閑區(qū)總和不能滿足要求，可把主存中一段或幾段調出，然后把當前要訪問的段裝入主存。(3)段被移動、調出和裝入后，都要對段表中的相應表目做修改。(4)新的段裝入后，讓作業(yè)重新執(zhí)行被中斷的指令。12常用的頁面調度算法有哪幾種?常用的頁面調度算法有：先進先出調

19、度算法(FIFO)，最近最少用調度算法(LRU)和最近最不常用調度算法(LFU)。13影響缺頁中斷有哪幾個主要因素？影響缺頁中斷率的因素有四個：(1)分配給作業(yè)的主存塊數(shù)多則缺頁率低，反之則缺頁中斷率就高。(2)頁面大，缺頁中斷率低；頁面小缺頁中斷率高。 (3)程序編制方法。以數(shù)組運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。 (4)頁面調度算法對缺頁中斷率影響很大，但不可能找到一種最佳算法。第五章 文件管理 1什么是文件? 文件是邏輯上具有完整意義的信息集合。2簡述按名存取的含義。用戶不必考慮文件存儲在哪里，怎樣組織輸入輸出等工作，

20、只要提供文件名，操作系統(tǒng)通過去查找目錄，就能對文件進行存取。3按用途分類，主要有哪幾種文件? 按用途分類，文件主要能分成系統(tǒng)文件、庫文件和用戶文件。4什么叫卷?什么叫塊? 卷是存儲介質的物理單位。如一盤磁帶、一張軟盤片、一個硬盤組都可稱為一個卷。塊是存儲介質上連續(xù)信息所組成的一個區(qū)域，它是存儲設備與主存儲器之間進行信息交流的物理單位。5文件的存取方式有哪幾種?怎樣確定文件的存取方式?存取方式可分兩類:順序存取和隨機存取。順序存取是指對文件中的信息按順序進行讀寫；隨機存取是指按任意次序讀寫文件中的信息。采取哪一種存取方式與用戶的使用要求和存儲介質的特性有關。如源程序總是按順序存取，數(shù)據(jù)庫文件常用

21、隨機存??；磁帶上的文件適合于順序存取；磁盤中的文件既可順序存取，也可以隨機存取。6. 簡述文件系統(tǒng)的結構。文件系統(tǒng)主要由以下五部分組成：(1)目錄管理。利用目錄結構檢索文件，并能保證文件的安全。(2)文件的組織。文件組織分兩類：邏輯結構和物理結構，前者是從用戶使用的角度組織文件，后者是存儲介質上的文件構造方式。當用戶請求讀寫文件時，文件系統(tǒng)必須實現(xiàn)文件邏輯結構與物理結構之間的轉換。(3)文件存儲空間的管理。主要是對磁盤空閑區(qū)的管理，執(zhí)行分配和回收工作。(4)文件操作，為用戶提供文件操作功能。主要有建立文件、打開文件、讀文件、寫文件、關閉文件和刪除文件等。(5)文件共享、保護和保密。對共享文件進

22、行同步控制，防止文件被破壞，被剽竊。7文件目錄中一般包含什么內容?文件目錄由若干目錄項組成，每個目錄項一般應包含以下內容:(1)有文件存取控制的信息，如用戶名、文件名、文件類型和文件屬性。(2)有關文件結構的信息，如文件的邏輯結構、物理結構、記錄個數(shù)、文件在存儲介質的份量等。(3)有關文件管理的信息，如建立日期、文件被修改的日期、文件保留期限和記賬信息等。8在二級目錄結構中，如何實現(xiàn)文件共享?如果多個用戶要共享某個文件，只要讓各個用戶文件目錄中的某個目錄項指向同一個文件存放地址。對共享文件，各個用戶可以定義相同的文件名，或不同的文件名。9何謂絕對路徑名和相對路徑名?相對路徑名有何優(yōu)點?絕對路徑

23、名是指從根目錄開始跟隨著的一條指向文件的路徑；相對路徑名是指從當前目錄出發(fā)到指定文件的路徑。文件系統(tǒng)用絕對路徑名和相對路徑名都能找到指定的某個文件，但使用相對路徑可以減少查找文件所花費的時間。10樹形目錄有何優(yōu)點? 樹形目錄結構的優(yōu)點有：解決了重名問題，有利于文件的分類；提高檢索文件的速度；能進行存取權限的控制。11文件的邏輯結構有哪幾種形式?文件的邏輯結構有兩種形式，流式文件和記錄式文件。流式文件是指用戶對文件內的信息不再劃分可獨立的單位，整個文件由一串信息順序的組成；記錄式文件是由若干個邏輯記錄組成。用戶對文件內的信息按邏輯上獨立的含義再劃分的信息單位稱為邏輯記錄。12記錄式文件在磁盤上有

24、哪幾種組織形式?記錄式文件在磁盤上常用的組織形式有：順序結構、鏈接結構和索引結構。13.什么是記錄的成組和分解?采用這種技術是否有額外的開銷? 把若干個邏輯記錄合并成一組存入一塊的工作稱記錄的成組。從一組邏輯記錄中把一個邏輯記錄分離出來的操作稱為記錄的分解。采用這種技術有額外的開銷，即要設立主緩沖區(qū)，操作系統(tǒng)還要增加成組分解的操作功能。14文件系統(tǒng)提供哪幾種操作功能?用戶怎樣才能調用這些功能?文件系統(tǒng)主要提供以下六種操作功能；建立文件、打開文件、讀文件、寫文件、關閉文件和刪除文件。用戶可以用訪管指令使用這些功能。15打開文件、建立文件和關閉文件各起什么作用?打開文件和建立文件實際上起著用戶申請

25、對文件使用權的作用。經(jīng)文件系統(tǒng)驗證符合使用權時才允許用戶使用文件，并適當?shù)貫橛脩糇龊檬褂梦募暗臏蕚?。關閉文件操作的作用是讓用戶向系統(tǒng)歸還文件的使用權。16用戶在顯式和隱式使用文件時有何不同?用戶在顯式使用文件時必須道循以下規(guī)定：讀文件時要依次調用打開文件、讀文件和關閉文件操作；寫文件時要依次調用建立文件、寫文件和關閉文件操作。而在隱式調用時，允許用戶可直接調用讀文件或寫文件不必調用打開文件、建立文件和關閉文件操作，這些操作由文件系統(tǒng)自動完成。17. 當多個用戶同時使用共享文件時，如何進行同步控制?當多個用戶同時使用某個共享文件時，常用三種規(guī)則實現(xiàn)共享文件的同步控制：(1)允許多個用戶同時打開

26、共享文件，執(zhí)行讀操作；(2)不允許讀者和寫者同時使用共享文件；(3)不允許多個寫者同時對共享文件執(zhí)行寫操作。18區(qū)分文件保護和保密的異同。文件保護是防止文件被破壞，文件的保密是防止不經(jīng)擁有者授權而竊取文件。文件保護根據(jù)引起文件被破壞的原因-系統(tǒng)故障或非法使用共享文件-而采用不同的措施。前者采用建立副本和定時轉儲等方法；后者則采用樹形目錄結構、存取控制表和文件使用權限。文件保密措施主要有隱蔽文件目錄、設置口令和使用密碼第六章 設備管理 1存儲型設備和輸入輸出型設備的輸人輸出操作的信息傳輸單位有何不同? 存儲型設備輸入輸出操作的信息傳輸單位是“塊”，而輸入輸出型設備輸入輸出操作的信息傳輸單位是“字

27、符”。2什么是獨占設備?什么是共享設備?獨占設備是指那些只能讓一個作業(yè)獨占使用的設備；共享設備是指允許多個作業(yè)同時使用的設備。3共享設備允許多個作業(yè)同時使用，這里的“同時使用”的含義是什么?“同時使用”的含義是多個作業(yè)可以交替地啟動共享設備，在某一時刻仍只有一個作業(yè)占有。4什么是設備的絕對號和相對號? 設備的絕對號是指計算機系統(tǒng)為每一臺設備確定的編號，用以區(qū)分和識別設備；設備的相對號是指用戶在程序中定義的設備編號。5用戶程序中通常用什么方式指定要使用的設備?為什么? 用戶程序中通常用“設備類、相對號”請求要使用的設備，即不具體指定要哪一臺設備，而是提出要申請哪類設備多少臺。采用這種方式使設備分

28、配適應性好、靈活性強。否則若用絕對號來指定設備，如果這臺設備已被占用或有故障時，該作業(yè)就暫時無法裝入主存儲器。6. 何謂設備的獨立性?設備的獨立性是指用戶編制程序時使用的設備與實際使用哪臺設備無關的特性。7獨占設備采用哪種分配方式? 獨占設備通常采用靜態(tài)分配方式，即在一個作業(yè)執(zhí)行前，將作業(yè)要使用的這類設備分配給作業(yè)，在作業(yè)執(zhí)行期間均歸該作業(yè)占用，直到作業(yè)執(zhí)行結束才歸還。8簡述尋找時間，延遲時間和傳送時間的含義。尋找時間是指磁頭在移動臂帶動下移動到指定柱面所花的時間；延遲時間是指扇區(qū)旋轉到磁頭下所需的時間；傳送時間是指由磁頭進行讀寫完成信息傳送的時間。9磁盤移臂調度的目的是什么?常用移臂調度算法

29、有哪些? 磁盤移臂調度的目的是盡可能地減少輸入輸出操作中的尋找時間。常用的移臂調度算法有先來先服務算法、最短尋找時間優(yōu)先算法、電梯調度算法和單向掃描算法。10磁盤旋轉調度的實現(xiàn)目標是什么?如何實現(xiàn)? 磁盤旋轉調度的最終目標是減少輸入輸出的總時間，實現(xiàn)時應該優(yōu)先選擇延遲時間最短的訪問者去執(zhí)行。比如說，如果若干等待訪問者請求訪問同一磁道上的不同扇區(qū)，或訪問不同磁道上的不同編號的扇區(qū)，旋轉調度總是讓首先到達讀寫磁頭位置下的扇區(qū)先進行傳送操作；而對若干等待訪問者請求訪問不同磁道上具有相同編號的扇區(qū)、則旋轉調度可任意選擇一個讀寫磁頭進行傳送操作。11中央處理器與外圍設備之間如何實現(xiàn)并行工作?當有輸入輸出

30、請求時，中央處理器先執(zhí)行啟動I/O指令，啟動指定通道上的指定設備。當啟動成功，通道按規(guī)定的要求通過設備控制器控制外圍設備進行操作。這時中央處理器就可執(zhí)行其他任務并與通道并行工作,直到輸入輸出操作完成，由通道發(fā)出操作結束的I/O中斷時中央處理器才暫停當前的工作，轉去處理I/O中斷事件。12通道地址字、通道狀態(tài)字與通道程序間有何關系? 通道程序用一組通道命令來規(guī)定通道執(zhí)行一次輸入輸出操作應做的工作。編制好的通道程序存放在主存儲器中，為了使通道能取到通道命令并去執(zhí)行，必須把存放通道的程序首地址告訴通道，這個存放通道程序首地址的主存固定單元就是通道地址字。通道在執(zhí)行通道程序時把通道和設備執(zhí)行操作的情況

31、隨時記錄下來，匯集在通道狀態(tài)字中。13簡述操作系統(tǒng)啟動外設完成輸入輸出的過程。該過程可分為三個階段：準備階段，即組織通道程序并把通道程序的首地址存入通道地址字中；啟動I/O階段，即用啟動I/O指令啟動通道工作，通道執(zhí)行通道程序并把執(zhí)行情況記錄在通道狀態(tài)字中；結束處理階段，即完成輸入輸出操作后形成I/O中斷，由操作系統(tǒng)做相應的處理。14I/O中斷有何作用?用戶用訪管指令請求啟動外設時會產生什么中斷事件? I/O中斷是使中央處理器和通道協(xié)調工作的一種手段，通道借助I/O中斷請求中央處理器進行干預，中央處理器根據(jù)產生的I/O中斷事件了解輸入輸出操作的執(zhí)行情況。用戶用訪管指令請求啟動外設，當CUP執(zhí)行

32、訪管指令時產生一個自愿中斷事件。15簡述SPOOL系統(tǒng)的組成。SPOOL系統(tǒng)由三部分程序組成：預輸入程序、井管理程序和緩輸出程序。預輸入程序把作業(yè)流中的每個作業(yè)的初始信息傳送到輸入井中保存；井管理程序既負責從輸入井中讀出信息供用戶使用，也負責把作業(yè)產生的結果保存到輸出井中去；緩輸出程序負責把輸出井中的作業(yè)結果打印輸出。16采用SPOOL系統(tǒng)有何優(yōu)越性?采用SPOOL系統(tǒng)極大地提高了獨占設備的使用率，充分利用了系統(tǒng)的資源，提高了系統(tǒng)單位時間內處理作業(yè)的能力。第七章 作業(yè)管理 1什么是作業(yè)和作業(yè)步? 作業(yè)是用戶要求計算機系統(tǒng)處理的一個計算問題。每個作業(yè)的執(zhí)行往往要經(jīng)過若干個加工步驟，作業(yè)步就是指作

33、業(yè)的每個加工步驟。2 用戶可用哪些手段來說明作業(yè)步?用戶可用操作系統(tǒng)的兩種手段來說明作業(yè)步，一種是作業(yè)控制語言，另一種是作業(yè)控制命令。3作業(yè)控制方式有哪幾種?作業(yè)控制方式有兩種，一種是批處理方式，一種是交互方式。批處理方式是在成批處理時，操作系統(tǒng)按各個作業(yè)的作業(yè)控制說明書中的要求分別控制相應的作業(yè)，按指定的步驟去執(zhí)行。交互方式是指在作業(yè)執(zhí)行過程中，操作系統(tǒng)和用戶之間不斷地交流信息，用戶使用操作控制命令表達作業(yè)執(zhí)行的控制意圖。4批處理作業(yè)的準備工作包括哪幾個方面?用戶必須準備好源程序、初始數(shù)據(jù)，以及用作業(yè)控制語言編寫的作業(yè)控制說明書。5何謂作業(yè)調度?操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定的算法，從

34、輸入井中選取若干作業(yè)把它們裝入主存儲器，使它們有機會去獲得處理器運行。這項工作就稱為作業(yè)調度。6設計作業(yè)調度程序需考慮哪些因素?設計作業(yè)調度程序時需考慮：(1)公平性，對每個用戶公平對待且使用戶滿意；(2)均衡使用資源，提高資源的利用率；(3)極大的流量，縮短作業(yè)的周轉時間，提高系統(tǒng)的吞吐能力.7作業(yè)調度程序從輸入井選取作業(yè)的必要條件是什么? 作業(yè)調度程序從輸入井選取作業(yè)的必要條件是：系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作業(yè)的資源要求。8常用的作業(yè)調度算法有哪些?常用的作業(yè)調度算法有先來先服務算法、計算時間短的作業(yè)優(yōu)先算法、響應比最高者優(yōu)先算法、優(yōu)先數(shù)調度算法和均衡調度算法。9什么叫周轉時間和

35、平均周轉時間?在作業(yè)調度中，用戶和系統(tǒng)如何看待它們?作業(yè)Pi的周期時間定義為TiEi-Si，其中Si為作業(yè)Pi進入輸入井的時間，Ei為作業(yè)運行結束的時間。幾個作業(yè)的平均周轉時間定義為：T=(Ti)(1/n), 用戶總希望周轉時間盡可能地??；而從系統(tǒng)的角度出發(fā)，希望進入輸入井的平均周轉時間盡可能地小。10作業(yè)調度與進程調度在作業(yè)執(zhí)行過程中的作用分別是什么? 作業(yè)調度負責從輸入井中選中一個作業(yè)且把它裝入主存儲器，并為該作業(yè)創(chuàng)建一個進程，排入就緒隊列。進程調度從就緒隊列中選擇當前可占用處理器的進程，并控制該進程的執(zhí)行直到作業(yè)完成。有時進程運行中由于某種原因使狀態(tài)發(fā)生變化，進程調度再選另一個作業(yè)進程去

36、運行。11交互式作業(yè)的特點是什么?交互式作業(yè)的特點是采用人機對話方式工作，用戶從終端設備上輸入程序和數(shù)據(jù)，鍵入命令或會話語句，表達對作業(yè)的控制意圖；系統(tǒng)把作業(yè)執(zhí)行情況通知用戶。12通常操作系統(tǒng)為用戶提供的操作使用接口有哪幾種?通常操作系統(tǒng)為用戶提供的操作使用接口有操作控制命令、菜單技術和窗口技術等。13交互控制方式下操作系統(tǒng)如何解釋并執(zhí)行命令? 提供交互控制方式的操作系統(tǒng)都有一個命令解釋程序，由它接收來自用戶的命令，并對命令進行分析。有的命令可以由操作系統(tǒng)相應的處理模塊解釋執(zhí)行，有的命令要創(chuàng)建用戶進程去解釋執(zhí)行。14簡述終端作業(yè)的執(zhí)行進程。終端作業(yè)的執(zhí)行一般要有四個階段：終端的連接，用戶注冊，

37、控制作業(yè)執(zhí)行和作業(yè)退出。15分時操作系統(tǒng)如何調度終端作業(yè)?在分時操作系統(tǒng)控制下，對終端用戶均采用時間片輪轉法使每個終端作業(yè)都能在一個時間片的時間內去占用處理器。16兼有分時和批處理功能的操作系統(tǒng)如何調度和管理作業(yè)?兼有分時和批處理的計算機系統(tǒng)中，總是優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調度批處理作業(yè)，允許終端作業(yè)與批處理作業(yè)混合同時執(zhí)行。第八章 線程同步與通信 1什么是進程的順序性和并發(fā)性? 進程的順序性是指進程在順序的處理器上嚴格地按順序執(zhí)行。若系統(tǒng)中存在一組可同時執(zhí)行的過程，則該組程序具有并發(fā)性。可同時執(zhí)行的進程是指這些進程執(zhí)行時在時間上是重疊的，即一個

38、進程的工作沒有全部完成之前，另一個進程就可以開始工作。2為什么并發(fā)進程執(zhí)行時可能會產生與時間有關的錯誤?如何避免? 有交往的并發(fā)進程可能會同時使用共享資源，如果對這種情況不加控制，由于進程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關的錯誤。只要使若干并發(fā)進程的相關臨界區(qū)互斥執(zhí)行，就可避免造成這類錯誤。3簡述臨界區(qū)的相關臨界區(qū)的概念。臨界區(qū)是指并發(fā)進程中與共享變量有關的程序段。相關臨界區(qū)是指并發(fā)進程中涉及到相同變量的那些程序段。4管理相關臨界區(qū)有些什么要求?管理相關臨界區(qū)有三點要求：(1)一次最多讓一個進程在臨界區(qū)執(zhí)行；(2)任何一個進入臨界區(qū)執(zhí)行的進程必須在有限的時間內退出臨

39、界區(qū)；(3)不能強迫一個進程無限地等待進入它的臨界區(qū)。7用PV操作實現(xiàn)進程間同步與互斥應注意些什么? (1)對每一個共享資源(含變量)都要設立信號量，互斥時對一個共享資源設一個信號量，同步時對一個共享資源可能要設兩個或多個信號量，是由幾個進程來使用該共享變量而定。(2)互斥時信號量的初值可大于或等于1,同步時，至少有一個信號量的初值大于等于1。(3)PV操作一定要成對調用，互斥時在臨界區(qū)前后對同一信號量作PV操作，同步時則對不同的信號量作PV操作，PV操作的位置一定要正確。(4)對互斥和同步混合問題PV操作可能會嵌套，般同步的PV操作在外，互斥的PV操作在內。8何謂進程通信?最基本的通信原語有哪些?通過專門的通信機制實現(xiàn)進程間交換大量信息的通信方式稱為進程通信。最基本的通信原語有send原語和receive原語，前者負責發(fā)送信件，后者負責接收信件。9直接通信與間接通信有何區(qū)別?直接通信是固定在一對進程間進行的,而間接通信時以信箱為媒體實現(xiàn)通信。因此在send和receive原語中,第一個參數(shù)互不相同。直接通信時分別為接收者進程名和發(fā)送者進程名,而間接通情時均為信箱名。10線程與進程的根本區(qū)別是什么?在采用線程技術的操作系統(tǒng)中，線程與進程的根本區(qū)別在于：進程是資源的分配單位，而線程是調度和執(zhí)行單位。、第九章 死鎖 練習題1何謂死鎖?產生死鎖的