【正文】 v（dish）； 吃桔子； daughter： p（apple）； 從盤子中取出蘋果； v（dish）；吃蘋果；13設(shè)置四個(gè)信號(hào)量forkforkknifeknife2，其初值均為1。進(jìn)程之間的同步描述如下：哲學(xué)家甲：p（knife1）；p（fork1）；進(jìn)餐；v（knife1）；v（fork1）；討論問題；哲學(xué)家乙：p（knife2）；p（fork1）；進(jìn)餐；v（knife2）；v（fork1）；討論問題；哲學(xué)家丙：p（knife2）；p（fork2）；進(jìn)餐；v（knife2）；v（fork2）；討論問題；哲學(xué)家?。簆（knife1）；p（fork2）；進(jìn)餐；v（knife1）；v（fork2）；討論問題；第4章 一、選擇題CADAD BACBC DCBBB 二、填空題后備、運(yùn)行、完成。進(jìn)程。剝奪方式、非剝奪方式。先來先服務(wù)。作業(yè)調(diào)度用于決定把外存上處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，為它們創(chuàng)建進(jìn)程、分配必要的資源，并將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上，準(zhǔn)備執(zhí)行。進(jìn)程調(diào)度用來決定就緒隊(duì)列中的哪個(gè)進(jìn)程應(yīng)獲得處理機(jī)，然后再由分派程序把處理機(jī)分配給該進(jìn)程。因任務(wù)完成正常結(jié)束或因出現(xiàn)錯(cuò)誤而異常結(jié)束。（2）執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來。（4）執(zhí)行中進(jìn)程提出I/O請(qǐng)求后被阻塞。（6）在執(zhí)行完系統(tǒng)調(diào)用，在系統(tǒng)程序返回用戶進(jìn)程時(shí)，可認(rèn)為系統(tǒng)進(jìn)程執(zhí)行完畢，從而可調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。周轉(zhuǎn)時(shí)間，是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。其中后三項(xiàng)在一個(gè)作業(yè)的整個(gè)處理過程中，可能發(fā)生多次?；蛘哒f，直到屏幕上顯示出結(jié)果為止的一段時(shí)間間隔。截止時(shí)間，是指某任務(wù)必須開始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。四、計(jì)算題：先來先服務(wù)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T=；短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間T=。（1）N1=（2，2，2）；N2=（1，0，2）；N3=（1，0，3）；N4=（4，2，0）。 （3）可以分配。 （4）不能分配。節(jié)省內(nèi)存空間。靜態(tài)重定位、動(dòng)態(tài)重定位。頁號(hào)、塊號(hào)。缺頁中斷。地址越界、缺頁、訪問權(quán)限錯(cuò)誤。為此，存儲(chǔ)管理應(yīng)解決內(nèi)存的分配與回收、地址映射、內(nèi)存保護(hù)、內(nèi)存擴(kuò)充等問題。作業(yè)的邏輯地址可以是一維的，也可以是二維的（段，段內(nèi)地址）。請(qǐng)求分頁存儲(chǔ)管理是基于分頁式存儲(chǔ)管理的一種虛擬存儲(chǔ)器。它與分頁式管理不同的是：作業(yè)全部進(jìn)入外存，運(yùn)行時(shí)，只裝放目前要用的若干頁，其它頁仍然保存在外存里。此時(shí)應(yīng)當(dāng)在外存找到所需頁并調(diào)入內(nèi)存。在請(qǐng)求分段系統(tǒng)中，程序運(yùn)行之前，只需先調(diào)入若干分段便可啟動(dòng)運(yùn)行。請(qǐng)求分段存儲(chǔ)管理實(shí)現(xiàn)所需的硬件支持有段表機(jī)制、缺段中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)。上下界保護(hù)技術(shù)要求為每個(gè)進(jìn)程設(shè)置一對(duì)上下界寄存器。在程序執(zhí)行過程中，在對(duì)內(nèi)存進(jìn)行訪問操作時(shí)首先進(jìn)行方址合法性檢查，即檢查經(jīng)過地址映射后的內(nèi)存地址是否在界限寄存器所規(guī)定的范圍內(nèi)。保護(hù)鍵法也是一種常用的存儲(chǔ)保護(hù)法。在程序狀態(tài)字中則設(shè)置相應(yīng)的保護(hù)鍵開關(guān)字段，對(duì)不同進(jìn)程賦予不同的開關(guān)代碼和與被保護(hù)的存儲(chǔ)塊中保護(hù)鍵匹配。另一種常用的內(nèi)存保護(hù)方式是：界限寄存器與CPU的用戶態(tài)或核心態(tài)工作方式相結(jié)合的保護(hù)方式。UNIX系統(tǒng)就是采用這種內(nèi)存保護(hù)方式的。單一連續(xù)分區(qū)、固定分區(qū)產(chǎn)生內(nèi)部碎片；可變分區(qū)產(chǎn)生外部碎片；分頁式存儲(chǔ)管理產(chǎn)生內(nèi)部碎片。不難算出，如果現(xiàn)在內(nèi)存中共有n個(gè)作業(yè)，頁面尺寸為p個(gè)字節(jié)，那么會(huì)有（n*p）/2被浪費(fèi)掉。但是，頁面尺寸小了，用戶作業(yè)相對(duì)地址的頁面數(shù)勢(shì)必增加，每個(gè)作業(yè)的頁表會(huì)隨之加大。但如果把頁面尺寸定為512字節(jié)，則同一作業(yè)就會(huì)被劃出64個(gè)頁面。由上面的分析，選擇最佳的頁面尺寸，可能需要在幾個(gè)相互矛盾的因素之間折衷求得。敘述實(shí)存管理和虛存管理的主要區(qū)別。而虛存管理則有局部性、交換性、虛擬性三個(gè)特征。但缺頁中斷又是一種特殊的中斷，它與一般中斷的主要區(qū)別是：（1）在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。而缺頁中斷是在指令執(zhí)行期間，發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存時(shí)產(chǎn)生和處理的。例如，對(duì)于一條讀取數(shù)據(jù)的多字節(jié)指令，指令本身可能跨越兩個(gè)頁面，假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生2次缺頁中斷。（2）OPT：4塊時(shí)缺頁中斷次數(shù)為8，缺頁中斷率為40%；5塊時(shí)缺頁中斷次數(shù)為7，缺頁中斷率為35%；6塊時(shí)缺頁中斷次數(shù)為7，缺頁中斷率為35%。（1）首次適應(yīng)算法：20KB、10KB、18KB；最佳適應(yīng)算法：12KB、10KB；9KB；最壞適應(yīng)算法：20KB、18KB、15KB；下次適應(yīng)算法：20KB、18KB、9KB。（1）8212；（2）4100；（3）24684。移臂。成批。中斷源。I/O控制方式有四種，分別是程序直接控制方式、中斷控制方式、DMA方式和通道控制方式。優(yōu)點(diǎn)是控制簡(jiǎn)單，不需要很多硬件支持。所以程序直接控制方式只適用于那些CPU執(zhí)行速度較慢且外設(shè)較少的系統(tǒng)。優(yōu)點(diǎn)是能實(shí)現(xiàn)CPU與設(shè)備、設(shè)備與設(shè)備間的并行操作，CPU的利用率較程序直接控制方式大大提高。（3）DMA方式。但DMA方式仍有一定的局限，如對(duì)外設(shè)的管理和某些操作仍由CPU控制，且多個(gè)DMA控制器的使用也不經(jīng)濟(jì)。通道是一個(gè)專管輸入輸出控制的處理機(jī)。由此可見，CPU僅在I/O操作開始和結(jié)束時(shí)花極短的時(shí)間處理與I/O操作有關(guān)的事宜，其余時(shí)間都與通道并行工作，此外一個(gè)通道還能控制多臺(tái)外設(shè)。針對(duì)獨(dú)享設(shè)備的利用率低、使用不方便，借助大容量磁盤的支持，利用Spooling技術(shù)，把獨(dú)享設(shè)備改造成可以共享的設(shè)備，稱為虛擬設(shè)備。啟動(dòng)磁盤執(zhí)行一次輸入輸出操作要花費(fèi)的時(shí)間有三部分，分別是查找時(shí)間、等待時(shí)間、傳輸時(shí)間。尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間基本上都與所讀寫數(shù)據(jù)的多少無關(guān)，而且它通常占據(jù)了訪問時(shí)間中的大部分時(shí)間。由于移動(dòng)臂的移動(dòng)靠控制電路驅(qū)動(dòng)步進(jìn)電機(jī)實(shí)現(xiàn)，它的運(yùn)動(dòng)速度相對(duì)于磁盤軸的旋轉(zhuǎn)要緩慢，因此減少查找時(shí)間比減少等待時(shí)間更為重要。啟動(dòng)數(shù)據(jù)傳輸I/O管理善后處理程序循環(huán)測(cè)試方式CPUCPUCPUCPU中斷控制方式CPUCPUCPUCPUDMA方式CPUDMACPUCPU通道方式CPU通道通道CPU（1）輸入井和輸出井。輸入井是模擬脫機(jī)輸入時(shí)的磁盤設(shè)備，用于暫存I/O設(shè)備輸入的數(shù)據(jù)；輸出井是模擬脫機(jī)輸出時(shí)的磁盤，用于暫存用戶程序的輸出數(shù)據(jù)。（2）輸入緩沖區(qū)和輸出緩沖區(qū)。輸入緩沖區(qū)用于暫存由輸入設(shè)備送來的數(shù)據(jù)，以后再傳送到輸入井。（3）輸入進(jìn)程SPi和輸出進(jìn)程SPo。其中，進(jìn)程SPi模擬脫機(jī)輸入時(shí)的外圍控制機(jī)，將用戶要求的數(shù)據(jù)從輸