標題: On the Modeling of Paging Algorithm by Finite Automata
作者: 楊超植
C.C.Yang
公開日期: 三月-1974
出版社: 交大學刊編輯委員會
摘要: Two finite automata are devised for modeling two classes of demand paging algorithms. The first one of one input and three outputs models the class of algorithms each with a constant amount of allocated space. The second one of one input and six outputs models the class of algorithms each with a variable amount of allocated space. Some evaluation techniques are developed following each model. The memory states of the first class algorithm with the LRU, FIFO or FILO replacement policy or of the second class algorithm like the working set model or the page-turning rate algorithm are recursively defined by strings of the loaded pages. The adopted replacement policy and the state string updating procedure are imbedded in the recursive definition of a memory state. The operations like loading, tagging,reutilizing, etc. are reflected and differentiated by different outputs. Properties of some algorithms are developed. Sime such properties confirm with previous results and some others are updated to fit the finiteness assumtion of a reference string.
URI: http://hdl.handle.net/11536/137505
期刊: 交大學刊
SCIENCE BULLETIN NATIONAL CHIAO-TUNG UNIVERSITY
Volume: 7
Issue: 1
起始頁: 49
結束頁: 66
顯示於類別:交大學刊


文件中的檔案:

  1. HT001305-07.pdf