問答題
【簡答題】假定磁盤只有一面,請求者每次讀出一個(gè)磁道,請求讀出的磁道的磁道號按請求到達(dá)的先后次序?yàn)椋?、2、3、1、5、7,磁頭當(dāng)前所處位置的磁道號為4。若用電梯調(diào)度算法進(jìn)行移臂調(diào)度,磁頭當(dāng)前的移動(dòng)方向向內(nèi)(即移向磁道號大的方向)。操作系統(tǒng)采用緩沖池技術(shù),緩沖池中分級磁盤的緩沖區(qū)共3個(gè),編號分別為1,2,3。每個(gè)緩沖區(qū)的容量與一個(gè)磁道可容納的信息量相同。當(dāng)緩沖區(qū)都被占用時(shí),如果有新的內(nèi)容要進(jìn)入,則淘汰原先最早被占用的那個(gè)緩沖區(qū)中的內(nèi)容,即讓新的內(nèi)容沖掉那個(gè)緩沖區(qū)中的內(nèi)容。請描述這3個(gè)緩沖區(qū)中內(nèi)容的變化過程(即它們先后被哪些磁道的內(nèi)容所占用)。
答案:
