操作系統(tǒng)課堂同步練習(xí)題匯總

第一章操作系統(tǒng)導(dǎo)論一、單選1、分時(shí)系統(tǒng)中為了使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是B__A計(jì)算機(jī)具有足夠快的運(yùn)算速度B能快速進(jìn)行內(nèi)外存之間的信息交換C系統(tǒng)能夠及時(shí)接受多個(gè)用戶的輸入D短時(shí)間內(nèi)所有用戶程序都能運(yùn)行2、在分時(shí)系統(tǒng)中，當(dāng)時(shí)間片一定時(shí)，B響應(yīng)越快A內(nèi)存越大B用戶越少C用戶越多D內(nèi)存越小3、操作系統(tǒng)的進(jìn)程管理模塊并不負(fù)責(zé)CA進(jìn)程的創(chuàng)建與刪除B提供進(jìn)程通信機(jī)制C實(shí)現(xiàn)I/O設(shè)備的調(diào)度D通過(guò)共享內(nèi)存實(shí)現(xiàn)進(jìn)程間的調(diào)度4、下面選項(xiàng)中D不是操作系統(tǒng)關(guān)心的主要問(wèn)題A管理計(jì)算機(jī)的裸機(jī)B設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件C管理計(jì)算機(jī)的系統(tǒng)資源D高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器5、用戶在程序設(shè)計(jì)過(guò)程中，若要得到系統(tǒng)功能必須通過(guò)BA進(jìn)程調(diào)度B系統(tǒng)調(diào)用C作業(yè)調(diào)度D鍵盤(pán)命令6、下面關(guān)于操作系統(tǒng)的敘述中，正確的是AA批處理作業(yè)必須具有作業(yè)控制信息B分時(shí)系統(tǒng)不一定具有人機(jī)交互功能C從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源7、UNIX操作系統(tǒng)是一種AA分時(shí)操作系統(tǒng)B批處理操作系統(tǒng)C實(shí)時(shí)操作系統(tǒng)D分布式操作系統(tǒng)8、輸入（或輸出）操作指的是___BD雙方之間的信息傳送（武漢理工大_2002）XA外圍設(shè)與外圍設(shè)備BCPU與外圍設(shè)備CCPU與主存儲(chǔ)器D主存儲(chǔ)器與外圍設(shè)備9、操作系統(tǒng)內(nèi)核部分的主要特點(diǎn)是___BA一個(gè)程序模塊B常駐內(nèi)存C經(jīng)常交換到外存D串行執(zhí)行10、___C系統(tǒng)具有同時(shí)管理和運(yùn)行多個(gè)應(yīng)用程序的能力。AGUIBWindows應(yīng)用程序C多任務(wù)系統(tǒng)DAPI二、問(wèn)答題1、什么是操作系統(tǒng)的基本功能？操作系統(tǒng)的功能是管理和控制計(jì)算機(jī)系統(tǒng)中所有軟硬件資源，合理地組織計(jì)算機(jī)工作流程，并為用戶提供一個(gè)良好的工作環(huán)境和友好的接口。其基本功能包括：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和用戶接口等2、實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是什么？應(yīng)如何解決？關(guān)鍵問(wèn)題：使用戶能與自己的作業(yè)交互；(即用戶在自己的終端上鍵入一命令以請(qǐng)求系統(tǒng)服務(wù)后，系統(tǒng)能及時(shí)地接收并處理該命令，并在用戶能夠接受的時(shí)延內(nèi)將結(jié)果返回給用戶)如何解決：及時(shí)接收命令和返回輸出結(jié)果很容易做到，只要在系統(tǒng)中配置一多路卡，并為每個(gè)終端配置一個(gè)緩沖區(qū)來(lái)暫存用戶鍵入的命令和輸出的結(jié)果便可以了。因此，要著重解決的問(wèn)題是確保在較短的時(shí)間內(nèi)，系統(tǒng)中所有的用戶程序都能執(zhí)行一次，從而使用戶鍵入的命令能夠得到及時(shí)處理。為此，系統(tǒng)不應(yīng)讓一個(gè)作業(yè)長(zhǎng)期占用CPUft至它運(yùn)行結(jié)束，而應(yīng)設(shè)置一個(gè)較短的時(shí)問(wèn)片，并規(guī)定每個(gè)程序只能運(yùn)行一個(gè)時(shí)間片，然后，不管它是否運(yùn)行完畢，都必須將CPU1給下一個(gè)作業(yè)，從而使所有的作業(yè)都得到及時(shí)的處理，使用戶的請(qǐng)求得到及時(shí)的響應(yīng)。3、OSW哪幾大特征？他們之間有何關(guān)系？其最基本的特征是什么？(1)并發(fā)和共享互為存在的條件(2)虛擬以并發(fā)和資源共享為前提：為使并發(fā)進(jìn)程能更方便、更有效地共享資源，操作系統(tǒng)常采用多種虛擬技術(shù)來(lái)在邏輯上增加CPlffi設(shè)備的數(shù)量以及存儲(chǔ)器的容量，從而解決眾多并發(fā)進(jìn)程對(duì)有限的系統(tǒng)資源的爭(zhēng)用問(wèn)題(3)異步性是并發(fā)和共享的必然結(jié)果4、是什么原因使操作系統(tǒng)具有異步性特征？異步性是并發(fā)和共享的必然結(jié)果。操作系統(tǒng)允許多個(gè)并發(fā)進(jìn)程共享資源，相互合作，使得每個(gè)進(jìn)程的運(yùn)行過(guò)程受到其他進(jìn)程的制約，不再“一氣呵成”，而是“走走停?！边@必然導(dǎo)致異步性特征的產(chǎn)生。5、區(qū)別網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)？相似：網(wǎng)絡(luò)結(jié)構(gòu)、通信方式和資源管理方法網(wǎng)絡(luò)：信息交換，資源共享分布式：并行執(zhí)行，相互協(xié)作6、設(shè)內(nèi)存中有三道作業(yè)程序A、B、C,它彳門(mén)按A、B、C的優(yōu)先次序執(zhí)行。它們的計(jì)算和I/O操作的時(shí)間如表1.1所示。假設(shè)三道程序使用相同設(shè)備進(jìn)行I/O操作，表1.1三道程序的操作時(shí)間(單位:ms)程操、y作\ABC計(jì)算306020I/O403040各程序以串行方式使用設(shè)備，試畫(huà)出單道運(yùn)行和多道運(yùn)行的時(shí)間關(guān)系圖計(jì)算101020（調(diào)度程序的執(zhí)行時(shí)間忽略不計(jì)）。在兩種情況下，完成這三道程序各要花多少時(shí)間?260/190三、知識(shí)拓展1、系統(tǒng)調(diào)用（1）基本概念：是操作系統(tǒng)提供給編程人員的唯一接口。系統(tǒng)調(diào)用是由操作系統(tǒng)中的一段程序來(lái)完成特定功能的，屬于一種特殊的過(guò)程調(diào)用。（2）調(diào)用的方式：通過(guò)產(chǎn)生一個(gè)訪管中斷，使處理機(jī)由目態(tài)（用戶態(tài)）轉(zhuǎn)為管態(tài)（核心態(tài)）。當(dāng)中央處理器處于目態(tài)時(shí).不允許執(zhí)行特權(quán)指令，而處于管態(tài)時(shí)可執(zhí)行這些包括特權(quán)指令在內(nèi)的一切機(jī)器指令。.（3）本質(zhì)：一種特殊的過(guò)程調(diào)用，與一般過(guò)程調(diào)用的區(qū)別：運(yùn)行狀態(tài)不同：一般過(guò)程調(diào)用，具調(diào)用和被調(diào)用過(guò)程或者都是子程序，或者都是系統(tǒng)程序，故運(yùn)行在同一狀態(tài)下（系統(tǒng)態(tài)或用戶態(tài)）。系統(tǒng)調(diào)用的調(diào)用過(guò)程是用戶程序，它運(yùn)行在用戶態(tài)；其被調(diào)用過(guò)程是系統(tǒng)過(guò)程，運(yùn)行在系統(tǒng)態(tài)下。進(jìn)入的方式不同：一般過(guò)程調(diào)用可以直接通過(guò)過(guò)程調(diào)用語(yǔ)句將控制轉(zhuǎn)移到被調(diào)用的過(guò)程；而執(zhí)行系統(tǒng)調(diào)用時(shí)，由于調(diào)用和被調(diào)用處于不同的系統(tǒng)狀態(tài)，必須通過(guò)中斷進(jìn)入。代碼層次不同：一般的過(guò)程調(diào)用中的程序是用戶級(jí)程序，而系統(tǒng)調(diào)用是操作系統(tǒng)中的代碼程序，是系統(tǒng)級(jí)程序。2、Windows發(fā)展：1985年推出了第一版的MicrosoftWindows,因功能不足而不獲電腦用戶歡迎。1987年微軟發(fā)行Windows2.0,比起上一版本較受歡迎。主要原因是微軟發(fā)行“執(zhí)行時(shí)期版本”的Excel和WordforWindows。微軟在1990年發(fā)行Windows3.0非常成功。除了改進(jìn)應(yīng)用程式的能力之外，利用虛擬內(nèi)存，Windows^許MS-DO歌件有更好的多任務(wù)表現(xiàn)。加上個(gè)人電腦的圖像處理能力改良（使用VGA?像卡）,和使用保護(hù)模式記憶模式，應(yīng)用程式能比較容易運(yùn)用更多的內(nèi)存。Windows95應(yīng)用程式在保護(hù)模式運(yùn)行，擁有32位元尋址和使用虛擬內(nèi)存的能力，令程式可使用多達(dá)2G虛擬內(nèi)存，并且理論上避免其他程式影響自己的記憶位址空間。作為進(jìn)入工作站市場(chǎng)的嘗試，微軟發(fā)行WindowsNT4.0。在其主要特色為使用Windows95接口，但基于WindowsNT核心、。NT優(yōu)異的網(wǎng)絡(luò)能力，和先進(jìn)的NTFSi件系統(tǒng)，令NT極適合服務(wù)器市場(chǎng)，WindowsNT3.51是微軟首次進(jìn)入這個(gè)市場(chǎng)的產(chǎn)品，并逐漸奪取Novell的市場(chǎng)。Windows98是Windows95的一個(gè)小型升級(jí)，它包括新的硬件驅(qū)動(dòng)程式和FAT32文件系統(tǒng)，后者支持大于2G的硬盤(pán)。Windows98亦把InternetExplorer整合至Windows接口和Windows^案管理員中。微軟發(fā)行Windows2000(早期稱作的WindowsNT5.0)。它成功地在服務(wù)器和工作站市場(chǎng)部署，被認(rèn)為是Windows中最好的版本。它參考了Windows98的一些優(yōu)點(diǎn)，尤其是使用者接口方面。在2001年，微軟發(fā)行WindowsXP；它整合了WindowsNT/2000和Windows3.1/95/98/ME。WindowsXP使用了WindowsNT5.1的核心，它的發(fā)行，標(biāo)志著WindowsNT開(kāi)始普及并進(jìn)入家庭客戶的市場(chǎng)，和16位元時(shí)代的終結(jié)。在2003年四月，微軟發(fā)行WindowsServer2003,這是Windows2000Server后的一個(gè)重大升級(jí)。它加入了不少安全功能，一個(gè)稱為“ManageYourServer"的工具，簡(jiǎn)化了服務(wù)器的設(shè)定，而且改進(jìn)了性能。在2007年1月30日，WindowsVista正式發(fā)行。它引入了一種新的“限制使用者模式”，以取替現(xiàn)在的“默認(rèn)是管理員的模式”，并且支援WindowsOneCareLive、內(nèi)置WindowsDefender、防火墻以及用于硬盤(pán)加密的BitLocker，令Windows的安全性增強(qiáng)不少。另外，WindowsVista亦加入了全新的WindowsAero華麗接口，以及增強(qiáng)后的搜索功能(Windowsindexingservice)。2008年推出WindowsServer2008,它是微軟下一個(gè)服務(wù)器操作系統(tǒng)的名稱。Windows7于2009年10月22日在全球公開(kāi)發(fā)售。2012年左右Windows8將會(huì)推出。3、UNIX操作系統(tǒng)誕生于1969年，至今已有40年歷史，它已從一個(gè)非常簡(jiǎn)單的操作系統(tǒng)發(fā)展成為性能先進(jìn)、功能強(qiáng)大、使用廣泛的操作系統(tǒng)，并成為事實(shí)上的多用戶、多任務(wù)操作系統(tǒng)標(biāo)準(zhǔn)。UNIX系統(tǒng)結(jié)構(gòu)：UNIX系統(tǒng)結(jié)構(gòu)可分為三層。最內(nèi)層的UNIX操作系統(tǒng)核心，它包括文件控制系統(tǒng)和進(jìn)程控制系統(tǒng)兩大部分；最外層是用戶程序，包括許多應(yīng)用軟件；中間層是shell命令解釋層，實(shí)用程序和庫(kù)函數(shù)，該層中的shell解釋程序是用戶和UNIX操作系統(tǒng)的操作界面。主要特點(diǎn)：UNIX是一個(gè)多用戶、多任務(wù)的操作系統(tǒng)，每個(gè)用戶都可以同時(shí)執(zhí)行多個(gè)進(jìn)程，系統(tǒng)中的進(jìn)程數(shù)目邏輯上不受限制。UNIX提供了精選的、豐富的系統(tǒng)功能，其中許多功能在實(shí)現(xiàn)思想上有其獨(dú)到之處，并且是高效的。UNIX系統(tǒng)用高級(jí)語(yǔ)言編寫(xiě)，使系統(tǒng)具有易讀、易懂、易修改及易移植等一系列優(yōu)點(diǎn)，且系統(tǒng)代碼十分緊湊。UNIX提供了良好的用戶界面。該系統(tǒng)提供了一種命令設(shè)計(jì)語(yǔ)言shell作為用戶界面；同時(shí)提供了系統(tǒng)調(diào)用作為用戶程序和系統(tǒng)的接口。這些界面為用戶提供各種服務(wù)，并且相當(dāng)簡(jiǎn)潔。UNIX使用了樹(shù)形結(jié)構(gòu)的文件系統(tǒng)，它具有良好的安全性、保密性和可維護(hù)性，在文件系統(tǒng)的實(shí)現(xiàn)方法上，也有較多創(chuàng)新。UNIX系統(tǒng)提供了多種通信機(jī)制，以滿足各種進(jìn)程通信的需要(7)在早期的UNIX版本中，存儲(chǔ)管理采用進(jìn)程對(duì)換管理方式；而在UNIXSystemV中又增加了支持請(qǐng)求調(diào)頁(yè)的存儲(chǔ)管理方式，以實(shí)現(xiàn)虛擬存儲(chǔ)器。第二章進(jìn)程管理單選1、進(jìn)程和程序的最根本區(qū)別在于BA對(duì)資源占有的類型和數(shù)量B進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的C看它們是否能夠并發(fā)地在處理機(jī)上運(yùn)行D進(jìn)程規(guī)模較小，程序規(guī)模較大2、進(jìn)程存在的唯一標(biāo)志是BA程序BPCBC數(shù)據(jù)集D中斷3、操作系統(tǒng)分配資源的基本單位是__DA程序B指令C作業(yè)D進(jìn)程4、進(jìn)程在處理器上執(zhí)行時(shí)DA進(jìn)程之間是無(wú)關(guān)的，具有封閉性特征B進(jìn)程之間是有交往的，相互依賴、相互制約，具有并發(fā)性C具有并發(fā)性，即同時(shí)執(zhí)行的特征D進(jìn)程之間可能是無(wú)關(guān)的，但也有可能是有關(guān)的5、下面有關(guān)系統(tǒng)進(jìn)程和用戶進(jìn)程說(shuō)法中正確的是_CA系統(tǒng)進(jìn)程和用戶進(jìn)程是進(jìn)程的兩種不同狀態(tài)B調(diào)用操作系統(tǒng)功能的進(jìn)程稱為系統(tǒng)進(jìn)程C完成用戶功能的進(jìn)程稱為用戶進(jìn)程D進(jìn)程和程序?qū)嵸|(zhì)上是一個(gè)概念6、分配到必要的資源并獲得處理機(jī)的進(jìn)程狀態(tài)是_BA就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)7、下列進(jìn)程狀態(tài)變化中，C變化是不可能發(fā)生的。A運(yùn)行-就緒B運(yùn)行-等待C等待-運(yùn)行D等待―就緒8、下面所述步驟中，_A不是創(chuàng)建進(jìn)程所必需的A由調(diào)度程序?yàn)檫M(jìn)程分配CPUB建立一個(gè)進(jìn)程控制塊

C為進(jìn)程分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊(duì)列創(chuàng)建原語(yǔ)的主要工作：向系統(tǒng)中請(qǐng)一個(gè)空閑PCB并為子進(jìn)程分配必要的資源,然后將進(jìn)程PCB?始化，并將PCBffi入就緒隊(duì)列中，最后返回一個(gè)進(jìn)程標(biāo)識(shí)符,進(jìn)程創(chuàng)建后，進(jìn)入就緒隊(duì)列，并不立即分配CPU。9、在單處理機(jī)的計(jì)算機(jī)系統(tǒng)中，進(jìn)程能連續(xù)地占用處理機(jī)多長(zhǎng)時(shí)間，取決于__C進(jìn)程總共需要運(yùn)行時(shí)間多少進(jìn)程完成什么功能它的優(yōu)先權(quán)變得最大

進(jìn)程變?yōu)榫途w狀態(tài)TOC\o"1-5"\h\zA進(jìn)程相應(yīng)的程序段的長(zhǎng)度進(jìn)程總共需要運(yùn)行時(shí)間多少進(jìn)程完成什么功能它的優(yōu)先權(quán)變得最大

進(jìn)程變?yōu)榫途w狀態(tài)C進(jìn)程調(diào)度策略D10、一個(gè)進(jìn)程喚醒意味著___D___A該進(jìn)程重新占有了CPUBC其CPU?到等待隊(duì)列隊(duì)首D11、某進(jìn)程所申請(qǐng)的一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生的改變是__D___A運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài)B阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)D阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)12、對(duì)進(jìn)程的管理和控制用__B___A指令B原語(yǔ)C信號(hào)量D信箱13、下述那一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)？__A___A不可分性B異步性C共享性D并發(fā)性14、當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)_AB_時(shí)，稱其為等待狀態(tài)。爽A它正等著輸入一批數(shù)據(jù)B它正等著合作進(jìn)程的一個(gè)消息C它正等著分給它一個(gè)時(shí)間片D它正等著進(jìn)入內(nèi)存15、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存高度吃緊，系統(tǒng)將使請(qǐng)求I/O的一個(gè)執(zhí)行狀態(tài)的進(jìn)程進(jìn)入D___狀態(tài)A活動(dòng)就緒B靜止就緒C活動(dòng)阻塞D靜止阻塞16、下列幾種關(guān)于進(jìn)程的敘述，_A最不符合操作系統(tǒng)對(duì)進(jìn)程的理解。A進(jìn)程是在多程序環(huán)境中的完整程序B進(jìn)程可由正文段、數(shù)據(jù)段和進(jìn)程控制塊描述C線程（Thread）是一種特殊的進(jìn)程D進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位17、下面_A情況不會(huì)引起進(jìn)程之間的切換A進(jìn)程調(diào)用本程序中定義的sinx函數(shù)進(jìn)行數(shù)學(xué)計(jì)算B進(jìn)程處理I/O請(qǐng)求C進(jìn)程創(chuàng)建了子進(jìn)程并等待子進(jìn)程結(jié)束D產(chǎn)生中斷18、一個(gè)進(jìn)程可以包含多個(gè)線程，各線程__A.A共享進(jìn)程的虛擬地址空間B必須串行工作C是資源分配的獨(dú)立單位D共享堆棧解析：進(jìn)程是資源分配的基本單位，各線程可以并行執(zhí)行，它們共享進(jìn)程的虛擬地址空間，但各個(gè)線程有自己的棧空間。19、某個(gè)進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于__AC.※A正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束B(niǎo)正在運(yùn)行的進(jìn)程執(zhí)行了P操作C正在運(yùn)行的進(jìn)程執(zhí)行了V操作D正在運(yùn)行的進(jìn)程時(shí)間片用完20、造成進(jìn)程結(jié)果不正確的因素與進(jìn)程占用處理器的時(shí)間，執(zhí)行的速度及外界的影響有關(guān)。而這些因素都與時(shí)間有關(guān)，所以稱為_(kāi)__B。A時(shí)間因素B與時(shí)間有關(guān)的錯(cuò)誤C時(shí)間錯(cuò)誤D時(shí)間問(wèn)題解析：兩個(gè)并發(fā)執(zhí)行的進(jìn)程，其中一個(gè)進(jìn)程對(duì)另一個(gè)進(jìn)程的影響常常是不可預(yù)期的，甚至無(wú)法再現(xiàn)。這是因?yàn)閮蓚€(gè)并發(fā)進(jìn)程執(zhí)行的相對(duì)速度無(wú)法相互控制，因此各種與時(shí)間有關(guān)的錯(cuò)誤就可能出現(xiàn)，與時(shí)間有關(guān)的錯(cuò)誤有兩種表現(xiàn)形式：一種是結(jié)果不唯一；一種是永遠(yuǎn)等待；21、若信號(hào)量sem初值為2,當(dāng)前值為-1,則表示有__B_等待進(jìn)程A0個(gè)B1個(gè)C2個(gè)D3個(gè)考察信號(hào)量的含義：當(dāng)信號(hào)量>0,表示當(dāng)前系統(tǒng)中可用資源的數(shù)目；當(dāng)信號(hào)量<0，其絕對(duì)值表示因請(qǐng)求該類資源而被阻塞的進(jìn)程個(gè)數(shù)22、用P，V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為CA-1B0C1D任意值23、對(duì)于兩個(gè)并發(fā)過(guò)程，設(shè)立斥信號(hào)量為mutex,若mutex=0,則—BA表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū)B表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)若有3個(gè)進(jìn)程共享一個(gè)互斥段，每次最多允許兩個(gè)進(jìn)程進(jìn)入互斥段，則信號(hào)量的變換范圍是__BA3,2,1,0B2,1,0,-1C2,1,0,-1,-2D1,0,-1,-2設(shè)有6個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有3個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量的初值應(yīng)該是_C__A6B1C3D026、下面的描述中，ABD是正確的_※A進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制BP，V操作都是原語(yǔ)操作C利用信號(hào)量的P，V操作可以交換大量信息D同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系27、下列關(guān)于進(jìn)程同步與進(jìn)程互斥說(shuō)法正確的是_AB___※A進(jìn)程的互斥是進(jìn)程同步的一種特殊現(xiàn)象B互斥的進(jìn)程之間沒(méi)有必然的制約關(guān)系C進(jìn)程同步是指兩進(jìn)程同步被執(zhí)行D進(jìn)程互斥使用的是共享資源，這種資源只能同時(shí)被一個(gè)進(jìn)程使用，而進(jìn)程同步則相反28、設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1,若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則MN分別是_B（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）//信號(hào)量小于零時(shí)則表示正在等待使用臨界區(qū)的進(jìn)程數(shù)A0、1B1、0C1、2D2、0TOC\o"1-5"\h\z29、在消息緩沖通信方式中，臨界資源為B。A發(fā)送進(jìn)程B消息隊(duì)列C接收進(jìn)程D信箱30、有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為A___。A1B6C8D9我們?yōu)槟撑R界區(qū)設(shè)置一把鎖W當(dāng)W=1時(shí)，表示關(guān)鎖；W=0寸，表示鎖已打開(kāi)。試寫(xiě)出開(kāi)鎖和關(guān)鎖原語(yǔ)，并利用它們?nèi)?shí)現(xiàn)互斥。答：Lock（W）:whileW=1dono-op;W:=1;Unlock（W）:W:=0;利用關(guān)鎖原語(yǔ)和開(kāi)鎖原語(yǔ)實(shí)現(xiàn)進(jìn)程互斥時(shí)，可將臨界區(qū)CS放在其間，即Lock（W）;CS;Unlock（W）;設(shè)有5個(gè)哲學(xué)家，共享一張放有五把椅子的桌子，每人分得一把椅子，但是，桌子上總共只有5支筷子，在每人兩邊分開(kāi)各放一支。哲學(xué)家們?cè)诙亲羽囸I時(shí)才試圖分兩次從兩邊拾起筷子就餐。條件：只有拿到兩支筷子時(shí)，哲學(xué)家才能吃飯。如果筷子已在他人手上，則該哲學(xué)家必須等待到他人吃完之后才能拿到筷子。任一哲學(xué)家在自己未拿到兩支筷子吃飯之前，絕不放下自己手中筷子。試：描述一個(gè)保證不會(huì)出現(xiàn)兩個(gè)鄰座同時(shí)要求吃飯的通信算法。描述一個(gè)既沒(méi)有兩鄰座同時(shí)吃飯，又沒(méi)有人餓死（永遠(yuǎn)拿不到筷子）的算法。答：（1）量C[0]--C[4],初始值為1，分別表示I號(hào)筷子被拿（i=0，1，2，3，4）Send（i）：第i個(gè)哲學(xué)家要吃飯BeginP（C[i]）;

P(C[i+1mod5]);Eat;V(C[i+1]mod5);V(C[i])；End該過(guò)程能保證讓兩鄰座不同時(shí)吃飯，但會(huì)出現(xiàn)5個(gè)哲學(xué)家一個(gè)拿一只筷子，誰(shuí)也吃不上飯的死鎖情況。(2)解決思路如下：讓奇數(shù)號(hào)的哲學(xué)家先取右手邊的筷子，讓偶數(shù)號(hào)的哲學(xué)家先取左手邊的筷子。這樣，任何一個(gè)哲學(xué)家拿到一只筷子后，就阻止了他鄰座的一個(gè)哲學(xué)家吃飯的企圖，除非某個(gè)哲學(xué)家一直吃下去，否則就不會(huì)有人餓死，其表述如下：Send(i)BeginIfImod2==0then{P(C[i])；P(C[i+1mod5]);Eat;V(C[i]);V(C[i+1]mod5);}Else{P(C[i+1mod5]);P(C[i]);Eat;V(C[i+1]mod5);V(C[i]);}end34、.下面是用整型信號(hào)量來(lái)描述如右圖所示的前趨關(guān)系的算法，請(qǐng)?jiān)跈M線處填入相應(yīng)的wait,signal原語(yǔ)操作。(4分)Vara,b,c:semaphore:=0,0,0;BeginParbeginBeginS1;;end;BeginS2;;endBeginwait(a);wait(b);S3;;endBegin;S4;endParendendsignal(a);signal(b);signal(c);wait(c);35、桌上有一只盤(pán)子，最多可容納兩個(gè)水果，每次只能放入或取出一個(gè)水果。爸爸專向盤(pán)中放蘋(píng)果，媽媽專向盤(pán)中放橘子；兩個(gè)兒子專等吃盤(pán)子中的橘子。兩個(gè)女兒專等吃盤(pán)子中的蘋(píng)果。請(qǐng)用P、V操作來(lái)實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。Semaphoreempty=2；//表示還可以向盤(pán)中放幾個(gè)水果Semaphoreapple,orange:=0,0;//表示盤(pán)中水果的個(gè)數(shù)Semaphoremutex=1;//實(shí)現(xiàn)對(duì)盤(pán)子的互斥訪問(wèn)第三章處理機(jī)調(diào)度與死鎖1、在分時(shí)系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用__C算法。A先來(lái)先服務(wù)B最大優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)2、進(jìn)程調(diào)度有各種各樣的算法，如果算法處理不當(dāng)，就會(huì)出現(xiàn)__B__現(xiàn)象。A顛簸(抖動(dòng))B饑餓C死鎖DBelady(異常)3、下列_C_!程調(diào)度算法會(huì)引起進(jìn)程的饑餓問(wèn)題。A先來(lái)先服務(wù)B時(shí)間片輪轉(zhuǎn)C優(yōu)先級(jí)D多級(jí)反饋隊(duì)列TOC\o"1-5"\h\z4、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是__D。(2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷)A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法C先來(lái)先服務(wù)調(diào)度算法D高響應(yīng)比優(yōu)先調(diào)度算法5、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是__B.A作業(yè)運(yùn)行時(shí)間B作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C作業(yè)的相對(duì)等待時(shí)間D作業(yè)被調(diào)度進(jìn)入主存到運(yùn)行完畢的時(shí)間6、在進(jìn)程調(diào)度中，最有利于提高資源的使用率、能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是D___.

AFCFS調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)法D多級(jí)反饋隊(duì)列調(diào)度算法7、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是___D.A選擇一個(gè)作業(yè)調(diào)入內(nèi)存B選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C選擇一個(gè)外存中的進(jìn)程調(diào)入內(nèi)存D將一個(gè)就緒的進(jìn)程投入運(yùn)行8、進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是選擇合適的___B，并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換A時(shí)間片間隔B調(diào)度算法CCPU速度D內(nèi)存空間9、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為_(kāi)_DA分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先權(quán)最高B搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C就緒隊(duì)列為空隊(duì)列D搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程10、__B___優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程的運(yùn)行時(shí)間不再改變A先來(lái)先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)11、一個(gè)進(jìn)程P被喚醒后，_DAP就占有了CPUBP的PCBM移到就緒隊(duì)列的隊(duì)首CP的優(yōu)先級(jí)肯定最高DP的狀態(tài)變成就緒TOC\o"1-5"\h\z12、三種主要類型的操作系統(tǒng)中都必須配置的調(diào)度是__C.A作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度DI/O調(diào)度13、在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)為_(kāi)__D__A長(zhǎng)作業(yè)B短作業(yè)C批處理型作業(yè)D終端型作業(yè)設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)執(zhí)行的時(shí)間均為1小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為_(kāi)__CA1小時(shí)B4小時(shí)C2.5小時(shí)D10小時(shí)選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)該_BA不讓處理機(jī)空閑B處理盡可能多的作業(yè)C使各類用戶都滿意D不使系統(tǒng)過(guò)于復(fù)雜16、下述作業(yè)調(diào)度算法中，與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)的調(diào)度算法是BD__A先來(lái)先服務(wù)B短作業(yè)優(yōu)先C時(shí)間片輪轉(zhuǎn)D響應(yīng)比高者優(yōu)先17、有三個(gè)作業(yè)A（到達(dá)時(shí)間8:50,執(zhí)行時(shí)間1.5小時(shí)）、B（到達(dá)時(shí)間9:00,執(zhí)行時(shí)間0.4小時(shí)）、C（到達(dá)時(shí)間9:30,執(zhí)行時(shí)間1小時(shí)）。當(dāng)作業(yè)全部到達(dá)后，批處理單道系統(tǒng)按照響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序是_AAABCACBBBACCBCAAABCACBBBACCBCADCBAECABF18、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)__B___A將刪除該作業(yè)并回收其占有資源，同時(shí)輸出結(jié)果B將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C將收回該作業(yè)所占資源并輸出結(jié)果D將結(jié)果輸出并刪除內(nèi)存中的作業(yè)19、一種有利于短作業(yè)又兼顧長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是_C___A先來(lái)先服務(wù)B計(jì)算時(shí)間短的優(yōu)先C最高響應(yīng)比優(yōu)先D優(yōu)先數(shù)算法20、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1,J2,J3，它們的執(zhí)行時(shí)間分別是T1，T2，T3，且T1>T2>T3.系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是_D___AT1+T2+T3B(T1+T2+T3)/3C(3T1+2T2+T3)/3D(T1+2T2+3T3)/321、在進(jìn)程調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為了盡可能使CPUffl外部設(shè)備并行工作，有如下三個(gè)作業(yè)：J1以計(jì)算為主，J2以輸入輸出為主，J3以計(jì)算和輸入輸出兼顧，則它們的優(yōu)先級(jí)從高到低的排列順序是__C__。AJ1，J2，J3BJ2，J3，J1CJ3，J2,J1DJ2，J1，J3解析：本題將作業(yè)分為I/O繁忙的作業(yè)，CPUS1忙的彳^業(yè)，I/O與CPU均衡的作業(yè)三種類型，由系統(tǒng)和管理員根據(jù)作業(yè)類型指定優(yōu)先級(jí)。22、關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是__D.A計(jì)算型進(jìn)程的優(yōu)先權(quán)，應(yīng)高于I/O型進(jìn)程的優(yōu)先權(quán)B用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)C資源要求多的進(jìn)程，其優(yōu)先權(quán)應(yīng)高于資源要求少的進(jìn)程D在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低TOC\o"1-5"\h\z23、采用按序分配資源的策略可以預(yù)防死鎖，這是利用了哪個(gè)條件不成立？_B__。A互斥B循環(huán)等待C不可搶占D占有并等待解析:在采用這種策略時(shí)，總有一個(gè)進(jìn)程占據(jù)了較高序號(hào)的資源，它繼續(xù)請(qǐng)求的資源必然是空閑的，因而進(jìn)程可以一直向前推進(jìn)。24、某計(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)可能發(fā)生死鎖的K的最小值是C___。(2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷)A2B3C4D5假設(shè)系統(tǒng)有相同類型的9個(gè)資源被4個(gè)進(jìn)程共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)資源數(shù)時(shí)該系統(tǒng)仍無(wú)死鎖？__CA1B2C3D4某系統(tǒng)有3個(gè)并發(fā)程序，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是CA4B8C10D1227、在多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)腳A__也可能產(chǎn)生死鎖A進(jìn)程推進(jìn)順序B進(jìn)程優(yōu)先權(quán)C資源的順序分配D程序并發(fā)28、假定某系統(tǒng)中有同類互斥資源m個(gè)，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程有n個(gè)，而每個(gè)進(jìn)程申請(qǐng)資源的最大量為x（n&x&m）,當(dāng)不等式_D成立時(shí)，系統(tǒng)一定不會(huì)發(fā)生死鎖。Anx+1<mBnx<mCm（x-1）+1<nDm-nx+n-1>029、采用資源剝奪法可以解除死鎖，還可以用___B__方法解除死鎖A執(zhí)行并行操作B撤銷進(jìn)程C拒絕分配資源D修改信號(hào)量發(fā)生死鎖的必要條件有4個(gè)，其中防止死鎖破壞__A___條件是不太實(shí)際的A互斥B不剝奪C部分分配D環(huán)路31、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是__B___A銀行家算法B資源有序分配法C死鎖檢測(cè)法D資源分配圖化簡(jiǎn)法32、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是___B___A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時(shí)可能發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖33、銀行家算法的實(shí)質(zhì)是__AA死鎖避免B死鎖預(yù)防C死鎖檢測(cè)D死鎖恢復(fù)34、在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)___A而發(fā)生死鎖ACPUB磁帶機(jī)C磁盤(pán)D打印機(jī)35、以下_ABCD___情況我們不考慮死鎖的發(fā)生_※A只有一個(gè)進(jìn)程在系統(tǒng)中運(yùn)行B進(jìn)程申請(qǐng)的資源不存在C硬件故障D程序死循環(huán)36、關(guān)于資源分配圖的說(shuō)法正確的是__AC___※A圖中無(wú)環(huán)路，一定不會(huì)有死鎖發(fā)生B有環(huán)路則必然有死鎖發(fā)生C有環(huán)路死鎖不一定發(fā)生還得看資源占有情況D有兩個(gè)以上的環(huán)路死鎖必然發(fā)生TOC\o"1-5"\h\z37,設(shè)系統(tǒng)中有一個(gè)資源類，其中有3個(gè)資源實(shí)體，使用此類資源的進(jìn)程有3個(gè)，每個(gè)進(jìn)程至少申請(qǐng)一個(gè)資源，它們所需資源的最大量的總和為x，則發(fā)生死鎖的必要條件是.38、有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)滿足的條件是39、死鎖產(chǎn)生的幾個(gè)必要條件：,，和.40、產(chǎn)生死鎖的根本原因是,另一個(gè)基本原因是41,引起進(jìn)程調(diào)度的因素有哪些？答：（1）進(jìn)程正常終止和異常終止（2）正在執(zhí)行的進(jìn)程因某種原因而阻塞（3）在引入時(shí)間片的系統(tǒng)中，時(shí)間片用完（4）在搶占調(diào)度方式中，就緒隊(duì)列中某進(jìn)程的優(yōu)先權(quán)變得比當(dāng)前正在執(zhí)行的進(jìn)程高，或者有優(yōu)先權(quán)更高的進(jìn)程進(jìn)入就緒隊(duì)列。42，高級(jí)調(diào)度與低級(jí)調(diào)度的主要功能是什么？為什么引入中級(jí)調(diào)度？答：高級(jí)調(diào)度的主要功能是根據(jù)一定的算法，從輸入的一批作業(yè)中選出若干了作業(yè)，分配必要的資源，如內(nèi)存，外設(shè)等。低級(jí)調(diào)度的主要功能是根據(jù)一定的算法將CPU分派給就緒隊(duì)列中的一個(gè)進(jìn)程。為了使內(nèi)存中同時(shí)存放的進(jìn)程數(shù)目不至于太多，有時(shí)需要把某些進(jìn)程從內(nèi)存中移至外村上，以減少多道程序的數(shù)目，為此設(shè)立了中級(jí)調(diào)度。43，處理機(jī)調(diào)度的主要目的？答：分配44、N個(gè)進(jìn)程共享M個(gè)同類資源，若每個(gè)進(jìn)程都需要用該類資源，而且各進(jìn)程對(duì)該類資源的最大需求量小于M,且各進(jìn)程最大需求之和小于M+N試證明這個(gè)系統(tǒng)不可能發(fā)生死鎖。答：設(shè)max(i)表示i個(gè)進(jìn)程的大資源需求量，need(i)表示第i個(gè)進(jìn)程還需要的資源量，alloc(i)表示第i個(gè)進(jìn)程已分配的資源量，由題設(shè)條件，有：max(1)+max(2)+…+max(N)=need(1)+..+need(N)+alloc(1)+..+alloc(N)<M+N(2分)假設(shè)該系統(tǒng)發(fā)生死鎖，則M個(gè)資源就應(yīng)全部分配出去，即：Alloc(1)+alloc(2)..+alloc(N)=M(2分)且所有進(jìn)程將陷入無(wú)限等待狀態(tài)即(need(i)>0)；但由以上兩式可得：Need(1)+need(2)+..+need(N)<N,即發(fā)生死鎖后還需要的資源量之和小于N，這就意味著此刻至少存在一個(gè)進(jìn)程I,使得need(i)=0，顯然這與假設(shè)矛盾，故系統(tǒng)不會(huì)發(fā)生死鎖。第四章存儲(chǔ)器管理一、單項(xiàng)選擇題1、在下列存儲(chǔ)管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是A___。A單一連續(xù)區(qū)分配B固定式分區(qū)分配C可變式分區(qū)分配D段頁(yè)式存儲(chǔ)管理2、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是A。(2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷)A界地址保護(hù)B程序代碼保護(hù)C數(shù)據(jù)保護(hù)D棧保護(hù)3、存儲(chǔ)管理中，下列說(shuō)法中正確的是___B。A無(wú)論采用哪種存儲(chǔ)管理方式，用戶程序的邏輯地址均是連續(xù)的B地址映射需要有硬件地址轉(zhuǎn)換機(jī)制作支持C段表和頁(yè)表都是由用戶根據(jù)進(jìn)程情況而建立的D采用靜態(tài)重定位可實(shí)現(xiàn)程序浮動(dòng)4、在可變分區(qū)存儲(chǔ)管理方案中需要一對(duì)界地址寄存器，其中__D_作為地址映射（重定位）使用。A邏輯地址寄存器B長(zhǎng)度寄存器C物理地址寄存器D基址寄存器5、分段系統(tǒng)中信息的邏輯地址到物理地址的變換是通過(guò)_B_^實(shí)現(xiàn)的。A段表B頁(yè)表C物理結(jié)構(gòu)D重定位寄存器6、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)大小為210B,頁(yè)表項(xiàng)大小為2B,邏輯地址結(jié)構(gòu)為///2A9是一張頁(yè)表中存放頁(yè)表項(xiàng)的項(xiàng)數(shù)，2A16是邏輯地址空間的總頁(yè)數(shù)，也就是要包含2A16個(gè)頁(yè)表項(xiàng)，那么2A7就是需要有多少?gòu)堩?yè)表，也就是頁(yè)目錄表（外部頁(yè)表）中包含表項(xiàng)的個(gè)數(shù)。頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是B_o（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）A64B128C256D5127、下面哪種內(nèi)存管理方法有利于進(jìn)程的動(dòng)態(tài)鏈接？_B_。A分段虛擬存儲(chǔ)管理B分頁(yè)虛擬存儲(chǔ)管理C動(dòng)態(tài)（可變）分區(qū)管理D固定分區(qū)管理8、在動(dòng)態(tài)分區(qū)系統(tǒng)中，空閑塊如表所示:空閑塊塊大小（KB）塊的基址18060275150355250490350此時(shí)，某進(jìn)程P請(qǐng)求50KB內(nèi)存，系統(tǒng)從第一個(gè)空閑塊開(kāi)始查找，結(jié)果把第4個(gè)空閑塊分配給了P進(jìn)程，請(qǐng)問(wèn)是用哪一種分區(qū)分配算法實(shí)現(xiàn)這一方案？_C_oA首次適應(yīng)B最佳適應(yīng)C最差適應(yīng)D下次適應(yīng)9、在分區(qū)存儲(chǔ)管理中拼接技術(shù)可以CoA縮短訪問(wèn)周期B增加主存容量C集中空閑區(qū)D加速地址轉(zhuǎn)換10、在頁(yè)式存儲(chǔ)管理中，可以用位示圖表示內(nèi)存空閑塊狀況。假設(shè)字長(zhǎng)為32位,每一位（編號(hào)為0-31）與一個(gè)內(nèi)存塊對(duì)應(yīng)，取值可為0或1。當(dāng)取值為1時(shí)表示對(duì)應(yīng)塊已被占用，當(dāng)取值為0時(shí)表示對(duì)應(yīng)塊為空閑。（1）如果內(nèi)存可分配區(qū)被劃分為1024塊，則位示圖共需要多少個(gè)字來(lái)表示？A15B16C31D32（2）已知某一位的字號(hào)是5,位號(hào)為14,假設(shè)字號(hào)也是從0開(kāi)始編號(hào)，則對(duì)應(yīng)的內(nèi)存塊號(hào)是多少？（假設(shè)內(nèi)存塊從0開(kāi)始編號(hào)）A70B105C174D22411、假設(shè)頁(yè)的大小為4KB，頁(yè)表的每個(gè)表項(xiàng)占用4B。對(duì)于一個(gè)64位地址空間系統(tǒng),采用多級(jí)頁(yè)表機(jī)制，至少需要__C_級(jí)頁(yè)表。A2B3C6D712、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空閑），采用最佳適配算法，分配和釋放的順序?yàn)榉峙?5MB分配30MB釋放15MB分配8MB分配6MB此時(shí)主存中最大空閑分區(qū)的大小是__Bo（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）A7MBB9MBC10MBD15MB13、在有聯(lián)想存儲(chǔ)器的存儲(chǔ)管理系統(tǒng)中，假設(shè)工作集的大小為400KB（4KB/頁(yè)），要得到一個(gè)較好的命中率，最小需要多少表項(xiàng)的聯(lián)想存儲(chǔ)器？__BoA50B100C200D40014、在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如表所示:頁(yè)號(hào)絕對(duì)頁(yè)號(hào)頁(yè)號(hào)絕對(duì)頁(yè)號(hào)022811若貞大小為1K,邏輯地址的頁(yè)號(hào)為2,頁(yè)內(nèi)地址為451,轉(zhuǎn)換成的物理地址為A。A8643B8192C2048D249915、如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即程序應(yīng)該是__B_0A可執(zhí)行碼B可重入碼C可改變碼D可再現(xiàn)碼16、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用32位表示，其中20位表示段號(hào)，則允許每段的最大長(zhǎng)度是_B_。A224B212C210D23217、經(jīng)過(guò)（B）,目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元

A.靜態(tài)重定位B.動(dòng)態(tài)重定位C.編譯或匯編D.存儲(chǔ)擴(kuò)充18、在一段式存儲(chǔ)管理系統(tǒng)中，某段表如表所示:pa口段首址段長(zhǎng)度0100K35K1560K20K2260K15K3670K32K若邏輯地址為（2,158）,則它對(duì)應(yīng)的物理地址為_(kāi)B—A100K+158B260K+158C560K+158D670K+15819、總體上說(shuō)，請(qǐng)求分頁(yè)是個(gè)很好的虛擬內(nèi)存管理策略，但是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如：DA堆棧B線性搜索C矢量運(yùn)算D二分法搜素20、在請(qǐng)求分頁(yè)內(nèi)存管理的頁(yè)表表項(xiàng)中，其中修改位供―D時(shí)參考。A分配頁(yè)面B置換算法C程序訪問(wèn)D換出頁(yè)面21、測(cè)得某個(gè)采用請(qǐng)求頁(yè)式存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，某時(shí)刻部分狀態(tài)數(shù)據(jù)為：利用率15%,用于對(duì)換空間的硬盤(pán)利用率95%,其它設(shè)備的利用率6%,由此斷定系統(tǒng)出現(xiàn)異常。此種情況下D能提高CPU利用率。A安裝一個(gè)更快的硬盤(pán)B通過(guò)擴(kuò)大硬盤(pán)容量增加對(duì)換空間C增加運(yùn)行進(jìn)程數(shù)D加內(nèi)存條來(lái)增加物理空間容量22、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段長(zhǎng)占8位，則最大段長(zhǎng)是A。A28BB216BC224BD232B23、使用請(qǐng)求分頁(yè)存儲(chǔ)管理的系統(tǒng)中，進(jìn)程在執(zhí)行指令中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)缺頁(yè)中斷處理后，應(yīng)讓其執(zhí)行__B_J旨令。A被中斷處的前一條B被中斷處C被中斷處的后一條D啟動(dòng)時(shí)的第一條24、下述—B―頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A先進(jìn)先出（FIFO）B最近最少使用（LRUC最不經(jīng)常使用（LFU）D最佳（OPT25、在請(qǐng)求分頁(yè)系統(tǒng)中，LRUB法是指BoA.最早進(jìn)入內(nèi)存的頁(yè)先淘汰B.近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C.近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D.以后再也不用的頁(yè)先淘汰26、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)A。A.增加.減少A.增加.減少D.可能增加也可能減少27、一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間和每個(gè)頁(yè)的訪問(wèn)位R修改位M如下表所示：頁(yè)裝入時(shí)間上次引用時(shí)間RM012627900123026010212027211316028011TOC\o"1-5"\h\z(1)采用NRUM法將淘汰貝。(2)采用FIFO算法將淘汰貝。(3)采用LRU算法將淘汰貝。(4)采用第二次機(jī)會(huì)算法將淘汰貝。A.0B.1C.2D.328、在分段管理中，AA.以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B.段與段之間必定不連續(xù)C.段與段之間必定連續(xù)D.每段是等長(zhǎng)的29、段頁(yè)式管理每取一次數(shù)據(jù)，要訪問(wèn)(C)次內(nèi)存A.1B.2C.3D.430、考慮一個(gè)分頁(yè)系統(tǒng)，其頁(yè)表存放在內(nèi)存。(1)如果內(nèi)存讀寫(xiě)周期為1.0金，則CPUA內(nèi)存取一條指令或一個(gè)操作數(shù)需時(shí)間為_(kāi)D(2)如果設(shè)立一個(gè)可存放8個(gè)頁(yè)表表項(xiàng)的快表，80%勺地址變換可通過(guò)快表完成,內(nèi)存平均存取時(shí)間為_(kāi)C(假設(shè)快表的訪問(wèn)時(shí)間可以忽略不計(jì))。A1.0」sB1.1」sC1.2」sD2.0」s31、碎片現(xiàn)象的存在使得_A.31、碎片現(xiàn)象的存在使得_A.A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善D.B.內(nèi)存空間利用率提高內(nèi)存空間利用率不影響32、下列―C—存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.段頁(yè)式管理33、系統(tǒng)抖動(dòng)是指BA.使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B.剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C.系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象34、在A中、不可能產(chǎn)生系統(tǒng)抖動(dòng)的現(xiàn)象。A.固定分區(qū)管理B.請(qǐng)求頁(yè)式管理C.段式管理D.機(jī)器中不存在病毒時(shí)35、某段表內(nèi)容如下：聲號(hào)段首地址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2,154）的實(shí)際物理地址是多少？36、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB,內(nèi)存為16KR假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地址0A5c（H）所對(duì)應(yīng)的物理地址是什么？要求：寫(xiě)出主要計(jì)算過(guò)程。37、對(duì)于如下的頁(yè)面訪問(wèn)序列：2、1,2,3,4,1,2,5,1,2,3,4,53、當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFOLRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）第五章設(shè)備管理1、本地用戶通過(guò)鍵盤(pán)登錄系統(tǒng)時(shí)，首先獲得鍵盤(pán)輸入信息的程序是。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）A命令解釋程序B中斷處理程序C系統(tǒng)調(diào)用服務(wù)程序D用戶登錄程序2、引入緩沖的主要目的A改善CPUff口I/O設(shè)備之間速度不匹配的情況B節(jié)省內(nèi)存C提高CPU的利用率D提高I/O設(shè)備的效率3、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用。A并行技術(shù)B通道技術(shù)C緩沖技術(shù)D虛存技術(shù)4、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來(lái)進(jìn)行的，下面的不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)AJCBBDCTCCOCTDCHCT3、在單處理機(jī)系統(tǒng)中，可并行的是。（2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）I.進(jìn)程與進(jìn)程II.處理機(jī)與設(shè)備III.處理機(jī)與通道IV.設(shè)備與設(shè)備AI、II和IIIB.III和IVC.I、IIIAI、II和IIIB.I和IV4、程序員利用系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是。（2009年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號(hào)D.從設(shè)備號(hào)5、I/O系統(tǒng)有三種常用方式來(lái)與主機(jī)交換數(shù)據(jù)，它們是程序輪詢方式、中斷方式和DMAJ式，其中DMAT式主要由硬件來(lái)實(shí)現(xiàn)，此時(shí)高速外設(shè)和內(nèi)存之間進(jìn)行數(shù)據(jù)交換。A.不通過(guò)CPU的控制，不利用系統(tǒng)總線B.不通過(guò)CPU勺控制，利用系統(tǒng)總線C.通過(guò)CPUB控制，不利用系統(tǒng)總線D.通過(guò)CPUB控制，利用系統(tǒng)總線6、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)解釋：設(shè)備的絕對(duì)號(hào)，是硬件區(qū)分和識(shí)別設(shè)備的代號(hào)，為每臺(tái)設(shè)備分配的一個(gè)唯一的號(hào)碼;用戶在編寫(xiě)程序時(shí)，不能通過(guò)設(shè)備的絕對(duì)號(hào)來(lái)使用設(shè)備，用戶只需向系統(tǒng)說(shuō)明所要使用的設(shè)備類型，如打印機(jī)，還是顯示器。為此，操作系統(tǒng)為每類設(shè)備規(guī)定了一個(gè)編號(hào)，稱設(shè)備的類型號(hào)。如在UNIX系統(tǒng)中，類型號(hào)被稱為主設(shè)備號(hào)。該系統(tǒng)中所有塊設(shè)備的設(shè)備名由兩部分構(gòu)成：主設(shè)備號(hào)和次設(shè)備號(hào)，前者表示設(shè)備類型，后者表示同類設(shè)備中的相對(duì)序號(hào)。7、按分類可將設(shè)備分為塊設(shè)備和字符設(shè)備A.從屬關(guān)系B.操作特性C.共享屬性D.信息交換單位8、通道是一種。A．I/O端口B.數(shù)據(jù)通道C.I/O專用處理器D.軟件工具9、設(shè)從磁盤(pán)將一塊數(shù)據(jù)傳送到緩沖區(qū)所用的時(shí)間為80仙s,9、設(shè)從磁盤(pán)將一塊數(shù)據(jù)傳送到緩沖區(qū)所用的時(shí)間為送到用戶區(qū)所用的時(shí)間為40^s,CPU處理數(shù)據(jù)所用的時(shí)間為30^s,則處理該數(shù)據(jù)，采用單緩沖區(qū)傳送某磁盤(pán)數(shù)據(jù)，系統(tǒng)所用時(shí)間為A.120仙sB.110仙sC.150仙sD.70^s將系統(tǒng)中的每一臺(tái)設(shè)備按某種原則進(jìn)行統(tǒng)一的編號(hào)，這些編號(hào)作為區(qū)分硬件和識(shí)別設(shè)備的代號(hào)，該編號(hào)稱為設(shè)備的A絕對(duì)號(hào)B相對(duì)號(hào)C類型號(hào)D符號(hào)名11、如果I/O所花費(fèi)的時(shí)間比CPUft理時(shí)間短得多，則緩沖區(qū)oA.最有效B.幾乎無(wú)效C.均衡D.都不是12、訪問(wèn)磁盤(pán)的時(shí)間不包括。A.尋道時(shí)間B.CPU調(diào)度時(shí)間C.讀寫(xiě)時(shí)間D.旋轉(zhuǎn)延遲時(shí)間13、為什么說(shuō)有了通道技術(shù)和中斷技術(shù)才真正做到了CPUt外設(shè)的并行操作？解：通道是負(fù)責(zé)外圍設(shè)備與主存之間進(jìn)行數(shù)據(jù)交換，能單獨(dú)完成輸入輸出操作的處理機(jī)。有了通道，主存和外圍設(shè)備之間的數(shù)據(jù)交換就不要CPUFF預(yù)了，CPU可以做與輸入輸出無(wú)關(guān)的其他工作，從而使計(jì)算機(jī)系統(tǒng)獲得了CPUt外圍設(shè)備之間并行工作的能力。I/O中斷是通道和CPUB調(diào)工作的一種手段。如果沒(méi)有中斷技術(shù)，CPUB要不斷去查詢通道以及設(shè)備執(zhí)行的情況，這樣一來(lái)，CPUK是把大量的時(shí)間花在了查詢上，不能很好地為其他進(jìn)程服務(wù)。使用中斷技術(shù)，CPIM以完全不管通道和設(shè)備的執(zhí)行情況，因?yàn)闊o(wú)論操作正常結(jié)束或操作異常結(jié)束，通道都會(huì)發(fā)出中斷，通知CPU#處理。綜上所述，通道技術(shù)和中斷技術(shù)的出現(xiàn)，使得主存可以直接與外設(shè)交換數(shù)據(jù)，而CPU1以并行地工作，大大提高了CPU勺使用效率。14、以一臺(tái)打印機(jī)為例，簡(jiǎn)述SPOOLing技術(shù)的優(yōu)點(diǎn)。答：以一臺(tái)打印機(jī)為例，SPOOLing技術(shù)的主要優(yōu)點(diǎn)是在多用戶情況下，每一個(gè)用戶使用打印機(jī)就好像自己擁有一臺(tái)打印機(jī)。不會(huì)產(chǎn)生打印機(jī)“忙”而等待。第六章文件系統(tǒng)1、下列項(xiàng)不是文件系統(tǒng)應(yīng)具備的功能？A對(duì)文件的按名存取B負(fù)責(zé)實(shí)現(xiàn)訪問(wèn)數(shù)據(jù)時(shí)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換C提高磁盤(pán)的I/O速度D實(shí)現(xiàn)對(duì)文件的各種操作2、設(shè)置當(dāng)前工作目錄的主要目的。（2010年計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科全國(guó)碩士研究生入學(xué)統(tǒng)一試卷）A節(jié)省外存空間B節(jié)省內(nèi)存空間C加快文件的檢索速度D加快文件的讀寫(xiě)速度3、從下面的描述中，一條錯(cuò)誤的描述是.A文件的物理結(jié)構(gòu)不僅與外存的分配方式相關(guān)，還與存儲(chǔ)介質(zhì)的特性相關(guān)，通常在磁帶上只適合使用順序的存儲(chǔ)結(jié)構(gòu)B一個(gè)文件在同一系統(tǒng)中，不同的存儲(chǔ)介質(zhì)上的復(fù)制，應(yīng)采用同一種物理結(jié)構(gòu)。C采用連續(xù)存儲(chǔ)結(jié)構(gòu)的文件既適合進(jìn)行順序訪問(wèn)，也可以進(jìn)行直接訪問(wèn)。D雖然磁盤(pán)是隨機(jī)訪問(wèn)的設(shè)備，但其中的文件也可使用順序存儲(chǔ)結(jié)構(gòu)某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤(pán)塊，在一次讀文件的操作中，為了讀出最后一個(gè)記錄，不得不讀出了其它兩個(gè)記錄。根據(jù)這個(gè)情況，可知這個(gè)文件所采用的結(jié)構(gòu)是.A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C索引結(jié)構(gòu)D順序結(jié)構(gòu)或鏈接結(jié)構(gòu)5、設(shè)有一個(gè)包含1000個(gè)記錄的索引文件，每個(gè)記錄正好占用一個(gè)物理塊。一個(gè)物理塊可以存放10個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目。試問(wèn)：該文件至少應(yīng)該建立級(jí)索引（假定一級(jí)索引占用一個(gè)物理塊）索引應(yīng)占個(gè)物理塊。A1B2C3D4A1B11C111D1111