【正文】 的。 對(duì)目錄管理的主要要求是什么？A、 實(shí)現(xiàn)按名存取。C、 文件共享。五、 綜合 在MS—DOS中有兩個(gè)文件A和B，A占用1116和14四個(gè)盤(pán)塊；B占用118和20三個(gè)盤(pán)塊。假如盤(pán)塊大小為4KB，每個(gè)盤(pán)塊號(hào)占4個(gè)字節(jié)，在兩級(jí)索引分配時(shí)，允許的最大文件是多少？解：由題目給定，盤(pán)塊大小為4K，每個(gè)盤(pán)塊號(hào)占4個(gè)字節(jié)，則1個(gè)塊中可有1K個(gè)塊號(hào)，1K個(gè)塊最大容量為1K*4KB=4MB；即在一級(jí)索引中可以允許的最大文件大小為4MB。即靠近當(dāng)前移動(dòng)臂位置的請(qǐng)示訪問(wèn)者將優(yōu)先執(zhí)行，當(dāng)前磁頭在53道上，則總的移動(dòng)順序?yàn)椋?3—65—67—98—122—124—183—37—14。采用最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法，進(jìn)行調(diào)度的情況為：32+58+15+144+21+11+6+4+1+14+372+22=700，平均尋道長(zhǎng)度為700/12=。A ）也可能產(chǎn)生死鎖。 　，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（ ?。?C ，進(jìn)程競(jìng)爭(zhēng)資源（ B11．兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ （ C （C ）的進(jìn)程隊(duì)列就說(shuō)明系統(tǒng)有可能發(fā)生死鎖了。B18. 設(shè)系統(tǒng)中有N（N2）個(gè)進(jìn)程，則系統(tǒng)中最不可能的是有（B）個(gè)進(jìn)程處于死鎖狀態(tài)。A．共享系統(tǒng)資源　　　　B．在執(zhí)行的時(shí)間上是重疊的　　C．順序執(zhí)行　　　　　　D．相互制約23．下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ B ）。B．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。A．沒(méi)有進(jìn)程進(jìn)入臨界區(qū)　　　　　　　　　B．有一個(gè)進(jìn)程進(jìn)入臨界區(qū)　C．有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)在等待　　　　D．不定28．信箱通信是進(jìn)程間的一種（ B ）通信方式。4．在銀行家法中，當(dāng)一個(gè)進(jìn)程提出資源請(qǐng)求將會(huì)導(dǎo)致系統(tǒng)從（ 安全 ）狀態(tài)進(jìn)入（ 不安全 ）狀態(tài)時(shí)，就暫時(shí)拒絕這一請(qǐng)求。7．對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。3. 進(jìn)程同步：相互合作的進(jìn)程中，某一進(jìn)程要等待另一進(jìn)程提供信息才能夠繼續(xù)執(zhí)行，把這樣的進(jìn)程間的制約關(guān)系稱為進(jìn)程同步。7. 死鎖：是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。（3）有限等待：對(duì)要求訪問(wèn)臨界資源的進(jìn)程，應(yīng)保證在有限時(shí)間內(nèi)使其進(jìn)入自己的臨界區(qū)，以免陷入“死等”狀態(tài)。3. 不安全狀態(tài)是否必然導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)？答：不安全狀態(tài)不一定導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài)。答：該系統(tǒng)不會(huì)由于對(duì)這種資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖。五、綜合題1. 試從物理概念上說(shuō)明記錄型信號(hào)量P和V。如果缺少了V(empty)，生產(chǎn)者生產(chǎn)了n個(gè)消息后就會(huì)阻塞，此后empty信號(hào)量的值一直為0，而消費(fèi)者消費(fèi)完后也會(huì)一直阻塞，緩沖池以后一直是空的。P(empty)。endpute: beginrepeat……..P(full)。until false。答：var s,sa,s0:semaphore:=1,0,0begin parbegin father:begin repeat P(s)。從盤(pán)中取桔子；V(s)。進(jìn)程名ABCDE執(zhí)行序列到達(dá)時(shí)間01345服務(wù)時(shí)間21532FCFS完成時(shí)間2381113ABCDE周轉(zhuǎn)時(shí)間22578帶權(quán)周轉(zhuǎn)時(shí)間1217/34SJF完成時(shí)間2381310ABCED周轉(zhuǎn)時(shí)間22595帶權(quán)周轉(zhuǎn)時(shí)間12135/2RRq=2完成時(shí)間2313129ABCDECDC周轉(zhuǎn)時(shí)間221084帶權(quán)周轉(zhuǎn)時(shí)間1228/325. 在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationA B C DNeedABCDAvailableABCDP00 0 3 20 0 1 21 7 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 0 3 20 6 5 2P40 0 1 40 6 5 6試問(wèn)：（1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？答：（1）對(duì)該狀態(tài)進(jìn)行安全性檢查：資源情況進(jìn)程WorkA B C DNeed A B C DAllocation A B C DWork+Allocation A B C DFinish P0P3P4P1P21 7 2 21 7 5 41 7 8 61 7 9 102 7 9 100 0 1 20 6 5 20 6 5 61 7 5 02 3 5 60 0 3 20 0 3 20 0 1 41 0 0 01 。從盤(pán)中取蘋(píng)果；V(s)。 else V(sa)。爸爸可向盤(pán)中放蘋(píng)果或桔子，兒子專等吃桔子，女兒專等吃蘋(píng)果。V(empty)。V(full)。試寫(xiě)出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。V表示執(zhí)行的進(jìn)程釋放一個(gè)單位的資源，≤0時(shí)，表示在該信號(hào)量表中仍有等待該資源的進(jìn)行被阻塞，此時(shí)應(yīng)調(diào)用喚醒原語(yǔ)，；否則不進(jìn)行其他操作。無(wú)論系統(tǒng)為了滿足哪個(gè)進(jìn)程的資源申請(qǐng)而將資源分配給該進(jìn)程，都會(huì)因?yàn)樵撨M(jìn)程已獲得了它所需要的全部資源而確保它運(yùn)行完畢，從而可將它占有的2個(gè)資源歸還給系統(tǒng)，這就保證了其余三個(gè)進(jìn)程能順利運(yùn)行。4. 有相同類型的5個(gè)資源被4個(gè)進(jìn)程所共享，且每個(gè)進(jìn)程最多需要2個(gè)這樣的資源就可以運(yùn)行完畢。2. 產(chǎn)生死鎖的原因和必要條件是什么？答：產(chǎn)生死鎖的原因包括競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。四、簡(jiǎn)答題1. 同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么？答：（1）空閑讓進(jìn)：當(dāng)無(wú)進(jìn)程處于臨界區(qū)時(shí)，應(yīng)允許一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入，以有效地利用臨界資源。5. 進(jìn)程通信：指進(jìn)程之間的信息交換。三、名詞解釋1. 臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼。當(dāng)信號(hào)量小于零時(shí)，其絕對(duì)值為（因?yàn)榈貌坏皆撆R界資源而阻塞的進(jìn)程個(gè)數(shù) ）。2．在操作系統(tǒng)中進(jìn)程間的通信可以分為（ 直接 ）通信與（間接 ）通信兩種。D．臨界區(qū)是指進(jìn)程中訪問(wèn)臨界資源的那段代碼。A．共享存儲(chǔ)器　　B．實(shí)時(shí)通信　　C．消息緩沖通信 D．非實(shí)時(shí)通信25．從下面對(duì)臨界區(qū)的敘述中選出一條正確的（ D ）。A．一定存在互斥關(guān)系 B．一定存在同步關(guān)系C．一定彼此獨(dú)立無(wú)關(guān) D．可能存在同步或互斥關(guān)系20．P、V操作是（ A ）。 （0，進(jìn)程繼續(xù)執(zhí)行 0，要喚醒一個(gè)就緒進(jìn)程 =0，要喚醒一個(gè)等待進(jìn)程 =0，要喚醒一個(gè)就緒進(jìn)程，當(dāng)S0，進(jìn)程將進(jìn)入信號(hào)量的（ （ A —定10．在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)后，其狀態(tài)（ A （ （ D ：互斥、（ B 第六章 進(jìn)程間的制約關(guān)系一、選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號(hào)增加方向移動(dòng)，現(xiàn)有一磁盤(pán)讀寫(xiě)請(qǐng)求隊(duì)列：237201316190、392140。有如下請(qǐng)示磁盤(pán)服務(wù)的隊(duì)列，要訪問(wèn)的磁道分別是918312112667。解： FAT……121116121813EOF1415151416171720181919 EOF20……FCB A11FCB B13假定盤(pán)塊的大小為1KB，對(duì)于540MB的硬盤(pán)FAT需占用多少存儲(chǔ)空間？，F(xiàn)AT需占用多少存儲(chǔ)空間？解：如果盤(pán)塊大小為1KB，540MB的硬盤(pán)有540MB/1KB=540K個(gè)盤(pán)塊，表示540K個(gè)盤(pán)塊至少需要20位的二進(jìn)制，540K個(gè)盤(pán)塊則需540K*=1350K個(gè)字節(jié)的空間。D、 允許文件重名。B、 提高對(duì)目錄的檢索速度。四、 問(wèn)答 什么是索引文件？為什么要引入多級(jí)索引？索引文件得文件系統(tǒng)為每個(gè)文件另外建立一張指示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系表，此表稱為索引表，文件本身和索引表組成的文件稱為索引文件。 索引結(jié)點(diǎn)：使文件描述信息單獨(dú)形成的一個(gè)數(shù)據(jù)結(jié)構(gòu)稱為索引結(jié)點(diǎn)。文件的邏輯結(jié)構(gòu)與存儲(chǔ)設(shè)備特性無(wú)關(guān)。1如果把文件劃分成一個(gè)個(gè)記錄，存取時(shí)以記錄為單位進(jìn)行，那么這種文件的邏輯結(jié)構(gòu)被稱為（記錄式文件 ）。操作系統(tǒng)是通過(guò)（ FCB ）感知一個(gè)文件的存在的。所謂文件系統(tǒng)，由與文件管理有關(guān)的（ 軟件 ）、被管理的文件以及管理文件所需的數(shù)據(jù)結(jié)構(gòu)三部分組成。A、索引表 B、多級(jí)目錄 C、重名翻譯 D、文件名映射表二、 填空題每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的（關(guān)鍵字 ）和該記錄的（ 位置 ）。B、顯式鏈接文件將分配給文件的下一個(gè)物理盤(pán)塊的地址登記在該文件的前一個(gè)物理盤(pán)塊中。A、磁盤(pán)名 B、字符串 C、分隔符 D、文件名1一個(gè)文件的絕對(duì)路徑名是從（ B ）開(kāi)始，逐步沿著每一級(jí)子目錄向下，最后到達(dá)指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A、按名存取　　B、文件共享　　C、文件保護(hù)　　D、提高文件的存取速度1有一磁盤(pán)，共有10個(gè)柱面，每個(gè)柱面20個(gè)磁道，每個(gè)盤(pán)面要成16個(gè)扇區(qū)。A、出錯(cuò)　　　　B、修改文件　　　C、文件重命名　　　D、創(chuàng)建新文件在下列方法中（ D ）與文件的保護(hù)無(wú)關(guān)。A、按名存取　　B、文件共享　　C、文件保護(hù)　　D、提高文件的存取速度操作系統(tǒng)為文件開(kāi)辟一個(gè)存儲(chǔ)區(qū)，在它的里面記錄著該文件的有關(guān)信息，這就是所謂的（ B ）。解：a)先來(lái)先服務(wù)算法作業(yè)調(diào)度的順序是：10—22—20—2—40—6—38，則磁臂移動(dòng)的柱面數(shù)為：10+12+2+18+38+34+32=146，需要的時(shí)間為146X6ms=876msb)最短尋道時(shí)間優(yōu)先作業(yè)調(diào)度順序?yàn)椋?0—22—10—6—2—38—40，則磁臂移動(dòng)的柱面數(shù)為：0+2+12+4+4+36+2=60，需要的時(shí)間為60X6ms=360msc)電梯算法作業(yè)調(diào)度的順序是：20—10—6—2—22—38—40，則磁臂移動(dòng)的柱面數(shù)為：0+10+4+4+20+18+2=58，需要的時(shí)間為58X6ms=348ms第五章 文件管理一、 選擇題文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（ C ）A．應(yīng)該相同 B．應(yīng)該不同 C．可以相同，也可以不同 D．受系統(tǒng)約束下面的（ B ）不是文件的存儲(chǔ)結(jié)構(gòu)。六、 綜合題 假設(shè)磁盤(pán)有200個(gè)磁道，磁盤(pán)請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于553190、160、150、3184號(hào)磁道上，當(dāng)前磁頭在100號(hào)磁道上，并向磁道號(hào)增加方向移動(dòng)。C、 在該COCT中又可找到與該控制器連接的通道的CHCT，再根據(jù)CHCT內(nèi)的狀態(tài)信息，可知該通道是否忙碌。若忙，便將請(qǐng)求I/O的進(jìn)程的PCB掛在設(shè)備隊(duì)列上；否則，便按照一定的算法來(lái)計(jì)算本次設(shè)備分配的安全性。B、 控制器控制表COCT：為每一個(gè)控制器設(shè)置了一張用于記錄本控制器情況的控制器控制表。 設(shè)備中斷處理程序通常需完成哪些工作？設(shè)備中斷處理程序的處理過(guò)程為：A、 喚醒被阻塞的驅(qū)動(dòng)進(jìn)程B、 保護(hù)被中斷進(jìn)程的CPU環(huán)境C、 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序D、 中斷處理E、 恢復(fù)被中斷進(jìn)程的現(xiàn)場(chǎng) 磁盤(pán)訪問(wèn)時(shí)間由哪幾部分組成？由三部分組成：A、 尋道時(shí)間Ts：指把磁臂移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。 何謂設(shè)備虛擬？實(shí)現(xiàn)設(shè)備虛擬時(shí)所依賴的關(guān)鍵技術(shù)是什么？通過(guò)SPOOLing技術(shù)將一臺(tái)物理I/O設(shè)備虛擬為多臺(tái)邏輯I/O設(shè)備，從而允許多個(gè)用戶共享一臺(tái)物理I/O設(shè)備。C、 提高CPU和I/O設(shè)備之間的并行性。當(dāng)DMA控制器已從磁盤(pán)中讀入一個(gè)字節(jié)的數(shù)據(jù)并送入數(shù)據(jù)寄存器DR后，再挪用一個(gè)存儲(chǔ)器周期，將該字節(jié)傳送到MAR所批示的內(nèi)存單元中。該命令被送到其中的命令寄存器CR中。I/O通道控制方式——CPU只需進(jìn)行一次