操作系統(tǒng)作業(yè)(1-4)答案

操作系統(tǒng)作業(yè)

（第一章—第四章）一、單項(xiàng)選擇1在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是【】。A增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能 B提高系統(tǒng)資源的利用率C合理組織工作流程以提高系統(tǒng)吞吐量 D提高系統(tǒng)的運(yùn)行速度在操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)，能有效提高、內(nèi)存和設(shè)備的【】。A靈活性B可靠性C兼容性D利用率在操作系統(tǒng)中，并發(fā)性是指若干事件【】發(fā)生。A在同一時(shí)刻 B一定不在同一時(shí)刻C在某一時(shí)間間隔內(nèi) D依次在不同時(shí)間間隔內(nèi)以下不屬于衡量操作系統(tǒng)性能指標(biāo)的是【】。A作業(yè)的大小B資源利用率C吞吐量D周轉(zhuǎn)時(shí)間下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是【】。A系統(tǒng)調(diào)用B中斷C函數(shù)D原語(yǔ)在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)為 時(shí)，為了保證響應(yīng)時(shí)間不超過(guò) ，選取的時(shí)間片最大值為【】。A10msB20ms C50ms D100ms假設(shè)就緒隊(duì)列中有10個(gè)就緒進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，如果時(shí)間片為，切換開(kāi)銷為 m如果將就緒進(jìn)程增加到 個(gè)，則系統(tǒng)開(kāi)銷所占的比率為【】。A10% B20%C30%D90%中斷系統(tǒng)一般由相應(yīng)的【 】組成。A硬件 B軟件 C硬件和軟件D固件以下工作中，【 】不是創(chuàng)建進(jìn)程所必須的。創(chuàng)建進(jìn)程的 為進(jìn)程分配內(nèi)存C CPU 將 插入就緒隊(duì)列系統(tǒng)中有個(gè)用戶進(jìn)程且 工作于用戶態(tài)，則處于就緒狀態(tài)或阻塞狀態(tài)的進(jìn)程數(shù)最TOC\o"1-5"\h\z多分別為【 】。A5，4 B4，0 C0，5 D4，5如果系統(tǒng)中有個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為【】。A1 Bn-1 Cn Dn+1一次 操作的結(jié)束，有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程【】。A由阻塞變?yōu)榫途w B由運(yùn)行變?yōu)榫途wC由阻塞變?yōu)檫\(yùn)行 D由就緒變?yōu)檫\(yùn)行13某個(gè)運(yùn)行中的進(jìn)程要申請(qǐng)打印機(jī)，則它的狀態(tài)變?yōu)椤尽?。A就緒 B阻塞 C創(chuàng)建D掛起14【】必然會(huì)引起進(jìn)程切換。A新進(jìn)程創(chuàng)建成功 B進(jìn)程從運(yùn)行變?yōu)榫途wC進(jìn)程從阻塞變?yōu)榫途w D都不對(duì)15設(shè)有10個(gè)進(jìn)程共享一臨界資源，為該臨界資源設(shè)初值為1的互斥信號(hào)量，則該信號(hào)量的取值范圍是【】。A0~1 B-1~0C-9~0D-9~116系統(tǒng)中有10個(gè)并發(fā)進(jìn)程，若允許3個(gè)進(jìn)程同時(shí)訪問(wèn)某資源，則為該資源設(shè)置的信號(hào)量取值范圍是【】。A0~3 B-9~1C-9~3D-7~3若信號(hào)量的初值為，當(dāng)前值為，則表明有【】個(gè)進(jìn)程正在等待。A5 B1 C2 D3設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為，當(dāng)前值為，若表示可用資源數(shù)，表示等待該資源的進(jìn)程數(shù)，則 和分別是【】。A0，1 B1，0 C1，2D2，019資源的有序分配策略可以破壞【】條件以預(yù)防死鎖。A互斥使用B不剝奪 C請(qǐng)求和保持 D環(huán)路等待20【 】是通過(guò)避免進(jìn)程進(jìn)入不安全狀態(tài)來(lái)預(yù)防死鎖的。A銀行家算法 資源靜態(tài)分配C資源有序分配D資源剝奪分配21既能采用搶占式調(diào)度又能采用非搶占式調(diào)度的進(jìn)程調(diào)度算法是【】。A高優(yōu)先權(quán)優(yōu)先和時(shí)間片輪轉(zhuǎn)B先來(lái)先服務(wù)和短進(jìn)程優(yōu)先C先來(lái)先服務(wù)和時(shí)間片輪轉(zhuǎn) D高優(yōu)先權(quán)優(yōu)先和短進(jìn)程優(yōu)先22下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是【 】。A時(shí)間片輪轉(zhuǎn)B短進(jìn)程優(yōu)先C先來(lái)先服務(wù)D高響應(yīng)比優(yōu)先23內(nèi)存碎片是指【 】。A存儲(chǔ)分配完后所剩的空閑分區(qū) B沒(méi)有被使用的存儲(chǔ)區(qū)C不能被使用的存儲(chǔ)區(qū) D未被使用，又暫時(shí)不能使用的存儲(chǔ)區(qū)24采用【 】不會(huì)產(chǎn)生內(nèi)碎片。A分頁(yè)式B分段式C固定分區(qū)式D段頁(yè)式25在可變分區(qū)管理中，作業(yè)完成后合并回收空閑分區(qū)并修改空閑分區(qū)表，造成空閑分區(qū)總數(shù)減1的情況是【】。A無(wú)上鄰空閑分區(qū)，也無(wú)下鄰空閑分區(qū)B有上鄰空閑分區(qū)，但無(wú)下鄰空閑分區(qū)C有下鄰空閑分區(qū)，但無(wú)上鄰空閑分區(qū)D有上鄰空閑分區(qū)，也有下鄰空閑分區(qū)26在一個(gè)分段系統(tǒng)中，邏輯地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)為【】。A28B B216B C224B D232B段頁(yè)式系統(tǒng)中，C 每次從內(nèi)存中取一次數(shù)據(jù)需要【】次訪問(wèn)內(nèi)存。A1 B2 C3 D428不帶快表的段頁(yè)式存儲(chǔ)管理系統(tǒng)中，取一條指令需要3次訪問(wèn)內(nèi)存。其中，第二次訪內(nèi)的目的是【】。A取段基址B取塊號(hào)C取指令D取頁(yè)表始址29操作系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，要求【】。A每個(gè)進(jìn)程一張頁(yè)表，且進(jìn)程頁(yè)表駐留在內(nèi)存中B每個(gè)進(jìn)程一張頁(yè)表，但只有執(zhí)行的進(jìn)程頁(yè)表駐留在內(nèi)存中C所有進(jìn)程共享一張頁(yè)表，但頁(yè)表必須駐留在內(nèi)存中D所有進(jìn)程共享一張頁(yè)表，但只有當(dāng)前使用的頁(yè)面對(duì)應(yīng)的表項(xiàng)駐留在內(nèi)存中下述【】頁(yè)面置換算法可能會(huì)產(chǎn)生B 異?，F(xiàn)象。A最佳置換B先進(jìn)先出C最近最久未用 D最近最少使用31實(shí)現(xiàn)虛擬內(nèi)存的理論基礎(chǔ)是【 】。A變量的連續(xù)訪問(wèn) B指令局部性C程序的局部性原理 D代碼的順序執(zhí)行32當(dāng)系統(tǒng)發(fā)生抖動(dòng)時(shí)，可以采取的有效措施是【】。I撤銷部分進(jìn)程口增加磁盤交換區(qū)的容量m提高用戶進(jìn)程的優(yōu)先級(jí)A B僅口C僅m D僅I、口33在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是【】。I修改頁(yè)表 口磁盤I/Om分配內(nèi)存塊僅I、口b僅口c僅mD

測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)的部分狀態(tài)數(shù)據(jù)如下： 利用率為，空間的硬盤利用率為97%，其他設(shè)備的利用率為5%，由此斷定系統(tǒng)出現(xiàn)異常情況。這種情況下，【】能提高的利用率。A安裝一個(gè)更快的硬盤 B通過(guò)擴(kuò)大硬盤容量增加對(duì)換空間C增加運(yùn)行的進(jìn)程數(shù) D減少運(yùn)行的進(jìn)程數(shù)測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)的部分狀態(tài)數(shù)據(jù)如下： 利用率為，空間的硬盤利用率為97%，其他設(shè)備的利用率為5%，由此斷定系統(tǒng)出現(xiàn)異常情況。這種情況下，【】能提高的利用率。A 增加一個(gè)更快速的增加其他更快速的 設(shè)備 使用訪問(wèn)速度更快的內(nèi)存條二、計(jì)算選擇某系統(tǒng)中有臺(tái)打印機(jī)，個(gè)進(jìn)程共享打印機(jī)，每個(gè)進(jìn)程要求臺(tái)。該系統(tǒng)可能發(fā)生死鎖時(shí)，的最小取值是【】。A4 B5 C6 D7某系統(tǒng)中有個(gè)并發(fā)進(jìn)程，有同類資源共個(gè)，假設(shè)每個(gè)進(jìn)程對(duì)資源的最大需求是，則可能發(fā)生死鎖的情況是【】。Am=5,n=3,Bw=m2=2,n=3,Cw=m1=4,n=3,Dm=6,n=3,w=33設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，按單道方式運(yùn)行的平均周轉(zhuǎn)時(shí)間為【】。A1小時(shí) B4小時(shí) C5小時(shí)D8小時(shí)TOC\o"1-5"\h\z有個(gè)同時(shí)到達(dá)的作業(yè)、和，它們的運(yùn)行時(shí)間分別為、和( <系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間為【 】。AT1+T2+T3B(T1+T2+T3)/C(3*T1+2*T2+T1)/3 D假設(shè)某計(jì)算機(jī)系統(tǒng)在 時(shí)刻的狀態(tài)如下圖所示，試找出其安全序列(如果系統(tǒng)是安全的)不存在【】。不存在進(jìn)程最大需求已分配可用資源B{B，A，C}

假設(shè)某計(jì)算機(jī)系統(tǒng)在 時(shí)刻的狀態(tài)如下圖所示，試找出其安全序列（如果有）【】。進(jìn)程最大需求已分配可用資源A{A，B，C} B{B，C，A} C{，BA，C}D不存在有兩個(gè)并發(fā)執(zhí)行的進(jìn)程和，共享初值為的變量x對(duì)加，對(duì)減1加1和減1的指令序列分別如下所示：可能為-1或只能為設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程 和可能為-1或只能為設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程 和如下。信號(hào)量1或2D可能為-1、1或和的初值均為，請(qǐng)問(wèn)加^操作，將裝入寄存器加，將的內(nèi)容存入兩個(gè)操作完成后，的值【】。并發(fā)執(zhí)行后，、y的值分別是進(jìn)程P1進(jìn)程P1：y=i;y=y+2;Signal(S1);z=y+1;Wait(S2);y=z+y;進(jìn)程P2：x=1；x=x+1;Wait(S1);x=x+y;Signal(S2);z=x+z;A5、12、9 B5、10、9C7、12、9D7、10、9系統(tǒng)有5個(gè)進(jìn)程，其就緒時(shí)刻、服務(wù)時(shí)間如下表，若采用時(shí)間片輪轉(zhuǎn)調(diào)度算法（時(shí)間片=）1，則所有任務(wù)完成的先后順序?yàn)開(kāi)__。___

進(jìn)程就緒時(shí)刻服務(wù)時(shí)間CP1-P5-P3-P2-P4DP1-P5-P2-P4-P3當(dāng)前時(shí)刻，系統(tǒng)中有共個(gè)任務(wù)等待執(zhí)行，它們所需的執(zhí)行時(shí)間和截止時(shí)間如下表所示，若某項(xiàng)任務(wù)在截止時(shí)間之前被執(zhí)行完（必須連續(xù)地執(zhí)行）則可以獲得1萬(wàn)元收益，則采用優(yōu)化的調(diào)度可以獲得的最大收益是___。___任務(wù)執(zhí)行時(shí)間截止時(shí)間5萬(wàn)元 B6萬(wàn)元 C7萬(wàn)元 D8萬(wàn)元有如下兩個(gè)資源分配圖，關(guān)于這兩個(gè)圖的死鎖情況的判斷正確的是__（a）不死鎖、死鎖死鎖、死鎖 死鎖、不死鎖正確運(yùn)行以下程序的話，屏幕上會(huì)輸出【】個(gè)""s#include<stdio.h>Main(){inti,pid;for(i=1;i<=3;++i){pid=fork();ifpid>0prinft("test\n");elseprinft("test\n");}}D14系統(tǒng)擁有一個(gè)U和 分別為兩個(gè)不同的 設(shè)備，它們可以同時(shí)工作。系統(tǒng)運(yùn)行過(guò)程中忽略各種切換時(shí)間?，F(xiàn)有和兩個(gè)進(jìn)程，進(jìn)程的優(yōu)先級(jí)比進(jìn)程高，但系統(tǒng)采用非搶占式優(yōu)先調(diào)度，進(jìn)程和單獨(dú)運(yùn)行時(shí)所需時(shí)間如下表。那么當(dāng)和同時(shí)被創(chuàng)建，并以并發(fā)方式運(yùn)行時(shí)，則【】先結(jié)束。進(jìn)程進(jìn)程AA 進(jìn)程 進(jìn)程和同時(shí)結(jié)束 不確定某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存為 （初始為空閑），分別采用最差和最佳適應(yīng)算法，分配和釋放的順序?yàn)椋悍峙銴分配K釋放、分配、分,此時(shí)內(nèi)存中最小空閑分區(qū)的大小分別是【】。A5K，B10KBB20K，B5KBC25KB,35KD20KB,10KB在一個(gè)伙伴系統(tǒng)中，內(nèi)存的大小為 ，有一個(gè)塊的起始地址為 ，大小為K那么這個(gè)塊的伙伴的起始地址和大小分別為【LA25，61K28K B38，41K28KC512K，128K D76，81K28K在一個(gè)伙伴系統(tǒng)中，內(nèi)存的大小為 ，有一個(gè)塊的起始地址為 ，大小為K那么這個(gè)塊的伙伴的起始地址和大小分別為【LA25，62K56K B38，42K56KC51，2K56K D768K，256K在分頁(yè)存儲(chǔ)管理系統(tǒng)中，若進(jìn)程的邏輯空間包含個(gè)頁(yè)面，每個(gè)頁(yè)面大小為 ，內(nèi)存大小為 ，如果頁(yè)表項(xiàng)只保存內(nèi)存塊號(hào)，則頁(yè)表最大為【LA32BB64B C256BD無(wú)法確定18在分頁(yè)存儲(chǔ)管理系統(tǒng)的邏輯地址是16位，若進(jìn)程頂多劃分為32個(gè)頁(yè)面，而內(nèi)存大小為，則內(nèi)存劃分為【I個(gè)內(nèi)存塊。A256 B512 C1024 D無(wú)法確定某頁(yè)式管理系統(tǒng)中，主存大小為 ，分為塊；某作業(yè)有塊，分別裝入主存的,,,, 塊。有一邏輯地址為（，）（， ）。其物理地址為II（題中所有數(shù)都為十進(jìn)制， ）A3192BB4216B C6264BD8312B某分頁(yè)系統(tǒng)主存容量為 ，頁(yè)面大小為，對(duì)一個(gè)頁(yè)大的作業(yè)，其012頁(yè)分別被分配到主存的2、4、6、7塊中。則邏輯地址102、3250、0350、0450（0全為十進(jìn)制）對(duì)應(yīng)的物理地址為_(kāi)__。___A3071、6596、7596、越界 B307、1659、6759、64500C307、1653、6758、6越界 D102、307、1659、67596假設(shè)訪問(wèn)快表需要 ，訪問(wèn)內(nèi)存需要 。不帶快表取一條指令需要的時(shí)間，和帶快表且在快表命中率為90%的前提下，取一條指令需要的時(shí)間分別是【】。A110，n1s19nsB200，n1s19nsC200ns，120nsD210ns,一個(gè)請(qǐng)求調(diào)頁(yè)系統(tǒng)，采用全局置換和平均分配內(nèi)存塊的算法。如果監(jiān)測(cè)到 的利用率為13%，對(duì)換盤的利用率為97%，請(qǐng)問(wèn)代表什么情況【】。A系統(tǒng)發(fā)生抖動(dòng)B內(nèi)存進(jìn)程數(shù)不足 C系統(tǒng)狀態(tài)較佳 D無(wú)法確定23在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，4，1，3，2，5，4，2，1，,目前沒(méi)有任何頁(yè)裝入內(nèi)存，假設(shè)分配給該作業(yè)的物理塊的數(shù)目為，分別使用 算法和 算法，發(fā)生缺頁(yè)的次數(shù)分別為【】。A8，8 B8，9 C11，8 D10，924假設(shè)系統(tǒng)為某進(jìn)程分配了3個(gè)物理塊，考慮頁(yè)面走向?yàn)椋?、0、1、2、0、3、0、4則采用算法時(shí)缺頁(yè)中斷的次數(shù)為。A4 B5 C6 D725在一請(qǐng)求分頁(yè)系統(tǒng)中，操作系統(tǒng)采用固定分配局部置換策略為某進(jìn)程分配了4個(gè)頁(yè)框。當(dāng)進(jìn)程訪問(wèn)第頁(yè)時(shí)，產(chǎn)生缺頁(yè)中斷，若采用 或 算法，被換出的頁(yè)面分別是頁(yè)號(hào)頁(yè)框號(hào)裝入時(shí)間最近訪問(wèn)時(shí)間訪問(wèn)位修改位A頁(yè)面3、頁(yè)面2B頁(yè)面2、頁(yè)面3C頁(yè)面2、頁(yè)面3D頁(yè)面3、頁(yè)面1三、算法分析及計(jì)算1假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示（優(yōu)先數(shù)越小，表示優(yōu)先權(quán)越高）：進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間優(yōu)先數(shù)（）若采用基于短進(jìn)程優(yōu)先的非搶占式調(diào)度算法，第四個(gè)調(diào)度的進(jìn)程是什么C？（）若采用基于優(yōu)先權(quán)的搶占式調(diào)度算法，第三個(gè)完成的進(jìn)程是什么E？（）若采用高響應(yīng)比優(yōu)先的非搶占式調(diào)度，第三個(gè)調(diào)度的進(jìn)程為是什么C？第五個(gè)結(jié)束的進(jìn)程是什么D？2有一個(gè)內(nèi)存中只能裝兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用優(yōu)先權(quán)高者先調(diào)度的搶占式調(diào)度方式。下表列出作業(yè)序列，其中優(yōu)先數(shù)是指進(jìn)程調(diào)

度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小進(jìn)程的優(yōu)先權(quán)越高。作業(yè)到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間(分)優(yōu)先數(shù)()第三個(gè)進(jìn)入內(nèi)存的進(jìn)程是什么D?()第三個(gè)完成的進(jìn)程是什么C?()計(jì)算這四個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間70min)理發(fā)店里有一位理發(fā)師，一個(gè)理發(fā)椅，和個(gè)供等候理發(fā)的顧客坐的椅子。有如下同步要求。(1)如果沒(méi)有顧客，則理發(fā)師便在理發(fā)椅上睡覺(jué)。(2)當(dāng)一個(gè)顧客到來(lái)時(shí)，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時(shí)又有顧客來(lái)到，則如果有空椅子可坐，他就坐下來(lái)等，如果沒(méi)有空椅子，他就離開(kāi)。請(qǐng)?jiān)谙旅娼o出的同步算法的空白處填上正確的語(yǔ)句，每空限填一條語(yǔ)句。varwaiting:integer;//等待理發(fā)的顧客數(shù)waiting=0;chairs:integer;//為顧客準(zhǔn)備的椅子數(shù)chairs=n;customers,barbers,mutex:semaphore;〃三個(gè)信號(hào)量customers=0;barbers=0;mutex=1;Procedurebarberbeginwhile(true)begin①P(customers);//若無(wú)顧客，理發(fā)師睡覺(jué)P(mutex);〃進(jìn)程互斥waiting=waiting-1;V(barbers);〃理發(fā)師去為一個(gè)顧客理發(fā)V(mutex);〃開(kāi)放臨界區(qū)cut-hair();〃正在理發(fā)endendProcedurecustomerbeginP(mutex);〃進(jìn)程互斥if(waiting<chairs)〃看看有沒(méi)有空椅子begin②waiting=waiting+1;V(customers);//必要的話喚醒理發(fā)師V(mutex);〃開(kāi)放臨界區(qū)P(barbers);〃無(wú)理發(fā)師，顧客坐著養(yǎng)神get-haircut();〃一個(gè)顧客坐下等理發(fā)endelse③V(mutex);//人滿了，走吧end某頁(yè)式存儲(chǔ)管理系統(tǒng)劃分為 個(gè)頁(yè)面，每頁(yè)為 ，