華師操作系統(tǒng)

1、1第5題SPOOL系統(tǒng)您的答案：答：SPOOL系統(tǒng)是通過共享設備來模擬獨占型設備的動作使獨占型設備成為共享設備從而提高了設備利用率和系統(tǒng)的效率這種技術(shù)被稱為虛擬設備技術(shù)實現(xiàn)這一技術(shù)的硬件和軟件系統(tǒng)被稱為SPOOL系統(tǒng)或稱為假脫機系統(tǒng)。題目分數(shù)：4此題得分：4 2第6題分時您的答案：所謂分時是指多個用戶分享使用同一臺計算機，也就是說把計算機的系統(tǒng)資源（尤其是CPU時間）進行時間上的分割，即將整個工作時間分成一個個的時間段，每個時間段稱為一個時間片，從而可以將CPU工作時間分別提供給多個用戶，每個用戶依次地輪流使用時間片。題目分數(shù)：4此題得分：4 3第11題進程您的答案：進程指

2、一個獨立的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動，是系統(tǒng)進行資源分配和調(diào)度的獨立單位。題目分數(shù)：4此題得分：4 4第14題文件您的答案：邏輯上具有完整意義的信息集合稱為“文件”題目分數(shù)：4此題得分：3 5第15題絕對地址您的答案：是指存儲控制部件能夠識別的主存單元編號（或字節(jié)地址），也就是主存單元的實際地址。題目分數(shù)：4此題得分：4 6第1題有如下的一個磁盤請求序列,其磁道號為:120,65,58,39,28,90,130,38,195開始時,讀寫頭位于100號磁道向磁道號增加的方向運動,現(xiàn)采用循環(huán)掃描策略CSCAN,請畫出磁盤調(diào)度的過程 您的答案： 題目分

3、數(shù)：10此題得分：10 7第7題有一只盤子，每次放入一個水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃盤中的蘋果。試用操作定出他們能同步、互斥的相關(guān)語句。您的答案： 第7題答案.doc題目分數(shù)：10此題得分：10 8第8題 如圖所示位示圖(行號、列號都從0開始編號)來管理空閑盤塊。如果盤塊從1開始編號，每個盤塊的大小為1KB。（1）現(xiàn)要為文件分配兩個盤塊，請說明分配過程。（2）若要釋放第300塊，應如何處理 012345678910111213141501111111111111111111111111111111

4、112110111111111111131111110111101111400000000000000005                您的答案：（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、修改位示圖，令map

5、2,2=map3,6=1，并將35，55分配出去 。 （2）過程如下： a、計算出磁盤第300塊所對應得二進制位的行號i和列號j： i=(300-1)/16=18; j=(300-1)%16=11 b、修改位示圖，令map18,11=0題目分數(shù)：10此題得分：10 9第12題頁的大小為1KB（1024byte）邏輯地址為2601，請計算頁號、頁內(nèi)地址。您的答案：答：頁號2，頁內(nèi)地址553題目分數(shù)：10此題得分：10 10第13題在一個請求分頁系統(tǒng)，采用最佳頁面置換算法時，假如一個作業(yè)的頁面走向為，當分配給該作業(yè)的頁架數(shù)為3時，試寫出頁面調(diào)度的過程，并計算缺頁次數(shù)701203

6、042303212011701777224440111000000333001133222227LRU: 最近最久未使用置換算法缺頁率 12/21題目分數(shù)：10此題得分：10 11第2題什么叫臨界段？臨界段的設計原則是什么？您的答案：答：“進程中訪問共享變量的代碼段”稱為臨界段。 進程互斥地使用臨界段有以下原則：1.在共享同一個臨界資源的所有進程中，每次只允許有一個進程處于它的臨界段之中 2.若有多個進程同時要求進入它們的臨界段時，應在有限的時間內(nèi)讓其中之一進入臨界段，而不應相互阻塞 3.進程只應在臨界段內(nèi)逗留有限時間 4.不應使要進入臨界段的進程無限期地等待在臨界段之外 5.在臨界

7、段之外運行的進程不可以阻止其他的進程進入臨界段 6.在解決臨界段問題時，不要預期和假定進程進展的相對速度以及可用的處理器數(shù)目，因為這是不可預期的。題目分數(shù)：5此題得分：5批注： 12第3題試述產(chǎn)生死鎖的原因和必要條件是什么？您的答案：答：死鎖是指計算機系統(tǒng)和進程所處的一種狀態(tài)。常定義為：在系統(tǒng)中的一組進程由于競爭系統(tǒng)資源或由于彼此通信而永遠阻塞我們稱這些進程處于死鎖狀態(tài)。 死鎖的原因：在研究資源分配時，我們必須搞清該資源是可以被幾個進程同時（宏觀上）使用，還是只能為一個進程使用。資源的不同使用性質(zhì)正是引起系統(tǒng)死鎖的原因。 死鎖的必要條件 1、互斥條件：一個資源一次只能被一個進程所使用

8、。 2、不可搶占條件：一個資源僅能被占有它的進程所釋放而不能被別的進程強行搶占。 3、部分分配條件：一個進程已占有了分給它的資源但仍然要求其他資源。 4、循環(huán)等待條件：在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈其中的每一個進程均占有若干種資源的某一種，同時每一個進程還要求（鏈上）下一個進程所占有的資源。題目分數(shù)：5此題得分：5批注： 13第4題當S表示資源時，Wait(S)和Signal(S)操作的直觀含義是什么？您的答案：答：wait（s）操作將信號量值增1后，若該值為負，則執(zhí)行wait操作的進程等待。 signal（s）操作將信號量增1后，若該值為正，這執(zhí)行signal操作的進程

9、喚醒等待進程。題目分數(shù)：5此題得分：5批注： 14第9題為什么Signal,Wait操作必須是不可分割的？您的答案：答：wait，signal操作是不可分割的：信號量本身也成為被這些進程訪問的共享變量。在而每個信號量的同步原語，無論是Wait(S)還是Signal(S)中的代碼都是對共享變量信號量S，進行操作的代碼，都是臨界段代碼。“信號量上的 同步原語應該是原子的操作”，也就是說這些原語應該是一個整體的不可分的操作。保證進程間互斥地使用同步原語。整體操作、不可分割，也就是不可打斷其執(zhí)行或者說不可中斷。題目分數(shù)：5此題得分：5批注： 15第10題什么叫重定位？有哪幾種重定位

10、技術(shù)？有何區(qū)別？您的答案：答：重定位是把程序中相對地址變換為絕對地址。 對程序進行重定位的技術(shù)目前按重定位的時機區(qū)分為兩種：靜態(tài)重定位和動態(tài)重定位。 靜態(tài)重定位是要把程序中所胡與地址有關(guān)的項在程序運行前（確切地說是在程序裝入主存時）修改好，它是在程序裝入主存時由連接裝入程序進行重定位 動態(tài)重定位不是在程序裝入過程中進行。在處理器每次訪問主存時，由動態(tài)地址變換機構(gòu)（硬件）自動進行把相對地址轉(zhuǎn)換為絕對地址。題目分數(shù)：5此題得分：5批注： 16第16題試述簡單分頁的概念和地址轉(zhuǎn)換過程。您的答案：答：簡單分頁把主存分成許多同樣大小的存儲塊，并以這種存儲塊作為存儲分配單位。地址轉(zhuǎn)換過程：（1）

11、、首先將邏輯地址左邊表示頁號部分的頁號抽取出來；（2）、以頁號作為索引查找該進程頁表，找出該頁存放的主存頁架號；（3）、用此頁架號（二進制形式）取代邏輯地址的左邊部分，并與右邊的頁內(nèi)地址合并成相應的物理地址去訪問主存。題目分數(shù)：5此題得分：5批注： 作  業(yè)1第1題文件您的答案：邏輯上具有完整意義的信息集合稱為“文件”。題目分數(shù)：5此題得分：5 2第7題進程您的答案：是具有獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動，是系統(tǒng)進行資源分配和調(diào)度的獨立單位。題目分數(shù)：5此題得分：5 3第8題死鎖您的答案：一組進程中，每個進程都無限等待被該組進程中

12、另一進程所占有的資源，因而永遠無法得到的資源，這種現(xiàn)象稱為進程死鎖，這一組進程就稱為死鎖進程。若死鎖發(fā)生，會浪費大量系統(tǒng)資源，甚至導致系統(tǒng)崩潰。題目分數(shù)：5此題得分：5 4第10題相對地址您的答案：就是被鏈接文件相對于當前頁面的地址。相也可當相應、類似相關(guān)的地址，如參考地址。題目分數(shù)：5此題得分：3 5第11題操作系統(tǒng)您的答案：是控制和管理計算機系統(tǒng)的硬件和軟件資源、合理地組織工作流程以及方便用戶的程序集合。題目分數(shù)：5此題得分：5 6第2題請畫出進程的五種基本狀態(tài)及其轉(zhuǎn)換過程，并作相應解釋。您的答案： 答：五種基本狀態(tài)1)運行狀態(tài)(Running)：進程占用處理

13、器資源；處于此狀態(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)要進行的工作包括分配和

14、建立進程控制塊表項、建立資源表格(如打開文件表)并分配資源、加載程序并建立地址空間表等。5)退出狀態(tài)(Exit)：進程已結(jié)束運行，回收除進程控制塊之外的其他資源，并讓其他進程從進程控制塊中收集有關(guān)信息(如記帳和將退出代碼傳遞給父進程)。轉(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)。由于性

15、能、內(nèi)存等原因，系統(tǒng)會限制并發(fā)進程總數(shù)。3)調(diào)度運行(Dispatch)：從就緒進程表中選擇一個進程，進入運行狀態(tài)。4)釋放(Release)：由于進程完成或失敗而終止進程運行，進入結(jié)束狀態(tài)。？題目分數(shù)：5此題得分：4 7第3題在一個請求分頁系統(tǒng)，采用最佳頁面置換算法時，假如一個作業(yè)的頁面走向為，當分配給該作業(yè)的頁架數(shù)為3時，試寫出頁面調(diào)度的過程，并計算缺頁次數(shù)您的答案： 解：T123？456789101112131415161718192021P701203042303212011701M？70120304230321201170？7012030423032120117F+？+？+

16、？+？+？+？+所以缺頁次數(shù) 為9次題目分數(shù)：5此題得分：5 8第4題 有如下的一個磁盤請求序列,其磁道號為:55,58,39,18,90,160,150,38,184開始時,讀寫頭位于100號磁道向磁道號增加的方向運動,現(xiàn)采用循環(huán)掃描策略CSCAN,請畫出磁盤調(diào)度的過程 您的答案： 解：調(diào)度如下：被訪問的下一個磁道號移動距離（磁道數(shù)）15016018418383955589050102416620116332？題目分數(shù)：5此題得分：5 9第9題有一只盤子，每次放入一個水果，父親總是放蘋果到盤中，母親向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃

17、盤中的蘋果。試用操作定出他們能同步、互斥的相關(guān)語句。您的答案：解： 分析：四人之間的關(guān)系： 1.父親、母親要互斥使用盤子，所以兩者之間是互斥關(guān)系；2.父親放的蘋果，女兒吃，所以兩者是同步關(guān)系； 3.母親放的桔子，兒子吃，所以兩者也是同步關(guān)系。 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

18、(s_orange); void son( ) 兒子進程 while(1) p(s_orange); 從盤中取出一個 桔子； v(s_emptyplate); 吃桔子； void daughter( ) 女子進程 while(1) p(s_apple); 從盤中取出一個 蘋果； v(s_emptyplate); 吃蘋果； 題目分數(shù)：5此題得分：4 10第13題頁的大小為1KB（1024byte）邏輯地址為2500，請計算頁號、頁內(nèi)地址。您的答案： 解：邏輯地址A0102420482500頁號p？p=1p=2452？所以頁號是2，頁內(nèi)地址是452題目分數(shù)：5此題得分：5 11

19、第14題您的答案： 解：T123456789101112131415161718192021P701203042303212011701M70120304230321201170？7012030423032120117F+？+所以缺頁次數(shù) 為9次題目分數(shù)：5此題得分：0.0 12第16題根據(jù)所給出的參數(shù)，請分析操作系統(tǒng)的不同調(diào)度算法，計算并填寫下表中空白的地方 進程名ABCDE到達時間01234服務時間43524FCFS完成時間     周轉(zhuǎn)時間     帶權(quán)周轉(zhuǎn)時間

20、0;    SIF完成時間     周轉(zhuǎn)時間     帶權(quán)周轉(zhuǎn)時間      您的答案： ？453323114567463423443344566534321222191024433416105432331521？題目分數(shù)：5此題得分：0.0 13第20題銀行家算法中，若出現(xiàn)下面的資源分配情況：Processyg（進程）Allocation（已分配到的量）Need（還需要的量）Avail

21、able（可利用的量）P0112200211652P101001250 P203541356 P310322652 P401030256 （1）       該狀態(tài)是否安全？請說明理由。（2）       若此時進程P3提出請求Request(1,4,5,2)后，系統(tǒng)能否將資源分配給它？請說明理由。您的答案： 該狀態(tài)是安全的，因為存在一個安全序列< P0P4P1P2P3>。下表為該時刻的安全序列表。資源情況進程WorkNee

22、dAllocationWork+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，

23、2）Available（1，6，5，2）；系統(tǒng)暫時先假定可為P2分配資源，并修改P2的有關(guān)數(shù)據(jù)，如下表：AllocationNeedAvailable248411100？2 0 0可用資源Available（0，2，0，0）已不能滿足任何進程的需要。題目分數(shù)：5此題得分：5 14第5題什么叫臨界段？臨界段的設計原則是什么？您的答案：答：“進程中訪問共享變量的代碼段”稱為臨界段。 進程互斥地使用臨界段有以下原則： 1.在共享同一個臨界資源的所有進程中，每次只允許有一個進程處于它的臨界段之中 2.若有多個進程同時要求進入它們的臨界段時，應在有限的時間內(nèi)讓其中之一進入臨界段，而不應相互阻塞

24、 3.進程只應在臨界段內(nèi)逗留有限時間 4.不應使要進入臨界段的進程無限期地等待在臨界段之外 5.在臨界段之外運行的進程不可以阻止其他的進程進入臨界段 6.在解決臨界段問題時，不要預期和假定進程進展的相對速度以及可用的處理器數(shù)目，因為這是不可預期的。題目分數(shù)：5此題得分：5批注： 15第6題試述簡單分頁的概念和地址轉(zhuǎn)換過程。您的答案：答：簡單分段按照程序模塊來劃分段，并按這些段來分配主存。 地址轉(zhuǎn)換過程： 把邏輯地址左邊段號部分提取出來，作為索引，查找進程的段表。將段內(nèi)地址與段的長度比較。如果大于段的長度，則將引起非法訪問中斷（越界訪問）。如果是合法訪問，那么將段的起始地址與段內(nèi)地址相

25、加，即是所要訪問的物理地址。題目分數(shù)：5此題得分：5批注： 16第12題試述產(chǎn)生死鎖的原因和必要條件是什么？您的答案：答：產(chǎn)生死鎖的原因有兩點：一是系統(tǒng)資源不足，二是進程推進順序不當。產(chǎn)生死鎖的必要條件有四種：一是 互斥條件，即在一段時間內(nèi)資源為某一進程所獨占。二是 請求和保持條件：進程因請求資源被阻塞時，對已分配給他的資源保持不放。三是 不剝奪條件：進程所獲得的資源在未使用完之前，不能被其他進程獨占，而只能由該進程自己釋放。四是 環(huán)路條件：在發(fā)生死鎖時，里程的資源圖必將構(gòu)成一個環(huán)路，即一個進程保持著后一個進程所需要的資源。題目分數(shù)：5此題得分：5批注： 17第15題為什么Signal,Wait操作必須是不可分割的？您的答案：答：wait，signal操作是不可分割的：信號量本身也成為被這些進程訪問的共享變量。在而每個信號量的同步原語，無論是Wait(S)還是Signal(S)中的代碼都是對共享變量信號量S，進行操作的代碼，都是臨界段代碼。“信號量上的 同步原語應該是原子的操作”，也就是說這些原語應該是一個整體的不可分的操作。保證進程間互斥地使用同步原語。整體操作、不可分割，題目分數(shù)：5此題得分：5批注： 18第17題當S表示資源時，Wait(S)和Signal(S)操作的直觀含義是什么