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

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

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

（1）兩個并發(fā)進程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語，試給出可能的并發(fā)執(zhí)行路徑。 
Process P             Process Q 
begin                 begin 
             A；                  D；
             B；                  E；
             C；               end；
          end； 
（2） 兩個并發(fā)進程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í)行兩個循環(huán)，然后，P1和P2又并發(fā)執(zhí)行了一個循環(huán)，寫出可能的打印值，指出與時間有關(guān)的錯誤。