2009-2010os操作系統(tǒng)b

1、第1頁共6頁汕頭職業(yè)技術學院20092010學年第一學期期末試卷B課程名稱操作系統(tǒng)學分擬題人審題人系（校區(qū)）班級姓名學號題號一二三四總分得分一、單選題（每題2分，共30分）1對于緩沖池(大量緩沖區(qū))的管理采用生產者消費者方式解決同步或互斥時通常需要用_C_個信號量。A.1B.2C.3D.42虛存頁面調度算法有多種A調度算法不是頁面調度算法。A.后進先出B.先進先出C.最近最少使用D.隨機選擇3所謂_B_是指將一個以上的作業(yè)放入主存并且同

2、時處于運行狀態(tài)這些作業(yè)共享處理機的時間和外圍設備等其他資源。A.多重處理B.多道程序設計C.實時處理D.共行執(zhí)行4在文件存儲設備管理中有三類常用的空閑塊管理方法即位圖向量法空閑塊鏈表鏈接法和D。A.一級目錄法B.多級自錄法C.分區(qū)法D.索引法5在分時系統(tǒng)中當用戶數目為100時為保證響應時間不超過2秒此時的時間片最大應為_B_。A.10msB.2OmsC.50msD.100ms6按邏輯結構可把文件分為記錄式文件和_D_兩類。A.讀、寫文件

3、B.只讀文件C.索引文件D.流式文件7在設備管理中，虛擬設備的引入和實現是為了充分利用設備，提高系統(tǒng)效率，采用_B_來模擬低速設備(輸入機或打印機)的工作。A.Spooling技術，利用磁帶設備B.Spooling技術，利用磁盤設備C.脫機批處理系統(tǒng)第3頁共6頁15對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是_C_A、先來先服務B、最短尋找時間優(yōu)先C、電梯調度D、優(yōu)先級高者優(yōu)先二、填空題（每空1分

4、，共20分）1操作系統(tǒng)的基本功能包括_處理機管理處理機管理_、_存儲器管理存儲器管理_、_設備管理設備管理_、_文件管理文件管理_。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2.臨界資源的概念是_一次僅允許一個進程訪問的資源而臨界區(qū)是指_程序中訪問臨界資程序中訪問臨界資源的那段程序代碼。源的那段程序代碼。3.死鎖產生的必要條件有四個_互斥條件互斥條件__、_不剝奪條件不剝奪條件_、_部分分配部分分配_、_環(huán)路條件環(huán)路條件_。4.把_邏

5、輯地址邏輯地址_地址轉換為_物理地址物理地址_地址的工作稱為地址映射。5.分配磁盤空間的三種主要方法是_毗連分配毗連分配_、_鏈接分配鏈接分配_和_索引分配索引分配_。6.在頁式存儲管理系統(tǒng)中常用的頁面淘汰算法有:_最佳算法最佳算法_選擇淘汰不再使用或最遠的將來才使用的頁_先進先出算法先進先出算法_選擇淘汰在主存駐留時間最長的頁_最近最少使用最近最少使用_選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。7.在一個單處理機系統(tǒng)中若有5個

6、用戶進程且假設當前時刻為用戶態(tài)就緒狀態(tài)的用戶進程最多有_4_個最少有_0_個。三、簡答題（每小題5分，共20分）1.試比較進程與程序的異同。答:進程和程序是緊密相關而又完全不同的兩個概念。進程和程序是緊密相關而又完全不同的兩個概念。(1)(1)每個進程實體中包含了程序段和數據段這兩個部分每個進程實體中包含了程序段和數據段這兩個部分因此說進程與程序是緊密相關因此說進程與程序是緊密相關的。但從結構上看的。但從結構上看進程實體中除了程序段和數

7、據段外進程實體中除了程序段和數據段外還必須包含一個數據結構還必須包含一個數據結構即進程控即進程控制塊制塊PCBPCB。(2)(2)進程是程序的一次執(zhí)行過程進程是程序的一次執(zhí)行過程因此是動態(tài)的因此是動態(tài)的:動態(tài)性還表現在進程由創(chuàng)建而產生、由動態(tài)性還表現在進程由創(chuàng)建而產生、由調度而執(zhí)行、由撤消而消亡調度而執(zhí)行、由撤消而消亡即它具有二定的生命周期。而程序則只是一組指令的有序集合即它具有二定的生命周期。而程序則只是一組指令的有序集合并可永久地存

8、放在某種介質上可永久地存放在某種介質上其本身不具有運動的含義其本身不具有運動的含義因此是靜態(tài)的。因此是靜態(tài)的。(3)(3)多個進程實體可同時存放在內存中并發(fā)地執(zhí)行；其實這正是引入進程的目的。而程多個進程實體可同時存放在內存中并發(fā)地執(zhí)行；其實這正是引入進程的目的。而程序(在沒有為它創(chuàng)建進程時在沒有為它創(chuàng)建進程時)的并發(fā)執(zhí)行具有不可再現性的并發(fā)執(zhí)行具有不可再現性因此程序不能正確地并發(fā)執(zhí)行。因此程序不能正確地并發(fā)執(zhí)行。（4）進程是一個能夠獨立

9、運行、獨立分配資源和獨立接受調度的基本單位。而因程序）進程是一個能夠獨立運行、獨立分配資源和獨立接受調度的基本單位。而因程序(在沒有為它創(chuàng)建進程時沒有為它創(chuàng)建進程時)不具有不具有PCBPCB所以它是不可能在多道程序環(huán)境下獨立運行的。所以它是不可能在多道程序環(huán)境下獨立運行的。（5）進程與程序不一一對應。同一個程序的多次運行）進程與程序不一一對應。同一個程序的多次運行將形成多個不同的進程將形成多個不同的進程:同一個程序同一個程序的一次執(zhí)行也

10、可以產生多個進程的一次執(zhí)行也可以產生多個進程(如UNIXUNIX中通過中通過fkfk調用調用):):而一個進程也可以執(zhí)行多個程而一個進程也可以執(zhí)行多個程序(如UNIXUNIX中通過中通過execexec調用調用)。2.一個比較完善的文件系統(tǒng)應該具有哪些功能答:一個比較完善的文件系統(tǒng)應該具備以下功能一個比較完善的文件系統(tǒng)應該具備以下功能:（1）文件存儲空間的管理：通過文件存儲空間的管理文件存儲空間的管理：通過文件存儲空間的管理使文件使文件