操作系統(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)的運行速度2 在操作系統(tǒng)中采用多道程序設(shè)計技術(shù)，能有效提高CPU、內(nèi)存和I/O設(shè)備的【 】。A 靈活性 B 可靠性 C 兼容性 D 利用率3 在操作系統(tǒng)中，并發(fā)性是指若干事件【 】發(fā)生。 A 在同一時刻 B 一定不在同一時刻 C 在某一時間間隔內(nèi) D 依次在不同時間間隔內(nèi)4 以下不屬于衡量操作系統(tǒng)性能指標的是【 】。 A 作業(yè)的大小 B 資源利用率 C 吞吐量 D 周轉(zhuǎn)時間5 下列選項中，操作系統(tǒng)提供給應用程序的接口是【 】。A 系統(tǒng)調(diào)用 B 中斷 C 函數(shù) D 原語6 在分時系統(tǒng)中，當用戶數(shù)為50時，為了保證響應時間不超過1s，選取的時間片最大值為【 】。A 10ms B 20ms C 50ms D 100ms7 假設(shè)就緒隊列中有10個就緒進程，以時間片輪轉(zhuǎn)方式進行進程調(diào)度，如果時間片為180ms，切換開銷為20ms。如果將就緒進程增加到30個，則系統(tǒng)開銷所占的比率為【 】。A 10% B 20% C 30% D 90%8 中斷系統(tǒng)一般由相應的【 】組成。A 硬件 B 軟件 C 硬件和軟件 D 固件9 以下工作中，【 】不是創(chuàng)建進程所必須的。A 創(chuàng)建進程的PCB B 為進程分配內(nèi)存 C 為進程分配CPU D 將PCB插入就緒隊列10 系統(tǒng)中有5個用戶進程且CPU工作于用戶態(tài)，則處于就緒狀態(tài)或阻塞狀態(tài)的進程數(shù)最多分別為【 】。A 5，4 B 4，0 C 0，5 D 4，5 11 如果系統(tǒng)中有n個進程，則就緒隊列中進程的個數(shù)最多為【 】。 A 1 B n-1 C n D n+112 一次I/O操作的結(jié)束，有可能導致一個或幾個進程【 】。 A 由阻塞變?yōu)榫途w B 由運行變?yōu)榫途w C 由阻塞變?yōu)檫\行 D 由就緒變?yōu)檫\行 13 某個運行中的進程要申請打印機，則它的狀態(tài)變?yōu)椤?】。 A 就緒 B 阻塞 C 創(chuàng)建 D 掛起14 【 】必然會引起進程切換。 A 新進程創(chuàng)建成功 B 進程從運行變?yōu)榫途w C 進程從阻塞變?yōu)榫途w D 都不對15 設(shè)有10個進程共享一臨界資源，為該臨界資源設(shè)初值為1的互斥信號量，則該信號量的取值范圍是【 】。A 01 B -10 C -90 D -9116 系統(tǒng)中有10個并發(fā)進程，若允許3個進程同時訪問某資源，則為該資源設(shè)置的信號量取值范圍是【 】。A 03 B -91 C -93 D -7317 若信號量S的初值為5，當前值為-3，則表明有【 】個進程正在等待。A 5 B 1 C 2 D 318 設(shè)與某資源相關(guān)聯(lián)的信號量初值為3，當前值為1，若M表示可用資源數(shù)，N表示等待該資源的進程數(shù)，則M和N分別是【 】。 A 0，1 B 1，0 C 1，2 D 2，019 資源的有序分配策略可以破壞【 】條件以預防死鎖。A 互斥使用 B 不剝奪 C 請求和保持 D 環(huán)路等待20 【 】是通過避免進程進入不安全狀態(tài)來預防死鎖的。A 銀行家算法 資源靜態(tài)分配 C 資源有序分配 D 資源剝奪分配21 既能采用搶占式調(diào)度又能采用非搶占式調(diào)度的進程調(diào)度算法是【 】。A 高優(yōu)先權(quán)優(yōu)先和時間片輪轉(zhuǎn) B 先來先服務和短進程優(yōu)先C 先來先服務和時間片輪轉(zhuǎn) D 高優(yōu)先權(quán)優(yōu)先和短進程優(yōu)先22 下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是【 】。A 時間片輪轉(zhuǎn) B 短進程優(yōu)先 C 先來先服務 D 高響應比優(yōu)先23 內(nèi)存碎片是指【 】。 A 存儲分配完后所剩的空閑分區(qū) B 沒有被使用的存儲區(qū)C 不能被使用的存儲區(qū) D 未被使用，又暫時不能使用的存儲區(qū)24 采用【 】不會產(chǎn)生內(nèi)碎片。 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位，則最大段長為【 】。 A 28B B 216B C 224B D 232B27 段頁式系統(tǒng)中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要【 】次訪問內(nèi)存。A 1 B 2 C 3 D 428 不帶快表的段頁式存儲管理系統(tǒng)中，取一條指令需要3次訪問內(nèi)存。其中，第二次訪內(nèi)的目的是【 】。A 取段基址 B 取塊號 C 取指令 D 取頁表始址29 操作系統(tǒng)采用分頁存儲管理方式，要求【 】。 A 每個進程一張頁表，且進程頁表駐留在內(nèi)存中 B 每個進程一張頁表，但只有執(zhí)行的進程頁表駐留在內(nèi)存中C 所有進程共享一張頁表，但頁表必須駐留在內(nèi)存中D 所有進程共享一張頁表，但只有當前使用的頁面對應的表項駐留在內(nèi)存中30 下述【 】頁面置換算法可能會產(chǎn)生Belady異?，F(xiàn)象。A 最佳置換 B 先進先出 C 最近最久未用 D 最近最少使用31實現(xiàn)虛擬內(nèi)存的理論基礎(chǔ)是【 】。A 變量的連續(xù)訪問 B 指令局部性C 程序的局部性原理 D 代碼的順序執(zhí)行 32 當系統(tǒng)發(fā)生抖動時，可以采取的有效措施是【 】。 撤銷部分進程 增加磁盤交換區(qū)的容量 提高用戶進程的優(yōu)先級 A 僅 B 僅 C 僅 D 僅、33 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是【 】。 修改頁表 磁盤I/O 分配內(nèi)存塊A 僅、 B 僅 C 僅 D 、34 測得某個請求調(diào)頁的計算機系統(tǒng)的部分狀態(tài)數(shù)據(jù)如下：CPU利用率為20%，空間的硬盤利用率為97%，其他設(shè)備的利用率為5%，由此斷定系統(tǒng)出現(xiàn)異常情況。這種情況下，【 】能提高CPU的利用率。A 安裝一個更快的硬盤 B 通過擴大硬盤容量增加對換空間C 增加運行的進程數(shù) D 減少運行的進程數(shù)35 測得某個請求調(diào)頁的計算機系統(tǒng)的部分狀態(tài)數(shù)據(jù)如下：CPU利用率為20%，空間的硬盤利用率為97%，其他設(shè)備的利用率為5%，由此斷定系統(tǒng)出現(xiàn)異常情況。這種情況下，【 】能提高CPU的利用率。A 加內(nèi)存條，增加物理空間容量 B 增加一個更快速的CPUC 增加其他更快速的I/O 設(shè)備 D 使用訪問速度更快的內(nèi)存條二、計算選擇1 某系統(tǒng)中有12臺打印機，N個進程共享打印機，每個進程要求3臺。該系統(tǒng)可能發(fā)生死鎖時，N的最小取值是【 】。 A 4 B 5 C 6 D 72 某系統(tǒng)中有n個并發(fā)進程，有同類資源R共m個，假設(shè)每個進程對資源R的最大需求是w，則可能發(fā)生死鎖的情況是【 】。A m=5,n=3,w=2 B m=2,n=3,w=1 C m=4,n=3,w=2 D m=6,n=3,w=33 設(shè)有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，按單道方式運行的平均周轉(zhuǎn)時間為【 】。 A 1小時 B 4小時 C 5小時 D 8小時4 有3個同時到達的作業(yè)J1、J2和J3，它們的運行時間分別為T1、T2和T3（T1T2T3）。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為【 】。 A T1+T2+T3 B (T1+T2+T3)/3 C (3*T1+2*T2+T1)/3 D (T1+2*T2+3*T3)/3 5 假設(shè)某計算機系統(tǒng)在T0時刻的狀態(tài)如下圖所示，試找出其安全序列（如果系統(tǒng)是安全的）【 】。進程最大需求已分配可用資源A1053B42C92A A，B，C B B，A，C C C，B，A D 不存在6 假設(shè)某計算機系統(tǒng)在T0時刻的狀態(tài)如下圖所示，試找出其安全序列（如果有）【 】。進程最大需求已分配可用資源A1023B41C95A A，B，C B B，C，A C B，A，C D 不存在7 有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1 的指令序列分別如下所示： /減1操作 load R2，x dec R2 /減1 store x，R2/加1操作 load R1，x /將x裝入寄存器R1 inc R1 /加1 store x，R1 /將R1的內(nèi)容存入x 兩個操作完成后，x的值【 】。 A 可能為-1或3 B 只能為1 C 可能為0、1或2 D 可能為-1、1或2 8 設(shè)有兩個優(yōu)先級相同的進程P1和P2如下。信號量S1和S2的初值均為0，請問P1、P2并發(fā)執(zhí)行后，x、y、z的值分別是_。進程P2：x=1;x=x+1;Wait(S1);x=x+y;z=x+z;Signal(S2);進程P1：y=1;y=y+2;Signal(S1);z=y+1;Wait(S2);y=z+y;A 5、12、9 B 5 、10、9 C 7、12、9 D 7、10、99 系統(tǒng)有5個進程，其就緒時刻、服務時間如下表，若采用時間片輪轉(zhuǎn)調(diào)度算法 （時間片q=1），則所有任務完成的先后順序為_。進程就緒時刻服務時間P103P226P344P465P582A P1-P5-P3-P4-P2 B P1-P5-P2-P3-P4 C P1-P5-P3-P2-P4 D P1-P5-P2-P4-P310 當前時刻，系統(tǒng)中有AH共8個任務等待執(zhí)行，它們所需的執(zhí)行時間和截止時間如下表所示，若某項任務在截止時間之前被執(zhí)行完（必須連續(xù)地執(zhí)行）則可以獲得1萬元收益，則采用優(yōu)化的調(diào)度可以獲得的最大收益是_。任務執(zhí)行時間截止時間A10120B3050C2060D3090E2070F30150G10100H20110A 5萬 元 B 6萬元 C 7萬元 D 8萬元11 有如下兩個資源分配圖，關(guān)于這兩個圖的死鎖情況的判斷正確的是_。 （a） （b）A a不死鎖、b死鎖 B a不確定、b死鎖 C a死鎖、b死鎖 D a死鎖、b不死鎖#includeMain( ) int i,pid; for (i=1;i0 prinft(“testn”); else prinft(“testn”); 12 正確運行以下程序的話，屏幕上會輸出【 】個“test”。A 3 B 6 C 10 D 1413 系統(tǒng)擁有一個CPU，I/O-1和I/O-2分別為兩個不同的I/O設(shè)備，它們可以同時工作。系統(tǒng)運行過程中忽略各種切換時間?，F(xiàn)有A和B兩個進程，進程B的優(yōu)先級比進程A高，但系統(tǒng)采用非搶占式優(yōu)先調(diào)度，進程A和B單獨運行時所需時間如下表。那么當A和B同時被創(chuàng)建，并以并發(fā)方式運行時，則【 】先結(jié)束。進程A：123456CPUI/O1CPUI/O2CPUI/O125ms30ms20ms20ms20ms30ms進程B：1234567CPUI/O1CPUI/O2CPUI/O2CPU20ms30ms20ms20ms10ms20ms45msA 進程A B 進程B C 進程A和B同時結(jié)束 D 不確定14 某基于動態(tài)分區(qū)存儲管理的計算機，其主存為100KB（初始為空閑），分別采用最差和最佳適應算法，分配和釋放的順序為：分配40KB、分配10KB、釋放40KB、分配30KB、分配15KB，此時內(nèi)存中最小空閑分區(qū)的大小分別是【 】。A 5KB，10KB B 20KB，5KB C 25KB,35KB D 20KB,10KB15 在一個伙伴系統(tǒng)中，內(nèi)存的大小為1024KB，有一個塊的起始地址為640KB，大小為128KB，那么這個塊的伙伴的起始地址和大小分別為【 】。A 256K，128K B 384K，128K C 512K，128K D 768K，128K16 在一個伙伴系統(tǒng)中，內(nèi)存的大小為1024KB，有一個塊的起始地址為512KB，大小為256KB，那么這個塊的伙伴的起始地址和大小分別為【 】。A 256K，256K B 384K，256K C 512K，256K D 768K，256K17 在分頁存儲管理系統(tǒng)中，若進程的邏輯空間包含64個頁面，每個頁面大小為4KB，內(nèi)存大小為1MB，如果頁表項只保存內(nèi)存塊號，則頁表最大為【 】。A 32B B 64B C 256B D 無法確定18 在分頁存儲管理系統(tǒng)的邏輯地址是16位，若進程頂多劃分為32個頁面，而內(nèi)存大小為1MB，則內(nèi)存劃分為【 】個內(nèi)存塊。A 256 B 512 C 1024 D 無法確定19 某頁式管理系統(tǒng)中，主存大小為128KB，分為64塊；某作業(yè)有5塊，分別裝入主存的8，7，5，2，10塊。有一邏輯地址為（P，W）=（3，120）。其物理地址為【 】。（題中所有數(shù)都為十進制，1K=1024B）A 3192B B 4216B C 6264B D 8312B20 某分頁系統(tǒng)主存容量為64K，頁面大小為1K，對一個4頁大的作業(yè)，其0、1、2、3頁分別被分配到主存的2、4、6、7塊中。則邏輯地址1023、2500、3500、4500（全為十進制）對應的物理地址為_。A 3071、6596、7596、越界 B 3071、6596、7596、4500C 3071、6536、7586、越界 D 1023、3071、6596、759621 假設(shè)訪問快表需要10ns，訪問內(nèi)存需要100ns。不帶快表取一條指令需要的時間，和帶快表且在快表命中率為90%的前提下，取一條指令需要的時間分別是【 】。A 110ns，119ns B 200ns，119ns C 200ns，120ns D 210ns,120ns22 一個請求調(diào)頁系統(tǒng)，采用全局置換和平均分配內(nèi)存塊的算法。如果監(jiān)測到CPU的利用率為13%，對換盤的利用率為97%，請問代表什么情況【 】。 A 系統(tǒng)發(fā)生抖動 B 內(nèi)存進程數(shù)不足 C 系統(tǒng)狀態(tài)較佳 D 無法確定23 在一個請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向為2，3，4，1，3，2，5，4，2，1，5，目前沒有任何頁裝入內(nèi)存，假設(shè)分配給該作業(yè)的物理塊的數(shù)目為3，分別使用FIFO算法和LRU算法，發(fā)生缺頁的次數(shù)分別為【 】。A 8，8 B 8，9 C 11，8 D 10，9 24 假設(shè)系統(tǒng)為某進程分配了3個物理塊，考慮頁面走向為：7、0、1、2、0、3、0、4，則采用CLOCK算法時缺頁中斷的次數(shù)為_。A 4 B 5 C 6 D 725 在一請求分頁系統(tǒng)中，操作系統(tǒng)采用固定分配局部置換策略為某進程分配了4個頁框。當進程訪問第7頁時，產(chǎn)生缺頁中斷，若采用FIFO或LRU算法，被換出的頁面分別是_。頁號頁框號裝入時間最近訪問時間訪問位修改位2126016101119130160000526162103362016311A 頁面3、頁面2 B 頁面2、頁面3 C 頁面2、頁面3 D 頁面3、頁面1三、算法分析及計算1 假設(shè)一個系統(tǒng)中有5個進程，它們的到達時間和服務時間如下表所示（優(yōu)先數(shù)越小，表示優(yōu)先權(quán)越高）：進程到達時間服務時間優(yōu)先數(shù)A036B178C445D762E1023（1）若采用基于短進程優(yōu)先的非搶占式調(diào)度算法，第四個調(diào)度的進程是什么(C)？（2）若采用基于優(yōu)先權(quán)的搶占式調(diào)度算法，第三個完成的進程是什么(E)？（3）若采用高響應比優(yōu)先的非搶占式調(diào)度，第三個調(diào)度的進程為是什么(C)？第五個結(jié)束的進程是什么(D)？2 有一個內(nèi)存中只能裝兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用優(yōu)先權(quán)高者先調(diào)度的搶占式調(diào)度方式。下表列出作業(yè)序列，其中優(yōu)先數(shù)是指進程調(diào)度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小進程的優(yōu)先權(quán)越高。作業(yè)到達時間估計運行時間（分）優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:50206（1）第三個進入內(nèi)存的進程是什么(D)？（2）第三個完成的進程是什么(C)？（3）計算這四個作業(yè)的平均周轉(zhuǎn)時間(70min)。3 理發(fā)店里有一位理發(fā)師，一個理發(fā)椅，和n個供等候理發(fā)的顧客坐的椅子。有如下同步要求。（1）如果沒有顧客，則理發(fā)師便在理發(fā)椅上睡覺。（2）當一個顧客到來時，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時又有顧客來到，則如果有空椅子可坐，他就坐下來等，如果沒有空椅子，他就離開。請在下面給出的同步算法的空白處填上正確的語句，每空限填一條語句。var waiting: integer;/等待理發(fā)的顧客數(shù)waiting=0;chairs: integer;/為顧客準備的椅子數(shù)chairs=n;customers, barbers, mutex: semaphore; /三個信號量customers=0;barbers=0;mutex=1;Procedure barberbeginwhile (true)begin P(customers) ; /若無顧客，理發(fā)師睡覺P(mutex); /進程互斥waiting=waiting-1;V(barbers); /理發(fā)師去為一個顧客理發(fā)V(mutex); /開放臨界區(qū)cut-hair(); /正在理發(fā)endendProcedure customerbeginP(mutex); /進程互斥if (waitingchairs) /看看有沒有空椅子begin waiting=waiting+1 ;V(customers); /必要的話喚醒理發(fā)師V(mutex); /開放臨界區(qū)P(barbers); /無理發(fā)師，顧客坐著養(yǎng)神get-haircut(); /一個顧客坐下等理發(fā)endelse V(mutex) ; /人滿了，走吧end4 某頁式存儲管理系統(tǒng)劃分為32個頁面，每頁為2KB，物理空間1MB。試回答：（1）寫出邏輯地址格式(16：5+11)；（2）進程的最大頁表有多少項(32)？每項至少有多少位(9bit)？（3）如果物理空間減少一半，頁表結(jié)構(gòu)相應的做怎樣的改變(8bit)？5 設(shè)某計算機系統(tǒng)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6個頁面，頁的