【正文】 生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄將其存放在緩沖器RB一個(gè)牛奶生產(chǎn)廠家為一個(gè)消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。empty=n；/*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為列舉引起進(jìn)程調(diào)度的事件。處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？高級(jí)調(diào)度、中級(jí)調(diào)度阻塞狀態(tài)，進(jìn)程因發(fā)生某件事如請(qǐng)求死鎖：多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若無外力作用，它們都將無法再向前推進(jìn)。要求擴(kuò)充內(nèi)存容量C.最近最久未使用C.若干地址不連續(xù)的C.LFU D.無上鄰空閑區(qū)且也無下鄰空閑區(qū)6.內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7.55Mb（初始為空間），采用最佳適配（Best年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為AB ）。A.所內(nèi)可250013000圖請(qǐng)求調(diào)頁和頁面置換1在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（CFIFOBa不確定1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（　頁表的作用__實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射__。在分頁存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要__2__次訪問內(nèi)存。三、計(jì)算題1.頁的作業(yè)，作業(yè)執(zhí)行時(shí)的依次訪問的頁為4請(qǐng)回答下列問題：（1）該邏輯地址對(duì)應(yīng)的頁號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。1K，所以頁內(nèi)偏移地址為2，所以對(duì)應(yīng)的物理地址為(0000（1）寫出邏輯地址的格式。頁依次存放在物理塊FIFO置換算法、LRULRU采用請(qǐng)求分頁存儲(chǔ)管理時(shí)，假設(shè)分配給某進(jìn)程的內(nèi)存塊為√CC數(shù)據(jù)通道3.中斷操作4.虛擬存儲(chǔ)技術(shù)5.塊6.虛擬存儲(chǔ)技術(shù)7.磁盤的輸入井 C.內(nèi)存 C.A.A.設(shè)備獨(dú)立性是指磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間是（指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間是（CA恢復(fù)現(xiàn)場ⅦA如果A 結(jié)構(gòu)的緩沖技術(shù)。速度提高 23.　 方式__、__中斷驅(qū)動(dòng)2.5.在中斷驅(qū)動(dòng)方式中，CPU8.方式和三、簡答題1.2.算法寫出磁道訪問順序，并計(jì)算磁頭每次移動(dòng)的距離和最終磁頭的平均尋道長度。與設(shè)備無關(guān)的2KB100個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過程。秒，通過一個(gè)扇區(qū)需要個(gè)磁道，每個(gè)盤面被劃分成個(gè)請(qǐng)求者等待訪問磁盤，請(qǐng)列出最省315206494452095671524.FCFS技術(shù)外部設(shè)備聯(lián)機(jī)并行操作，是為實(shí)現(xiàn)低速輸入輸出設(shè)備與高速的主機(jī)之間的高效率數(shù)據(jù)交換而設(shè)計(jì)的。磁盤空間的分配和回收 B.FAT D.為文件設(shè)置口令 D.鏈接文件5.存儲(chǔ)設(shè)備與存儲(chǔ)器之間進(jìn)行信息交換的物理單位是（DAB ）。個(gè)地址項(xiàng)，其中字節(jié)，則可表示的單個(gè)文件最大長度是（磁盤文件系統(tǒng)外存分配采用的是（索引分配方式1文件存儲(chǔ)空間若采用位示圖法表示，如圖所示，則第開始計(jì)數(shù)AA?。┙Y(jié)構(gòu)。個(gè)字節(jié)，則在該系統(tǒng)中，文件的最大長度是__64M___。組成。4=64M。FCB11有一計(jì)算機(jī)系統(tǒng)采用位示圖來管理空閑盤塊。設(shè)某系統(tǒng)磁盤共有問此時(shí)若一個(gè)文件A1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點(diǎn)中直接地址個(gè)字節(jié)，請(qǐng)問該系統(tǒng)中允許的文件最大長度是多少？7.字第目錄管理要實(shí)現(xiàn)的功能有哪些？1）實(shí)現(xiàn)按名存取；2）提高對(duì)目錄的檢索速度；3）文件共享；4）允許文件重名。UNIXmkdir2．聯(lián)機(jī)命令接口由哪些部分構(gòu)成？答：聯(lián)機(jī)命令接口由一組聯(lián)機(jī)命令、終端處理程序和命令解釋程序構(gòu)成。shutdown用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為　B　　控制方式。OS塊對(duì)應(yīng)位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關(guān)元素的集合。32項(xiàng)，二次間接地址B16001KB。如果每個(gè)盤塊的大小為0—9500MB，采用顯示鏈接分配方式時(shí)，其=文件管理系統(tǒng)管理的對(duì)象有文件、文件的二級(jí)目錄結(jié)構(gòu)由二、填空題1.　 ，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用 B 。注：0 參考答案：C（個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為建立 D.隨機(jī)存取 C.記錄 C.塊 C.外部設(shè)備 B.A.）。UNIX位示圖可用于（通道是一個(gè)能夠控制一臺(tái)或多臺(tái)處設(shè)與4假定磁盤的移動(dòng)臂現(xiàn)在處于第假定有一個(gè)磁盤組成共有轉(zhuǎn)，轉(zhuǎn)100年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）（1）請(qǐng)說明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)管理。I/OI/O假若此時(shí)要訪問系統(tǒng)由哪幾部分組成？1).即外部設(shè)備聯(lián)機(jī)并行操作，是為實(shí)現(xiàn)低速輸入輸出設(shè)備與高速的主機(jī)之間的高效率數(shù)據(jù)交換而設(shè)計(jì)的。為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)必須設(shè)置一張邏輯設(shè)備表（LUT），用于將應(yīng)用程序中所使用的__邏輯設(shè)備名___映射為物理設(shè)備名。I/ODMA部分組成。4.I/O控制方式的發(fā)展經(jīng)歷了A．磁盤 B．磁鼓 C．磁帶 D．光盤24.硬件采用了中斷和通道技術(shù)，使得　B　　。來完成，這種數(shù)據(jù)交換方式可能是C 。RAID18.年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）　　　　參考答案：B17.開中斷Ⅲ等待時(shí)間 C.等待時(shí)間 C.查找時(shí)間 B.功能的一種特性；B.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備；11.控制器控制通道和設(shè)備工作；10.3個(gè)層次來實(shí)現(xiàn)，下面的敘述中正確的是（BCA.A.A.A.斷口 B.系統(tǒng)設(shè)備 C.第五章系統(tǒng)√ ）頁式存儲(chǔ)管理中，一條指令的執(zhí)行需訪問3）分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。和（假設(shè)初始狀態(tài)頁面裝入數(shù)為4位，頁面大小為32位是頁號(hào)，所以第一問的解為：5；（2）FIFO，則被轉(zhuǎn)換的頁面所在頁框?yàn)樘?hào)頁框，示意圖如下）解答：17CAH=(000126064KB，按字節(jié)編址。對(duì)于下述申請(qǐng)次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請(qǐng)問（需要寫出主要過程）：（1）若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應(yīng)算法呢？（3）若申請(qǐng)序列后再加上所謂虛擬存儲(chǔ)器，是指具有__請(qǐng)求調(diào)入__功能和頁面置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。所謂虛擬存儲(chǔ)器是指具有__請(qǐng)求調(diào)入功能__功能和__置換功能__功能，能從__邏輯__上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)系統(tǒng)。在存儲(chǔ)器管理中，頁是信息的__物理__單位，段是信息的__邏輯單位__單位。頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時(shí)，缺頁中斷的次數(shù)（　D?。?。bA若采用可重定位裝入方式，則無影響最近最久未使用置換算法CAA注：Load的裝如業(yè)動(dòng)態(tài)性13擴(kuò)充外存空間技術(shù) D.長度遞減 C.B ）（2010Mb，按字節(jié)編制，頁大小為15Mb，分配最佳適應(yīng)算法 B.A.A.A ）不是基于程序執(zhí)行的局部性理論。A頁面調(diào)度算法淘汰（分頁式存儲(chǔ)管理的主要特點(diǎn)是（死鎖產(chǎn)生的原因有競爭資源和進(jìn)程間推進(jìn)順序非法。就緒態(tài)，當(dāng)進(jìn)程已分配到除v4試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工作的程序。把加工后的記錄打印輸出。MR、M、P，它們共享一個(gè)緩沖器平均周轉(zhuǎn)時(shí)間發(fā)出資源請(qǐng)求（0，2，0），是否能夠?qū)嵤┵Y源分配。時(shí)刻若進(jìn)程在5 P2:。 P3:。 P4:10。答案：（1）周轉(zhuǎn)時(shí)間：P1:8。）四、計(jì)算題有）當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。）處于運(yùn)行狀態(tài)的進(jìn)程，一定占有執(zhí)行。2常見的進(jìn)程狀態(tài)有__就緒__、__阻塞____、__運(yùn)行__、_創(chuàng)建__等。典型的銀行家算法屬于__避免死鎖___，破壞環(huán)路等待條件屬于__預(yù)防死鎖___，而剝奪資源是__解除死鎖__的基本方法。進(jìn)程處理時(shí)間優(yōu)先級(jí)P183P261P3225P444（3）采用“時(shí)間片輪轉(zhuǎn)”（時(shí)間片為1進(jìn)程的調(diào)度方式有兩種，一種是__剝奪式___，另一種是___非剝奪式____。一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于___就緒___態(tài)。進(jìn)程的基本特征有___動(dòng)態(tài)性____、__并發(fā)性___、獨(dú)立性、異步性和結(jié)構(gòu)性。S==04原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（D）A不安全的 A個(gè)進(jìn)程對(duì)C將　　 4下列各項(xiàng)工作步驟中，（0圖2PB3P4P1 P2P3P4最大需求A的前趨關(guān)系，P2安全P2Swait(s,d,d) B.臨時(shí)的工作區(qū)3“死鎖”問題的討論是針對(duì)（ D ）的。A.銀行家算法 B.B ）算法。個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（A.分配隊(duì)列優(yōu)先權(quán)2資源的按序分配策略可以破壞（進(jìn)程通信 D.執(zhí)行 C.請(qǐng)求和保持 C.個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這2，當(dāng)前值為1，則表示有（靜態(tài) B.A.B為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C.先來先服務(wù)C.A.1網(wǎng)絡(luò)操作系統(tǒng) B.C ）A.CPU D.執(zhí)行態(tài)就緒態(tài) B.充分利用C ）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。數(shù)據(jù)集合 C.年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合），會(huì)出現(xiàn)“饑餓”現(xiàn)象，不會(huì)出現(xiàn)“饑餓”現(xiàn)象，會(huì)出現(xiàn)“饑餓”現(xiàn)象，不會(huì)出現(xiàn)“饑餓”現(xiàn)象參考答案：A下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（ Flag[1]=FALSE。turn=1。p1P1=false。P1設(shè)備分配 D.非搶占式的優(yōu)先級(jí)調(diào)度算法 B.第二部分3)1960年—50兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生 ）。）。2005）用戶進(jìn)程通過系統(tǒng)調(diào)用批處理操作系統(tǒng) ）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（A50ms，輸入數(shù)據(jù)的運(yùn)行軌跡為：計(jì)算A如果在順序環(huán)境下執(zhí)行兩個(gè)程序，則cpu：10s，設(shè)備并行工作，假定處理器利用率達(dá)到BA.）系統(tǒng)。 )1并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。與外設(shè)間并行工作。 （ （）（西電)（1）管理計(jì)算機(jī)裸機(jī) （2）設(shè)計(jì)提供用戶與計(jì)算機(jī)硬件系統(tǒng)間的界面；（3）管理計(jì)算機(jī)系統(tǒng)資源（浙大A、計(jì)算機(jī)資