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