操作系統(tǒng)a1卷西北農(nóng)林科技課程考試試題

1、西北農(nóng)林科技大學(xué)本科課程試題（卷）20102011 學(xué)年第 1 學(xué)期操作系統(tǒng)課程 A 卷專業(yè)班級：命題教師：審題教師：學(xué)生：學(xué)號：成績：一、填空題（每空 1 分，共 20 分）得分：分器與設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、1主和通道控制方式。2在高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行時(shí)間相同時(shí)， 的作業(yè)得到優(yōu)先調(diào)度。進(jìn)程是的運(yùn)行過程，是系統(tǒng)進(jìn)行的一個(gè)獨(dú)立文件的邏輯結(jié)構(gòu)分和兩種。對信號量S 的操作只能通過_操作進(jìn)行，對應(yīng)每一個(gè)信號量設(shè)置了一個(gè)等待隊(duì)列。地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的變換為內(nèi)存當(dāng)中的。虛擬設(shè)備是指采用技術(shù)，

2、將某個(gè)設(shè)備改造為供多個(gè)用戶使用的設(shè)備。8計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)的系統(tǒng)。9操作系統(tǒng)的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有、和最佳適應(yīng)算法，適應(yīng)算法和快速適應(yīng)算法。10常用的內(nèi)存管理方法有、和段頁式管理。二、單項(xiàng)選擇題（每小題 1 分，共 10 分）得分：分1 處理器執(zhí)行的質(zhì)量被分為兩類，其中有一類稱為指令，它只允許()使用。A操作員B聯(lián)機(jī)用戶C操作系統(tǒng)D目標(biāo)程序2操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)()的能力。A串行操作B控制操作C重執(zhí)操作D并行操作3分頁式管理中，地址轉(zhuǎn)換工作是由()完成的。A硬件B地址轉(zhuǎn)換程序C用戶程序D裝入程序4產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序和()。

3、A競爭資源B進(jìn)程太多C資源的獨(dú)占性D系統(tǒng)資源5實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是()。A高吞吐率B充分利用內(nèi)存C快速響應(yīng)D減少系統(tǒng)開銷6批處理系統(tǒng)的主要缺點(diǎn)是()。A.CPU的利用率不高B.失去了交互性C.不具備并行性D. 以上都不是7如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用()。A一級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C. 二級目錄結(jié)構(gòu)D.A和C8以下管理技術(shù)中，支持虛擬器的技術(shù)是()。A動(dòng)態(tài)分區(qū)分配法B可重定位分區(qū)分配法C請求分頁技術(shù)D固定分區(qū)分配法9在請求調(diào)頁中可采用多種置換算法，其中LRU是()置換算法。A. 最佳B.最近最久未使用C. 最近未用D.最少使用10現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是()和資源共享。A

4、.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理三、判斷改錯(cuò)題（每小題 2 分，共 20 分）得分：分1文件系統(tǒng)的最基本的功能是實(shí)現(xiàn)按名存取。()2. 存取控制表是每個(gè)用戶一張，表明該用戶對不同文件的存取權(quán)限。()3對于一個(gè)具有三級索引表的文件，存取一個(gè)需要三次磁盤。()4. 在I/O控制的多種方式中，傳輸速率高，對主機(jī)影響少的方式最好。()5. 對換技術(shù)必須能實(shí)現(xiàn)對換空間管理和進(jìn)程的換入換出管理。()6.段頁式管理實(shí)現(xiàn)了段式、頁式兩種方式的優(yōu)勢互補(bǔ)。()7. 對臨界資源應(yīng)采取互斥方式來實(shí)現(xiàn)共享。()8.文件系統(tǒng)中分配空間的基本是。()9. 執(zhí)行原語時(shí)不會(huì)響應(yīng)任何中斷。()1

5、0. 在外存分配方式中，F(xiàn)AT是一種隱式分配法。()四、簡答題（每小題 5 分，共 20 分）得分：分1說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。（5 分）2中斷處理程序的處理過程可以分成哪幾個(gè)步驟？（5 分）3簡述多級反饋隊(duì)列調(diào)度算法的實(shí)施過程？（5 分）4虛擬器，它特點(diǎn)？（5 分）五、綜合題（每小題 10 分，共 30 分）得分：分1. 假設(shè)將要的磁道號序列為 20, 44, 40, 4, 80,12, 76，若每移動(dòng)一個(gè)磁道需要3 毫秒，移動(dòng)臂當(dāng)前位于 40 號磁道，請按下列算法分別寫出序列并計(jì)算為完成上述總共花費(fèi)的尋道時(shí)間。(1) 先來先服務(wù)算法；（3 分）(2) 最短尋道時(shí)間優(yōu)化算法；（3 分

6、）(3) 掃描算法(當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增)（4 分）2. 在一個(gè)請求分頁系統(tǒng)中，有一個(gè)長度為 5 頁的進(jìn)程，假如系統(tǒng)為它分配 3 個(gè)物理塊，并且此進(jìn)程的頁面為 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。試用 FIFO 和 LRU兩種算法分別計(jì)算進(jìn)程過程中所發(fā)生的缺頁次數(shù)。（缺頁從頁面裝滿物理塊開始算起，要求寫出計(jì)算過程）。（10 分）3. 某車站售票廳，任何時(shí)刻最多可容納 20 名購票者進(jìn)入，當(dāng)售票廳中少于 20 名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程，請回答下列問題：(1)用 wait 和 signal 操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)當(dāng)怎樣定義信號量，寫出信號量的初值及信號量各種取值的含義。（3 分）(2)根據(jù)所定義的信