【操作系统】工作集和驻留集计算方法

最新推荐文章于 2024-09-01 08:38:55 发布
最新推荐文章于 2024-09-01 08:38:55 发布
阅读量786 收藏 2
点赞数
分类专栏： 操作系统 文章标签： 工作集 驻留集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51312208/article/details/132848439
版权
本文解释了计算机系统中的驻留集，即进程分配的页框数量，以及工作集，即在特定时间点活跃并可能需要立即访问的页框。通过示例说明了如何确定工作集去重后的集合。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

驻留集

驻留集为系统给进程分配的页框数，为6

工作集

工作集为在某个时间点上正处于工作窗口的进程
例如上题t时间点，正处于工作窗口的为6, 0，3, 2，3, 2。故最终的工作集去重之后为 {6,0，3,2}

3.2.6工作集
07-22 1134
工作集（或驻留集）是指在某段时间间隔内，进程要访问的页面集合。经常被使用的页面需要在工作集中，而长时间不被使用的页面要从工作集中被丢弃。为了防止系统出现抖动现象，需要选择合适的工作集大小。 工作集模型的原理是：让操作系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块。如果还有空闲物理块，则可以再调一个进程到内存以增加多道程序。如果所有工作集之和增加以至于超过了可用物理块的总数，那么操作系
《操作系统》工作集详解
m0_56244991的博客
05-28 5089
使用工作集的基本原理：局部性原理 程序的局部性原理是由Danning.P于1968年提出的，它是指程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也仅局限于某个区域。局部性原理可表现在以下两个方面： 时间局部性。如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某个数据被访问，则不久以后该数据可能被再次访问。产生时间局部性的典型原因是：程序中存在大量的循环操作。 空间局部性。一旦程序访问了某个存储单元，则不久以后，其附近的
计算机操作系统：驻留集与工作集
weixin_51086813的博客
08-13 2060
页面集合，联想页面置换算法，比如分配三个物理块集合驻留集就是 3，假设此时驻留集的页面为 ｛1，2，3｝，一段时间间隔内，工作集窗口为 5，假设工作几窗口的页面为｛1，2，3，4，4｝，则这 5 个页号去掉重复号剩下的就是工作集即｛1，2，3，4｝，工作集依次调入时（装入内存），则发生缺页，当然咯，如果局部性好，工作集窗口为｛2，1，3，1，2｝工作集为｛1，2，3｝，因此调入则不发生缺页。：让系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块，落在工作集内的页面需要调入驻留集（
操作系统资料 考研 工作集算法
08-20
奉献一点我的考研资料，关于操作系统方面的。里面有历年考研试题，包括北京大学、北航、南大的。多练习，掌握原理，根本，考研不用愁了。希望对考计算机学科方面的同学有点帮助。
操作系统页面置换： 工作集算法（Working Set）
坚定目标，超越自我
09-01 1086
假设页面请求序列为：1, 2, 3, 2, 4, 1, 5, 2, 3, 4, 5，且Δ时间窗口覆盖最近的4个时间单位。通过这个过程，我们可以看到工作集算法如何根据时间窗口Δ动态调整工作集，以优化页面置换决策。请注意，实际的工作集算法实现可能会涉及更多的细节，如如何处理工作集大小超过分配给进程的页面帧数的情况，以及如何高效地跟踪和更新时间窗口内的页面访问记录。然而，由于其实现复杂度和对参数选择的敏感性，在实际操作系统中，它通常与其他页面置换策略结合使用，或被用作理论基础来指导页面置换策略的设计。
操作系统 王道考研2019 第三章：内存管理 -- 页面分配策略、抖动、工作集
天行健 君子以自强不息，地势坤 君子以厚德载物。
01-05 438
页面分配策略
Spark：使用工作集的集群计算
qq_27639777的博客
08-09 1203
文章目录摘要1. 简介2. 编程模型2.1 弹性分布式数据集（RDD）2.2 并行操作2.3 共享变量3. 示例3.1 文本搜索3.2 逻辑回归3.3 交替的最小二乘4. 实现4.1 共享变量4.2 编译器集成5. 成果5.1 逻辑回归5.2 交替的最小二乘5.3 交互式Spark6. 相关工作6.1 分布式共享内存6.2 集群计算框架6.3 语言集成6.4 血缘7. 讨论及未来的工作8. 致谢参...
os “抖动”与工作集
Alkali!的博客
02-08 2872
由于请求分页式虚拟存储器系统的性能优越，在正常运行情况下，它能有效地减少内存碎片，提高处理机的利用率和吞吐量，故是目前最常用的一种系统。但如果在系统中运行的进程太多，进程在运行中会频繁地发生缺页情况，这又会对系统的性能产生很大的影响，故还须对请求分页系统的性能做简单的分析。 多道程序度与“抖动” 多道程序度与处理机的利用率 由于虚拟存储器系统能从逻辑上扩大内存，这时，只需装入一个进程的部分程序和数据便可开始运行，故人们希望在系统中能运行更多的进程，即增加多道程序度，以提高处理机的利用率。但处理机的实际利用率
[操作系统] 驻留集和工作集的辨析
PriceCheap的博客
06-22 7410
驻留集是分配给进程的物理块数 工作集是某段时间内进程要访问的页面的集合一开始看书的时候我被他的描述搞混了，因为他一开始说，驻留集要大于工作集，之后又说，工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集 驻留集要大于工作集 这句话直觉上隐含了 驻留集包含工作集 工作集内的页面要调入驻留集，工作集之外的页面可以调出驻留集 这句话直觉上隐含了 驻留集与工作集相互独立 就感觉有点矛盾后面我想通了，工作集是逻辑上的定义，驻留集是内存上的定义 理解为： 实际分配的物理内存的大小要大于算法中的工作集的大小 算法
操作系统---(39)驻留集，工作集与抖动的预防
Fan的博客
06-10 1万+
1. 驻留集 驻留集： 进程已装入内存的页面的集合，与系统采用的页面装入和页面置换算法有关。 驻留集尺寸： 进程驻留在内存中的页面数量。与系统采用的页面分配策略有关 2. 驻留集尺寸对缺页率的影响 3. 工作集 进程工作集指“在某- -段时间间隔内进程运行所需访问的页面的集合”。 在进程执行期间可以容易地确定该进程对存储空间的需求，也就是它的工作集尺寸。操作系统可以用这种方法决定给谁分配更多的帧，以及哪个进程应当让出一-些帧。 工作集可用于指导驻留集大小 4. 工作集策略 监视每个进程的工作
操作系统之页面分配策略（驻留集、工作集、置换策略、抖动）
王欧的博客
05-27 9228
来源：https://www.bilibili.com/video/BV1YE411D7nH 驻留集 概念：请求分页存储管理中给进程分配的内存块的集合（由于采用了虚拟存储技术，驻留集的大小一般小于进程的大小）。若驻留集太小，会导致频繁缺页；太大，则会导致多道程序并发度降低，资源利用率下降。 要知道固定分配局部置换、可变分配全部置换、可变分配局部置换的意思，首先需要知道以下几个概念： 1、 固定分配：操作系统为每个进程分配一组固定数目大小的物理块。在程序运行过程中，不允许改变！即驻留集大小固定不变。
操作系统之”工作集Working-set Model“演示
zoombinde的专栏
06-01 6401
<br />（原文地址： http://5drs.com/showtopic-1712.html）<br /> <br /><br /><br />工作集页面置换算法<br />在单纯的分页系统里，刚启动进程时，在内存中并没有页面。在CPU试图取第一条指令时就会产生一次缺页中断，使操作系统装入含有第一条指令的页面。其他由访问全局数据和堆栈引起的缺页中断通常会紧接着发生。一段时间以后，进程需要的大部分页面都已经在内存了，进程开始在较少缺页中断的情况下运行。这个策略称为请求调页（demand paging），因
计算机系统: Working set 详解
m0_72410588的博客
09-10 3713
工作集是指进程所使用的内存地址区域集合。换句话说，它是进程当前活动所需的内存页面的集合。工作集可以动态地随着进程的运行状态进行调整，反映了进程对内存的实际需求。
操作系统错题整理
tridoron6的博客
08-17 1217
操作系统的错题，多看看。
【操作系统复习】工作集模型
weixin_63160898的博客
01-04 1005
比如说，A进程最近引用了10000次页面，但是这10000次只涉及到了20个不同的页面，B进程最近引用了10000次页面，但是涉及到3000个不同的页面，那么A进程分配到的页面显然就应该比B进程少。如果一个进程的工作集大小很小，那么它可能只需要较少的页面来支持其工作负载，因此可以分配较少的页面帧给该进程。如果一个进程的工作集大小很大，那么它可能需要更多的页面来支持其工作负载，因此可以分配更多的页面帧给该进程。（比如说Δ=3举个例子，引用了1，2，3则WSSi就是3，引用了1，1，1则WSSi就是1）
【操作系统】抖动与工作集
热门推荐
杨森源的博客
12-22 2万+
多道程序度与处理机的利用率由于虚拟存储器系统能从逻辑上扩大内存，人们希望在系统中能运行更多的进程，即增加多道程序度，以提高处理机的利用率。如果多道程度过高，页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象称为颠簸或抖动（thrashing） 。抖动的后果：缺页率急剧增加，内存有效存取时间加长，系统吞吐量骤减（趋近于零） ；
操作系统原理：全局页面置换算法、工作集页置换、常驻集页置换、抖动问题
superSmart_Dong的博客
05-01 3355
程序在运行过程中具有阶段性，可能刚开始的时候需要访问的内存很多，之后访问的内存可能会很少。如果操作系统给每个程序分配固定的物理页那么就显得不灵活，有没有办法动态地给程序分配页帧呢，在需要访问很多内存的时候多分配点页，不需要访问过多内存的时候少分配点页？ 工作集模型：工作程序需要有局部性原理（邻近的代码变量分配在相邻的空间，一条指令的一次执行和下次执行都在很短的时间）。工作集是一个进程当前正在使用的逻辑页面集合。可以用 W（t，Δ） 二元式表示t时刻Δ窗口中的页面组成的...
操作系统16————虚拟存储器之抖动，工作集和页面置换算法
冰炭不投day的博客
02-02 7347
操作系统16————虚拟存储器之抖动，工作集和页面置换算法 一.目录 操作系统16————虚拟存储器之抖动，工作集和页面置换算法 一.目录 二.多道程序度与抖动 1.抖动 2.多道程序度 3.产生抖动的原因 4.抖动的预防方法 三.工作集 1. 工作集的引入 2.工作集的特点 四.页面置换算法 1. 最佳置换算法(OPT)(理想算法) 2.先进先出置换算法(FIFO) 3....
windows任务管理器中的工作设置内存,内存专用工作集,提交大小详解
一新新的小白的博客
07-24 1万+
通俗的讲工作设置内存是程序占用的物理内存(包含与其他程序共享的一部分), 内存专用工作集是程序独占的物理内存, 提交大小是程序独占的内存(包含物理内存和在页面文件中的内存). 注:页面文件就是存放不在物理内存中的内存,文件路径一般在C:\pagefile.sys,目的是为了能够让更多的进程运行,即使合起来所占用的内存已经超过物理内存. 只要将其中一部分内存转入页面文件, 物理内存就可以空出来
操作系统缺页率和置换率
最新发布
01-06
### 缺页率与页面置换算法的关系 在虚拟存储管理中，当进程访问不在内存中的页面时会发生缺页中断。缺页率是指单位时间内发生的缺页次数占总访存次数的比例[^1]。 不同的页面置换算法直接影响到缺页率的高低。例如： - **FIFO (先进先出)** 页面置换算法可能会导致 Belady 异常现象，即增加分配给程序的物理页面数反而使缺页率上升。 - **LRU (最近最少使用)** 置换策略通常能更好地预测未来使用的页面情况，从而降低缺页频率。 - **OPT (最佳替换)** 虽然是理论上的理想模型，在实际应用不可实现，但提供了最优解作为评估其他算法的标准[^2]。 ### 计算方法 #### 缺页率计算公式 \[ \text{缺页率} = \frac{\text{缺页次数}}{\text{总的页面访问次数}} \] 对于一个具体的例子来说，如果某段时间内发生了 10 次缺页而总共进行了 100 次页面请求，则该时间段内的缺页率为 10%。 #### 页面置换率定义及其影响因素 页面置换率指的是每秒钟发生多少次页面被移入或移出的情况。这不仅取决于所采用的具体页面调度机制，还受到工作集大小变化的影响——当应用程序的工作模式发生变化时（比如从I/O密集型转为CPU密集型），其所需保持驻留于RAM里的活动数据量也会随之改变，进而引起更高的页面交换需求[^3]。 ```python def calculate_page_fault_rate(page_requests, page_faults): """计算缺页率""" return page_faults / len(page_requests) page_requests = ['A', 'B', 'C', 'D', 'E'] page_faults = 2 # 假设在这五个页面请求中有两次缺页 print(f"缺页率: {calculate_page_fault_rate(page_requests, page_faults):.2f}") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值