新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     >>计算机科学论坛<<     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 研友的交流园地，讨论关于计算机考研的方方面面。
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 计算机考研交流 』 → [求助]页面分配和置换问题 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 6058 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [求助]页面分配和置换问题 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     DavidPotter 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(ITELS考了6.5分!)
      文章：150
      积分：852
      门派：Lilybbs.net
      注册：2006/3/7

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给DavidPotter发送一个短消息 把DavidPotter加入好友 查看DavidPotter的个人资料 搜索DavidPotter在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给DavidPotter 引用回复这个贴子 回复这个贴子 查看DavidPotter的博客楼主
    发贴心情 [求助]页面分配和置换问题

    其中分配有: 固定分配和可变分配

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

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

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

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

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


       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    Don‘t try so hard, the best things come when you least expect them to.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/20 18:39:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第2楼
    发贴心情 
    内存划分是为了高效的利用它,在多到程序中广泛应用.
    不变是早期的办法,为的是简单,容易实现.但是一旦被分,就不能改变,实际的内存利用率还是很低的.采用可变分区,根据实际作业的需求来划分内存能够进一步提高内存使用效率,也有着更高的共享性.

    你说的置换是指程序在内,外存的移动吧?
    这涉及到两种技术:交换和覆盖.前者是在时分系统中,多个进程之间的活动,后者是模块化程序为了高效利用内存而设立的,它用在一个程序的内部.

    它们之间的各种组合都有使用的时代和实际的情况.如果是一概而论,可变比不变好,交换与覆盖同时配合使用.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/20 23:14:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第3楼
    发贴心情 
    又想了一下。你说的局部和全部是指程序在被换进内存时是一次性换入还是部分换入的问题吧？
    显然，部分换入的内存利用率更高，然而频繁的中断也消耗了大量的cpu时间，所以这里面有一个块选择的原则：例如频繁使用到的块和等待io的块要常驻内存。

    于是又产生一个问题：是与自己交换还是与其它程序交换，这就是交换与覆盖的差别了，要注意，覆盖对程序员不是透明的。

    另外，一个程序在被换入内存时，是否在外存中保留其副本也是有差别的，如果是没有，io的压力也会增大许多。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/21 0:02:00
     
     DavidPotter 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(ITELS考了6.5分!)
      文章：150
      积分：852
      门派：Lilybbs.net
      注册：2006/3/7

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给DavidPotter发送一个短消息 把DavidPotter加入好友 查看DavidPotter的个人资料 搜索DavidPotter在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给DavidPotter 引用回复这个贴子 回复这个贴子 查看DavidPotter的博客第4楼
    发贴心情 
    ...
    这里所说的固定分配和可变分配是指在有虚存的基础上而言的：
    固定分配是指：对于一个给定的进程，对其分配的页面数是固定的。不是指全部分配。
    可变分配指：分配的数目是可变的。

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

    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

    ----------------------------------------------
    Don‘t try so hard, the best things come when you least expect them to.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/21 9:38:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第5楼
    发贴心情 
    噢，你是问虚拟页式存储中分给一个进程的物理页面多少的问题。

    如果是分给的物理页面多到能够将整个进程都装下，则不存在此问题。但是，根据程序访问的局部性原理，这样做内存的利用率最低，为提高系统的整体性能，可以只分给程序一部分页面：
    （1）当这个的页面数始终固定时，至少有两个弊端有可能增加缺页次数——页面置换算法和程序执行的流程；
    （2）当这个页面数在程序的执行过程中可变时，可以有效避免上述弊端，工作集向量的提出就是使程序在执行的过程中，根据实际活跃页面数的需求来灵活分配，可以有效减少缺页中断的次数。

    当一个进程被换出内存时，如果是全部换出，则系统开销最大，它再次被执行时中断次数也最大，尤其体现在等待io的进程上。如果是部分换出，页表上要多出滞留位，整体开销要小一些。

    所以：
    固定+全部：最差
    固定+部分：有可能发生抖动问题
    可变+全部：io压力大，需要高速io支持
    可变+部分：最优，但需要扩充页表

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/21 19:38:00
     
     DavidPotter 帅哥哟，离线，有人找我吗？
      
      
      等级：大三暑假(ITELS考了6.5分!)
      文章：150
      积分：852
      门派：Lilybbs.net
      注册：2006/3/7

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给DavidPotter发送一个短消息 把DavidPotter加入好友 查看DavidPotter的个人资料 搜索DavidPotter在『 计算机考研交流 』 的所有贴子 点击这里发送电邮给DavidPotter 引用回复这个贴子 回复这个贴子 查看DavidPotter的博客第6楼
    发贴心情 

    ----------------------------------------------
    Don‘t try so hard, the best things come when you least expect them to.

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/24 10:11:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第7楼
    发贴心情 
    工作集实际上也可以是静态分配的，理由是如果工作集固定，改变页面置换算法也能起到相同的效果。然而，静态工作集模型并不常用。

    所以我说工作集是动态的。

    关于工作集和抖动的关系，例如它如何有效避免抖动，在陈向群的第二版教材中有详细讨论，可以参考。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/24 22:00:00
     
     Supremgoooo 帅哥哟，离线，有人找我吗？
      
      
      等级：大四下学期(考上研究生啦!)
      文章：201
      积分：1872
      门派：XML.ORG.CN
      注册：2006/4/9

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Supremgoooo发送一个短消息 把Supremgoooo加入好友 查看Supremgoooo的个人资料 搜索Supremgoooo在『 计算机考研交流 』 的所有贴子 引用回复这个贴子 回复这个贴子 查看Supremgoooo的博客第8楼
    发贴心情 
    上当了！

    今天我也看到这页课件了，人家根本就不是“页面”方面的问题！
    我当时写这个就感觉有问题，缺页咋可能在置换上有局部全部之分？？

    你问的这个问题本身就是错误的！
    以下是引用DavidPotter在2006-7-20 18:39:00的发言：
    其中分配有: 固定分配和可变分配

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

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

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

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

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


    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/9/20 23:01:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 计算机考研交流 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/28 10:58:26

    本主题贴数8，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 93.750ms