操作系統(tǒng)原理課后習(xí)題答案(共26頁)

1、操作系統(tǒng)原理(yunl)作業(yè)第1章1-2 批處理系統(tǒng)(xtng)和分時(shí)系統(tǒng)各有什么特點(diǎn)？ 為什么分時(shí)系統(tǒng)的響應(yīng)(xingyng)比較快？答 ：在批處理系統(tǒng)中操作人員將作業(yè)成 批裝入計(jì)算機(jī)并由計(jì)算機(jī)管理運(yùn)行，在程 序的運(yùn)行期間用戶不能干預(yù)，因此批 處理系統(tǒng)的特點(diǎn)是：用戶脫機(jī)使用計(jì)算機(jī) ，作業(yè)成批處理，系統(tǒng)內(nèi)多道程序并 發(fā)執(zhí)行以及交互能力差。在分時(shí)系統(tǒng)中不 同用戶通 過各自的終 端以交互 方式共同使 用一臺(tái)計(jì)算 機(jī)，計(jì)算 機(jī)以“分時(shí) ”的方 法輪流為 每個(gè)用戶服 務(wù)。分時(shí) 系統(tǒng)的主要 特點(diǎn)是： 多個(gè)用戶同 時(shí)使用計(jì) 算機(jī)的 同時(shí)性，人機(jī)問答方 式的交互 性，每個(gè)用 戶獨(dú)立使 用計(jì)算機(jī)的 獨(dú)占性以

2、及系統(tǒng) 響應(yīng)的及 時(shí)性。分時(shí) 系統(tǒng)一般 采用時(shí)間片 輪轉(zhuǎn)的方法使一臺(tái)計(jì)算機(jī)同 時(shí)為多個(gè)終端用戶服務(wù)，因此分時(shí)系統(tǒng)的響 應(yīng)比較快。 1-4什么是多道程序設(shè)計(jì)技術(shù)？試述多道程序運(yùn)行的特征。答：多道程序設(shè)計(jì)技術(shù) 是指同時(shí) 把多個(gè)作業(yè) （程序） 放入內(nèi)存并 允許它們 交替執(zhí)行和 共享系統(tǒng) 中的各 類資源；當(dāng)一道程序因某種原因（如 I/O 請(qǐng)求）而暫停執(zhí)行時(shí)，CPU 立即轉(zhuǎn)去 執(zhí)行另一道程序。多道程序運(yùn)行具有 如下特征：多道計(jì)算機(jī)內(nèi)存中同時(shí)存放幾道相互獨(dú)立的程序。宏觀上并行：同時(shí)進(jìn)入系統(tǒng)的 幾道程序都處于運(yùn)行過程中，它們先后開始了各自的運(yùn)行但都未運(yùn)行完畢。 微觀上串行：從微觀上看內(nèi)存中的多道程序輪流或分

3、 時(shí)地占有處理機(jī)，交替執(zhí)行。 1-6操作系統(tǒng)的主要特性是什么？為什么會(huì)有這樣的特性？答：并發(fā)性，共享性，異步性，虛擬性，這些特性保證了計(jì)算機(jī)能準(zhǔn)確的運(yùn)行，得出想要的結(jié)果。1-7工作(gngzu)情況如圖。（2）CPU有空閑等待，它發(fā)生(fshng)在100ms150ms時(shí)間段內(nèi)，此時(shí)間段內(nèi)程序A與程序B都在進(jìn)行I/O操作。（3）程序A無等待(dngdi)現(xiàn)象，程序B在0ms50ms時(shí)間段與180ms200ms時(shí)間段內(nèi)有等待現(xiàn)象。第2章2-1 什么是操作系統(tǒng)虛擬機(jī)？ 答：在裸機(jī)上配置了操作系統(tǒng)程序后就構(gòu)成了操作系統(tǒng)虛擬機(jī) 2-3 什么是處理機(jī)的態(tài)？為什么要區(qū)分處理機(jī)的態(tài)？ 答：處理機(jī)的態(tài)，就是處

4、理機(jī)當(dāng)前處于何種狀態(tài)，正在執(zhí)行哪類程序。為了保護(hù)操作系統(tǒng)，至少需要區(qū)分兩種狀態(tài)：管態(tài)和用戶態(tài)。 2-5 什么是中斷？在計(jì)算機(jī)系統(tǒng)中為什么要引用中斷？ 答：中斷是指某個(gè)事件發(fā)生時(shí)，系統(tǒng)終止現(xiàn)行程序的運(yùn)行、引出處理該事件程序進(jìn)行處理，處理完畢后返回?cái)帱c(diǎn)，繼續(xù)執(zhí)行。為了實(shí)現(xiàn)并發(fā)活動(dòng)，為了實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)的自動(dòng)化工作，系統(tǒng)必須具備處理中斷的能力。 2-8中斷和俘獲有什么不同？答：中斷指由處理機(jī)外部事件引起的中斷稱為外中斷，又稱中斷。包括I/O中斷、外中斷。俘獲是指由外處理內(nèi)部事件引起的中斷稱為俘獲。包括訪管俘獲、程序性中斷、機(jī)器故障中斷。2-9 什么是中斷響應(yīng)，其實(shí)質(zhì)是什么？ 答：中斷響應(yīng)是當(dāng)中央處理機(jī)

5、發(fā)現(xiàn)已有中斷請(qǐng)求時(shí)，中止現(xiàn)行程序執(zhí)行，并自動(dòng)引出中斷處理程序的過程(guchng)。中斷響應(yīng)的實(shí)質(zhì)是交換指令執(zhí)行地址和處理器狀態(tài)，以達(dá)到如下目的：（1）保留程序斷點(diǎn)及有關(guān)信息；（2）自動(dòng)轉(zhuǎn)入相應(yīng)的中斷處理程序執(zhí)行。 2-12 以trap指令(zhlng)為例， 用圖說明自陷處理(chl)的一般過程？PC（指令計(jì)數(shù)器)）自陷處理程序的PC自陷處理程序的PSPS(處理機(jī)狀態(tài)字)SP（處理機(jī)堆棧指針）PC進(jìn)棧PS進(jìn)棧第3章3-1 什么是系統(tǒng)生成？ 答：系統(tǒng)生成就是操作系統(tǒng)的生成過程。3-2 系統(tǒng)引導(dǎo)的主要任務(wù)是什么？ 答：將操作系統(tǒng)的必要部分裝入主存并使系統(tǒng)運(yùn)行，最終處于命令接受狀態(tài)。3-3 處理應(yīng)

6、用程序分哪幾個(gè)作業(yè)步？答：用某種預(yù)言編制一個(gè)程序，該程序被稱為源程序。將源程序和初始數(shù)據(jù)記錄在某種輸入介質(zhì)上，一般在終端設(shè)備上直接(zhji)編輯源程序。按照一定的要求控制(kngzh)計(jì)算機(jī)工作，并經(jīng)過加工，最終計(jì)算出結(jié)果。3-5 用戶與操作系統(tǒng)(co zu x tn)的接口是什么？一個(gè)分時(shí)系統(tǒng)提供什么接口？一個(gè)批處理系統(tǒng)又提供什么接口？答 ：用戶與 操作系統(tǒng)的 接口是指 操作系統(tǒng)提 供給用戶 與計(jì)算機(jī)打 交道的外 部機(jī)制 。 一 個(gè)分時(shí)系統(tǒng)提供的接口有系統(tǒng)功能調(diào) 用和鍵盤操作命令。 一 個(gè)批處理系統(tǒng)提供的接口有系統(tǒng)功能 調(diào)用和作業(yè)控制語言。 3-7 假定某系統(tǒng)提供硬件的訪管指令（例如形式為

7、“svc n”），為了實(shí)現(xiàn)系統(tǒng)調(diào)用，系統(tǒng)設(shè)計(jì)者應(yīng)做哪些工作？用戶又如何請(qǐng)求操作系統(tǒng)服務(wù)？答：當(dāng)處理機(jī)執(zhí)行到這一條指令時(shí)就發(fā)生中斷，該中斷稱為訪管中斷，它表示正在運(yùn)行的程序?qū)Σ僮飨到y(tǒng)的某種需求。借助中斷，使機(jī)器狀態(tài)由用戶態(tài)轉(zhuǎn)為管態(tài)。為了使控制能轉(zhuǎn)到用戶當(dāng)前所需的那個(gè)例行子程序去，需要指令提供一個(gè)地址碼。這個(gè)地址碼表示系統(tǒng)調(diào)用的功能號(hào)，它是操作系統(tǒng)提供的眾多的例行子程序的編號(hào)。在訪管指令中填入相應(yīng)的號(hào)碼，就能使控制轉(zhuǎn)到特定的例行子程序去執(zhí)行以提供用戶當(dāng)前所需的服務(wù)。第4章4-3什么是進(jìn)程？進(jìn)程與程序的主要區(qū)別是什么？答：進(jìn)程是指一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。進(jìn)程是動(dòng)態(tài)的

8、，程序的靜態(tài)的，進(jìn)程是程序的動(dòng)態(tài)執(zhí)行過程。4-6進(jìn)程有哪幾個(gè)基本狀態(tài)？試畫出進(jìn)程狀態(tài)遷移圖，并注明發(fā)生變遷的原因。答：進(jìn)程有三種基本狀態(tài)，即運(yùn)行狀態(tài)，就緒狀態(tài)，等待狀態(tài)。如果系統(tǒng)能為每個(gè)進(jìn)程提供一臺(tái)處理機(jī)，則系統(tǒng)中所有進(jìn)程都可以同時(shí)執(zhí)行，但實(shí)際上處理機(jī)的數(shù)目總是小于進(jìn)程數(shù)，因此往往只有少數(shù)幾個(gè)進(jìn)程可真正獲得處理機(jī)控制權(quán)。4-9n個(gè)并發(fā)程序共用一個(gè)公共(gnggng)變量Q，寫出用信號(hào)燈實(shí)現(xiàn)(shxin)n個(gè)進(jìn)程互斥時(shí)的程序描述，給出信號(hào)燈值的取值范圍(fnwi)，并說明每個(gè)取值的物理意義。答：main( )int mutex=1; int i; cobegin for(i=1;i=n;i+)

9、Pi; coend P( ) . . p(mutex); . v(mutex); .若mutex=1，表示沒有進(jìn)程進(jìn)入臨界區(qū)；若mutex=0，表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)；若mutex=-1，表示一個(gè)進(jìn)程(jnchng)進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入。4-11在如圖4.33所示的進(jìn)程流程圖中，有五個(gè)進(jìn)程合作完成某一任務(wù)。說明這五個(gè)進(jìn)程之間的同步關(guān)系(gun x)，并用P,V操作實(shí)現(xiàn)(shxin)之，要求寫出程序描述。 答：main( ) int s2,s3,s4,s5=0; /*表示進(jìn)程p2，p3，p4,p5能否執(zhí)行*/ cobegin P1( ); P2( );P3( ); P4( ); P5

10、( ); coend P1( ) P2( ) P3( ) P4( ) P5( ) . p(s2); p(s3); p(s4); p(s5); . . . . . v(s2); . . . . v(s3); v(s5); v(s5); v(s4); 4-12如圖4.34所示，get,copy,put三個(gè)進(jìn)程共用(n yn)兩個(gè)緩沖區(qū)s,t。Get進(jìn)程(jnchng)負(fù)責(zé)不斷地把輸入記錄送入緩沖區(qū)s中，copy進(jìn)程(jnchng)負(fù)責(zé)從緩沖區(qū)s中取出記錄復(fù)制到緩沖區(qū)t中，而put進(jìn)程負(fù)責(zé)把記錄從緩沖區(qū)t中取出打印。試用P,V操作實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步，并寫出程序描述。答：main( )int s

11、,t=0; /*表示(biosh)進(jìn)程get,copy，put能否執(zhí)行*/cobegin Get( ); Copy( ); Put( );coend Get( ) Copy( ) Put( ) p(s); p(t); . . v(t); v(s); 4-13 什么是進(jìn)程(jnchng)的互斥，什么是進(jìn)程的同步？同步和互斥這兩個(gè)概念有什么聯(lián)系與區(qū)別？答：互斥：多個(gè)操作不能在同一(tngy)時(shí)間，同一臨界區(qū)里執(zhí)行。同步：并發(fā)進(jìn)程在一些關(guān)鍵點(diǎn)上可能需要互相等待與互通消息互斥可以說是同步的特殊情況，通過鎖和信號(hào)燈機(jī)制可以實(shí)現(xiàn)同步與互斥。4-18 用于進(jìn)程控制的原語主要有哪幾個(gè)？答：主要(zhyo)有：

12、進(jìn)程創(chuàng)建，進(jìn)程撤銷，進(jìn)程阻塞，進(jìn)程喚醒。 4-19什么是線程，線程與進(jìn)程(jnchng)有什么區(qū)別？答：線程是進(jìn)程的進(jìn)一步劃分，線程也稱為(chn wi)輕量進(jìn)程。第5章5-5, p進(jìn)程共享m個(gè)同類資源，每一個(gè)資源在任一時(shí)刻只能供一個(gè)進(jìn)程使用，每一進(jìn)程對(duì)任一資源都只能使用一有限時(shí)間，使用完便立即釋放，并且每個(gè)進(jìn)程對(duì)該類資源的最大需求量小于該類資源的數(shù)目。設(shè)所有進(jìn)程對(duì)資源的最大需求數(shù)目之和小于p+m.試證：在該系統(tǒng)中不會(huì)發(fā)生死鎖。證：假設(shè)每個(gè)進(jìn)程最多請(qǐng)求Xi(1ip)個(gè)資源，則根據(jù)題意有， X1+X2+.+Xp-1+Xpp+m X1+X2+.+Xp-1+Xp - pm (X1-1)+(X2-1)

13、+.+(Xp-1-1)+(Xp-1)m (X1-1)+(X2-1)+.+(Xp-1-1)+(Xp-1)+1m+1 (X1-1)+(X2-1)+.+(Xp-1-1)+(Xp-1)+11；（b）3-2；（c）4-5；（d）4-2；（e）3-5答：不能發(fā)生，在該進(jìn)程位于就緒隊(duì)列首部時(shí)在I/O完成后在某進(jìn)程剝奪處理機(jī)時(shí) 圖6.96-3 某系統(tǒng)的設(shè)計(jì)目標(biāo)是優(yōu)先照顧I/O量大的進(jìn)程，試畫出滿足此設(shè)計(jì)目標(biāo)的進(jìn)程狀態(tài)變遷圖。6-4 作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)格式什么？它們(t men)有什么聯(lián)系？答：作業(yè)(zuy)調(diào)度又稱為宏觀調(diào)度，其任務(wù)是對(duì)提交給系統(tǒng)的、存放在賦存設(shè)備上的大量作業(yè)，以一定的策略進(jìn)行挑選，分配

14、主存等必要的資源，建立作業(yè)對(duì)應(yīng)的進(jìn)程，使其投入運(yùn)行。而進(jìn)程調(diào)度的對(duì)象是進(jìn)程，其任務(wù)是在進(jìn)入主存的所有進(jìn)程中，確定哪個(gè)進(jìn)程在什么時(shí)候獲得處理機(jī)，使用多長時(shí)間等。兩者的聯(lián)系：作業(yè)調(diào)度使該作業(yè)對(duì)應(yīng)的進(jìn)程具備使用處理劑的權(quán)利，而進(jìn)入主存的進(jìn)程，分別在什么時(shí)候真正獲得處理機(jī)，這是由處理機(jī)的進(jìn)程調(diào)度來決定。6-6 在單道披處理系統(tǒng)中，有下列四個(gè)作業(yè)分別(fnbi)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法進(jìn)行調(diào)度，哪一種算法調(diào)度性能好寫？請(qǐng)按表6.5的格式，分別用兩張表正確填補(bǔ)表中為填寫的各項(xiàng)。 先來先服務(wù)調(diào)度算法作業(yè)進(jìn)入系統(tǒng)時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.002.0010.0012.

15、002.001210.101.0012.0013.002.92.9310.250.2513.0013.253.001249.500.209.509.700.201平均周轉(zhuǎn)時(shí)間 t=2.03 h平均帶權(quán)周轉(zhuǎn)時(shí)間 w=3.98 h最短作業(yè)優(yōu)先調(diào)度算法作業(yè)進(jìn)入系統(tǒng)時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.002.0010.0012.002.001210.101.0012.2513.253.153.15310.250.2512.0012.252.00849.500.209.509.700.201平均周轉(zhuǎn)時(shí)間 t=1.84 h平均帶權(quán)周轉(zhuǎn)時(shí)間 w=3.29 h6-7 線程調(diào)度的主要任務(wù)是什

16、么？答：為了提高計(jì)算機(jī)并行處理能力。第7章7-7 如圖7.43所示，主存中有兩個(gè)空白區(qū)。現(xiàn)有這樣一個(gè)作業(yè)序列：作業(yè)1要求50KB，作業(yè)2要求60KB，作業(yè)3要求70KB。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個(gè)(zh ge)作業(yè)序列，試問哪一種算法可以分配得下，為什么？ 圖7.43 答：用首次適應(yīng)(shyng)法首先把120KB的空白區(qū)分配50KB的空間給作業(yè)1，分割后還剩70KB的空白區(qū)，再將其分配給作業(yè)2，剩下10KB的空白區(qū)。起始地址為250KB的空白區(qū)（78KB）可以滿足作業(yè)3的需求，分割后還剩8KB的空白區(qū)。因此首次適應(yīng)法可以吞吐此作業(yè)序列。用最佳適應(yīng)法，則先分配(fnpi)78KB

17、的空白區(qū)給作業(yè)1，還剩28KB的空白區(qū)，不能滿足作業(yè)2的需求，因此分配120KB的空白區(qū)給作業(yè)2，還剩60KB的空白區(qū)。此時(shí)系統(tǒng)中有大小為28KB和60KB的兩個(gè)空白區(qū)，它們均不能滿足作業(yè)3的需求。因此最佳適應(yīng)法不能吞吐此作業(yè)序列。7-8 已知主存有256KB容量，其中OS占用低址20KB，可以有這樣一個(gè)作業(yè)序列：作業(yè)1要求80KB作業(yè)2要求16KB作業(yè)3要求140KB作業(yè)(zuy)1完成作業(yè)(zuy)3完成作業(yè)(zuy)4要求80KB作業(yè)5要求120KB試用首次適應(yīng)算法和最佳適應(yīng)算法分別處理上述作業(yè)序列（在存儲(chǔ)分配時(shí)，從空白區(qū)高址處分割作為已分配區(qū)），并完成以下各步：畫出作業(yè)1、2、3進(jìn)入主

18、存后，主存的分配情況。作業(yè)1、3完成后，畫出主存分配情況。（3）畫出兩種算法中空白(kngbi)區(qū)的分區(qū)描述器信息（假定分區(qū)描述器所需占用的字節(jié)數(shù)已包含在作業(yè)所要求的主存容量(rngling)中）及空白區(qū)鏈接情況。首次(shu c)適應(yīng)： 最佳適應(yīng)法：哪種算法對(duì)該作業(yè)序列而言是合適的？答：最佳適應(yīng)法是合適的7-10 已知主存容量為64KB，某一作業(yè)A的地址空間如圖7.40所示，它的4個(gè)頁面（頁面大小為1KB）0、1、2、3被分配到主存的2、4、6、7塊中，要求并回答畫出作業(yè)A的頁面映射表。（2）當(dāng)200號(hào)單元(dnyun)處有一條指令“movr1,3500”執(zhí)行時(shí)，如何進(jìn)行正確的地址變換，以使

19、3500處的內(nèi)容12345裝入r1中，要求用圖畫出地址變換過程并給出最終的物理地址。答：因?yàn)?yn wi)每頁大小為1KB=1024字節(jié)(z ji)，而3500=3*1024+428，可知邏輯地址3500對(duì)應(yīng)的頁號(hào)為3，頁內(nèi)地址為428.根據(jù)頁號(hào)檢索頁表可知對(duì)應(yīng)的物理塊號(hào)為7，所以物理地址為：7*1024+428=7596 圖7.44 第8章8-1什么是“設(shè)備獨(dú)立性”？引入這一概念有什么好處？答：所謂設(shè)備獨(dú)立性是指，用戶在編制程序時(shí)所使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，也就是在用戶程序中僅使用邏輯設(shè)備名。引入設(shè)備獨(dú)立性，可使應(yīng)用程序獨(dú)立于物理設(shè)備。獨(dú)立性可使用戶程序獨(dú)立于某一特定的物理設(shè)備。此時(shí)，

20、進(jìn)程只需用邏輯設(shè)備名去請(qǐng)求使用某類設(shè)備。當(dāng)系統(tǒng)中有多臺(tái)該類設(shè)備時(shí)，系統(tǒng)可將其中的任一臺(tái)設(shè)備分配給請(qǐng)求進(jìn)程，而不必局限于某一指定設(shè)備。這樣，可以顯著地提高資源的利用率和可適應(yīng)性。獨(dú)立性還可以使用戶程序獨(dú)立于設(shè)備類型。例如，在進(jìn)行輸出時(shí)，既可以利用顯示終端進(jìn)行輸出，也可以利用打印機(jī)進(jìn)行輸出。有了這種適應(yīng)性，就可以很方便地實(shí)現(xiàn)輸出重定向。類似地可以實(shí)現(xiàn)輸入重定向。8-4什么是緩沖？引入緩沖的原因是什么？答：緩沖是兩種不同速度的設(shè)備之間傳輸信息時(shí)平滑傳輸過程的常用手段。引入了緩沖技術(shù)的原因有：（1）為了(wi le)進(jìn)一步緩和 CPU 和 I/O 設(shè)備(shbi)之間速度不匹配的矛盾。（2）為了減少(

21、jinsho)中斷次數(shù)和 CPU 的中斷處理時(shí)間。如果沒有緩沖，慢速 I/O 設(shè)備每傳送一個(gè)字節(jié)就要產(chǎn)生一個(gè)中斷，CPU 必須處理該中斷。如果采用了緩沖，則慢速 I/O 設(shè)備將緩沖區(qū)填滿時(shí)，才向 CPU發(fā)出中斷，從而減少了中斷次數(shù)和 CPU 的中斷處理時(shí)間。（3）為了解決 DMA 或通道方式下數(shù)據(jù)傳輸?shù)钠款i問題。DMA或通道方式都適用于成批數(shù)據(jù)傳輸，在無緩沖的情況下，慢速 I/O 設(shè)備只能一個(gè)字節(jié)一個(gè)字節(jié)的傳送信息，這造成了 DMA 或通道方式數(shù)據(jù)傳輸?shù)钠款i。緩沖區(qū)的設(shè)置適應(yīng)了 DMA 或通道方式的成批數(shù)據(jù)傳輸方式，解決了數(shù)據(jù)傳輸?shù)钠款i問題。8-5常用的緩沖技術(shù)有哪些？答：常用的緩沖技術(shù)有雙緩

22、沖、環(huán)形緩沖和緩沖池。8-8什么是獨(dú)占設(shè)備？對(duì)獨(dú)占設(shè)備如何分配？答：獨(dú)占設(shè)備是指在一段時(shí)間內(nèi)只允許一個(gè)用戶進(jìn)程訪問的設(shè)備。系統(tǒng)一旦把這類設(shè)備分配給某進(jìn)程后，便由該進(jìn)程獨(dú)占直到使用完后釋放。多數(shù)低速 I/O 設(shè)備都屬于獨(dú)占設(shè)備。如打印機(jī)就是典型的獨(dú)占設(shè)備。獨(dú)占設(shè)備應(yīng)采用獨(dú)占分配方式，即將一個(gè)獨(dú)占設(shè)備分配給某進(jìn)程后便一直由它獨(dú)占，直到該進(jìn)程完成或釋放該設(shè)備時(shí)，系統(tǒng)才能將該設(shè)備分配給其他進(jìn)程。8-9什么是共享設(shè)備？對(duì)共享設(shè)備如何分配？答：共享進(jìn)程是指在一段時(shí)間內(nèi)允許多個(gè)進(jìn)程同時(shí)訪問的設(shè)備。如磁盤就是典型的共享設(shè)備，若干個(gè)進(jìn)程可以交替地從磁盤上讀寫信息。對(duì)共享設(shè)備可將其同時(shí)分配給多個(gè)進(jìn)程使用。共享分配

23、方式顯著提高了設(shè)備的利用率，但對(duì)設(shè)備的訪問需進(jìn)行合理的調(diào)度。8-10什么是虛擬設(shè)備技術(shù)？什么是虛擬設(shè)備？如何進(jìn)行虛擬分配？答：所謂虛擬設(shè)備技術(shù)，是在一類物理設(shè)備上模擬另一個(gè)物理設(shè)備的技術(shù)，是將獨(dú)占設(shè)備轉(zhuǎn)換為共享設(shè)備的技術(shù)。目前最廣泛流行的虛擬設(shè)備技術(shù)是 SPOOLing 技術(shù)。虛擬設(shè)備是指通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備變換為若干臺(tái)邏輯設(shè)備，供若干個(gè)用戶進(jìn)程使用，通常把這種經(jīng)過虛擬技術(shù)處理后的設(shè)備成為虛擬設(shè)備。引入虛擬設(shè)備的目的是為了克服獨(dú)占設(shè)備所具有的速度較慢、資源的利用率較低的缺點(diǎn)，以提高設(shè)備的利用率。虛擬分配是針對(duì)虛擬設(shè)備而言的。當(dāng)進(jìn)程申請(qǐng)獨(dú)占設(shè)備時(shí)，由系統(tǒng)分配給它共享設(shè)備（如磁盤）上的一部分

24、存儲(chǔ)空間；當(dāng)進(jìn)程要與設(shè)備交換信息（以輸出為例）時(shí)，系統(tǒng)就將要交換的信息存放到這部分存儲(chǔ)空間中；在適當(dāng)?shù)臅r(shí)候，系統(tǒng)再將存儲(chǔ)空間中的信息傳送到獨(dú)占設(shè)備上。第9章9-2什么是文件系統(tǒng)？其主要(zhyo)功能是什么？答：文件系統(tǒng)是操作系統(tǒng)用于明確磁盤或分區(qū)上的文件的方法和數(shù)據(jù)結(jié)構(gòu)；即在磁盤上組織文件的方法。也指用于存儲(chǔ)文件的磁盤或分區(qū)，或文件系統(tǒng)種類。操作系統(tǒng)中負(fù)責(zé)管理和存儲(chǔ)文件信息的軟件機(jī)構(gòu)稱為文件管理系統(tǒng)，簡稱文件系統(tǒng)。文件系統(tǒng)是對(duì)文件存儲(chǔ)器空間進(jìn)行組織和分配，負(fù)責(zé)文件存儲(chǔ)并對(duì)存入的文件進(jìn)行保護(hù)和檢索的系統(tǒng)。具體地說，它負(fù)責(zé)為用戶建立文件，存入、讀出、修改、轉(zhuǎn)儲(chǔ)文件，控制文件的存取，當(dāng)用戶不再(b

25、 zi)使用時(shí)撤銷文件等9-3文件的邏輯(lu j)結(jié)構(gòu)有哪2種形式？答：一種是無結(jié)構(gòu)的流式文件，是指對(duì)文件內(nèi)信息不再劃分單位，它是依次的一串字符流構(gòu)成的文件。另一種是有結(jié)構(gòu)的記錄式文件, 是用戶把文件內(nèi)的信息按邏輯上獨(dú)立的含義劃分信息單位，每個(gè)單位稱為一個(gè)邏輯記錄（簡稱記錄）。所有記錄通常都是描述一個(gè)實(shí)體集的，有著相同或不同數(shù)目的數(shù)據(jù)項(xiàng)，記錄的長度可分為定長和不定長記錄兩類9-4對(duì)文件的存取有哪2種基本方式？各有什么特點(diǎn)？答：（1）順序存取 順序存取是按照文件的邏輯地址順序存取（2）直接存?。S機(jī)存取法） 直接存取文件對(duì)讀或?qū)憠K的次序沒有限制9-5設(shè)文件A按連續(xù)文件構(gòu)造，并由4個(gè)邏輯記錄組成（每個(gè)邏輯記錄的大小與磁盤塊大小相等，均為512B）。若第一個(gè)邏輯記錄存放在第100號(hào)磁盤塊上，試畫出此連續(xù)文件的結(jié)構(gòu)9-6設(shè)文件B按串聯(lián)文件構(gòu)造，并由4個(gè)邏輯記錄組成（每個(gè)邏輯記錄的大小與磁盤塊大小相等，均為512B）。這4個(gè)邏輯記錄分別存放(cnfng)在第100、157、66、67號(hào)磁盤塊上，回答如下