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

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

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

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