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

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

2、一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，字節(jié)，試將邏輯地址試將邏輯地址1011，2148，3000，4000，5012轉化為相應的物理地址。轉化為相應的物理地址。頁號塊號02132136解：本題中，為了描述方便，設頁號為P，頁內位移為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]取產品取產

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