高校操作系統(tǒng)課程考核試卷
高校操作系統(tǒng)課程考核試卷
課程 操作系統(tǒng) 考試形式 (開/閉卷)
學(xué)校:________系:_______專業(yè):_______班級(jí):_______學(xué)號(hào):_______姓名:________
內(nèi)容需要下載文檔才能查看
一、(每空1分,共15分)
1、 在單處理機(jī)系統(tǒng)中,多道程序運(yùn)行的特點(diǎn)是_____多道______、____宏觀并行_______和___微觀串行________。
2、 若公用信號(hào)量sem的初值為2,當(dāng)前值是-1,則表示有_____1______個(gè)等待進(jìn)程。
3、 操作系統(tǒng)為用戶提供的兩個(gè)接口界面是__鍵盤命令_________和____編程_______。
4、 多道程序設(shè)計(jì)技術(shù)的出現(xiàn),得到了計(jì)算機(jī)硬件的兩方面支持:___中斷系統(tǒng)________和___通道技術(shù)________。
5、 在多道程序運(yùn)行的系統(tǒng)中,為了提高內(nèi)存的使用率,解決小內(nèi)存運(yùn)行大作業(yè)問題,
使用了___分頁管理________、___分段管理________和____段頁式管理_______等內(nèi)存管理技術(shù);
6、 文件的物理結(jié)構(gòu)主要有三種:__連續(xù)結(jié)構(gòu)_________、__串聯(lián)結(jié)構(gòu)_________和___索引結(jié)構(gòu)________。
7、 設(shè)一段表為段號(hào) 基地址 段長 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96
那么邏輯地址(4,100)對(duì)應(yīng)的物理地址是___地址越界____。
二、單項(xiàng)選擇題 (每題1分,共15題)
1、在采用SPOOLing技術(shù)的系統(tǒng)中,用戶的打印數(shù)據(jù)首先被送到_____A______。
A、磁盤固定區(qū)域 B、內(nèi)存固定區(qū)域 C、終端 D、打印機(jī)
2、當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí),稱處理機(jī)處于_____A______態(tài)。
A、執(zhí)行態(tài) B、目態(tài) C、管態(tài) D、就緒態(tài)
3、在下列性質(zhì)中,____D_______不是分時(shí)系統(tǒng)的物征。
A、多路性 B、交互性 C、獨(dú)占性 D、成批性
4、在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí),下列____D_______轉(zhuǎn)換是不可能發(fā)生的。
A、就緒態(tài)→運(yùn)行態(tài) B、運(yùn)行態(tài)→就緒態(tài) C、運(yùn)行態(tài)→阻塞態(tài) D、阻塞態(tài)→運(yùn)行態(tài)
5、在操作系統(tǒng)中,死鎖出現(xiàn)指的是_____C______。
A、計(jì)算機(jī)發(fā)生了重大故障; B、資源數(shù)遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù);
C、若干進(jìn)程因競爭資源而無限等待其它進(jìn)程釋放已占有的資源; D、進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過資源總數(shù);
6、可變分區(qū)存儲(chǔ)管理方式中,最先適應(yīng)算法是空閑區(qū)在空閑鏈中按_____A______次序排列。
A、地址遞增 B、地址遞減 C、空閑區(qū)大小遞增 D、空閑區(qū)大小遞減
7、下列僅一條指令只能在管態(tài)下運(yùn)行,這條指令是_____A______。
A、讀取時(shí)鐘指令 B、訪管指令 C、屏蔽中斷指令 D、取數(shù)指令
8、設(shè)主存容量為1MB,輔存容量為400MB,計(jì)算機(jī)系統(tǒng)的地址寄存器有24位,那么虛存的最大容量是____D_______。
A、1MB B、401MB C、1MB+224B D、224B
9、在動(dòng)態(tài)分區(qū)分配方案中,只需要進(jìn)行一次比較就可以判定是否滿足作業(yè)對(duì)主存空間要求是___C_______。
A、最先適應(yīng)算法 B、最佳適應(yīng)算法 C、最壞適應(yīng)算法 D、循環(huán)最先適應(yīng)
算法
10、在動(dòng)態(tài)分配方案中,某一作業(yè)完成后,系統(tǒng)回收其主存空間并與相鄰空閑區(qū)合并,為
此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是______D_____。
A、無上鄰空閑區(qū)也無下鄰空閑區(qū) B、有上鄰空閑區(qū)但無下鄰空閑區(qū)
C、有下鄰空閑區(qū)但無上鄰空閑區(qū) D、有上鄰空閑區(qū)也有下鄰空閑區(qū)
11、系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由___A___引起的。
A、置換算法選擇不當(dāng) B、交換的信息量過大
C、內(nèi)存容量不足 D、請(qǐng)求頁式管理方案
12、在記錄式文件中,一個(gè)文件由稱為_____C______的最小單位組成。
A、物理文件 B、物理塊 C、邏輯記錄 D、數(shù)據(jù)項(xiàng)
13、文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu),則文件控制塊FCB中有關(guān)文件的物理位置信息應(yīng)包括____B_______。
。1)首地址; (2)文件長度; (3)索引表地址;
A、(1)、(2)、(3)全部 B、(1)、和(2) C、(1)和(3) D、(2)和(3)
14、如果I/O所花費(fèi)的時(shí)間比CPU的處理時(shí)間短得多,則緩沖區(qū)_____B______。
A、最有效 B、幾乎無效 C、均衡 D、以上都不是
15、虛擬設(shè)備是靠_____C______技術(shù)來實(shí)現(xiàn)的。
A、通道 B、緩沖 C、SPOOLing D、控制器
三、判斷題 (對(duì)的題在( )里打√,錯(cuò)的打×) (每題1分,共10分)
。ā )1、一個(gè)進(jìn)程是由偽處理機(jī)執(zhí)行的一個(gè)程序。
。ā )2、為了提高請(qǐng)求分頁系統(tǒng)中內(nèi)存的利用率,允許用戶使用不同大小的頁面。
。ā )3、死鎖是一種與時(shí)間有關(guān)的錯(cuò)誤,它與進(jìn)程推進(jìn)的速度無關(guān)。
(√ )4、在剝奪式進(jìn)程調(diào)度方式下,現(xiàn)運(yùn)行進(jìn)程的優(yōu)先級(jí)不低于系統(tǒng)中所有進(jìn)程的優(yōu)先級(jí)。
。ā粒5、程序的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序,它們的指令在同一處理器上執(zhí)
行。
。ā蹋6、在分時(shí)系統(tǒng)中,由于采用了分時(shí)技術(shù),用戶在邏輯上感覺獨(dú)占了計(jì)算機(jī)資源。
。ā粒7、請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中,若把頁面的大小增加一倍,則缺頁中斷次數(shù)會(huì)減少一半。
。ā粒8、設(shè)備獨(dú)占性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。
(√)9、在操作系統(tǒng)中,用戶在使用I/O設(shè)備時(shí),通常采用邏輯設(shè)備名。
。ā蹋10、連續(xù)文件適合于建立在順序存儲(chǔ)設(shè)備上而不適合于建立在磁盤上。
四、簡答題 (每題5分,共20分)
1、什么是操作系統(tǒng)的基本功能?
答:包括處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)管理和用戶接口管理。
2、什么是請(qǐng)求分頁存儲(chǔ)管理?其最大的優(yōu)點(diǎn)是什么?
答:請(qǐng)求分頁存儲(chǔ)管理是動(dòng)態(tài)頁式管理的一種,它在作業(yè)或進(jìn)程開始執(zhí)行之前,不把作業(yè)或進(jìn)程的.程序段和數(shù)據(jù)段一次性的的全部裝入內(nèi)存,而只裝入被認(rèn)為是經(jīng)常反復(fù)執(zhí)行和調(diào)用的工作區(qū)部分,其它部分則在執(zhí)行過程中動(dòng)態(tài)裝入。請(qǐng)求分頁存儲(chǔ)管理的調(diào)入方式是:當(dāng)需要執(zhí)行某條指令而又發(fā)現(xiàn)它不在內(nèi)存中時(shí),或當(dāng)執(zhí)行某條指令需要訪問其它數(shù)據(jù)或指令時(shí),而這些數(shù)據(jù)或指令又不在內(nèi)存,從而產(chǎn)生缺頁中斷,系統(tǒng)將外存中相應(yīng)的頁面調(diào)入內(nèi)存。求分頁存儲(chǔ)管理最大的優(yōu)點(diǎn)是能實(shí)現(xiàn)虛擬存儲(chǔ)。
3、試述文件系統(tǒng)中的空閑塊成組鏈接法的基本原理,哪個(gè)操作系統(tǒng)采用此方法來管理文件
存儲(chǔ)設(shè)備上的空閑塊?(只答出一種操作系統(tǒng)即可)
答:UNIX系統(tǒng)采用空閑塊成組鏈接法,其基本原理是:
空閑塊成組鏈接:引入空閑塊索引表用棧方式管理空閑塊。系統(tǒng)把每100個(gè)空閑塊作為一組,每一組的第一個(gè)空閑塊中登記下一組空閑塊的塊號(hào)和空閑塊數(shù),余下不足100塊的那部分空閑塊的塊號(hào)及塊數(shù)登記在一個(gè)專用塊中,登記最后一組塊號(hào)的那個(gè)空閑塊其中第二個(gè)單元填“0”,表示該塊中指出的塊號(hào)是最后一組的塊號(hào),空閑塊成組鏈接到此結(jié)束。
空閑塊的分配:系統(tǒng)初始化時(shí)先把專用塊內(nèi)容讀到主存,當(dāng)需分配空閑塊時(shí),就直接在主存中找到哪些是空閑的塊,每分配一塊后空閑塊數(shù)減1;專用塊指示的空閑塊分配完后,則將下一組的塊號(hào)及塊數(shù)讀入專用塊,專用塊內(nèi)容讀到主存,實(shí)施該組空閑塊的分配。
空閑塊的分配:當(dāng)歸還一塊時(shí),只要把歸還塊的塊號(hào)登記到當(dāng)前組中,空閑塊數(shù)加1。如果當(dāng)前組已滿100塊,則把主存中的內(nèi)容寫到歸還的那塊中,該歸還作為新組的第一塊。
UNIX操作系統(tǒng)采用空閑塊成組鏈接法來管理文件存儲(chǔ)設(shè)備上的空閑塊。
4、什么是緩沖?為什么要引入緩沖?
答:緩沖即是是使用專用硬件緩沖器或在內(nèi)存中劃出一個(gè)區(qū)域用來暫時(shí)存放輸入輸出數(shù)據(jù)的器件。引入緩沖是為了匹配外設(shè)和CPU之間的處理速度,減少中斷次數(shù)和CPU的中斷處理時(shí)間,同時(shí)解決DMA或通道方式時(shí)的數(shù)據(jù)傳輸瓶頸問題。
【高校操作系統(tǒng)課程考核試卷】相關(guān)文章:
基于工作過程的網(wǎng)絡(luò)操作系統(tǒng)課程之教學(xué)設(shè)計(jì)論文04-28
操作系統(tǒng)原理08-10
操作系統(tǒng)概述08-09
操作系統(tǒng)的種類01-26
高校英語閱讀課程設(shè)計(jì)與教學(xué)方法01-20
操作系統(tǒng)原理常識(shí)08-11
Windows操作系統(tǒng)技巧07-25
電腦操作系統(tǒng)類型08-04
windows xp操作系統(tǒng)08-15