以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 网友互助 』  (http://bbs.xml.org.cn/list.asp?boardid=76)
----  [求助]页面分配和置换问题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=76&rootid=&id=35857)


--  作者:DavidPotter
--  发布时间:7/20/2006 6:39:00 PM

--  [求助]页面分配和置换问题
其中分配有: 固定分配和可变分配

置换有:全局和局部的方式.

而在有些书(操作系统教程/现代操作系统)上说:
三种组合:固定+ 局部
可变+ 全局
固定+ 全局

而在: Operating Systems: Internals and Design Principles, William Stallings
说: 固定+ 局部
可变+ 全局
可变+ 局部
3种

以前老师说的时候好像有些明白为什么不用第4种.(我们当时是讲第二种),现在看北大的那种不一样了.而且现在也不记得为什么另外一种有什么缺陷而不被作者所推荐.

请给一个明确一些的解释,谢谢!


--  作者:DavidPotter
--  发布时间:7/21/2006 9:39:00 AM

--  

这里所说的固定分配和可变分配是指在有虚存的基础上而言的:
固定分配是指:对于一个给定的进程,对其分配的页面数是固定的。不是指全部分配。
可变分配指:分配的数目是可变的。

而置换策略是:对于一个进程来说,如果要置换出去,全局应该是指置换所有的。

Fixed-allocation
gives a process a fixed number of pages within which to execute
when a page fault occurs, one of the pages of that process must be replaced
Variable-allocation
number of pages allocated to a process varies over the lifetime of the process

Local Scope:Page to be replaced is chosen from among the frames allocated to the process
Global Scope:Page to be replaced is chosen from all frames


--  作者:flyever
--  发布时间:7/25/2006 10:32:00 AM

--  
以下是引用DavidPotter在2006-7-21 9:39:00的发言:
这里所说的固定分配和可变分配是指在有虚存的基础上而言的:
固定分配是指:对于一个给定的进程,对其分配的页面数是固定的。不是指全部分配。
可变分配指:分配的数目是可变的。

而置换策略是:对于一个进程来说,如果要置换出去,全局应该是指置换所有的。//怎么说是置换所有的?这里的全局哪是这种意思哦。

Fixed-allocation
gives a process a fixed number of pages within which to execute
when a page fault occurs, one of the pages of that process must be replaced
Variable-allocation
number of pages allocated to a process varies over the lifetime of the process

Local Scope:Page to be replaced is chosen from among the frames allocated to the process
Global Scope:Page to be replaced is chosen from all frames



--  作者:DavidPotter
--  发布时间:7/25/2006 5:01:00 PM

--  
???
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
54.688ms