56115《計算機操作系統(tǒng)(慕課版)》試題庫(電子版)

《計算機操作系統(tǒng)(慕課版)》湯小丹王紅玲姜華湯子瀛編著配套試題庫及參考答案1.(考研真題，單項選擇題)單道批處理系統(tǒng)的主要缺點是()。2.(考研真題，單項選擇題)提高單機資源利用率的關(guān)鍵技術(shù)是()。3.(考研真題，單項選擇題)并發(fā)性是指若干事件在()發(fā)生。A.同一時刻B.不同時刻C.同一時間間隔內(nèi)D.不同時間間隔內(nèi)4.(單項選擇題)批處理系統(tǒng)的主要缺點是()。5.(考研真題，單項選擇題)()操作系統(tǒng)允許一臺主機上同時連接多臺終端，多A.網(wǎng)絡(luò)B.分布式C.分時D.實時6.(單項選擇題)實時操作系統(tǒng)必須在()內(nèi)處理來自外部的事件。操作系統(tǒng)中稱為()。A.初始化程序B.原語C.子程序D.控制模塊8.(考研真題，單項選擇題)單處理機系統(tǒng)中，可并行的是()。I.進程與進程Ⅱ.處理機與設(shè)備Ⅲ.處理機與通道IV.設(shè)備與設(shè)備9.(考研真題，單項選擇題)中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定會保存而子程序調(diào)用不需要保存其內(nèi)容的是()。C.通用數(shù)據(jù)寄存器D.通用地址寄存器10.(考研真題，單項選擇題)進程和程序的本質(zhì)區(qū)別是()。A.前者是動態(tài)的，后者是靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU,后者獨占CPU11.(單項選擇題)進程的基本狀態(tài)()可以由其他兩種基本狀態(tài)轉(zhuǎn)變而來。12.(單項選擇題)進程處于()時，它處于非阻塞態(tài)。A.等待從鍵盤輸入數(shù)據(jù)B.等待協(xié)作進程的一個信號13.(考研真題，單項選擇題)處于掛起就緒狀態(tài)(即靜止就緒狀態(tài))的進程，可轉(zhuǎn)換C.運行狀態(tài)D.掛起阻寒狀態(tài)(即靜止阻塞狀態(tài))E.運行狀態(tài)或就緒狀態(tài)(即活動就緒狀態(tài))F.運行或阻塞狀態(tài)(即活動阻塞狀態(tài))G.就緒狀態(tài)(即活動就緒狀態(tài))或掛起阻塞狀態(tài)(即靜止阻塞狀態(tài))14.(考研真題，單項選擇題)程序運行時獨占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指()。C.并發(fā)程序失夫封閉性D.程序順序執(zhí)行時的封閉性15.(名?？佳蓄}，單項選擇題)進程和程序的本質(zhì)區(qū)別在于()。A.前者分時使用CPU,或者獨占CPUB.前者存儲在內(nèi)存，后者存儲在外存16.(考研真題，單項選擇題)進程的狀態(tài)和優(yōu)先級信息存放在()。17.(考研真題，單項選擇題)一個進程的讀磁盤操作完成后，操作系統(tǒng)針對該進程必做的是()。18.(考研真題，單項選擇題)下列選項中，會導(dǎo)致進程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是A.執(zhí)行P操作B.申請內(nèi)存失敗C.啟動I/O設(shè)備D.被高優(yōu)先級進程搶占19.(考研真題，單項選擇題)用信箱實現(xiàn)進程間互通信息的通信機制要有兩個通信原語，它們是()。C.發(fā)送原語和接收原語D.就緒原語和接收原語20.(單項選擇題)死鎖的4個必要條件中，無法破壞的是()。21.(單項選擇題)死鎖與安全狀態(tài)的關(guān)系是()。A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)22.(單項選擇題)以下有關(guān)資源分配圖的描述中，正確的是()。B.矩形框表示進程，其中圓點表示申請同一類資源的各個進程23.(考研真題，單項選擇題)下面的情況中，進程調(diào)度可能發(fā)生的時機有()。I.正在執(zhí)行的進程時間片用完Ⅱ.正在執(zhí)行的進程提出I/O請求后進入等待狀態(tài)Ⅲ.有新的用戶登錄進入系統(tǒng)IV.等待硬盤讀取數(shù)據(jù)的進程獲得了所需的數(shù)據(jù)24.(考研真題，單項選擇題)假設(shè)4個作業(yè)到達系統(tǒng)的時刻和運行時間如表所示。作業(yè)到達時刻t運行時間03131231作業(yè)分別是()。25.(考研真題，單項選擇題)時間片輪轉(zhuǎn)調(diào)度算法是為了()。26.(單項選擇題)一個作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是()。27.(考研真題，單項選擇題)下列調(diào)度算法中，不會導(dǎo)致饑餓現(xiàn)象的是()。28.(考研真題，單項選擇題)系統(tǒng)中有4個進程都要使用某類資源。若每個進程最多需要3個該類資源，為保證系統(tǒng)不發(fā)生死鎖，系統(tǒng)應(yīng)提供該類資源至少是()。29.(考研真題，單項選擇題)某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是()。30.(考研真題，單項選擇題)系統(tǒng)中有3個不同的臨界資源R?,R?和R?,被4個進程R?和R?,P?申請R?。若系統(tǒng)出現(xiàn)死鎖，則處于死鎖狀態(tài)的進程數(shù)至少是()。31.(單項選擇題)采用資源剝奪法可以解除死鎖，還可以采用()方法解除死鎖。33.(單項選擇題)進程并發(fā)地在處理機上執(zhí)行時，()。34.(考研真題，單項選擇題)在9個生產(chǎn)者，5個消費者，共享容量為7的緩沖區(qū)的生產(chǎn)者-消費者問題中?；コ馐褂镁彌_區(qū)的信號量S的初值為()。35.(考研真題，單項選擇題)若記錄型信號量S的初值為15,當(dāng)前值為-15,則表示有()等待進程。36.(單項選擇題)進程A和B共享同一臨界資源，并且進程A正處于對應(yīng)的臨界區(qū)內(nèi)37.(單項選擇題)從下面對臨界區(qū)的論述中，選出一條正確的論述。()38.(單項選擇題)兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥資源的39.(考研真題，單項選擇題)設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前值為1,若M40.(考研真題，單項選擇題)若記錄型信號量S的初值是3,則當(dāng)前值為1時表示有A.1個B.2個C.0個D.1個或者2個E.3個時，執(zhí)行P操作的進程變?yōu)樽枞麪顟B(tài)。A.大于0B.小于0C.等于0D.小于或等于042.(考研真題，單項選擇題)如果3個進程共享一個互斥段，每次最多可以允許2個進程進入互斥段，則信號量的變化范圍是()。43.(考研真題，單項選擇題)在可變分區(qū)分配方案中，當(dāng)某一作業(yè)完成、系統(tǒng)回收其主存空間時，回收分區(qū)可能存在與相鄰空閑區(qū)合并的情況，為此須修改空閑分區(qū)表。其中，造成空閑分區(qū)數(shù)減1的情況是()。A.既無上鄰空閑分區(qū)，也無下鄰空閑分區(qū)B.雖無上鄰空閑分區(qū)，但有下鄰空閑分區(qū)44.(考研真題，單項選擇題)采用動態(tài)分區(qū)算法回收內(nèi)存時，如果回收區(qū)僅與空閑區(qū)鏈插入點前一個分區(qū)相鄰接，那么需要在空閑區(qū)鏈表中()。A.增加一個新表項B.修改前一個分區(qū)表項的大小C.修改前一個分區(qū)表項的首地址D.修改前一個分區(qū)表項的大小和首地址45.(考研真題，單項選擇題)采用()不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理B.分段式存儲管理C.隨機存儲管理D.段頁式存儲管理46.(考研真題，單項選擇題)采用分頁存儲管理方式進行存儲分配時產(chǎn)生的存儲碎片，被稱為()。47.(考研真題，單項選擇題)某計算機主存按字節(jié)編址，采用二級分頁存儲管理，地頁目錄號(10位)頁號(10位)頁內(nèi)偏移(12位)虛擬地址20501225H對應(yīng)的頁目錄號、頁號分別是()。48.(考研真題，單項選擇題)在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所示(均從0開始編號)。頁號塊號0211263347若頁面大小為4KB,則地址變換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為()。49.(考研真題，單項選擇題)某進程的段表內(nèi)容如表所示。段號段長內(nèi)存起始地址權(quán)限狀態(tài)0只讀在內(nèi)存1讀寫不在內(nèi)存2讀寫在內(nèi)存當(dāng)訪問段號為2,段內(nèi)地址為400的邏輯地址時，地址轉(zhuǎn)換的結(jié)果是()。A.段缺失異常B.得到內(nèi)存地址4400C.越權(quán)異常D.越界異常50.(考研真題，單項選擇題)可重定位內(nèi)存的分區(qū)分配目的是為()。51.(考研真題，單項選擇題)在存儲管理中，采用交換技術(shù)的目的是()。A.減少程序占用的主存空間B.物理上擴充主存容量C.提高CPU效率D.便于代碼在主存中共享52.(考研真題，單項選擇題)所謂“存儲保護”的基本含義，最恰當(dāng)?shù)拿枋鍪?)。A.防止存儲器硬件受損B.防止程序在內(nèi)存丟失C.防止程序間相互越界訪問D.防止程序被人偷看53.(考研真題，單項選擇題)分頁存儲管理系統(tǒng)中，虛擬地址轉(zhuǎn)換成物理地址的工作是由()完成的。A.地址轉(zhuǎn)換程序B.用戶程序C.硬件D.裝入程序54.(考研真題，單項選擇題)在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起()。55.(考研真題，單項選擇題)計算機系統(tǒng)中判斷是否有中斷發(fā)生，應(yīng)是在()。A.進程切換時B.執(zhí)行完一條指令時C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時56.(考研真題，單項選擇題)在頁式存儲管理系統(tǒng)中，采用某些頁面置換算法，會出現(xiàn)Belady異?，F(xiàn)象，即進程的缺頁次數(shù)會隨著分配給該進程的頁框個數(shù)的增加而增加。下列算法中，可能出現(xiàn)Belady異常現(xiàn)象的是()。A.FIFO算法B.LRU算法C.OPT算法D.CLOCK算法57.(考研真題，單項選擇題)系統(tǒng)為某進程分配了4個頁框，該進程已訪問的頁號序列為2、0、2、9、3、4、2、8、2、4、8、4、5。若進程要訪問的下一頁的頁號為7,依據(jù)LRU算法，應(yīng)淘汰頁的頁號是()。A.2B.3C.458.(考研真題，單項選擇題)某系統(tǒng)采用LRU頁置換算法和局部置換策略，若系統(tǒng)為進程P預(yù)分配了4個頁框，進程P訪問頁號的序列為0、1、2、7、0、5、3、5、0、2、7、6,則進程訪問上述頁的過程中，產(chǎn)生頁置換的總次數(shù)是()。A.3B.4C.559.(考研真題，單項選擇題)當(dāng)系統(tǒng)發(fā)生抖動(thrashing)時，可以采取的有效措施是A.僅IB.僅ⅡC.僅ⅢD.僅I、Ⅱ60.(考研真題，單項選擇題)下列措施中，能加快虛實地址轉(zhuǎn)換的是()。1增大快表(TLB)2讓頁表常駐內(nèi)存3增大交換區(qū)61.(單項選擇題)在分頁虛擬存儲管理中，“二次機會”調(diào)度策略和“時鐘”調(diào)度策略在決定淘汰哪一頁時，都用到了()。A.虛實地址變換機構(gòu)B.快表C.引用位D.修改位62.(單項選擇題)下面關(guān)于虛擬存儲管理的論述中，正確的是()。A.為了能讓更多的進程同時運行，可以只裝入10%~30%的進程映像，即啟動運行C.即使在多用戶操作系統(tǒng)環(huán)境下，用戶也可以運用機器指令訪問任一合法的物理地址D.為提高內(nèi)存保護的靈活性，內(nèi)存保護通常由軟件完成63.(單項選擇題)請求分段系統(tǒng)在分段系統(tǒng)的基礎(chǔ)上，增加了()及分段置換軟件A.請求調(diào)段B.段表C.缺段中斷D.地址變換64.(單項選擇題)實現(xiàn)虛擬存儲器管理一般包括兩個方面的支持，它們是()。A.地址變換機構(gòu)和對象管理機構(gòu)B.地址變換機構(gòu)和頁面調(diào)度策略C.高速緩存機構(gòu)和頁面調(diào)度機構(gòu)D.高速緩存機構(gòu)和對象管理機構(gòu)65.(單項選擇題)通道是一種()。C.通用處理機D.專用處理機66.(考研真題，單項選擇題)在主機I/O結(jié)構(gòu)的系統(tǒng)中，由A代替CPU完成與設(shè)備的通信。當(dāng)用戶進程發(fā)出I/O,轉(zhuǎn)入B。設(shè)備獨立性軟件喚醒C,組織通道醒E操作，C把輸入緩沖區(qū)的數(shù)據(jù)分離出來送E,并喚醒F然后自[1]通道[9]設(shè)備驅(qū)動進程[2]控制器[10]阻塞[11]掛起[4]端口[12]用戶數(shù)據(jù)區(qū)[5]用戶態(tài)[13]輸出緩沖區(qū)[6]核心態(tài)[14]請求者進程[7]設(shè)備分配程序[15]輸出進程[8]進程調(diào)度67.(考研真題，單項選擇題)關(guān)于I/O控制方式，()控制方式使對I/O操作的組織和數(shù)據(jù)的傳送能最大限度地獨立運行而無需處理機的干預(yù)。A.I/O通道B.中斷驅(qū)動I/68.(考研真題，單項選擇題)程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是()。A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號69.(單項選擇題)設(shè)備管理程序?qū)υO(shè)備的分配和控制是借助一些表格進行的，下面的表格中()不屬于設(shè)備管理程序。A.JCBB.DCTC.COCTD.CHCT70.(單項選擇題)中央處理器啟動通道后，設(shè)備的控制工作是由()。A.中央處理器執(zhí)行程序來控制的B.中央處理器執(zhí)行通道程序來控制的C.通道執(zhí)行預(yù)先編好的通道程序來控制的D.通道執(zhí)行用戶程序來控制的71.(考研真題，單項選擇題)操作系統(tǒng)中的SPOOLing技術(shù)，實質(zhì)是將()轉(zhuǎn)化為A.虛擬設(shè)備B.獨占設(shè)備C.脫機設(shè)備D.塊設(shè)備和I/O設(shè)備的并行性，現(xiàn)代操作系統(tǒng)關(guān)于I/O設(shè)備與處理機之間的數(shù)據(jù)交換幾乎都用到了A.臨界區(qū)B.緩沖區(qū)C.對換區(qū)D.工作集73.(單項選擇題)對磁盤進行移臂調(diào)度其目的是縮短()時間。A.啟動B.數(shù)據(jù)傳送C.尋道定位D.旋轉(zhuǎn)延遲74.(考研真題，單項選擇題)假設(shè)磁頭當(dāng)前位于第105道，正在向磁道號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35、45、12、68、110、180、170、195,采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是()。A.110、170、180、195、68、45、35、12B.110、68、45、35、12、170、180、195C.110、170、180、195、12、35、45、68D.12、35、45、68、110、170、180、19575.(單項選擇題)設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分鐘，盤面劃分成10個扇區(qū)，則讀取一個扇區(qū)的時間為()。76.(考研真題，單項選擇題)從用戶的角度看，文件系統(tǒng)主要是實現(xiàn)()。A.數(shù)據(jù)存儲B.數(shù)據(jù)保護C.數(shù)據(jù)共享D.按名存取77.(考研真題，單項選擇題)邏輯文件是()的文件組織形式。A.在外部設(shè)備上B.從用戶觀點出發(fā)C.虛擬存儲D.目錄78.(考研真題，單項選擇題)數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是()。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件79.(考研真題，單項選擇題)使用絕對路徑名訪問文件是從()開始按目錄結(jié)構(gòu)訪80.(單項選擇題)從下面關(guān)于目錄檢索的論述中，()的論述正確。索戶的/Zhang/Course/Coursel/f1文件，他可以通過()來提高檢索速度并簡化操作過程。n)Course82.(單項選擇題)如果采用符號鏈接的方式共享文件，那么當(dāng)文件被刪除的時候，該共享鏈接會()。A.不受影響B(tài).失效C.被一起刪除D.指向其他文件83.(單項選擇題)以下有關(guān)文件的敘述中正確的是()。84.(單項選擇題)以下有關(guān)文件的敘述中錯誤的是()。D.UNIX操作系統(tǒng)和MS-DOS等都采用無結(jié)構(gòu)(流式)文件。85.(考研真題，單項選擇題)利用()實現(xiàn)文件共享時，只有文件主才擁有其索引86.(單項選擇題)在Linux中，設(shè)文件F1的當(dāng)前鏈接計數(shù)為1,先建立F1的符號鏈接文件F2,再建立F1的硬鏈接文件F3,則此時文件F1、F2和F87.(單項選擇題)有一個長度為3200個字節(jié)的流式文件要存儲在磁盤上，磁盤的每塊可以存放512個字節(jié)，該文件至少()塊。88.(考研真題，單項選擇題)按文件的物理組織結(jié)構(gòu)可將文件分成()等。89.(考研真題，單項選擇題)采用直接存取方法來讀寫硬盤上的物理記錄時，效率最低的文件結(jié)構(gòu)是()。90.(考研真題，單項選擇題)設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的最大長度是()。91.(單項選擇題)若用8個字(字長32位)組成的位示圖管理內(nèi)存，假定用戶歸還塊號為100的內(nèi)存塊時，它對應(yīng)位示圖的位置為()。A.字號為3,塊號為5B.字號為4,塊號為4C.字號為3,塊號為4D.字號為4,塊號為592.(單項選擇題)下列方式中，()不能改善磁盤系統(tǒng)的可靠性。93.(單項選擇題)從下面關(guān)于索引文件的論述中，正確的是()。A.在索引文件中，索引表的每個表項中僅保存相應(yīng)記錄的關(guān)鍵字B.對順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應(yīng)先從FCB中讀出文件索引表的始址D.在文件較大時，無論進行順序存取還是隨機存取，通常都以索引文件方式為最快94.(單項選擇題)從下面的論述中錯誤的論述是()。A.虛擬盤是一種易失性存儲器，因此它通常只用于存放臨時文件B.優(yōu)化文件物理塊的分布可顯著地減少尋道時間，因此能有效地提高磁盤I/O的速度C.對隨機訪問的文件，可通過提前讀提高對數(shù)據(jù)的訪問速度盤塊大小為512B。若該文件的目錄項已經(jīng)讀入內(nèi)存，則對第25個記錄完成修改后，共啟動磁盤()次。96.(考研真題，單項選擇題)磁盤高速緩存設(shè)在()中。A.內(nèi)存B.磁盤控制器C.CacheD.磁盤97.(考研真題，單項選擇題)在系統(tǒng)內(nèi)存中設(shè)置磁盤緩沖區(qū)的主要目的是()。A.減少磁盤I/O次數(shù)B.減少平均尋道時間C.提高磁盤數(shù)據(jù)可靠性D.實現(xiàn)設(shè)備無關(guān)性98.(考研真題，單項選擇題)下列選項中，不能改善磁盤設(shè)備I/O性能的是()。C.預(yù)讀和滯后寫D.優(yōu)化文件物理塊的分布99.(考研真題，單項選擇題)下列優(yōu)化方法中，可以提高文件訪問速度的是()。100.(考研真題，單項選擇題)對于以扇區(qū)(512字節(jié))作為基本分配單位的FAT12文件系統(tǒng)(文件分配表的表項為12位),其所支持的磁盤分區(qū)容量為()字節(jié)。A.256KB.4MC.2M1.實時系統(tǒng)應(yīng)具有的兩個基本特征是()和()。2.為實現(xiàn)CPU與外部設(shè)備的并行工作，()是系統(tǒng)必須引入的一種機制。3.多道批處理系統(tǒng)的硬件支持是20世紀(jì)60年代發(fā)展起來的()和()。4.操作系統(tǒng)為用戶提供了兩種類型的接口，分別是()和()。5.用戶為阻止進程繼續(xù)執(zhí)行，應(yīng)利用()原語，若進程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)；以后，若用戶要恢復(fù)其運行，應(yīng)利用()原語，此時進程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。6.PCB的初始化包括()。7.進程的并發(fā)性是指多個進程在()內(nèi)同時發(fā)生。8.進程的執(zhí)行并不是“一氣呵成”,而是走走停停的，這種特征稱為進程的()。9.下列作業(yè)調(diào)度算法中，()具有最短的作業(yè)平均周轉(zhuǎn)時間。10.在多進程并發(fā)執(zhí)行中，肯定不會因競爭()而發(fā)生死鎖。11.死鎖的產(chǎn)生有4個必要條件，在死鎖的預(yù)防策略中，資源的有序分配策略可以破壞()條件。12.銀行家算法在解決死鎖問題中是用于()的。13.在利用信號量實現(xiàn)進程互斥時，應(yīng)將()置于()和()之間。14.在每個進程中訪問()的那段代碼稱為臨界區(qū)。15.計算機系統(tǒng)中，一次僅允許一個進程使用的資源，稱為()。16.(考研真題)15個進程共享同一程序段，而每次最多允許4個進程進入該程序段，若用P、V操作同步機制，則記錄型信號量S的取值范圍為()。17.把程序地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為()。18.在分頁管理系統(tǒng)中，為實現(xiàn)地址轉(zhuǎn)換設(shè)置了寄存器，其中存放的是()在內(nèi)存中19.(考研真題)分頁存儲管理系統(tǒng)具有快表，內(nèi)存訪問時間為2μs,檢索快表時間為0.5μs。若快表的命中率為80%,且忽略快表更新時間，則有效訪問時間是()μs。21.某段式存儲管理系統(tǒng)中，地址長度為32位，若允許的最大段長為64KB,則段號占22.虛擬存儲器的基本特征是()、()和(),因而決定了實現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是()和()。23.實現(xiàn)頁式虛擬存儲器，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需要有24.(考研真題)在請求分頁存儲管理中，邏輯地址長度為16位，每頁為2KB,部分頁頁號物理塊號0412632則邏輯地址OEC5H所對應(yīng)的物理地址為()H。25.為實現(xiàn)請求分頁管理，應(yīng)在基本分頁的頁表基礎(chǔ)上增加()、()、()和()等數(shù)據(jù)項。26.磁盤屬于()設(shè)備，其信息的存取是以()為單位的；磁盤的/O控制主要采取()方式；打印機的I/O控制主要采取()方式。共享設(shè)備是指在某個時間段內(nèi)可由多個作業(yè)同時使用的設(shè)備，一般采用()分配。28.在利用RS-232接口進行通信時，其通信速率為9.6KB/S(B為Bit)。如果在通信接口中僅設(shè)置了一個8位寄存器作為緩沖寄存器，這意味著大約每隔()的時間便要中斷一次CPU,且要求CPU必須在()時間內(nèi)予以響應(yīng)。29.轉(zhuǎn)速為7200轉(zhuǎn)/分鐘，平均旋轉(zhuǎn)延遲時間約為()。30.(考研真題)操作系統(tǒng)中采用緩存技術(shù)的主要目的是提高CPU和設(shè)備之間的()31.在UNIX系統(tǒng)中，所有的()都被看成是特殊文件，它們在使用形式上與普通文件相同，但它們使用是和()緊密相連的。32.對文件的訪問有()和()兩種方式。33.鑒于文件查找過程中，只有文件名對目錄檢索有用，所以可把文件名與文件的其它屬性分離開來分別存放，把有關(guān)文件的文件名組織在一起形成符號名文件目錄，而文件的其它屬性則以所謂()的數(shù)據(jù)結(jié)構(gòu)方式集中組織在一起。34.(考研真題)在操作系統(tǒng)中，F(xiàn)CB是指()。35.(考研真題)由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指()。36.文件目錄是()的有序集合。37.文件存儲空間管理實質(zhì)上是對()的組織和管理。38.可將鏈接式文件中的文件內(nèi)容裝入到()的多個盤塊中，并通過()將它們構(gòu)成一個隊列，()鏈接文件具有較高的檢索速度。39.(考研真題)使用位示圖(30行，50列)表示空閑盤塊狀態(tài)。如當(dāng)分配一個盤塊號為174時，其在位示圖中的行列數(shù)為()。(注：行列始下標(biāo)為0)40.假定某盤組共有100個柱面，每個柱面上有16個磁道，每個磁道分成4個扇區(qū)。那么整個磁盤空間的存儲塊數(shù)共有()個。若用字長32位單元構(gòu)造位示圖，需要()1.(考研真題)在過去很長一段時間內(nèi)，鑒于計算機系統(tǒng)非常昂貴，所以有效性曾一度2.操作系統(tǒng)的所有程序都必須常駐內(nèi)存。()3.采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)中的程序道數(shù)越多，系統(tǒng)的效率越高。()4.(考研真題)多道程序的并發(fā)執(zhí)行失去了封閉性和可再現(xiàn)性，因此多道程序設(shè)計中無需封閉性和可再現(xiàn)性。()5.(考研真題)批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的執(zhí)行。()6.操作系統(tǒng)內(nèi)核能使用特權(quán)指令。()7.通常將CPU模式分為內(nèi)核態(tài)(核心態(tài))和用戶態(tài)，這樣做的目的是為了提高運行速8.用戶程序有時也可以在內(nèi)核態(tài)下運行。()9.(考研真題)微內(nèi)核是指精心設(shè)計的、能夠提供現(xiàn)代操作系統(tǒng)核心功能的小型內(nèi)核，10.系統(tǒng)調(diào)用與程序級的子程序調(diào)用是不同的13.(考研真題)某用戶兩次運行Word軟件查看同一個文檔，因為運行的程序和操作的14.(考研真題)在PCB中可以直接或間接找到有關(guān)該進程的所有信息。()15.(考研真題)進程由PCB和其執(zhí)行的程序、數(shù)據(jù)所組成。()16.(考研真題)進程的3種基本狀態(tài)：就緒、運行和阻塞，任意兩種狀態(tài)之間都可以17.進程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對用戶是透明的。()18.當(dāng)條件滿足時，進程可以由阻塞態(tài)直接轉(zhuǎn)換為運行態(tài)。()19.(考研真題)在進程-線程機制中引入了線程，進程與它的線程們在同一邏輯地址空間，但卻不適合多核CPU系統(tǒng)。()27.當(dāng)有m個進程的操作系統(tǒng)出現(xiàn)死鎖時，死鎖進程的個數(shù)為1<k≤m。()30.對臨界資源，應(yīng)采用互斥訪問方式來實現(xiàn)共享。()31.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。()34.管程是進程的一部分，控制進程的同步與運行。()35.進程的前趨圖中的各個結(jié)點之間存在同步關(guān)系，也存在互斥關(guān)系。()36.記錄型信號量在使用過程中存在“忙等”現(xiàn)象。()37.(考研真題)頁表的作用是實現(xiàn)邏輯地址到物理地址的映射。()38.在分頁式存儲管理系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁面。作業(yè)則是占用連續(xù)的內(nèi)存空間。()40.頁是信息的物理單位，段是信息的邏輯單位。()41.在段式存儲管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。()42.動態(tài)重定位需要重定位寄存器的支持。(43.(考研真題)在現(xiàn)代操作系統(tǒng)的支持下，允許程序裝入一部分即可運行。()44.(考研真題)請求分頁存儲管理系統(tǒng)中，若把頁面的大小增加一倍，則缺頁中斷次46.(考研真題)在請求分頁式存儲管理中，頁面的調(diào)入、調(diào)出只能在內(nèi)存和對換區(qū)之49.(考研真題)虛擬存儲的實現(xiàn)是基于程序訪問的局部性原理，其實質(zhì)是借助外存將50.在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。()51.為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面。()因此任一時刻允許有多個用戶同時對它進行讀/寫操作。()53.(考研真題)每當(dāng)中斷處理完成后，都將返回被中斷進程被中斷處繼續(xù)執(zhí)行。()54.(考研真題)通道所執(zhí)行的通道程序存放在主機的內(nèi)存中。()55.(考研真題)在操作系統(tǒng)中，用戶程序申請使用I/O設(shè)備時，通常使用邏輯設(shè)備名。56.(考研真題)為了實現(xiàn)設(shè)備的獨立性，要求所有用戶和用戶進程必須使用不同的邏輯設(shè)備名。()57.用戶是用邏輯設(shè)備名來申請使用設(shè)備的，所以通道也是按邏輯設(shè)備名來啟動設(shè)備。58.(考研真題)就安全的設(shè)備分配方式而言，每當(dāng)進程發(fā)出I/O請求后，便進入阻塞狀態(tài)，直到對應(yīng)I/O操作完成時才被喚醒。()59.中央處理器啟動通道工作的時候，如果通道返回“通道忙”或“設(shè)備忙”信號，系統(tǒng)就會將該進程轉(zhuǎn)到“等待訪問設(shè)備”狀態(tài)。()60.SPOOLing技術(shù)可以提高慢速外設(shè)的速度。()61.磁盤驅(qū)動調(diào)度主要分為移臂調(diào)度和旋轉(zhuǎn)調(diào)度，它們的執(zhí)行次序隨便。()62.用戶在對文件執(zhí)行刪除操作前須要先打開文件。()64.文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。()65.如果用戶對當(dāng)前目錄中的文件訪問非常頻繁，則應(yīng)將當(dāng)前目錄裝入內(nèi)存中。()66.(考研真題)多級文件目錄可以提高文件的查詢速度。()67.樹狀目錄結(jié)構(gòu)清晰，有利于文件的共享和保護。()68.文件鏈接數(shù)一致性檢查中，即使索引結(jié)點中鏈接計數(shù)值大于實際共享該文件的目錄項數(shù)，文件系統(tǒng)也未必會存在安全隱患。()70.文件保護就是禁止對文件進行存取操作。()71.(考研真題)若用戶對某個文件有寫權(quán)限、則可以刪除該文件。()72.(考研真題)同一文件在不同的存儲介質(zhì)上可以采用不同的組織形式。()73.(考研真題)文件系統(tǒng)中分配存儲空間的基本單位是記錄。()74.(考研真題)文件的存儲結(jié)構(gòu)又稱為文件的物理結(jié)構(gòu)，是指文件在外存上的存儲組織形式，具體分為流式文件和記錄式文件兩種結(jié)構(gòu)。()76.雖然磁盤是隨機訪問的設(shè)備，但其中的文件也可使用順序結(jié)構(gòu)。()77.在顯式鏈接文件中是在每個盤塊中設(shè)置一個鏈接指針，用于將文件的所有盤塊都鏈接起來。()78.順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則可采用離散分配方式。79.物理文件的組織方式是由外存容量確定的。()80.對一個具有三級索引表的文件，存取一個記錄通常需要3次訪問磁盤。()81.磁盤的第二級容錯技術(shù)SFT-Ⅱ主要用于防止磁盤驅(qū)動器和磁盤控制器的故障所導(dǎo)致1.批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)各有什么特點?3.在用戶與操作系統(tǒng)之間存在哪幾種類型的接口?它們的主要功能是什么?4.在分時系統(tǒng)中，為使多個進程能夠及時與系統(tǒng)交互，最關(guān)鍵的問題是能在短時間內(nèi)，使所有就緒進程都能運行。當(dāng)就緒進程數(shù)為100時，為保證響應(yīng)時間不超過2s,此時的時5.(考研真題)某單CPU系統(tǒng)中有輸入和輸出設(shè)備各1臺，現(xiàn)有3個并發(fā)執(zhí)行的作業(yè)，每個作業(yè)的輸入、計算和輸出時間均分別為2ms、3ms和4ms,且都按輸入、計算和輸出的順序執(zhí)行，則執(zhí)行完3個作業(yè)需要的時間最少是多少?6.什么是多道程序設(shè)計技術(shù)?多道程序設(shè)計的優(yōu)點是什么?為什么說直到出現(xiàn)中斷和通道技術(shù)后，多道程序概念才變?yōu)橛杏玫?7.分時系統(tǒng)和實時系統(tǒng)有什么區(qū)別?設(shè)計適用于實時環(huán)境的操作系統(tǒng)的主要困難是什么?8.為了實現(xiàn)并發(fā)進程之間的合作和協(xié)調(diào)工作以及保證系方面應(yīng)做哪些工作?9.(考研真題)畫出進程三種狀態(tài)——運行、就緒和阻塞之間的狀態(tài)轉(zhuǎn)換圖，并寫出轉(zhuǎn)10.為什么進程之間的通信必須借助于操作系統(tǒng)內(nèi)核功能?簡單說明進程通信的幾種主11.(考研真題)從操作系統(tǒng)設(shè)計角度，談?wù)凱CB的作用。12.在一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進程同時存在，那么處于運行態(tài)、阻塞態(tài)和就緒態(tài)進程個數(shù)的最小值和最大值分別可能是多少?(1)若系統(tǒng)中沒有運行進程，是否一定沒有就緒進程?為什么?(2)若系統(tǒng)中既沒有運行進程，又沒有就緒進程，系統(tǒng)中是否就沒有進程?為什么?(3)在采用優(yōu)先級進程調(diào)度時，運行進程是否一定是系統(tǒng)中優(yōu)先級最高的進程?14.有3個進程P?、P?和P?并發(fā)工作。進程P?需要資源S?和資源Si;進程P?需要資源S?和資源S?;進程P?需要資源S?和資源S?。問：(1)若對資源分配不加限制，會發(fā)生什么情況?為什么?(2)為保證進程正確運行，應(yīng)采用怎樣的分配策略?列出所有可能的方法。15.(考研真題)請簡要闡明時間片輪轉(zhuǎn)調(diào)度算法的基本思想。請分析：(1)假設(shè)時間片的長度無限長，這時的時間片輪轉(zhuǎn)調(diào)度算法具有什么樣的特點?(2)假設(shè)時間片的長度無限縮短，這時的時間片輪轉(zhuǎn)調(diào)度算法又具有什么樣的特點?16.(考研真題)死鎖預(yù)防中采用什么方法來破壞“循環(huán)等待”條件?并證明該方法。17.進程之間存在著哪幾種制約關(guān)系?各是什么原因引起的?下列活動分別屬于哪種制約關(guān)系?(1)若干同學(xué)去圖書館借書；(2)兩隊舉行籃球比賽；(3)流水線生產(chǎn)的各道工序；(4)商品生產(chǎn)和社會消費。18.我們?yōu)槟撑R界區(qū)設(shè)置一把鎖W,當(dāng)W=1時，表示關(guān)鎖；W=0時表示鎖已打開。試寫出開鎖和關(guān)鎖原語，并利用它們實現(xiàn)互斥。19.什么是臨界資源?什么是臨界區(qū)?對出現(xiàn)?22.在什么情況下需要進行重定位?為什么要引入動態(tài)重定位?23.什么叫重定位?采用內(nèi)存分區(qū)管理時，如何實現(xiàn)程序運行時的動態(tài)重定位?24.為何段式管理有段內(nèi)越界，而頁式管理無頁內(nèi)越界問題?25.(考研真題)在分頁存儲管理系統(tǒng)中，頁表的主要作用是什么?26.在請求分頁系統(tǒng)中，應(yīng)從何處將所需頁面調(diào)入內(nèi)存?27.虛擬內(nèi)存(虛存)空間的大小由什么因素決定?28.(考研真題)在虛擬頁式存儲系統(tǒng)中，為什么要引入缺頁中斷?缺頁中斷實現(xiàn)由哪幾部分組成?試簡述其實現(xiàn)方法。29.請求分頁存儲管理方式與基本分頁存儲管理方式有什么區(qū)別?當(dāng)訪問的頁不在內(nèi)存應(yīng)如何處理?30.考慮一個請求調(diào)頁系統(tǒng)，它采用全局置換策略和平均分配內(nèi)存塊的算法(即若有m個內(nèi)存塊和n個進程，則每個進程分得m/n個內(nèi)存塊)。如果在該系統(tǒng)中測得如下的CPU和對換盤利用率，請問能否用增加多道程序的度數(shù)來增加CPU的利用率?為什么?(1)CPU的利用率為13%,盤利用率為97%。(2)CPU的利用率為87%,盤利用率為3%。(3)CPU的利用率為13%,盤利用率為3%。31.現(xiàn)代計算機系統(tǒng)中啟動外設(shè)的工作為什么要由操作系統(tǒng)來做?32.為什么不允許用戶程序直接執(zhí)行設(shè)備驅(qū)動指令?33.操作系統(tǒng)有哪幾種I/O控制方式?各適用于何種場合?34.通道控制方式與DMA控制方式之間有何共同點?有何差別?35.(考研真題)以I/O設(shè)備讀入數(shù)據(jù)為例，請以流程圖方式說明程序I/O、DMA傳輸36.在考慮到設(shè)備的獨立性時，應(yīng)如何分配獨占設(shè)備?38.(考研真題)簡述利用假脫機技術(shù)實現(xiàn)打印機共享的基本處理過程。39.為什么要引入SPOOLing系統(tǒng)?SPOOLing系統(tǒng)可帶來哪些好處?40.什么是邏輯設(shè)備?什么是物理設(shè)備?如何實現(xiàn)從邏輯設(shè)備到物理設(shè)備的轉(zhuǎn)換?41.假設(shè)T是從磁盤輸入1塊數(shù)據(jù)到緩沖區(qū)的時間，C是CPU對1塊數(shù)據(jù)處理的時間，量數(shù)據(jù)時，請問在單緩沖和雙緩沖的情況下，系統(tǒng)對1塊數(shù)據(jù)的處理時間分別是多少?42.磁盤訪問時間由哪幾部分組成?每部分時間應(yīng)如何計算?(1)這樣做的目的是什么?(2)能否取消顯式的open操作和close操作?應(yīng)如何做?(3)取消顯式的open操作和close操作有什么不利?45.將目錄文件當(dāng)作一般數(shù)據(jù)文件來處理有什么優(yōu)缺點?46.有一個可以帶2個終端的計算機系統(tǒng)，該系統(tǒng)配置了1個磁盤存儲終端用戶的程序和數(shù)據(jù)?，F(xiàn)有2個用戶，他們在各自的終端上鍵入數(shù)據(jù)并都存儲在磁盤上，并且文件名均為abc,請問系統(tǒng)應(yīng)該采用怎樣的目錄結(jié)構(gòu)才能區(qū)別這些文件，并畫出這個目錄結(jié)構(gòu)。47.(考研真題)若允許文件能分別往開始中間、末尾增長，試討論在順序式、鏈接式48.假定盤塊的大小為1K,硬盤的大小為500MB,采用顯式鏈接分配方式時，其FAT須占用多少存儲空間?如果文件A占用硬盤的第11、12、16、14四個盤塊，試畫出文件A中各盤塊間的鏈接情況及FAT的情況。49.刪除文件時，存放文件的盤塊常常返回到空閑盤塊鏈中，有些系統(tǒng)同時清除盤塊中的內(nèi)容，而另一些系統(tǒng)則不清除，請對這兩種方式加以比較。50.文件目錄和目錄文件各起什么作用?目前廣泛采用的目錄結(jié)構(gòu)形式是哪種?它有什51.(考研真題)Windows系統(tǒng)下，如果使用過程中系統(tǒng)突然掉電或者因為軟件故障導(dǎo)里發(fā)生了什么?你能設(shè)想Windows為什么能夠發(fā)現(xiàn)硬盤必須要檢查嗎?Windows會使用什么樣的手段保證一致性?52.(考研真題)假設(shè)某文件系統(tǒng)采用混合索引文件物理結(jié)構(gòu)，各文件的文件控制塊(或索引節(jié)點)包含10個直接地址項、1個一級間址項、1個二級間址項以及1個三級間址項。若磁盤盤塊的大小是2KB,而磁盤盤塊地址(即盤塊號)占4B,則該文件系統(tǒng)支持的最大其每個目錄項中包括13個地址項，其中0~9是直接地址，10為一級間址，11為二級間址，12為三級間址。已知1個地址占4個字節(jié)，現(xiàn)有文件A、B、C,其文件的大小分別為5KB、40.5KB、4138KB,若不計目錄項，請問這些文件分別占用多大的磁盤空間?54.某計算機系統(tǒng)利用位示圖來管理磁盤文件空間。假定該磁盤組共有100個柱面，每個柱面有20個磁道，每個磁道分成8個扇區(qū)(盤塊),每個盤塊1KB,位示圖如圖9-2-2所0110圖9-2-2磁盤文件空間位示圖(1)試給出位示圖中位置(i,j)與對應(yīng)盤塊所在的物理位置(柱面號，磁頭號，扇區(qū)號)之間的計算公式。假定柱面號、磁頭號、扇區(qū)號都從0開始編號。(2)試說明分配和回收1個盤塊的過程。1.(考研真題)一個多道批處理系統(tǒng)中僅有P?和P?兩個作業(yè)，P?比P?晚5ms到達，它們的計算和I/O操作順序如下。P?:計算60ms,I/O80ms,計算20ms。P?:計算120ms,I/O40ms,計算40ms。不考慮調(diào)度和切換時間，請計算完成兩個作業(yè)需要的最少時間。緒態(tài)，且進程A先得到CPU運行，進程B后運行。進程A的運行軌跡為：計算50ms,打印信息100ms,再計算50ms,打印信息100ms,結(jié)束。進程B的運行軌跡為：計算50ms,輸入數(shù)據(jù)80ms,再計算100ms,結(jié)束。畫出它們的運行圖，并說明：(1)開始運行后，CPU有無空閑等待?若有，在哪段時間內(nèi)等待?計算CPU的利用(2)進程A運行時有無等待現(xiàn)象?若有，在何時發(fā)生等待現(xiàn)象?(3)進程B運行時有無等待現(xiàn)象?若有，在何時發(fā)生等待現(xiàn)象?3.(考研真題)畫出下面4條語句所對應(yīng)的前驅(qū)圖。P?:a=x+2y;P?:b=a+6;P?:c=4a-9;P?:d=2b+5c;4.(考研真題)有以下的進程需要調(diào)度執(zhí)行(見表3-1-1),若用非搶占式短進程優(yōu)先調(diào)度算法，問這5個進程的平均周轉(zhuǎn)時間是多少?進程名到達時間運行時間9414725.(考研真題)5個進程P?、P?、P?、P?、Ps幾乎同時到達，預(yù)期運行時間分別為10、6、2、4、8個時間單位。各進程的優(yōu)先級分別為3、5、2、1、4(數(shù)值越大，優(yōu)先級越高)。請按下列調(diào)度算法計算任務(wù)的平均周轉(zhuǎn)時間(進程切換開銷可忽略不計)。(1)先來先服務(wù)(按P?、P?、P?、P?、Ps順序)算法。(2)時間片輪轉(zhuǎn)算法，假定時間片大小為2個時間單位。(3)優(yōu)先權(quán)調(diào)度算法。作業(yè)提交時間運行時間1234試計算以下3種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W:(1)先來先服務(wù)；(2)短作業(yè)優(yōu)先；(3)響應(yīng)比高者優(yōu)先。7.單道批處理系統(tǒng)中有4個作業(yè)，其有關(guān)情況如下表所示。在采用響應(yīng)比高者優(yōu)先調(diào)度算法時分別計算其平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。作業(yè)提交時間/h運行時間/h28.(考研真題)假設(shè)系統(tǒng)中有下述解決死鎖的辦法：(1)銀行家算法；(2)檢測死鎖，終止處于死鎖狀態(tài)的進程，釋放該進程占有的資源；(3)資源預(yù)分配。簡述哪種辦法允許最大的并發(fā)性?請按“并發(fā)性”從大到小對上述3種辦法排序。9.(考研真題)假定系統(tǒng)中有5個進程P?、P?、P?、P?、P?和4種資源A、B、C、D,若出現(xiàn)如表所示資源分配情況。進程已分配到資源尚需資源需求當(dāng)前可用資源數(shù)問：(1)該狀態(tài)是否安全?為什么?(2)如果進程PO提出資源請求(0,0,0,1),系統(tǒng)能否將資源分配給它?為什么?10.(考研真題)假設(shè)系統(tǒng)有5類獨占資源：R?、R?、R?、R?、Rs。各類資源分別有2、2、2、1、1個。系統(tǒng)有5個進程：P?、P?、P?、P?、Ps。其中P?已占有2個R?,且申請1個R?和1個R?;P?已占有1個R?,且申請1個Rj;P?已占有1個R?,且申請1個R?和1個R?;P?已占有1個R?和1個Rs,且申請1個R?;Ps已占有1個R?,且申請1個Rs。(1)試畫出該時刻的資源分配圖。(2)什么是死鎖定理?如何判斷(1)中給出的資源分配圖有無死鎖?給出判斷過程和11.某系統(tǒng)有同類資源m個，供n個進程共享。如果每個進程最多申請x個資源(其中varrmutex,wmutex:semaphore:=1,1;readcouncnteger=0;beginreader:B begin Performwriteoperation;parend供選擇的答案：[1]wai(mutex);[2]wait(wmutex);[3]signal(rmatex)[4]signal(w13.某系統(tǒng)采用動態(tài)分區(qū)分配方式管理內(nèi)存，內(nèi)存空間為640KB,高端40KB用來存放作業(yè)2申請60KB、作業(yè)3申請100KB、作業(yè)2釋放60KB、作業(yè)4申請200KB、作業(yè)3釋放100KB、作業(yè)1釋放130KB、作業(yè)5申請140KB、作業(yè)6申請60KB、作業(yè)7申請50KB、作業(yè)6釋放60KB,請分別畫圖表示出使用首次適應(yīng)算法和最佳適應(yīng)算法進行內(nèi)存分配和回F1(100K)F2(50K)15.在一個分頁存儲管理系統(tǒng)中，頁面大小為4KB,系統(tǒng)中的地址占24位，給定頁面變(1)計算邏輯地址(頁號為3,頁內(nèi)地址為100)的物理地址。(2)說明地址變換過程。塊號B0314293716.在某請求分頁存儲管理系統(tǒng)中，主存容量為1MB,被劃分為256塊，每塊為4KB,頁號塊號狀態(tài)0010203—14—1(1)若給定一邏輯地址為9016(十進制),求其物理地址。(2)若給定一邏輯地址為12300(十進制),其物理地址如何得到?17.設(shè)作業(yè)的虛擬地址為24位，其中高8位為段號，低16位為段內(nèi)相對地址。試問：(1)一個作業(yè)最多可以有多少段?(3)每段的最大長度為多少字節(jié)?其中方括號內(nèi)的前一元素為段號，后一元素為段內(nèi)地址。當(dāng)無法進行地址變換時，應(yīng)說明產(chǎn)生何種中斷。段號段長主存起始地址是否在主存0是1是2否3是18.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號0317238則邏輯地址OA5C(H)所對應(yīng)的物理地址是什么?要求：寫出主要計算過程。19.對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5。當(dāng)內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少?(所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷)20.考慮一個請求分頁系統(tǒng)，測得如下的時間利用率：CPU:20%;分頁磁盤：97.7%;其它外設(shè)：5%下列措施中，哪個(些)可改善CPU的利用率?說明理由：(1)更換速度更快的CPU;(2)更換更大容量的分頁磁盤；(3)增加內(nèi)存中用戶進程數(shù)；(4)掛起內(nèi)存中的某個(些)用戶進程。21.對于一個利用快表且頁表存于內(nèi)存的分頁系統(tǒng)，假定CPU一次訪問時間為lus,訪問快表的時間可以忽略不記。如果85%的地址映射可直接通過快表完成，那么進程完成一次內(nèi)存讀寫的平均有效時間是多少?22.某計算機有32位虛地址空間，頁大小為1024字節(jié)。每個頁表項占4個字節(jié)。因為每個頁表都必須包含在一頁中，所以使用多級頁表，問共需要幾級?23.在某分頁系統(tǒng)中，有224字節(jié)的物理內(nèi)存，256頁的邏輯地址空間并且頁的大小為210字節(jié)，問邏輯地址為多少位?24.在某段頁式系統(tǒng)中，虛地址空間包含了8個段，段長為229字節(jié)。硬件把每個段分成大小為256字節(jié)的頁。問虛地址中有多少位可以用于指定：25.已知某程序訪問以下頁面：0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2。如果程序有3個頁框可用且使用下列替換算法，求出現(xiàn)缺頁的次數(shù)。(1)FIFO替換算法(2)LRU替換算法26.某系統(tǒng)使用請求分頁存儲管理，如果頁在內(nèi)存中，滿足一個內(nèi)存請求需要200ns。如果頁不在內(nèi)存，如有空閑的頁框或者沒有修改的換出的頁，則請求需要7ms。如果替換出的頁已經(jīng)被修改，則需要15ms,如果缺頁率是5%,并且60%的時間用于修改要換出的頁，問有效訪問時間是多長?假設(shè)系統(tǒng)只運行一個進程且頁交換時CPU空閑。27.在請求分頁存儲管理系統(tǒng)中，設(shè)一個作業(yè)訪問頁面的序列為4,3,2,1,4,3,5,4,3,2,1,5。設(shè)分配給該作業(yè)的存儲空間有4塊，且最初未裝入任何頁。試計算FIFO28.假設(shè)有4個記錄A、B、C、D存放在磁盤的某個磁道上，該磁道劃分為4塊，每塊塊號記錄號現(xiàn)在要順序處理這些記錄，如果磁盤旋轉(zhuǎn)速度為20ms轉(zhuǎn)一周，處理程序每讀出一個記錄后花5ms的時間進行處理。試問處理完這4個記錄的總時間是多少?為了縮短處理時間應(yīng)進行優(yōu)化分布，試問應(yīng)如何安排這些記錄?并計算處理的總時間。29.磁盤請求以10,22,20,2,40,6,38柱面的次序到達磁盤驅(qū)動器。尋道時每個柱面移動需要6ms,計算以下尋道次序和尋道時間(所有情況下磁頭臂起始都位于柱面20)。(1)先來先服務(wù)；(2)最短尋道時間優(yōu)先；(3)電梯算法。30.設(shè)某磁盤有200個柱面，編號為0,1,2,…,199,磁頭剛從140道移到143道完成了讀寫。若某時刻有9個磁盤請求分別對如下各道進行讀寫：86,147,91,177,94,150,102,175,130。試分別求FCFS、SSTF及SCAN磁盤調(diào)度算法響應(yīng)請求的次序及磁頭移動31.假設(shè)磁盤共有200個柱面，編號從0~199。當(dāng)前存取臂在120號柱面上服務(wù)，并剛剛完成了105號柱面的請求。如果現(xiàn)有進程P1、P2、P3和P4分別請求的柱面號186,158,115,90。按下列3種算法調(diào)度時，試問：①系統(tǒng)調(diào)度的次序是什么?②存取臂移動總量為多少?(1)先來先服務(wù)(2)最短查找時間優(yōu)先(3)電梯調(diào)度算法32.(考研真題)磁盤請求服務(wù)隊列中要訪問的磁道分別為38、6、37、100、14、124、65、67,磁頭上次訪問了20磁道，當(dāng)前處于30磁道上，試按先來先服務(wù)、最短尋道時間優(yōu)先和掃描算法，分別計算磁頭移動的磁道數(shù)。33.(考研真題)對于移動頭磁盤，假設(shè)磁頭現(xiàn)在位于25號磁道上(并向磁道號變小的方向移動),且基于磁道號的磁盤訪問請求序列(按提出時間的先后次序排列)為39、62、18、28、100、130、90。試采用最短尋道時間優(yōu)先調(diào)度算法和電梯調(diào)度算法，分別給出相關(guān)磁盤訪問請求處理的先后次序，并計算相應(yīng)的平均尋道時間。34.假定磁盤轉(zhuǎn)速為20ms/圈，磁盤格式化時每個磁道被劃分成10個扇區(qū)，現(xiàn)有10個邏輯記錄(每個記錄的大小剛好與扇區(qū)大小相等)存放在同一磁道上，處理程序每次從磁盤讀出一個記錄后要花4ms進行處理，現(xiàn)要求順序處理這10個記錄，若磁頭現(xiàn)在正處于首個邏(1)按逆時針方向安排10個邏輯記錄(磁盤逆時針方向轉(zhuǎn)),處理程序處理完這10個記錄所花費的時間是多少?(2)按最優(yōu)化分布重新安排這10個邏輯記錄，寫出記錄的安排，并計算出所需處理的35.假定磁盤的磁頭現(xiàn)正處于第10柱面進行訪問，有如表所示的6個請求者等待訪問磁盤，請給出磁頭移動道數(shù)最少的服務(wù)次序。序號訪問柱面號磁頭號扇區(qū)號198525334455595695物理內(nèi)存共有3頁，其中一頁存放程序，其余兩頁存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占一頁，程序A:A[i,j]:=0;A[i,j]:=0;若每頁可存放200個整數(shù)，程序A和程序B的執(zhí)行過程各會發(fā)生多少次缺頁?若每頁只能存放100個整數(shù)呢?以上說明了什么問題?37.文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長為512字節(jié)，每個塊號長3字節(jié)，如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時38.在UNIX系統(tǒng)中，當(dāng)一個文件的規(guī)模分別如下3種情況時，其物理文件如何組織?(可畫圖表示)(a)不超過10塊；(b)在11～256塊之間；(c)超過256塊39.設(shè)某系統(tǒng)磁盤共有500塊，塊號從0～499,若用位示圖法管理這500塊的盤空間，當(dāng)字長為32位時：(1)位示圖需要多少個字?(2)第i字第j位對應(yīng)的塊號是多少?40.(考研真題)UNIX系統(tǒng)采用文件名和文件描述信息分開存放的目錄組織方式(參看下圖a、圖b、圖c),文件指述信息單獨形成所謂的索引結(jié)點。且依次擁有10個直接地址項iaddr(0)~iaddr(9)、1個一級接地址項iaddr(10)、1個二級間接地址項iaddr(11)、1個三級間接地址項iaddr(12)。假定文件系統(tǒng)邏輯空間和物理空間均按盤塊(512字節(jié))進行管理，當(dāng)前目錄為/home/JD/且該目錄文件內(nèi)容已加載到內(nèi)存，請描述系統(tǒng)讀取文件/home/JD/computer/JSJ_BJTU.txt(第一次訪問尚未打開)從第6145字節(jié)(即偏移地址6144字節(jié))開始的10個字節(jié)數(shù)據(jù)的基本過程，要求描述盡量詳細，若可能則說明索引結(jié)點號、文件名文件主root創(chuàng)建時間201501180800文件大小??文件名文件主root創(chuàng)建時間201501180800文件大小??44444444444444?444/binusrhome/homeBD型/home/JD67?*computermemec圖a相關(guān)目錄內(nèi)容/home/JD/computer67?Jiaoshi.txtXuesh.txtKech.txtJSJ_BJTU.txtBJTU_LU.txtStda.txt1#索引節(jié)點10#索引節(jié)點1#索引節(jié)點home?root3201501180800258015?258019?258022?258030?467#索引節(jié)點JD?bjtu201501181215+2600024?4…computerbjtu201501181316800?260012260018444?4…220#索引節(jié)點JSJBJTU.txt?bjtu201501182306?8591300016?300017?300018?300019300020?300021?300022?300026?300027?300028300029…圖c300029#盤塊內(nèi)容(均為數(shù)據(jù)塊號)41.(考研真題)計算混合索引文件支持文件最大長度。某系統(tǒng)針對磁盤空間采用混合索引分配方式，其文件索引結(jié)點設(shè)置有12個地址項，即iaddr(0)~iaddr(11)。其中，iaddr(0)~iaddr(9)存放直接地址即文件前10個數(shù)據(jù)盤塊的盤塊號；iaddr(10)存放一級間的索引盤塊的盤塊號。假定系統(tǒng)盤塊大小為8KB,且每個盤塊號占4B,問該系統(tǒng)支持的最大文件長度為多少字節(jié)?1.(考研真題)有4個進程P1、P2、P3、P4。要求P1必須在P2、P3開始前完成，P2、P3必須在P4開始前完成，且P2和P3不能并發(fā)執(zhí)行。試寫出這4個進程的同步互斥算法。2.(考研真題)假設(shè)有一個路口，通行交通規(guī)則如下：只要沒有機動車在通行，路口行請用P、V操作描述行人和機動車通過路口的同步互斥過程。3.(考研真題)系統(tǒng)中有多個生產(chǎn)者進程和消費者進程，共享用一個可以存1000個產(chǎn)品的緩沖區(qū)(初始為空),當(dāng)緩沖區(qū)未滿時，生產(chǎn)者進程可以放入1件其生產(chǎn)的產(chǎn)品，否則等待；當(dāng)緩沖區(qū)不空時，消費者進程可以取走1件產(chǎn)品，否則等待。要求1個消費者進程從緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費者進程才可以取產(chǎn)品，請用信號量P,V(或wait)、signalO)操作實現(xiàn)進程間的互斥和同步，要求寫出完整的過程；并指出所用信號量的含義4.(考研真題)一組相互合作的進程P1、P2、P3、P4、P5、P6,其執(zhí)行過程須滿足如圖所示的同步關(guān)系，請使用信號量機制對該組進程進行同步。5.(考研真題)兩個進程P1、P2并發(fā)執(zhí)行，并用信號量M1,M2分別實現(xiàn)對兩個互斥共享的資源R1和R2的互斥訪問。這兩個進程以什么次序執(zhí)行會導(dǎo)致死鎖?在不影響程序功能的情況下，請修改算法以防止死鎖，同時盡可能保持較高的資源利用率。parbeginbegin:begin:wait(M1);parend6.(考研真題)有n(n≤3)位哲學(xué)家圍坐在一張圓桌邊，每位哲學(xué)家交替地就餐和思考。在圓桌中心有m(m≥1)個碗，每兩位哲學(xué)家之間有1根筷子。每位哲學(xué)家必須取到操作描述上述過程中的互斥與同步，并說明所用信號量及初值的含義。7.(考研真題)現(xiàn)有5個操作A、B、C、D和E,操作C必須在A和B完成后執(zhí)行，操作E必須在C和D完成后執(zhí)行，請使用信號量的P、V(或wait()、signal())操作描述上述操作之間的同步關(guān)系，并說明所用信號量及其初值。8.(考研真題)某展覽館舉行現(xiàn)代畫展，展覽館內(nèi)可以同時接納2000人參觀，參觀者分為學(xué)生票和普通票，要求(1)0≤普通票-學(xué)生票≤400;(2)展覽館出入口每次只有1的同步互斥過程。9.有3個進程P?、P?和P?協(xié)作解決文件打印問題。P?將文件記錄從磁盤讀入內(nèi)存的緩沖區(qū)1,每執(zhí)行一次讀一個記錄；P?將緩沖區(qū)1中的內(nèi)容復(fù)制到緩沖區(qū)2中，每執(zhí)行一次復(fù)制一個記錄；P?將緩沖區(qū)2中的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。緩沖區(qū)的大小與記錄大小一樣。請用信號量來保證文件的正確打印。10.桌上有個能盛得下1個水果的空盤子。爸爸不停地向盤中放蘋果，媽媽不停地向盤實現(xiàn)媽媽、爸爸、兒子和女兒循環(huán)進程之間的同步。12.設(shè)公共汽車上，司機和售票員的活動分別是：司機活動：啟動車輛、正常行車、到站停車；售票員活動：關(guān)車門、售票、開車門。要求：當(dāng)發(fā)車時間到，售票員關(guān)好車門后，司機才能啟動車輛，售票員開站后，司機停車后，售票員才能打開車門，乘客下車，站牌乘客上車。在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系?用信號量和P、13.在一個只允許單向行駛的十字路口，分別有若干由東向西，由南向北的車輛在等待通過十字路口。為了安全，每次只允許一輛車通過(東→西或南→北)。當(dāng)有車輛通過時其它車輛等待，當(dāng)無車輛在路口行駛時則允許一輛車(東→西或南→北)進入。請用P、V操作實(1)敘述A、B兩個進程的相互制約關(guān)系。(2)用P、V操作表示A、B進程的同步算法等待I/O完成，又因I/O設(shè)備的低速性，使CPU長時間處于空閑狀態(tài)，導(dǎo)致CPU利用率不【解析】脫機技術(shù)用于解決獨占設(shè)備問題。虛擬技術(shù)與交換技術(shù)以多道程序設(shè)前提。多道程程序設(shè)計技術(shù)由于同時在主存中【解析】OS的并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生?！窘馕觥颗幚硐到y(tǒng)中，作業(yè)執(zhí)行時用戶無法干預(yù)其運行，只能通過事先編制【解析】分時系統(tǒng)能很好地將一臺主機提供給多個用戶使用，提高計算機的利用率，實【解析】原語是指由若干條指令構(gòu)成的，用于完成某種特定功能的一組程序。原語是原子操作，具有不可分割性，要么全做，要么全不做。原語在執(zhí)行過程中不允許被中斷?！窘馕觥坎l(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生，并行性是指若干事件在同一時刻發(fā)生。故在單處理機系統(tǒng)中，進程與進程之間只能并發(fā)執(zhí)行?！窘馕觥孔映绦蛘{(diào)用只須保存程序斷點，即該指令的下一條指令的地址；中斷調(diào)用子程序不僅要保存斷點(PC的內(nèi)容),還要保存程序狀態(tài)字寄存器(PSW)的內(nèi)容?！窘馕觥窟M程的實質(zhì)是進程實體的執(zhí)行過程，具有動態(tài)性；而程序是一組有序指令的集【解析】進程共有三種基本狀態(tài)，分別是就緒狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)。只有就緒狀【解析】進程處于阻塞態(tài)是由于等待某個事件而產(chǎn)生，這個事件可以為等待設(shè)備的I/O操作、等待信號量的互斥或同步操作，等待網(wǎng)絡(luò)數(shù)據(jù)進入內(nèi)存等都會使進程不滿足所需資源而等待。而等待CPU調(diào)度的進程處于就緒態(tài)，只有它是非阻塞態(tài)?！窘馕觥磕承㎡S中，為了更好地管理和調(diào)度進程及適應(yīng)系統(tǒng)的功能目標(biāo)，增加了掛起狀態(tài)。處于掛起就緒狀態(tài)的進程，被激活后轉(zhuǎn)為活動就緒?！窘馕觥砍绦蝽樞驁?zhí)行時的封閉性是指程序在封閉的環(huán)境下運行，即程序運行時獨占全機系統(tǒng)資源，只有本程序才能改變系統(tǒng)資源狀態(tài)(除初始狀態(tài)外),程序一旦開始執(zhí)行，其【解析】OS為了提高系統(tǒng)吞吐量和資源利用率，引入了進程，來支持并發(fā)。程序是不能并發(fā)的，只有程序被創(chuàng)建成進程，才能并發(fā)執(zhí)行。【解析】PCB是進程存在的唯一標(biāo)識，它存儲著進程的狀態(tài)和優(yōu)先級等信息?！窘馕觥窟M程等待I/O操作完成便會從阻塞狀態(tài)轉(zhuǎn)換到就緒狀態(tài)。【解析】A、B、C都因為進程請求資源而進入阻塞態(tài)；進程被高優(yōu)先級進程搶占，被【解析】用信箱實現(xiàn)進程間互通信息的通信機制要有兩個通信原語，它們是發(fā)送原語和【解析】破壞互斥使用資源，是指允許多個進程同時訪問資源，但有些資源根本不能同時訪問，如打印機只能互斥使用。因此，破壞互斥條件而預(yù)防死鎖的方法不可行，而且在有的場合應(yīng)該保護這種互斥性。其他3個條件都可以實現(xiàn)。便可能進入死鎖狀態(tài)；反之，只要系統(tǒng)處于安不安全狀態(tài)不安全狀態(tài)死鎖狀態(tài)【解析】進程指向資源的有向邊稱為申請邊，資源指向進程的有向邊稱為分配邊，矩形框表示資源，其中的圓點表示資源的數(shù)目，圓圈結(jié)點表示進程?！窘馕觥空趫?zhí)行的進程時間片用完后進入就緒狀態(tài)，系統(tǒng)會調(diào)入一個新的進程分配處理機執(zhí)行；正在執(zhí)行的進程提出I/O請求后進入等待狀態(tài)，系統(tǒng)同樣會調(diào)入一個新的進程分配處理機執(zhí)行；有新的用戶登錄進入系統(tǒng)會創(chuàng)建新的進程，若處理機空閑，則可進行進程調(diào)【解析】先來先服務(wù)調(diào)度算法是作業(yè)來得越早，優(yōu)先級越高，因此會選擇J?。短作業(yè)優(yōu)先調(diào)度算法是作業(yè)運行時間越短，優(yōu)先級越高，因此會選擇J??！窘馕觥繒r間片輪轉(zhuǎn)的主要目的是，使得多個交互的用戶能夠得到及時響應(yīng)，因此它不會對特殊進程做特殊服務(wù)。時間片輪轉(zhuǎn)增加了系統(tǒng)開銷，吞吐量和周轉(zhuǎn)時間均不如批處理。但其較快速的響應(yīng)時間使得用戶能夠與計算機進行交互，改善了人機環(huán)境，滿足用戶需求。【解析】采用靜態(tài)優(yōu)先級調(diào)度且系統(tǒng)總是出現(xiàn)優(yōu)先級高的任務(wù)時，優(yōu)先級低的任務(wù)總是得不到處理機而產(chǎn)生饑餓現(xiàn)象。短任務(wù)優(yōu)先調(diào)度當(dāng)系統(tǒng)總是出現(xiàn)新來的短任務(wù)時，長【解析】系統(tǒng)中有4個進程，每個進程最多需要3個資源，先給每個進程分配2個資源，共需要8個資源，此時需要系統(tǒng)中還有1個空閑資源，分配給任一進程，才不會發(fā)生死鎖，故至少需要9個資源?！窘馕觥恳驗槊總€進程最多需要3臺打印機，最極端的情況是每個進程已經(jīng)占有了2臺打印機，若此時至少還有1個可用打印機，就能滿足任一個進程3臺的條件，順利執(zhí)行。所以將8臺打印機分給K個進程，每個進程有2臺打印機，K為4?！窘馕觥恳驗镻?只申請一個資源，當(dāng)將R?分配給P?后，P?執(zhí)行完后將R?釋放，這時使得系統(tǒng)滿足死鎖的條件是R?分配給P?,R?分配給P?,R?分配給P?,(或者R?分配給P?,R?分配給P?,R?分配給P?)。窮舉其他情況如P?申請的資源R?和R?,先都分配給P,運行完并釋放占有的資源后，可分別將R,R?和R?分配給P?,P?和P2,也滿足系統(tǒng)死鎖的條件。各種情況需要使得處于死鎖狀態(tài)的進程數(shù)至少為3。【解析】資源剝奪法允許一個進程強行剝奪其他進程所占有的系統(tǒng)資源。而撤銷進程強行釋放一個進程已占有的系統(tǒng)資源，與資源剝奪法同理，都通過破壞死鎖的“請求和保持”條件來解除死鎖。拒絕分配新資源只能維持死鎖的現(xiàn)狀，無法解除死鎖?！窘馕觥縋、V操作是操作系統(tǒng)對信號量執(zhí)行的原語操作，用于解決進程之間的同步【解析】多進程的并發(fā)執(zhí)行，使系統(tǒng)不再具有封閉性。但是它們是否相互依賴又相互制約，要看進程之間是否共享資源或共同完成同一任務(wù)。設(shè)置信號量S初值為1?！窘馕觥慨?dāng)S值小于0時，絕對值表示阻塞隊列中進程的個數(shù)?！窘馕觥颗R界區(qū)是指進程中訪問臨界資源的那段代碼?！窘馕觥恳粡堬w機票不能同時售給不同的乘客，因此飛機票是臨界資源，其他因素只是為完成飛機票訂票的中間過程，與互斥無關(guān)。表示無資源可用；S.value<0則S.value的絕對值表示等待隊列中的進程個數(shù)。信號量的當(dāng)前值為1,則表示該資源的可用個數(shù)為1,沒有等待該資源的進程。【解析】S為1,值大于0,說明允許進程訪問資源，進入臨界區(qū)，當(dāng)前沒有阻塞等待【解析】對于記錄型信號量，每執(zhí)行一次P操作，信號量的值都會減1,當(dāng)信號量的值小于0的時候，說明系統(tǒng)中無可用臨界資源，進程變?yōu)樽枞麪顟B(tài)?！窘馕觥孔疃嘣试S2個進程進入互斥段，初始值則為2,因為每個進程進去時都先要行P操作，然后判斷信號量的值是否大于0,不是則表示當(dāng)前互斥段內(nèi)已經(jīng)有2個進程，當(dāng)?shù)?個進程再執(zhí)行P操作時，信號量值為-1,該進程阻塞?！窘馕觥緼中，既沒有上鄰空閑分區(qū)，也沒有下鄰空閑分區(qū)。那么系統(tǒng)回收的時候要增加1個空閉分區(qū)。B中，回收的分區(qū)無上鄰空閑分區(qū)，但是有下鄰空閑分區(qū)，將回收區(qū)合并到下鄰分區(qū)中，因此要修改空閑分區(qū)的首地址為回收區(qū)地址，大小為合并空閑分區(qū)之和，空閑區(qū)塊數(shù)目不變。C中，回收區(qū)上鄰空閑分區(qū)，但無下鄰空閑分區(qū)，那么上鄰空閑區(qū)的首地址不變，新的分區(qū)大小是上鄰分區(qū)和回收區(qū)大小之和，空閑區(qū)塊數(shù)目沒有發(fā)生變化。D中，回收區(qū)上下鄰空閑區(qū)，回收該分區(qū)時，將上下鄰空閑分區(qū)和回收區(qū)合并在一起，首地址為上鄰空閑分區(qū)的首地址，大小為3個分區(qū)之和?！窘馕觥慨?dāng)進程運行完畢釋放內(nèi)存時，系統(tǒng)根據(jù)回收區(qū)的首址，從空閑區(qū)鏈中