計算機操作系統(tǒng)期末考試試題

1、題號一一三四五總分得分師考試科目：操作系統(tǒng)原理 考試時間：120分鐘 試卷總分100分課程名稱：操作系統(tǒng)原理 班級：行八一、判斷題（判斷下列各題，正確的在題后橫線上打"，"，錯的打"x "。 每小題1分，共10分）1、現(xiàn)代操作系統(tǒng)的兩個基本特征是中斷處理和系統(tǒng)資源共享。（）2、并發(fā)進程相互間可以是無關(guān)的，也可以有聯(lián)系。（）3、請求頁式管理中的置換算法是為了解決邏輯地址與物理地址的映射問題。（）4、請求頁式管理中，當發(fā)生缺頁中斷時，應淘汰存中的一頁，然后將當前要訪問的頁放入存。（）5、在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是管理系統(tǒng)中的資源。（）6、打印機可

2、以通過 SPOOLIN象術(shù)改造成為虛擬設備。（）7、死鎖就是出現(xiàn)了死循環(huán)。（）8、在對磁盤的訪問過程中，執(zhí)行一次信息傳輸操作所花的時間包括尋道時間、延遲時間和傳送時間三部分。（）學號口口口口口口口口姓名：9、批處理系統(tǒng)中，對作業(yè)的控制意圖是靠作業(yè)說明書來實現(xiàn)的，當作業(yè)運行后，用戶不能控制作業(yè)的執(zhí)行。（）10、PCB是進程存在的唯一標志，而程序是系統(tǒng)感知進程存在的唯一實體。（）得分、填空題（本大題共10個空，每空2分，總計20分）1、在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 操彳.2、在操作系統(tǒng)的存儲管理中，由于進行動態(tài)不等長存儲分配，在存中形成一些很小的空 閑區(qū)域，稱之為.3、設文件索引節(jié)點中有

3、7個地址項，其中4個地址項為直接地址索引， 2個地址項是一 級間接地址索引，1個地址項是二級間接地址索引， 每個地址項大小為 4字節(jié)，若磁盤索 引塊和磁盤數(shù)據(jù)塊大小均為 256字節(jié)，則可表示的單個文件的最大長度是 。4、文件存儲空間的管理方法主要有空閑表法、空閑鏈表法、 和5、3個進程共享4個互斥資源，則每個進程最多申請 個資源時，系統(tǒng)不 會死鎖6、如果記錄型信號量 S的value分量0,則表示有 個進程等在S信號量的阻塞隊列上.7、從設備的共享屬性分類， 可將設備分為獨占設備、 共享設備和 .8、在請求式分段存儲管理系統(tǒng)中，若邏輯地址的段地址大于段表中該段的段長，則發(fā)生中斷.9、進程獲得了除

4、CPU外的所有資源 ，一旦獲得 CPU即可執(zhí)行，這時進程處于狀態(tài).得分三、選擇題（在每個小題四個備選答案中選出一個正確答案，填在題末的括號中）（本大題共10小題，每小題2分，總計20分）1、操作系統(tǒng)是一種（）A.系統(tǒng)軟件 B.系統(tǒng)硬件C.應用軟件 D.支援軟件答案（）2、程序員利用系統(tǒng)調(diào)用打開I/O設備時，通常使用的設備標識是（）A.邏輯設備名B.物理設備名C.主設備號D.從設備號答案（）3、任何兩個并發(fā)進程之間（）A. 一定存在互斥關(guān)系B. 一定存在同步關(guān)系C. 一定彼此獨立無關(guān)D.可能存在同步或互斥關(guān)系4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是A.被選中占有處理機B.等待某一事件D.時間片

5、用完5、單處理機系統(tǒng)中，可并行的是（）I進程與進程II處理機與設備IIIA. I、 II 和 III B. I 、 II 和 IV C. I6、銀行家算法是一種死鎖（）的算法。A.忽略 B.檢測與恢復C .避免答案（）（）C.等待的事件已發(fā)生答案（）處理機與通道 IV 設備與設備、III 和 IV D. II 、 III 和 IV答案（）D .預防答案（）課程名7、在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是（）A.高級調(diào)度B .中級調(diào)度C .作業(yè)調(diào)度 D.進程（線程）調(diào)度答案（）8、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同目錄中的文件，其文件名 （）A.應該相同B.應該不同C.可以相同，也可以不同D.受系統(tǒng)

6、約束答案（）9、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)答案（）10、某一個系統(tǒng)中，測得其處理機的利用率為1% I/O的利用率為1%就緒隊列中有進程兩個，阻塞隊列 31個，我們判斷，此時系統(tǒng)出現(xiàn)異常，有極大可能系統(tǒng)中有進程（）A.空閑B.饑餓C.死鎖 D.抖動答案（）士 四、簡答題（本大題共 4題，每小題5分，總計20分）1、請畫出具有掛起狀態(tài)的進程狀態(tài)變遷圖。2、什么是臨界資源？

7、什么是臨界區(qū)？進程同步機制應遵循的準則是什么3、說出四種可變分區(qū)的分區(qū)分配算法。其中哪個算法最容易滿足大作業(yè)的存需求?4、寫出四種基本的磁盤調(diào)度算法。其中哪個算法可能會隨時改變磁臂運動方向?得分五、綜合題（本大題共 2小題，每1小題15分總計30分）1、假設在某單CPU系統(tǒng)中，有三個合作的循環(huán)進程P1、P2、P3,它們 的工作方式如圖，其中， P1是輸入進程，P2是計算進程，P3是輸出進程，bufferl是一 個大小為8的緩沖區(qū)，buffer2 是一個單緩沖去。請用信號量和 P、V操作實現(xiàn)P1、P2 和P3的協(xié)調(diào)執(zhí)行.2、設某計算機的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進程最多需要6頁(Page)數(shù)據(jù)存儲空間，頁的大小為 1KB.操作系統(tǒng)采用固定分配局部置換策略為 此進程分配4個頁框(Page Fame).頁號頁框號裝入時刻訪問位071301142301222001391601當該進程執(zhí)行到時刻 260時，要訪問邏輯地址為 17CAH的數(shù)據(jù)，請問答下列問題：(1)、該邏輯地址對應的頁號是多少？(2)、若采用先進先出