【正文】 吃桔子；until falseenddaughter: begin repeatP(sa)。endparendend4. 桌上有一空盤(pán)，允許存放一只水果。b:=x。答：P意味著進(jìn)程請(qǐng)求一個(gè)單位的資源，（），0時(shí)，表示資源已分配完畢，此時(shí)該進(jìn)程進(jìn)行自我阻塞，放棄CPU，；否則表示請(qǐng)求成功，進(jìn)程可繼續(xù)執(zhí)行。因?yàn)?，安全性檢查中使用的向量Max是進(jìn)程執(zhí)行前提供的，而在實(shí)際運(yùn)行過(guò)程中，一進(jìn)程需要的最大資源量可能小于Max，如一進(jìn)程對(duì)應(yīng)的程序中有一段進(jìn)行錯(cuò)誤處理的代碼，其中需要n個(gè)A種資源，若該進(jìn)程在運(yùn)行過(guò)程中沒(méi)有碰到相應(yīng)錯(cuò)誤而不需調(diào)用該段錯(cuò)誤處理代碼，則它實(shí)際上將完全不會(huì)請(qǐng)求這n個(gè)A種資源。8. 死鎖定理：當(dāng)且僅當(dāng)某狀態(tài)的資源分配圖是不可完全簡(jiǎn)化的。典型的銀行家算法是屬于（死鎖避免 ），破壞環(huán)路等待條件是屬于（ 預(yù)防死鎖 ），而剝奪資源是（ 死鎖解除 ）的基本方法。A．直接　　　　B．間接　　　C．低級(jí)　　　　　D．信號(hào)量二、填空題1．每個(gè)進(jìn)程中訪(fǎng)問(wèn)（臨界資源 ）的程序段稱(chēng)為臨界區(qū)，兩個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)的臨界區(qū)會(huì)造成錯(cuò)誤。A．銀行家算法　 　　　B．資源有序分配　C．資源分配圖化簡(jiǎn)法 D．撤消進(jìn)程法24．使用mail命令的進(jìn)程通信屬于（ D ）通信。 ，當(dāng)前值為－2，則等待在該信號(hào)量上的進(jìn)程數(shù)為（B ）個(gè)。B ）。 ）的情況下，系統(tǒng)出現(xiàn)死鎖。 B2．采用資源剝奪法可解除死鎖，還可以采用（B）方法解除死鎖。移動(dòng)道數(shù)為：12+2+30+23+84+24+2+59=236。試畫(huà)出在文件A和B中各盤(pán)塊間的鏈接情況及FAT的情況。即用戶(hù)只需向系統(tǒng)提供所要訪(fǎng)問(wèn)文件的名字，便能快速準(zhǔn)確地找到指定文件在外存上的存儲(chǔ)位置。通常包括文件名、文件類(lèi)型、文件結(jié)構(gòu)、文件的存儲(chǔ)位置、文件長(zhǎng)度、訪(fǎng)問(wèn)權(quán)限等信息。1如果把文件視為有序的字符集合，有其內(nèi)部不再對(duì)信息進(jìn)行組織劃分，那么這種文件的邏輯結(jié)構(gòu)被稱(chēng)為（流式文件 ）。一個(gè)文件的文件名在（ 創(chuàng)建 ）時(shí)給出的。CA、順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合于建立在磁盤(pán)上。A、空閑表　　　B、文件分配表　　　C、位示圖　　　　D、成組鏈接法1文件系統(tǒng)最基本的目標(biāo)是（ A ）。A、建立　　　B、打開(kāi)　　　　C、關(guān)閉　　　　D、刪除文件系統(tǒng)最基本的目標(biāo)是（ A ）。然后，便可啟動(dòng)I/O設(shè)備進(jìn)行數(shù)據(jù)傳送。系統(tǒng)分配設(shè)備可按下述步驟進(jìn)行：A、 分配設(shè)備：首先根據(jù)I/O請(qǐng)求的物理設(shè)備名，查找系統(tǒng)設(shè)備表SDT，從中找出該設(shè)備的DCT，再根據(jù)DCT中的設(shè)備狀態(tài)字段，可知該設(shè)備是否正忙。由三部分組成：輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)程SPi和輸出進(jìn)程SPo。B、 減少對(duì)CPU的中斷頻率，放寬對(duì)CPU中斷響應(yīng)時(shí)間的限制。DMA方式下進(jìn)行數(shù)據(jù)輸入的過(guò)程如下：（以從磁盤(pán)讀入數(shù)據(jù)為例來(lái)說(shuō)明）當(dāng)CPU要從磁盤(pán)讀入一個(gè)數(shù)據(jù)塊時(shí)，便向磁盤(pán)控制器發(fā)送一條讀命令。 有哪幾種I/O控制方式？各適用于何種場(chǎng)合？程序I/O方式——即在處理機(jī)向控制器發(fā)出一條指令后要對(duì)設(shè)備狀態(tài)進(jìn)行循環(huán)測(cè)試。它是CPU與I/O設(shè)備之間的接口。根據(jù)用戶(hù)作業(yè)發(fā)出的磁盤(pán)I/O請(qǐng)求的柱面位置，來(lái)決定請(qǐng)求執(zhí)行順序的調(diào)度，被稱(chēng)為（ 磁盤(pán) ）調(diào)度。D、在SPOOLing系統(tǒng)中，用戶(hù)程序可隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。DA、驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一設(shè)備配備一個(gè)專(zhuān)門(mén)的驅(qū)動(dòng)程序B、驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)以字節(jié)為單位去啟動(dòng)設(shè)備C、驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)全部用匯編語(yǔ)言編寫(xiě)D、對(duì)于一臺(tái)多用戶(hù)機(jī)，配置了相同的八個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)1SPOOLing系統(tǒng)提高了（ A ）的利用率。A．設(shè)備控制器 B．輔助存儲(chǔ)器 C．主存儲(chǔ)器 D．寄存器按照設(shè)備的（ D ）分類(lèi)，可將系統(tǒng)中的設(shè)備分為字符設(shè)備與塊設(shè)備兩種。試問(wèn)使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時(shí)，空閑分區(qū)按地址由低到高形成如下鏈：10K—4K—20K—18K—7K—9K—12K—15K分配時(shí)從鏈?zhǔn)组_(kāi)始，請(qǐng)求1從20K的空閑區(qū)中劃出12K余下8K，請(qǐng)求2將10K的第一個(gè)空閑區(qū)劃出，請(qǐng)求3從18K空閑區(qū)劃出9K余下9K，完成后形成的空閑區(qū)鏈為：4K—8K—9K—7K—9K—12K—15K使用最佳適應(yīng)算法時(shí)，空閑分區(qū)按大小形成如下空閑鏈：4K—7K—9K—10K—12K—15K—18K—20K分配時(shí)從鏈?zhǔn)组_(kāi)始，請(qǐng)求1得到12K空閑區(qū)，請(qǐng)求2得到10K的空閑區(qū)，請(qǐng)求3得到9K空閑區(qū)，完成后形成的空閑區(qū)鏈為：4K—7K—15K—18K—20K系統(tǒng)內(nèi)存被劃分成8塊，每塊4KB。 W=A mod L對(duì)邏輯地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011根據(jù)頁(yè)表，第0頁(yè)在第2塊，所以1011對(duì)應(yīng)的物理地址為2*1024+1011=3059。什么是內(nèi)部碎片，什么是外部碎片，各種分配策略會(huì)產(chǎn)生何種碎片？ 虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？多次性：一個(gè)作業(yè)被分成多次調(diào)入內(nèi)存運(yùn)行，作業(yè)運(yùn)行時(shí)不必將其全部裝入，只需將當(dāng)前要運(yùn)行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可。 虛擬存儲(chǔ)器：所謂虛擬存儲(chǔ)器，是指具有請(qǐng)示調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。1對(duì)外存對(duì)換區(qū)的管理應(yīng)以（提高換入換出速度　）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以（提高存儲(chǔ)空間的利用率）為主要目標(biāo)。某系統(tǒng)采用固定分區(qū)分配存儲(chǔ)管理，內(nèi)存空間為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃分為4個(gè)分區(qū)，則當(dāng)有大小分別為7KB、90KB、30KB、20KB的作業(yè)進(jìn)入內(nèi)存時(shí)，浪費(fèi)的內(nèi)存為（ 453KB ）。1內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存，使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過(guò)（ B ）功能實(shí)現(xiàn)的。A、程序員 B、用戶(hù) C、操作員 D、系統(tǒng)1在下面所列的諸因素中，不對(duì)缺頁(yè)中斷次數(shù)產(chǎn)生影響的是（ C ）。A、系統(tǒng)區(qū)、文件區(qū) B、文件區(qū)、對(duì)換區(qū) C、對(duì)換區(qū)、文件區(qū) D、系統(tǒng)區(qū)、文件區(qū)虛擬存儲(chǔ)管理系統(tǒng)的理論依據(jù)是程序的（ B ）原理A、靜態(tài)性 B、局部性 C、創(chuàng)造性 D、可變性　在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（ A ）A、單用戶(hù)連續(xù)分配 B、固定式分區(qū)分配 C、可變式分區(qū)分配 D、頁(yè)式存儲(chǔ)管理在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ D ）A、無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B、有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)下面的（ A ）頁(yè)面淘汰算法有時(shí)會(huì)產(chǎn)生異?，F(xiàn)象。（3）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。11．（線(xiàn)程 ）把進(jìn)程的調(diào)度單位與資源分配單位兩個(gè)特性分開(kāi)，從而使得一個(gè)進(jìn)程的多個(gè)（ 線(xiàn)程 ）也可以并發(fā)。 3．進(jìn)程調(diào)度程序具體負(fù)責(zé)（ CPU ）的分配。A．進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B．進(jìn)程總共需要運(yùn)行時(shí)間多少C．進(jìn)程自身和進(jìn)程調(diào)度策略 D．進(jìn)程完成什么功能20．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的作業(yè)調(diào)度算法是（ A ）。 B ）。 B ）。 ）。四、 簡(jiǎn)答題：1． 操作系統(tǒng)具有哪幾大特征？它的最基本特征是什么？答：操作具有四個(gè)特征：，即宏觀(guān)上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行。3．操作系統(tǒng)的主要功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理 ）、（文件管理）。A．10ms B．20ms C．40ms D．100ms15．UNIX操作系統(tǒng)最初是由Bell實(shí)驗(yàn)室推出的，它屬于（ D ）操作系統(tǒng)。 5. 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（C）和資源共享 （ C ）。這里的（3D）管理主要是對(duì)進(jìn)程進(jìn)行管理。；；；；。A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B．在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序12．（ C ）操作系統(tǒng)允許多個(gè)用戶(hù)在其終端上同時(shí)交互地使用計(jì)算機(jī)。A．由就緒到執(zhí)行 B．由執(zhí)行到就緒 C．由就緒到阻塞 D．由阻塞到就緒20．（ B ）不是設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)主要的追求目標(biāo)。7. 實(shí)時(shí)系統(tǒng)：是指系統(tǒng)能及時(shí)(或即時(shí))響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。一方面，資源共享是以程序(進(jìn)程)的并發(fā)執(zhí)行為條件的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問(wèn)題；另一方面，若系統(tǒng)不能對(duì)資源共享實(shí)施有效管理， 協(xié)調(diào)好諸進(jìn)程對(duì)共享資源的訪(fǎng)問(wèn)，也必然影響到程序并發(fā)執(zhí)行的程度，甚至根本無(wú)法并發(fā)執(zhí)行。 ，正確的一條是（B ）。 （ A 11．（ CA．就緒 B．運(yùn)行 C．等待 D．收容17．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( C )。A．用戶(hù)注冊(cè)　　　B．用戶(hù)登錄　　　C．用戶(hù)記帳　　　D．用戶(hù)通信25．在進(jìn)程管理中，當(dāng)（ C ）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。8．在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，都設(shè)置了（進(jìn)程 ）調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置（ 作業(yè) ）調(diào)度。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，因此是靜態(tài)的。P24， 進(jìn)程的各個(gè)狀態(tài)及其轉(zhuǎn)換3. 在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)中可采用先來(lái)先服務(wù)進(jìn)程（作業(yè)）調(diào)度算法、短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法、最高優(yōu)先權(quán)優(yōu)先作業(yè)調(diào)度算法、多級(jí)反饋隊(duì)列調(diào)度算法；分時(shí)系統(tǒng)中可采用時(shí)間片輪轉(zhuǎn)調(diào)度算法、多級(jí)反饋隊(duì)列調(diào)度算法；實(shí)時(shí)系統(tǒng)中可采用最早截止時(shí)間優(yōu)先算法、最低松馳度優(yōu)先算法。A、分配頁(yè)面　　　B、置換算法　　　C、程序訪(fǎng)問(wèn)　　　D、換出頁(yè)面1（ B ）內(nèi)存管理方法更有利于文件的共享與保護(hù)。B、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。A、段式　　　B、頁(yè)式　　　C、固定分區(qū)　　　D、可變分區(qū)2在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（　C　?。ｌo態(tài)重定位在程序（ 裝入 ）時(shí)進(jìn)行，動(dòng)態(tài)重定位在程序（ 執(zhí)行 ）時(shí)進(jìn)行。 動(dòng)態(tài)重定位：在動(dòng)態(tài)運(yùn)行時(shí)裝入的方式中，地址變換過(guò)程是在程序執(zhí)行期間，隨著對(duì)每條指令或數(shù)據(jù)的訪(fǎng)問(wèn)自動(dòng)進(jìn)行的，這種方式稱(chēng)為動(dòng)態(tài)重定位。 分頁(yè)和分段存儲(chǔ)管理有何區(qū)別？分頁(yè)和分段的主要區(qū)別是：A、 頁(yè)是信息的物理單位，分頁(yè)是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外碎片，提高內(nèi)存的利用率；段則是信息的邏輯單位，它含有一組其意義相對(duì)完整的信息，分段的目的是為了能更好地滿(mǎn)足用戶(hù)的需要。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當(dāng)物理塊數(shù)為3時(shí)，缺頁(yè)為6，缺頁(yè)率為1/21 　 3 2 1 1 3 5 1 3 2 1 55223331111當(dāng)物理塊數(shù)為4時(shí)，缺頁(yè)為4，缺頁(yè)率為1/3頁(yè)號(hào)塊號(hào)02132136 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。邏輯地址2F6AH的二進(jìn)制表示為：0010 1111 0110 1010由此得到這一邏輯地址的頁(yè)號(hào)為0010對(duì)應(yīng)為2，頁(yè)號(hào)2對(duì)應(yīng)的塊號(hào)為11，用十六進(jìn)制表示為B，所以邏輯地址2F6AH相應(yīng)的物理地址為BF6AH。采用最近最久未使用頁(yè)面淘汰算法，作業(yè)得到4塊時(shí)1234215621237632123644667713355333322222