第一章復(fù)習(xí)題第一章復(fù)習(xí)題p131、計(jì)算機(jī)系統(tǒng)由哪些部分組成?、什么是計(jì)算機(jī)的操作系統(tǒng)?答：操作系統(tǒng)是計(jì)算機(jī)的一種系統(tǒng)軟件，由它統(tǒng)一管理計(jì)算機(jī)系統(tǒng)的資源和控制程序的執(zhí)行。操作系統(tǒng)既是一種資源管理程序，又是一種其他程序執(zhí)行的控制程序，其目的是提供一個(gè)供其它程序執(zhí)行的、操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的哪些資源?答：操作系統(tǒng)管理的計(jì)算機(jī)系統(tǒng)資源包括兩大類(lèi)：硬件資源和軟件資源。計(jì)算機(jī)系統(tǒng)的硬件資源主要包括CPU、主存儲(chǔ)器、輔助存儲(chǔ)器(磁帶、磁盤(pán)等)以及各種輸入輸出設(shè)備(鍵盤(pán)、顯示器、打印機(jī)、操作系統(tǒng)怎樣為用戶提供良好的運(yùn)行環(huán)境?5操作系統(tǒng)怎樣提高系統(tǒng)的效率?、批處理操作系統(tǒng)怎樣實(shí)現(xiàn)計(jì)算機(jī)操作的自動(dòng)化?、分時(shí)操作系統(tǒng)的主要特點(diǎn)是什么?同時(shí)獨(dú)同時(shí)獨(dú)立及時(shí)性交互采用了人-機(jī)對(duì)話的工作，用戶在終端上可以直接輸入、調(diào)試和運(yùn)行自己的程序，能及時(shí)修、什么什么為什么作業(yè)要及時(shí)、實(shí)時(shí)操作系統(tǒng)的主要特征是什么?(2)、解釋嵌入式（計(jì)算機(jī)）系統(tǒng)和嵌入式操作系統(tǒng)上的不處理器管理為用戶地分處理器時(shí)間，盡可能地使處理器處于忙狀態(tài)，提高處理器的工作效存儲(chǔ)管理實(shí)現(xiàn)對(duì)主存儲(chǔ)器的管理，為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破文件面向用戶實(shí)現(xiàn)按文件名存取文件，管理用戶信息的存儲(chǔ)、檢索、共享和保護(hù)，合理設(shè)備管理SPOOL第二章復(fù)習(xí)題第二章復(fù)習(xí)題p33、什么情況下操作系統(tǒng)程序才能占用中央處理器進(jìn)行處理，處理完后，再讓被中斷的程序繼續(xù)占用CPU執(zhí)行下去。、允許多道程序同時(shí)執(zhí)行的硬件基礎(chǔ)是什、操作系統(tǒng)怎樣讓多個(gè)程序同時(shí)執(zhí)行?4、為什么I/O”等指令定義為特權(quán)指令?答：一個(gè)程序可以在其它程序等待外圍設(shè)備傳送信息時(shí)占用處理器執(zhí)行，在執(zhí)行中如果它也使用I/O，必須請(qǐng)求操作系統(tǒng)代為啟動(dòng)，這種方式不但可以保證安全地使用外圍設(shè)備，正確地傳送信息，而且可減少用戶為啟動(dòng)設(shè)備而必須了解外圍設(shè)備特性以及啟動(dòng)等工作，大大方便了用戶。、怎樣限制用戶程序中使用特權(quán)（1007考題33、操作系統(tǒng)與硬件如何配合來(lái)實(shí)現(xiàn)存儲(chǔ)保護(hù)的?、為什么要研究操作系統(tǒng)的結(jié)構(gòu)?、應(yīng)從哪些、應(yīng)從哪些方面考慮操作系統(tǒng)的結(jié)構(gòu)（0904考題33）、操作系統(tǒng)采用層次結(jié)構(gòu)有什么優(yōu)點(diǎn)?、用戶怎樣使用操作系統(tǒng)提供的接口?、操作系統(tǒng)為什么要系統(tǒng)12、UNIX系統(tǒng)的層次結(jié)構(gòu)有什么特色答：從結(jié)構(gòu)上看，UNIX13、UNIX 為用戶提供怎樣的使用接口？（201004.3314、、什UNIXshell文件（shell進(jìn)程）？請(qǐng)按自己的需要shell文件。行順序，用shell語(yǔ)言編輯成的文件稱(chēng)shell文件。例P29例題。15、帶參shell文件有什么優(yōu)點(diǎn)？試寫(xiě)一個(gè)帶參shell具有用性，只要在啟動(dòng)shell文件執(zhí)行的csh命令中給出不同的實(shí)數(shù)，就可對(duì)不同的源程序進(jìn)行處理。例P29例題16、用戶程序怎樣請(qǐng)求UNIX的系統(tǒng)功能調(diào)用為其服務(wù)在用戶程序中，根據(jù)在用戶程序中，根據(jù)需要，在適當(dāng)?shù)奈恢檬褂胻rap指令來(lái)請(qǐng)求系統(tǒng)功能調(diào)用。當(dāng)處理器執(zhí)行到trap指令時(shí)形成了一個(gè)中斷事件，此時(shí)將暫停當(dāng)前用戶程序的執(zhí)行，而由UNIX系統(tǒng)內(nèi)核trap處理子程序來(lái)處理這個(gè)中斷事件。17、trap處理子程序的主要職能是什么根據(jù)trap指令中的系統(tǒng)調(diào)用編號(hào)查系統(tǒng)調(diào)用程序入口表，得到該系統(tǒng)調(diào)用所帶的參數(shù)個(gè)數(shù)和相應(yīng)的處理程序的入口地址。然后把參數(shù)傳送到內(nèi)核的系統(tǒng)工作區(qū)，再按處理程序入口地址轉(zhuǎn)向該系統(tǒng)調(diào)用以要求UNIX把它轉(zhuǎn)入后臺(tái)運(yùn)行，而不再加以監(jiān)視。第三章處理器p791什么是多道程序設(shè)計(jì)？（200807A.35設(shè)計(jì)”，這種計(jì)算機(jī)系統(tǒng)稱(chēng)“多道程序設(shè)計(jì)系統(tǒng)”或簡(jiǎn)稱(chēng)“多道系統(tǒng)”。2、多道程序設(shè)計(jì)怎樣提高系統(tǒng)效率充分利用外圍設(shè)備資源：計(jì)算機(jī)系統(tǒng)配置多種外圍設(shè)備，采用多道程序設(shè)計(jì)并行工作時(shí)，可以將使用不同設(shè)備的程序搭配在一起同時(shí)裝入主存儲(chǔ)器，使得系統(tǒng)中各外圍設(shè)備經(jīng)常處于忙碌狀3、多道程序設(shè)計(jì)一定能提高系統(tǒng)效率答：不并行工作道數(shù)與系統(tǒng)效率不成正比。從表面上看，增加并行工作道數(shù)就可提高系統(tǒng)效率，但實(shí)際上并行工作道數(shù)與系統(tǒng)效率是不成正比，因?yàn)椴⑿械牡罃?shù)要根據(jù)系統(tǒng)配置的資源和用戶對(duì)資總之，多道程序設(shè)計(jì)能提高系統(tǒng)資源的使用效率，增加單位時(shí)間的算題量；但是對(duì)每個(gè)計(jì)算問(wèn)題來(lái)說(shuō)，從算題開(kāi)始到全部完成所需要的時(shí)間可能延長(zhǎng)，另外在確定并行工作道數(shù)時(shí)應(yīng)綜合系4、答：?jiǎn)蔚罆r(shí)處理器的利用率為：（18+18）/(60+60)=30%（18+18）/(72=50%利用率提高（5030）/30=66.7%5、操作系統(tǒng)中為什么要進(jìn)程”？（200907.346可再6可再入程序有什么特性？它有什么特性？(1)(2)7、進(jìn)程有哪些基本狀態(tài)？它們的變化關(guān)系是怎樣的···8、闡述進(jìn)程控制塊的作答：進(jìn)程控制塊(ProcessControlBlockPCB)，是操作系統(tǒng)為進(jìn)程分配的用于標(biāo)志進(jìn)程， 9進(jìn)程能否訪問(wèn)自己的進(jìn)程控制塊內(nèi)容？、處理器為什么要兩種操作模、中斷裝置發(fā)現(xiàn)中斷事件后應(yīng)做哪些事、說(shuō)明中斷屏蔽、說(shuō)明中斷屏蔽的作用PSW、為什么不能屏蔽自愿中斷事件在一個(gè)單理器的多道程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道作業(yè)同時(shí)執(zhí)行，其中以運(yùn)算為主，另一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理器的優(yōu)先數(shù)？解釋為什么procedureInsert(QueueReadyQue,PointerPointerP1=ReadyQue,while(P->priority<P1->priority&&P1-{P1=P1-}P2-}//End、解釋處理器的兩級(jí)調(diào)度我們把磁盤(pán)作業(yè)作業(yè)調(diào)度選就緒態(tài)。我們把從就緒進(jìn)程中選取一個(gè)進(jìn)程，讓它占用處理器的工作稱(chēng)為進(jìn)程調(diào)度、什么叫作業(yè)調(diào)度？作業(yè)調(diào)度選擇作業(yè)的必要條件是什么18主存空間100K系統(tǒng)配有4該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請(qǐng)分別寫(xiě)出采18主存空間100K系統(tǒng)配有4該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請(qǐng)分別寫(xiě)出采用“先來(lái)先服務(wù)調(diào)度算法”和“計(jì)算時(shí)間最短者優(yōu)先算法”選中作業(yè)執(zhí)行的次序以及它們的平均間。125業(yè)2讓出處理器的同時(shí)，作業(yè)5滿足業(yè)5先進(jìn)入處理器運(yùn)行。412453122133425219答：采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法如下最高響應(yīng)比優(yōu)先調(diào)度結(jié)果如下我們把一20、答：在分時(shí)系統(tǒng)中，使每個(gè)用戶的請(qǐng)求都能得到及時(shí)的響應(yīng)，感覺(jué)19答：采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法如下最高響應(yīng)比優(yōu)先調(diào)度結(jié)果如下我們把一20、答：在分時(shí)系統(tǒng)中，使每個(gè)用戶的請(qǐng)求都能得到及時(shí)的響應(yīng)，感覺(jué)計(jì)算機(jī)系統(tǒng)對(duì)自己的請(qǐng)求有求必應(yīng)，好像獨(dú)占一個(gè)計(jì)算機(jī)系統(tǒng)。這樣用戶感覺(jué)到不必等待，可算得上及時(shí)響應(yīng)。使用戶比較滿意。、答：1)2)3)4)被進(jìn)程調(diào)度程序選中。時(shí)間片用完。運(yùn)行中發(fā)生等待事件。等待事件結(jié)束。（1）優(yōu)點(diǎn)：提高系統(tǒng)的吞吐（2）應(yīng)優(yōu)先解釋如下：在分調(diào)度，有利于處理器與外圍設(shè)務(wù)以及外圍設(shè)備之間的并行工作，從而提高資源的使用效率。、有5個(gè)進(jìn)程P1P2,P3P4P5它們同時(shí)依次進(jìn)入就緒隊(duì)列，它們的優(yōu)先數(shù)和所需要的處理器時(shí)間31處理器優(yōu)先數(shù)作業(yè)名到達(dá)時(shí)估計(jì)開(kāi)始完成時(shí)等待時(shí)響應(yīng)比1響應(yīng)比2A8:301309:4511:558560/13075/130B8:50159:309:454040/15C9:207011:5513:0515510/7025/70作業(yè)名到達(dá)估計(jì)開(kāi)始完成等待時(shí)間A8:3013010:5513:05145B8:50159:309:4540C9:20709:4510:5525作業(yè)名到達(dá)估計(jì)開(kāi)始完成等待A8:30130B8:5015C9:20703忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間，請(qǐng)回答下列問(wèn)a、寫(xiě)出分別采用“先來(lái)先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中進(jìn)程執(zhí)行的順序b、分別計(jì)算出上述兩種算法使忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間，請(qǐng)回答下列問(wèn)a、寫(xiě)出分別采用“先來(lái)先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中進(jìn)程執(zhí)行的順序b、分別計(jì)算出上述兩種算法使進(jìn)程在就緒隊(duì)列中的等待時(shí)間以及兩種算法下的平均等待時(shí)間。解：a)P1→P2→P3→P4→P5。這是由其進(jìn)入的順序所確定的。b)25UNIX進(jìn)程由哪些部分組成？各起什么作用部分。UNIX把進(jìn)程的數(shù)據(jù)段又劃分成三部分，用戶棧區(qū)、用戶數(shù)據(jù)區(qū)和系統(tǒng)工作區(qū)。26UNIX中創(chuàng)建一個(gè)進(jìn)程要做哪些主要工作0125101215P1103P211P323P414P552p-pid置為分p-pid置為分號(hào)，把p-pidp_stat置為427、答：運(yùn)行狀態(tài)、就緒狀態(tài)、睡眠狀態(tài)、創(chuàng)建狀態(tài)、僵死狀態(tài)。28UNIX采用怎樣的進(jìn)程調(diào)度算法29UNIX優(yōu)先數(shù)和優(yōu)先權(quán)之間有什么關(guān)30UNIX什么情況下要進(jìn)行進(jìn)程調(diào)度？調(diào)度swtch的主要任務(wù)是什了占用處理器的權(quán)利（被搶占）swtchSwtch程序的主要任務(wù)是：31p_pri=p_cpu/2+PUSER+p_nice+NZERO=p_cpu/2+25+p_nice+20每隔一每隔一個(gè)時(shí)鐘周期（20ms），p_cpu加1，優(yōu)先數(shù)增大，優(yōu)先權(quán)降低，在進(jìn)程切換時(shí)再次占用cpu的機(jī)會(huì)減少系統(tǒng)每隔1s對(duì)所有進(jìn)程執(zhí)行p_cpu/2;他們的優(yōu)先數(shù)減小，使得進(jìn)程的優(yōu)先權(quán)就提高，在進(jìn)程切換時(shí)再次占用處理器的機(jī)會(huì)就增大。第四章復(fù)P114第四章復(fù)P1141.5業(yè)在主存儲(chǔ)器中（如圖），當(dāng)作業(yè)J2執(zhí)行時(shí)，要求擴(kuò)充3K作業(yè)，為了滿足作業(yè)J2這一要求，應(yīng)移動(dòng)幾道作業(yè)的信息？寫(xiě)出它們的次序、方向和距離。Zcvxx此，作業(yè)J2要求擴(kuò)充的主存區(qū)域應(yīng)該在原占有區(qū)域之后，于是必須通過(guò)移動(dòng)來(lái)集中空閑區(qū)以供J2擴(kuò)充之7、用可變分32K10K5K228K100K現(xiàn)有五個(gè)作業(yè)J1J2J3J4J5它們各需主存1K,10K,108K,28K115KJ1J532KJ1、J2，21K。228KJ3，J4，剩下閑區(qū)中裝入J3和J5，89101)1MB/4KB=2562)4MB/4KB=102411應(yīng)的塊號(hào)，再根據(jù)公式“絕對(duì)地址=塊號(hào)×塊長(zhǎng)+頁(yè)內(nèi)地址”換算出欲訪問(wèn)的主存單元的絕對(duì)地址。12、什么叫虛擬存儲(chǔ)器？怎樣確定虛擬存儲(chǔ)器的容量？虛擬存儲(chǔ)器是為“擴(kuò)大”主存容量而采用的一種設(shè)計(jì)技巧，它利用作業(yè)在只裝入部分信息時(shí)就可以執(zhí)行的特性和程序執(zhí)行中表現(xiàn)出來(lái)的局部性特性，借助于大容量的輔助存儲(chǔ)器實(shí)現(xiàn)小主存空間容納大邏大的虛存容量為2^32=4294967296B=4GB13、敘述頁(yè)式虛擬存儲(chǔ)器的基本原理14分區(qū)的硬件地址轉(zhuǎn)換機(jī)構(gòu)把絕對(duì)地址超出限定范圍時(shí)作地址錯(cuò)處理，而不是產(chǎn)生“缺分區(qū)中斷”。15、16某采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)，一個(gè)共頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為12342156212376321236。若采用最近最少使（LRU）到四（FIFO12342156212376321236123444101)1MB/4KB=2562)4MB/4KB=102411應(yīng)的塊號(hào)，再根據(jù)公式“絕對(duì)地址=塊號(hào)×塊長(zhǎng)+頁(yè)內(nèi)地址”換算出欲訪問(wèn)的主存單元的絕對(duì)地址。12、什么叫虛擬存儲(chǔ)器？怎樣確定虛擬存儲(chǔ)器的容量？虛擬存儲(chǔ)器是為“擴(kuò)大”主存容量而采用的一種設(shè)計(jì)技巧，它利用作業(yè)在只裝入部分信息時(shí)就可以執(zhí)行的特性和程序執(zhí)行中表現(xiàn)出來(lái)的局部性特性，借助于大容量的輔助存儲(chǔ)器實(shí)現(xiàn)小主存空間容納大邏大的虛存容量為2^32=4294967296B=4GB13、敘述頁(yè)式虛擬存儲(chǔ)器的基本原理14分區(qū)的硬件地址轉(zhuǎn)換機(jī)構(gòu)把絕對(duì)地址超出限定范圍時(shí)作地址錯(cuò)處理，而不是產(chǎn)生“缺分區(qū)中斷”。15、16某采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)，一個(gè)共頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為12342156212376321236。若采用最近最少使（LRU）到四（FIFO12342156212376321236123444562113766211331233345622137762211122234566213376622111234556211377661234562137101234215621237632123612342156212376321231234215661237633121134215561227666134561761712104134 ∨∨∨∨18、、有一個(gè)程序要把100*100數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來(lái)存放數(shù)組信息，主存塊的大小為可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若程序編制如下：（a)VarA:array[1..100]ofarray[1..100]offorj:=1tofor100doto(b)VarA:array[1..100]ofarray[1.100]offori:=1to100forto100（a)A[1,1A[2,1],在主存中[6,1][7,1],[9,1]...[99,1]時(shí)均[1,2]...[100,2]...直到訪問(wèn)完每個(gè)數(shù)據(jù)。每隔一次訪問(wèn)均產(chǎn)生一次中斷。因此本方案的總的缺頁(yè)中斷次數(shù)是：（B）方案時(shí)，因?yàn)樵谥鞔嬷邪碵1,1],[1,2],[1,3]...[1,100]的順序訪問(wèn)，則第一次訪問(wèn)的四行次192 242321524322233 1712104134 ∨∨∨∨18、、有一個(gè)程序要把100*100數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來(lái)存放數(shù)組信息，主存塊的大小為可存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)主存塊的初始狀態(tài)都為空，若程序編制如下：（a)VarA:array[1..100]ofarray[1..100]offorj:=1tofor100doto(b)VarA:array[1..100]ofarray[1.100]offori:=1to100forto100（a)A[1,1A[2,1],在主存中[6,1][7,1],[9,1]...[99,1]時(shí)均[1,2]...[100,2]...直到訪問(wèn)完每個(gè)數(shù)據(jù)。每隔一次訪問(wèn)均產(chǎn)生一次中斷。因此本方案的總的缺頁(yè)中斷次數(shù)是：（B）方案時(shí)，因?yàn)樵谥鞔嬷邪碵1,1],[1,2],[1,3]...[1,100]的順序訪問(wèn)，則第一次訪問(wèn)的四行次192 242321524322233 ∨∨∨∨6∨∨152452321543523225∨∨∨∨∨222224222335553333333222221555114322255533333322255111444222332152453332215245325152453252000444111332221203章第18題中，若允許移動(dòng)已存儲(chǔ)器中的作業(yè)，則作業(yè)被的次序又是怎樣的呢？并計(jì)算出它們的平均周轉(zhuǎn)時(shí)間？12453行間124203章第18題中，若允許移動(dòng)已存儲(chǔ)器中的作業(yè)，則作業(yè)被的次序又是怎樣的呢？并計(jì)算出它們的平均周轉(zhuǎn)時(shí)間？12453行間124532322211221334252232221122133425221UNIX的進(jìn)程地址空間分為哪21UNIX的進(jìn)程地址空間分為哪些區(qū)段？為什么UNIX22、UNIX 中的每個(gè)進(jìn)程有幾張頁(yè)表？為什么3張頁(yè)表23UNIX采用怎樣的頁(yè)面調(diào)度算法？UNIX采用二次機(jī)會(huì)頁(yè)面調(diào)度算法。他的實(shí)現(xiàn)要點(diǎn)如下：1，3，0，則對(duì)該頁(yè)所在的物理頁(yè)置上空閑標(biāo)志。若該頁(yè)的有效位為1，則把該頁(yè)置為0.會(huì)被用來(lái)裝入新頁(yè)。這樣一旦進(jìn)程又要訪問(wèn)該頁(yè)時(shí)，只要把有效位重新置1，使該頁(yè)信息成2次24頁(yè)加1.2，3，第五章復(fù)P156、第五章復(fù)P156、什么叫文作是把與該文件有關(guān)的屬性登記在目錄用戶要求讀文件時(shí)，應(yīng)從文件目錄中查找指定的文件并核對(duì)是、怎樣確定文件的存取方式56、怎樣才能防止不同的用戶可能給各自的文件取了相同的名字而造成的混亂7、見(jiàn)上面答7、見(jiàn)上面答8A有名為W1W2和W3的三個(gè)文件，用戶B有名為J1J2的兩個(gè)私有文件，這兩個(gè)用戶需要使用共享文件T。文件系統(tǒng)對(duì)所有用戶提供按名存取功能，為保證存取的正確性，文件系統(tǒng)應(yīng)設(shè)置合理的目錄結(jié)構(gòu)，請(qǐng)畫(huà)出文件系統(tǒng)設(shè)計(jì)的目錄結(jié)構(gòu)。9、有一個(gè)可以4個(gè)終端的計(jì)算機(jī)系統(tǒng)，該系統(tǒng)配置了一個(gè)磁盤(pán)用來(lái)存儲(chǔ)終端用戶的程序和數(shù)據(jù)。今有4個(gè)上機(jī)的學(xué)生，他們?cè)诟髯缘慕K端上鍵入了自己的程序和數(shù)據(jù)，并都存儲(chǔ)在磁盤(pán)上，湊巧他們給各自的程序取的文件名均為WJ請(qǐng)問(wèn)系統(tǒng)應(yīng)該采用怎樣的目錄結(jié)構(gòu)才能區(qū)別這些學(xué)生的并畫(huà)出這個(gè)目錄簡(jiǎn)單闡明系統(tǒng)怎樣4個(gè)學(xué)生索取他們各自的程序。中查找WJ為名的程序，這樣就可以找到他們各自的程序了。10、什么是文件的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)11、解釋順序文件、鏈接文件和索引文件。索引文件：按索引方式組織的文件結(jié)構(gòu)，文件的邏輯記錄任意存放在磁盤(pán)中，通過(guò)一張“索引表”指示每個(gè)邏輯記錄存放位置。訪問(wèn)時(shí)根據(jù)索引表中的項(xiàng)來(lái)查找磁盤(pán)中的記錄，索引結(jié)構(gòu)的文件既適合順序存取記錄，也可以方便地隨機(jī)存取記錄，并且容易實(shí)現(xiàn)記錄的增刪和插入，所以索引結(jié)構(gòu)被廣泛索引文件：按索引方式組織的文件結(jié)構(gòu)，文件的邏輯記錄任意存放在磁盤(pán)中，通過(guò)一張“索引表”指示每個(gè)邏輯記錄存放位置。訪問(wèn)時(shí)根據(jù)索引表中的項(xiàng)來(lái)查找磁盤(pán)中的記錄，索引結(jié)構(gòu)的文件既適合順序存取記錄，也可以方便地隨機(jī)存取記錄，并且容易實(shí)現(xiàn)記錄的增刪和插入，所以索引結(jié)構(gòu)被廣泛12、解釋記錄的成組和分解操作。采用這種技術(shù)有什么優(yōu)點(diǎn)優(yōu)點(diǎn)：提高主存空間利用率13、答案見(jiàn)14假定磁帶的記錄密度為每英寸800個(gè)字符每一個(gè)邏輯記錄長(zhǎng)為160個(gè)字符塊與塊之間的為0.6英寸，現(xiàn)有1000個(gè)邏輯記錄需要存儲(chǔ)到磁帶上，分別回答下列問(wèn)a.不采用成組操作時(shí)磁帶空間的利用b采用以5個(gè)邏輯記錄為一組的成組操作時(shí)磁帶空間的利用c.為了使磁帶空間的利用率50%，采用記錄成組時(shí)其塊因子至少為多少答：a.c.設(shè)塊因子為x,利用率為50%，則有得:c.設(shè)塊因子為x,利用率為50%，則有得:50%、、答：1)2)3)100*8*8=6400塊6400/32=200字塊號(hào)=50*32+16=1616柱面=1616/64=25磁頭=1616%64/8=2扇區(qū)=1616%64%8=017答：1569/510=3………393號(hào)記錄，偏移量39.根據(jù)題意3號(hào)記8018、區(qū)分文件的保護(hù)和保密、、、、文件系統(tǒng)中為什么要建立文打開(kāi)關(guān)閉、如果用戶要求讀一個(gè)尚未打的文件時(shí)，文件系統(tǒng)怎樣處理答：如果用戶要求讀一個(gè)尚未打的文件時(shí)，文件系統(tǒng)會(huì)提示用戶先打開(kāi)文件，有的系統(tǒng)為了方便用戶，提供一種隱式使用文件的方法，允許用戶不需先調(diào)用“打開(kāi)文件”、“建立文件”和“關(guān)閉文件”文件的操作，而直接調(diào)用“讀文件”或“寫(xiě)文件”的操作。當(dāng)用戶要“讀文件”時(shí)，系統(tǒng)先做、文件系統(tǒng)能允許用戶關(guān)閉一個(gè)不是自己打開(kāi)或建立的文件嗎（可能有人說(shuō)，不對(duì)，我打開(kāi)一個(gè)文件，我妹妹就能把它關(guān)掉。這里的用戶并不是指操作的人，而是指用戶程序，比如我用（可能有人說(shuō)，不對(duì)，我打開(kāi)一個(gè)文件，我妹妹就能把它關(guān)掉。這里的用戶并不是指操作的人，而是指用戶程序，比如我用word打開(kāi)了一個(gè)文件，這時(shí)另一個(gè)程序如Excel程序如果來(lái)想關(guān)這個(gè)文件、、、、unix進(jìn)程打開(kāi)文件表和系統(tǒng)打開(kāi)文件表的作用是什么一個(gè)文件可以被同一個(gè)進(jìn)程或不同進(jìn)程以相同或不同的路徑同時(shí)打開(kāi)，在請(qǐng)求打開(kāi)時(shí)可以提出相同或不同的打開(kāi)方式（只讀、寫(xiě)、讀寫(xiě)）。UNIX設(shè)置的系統(tǒng)打開(kāi)文件表用于反映對(duì)被打開(kāi)文件進(jìn)程操、、、UNIX樣管理磁盤(pán)上的文件存儲(chǔ)空間？（201004.35補(bǔ)充假定某文件系統(tǒng)把文件存儲(chǔ)到磁盤(pán)上采用鏈接結(jié)構(gòu)的分塊大512字節(jié)，而邏輯記錄的大小為250個(gè)字符?，F(xiàn)有一個(gè)名為ABC的文件，共10個(gè)邏輯記錄，回答下列問(wèn)怎樣才能有效地利用磁盤(pán)空畫(huà)出ABC在磁盤(pán)上的鏈接結(jié)構(gòu)（磁盤(pán)塊號(hào)自c.若用戶要求讀包1425個(gè)字符的邏輯符號(hào)，請(qǐng)寫(xiě)出用戶要求的主要工作步b.c.號(hào)為5。示依次讀取下一塊直到包括5號(hào)記錄的塊14。第六章復(fù)P186、第六章復(fù)P186、答：獨(dú)占設(shè)備和可共享設(shè)備。、解釋設(shè)備的絕對(duì)號(hào)和相、用戶程序中設(shè)備類(lèi)、相的方式用來(lái)使用設(shè)備有什么優(yōu)點(diǎn)、解設(shè)備的獨(dú)答：用戶程序中采用“設(shè)備類(lèi)、相對(duì)號(hào)”方式使用設(shè)備時(shí)，用戶編程就不必指定特定設(shè)備，在程序中由“設(shè)備類(lèi)、相對(duì)號(hào)”定義邏輯設(shè)備。程序執(zhí)行時(shí)由系統(tǒng)根據(jù)用戶指定的邏輯設(shè)備轉(zhuǎn)換成與其對(duì)應(yīng)的、什么是設(shè)備的靜態(tài)分配方式、啟動(dòng)磁盤(pán)執(zhí)行一次輸入輸出操作花費(fèi)的時(shí)間由哪幾部分組成、什么是磁盤(pán)的驅(qū)動(dòng)調(diào)度？它包括哪兩部分？總結(jié)對(duì)磁盤(pán)進(jìn)行驅(qū)動(dòng)調(diào)度的過(guò)程、假定某磁盤(pán)共有200個(gè)柱面，編號(hào)為0199如果在為訪問(wèn)143柱面的請(qǐng)求者服務(wù)后當(dāng)前為訪問(wèn)125號(hào)柱面的請(qǐng)求服務(wù)，同時(shí)有若干請(qǐng)求者在等待服務(wù)，它們每次要訪問(wèn)的柱面號(hào)86，147，91，177，94，150，102，175，130請(qǐng)回答下列問(wèn)務(wù)次序。按實(shí)際服務(wù)計(jì)算上述算法下移動(dòng)臂需移動(dòng)的距離b.(130-125)+(147-130)+(150-147)+(175-150)+(177-175)+(199-177)+86+(91-86)+(94-9定磁盤(pán)動(dòng)臂現(xiàn)在處于第8號(hào)柱面，有如下6個(gè)請(qǐng)求者等待訪問(wèn)磁盤(pán)（見(jiàn)下圖），出最省時(shí)間的響應(yīng)次序。2、6、1、4、3、510、假定某磁盤(pán)的旋轉(zhuǎn)速度是每圈20ms，格式化時(shí)每個(gè)盤(pán)面被分成10個(gè)扇區(qū)，現(xiàn)有10個(gè)邏輯記錄存放在同一磁道上。處理程序要順序處理這些記錄，每2、6、1、4、3、510、假定某磁盤(pán)的旋轉(zhuǎn)速度是每圈20ms，格式化時(shí)每個(gè)盤(pán)面被分成10個(gè)扇區(qū)，現(xiàn)有10個(gè)邏輯記錄存放在同一磁道上。處理程序要順序處理這些記錄，每讀出一個(gè)記錄后處理程序要花讀下一個(gè)記錄并處理，直到處理完這些記錄，回答：a順序處理10個(gè)記錄總共花費(fèi)了多少時(shí)4ms的時(shí)間進(jìn)行處理，然后再順序b.請(qǐng)給出一種記錄優(yōu)化分布的方案，使處理程序能在最短時(shí)間內(nèi)處理完計(jì)算優(yōu)化分布時(shí)需要花費(fèi)的時(shí)間。讀一個(gè)記錄的時(shí)間是20/10=2ms10個(gè)記錄C7ABCDEFGHIJ扇區(qū)號(hào)邏輯1A2B3C4D5E6F7G8H9I10J1963275636494459567211假定有磁盤(pán)組共100個(gè)柱面，每面上有11假定有磁盤(pán)組共100個(gè)柱面，每面上有8個(gè)磁道，每個(gè)盤(pán)劃分成8個(gè)扇區(qū)。現(xiàn)個(gè)含有6400個(gè)邏輯記錄的文件，邏輯記錄的大小區(qū)大小一致0開(kāi)始00柱面0磁道0a.該文件3680個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾磁道的第幾個(gè)扇b第78柱面6磁道6扇區(qū)應(yīng)存放在了該文件的第幾個(gè)邏輯記解：a.因?yàn)樵诖疟P(pán)中，文件是按柱面－磁道－扇區(qū)為序存放的。計(jì)算如下：（柱面號(hào)=[3680/(8*8)]磁道號(hào)=[(3680mod扇區(qū)號(hào)＝(3680mod64)mod8=0邏輯記錄號(hào)=78*64+6*8+6、解釋通道命令、通道程序、通道地址字和通道狀態(tài)通道狀態(tài)和剩余字節(jié)個(gè)數(shù)等幾個(gè)字段。通道狀態(tài)字采用雙機(jī)器字（64位）表示。、中央處理器與通道之間是怎樣配合工作的總之，中央處理器是借助于I/O中斷來(lái)實(shí)現(xiàn)配合工作的。通道借助I/O中斷請(qǐng)求CPU進(jìn)行干預(yù)，CPU根據(jù)產(chǎn)生的I/O中斷事件了解輸入輸出操作的執(zhí)行情況對(duì)通道操作而言當(dāng)操作正常結(jié)束或異常結(jié)束（如設(shè)備故障、設(shè)備特殊情況引起異常結(jié)束）形成I/O中斷，由CPU根據(jù)相應(yīng)情況分別處理。、答：把利用緩沖區(qū)來(lái)緩解處理器與外圍設(shè)備之間工作速度不匹配的矛盾而采用的技術(shù)稱(chēng)為緩沖技術(shù)。采用緩沖的原CPU和外設(shè)之間速度不匹配的矛盾。②協(xié)調(diào)邏輯記錄與物理記錄大小不一致的問(wèn)題、什么是輸入井和輸出井SPOOL系統(tǒng)由哪些部分組成？簡(jiǎn)述它們的功能答：SPOO實(shí)17、實(shí)現(xiàn)虛擬設(shè)備的主要條件是什么18SPOOL系統(tǒng)為什么能提高獨(dú)占設(shè)備的利用率19實(shí)現(xiàn)虛擬設(shè)備后從哪些方面提高了系統(tǒng)效率、、、、第七章復(fù)第七章復(fù)、解釋進(jìn)程的順序性和并發(fā)性答：目前使用的計(jì)算機(jī)基本上是馮.諾依曼式結(jié)構(gòu)，其基本特點(diǎn)是處理器順序執(zhí)行指令。進(jìn)程在順序的處理器上的執(zhí)行是嚴(yán)格按順序進(jìn)行的，這就是進(jìn)程的順序性。當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：一、封閉性二、可再現(xiàn)性。的工作沒(méi)有全部完成之前，另一個(gè)進(jìn)程就可以開(kāi)始工作，它們的執(zhí)行在時(shí)間上是重迭的。我們把它們稱(chēng)為是“可同時(shí)執(zhí)行的”。若系統(tǒng)中存在一組可同時(shí)執(zhí)行的進(jìn)程，則就該進(jìn)程就具有并發(fā)性，可同時(shí)、并發(fā)進(jìn)程執(zhí)行時(shí)一定會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤嗎？為什么、什么是臨界區(qū)？什么是相關(guān)臨界區(qū)、對(duì)相關(guān)臨界區(qū)的管理有哪些要求1)一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行，當(dāng)有進(jìn)程在臨界區(qū)時(shí)其他想進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程、若用PV作管理某一組相關(guān)臨界區(qū)，其信號(hào)量S的值在1,1之間化，當(dāng)S1S=0,S=1時(shí)它們各自的物理含義是什么？S=1:表示有一個(gè)進(jìn)程可以訪問(wèn)臨界資源或進(jìn)入相關(guān)臨界區(qū)執(zhí)行。、信S1每輛列車(chē)執(zhí)行下列程序段即P(S)A->BV(S)、今有3個(gè)并發(fā)進(jìn)程R，M，P，它們之間共享一個(gè)緩沖器。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄后把它存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可存一個(gè)新記錄。請(qǐng)用PV操作為同步機(jī)制寫(xiě)出它們并發(fā)執(zhí)行能正確工作的程序。RMRMPM三個(gè)信號(hào)量SR,SM,SP，當(dāng)其值為1時(shí),SR表示緩沖器為空,SM表示緩沖器中存有待加工記錄,SP表示緩沖PROCESSL1:P(SR);V(SM);gotoL1PROCESSP(SM);V(SP);PROCESSL1:P(SR);V(SM);gotoL1PROCESSP(SM);V(SP);gotoPROCESSPtakeaproductfromBuffer;8R1R2設(shè)置信號(hào)量SF,初值為1.R1W1同步，設(shè)置信號(hào)量S2初值為0.R2W2同步，設(shè)置信號(hào)量S3初值為0.程序段如下：R1{L1：從磁盤(pán)讀入數(shù)據(jù)X;P(SF);B=X;;V(S2);GOTOL1;}R2{L2：從鍵盤(pán)讀入數(shù)據(jù)Y;P(SF);B=Y;V(S3);GOTOL2;}W1{L3：P(S2);從B中取W2{L4：P(S3);從B中取X;Y;V(SF);打印輸GOTOL3;}V(SF);打印輸GOTOL4;}9、、兩個(gè)并發(fā)進(jìn)程的程序如下:beginN:integer;N:=3;cobeginPROCESSbeginL1beginN:integer;N:=3;cobeginPROCESSbeginL1:N:=N+5;gotoL1end;PROCESSBbeginL2:print(N);N:=0;gotoL2end;coend;end;若PROCESSA先執(zhí)行了三個(gè)循環(huán)后，PROCESSA和PROCESSB又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫(xiě)出可能出現(xiàn)的打印值。正確的打印值應(yīng)該是多少？請(qǐng)用PV操作進(jìn)行管理，使它們并發(fā)執(zhí)行時(shí)不出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。18，此時(shí)AProcessB并發(fā)執(zhí)行，如果正巧是B先進(jìn)入CPU執(zhí)行的話，打印值就是18，打印NN:integer;PROCESSgotoPROCESSBgoto23。10在公共汽上，司機(jī)和售票員的工作流程如下圖所示10在公共汽上，司機(jī)和售票員的工作流程如下圖所示。為保證乘客的安全，司機(jī)和售票員應(yīng)密切合協(xié)調(diào)工。請(qǐng)用PV操作來(lái)實(shí)現(xiàn)司機(jī)與售票員之間的同步start;//啟動(dòng)車(chē)輛V(Open);gotoRPOCESSL2:sellingtickets;Openthedoor;//開(kāi)車(chē)門(mén)讓乘客上車(chē)Closethedoor;//關(guān)門(mén)gotoL2;11設(shè)置信S1S2S3于進(jìn)程間的同步；設(shè)置信M用于進(jìn)程間對(duì)盤(pán)子使用的互斥。程序如cobeginS1=2；S2=0s3=0;m=1producefather{l0取蘋(píng)P(S1);p(m);把蘋(píng)果放入盤(pán)子；v(m);（S2producefather{l0取蘋(píng)P(S1);p(m);把蘋(píng)果放入盤(pán)子；v(m);（S2）；GOTOL0；、、、、、producemother{l1取桔P(S1);p(m);把桔子放入盤(pán)子；v(m);（S3）；GOTOL1；}consumerson{l2:p(s3);p(m);把桔子從盤(pán)子取v(m);v(s1);吃桔GOTOL2；}consumerdauther{l3:p(s2);p(m);把蘋(píng)果從盤(pán)子取v(m);v(s1);吃蘋(píng)果；GOTOL3；}17、采用多線程技術(shù)有什么優(yōu)點(diǎn)？答：1)2)3)創(chuàng)建線程無(wú)須另外分配資源，速度快，開(kāi)銷(xiāo)小。線補(bǔ)充：請(qǐng)用進(jìn)程通信的辦法解決生產(chǎn)消