網(wǎng)絡(luò)工程專業(yè)操作系統(tǒng)復(fù)習(xí)題-在線瀏覽
2025-06-04 08:54本頁面
【正文】 發(fā)進(jìn)程中與共享變量有關(guān)的程序段。10．怎樣預(yù)防死鎖的發(fā)生？常用的方法有哪些？答：為了預(yù)防死鎖的發(fā)生，只要破壞產(chǎn)生死鎖的四個必要條件之一即可。2） 為了破壞非剝奪控制，可采用剝奪控制。三、應(yīng)用題1. 有一矩陣“int a[100][100]”以行優(yōu)先形式存儲。假設(shè)程序已在內(nèi)存中占1頁，其余2頁空閑。i=99。j=99。程序B： for (j=0。j++) for (i=0。i++) a[i,j]=0。若每頁可以存放200個整數(shù)，則一個內(nèi)存頁中可以存放2行數(shù)組元素，對于程序A，數(shù)組元素的訪問順序為：a[0][0], a[0][1],…, a[0][99]a[1][0], a[1][1],…, a[1][99]┇a[99][0], a[99][1],…, a[99][99]可見，程序A對數(shù)組a的訪問順序與存儲順序是一致的，也是按行進(jìn)行的。對于程序B，數(shù)組元素的訪問順序為：a[0][0], a[1][0],…, a[99][0]a[0][0], a[1][1],…, a[99][1]┇a[0][99], a[1][99],…, a[99][99]可見，程序B對數(shù)組a的訪問順序與存儲順序不一致。若每頁只能存放100個整數(shù)，則一個內(nèi)存頁中只能存放1行數(shù)組元素，對于程序A，每訪問1行數(shù)組元素都會產(chǎn)生一次缺頁中斷，則訪問整個數(shù)組會產(chǎn)生100次缺頁中斷；對于程序B，每訪問1個元素將產(chǎn)生一次缺頁中斷，則訪問整個數(shù)組將產(chǎn)生10000次缺頁中斷。2．設(shè)內(nèi)存中有三道程序A、B、C，它們按A、B、C的優(yōu)先次序執(zhí)行。（本題10分）三道程序的操作時間表程序操作ABC計算306020I/O操作403040計算101020假設(shè)三道程序使用相同的設(shè)備進(jìn)行I/O操作，即程序以串行方式使用設(shè)備，試畫出單道運行和多道運行的時間關(guān)系圖（調(diào)度程序的執(zhí)行時間忽略不計）。CBCBCBABA190I/O120140130100A1708070300計算多道運行的時間關(guān)系圖3. 設(shè)有一個信箱只能存放一封信件，只要信箱為空，進(jìn)程A就不斷產(chǎn)生信件并送入信箱，只要信箱中有信件，進(jìn)程B就不斷從信箱中取走信件進(jìn)行處理。試用P、V操作表達(dá)進(jìn)程A、B之間的關(guān)系。解：本題信號量規(guī)則：設(shè)置兩個信號量full、empty，信號量full表示信箱中的信件數(shù)目，其初值為0；信號量empty表示信箱中的空位置數(shù)目，其初值為1。 semaphore full=0。 amp。 送信進(jìn)程 B( )。amp。 } A( ) { while(true) { 產(chǎn)生一封信件； p(emtpy)。 amp。 喚醒取信進(jìn)程取信}} B( ) {while(true){p(full)。 amp。 喚醒送信進(jìn)程送信處理信件；}}4. 有一籠子，當(dāng)籠子為空時，獵人或農(nóng)民可將一只動物放入籠子。請用P、V操作描述該同步關(guān)系。 semaphore Spig=0。main() { Cobegin
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1