1、西北農林科技大學本科課程試題（卷）20102011 學年第 1 學期操作系統課程 A 卷專業班級：命題教師：審題教師：學生：學號：成績：一、填空題（每空 1 分，共 20 分）得分：分器與設備之間的數據傳送控制方式有程序直接控制、1主和通道控制方式。2在高響應比優先的作業調度算法中，當各個作業等待時間相同時，的作業將得到優先調度；當各個作業要求運行時間相同時， 的作業得到優先調度。進程是的運行過程，是系統進行的一個獨立文件的邏輯結構分和兩種。對信號量S 的操作只能通過_操作進行，對應每一個信號量設置了一個等待隊列。地址變換機構的基本任務是將虛地址空間中的變換為內存當中的。虛擬設備是指采用技術，

2、將某個設備改造為供多個用戶使用的設備。8計算機操作系統是方便用戶、管理和控制計算機的系統。9操作系統的動態分區管理內存分配算法有、和最佳適應算法，適應算法和快速適應算法。10常用的內存管理方法有、和段頁式管理。二、單項選擇題（每小題 1 分，共 10 分）得分：分1 處理器執行的質量被分為兩類，其中有一類稱為指令，它只允許()使用。A操作員B聯機用戶C操作系統D目標程序2操作系統中采用緩沖技術的目的是為了增強系統()的能力。A串行操作B控制操作C重執操作D并行操作3分頁式管理中，地址轉換工作是由()完成的。A硬件B地址轉換程序C用戶程序D裝入程序4產生死鎖的主要原因是進程運行推進的順序和()。

3、A競爭資源B進程太多C資源的獨占性D系統資源5實時操作系統追求的目標是()。A高吞吐率B充分利用內存C快速響應D減少系統開銷6批處理系統的主要缺點是()。A.CPU的利用率不高B.失去了交互性C.不具備并行性D. 以上都不是7如果文件系統中有兩個文件重名，不應采用()。A一級目錄結構B.樹型目錄結構C. 二級目錄結構D.A和C8以下管理技術中，支持虛擬器的技術是()。A動態分區分配法B可重定位分區分配法C請求分頁技術D固定分區分配法9在請求調頁中可采用多種置換算法，其中LRU是()置換算法。A. 最佳B.最近最久未使用C. 最近未用D.最少使用10現代操作系統的兩個基本特征是()和資源共享。A

4、.多道程序設計B.中斷處理C.程序的并發執行D.實現分時與實時處理三、判斷改錯題（每小題 2 分，共 20 分）得分：分1文件系統的最基本的功能是實現按名存取。()2. 存取控制表是每個用戶一張，表明該用戶對不同文件的存取權限。()3對于一個具有三級索引表的文件，存取一個需要三次磁盤。()4. 在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。()5. 對換技術必須能實現對換空間管理和進程的換入換出管理。()6.段頁式管理實現了段式、頁式兩種方式的優勢互補。()7. 對臨界資源應采取互斥方式來實現共享。()8.文件系統中分配空間的基本是。()9. 執行原語時不會響應任何中斷。()1

5、0. 在外存分配方式中，FAT是一種隱式分配法。()四、簡答題（每小題 5 分，共 20 分）得分：分1說明進程的結構、特征和基本狀態。（5 分）2中斷處理程序的處理過程可以分成哪幾個步驟？（5 分）3簡述多級反饋隊列調度算法的實施過程？（5 分）4虛擬器，它特點？（5 分）五、綜合題（每小題 10 分，共 30 分）得分：分1. 假設將要的磁道號序列為 20, 44, 40, 4, 80,12, 76，若每移動一個磁道需要3 毫秒，移動臂當前位于 40 號磁道，請按下列算法分別寫出序列并計算為完成上述總共花費的尋道時間。(1) 先來先服務算法；（3 分）(2) 最短尋道時間優化算法；（3 分

6、）(3) 掃描算法(當前磁頭移動的方向為磁道遞增)（4 分）2. 在一個請求分頁系統中，有一個長度為 5 頁的進程，假如系統為它分配 3 個物理塊，并且此進程的頁面為 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。試用 FIFO 和 LRU兩種算法分別計算進程過程中所發生的缺頁次數。（缺頁從頁面裝滿物理塊開始算起，要求寫出計算過程）。（10 分）3. 某車站售票廳，任何時刻最多可容納 20 名購票者進入，當售票廳中少于 20 名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：(1)用 wait 和 signal 操作管理這些并發進程時，應當怎樣定義信號量，寫出信號量的初值及信號量各種取值的含義。（3 分）(2)根據所定義的信