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

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

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

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

4、品j=(j1)%nV(mutex)V(S1)消費產(chǎn)品消費產(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.最短尋道時間優(yōu)先最短尋道時間優(yōu)先SSTF3.SCAN算法4.循環(huán)掃描循環(huán)掃描(CSCAN)算法算法例：假設(shè)一個活動頭磁盤有200道編號從0199.當(dāng)前磁頭正在143道上服務(wù)并且剛剛完成了125道的請求.現(xiàn)有如下訪盤請求序列(磁道號):8614791