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

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