山東大學操作系統(tǒng)計算題復習重點

.系題一假在單CPU條下下要行作：作

到時間

運時間10

優(yōu)級高用個行間描在用搶優(yōu)級法執(zhí)這些作的情；對上算，個業(yè)周時是少平周時間是少？對上算，個業(yè)帶周時是少平帶權(quán)周時間是少二有個程序程按序使用備5S，使設(shè)乙10S，最使。B序按順使用設(shè)甲使，用備乙使CPU，用設(shè)備10S。在順環(huán)下先行A序執(zhí)行B利率多？示利用運時程運行時。.三在機系統(tǒng)，系統(tǒng)各進到就隊的刻執(zhí)時和先級下所。設(shè)程調(diào)時忽不。分給出采下面不的程度法各進的度序畫執(zhí)時圖，并算平均轉(zhuǎn)間平帶周時。進P1P2P3P4P5

到就隊的時

執(zhí)時（ms）

優(yōu)級（）先先務(wù)度法時片換度法時片（3搶式進優(yōu)調(diào)算；搶式先調(diào)算；非占優(yōu)級度法四假在單CPU條下下要行作：作

到時

運時優(yōu)級103.

（）用個行間描在搶優(yōu)級法行些業(yè)情況用個行間描在RR算時不慮先）執(zhí)這些作的況時片位）。五設(shè)統(tǒng)中只一臺打機用的序執(zhí)過中都要用打印輸計結(jié)。每用程對一進。：這三進程間什樣制關(guān)？用P作寫出些進程用打印的法六有個進程P1和P3并工。程用源S3和S1；程P2需用源和；程用資源S2和。答對源配加制，會生什么?為什么保進正工，應采怎樣策?為什七用號燈及操來述右圖說進的步系：設(shè)信燈說含義、值。

的源分配.寫程描（P操描P1、P2、P3主數(shù)下main(){intcobegin八假系統(tǒng)中4個程P1、P2、P4和3種型資R1、R3，數(shù)量別、3，在t0刻資源分情如所。表t0時刻的源配進

資

源

情

況

Max

Allocatio

NeedAvailable程

nRRRRRRRRRRR12312P11022212P251102P321103.P402420試時刻否全發(fā)請求向Request2將源分配給？在申請資后若P1發(fā)請向Request1（1系能將源配它在申請資后若P3發(fā)請向Request3（0系能將源配它九試簡圖1中的進——資圖并用鎖理出應理。十試簡圖2中的進——資圖并用鎖理出應理。.十、

在行算中若現(xiàn)述源配況程4資）Process

Allocation

NeedAvailable

00321000135400320114

00121750235606520656

1622試：⑴該態(tài)否安全說理？⑵某程提出求，統(tǒng)否資分給，什？十、

考某系，有類源，R3，R4有五個發(fā)進程.P0，P2請照銀行算法解下列問：各程最資請和分的源陣表示程需請的源量成矩。系當是于全態(tài)？當程P2的源別能立即足嗎？Allocation

MaxAvailable進R

RRRRRR程

3

1

5

5

5

5十、

某擬儲的戶程間若個面每為1KB存為16MB某刻已將頁面調(diào)內(nèi)存頁邏輯址4062B,已知頁.寄器頁始為2004B頁長為8，時內(nèi)存部數(shù)據(jù)如表，求頁物地，指該理址的據(jù)內(nèi)存據(jù)址

內(nèi)地數(shù)址

1535652712114557486

7859911134782478962775875十、

若個待問盤依要問柱為，44，12每移動個面要3毫時臂前于40柱面，請下算分計為成述次問共費尋找時。（1先先務(wù)（2）最尋時優(yōu)調(diào)）（3電調(diào)法）單掃（環(huán)描）.十、

考下頁走：，2，1，6，2，6，3當內(nèi)存數(shù)分為3問FIFO這種換法缺次各多少（有存始都空，第次到頁都產(chǎn)生次缺頁斷十、

某動磁的面外里序號假當磁停在100號柱且動方是里如下表所示請求序在等待問磁盤表訪磁盤請序列請次1

4

78

10柱號

19016090125302014025回下的題寫分采“短找間先和“調(diào)算”處上請的序針本比上兩算，移臂花時（略移動改向時間而，種法合？要明。十、

有個統(tǒng)內(nèi)容為1024KB，有8個業(yè)時達各業(yè)要內(nèi)量運時如所。作編CD

需1408060

50

30

15

20（KB）.運時S312假系初時將1024KB按業(yè)編順分各作，假是CPU下，配內(nèi)存的業(yè)都可立即運。試問1S后存白區(qū)按次適應最佳適算的接式接何接2S后其存空白按上述種算法何接后此時有個作I要求入存，它要內(nèi)存為12KB，按述種法將哪塊白分它十、

某算系的存量對儲采可分區(qū)的儲管辦，有3業(yè)J1，J2，J3)在存，其儲器的配如圖示。操系J1統(tǒng)

空閑J2區(qū)

空閑區(qū)

空閑區(qū)0K5K

20K

40K50K90K

100

128K

K有個要存儲空的作業(yè)J4請裝內(nèi)最先適分算來J4分配間請出入J4后的存配。若用優(yōu)應法給分配間給裝J4后內(nèi)存分表。在有J1，J2三作的況下J2運結(jié)束撤后請出J2撤后內(nèi)分表十、

某序邏地100處有條數(shù)令l而500單元存數(shù)51888。設(shè)序分到存始5000元，用.圖意采下各方下該令數(shù)地的理地址相應地的換程靜重位采重位存實動重位采頁映(映方，定面小100元其表頁射到、52…，59理上二、

對如的面問列1，3，1，。內(nèi)塊數(shù)量別3和4時，試問：用置算產(chǎn)生的缺中是少畫詳過）（有存始都是空，凡第次到頁都生次頁斷二一給下的表已下的輯其方括號的第一元素為號第個素段地)其應物地：(1)[0,430]；(3)[l,10](5)[4,42]；(6)[1,11]。段

段6001410058096

段首地址21923009013271954二二某擬儲的戶程間32個面每為1KB內(nèi)存為.16KB。假某時刻用戶頁中已調(diào)內(nèi)的面頁和理號對照如：頁

物塊

頁

物塊11則輯址0A5C）對的物理址是什？要求寫出主計算過程二三某盤有6片盤片，每有兩個錄面，儲區(qū)域徑為，外為33cm道存儲度/內(nèi)層位儲密度400b/cm，速/分柱？盤組存儲量多？均待間多？二四假有個盤共100個面，每柱面上8磁，每個盤被成8扇區(qū)有個含有邏記的件記的大小扇一，文以序構(gòu)形被儲磁上。柱、磁道扇的號“”始，邏記錄的號從”始。文信息從柱面道扇開存，問該件3680個邏輯記錄該存放什么位？78面6磁道6區(qū)中存了該文的第幾邏輯記？二五假一可動頭磁具200個磁，編為0當它剛束125道的存取后現(xiàn)在理143道的務(wù)請求假設(shè)系當I/O請序以FIFO序列下86，94.102試對下種盤請求度法而言滿以請求列頭將別如何動出道訪問序算移動距？（1先先務(wù)最短尋時間優(yōu)調(diào)（3電調(diào)法）單掃（環(huán)描）二六有移臂盤共個道每磁分8個區(qū)磁轉(zhuǎn)為（/秒移動一磁道需有個用戶求問第25磁道第扇區(qū)，并立被系統(tǒng)應，假磁頭當處于道，頭達25時處區(qū)的開位置算該用至需等多長間二七假磁轉(zhuǎn)為轉(zhuǎn)/分化每個盤被分為扇，有個件有A，I個邏輯錄存在一道供理序用假每記的大小扇區(qū)的小同處程每從盤出個錄要處時。忽略他助間請答列題現(xiàn)在假已經(jīng)順存放好9個記錄那讀該件要少間為使出件要時最，重調(diào)各記的存放置，畫各記的放置計該件讀時，與1）進行比說。二八某站票何刻多可容20名票進售廳中少20名票時則外購票者立即進，否則在外面待。若.把個票看一進，回下問：用作管理些并發(fā)程時，怎樣定信號量寫信量的值及號各取的義在列線填所義信量并應行PV操作入線，保進能正地發(fā)行main(){int；；進售廳購；退；；｝（3）欲購票最多為n人寫信量能變范圍（大值和小）二九設(shè)三人，，Q，中M負責購材并到間中Q房取原材料加工成品后，到房間，R房B取產(chǎn)并售房和B恰能放一原材料描述M三人現(xiàn)述作控制流。.在列線寫該義信量其值根所義信量把執(zhí)的PV操填下橫中，以證進程夠確并執(zhí)。main（{int，cobegin列程將并執(zhí)*/M（（coend

；}M（

Q）{{采購原材料；將原材料放房間A中；；}}

；從房間A中取原材料；；加工成產(chǎn)品；將產(chǎn)品放到間B中；；.R（）{；從房間B中取材料；；銷售；}三、

四進A都要讀一共文件F統(tǒng)許多個程同時文F限制是程和程不能時文件F程B進D也能時文，為使四進并執(zhí)時按統(tǒng)要求用文件現(xiàn)操作行理請答面問：在列序填應義信量初。在列序填適的P、V作以保證們能正并工：.main（{intcobegin/*下進將并發(fā)/A（