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

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

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

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

假設某計算機系統(tǒng)在 時刻的狀態(tài)如下圖所示，試找出其安全序列（如果有）【】。進程最大需求已分配可用資源A{A，B，C} B{B，C，A} C{，BA，C}D不存在有兩個并發(fā)執(zhí)行的進程和，共享初值為的變量x對加，對減1加1和減1的指令序列分別如下所示：可能為-1或只能為設有兩個優(yōu)先級相同的進程 和可能為-1或只能為設有兩個優(yōu)先級相同的進程 和如下。信號量1或2D可能為-1、1或和的初值均為，請問加^操作，將裝入寄存器加，將的內容存入兩個操作完成后，的值【】。并發(fā)執(zhí)行后，、y的值分別是進程P1進程P1：y=i;y=y+2;Signal(S1);z=y+1;Wait(S2);y=z+y;進程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個進程，其就緒時刻、服務時間如下表，若采用時間片輪轉調度算法（時間片=）1，則所有任務完成的先后順序為___。___

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

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