操作系統(tǒng)經(jīng)典算法題匯總-分章節(jié)

1、操作系統(tǒng)計算題匯總2013.12謹(jǐn)以此獻(xiàn)給計科11級JAVA同學(xué)：學(xué)習(xí)不是為了考試學(xué)習(xí)不是為了考試內(nèi)容 進(jìn)程管理涉及到計算題 內(nèi)存管理涉及到計算題 外設(shè)管理涉及到計算題 文件系統(tǒng)涉及到計算題（一）、進(jìn)程管理涉及到計算題進(jìn)程同步問題理發(fā)店里有一位理發(fā)師、一把理發(fā)椅子和五把供等候理發(fā)的顧客坐的椅子。如果沒有顧客，理發(fā)師便在理發(fā)椅上睡覺。當(dāng)一個顧客到來時，他必須先叫醒理發(fā)師，如果理發(fā)師正在理發(fā)時又有顧客來到，而如果有空椅子可坐，他們就坐下來等，如果沒有空椅子，他就離開。這里的問題是為理發(fā)師和顧客各編寫一段程序來描述他們行為，并用wait和signal原語操作實(shí)現(xiàn)其同步。睡眠理發(fā)師問題Process

2、customer P(seat) ; V(customers);); / /向理發(fā)師發(fā)信號向理發(fā)師發(fā)信號 wait_for_haircut(); 睡眠理發(fā)師問題睡眠理發(fā)師問題 方法方法1Var customers,seat: Semaphore:=0, 5 Process barber While(1) P(customers); /接收顧客信號接收顧客信號 Cut_hair(); V(seat); Process customer P(seat) ; V(customers);); / /向理發(fā)師發(fā)信號向理發(fā)師發(fā)信號 P(barbers); /接收理發(fā)師信號接收理發(fā)師信號 V(seat);

3、Get_haircut(); 睡眠理發(fā)師問題睡眠理發(fā)師問題 方法方法2Var customers,barbers,seat: Semaphore:=0,0,5 Process barber While(1) P(customers); /接收顧客信號接收顧客信號 V(barbers););/向顧客發(fā)信號向顧客發(fā)信號 Cut_hair(); Process customer P(mutex); If (waiting45-68-28-90SSTF算法：算法：70-68-90-45-28SCAN算法：算法：70-68-45-28-90某系統(tǒng)中磁盤的每個盤塊大小為1KB，外存分配方法采用中的混合索引結(jié)構(gòu)，其中索引節(jié)點(diǎn)中直接地址6項(xiàng)，一級索引地址2項(xiàng)，二級索引地址1項(xiàng)，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？ 一個盤塊可記錄的盤塊號的數(shù)量為：一個盤塊可記錄的盤塊號的數(shù)量為：1KB/4=256直接地址：記錄直接地址：記錄6個文件所占物理塊的塊號個文件所占物理塊的塊號一級索引：記錄一級索引：記錄256*2=512個文件所占物理塊的塊號個文件所占物理塊的塊號二級索引：記錄二級索引：記錄256*256個文件所占物理塊的塊號個