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