【正文】 . 邏輯地址空間C. 外設(shè)地址空間D. 都不是【注】用戶進(jìn)程訪問的內(nèi)存地址是虛擬地址，即邏輯地址。段的長度卻是不固定的，決定于程序員所編寫的程序C. 分段系統(tǒng)會產(chǎn)生外碎片，分頁系統(tǒng)會產(chǎn)生內(nèi)碎片D. 分段可靈活的控制存取訪問，可根據(jù)各段的特點(diǎn)決定訪問權(quán)【注】分段系統(tǒng)中段的大小是跟程序相關(guān)的，分段系統(tǒng)中每次分配的大小就是相應(yīng)段的真實(shí)大小所以沒有內(nèi)部碎片；但是卻會產(chǎn)生不滿足任何段大小的空閑分區(qū)，就是外部碎片。只能基于非連續(xù)分配技術(shù)。那么虛存最大容量為____。虛擬存儲是指當(dāng)真實(shí)內(nèi)存不能滿足需求的時(shí)候，可以將程序需要的代碼和數(shù)據(jù)放到內(nèi)存中，暫時(shí)不需要的放到外存上；通過內(nèi)存和外存的不斷交換，來滿足程序的運(yùn)行需求。A. 加快B. 不變C. 變慢D. 變得極不穩(wěn)定【注】由于虛擬內(nèi)存有可能造成外存和內(nèi)存的不斷交換，雖然能夠滿足大程序的運(yùn)行需求，但是程序的運(yùn)行速度相比沒有虛擬內(nèi)存的情況下會變慢。A. 分配頁面B. 頁面置換算法C. 換出頁面D. 程序訪問【注】頁面置換算法可能需要根據(jù)不同頁面是否被訪問，訪問時(shí)間和訪問頻率等進(jìn)行淘汰頁面的選擇。（10） 在虛擬頁式內(nèi)存管理系統(tǒng)中，頁表項(xiàng)中的____供程序訪問時(shí)使用。差的頁面置換算法可能造成需要訪問的頁面經(jīng)常沒有在內(nèi)存中，而需要進(jìn)行缺頁中斷處理。A. 最優(yōu)頁面置換算法B. LRUC. FIFOD. CLOCK【注】LRU是換出在過去的時(shí)間里最久未被訪問的頁面；FIFO是換出最先被換入的頁面；CLOCK類似于LRU，也是對FIFO的改進(jìn)。A. 頻繁的出頁入頁現(xiàn)象B. 分配的物理頁數(shù)變多，缺頁中斷的次數(shù)卻增加C. 進(jìn)程的內(nèi)存需求過高，不能正常運(yùn)行10 D. 進(jìn)程訪問內(nèi)存的時(shí)間多于讀取磁盤的時(shí)間【注】一般情況下，分配的物理頁數(shù)越多，缺頁率會越低。A. FIFOB. LRUC. LFUD. CLOCK【注】FIFO可能出現(xiàn)Belady異常，如訪問順序1,2,3,4,1,2,5,1,2,3,4,5，在最多分配3個(gè)物理塊的情況下缺頁9次，而在最多分配4個(gè)物理塊的情況下缺頁10次。（17） 某進(jìn)程的頁面訪問順序?yàn)?，系統(tǒng)最多分配3個(gè)物理頁面，那么采用LRU算法（最近最久未使用算法）時(shí)，進(jìn)程運(yùn)行過程中會發(fā)生____缺頁。虛擬頁訪問序列為 0, 1, 2, 0, 1, 3, 0, 3,1, 0, 3，請問采用最優(yōu)置換算法的缺頁次數(shù)為____。虛擬頁訪問序列為 0, 1, 2, 0, 1, 3, 0, 3,1, 0, 3，請問采用FIFO算法（先進(jìn)先出算法）的缺頁次數(shù)為____。（多選）A. 最優(yōu)頁面置換算法 B. LRU C. FIFOD. CLOCK【注】最優(yōu)頁面置換算法是根據(jù)將來的頁面訪問次序來選擇應(yīng)該換出的頁面，因?yàn)樵诔绦驁?zhí)行之前不可能已知將來的頁面訪問次序，所以不可能實(shí)現(xiàn)。但是頁面本身的大小和程序本身的編寫方法則涉及到頁面訪問次序的變化，對缺頁率也會造成影響。A. 不管系統(tǒng)是否支持線程，進(jìn)程都是資源分配的基本單位B. 線程是資源分配的基本單元，進(jìn)程是調(diào)度的基本單位C. 系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D. 同一進(jìn)程中的各個(gè)線程擁有各自不同的地址空間【注】引入線程的操作系統(tǒng)中，通常都是把進(jìn)程作為資源分配的基本單位，而把線程作為獨(dú)立運(yùn)行的基本單位。A. 線程B. 高速緩沖存儲器C. 進(jìn)程D. 快表【注】進(jìn)程是系統(tǒng)資源分配的基本單位，線程是調(diào)度的基本單位，高速緩沖存儲器和快表都是硬件。A. 進(jìn)程P的代碼段B. 進(jìn)程P打開的文件C. 進(jìn)程P的全局變量D. 進(jìn)程P中某線程的棧指針【注】多線程系統(tǒng)中，一個(gè)進(jìn)程的多個(gè)線程共享進(jìn)程的代碼段、文件和全局變量，進(jìn)程中某線程的棧指針是歸該線程所獨(dú)有，對其他線程透明，但不恩能夠與其他線程共享。A. 1B. 100C. 1/100D. 0【注】在引入線程的系統(tǒng)中，資源仍然是按進(jìn)程分配的，由于分配給該進(jìn)程1個(gè)時(shí)間片，所以在執(zhí)行時(shí)間上總共占1個(gè)時(shí)間片。A. 運(yùn)行224。就緒【注】進(jìn)程狀態(tài)是由當(dāng)前活動所定義，運(yùn)行狀態(tài)表示指令正在被執(zhí)行，等待狀態(tài)表示進(jìn)程等待某個(gè)事件的發(fā)生，就緒態(tài)表示進(jìn)程等待分配處理器，由進(jìn)程狀態(tài)圖我們可以看到等待狀態(tài)無法直接轉(zhuǎn)變成運(yùn)行狀態(tài)，需要從等待態(tài)先變成就緒態(tài)。A. 進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等B. 進(jìn)程控制塊位于主存儲區(qū)內(nèi)C. 進(jìn)程控制塊對每個(gè)進(jìn)程不止有一個(gè)D. 進(jìn)程控制塊的內(nèi)容、格式及大小可能不同【注】每個(gè)進(jìn)程在操作系統(tǒng)內(nèi)用一個(gè)進(jìn)程控制塊來表示，每個(gè)進(jìn)程控制塊都記錄進(jìn)程的狀態(tài)及名稱等，并且每個(gè)進(jìn)程對應(yīng)一個(gè)進(jìn)程控制塊，進(jìn)程控制塊的內(nèi)容、格式及大小可能不同，并且進(jìn)程控制快位于主存儲區(qū)內(nèi)。（12） 對于標(biāo)準(zhǔn)的線程，下列敘述中，錯(cuò)誤的是____。其中線程與屬于同一進(jìn)程的其他線程共享代碼段、數(shù)據(jù)段和其他操作系統(tǒng)資源，如果進(jìn)程有多個(gè)控制線程，那么它能同時(shí)做多個(gè)任務(wù)。A. 具有進(jìn)程控制塊，共享所屬進(jìn)程資源，處理機(jī)的獨(dú)立調(diào)度單位，具有動態(tài)性B. 具有線程控制塊，共享所屬進(jìn)程資源，處理機(jī)的獨(dú)立調(diào)度單位，具有動態(tài)性C. 具有進(jìn)程控制塊，獨(dú)享所屬進(jìn)程資源，處理機(jī)的獨(dú)立調(diào)度單位，具有動態(tài)性D. 具有進(jìn)程控制塊，共享所屬進(jìn)程資源，處理機(jī)的獨(dú)立調(diào)度單位，具有靜態(tài)性【注】線程具有進(jìn)程控制塊，共享所屬進(jìn)程資源，是處理機(jī)的獨(dú)立調(diào)度單位，具有動態(tài)。（17） 采用多線程技術(shù)的操作系統(tǒng)具有________。（19） 在父進(jìn)程還存活的情況下, 不會產(chǎn)生僵死狀態(tài)。（多選）A. 進(jìn)程切換會暫停當(dāng)前運(yùn)行進(jìn)程，使其從運(yùn)行狀態(tài)變成就緒等其他狀態(tài)B. 進(jìn)程切換要保存當(dāng)前進(jìn)程的上下文C. 進(jìn)程切換要恢復(fù)下一個(gè)進(jìn)程的上下文D. 進(jìn)程切換的進(jìn)程上下文不包括CPU的寄存器等硬件信息【注】ABC16 7. CPU調(diào)度（1） 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)開___狀態(tài)。A. 有利于短作業(yè)但不利于長作業(yè)C. 不利于短作業(yè)也不利于長作業(yè)B. 有利于短作業(yè)又兼顧到長作業(yè)D. 不利于短作業(yè)但有利于長作業(yè)【注】最高響應(yīng)比優(yōu)先算法的響應(yīng)值公式為Ｒ＝（ｗ+s)/s，其中w為等待時(shí)間，s為服務(wù)時(shí)間，因此在等待時(shí)間相同的情況下優(yōu)先選擇服務(wù)時(shí)間短的進(jìn)程，而當(dāng)服務(wù)時(shí)間長的進(jìn)程等待到一定時(shí)間后，其響應(yīng)值會增加到能夠被首先選擇，避免了一直被服務(wù)時(shí)間短的進(jìn)程超過，所以該算法有利于短作業(yè)又兼顧到長作業(yè)。A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)C. 優(yōu)先級高的進(jìn)程先使用CPUB. 先來先服務(wù)D. 緊急事件優(yōu)先處理【注】時(shí)間片輪轉(zhuǎn)調(diào)度算法在選擇進(jìn)程時(shí)是按照到達(dá)時(shí)間進(jìn)行選擇的，所以不存在優(yōu)先級高的進(jìn)程，而每個(gè)進(jìn)程每次只能占用同等的CPU時(shí)間，所以優(yōu)先執(zhí)行的進(jìn)程并不一定比后執(zhí)行的進(jìn)程先完成，對于新加入的進(jìn)程，只要是隊(duì)列中等待的進(jìn)程不是很多，都可以很及時(shí)地得到時(shí)間片來使用CPU，所以該算法能夠使多個(gè)終端得到系統(tǒng)的及時(shí)響應(yīng)。A. FCFS 先來先服務(wù)C. RR 時(shí)間片輪轉(zhuǎn)B. SPN 短進(jìn)程優(yōu)先D. SRT 短剩余時(shí)間優(yōu)先【注】FCFS算法可能導(dǎo)致某些進(jìn)程長時(shí)間占用CPU，所以并不公平；SPN算法可能會使長進(jìn)程在很長時(shí)間內(nèi)得不到響應(yīng)，所以也不公平；RR算法由于每個(gè)進(jìn)程都能及時(shí)得到響應(yīng)，并且不會長時(shí)間占用CPU，所以是公平的；SRT也就是SPN。A. 減少響應(yīng)時(shí)間C. 減少等待時(shí)間B. 提高系統(tǒng)處理單任務(wù)的速度D. 增加吞吐量【注】系統(tǒng)處理單任務(wù)的速度不能通過CPU調(diào)度策略來改善，只能通過改善硬件性能和改良系統(tǒng)架構(gòu)來提高。（10） 對上下文切換的描述正確的是________。（多選）A. CPU使用率D. 等待時(shí)間B. 吞吐量C. 周轉(zhuǎn)時(shí)間E. 響應(yīng)時(shí)間【注】衡量調(diào)度算法的5個(gè)方面：CPU使用率，吞吐量，周轉(zhuǎn)時(shí)間，等待時(shí)間和響應(yīng)時(shí)間。19 （3） 如果有5個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，若用PV操作作為同步機(jī)制則信號量S為1時(shí)表示____。（5） 產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)。不占有資源的進(jìn)程也可能進(jìn)入死鎖。20 A. 0B. 1C. 2D. 3【注】P操作會使S減1，如果S0，則P操作進(jìn)程進(jìn)入等待；V操作會使S加1，如果S=0，則會喚醒一個(gè)等待的程序。在避免死鎖方法中允許進(jìn)程動態(tài)地申請資源，但系統(tǒng)在進(jìn)行資源分配之前，應(yīng)先計(jì)算此次分配資源的安全性，若分配不會導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則分配，否則等待。A. [3,2]B. [2,2]C. [1,2]D. [0,2]【注】因?yàn)镾的初始值為2，而有3個(gè)進(jìn)行共享信號量，所以S的最小值為23=1，最大值為20=2。A. 互斥B. 持有并等待C. 非搶占D. 循環(huán)等待【注】資源的有序分配策略屬于死鎖預(yù)防的一種，死鎖預(yù)防是通過破壞4個(gè)必要條件中的1個(gè)或者多個(gè)以確保系統(tǒng)不會發(fā)生死鎖。如果一個(gè)程序占有的資源只能由其使用完后自己釋放，則滿足其中的非搶占條件。A. 4B. 5C. 6D. 7【注】考慮下面的極端情況，每個(gè)進(jìn)程都剛好分到了2臺打印機(jī)，則只需要再分到一臺打印機(jī)，某個(gè)進(jìn)程就可以獲得該打印機(jī)，完成自己的工作，并釋放所有的打印機(jī)。（11） 死鎖與程序的死循環(huán)一樣。22 （13） 關(guān)于進(jìn)程通信原理的闡述正確的是________。（2） 文件管理實(shí)際上是對____的管理。（4） ____的物理結(jié)構(gòu)對文件隨機(jī)存取時(shí)必須按指針進(jìn)行，效率較低。在文件控制塊中，通常包含三類信息，即基本信息、存取控制信息級使用信息。對于III，讀一個(gè)文件首先要用open系統(tǒng)調(diào)用打開該文件。（7） 文件系統(tǒng)采用兩級索引分配方式，如果每個(gè)磁盤塊的大小為1KB，每個(gè)盤塊號占4個(gè)字節(jié)，則在該系統(tǒng)中，文件的最大長度是____。存在如下缺點(diǎn)：1要求建立文件時(shí)就確定它的長度，2不便于文件的動態(tài)擴(kuò)充。適合隨機(jī)存取的程度總結(jié)為：連續(xù)索引鏈接。（多選）A. 文件指針B. 打開文件計(jì)數(shù)C. 文件訪問權(quán)限D(zhuǎn). 文件位置和數(shù)據(jù)緩存【注】都是。（多選）A. 連續(xù)分配會產(chǎn)生外碎片C. 索引分配會產(chǎn)生外碎片B. 鏈?zhǔn)椒峙鋾a(chǎn)生外碎片D. 多級索引分配可支持大文件【注】鏈?zhǔn)椒峙浜退饕峙洳粫a(chǎn)生外碎片。A. 并行技術(shù)B. 通道技術(shù)C. 緩沖技術(shù)D. 虛存技術(shù)【注】在設(shè)備I/O中引入緩存技術(shù)是為了改善CPU與設(shè)備I/O直接速度不匹配的矛盾?，F(xiàn)有一個(gè)磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（掃描調(diào)度、電梯調(diào)度）算法得到的磁道訪問序列是____。26