2001-2013綜合題全國高等教育自學(xué)考試操作系統(tǒng)概論試題及答案

【2013.07.51】51、在一個(gè)多道程序系統(tǒng)中，設(shè)用戶空間為200K先來先服務(wù)算法管理作業(yè)。今有如題511個(gè)作業(yè)的開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間，在“答題紙”上列表作答。并計(jì)算作業(yè)的平作業(yè)名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間主存需求量JOB1作業(yè)名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間主存需求量JOB18.0時(shí)1小時(shí)20KJOB28.2時(shí)0.6小時(shí)60KJOB38.4時(shí)0.5小時(shí)25KJOB48.6時(shí)1小時(shí)20K表2作業(yè)名開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間JOB18.09.01JOB29.09.61.4JOB39.610.11.7JOB410.111.12.5題51【2011.07.51】51.在一個(gè)多道程序系統(tǒng)中，采用先來先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管（）作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.0時(shí)2小時(shí)28.5時(shí)0.5小時(shí)39.0時(shí)0.1小時(shí)49.5時(shí)0.2小時(shí)答：先來先服務(wù)算法：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.0時(shí)2小時(shí)8.0時(shí)10.0時(shí)2小時(shí)28.5時(shí)0.5小時(shí)10.0時(shí)10.5時(shí)2小時(shí)39.0時(shí)0.1小時(shí)10.5時(shí)10.6時(shí)1.6小時(shí)49.5時(shí)0.2小時(shí)10.6時(shí)10.8時(shí)1.3小時(shí)計(jì)算時(shí)間短的優(yōu)先算法：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.0時(shí)2小時(shí)8.0時(shí)10.0時(shí)2小時(shí)28.5時(shí)0.5小時(shí)10.3時(shí)10.8時(shí)2.3小時(shí)39.0時(shí)0.1小時(shí)10.0時(shí)10.1時(shí)1.1小時(shí)49.5時(shí)0.2小時(shí)10.1時(shí)10.3時(shí)0.8小時(shí)【2010.04.51】51．一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算。請列出在分別采用先間。注意：忽略系統(tǒng)開銷。作業(yè)號到達(dá)輸入井時(shí)刻需計(jì)算時(shí)間110∶002小時(shí)210∶101小時(shí)310∶200.5小時(shí)410∶300.2小時(shí)答：采用先來先服務(wù)算法：作業(yè)入井時(shí)間計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110:002小時(shí)10:0012:002小時(shí)210:101小時(shí)12:0013:002小時(shí)50分鐘310:200.5小時(shí)13:0013:303小時(shí)10分鐘410:300.2小時(shí)13:3013:423小時(shí)12分鐘采用計(jì)算時(shí)間短服務(wù)算法：作業(yè)入井時(shí)間計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間110:002小時(shí)10:0012:002小時(shí)210:101小時(shí)12:4213:423小時(shí)32分鐘310:200.5小時(shí)12:1212:422小時(shí)22分鐘410:300.2小時(shí)12:0012:121小時(shí)42分鐘【2001.04.3838．200K，主存空間管理采用最先適應(yīng)分配算法，并采用先來先服務(wù)算法管理作業(yè)。今有如下所示的作業(yè)序列，請列出各個(gè)作業(yè)開始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷，時(shí)間用10進(jìn)制。作為名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間主存需求量JOB18.0時(shí)1小時(shí)20KJOB28.2時(shí)0.6小時(shí)60KJOB38.4時(shí)0.5小時(shí)25KJOB4答：8.6時(shí)1小時(shí)20K作為名作為名進(jìn)入輸入井時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間JOB18.08.09.01.0JOB28.29.09.61.4JOB38.4JOB38.49.610.11.7JOB48.610.111.12.5【2012.07.51】51.A、B、C、D、E2、7、6、4、10（1）計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，給出各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間。（2）假定各作業(yè)的優(yōu)先級依次為12345，這里5優(yōu)先級調(diào)度算法給出各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間。答：（1）ADCBE；周轉(zhuǎn)時(shí)間2\6\12\19\29；平均周轉(zhuǎn)時(shí)間68/5=13.6（2）ABCDE；周轉(zhuǎn)時(shí)間2\9\15\19\29；平均周轉(zhuǎn)時(shí)間74/5=14.8【2011.04.51】51A、、C、D、E52、8、6、4、10A優(yōu)先算法進(jìn)行調(diào)度。在忽略調(diào)度等所需時(shí)間下，寫出各作業(yè)被選中執(zhí)行時(shí)的次序及被選中時(shí)的響應(yīng)比。答：進(jìn)程A執(zhí)行結(jié)束后開始進(jìn)行調(diào)度，被選中執(zhí)行的次序?yàn)椋篋,C,B,E（2分）進(jìn)程D執(zhí)行，選中時(shí)的響應(yīng)比為：2/4=1/2（2分）C執(zhí)行，選中時(shí)的響應(yīng)比為：6/6=1（2分）B執(zhí)行，選中時(shí)的響應(yīng)比為：12/8=3/2（2分D執(zhí)行，選中時(shí)的響應(yīng)比為：20/10=2（2分）【2009.07.46】46、在一個(gè)多道程序系統(tǒng)中，供用戶使用的主存空間有100K，采用響應(yīng)比高運(yùn)行時(shí)間和對主存需求的數(shù)量如下表中所列，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算，請寫出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間主存需求開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.0時(shí)0.5小時(shí)15K28.2時(shí)0.4小時(shí)60K38.3時(shí)0.3小時(shí)40K48.5時(shí)0.2小時(shí)10K58.6時(shí)0.1小時(shí)15K答：計(jì)算時(shí)間短的作業(yè)優(yōu)先算法：響應(yīng)比高者優(yōu)先算法：作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間進(jìn)入主存時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.0時(shí)0.5小時(shí)8.0時(shí)8.0時(shí)8.5時(shí)0.5小時(shí)28.2時(shí)0.4小時(shí)8.2時(shí)8.5時(shí)8.9時(shí)0.7小時(shí)38.3時(shí)0.3小時(shí)8.9時(shí)9.2時(shí)9.5時(shí)1.2小時(shí)48.5時(shí)0.2小時(shí)8.5時(shí)9.0時(shí)9.2時(shí)0.7小時(shí)58.6時(shí)0.1小時(shí)8.6時(shí)8.9時(shí)9.0時(shí)0.4小時(shí)作業(yè)到達(dá)時(shí)間計(jì)算時(shí)間J18∶002小時(shí)J28∶3040分鐘J39∶0025分鐘J49∶3030分鐘【2008.07.33】33.4作業(yè)到達(dá)時(shí)間計(jì)算時(shí)間J18∶002小時(shí)J28∶3040分鐘J39∶0025分鐘J49∶3030分鐘【2010.07.51】51.在一個(gè)多道程序系統(tǒng)，采用響應(yīng)比高者優(yōu)先調(diào)度算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時(shí)間及運(yùn)行時(shí)間如下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度。假定作業(yè)都是僅作計(jì)算。請列出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。作業(yè)號到達(dá)輸入井時(shí)刻（時(shí)）需計(jì)算時(shí)間110.02小時(shí)210.21小時(shí)310.50.2小時(shí)411.00.1小時(shí)作業(yè)入井時(shí)間計(jì)算時(shí)間開始時(shí)間答：完成時(shí)間周轉(zhuǎn)時(shí)間110.02小時(shí)10.012.02小時(shí)210.21小時(shí)12.313.33.1小時(shí)310.50.2小時(shí)12.112.31.8小時(shí)411.00.1小時(shí)12.012.11.1小時(shí)【2008.04.4646、在一個(gè)多道程序系統(tǒng)，供用戶使用的主存空間有100K，采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法。今有如下所示的作業(yè)序列，它們的提交時(shí)間、運(yùn)行時(shí)間和對主存需求的數(shù)量在下表中所列，當(dāng)?shù)谝?ft業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算，請列出各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。作業(yè)進(jìn)入輸人井時(shí)間需計(jì)算時(shí)間主存需求開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18．0時(shí)0．5小時(shí)15K28．2時(shí)0．4小時(shí)60K38．3時(shí)0．3小時(shí)40K48．5時(shí)0．2小時(shí)10K58．6時(shí)0．1小時(shí)15K答：作業(yè)進(jìn)入輸人需計(jì)算進(jìn)入主存開始完成周轉(zhuǎn)得分井時(shí)間時(shí)間時(shí)間時(shí)間時(shí)間18.0時(shí)0.5小時(shí)888.50.5228.2時(shí)0.4小時(shí)8.28.89.21238.3時(shí)0.3小時(shí)9.29.29.51.2248.5時(shí)0.2小時(shí)8.58.58.70.2258.6時(shí)0.1小時(shí)8.68.78.80.22說明：進(jìn)入主存時(shí)間列不需要列出?！?007.07.4242．設(shè)有4作業(yè)優(yōu)先調(diào)度算法，忽略作業(yè)調(diào)度所花的時(shí)間，當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后就開始調(diào)度。作業(yè)號1進(jìn)入輸入井時(shí)間10∶00執(zhí)行時(shí)間2小時(shí)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間210∶121小時(shí)310∶2430分鐘410∶3018分鐘填寫表中各個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。4個(gè)作業(yè)的執(zhí)行順序。4個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間是多少？【2006.04.42】42．設(shè)有四道作業(yè)，它們進(jìn)入系統(tǒng)的時(shí)間及需要執(zhí)行的時(shí)間如下表所示，并規(guī)定當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后立即調(diào)度，忽略調(diào)度的時(shí)間開銷。間鐘）間鐘）19∶007029∶403039∶5010410∶105

進(jìn)入系統(tǒng)時(shí) 需執(zhí)行時(shí)間（

開始時(shí)間完成時(shí)間

周轉(zhuǎn)時(shí)間要求：分別采用先來先服務(wù)和最短執(zhí)行時(shí)間優(yōu)先調(diào)度算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間?！?005.07.33】33.在單道程序環(huán)境下若有四道作業(yè)，其進(jìn)入系統(tǒng)及所需的執(zhí)行時(shí)間如下表所示：表一 四道作業(yè)的進(jìn)入和執(zhí)行時(shí)間作業(yè)進(jìn)入時(shí)間（小時(shí)）執(zhí)行時(shí)間（小時(shí)）18.02.028.50.539.00.149.50.2間分別為多少（上述三種算法均為非搶占方式）？【2005.04.4242.在一個(gè)多道程序系統(tǒng)，用戶空間為100K業(yè)不能移動的可變分區(qū)方式管理主存。主存空間采用最先適應(yīng)分配算法，靜態(tài)分配打印機(jī)；對作業(yè)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法管理。今有如下所示的作業(yè)序列，請分別列出各個(gè)作業(yè)的執(zhí)行時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開銷。作業(yè)名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間需打印機(jī)臺數(shù)主存需求量JOB18.0時(shí)1小時(shí)2臺20KJOB28.2時(shí)0.6小時(shí)1臺60KJOB38.4時(shí)0.5小時(shí)1臺25KJOB48.6時(shí)1小時(shí)3臺20KJOB59.0時(shí)0.5小時(shí)2臺20K【2004.04.3939．在一個(gè)多道程序系統(tǒng)，采用響應(yīng)比高者優(yōu)先算法管理作業(yè)。今有如下所示作業(yè)名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間JOB1JOB2JOB3JOB48.0時(shí)8.2時(shí)8.4時(shí)8.6時(shí)1小時(shí)0.8小時(shí)0.4小時(shí)0.6小時(shí)答：作業(yè)名開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間響應(yīng)比JOB1891JOB29.410.22 0.8/0.81.2/0.8JOB399.41 0.6/0.4JOB410.210.82.2 0.4/0.60.8/0.6【2003.04.43】43.在一個(gè)多道程序設(shè)計(jì)系統(tǒng)中，不采用移動技術(shù)的可變分區(qū)方式管理主存。作業(yè)。今有如下所示的作業(yè)序列，請分別列出各個(gè)作業(yè)的開始執(zhí)行時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。(注意：忽略系統(tǒng)開銷。)作業(yè)名進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間主存需求存量JOB18.0時(shí)1小時(shí)20KJOB28.2時(shí)0.6時(shí)60KJOB38.4時(shí)0.5時(shí)25kJOB48.6JOB48.6時(shí)0.4時(shí)20K答：作業(yè)名進(jìn)入主存開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間JOB18.0時(shí)8.0時(shí)9.0時(shí)1.0時(shí)JOB28.2時(shí)9.4時(shí)10.0時(shí)1.8時(shí)JOB38.4時(shí)10.0時(shí)10.5時(shí)2.1時(shí)JOB48.6時(shí)9.0時(shí)9.4時(shí)0.8時(shí)【2013.04.51】51.A，B1分鐘。今在一個(gè)多道程序設(shè)計(jì)系統(tǒng)中讓兩道并行執(zhí)行，總共花了72執(zhí)行結(jié)束。問：兩道并行執(zhí)行時(shí)處理器的利用率比單道執(zhí)行時(shí)的處理器利用率提高了多少????（1）18/60=30%兩道執(zhí)行時(shí)的處理器利用率36/72=50%所以，多道比單道處理器利用率提高20%（2）兩道所需執(zhí)行時(shí)間是單道執(zhí)行時(shí)間的72/120=0.6=60%，所以，減少了40%的執(zhí)行時(shí)間?！?011.04.32】321小時(shí)。如果其中使用處理器的時(shí)間為30％。【2004.04.22】22112分鐘。若它們在單道系統(tǒng)中執(zhí)行，則處理器的利用率為2080分鐘，則處理器的利用率達(dá)到了（30。112道系統(tǒng)中執(zhí)行，則處理器的利用率為（20%=12/680分鐘，則處理器的利用率達(dá)到了（30%=(12+12)/8?！?003.04.41】41.某系統(tǒng)有如下的狀態(tài)變化圖：請回答下列問題：?答：該系統(tǒng)采用了時(shí)間片輪轉(zhuǎn)調(diào)度算法。理由有三：總是選擇就緒隊(duì)列中的隊(duì)首進(jìn)程運(yùn)行運(yùn)行進(jìn)程會讓出處理器且進(jìn)入就緒隊(duì)列就緒進(jìn)程總是從就緒隊(duì)列的隊(duì)尾入隊(duì)把圖中發(fā)生①～④的狀態(tài)變化的具體原因填入下表的相應(yīng)欄內(nèi)。（2）變化變化①②③④變化原因被選中用完了規(guī)定的時(shí)間片啟動了外設(shè)并等待傳輸信息【2001.04.36】請回答下列問題：敘述該計(jì)算問題中處理器、輸入機(jī)和打印機(jī)是如何協(xié)同工作的。按圖示的執(zhí)行情況處理器的利用率為 12.5% 。（并行工作的能力。請畫出能提高處理器利用率的執(zhí)行方案。（共4分，評分說明：時(shí)間標(biāo)對1分，輸入機(jī)、處理器、打印機(jī)的工作位置畫對各1分）【2004.07.371.5個(gè)批處理作業(yè)10，6，2，4，81，2，3，4，5（1為最低優(yōu)先數(shù)。對下面的各種調(diào)度算法，分別計(jì)算作業(yè)的平均周期時(shí)間。最高優(yōu)先級優(yōu)先：EDCBA；其平均周期（轉(zhuǎn)）時(shí)間=[8+(8+4)+(8+4+2)+(8+4+2+6)+(8+4+2+6+10)]/5=[8+12+14+20+30]/5=84/5=16.8短作業(yè)優(yōu)先：CDBEA；其平均周期（轉(zhuǎn)）時(shí)間=[2+(2+4)+(2+4+6)+(2+4+6+8)+(2+4+6+8+10)]/5=[2+6+12+20+30]/5=70/5=14【2010.07.52】52.7頁的作業(yè)，該作業(yè)執(zhí)行時(shí)依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，43個(gè)(FIFO)和最近最久未使用(LRU)調(diào)度算法時(shí)，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。答：采用先進(jìn)先出(FIFO)算法：→1444→4333→322→242→2→211→1→144→477→7333→3222→255→5661234123452(FIFO)10(LRU)調(diào)度算法：12344113245272342123245276342123245276413413452采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷?！?013.07.52】528161=字號×字長+位號】試問：(1)該位示圖可表示多少塊？16×8=128(2)字號7，位號13所對應(yīng)的塊號是多少？16×7+13=125(3)塊號55對應(yīng)的字號和位號分別是多少？[55/16]=3,55mod16=7答：(1)塊號=字號×字長=8×16=128(2)塊號=字號×字長+位號=7×16+13=112+13=125(3)字號=[塊號/字長]=55/16=3 位號=塊號mod字長=塊號-字號×字長=55-3×16=55-48=7【2013.04.52】52、頁式主存儲空間的分配，可以用一張位示圖來構(gòu)成主存分配表?，F(xiàn)有一臺322048=字號×字長+(1)該位示圖占用幾個(gè)字?【字號=（塊號-位號）/字長】(2)1499的頁在位示圖對應(yīng)的字號和位號分別是多少(3)4919?(注意：按教材規(guī)定：位號、字號和塊號均從0開始)答（164 字號（塊號位號）/字長=塊號/字長=2048/32=64（2）46 27 字號=（塊號-位號）/=塊號/字長=1499/32=46位號=塊號-字號×字長=1499-46×32=1499-1472=27（3）1587 塊號=字號×字長+位號=49×32+19=1587【2010.04.5252．現(xiàn)有一臺16位字長的專用機(jī)，采用頁式存儲管理。主存儲器共有4096塊(塊號為【塊號=字號×字長+位號20132012(1)該位示圖占用幾個(gè)字?(2)3999對應(yīng)位示圖的字號和位號(0開始)各是多少(3)1999?答（14096÷16=256個(gè)字 字號（塊號位號）字長=塊號字長=4096/16=256（23999字號×16＋位號 即字號=24，位字號=[塊號／字長]=[3999／16]=249字號=（塊號-位號）/字長=塊號/字長=[3999／16]=249位號=塊號mod字長=3999mod16=15位號=塊號-字號×字長=3999-249×16=4999-3984=15（3199×16+9=3193 塊號字號×字長位號=19916＋9=3184+9=3193【2009.04.4949．頁式管理中，用一張16325120=字號×字長+201320122010】（）399號頁面對應(yīng)的字號和位號；12號字，15（5分字號=[塊號／字長]=[399／32]=12位號=塊號mod字長=399mod32=15【位號=塊號-字號×字長=399-12×32=399-384=15】（2）9號字的18號位對應(yīng)的頁面號。306號頁面。（5分）91893＋18=30【塊號字號×字長位號=×32+18=288+1】【2007.04.4】40（）32128M10虛擬空間是多少？（2）1638432512個(gè)字作為位示圖。若塊號、字號和位號（從高位到低位）1、0、0算：5998塊對應(yīng)的字號和位號；19820答：(1)4G232B(字節(jié))(2)187字13位6357【2003.04.4242.(Bitmap)819232256個(gè)字作為位示圖。若塊號、字號、位號(從高位到低位)04999塊對應(yīng)的字號和位號；12929位對應(yīng)哪一?【塊號=字號×字長+位號答：156字7位 4157塊（1）字號=[塊號／字長]=[4999／32]=156位號=塊號mod字長=4999mod32=7【位號=塊號-字號×字長=4999-156×32=4999-4992=7】（2）129字的29位對應(yīng)的塊號為：塊號=字號×字長+位號=129×32＋29=4157【2002.04.3838.(Bitmap)來構(gòu)成主存分配表。現(xiàn)設(shè)主存有8192塊，可用字長為32256(從高位到低位)100開始，試問5999?198號字的19?=字號×字長+位號】答：187字14位 6388塊（1）字號=[塊號／字長]=[（5999-1）／32]=187位號=塊號mod字長=（5999-1）mod32=14【位號=（5999-1）-187×32=5998-5984=14】（2）198字的19位對應(yīng)的塊號為：198×32＋19+1=6356【2005.04.41】41.某系統(tǒng)采用頁式存儲管理，運(yùn)行一個(gè)共有九頁的作業(yè)，依次訪問的頁面的次序?yàn)?23782141231526393526，若前五頁已裝入主存且維持五個(gè)頁在主存工作，試問分別用FIFO和LRU調(diào)度算法時(shí)，完成該作業(yè)會產(chǎn)生的缺頁中斷次數(shù)和淘汰頁面的次序?【2004.07.38】38.512K用空閑分區(qū)表管理空閑分區(qū)。若分配時(shí)采用分配空閑低地址部分的方案，其初始時(shí)用戶區(qū)512K空間空閑，對下述申請序列：申請300K，申請100K300K，申請150K30K40K60K30K；回答下列問題：采用首次適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空閑塊（給出始址，大?。?？有3塊空閑塊： （2）有3塊空閑塊始址 大小 始址 大小149K30K209K90K279K20K399K30K399K 112K 469K 42K【2001.04.37】37．可變分區(qū)存儲管理中，作業(yè)的撤離必定會修改內(nèi)存的“空閑區(qū)表”，試畫出因作業(yè)撤離修改“空閑區(qū)表”的四種情況?！?013.07.5353、如果存放文件的磁盤的存儲塊最多可以存放4個(gè)文件記錄，對記錄進(jìn)行成6L0～L5，其中L0~L3B0中，L4L5B1中?，F(xiàn)對該文件進(jìn)行如下操作：讀L0L0LlL6BlL2L3、L2L3、把L7Bl、關(guān)閉該文件后完成全部操作。請描述完成上述操作的過程中所涉及的訪問磁盤的操作（還是寫、所涉及的記錄從何處出發(fā)流向何處，并計(jì)算共讀盤幾次？寫盤幾次？答：B0(R):L0(R)L1B1(W):L2L3【2013.04.53】53.A采用鏈接存儲結(jié)構(gòu)，文件B采用索引存儲結(jié)構(gòu)，它們的每個(gè)記錄都占用一個(gè)物理塊。如果它們都要讀出第2個(gè)記錄(記0(注：如果格子尚未填滿，操作就已完成，則后續(xù)格子留空)。讀讀讀盤內(nèi)盤操作容名1次2次3次4次5次文件鏈接存儲結(jié)構(gòu)）012索引存儲結(jié)構(gòu)）讀出文件目錄讀索引表讀記錄2【2002.04.39】39.100416個(gè)扇區(qū)。如果內(nèi)存的字長為64位。磁盤地址中指出的柱面號、磁道號、扇區(qū)號和塊號只需要64512即位示圖法和空閑塊鏈接法。若采用空閑塊鏈接法中的成組鏈接方案，在該方案涉及的每一44個(gè)字節(jié)。請問：需要用多少內(nèi)存字來存儲關(guān)于磁盤空間的位示圖。如果把上述的每一種方法為記錄磁盤空閑位置所占用的內(nèi)存和磁盤空間加起來，就算作這存儲空間總數(shù)小于位示圖法占用的存儲空間總數(shù)。答：(1)需要占用100個(gè)內(nèi)存字來存儲關(guān)于磁盤空間的位示圖。位示圖法占用的存儲空間總是6400始化時(shí)被調(diào)入內(nèi)存，它占用512*8=4096個(gè)二進(jìn)制位。如果整個(gè)磁盤空間中空閑的塊數(shù)小于126塊，即：(每塊512字節(jié)-空閑塊計(jì)數(shù)占4字節(jié)-鏈接指針占4字節(jié))/4=126409664001262塊，它所占的存儲空間就超過了位示圖法?！?007.04.41】41ABC2506512個(gè)字節(jié)。（1）AB？ABC（文件占用什么磁盤塊用戶可自行設(shè)定）文件名始址記錄數(shù)記錄長度ABC56250ABCABC文件名始址記錄數(shù)記錄長度ABC56250579R1R3R5R2R4R679-1ABC的目錄信息②判斷目錄中記錄數(shù)是否合法，按始址讀文件第1塊(含第1、2號記錄)讀入主存緩沖區(qū)，得文件下一塊塊號③將文件第2塊(含第3、4號記錄)讀人主存緩沖區(qū)，記開始地址為K④將K+250開始的250個(gè)字節(jié)傳送到50000開始的區(qū)域【2012.07.52】52.AB，每個(gè)作業(yè)都是先CPU，用時(shí)均為P；然后用打印機(jī)輸出結(jié)果，打印需時(shí)均為PR；作業(yè)進(jìn)入輸入井的時(shí)間均為I；把作業(yè)從輸入井取出送入主存的時(shí)間和把作業(yè)的運(yùn)行結(jié)果送tP>I,P>PRABt PRI+2T+2P+PR

A

I t P【2009.07.47】47800開始。380040開始編號，磁道從1開始編號，即0—312現(xiàn)在要讀的邏輯記錄的記錄編號為：25、130、340、303、180。用最短尋找時(shí)間優(yōu)先算法進(jìn)行移臂調(diào)度，磁頭當(dāng)前所處位置的磁道號為7。當(dāng)緩沖區(qū)都被用滿時(shí)，如果有新的內(nèi)容要進(jìn)入，則淘汰原先最早被3個(gè)緩沖區(qū)中內(nèi)容的變換過程（即它們先后被哪些塊的內(nèi)容所占用。答:每個(gè)磁盤塊存10個(gè)邏輯記錄；邏輯記錄的記錄編號為：25、130、340、303、180邏輯記錄所在塊的編號為：2、13、34、30、18磁盤塊所在磁道的編號為：1、4、9、8、5最短尋找時(shí)間優(yōu)先算法進(jìn)行移臂調(diào)度，磁道被訪問的次序?yàn)椋?、9、5、4、1。磁盤塊被訪問的次序?yàn)椋?0、34、18、13、2。緩沖區(qū)中內(nèi)容的變換如下：區(qū)號 內(nèi)容變空→30→13空→34→2空→18【2002.04.40】40.某移動臂磁盤的柱面由外向里從0開始順序編號，假定當(dāng)前磁頭停在10019010、160、80、90、125、30、20、14025。答：最短尋找時(shí)間優(yōu)先：90、80、125、140、160、190、30、25、20、電梯調(diào)度算法：90、80、30、25、20、10、125、140、160、190【2008.04.47】47、假定磁盤只有一面，請求者每次讀出一個(gè)磁道，請求讀出的磁道的磁道號按請求到達(dá)的先后次序?yàn)椋?、2、3、l5、7，磁頭當(dāng)前所處位置的磁道號為4。若用電梯調(diào)31，2，3。每個(gè)緩沖區(qū)的容量與3緩沖區(qū)中內(nèi)容的變化過程(即它們先后被哪些磁道的內(nèi)容所占用)。答：根據(jù)電梯調(diào)度算法，磁道被訪問的次序?yàn)椋?、6、7、3、2、1因此，緩沖區(qū)的內(nèi)容變化如下：區(qū)號 內(nèi)容變化5→36→27→1【2012.07.53】53.ABAB計(jì)讀出的偶數(shù)個(gè)數(shù)?；卮鹣铝袉栴}：ABPV將下列進(jìn)程的程序結(jié)構(gòu)中的方框位置填寫完整，以保證進(jìn)程能按要求正確地并發(fā)執(zhí)行。答:(1)同步(2)S1是否可以讀一個(gè)數(shù)；S2是否統(tǒng)計(jì)偶數(shù)個(gè)數(shù)(3)P(S1) ;② V(S2) ;③ V(S1) ;④ L1 ;⑤ P(S1) ;⑥ V(S1) ;⑦ L4 。【2012.04.5312020人時(shí)，允許在門外的等待者進(jìn)入。每次允許在接待室等待的一個(gè)人通過2號門進(jìn)入面試室，一個(gè)面試者結(jié)束面試后再讓下一個(gè)進(jìn)入?；卮鹣铝袉栴}：PV?P、V操作，以保證并發(fā)進(jìn)程的正確執(zhí)行。答：(1)S1=20,S2=2(2)① P(S1) ； ② P(S2) V(S2) ； V(S1) ?！?011.07.5353.PVn請?jiān)诜娇蛭恢锰钌闲盘柫砍踔祷騊V請?jiān)诜娇蛭恢锰钌闲盘柫砍踔祷騊V操作，以保證并發(fā)執(zhí)行的正確性。答n ;② 0 ;P(SP) ;④ P(S1) ;V(S1) V(SG) ;P(SG) ;⑧ P(S2) ;V(S2) ;⑩ V(SP) ?！?011.04.53】53A、、C2PV操作來管理。試回答：三個(gè)進(jìn)程之間的關(guān)系是同步還是互斥(2)寫出能使進(jìn)程正確并發(fā)執(zhí)行的程序。（1）互斥（2）beginP(S);P(S);P(S);S:semaphoreReadF;ReadF;ReadF;S:=2;V(S)V(S)V(S)CobeginEnd;End;End;ProcessAProcessBProcessCCoend;BeginBeginBeginEnd;【2010.07.53】53.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個(gè)箱子里?，F(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開。該系統(tǒng)由兩個(gè)并發(fā)進(jìn)程A和B組成。系統(tǒng)功能為：進(jìn)程A專揀黑子；進(jìn)程B專揀白子；當(dāng)一個(gè)進(jìn)程在揀棋子時(shí)不允許另一個(gè)進(jìn)程去揀；每個(gè)進(jìn)程每次只揀一粒棋子，即一個(gè)進(jìn)程揀了一粒棋子后必須讓另一進(jìn)程去揀?；卮鹣铝袉栴}：PVA先揀棋子，寫出應(yīng)定義的信號量及其初值。、V發(fā)程序的正確執(zhí)行。答：(1)S1：＝1，S2：＝0(2)①、P(S1)；②、V(S1)；③、P(S2)；④、V(S2)；【2010.04.53】53．有一自動管理的地下車庫，最多可停放50輛汽車，出入口都有自動感應(yīng)裝置。當(dāng)有車到達(dá)入口時(shí)，若車庫中沒有停滿車，則開啟入口門讓其駛?cè)?，否則需等待；當(dāng)有一輛車要離開車庫時(shí)，若有車等待進(jìn)入，則允許一輛車駛?cè)?；否則，增加一個(gè)空位。假定這個(gè)自動管理系統(tǒng)采用PV操作來管理，回答下列問題：、應(yīng)定義幾個(gè)信號量?寫出信號量的初值。、在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框位置填上能滿足管理要求的P、V操作入口： 出口：begin begin一輛車到達(dá)入口； 一輛車到達(dá)出口打開車庫門；打開車庫門；汽車駛?cè)胲噹欤?汽車離開車庫；end； end；、分別寫出信號量值變化成>0、<0和=0答：(1)S=50(2)、① P（S） ； ② V（S） 。(3)、S＞0，表示車庫有空位，S為車位個(gè)數(shù)S＝0，表示車庫已滿，且無汽車在等待S＜0，表示有車等待進(jìn)入車庫，且︴S︴為等待的車輛數(shù)?！?009.07.48】48、設(shè)有一個(gè)采用PV操作管理的自動售貨系統(tǒng)，每次只為一位顧客服務(wù)，僅當(dāng)上一位顧客取走貨物后再為下一位顧客服務(wù)。該系統(tǒng)由三個(gè)進(jìn)程協(xié)作完成，這三個(gè)進(jìn)程的工作流程如下：試回答：(1)三個(gè)進(jìn)程間的關(guān)系是同步還是互斥?(2)應(yīng)怎樣定義信號量及初值?(3)PV（1）同步（2）定義3個(gè)信號量：s1,s2,s3; 初值s1=1,s2=0,s3=0;P（S1） ； V（S2） ；P（S2） ； V（S3） ；P（S3） ； V（S1） 。回答下列問題：【2009.04.5050．某閱覽室有50個(gè)座位，最多允許50PV操作管理的自動控制系統(tǒng)，讀者必須依次刷卡進(jìn)入。當(dāng)進(jìn)入的人數(shù)滿50人時(shí)，其余50回答下列問題：S的含義；答：信號量S表示可同時(shí)在閱覽室的人數(shù)。（2分）把上述程序中方框處填寫完整，使其能按要求實(shí)現(xiàn)控制。答：50（2分； P（S（3分）； （S（3分S>0，表示閱覽室有空位，S為空座位個(gè)數(shù)；S=0，表示閱覽室已滿，且無人在等待；S<0，表示有人等待進(jìn)入閱覽室，且｜S｜【2005.07.34】34.有一個(gè)閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上進(jìn)行登記，該表為每一100個(gè)座位，當(dāng)閱覽室滿員后，讀者不得進(jìn)入，只能在室外等待。試用PV(動作部分可用文字描述)【2008.04.48】48、若用PV操作管理一個(gè)可以存放n封信的公用信箱實(shí)現(xiàn)進(jìn)程通信時(shí)，發(fā)送進(jìn)程和接受進(jìn)程可如下并發(fā)工作：beginB：array[0．．．(n-1)]ofinteger；K,t:integer；S1,S2,SP,SG:Semaphore；K:=0，t:=0；S1:=1，S2:=1，SP:=n，SG:=0；cobeginprocess putbegin 組織一封信件；①①②②③B[k]:=信件K:=(k+1)modn；③④④end⑤⑤

Process begin⑥⑥從B[t]中取一封信；t:=（t+1）modn;⑦⑦⑧⑧處理信件；end；coend；end；回答下面的問題：SP，SGPV答：(1)SPSG表示信箱已有的信件數(shù)。P(SP) ； ② P(S1) ；V(S1) ； ④ V(SG) ；P(SG) ； ⑥ P(S2) ；V(S2) ； ⑧ V(SP) S1S2【2007.07.43】4310個(gè)緩沖區(qū)構(gòu)成的循環(huán)緩沖池，每個(gè)緩沖區(qū)能容納一個(gè)整數(shù)。寫進(jìn)Writer把整數(shù)逐個(gè)存入緩沖池，讀進(jìn)程Reader印的與輸入的完全一樣，即整數(shù)的個(gè)數(shù)、次序、數(shù)均一樣。試問：寫進(jìn)程與讀進(jìn)程之間的制約關(guān)系。PV操作同步機(jī)制寫出這兩個(gè)進(jìn)程的同步算法程序。答：寫進(jìn)程把整數(shù)存入緩沖池，讀進(jìn)程從緩沖池中取出整數(shù)打印輸出；當(dāng)緩沖池沒放滿10個(gè)數(shù)時(shí)，寫進(jìn)程就可以把整數(shù)存入緩沖池，但當(dāng)緩沖池放滿10個(gè)數(shù)時(shí)，寫進(jìn)程再把整數(shù)存入緩沖池將被拒絕；當(dāng)緩沖區(qū)中有整數(shù)時(shí)，讀進(jìn)程就可以從緩沖池中取出整數(shù)并打印輸出，當(dāng)緩沖區(qū)中無整數(shù)時(shí)，讀進(jìn)程再從入緩沖池中取數(shù)將被拒絕。Begin gotoL1B:array[0…9]ofinteger; end;K,t:integer; process Readers1,s2:semaphore; begink:=0;t:=0; L2: P（S2）;s1:=10;s2:=0; B[t]cobegin t:=（t+1）mod10；process Writer （S1；begin 打印輸出該整數(shù)；L1: P（S1）; gotoL2B[k]:=讀入的整數(shù)； end;k:=（k+1）mod10； S2； end;beginSl,S2：semaphore；(定義兩個(gè)信號量)beginS1：=1； S2：=0；(正確給出信號量初值，)P(S2)；cobeginbeginSl,S2：semaphore；(定義兩個(gè)信號量)beginS1：=1； S2：=0；(正確給出信號量初值，)P(S2)；cobegin{表演}；Process A to Bi（I=1，2，---，n）V(S1)；beginend；P(S1)；{表演}；V(S2)；end；Process B to A j （j=1，2，---，n）【2006.04.43】43A，BC。F中每次只能存放一個(gè)數(shù)。進(jìn)程AR，將其存入F中。若存放到F5的倍數(shù)，則由進(jìn)B將其取出并打印，否則由進(jìn)程C5PV操作進(jìn)行管理。請?jiān)谙旅娉绦虻目崭裰刑钌虾线m的操作，以達(dá)到上述要求。beginS1,S2,S3:semaphore;F:integer;S1:=1;S2:=0;S3:=0;cobeginprocessA processB processCbegin begin beginL1:{產(chǎn)生隨機(jī)數(shù)R}； L2：⑤ ； L3:P(S3)① ； x:=⑥ ； ；F：=② ； ⑦ ； ⑨ ；ifRmod5=0then printx; ；③ gotoL2； printy；else④ ；end； gotogotoL1 end；end； coend；end；【2005.04.43】43.某數(shù)據(jù)采集系統(tǒng)由兩個(gè)進(jìn)程組成，進(jìn)程RBWB中的數(shù)據(jù)取出后打印輸出。假定每次采集的數(shù)BPVR、W發(fā)執(zhí)行，請回答下列問題：應(yīng)定義的信號量及初值 。P、V操作，使兩進(jìn)程能正確并發(fā)執(zhí)行。【2004.04.4040．某自動質(zhì)量檢測系統(tǒng)有三個(gè)進(jìn)程QAB組成。進(jìn)程Q每次取一件產(chǎn)品F上，F(xiàn)的容量為每次只能存放一件產(chǎn)品。若貨架上AB取出后，將其丟入廢物箱?；卮鹣铝袉栴}：PV操作管理時(shí)應(yīng)定義的信號量及初值：①。若三個(gè)進(jìn)程的程序如下，請?jiān)诜娇蛭恢锰钌线m當(dāng)?shù)腜V確地并發(fā)執(zhí)行。進(jìn)程Q：取一件產(chǎn)品檢測； 進(jìn)程A：⑤； 進(jìn)程B：⑦；②；②；③F:=檢測后的產(chǎn)品IfF=③

y:=F中產(chǎn)品；

z:=F中產(chǎn)品；⑥；⑧；else ④；⑥；⑧；

對產(chǎn)品貼標(biāo)簽且包裝； 把產(chǎn)品丟入廢物箱；（1S,S1,S2,S=1,S1=0,S2=0（2）②P(S) ③V(S1)④V(S2) ⑤P(S1)⑥V(S) ⑦P(S2) ⑧V(S)【2002.04.41兩組學(xué)生進(jìn)行投球比賽，規(guī)定A組(B組)的一個(gè)學(xué)生投了一個(gè)球后B組(A組)APV回答如下問題：應(yīng)定義的信號量的個(gè)數(shù)和初值： 在兩組工作流程的方框位置填上適當(dāng)?shù)腜、V操作，使其能按規(guī)定進(jìn)行。A組：(1)(1)(2)投一個(gè)球(2)(3)B組：(3)(4)投一個(gè)球(4)答：1、定義兩個(gè)信號量，初值分別為1和0，即s1∶=1 2、(1)P(S1) (2)V(S2) (3)P(S2) (4)V(S1)【2001.04.39】（1）1，即：S1：=，S2：=（2分）（評分：寫二個(gè)信號量沒定義初值或初值錯得1分，每寫對1個(gè)得1分）P(S1)V(S1) B: P(S2)V(S2) C: P(S1)V(S1) D: P(S2)V(S2)（8分）【2008.07.32】32.對訪問串1、2、3、4、1、2、5、1、2、3、4、5，指出在駐留集大小為3FIFOLRU【【2008.07.34】34.設(shè)有一個(gè)發(fā)送者進(jìn)程和接收者進(jìn)程，其流程圖如下圖所示。S是用于實(shí)現(xiàn)進(jìn)程同步的