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

什么是操作系統(tǒng)？它的主要功能是什么？答：操作系統(tǒng)是用來管理計算機(jī)系統(tǒng)的軟、硬件資源，合理地組織計算機(jī)的工作流程，以方便用戶使用的程序會合；其主要功能有進(jìn)度管理、儲蓄器管理、設(shè)施管理和文件管理功能。什么是分時系統(tǒng)？什么是實時系統(tǒng)？試從交互性、實時性、獨立性、多路性和靠譜性幾個方面比較分時系統(tǒng)和實時系統(tǒng)。答：分時系統(tǒng)：一個計算機(jī)和很多終端設(shè)施連結(jié)，每個用戶能夠經(jīng)過終端向計算機(jī)發(fā)出指令，懇求完成某項工作，在這樣的系統(tǒng)中，用戶感覺不到其余用戶的存在，憂如獨占計算機(jī)相同。實時系統(tǒng)：對外面輸入的信息，實時系統(tǒng)能夠在規(guī)定的時間內(nèi)辦理完成并作出反應(yīng)。比較：（1）交互性：實時系統(tǒng)擁有交互性，但人與系統(tǒng)的交互，僅限于接見系統(tǒng)中某些特定的專用服務(wù)程序。它不像分時系統(tǒng)那樣向終端用戶供給數(shù)據(jù)辦理、資源共享等服務(wù)。實時系統(tǒng)的交互性要求系統(tǒng)擁有連續(xù)人機(jī)對話的能力，也就是說，在交互的過程中要對用戶得輸入有必定的記憶和進(jìn)一步的推斷的能力。2）實時性：實時系統(tǒng)對實時性的要求與分時系統(tǒng)近似，都以人們能夠接受的等待時間來確立。而分時系統(tǒng)則對實時性要求更高。3）獨立性：實時系統(tǒng)與分時系統(tǒng)相同擁有獨立性。每個終端用戶提出懇求時，是相互獨立的工作、互不攪亂。4）多路性：實時系統(tǒng)與分時相同擁有多路性。操作系統(tǒng)按分時原則為多個終端用戶供給服務(wù)，而關(guān)于實時系統(tǒng)，其多路性主要表現(xiàn)在經(jīng)常對多路的現(xiàn)場信息進(jìn)行收集以及對多個對象或多個履行機(jī)構(gòu)進(jìn)行控制。5）靠譜性：分時系統(tǒng)固然也要求靠譜性，但比較之下，實時系統(tǒng)則要求系統(tǒng)高度靠譜。9.設(shè)內(nèi)存中有三道程序，A，B，C，他們按A→B→C的先后序次履行，它們進(jìn)行“計算”和“I/O操作”的時間如表1-2所示，假定三道程序使用相同的I/O設(shè)施。表1-2三道程序的操作時間操作計算I/O操作計算程序A203010B305020C1020101）試畫出單道運轉(zhuǎn)時三道程序的時間關(guān)系圖，并計算完成三道程序要花多少時間。ABBCC計算ABCI/O操作20506014017020090160190總時間=20+30+10+30+50+20+10+20+10=2002）試畫出多道運轉(zhuǎn)時三道程序的時間關(guān)系圖，并計算完成三道程序要花多長時間。AA程序A程序BBB程序CCCAI/O操作BI/O操作CI/O操作201305060708090100120140總時間=130第二章5．假定系統(tǒng)就緒行列中有10個進(jìn)度，這10個進(jìn)度輪換履行，每隔300ms輪換一次，CPU在進(jìn)度切換時所花銷的時間是10ms，試問系統(tǒng)化在進(jìn)度切換上的開支占系統(tǒng)整個時間的比率是多少？答：因為每隔300ms換一次進(jìn)度，且每個進(jìn)度切換時所花銷的時間是10ms，則系統(tǒng)化在進(jìn)度切換上的開支占系統(tǒng)整個時間的比率是10/（300+10）=3.2%6．試述線程的特色及其與進(jìn)度之間的關(guān)系。答：（1）特色：線程之間的通訊要比進(jìn)度之間的通訊方便的多；同一進(jìn)度內(nèi)的線程切換也因為線程的輕裝而方便的多。同時線程也是被獨立調(diào)動的分派的；2）線程與進(jìn)度的關(guān)系：線程和進(jìn)度是兩個親密有關(guān)的觀點，一個進(jìn)度最少擁有一個線程，進(jìn)度依據(jù)需要能夠創(chuàng)立若干個線程。線程自己基本上不擁有資源，只擁有少許必不行少的資源（線程控制塊和貨倉）7．依據(jù)圖2-18，回答以下問題。（1）進(jìn)度發(fā)生狀態(tài)變遷1、3、4、6、7的原由。答：1表示操作系統(tǒng)把處于創(chuàng)立狀態(tài)的進(jìn)度移入就緒行列；3表示進(jìn)度懇求I/O或等待某事件；4表示進(jìn)度用行的時間片用完；6表示I/O完成或事件完成；7表示進(jìn)度完成。2）系統(tǒng)中經(jīng)常因為某一進(jìn)度的狀態(tài)變遷惹起另一進(jìn)度也產(chǎn)生狀態(tài)變遷，這類變遷稱為因果變遷。下述變遷能否為因果變遷：3~2,4~5,7~2,3~6，是說明原由。答：3→2是因果變遷，當(dāng)一個進(jìn)度從運轉(zhuǎn)態(tài)變成擁塞態(tài)時，此時CPU安閑，系統(tǒng)第一到高優(yōu)先級行列中選擇一個進(jìn)度。4→5是因果變遷，當(dāng)一個進(jìn)度運轉(zhuǎn)完成時，此時CPU安閑，系統(tǒng)第一到高優(yōu)先級行列中選擇進(jìn)度，但假如高優(yōu)先級行列為空，則從低優(yōu)先行列中選擇一個進(jìn)度。7→2是因果變遷，當(dāng)一個進(jìn)度運轉(zhuǎn)完成時，CPU安閑，系統(tǒng)第一到高優(yōu)先級行列中選擇一個進(jìn)度。3→6不是因果變遷。一個進(jìn)度擁塞時因為自己的原由此發(fā)生的，和另一個進(jìn)度等待的時間抵達(dá)沒有因果關(guān)系。（3）依據(jù)此進(jìn)度狀態(tài)變換圖，說明該系統(tǒng)CPU調(diào)動的策略和收效。答：當(dāng)進(jìn)度調(diào)動時，第一從高優(yōu)先級就緒行列選擇一個進(jìn)度，賞賜它的時間片為100ms。假如高優(yōu)先級就緒行列為空，則從低優(yōu)先級就緒行列選擇進(jìn)度，并且賞賜該進(jìn)度的時間片為500ms。這類策略一方面照料了短進(jìn)度，一個進(jìn)度假如在100ms運轉(zhuǎn)完成它將退出系統(tǒng)，更主要的是照料了I/O量大的進(jìn)度，進(jìn)度因I/O進(jìn)入擁塞行列，當(dāng)I/O完成后它就進(jìn)入了高優(yōu)先級就緒行列，在高優(yōu)先級就緒行列等待的進(jìn)度老是優(yōu)于低優(yōu)先級就緒行列的進(jìn)度。而關(guān)于計算量較大的進(jìn)度，它的計算假如在100ms的時間內(nèi)不能夠完成，它將進(jìn)入低優(yōu)先級就緒行列，在這個行列的進(jìn)度被選中的時機(jī)要少，只有當(dāng)高優(yōu)先級就緒行列為空，才從低優(yōu)先級就緒行列選擇進(jìn)度，但關(guān)于計算量大的進(jìn)度，系統(tǒng)賞賜的合適照料時間片增大為500ms。8．回答以下問題。1）若系統(tǒng)中沒有運前進(jìn)度，能否必定沒有就緒進(jìn)度？為何？答：是，因為當(dāng)CPU安閑時，系統(tǒng)就會在就緒行列里調(diào)動進(jìn)度，只有當(dāng)就緒行列為空時，系統(tǒng)中才沒有運轉(zhuǎn)程序。2）若系統(tǒng)中既沒有運前進(jìn)度，也沒有就緒進(jìn)度，系統(tǒng)中能否就沒有擁塞進(jìn)度？解說。答：不必定，當(dāng)運轉(zhuǎn)的程序都因為懇求I/O或等待事件時而進(jìn)入擁塞，系統(tǒng)中就沒有就緒進(jìn)度。3）假如系統(tǒng)采納優(yōu)先級調(diào)動策略，運轉(zhuǎn)的進(jìn)度能否必定是系統(tǒng)中優(yōu)先級最高的進(jìn)度？為何？答：不必定，若優(yōu)先級高的進(jìn)度進(jìn)入擁塞狀態(tài)時，并且優(yōu)先級高的就緒行列里沒有等待的進(jìn)度，這時就會調(diào)動優(yōu)先級低的就緒行列的進(jìn)度。9．假如有以下程序段，回答下邊的問題。S1:a=3-x;S2:b=2*a;S3:c=5+a;并發(fā)程序履行的Bernstein條件是什么？答：若P1與P2R并發(fā)履行，當(dāng)且僅當(dāng)R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}時才知足。試?yán)L圖表示它們履行時的先后序次。S2S1S3利用Bernstein條件證明，S1、S2和S3哪兩個能夠并發(fā)履行，哪兩個不能夠。答：R(s1)={x},W(s1)={a};R(s2)={a},W(s2)=;R(s3)={a},W(s3)={c};(1).R(s1)∩W(s2)∪R(s2)∩W(s1)∪W(s1)∩W(s2)={a},則s1與s2不能夠并發(fā)履行；(2).R(s1)∩W(s3)∪R(s3)∩W(s1)∪W(s1)∩W(s3)={a},則s1與s3不能夠并發(fā)履行；(3).R(s2)∩W(s3)∪R(s3)∩W(s2)∪W(s2)∩W(s3)={},則s2與s3能夠并發(fā)履行。第三章1．設(shè)有一個售票大廳，可容納200人購票。假如廳內(nèi)不足200人則同意進(jìn)入，超出則在廳外等待；售票員某時只好給一個購票者服務(wù)，購票者買完票后就走開。試問：1）購票者之間是同步關(guān)系仍是互斥關(guān)系？答：互斥關(guān)系。2）用P、V操作描繪購票者的工作過程。semaphoreempty=200;semaphoremutex=1;semaphorewaiting=0；voidbuy(){p(waiting);p(mutex);買票；v(mutex);v(empty);}voidwaiting(){p(empty);等待；waiting++;}2．有4個進(jìn)度P1、P2、P3、P4共享一個緩沖區(qū)，進(jìn)度P1向緩沖區(qū)存入信息，進(jìn)度P2、P3、P4從緩沖區(qū)中撤信息，要求發(fā)送者一定等三個進(jìn)度都取過本信息后才能發(fā)送下調(diào)信息。緩沖區(qū)內(nèi)每次只好容納一個信息，用P、V操作描繪四個進(jìn)度存撤信息的狀況。答：semaphorep1=0；semaphorep2，p3,p4=1；semaphorecout=0；semaphoremutex=1；voidmain

（）{P(p2)；P(p3)；P(4)；V(cout)；}writep1(){P（p1）；P(metux)；P(cout)

；存入信息；V(p1)；V(metux)；}Readp2(){P(mutex)

；P(p1)；讀信息；V(p1)；V(p2)；V(metux)；}Readp3(){P(mutex)

；P(p1)；讀信息；V(p1)；V(p3)；V(metux)；}Readp4(){P(mutex)

；P(p1)；讀信息；V(p1)；V(p4)；

V(metux)

；}3．解析生產(chǎn)者——花費者問題中多個答：semaphoremutex=1；semaphoreempty=n；semaphorefull=0；inti,j；ITEMbuffer[n];ITEMdata_p,data_c;voidproducer()/*生產(chǎn)者進(jìn)度*/

P操作顛倒惹起的結(jié)果。voidconsumer()/*

花費者進(jìn)程*/{while(true)

{while(true){

{P(mutex);P(mutex);

P(full);P(empty);

data_c=buffer[j];buffer[i]=data_p;

j=(j+1)%n;i=(i+1)%n;

V(mutex);V(mutex);

V(empty);V(full);

}

}}

}若把生產(chǎn)者進(jìn)度的P操作顛倒，花費者進(jìn)度的P操作顛倒（如圖），則生產(chǎn)者進(jìn)度履行到V(mutex)時，花費者就能夠履行P(mutex)但因為full=0，花費者進(jìn)度不行履行P(full);當(dāng)生產(chǎn)者進(jìn)度履行完V(full)后，full=1，但因為mutex=0，花費者進(jìn)度沒法履行，造成死鎖。第四章1．系統(tǒng)中有5個資源被4個進(jìn)度所共享，假如每個進(jìn)度最多需要2個這類資源，試問系統(tǒng)能否會產(chǎn)生鎖死？答：不會產(chǎn)生死鎖；因為因為資源數(shù)能夠知足進(jìn)度的需要，當(dāng)此中的一個進(jìn)度爭取到剩下的一個資源能夠履行，當(dāng)履行完成此后會開釋資源，供其余進(jìn)度使用，所以不會產(chǎn)生死鎖。2．計算機(jī)系統(tǒng)有8臺磁帶機(jī)，由N個進(jìn)度競爭使用，每個進(jìn)度最多需要3臺。問：N為多少時，系統(tǒng)沒有死鎖的危險？答：當(dāng)n為1、2、3時，沒有死鎖的危險；因為當(dāng)n小于3時，每個進(jìn)度分派2臺磁帶機(jī)，還有磁帶機(jī)節(jié)余，那么當(dāng)此中的一個進(jìn)度獲取節(jié)余的磁帶機(jī)則可運轉(zhuǎn)，運轉(zhuǎn)結(jié)束后會開釋磁帶機(jī)，供其余進(jìn)度使用，系統(tǒng)不會有死鎖的危險；當(dāng)n為4時，每臺分派2臺時沒有節(jié)余，則會產(chǎn)生死鎖，當(dāng)大于5時相同會死鎖。3．系統(tǒng)有5個進(jìn)度，它們的抵達(dá)時間和服務(wù)時間如表4-8所示。新進(jìn)度（沒有運轉(zhuǎn)過）與老進(jìn)度（運轉(zhuǎn)過的進(jìn)度）的條件相同時，假定系統(tǒng)選新進(jìn)度運轉(zhuǎn)。表4-8進(jìn)度狀況進(jìn)度名

抵達(dá)時間

服務(wù)時間A

0

3B

2

6C

4

4D

6

5E

8

2若按先來先服務(wù)（FCFS）、時間片輪法（時間片q=1）、短進(jìn)度優(yōu)先（SPN）、最短節(jié)余時間優(yōu)先（SRT，時間片q=1）、響應(yīng)比高者優(yōu)先（HRRN）及多級反應(yīng)行列（MFQ，第一個行列的時間片為1，第i（i>1）個行列的時間片q=2（i-1））算法進(jìn)行CPU調(diào)動，請給出各個進(jìn)度的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，及所有的進(jìn)度的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。答：ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468服務(wù)時間36452FCFS完成時間39131820周轉(zhuǎn)時間37912128.6帶權(quán)周轉(zhuǎn)11.172.252.462.56ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468時間片服務(wù)時間36452輪轉(zhuǎn)完成時間418172015周轉(zhuǎn)時間4161314710.8帶權(quán)周轉(zhuǎn)1.332.673.252.83.52.71ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468服務(wù)時間36452SPN完成時間39152011周轉(zhuǎn)時間37111437.6帶權(quán)周轉(zhuǎn)11.172.752.81.57.6ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468服務(wù)時間36452SRT完成時間32081510周轉(zhuǎn)時間3184927.2帶權(quán)周轉(zhuǎn)1311.811.56ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468服務(wù)時間36452HRRN完成時間39132015周轉(zhuǎn)時間3791478帶權(quán)周轉(zhuǎn)11.172.252.83.52.14ABCDE平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間抵達(dá)時間02468服務(wù)時間36452MFQ完成時間317182014周轉(zhuǎn)時間3151414610.4帶權(quán)周轉(zhuǎn)12.53.52.832.564．設(shè)系統(tǒng)中有5個進(jìn)度P1、P2、P3、P4、P5，有3各樣類的資源A、B、C，此中A資源的數(shù)目是17，B資源的數(shù)目是5，C資源的數(shù)目是20，T0時辰系統(tǒng)狀態(tài)如表4-9所示。表4-9T0時辰系統(tǒng)狀態(tài)已分派資源數(shù)目最大資源需求量仍舊需求資源數(shù)進(jìn)度ABCABCABCP1212559347P2402536134P34054011006P4204425221P5314424110計算每個進(jìn)度還可能需要的資源，并填入表的“仍舊需要資源數(shù)”的欄目。T0時辰系統(tǒng)能否處于安全狀態(tài)？為何？答：處于安全狀態(tài)，因為序列<p4，p2，p3，p5，p1>是一個安全狀態(tài)。假如T0時辰進(jìn)度P2又有新的資源懇求（0,3,4），能否實行資源分派？為何？答：不實行資源分派，因為將所有資源都分派給p2時，p2的C是5，不能夠夠運轉(zhuǎn)，進(jìn)入死鎖。假如T0時辰，若進(jìn)度P4又有新的資源懇求（2，0,1），能否實行資源分派？為何？答：實行；因為p4懇求資源后，存在安全狀態(tài)。(5)在（4）的基礎(chǔ)上，若進(jìn)度

P1又有新的資源懇求（

0,2,0），能否實行資源分派？為什么？答：不實行；第五章1．在系統(tǒng)中采納可變分區(qū)儲蓄管理，操作系統(tǒng)占用低地點部分的126KB,用戶區(qū)的大小是386KB，采納安閑分區(qū)表管理安閑分區(qū)。若分派時從高地點開始，關(guān)于下述的作業(yè)申請序列：作業(yè)1申請80KB；作業(yè)2申請56KB；作業(yè)3申請120KB；作業(yè)1完成；作業(yè)3完成；作業(yè)4申請156KB；作業(yè)5申請80KB。使用初次適應(yīng)法辦理上述作業(yè)，并回答以下問題。（1）畫出作業(yè)1、2、3進(jìn)入內(nèi)存后，內(nèi)存的散布狀況。答：

5111261250空321130KB120KB56KB80KB（2）畫出作業(yè)1、3完成后，內(nèi)存的散布狀況。5111261250答：

空2空250KB56KB80KB3）畫出作業(yè)4、5進(jìn)入內(nèi)存后，內(nèi)存的散布狀況。答5111261250空542空156KB56KB80KB14KB80KB2．某系統(tǒng)采納頁式儲蓄管理策略，某進(jìn)度的邏輯地點空間為32頁，頁的大小為2KB，物理地點空間的大小是4MB。（1）寫出邏輯地點的格式。1511100頁號頁內(nèi)位移2）該進(jìn)度的頁表有多少項？每項最少占多少位？答：因為進(jìn)度的邏輯地點空間為32頁，所以該進(jìn)度的頁表項有32項。頁表中應(yīng)儲蓄每頁的塊號。因為物理地點空間大小是4MB，4MB的物理地點空間內(nèi)分紅4MB/2KB=2K個塊，所以塊號部分需要11位（二進(jìn)制），所以頁表中每項占11位。3）假如物理地點空間減少一半，頁表的構(gòu)造有何變化？答：當(dāng)減少一半時，有2MB/2KB=1K個塊，所以塊號部分需要10位（二進(jìn)制），所以頁表中每項占10位。3．某頁式儲蓄管理系統(tǒng)，內(nèi)存的大小為64KB，被分為16塊，塊號為0、1、2、、15。設(shè)某進(jìn)度有4頁，其頁號為0、1、2、3，被分別裝入內(nèi)存的2、4、7、5，問：（1）該進(jìn)度的大小是多少字節(jié)？答：總合64KB，16頁，則每頁有4KB。該進(jìn)度有四頁，則進(jìn)度的大小為16KB。2）寫出該進(jìn)度每一頁在內(nèi)存的初步地點。頁號塊號初步地點028KB1416KB2728KB3535KB答：（3）邏輯地點4146對應(yīng)的物理地點是多少？答：4146除以4096得1余50，這頁號為1，頁內(nèi)位移為50；1對應(yīng)于4，這物理地點為4*4096+50=16434b。4．某段式儲蓄管理系統(tǒng)的段表以下列圖。段號段長段始址15KB40KB8KB80KB10KB100KB請將邏輯地點[0,137]、[1,9000]、[2,3600]、[3,230]變換成物理地點。答：[0,137]：40*1024+137=41097B[1,9000]：80*1024+9000=90920B[2,3600]：100*1024+3600=106000B[3,230]不合法第六章第一章1．設(shè)計現(xiàn)代OS的主要目標(biāo)是什么？答：（1）有效性（2）方便性（3）可擴(kuò)大性（4）開放性．OS的作用可表現(xiàn)在哪幾個方面？答：（1）OS作為用戶與計算機(jī)硬件系統(tǒng)之間的接口2）OS作為計算機(jī)系統(tǒng)資源的管理者3）OS實現(xiàn)了對計算機(jī)資源的抽象．試說明推動多道批辦理系統(tǒng)形成和發(fā)展的主要動力是什么？答：主要動力根源于四個方面的社會需求與技術(shù)發(fā)展：1）不停提升計算機(jī)資源的利用率；2）方便用戶；3）器件的不停更新?lián)Q代；4）計算機(jī)系統(tǒng)構(gòu)造的不停發(fā)展。．實現(xiàn)分時系統(tǒng)的重點問題是什么？應(yīng)怎樣解決？答：重點問題是當(dāng)用戶在自己的終端上鍵入命令時，系統(tǒng)應(yīng)能實時接收并實時辦理該命令，在用戶能接受的時延內(nèi)將結(jié)果返回給用戶。解決方法：針對實時接收問題，能夠在系統(tǒng)中設(shè)置多路卡，使主機(jī)能同時接收用戶從各個終端上輸入的數(shù)據(jù)；為每個終端配置緩沖區(qū)，暫存用戶鍵入的命令或數(shù)據(jù)。針對實時辦理問題，應(yīng)使所有的用戶作業(yè)都直接進(jìn)入內(nèi)存，并且為每個作業(yè)分派一個時間片，同意作業(yè)只在自己的時間片內(nèi)運轉(zhuǎn)，這樣在不長的時間內(nèi)，能使每個作業(yè)都運轉(zhuǎn)一次。．試從交互性、實時性以及靠譜性方面，將分時系統(tǒng)與實時系統(tǒng)進(jìn)行比較。答：（1）實時性：實時信息辦理系統(tǒng)對實時性的要求與分時系統(tǒng)近似，都是以人所能接受的等待時間來確立；而實時控制系統(tǒng)的實時性，是以控制對象所要求的開始截止時間或完成截止時間來確立的，一般為秒級到毫秒級，甚至有的要低于100奇妙。2）交互性：實時信息辦理系統(tǒng)擁有交互性，但人與系統(tǒng)的交互僅限于接見系統(tǒng)中某些特定的專用服務(wù)程序。不像分時系統(tǒng)那樣能向終端用戶供給數(shù)據(jù)和資源共享等服務(wù)。3）靠譜性：分時系統(tǒng)也要求系統(tǒng)靠譜，但比較之下，實時系統(tǒng)則要求系統(tǒng)擁有高度的靠譜性。因為任何差錯都可能帶來巨大的經(jīng)濟(jì)損失，甚至是災(zāi)害性結(jié)果，所以在實時系統(tǒng)中，經(jīng)常都采納了多級容錯舉措保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。．OS有哪幾大特色？其最基本的特色是什么？答：并發(fā)性、共享性、虛構(gòu)性和異步性四個基本特色；最基本的特色是并發(fā)性。．辦理機(jī)管理有哪些主要功能？它們的主要任務(wù)是什么？答：辦理機(jī)管理的主要功能是：進(jìn)度管理、進(jìn)度同步、進(jìn)度通訊和辦理機(jī)調(diào)動；進(jìn)度管理：為作業(yè)創(chuàng)立進(jìn)度，撤掉已結(jié)束進(jìn)度，控制進(jìn)度在運轉(zhuǎn)過程中的狀態(tài)變換。進(jìn)度同步：為多個進(jìn)度（含線程）的運轉(zhuǎn)______________進(jìn)行協(xié)調(diào)。通訊：用來實現(xiàn)在互相合作的進(jìn)度之間的信息互換。辦理機(jī)調(diào)動：（1）作業(yè)調(diào)動。從后備隊里依據(jù)必定的算法，選出若干個作業(yè)，為他們分派運轉(zhuǎn)所需的資源（首選是分派內(nèi)存）。（2）進(jìn)度調(diào)動：從進(jìn)度的就緒行列中，依據(jù)必定算法選出一個進(jìn)度，把辦理機(jī)分派給它，并設(shè)置運轉(zhuǎn)現(xiàn)場，使進(jìn)度投入履行。．內(nèi)存管理有哪些主要功能?他們的主要任務(wù)是什么？北京石油化工學(xué)院信息工程學(xué)院計算機(jī)系3/48《計算機(jī)操作系統(tǒng)》習(xí)題參照答案余有明與計07和計G09的同學(xué)們編著3/48答：內(nèi)存管理的主要功能有：內(nèi)存分派、內(nèi)存保護(hù)、地點照射和內(nèi)存擴(kuò)大。內(nèi)存分派：為每道程序分派內(nèi)存。內(nèi)存保護(hù)：保證每道用戶程序都只在自己的內(nèi)存空間運轉(zhuǎn)，相互互不攪亂。地點照射：將地點空間的邏輯地點變換為內(nèi)存空間與對應(yīng)的物理地點。內(nèi)存擴(kuò)大：用于實現(xiàn)懇求調(diào)用功能，置換功能等。．設(shè)施管理有哪些主要功能？其主要任務(wù)是什么？答：主要功能有:緩沖管理、設(shè)施分派和設(shè)施辦理以及虛構(gòu)設(shè)施等。主要任務(wù):完成用戶提出的I/O懇求，為用戶分派I/O設(shè)施；提升CPU和I/O設(shè)備的利用率；提升I/O速度；以及方便用戶使用I/O設(shè)施.．文件管理有哪些主要功能？其主要任務(wù)是什么？答：文件管理主要功能：文件儲蓄空間的管理、目錄管理、文件的讀/寫管理和保護(hù)。文件管理的主要任務(wù)：管理用戶文件和系統(tǒng)文件，方便用戶使用，保證文件安全性。．是什么原由使操作系統(tǒng)擁有異步性特色？答：操作系統(tǒng)的異步性表現(xiàn)在三個方面：一是進(jìn)度的異步性，進(jìn)度以人們不行預(yù)知的速度向前推動，二是程序的不行再現(xiàn)性，即程序履行的結(jié)果有時是不確立的，三是程序履行時間的不行預(yù)知性，即每個程序何時履行，履行序次以及完成時間是不確立的。．何謂微內(nèi)核技術(shù)？在微內(nèi)核中平時供給了哪些功能？答：把操作系統(tǒng)中更多的成分和功能放到更高的層次（即用戶模式）中去運轉(zhuǎn)，而留下一個盡量小的內(nèi)核，用它來完成操作系統(tǒng)最基本的核心功能，稱這類技術(shù)為微內(nèi)核技術(shù)。在微內(nèi)核中平時供給了進(jìn)度（線程）管理、初級儲蓄器管理、中止和墜入辦理等功能。第二章2.畫出下邊四條語句的前趨圖:S1=a：=x+y;S2=b：=z+1;S3=c：=a–b；S4=w：=c+1;5．在操作系統(tǒng)中為何要引入進(jìn)度觀點？它會產(chǎn)生什么樣的影響?答：為了使程序在多道程序環(huán)境下能并發(fā)履行，并對并發(fā)履行的程序加以控制和描繪，作系統(tǒng)中引入了進(jìn)度觀點。影響:使程序的并發(fā)履行得以實行。

在操6．試從動向性，并發(fā)性和獨立性上比較進(jìn)度和程序?答：(1)動向性是進(jìn)度最基本的特點，表現(xiàn)為由創(chuàng)立而產(chǎn)生，由調(diào)動而履行，因得不到資源而暫停履行，由撤掉而消亡。進(jìn)度有必定的生命期，而程序但是一組有序的指令會合，態(tài)實體。

是靜(2)并發(fā)性是進(jìn)度的重要特色，同時也是

OS

的重要特色。引入進(jìn)度的目的正是為了使其程序能和其余進(jìn)度的程序并發(fā)履行，而程序是不能夠并發(fā)履行的。(3)獨立性是指進(jìn)度實體是一個能獨立運轉(zhuǎn)的基本單位，也是系統(tǒng)中獨立獲取資源和獨立調(diào)動的基本單位。關(guān)于未成立任何進(jìn)度的程序，不能夠作為獨立單位參加運轉(zhuǎn)。7．試說明PCB的作用，為何說PCB是進(jìn)度存在的唯一標(biāo)記？答：PCB是進(jìn)度實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)構(gòu)造。作用是使一個在多道程序環(huán)境下不能夠獨立運轉(zhuǎn)的程序，成為一個能獨立運轉(zhuǎn)的基本單位，成為能與其余進(jìn)度并發(fā)履行的進(jìn)度。OS是依據(jù)PCB對并發(fā)履行的進(jìn)度進(jìn)行控制和管理的。．試說明進(jìn)度在三個基本狀態(tài)之間變換的典型原由。答：（1）就緒狀態(tài)→履行狀態(tài)：進(jìn)度分派到CPU資源2）履行狀態(tài)→就緒狀態(tài)：時間片用完3）履行狀態(tài)→擁塞狀態(tài)：I/O懇求4）擁塞狀態(tài)→就緒狀態(tài)：I/O完成．在創(chuàng)立一個進(jìn)度時所要完成的主要工作是什么？答：（1）OS發(fā)現(xiàn)懇求創(chuàng)立新進(jìn)度事件后，調(diào)用進(jìn)度創(chuàng)立原語Creat()；2）申請空白PCB；3）為新進(jìn)度分派資源；4）初始化進(jìn)度控制塊；5）將新進(jìn)度插入就緒行列.．在撤掉一個進(jìn)度時所要完成的主要工作是什么？答：（1）依據(jù)被停止進(jìn)度表記符，從PCB集中檢索出進(jìn)度PCB，讀出該進(jìn)度狀態(tài)。（2）若被停止進(jìn)度處于履行狀態(tài)，立刻停止該進(jìn)度的履行，置調(diào)動標(biāo)記真，指示該進(jìn)度被停止后從頭調(diào)動。（3）若該進(jìn)度還有子進(jìn)度，應(yīng)將所有后代進(jìn)度停止，以防它們成為不行控進(jìn)度。4）將被停止進(jìn)度擁有的所有資源，送還給父進(jìn)度，或送還給系統(tǒng)。5）將被停止進(jìn)度PCB從所在行列或列表中移出，等待其余程序收集信息。．進(jìn)度在運轉(zhuǎn)時存在哪兩種形式的限制？并舉例說明之。答：（1）間接互相限制關(guān)系。舉例：有兩進(jìn)度A和B，假如A提出打印懇求，系統(tǒng)已把唯一的一臺打印機(jī)分派給了進(jìn)度B，則進(jìn)度A只好擁塞；一旦B開釋打印機(jī)，A才由擁塞改為就緒。（2）直接互相限制關(guān)系。舉例：有輸入進(jìn)度A經(jīng)過單緩沖向進(jìn)度B供給數(shù)據(jù)。當(dāng)緩沖空時，計算進(jìn)度因不能夠獲取所需數(shù)據(jù)而擁塞，當(dāng)進(jìn)度A把數(shù)據(jù)輸入緩沖區(qū)后，便喚醒進(jìn)度B；反之，當(dāng)緩沖區(qū)已滿時，進(jìn)度A因沒有緩沖區(qū)放數(shù)據(jù)而擁塞，進(jìn)度B將緩沖區(qū)數(shù)據(jù)取走后便喚醒A。17．為何進(jìn)度在進(jìn)入臨界區(qū)以前應(yīng)先履行“進(jìn)入?yún)^(qū)”代碼？而在退出前又要履行“退出區(qū)”代碼？答：為了實現(xiàn)多個進(jìn)度對臨界資源的互斥接見，一定在臨界區(qū)前面增添一段用于檢查欲接見的臨界資源能否正被接見的代碼，假如未被接見，該進(jìn)度即可進(jìn)入臨界區(qū)對資源進(jìn)行接見，并設(shè)置正被接見標(biāo)記，假如正被接見，則本進(jìn)度不能夠進(jìn)入臨界區(qū)，實現(xiàn)這一功能的代碼為"進(jìn)入?yún)^(qū)"代碼；在退出臨界區(qū)后，一定履行"退出區(qū)"代碼，用于恢復(fù)未被接見標(biāo)記，使其余進(jìn)度能再接見此臨界資源。同步機(jī)構(gòu)應(yīng)依據(jù)哪些基本準(zhǔn)則？為何？答：同步機(jī)構(gòu)應(yīng)依據(jù)的基本準(zhǔn)則是：安閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待原由：為實現(xiàn)進(jìn)度互斥進(jìn)入自己的臨界區(qū)。26．試改正下邊生產(chǎn)者－花費者問題解法中的錯誤:答：producer:beginrepeatproduceraniteminnextp;wait(mutex);wait(full);/*應(yīng)為wait(empty),并且還應(yīng)當(dāng)在wait(mutex)的前面*/buffer(in):=nextp;/*緩沖池數(shù)組游標(biāo)應(yīng)前移:in:=(in+1)modn;*/signal(mutex);/*signal(full);*/untilfalse;endconsumer:beginrepeatwait(mutex);wait(empty);/*應(yīng)為wait(full),并且還應(yīng)當(dāng)在wait(mutex)的前面*/nextc:=buffer(out);out:=out+1;/*考慮循環(huán)，應(yīng)改為:out:=(out+1)modn;*/signal(mutex);/*signal(empty);*/consumeriteminnextc;untilfalse;end27．試?yán)糜涗浶托盘柫繉懗鲆粋€不會出現(xiàn)死鎖的哲學(xué)家進(jìn)餐問題的算法.答：Varchopstick:array[0,,4]ofsemaphore;所有信號量均被初始化為1，第i位哲學(xué)家的活動可描繪為：RepeatWait(chopstick[i]);Wait(.chopstick[(i+1)mod5]);Ea.t;Signal(chopstick[i]);Signal(chopstick[(i+1)mod5])Ea.t;Think;Untilfalse;第三章．高級調(diào)動與初級調(diào)動的主要任務(wù)是什么？為何要引入中級調(diào)動？答：高級調(diào)動的主要任務(wù)是依據(jù)某種算法，把外存上處于后備行列中的那些作業(yè)調(diào)入內(nèi)存。初級調(diào)動是保存辦理機(jī)的現(xiàn)場信息，按某種算法先取進(jìn)度，再把辦理器分派給進(jìn)度。引入中級調(diào)動的主要目的是為了提升內(nèi)存利用率和系統(tǒng)吞吐量。使那些臨時不能夠運轉(zhuǎn)的進(jìn)度不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進(jìn)度狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。．試說明初級調(diào)動的主要功能。答：（1）保存辦理機(jī)的現(xiàn)場信息（2）按某種算法采用進(jìn)度（3）把辦理機(jī)分派給進(jìn)度。．在搶占調(diào)動方式中，搶占的原則是什么？答：搶占的原則有：時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。．何謂死鎖？產(chǎn)生死鎖的原由和必需條件是什么？答：死鎖是指多個進(jìn)度在運轉(zhuǎn)過程中因強(qiáng)搶資源而造成的一種僵局，當(dāng)進(jìn)度處于這類僵持狀態(tài)時，若無外力作用，它們都將沒法再向前推動。產(chǎn)生死鎖的原由為競爭資源和進(jìn)度間推動序次非法。其必需條件是：互斥條件、懇乞降保持條件、不剝奪條件、環(huán)路等待條件。．在解決死鎖問題的幾個方法中，哪一種方法最易于實現(xiàn)？哪一種方法使資源利用率最高？答：解決死鎖的四種方法即預(yù)防、防備、檢測和消除死鎖中，預(yù)防死鎖最簡單實現(xiàn)；防備死鎖使資源的利用率最高。．請詳盡說明可經(jīng)過哪些門路預(yù)防死鎖。答：（1）拋棄“懇乞降保持”條件，就是假如系統(tǒng)有足夠資源，便一次性把進(jìn)度需要的所有資源分派給它；（2）拋棄“不剝奪”條件，就是已經(jīng)擁有資源的進(jìn)度，當(dāng)它提出新資源懇求而不能夠立刻知足時，一定開釋它已保持的所有資源，待此后需要時再從頭申請；3）拋棄“環(huán)路等待”條件，就是將所有資源按種類排序標(biāo)號，所有進(jìn)度對資源的懇求一定嚴(yán)格按次號遞加的序次提出。21．在銀行家算法的例子中，如果P0發(fā)出懇求向量由Request(0,2,0)改為Request(0,1,0)，，問系統(tǒng)能否將資源分派給它？(此答案有點問題，需從頭考慮)答：（1）能夠。銀專家算法各樣資源數(shù)目分別為10、5、7，在T0時辰的資源分派以下列圖：（2）詳盡解析以下：①Requst0(0,1,0)<=Need0(7,4,3);②Requst0(0,1,0)<=Available(2,3,0);系統(tǒng)先假定可為P0分派資源，并改正Available0，Allocation0和Need0向量，由此形成的資源變化狀況以以下列圖所示：3）P0懇求資源：P0發(fā)出懇求向量Requst0(0,1,0),系統(tǒng)按銀專家算法進(jìn)行檢查：①Requst0(0,1,0)<=Need0(7,4,3);Requst0(0,1,0)<=Available(2,3,0);③系統(tǒng)臨時先假定可為P0分派資源，并改正______________有關(guān)數(shù)據(jù)，以以下列圖所示綜上所述系統(tǒng)能夠?qū)①Y源分派給它。22．銀專家算法中出現(xiàn)以下資源分派，試問（1）該狀態(tài)能否安全？（2）若進(jìn)度P2提出Request(1,2,2,2)后，系統(tǒng)能否將資源分派給它？試問：（1）該狀態(tài)能否安全？（2）若進(jìn)度P2提出懇求Request（1,2,2,2）后，系統(tǒng)能否將資源分派給它？(參照答案有錯)答：（1）安全，因為存在安全序列{P0,P3,P4,P1,P2}（2）系統(tǒng)能分派資源，解析以下。Request(1,2,2,2)<=Need2(2,3,5,6);Request(1,2,2,2)<=Available2(1,3,5,4)改成Available2(1,6,2,2)；③系統(tǒng)先假定可為P2分派資源，并改正Available2，Allocation2和Need2向量，由此形成的資源變化狀況以以下列圖所示：④再利用安全性算法檢查此時系統(tǒng)能否安全。以以下列圖由此進(jìn)行的安全性檢查得悉，能夠找到一個安全序列{P2,P0,P1,P3,P4}。第四章．可采納哪幾種方式將程序裝入內(nèi)存？它們分別合用于何種場合？答：（1）絕對裝入方式，只合用于單道程序環(huán)境。2）可重定位裝入方式，合用于多道程序環(huán)境。3）動向運轉(zhuǎn)時裝入方式，用于多道程序環(huán)境；不同樣意程序運轉(zhuǎn)時在內(nèi)存中移地點。．在動向分區(qū)分派方式中，應(yīng)怎樣將各安閑分區(qū)鏈接成安閑分區(qū)鏈？答：在每個分區(qū)的初步部分，設(shè)置一些控制分區(qū)分派的信息，以及用于鏈接各分區(qū)所用的前向指針；在分區(qū)尾部設(shè)置一個后向指針，經(jīng)過前后向鏈接指針，將所有安閑分區(qū)鏈成一個雙向鏈。當(dāng)分區(qū)分派出去后，把狀態(tài)位由“0”改為“1”。．在采納初次適應(yīng)算法回收內(nèi)存時，可能出現(xiàn)哪幾種狀況？應(yīng)怎樣辦理這些狀況？答：在采納初次適應(yīng)算法回收內(nèi)存時可能出現(xiàn)4種狀況：（1）回收區(qū)前鄰安閑區(qū)。將回收區(qū)與前鄰安閑區(qū)歸并，將前鄰安閑區(qū)大小改正為二者之和。（2）回收區(qū)后鄰安閑區(qū)。將兩區(qū)歸并，改后鄰安閑區(qū)始址為回收區(qū)始址，大小為二者之和。3）回收區(qū)前后均鄰安閑區(qū)。將三個分區(qū)歸并，改正前鄰安閑區(qū)大小為三者之和。4）回收區(qū)前后均不鄰安閑區(qū)。為回收區(qū)設(shè)置安閑區(qū)表項，填入回收區(qū)始址和大小并插入安閑區(qū)行列。．分區(qū)儲蓄管理中常用那些分派策略？比較它們的優(yōu)缺點。答：分區(qū)儲蓄管理中的常用分派策略：初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、最正確適應(yīng)算法、最壞適應(yīng)算法。初次適應(yīng)算法優(yōu)缺點：保存了高址部分的大安閑區(qū)，有益于此后的大型作業(yè)分派；低址部分?jǐn)啾粎^(qū)分，留下很多災(zāi)以利用的小安閑區(qū)，每次查找都從低址開始增添了系統(tǒng)開支。循環(huán)初次適應(yīng)算法優(yōu)缺點：內(nèi)存安閑分區(qū)散布平均，減少了查找系統(tǒng)開支；缺少大安閑分區(qū)，致使不能夠裝入大型作業(yè)。最正確適應(yīng)算法優(yōu)缺點：每次分派給文件的都是最合適該文件大小的分區(qū)，內(nèi)存中留下很多災(zāi)以利用的小安閑區(qū)。最壞適應(yīng)算法優(yōu)缺點：剩下安閑區(qū)不太小，產(chǎn)生碎片幾率小，對中小型文件分派分區(qū)操作有益；儲蓄器中缺少大安閑區(qū)，對大型文件分區(qū)分派不利。．虛構(gòu)儲蓄器有哪些特色？此中最實質(zhì)的特色是什么？答：虛構(gòu)儲蓄器有多次性、對調(diào)性、虛構(gòu)性三大特色。最實質(zhì)的特色是虛構(gòu)性。．實現(xiàn)虛構(gòu)儲蓄器需要哪些硬件支持？答：（1）懇求分頁（段）的頁（段）表體系（2）缺頁（段）中止機(jī)構(gòu)（3）地點變換機(jī)構(gòu)．在懇求分頁系統(tǒng)中，頁表應(yīng)包含哪些數(shù)據(jù)項？每項的作用是什么？答：頁表應(yīng)包含：頁號、物理塊號、狀態(tài)位P、接見字段A、改正位M和外存地點。此中狀態(tài)位P指示該頁能否調(diào)入內(nèi)存，供程序接見時參照；接見字段A用于記錄本頁在一段時間內(nèi)被接見的次數(shù)，或近來已有多長時間未被接見，供給給置換算法選擇換出頁面時參考；改正位M表示該頁在調(diào)入內(nèi)存后能否被修悔過；外存地點用于指出該頁在外存上的地址，平時是物理塊號，供調(diào)入該頁時使用。26．在一個懇求分頁系統(tǒng)中，采納LRU頁面置換算法時，假如一個作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5，當(dāng)分派給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算接見過程中所發(fā)生的缺頁次數(shù)和缺頁率時，試計算接見過程中所發(fā)生的缺頁次數(shù)和缺頁率?比較所得結(jié)果?答：當(dāng)分派給該作業(yè)的物理塊數(shù)M為3時，缺頁9次，缺頁率:9/12=3/4；當(dāng)分派給該作業(yè)的物理塊數(shù)M為4時，缺頁10次，缺頁率:10/12=5/6.第五章．什么是字節(jié)多路通道？什么是數(shù)組選擇通道和數(shù)組多路通道？答：（1）字節(jié)多路通道。按字節(jié)交錯方式工作的通道。平時含有很多非分派型子通道，數(shù)量從幾十到數(shù)百個，每個子通道連結(jié)一臺I/O設(shè)施，控制其I/O操作。子通道準(zhǔn)時間片輪轉(zhuǎn)方式共享主通道。2）數(shù)組選擇通道。按數(shù)組方式傳達(dá)數(shù)據(jù)，傳輸速率很高，每次只同意一個設(shè)施數(shù)據(jù)。3）數(shù)組多路通道。將數(shù)組選擇通道傳輸速率高和字節(jié)多路通道的各子通道分時并行操作的長處聯(lián)合而成。含有多個非分派型子通道，擁有很高的數(shù)據(jù)傳輸率和通道利用率。．怎樣解決因通道不足而產(chǎn)生的瓶頸問題？答：解決問題的有效方法是增添設(shè)施到主機(jī)間的通路而不增添通道，把一個設(shè)施連到多個控制器上，控制器又連到多個通道上，這類多通路方式解決了“瓶頸”問題，提升了系統(tǒng)靠譜性，個別通道或控制器的故障不會使設(shè)施和儲蓄器之間沒有通路。7．有哪幾種I/O控制方式？各合用于何種場合？答：共有四種I/O控制方式。(1)程序

I/O

方式：初期計算機(jī)無中止機(jī)構(gòu)，辦理機(jī)對

I/O

設(shè)施的控制采納程序

I/O

方式或稱忙等的方式。(2)中止驅(qū)動I/O控制方式：合用于有中止機(jī)構(gòu)的計算機(jī)系統(tǒng)中。(3)直接儲蓄器接見（DMA）I/O控制方式：合用于擁有DMA(4)I/O通道控制方式：擁有通道程序的計算機(jī)系統(tǒng)中。

控制器的計算機(jī)系統(tǒng)中。．引入緩沖的主要原由是什么？答：引入緩沖的主要原由是：1）和緩CPU與I/O設(shè)施間速度不般配的矛盾2）減少對CPU的中止頻次，放寬對中止響應(yīng)時間的限制3）提升CPU與I/O設(shè)施之間的并行性18．試說明

SPOOLing

系統(tǒng)的組成。答：SPOOLing系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進(jìn)度

SPi

和輸出進(jìn)程SPo三部分組成。19．在實現(xiàn)后臺打印時，

SPOOLing

系統(tǒng)應(yīng)為懇求

I/O

的進(jìn)度供給哪些服務(wù)？答：在實現(xiàn)后臺打印時，SPOOLing系統(tǒng)應(yīng)為懇求I/O的進(jìn)度供給予下服務(wù)：1）由輸出進(jìn)度在輸出井中申請一安閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入此中；2）輸出進(jìn)度為用戶進(jìn)度申請空白用戶打印表，填入打印要求，將該表掛到懇求打印行列。3）一旦打印機(jī)安閑，輸出進(jìn)度便從懇求打印行列的隊首拿出一張懇求打印表，依據(jù)表中要求將要打印的數(shù)據(jù)從輸出井傳達(dá)到內(nèi)存緩沖區(qū)，再由打印機(jī)進(jìn)行打印。．試說明設(shè)施驅(qū)動程序應(yīng)擁有哪些功能？答：設(shè)施驅(qū)動程序的主要功能包含：（1）將接收到的抽象要求轉(zhuǎn)為詳盡要求；（2）檢查用戶I/O懇求合法性，認(rèn)識I/O設(shè)施狀態(tài)，傳達(dá)有關(guān)參數(shù)，設(shè)置設(shè)施工作方式；（3）發(fā)出I/O命令，啟動分派到的I/O設(shè)施，完成指定I/O操作；（4）實時響應(yīng)由控制器或通道發(fā)來的中止懇求，依據(jù)中止種類調(diào)用相應(yīng)中止辦理程序辦理；（5）關(guān)于有通道的計算機(jī)，驅(qū)動程序還應(yīng)當(dāng)依據(jù)用戶I/O懇求自動組成通道程序。磁盤接見時間由哪幾部分組成？每部分時間應(yīng)怎樣計算？答：磁盤接見時間由尋道時間Ts、旋轉(zhuǎn)延緩時間Tr、傳輸時間Tt三部分組成。（1）Ts是啟動磁臂時間s與磁頭挪動n條磁道的時間和，即Ts=m×n+s。（2）Tr是指定扇區(qū)挪動到磁頭下邊所經(jīng)歷的時間。硬盤15000r/min時Tr為2ms;軟盤300或600r/min時Tr為50~100ms。（3）Tt是指數(shù)據(jù)從磁盤讀出或向磁盤寫入經(jīng)歷的時間。Tt的大小與每次讀/寫的字節(jié)數(shù)b和旋轉(zhuǎn)速度有關(guān)：Tt=b/rN。目前常用的磁盤調(diào)動算法有哪幾種？每種算法優(yōu)先考慮的問題是什么？答：目前常用的磁盤調(diào)動算法有先來先服務(wù)、最短尋道時間優(yōu)先及掃描等算法。先來先服務(wù)算法優(yōu)先考慮進(jìn)度懇求接見磁盤的先后序次；最短尋道時間優(yōu)先算法優(yōu)先考慮要求接見的磁道與目前磁頭所在磁道距離能否近來；掃描算法考慮欲接見的磁道與目前磁道間的距離，更優(yōu)先考慮磁頭目前的挪動方向。為何要引入磁盤高速緩沖？何謂磁盤高速緩沖？答：目前磁盤的I/O速度遠(yuǎn)低于內(nèi)存的接見速度，平時低上4-6個數(shù)目級。所以，磁盤已成為計算機(jī)系統(tǒng)的瓶頸。為提升磁盤I/O的速度，便引入了磁盤高速緩沖。

I/O磁盤高速緩沖是指利用內(nèi)存中的儲蓄空間，暫存從磁盤中讀出的一系列盤塊中的信息。27．何謂提早讀、延緩寫和虛構(gòu)盤？答：提早讀是指在讀目前盤塊的同時，將下一個可能要接見的盤塊數(shù)據(jù)讀入緩沖區(qū)，以便需要時直接從緩沖區(qū)中讀取，無需啟動磁盤。延緩寫是指在寫盤塊時，將對應(yīng)緩沖區(qū)中的立刻寫數(shù)據(jù)臨時不立刻寫以備不久此后再被訪問，只將它置上“延緩寫”標(biāo)記并掛到安閑緩沖行列的尾端。當(dāng)移到安閑緩沖隊首并被分派出去時，才寫緩沖區(qū)中的數(shù)據(jù)。只需延緩寫塊仍在安閑緩沖行列中，任何要求接見都可直接此后中讀出數(shù)據(jù)或?qū)?shù)據(jù)寫入此中，而不用去接見磁盤。虛構(gòu)盤又稱RAM盤，是利用內(nèi)存空間仿真磁盤。其設(shè)施驅(qū)動程序能夠接受所有標(biāo)準(zhǔn)的磁盤操作，但這些操作不是在磁盤上而是在內(nèi)存中，所以速度更快。第六章．何謂數(shù)據(jù)項、記錄和文件？答：①數(shù)據(jù)項分為基本數(shù)據(jù)項和組合數(shù)據(jù)項?；緮?shù)據(jù)項描繪一個對象某種屬性的字符集，擁有數(shù)據(jù)名、數(shù)據(jù)種類及數(shù)據(jù)值三個特點。組合數(shù)據(jù)項由若干數(shù)據(jù)項組成。②記錄是一組有關(guān)數(shù)據(jù)項的會合，用于描繪一個對象某方面的屬性。③文件是擁有文件名的一組有關(guān)信息的會合。．何謂邏輯文件？何謂物理文件？答：邏輯文件是物理文件中儲蓄的數(shù)據(jù)的一種視圖方式，不包含詳盡數(shù)據(jù)，僅包含物理文件中數(shù)據(jù)的索引。物理文件又稱文件儲蓄構(gòu)造，是指文件在外存上的儲蓄組織形式。．在鏈接式文件中常用哪一種鏈接方式？為何？答：鏈接方式分為隱式鏈接和顯式鏈接兩種形式。隱式鏈接是在文件目錄的每個目錄項中，都含有指向鏈接文件第一個盤塊和最后一個盤塊的指針。顯式鏈接則把用于鏈接文件各物理塊的指針，顯式地寄存在內(nèi)存的一張鏈接表中。14．在UNIX中，假如一個盤塊的大小為1KB，每個盤塊號占4個字節(jié)，即每塊可放256個地點。請變換以下文件的字節(jié)偏移量為物理地點。⑴9999；⑵18000；⑶420000答：第一將邏輯文件的字節(jié)偏移量變換為邏輯塊號和塊內(nèi)偏移量,就是將[