200812操作系統(tǒng)考試

1、操作系統(tǒng)考試 選擇題地址映射或重定位的工作是將（D）。絕對(duì)地址轉(zhuǎn)換成邏輯地址C. 邏輯地址轉(zhuǎn)換成浮動(dòng)地址邏輯地址轉(zhuǎn)換成虛擬地址D. 邏輯地址轉(zhuǎn)換成絕對(duì)地址下列存儲(chǔ)管理方式中，不要求作業(yè)全部裝入，且不要求一個(gè)連續(xù)存儲(chǔ)空間的管理方式是（ C）單用戶連續(xù)管理C. 分段分頁式管理活動(dòng)分區(qū)管理D. 固定分區(qū)管理存儲(chǔ)管理是內(nèi)存儲(chǔ)器中（C）的區(qū)域進(jìn)行管理。A. 供系統(tǒng)使用 B. 供程序使用 C. 供用戶使用 D. 供整個(gè)內(nèi)存固定分區(qū)管理中，每個(gè)分區(qū)的大小是（B）相同的C. 根據(jù)用戶要求而定可以不同但預(yù)先固定D. 可以不同但作業(yè)長(zhǎng)度固定固定分區(qū)管理中，可采用（A）技術(shù)提高內(nèi)存空間的利用率。按經(jīng)常出現(xiàn)作業(yè)大小來

2、劃分分區(qū)大作業(yè)可以申請(qǐng)多個(gè)分區(qū)不同作業(yè)請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的區(qū)以上都不可以系統(tǒng)抖動(dòng)是指（ B）使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定的現(xiàn)象由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象。操作系統(tǒng)中將作業(yè)暫時(shí)不需要的部分移動(dòng)到外存，讓出內(nèi)存空間以調(diào)用其他所需數(shù)據(jù)的 技術(shù)是（ C）A. 覆蓋技術(shù)B. 交換技術(shù)C. 虛擬擴(kuò)充D. 物理擴(kuò)充當(dāng)內(nèi)存碎片總?cè)萘看笥谀骋蛔鳂I(yè)所申請(qǐng)內(nèi)存容量時(shí)，（D）可以為這一作業(yè)分配內(nèi)存不可以為這一作業(yè)分配內(nèi)存沒有辦法為這一作業(yè)分配內(nèi)存采用移動(dòng)技術(shù)能為這一作業(yè)分配內(nèi)存作業(yè)在執(zhí)行過程中發(fā)生了缺頁中斷，操作系統(tǒng)處理后

3、，應(yīng)執(zhí)行的指令是（B）被中斷的前一條C. 被中斷的后一條被中斷的這一條D. 作業(yè)的第一條程序的（A）理論是虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)。A. 局部性B. 全局性C. 動(dòng)態(tài)性D. 虛擬性操作系統(tǒng)通過（C）對(duì)進(jìn)程進(jìn)行管理JCBB.CHCTC.PCBD. DCT用V操作原語去喚醒一個(gè)等待進(jìn)程，被喚醒進(jìn)程的狀態(tài)將變?yōu)椋ˋ）A. 就緒B.等待C.運(yùn)行D. 完成下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D）進(jìn)程是動(dòng)態(tài)的概念進(jìn)程是有生命期的進(jìn)程執(zhí)行需要 CPU進(jìn)程是指令的集合對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=O,則（C）表示沒有進(jìn)程進(jìn)入臨界區(qū)表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入表示有一個(gè)進(jìn)程進(jìn)

4、入臨界區(qū)表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)若P、V操作的信號(hào)量S初值為3,當(dāng)前值為一2,則表示有（B）等待進(jìn)程A. 1個(gè)B. 2個(gè)C. 3個(gè)D. 4個(gè)為了調(diào)度某個(gè)緊急的重要進(jìn)程，應(yīng)采用（B）調(diào)度算法較為適應(yīng)。先進(jìn)先出優(yōu)先級(jí)短進(jìn)程優(yōu)先輪轉(zhuǎn)法操作系統(tǒng)圣臨界區(qū)調(diào)用的原則之一是（A）無進(jìn)程處于臨界區(qū)時(shí)有進(jìn)程進(jìn)入臨界區(qū)時(shí)進(jìn)程處于就緒狀態(tài)時(shí)進(jìn)程開始創(chuàng)建時(shí)在進(jìn)程通信中，（D）常采用變量、數(shù)組形式來實(shí)現(xiàn)。消息通訊管道通信低級(jí)通信高級(jí)通信設(shè)系統(tǒng)中有N （N2）個(gè)進(jìn)程，且當(dāng)前沒有執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況， 不可能發(fā)生的情況是（D）有1個(gè)運(yùn)行進(jìn)程， N-1 個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)有2個(gè)運(yùn)行進(jìn)程，沒有就緒

5、進(jìn)程，N-2進(jìn)程處于等待狀態(tài)有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，N-2進(jìn)程處于等待狀態(tài)沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程， N-2 個(gè)進(jìn)程處于等待狀態(tài)某進(jìn)程在執(zhí)行過程中，系統(tǒng)將其強(qiáng)行撤下，把CPU分配給其他進(jìn)程，這種調(diào)度方式就 是（ A）剝奪方式非剝奪方式DMA 方式中斷方式磁盤與主機(jī)之間傳遞數(shù)據(jù)，通常都以（B）為單位進(jìn)行字節(jié)塊文件字從文件的邏輯結(jié)構(gòu)來看，文件可分為（C）和記錄式文件兩類索引文件輸入文件流式文件系統(tǒng)文件記錄是存取文件的基本單位，它的長(zhǎng)度（B）等長(zhǎng)或不等長(zhǎng)必須是等長(zhǎng)是固定長(zhǎng)度的必須是不等的文件系統(tǒng)的引入是為了（D）保護(hù)系統(tǒng)文檔保存用戶和系統(tǒng)文檔實(shí)現(xiàn)虛擬存儲(chǔ)實(shí)現(xiàn)對(duì)文件的按名存取下列文件的物理

6、結(jié)構(gòu)中，不方便直接讀寫任意一個(gè)記錄的是（A）順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)以上都是通常在（B）中會(huì)保存文件名、文件擴(kuò)展名、文件長(zhǎng)度、文件屬性以及文件建立的日期 與時(shí)間等信息。進(jìn)程控制塊目錄作業(yè)控制塊D. 索引磁帶上的文件一般只能（A）存取索引隨機(jī)直接順序Windows系統(tǒng)中，system.ini文件的邏輯結(jié)構(gòu)形式是（A）字符流式文件邏輯文件記錄式文件只讀文件我們常用的ACCESS數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（C）。字符流式文件邏輯文件記錄式文件只讀文件文件被劃分為若干個(gè)大小相等的物理塊，它是（A）的基本單位。存放文件信息或分配存儲(chǔ)空間組織和使用信息表示單位信息記錄式文件所謂輸入/輸出操作，也叫I/O操

7、作，它是指（C）。CPU 和內(nèi)存中的信息傳輸CPU 和外存中的信息傳輸內(nèi)存和設(shè)備之間的信息傳輸內(nèi)存和外存之間的信息傳輸對(duì)磁盤進(jìn)行和移臂調(diào)度，其目的是縮短（D）時(shí)間。A. 啟動(dòng)設(shè)備B. 數(shù)據(jù)傳送C. 搜索延遲D. 尋找定位采用SPOOLing操作后，使得（C）和作業(yè)執(zhí)行時(shí)間縮短。磁盤空間利用率提高作業(yè)周轉(zhuǎn)時(shí)間縮短獨(dú)占設(shè)備利用率提高系統(tǒng)工作時(shí)間縮短SPOOLing技術(shù)，也稱假脫機(jī)技術(shù)，是利用了（D）概念。磁帶存儲(chǔ)設(shè)備外設(shè)虛擬設(shè)備通道是一種（ D）傳輸信息的電子線路通用處理器保存I/O信息的部件專用處理器操作系統(tǒng)是由中斷驅(qū)動(dòng)的，下列事件中，不會(huì)引起中斷的是（C）除零操作打印結(jié)束電源掉電程序出錯(cuò)下面敘

8、述中，錯(cuò)誤的是（）由于磁帶的價(jià)格比磁盤便宜，用磁帶實(shí)現(xiàn)索引文件最經(jīng)濟(jì)索引順序文件既能順序訪問，又能隨機(jī)訪問直接訪問文件也能順序訪問，但一般效率較差變更磁盤上的順序文件記錄的內(nèi)容時(shí)，不一定要復(fù)制整個(gè)文件38磁盤驅(qū)動(dòng)調(diào)度算法中，可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向的算法是（B）電梯調(diào)度先來先服務(wù)循環(huán)掃描掃描引入緩沖技術(shù)是為了（D）提高設(shè)備利用率提供內(nèi)外存接口擴(kuò)充相對(duì)地址空間提高CPU和I/O設(shè)備之間交換信息的速度計(jì)算機(jī)系統(tǒng)啟動(dòng)外部設(shè)備是按（B）來啟動(dòng)的。A. 設(shè)備號(hào)B. 設(shè)備絕對(duì)號(hào)C. 邏輯號(hào)D. 設(shè)備相對(duì)號(hào)（B）是作業(yè)存在的唯一標(biāo)志作業(yè)標(biāo)識(shí)名作業(yè)控制塊進(jìn)程標(biāo)識(shí)名進(jìn)程控制塊作業(yè)在整個(gè)生命周期，要經(jīng)歷四個(gè)

9、狀態(tài)，它們是提交、后備、（C）和完成A. 就緒等待執(zhí)行停止作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)要做（D）等工作。輸出結(jié)果，刪除內(nèi)存中的作業(yè)回收該作業(yè)所占資源、輸出結(jié)果刪除該作業(yè)，回收其所占資源、輸出結(jié)果從當(dāng)前作業(yè)隊(duì)列中刪除該作業(yè)的控制塊、回收其所點(diǎn)資源、輸出結(jié)果既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（A）響應(yīng)比高者優(yōu)先優(yōu)先級(jí)調(diào)度短作業(yè)優(yōu)先先來先服務(wù)（A）是指從作業(yè)提交給系統(tǒng)，到作業(yè)完成的時(shí)間間隔。周轉(zhuǎn)時(shí)間響應(yīng)時(shí)間運(yùn)行時(shí)間等待時(shí)間一個(gè)作業(yè)正常結(jié)束，或者出錯(cuò)中途終止，作業(yè)將處于（D）狀態(tài)。就緒等待后備完成在操作系統(tǒng)的作業(yè)管理中，JCB是指（C）進(jìn)程控制塊文件控制塊作業(yè)控制塊程序控制塊系統(tǒng)調(diào)用是

10、由操作系統(tǒng)提供的內(nèi)部調(diào)用，用戶（C）使用直接通過鍵盤交互方式與系統(tǒng)的命令一樣只能通過用戶程序間接當(dāng)成命令接口使用操作系統(tǒng)中的進(jìn)程管理是一種低級(jí)管理，而作業(yè)管理是一種（A）宏觀的高級(jí)管理宏觀的低級(jí)管理微觀的高級(jí)管理微觀的低級(jí)管理可執(zhí)行文件的擴(kuò)展名是（C）.DAT.BAT.COM.DOC互斥條件、（B）、非剝奪條件和循環(huán)等待條件是產(chǎn)生死鎖的4個(gè)必要條件。A 請(qǐng)求和阻塞條件請(qǐng)求與保持條件請(qǐng)求與釋放條件D 釋放與阻塞條件在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（D）死鎖檢測(cè)法資源分配圖化簡(jiǎn)銀行家算法資源有序分配法Dijkstra給出的銀行家算法是具有代表性的（B）算法預(yù)防死鎖避免死鎖檢測(cè)死鎖解除死

11、鎖系統(tǒng)發(fā)生死鎖的必要條件有4個(gè)，要防止死鎖的發(fā)生，可以破壞這4個(gè)必要條件，但破 壞（A）條件是不太實(shí)際的?；コ夥莿儕Z循環(huán)等待請(qǐng)求并保持若某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，則該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源 單位數(shù)是（ C） TOC o 1-5 h z 891011如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（C）,則響應(yīng)時(shí)間越長(zhǎng)。用戶數(shù)越少內(nèi)存越少用戶數(shù)越多內(nèi)存越多設(shè)計(jì)實(shí)時(shí)系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（C）A. 可靠性和靈活性B. 靈活性和實(shí)時(shí)性實(shí)時(shí)性和可靠性分配率和利用率計(jì)算機(jī)操作系統(tǒng)的主要功能是（D）A. 把源程序代碼轉(zhuǎn)換萬目標(biāo)代碼實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換控制管理系統(tǒng)

12、的資源，方便用戶使用下面關(guān)于進(jìn)程的敘述不正確的是（D）進(jìn)程沒有得到 CPU 時(shí)，其狀態(tài)必為等待或就緒之一。在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)進(jìn)程獲得CPU運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變一個(gè)執(zhí)行中的進(jìn)程時(shí)間片用完后，狀態(tài)將變?yōu)椋ǎ〢. 等待就緒運(yùn)行自由問答題并行性與并發(fā)性有什么區(qū)別？ 并行性是指兩個(gè)或者多個(gè)事件在同一時(shí)刻發(fā)生；并發(fā)性是指兩個(gè)或者多個(gè)事件在同一時(shí) 間間隔內(nèi)發(fā)生在多道程序環(huán)境下，并發(fā)性指宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，但在單處理器系 統(tǒng)中，每一時(shí)刻僅能執(zhí)行一道程序，所以在微觀上這些程序是交替執(zhí)行的。一個(gè)運(yùn)行在單處理器系統(tǒng)

13、上的操作系統(tǒng)不能夠完成并行操作，但可以完成并發(fā)操作，具有并 發(fā)性。設(shè)某文件為鏈接文件，由6個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤物理塊大小相 等，均為512字節(jié)，并依次存放在45， 119， 78， 99， 52， 66號(hào)磁盤上。若要存取文件 的第1566邏輯字節(jié)處的信息，請(qǐng)問需要訪問哪一個(gè)物理塊？1566寧512取整等于31566寧512 取余等于30可見，要訪問的信息的邏輯記錄號(hào)（通常從0開始編碼）為3,對(duì)應(yīng)的磁盤物理塊號(hào)為99。若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)?，F(xiàn)有一個(gè)磁盤讀寫請(qǐng)求 隊(duì)列：23， 376， 205， 132， 19， 61， 190， 398，

14、29， 4， 18， 40 若采用先來先來服務(wù)，最短尋道時(shí)間優(yōu)先和掃描算法，試計(jì)算出平均尋道長(zhǎng)度各為多少 道？1、采用先來先服務(wù)磁盤調(diào)度算法進(jìn)行調(diào)度，移動(dòng)磁道總數(shù)為1596，共移動(dòng)12次，平均尋 道長(zhǎng)度為 133.2、采用最短那道時(shí)間優(yōu)先磁盤調(diào)度算法進(jìn)行調(diào)度，移動(dòng)磁道總數(shù)為700，共移動(dòng)12次，平均那道長(zhǎng)度為 58.333、采用掃描算法，進(jìn)行調(diào)度，移動(dòng)磁道總數(shù)為692，共移動(dòng) 12 次，平均尋道長(zhǎng)度為57.67有一磁盤組共有20 個(gè)盤面，每個(gè)盤面上有100 個(gè)磁道，每個(gè)磁道有16 個(gè)扇區(qū)。假定磁 盤以扇區(qū)為單位進(jìn)行分配，若使用位示圖來管理磁盤空間，請(qǐng)問位示圖需要占多少空 間？16X100X20

15、=32000 (扇區(qū))因此，使用位示圖描述扇區(qū)狀態(tài)需要的空間為：32000 寧 8=4000 (字節(jié))用程序代碼加簡(jiǎn)要文字說明方法寫出P、V操作的定義。P(S)s=s-1;if(sv0) then W(s) :W(s)為阻塞原語V(s)S=s+1;If(s=0) then R(s) :R(s)為喚醒原語桌上有一空盒子，允許存放一個(gè)球。老師可向盒中放紅球，也可以放綠球，小紅只準(zhǔn)取 紅球，小明只準(zhǔn)取綠球，規(guī)定當(dāng)盒子空時(shí)一次只能放一個(gè)球供他們?nèi)∮?。?qǐng)用P、V原 語實(shí)現(xiàn)老師、小紅和小明三人并發(fā)進(jìn)程的同步。(請(qǐng)用偽代碼方式或用流程圖方式描述 必須注明信號(hào)量及其初值)設(shè)置2個(gè)同步信號(hào)量：S1, S2； 1

16、個(gè)互斥信號(hào)量：SS=l； S1, S2=0,0；BeginCobeginTeacher();Xiaohong();Xiaoming();CoendTeacher()P(s);將球放入盒中；If(放入紅球)then V(s1)Else V(s2)Xiaohong ()P(s1)從盒中取紅球；V(s)Xiaoming()P(s2)從盒中取綠球；V(s)缺頁中斷與一般中斷有什么異同？它們的相同點(diǎn)：同樣需要經(jīng)歷保護(hù)CPU現(xiàn)場(chǎng)、分析中斷原因、轉(zhuǎn)缺頁中斷處理程序進(jìn)行處 理、恢復(fù)CPU現(xiàn)在現(xiàn)場(chǎng)等過程。缺頁中斷是一種特殊的中斷，與一般中斷有區(qū)別：產(chǎn)生和處理中斷信號(hào)的時(shí)刻不同。 一般中斷：在一條指令執(zhí)行完成后，

17、去檢查是否有中斷請(qǐng)求到達(dá)。若有，便去響應(yīng)中斷否則， 斷續(xù)執(zhí)行下一條指令。缺頁中斷：在指令執(zhí)行期間，發(fā)現(xiàn)所有訪問的指令或數(shù)據(jù)不在內(nèi)存時(shí)產(chǎn)生和處理。一條指令 在執(zhí)行期間可能產(chǎn)生多次缺頁中斷。設(shè)某程序的頁面訪問序列為：1，2，3，4，5，2，3，1，2，3，4，5且開始執(zhí)行時(shí)內(nèi)存中沒有頁面，則在分配給該程序的物理塊數(shù)是3,采用FIFO方式時(shí)缺頁 次數(shù)分別是多少？在分配給程序的物理塊數(shù)是4時(shí)，缺頁次數(shù)又是多少？123452312345123452333341234522223XXXXXXXXXX123452312345123444333341233322223122255512XXXXXXXX分配3個(gè)物理塊時(shí)，缺頁次數(shù)為10次。 分配4個(gè)物理塊時(shí)，缺頁次數(shù)為8次。68. 假設(shè)有 A