




已閱讀5頁,還剩11頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1第8題SPOOL系統(tǒng)您的答案:SPOOL系統(tǒng)是通過共享設備來模擬獨占型設備的動作,使獨占型設備成為共享設備從而提高了設備利用率和系統(tǒng)的效率,這種技術被稱為虛擬設備技術,實現(xiàn)這一技術的硬件和軟件系統(tǒng)被稱為SPOOL系統(tǒng),或稱為假脫機系統(tǒng)。題目分數(shù):4此題得分:42第9題進程您的答案:進程是一個具有一定獨立功能的程序關于某個數(shù)據(jù)集合的一次運行活動。題目分數(shù):4此題得分:43第10題管程您的答案:代表共享資源的數(shù)據(jù)結構,以及由對該共享數(shù)據(jù)結構實施操作的一組過程所組成的資源管理程序,共同構成了一個操作系統(tǒng)的資源管理模塊,我們稱之為管程。題目分數(shù):4此題得分:44第11題分時您的答案:分時就是時間片輪轉(zhuǎn)。 操作系統(tǒng)采用時間片輪轉(zhuǎn)的方式處理每個用戶的服務請求。題目分數(shù):4此題得分:45第12題相對地址您的答案:就是被鏈接文件相對于當前頁面的地址。題目分數(shù):4此題得分:0.06第1題如圖所示位示圖(行號、列號都從0開始編號)來管理空閑盤塊。如果盤塊從1開始編號,每個盤塊的大小為1KB。(1)現(xiàn)要為文件分配兩個盤塊,請說明分配過程。(2)若要釋放第300塊,應如何處理012345678910111213141501111111111111111111111111111111112110111111111111131111110111101111400000000000000005您的答案: (1)過程如下:a、順序檢索位示圖,從中找到第一個值為0的二進制位,得到其行號i1=2,列號 j1=2;第二個值為0的二進制位的行號i2=3,列號j2=6。 b、計算出找到的兩個空閑塊的盤塊號: b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 c、修改位示圖,令map2,2=map3,6=1,并將35,55分配出去 (2)過程如下: a、計算出磁盤第300塊所對應得二進制位的行號i和列號j: i=(300-1)/16=18; j=(300-1)%16=11b、修改位示圖,令map18,11=0題目分數(shù):10此題得分:107第13題頁的大小為1KB(1024byte)邏輯地址為2601,請計算頁號、頁內(nèi)地址。您的答案:答:頁號2,頁內(nèi)地址553題目分數(shù):10此題得分:108第14題有如下的一個磁盤請求序列,其磁道號為:55,58,39,18,90,160,150,38,184開始時,讀寫頭位于100號磁道向磁道號增加的方向運動,現(xiàn)采用循環(huán)掃描策略CSCAN,請畫出磁盤調(diào)度的過程您的答案: 磁盤調(diào)度的過程如下圖:題目分數(shù):10此題得分:109第15題有一只盤子,每次放入一個水果,父親總是放蘋果到盤中,母親向盤中放桔子,一個兒子專等吃盤中的桔子,一個女兒專等吃盤中的蘋果。試用操作定出他們能同步、互斥的相關語句。您的答案: 分析:四人之間的關系:1父親、母親要互斥使用盤子,所以兩者之間是互斥關系;2父親放的蘋果,女兒吃,所以兩者是同步關系;3母親放的桔子,兒子吃,所以兩者也是同步關系。 semaphore?s_plate=1, s_apple=0, s_orange=0;?void?father( ) 父親進程? ? while(1)? ? p(s_plate);? 往盤子中放入一個蘋果;? v(s_apple);? ?void?mother( ) 母親進程? while(1)? ? p(s_plate);? 往盤子中放入一個桔子;? v(s_orange);? ?void ?son( )? 兒子進程? while(1)? ? p(s_orange);? 從盤中取出一個 桔子;? v(s_plate);? 吃桔子;? ?void?daughter( )? 女子進程? while(1)? ? p(s_apple);? 從盤中取出一個 蘋果;? v(s_plate);? 吃蘋果;? ?題目分數(shù):10此題得分:1010第16題在一個請求分頁系統(tǒng),采用最佳頁面置換算法時,假如一個作業(yè)的頁面走向為701203042303212011701,當分配給該作業(yè)的頁架數(shù)為3時,試寫出頁面調(diào)度的過程,并計算缺頁次數(shù)您的答案:答:頁數(shù)為三,先把前三個頁面裝進去,7,0,1,發(fā)生3次缺頁次數(shù);下一個是2,按照最佳置換,應該把7拿出去,變成2,0,1,累計4次缺頁次數(shù);下一個是2,在內(nèi),不動,不發(fā)生缺頁;下一個是0,在內(nèi),不動,不發(fā)生缺頁;下一個是3,應該把1拿出去,變成2,0,3;.;依次往下推;累計發(fā)生9次缺頁。題目分數(shù):10此題得分:811第2題什么叫臨界段?臨界段的設計原則是什么?您的答案:答:臨界段指的是進程中訪問共享變量的代碼段。 臨界段設計原則有以下幾點: (1)在共享同一個臨界資源的所有進程中,每次只允許有一個進程處于它的臨界段之中。 (2)若有多個進程同時要求進入它們的臨界段時,應在有限的時間內(nèi)讓其中之一進入臨界段,而不應相互阻塞,以至于各進程都進不去臨界段。 (3)進程只應在臨界段內(nèi)逗留有限時間。 (4)不應使要進入臨界段的進程無限期地等待在臨界段之外。 (5)在臨界段之外運行的進程不可以阻止其他的進程進入臨界段。 (6)在解決臨界段問題時,不要預期和假定進程進展的相對速度以及可用的處理器數(shù)目。題目分數(shù):5此題得分:5批注:12第3題試述產(chǎn)生死鎖的原因和必要條件是什么?您的答案:答:死鎖是指計算機系統(tǒng)和進程所處的一種狀態(tài)。常定義為:在系統(tǒng)中的一組進程,由于競爭系統(tǒng)資源或由于彼此通信而永遠阻塞,我們稱這些進程處于死鎖狀態(tài)。 死鎖的原因:在研究資源分配時,我們必須搞清該資源是可以被幾個進程同時(宏觀上)使用,還是只能為一個進程使用。資源的不同使用性質(zhì)正是引起系統(tǒng)死鎖的原因。 死鎖的必要條件: (1)、互斥條件;一個資源一次只能被一個進程所使用。 (2)、不可搶占條件;一個資源僅能被占有它的進程所釋放,而不能被別的進程強行搶占。 (3)、部分分配條件;一個進程已占有了分給它的資源,但仍然要求其他資源。 (4)、循環(huán)等待條件;在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈,其中的每一個進程均占有若干種資源的某一種,同時每一個進程還要求(鏈上)下一個進程所占有的資源。題目分數(shù):5此題得分:5批注:13第4題為什么Signal,Wait操作必須是不可分割的?您的答案:答:Wait(s),Signal(s)操作是不可分割的,信號量機制是用于相互合作進程間的互斥和同步的。這些進程異步的、任何時候都可能使用同步原語訪問信號量,并對信號量的值進行操作(如增1、減1)。因此信號量本身也成為被這些進程訪問的共享變量。而每個信號量的同步原語,無論是Wait(S)還是Signal(S)中的代碼都是對共享變量信號量S,進行操作的代碼,都是臨界段代碼。進程對臨界段的訪問應該是互斥進行的,這也就是說,在任何時候只能允許一個進程執(zhí)行同步原語。但實際上由于信號量上同步原語的重要性以及它們被使用的頻繁程度,為了操作系統(tǒng)整體的性能和效率,對同步原語的要求遠比對臨界段的要求提高。所以幾乎所有的操作系統(tǒng)都嚴格規(guī)定:“信號量上的同步原語應該是原子的操作”,也就是說這些原語應該是一個整體的不可分的操作。它包含兩層意思:(1)、保證進程間互斥地使用同步原語。(2)、整體操作、不可分割,也就是不可打斷其執(zhí)行或者說不可中斷。題目分數(shù):5此題得分:5批注:14第5題什么叫重定位?有哪幾種重定位技術?有何區(qū)別?您的答案:答:重定位就是把程序中相對地址變換為絕對地址。有靜態(tài)重定位和動態(tài)重定位兩種重定位技術,兩種重定位技術的區(qū)別:靜態(tài)重定位是在程序運行前把程序中所有與地址有關的項修改好,而動態(tài)重定位是在處理器每次訪問主存時由動態(tài)地址變換機構自動進行把相對地址轉(zhuǎn)換為絕對地址。題目分數(shù):5此題得分:5批注:15第6題試述簡單分段的概念和地址轉(zhuǎn)換過程。您的答案:答:簡單分段按照程序模塊來劃分段,并按這些段來分配主存。 地址轉(zhuǎn)換過程: 把邏輯地址左邊段號部分提取出來,作為索引,查找進程的段表。將段內(nèi)地址與段的長度比較。如果大于段的長度,則將引起非法訪問中斷(越界訪問)。如果是合法訪問,那么將段的起始地址與段內(nèi)地址相加,即是所要訪問的物理地址。題目分數(shù):5此題得分:5批注:16第7題當S表示資源時,Wait(S)和Signal(S)操作的直觀含義是什么?您的答案:答:Wait(S)操作的直觀含義是將資源的信號量值減1后,若該值為負,則執(zhí)行Wait操作的進程等待。 Signal(S)操作的直觀含義是將資源的信號量值增1后,若該值非正,則執(zhí)行Signal操作的進程喚醒等待進程。題目分數(shù):5此題得分:5批注:作業(yè)總得分:94作業(yè)總批注:作業(yè)2作業(yè)1第1題文件您的答案:邏輯上具有完整意義的信息集合稱為“文件”。題目分數(shù):5此題得分:52第7題進程您的答案:是具有獨立功能的程序關于某個數(shù)據(jù)集合上的一次運行活動,是系統(tǒng)進行資源分配和調(diào)度的獨立單位。題目分數(shù):5此題得分:53第8題死鎖您的答案:一組進程中,每個進程都無限等待被該組進程中另一進程所占有的資源,因而永遠無法得到的資源,這種現(xiàn)象稱為進程死鎖,這一組進程就稱為死鎖進程。若死鎖發(fā)生,會浪費大量系統(tǒng)資源,甚至導致系統(tǒng)崩潰。題目分數(shù):5此題得分:54第10題相對地址您的答案:就是被鏈接文件相對于當前頁面的地址。相也可當相應、類似相關的地址,如參考地址。題目分數(shù):5此題得分:35第11題操作系統(tǒng)您的答案:是控制和管理計算機系統(tǒng)的硬件和軟件資源、合理地組織工作流程以及方便用戶的程序集合。題目分數(shù):5此題得分:56第2題請畫出進程的五種基本狀態(tài)及其轉(zhuǎn)換過程,并作相應解釋。您的答案: 答:五種基本狀態(tài)1)運行狀態(tài)(Running):進程占用處理器資源;處于此狀態(tài)的進程的數(shù)目小于等于處理器的數(shù)目。在沒有其他進程可以執(zhí)行時(如所有進程都在阻塞狀態(tài)),通常會自動執(zhí)行系統(tǒng)的空閑進程。2)就緒狀態(tài)(Ready):進程已獲得除處理器外的所需資源,等待分配處理器資源;只要分配了處理器進程就可執(zhí)行。就緒進程可以按多個優(yōu)先級來劃分隊列。例如,當一個進程由于時間片用完而進入就緒狀態(tài)時,排人低優(yōu)先級隊列;當進程由IO操作完成而進入就緒狀態(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):進程已結束運行,回收除進程控制塊之外的其他資源,并讓其他進程從進程控制塊中收集有關信息(如記帳和將退出代碼傳遞給父進程)。轉(zhuǎn)換過程:五狀態(tài)進程模型中的狀態(tài)轉(zhuǎn)換主要包括下列幾種。操作系統(tǒng)中多個進程的并發(fā)執(zhí)行是通過調(diào)度與超時兩種轉(zhuǎn)換間的循環(huán),或調(diào)度、等待事件和事件出現(xiàn)三種轉(zhuǎn)換間的循環(huán)來描述的。1)創(chuàng)建新進程:創(chuàng)建一個新進程,以運行一個程序。創(chuàng)建新進程的可能原因包括用戶登錄、操作系統(tǒng)創(chuàng)建以提供某項服務、批處理作業(yè)等。2)收容(Admit,也稱為提交):收容一個新進程,進入就緒狀態(tài)。由于性能、內(nèi)存等原因,系統(tǒng)會限制并發(fā)進程總數(shù)。3)調(diào)度運行(Dispatch):從就緒進程表中選擇一個進程,進入運行狀態(tài)。4)釋放(Release):由于進程完成或失敗而終止進程運行,進入結束狀態(tài)。?題目分數(shù):5此題得分:47第3題在一個請求分頁系統(tǒng),采用最佳頁面置換算法時,假如一個作業(yè)的頁面走向為701203042303212011701,當分配給該作業(yè)的頁架數(shù)為3時,試寫出頁面調(diào)度的過程,并計算缺頁次數(shù)您的答案: 解:T123?456789101112131415161718192021P701203042303212011701M?70120304230321201170?7012030423032120117F+?+?+?+?+?+?+所以缺頁次數(shù) 為9次題目分數(shù):5此題得分:58第4題有如下的一個磁盤請求序列,其磁道號為:55,58,39,18,90,160,150,38,184開始時,讀寫頭位于100號磁道向磁道號增加的方向運動,現(xiàn)采用循環(huán)掃描策略CSCAN,請畫出磁盤調(diào)度的過程您的答案: 解:調(diào)度如下:被訪問的下一個磁道號移動距離(磁道數(shù))15016018418383955589050102416620116332?題目分數(shù):5此題得分:59第9題有一只盤子,每次放入一個水果,父親總是放蘋果到盤中,母親向盤中放桔子,一個兒子專等吃盤中的桔子,一個女兒專等吃盤中的蘋果。試用操作定出他們能同步、互斥的相關語句。您的答案:解: 分析:四人之間的關系: 1.父親、母親要互斥使用盤子,所以兩者之間是互斥關系;2.父親放的蘋果,女兒吃,所以兩者是同步關系; 3.母親放的桔子,兒子吃,所以兩者也是同步關系。 semaphore s_emptyplate=1, s_apple=0, s_orange=0; void father( ) 父親進程 while(1) p(s_emptyplate); 往盤子中放入一個蘋果; v(s_apple); void mother( ) 母親進程 while(1) p(s_emptyplate); 往盤子中放入一個桔子; v(s_orange); void son( ) 兒子進程 while(1) p(s_orange); 從盤中取出一個 桔子; v(s_emptyplate); 吃桔子; void daughter( ) 女子進程 while(1) p(s_apple); 從盤中取出一個 蘋果; v(s_emptyplate); 吃蘋果; 題目分數(shù):5此題得分:410第13題頁的大小為1KB(1024byte)邏輯地址為2500,請計算頁號、頁內(nèi)地址。您的答案: 解:邏輯地址A0102420482500頁號p?p=1p=2452?所以頁號是2,頁內(nèi)地址是452題目分數(shù):5此題得分:511第14題在一個請求分頁系統(tǒng),采用LRU頁面置換算法時,假如一個作業(yè)的頁面走向為701203042303212011701,當分配給該作業(yè)的頁架數(shù)為3時,試寫出頁面調(diào)度的過程,并計算缺頁次數(shù)您的答案: 解:T123456789101112131415161718192021P701203042303212011701M70120304230321201170?7012030423032120117F+?+所以缺頁次數(shù) 為9次題目分數(shù):5此題得分:0.012第16題根據(jù)所給出的參數(shù),請分析操作系統(tǒng)的不同調(diào)度算法,計算并填寫下表中空白的地方進程名ABCDE到達時間01234服務時間43524FCFS完成時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間SIF完成時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間您的答案: ?453323114567463423443344566534321222191024433416105432331521?題目分數(shù):5此題得分:0.013第20題銀行家算法中,若出現(xiàn)下面的資源分配情況:Processyg(進程)Allocation(已分配到的量)Need(還需要的量)Available(可利用的量)P0112200211652P101001250P203541356P310322652P401030256(1) 該狀態(tài)是否安全?請說明理由。(2) 若此時進程P3提出請求Request(1,4,5,2)后,系統(tǒng)能否將資源分配給它?請說明理由。您的答案: 該狀態(tài)是安全的,因為存在一個安全序列。下表為該時刻的安全序列表。資源情況進程WorkNeedAllocationWork+AllocationFinishP0P4P1P2?P31652277428772977?1 12 12 110021025612501356?26521122010301000354?10322774287729772 12 12 113 12 15 13?truetruetruetrue?true若進程P3提出上述請求,系統(tǒng)不能將資源分配給它,因為分配之后系統(tǒng)將進入不安全狀態(tài)。P2請求資源:P3發(fā)出請求向量Request3(1,4,5,2),系統(tǒng)按銀行家算法進行檢查:Request2(1,4,5,2)Need2(2,6,5,2);Request2(1,4,5,2)Available(1,6,5,2);系統(tǒng)暫時先假定可為P2分配資源,并修改P2的有關數(shù)據(jù),如下表:AllocationNeedAvailable248411100?2 0 0可用資源Available(0,2,0,0)已不能滿足任何進程的需要。題目分數(shù):5此題得分:514第5題什么叫臨界段?臨界段的設計原則是什么?您的答案:答:“進程中訪問共享變量的代碼段”稱為臨界段。 進程互斥地使用臨界段有以下原則: 1.在共享同一個臨界資源的所有進程中,每次只允許有一個進程處于它的臨界段之中 2.若有多個進程同時要求進入它們的臨界段時,應在有限的時間內(nèi)讓其中之一進入臨界段,而不應相互阻塞 3.進程只應在臨界段內(nèi)逗留有限時間 4.不應使要進入臨界段的進程無限期地等待在臨界段之外 5.在臨界段之外運行的進程不可以阻止其他的進程進入臨界段 6.在解決臨界段問題時,不要預期和假定進程進展的相對速度以及可用的處理器數(shù)目,因為這是不可預期的。題目分數(shù):5此題得分:5批注:15第6題試述簡單分頁的概念和地址轉(zhuǎn)換過程。您的答案:答:簡單分段按照程序模塊來劃分段,并按這些段來分配主存。 地址轉(zhuǎn)換過程: 把邏輯地址左邊段號部分提取出來,作為索引,查找進程的段表。將段內(nèi)地址與段的長度比較。如果大于段的長度,則將引起非法訪問中斷(越界訪問)。如果是合法訪問,那么將段的起始地址與段內(nèi)地址相加,即是所要訪問的物理地址。題目分數(shù):5此題得分:5批注:16第12題試述產(chǎn)生死鎖的原因和必要條件是什么?您的答案:答:產(chǎn)生死鎖的原因有兩點:一是系統(tǒng)資源不足,二是進程推進順序不當。產(chǎn)生死鎖的必要條件有四種:一是 互斥條件,即在一段時間內(nèi)資源為某一進程所獨占。二是 請求和保持條件:進程因請求資源被阻塞時,對已分配給他的資源保持不放。三是 不剝奪條件:進程所獲得的資源在未使用完之前,不能被其他進程獨占,而只能由該進程自己釋放。四是 環(huán)路條件:在發(fā)生死鎖時,里程的資源圖必將構成一個環(huán)路,即一個進程保持著后一個進程所需要的資源。題目分數(shù):5此題得分:5批注:17第15題為什么Signal,Wait操作必須是不可分割的?您的答案:答:wait,signal操作是不可分割的:信號量本身也成為被這些進程訪問的共享變量。在而每個信號量的同步原語,無論是Wait(S)還是Signal(S)中的代碼都是對共享變量信號量S,進行操作的代碼,都是臨界段代碼?!靶盘柫可系?同步原語應該是原子的操作”,也就是說這些原語應該是一個整體的不可分的操作。保證進程間互斥地使用同步原語。整體操作、不可分割,題目分數(shù):5此題得分:5批注:18第17題當S表示資源
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 咨詢居間協(xié)議書范本
- 品牌授權場景詳盡主播代言合作協(xié)議
- 戰(zhàn)略合作協(xié)議書糧油范本
- 高端酒店廚師團隊聘用與職業(yè)培訓協(xié)議
- 夜間出租車營運承包合作協(xié)議
- 常州二手房租賃合同書(含交易稅費)
- 項目收回協(xié)議書范本
- 住宅小區(qū)配套教育設施拆遷協(xié)議書
- 防水材料員專項聘用合同
- 防災設備采購委托代理服務合同模板
- 2021年10月江蘇省高等教育自學考試企業(yè)人力資源管理
- 廣州市荔灣廣雅新初一分班(摸底)語文模擬試題(5套帶答案)
- 法院聘用書記員考試試題及答案
- 學校預防性侵教育活動開展情況總結
- 廣州版四年級英語下冊各單元知識點歸納及同步練習
- 廣東省廉江市實驗學校2022-2023學年數(shù)學五年級第二學期期末聯(lián)考試題含答案
- 湖南三支一扶考試歷年真題
- 心肺運動試驗-PPT-醫(yī)學課件
- 2023年小學數(shù)學壓軸幾何圖形經(jīng)典30題匯編
- 農(nóng)業(yè)推廣經(jīng)營服務相關知識
- 滅火和疏散應急預案流程圖
評論
0/150
提交評論