2010-2011學(xué)年度第1學(xué)期《操作系統(tǒng)》期末試卷（A）（答案及評(píng)分標(biāo)準(zhǔn)）一、選擇題(30分，15題，每題2分)1操作系統(tǒng)是對(duì)()進(jìn)行管理的軟件(C)A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程序進(jìn)程向一個(gè)中間實(shí)體發(fā)送消息，等待另一進(jìn)程異步地接收，這種通信方式屬于：A.共享存儲(chǔ)區(qū)B.信箱方式C.消息緩沖D.共享文件下列進(jìn)程狀態(tài)轉(zhuǎn)換中,不可能發(fā)生的狀態(tài)轉(zhuǎn)是:A.就緒→執(zhí)行B.執(zhí)行→就緒2345(B)(D)(B)C.執(zhí)行→阻塞D.就緒→阻塞操作系統(tǒng)是根據(jù)（）來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。A）進(jìn)程的基本狀態(tài)B）進(jìn)程控制塊C）多道程序設(shè)計(jì)D）進(jìn)程的優(yōu)先權(quán)使用一個(gè)信號(hào)量協(xié)調(diào)5個(gè)進(jìn)程對(duì)3個(gè)同類臨界資源的訪問(wèn)，下列哪個(gè)信號(hào)量值不可能出現(xiàn)？(A)A.－3B.0C.－1D.367如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么()則響應(yīng)時(shí)間越長(zhǎng)(B)(A)A、用戶數(shù)越少B、用戶數(shù)越多C、內(nèi)存越少D、內(nèi)存越多文件系統(tǒng)為用戶提供了（）功能，使得用戶能透明地存儲(chǔ)訪問(wèn)文件。A.按名存取B.密碼存取C.路徑存取D.命令調(diào)用89資源的靜態(tài)分配算法在解決死鎖問(wèn)題中是用于(A)(B)A預(yù)防死鎖B、避免死鎖C、檢測(cè)死鎖D、解除死鎖在可變式分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是：A、無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)B有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)D有上鄰空閑區(qū)也有下鄰空閑區(qū)通道是一種特殊的（），與CPU可以并行工作。A．I/O設(shè)備B.設(shè)備控制器C.處理機(jī)D.I/O控制器在頁(yè)式存儲(chǔ)管理方案中，采用（）實(shí)現(xiàn)地址變換1011(C)(A)A、頁(yè)表B、段表C、段表和頁(yè)表D、空閑區(qū)表地址重定位的結(jié)果是得到A.源程序B.編譯程序C.目標(biāo)程序D.執(zhí)行程序哪種設(shè)備屬于字符設(shè)備？A.鍵盤B.磁帶C.光盤D.磁盤在下列進(jìn)程調(diào)度算法中，哪一個(gè)算法會(huì)對(duì)優(yōu)先權(quán)進(jìn)行調(diào)整。A先來(lái)先服務(wù)B、短進(jìn)程優(yōu)先C、高響應(yīng)比優(yōu)先D、時(shí)間片輪轉(zhuǎn)當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時(shí)，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待，以保證對(duì)臨界資源的互斥訪問(wèn)，這是下列（）同步機(jī)制準(zhǔn)則。A、空閑讓進(jìn)B、忙則等待C、有限等待D、讓權(quán)等待12131415(D)(A)(C)(B)1進(jìn)程存在的唯一標(biāo)志是它是否處于運(yùn)行狀態(tài).批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己的作業(yè)運(yùn)行。設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)。屬于同一個(gè)進(jìn)程的多個(gè)線程可共享進(jìn)程的程序段、數(shù)據(jù)段。（×）（√）（×）（×）234567（√（√））在分區(qū)分配算法中,首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中最大空閑（×）分區(qū)部分進(jìn)行分配。實(shí)時(shí)系統(tǒng)在響應(yīng)時(shí)間、可靠性等方面一般都比分時(shí)系統(tǒng)要求較高。（√）在引入線程的OS中，線程是資源分配和調(diào)度的基本單位。（×）8910虛擬存儲(chǔ)器是一個(gè)假想的地址空間，因而這個(gè)地址的大小是沒(méi)有限（×）制的。三、問(wèn)答題與應(yīng)用題（50分，6題）1、試從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性比較進(jìn)程和程序。（6分）答：動(dòng)態(tài)性：進(jìn)程是程序的一次執(zhí)行過(guò)程，因此是動(dòng)態(tài)的，動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤銷而消亡，即有一定的生命周期。而程序只是一組指令的有序集合，可永久存儲(chǔ)在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，因此是靜態(tài)的。（2分）并發(fā)性：引入進(jìn)程的目的就是讓多個(gè)進(jìn)程實(shí)體可同時(shí)存儲(chǔ)在內(nèi)存中并發(fā)的執(zhí)行。而程序（在沒(méi)為它創(chuàng)建進(jìn)程時(shí)）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確的并發(fā)執(zhí)行。（2分）獨(dú)立性：進(jìn)程是一個(gè)獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而程序不具有PCB，所以不可能在多道程序環(huán)境下獨(dú)立的運(yùn)行。（2分）2、假設(shè)一個(gè)系統(tǒng)中有五個(gè)進(jìn)程{P1,P2,P3,P4,P5}和四類資源{A,B,C，D}，當(dāng)前資源分配和請(qǐng)求情況如右表，試用銀行家算法進(jìn)行分析：（10分）①當(dāng)前狀態(tài)安全嗎？②當(dāng)進(jìn)程P2提出資源請(qǐng)求{1,2,2，2}后，系統(tǒng)能否滿足？解：（1）安全不安全（請(qǐng)?jiān)诮Y(jié)論上打勾√）。求解過(guò)程如下表：AllocationABCDABCDABCDNeedworkWork＋AllocationABCDFinishP1P3P2P4P50012135410000632001400001002075000200642152015321532TRUETRUETRUETRUETRUE28862886388638863141183141212314118（2）能滿足不能滿足（請(qǐng)?jiān)诮Y(jié)論上打勾√）。求解過(guò)程如下表：AllocationABCDABCDABCDNeedworkWork＋AllocationABCDFinishtrueP10012000011001112P3P4P2P51354063214200014100200200330064211122466246621098truetruetruetrue210983141183141183141212（3）畫出當(dāng)前狀態(tài)下的RAG圖。3、假如有四道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下,采用單道運(yùn)行,試問(wèn):下述作業(yè)調(diào)度下1)FCFS,2)SJF,3)HRRN,它們的調(diào)度次序,并分別計(jì)算各調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間.作業(yè)號(hào)提交時(shí)刻（小時(shí)）運(yùn)行時(shí)間(小時(shí))12348.008.509.009.502.000.500.100.201)fcfs:1-2-3-4,1.725,6.8752)sjf:1-3-4-2,1.55,5.153)hrrn:1-3-2-4,1.625,5.765————————————裝————————————————訂————————————————線——————————4、什么叫文件的邏輯結(jié)構(gòu)？常見(jiàn)的文件邏輯結(jié)構(gòu)的類型有哪幾類？什么叫文件的物理結(jié)構(gòu)？常見(jiàn)的文件外存分配方式有哪幾種？（8分）答：文件的邏