[操作系统] 驻留集和工作集的辨析

最新推荐文章于 2024-05-27 17:21:33 发布
最新推荐文章于 2024-05-27 17:21:33 发布
阅读量5k 收藏 8
点赞数 3
分类专栏： 408 文章标签： 操作系统 驻留集 工作集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PriceCheap/article/details/125411969
版权

驻留集是分配给进程的物理块数
工作集是某段时间内进程要访问的页面的集合

在这里插入图片描述

一开始看书的时候我被他的描述搞混了，因为他一开始说，驻留集要大于工作集，之后又说，工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集
驻留集要大于工作集 这句话直觉上隐含了 驻留集包含工作集
工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集 这句话直觉上隐含了 驻留集与工作集相互独立
就感觉有点矛盾

后面我想通了，工作集是逻辑上的定义，驻留集是内存上的定义
理解为：
实际分配的物理内存的大小要大于算法中的工作集的大小
算法得到的工作集页面需要实际加载到内存中，内存中在工作集页面范围之外的页面要移出内存

不知道这么想对不对

「已注销」
关注
  • 3
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
《操作系统》工作集详解
m0_56244991的博客
05-28 4566
使用工作集的基本原理：局部性原理 程序的局部性原理是由Danning.P于1968年提出的，它是指程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也仅局限于某个区域。局部性原理可表现在以下两个方面： 时间局部性。如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某个数据被访问，则不久以后该数据可能被再次访问。产生时间局部性的典型原因是：程序中存在大量的循环操作。 空间局部性。一旦程序访问了某个存储单元，则不久以后，其附近的
[OS复习]虚拟存储管理技术2
沈春旭的博客
08-14 2746
1.虚拟存储系统的软件策略 现代操作系统几乎都采用虚拟存储管理系统。一些特殊的操作系统和一些较老的操作系统没有采用虚拟存储技术。例如，MS DOS和早期的UNIX操作系统等。大多采用分段与分页相结合的段页式管理系统。下面以分页存储管理为例，介绍虚拟存储系统采用的软件策略。主要从以下几个方面进行分析： 驻留集管理(Resident Set Management) 放置策略(Placem
页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）
一名在校大三学习JAVA
11-03 3164
我们的外存分为两个区域：对换区和文件区。
操作系统 - 内存管理
最新发布
qq_56815564的博客
05-27 924
基于局部性原理，在程序装入时，仅须将程序当前要运行的少数⻚面或段先装入内存，而将其余部分暂留在外存，便可启动程序执行。在程序执行过程中，当所访问的信息不在内存时，由操作系统将所需要的部分调入内存，然后继续执行程序。另一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。这样，系统好像为用户提供了一个比实际内存容量大得多的存储器，称为。
页面分配策略（驻留集，工作集，抖动现象）
jungleirim的博客
10-19 1795
驻留集:指请求分页存储管理中给进程分配的物理块的集合。在采用了虚拟存储技术的系统中，驻留集大小一般小于进程的总大小。
操作系统之页面分配策略（驻留集、工作集、置换策略、抖动）
王欧的博客
05-27 7422
来源：https://www.bilibili.com/video/BV1YE411D7nH 驻留集 概念：请求分页存储管理中给进程分配的内存块的集合（由于采用了虚拟存储技术，驻留集的大小一般小于进程的大小）。若驻留集太小，会导致频繁缺页；太大，则会导致多道程序并发度降低，资源利用率下降。 要知道固定分配局部置换、可变分配全部置换、可变分配局部置换的意思，首先需要知道以下几个概念： 1、 固定分配：操作系统为每个进程分配一组固定数目大小的物理块。在程序运行过程中，不允许改变！即驻留集大小固定不变。
os “抖动”与工作集
Alkali!的博客
02-08 2609
由于请求分页式虚拟存储器系统的性能优越，在正常运行情况下，它能有效地减少内存碎片，提高处理机的利用率和吞吐量，故是目前最常用的一种系统。但如果在系统中运行的进程太多，进程在运行中会频繁地发生缺页情况，这又会对系统的性能产生很大的影响，故还须对请求分页系统的性能做简单的分析。 多道程序度与“抖动” 多道程序度与处理机的利用率 由于虚拟存储器系统能从逻辑上扩大内存，这时，只需装入一个进程的部分程序和数据便可开始运行，故人们希望在系统中能运行更多的进程，即增加多道程序度，以提高处理机的利用率。但处理机的实际利用率
电子科技大学 操作系统 期末考试
08-19
操作系统通过调用驱动程序来执行特定的硬件操作，使得硬件设备能够按照操作系统的指令正常工作。 2. **操作系统的目标**： 操作系统的主要目标是便于计算机使用，有效利用计算机系统资源，提供扩展能力，以及确保...
国产操作系统天脉技术培训
10-31
模块支持层负责CPU架构支持、BIT测试、映像管理等，核心操作系统执行分区管理和调度、分区间通信及故障监控，而分区操作系统则运行在用户态，每个分区都有一个驻留实例，实现具体应用的运行。 在基本概念中，分区是...
linux平台使用python实现工作集算法，python图像界面显示算法执行过程
08-06
驻留集未规定用多少页框，而是动态增长的，当然在实际系统中肯定设置了上限，比如Windows中大概32MB或者其他。对于一个进程来说，不用考虑那么远，看当下如何替换即可。工作集窗口大小是一个时间概念，不是说动态...
易语言指定进程工作集
07-16
在Windows操作系统中，进程工作集是指当前驻留在物理内存中的、属于某个进程的虚拟内存页面集合。这个集合直接影响了进程的运行效率，因为频繁访问硬盘上的虚拟内存（也称交换空间）会导致系统性能下降，也就是我们...
操作系统实验七1
08-08
操作系统实验七旨在让学生深入理解请求分页存储管理系统的运作机制，并通过编程...通过这个实验，学生不仅可以了解请求分页系统的工作原理，还能学习到如何在实践中应用这些理论知识，增强对操作系统内存管理的理解。
驻留集与工作集的区别
12-03 4869
请求分页管理中， 驻留集， 预先给进程分配的物理块(大小等于页面)； 工作集， 实际进程访问到的物理块。 驻留集大于工作集。
操作系统---(39)驻留集，工作集与抖动的预防
Fan的博客
06-10 1万+
1. 驻留集 驻留集： 进程已装入内存的页面的集合，与系统采用的页面装入和页面置换算法有关。 驻留集尺寸： 进程驻留在内存中的页面数量。与系统采用的页面分配策略有关 2. 驻留集尺寸对缺页率的影响 3. 工作集 进程工作集指“在某- -段时间间隔内进程运行所需访问的页面的集合”。 在进程执行期间可以容易地确定该进程对存储空间的需求，也就是它的工作集尺寸。操作系统可以用这种方法决定给谁分配更多的帧，以及哪个进程应当让出一-些帧。 工作集可用于指导驻留集大小 4. 工作集策略 监视每个进程的工作
工作集
热门推荐
Bing's Blog
11-24 1万+
工作集@(OS)工作集是个动态的概念，但也是个经常被忽视的出题点。很多书上就寥寥几句话带过，根本不足以解决像2016年408的一道真题。在后面解释这个问题。首先为了讲清楚工作集，需要先明白几个替换算法。局部最佳页面替换算法类似于全局最佳替换算法，需要事先知道页面的引用串，再根据进程行为改变页面数量。 思想：进程在t时刻访问某页面，如果该页面不在内存中，导致一次缺页。则把该页面装入一个空闲页框。无论
【操作系统复习】工作集模型
weixin_63160898的博客
01-04 592
比如说，A进程最近引用了10000次页面，但是这10000次只涉及到了20个不同的页面，B进程最近引用了10000次页面，但是涉及到3000个不同的页面，那么A进程分配到的页面显然就应该比B进程少。如果一个进程的工作集大小很小，那么它可能只需要较少的页面来支持其工作负载，因此可以分配较少的页面帧给该进程。如果一个进程的工作集大小很大，那么它可能需要更多的页面来支持其工作负载，因此可以分配更多的页面帧给该进程。（比如说Δ=3举个例子，引用了1，2，3则WSSi就是3，引用了1，1，1则WSSi就是1）
【操作系统复习】Unit 3-5：虚拟内存管理
LSGSM的博客
06-05 330
而虚存管理由软件（OS）和硬件共同完成，由于软件的介入，虚存对实现存储管理的系统程序员不透明，而只对应用程序员透明（段式和段页式管理对应用程序员“半透明”）。未命中时的损失不同：由于主存的存取时间是cache的存取时间的5～10倍，而主存的存取速度通常比辅存的存取速度快上千倍，故主存未命中时系统的性能损失要远大于cache未命中时的损失。侧重点不同：cache主要解决主存与CPU的速度差异问题；需要备份存储，保留不在内存中的页，通常为快速磁盘，用于和内存交换页的部分空间称为交换空间（swap space）
计算机系统: Working set 详解
m0_72410588的博客
09-10 2017
工作集是指进程所使用的内存地址区域集合。换句话说，它是进程当前活动所需的内存页面的集合。工作集可以动态地随着进程的运行状态进行调整，反映了进程对内存的实际需求。
驻留集
qq_51401813的博客
08-14 4816
1.驻留集 对于分页式的虚拟内存，在进程准备执行时，不需要也不可能把一个进程的所有页都读入主存。因此，操作系统必须决定读取多少页，即决定给特定的进程分配几个页框。给一个进程分配的物理页框的集合就是这个进程的驻留集。 2.驻留集的大小需要考虑以下几点： 1）分配给一个进程的存储量越小，任何时候驻留在主存中的进程数就越多，从而可以提高处理机的时间利用效率。 2）若一个进程在主存中的页数过少，则尽管有局部性原理，页错误率仍然会相对较高。 3）若页数过多，则由于局部性原理，给特定的进程分配更多的主存空间对该进程的错
进程的合法驻留集是什么
06-09
进程的合法驻留集是指进程在内存中可以被合法驻留的页面集合。在操作系统中，进程的虚拟地址空间被划分为多个页面，这些页面可以被映射到物理内存中的页面帧。进程的合法驻留集是指进程当前正在使用或者将来可能使用的页面集合。操作系统会根据进程的需要和当前系统的情况来动态地管理进程的合法驻留集，以保证进程的正常运行和系统的高效利用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值