操作系统的内存管理淘汰算法有哪些?

系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055

asked 14 Sep '14, 18:20

www%E7%82%B921qa%E7%82%B9net's gravatar image

www点21qa点net
717813

编辑于 16 Sep '14, 09:10

%E5%8E%9F%E9%87%8E%E4%B9%8B%E7%8B%BC's gravatar image

原野之狼
1.9k9399116


FIFO

First In First Out,先进先出。

最先进入系统的页被最先淘汰。

用FIFO算法来实现即可。

LRU

Least Recently Used,最近最不经常使用。

选择最近一段时间内最不经常使用的页面进行淘汰。

使用栈来实现即可。按时间顺序把页面压栈,若栈中某一页被使用,则弹出该页,并重新入栈,那么LRU页面就位于栈底了,这就是要淘汰的对象。

LFU

Least Frequently Used, 最不经常使用。

使用计数器来记录访问次数。淘汰时选择计数器最小的页面进行淘汰。

系统消息 若觉得内容不错,请点击左上角的"赞"图标,以优化网站的内容呈现。 另外,请及时验证注册邮箱,否则收不到21QA发出的红包。 官方Q群:250203055
permanent link

answered 25 Sep '14, 15:26

%E5%8E%9F%E9%87%8E%E4%B9%8B%E7%8B%BC's gravatar image

原野之狼
1.9k9399116

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link: [text](http://url.com/ "title")
  • image: ![alt](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×33
×3
×2

question asked: 14 Sep '14, 18:20

question was seen: 4,739 times

last updated: 25 Sep '14, 15:26

powered by O*S*Q*A

粤ICP备14040061号-1