操作系統(tǒng)習(xí)題+答案

1、第一章1. 操作系統(tǒng)的主要作用是（D ）A 管理設(shè)備 B 提供操作命令 C 管理文件 D 為用戶提供使用計(jì)算機(jī)的接口，管理計(jì)算機(jī)的資源2. 對(duì)外部輸入的信息能在規(guī)定時(shí)限內(nèi)處理完畢并作出迅速反應(yīng)的操作系統(tǒng)稱為（C ）A 分時(shí)操作系統(tǒng)B 批處理操作系統(tǒng)C 實(shí)時(shí)操作系統(tǒng)D 多處理機(jī)操作系統(tǒng)3. 操作系統(tǒng)的基本特征是 并發(fā)性 、 共享性 、 虛擬性 、 異步性 。4. 什么是操作系統(tǒng)？操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理的對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序集合。第二章1 . 蘋果桔子問(wèn)題 桌上有一只盤子，每次只能存放一個(gè)水果。一家四口人各行其職，爸爸專向盤子中放蘋果(apple)

2、，媽媽專向盤子中放桔子(orange)，兒子專等吃盤子中的桔子，女兒專等吃盤子里的蘋果。請(qǐng)用PV操作來(lái)實(shí)現(xiàn)四人之間的同步算法。答：記錄型信號(hào)量解決蘋果桔子問(wèn)題，plate:semaphore； /* 盤子是否為空*/orange:semaphore; /* 盤子里有桔子 */apple:semaphore; /* 盤子里有蘋果 */plate := 1; orange:= 0; /* 盤子里沒(méi)有桔子 */apple:= 0; /* 盤子里沒(méi)有蘋果*/parbegin process father begin L1:P(plate);放蘋果；V(apple);goto L1; end; proc

3、ess mother begin L2:P(plate);放桔子；V(orange);goto L2;end;process son begin L3:P(orange);取桔子；V(plate);吃桔子；goto L3; end;process daughter begin L4:P(apple);取蘋果；V(plate);吃蘋果；goto L4; end;parend2. 和尚取水問(wèn)題寺廟里有老小和尚若干和一水缸，小和尚打水，老和尚飲水。水缸容積為10桶水，水取自同一水井，每次只容一個(gè)桶打水，桶的總數(shù)為3個(gè)，每次往水缸倒水和從水缸取水僅為一桶。答：Var mutex1, mutex2, e

4、mpty, full, count: semaphore;mutex1:=1; 代表可以用水井mutex2:=1;代表可以用水缸empty:=10; 水缸的容量full:=0; 水缸中的水量count:=3;水桶的個(gè)數(shù)process 小和尚: beginrepeatwait(empty);wait(count);wait(mutex1);從井中打水；signal(mutex1);wait(mutex2);送水入水缸；signal(mutex2);signal(count);signal(full);until false; endprocess 老和尚: begi

5、nrepeatwait(full);wait(count);wait(mutex2);從缸中取水；signal(mutex2);signal(empty);signal(count);until false; end3. 有一座東西方向的獨(dú)木橋，用P,V操作實(shí)現(xiàn)：（1）每次只允許一個(gè)人過(guò)橋；（2）當(dāng)獨(dú)木橋上有行人時(shí)，同方向的行人可以連續(xù)過(guò)橋，相反方向的人必須等待。（3）當(dāng)某一方向無(wú)人過(guò)橋時(shí)，另一方向的行人可以過(guò)橋。答：（1）設(shè)信號(hào)量 MUTEX=1 P (MUTEX)   過(guò)橋 V (MUTEX)

6、0;(2)設(shè)信號(hào)量： MUTEX=1 (東西方互斥)       MD=1    (東向西使用計(jì)數(shù)變量互斥)    MX=1    (西向東使用計(jì)數(shù)變量互斥)設(shè)整型變量： CD=0  (東向西的已上橋人數(shù))         CX=0  (西向東的已上

7、橋人數(shù))  從東向西： P (MD) IF (CD=0) P (MUTEX)   CD=CD+1 V (MD) 過(guò)橋 P (MD) CD=CD-1 IF (CD=0) V (MUTEX)   V (MD) 從西向東： P (MX) IF (CX=0) P (MUTEX) 

8、;  CX=CX+1 V (MX) 過(guò)橋 P (MX) CX=CX-1 IF (CX=0) V (MUTEX)   V (MX)  (3) ：從東向西的，和（2）相同；從西向東的和（1）相同。 4. 上圖描述的生產(chǎn)者消費(fèi)者問(wèn)題中，如果其緩沖區(qū)部分為n個(gè)長(zhǎng)度相等的有界緩沖區(qū)組成，且每次傳輸數(shù)據(jù)長(zhǎng)度等于有界緩沖區(qū)長(zhǎng)度以及生產(chǎn)者和消費(fèi)者可對(duì)緩沖區(qū)同時(shí)操作。試重新描述生產(chǎn)過(guò)程和消費(fèi)過(guò)程。答：設(shè)第i塊緩沖區(qū)

9、的公用信號(hào)量為bufi，初值為1； 生產(chǎn)者進(jìn)程的私用信號(hào)量為produce，初值為n； 消費(fèi)者進(jìn)程的私用信號(hào)量為consume，初值為0。 生產(chǎn)過(guò)程和消費(fèi)過(guò)程描述如下： 生產(chǎn)過(guò)程： Begin  P(produce)  選擇一個(gè)空緩沖區(qū)i  P(bufi)  送數(shù)據(jù)入緩沖區(qū)i  V(consume)  V(bufi) End 消費(fèi)過(guò)程： Begin  P(consume)

10、60; 選擇一個(gè)滿緩沖區(qū)i  P(bufi)  取緩沖區(qū)i中的數(shù)據(jù)  V(produce)  V(bufi)  End 5. 若信號(hào)量的初值為2，當(dāng)前值為-3，則表示有（ ）等待進(jìn)程。 A 1個(gè) B 2個(gè) C 3個(gè) D 5個(gè)6. 在操作系統(tǒng)中，（B ）是競(jìng)爭(zhēng)和分配計(jì)算機(jī)系統(tǒng)資源的基本單位。 A 程序 B 進(jìn)程 C 作業(yè) D 用戶7. 下面哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)建（C ） A 用戶登錄 B 作業(yè)調(diào)度 C 設(shè)備分配 D 應(yīng)用請(qǐng)求8. 進(jìn)程和程序的本質(zhì)區(qū)別是（B ） A 內(nèi)存和外存

11、B 動(dòng)態(tài)和靜態(tài)特征 C共享和獨(dú)占使用計(jì)算機(jī)資源 D順序和非順序執(zhí)行機(jī)器指令 9. 在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是（B ） A 一個(gè)緩沖區(qū) B 一個(gè)數(shù)據(jù)區(qū) C 一種同步機(jī)構(gòu) D 一段程序10. 在一輛公共汽車上，司機(jī)和售票員各行其職，司機(jī)負(fù)責(zé)開車和到站停車，售票員負(fù)責(zé)售票和開、關(guān)門，當(dāng)售票員關(guān)好車門后，駕駛員才能繼續(xù)開車行駛。用P、V操作實(shí)現(xiàn)司機(jī)與售票員之間的同步。答：    問(wèn)題分析：    是一個(gè)進(jìn)程同步互斥問(wèn)題，兩個(gè)主要點(diǎn)是   &

12、#160;1） 司機(jī)開車的時(shí)候，售票員不能開門，（這里體現(xiàn)的是進(jìn)程的互斥問(wèn)題）車停之后，由司機(jī)通知售票員開門（這里體現(xiàn)的是進(jìn)程的同步問(wèn)題）；  2）車門開著的時(shí)候，司機(jī)不能開車，等售票員把車門關(guān)上之后，由售票員通知司機(jī)開車。同步信號(hào)量：    driver：司機(jī)私有信號(hào)量，初為1；conductor：售票員私有信號(hào)量，初值為0;    初值的含義是售票員具有優(yōu)先車門控制權(quán)。        semaphore 

13、;   sem_driver=0,    sem_conductor=1;    void    driver()                     while    (true) &

14、#160;                        p(sem_driver);                   start_bus();  

15、;                                  normal_driving();              

16、;                     station_stop();                          &#

17、160;         v(sem_conductor)         void    conductor()                    while &#

18、160;  (true)                                             p(sem_conduct

19、or);                                    open_door();           &#

20、160;                         shut_door();                       &

21、#160;            sell_ticket();                                   

22、; v(sem_driver)                            void    main()        parbegin   

23、0;(driver,    conductor);       第三章1. 在一個(gè)有N個(gè)進(jìn)程的單處理機(jī)系統(tǒng)中，有可能出現(xiàn)N個(gè)進(jìn)程都被阻塞的情況。 （ ）2. 系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。 （ × ）3. 當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)可基于某種原則，強(qiáng)行將其撇下，把處理機(jī)分配給其他進(jìn)程，這種調(diào)度方式是（B ）A非剝奪方式 B剝奪方式 C中斷方式 D查詢方式4. 在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模– ）也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán) B資源的線

24、性分配 C進(jìn)程推進(jìn)順序 D分配隊(duì)列優(yōu)先權(quán)5. 發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（A ）條件是不太實(shí)際的。A互斥 B不可搶占 C部分分配 D循環(huán)等待6. 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C ）算法。A先來(lái)先服務(wù) B最高優(yōu)先權(quán) C時(shí)間片輪轉(zhuǎn) D隨機(jī)7. （B ）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A先來(lái)先服務(wù) B靜態(tài) C動(dòng)態(tài) D短作業(yè)8. 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（B ）選臨界值，即發(fā)生死鎖時(shí)刻，m個(gè)進(jìn)程，每個(gè)進(jìn)程需要n臺(tái)機(jī)器，（n-1,n-1,n-1n-1）先給m個(gè)進(jìn)

25、程依次分配 n-1臺(tái)機(jī)器，之后這m臺(tái)機(jī)器都去搶奪最后一臺(tái)機(jī)器，進(jìn)入死鎖狀態(tài)，則總得機(jī)器資源數(shù)目為：(n-1)*m+1  上面m=3, n=4代入得 10 A9 B10 C11 D129. 在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是：（B ）A銀行家算法 B資源有序分配法 C死鎖檢測(cè)法 D資源分配圖化簡(jiǎn)法10. 資源的按序分配策略可以破壞（D ）條件。這樣的話，所有進(jìn)程資源的請(qǐng)求必須嚴(yán)格按照資源序號(hào)遞增的次序提出，在所形成的資源分配圖中不可能再出現(xiàn)環(huán)路，因而破壞了循環(huán)等待條件。A互斥使用資源 B占有且等待資源 C非搶占資源 D循環(huán)等待資源11. 進(jìn)程的調(diào)度方式有兩種，一種是

26、 剝奪方式 ，另一種是 非剝奪方式 在 先來(lái)先服務(wù) 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。12. 死鎖產(chǎn)生的必要條件有四個(gè)，即 互斥條件、請(qǐng)求和保持條件、不可剝奪條件、環(huán)路等待條件 。13. 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從 安全狀態(tài) 進(jìn)入 不安全狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。 14. 對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題。典型的銀行家算法是屬于 避免死鎖 ，破壞環(huán)路等待條件是屬于 預(yù)防死鎖 ，而剝奪資源是 解除死鎖 的基本方法。15. 為什么說(shuō)多級(jí)反饋隊(duì)列能較好的滿足各類用戶的需要？答：(1) 所有類型的作業(yè)都會(huì)在很短的時(shí)間

27、內(nèi)啟動(dòng)，用戶會(huì)獲得響應(yīng)； (2) 終端型用戶作業(yè)、短批處理作業(yè)用戶，能在較短的時(shí)間內(nèi)完成； (3) 系統(tǒng)吞吐率高； (4) 長(zhǎng)批處理作業(yè)，能夠最終得到處理。16. 為什么說(shuō)采用有序資源分配法不會(huì)產(chǎn)生死鎖？答：為了便于說(shuō)明，不妨設(shè)系統(tǒng)中有m類資源，n個(gè)進(jìn)程，分別用R1，R2，Rm（1，2，m可看作資源編號(hào)）和P1，P2， Pn表示。根據(jù)有序資源分配法可知，進(jìn)程申請(qǐng)資源時(shí)必須按照資源編號(hào)的升序進(jìn)行，即任何進(jìn)程在占有了Ri類資源后，再申請(qǐng)的資源Rj的編號(hào)j一定大于i。因此在任一時(shí)刻，系統(tǒng)中至少存在一個(gè)進(jìn)程Pk，它占有了較高編號(hào)的資

28、源Rh，且它繼續(xù)請(qǐng)求的資源必然是空閑的，因而Pk可以一直向前推進(jìn)直至完成，當(dāng)Pk運(yùn)行完成后即會(huì)釋放它占有的所有資源；在Pk完成之后，剩下的進(jìn)程集合中同樣會(huì)存在一個(gè)進(jìn)程，它占有了較高編號(hào)的資源，且它繼續(xù)請(qǐng)求的資源必然是空閑的，因而它可以一直向前推進(jìn)直至完成；以此類推，所有進(jìn)程均可運(yùn)行完成，故不會(huì)發(fā)生死鎖。 17. 某分時(shí)系統(tǒng)中的進(jìn)程可能出現(xiàn)如下圖所示的狀態(tài)變化，回答下列問(wèn)題：（1）根據(jù)圖示，該系統(tǒng)采用的是什么進(jìn)程調(diào)度策略？（2）指出圖示中的每一個(gè)狀態(tài)變化的原因。18. 在銀行家算法中，若出現(xiàn)下述資源分配情況，試問(wèn)：ProcessAllocationNeedAvailableP00032

29、00121622P110001750P213542356P303320652P400140656(1) 該狀態(tài)是否安全？(2) 若進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給他？答：(1) 該狀態(tài)是安全的，這時(shí)可以找到一個(gè)安全序列：P0、P3、P4、P1、P2 設(shè)置兩個(gè)向量工作向量work，它表示系統(tǒng)可提供給進(jìn)程繼續(xù)運(yùn)行所需的各類資源數(shù)目，在執(zhí)行算法開始時(shí)，work：= Available，finish，它表示系統(tǒng)是否有足夠的資源分配給進(jìn)程，使其運(yùn)行完成。 所以對(duì)上述分配資源情況進(jìn)行分析如下： ProcessAllo

30、cationNeed   work  work+Allocation finish P00032001216221654true  P30332065216541986true  P4001406561986199(10)true  P110001750199(10)299(10)true  P213542356299(10)3(12)(14)(14)true  (2) 若進(jìn)程P2提出上述請(qǐng)求，系統(tǒng)不能將資源分配給它，因?yàn)榉峙渲笙到y(tǒng)將

31、進(jìn)入不安全狀態(tài)。 P2請(qǐng)求資源：P2發(fā)出請(qǐng)求向量Request2（1，2，2，2），系統(tǒng)按銀行家算法進(jìn)行檢查： Request2（1，2，2，2）Need2（2，3，5，6）； Request2（1，2，2，2）Available（1，6，2，2）； 系統(tǒng)暫時(shí)先假定可為P2分配資源，并修改P2的有關(guān)數(shù)據(jù)，如下表：Process AllocationNeedAvailableP0003200120400P110001750P225761134P303320652P400140656再進(jìn)行安全性檢查：可用資源Available（0，4，0，0）已不能滿足任何

32、進(jìn)程的需要。系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不分配資源。19. 個(gè)進(jìn)程共享某種資源R，該資源共有個(gè)可分配單位，每個(gè)進(jìn)程一次一個(gè)的申請(qǐng)或釋放資源單位。假設(shè)每個(gè)進(jìn)程對(duì)該資源的最大需求量均小于，且各進(jìn)程最大需求量之和小于，試證明在這個(gè)系統(tǒng)中不可能發(fā)生死鎖。答：設(shè)max（i）表示第i個(gè)進(jìn)程的最大資源需求量，need（i）表示第i個(gè)進(jìn)程還需要的資源量，alloc（i）表示第i個(gè)進(jìn)程已分配的資源量。由題中所給條件可知： max（1）max（n）=（need（1）need（n）（alloc（1）+alloc（n）<mn 如果在這個(gè)系統(tǒng)中發(fā)生了死鎖，那么一方面m個(gè)資源應(yīng)該全部分配出去，即

33、 alloc（1）alloc（n）= m 另一方面所有進(jìn)程將陷入無(wú)限等待狀態(tài)。 由上述兩式可得： need（1）need（n）<n 上式表示死鎖發(fā)生后，n個(gè)進(jìn)程還需要的資源量之和小于n，這意味著此刻至少存在一個(gè)進(jìn)程i，need（i）=0，即它已獲得了所需要的全部資源。既然該進(jìn)程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設(shè)矛盾，從而證明在這個(gè)系統(tǒng)中不可能發(fā)生死鎖。20. 有一個(gè)內(nèi)存中只能裝入兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。有如下

34、表所示的作業(yè)序列，表中所列的優(yōu)先數(shù)是指進(jìn)程調(diào)度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級(jí)越高。（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)刻以及結(jié)束的時(shí)刻。（2）計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。答：分析 v 10:00，A進(jìn)入內(nèi)存，并開始執(zhí)行； v 10:20，B進(jìn)入內(nèi)存，搶占A，B開始執(zhí)行； v 10:50，B完成，調(diào)D進(jìn)內(nèi)存，A再次執(zhí)行； v  11:10，A完成，調(diào)C進(jìn)內(nèi)存，C開始執(zhí)行；   12:00，C完成，D開始執(zhí)行；   12:20，D完成。 兩道批處理作業(yè)，作業(yè)調(diào)度采用最短作業(yè)優(yōu)先，進(jìn)

35、程調(diào)度采用基于優(yōu)先級(jí)的搶占式調(diào)度同時(shí)允許兩個(gè)程序存在于主存中 進(jìn)入內(nèi)存運(yùn)行時(shí)間段周轉(zhuǎn)時(shí)間A10:0010：00-10：2010：50-11：1070B10:2010：20-10:5030C11:1011:10-12:0090D10:5012:00-12:2090  平均周轉(zhuǎn)時(shí)間： (70+30+90+90)/4=70 帶權(quán)平均周轉(zhuǎn)時(shí)間： (70/40+30/30+90/50+90/20)/4=2.26 第四章1. 采用（B ）不會(huì)產(chǎn)生內(nèi)部碎片A、 分頁(yè)式 B、分段式 C、固定分區(qū)式 D、段頁(yè)式2. 在可變式分區(qū)分配方案中，某

36、一作業(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ū)；3. 段頁(yè)式存儲(chǔ)管理中，地址映像表是（C ）A 每個(gè)作業(yè)或進(jìn)程的一張段表，兩張頁(yè)表B 每個(gè)作業(yè)或進(jìn)程的每個(gè)段一張段表，一張頁(yè)表C 每個(gè)作業(yè)或進(jìn)程一張段表，每個(gè)段一張頁(yè)表D 每個(gè)作業(yè)或進(jìn)程的一張頁(yè)表，每個(gè)段一張段表4. 在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁(yè)依次存放在物理塊5，10

37、，11中，問(wèn)相應(yīng)的物理地址為多少？答：第一種解法：第2種解法4096B=212B16位尋址一共216B分頁(yè)存儲(chǔ).共分的頁(yè)：216/212=24=16 共分16頁(yè).第0頁(yè)的地址范圍 0 - FFFH第1頁(yè)的地址范圍 1000H - 1FFFH第2頁(yè)得地址范圍 2000H - 2FFFH.第11頁(yè) B000H - BFFFH第15頁(yè) F000H - FFFFH2F6AH=10 1111 0110 1010 在2頁(yè)的范圍對(duì)應(yīng)物理塊11所以物理地址為：2F6AH - 2000H + B000H = F6AH + B000H= BF6AH5. 設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)

38、，每頁(yè)2048字節(jié)，內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？答：每頁(yè)2048字節(jié)，所以頁(yè)內(nèi)位移部分地址需要占據(jù)11個(gè)二進(jìn)制位； 邏輯地址空間最大為16頁(yè)，所以頁(yè)號(hào)部分地址需要占據(jù)4個(gè)二進(jìn)制位。 故邏輯地址至少應(yīng)為15位。 由于內(nèi)存共有8個(gè)存儲(chǔ)塊，在頁(yè)式存儲(chǔ)管理系統(tǒng)中，存儲(chǔ)塊大小與頁(yè)面的大小相等，因此內(nèi)存空間為16K(2048×8/1024=16K）6. 已知某分頁(yè)系統(tǒng)，主存容量為64KB，頁(yè)面大小為1KB。對(duì)于一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中。（1）將十進(jìn)制的邏輯地址1023、2500、3

39、500、4500轉(zhuǎn)換成物理地址；（2）以十進(jìn)制的邏輯地址1023為例畫出地址變換過(guò)程圖。答：（1）對(duì)于上述邏輯地址，可先計(jì)算出它們的頁(yè)號(hào)和頁(yè)內(nèi)地址（邏輯地址除以頁(yè)面大小得到的商為頁(yè)號(hào)，余數(shù)為頁(yè)內(nèi)地址），然后通過(guò)頁(yè)表轉(zhuǎn)換成對(duì)應(yīng)的物理地址： 邏輯地址1023。1023/1K，得到頁(yè)號(hào)為0，頁(yè)內(nèi)地址為1023，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為2。故物理地址為2*1K+1023=3071。 邏輯地址2500。2500/1K，得到頁(yè)號(hào)為2，頁(yè)內(nèi)地址為452，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為6。故物理地址為6*1K+452=6596。 邏輯地址3500。3500/1K，得到頁(yè)號(hào)為3，頁(yè)內(nèi)

40、地址為428，查頁(yè)表找到對(duì)應(yīng)的物理塊號(hào)為7。故物理地址為7*1K+428=7596。 邏輯地址4500。4500/1K，得到頁(yè)號(hào)為4，頁(yè)內(nèi)地址為404，因頁(yè)號(hào)大于頁(yè)表長(zhǎng)度，故產(chǎn)生越界中斷。 (2)邏輯地址1023的地址變換過(guò)程如下圖所示，其中的頁(yè)表項(xiàng)中沒(méi)考慮每頁(yè)的訪問(wèn) 權(quán)限。7. 對(duì)于下表所示的段表，請(qǐng)將邏輯地址（0，137），（1，4000），（5，230）轉(zhuǎn)換成物理地址。 答：(1)段號(hào)0小于段表長(zhǎng)5，故段號(hào)合法；由段表的第0項(xiàng)可獲得段的內(nèi)存始址為 50K，段長(zhǎng)為10K；由于段內(nèi)地址137，小于段長(zhǎng)10K，故段內(nèi)地址也是合法的，因此可得&#

41、160;出對(duì)應(yīng)的物理地址為50K+137=5l337。 (2)段號(hào)l小于段表長(zhǎng)，故段號(hào)合法；由段表的第l項(xiàng)可獲得段的內(nèi)存始址為60K，段長(zhǎng)為3K：經(jīng)檢查，段內(nèi)地址4000超過(guò)段長(zhǎng)3K，因此產(chǎn)生越界中斷(3)段號(hào)5等于段表長(zhǎng)，故段號(hào)不合法，產(chǎn)生越界中斷。第五章1. 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若作業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，則： （1）按FIFO算法將產(chǎn)生 5 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 0，1，2 （2）按LRU算法將產(chǎn)

42、生 6 次缺頁(yè)中斷，依次淘汰頁(yè)號(hào)為 2，0，1，3 2. 有一矩陣“int a100100”以行為先進(jìn)行存儲(chǔ)。有一個(gè)虛擬存儲(chǔ)系統(tǒng)，物理內(nèi)存共有3頁(yè)，其中1頁(yè)用來(lái)存放程序，其余2頁(yè)用于存放數(shù)據(jù)。假設(shè)程序已在內(nèi)存中占1頁(yè)，其余2頁(yè)空閑。 程序A：for (i=0; i<=99; i+) for (j=0; j<=99; j+) aij=0; 程序B：for (j=0; j<=99; j+) for (i=0; i<=99; i+) aij=0; 若每頁(yè)可存放200個(gè)整數(shù)，程序A和程序B的執(zhí)行過(guò)程各會(huì)發(fā)生多少次缺頁(yè)？若每頁(yè)只能存放100個(gè)整數(shù)呢？答：程序A由于是外層是行索引，

43、內(nèi)層是列索引，因此在執(zhí)行2次外層循環(huán)（也就是200次內(nèi)層循環(huán)）后才會(huì)產(chǎn)生一次缺頁(yè)，那么100次外層循環(huán)也就是50次缺頁(yè)。而程序B和A恰恰相反，外層是列索引，內(nèi)層是行索引，這意味著每執(zhí)行兩次內(nèi)層循環(huán)就得進(jìn)行一次缺頁(yè)置換，那么總共要執(zhí)行100*100次內(nèi)層循環(huán)，因此需要5000次缺頁(yè)置換。3. （8分）請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。 頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間是100ns，一次快表（TLB）的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)

44、TLB初始為空；地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：  （1） 依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？（2） 基于上述訪問(wèn)序列，虛地址1565H的 物理地址是多少？請(qǐng)說(shuō)明理由。答：（1）根據(jù)頁(yè)式管理的工作原理，應(yīng)先考慮頁(yè)面大小，以便將頁(yè)號(hào)和頁(yè)內(nèi)位移分解出來(lái)。頁(yè)面大小為4KB，即212，則得到頁(yè)內(nèi)位移占虛地址的低12位，頁(yè)號(hào)占剩余高位。可得三個(gè)

45、虛地址的頁(yè)號(hào)P如下（十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成4位二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁(yè)內(nèi)位移，最高位為頁(yè)號(hào)）： 2362H：P=2，訪問(wèn)快表10ns，因初始為空，訪問(wèn)頁(yè)表100ns得到頁(yè)框號(hào)，合成物理地址后訪問(wèn)主存100ns，共計(jì)10ns+100ns+100ns=210ns。 1565H：P=1，訪問(wèn)快表10ns，落空，訪問(wèn)頁(yè)表100ns落空，進(jìn)行缺頁(yè)中斷處理108ns，訪問(wèn)快表10ns，合成物理地址后訪問(wèn)主存100ns，共計(jì)10ns+100ns+108ns+10ns+100ns=100 000 220ns。 25A5H：P=2，訪問(wèn)快表，因第

46、一次訪問(wèn)已將該頁(yè)號(hào)放入快表，因此花費(fèi)10ns便可合成物理地址，訪問(wèn)主存100ns，共計(jì)10ns+100ns=110ns。 （2）當(dāng)訪問(wèn)虛地址1565H時(shí)，產(chǎn)生缺頁(yè)中斷，合法駐留集為2，必須從頁(yè)表中淘汰一個(gè)頁(yè)面，根據(jù)題目的置換算法，應(yīng)淘汰0號(hào)頁(yè)面，因此1565H的對(duì)應(yīng)頁(yè)框號(hào)為101H。由此可得1565H的物理地址為101565H。4.設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框。當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列問(wèn)題：(1)該邏

47、輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？(2)若采用先進(jìn)先出置換算法，該邏輯地址對(duì)應(yīng)的物理地址？要求給出計(jì)算過(guò)程。(3)采用時(shí)鐘置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（設(shè)搜索下一頁(yè)的指針按順時(shí)針?lè)较蛞苿?dòng)，且指向當(dāng)前2號(hào)頁(yè)框，示意圖如下）答：5. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的物理塊數(shù)目分別為3和4時(shí)，請(qǐng)分別計(jì)算采用OPT、LRU和 FIFO頁(yè)面淘汰算法時(shí)，訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率，并比較所得結(jié)果。第六章1. 通道是一種特殊的（ C ），具有（ A ）能力。主機(jī)的CPU與通

48、道可以并行工作，并通過(guò)（ C ）實(shí)現(xiàn)彼此之間的通信和同步。A I/O設(shè)備 B設(shè)備控制器 C處理機(jī) D I/O控制器A執(zhí)行I/O指令集 B執(zhí)行CPU指令集 C傳輸I/O命令 D運(yùn)行I/O進(jìn)程A I/O指令 B I/O中斷 C I/O指令和I/O中斷 D操作員2. 磁盤屬于（ C ），其信息的存取是以（ D ）為單位的；磁盤的I/O控制主要采?。?C ）方式A字符設(shè)備 B獨(dú)占設(shè)備 C塊設(shè)備 D虛擬設(shè)備A位 B字節(jié) C幀 D固定長(zhǎng)數(shù)據(jù)塊A程序I/O方式 B程序中斷 C DMA D SPOOLing3. 假定把磁盤上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間T為100us，將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的

49、時(shí)間M為50us，而CPU對(duì)這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間C為50us，這樣，系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為（C ），如果將單緩沖改為雙緩沖，則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為（ B ） A 50us B 100us C 150us D 200us E 250us4. 下列關(guān)于驅(qū)動(dòng)程序的論述正確的是（D ） A驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一個(gè)I/O設(shè)備配備一個(gè)專門的驅(qū)動(dòng)程序 B驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)該以字節(jié)為單位去啟動(dòng)設(shè)備進(jìn)行中斷處理 C由于驅(qū)動(dòng)程序與I/O設(shè)備緊密相關(guān)，故必須用匯編語(yǔ)言書寫 D對(duì)于一臺(tái)多用戶機(jī)，配置了相同的8個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終

50、端共享的驅(qū)動(dòng)程序5. 下列磁盤調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（ ），電梯調(diào)度算法是指（ ），能避免磁臂粘著現(xiàn)象的算法是（ ）SSTFFCFSSCANCSCANFSCAN6. I/O軟件通常被組織成 用戶層、與設(shè)備無(wú)關(guān)軟件層、設(shè)備驅(qū)動(dòng)程序、中斷處理程序 四個(gè)層次。7. SPOOLing系統(tǒng)是由磁盤中的 輸入井_和_ 輸出井 ，內(nèi)存中的_ 輸入緩沖區(qū) 和_ 輸出緩沖區(qū) 以及_ 輸入進(jìn)程 和_輸出進(jìn)程 構(gòu)成的。8. 磁盤的訪問(wèn)時(shí)間由_ 尋道時(shí)間 、 旋轉(zhuǎn)延遲時(shí)間_和 數(shù)據(jù)傳輸時(shí)間 三部分組成，其中所占比重比較大的是 尋道時(shí)間_，故磁盤調(diào)度的目標(biāo)為 使磁盤的平均尋道時(shí)間最短 _。

51、9. 為什么引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：引入設(shè)備獨(dú)立性，可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備，是設(shè)備分配具有靈活性。另外容易實(shí)現(xiàn)I/O重定向。 為了實(shí)現(xiàn)設(shè)備獨(dú)立性，必須在設(shè)備驅(qū)動(dòng)程序之上設(shè)置一層設(shè)備獨(dú)立性軟件，用來(lái)執(zhí)行所有I/O設(shè)備的公用操作，并向用戶層軟件提供統(tǒng)一接口。關(guān)鍵是系統(tǒng)中必須設(shè)置一張邏輯設(shè)備表LUT用來(lái)進(jìn)行邏輯設(shè)備到物理設(shè)備的映射，其中每個(gè)表目中包含了邏輯設(shè)備名、物理設(shè)備名和設(shè)備驅(qū)動(dòng)程序入口地址三項(xiàng)；當(dāng)應(yīng)用程序用邏輯設(shè)備名請(qǐng)求分配I/O設(shè)備時(shí)，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，并在LUT中建立一個(gè)表目，以后進(jìn)程利用該邏輯設(shè)備名請(qǐng)求I/O操作時(shí)，便可從LUT中得到物理

52、設(shè)備名和驅(qū)動(dòng)程序入口地址。 10. 假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN（循環(huán)掃描）磁盤調(diào)試策略。設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)，每個(gè)磁道有100個(gè)扇區(qū)，相臨磁道間的平均移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)增大的方向移動(dòng)（如下圖所示），磁道號(hào)請(qǐng)求隊(duì)列為50，90，30，120，對(duì)請(qǐng)求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過(guò)程。 答：每分鐘6000轉(zhuǎn)，轉(zhuǎn)一圈的時(shí)間為0.01s，通過(guò)一個(gè)扇區(qū)的時(shí)間為0.0001s。 根據(jù)CSCAN算法，被訪問(wèn)的磁道號(hào)順序?yàn)?00 ，120 ，

53、60;30， 50 ， 90,因此，尋道用去的總時(shí)間為：（20 + 90 + 20 + 40）* 1ms = 170ms 總共要隨機(jī)讀取四個(gè)扇區(qū)，用去的時(shí)間為：（0.01*0.5 + 0.0001）*4 = 0.0204s = 20.4ms 所以，讀完這個(gè)扇區(qū)點(diǎn)共需要 170ms + 20.4ms = 190.4ms。 11. 當(dāng)前磁盤讀

54、寫位于柱面號(hào)20，此時(shí)有多個(gè)磁盤請(qǐng)求，以下列柱面號(hào)順序送至磁盤驅(qū)動(dòng)器：10、22、20、2、40、6、38。尋道（Track）時(shí)，移動(dòng)一個(gè)柱面需6ms，按下列算法計(jì)算所需尋道時(shí)間（柱面移動(dòng)順序及所需時(shí)間，總尋道時(shí)間；忽略到達(dá)指定柱面后所需尋道時(shí)間）。(上海交通大學(xué)1999年試題) 先來(lái)先服務(wù)。 下一個(gè)最鄰近柱面。 電梯算法（當(dāng)前狀態(tài)為向上）。【解答】1).先來(lái)先服務(wù) 在這種順序下面，尋道的次序?yàn)?0，10，22，20，2，40，6，38 總的尋道時(shí)間為：（10+12+2+18+38+34+32）×6876ms 2).下一個(gè)最鄰近 在這種順序下面

55、，尋道的次序?yàn)?0，22，38，40，10，6，2 總的尋道時(shí)間為：（12+4+2+30+4+4）×6336ms 3).電梯算法（當(dāng)前狀態(tài)向上） 在這種順序下面，尋道的次序?yàn)?0，22，38，40，10，6，2 總的尋道時(shí)間為：（12+4+2+30+4+4）×6648ms   12. 假定磁盤轉(zhuǎn)速為20ms/圈，磁盤格式化時(shí)每個(gè)磁道被劃分成10個(gè)扇區(qū)，今有10個(gè)邏輯記錄（每個(gè)記錄的大小剛好與扇區(qū)大小相同）存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)在要求順序處理這10個(gè)記錄，若

56、磁頭現(xiàn)在正處于首個(gè)邏輯記錄的始點(diǎn)位置。問(wèn)：按逆時(shí)針?lè)较虬才?0個(gè)邏輯記錄（磁盤順時(shí)針?lè)较蜣D(zhuǎn)），處理程序處理完這10個(gè)記錄所花費(fèi)的時(shí)間是多少？答：分析：數(shù)據(jù)處理的時(shí)間=磁盤訪問(wèn)時(shí)間+數(shù)據(jù)實(shí)際處理的時(shí)間，而磁盤訪問(wèn)時(shí)間=尋道時(shí)間+旋轉(zhuǎn)延遲+數(shù)據(jù)傳輸時(shí)間。本題通過(guò)對(duì)旋轉(zhuǎn)延遲時(shí)間的優(yōu)化來(lái)提高訪問(wèn)磁盤數(shù)據(jù)的速度。 由題意知，20ms/圈，可知：讀取一條記錄需要2ms ，讀出記錄后還需要4ms時(shí)間進(jìn)行處理，故當(dāng)磁頭處于記錄的始點(diǎn)時(shí)，處理它共需6ms。當(dāng)R1處理完時(shí)，磁頭已經(jīng)轉(zhuǎn)到了R4的位置，此時(shí)要將其調(diào)整到R2的位置，需要經(jīng)過(guò)R4，R5，R6，R7，R8，R9，R10，R1，這樣要耗1

57、6ms的時(shí)間，再加上讀取R2需要2ms以及處理數(shù)據(jù)的4ms，R2的總處理時(shí)間應(yīng)為22ms。所以2+4+(16+2+4)*9=204ms。 第七章1. 在某個(gè)文件系統(tǒng)中，每個(gè)盤塊為512字節(jié)，文件控制塊占64個(gè)字節(jié)，其中文件名占8個(gè)字節(jié)。如果索引結(jié)點(diǎn)編號(hào)占2個(gè)字節(jié)，對(duì)一個(gè)存放在磁盤上的256個(gè)目錄項(xiàng)的目錄，試比較引入索引結(jié)點(diǎn)前后，為找到其中一個(gè)文件的FCB，平均啟動(dòng)磁盤的次數(shù)。答：在引入索引結(jié)點(diǎn)前，每個(gè)目錄項(xiàng)中存放的是對(duì)應(yīng)文件的FCB，故128個(gè)目錄項(xiàng)的目錄總共需要占用128X64256=32個(gè)盤塊。因此，在該目錄中檢索到一個(gè)文件，平均啟動(dòng)磁盤的次數(shù)為(1+32)/2=16.5次。 引

58、入索引結(jié)點(diǎn)后，每個(gè)目錄項(xiàng)中只需存放文件名和索引結(jié)點(diǎn)的編號(hào)，因此256個(gè)目錄項(xiàng)的目錄總共需要占用256X(8+2)512=5個(gè)盤塊。因此，找到匹配的目錄項(xiàng)平均需要啟動(dòng)(1+5)2，即3次磁盤；而得到索引結(jié)點(diǎn)編號(hào)后，還需啟動(dòng)磁盤將對(duì)應(yīng)文件的索引結(jié)點(diǎn)讀入內(nèi)存，故平均需要啟動(dòng)磁盤4次。可見(jiàn)，引入索引結(jié)點(diǎn)后，可大大減少啟動(dòng)磁盤的次數(shù)，從而有效地提高檢索文件的速度。第八章1. 請(qǐng)分別解釋在連續(xù)分配方式、隱式鏈接分配方式、顯式鏈接分配方式和索引分配方式中如何將文件的字節(jié)偏移量3500轉(zhuǎn)換為物理塊號(hào)和塊內(nèi)位移量（設(shè)盤塊大小為1KB，盤塊號(hào)需占4個(gè)字節(jié)）答：(1) 連續(xù)分配方式：字節(jié)偏移量3500轉(zhuǎn)換

59、成邏輯塊號(hào)和塊內(nèi)位移量為3500/1024=3428 可從相應(yīng)文件的FCB中得到分配給該文件的起始物理盤塊號(hào)，假設(shè)為a0，字節(jié)偏移量3500相應(yīng)的物理塊號(hào)為a0+3，塊內(nèi)位移量為428。 (2) 隱式鏈接分配方式：由于每個(gè)盤塊中需要留出4個(gè)字節(jié)來(lái)存放分配給文件的下一個(gè)盤塊的塊號(hào)，因此字節(jié)偏移量3500的邏輯塊號(hào)為3500/1020=3440 從相應(yīng)文件的FCB中可獲得分配給該文件的首個(gè)（即第0個(gè)）盤塊的塊號(hào)，如b0，然后可通過(guò)讀第b0塊獲得分配給文件的第1個(gè)盤塊的塊號(hào)，如b1；在從b1塊中得到第2塊的塊號(hào)，如b2；從b2塊中得到第3塊的塊號(hào)，如b3。因此

60、可得到字節(jié)偏移量3500對(duì)應(yīng)的物理塊號(hào)b3，而塊內(nèi)偏移量為440。 (3) 顯式鏈接分配方式：字節(jié)偏移量3500轉(zhuǎn)換成邏輯塊號(hào)和塊內(nèi)位移量為3500/1024=3428 可從相應(yīng)文件的FCB中得到分配給該文件的首個(gè)物理盤塊的塊號(hào)，如c0，然后從FAT表的第c0項(xiàng)中得到分配給文件的第一個(gè)盤塊的塊號(hào)，如c1；再在FAT表的第c1項(xiàng)中得到分配給文件的第2個(gè)盤塊的塊號(hào)c2；在FAT表的第c2項(xiàng)中得到分配給文件的第3個(gè)盤塊的塊號(hào)c3。如此，即可獲得字節(jié)偏移量3500對(duì)應(yīng)的物理塊號(hào)c3，而塊內(nèi)偏移量為428。 (4) 索引分配方式：字節(jié)偏移量3500轉(zhuǎn)換成

61、邏輯塊號(hào)和塊內(nèi)位移量為3500/1024=3428 從文件的FCB中得到索引表的地址（盤塊號(hào)），從索引表的第3項(xiàng)（距離索引表首字節(jié)12字節(jié)的位置）可獲得字節(jié)偏移量3500對(duì)應(yīng)的物理塊號(hào)，而塊內(nèi)偏移量為428。2. 在Unix system V中，如果一個(gè)盤塊的大小為1KB，每個(gè)塊號(hào)占4個(gè)字節(jié)，那么，一個(gè)進(jìn)程要訪問(wèn)偏移量為263168字節(jié)處的數(shù)據(jù)時(shí)，需要經(jīng)過(guò)幾次間接？答： UNIX/Linux文件系統(tǒng)中，一個(gè)盤塊的大小為1KB，每個(gè)盤塊號(hào)占4個(gè)字節(jié)，即每塊可放256個(gè)地址。直接尋址為10塊，一次間接尋址為256塊，二次間接尋址為2562塊，三次間接尋址為2563塊。 

62、;首先將邏輯文件的字節(jié)偏移量轉(zhuǎn)換為文件的邏輯塊號(hào)和塊內(nèi)偏移。方法是：將邏輯文件的字節(jié)偏移量/盤塊大小，商為文件的邏輯塊號(hào)，余數(shù)是塊內(nèi)偏移；再將文件的邏輯塊號(hào)轉(zhuǎn)換為物理塊號(hào)，使用多重索引結(jié)構(gòu)，在索引節(jié)點(diǎn)中根據(jù)邏輯塊號(hào)通過(guò)直接索引或間接索引找到對(duì)應(yīng)物理塊號(hào)。 偏移為263168字節(jié)的邏輯塊號(hào)是：263168/1024=257。塊內(nèi)偏移量=263168-257×1024=0。由于10<257<256+10，故263168字節(jié)在一次間接尋址內(nèi)。 3.假定盤塊的大小為1KB，每個(gè)盤塊占4個(gè)字節(jié)，文件索引節(jié)點(diǎn)中的磁盤地址明細(xì)表如下圖所示，字節(jié)偏移量為9000，14000和3

63、50000的物理地址為？答：首先將邏輯文件的字節(jié)偏移量轉(zhuǎn)換為邏輯塊號(hào)和塊內(nèi)偏移量,就是將字節(jié)偏移量/盤塊大小，商為邏輯塊號(hào)，余數(shù)是塊內(nèi)偏移量。在FCB中，第0-9個(gè)地址為直接地址，第10個(gè)為一次間接地址，第11個(gè)地址為二次間接地址，第12個(gè)地址為三次間接地址。再將文件的邏輯塊號(hào)轉(zhuǎn)換為物理塊號(hào)。使用多重索引結(jié)構(gòu)，在索引節(jié)點(diǎn)中根據(jù)邏輯塊號(hào) 通過(guò)直接索引或間接索引找到對(duì)應(yīng)的物理塊號(hào)。（1）9000/1024=8 余808，則邏輯塊號(hào)為8，直接索引第8個(gè)地址得到物理塊號(hào)，塊內(nèi)偏移地址為808。（2）14000/1024=13余688，則邏輯塊號(hào)為10<13<10+256，通過(guò)一次間接索引在第10個(gè)地址可得到物理塊號(hào)，塊內(nèi)偏移地址為688。（3）350000/1024=341 余816，則邏輯塊號(hào)為10+256<341，通過(guò)二次間接索引在第11個(gè)地址可得到一次間址，再由此得到二次間址，再找到物理塊號(hào)，其塊內(nèi)偏移地址816。4. 假定一個(gè)索引節(jié)點(diǎn)為128字節(jié)，指針為