操作系統(tǒng)課后練習(xí)精選答案

1、1 .什么是操作系統(tǒng)？它的主要功能是什么？答：操作系統(tǒng)是用來(lái)管理計(jì)算機(jī)系統(tǒng)的軟、硬件資源，合理地組織計(jì)算機(jī)的工作流程，以方便用戶使用的程序集合；其主要功能有進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理和文件管理功能。2 .什么是分時(shí)系統(tǒng)？什么是實(shí)時(shí)系統(tǒng)？試從交互性、及時(shí)性、獨(dú)立性、多路性和可靠性幾個(gè)方面比較分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng) 。答：分時(shí)系統(tǒng)：一個(gè)計(jì)算機(jī)和許多終端設(shè)備連接，每個(gè)用戶可以通過(guò)終端向 計(jì)算機(jī)發(fā)出指令，請(qǐng)求完成某項(xiàng)工作，在這樣的系統(tǒng)中，用戶感覺(jué)不到其他 用戶的存在，好像獨(dú)占計(jì)算機(jī)一樣。實(shí)時(shí)系統(tǒng)：對(duì)外部輸入的信息，實(shí)時(shí)系統(tǒng)能夠在規(guī)定的時(shí)間內(nèi)處理完畢并作 出反應(yīng)。比較：(1)交互性：實(shí)時(shí)系統(tǒng)具有交互性，

2、但人與系統(tǒng)的交互，僅限于訪問(wèn) 系統(tǒng)中某些特定的專用服務(wù)程序。它不像分時(shí)系統(tǒng)那樣向終端用戶提供數(shù)據(jù) 處理、資源共享等服務(wù)。實(shí)時(shí)系統(tǒng)的交互性要求系統(tǒng)具有連續(xù)人機(jī)對(duì)話的能 力，也就是說(shuō)，在交互的過(guò)程中要對(duì)用戶得輸入有一定的記憶和進(jìn)一步的推 斷的能力。(2)及時(shí)性：實(shí)時(shí)系統(tǒng)對(duì)及時(shí)性的要求與分時(shí)系統(tǒng)類似，都以人們能夠接受的等待時(shí)間來(lái)確定。而分時(shí)系統(tǒng)則對(duì)及時(shí)性要求更高。(3)獨(dú)立性：實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)一樣具有獨(dú)立性。每個(gè)終端用戶提出請(qǐng)求 時(shí)，是彼此獨(dú)立的工作、立不干擾。(4)多路性：實(shí)時(shí)系統(tǒng)與分時(shí)一樣具有多路性。 操作系統(tǒng)按分時(shí)原則為多個(gè) 終端用戶提供服務(wù)，而對(duì)于實(shí)時(shí)系統(tǒng)，其多路性主要表現(xiàn)在經(jīng)常對(duì)多路的現(xiàn)

3、 場(chǎng)信息進(jìn)行采集以及對(duì)多個(gè)對(duì)象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制。(5)可靠性：分時(shí)系統(tǒng)雖然也要求可靠性，但相比之下，實(shí)時(shí)系統(tǒng)則要求系 統(tǒng)高度可靠。9.設(shè)內(nèi)存中有三道程序，A, B, C,他彳門(mén)按A-B- C的先后次序執(zhí)行，它們進(jìn)行 “計(jì)算”和“ I/O操作”的時(shí)間如表1-2所示，假設(shè)三道程序使用相同的I/O設(shè) 備。(1)試畫(huà)出單道運(yùn)行時(shí)三道程序的時(shí)間關(guān)系圖，并計(jì)算完成三道程序要花多 少時(shí)間。計(jì)算I/O操作B CC20605090；170140 160200190總時(shí)間=20+30+10+30+50+20+10+20+10=200(2)試畫(huà)出多道運(yùn)行時(shí)三道程序的時(shí)間關(guān)系圖，并計(jì)算完成三道程序要花多 長(zhǎng)時(shí)間

4、。i/o操作;TI/O操作2050 60 70 80 90 100 1200 140總時(shí)間=130第二章5 .假設(shè)系統(tǒng)就緒隊(duì)列中有10個(gè)進(jìn)程，這10個(gè)進(jìn)程輪換執(zhí)行，每隔300ms輪 換一次，CPU在進(jìn)程切換時(shí)所花費(fèi)的時(shí)間是10ms,試問(wèn)系統(tǒng)化在進(jìn)程切換上 的開(kāi)銷占系統(tǒng)整個(gè)時(shí)間的比例是多少？答：因?yàn)槊扛?00ms換一次進(jìn)程，且每個(gè)進(jìn)程切換時(shí)所花費(fèi)的時(shí)間是 10ms, 則系統(tǒng)化在進(jìn)程切換上的開(kāi)銷占系統(tǒng)整個(gè)時(shí)間的比例是10/ (300+10) =3.2%6 .試述線程的特點(diǎn)及其與進(jìn)程之間的關(guān)系。答：(1)特點(diǎn)：線程之間的通信要比進(jìn)程之間的通信方便的多；同一進(jìn)程內(nèi) 的線程切換也因?yàn)榫€程的輕裝而方便的多

5、。同時(shí)線程也是被獨(dú)立調(diào)度的分配 的；(2)線程與進(jìn)程的關(guān)系：線程和進(jìn)程是兩個(gè)密切相關(guān)的概念， 一個(gè)進(jìn)程至少 擁有一個(gè)線程，進(jìn)程根據(jù)需要可以創(chuàng)建若干個(gè)線程。線程自己基本上不擁有 資源，只擁有少量必不可少的資源(線程控制塊和堆棧)7 .根據(jù)圖2-18,回答以下問(wèn)題。(1)進(jìn)程發(fā)生狀態(tài)變遷1、3、4、6、7的原因。答：1表示操作系統(tǒng)把處于創(chuàng)建狀態(tài)的進(jìn)程移入就緒隊(duì)列；3表示進(jìn)程 請(qǐng)求I/O或等待某事件；4表示進(jìn)程用行的時(shí)間片用完；6表示I/O完 成或事件完成；7表示進(jìn)程完成。(2)系統(tǒng)中常常由于某一進(jìn)程的狀態(tài)變遷引起另一進(jìn)程也產(chǎn)生狀態(tài)變遷， 這種變遷稱為因果變遷。下述變遷是否為因果變遷：32,45,7

6、2,36 是說(shuō)明原因。答：3-2是因果變遷，當(dāng)一個(gè)進(jìn)程從運(yùn)行態(tài)變?yōu)樽枞麘B(tài)時(shí)，此時(shí)CPU空閑,系統(tǒng)首先到高優(yōu)先級(jí)隊(duì)列中選擇一個(gè)進(jìn)程。4-5是因果變遷，當(dāng)一個(gè)進(jìn)程運(yùn)行完畢時(shí)，此時(shí) CPU空閑，系統(tǒng)首先到高 優(yōu)先級(jí)隊(duì)列中選擇進(jìn)程，但如果高優(yōu)先級(jí)隊(duì)列為空，則從低優(yōu)先隊(duì)列中選擇一個(gè) 進(jìn)程。7-2是因果變遷，當(dāng)一個(gè)進(jìn)程運(yùn)行完畢時(shí)，CPU空閑，系統(tǒng)首先到高優(yōu)先級(jí)隊(duì)列中選擇一個(gè)進(jìn)程。3-6不是因果變遷。一個(gè)進(jìn)程阻塞時(shí)由于自身的原因而發(fā)生的，和另一個(gè) 進(jìn)程等待的時(shí)間到達(dá)沒(méi)有因果關(guān)系。(3)根據(jù)此進(jìn)程狀態(tài)轉(zhuǎn)換圖，說(shuō)明該系統(tǒng) CPU調(diào)度的策略和效果。答：當(dāng)進(jìn)程調(diào)度時(shí)，首先從高優(yōu)先級(jí)就緒隊(duì)列選擇一個(gè)進(jìn)程，賦予它的時(shí)間

7、 片為100ms如果高優(yōu)先級(jí)就緒隊(duì)列為空，則從低優(yōu)先級(jí)就緒隊(duì)列選擇進(jìn)程，并 且賦予該進(jìn)程的時(shí)間片為500ms這種策略一方面照顧了短進(jìn)程，一個(gè)進(jìn)程如果在100ms運(yùn)行完畢它將退出系統(tǒng)，更主要的是照顧了 I/O量大的進(jìn)程，進(jìn)程因I/O進(jìn)入阻塞隊(duì)列，當(dāng)I/O完成后它 就進(jìn)入了高優(yōu)先級(jí)就緒隊(duì)列，在高優(yōu)先級(jí)就緒隊(duì)列等待的進(jìn)程總是優(yōu)于低優(yōu)先級(jí) 就緒隊(duì)列的進(jìn)程。而對(duì)于計(jì)算量較大的進(jìn)程，它的計(jì)算如果在100ms的時(shí)間內(nèi)不 能完成，它將進(jìn)入低優(yōu)先級(jí)就緒隊(duì)列，在這個(gè)隊(duì)列的進(jìn)程被選中的機(jī)會(huì)要少， 只 有當(dāng)高優(yōu)先級(jí)就緒隊(duì)列為空，才從低優(yōu)先級(jí)就緒隊(duì)列選擇進(jìn)程，但對(duì)于計(jì)算量大 的進(jìn)程，系統(tǒng)給予的適當(dāng)照顧時(shí)間片增大為 50

8、0ms8 .回答以下問(wèn)題。(1)若系統(tǒng)中沒(méi)有運(yùn)行進(jìn)程，是否一定沒(méi)有就緒進(jìn)程？為什么？答：是，因?yàn)楫?dāng)CPU空閑時(shí)，系統(tǒng)就會(huì)在就緒隊(duì)列里調(diào)度進(jìn)程，只有 當(dāng)就緒隊(duì)列為空時(shí)，系統(tǒng)中才沒(méi)有運(yùn)行程序。(2)若系統(tǒng)中既沒(méi)有運(yùn)行進(jìn)程，也沒(méi)有就緒進(jìn)程，系統(tǒng)中是否就沒(méi)有阻塞進(jìn)程？解釋。答：不一定，當(dāng)運(yùn)行的程序都因?yàn)檎?qǐng)求I/O或等待事件時(shí)而進(jìn)入阻塞， 系統(tǒng)中就沒(méi)有就緒進(jìn)程。(3)如果系統(tǒng)采用優(yōu)先級(jí)調(diào)度策略，運(yùn)行的進(jìn)程是否一定是系統(tǒng)中優(yōu)先級(jí)最高的進(jìn)程？為什么？答：不一定，若優(yōu)先級(jí)高的進(jìn)程進(jìn)入阻塞狀態(tài)時(shí)，而且優(yōu)先級(jí)高的就 緒隊(duì)列里沒(méi)有等待的進(jìn)程，這時(shí)就會(huì)調(diào)度優(yōu)先級(jí)低的就緒隊(duì)列的進(jìn)程。9 .假如有以下程序段，回答下面的問(wèn)

9、題。51: a=3-x;52: b=2*a;53: c=5+a;(1)并發(fā)程序執(zhí)行的Bernstein條件是什么？答：若P1與P2R并發(fā)執(zhí)行，當(dāng)且僅當(dāng) R(P1)n W(P2) U R(P2)n W(P1)U w(pi)n w(P2)=(寸才滿足。(2)試畫(huà)圖表示它們執(zhí)行時(shí)的先后次序。(3)利用Bernstein條件證明，S1、S2和S3哪兩個(gè)可以并發(fā)執(zhí)行，哪兩個(gè)不能。 答：R(s1)=x,W(s1)=a;R(s2)=a,W(s2)=b;R(s3)=a,W(s3)=c;(1) .R(s1)n W(s2)U R(s2)A W(s1)U W(s1)A W(s2)=a則 si 與 s2不能并發(fā)執(zhí)行;

10、(2) .R(s1)A W(s3)U R(s3)A W(s1)U W(s1)A W(s3)=a則 si 與 s3不能并發(fā)執(zhí)行;(3) .R(s2)A W(s3)U R(s3)A W(s2)U W(s2)A W(s3)=則 s2 與 s3 可以并發(fā)執(zhí)行。第三章1 .設(shè)有一個(gè)售票大廳，可容納200人購(gòu)票。如果廳內(nèi)不足 200人則允許進(jìn)入,超過(guò)則在廳外等候；售票員某時(shí)只能給一個(gè)購(gòu)票者服務(wù)，購(gòu)票者買完票后就 離開(kāi)。試問(wèn)：(1)購(gòu)票者之間是同步關(guān)系還是互斥關(guān)系？答：互斥關(guān)系。(2)用P、V操作描述購(gòu)票者的工作過(guò)程。semaphore empty=200;semaphoremutex=1;semaphor

11、e waiting=0 ;void buy() p(waiting);p(mutex);買票；v(mutex);v(empty);)void waiting。p(empty); 等待；waiting+;2 .有4個(gè)進(jìn)程P1、P2、P3、P4共享一個(gè)緩沖區(qū)，進(jìn)程 P1向緩沖區(qū)存入消息，進(jìn)程P2、 P3、 P4 從緩沖區(qū)中取消息，要求發(fā)送者必須等三個(gè)進(jìn)程都取過(guò)本消息后才能發(fā)送下調(diào)消息。緩沖區(qū)內(nèi)每次只能容納一個(gè)消息，用P、 V 操作描述四個(gè)進(jìn)程存取消息的情況。答：semaphore p1=0； semaphore p2， p3,p4=1 ；semaphorecout=0； semaphoremute

12、x=1；void main ()P(p2) ； P(p3)； P(4)；V(cout) ； write p1()P( p1) ； P(metux) ； P(cout) ；存入消息；V (p1) ； V(metux) ； Read p2()P(mutex) ； P(p1) ；讀消息；V (p1) ； V(p2) ； V(metux) ； Read p3()P(mutex) ； P(p1) ；讀消息；V (p1) ； V(p3) ； V(metux) ； Read p4()P(mutex) ； P(p1) ；讀消息；V (p1) ； V(p4) ； V(metux) ； 3 分析生產(chǎn)者消費(fèi)者問(wèn)題中

13、多個(gè)P 操作顛倒引起的后果。答： semaphore mutex=1； semaphore empty=n semaphore full=0inti,j ；ITEM buffern;ITEM data_p,data_c;void consumer() /*消費(fèi)者進(jìn)void producer()/* 生產(chǎn)者進(jìn)程*/程 */while(true)while(true) P(mutex) ;P(mutex);P(full);P(empty); data_c=bufferj;j=(j+1)%n;bufferi=data_p;i=(i+1)%n;V(mutex);V(mutex);V(empty);V(

14、full); 若把生產(chǎn)者進(jìn)程的P操作顛倒，消費(fèi)者進(jìn)程的P操作顛倒（如圖），則生產(chǎn)者 進(jìn)程執(zhí)行到V（mutex）時(shí)，消費(fèi)者就可以執(zhí)行 P（mutex）但由于full=0 ,消費(fèi) 者進(jìn)程不可執(zhí)行P（full）;當(dāng)生產(chǎn)者進(jìn)程執(zhí)行完V（full）后，full=1，但由于 mutex=0,消費(fèi)者進(jìn)程無(wú)法執(zhí)行，造成死鎖。第四章1 .系統(tǒng)中有5個(gè)資源被4個(gè)進(jìn)程所共享，如果每個(gè)進(jìn)程最多需要 2個(gè)這種資源，試問(wèn)系統(tǒng) 是否會(huì)產(chǎn)生鎖死？答：不會(huì)產(chǎn)生死鎖；因?yàn)橐驗(yàn)橘Y源數(shù)可以滿足進(jìn)程的需要，當(dāng)其中的一個(gè)進(jìn)程爭(zhēng)取到剩 下的一個(gè)資源可以執(zhí)行，當(dāng)執(zhí)行完成以后會(huì)釋放資源，供其他進(jìn)程使用，所以不會(huì)產(chǎn)生 死鎖。2 .計(jì)算機(jī)系統(tǒng)有8

15、臺(tái)磁帶機(jī)，由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)。問(wèn)：N為多少時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)？答：當(dāng)n為1、2、3時(shí)，沒(méi)有死鎖的危險(xiǎn)；因?yàn)楫?dāng) n小于3時(shí)，每個(gè)進(jìn)程分配 2臺(tái)磁帶 機(jī)，還有磁帶機(jī)剩余，那么當(dāng)其中的一個(gè)進(jìn)程得到剩余的磁帶機(jī)則可運(yùn)行，運(yùn)行結(jié)束后會(huì)釋放磁帶機(jī)，供其他進(jìn)程使用，系統(tǒng)不會(huì)有死鎖的危險(xiǎn)；當(dāng) n為4時(shí)，每臺(tái)分配2臺(tái) 時(shí)沒(méi)有剩余，則會(huì)產(chǎn)生死鎖，當(dāng)大于5時(shí)同樣會(huì)死鎖。3.系統(tǒng)有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如表4-8所示。新進(jìn)程（沒(méi)有運(yùn)行過(guò)）與老進(jìn)程（運(yùn)行過(guò)的進(jìn)程）的條件相同時(shí)，假定系統(tǒng)選新進(jìn)程運(yùn)行。表4-8進(jìn)程情況進(jìn)程名到達(dá)時(shí)間服務(wù)時(shí)間A03B26C44D65E82若按先來(lái)先服務(wù)（

16、FCFS、時(shí)間片輪法（時(shí)間片 q=1）、短進(jìn)程優(yōu)先（SPN）、最短剩余時(shí)間優(yōu)先（SRTT,時(shí)間片 q=1）、響應(yīng)比高者優(yōu)先（HRRN）及多級(jí)反饋隊(duì)列（MFQ,第一 個(gè)隊(duì)列的時(shí)間片為1,第i （i>1）個(gè)隊(duì)列的時(shí)間片 q=2 （i-1）算法進(jìn)行CPU調(diào)度，請(qǐng)給 出各個(gè)進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，及所有的進(jìn)程的平均周轉(zhuǎn)時(shí)間和平 均帶權(quán)周轉(zhuǎn)時(shí)間。答：ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間CFS到達(dá)時(shí)間02468服務(wù)時(shí)間36452完成時(shí)間39131820周轉(zhuǎn)時(shí)間37912128.6帶權(quán)周轉(zhuǎn)11.172.252.462.56ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間1間片 筐轉(zhuǎn)到達(dá)時(shí)間02

17、468服務(wù)時(shí)間36452完成時(shí)間418172015周轉(zhuǎn)時(shí)間4161314710.8帶權(quán)周轉(zhuǎn)1.332.673.252.83.52.71ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間SPN到達(dá)時(shí)間02468服務(wù)時(shí)間36452完成時(shí)間39152011周轉(zhuǎn)時(shí)間37111437.6帶權(quán)周轉(zhuǎn)11.172.752.81.57.6ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間SRT到達(dá)時(shí)間02468服務(wù)時(shí)間36452完成時(shí)間32081510周轉(zhuǎn)時(shí)間3184927.2帶權(quán)周轉(zhuǎn)1311.811.56ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間RRN到達(dá)時(shí)間02468服務(wù)時(shí)間36452完成時(shí)間39132015周轉(zhuǎn)時(shí)間3791478帶權(quán)

18、周轉(zhuǎn)11.172.252.83.52.14ABCDE平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間MFQ到達(dá)時(shí)間02468服務(wù)時(shí)間36452完成時(shí)間317182014周轉(zhuǎn)時(shí)間3151414610.4帶權(quán)周轉(zhuǎn)12.53.52.832.564.設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1、P2、P3、P4、P5,有3種類型的資源 A、B、C,其中A資源 的數(shù)量是17, B資源的數(shù)量是5, C資源的數(shù)量是20, T0時(shí)刻系統(tǒng)狀態(tài)如表4-9所示。表4-9 T0時(shí)刻系統(tǒng)狀態(tài)進(jìn)程已分配資源數(shù)量最大資源需求量仍然需求資源數(shù)ABCABCABCP1212559347P2402536134P34054011006P4204425221P53144241

19、10(1)計(jì)算每個(gè)進(jìn)程還可能需要的資源，并填入表的“仍然需要資源數(shù)”的欄目。(2) T0時(shí)刻系統(tǒng)是否處于安全狀態(tài)？為什么？答：處于安全狀態(tài)，因?yàn)樾蛄?<p4, p2, p3, p5, p1>是一個(gè)安全狀態(tài)。(3)如果T0時(shí)刻進(jìn)程P2又有新的資源請(qǐng)求(0,3,4),是否實(shí)施資源分配？為什么？答：不實(shí)施資源分配，因?yàn)閷⑺匈Y源都分配給 p2時(shí)，p2的C是5,不能夠運(yùn)行， 進(jìn)入死鎖。(4)如果T0時(shí)刻，若進(jìn)程 P4又有新的資源請(qǐng)求(2, 0,1),是否實(shí)施資源分配？為什 么？答：實(shí)施；因?yàn)閜4請(qǐng)求資源后，存在安全狀態(tài)。(5)在(4)的基礎(chǔ)上，若進(jìn)程 P1又有新的資源請(qǐng)求(0,2,0),是

20、否實(shí)施資源分配？為 什么？答：不實(shí)施；第五章1.在系統(tǒng)中采用可變分區(qū)存儲(chǔ)管理，操作系統(tǒng)占用低地址部分的126KB，用戶區(qū)的大小是386KB采用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)從高地址開(kāi)始， 對(duì)于下述的作業(yè)申請(qǐng)序列：作業(yè) 1申請(qǐng)80KB;作業(yè)2中請(qǐng)56KB;作業(yè)3中 請(qǐng)120KB;作業(yè)1完成；作業(yè)3完成；作業(yè)4中請(qǐng)156KB;作業(yè)5中請(qǐng)80KB 使用首次適應(yīng)法處理上述作業(yè)，并回答以下問(wèn)題。(1)畫(huà)出作業(yè)1、2、3進(jìn)入內(nèi)存后，內(nèi)存的分布情況。511126 125 0空321它130KB 120KB 56KB 80KB(2)畫(huà)出作業(yè)1、3完成后，內(nèi)存的分布情況。511126 125 0空 2 空依2

21、50KB56KB 80KB(3)畫(huà)出作業(yè)4、5進(jìn)入內(nèi)存后，內(nèi)存的分布情況?？?42空511126 125 0156KB 56KB 80KB14KB 80KB2.3.某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，某進(jìn)程的邏輯地址空間為32頁(yè)，頁(yè)的大小為2KB,物理地址空間的大小是 4MB(1)寫(xiě)出邏輯地址的格式。15 11100頁(yè)號(hào)頁(yè)內(nèi)位移(2)該進(jìn)程的頁(yè)表有多少項(xiàng)？每項(xiàng)至少占多少位？答：因?yàn)檫M(jìn)程的邏輯地址空間為 32頁(yè)，因此該進(jìn)程的頁(yè)表項(xiàng)有 32項(xiàng)。頁(yè)表 中應(yīng)存儲(chǔ)每頁(yè)的塊號(hào)。因?yàn)槲锢淼刂房臻g大小是 4MB 4MBi勺物理地址空間內(nèi) 分成4MB/2KB=2Kb塊，因此塊號(hào)部分需要11位(二進(jìn)制)，所以頁(yè)表中每項(xiàng)

22、占11位。(3)如果物理地址空間減少一半，頁(yè)表的結(jié)構(gòu)有何變化？答：當(dāng)減少一半時(shí)，有2MB/2KB=10塊，因此塊號(hào)部分需要10位(二進(jìn)制)， 所以頁(yè)表中每項(xiàng)占10位。某頁(yè)式存儲(chǔ)管理系統(tǒng)，內(nèi)存的大小為64KB,被分為16塊,塊號(hào)為0、1、2、,，、 15。設(shè)某進(jìn)程有4頁(yè)，其頁(yè)號(hào)為0、1、2、3,被分別裝入內(nèi)存的2、4、7、 5,問(wèn)：(1)該進(jìn)程的大小是多少字節(jié)？答：總共64KB 16頁(yè)，則每頁(yè)有4KR該進(jìn)程有四頁(yè)，則進(jìn)程的大小 為 16KB(2)寫(xiě)出該進(jìn)程每一頁(yè)在內(nèi)存的起始地址。頁(yè)號(hào)塊號(hào);工始地址028KB1416KB2728KB3535KB（3）邏輯地址4146對(duì)應(yīng)的物理地址是多少？答：414

23、6除以4096得1余50,這頁(yè)號(hào)為1,頁(yè)內(nèi)位移為50; 1對(duì)應(yīng)于4,這物理地址為 4*4096+50=16434bb4.某段式存儲(chǔ)管理系統(tǒng)的段表如圖所示。1,9000 : 80*1024+9000=90920B2,3600 : 100*1024+3600=106000B3,230不合法第六章4.已知頁(yè)面走向是：1. Z、U. 3、1、2、4、2、1. 3、%且進(jìn)程開(kāi)始執(zhí)行時(shí)，內(nèi)存中慢有頁(yè)面，若紿該選程分配2個(gè)制史塊，當(dāng)柔用以下算法時(shí)的觸頁(yè)率是多少？（1）先遞先出皆換算位.（1）假如有一種頁(yè)面直投房法,它總是淘抗劑使用過(guò)的負(fù)面，4 1）先進(jìn)先出置撿算法.頁(yè)面調(diào)度.交頁(yè)面走向12131242124

24、物理快1113322114物理塊222114-133缺頁(yè)秋於缺 就 缺 秋他 缺 塊管；版面引用工1微.缺貝9次.聯(lián)質(zhì)率為g/ll=BLS-（3）假如布-林頁(yè)面置換尊法.它總是淘汰剛使用過(guò)的負(fù)面.m南語(yǔ)接表貝南走向121312213物理塊111311134利展塊22224222載直缺 精M 白燭 油熱 鞋窗2頁(yè)面引用。1次,瑣頁(yè)8次，映頁(yè)率為軍11-了£了/*6 .某請(qǐng)求頁(yè)式系統(tǒng)巾，貞的大小為100字，一個(gè)程序的大小為128字，可能的訪問(wèn)序列 如下.10、205、110. 40、314s 432、320、225、80、130、272、420、128,若系統(tǒng)采 用LRU置換算法，當(dāng)分配

25、給該進(jìn)程的物理塊數(shù)為3時(shí).給出進(jìn)程駐留的各個(gè)頁(yè)面的變化 情況、頁(yè)而淘汰情況及缺頁(yè)次數(shù)。6.咨，由于頁(yè)的代謝奧為18字,因此方向序列10、205、110. 40、314、432、320、225、 80s 130- 272、420. 128 對(duì)應(yīng)的頁(yè)號(hào)是 0> 2. 1、0、3、4. 3、2、0、1、2、4、1給 該正程分中.3個(gè)物臂塊.系用iru占推算法.苴頁(yè)而謂受s5a如表.頁(yè)面走向0210343201241物理塊1000002222物埋塊222333311物理塊31144004缺頁(yè)塊 缺 缺執(zhí) 玦缺 較 缺缺被淘次的頁(yè)號(hào)分別是2. 1. 0、4、3、0,共9次.7 .在一個(gè)采用局部直換

26、策略的請(qǐng)求頁(yè)式系統(tǒng)中,分配中給進(jìn)程的物理塊數(shù)為%其中存放 的4個(gè)頁(yè)面的情況如表當(dāng)發(fā)4缺頁(yè)時(shí)，分別采用下列頁(yè)面百換算法時(shí).講百換界一頁(yè)？開(kāi)解賽原因。講程4個(gè)貞加的佑譏改位頁(yè)號(hào)存儲(chǔ)塊號(hào)加教時(shí)間訪問(wèn)時(shí)間訪問(wèn)位修02301600101116015700201016211332201651OPT（最佳）百換茸法，AFO （先遺先出）置換算法；LRU （最近最少使用）首換算法，Clock置換算法.某虛擬存儲(chǔ)署的用戶空間有32個(gè)頁(yè)而，毋負(fù)1KB,內(nèi)存大小為16KB,假設(shè)某時(shí)刻系統(tǒng) 為用戶的第0、1、2、3頁(yè)分配得物理塊號(hào)是5、10. 4、7,而該用戶通程的K度是6頁(yè). 試好以下16講制的電以地址轉(zhuǎn)換成物理地址。（1） 0X0A5C（2） 0X103C（3） 0X257B（4） 0X8A4C7.說(shuō)科4個(gè)次曲的恬況頁(yè)號(hào)存儲(chǔ)塊號(hào)加載時(shí)間訪問(wèn)時(shí)間訪問(wèn)位修改位02301600111160157002010162103322016511(2)(最佳)芭換算法，n. OPT (frfFi受推算法是速報(bào)永久不用的也活長(zhǎng)時(shí)間不用/也.