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

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