重大2016年操作系統(tǒng) ( 第2次 )

1、第2次作業(yè)次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共6060分，共分，共2020小題，每小題小題，每小題3分）分）1.為了使多個進程能有效地同時處理輸入和輸出，最好使用()結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池B.環(huán)形沖C.單緩沖D.雙緩沖2.下面關(guān)于臨界區(qū)概念論述正確的是：（）A.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段程序代碼B.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段程序代碼C.臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段程序代碼D.臨界區(qū)

2、是指進程中用于訪問公用數(shù)據(jù)（臨界資源）的那段程序代碼3.發(fā)生死鎖的必要條件為四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞()條件是不太實際的。A.不可剝奪B.互斥C.部分分配D.循環(huán)等待4.操作系統(tǒng)分配資源的基本單位是（）。A.程序B.指令C.作業(yè)D.進程5.在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是A.進程P的代碼段B.進程P中打開的文件C.進程P的全局變量D.進程P中某線程的棧指針6.在提供虛擬存儲的系統(tǒng)中，

3、用戶的邏輯地址空間主要受()的限制。A.內(nèi)存空閑塊的大小B.外存的大小C.計算機編址范圍D.頁表大小7.用戶在使用I／O設(shè)備時，通常采用()A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號8.下列文件中屬于物理結(jié)構(gòu)的文件是（）A.流式文件B.索引文件C.系統(tǒng)文件A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征18.虛擬存儲技術(shù)是()。A.補充內(nèi)存物理空間的技術(shù)B.補充相對地址空間的

4、技術(shù)C.擴充外存空間技術(shù)D.擴充輸人輸出緩沖區(qū)的技術(shù)19.磁盤訪問請求序列為：555839189016015038184。當前磁頭在100道且向磁道編號增加的方向移動。使用掃描算法時，磁頭服務(wù)序列和磁頭移動總距離為（）A.服務(wù)序列：55、58、39、18、90、160、150、38、184，磁頭移動總距離：498B.服務(wù)序列：90、58、55、39、38、18、150、160、184，磁頭移動總距離：248C.服務(wù)序列：160、150、

5、38、184、90、18、39、58、55，磁頭移動總距離：537D.服務(wù)序列：150、160、184、90、58、55、39、38、18，磁頭移動總距離：25020.假設(shè)系統(tǒng)共有10個資源，P1、P2和P3共3個進程分別占有3個、2個和2個資源，它們各自還需要6個、2個和5個資源。（）是一種安全的資源分配。A.P1、P2和P3分別分配1個、1個和1個B.P1、P2和P3分別分配1個、2個和0個C.P1、P2和P3分別分配0個、2個和1

6、個D.以上全部都不是二、判斷題（本大題共二、判斷題（本大題共4040分，共分，共2020小題，每小題小題，每小題2分）分）1.中程調(diào)度又稱交換調(diào)度，它是存儲器管理中的交換功能。2.靜態(tài)預先分配法是當進程提出資源申請時系統(tǒng)測試資源分配僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。3.一級與多級索引順序文件能夠有效地提高記錄查詢的速度。4.撤消進程以解除死鎖的方法可能會破壞系統(tǒng)中數(shù)據(jù)的一致性。5.緩沖技術(shù)

7、是用來在兩種不同速度的設(shè)備之間傳輸信息時平滑傳輸過程的常用手段。6.動態(tài)重定位是在程序執(zhí)行過程中，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址。7.死鎖檢測是要確定系統(tǒng)的當前狀態(tài)是否存在死鎖。8.進程切換是終止正在運行的進程并將CPU控制權(quán)交給另外一個進程。9.原語可分為機器指令級和功能級兩類。10.最優(yōu)淘汰算法OPT具有最少的缺頁率。11.長程調(diào)度它控制著系統(tǒng)的并發(fā)度：進入系統(tǒng)的進程越多系統(tǒng)的并發(fā)度就越高。12.在邏輯上有完整意義的信