操作系統(tǒng)(CH1)問答題每日一練(2020.04.17)

（1）兩個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語，試給出可能的并發(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ò)誤。

有一個(gè)分頁系統(tǒng)，其頁表存放在主存里
（1）如果對內(nèi)存的一次存取要1.2微秒，試問實(shí)現(xiàn)一次頁面訪問的存取需花多少時(shí)間？
（2）若系統(tǒng)配置了聯(lián)想存儲器，命中率為80×%，假定頁表表目在聯(lián)想存儲器的查找時(shí)間忽略不計(jì)，試問實(shí)現(xiàn)一次頁面訪問的存取時(shí)間是多少？