操作系統(tǒng)階段測(cè)評(píng)二

1、操作系統(tǒng)-階段測(cè)評(píng)21. 單選題1.1 3.0程序和進(jìn)程是兩個(gè)不同的概念，以下不能描述這個(gè)觀點(diǎn)的是（d）您答對(duì)了a程序是具有特定功能的一組指令或語(yǔ)句的集合，它指出了處理器執(zhí)行操作的步驟，而進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行* b進(jìn)程是動(dòng)態(tài)的，是程序的執(zhí)行過程* c多個(gè)不同的進(jìn)程可以包含相同的程序d進(jìn)程不能包含多個(gè)不同的程序1.2 3.0以下有關(guān)中斷優(yōu)先級(jí)和中斷屏蔽的描述不正確的是（d）您答對(duì)了a中斷優(yōu)先級(jí)是按中斷事件的重要性和緊迫程度來確定的，是在硬件設(shè)計(jì)時(shí)固定的b一般情況下，中斷優(yōu)先級(jí)的高低順序?yàn)橛布收现袛?、自愿中斷、程序性中斷、外部中斷、輸?輸出中斷c中斷屏蔽技術(shù)是為解決中斷事件

2、處理順序與響應(yīng)順序的一致性、降低中斷嵌套復(fù)雜性而提出的一種方法設(shè)置了中斷屏蔽位的中斷處理程序，可以屏蔽一切比自己級(jí)別低的中斷事件1.3 3.0計(jì)算機(jī)系統(tǒng)的二級(jí)存儲(chǔ)包括(b )您答對(duì)了aROM和 RAMb主存儲(chǔ)器和輔助存儲(chǔ)器c超高速緩存和內(nèi)存儲(chǔ)器dCPU寄存器和主存緩沖區(qū)考察計(jì)算機(jī)中的存儲(chǔ)體系結(jié)構(gòu)。1.4 3.0在固定分區(qū)管理方法中，每個(gè)連續(xù)分區(qū)的大小是(d )您答對(duì)了a相同的b隨作業(yè)的長(zhǎng)度而固定c不相同的d預(yù)先固定劃分的，可以相同，也可以不同考察內(nèi)存管理的固定分區(qū)的管理。1.5 3.0采用多道程序設(shè)計(jì)能(b)您答對(duì)了a減少調(diào)度次數(shù)b減少處理器的空閑時(shí)間c縮短作業(yè)執(zhí)行時(shí)間d避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象采

3、用多道程序設(shè)計(jì)之后，能提高整個(gè)系統(tǒng)的效率，具體表現(xiàn)：（1）提高了處理器的利用率;（2）充分利用了外設(shè)；（3）發(fā)揮了處理器與外設(shè)的并行工作能力。1.6 3.0進(jìn)程的基本狀態(tài)不包括（a ）您答對(duì)了* a后備態(tài)* b就緒態(tài)* c等待態(tài)* d運(yùn)行態(tài)考察進(jìn)程的狀態(tài)，3狀態(tài)圖，5狀態(tài)圖，以及7狀態(tài)圖和9狀態(tài)圖。1.7 3.0采用多道程序設(shè)計(jì)能（b）您答對(duì)了減少調(diào)度次數(shù)b減少處理器的空閑時(shí)間* c縮短作業(yè)的執(zhí)行時(shí)間d避免發(fā)生資源競(jìng)爭(zhēng)現(xiàn)象本題考查的知識(shí)點(diǎn)為采用多道程序設(shè)計(jì)后，能提高整個(gè)系統(tǒng)效率的具體表現(xiàn)。 采用了多道程序設(shè)計(jì)后，能提高整個(gè)系統(tǒng)的效率， 具體表現(xiàn)在：（1）提高了處理器的利用率。（2）充分利用 外

4、圍設(shè)備資源。（3）發(fā)揮了處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力。1.8 3.0以下有關(guān)進(jìn)程控制塊的描述中錯(cuò)誤的是（c）您答對(duì)了* a進(jìn)程控制塊即 Process Con trol Block，其縮寫是 PCB* b進(jìn)程控制塊是用以記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況的* c操作系統(tǒng)為每個(gè)進(jìn)程設(shè)置若干個(gè)進(jìn)程控制塊* d進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志，操作系統(tǒng)通過進(jìn)程控制塊實(shí)現(xiàn)對(duì)進(jìn)程的管理和調(diào)度本題考查的知識(shí)點(diǎn)為進(jìn)程控制塊。為了標(biāo)識(shí)進(jìn)程，記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況，操作系統(tǒng)在創(chuàng)建進(jìn)程時(shí)為每一個(gè)進(jìn)程設(shè)置一個(gè)進(jìn)程控制塊。進(jìn)程控制塊的英文名稱是Process ControlBlock，縮寫為PCB故選項(xiàng)C是錯(cuò)

5、誤的。1.9 3.0在虛擬頁(yè)式存儲(chǔ)管理中，所謂最不經(jīng)使用（LFU）頁(yè)面淘汰算法是指:（b）您答對(duì)了a將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面淘汰b將駐留在內(nèi)存中訪問次數(shù)最少的頁(yè)面淘汰* c將駐留在內(nèi)存中的頁(yè)面隨機(jī)挑選一頁(yè)淘汰d將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁(yè)淘汰考察虛擬存儲(chǔ)器的頁(yè)面淘汰策略。1.10 3.0下列作業(yè)調(diào)度算法中，綜合考慮作業(yè)等待時(shí)間和執(zhí)行時(shí)間的是(d )您答對(duì)了* a均衡調(diào)度算法* b短作業(yè)優(yōu)先調(diào)度算法c先來先服務(wù)調(diào)度算法* d高響應(yīng)比優(yōu)先調(diào)度算法折中的方法就是考察作業(yè)調(diào)度算法：先來先服務(wù)不利于小作業(yè)；短作業(yè)優(yōu)先不利于長(zhǎng)作業(yè);響應(yīng)比高者優(yōu)先。1.11 3.0下面關(guān)于頁(yè)

6、式系統(tǒng)中頁(yè)面調(diào)度算法說法中錯(cuò)誤的是(d)您答對(duì)了* a一個(gè)好的頁(yè)面調(diào)度算法應(yīng)減少和避免抖動(dòng)現(xiàn)象FIFO調(diào)度算法實(shí)現(xiàn)簡(jiǎn)單，選擇最先進(jìn)入主存儲(chǔ)器的頁(yè)面調(diào)出cLRU調(diào)度算法是基于局部性原理的一種算法，首先調(diào)出最近一段時(shí)間未被訪問過的頁(yè)面dLFU首先調(diào)出一段時(shí)間內(nèi)被訪問次數(shù)多的頁(yè)面1.12 3.0在批處理操作系統(tǒng)控制下實(shí)現(xiàn)多道程序并行工作，從每一個(gè)用戶，總希望自己的作業(yè)(b )您答對(duì)了a響應(yīng)時(shí)間短b周轉(zhuǎn)時(shí)間短c服務(wù)費(fèi)用低d長(zhǎng)作業(yè)優(yōu)先得到服務(wù)考察作業(yè)調(diào)度的準(zhǔn)則。1.13 3.0在一個(gè)單處理器計(jì)算機(jī)系統(tǒng)中同時(shí)存在4個(gè)并發(fā)進(jìn)程，則任何時(shí)刻允許占用處理器的進(jìn)程數(shù)為(b)您答對(duì)了a至少1個(gè)b最多1個(gè)最少2個(gè)最多

7、4個(gè)本題考查的知識(shí)點(diǎn)為程序的順序執(zhí)行。對(duì)單處理器系統(tǒng)來說，若干進(jìn)程輪流占用處理器。個(gè)進(jìn)程運(yùn)行結(jié)束后，才可能讓出處理器，允許別的進(jìn)程占用。1.14 3.0在單用戶連續(xù)存儲(chǔ)管理、固定分區(qū)存儲(chǔ)管理、可變分區(qū)存儲(chǔ)管理、頁(yè)式存儲(chǔ)管理這四種存儲(chǔ) 管理方式中，地址轉(zhuǎn)換采用動(dòng)態(tài)重定位方式的是(a)您答對(duì)了a可變分區(qū)、頁(yè)式存儲(chǔ)管理方式b單用戶連續(xù)存儲(chǔ)管理、可變分區(qū)存儲(chǔ)管理方式c固定分區(qū)、頁(yè)式存儲(chǔ)管理方式d固定分區(qū)存儲(chǔ)管理方式1.15 3.0某基于可變分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB初始為連續(xù)空間)，采用最優(yōu)適配(Bestfit) 算法，分配和釋放的順序?yàn)椋悍峙?5MB分配30MB釋放15MB分配8MB

8、此時(shí)主存中最大空閑分區(qū)的大小是 (d )您答對(duì)了a7MBb9MBc10MB15MB考察可變分區(qū)存儲(chǔ)管理的分配與回收算法。分配15MB,剩余40MB分配30MB,剩余10MB主存被分成了三塊，釋放 15MB,空閑空間為10MB,15MB分配8MB空閑空間為2MB,15MB1.16 3.0UNIX系統(tǒng)的頁(yè)面調(diào)度采用(c)算法。您答對(duì)了a先進(jìn)先出b先進(jìn)后出* c二次機(jī)會(huì)頁(yè)面調(diào)度* d最優(yōu)適應(yīng)考察UNIX中的虛擬頁(yè)式存儲(chǔ)管理中的頁(yè)面調(diào)度算法。1.17 3.0進(jìn)程的執(zhí)行速度取決于自身與外界原因以及能占用處理器的時(shí)間，因此以不可預(yù)知的速度向前推進(jìn)，進(jìn)程的這種特性稱為(d )您答對(duì)了* a動(dòng)態(tài)性* b并發(fā)性

9、* c同步性異步性考察進(jìn)程的特性。1.18 3.0在UNIX中，一個(gè)進(jìn)程被喚醒意味著（b） 您答對(duì)了a該進(jìn)程重新占有了 CPUb進(jìn)程狀態(tài)變?yōu)榫途w態(tài)c它的優(yōu)先權(quán)變?yōu)樽畲骴其PCB移至就緒隊(duì)列的隊(duì)首本題考查的知識(shí)點(diǎn)為進(jìn)程的喚醒。在UNIX系統(tǒng)中，通過調(diào)用Wakeup程序來喚醒等待相應(yīng)事件的進(jìn)程。被喚醒的進(jìn)程從睡眠隊(duì)列退出，狀態(tài)被修改為就緒， 在主存睡眠而被喚醒的進(jìn)程鏈入在主存的就緒隊(duì)列，在磁盤對(duì)換區(qū)睡眠的進(jìn)程被喚醒后仍保留在對(duì)換區(qū)，鏈入就緒且換出隊(duì)列。1.19 3.0“進(jìn)程等待原因”屬于進(jìn)程控制塊的（b）您答對(duì)了a標(biāo)識(shí)信息b說明信息c現(xiàn)場(chǎng)信息d管理信息考察進(jìn)程控制塊的詳細(xì)信息，是一個(gè)非常重要的考點(diǎn)

10、，需同學(xué)們特別注意。1.20 3.0若處理器有32位地址，則它的虛擬地址空間為(b )字節(jié)。您答對(duì)了a2GBb4GBc100KBd640KB$2A(32)$=4GB?？疾焯摂M地址空間的確定，與什么因素有關(guān)，主要跟地址線的條數(shù)有關(guān)。1.21 3.0下面是關(guān)于重定位的有關(guān)描述，其中錯(cuò)誤的是(d)您答對(duì)了a絕對(duì)地址是主存空間的地址編號(hào)b用戶程序中使用的從 0地址開始的地址編號(hào)是邏輯地址c動(dòng)態(tài)重定位中裝入主存的作業(yè)仍保持原來的邏輯地址d靜態(tài)重定位中裝入主存的作業(yè)仍保持原來的邏輯地址1.22 3.0分頁(yè)管理每取一數(shù)據(jù)，要訪問(b )次內(nèi)存。您答對(duì)了5121b2c3d4頁(yè)式存儲(chǔ)管理雖然提高了主存空間的利用

11、率，因?yàn)轫?yè)表也在主存， 所以每取一數(shù)據(jù)，需要訪問兩次主存，降低了系統(tǒng)效率；為了既提高主存利用率有不致使效率降低，又引入了快表。1.23 3.0某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理芳式，扌好節(jié)編制，瓦大小為曠字節(jié)，頁(yè)叢項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁(yè)目編號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為才頁(yè)剛表示整他輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（）您答對(duì)了 ba64b128c256d考察二級(jí)頁(yè)表。把頁(yè)表進(jìn)一步分頁(yè)， 頁(yè)大小為$2人(10)$字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，則一頁(yè) 中可以有512個(gè)頁(yè)表項(xiàng)($2人(10)/2$=512)。邏輯地址空間大小為 $2A(16)$頁(yè),則頁(yè)表項(xiàng)有$2人(16)/51

12、2$=128.1.24 3.0在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列哪一種狀態(tài)轉(zhuǎn)換是不可能發(fā)生的？(d )您答對(duì)了a就緒態(tài)f運(yùn)行態(tài)* b運(yùn)行態(tài)f就緒態(tài)c運(yùn)行態(tài)f等待態(tài)* d等待態(tài)f運(yùn)行態(tài)考察進(jìn)程3狀態(tài)圖中的狀態(tài)變化。1.25 3.0以下不屬于進(jìn)程基本特性的是(a) 您答對(duì)了* a進(jìn)程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟* b進(jìn)程具有動(dòng)態(tài)性，多個(gè)不同的進(jìn)程可以包含相同的程序* c進(jìn)程具有三種基本狀態(tài)：等待態(tài)、運(yùn)行態(tài)、就緒態(tài)* d進(jìn)程可以并發(fā)執(zhí)行2. 多選題2.1 5.0(acd)在多道程序設(shè)計(jì)系統(tǒng)中，當(dāng)程序執(zhí)行時(shí)，對(duì)主存區(qū)域的保護(hù)可采取如下措施 您答對(duì)了* a對(duì)自己區(qū)域的信息既可讀，又可

13、寫* b對(duì)共享區(qū)域的信息既可讀，又可寫c對(duì)共享區(qū)域的信息只可讀，不可寫* d對(duì)非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫* e對(duì)非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫，但可執(zhí)行考察在多道程序設(shè)計(jì)系統(tǒng)中的存儲(chǔ)保護(hù)措施。2.2 5.0在UNIX中被稱為“異常情況”的是（abde ）您答對(duì)了* a執(zhí)行trap指令* b執(zhí)行操作碼無效的指令* c執(zhí)行指令時(shí)發(fā)生外部中斷* d執(zhí)行浮點(diǎn)運(yùn)算溢出的指令執(zhí)行地址越界的指令UNIX把出現(xiàn)的事件分成兩類：中斷事件和異常情況。若出現(xiàn)的事件與正在運(yùn)行的進(jìn)程無關(guān)， 則為中斷事件。如，I/O中斷事件、時(shí)鐘中斷事件、電源故障等。若出現(xiàn)的事件與正在運(yùn)行 的進(jìn)程有關(guān)，則為異

14、常情況。如，執(zhí)行trap指令或執(zhí)行某條指令時(shí)發(fā)現(xiàn)該指令的操作碼無效、地址錯(cuò)、地址越界、浮點(diǎn)運(yùn)算溢出等。2.3 5.0重定位有兩種方法，即（cd）您答對(duì)了a絕對(duì)重定位b相對(duì)重定位c動(dòng)態(tài)重定位d靜態(tài)重定位e偏向重定位本題考查的知識(shí)點(diǎn)為重定位的兩種方式。重定位的方式可以有靜態(tài)重定位和動(dòng)態(tài)重定位兩 種。2.4 5.0在以下有關(guān)存儲(chǔ)管理的敘述中，正確的是（bee ）您答對(duì)了a采用任何一種存儲(chǔ)管理方法，用戶使用的邏輯地址都是連續(xù)的b采用動(dòng)態(tài)再定位技術(shù)可實(shí)現(xiàn)程序在內(nèi)存空間中浮動(dòng)由于有了虛存，用戶可以使用比主存空間還要大的地址空間d在頁(yè)式虛存管理中，一個(gè)作業(yè)或進(jìn)程有一張頁(yè)表并將頁(yè)表保存在磁盤上采用快表可以加速相對(duì)地址到絕對(duì)地址的轉(zhuǎn)換綜合考察存儲(chǔ)管理。2.5 5.0以下