最新最新操作系統(tǒng)試題及答案_第1頁
最新最新操作系統(tǒng)試題及答案_第2頁
最新最新操作系統(tǒng)試題及答案_第3頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、操作系統(tǒng)試題一一、單選題(每小題 1 分,共 20 分)1、操作系統(tǒng)中采用多道程序設計技術提高CPU 和外部設備的【 A】。2、A、利用率B、可靠性如果分時操作系統(tǒng)的時間片一定,那么【A 、內存越少B 、內存越多D、3、若把操作系統(tǒng)看作資源管理者,下列的【B 、內存A 、 CPU4、操作系統(tǒng)是通過【A 、程序名5、C 、穩(wěn)定性C 】,則響應時間越短。C、用戶數(shù)越少C、D 】感知進程存在的。B 、進程的狀態(tài)C、當【 B 】時,進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A 、進程被進程調度程序選中 C、等待某一事件D、兼容性用戶數(shù)越多C】不屬于操作系統(tǒng)所管理的資源。中斷D、程序中斷D、進程控制塊B、時間片用完

2、等待的事件發(fā)生D、6、以下的進程狀態(tài)變化中,不可能發(fā)生的變化是【A、執(zhí)行狀態(tài)到就緒狀態(tài)B、D 】。等待狀態(tài)到就緒狀態(tài)7、8、C、執(zhí)行狀態(tài)到等待狀態(tài)D、等待狀態(tài)到執(zhí)行狀態(tài)若P、V操作的信號量S初值為2,當前值為-3,則表示有【 D】個等待進程。 A、 0 個B、 1 個C、 2 個D、 3個P、 V 操作是【 A】A 、兩條低級進程通信原語C、兩條系統(tǒng)調用命令B、兩條高級進程通信原語D、兩組不同的機器指令9、用 V 操作喚醒一個等待進程時,被喚醒的進程狀態(tài)變?yōu)椤続、等待B、就緒C、執(zhí)行B 】。D 、完成10、資源的有序分配策略破壞【 D 】條件,是一種死鎖預防策略。A、互斥條件B、保持和請求條件

3、C、不剝奪條件D、環(huán)路等待條件11、銀行家算法是一種【 B 】算法。A 、死鎖預防B、死鎖避免C、死鎖檢測D、死鎖解除3 個,則不會發(fā)生死鎖的最大并發(fā)進程12、某系統(tǒng)中有同類資源 10 個,每個進程的資源需求量為數(shù)為【 C】B、 3C、 4D、 513、分區(qū)管理中采用首次適應分配算法時,應把空閑區(qū)按【A、大小遞增B、大小遞減C、地址遞增C】次序進行管理。D 、地址遞減14、很好地解決了內存碎片問題的存儲管理方案是【 CA、固定分區(qū)管理B、可變分區(qū)管理C、頁式存儲管理D、段式存儲管理15、虛擬存儲管理系統(tǒng)的基礎是程序的【C】理論精品文檔】。精品文檔A、虛擬性B、動態(tài)性C、局部性D、全局性16、在

4、請求分頁存儲管理系統(tǒng)中,若采用FIFO頁面淘汰算法,則當分配的頁面數(shù)增加時,缺頁中斷的次數(shù)【D】。A、減少B、增加C、無影響D、可能增加也可能減少17、 設備管理程序對設備的管理是借助一些數(shù)據(jù)結構來進行的,下面的【B】不屬于設備管 理數(shù)據(jù)結構。A、DCTB、JCBC、COCTD、CHCT18、【B】是操作系統(tǒng)中采用的以空間換取時間的技術。A、通道技術B、SPOOLING技術C、虛擬存儲技術D、覆蓋與交換技術19、 引入緩沖的主要目的是【A loA、改善CPU和I/O設備速度不匹配的情況B、節(jié)省內存C、提高CPU的利用率D、提高I/O設備的利用率20、 以下LINUX系統(tǒng)的鍵盤命令中,顯示當前工

5、作目錄的命令是【Cl。A、Is命令B、cd命令C、pwd命令D、cat命令二、判斷題(每小題1分,共15分)1、 在多道程序環(huán)境下,任意兩個進程都是可以并發(fā)執(zhí)行的。F2、 隨著進程的撤消,程序也隨之消亡。F3、 臨界區(qū)是進程中訪問臨界資源的那段代碼。T4、 進程的同步是指進程間的相互合作關系。F5、 在消息通信機制中,發(fā)送進程和接收進程都必須互斥地訪問消息隊列。T6、 作業(yè)的調度有搶占式調度和非搶占式調度兩種方式。F7、 若系統(tǒng)的RAG不可完全化簡,則可判定系統(tǒng)發(fā)生了死鎖。T& 破壞“互斥條件”是預防死鎖的手段之一。F9、 可變分區(qū)管理方式不支持虛擬存儲管理方案。T10、分段存儲管理的

6、目的是提高內存利用率,而分頁存儲管理的目的是滿足用戶的 編程要求。F11、 缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令繼續(xù)執(zhí)行。F12、 最佳置換算法的性能最好,所以現(xiàn)代操作系統(tǒng)中多采用該算法。F13、 磁盤是典型的獨占型設備,分配不當有可能引起進程死鎖。F14、 SPOOLING技術是一種假脫機技術,利用它可以提高獨占設備的利用率。T15、 在LINUX系統(tǒng)中,使用系統(tǒng)調用fork ()創(chuàng)建進程,返回值為-1表示創(chuàng)建T 失敗。三、填空題(每小題1分,共15分)1、 采用多道程序技術能充分發(fā)揮CPU與_外設并行工作的能力。2、 如果希望用戶和自己的進程之間可以隨時交互,應使用分時操作系統(tǒng)。

7、3、 在批處理系統(tǒng)中,資源分配以 _進程為基本單位。4、在單處理機系統(tǒng)中,若有 5個用戶進程且處理機的當前狀態(tài)為用戶態(tài),則處于就緒狀態(tài)的進程最多為_4個。5、 若有6個進程互斥共享某一臨界資源,則當6個進程均發(fā)岀資源請求后,資源信號量的值為-5。6、 如果系統(tǒng)的RAG中出現(xiàn)環(huán)路,則可能 發(fā)生死鎖。7、 分段存儲管理中,必須提供 二維的邏輯地址。8把邏輯地址轉換為物理地址的過程稱為地址變換。9、 在請求分頁管理方式中,當請求的頁面不在內存時發(fā)生缺頁中斷。10、 在請求分段管理方式中,當邏輯地址的段內地址大于段表中該段的長度時,發(fā)生(段內)地 址越界 。11、 在虛擬存儲系統(tǒng)中,若選用的置換算法不

8、合適,則可能會岀現(xiàn)抖動現(xiàn)象。12、 實現(xiàn)SPOOLING系統(tǒng)時,必須在磁盤上開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結果。13、 根據(jù)共享屬性的不同,設備可以分為獨占設備、共享設備和虛擬設備。14、 在LINUX中,為實現(xiàn)父進程和子進程的同步,在父進程中使用系統(tǒng)調用wait ()等待子進程完成,而在子進程中使用系統(tǒng)調用exit ()自我終止并喚醒父進程。15、在LINUX中,系統(tǒng)調用PIPE (fd)的功能是 創(chuàng)建管道 。四、簡答題(每小題 5分,共20分)1、簡述操作系統(tǒng)的基本特征。答:(1)并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內,宏觀上多個程序同時運行、微觀

9、上交替運行的情形。OS中引入進程的概念就是為了實現(xiàn)并發(fā);(2) 共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同 時訪問兩種方式;(3) 虛擬。OS會通過虛擬技術實現(xiàn)系統(tǒng)功能的擴充。(4) 異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會岀現(xiàn)“走走停?!钡倪\行模式。2、試分析引起進程阻塞和喚醒的事件主要有哪些。答:(1)請求系統(tǒng)服務。當正在執(zhí)行的進程請求系統(tǒng)提供服務而系統(tǒng)無法滿足其請求時,進程阻塞 等待;由釋放服務的進程喚醒阻塞進程。(2)啟動某種操作。當進程啟動某種I/O操作后阻塞以等待操作完成;由中斷處理程序喚醒阻塞進程。(3 )新數(shù)據(jù)尚未到達。相互合作的進程中,消

10、費者進程阻塞等待數(shù)據(jù)到達;生產(chǎn)者進程在數(shù)據(jù)到達后喚醒阻塞進程。(4)無新工作可做。系統(tǒng)進程沒有新工作可做時阻塞等待;當有進程發(fā)岀請求時喚醒阻塞進程。3、簡述在操作系統(tǒng)中引入緩沖的主要原因。答:(1)緩和CPU與I/O設備間速度不匹配的矛盾。(2)減少對CPU的中斷頻率,放寬對中斷響應時間的限制。(3)提高CPU和I/O設備之間的并行性。4、以獨占設備為例簡述設備分配的過程。答:(1)設備的分配。根據(jù)物理設備名,查找SDT;找出該設備的 DCT,得該設備的狀態(tài):忙則將進程的PCB排入設備隊列中等待;閑則分配設備給進程。(2) 控制器的分配。根據(jù)設備的DCT找到與之相連的控制器的 COCT,從中得

11、到控制器的狀 態(tài):忙則將進程的 PCB排入控制器的等待隊列中;閑則分配控制器給進程。(3) 通道的分配。如果系統(tǒng)有通道,則根據(jù)控制器的COCT找到與之相連的通道的 CHCT,從中得到通道的狀態(tài):忙則將進程的PCB掛入通道的等待隊列中;否則分配通道給進程。只有在三者都分配成功時,設備分配才算成功。五、綜合分析題(每小題 5分,共30分)1、假定一個閱覽室最多可容納 100人,讀者進入和離開閱覽室時都必須在閱覽室門口的一個登記 表上標志(進入時登記,離開時去掉登記項),而且每次只允許一人登記或去掉登記,問:(1)用P、V操作管理并發(fā)進程時,應如何定義信號量?寫出信號量的初值并說明其含義;(2) 根

12、據(jù)所定義的信號量,把應執(zhí)行的P、V操作填入以下程序中,以保證進程能夠正確地 并發(fā)執(zhí)行。COBEGINPROCEDURE EnterBegin登記;進入閱覽室; 閱讀;End;PROCEDURE LeaveBegin去掉登記項;離開;End;COEND;【解析】(1 )設置資源信號量 Empty: =100,表示閱覽室中最初有 100個空位;設置互斥信號量 Mutex : =1,表示登記表初始是可用的。(2)按順序填入P( Empty); P( Mutex); V ( Empty);2、有一個具有兩道作業(yè)的批處理系統(tǒng),作業(yè)調度采用短作業(yè)優(yōu)先的調度算法,進程調度采用以優(yōu) 先數(shù)為基礎的非搶占式調度算

13、法。下表所列的作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù),優(yōu)先數(shù)越小優(yōu)先級 越高。作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3D10:5010分6(1)列出所有作業(yè)進入內存時間及結束時間;(2)計算平均周轉時間?!窘馕觥浚?)( 2)答案如下所示:作業(yè)名到達時間運行時間優(yōu)先數(shù)進入內存時間結束時間周轉時間A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:4050分平均周轉時間=(30+70+40+50)/4=47.5分3、精品文檔請問:(1)對

14、該RAG進行化簡并說明是否存在死鎖,要求給出化簡步驟;(2)如果系統(tǒng)發(fā)生了死鎖,常用的死鎖解除策略有哪些?【解析】(1)R1 O OO R2RAG可以完全化簡,故不存在死鎖。(2)如果發(fā)生了死鎖,常用的死鎖解除策略有:剝奪資源;撤消進程4、給岀某系統(tǒng)中的進程請求表和空閑分區(qū)表,系統(tǒng)采用可變分區(qū)存儲管理策略進程名大小A96KB20KC200K進程請求表分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K空閑分區(qū)表請問:(1 )若采用首次適應算法和最佳適應算法來處理這些進程序列,哪一種算法可以滿足該進程 序列的請求?(2)給岀按照能滿足進程序列請求的算

15、法進行分區(qū)分配后的空閑分區(qū)表?!窘馕觥?1)最佳適應算法可以滿足所有進程的資源請求。(2)分區(qū)分配后的空閑分區(qū)表如下:5、在某個請求分頁存儲系統(tǒng)中,已知頁面大小為1024K?,F(xiàn)有一進程,其頁表如下:分區(qū)號大小起始地址112K120K210K150K35K200K418K420K頁號塊號狀態(tài)0311212413040其中,狀態(tài)位為1表示該頁在內存,為0表示不在內存。請問:(1)若給定一邏輯地址為2148,其物理地址為多少?(2)若給定一邏輯地址為 5000,給出其物理地址的計算過程。【解析】(1)邏輯地址LA=2148,則邏輯頁號P=INT (2148/1024) =2,頁內位移 W=2148

16、mod 1024=100查頁表知:該頁在內存,塊號為4,由此得物理地址 PA=1024*4+100=4196。(2)邏輯地址 LA=5000,則邏輯頁號 P=INT ( 5000/1024=4,查頁表知:該頁不在內存,發(fā)生缺頁中斷。6、在一個請求分頁存儲系統(tǒng)中,一個進程的頁面走向為4,3, 2,1,4, 3,5, 3,2,1,設分配給該進程的內存塊數(shù) M=3,采用FIFO頁面置換算法(每調進一個新頁認為發(fā)生一次缺頁中斷)。(1)試完成下表:時刻12345678910P4321435321M=3F(2)求缺頁中斷次數(shù) F=;缺頁率f=【解析】(1)時刻12345678910P4321435321

17、4441115555M=333344442222233331F123456789(2)缺頁中斷次數(shù)為 F=9次,缺頁率為f=90 %操作系統(tǒng)試題二、單選題(每小題 1 分,共 20 分)】是指將一個以上的作業(yè)放入內存并同時處于運行狀態(tài),這些作業(yè)共享計算機系1、所謂的【統(tǒng)的所有資源。A、多重處理B、并行執(zhí)行2、如果分時操作系統(tǒng)的時間片一定,那么【A、內存越少B、內存越多3、在進程管理中,當【C、實時處理D、多道程序設計】,則響應時間越長。C、用戶數(shù)越少 D、用戶數(shù)越多】時,進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。C、等待某一事件D、時間片用完B、在執(zhí)行時間上是不可重疊的D、共享系統(tǒng)資源B、該進程重新占有 C

18、PUD 、它的優(yōu)先權變?yōu)樽畲骃,若S=0,則【】。B 、表示有一個進程進入臨界區(qū)D 、表示兩個進程進入臨界區(qū)】是不現(xiàn)實的。 D 、不剝奪】也可能產(chǎn)生死鎖。D、分配隊列優(yōu)先權5 個,請問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是A、進程調度B、等待的事件發(fā)生4、 進程的并發(fā)執(zhí)行是指若干個進程【】A、同時執(zhí)行C、在執(zhí)行時間上是重疊的5、 一個進程被喚醒意味著【】。A、進程變?yōu)榫途w狀態(tài)C、其PCB移至等待隊列隊首6、對于兩個并發(fā)進程,設互斥信號量為A、表示沒有進程進入臨界區(qū)C、表示有一個進程進入臨近區(qū),另一個進程等待7、 下面對進程的描述中,錯誤的是【】。A、進程是動態(tài)的概念B、進程的執(zhí)行需要處理機C、進程是

19、有生命期的D、進程是指令的集合8、可以通過破壞四個必要條件的一個或多個來預防死鎖,但破壞【A、互斥B、循環(huán)等待C、請求和保持9、當系統(tǒng)中可共享的資源不足時,可能出現(xiàn)死鎖;不適當?shù)摹続、進程推進順序B、進程優(yōu)先權C、資源有序分配10、某系統(tǒng)中有 3 個并發(fā)進程,都需要同類資源【 】。A、 10B、 12C、 13D、 1511、以下關于調度的說法中,正確的是【】。A、作業(yè)調度存在于所有的操作系統(tǒng)B、所有的進程調度算法都適用于作業(yè)調度C、作業(yè)調度能夠采用搶占式調度方式D、時間片輪轉本質上是一種搶占式調度方式12、很好地解決了內存“碎片”問題的存儲管理方式是【A、分頁存儲管理C、可變分區(qū)存儲管理】。

20、B、分段存儲管理D、固定分區(qū)存儲管理】的次序登記在空閑區(qū)表中A、大小遞減B、大小遞增14、在分段存儲管理系統(tǒng)中,若邏輯地址用 長度為【】。A、28B、21615、實現(xiàn)虛擬存儲器的理論基礎是程序的【A、局部性B、全局性C、地址遞減D、地址遞增24位表示,其中8位表示段號,則允許每段的最大C、224D、232】理論。C、動態(tài)性D、虛擬性16、在請求分頁存儲管理系統(tǒng)中,若采用 的次數(shù)【】。FIFO頁面置換算法,則當物理塊數(shù)增加時,缺頁中斷A、減少B、增加C、沒有影響D、可能增加也可能減少13、分區(qū)存儲管理中的首次適應算法,要求把空閑區(qū)按照【17、I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU的I/O控

21、制方式【】A、程序查詢B、中斷方式C、DMA方式D、不可能18、 設備管理程序借助一些數(shù)據(jù)結構實現(xiàn)對設備的管理,下面的【】不屬于設備管理數(shù)據(jù)結構。A、DCTB、COCTC、CHCTD、PCB19、SPOOLing系統(tǒng)提高了【】的利用率。A、獨占設備B、共享設備C、主存儲器D、磁盤20、【】算法是設備分配常用的一種算法。A、短作業(yè)優(yōu)先B、最佳適應C、首次適應D、先來先服務、填空題(每空1分,共20 分)1、操作系統(tǒng)的基本功能有:處理機管理、文件管理以及2、作業(yè)的輸入方式有聯(lián)機輸入方式、 方式、方式、SPOOLING系統(tǒng)和網(wǎng)絡輸入方式。3、 是操作系統(tǒng)提供給編程人員的唯一接口。4、 程序的順序執(zhí)行

22、具有 性、性、性的特點。5、 進程空間的大小只與 的位數(shù)有關。6、 進程的靜態(tài)描述由 、有關程序段和該程序對其進行操作的數(shù)據(jù)結構集組成。7、 進程在活動期間可分為 、就緒狀態(tài)、三種狀態(tài)。8在每個進程中訪問臨界資源的那段代碼稱為 。9、 并發(fā)進程之間的制約關系除了互斥,還有 。10、 產(chǎn)生死鎖的必要條件有 條件、條件、保持和請求、環(huán)路等待條件。11、 內存擴充的主要方法有覆蓋和 技術。12、 常用的I/O控制方式有程序直接控制方式、通道控制方式。三、判斷題(每小題 1分,共10分)1、 死鎖避免是一種動態(tài)預防方法,比死鎖預防效果好,需要占去的系統(tǒng)開銷也小。【】2、 一個程序在執(zhí)行時可以包含多個進

23、程,一段程序指令也可以包含在多個進程中?!尽?、 分時系統(tǒng)中,時間片越小越好?!尽?、 先來先服務調度算法對長作業(yè)和短作業(yè)是同樣公平的?!尽?、 CPU的位數(shù)越長,則進程空間的大小越大?!尽?、 功能級的原語其程序段允許并發(fā)執(zhí)行?!尽?、 當?shù)却犃兄械倪M程所等待的事件發(fā)生時,該事件將會被喚醒至執(zhí)行狀態(tài)。【】8、 進程的互斥是同步機制的一個方面?!尽?、 實時調度算法必須要采用搶占式的調度算法,才能保證其實時性。【】10、 內存的分配算法中,最佳適應算法最不會產(chǎn)生碎片?!尽克摹⒚~解釋和簡答(每小題 4分,共20分)1、名詞解釋(1)虛擬存儲器;虛擬存儲器:由進程中的目標代碼、 數(shù)據(jù)等的虛擬地

24、址組成的虛擬空間稱為虛擬存儲器。也可解釋為僅把作業(yè)的一部分裝入內存便可運行作業(yè)的存儲器系統(tǒng);具體地說是指具有調入功能和 置換功能,能從邏輯上對內存容量進行擴充的一種存儲器系統(tǒng)。(2)死鎖;死鎖:指各并發(fā)進程彼此互相等待對方所擁有的資源,而且這些并發(fā)進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源,各并發(fā)進程不能繼續(xù) 向前推進的狀態(tài)。2、簡答(1)段頁式管理這種存儲管理方式中為什么要設置高速聯(lián)想寄存器?因為如果不采用高速聯(lián)想寄存器,段頁式的地址轉換需要訪問內存的次數(shù)將達三次以上,這將使精品文檔cpu執(zhí)行指令的速度大大降低,所以必須要設置高速聯(lián)想寄存器,存放

25、當前最常用的段號、頁號 和對應的內存頁面與其它控制欄目,達到大大提高地址轉換的目的。(2)進程和程序有什么區(qū)別和聯(lián)系?a)進程是一個動態(tài)概念,而程序是一個靜態(tài)概念,程序是指令的有序集合,無執(zhí)行含義,進程則強調執(zhí)行的過程。b)進程具有并行特征,程序沒有。c)進程是競爭計算機系統(tǒng)資源的基本單位。d)不同的進程可以包含同一個程序,同一程序也可產(chǎn)生多個進程。(3)什么是系統(tǒng)調用?簡述系統(tǒng)調用的實現(xiàn)過程。系統(tǒng)調用是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調用,在源程序一級動態(tài) 請求和釋放系統(tǒng)資源,調用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機器硬件部分相關的工作以及 控制程序的執(zhí)行速度等。實現(xiàn)過程:用

26、戶在程序中使用系統(tǒng)調用,給出系統(tǒng)調用名和函數(shù)后,即產(chǎn)生一條相應的陷入指 令,通過陷入處理機制調用服務,引起處理機中斷,然后保護處理機現(xiàn)場,取系統(tǒng)調用功能號 并尋找子程序入口,通過入口地址表來調用系統(tǒng)子程序,然后返回用戶程序繼續(xù)執(zhí)行。五、綜合題(每小題 6分,共30分)1、假設有四個作業(yè)的單道系統(tǒng),它們的提交、運行時間如下表所示(時間單位:小時,以十進制進行計算)。若采用基于優(yōu)先權的非搶占式調度算法(優(yōu)先數(shù)高者優(yōu)先權低),試回答:(1)作業(yè)應以怎樣的順序調度?給岀分析過程。(2)計算平均帶權周轉時間。作業(yè)號到達時間運行時間優(yōu)先數(shù)A8.02.04B8.50.56C9.00.22D9.51.052、

27、輸入進程不斷地從磁盤讀入記錄存入緩沖區(qū)(假設該緩沖區(qū)的大小正好等于兩條磁盤記錄),計算進程不斷地從緩沖區(qū)取數(shù)據(jù)進行計算,要求輸入進程和計算進程之間的合作必須保持同 步:即輸入進程不能向滿的緩沖區(qū)內存記錄,計算進程不能從空的緩沖區(qū)內取數(shù)據(jù)。用P、V原語描述輸入進程Input和計算進程Calculate之間的合作,并回答以下問題:(1)設置信號量empty,用于查看緩沖區(qū)是否有空間存儲新記錄,其初值應為多少?設置信號量full,用于查看緩沖區(qū)內是否放入數(shù)據(jù),其初值應為多少?(2)根據(jù)定義的信號量,將適當?shù)腜、V原語填入以下程序使并發(fā)進程能夠正確執(zhí)行。COBEGINInput: RepeatBegi

28、n讀磁盤記錄 ;存入緩沖區(qū); ;EndUntil False ;Calculate: RepeatBegin ;取出記錄; ;進行計算;EndUntil False ;COEND3、設進程A (30K)、B(70K )和C (50K )依次請求內存分配,內存采用可變分區(qū)管理?,F(xiàn)有 兩個空閑分區(qū)F1(120K )和F2(80K),如下圖所示。若采用首次適應算法,畫出內存分配 情況示意圖。1200K1500K4、在一個分段存儲管理系統(tǒng)中,其段表如下:段號內存始址段長0200500125008523009041006005500120計算與給定邏輯地址 LA對應的物理地址 PA,給岀計算過程:(1)LA=( 1, 50);(2)LA= ( 5,350)。5、在一個請求分頁存儲管理系統(tǒng)中,某進程的頁面走向為2、3、2、1、5、2、4、5、3、2,當分配給該進程的物理塊數(shù)為 3時(假設開始執(zhí)行時內存中沒有頁面),試回答以下問題:(1)計算采用最近最久未用 LRU置換算法的缺頁率;(2)LRU置換算法選擇什么樣的頁面淘汰?試題二答案、單選題(每小題1分,共20 分)1、D2、D3、D4、C5、A6、B7、D8、A9、A10、C11、D12、A13、D14、B15、A16、D17、C18

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論