操作系統(tǒng)計(jì)算題

1、計(jì)算題：計(jì)算題：一、一、生產(chǎn)消費(fèi)者問(wèn)題生產(chǎn)消費(fèi)者問(wèn)題為解決生產(chǎn)者消費(fèi)者問(wèn)題，應(yīng)該設(shè)兩個(gè)同步信號(hào)量，一個(gè)說(shuō)明空緩沖區(qū)的數(shù)目，用S1表示，初值為有界緩沖區(qū)的大小N，另一個(gè)說(shuō)明已用緩沖區(qū)的數(shù)目，用S2表示，初值為０。由于在此問(wèn)題中有M個(gè)生產(chǎn)者和N個(gè)消費(fèi)者，它們?cè)趫?zhí)行生產(chǎn)活動(dòng)和消費(fèi)活動(dòng)中要對(duì)有界緩沖區(qū)進(jìn)行操作。由于有界緩沖區(qū)是一個(gè)臨界資源，必須互斥使用，所以，另外還需要設(shè)置一個(gè)互斥信號(hào)量mutex，其初值為１。二、二、地址轉(zhuǎn)換地址轉(zhuǎn)換例1：若在

2、一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，字節(jié)，試將邏輯地址試將邏輯地址1011，2148，3000，4000，5012轉(zhuǎn)化為相應(yīng)的物理地址。轉(zhuǎn)化為相應(yīng)的物理地址。頁(yè)號(hào)塊號(hào)02132136解：本題中，為了描述方便，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W，邏輯地址為A，頁(yè)面大小為L(zhǎng)，則：p=int(AL)w=AmodL對(duì)于邏輯地址1011p=int(101110

3、24)=0w=1011mod1024=1011查頁(yè)表第0頁(yè)在第二塊，所以物理地址為3059。對(duì)于邏輯地址2148p=int(21481024)=2w=2148mod1024=100查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1124。對(duì)于邏輯地址3000p=int(30001024)=2w=3000mod1024=928查頁(yè)表第2頁(yè)在第1塊所以物理地址為1796。Q：j=0while(1)P(S2)P(mutex)從Buffer[j]取產(chǎn)品取產(chǎn)

4、品j=(j1)%nV(mutex)V(S1)消費(fèi)產(chǎn)品消費(fèi)產(chǎn)品P：i=0while(1)生產(chǎn)產(chǎn)品P(S1)P(mutex)往Buffer[i]放產(chǎn)品i=(i1)%nV(mutex)V(S2)2.最短尋道時(shí)間優(yōu)先最短尋道時(shí)間優(yōu)先SSTF3.SCAN算法4.循環(huán)掃描循環(huán)掃描(CSCAN)算法算法例：假設(shè)一個(gè)活動(dòng)頭磁盤(pán)有200道編號(hào)從0199.當(dāng)前磁頭正在143道上服務(wù)并且剛剛完成了125道的請(qǐng)求.現(xiàn)有如下訪(fǎng)盤(pán)請(qǐng)求序列(磁道號(hào)):8614791