操作系統(tǒng)作業(yè)答案

1、名詞解釋第1題分長期調度 答：按照某種原則從磁盤某些盤區(qū)的作業(yè)隊列和交互作業(yè)中選取作業(yè)進入主存，并為作業(yè)做好運行前的準備 工作和作業(yè) 完成后的善后工作。第2題分死鎖答：一組進程中，每個進程都無限等待被該組進程中另一進程所占有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死 鎖，這一組進程就稱為死鎖進程。若死鎖發(fā)生，會浪費大量系統(tǒng)資源，甚至導致系統(tǒng)崩潰。第3題分進程答：進程是一個具有一定獨立功能的程序。關于某個數據集合的一次運行活動。它是操作系統(tǒng)的動態(tài)執(zhí)行的基本單元。在傳統(tǒng)的 操作系統(tǒng)中，進程既是基本的分配單元也是基本的執(zhí)行單元。第4題分SPOOL系統(tǒng)答：SPOOL系統(tǒng)是通過共享設備來模擬獨占

2、型設備的動作，使獨占型設備成為共享設備從而提高了設備利用率和系統(tǒng)的效率，這種技術被稱為虛擬設備技術，實現(xiàn)這一技術的硬件和軟件系統(tǒng)被稱為SPOOL系統(tǒng)，或稱為假脫機系統(tǒng)。第5題分絕對地址答：絕對地址一是指存儲控制部件能夠識別的主存單元編號(或字節(jié)地址)，也就是主存單元的實際地址。綜合分析題第6題(10)分如圖所示位示圖(行號、列號都從0開始編號)來管理空閑盤塊。如果盤塊從1開始編號，每個盤塊的大小為1KBo(1) 現(xiàn)要為文件分配兩個盤塊，請說明分配過程。(2) 若要釋放第300塊，應如何處理0 1 23456789 10 11 12 13 14 15011111111111111111 1111

3、1111111111112 110 11111111111113 11111101111011114 00000000000000005答：(1) 為某文件分配兩個盤塊的過程如下：順序檢索位示圖，從中找到第一個值為0的二進制位，得到其行號i1二2,列號j1二2 ;第二個值為0的二進制位，得到其行號i2= 3,列號j2二6。計算岀找到的兩個空閑塊的盤塊號分別為： bl= i1 X16+ j1 + 1 = 2X16+ 2 + 仁 35? bl 二 i2 X 16 + j2 + 1 二 3X 16+ 6+ 1 二 55 修改 位示圖，令Map2, 2= Map3,6二1,并將對應塊35、55分配岀去

4、。(2) 釋放磁盤的第300塊時，應進行如下處理：計算岀磁盤第300塊所對應的二進制位的行號i和列號j : i二(300 1) /16= 18, j=( 300- 1) Mod 16二11?修改位示圖，令Map18,11=0,表示對應塊為空閑塊。第7題(10)分有一只盤子，每次放入一個水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃 盤中的蘋果。試用PV操作定岀他們能同步、互斥的相關語句。解：分析：四人之間的關系：女1.父親、母親要互斥使用盤子，所以兩者之間是互斥關系;2.父親放的蘋果,兒吃，所以兩者是同步關系;3.母親放的桔子，兒子吃，所以兩者也是同步關

5、系。semaphores_orange=0; void father() / / 父親進程 void mother() / / 母親進程 / /兒子進程 void daughter()吃蘋果；while(1) p(s_emptyplate);while(1) p(s_emptyplate); while(1) p(s_orange);從/ /女子進程 while(1)s_emptyplate=1,往盤予輔映葉個蘋果；往盤子中放入一個桔v(s_apple);子；盤中取岀一個v(s_orange); void son()桔子；v(s_emptyplate);吃桔子； p(s_apple);從盤中取

6、岀一個 蘋果；v(s_emptyplate);分 第8題(10)根據所給岀的參數，請分析操作系統(tǒng)的不同調度算法，計算并填寫下表中空白的地方進程 名BE到達時間01 2服務時間43524FCFS完成時間周轉時間帶權周轉時間SIF完成時間周轉時間帶權周轉時間答：第9題(10)分請畫岀進程的五種基本狀態(tài)及其轉換過程，并作相應解釋。答：五種基本狀態(tài)1) 運行狀態(tài)(Running)：進程占用處理器資源；處于此狀態(tài)的進程的數目小于等于處理器的數目。在沒有其他進程可以執(zhí)行 時(如所有進程都在阻塞狀態(tài))，通常會自動執(zhí)行系統(tǒng)的空閑進程。2) 就緒狀態(tài)(Ready)：進程已獲得除處理器外的所需資源，等待分配處理器

7、資源；只要分配了處理器進程就可執(zhí)行。就緒進程可以按多個優(yōu)先級來劃分隊列。例如，當一個進程由于時間片用完而進入就緒狀態(tài)時，排人低優(yōu)先級隊列；當進 程由I/O操作完成而進入就緒狀態(tài)時，排入高優(yōu)先級隊列。3) 阻塞狀態(tài)(Blocked):當進程由于等待I/O操作或進程同步等條件而暫停運行時，它處于阻塞狀態(tài)。4) 創(chuàng)建狀態(tài)(New):進程正在創(chuàng)建過程中，還不能運行。操作系統(tǒng)在創(chuàng)建狀態(tài)要進行的工作包括分配和建立進程控制塊表項、建立資源表格（如打開文件表）并分配資源、加載程序并建立地址空間表等。5）退岀狀態(tài)（Exit）：進程已結束運行，回收除進程控制塊之外的其他資源，并讓其他進程從進程控制塊中收集有關信息

8、（如記帳和將退岀代碼傳遞給父進程）。轉換過程：五狀態(tài)進程模型中的狀態(tài)轉換主要包括下列幾種。操作系統(tǒng)中多個進程的并發(fā)執(zhí)行是通過調度與超時兩種轉換間的循環(huán)，或調度、等待事件和事件岀現(xiàn)三種轉換間的循環(huán)來描述的。1）創(chuàng)建新進程：創(chuàng)建一個新進程，以運行一個程序。創(chuàng)建新進程的可能原因包括用戶登錄、操作系統(tǒng)創(chuàng)建以提供某項服務、批處理作業(yè)等。2）收容（Admit,也稱為提交）:收容一個新進程，進入就緒狀態(tài)。由于性能、內存等原因，系統(tǒng)會限制并發(fā)進程總數。3）調度運行（Dispatch）:從就緒進程表中選擇一個進程，進入運行狀態(tài)。4）釋放（Release）:由于進程完成或失敗而終止進程運行，進入結束狀態(tài)。第10題

9、（10）分答：頁數為三，先把前三個頁面裝進去，7, 0, 1,發(fā)生3次缺頁次數；下一個是2,按照最佳置換，應該把7拿岀去，變成2, 0, 1,累計4次缺頁次數；下一個是2,在內，不動，不發(fā)生缺頁；下一個是0,在內,不動，不發(fā)生缺頁；下一個是3,應該把1拿岀去，變成2, 0, 3； ooooc o。；依次往下推；累計發(fā)生9次缺頁。問答題第11題（5）分什么叫重定位？有哪幾種重定位技術？有何區(qū)別？答：重定位就是把程序中相對地址變換為絕對地址。有靜態(tài)重定位和動態(tài)重定位兩種重定位技術，兩種重定位技術的區(qū)別：靜態(tài)重 定位是在程序運行前把程序中所有與地址有關的項修改好，而動態(tài)重定位是在處理器每次訪問主存時

10、由動態(tài)地址變換機構自動進行 把相對地址轉換為絕對地址。第12題（5）分試述產生死鎖的原因和必要條件是什么？答： 死鎖的原因：在研究資源分配時，我們必須搞清該資源是可以被幾個進程同時，宏觀上使用還是只能為一個 進程使用。資源的不同 使用性質正是引起系統(tǒng)死鎖的原因。死鎖的必要條件：1、互斥條件：一個資源一次只能被一個進程所使用。2、不可搶占條件：一個資源僅能被占有它的進程所釋放，而不能被別的進程強行搶占。3、部分分配條件：一個進程已占有了分給它的資源，但仍然要求其他資源。4、循環(huán)等待條件：在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈，其中的每一個進程均占有若干種資源的某一種，同時每一個進程還要求（鏈

11、上）下一個進程所占有的資源。第13題（5）分試述簡單分頁的概念和地址轉換過程。答：簡單分段一一按照程序模塊來劃分段，并按這些段來分配主存。地址轉換過程：把邏輯地址左邊段號部分提取岀來，作為索弓I,查找進程的段表。將段內地址與段的長度比較。如果大于段的長度，則將弓I起非法訪問中斷（越界 訪問）。如果是合法訪問，那么將段的起始地址與段內地址相加，即是所要訪問的物理地址。第14題（5）分文件系統(tǒng)的功能是什么？有哪些基本操作？答：文件系統(tǒng)是操作系統(tǒng)用于明確磁盤或分區(qū)上的文件的方法和數據結構；即在磁盤上組織文件的方法。也指用于存儲文件的磁盤 或分區(qū)，或文件系統(tǒng)種類。操作系統(tǒng)中負責管理和存儲文件信息的軟件

12、機構稱為文件管理系統(tǒng)，簡稱文件系統(tǒng)。文件系統(tǒng)由三部分 組成：與文件管理有關軟件、被管理文件以及實施文件管理所需數據結構。從系統(tǒng)角度來看，文件系統(tǒng)是對文件存儲器空間進行組 織和分配，負責文件存儲并對存入的文件進行保護和檢索的系統(tǒng)。具體地說，它負責為用戶建立文件，存入、讀出、修改、轉儲文 件，控制文件的存取，當用戶不再使用時撤銷文件等第15題分當S表示資源時，Wait（S）和Signal（S）操作的直觀含義是什么？答：Wait（S）操作的直觀含義是將資源的信號量值減1后，若該值為負，則執(zhí)行Wait操作的進程等待。Signal（S）操作的直觀含義是將資源的信號量值增1后，若該值非正，則執(zhí)行Signal操作的進程喚醒等待進程。第16題（5）分 比較FIFO與LRU置換算法的優(yōu)缺點。