操作系統(tǒng)(CH1)章節(jié)練習(xí)(2018.10.14)

某計(jì)算機(jī)有4個(gè)頁(yè)框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位R、修改位D如下所示（時(shí)間用時(shí)鐘點(diǎn)數(shù)表示）：
分別用FIFO、LRU、二次機(jī)會(huì)算法分別淘汰哪一頁(yè)？

有一具有40個(gè)磁道的盤面，編號(hào)為0~39，當(dāng)磁頭位于第11磁道時(shí)，順序來(lái)到如下磁道請(qǐng)求：磁道號(hào)：1、36、16、34、9、12；
試用1）先來(lái)先服務(wù)算法FCFS
2）最短查找時(shí)間優(yōu)先算法SSTF
3）掃描算法SCAN等三種磁盤驅(qū)動(dòng)調(diào)度算法，計(jì)算出它們各自要來(lái)回穿越多少磁道？

（1）兩個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語(yǔ)，試給出可能的并發(fā)執(zhí)行路徑。 
Process P             Process Q 
begin                 begin 
             A；                  D；
             B；                  E；
             C；               end；
          end； 
（2） 兩個(gè)并發(fā)進(jìn)程P1和P2并發(fā)執(zhí)行，它們的程序分別如下：
       P1             P2
        repeat            repeat
         k：=k×2；        print k；
         k：=k+1；         k：=0；
      until false；       until false； 
若令k的初值為5，讓P1先執(zhí)行兩個(gè)循環(huán)，然后，P1和P2又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能的打印值，指出與時(shí)間有關(guān)的錯(cuò)誤。