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

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

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

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

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

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

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

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