操作系統(tǒng)原理08計期中試卷

裝訂線〔2009-2010學年度第2學期〕〔期中〕院系專業(yè)計算機科學與技術操作系統(tǒng)原理〔考試日2010年5月9日〕班級學號姓名成績一、判斷題(正確打“√”，錯誤打“×”，每題1分，共10分)1．分時系統(tǒng)中，時間片設置的越小，那么平均響應時間越短?！病痢?．多個進程可以對應于同一個程序，且一個進程也可能會執(zhí)行多個程序?！病痢?．一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)變化。〔×〕4．在引入線程的操作系統(tǒng)中，線程是資源分配和調度的根本單位?！病痢?．信號量的初值不能為負數(shù)?！病獭?．進程只能由其他進程喚醒?！病獭?．不平安狀態(tài)一定會導致死鎖?！病獭?．MS-DOS和UNIX操作系統(tǒng)都是多用戶的操作系統(tǒng)。〔×〕9．假設無進程處于運行狀態(tài)，那么就緒隊列和阻塞隊列均為空。〔×〕10．圖形用戶接口屬于操作級的用戶接口?！病獭扯?、單項選擇題〔每題1分，共15分，答案填入下表中〕1234567891011121314151．在一段時間內只允許一個進程訪問的資源稱為___B____Ａ．共享資源B．臨界資源C．軟件資源D．管理資源2．批處理系統(tǒng)的主要缺點是C。A.CPU使用效率低B.無并行性C.無交互性D．都不是3．分時操作系統(tǒng)通常采用B策略為用戶效勞。A．可靠性和靈活性B．時間片輪轉C．優(yōu)先權D．短作業(yè)優(yōu)先4．設計實時操作系統(tǒng)時，首先應考慮系統(tǒng)的B。A．可靠性和靈活性B．實時性和可靠性C.多路性和可靠性D．優(yōu)良性和分配性5．以下的進程狀態(tài)變化中，C變化是不可能發(fā)生的。A．運行一就緒B．運行一等待C．等待一運行D．等待一就緒6．下面對進程的描述中，錯誤的選項是D。A．進程是動態(tài)的概念B．進程執(zhí)行需要處理機C．進程是有生命期的D．進程是指令的集合7．在9個生產者、6個消費者共享容量為8的緩沖器的生產者消費者問題中互斥使用緩沖器的信號量S的初始值為﹎﹎A﹎﹎。Ａ．1Ｂ．6Ｃ．8Ｄ．98．在間接通信時，用send(N,M)原語發(fā)送信件，其中N表示﹎C﹎﹎﹎。Ａ．發(fā)送信件的進程名Ｂ．接收信件的進程名Ｃ．信箱名Ｄ．信件內容9．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是A。A.響應比高者優(yōu)先B．短作業(yè)優(yōu)先C.優(yōu)先級調度D．先來先效勞10．設有一組作業(yè)，他們的提交時間及運行時間如下：作業(yè)號提交時間運行時間〔分鐘〕19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調度算法，作業(yè)的執(zhí)行順序是_____D_______A.1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．產生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件之一，但破壞A條件是不大實際的。A．互斥B．不可搶占C．請求和保持D.循環(huán)等持12．操作系統(tǒng)是對C進行管理的軟件。A．軟件B．硬件C．計算機資源D．應用程序13．操作系統(tǒng)根據(jù)﹎B﹎控制和管理進程，它是進程存在的標志。Ａ．程序狀態(tài)字Ｂ．進程控制塊Ｃ．中斷存放器Ｄ．中斷裝置14．假設P、V操作的信號量S初值為2，當前值為－1，那么表示有B等待進程。A．0個B．1個C．2個D．3個15.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，假設10：00開始執(zhí)行該作業(yè)，其響應比是(C)

A.2B.1C.3三、多項選擇題〔每題2分，共10分〕1．已經(jīng)獲得了除___CE___以外所有運行所需資源的進程處于就緒狀態(tài)。A．主存儲器B．打印機C．CPUD．驅動器E．處理器2．Windows2000操作系統(tǒng)本質上是_____BD___操作系統(tǒng)。A．單任務B．多任務C．查詢D．單用戶E．搜索3．操作系統(tǒng)的根本類型主要有ABC。A．批處理系統(tǒng)B．分時系統(tǒng)C．實時操作系統(tǒng)D．單用戶系統(tǒng)E．多用戶系統(tǒng)4．在作業(yè)的生命周期中會出現(xiàn)ABDE狀態(tài)。A．完成狀態(tài)B．提交狀態(tài)C．就緒狀態(tài)D．收容狀態(tài)E．執(zhí)行狀態(tài)5．用于作業(yè)調度的算法有ADE。A．先來先效勞B．時間片輪轉C．最短剩余時間優(yōu)先調度D．最高響應比優(yōu)先調度E．優(yōu)先級調度四．填空題〔每空2分，共10分〕1．并發(fā)是指假設干個事件在同一時間段內發(fā)生。2．進程的根本特征有_動態(tài)性、并發(fā)性、獨立性、異步性及結構特征。3．操作系統(tǒng)為用戶提供兩個接口。一個是命令接口，用戶利用它來組織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個是程序接口，編程人員使用它們來請求操作系統(tǒng)提供效勞。4．進程主要由程序段、數(shù)據(jù)段、進程控制塊〔PCB〕三局部內容組成。5．在一個單處理機系統(tǒng)中，假設有5個用戶進程，且假設當前時刻為用戶態(tài)，那么處于就緒狀態(tài)的用戶進程最多有4個。五．簡答題〔每題6分，共18分〕何謂死鎖？產生死鎖的原因和必要條件是什么？死鎖：是指多個進程在運行過程中因爭奪資源而造成的一種僵持局面。原因：競爭資源、進程推進順序不當必要條件：互斥條件、請求和保持條件、不剝奪條件、循環(huán)等待條件2．什么是進程？畫出進程的三狀態(tài)轉換圖并注明典型的轉換原因。進程：具有獨立功能的程序關于某個數(shù)據(jù)集合的一次執(zhí)行過程，是系統(tǒng)資源分配和調度的根本單位3．什么是操作系統(tǒng)？它有哪些主要功能？操作系統(tǒng)：控制和管理計算機的軟、硬件資源，合理組織計算機的工作流程、方便用戶使用的程序集合。主要功能：處理器管理、內存管理、設備管理、文件管理、用戶接口六、綜合應用題〔共37分〕1．設系統(tǒng)中A類資源有10個、B類資源有5個，又設系統(tǒng)中有5個進程P1、P2、P3、P4、P5在某一時刻T0系統(tǒng)狀態(tài)如下：〔12分〕最大資源需求量已分配資源數(shù)量ABABP17501P23220P39030P42221P54300問：〔1〕該狀態(tài)是否平安？為什么？寫出平安序列?！?〕如現(xiàn)在進程P1發(fā)出新的資源申請A=2、B=2，系統(tǒng)能否將資源分配給它？為什么？1．【解答】〔1〕ALLOCATIONNEEDWORKWORK+ALLOCATIONABABABABP220123353P421015374P101747475P3306075105P50043105105系統(tǒng)存在一個平安序列：{P2、P4、P1、P3、P5}，系統(tǒng)該狀態(tài)是平安的。----7分〔2〕P1提出請求Request1(2，2)，按銀行家算法進行檢查：Request1(2，2)≤Need1〔7,4〕-----1分Request1(2，2)≤Available(3,3)-----1分試分配并修改相應的數(shù)據(jù)結構，資源分配情況如下：-----1分AllocationNeedAvailableP10，17，41，1P22，01，2P33，06，0P42，10，1P50，04，3再利用平安性算法檢查系統(tǒng)是否平安，系統(tǒng)存在一個平安序列：{P4、P2、P1、P3、P5}，系統(tǒng)該狀態(tài)是平安的。此時系統(tǒng)能將資源分配給P1。-----2分有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調度采用高優(yōu)先級優(yōu)先調度算法，進程調度采用最短剩余時間優(yōu)先調度算法。在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級越高?！?3分〕作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A10:0060分鐘5B10:2030分鐘3C10:3050分鐘6D10:5020分鐘4(1)列出所有作業(yè)進入內存時間及結束時間(2)計算作業(yè)平均周轉時間。解：(1)由上述分析可得出所有作業(yè)的進入內存時間和結束時間：進入內存時間分別為：A：10：00，B：10：20,C:11：50,D:10：50結束時間分別為：A：11：50，B：10：50,C:12：40,D:11：10〔2〕各作業(yè)執(zhí)行時的周轉時間為：作業(yè)A：110分鐘作業(yè)B：30分鐘作業(yè)c：130分鐘作業(yè)D：20分鐘作業(yè)的平均周轉時間為：(110十30十130十20)／4＝72.5分鐘天津大學與南開大學之間有一條彎曲的小路，這條路上每次每個方向上只允許一輛自行車通過。但其中有一個小的平安島M，同時允許兩輛自行車停留，可供兩輛自行車已從兩端進入小路的情況下錯車使用。如下圖。(12分)下面的算法可以使來往的自行車均可順利通過。其中使用了4個信號量，T代表天大路口資源，S代表南開路口資源，L代表從天大到平安島一段路的資源，K代表從南開到平安島一段路的資源。程序如下，請在空白位置處填寫適當?shù)腜V操作語句，每處空白可能包含假設干個PV操作語句。t:=1;s:=1;L:=1;k:=1;cobegin從南開到天大的進程begin___P〔s〕_；_P〔k〕_______通過K路段；進入平安島M；____V〔