2. Assume a page reference string for a prucess with m framcs (initially all emply). The page reference string has length n with p distinct page numbers occurring in it. For any page-replacemnent algorithms.
申論題內容
(b) What is a lower bound on the number of page faulls?