操作系統(tǒng)試題8

信息技術(shù)學(xué)院2009-2010學(xué)年第一學(xué)期期末考試

操作系統(tǒng)試卷8（適用班級：B0701-06）得分評卷人（答題時間：120分鐘，滿分：100分）題號第一部分第二部分第三部分第四部分總分核分人得分一、單項選擇題（本大題共20小題，每小題1分，共20分）：在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項前的字母填在題后的括號內(nèi)。。B、作業(yè)說明書D、。B、作業(yè)說明書D、目的程序A、源程序C、作業(yè)控制塊2、作業(yè)調(diào)度的關(guān)鍵在于B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法DB、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D、有一個較好的操作環(huán)境C、用戶作業(yè)準(zhǔn)備充分3、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指調(diào)度算法。A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法D、優(yōu)先級法4、在批處理系統(tǒng)中，周轉(zhuǎn)時間是oA、作業(yè)運行時間B、作業(yè)等待時間和運行時間之和C、作業(yè)的相對等待時間D、作業(yè)被調(diào)度進(jìn)入內(nèi)存到運行完畢的時間5、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用B、優(yōu)先級法DB、優(yōu)先級法D、時間片輪轉(zhuǎn)法時，已處于進(jìn)程的管理之下。C、短作業(yè)優(yōu)先法6、在操作系統(tǒng)中，作業(yè)處于B、阻塞CB、阻塞C、執(zhí)行D、完成負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。B、作業(yè)管理D、存儲和設(shè)備管理7、操作系統(tǒng)中，一A、處理機管理C、高級調(diào)度管理8、存儲管理的目的是.B、提高內(nèi)存利用率DB、提高內(nèi)存利用率D、增加內(nèi)存實際容量C、方便用戶和提高內(nèi)存利用率9、外存（如磁盤）上存放的程序和數(shù)據(jù)A、可由CPU直接訪問B、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的D、必須由進(jìn)程調(diào)度程序管理10、當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為OA、源程序B、目標(biāo)程序C、可執(zhí)行程序D、非執(zhí)行程序11、操作系統(tǒng)是一種A、應(yīng)用軟件B、系統(tǒng)軟件C、通用軟件D、工具軟件12、引入多道程序的目的在于A、充分利用CPU,減少CPU等待時間B、提高實時響應(yīng)速度C、有利于代碼共享，減少主、輔存信息交換量D、充分利用存儲器13、進(jìn)程在運行過程中，可能要求讀磁盤上的信息而成為等待磁盤傳輸信息狀態(tài)，便進(jìn)入隊列A、等待B、就緒C、運行D、喚醒14、實時操作系統(tǒng)追求的目標(biāo)是A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷15、在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換方式稱為OA、動態(tài)重定位B、靜態(tài)重定位C、段式地址轉(zhuǎn)換D、頁式地址轉(zhuǎn)換16、在UNIX系統(tǒng)中，采用混合索引分配方式。如果一個盤塊的大小為1KB,每個盤塊號占4個字節(jié)，即每塊可放256個地址，則某文件中邏輯地址2000對應(yīng)的物理地址為A、直接地址B、一次間接地址C、二次間接地址D、多次間接地址17、虛擬存儲技術(shù)與不能配合使用。A、分區(qū)管理B、分頁管理C、段式管理D、段頁式管理18、通道是一種A、I/O設(shè)備B、設(shè)備控制器C、I/O處理機D、I/O控制器19、文件系統(tǒng)的按名存取主要是通過實現(xiàn)的A、目錄管理B、存儲空間管理C、文件安全性管理D、文件讀寫管理20、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是A、字符流式文件B、檔案文件C、記錄式文件D、只讀文件得分評卷人二、填空題（本大題共20空，每空1分，共20分）1、計算機系統(tǒng)的資源包括兩大類：資源和資源。2、頁式虛擬存儲管理是在存儲管理的基礎(chǔ)上實3、對文件存儲空間的管理有多種方式，在UNIX系統(tǒng)中采用的是o4、某頁式存儲管理的頁面大小為1K,邏輯地址2000（十進(jìn)制）對應(yīng)的邏輯頁號為,頁內(nèi)位移量為o5、常用的設(shè)備分配算法是和。6、WindowsNT是采用結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是的單位，后者的功能由完成。7、UNIX系統(tǒng)中，一般把文件分為、和三種類型。8、從用戶的角度看，文件系統(tǒng)的功能是要實現(xiàn),為了達(dá)到這一目的，一般要建立O9、利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級高的進(jìn)程，有兩種不同的處理方式：和o10、在頁式存儲管理方式中，假定快表的命中率為95%,快表的訪問時間為20ns,內(nèi)存的一得分評卷人次訪問時間為100ns,則內(nèi)存的有效訪問時間為o三、簡答題（本大題共4小題，共20分）1、文件外存分配方式有哪幾種？試比較它們各自的優(yōu)缺點。（6分）2、簡述SPOOLING系統(tǒng)的組成？（5分）3、死鎖預(yù)防的措施有哪些？比較優(yōu)缺點。（5分）4、簡述操作系統(tǒng)的功能。（4分）得分評卷人四、計算與應(yīng)用題（本大題共5小題，每小題8分，共40分）假定在單CPU條件下有下列要執(zhí)行的作業(yè):作業(yè)運行時間優(yōu)先級1522733351、作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。分別采用搶占式優(yōu)先級算法和時間片輪法算法（時間片=2）執(zhí)行這些作業(yè)，（1）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少?（2）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少?3、假設(shè)某系統(tǒng)有同類資源12個，有三個進(jìn)程P1，P2,P3來共享，已知P1、P2、P3所需要資源總數(shù)分別為8,6,9,它們申請資源的次序和數(shù)量如表所示，系統(tǒng)采用銀行家算法為它們分配資源。（1）哪次申請分配會使系統(tǒng)進(jìn)入不安全狀態(tài)？（2）執(zhí)行完序號為6的申請后，各進(jìn)程的狀態(tài)和各進(jìn)程已占用的資源數(shù)？序號進(jìn)程申請量1P142P243P324P115P326P222、已知某程序訪問以下頁面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、序號進(jìn)程申請量1P142P243P324P115P326P2255、假設(shè)磁盤柱面訪問序列：98,183,37,122,14,124,65,67讀寫頭起始位置：53問：分別列出采用先來先服務(wù)（