2023年操作系統(tǒng)題庫

《操作系統(tǒng)》題庫【注】本題庫按照講課內(nèi)容的順序進(jìn)行組織，僅供15軟件《操作系統(tǒng)》課程期末復(fù)習(xí)使用。復(fù)習(xí)時可先理解每一講PPT的內(nèi)容以及教材相應(yīng)的章節(jié)，然后通過做題鞏固所學(xué)知識。期末考試涉及的知識點大部分已覆蓋，但并不意味著考概述（1）操作系統(tǒng)屬于。硬件系統(tǒng)軟件C.通用庫【注】操作系統(tǒng)是管理計算機硬件與軟件資源的計算機程序，例如Windows，Linux，，等。應(yīng)用軟件一般是基于操作系統(tǒng)提供的接口，為針對使用者的某種應(yīng)用目的所撰寫的軟件，例如Word，瀏覽器，手機游戲等。而通用庫，一般是指為了便于程序開發(fā)，對常用的程序功能封裝后被調(diào)用的程序。（2）A.B.C.可以控制應(yīng)用軟件的執(zhí)行D.便了計算機的使用。我們平常使用計算機，往往已經(jīng)在使用了特定的操作系統(tǒng)，例如，而在操作系統(tǒng)上，會同時運營多個應(yīng)用軟件，例如瀏覽器，音樂播放器等，為了讓統(tǒng)不負(fù)責(zé)生成應(yīng)用軟件。（3）以下不屬于操作系統(tǒng)的功能是。進(jìn)程調(diào)度內(nèi)存管理C.視頻編輯編輯應(yīng)用軟件。（4）操作系統(tǒng)中的多道程序設(shè)計方式用于提高。穩(wěn)定性效率C.兼容性1控制之下，互相穿插的運營。這樣可以使得幾道獨立的程序可以并發(fā)地共同使用各項硬件資源，提高了資源的運用率。（5）下面對于分時操作系統(tǒng)的說法，對的的是。C.應(yīng)用程序可以交替執(zhí)行【注】分時操作系統(tǒng)把多個程序放到內(nèi)存中，將解決機（）時間按一定的時間間隔（簡稱時間片）分派給程序運營，這樣就可以輪流地切換給各終端用戶的交互式程序使用。由于（6）關(guān)于操作系統(tǒng)，說法對的的是操作系統(tǒng)屬于軟件操作系統(tǒng)負(fù)責(zé)資源管理C.程序更方便高效地使用計算機。（7）多道批解決系統(tǒng)重要考慮的是交互性及時性C.系統(tǒng)效率的吞吐量。系統(tǒng)啟動、中斷、異常和系統(tǒng)調(diào)用（1）下列選項中，不也許在用戶態(tài)發(fā)生的是____。系統(tǒng)調(diào)用B.外部中斷C.進(jìn)程切換缺頁（2）下列選項中，會導(dǎo)致用戶進(jìn)程從用戶態(tài)切換到內(nèi)核態(tài)的操作是____。（①整數(shù)除以0；②函數(shù)調(diào)用；③讀磁盤系統(tǒng)調(diào)用）2①、②①、③C.②、③態(tài)進(jìn)行相應(yīng)解決。（3）系統(tǒng)調(diào)用的重要作用是____。解決硬件問題C.給應(yīng)用程序提供服務(wù)接口用的方式就成了應(yīng)用程序向（4）用戶程序通過指令系統(tǒng)調(diào)用C.中斷用的方式就成了應(yīng)用程序向（5）____。系統(tǒng)調(diào)用一般有相應(yīng)的庫函數(shù)C.（6）____。系統(tǒng)調(diào)用需要切換堆棧C.3（7）操作系統(tǒng)解決中斷的流程涉及保護(hù)當(dāng)前正在運營程序的現(xiàn)場C.執(zhí)行相應(yīng)的中斷解決程序感知不到中斷的產(chǎn)生。所以操作系統(tǒng)需要保存被打斷的應(yīng)用程序的執(zhí)行現(xiàn)場，解決具體的中（8）下列程序工作在內(nèi)核態(tài)的有C.進(jìn)程調(diào)度【注】（9）【答】BIOS完畢硬件初始化和自檢后，會根據(jù)CMOS中設(shè)立的啟動順序啟動相應(yīng)的設(shè)備，這里假定按順序系統(tǒng)要啟動硬盤。但此時，文獻(xiàn)系統(tǒng)并沒有建立，BIOS也不知道硬盤里存放的是什么，所以BIOS是無法直接啟動操作系統(tǒng)。此外一個硬盤可以有多個分區(qū)，每個分區(qū)都有也許涉及一個不同的操作系統(tǒng)，BIOS也無從判斷應(yīng)當(dāng)從哪個分區(qū)啟動，所以對待硬盤，所有的BIOS都是讀取硬盤的0磁頭、0柱面、1扇區(qū)的內(nèi)容，然后把控制權(quán)交給這里面的MBR(Main）。MBR由兩個部分組成：即主引導(dǎo)記錄MBR和硬盤分區(qū)表。在總共512字節(jié)的主引導(dǎo)分區(qū)里其中MBR占446個字節(jié)（偏移0--偏移，一般是一段引導(dǎo)程序，其重要是用來在系統(tǒng)硬件自檢完后引導(dǎo)具有激活標(biāo)志的分區(qū)上的操作系統(tǒng)。DPT占64個字節(jié)（偏移1BEH--偏移1FDH),一般可放4個16字節(jié)的分區(qū)信息表。最后兩個字節(jié)“55，（偏移1FEH，偏移1FFH)物理內(nèi)存管理（1）某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（Fit）算法，分派和釋放的順序為：分派15MB，分派30MB，釋放15MB，分派，分派____。47MB9MBC.10MB15MB【注】空閑分區(qū)鏈變化：5540（分派后）；10（分派后）；10->15（釋放后）；2->15（分派后）；2->9后）。（2）328位，則最大段長為____。2^8字節(jié)2^16C.2^242^32字節(jié)【注】在段訪問機制中，假如采用的是單地址方案，則段號的位數(shù)+段內(nèi)偏移的位數(shù)=地址長度，所以段內(nèi)偏移占了32-8=24（3）某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為“頁目錄號頁表號頁內(nèi)偏移量”邏輯地址空間大小為2^16____。64128C.256512【注】頁大小為2^10字節(jié)，頁表項大小為2字節(jié)，則一頁可以存放2^10/2=2^9個頁表項，邏輯地址空間大小為2^16/2^9==（4）一般情況下，的速度最快。CPUL1緩存CPUL2緩存C.內(nèi)存磁盤【注】訪問速度上cache>MainMemory>Disk；中L1>L2>L3速度越快，容量越小。（5）分頁系統(tǒng)中,決定的。段表頁表C.物理結(jié)構(gòu)（6）分段系統(tǒng)中,決定的。段表頁表C.物理結(jié)構(gòu)（7）連續(xù)內(nèi)存分派算法中的Fit____?？臻e區(qū)首地址遞增C.5【注】FirstFit是指按地址來尋找第一個滿足規(guī)定的空閑塊，其空閑分區(qū)鏈的順序也就是按空閑塊首地址遞增。（8）連續(xù)內(nèi)存分派算法中的Fit（最佳匹配）算法，其空閑分區(qū)鏈的順序為____?？臻e區(qū)首地址遞增C.【注】Fit是指尋找一個大小最合適的空閑塊，規(guī)定空閑塊按照大小排列，其空閑分區(qū)鏈的順序為按大小遞增。（9）FirstFit。算法復(fù)雜大的空閑分區(qū)會被分割C.【注】FirstFit算法非常簡樸，分派速度也較快。但是FirstFit不考慮實際的需求和找到的空閑（10）連續(xù)內(nèi)存分派算法Fit（最佳匹配）的缺陷是。算法復(fù)雜大的空閑分區(qū)會被分割D.回收速度慢C.分派速度慢【注】Fit算法也非常簡樸，分派速度較快。由于選取的空閑分區(qū)大小都很合適，所以基（11）連續(xù)內(nèi)存分派算法Fit。算法復(fù)雜大的空閑分區(qū)會被分割C.分派速度慢【注】Fit每次使用最大的空閑分區(qū)，按照需求分割相應(yīng)的大小，所以會導(dǎo)致大的空閑分（12）應(yīng)用程序中的邏輯地址到物理內(nèi)存中的物理地址的轉(zhuǎn)換機制建立的過程發(fā)生____程序過程中。編譯鏈接C.加載運營6每次為作業(yè)分派內(nèi)存時，總是把能滿足規(guī)定、又是最小的空閑分區(qū)分派給作業(yè)，避免“大材小用”。規(guī)定將所有的空閑分區(qū)按其容量以從小到大的順序形成一空閑分區(qū)鏈。這樣，第一次找到的能滿足規(guī)定的空閑區(qū)，必然是最佳的。然而在宏觀上卻不一定。由于每次分派后所切割下來的剩余部分總是最小的，這樣在存儲器中會留下許多難以運用的小空閑區(qū)。 應(yīng)用程序時，操作系統(tǒng)負(fù)責(zé)建立應(yīng)用程序的段表或頁表。將邏輯地址和實際物理地址相應(yīng)起來，之后應(yīng)用程序在運營過程中CPU才干根據(jù)邏輯地址通過段表或頁表對的地訪問到物理地址。（13）對于分頁系統(tǒng)與分段系統(tǒng)____。頁的大小跟具體執(zhí)行程序有關(guān)C.【注】頁的大小由硬件規(guī)定的規(guī)范，并由操作系統(tǒng)進(jìn)行初始化和管理，跟具體執(zhí)行程序無關(guān)；段的大小是指程序的數(shù)據(jù)段、代碼段等每段的大小，和具體程序相關(guān)；分段技術(shù)和分頁技術(shù)是按照需求進(jìn)行動態(tài)的分派和回收，是非連續(xù)分派，它們可以融合使用，也稱段頁式管理。（14）____功能實現(xiàn)的。內(nèi)存分派內(nèi)存保護(hù)C.內(nèi)存回收【注】內(nèi)存訪問需要將邏輯地址和重定位寄存器(基址寄存器進(jìn)行加運算之后才干訪問物理地（15）分頁系統(tǒng)中的頁面對________程序員、編譯器C.（16）運營的用戶進(jìn)程訪問的地址空間是。物理地址空間C.（17）____。CR0CR1C.CR27【注】CR3.（18）頁是系統(tǒng)層面的內(nèi)存管理的單位，分頁的目的重要是由于操作系統(tǒng)管理的需要；段是編寫程序?qū)用娴膬?nèi)存管理的單位，分段的目的重要是為了能更好地滿足程序員開發(fā)的需要頁的大小是固定的，并且由系統(tǒng)擬定。段的長度卻是不固定的，決定于程序員所編寫的程序C.（19）連續(xù)內(nèi)存分派的算法中，會產(chǎn)生外碎片的是。（多選）最先匹配算法C.域完整性：為保證數(shù)據(jù)在錄入、修改、導(dǎo)入等操作中的對的性，可以設(shè)立保證數(shù)據(jù)對的性的約束條件，使數(shù)據(jù)只能在一定范圍內(nèi)才干存進(jìn)數(shù)據(jù)庫，實現(xiàn)“域完整性保護(hù)”【注】三種算法都會有外碎片虛擬內(nèi)存管理（1）下列關(guān)于虛擬存儲器的敘述中，對的的是。虛擬存儲只能基于連續(xù)分派技術(shù)C.（2）在缺頁解決過程中，操作系統(tǒng)執(zhí)行的操作也許是________。（①修改頁表；②磁盤；③分派頁幀）僅①、②僅②、③C.僅①、③到分派的頁幀中。（3）一個虛擬存儲器系統(tǒng)中，主存容量16MB，輔存容量1GB，地址寄存器位數(shù)32位。那么虛存最大容量為。1GB16MBC.+4GB82^32。（4）叫做____技術(shù)。虛擬機內(nèi)存分派C.進(jìn)程調(diào)度滿足程序的運營需求。（5）虛擬內(nèi)存是為了應(yīng)對____內(nèi)存訪問速度過慢C.內(nèi)存容量不滿足程序需求度的問題。（6）一般來講，虛擬內(nèi)存使得程序的運營速度。加快不變C.變慢（7）____特性。健壯性完整性C.局部性（8）____分派頁面C.換出頁面的選擇。（9）____使用。分派頁面C.換出頁面9修改。（10）在虛擬頁式內(nèi)存管理系統(tǒng)中，頁表項中的供程序訪問時使用。訪問位B.修改位C.狀態(tài)位（11）____。內(nèi)存分派算法C.（12）頁面置換算法的優(yōu)劣，表現(xiàn)在。執(zhí)行時間C.開銷。（13）。最優(yōu)頁面置換算法LRUC.FIFO【注】LRU是換出在過去的時間里最久未被訪問的頁面；FIFO是換出最先被換入的頁面；CLOCK類似于LRU，也是對FIFO的改善。但是以上三種算法都是根據(jù)過去一段時間內(nèi)的頁面的頁面，是一種抱負(fù)情況也是不也許實現(xiàn)的。（14）異常是指____。C.10【注】一般情況下，分派的物理頁數(shù)越多，缺頁率會越低。但是某些頁面置換算法如FIFO就也許導(dǎo)致相反的情況，也即分派的物理頁數(shù)增多，缺頁率卻增高的情況。這種情況稱為Belady異常。（15）____會出現(xiàn)異?，F(xiàn)象。FIFOLRUC.LFU【注】FIFO也許出現(xiàn)Belady異常，如訪問順序1,2,3,4,1,2,5,1,2,3,4,5，在最多分派3個物理塊的情況下缺頁9次，而在最多分派10次。（16）當(dāng)進(jìn)程訪問的頁面不存在，且系統(tǒng)不能繼續(xù)給進(jìn)程分派物理頁面的時候，系統(tǒng)解決過程為____。擬定換出頁面頁面換入缺頁中斷頁面換出C.缺頁中斷頁面換出頁面換出【注】一方面在程序訪問的時候發(fā)現(xiàn)頁面不在內(nèi)存中，從而發(fā)出缺頁中斷，進(jìn)入頁面置換的流（17）某進(jìn)程的頁面訪問順序為1、3、2、4、23、1、，系統(tǒng)最多分派3采用算法（最近最久未使用算法）時，進(jìn)程運營過程中會發(fā)生缺頁。三次四次C.五次六次【注】1（缺頁）-3-2-1）-2-3-14）-2（18）____。不受限制C.（19）物理頁幀數(shù)量為30,1,2,0,1,3,0,3,1,，請問采用最優(yōu)置換算法的缺頁次數(shù)為。12C.3411【注】4次（20）物理頁幀數(shù)量為30,1,2,0,1,3,0,3,1,，請問采用算法（最近最久未使用算法）的缺頁次數(shù)為。1【注】4次2C.34（21）物理頁幀數(shù)量為30,1,2,0,1,3,0,3,1,FIFO____。1【注】6次2C.46（22）物理頁幀數(shù)量為40,3,2,0,1,3,4,3,1,2,1,4CLOCK置換算法（時鐘置換算法）（用1個表達(dá)存在時間）的缺頁次數(shù)為。8【注】9次9C.1011（23）最優(yōu)頁面置換算法LRUC.FIFO（24）影響缺頁率的因素有________頁面置換算法分派給進(jìn)程的物理頁面數(shù)C.（25）發(fā)生缺頁的時候，一定會使用頁面置換算法要使用頁面置換算法來挑選需要換出的頁面。12進(jìn)程與線程（1）下列關(guān)于進(jìn)程和線程的敘述中，對的的是。C.程都有相同的地址空間。對于用戶級線程的切換，通常是發(fā)生在一個應(yīng)用進(jìn)程的諸多線程之（2）OS對____線程C.進(jìn)程快表硬件。（3）____。運營狀態(tài)等待狀態(tài)C.就緒狀態(tài)【注】處在就緒狀態(tài)的進(jìn)程，已具有了運營條件，但由于未能獲得，故仍不能運營，就緒狀態(tài)可以從運營狀態(tài)和等待狀態(tài)轉(zhuǎn)換得到。（4）P。進(jìn)程P進(jìn)程打開的文獻(xiàn)C.進(jìn)程的全局變量P（5）____。C.13（6）若一進(jìn)程擁有100個線程，這些線程屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行時間上占用____個時間片。1100C.1/1000【注】在引入線程的系統(tǒng)中，資源仍然是按進(jìn)程分派的，由于分派給該進(jìn)程1個時間片，所以在執(zhí)行時間上總共占1（7）____。一個程序只相應(yīng)一個進(jìn)程C.個程序也許會有多個進(jìn)程相關(guān)。（8）下列的進(jìn)程狀態(tài)變化中，____運營等待等待運營C.等待就緒運營就緒（9）____。運營等待C.就緒終止器。（10）。C.進(jìn)程控制快位于主存儲區(qū)內(nèi)。14（11）PCB____。堆棧指針全局變量C.進(jìn)程狀態(tài)【注】進(jìn)程描述塊包含許多與一個特定進(jìn)程相關(guān)的信息，重要有：進(jìn)程狀態(tài)、程序計數(shù)器、CPU調(diào)度信息、內(nèi)存管理信息、記賬信息以及狀態(tài)信息。從題目中我們可以看出狀態(tài)（12）對于標(biāo)準(zhǔn)的線程，下列敘述中，錯誤的是。進(jìn)程中可以包含多個線程C.線程可以創(chuàng)建其他線程【注】線程仍然有生命周期。（13）現(xiàn)在操作系統(tǒng)中，是作業(yè)，程序內(nèi)存，進(jìn)程C.進(jìn)程，線程【注】在現(xiàn)代操作系統(tǒng)中，進(jìn)程使資源分派的基本單位，線程是調(diào)度的基本單位。其中線（14）下列各項工作環(huán)節(jié)中，____為進(jìn)程分派內(nèi)存等資源將鏈入進(jìn)程就緒隊列C.CPU。（15）____。C.（16）________C.15E.小比較。線程是調(diào)度的基本單位，當(dāng)只有一個時，它們只能通過調(diào)度依次執(zhí)行（并發(fā)執(zhí)行而不是并行執(zhí)行）。（17）________C.（18）C.態(tài)（僵死態(tài)）【注】都對。（19）在父進(jìn)程還存活的情況下,它仍占用的資源）的進(jìn)程稱為僵尸進(jìn)程(zombie)。這時進(jìn)程在調(diào)用exit命令結(jié)束自己的生命的）的數(shù)據(jù)結(jié)構(gòu)。進(jìn)程控制（1）關(guān)于進(jìn)程切換描述對的的是C.【注】16CPU調(diào)度（1）____就緒等待C.運營完畢【注】只有處在就緒隊列中的進(jìn)程才干得屆時間片，因此由于時間片用完而讓出的進(jìn)程應(yīng)一個時間片，當(dāng)時間片用完時假如進(jìn)程執(zhí)沒有結(jié)束，那么應(yīng)當(dāng)讓出進(jìn)入就緒隊列等待下一個屬于自己的時間片。（2）最高響應(yīng)比優(yōu)先算法（）的特點是。有助于短作業(yè)但不利于長作業(yè)C.【注】最高響應(yīng)比優(yōu)先算法的響應(yīng)值公式為Ｒ＝（ｗ+s)/s，其中w為等待時間，s為服務(wù)時（3）在單解決器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用解決器和能占用多長時間，取決于____。進(jìn)程相應(yīng)的程序段的長度C.進(jìn)程自身和進(jìn)程調(diào)度策略（4）時間片輪轉(zhuǎn)調(diào)度算法是為了。C.CPU先來先服務(wù)進(jìn)程，而每個進(jìn)程每次只能占用同等的時間，所以優(yōu)先執(zhí)行的進(jìn)程并不一定比后執(zhí)行的進(jìn)片來使用，所以該算法可以使多個終端得到系統(tǒng)的及時響應(yīng)。17（5）在基于優(yōu)先級的可搶占的調(diào)度機制中，當(dāng)系統(tǒng)強制使高優(yōu)先級任務(wù)等待低優(yōu)先級任務(wù)時，會發(fā)生____。優(yōu)先級反置優(yōu)先級重置C.系統(tǒng)錯誤【注】優(yōu)先級反置的定義：（1）當(dāng)（6）____。FCFS先來先服務(wù)C.RR【注】FCFS算法也許導(dǎo)致某些進(jìn)程長時間占用，所以并不公平；SPN算法也許會使長進(jìn)程在很長時間內(nèi)得不到響應(yīng)，所以也不公平；RR算法由于每個進(jìn)程都能及時得到響應(yīng)，并且SRTSPN。（7）FCFS____。簡樸C.資源和資源的運用率較高【注】FCFS算法的優(yōu)點是簡樸，缺陷有（1）平均等待時間變化較大；（2）花費時間較少的任務(wù)也許排在花費時間較長的任務(wù)后面；（3）I/O資源和資源的運用率較低，即CPU密集型進(jìn)程導(dǎo)致（8）調(diào)度策略的目的不涉及____。減少響應(yīng)時間C.【注】系統(tǒng)解決單任務(wù)的速度不能通過調(diào)度策略來改善，只能通過改善硬件性能和改良系統(tǒng)架構(gòu)來提高。（9）有5個批解決作業(yè)C,,2,6,8,分鐘,2,____。18分鐘6分鐘C.14分鐘22【注】周轉(zhuǎn)時間=在第一次時間片輪轉(zhuǎn)后就完畢了，所以等待時間為0；進(jìn)程B在第二次時間片輪轉(zhuǎn)后完畢，等待時間為+(2*3)=188；進(jìn)程C(2+2++(2+2*2)=14；進(jìn)程在第四次時間片輪轉(zhuǎn)后完畢，等待時間為++(2+2)=18；進(jìn)程E后完畢，等待時間為(2+2+2+2)+(2+2+2)++2=20(2+0)+(4+8)+(6+14)+(8+18)+=9090/5=18。（10）對上下文切換的描述對的的是切換的當(dāng)前任務(wù)到另一個任務(wù)PCB/TCPC.【注】上下文切換的相關(guān)概念：（1的當(dāng)前任務(wù)，從一個進(jìn)程到另一個進(jìn)程；（）保存當(dāng)前進(jìn)程在PCB/TCP的執(zhí)行上下文；（3）讀取下一個進(jìn)程的上下文。被切換的進(jìn)程可以（11）使用率吞吐量C.周轉(zhuǎn)時間E.【注】衡量調(diào)度算法的5進(jìn)程同步與互斥（1）操作系統(tǒng)中，兩個或多個并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源的現(xiàn)象叫做____。饑餓死鎖C.死機（2）臨界資源不是共享資源C.C.互斥的。19（3）假如有5個進(jìn)程共享同一程序段，每次允許3個進(jìn)程進(jìn)入該程序段，若用PV操作作為同S為-1時表達(dá)。有四個進(jìn)程進(jìn)入了該程序段C.【注】S初始為3，當(dāng)有一個進(jìn)程進(jìn)入程序段或等待時，S減一.S為-1，意味著有四次減1的操作，也即3個進(jìn)程獲準(zhǔn)進(jìn)入，1（4）產(chǎn)生死鎖的必要條件________互斥可搶占C.非搶占E.【注】產(chǎn)生死鎖的四個必要條件：（1一個資源每次只能給一個進(jìn)程使用（2-資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放（3）持有并等待--一個進(jìn)程在申請新的資源的同時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)分派）（4{P1,P2,…,其中等待占有的資源，P2等待…，等待（5）此主線因素就是提供的資源少于需求的資源。（6）參與死鎖的所有進(jìn)程都占有資源。錯（判斷）（7）【注】產(chǎn)生死鎖的四個必要條件：（1一個資源每次只能給一個進(jìn)程使用（2-資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放（3）持有并等待--一個進(jìn)程在申請新的資源的同時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)分派）（4{P1,P2,…,其中等待占有的資源，P2等待…，等待死鎖和進(jìn)程間通信（1）若P,VS初值為4____進(jìn)程處在等待狀態(tài)。2001C.23【注】P操作會使S減1，假如S<0，則P操作進(jìn)程進(jìn)入等待；操作會使S加1，假如S<=0，則會值無關(guān)。（2）銀行家算法是一種算法。死鎖解除死鎖避免C.死鎖防止（3）?，F(xiàn)運營進(jìn)程執(zhí)行了操作C.現(xiàn)運營進(jìn)程執(zhí)行了操作【注】P操作使信號量減1，表白程序申請了資源，當(dāng)信號量小于0時，表白沒有可供使用的資（4）若信號量S2S____。[-3,2][-2,2]C.[-1,2][0,2]【注】由于S的初始值為2，而有3個進(jìn)行共享信號量，所以S的最小值為2-3=-1，最大值為2-0=2。（5）____?，F(xiàn)運營進(jìn)程執(zhí)行了操作C.現(xiàn)運營進(jìn)程執(zhí)行了操作【注】操作會使信號量加1，表白有程序釋放了資源，而需要該資源的一個進(jìn)程會被喚醒，（6）____互斥持有并等待C.非搶占【注】資源的有序分派策略屬于死鎖防止的一種，死鎖防止是通過破壞41者多個以保證系統(tǒng)不會發(fā)生死鎖。采用資源有序分派法是破壞了“環(huán)路條件，即破壞了循環(huán)等待。21（7）?；コ鈼l件C.非搶占條件（8）____。資源有限和BC.（9）某系統(tǒng)中有11臺打印機，個進(jìn)程共享打印機資源，每個進(jìn)程規(guī)定3臺，當(dāng)不超過____45C.67【注】考慮下面的極端情況，每個進(jìn)程都剛好分到了2臺打印機，則只需要再分到一臺打印以完畢，這樣，，所以N=5。（10）死鎖檢測檢查的是。資源分派圖前趨圖C.搜索樹（11）（12）P、操作必須成對出現(xiàn)。對（判斷）【注】P操作為申請資源操作，P操作成功執(zhí)行后，信號量會減1；操作為釋放資源操作，V操作執(zhí)行成功后，信號量會加22（13）________。C.【注】都對。文獻(xiàn)系統(tǒng)（1）文獻(xiàn)系統(tǒng)的重要目的是____。實現(xiàn)對文獻(xiàn)的按名存取C.名存取。（2）文獻(xiàn)管理事實上是對____主存空間C.存儲空間的管理。（3）下列文獻(xiàn)中，順序文獻(xiàn)鏈接文獻(xiàn)C.索引文獻(xiàn)（4）____連續(xù)文獻(xiàn)鏈接文獻(xiàn)C.索引文獻(xiàn)（5）____。文獻(xiàn)控制塊文獻(xiàn)分派表C.用戶口令表【注】為了實現(xiàn)“按名存取，文獻(xiàn)系統(tǒng)為每個文獻(xiàn)設(shè)立用于描述和控制文獻(xiàn)的數(shù)據(jù)結(jié)構(gòu)，稱為文獻(xiàn)控制塊（FCB）。在文獻(xiàn)控制塊中，通常包含三類信息，即基本信息、存取控制信息級使用信息。23（6）若一個用戶進(jìn)程通過read系統(tǒng)調(diào)用讀取一個磁盤文獻(xiàn)中的數(shù)據(jù)，則下列關(guān)于此進(jìn)程的敘述中，對的的是。（請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切到內(nèi)核態(tài)；read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱）僅、僅、C.僅、、和【注】對于I，當(dāng)所讀文獻(xiàn)的數(shù)據(jù)不在內(nèi)存是，產(chǎn)生中斷（缺頁中斷），原進(jìn)程進(jìn)入阻塞狀態(tài)，知道所需數(shù)據(jù)從外存調(diào)入內(nèi)存后，才將該進(jìn)程喚醒。對于II，read系統(tǒng)調(diào)用通過陷入將從用戶態(tài)進(jìn)入核心態(tài)，從而獲取操作系統(tǒng)提供的服務(wù)。對于，讀一個文獻(xiàn)一方面要用系統(tǒng)調(diào)用打開該文獻(xiàn)。參數(shù)包含文獻(xiàn)的途徑名與文獻(xiàn)名，read只需要返回的文獻(xiàn)描述規(guī)定三個輸入?yún)?shù)：1文獻(xiàn)描述符；2buf緩沖區(qū)首地址；傳送的字節(jié)數(shù)。read的功能試圖從所指示的文獻(xiàn)中讀入個字節(jié)的數(shù)據(jù)，并將它們送到所指示的緩沖區(qū)中。（