1、裝 訂 線考 生 信 息 欄 學院 專業 班級 姓名 學號 集 美 大 學 試 卷 紙 學年 第 學期課程名稱試卷卷別適 用學院、專業、年級考試方式閉卷 開卷 備注總分題號一二 三四五 六得分閱卷人得分一、填空題(共10分，每空1分)。1、 進程管理把進程分為_就緒_，_執行_，_阻塞_三個基本狀態.此外，為緩和內存緊張的情況，引入了_掛起_狀態。2、 對磁盤的訪問時間，包括_尋道時間 、 旋轉延遲時間 、 數據傳輸時間 _三部分。3、 操作系統通過_ PCB（進程控制塊）_來感知一個進程的存在。4、 僅允許一個進程使用的資源稱為 臨界資源 ,訪問這種資源的那段程序代碼稱為 臨界區 。得分二、

2、單項選擇題(共20分，每空1分, 在每空給出的選項中只有一個符合題目要求，把所選項前的字母填入題前的表格內)。12345678910CBADCCBABB11121314151617181920BBBDBBDBAB1. 在下列特性中，哪一個不是進程的特性_1C_。 1A.異步性 B. 并發性 C. 靜態性 D. 動態性 2. 允許多個用戶以交互方式使用計算機的操作系統稱為_2B_,允許多個用戶將多個作業提交給計算機集中處理的操作系統稱為_3A_,計算機系統能及時處理過程控制數據并作出響應的操作系統稱為_4_D_.2、3、4 A.批處理操作系統 B.分時操作系統 C.多處理機操作系統 D.實時操作

3、系統3. 實時操作系統追求的目標是_5C_。 5A.高吞吐率 B.充分利用內存 C. 快速響應 D. 減少系統開銷4. 通道是一種_6C_。 6A.I/O端口 B.數據通道 C.I/O專用處理機 D.軟件工具5. 進程由就緒到執行狀態由_7B_完成,用戶作業對應的進程是由_8A_建立的.7、8A.作業調度程序 B.進程調度程序 C.進程管理程序 D.交通控制程序6. 下列各項工作步驟中_9_B_不是創建進程所必需的步驟。9A.建立一個PCB(進程控制塊) B.由CPU調度程序為進程調度CPUC.為進程分配內存等必要資源 D.將PCB連接入進程就緒隊列7. 下面哪種頁面淘汰算法會產生Belady

4、異常現象_10B_10 A. 最佳頁面淘汰算法(OPT) B. 先進先出頁面淘汰算法(FIFO)C.最不經常使用頁面淘汰算法(LFU) D. 最近最少使用頁面淘汰算法(LRU)8. 操作系統中有一組特殊系統調用它們不能被系統中斷在操作系統中稱為_11B_。 11A初始化程序 B原語 C子程序 D控制模塊9. 若信號量S的初值為1，當前值為-1，則表示有_12_B_等待進程.12A.0個 B.1個 C.2個 D.3個10. 把作業地址空間使用的邏輯地址變成內存的物理地址稱為_13B_.13A.加載 B.重定位 C.物理化 D.邏輯化11. 為了進行對緊急進程或重要進程調度、調度算法應采用_14D

5、_。14A先進先出調度算法 B輪轉法 C短執行優先調度 D優先級調度12. 最佳適應算法的空白區是_15_C_15A.按大小遞減順序連在一起 B.按大小遞增順序連在一起C.按地址由小到大排列 D.按地址由大到小排列13. 段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即_16B_。 16 A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。 C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

6、。14. 操作系統文件管理的最重要的功能是_17_D_17A.實現虛擬存儲 B.實現按文件內容存取C.實現文件的高速輸入輸出 D.實現按文件名存取15. 按所載的信息的形式，文件可分為_18_B_式文件和流式文件。流式文件在邏輯上是_19A_的集合。為了提高_18B_式文件的存取效率，往往采用索引技術。索引的本質是按記錄的_20B_將記錄進行分類或排序。18A.集合 B.記錄 C.索引 D.目錄19A.字符 B.元組 C.記錄 D.字段20A.物理地址 B.關鍵字值 C.屬性值 D.指針 得分 三、簡答題（共30分，每小題6分)1. 什么是操作系統，從資源管理的角度看，操作系統應當具有哪些功能

7、？答：操作系統是位于硬件層之上,所有其它軟件層之下的一個系統軟件, 是管理系統中各種軟件和硬件資源使其得以充分利用, 方便用戶使用計算機系統的程序集合.從資源管理的角度說，操作系統的主要功能是對計算機系統的資源進行管理即：處理機管理、存儲器管理、設備管理、文件管理和作業管理。2. 何謂死鎖？產生死鎖的必要條件是什么？答：w死鎖(deadlock)：因多個進程競爭資源而造成的一種僵局，若無外力作用這些進程將無法在向前推進。w產生死鎖的必要條件互斥條件。2保持和等待條件 不剝奪條件循環等待條件。3. 程序、進程和線程的關系是怎樣的？有何區別？答：進程定義為程序在并發環境中的執行過程，它與程序是完全

8、不同的概念。主要區別是：（1）程序是靜態概念，是永久性軟件資源；而進程是動態概念，是動態生亡的暫存性資源。（2）進程是一個能獨立運行的單位，能與其他進程并發執行，系統是以進程為單位分配CPU的；而程序則不能作為一個能獨立運行單位。（3）程序和進程沒有一一對應關系。一個程序在工作時可以由多個進程工作，一個進程在工作時至少對應有一個程序。（4）各個進程在并發執行時會產生制約關系，使各自推進的速度不可預測；而程序作為靜態概念，不存在這種異步特征。線程是進程中執行運算的最小單位，即處理機調度的基本單位。它與進程的關系是：一個線程只能屬于一個進程，而一個進程可以有多個線程；資源分配給進程，同一進程的所有

9、線程共享該進程的所有資源；4. 常用的數據傳輸方式有哪四種？各有什么特點？答：常見的數據傳送方式有程序直接控制方式、中斷控制方式、直接內存訪問方式（DMA）和通道控制方式。程序直接控制方式管理簡單價格低廉，但要使主機等待IO沒備。而設備和CPU、設備和設備只能串行工作；中斷控制方式在某種程度上使CPU擺脫了等待I/O設備的空轉現象主機和外設可以并行工作，提高了主機的利用率，但由于中斷次數多每次中斷都要作現場保護和恢復工作系統開銷較大，仍然要占用較多的cPu時間，而且快速的IO設備要求中斷響應要足夠快。否則會造成數據丟失；DMA方式和通道控制方式都較好地解決了上述問題。從而大大減少了CPU的負擔

10、。DMA方式與通道控制方式相比在靈活性和功能方而仍存在定的局限性DMA方式要求CPU執行設備驅動程序啟動設備，給出存放數據的內存起始地址以及操作方式和傳送字節長度等，而且一個DMA控制器只能控制個設備。5. 存儲管理中,分頁和分段有何區別?答： 分頁和分段都采用離散分配方式，但兩者有顯著的差別。1) 頁是信息的物理單位分頁是系統的需要是為了提高內存的利用率；段是信息的邏輯單位目的在于更好地滿足用戶的需要(2)頁的大小固定。由系統確定一個系統只能有一種大小的頁面：段的長度不固定。決定于用戶的程序。(3)分頁的作業地址空間是維的單一的線性地址空間；分段的作業地址空間是一維的。個地址包括段號和段內地

11、址。得分 四、綜合題（共40分)頁號頁面號0314261. 分頁式存儲管理中，設每個頁面的長度為1K, 指令的虛地址為248，頁表如下圖所示，請簡述地址變換過程，求出指令的物理地址。（5分）指令虛地址為248 頁號=248/1024=0頁號=248/1024=0頁內偏移量=248 MOD 1024=248根據頁表可得：物理頁面號為3物理地址=3*1024+248=33202. 假設某系統中有3種資源(R1，R2R3)，在某時刻系統中共有4個進程P1，P2，P3，P4的最大資源需求數向量和此時己分配的資源數向量分別是：系統中當前可用資源向量為(112)。 問：(1)如果進程P2發出資源請求向量(

12、1，0，1)，系統能否將資源分配給它？(2)如果進程P1發出資源請求向量(1，0，1)呢?如果可以，請寫出安全序列，如果不行，說明原因。（5分）（1）可以，可以找到安全序列P2-P1-P3-P4（2）不能，如果把P1的請求資源分配給P1，則系統中剩余的可用資源為（0，1，1），不能夠滿足其他任何進程的需求，找不到任何安全序列 ，就有可能進入死鎖。 3、在一個請求頁式存儲管理系統中，某程序的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，且開始執行時主存中沒有頁面。當分配給該進程的物理頁面數為3時，試用如下頁面淘汰算法寫出頁面淘汰的過程，并計算訪問過程中發生的缺頁率。（缺頁率的計算公式

13、為：ns，其中s為進程P訪問的頁面總次數，n為產生缺頁中斷的次數）（10分）（1）FIFO （2）LRU (1)FIFO432143543215444111555555333444442222223333311ÖÖÖÖÖÖÖÖÖ n9,缺頁率9/12=75%(2)LRU432143543215444111555222333444444112223333335ÖÖÖÖÖÖÖÖÖÖ n10, 缺頁率10/12=

14、83.3%4、試計算在單道批處理系統中，采用最短作業優先和響應比高者優先時，將各作業的執行時間及順序列出，并分別計算下表列出作業的平均周轉時間和平均帶權周轉時間；(10分)假定有四道作業，它們的提交時間及估計執行時間如下表所示。作業號提交時刻估計執行時間（小時）180202901239108410105作業號提交時刻估計執行時間（小時）開始時間結束時間FCFSSJBHRNFCFSSJBHRN1802080808010010010029012100113108112125123910811210010121081084101051210812125113125（1） SJB執行時間順序為1-3-4-2，如圖所示。作業的平均周轉時間=（10-8+12.5-9+10.8-9.1+11.3-10.1）/4=2.1平均帶權周轉時間=(10-8)/2+(12.5-9)/1.2+(10.8-9.1)/0.8+(11.3-10.1)/0.5)/4=2.11（2） HRN執行時間順序為1-3-2-4，如圖所示。作業的平均周轉時間=（10-8+12-9+10.8-9.1+12.5-