1、操 作 系 統 期 末 考 試 試 卷（填答案處，答案不填在此處不給分）A共享性（填答案處，答案不填在此處不給分）A共享性B不確定性 C并發性 D機器有問題2.操作系統對進程進行管理與控制的基本數據結構是班級:學號姓名 成績題號-一-二三四五總分得分教師簽字、單項選擇題（本題滿分20分,每題1分，共含20道小題）A JCB B DCBC PCBD FCB在分區存儲管理方式中，如果在按地址升序排列的未分配分區表中順序登記了下列未分配分區：1起始地址：17K,，分區長度9K; 2起始地址54K,分區長度13K,現有一個 分區被釋放，其起始地址為39K,分區長度為15K,則系統要A合并第一個未分配分

2、區B合并第二個未分配分區C 合并第一個及第二個未分配分區D不合并任何分區一個進程當前處于等待狀態，則A它可以被調度而獲得處理機B它可能變成就緒狀態，也可能直接獲得處理機C它永遠不會被執行D當I/O完成后，它將變成就緒狀態文件的符號名與物理地址的轉換是通過什么來實現的。A索引B文件目錄 C二級文件目錄 D二級索引下列存儲管理方案中，哪個存在碎片問題A固定分區B頁式管理進程和程序的本質區別是A索引B文件目錄 C二級文件目錄 D二級索引下列存儲管理方案中，哪個存在碎片問題A固定分區B頁式管理進程和程序的本質區別是A存儲在內存和外存C分時使用或獨占計算機資源信號燈可以用來實現進程之間的A調度B同步用于

3、設備分配的數據結構有A系統設備表C存取控制表進程和線程的區別是A大小不同C是否順序執行虛擬存儲管理策略可以A擴大邏輯內存容量C擴大邏輯外存容量6.7.8.9.BDC段式管理D段頁式管理B順序或非順序地執行其指令D動態或靜態C互斥設備開關表 文件控制表D同步與互斥B是否擁有資源D 對應的分別是程序和過程B擴大物理內存容量D擴大物理外存容量通道又被稱為I/O處理器，它用于實現下面什么之間的信息傳輸A主存與外設B CPU與外設C外設與外設D CPU與輔存設有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是A 1,0,-1,-2B 2,0,-1,-2C 1

4、,0,-1D 3,2,1,0設有10個同類資源可供四個進程共享，資源分配情況如表：進程已占用資源數最大需求數P115P225P346P414目前剩余資源數為2。當進程P1，P2, P3, P4又都相繼提出申請要求，為使系統不致 死鎖，應先滿足哪個進程的要求。A P1 B P2 C P3 D P4下述操作系統類型中，哪個操作系統一定是由多臺計算機組成的系統。A實時B批處理C分時D分布式固定分區存儲管理中，處理器需設置下面什么寄存器以保證作業在所在分區內運行。A變址Bh、下限C段長D基址17產生系統死鎖的原因可能是A進程釋放資源B 一個進程進入死循環C多個進程競爭資源出現了循環等待D多個進程競爭共

5、享型設備18.文件系統采用多級目錄結構可以A節省存儲空間B解決命名沖突C縮短文件傳送時間D減少系統開銷19 對于記錄型信號量，在執行一次 P操作時，信號量的值應當A不變 B 加1 C 減1 D加指定數值20.設主存的容量為128MB輔存的容量為256MB計算機的地址線24位，則虛存的最大容 量是A 128MB B 8MB+128MB C 16MB D 24MB、判斷題（本題滿分20分，每題1分，共含20道小題。）（填答案處，答案不卜填在此處不給分。正確？，錯誤？）1234567891011121314151617181920?多道程序設計就是多個程序在某一時刻同時運行。2 .系統調用是操作系統

6、給程序員的接口。動態重定位就是動態鏈接。 SPOOLing術將一臺物理上的I/O設備虛擬為多臺邏輯上的I/O設備創建原語用來創建一個新進程，并將此新進程投入就緒隊列。6 信號燈只能描述進程之間的互斥關系。可變分區就是分區的大小和分區的數目在操作系統運行期間是變化的。死鎖的發生只與資源分配策略有關，與并發進程的執行速度無關。9 順序執行的程序具有可再現性。10.并發執行的程序具有可再現性。11 中斷屏蔽是通過中斷源設置一個中斷屏蔽觸發器來屏蔽它們的中斷請求12.原語在執行時能被中斷的。13內核級線程是用戶通過建立線程庫來實現的。14銀行家算法可用于檢測系統中是否發生了死鎖。15解除死鎖的方法之一

7、是殺死系統中任何一個進程。16多級反饋隊列算法是一種分配設備的算法。17將程序的邏輯地址轉換成物理地址的過程叫做重定位。快表是為了實現虛擬存儲器而引入的。位示圖是一種文件的物理組織方法。熱修復重定向和寫后讀校驗用于對磁盤的壞塊進行管理。三、填空題（本題滿分20分，每空1分，共含10道小題）（填答案處，答案不填在此處不給分）12345678910并發共享虛擬資源不足進程推 進順序 非法并行交叉訪問RAID1PCB并發執 行邏輯單位11121314151617181920固定的二維中斷DMA通道SSTFSCANAddr741641.操作系統的四個特征是1、2、3和不確定性。2 產生死鎖的原因可歸結

8、為兩點：4 和 。3使用RAID技術通過數據冗余來提高系統的可靠性，通過并行交叉訪問來提高磁盤的訪問速度。其中RAID0能夠實現 ;而7采用鏡像盤技術來提高系統的可靠性。 進程存在的唯一標志是8。 Bernstein條件用于判斷進程能否9。6分頁與分段的區別是，頁是信息的物理單位，而段是信息的10;頁的大小是 11 的，而段的大小是不固定的；分頁的邏輯地址空間是一維的，而分段的邏輯地址空間 是12 的。 I/O控制方式有四種，它們是程序控制方式，13 控制方式，14 控制方式和 15_控制方式。 在磁盤調度算法中，16算法磁頭的移動距離最短，17算法被成為電梯算法。 存放在某個磁盤上的文件系統

9、，采用混合索引分配方式，其FCB中共有10個地址項，Addr0Addr7地址項為直接地址， Addr8地址項為一次間接地址，Addr9地址項為二次間接地址。如果每個盤塊的大小為 512字節，將文件的字節偏移量4000轉換 得到的物理塊，它存在第18.號地址項中，塊內偏移量是19。10假設系統中有9個資源，N個進程。每個進程需要資源數最多為3,問若使系統不發生死鎖，N最大為 20。四、應用題（本題滿分40分,每題8分，共含5小題）1.有5個進程按A、B、C、D E次序，它們幾乎同時到達，預計它們的運行時間為10ms6ms 2ms 4ms 8ms 其優先級分別為 3，5，2， 1，4。（1）采用優

10、先級算法（5為最高優先級），進程的執行順序是什么？其平均周轉時間為多 少？其平均帶權周轉時間為多少？（2）假定時間片為2ms,采用時間片輪轉法，進程的執行順序是什么？其平均周轉時間為 多少？其平均帶權周轉時間為多少？解答：（1）采用優先級算法,5個進程的執行順序為B、E、A、C、D進程名開始時間完成時間周轉時間帶權周轉時間B0666/6=1E6141414/8=A14242424/10=C24262626/2=13D26303030/4=平均周轉時間 T=(6+14+24+26+30)/5=100/5=20平均帶權周轉時間 W=(1+13+/5=5=（2）采用時間片輪轉法,5個進程的執行順序為

11、 A B CD E 時間片輪轉（q=2）:進程名開始時間完成時間周轉時間帶權周轉時間A02B24C466-0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=E222424-0=2424/8=3A242626-0=2626/10=平均周轉時間 T=(6+16+22+24+26)/5=94/5=平均帶權周轉時間W= (3+4+3+/5=5=UNIX系統空閑塊管理采用成組鏈接法。如果要創建一個新文件F1，該文件占用4個磁盤塊，試問系統將會分配哪4塊給該文件，畫出該文件創建后上圖的變化情況。（為空閑盤塊棧的指針）

12、解答：創建一個新文件F1，系統將會分配空閑塊 N099, N100, N101, N102這4塊給該文件，文 件創建后上圖的變化情況如下：3在實現文件系統時，為了加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設目錄文件存放在磁盤上，每個盤塊的大小為 512B。文件控制塊占用64B,其中文件名占 8B。通常將文件控制塊分解成兩部分，第一部分占10B （包括文件名和文件號），第二部分占56B（包括文件號和其他文件屬性信息）。假設某一目錄共有256個文件控制塊，試分別 給出分解前和分解后，查找該目錄文件的某一文件控制塊平均訪問磁盤的次數。解答： 分解前查找該目錄文件的某一文件控制塊平均訪問磁

13、盤的次數=(64*256/512 ) /2=16 分解后查找該目錄文件的某一文件控制塊平均訪問磁盤的次數 =(10*256/512 )/2+1=4 4.某請頁式系統，主存容量為1MB被分成256頁，頁面大小為4KB先有一進程的頁表 如下：頁號狀態塊號01241126213230-40-(1/若給定邏輯地址為9016 (十進制)，其物理地址為多少？(1/若給定邏輯地址為12300 (十進制)，其物理地址為多少？ 解答：(1/邏輯地址9016=2*4KB+824頁號為2,查頁表知，塊號為 32，物理地址=32*4KB+824=131896B(2/邏輯地址12300=3*4KB+12頁號為3,查頁表

14、知，缺頁，產生缺頁中斷。5有一只籠子，每次只能放一只動物，獵手向籠子中放猴子，農民向籠子中放豬，動物 園等待買籠中的猴子，飯店等待買籠中的豬，試用PV操作寫出它們能同步執行的程序解答：設信號燈S仁1, S2=S3=0;獵手：農民：動物園：飯店：P(S1);P(S1);P(S2)P(S3)向籠中放猴子；向籠中放豬；賣籠中猴子;賣籠中豬V(S2);V(S3);V(S1);V(S1);五、附加題(本題滿分10分)(本題供同學選做) 現有一按行連續存放的二維數組 a:int a100100;將這個100X 100的整型數組初始化為0的程序描述如下：for(j=0; j100; j+)for(i=0; i100; i