用戶【文傑】點評問題和點評內容

【評論主題】29 以下字串中,何者不屬於此正規表示式(Regular expression)的規範:(0ˇ1)*1111(0ˇ1)*? (A) 0111101011 (B) 000011110100 (C) 11

【評論內容】

(0ˇ1)*1111(0ˇ1)*

(0ˇ1): 0 or 1

*:隨意組合 0或1都可以

步驟:

1、 0 or 1

2、加上 ***** (隨便你怎麼寫都可以)

3、補上 1111 (代表不可分開,一定要連續)

4、同第1步驟

5、同第2步驟

故只有D選項不符合 

【評論主題】10 假設虛擬記憶體(Virtual Memory)的設計,程式有四個實際分頁和8 個虛擬分頁,一開始四個實際分頁是空的,如果參考序列為0 4 5 7 4 1 2 4 3 5,分頁管理方式是用先進先出

【評論內容】

四個分頁,採先進先出

第一次:0

第二次:04

第三次:045

第四次:0457

註: '4' 分頁已有,故不算入

第五次:1457

第六次:1257

第七次:1247

第八次:1243

第九次:5243 // End

以上是小弟的算法,如有錯誤還請見諒。Ths.