操作系統(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程序是具有特定功能的一組指令或語句的集合，它指出了處理器執(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在虛擬頁式存儲(chǔ)管理中，所謂最不經(jīng)使用（LFU）頁面淘汰算法是指:（b）您答對(duì)了a將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長(zhǎng)的頁面淘汰b將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰* c將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰d將駐留在內(nèi)存中時(shí)間最長(zhǎng)的一頁淘汰考察虛擬存儲(chǔ)器的頁面淘汰策略。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)于頁

6、式系統(tǒng)中頁面調(diào)度算法說法中錯(cuò)誤的是(d)您答對(duì)了* a一個(gè)好的頁面調(diào)度算法應(yīng)減少和避免抖動(dòng)現(xiàn)象FIFO調(diào)度算法實(shí)現(xiàn)簡(jiǎn)單，選擇最先進(jìn)入主存儲(chǔ)器的頁面調(diào)出cLRU調(diào)度算法是基于局部性原理的一種算法，首先調(diào)出最近一段時(shí)間未被訪問過的頁面dLFU首先調(diào)出一段時(shí)間內(nèi)被訪問次數(shù)多的頁面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ǔ)管理、頁式存儲(chǔ)管理這四種存儲(chǔ) 管理方式中，地址轉(zhuǎn)換采用動(dòng)態(tài)重定位方式的是(a)您答對(duì)了a可變分區(qū)、頁式存儲(chǔ)管理方式b單用戶連續(xù)存儲(chǔ)管理、可變分區(qū)存儲(chǔ)管理方式c固定分區(qū)、頁式存儲(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)的頁面調(diào)度采用(c)算法。您答對(duì)了a先進(jìn)先出b先進(jìn)后出* c二次機(jī)會(huì)頁面調(diào)度* d最優(yōu)適應(yīng)考察UNIX中的虛擬頁式存儲(chǔ)管理中的頁面調(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分頁管理每取一數(shù)據(jù)，要訪問(b )次內(nèi)存。您答對(duì)了5121b2c3d4頁式存儲(chǔ)管理雖然提高了主存空間的利用

11、率，因?yàn)轫摫硪苍谥鞔妫?所以每取一數(shù)據(jù)，需要訪問兩次主存，降低了系統(tǒng)效率；為了既提高主存利用率有不致使效率降低，又引入了快表。1.23 3.0某計(jì)算機(jī)采用二級(jí)頁表的分頁存儲(chǔ)管理芳式，扌好節(jié)編制，瓦大小為曠字節(jié)，頁叢項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：頁目編號(hào)頁號(hào)頁內(nèi)偏移量邏輯地址空間大小為才頁剛表示整他輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（）您答對(duì)了 ba64b128c256d考察二級(jí)頁表。把頁表進(jìn)一步分頁， 頁大小為$2人(10)$字節(jié)，頁表項(xiàng)大小為2字節(jié)，則一頁 中可以有512個(gè)頁表項(xiàng)($2人(10)/2$=512)。邏輯地址空間大小為 $2A(16)$頁,則頁表項(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在頁式虛存管理中，一個(gè)作業(yè)或進(jìn)程有一張頁表并將頁表保存在磁盤上采用快表可以加速相對(duì)地址到絕對(duì)地址的轉(zhuǎn)換綜合考察存儲(chǔ)管理。2.5 5.0以下