操作系统 第五章 虚拟存储器

最新推荐文章于 2024-04-16 10:31:58 发布
VIP文章 最新推荐文章于 2024-04-16 10:31:58 发布
阅读量441 收藏 6
点赞数 1
分类专栏： 操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44751941/article/details/109579525
版权

文章目录

第五章 虚拟存储器

在这里插入图片描述

一、概述

大作业因内存容量不够无法运行

传统存储管理系统

  1. 特征

一次性：作业在运行前一次性地全部装入内存
驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束

  1. 局部性原理

程序在执行时将呈现出局部性规律：

最低0.47元/天 解锁文章
Youth-y
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
操作系统实验六-虚拟存储器实验报告.doc
03-11
实验六 虚拟存储器 一、实验内容 模拟分页式虚拟存储管理中硬件的地址转换和缺页中断，以及选择页面调度算法处理 缺页中断。 二、实验目的 在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器 的扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用 这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理 中怎样实现虚拟存储器。 三、实验题目 本实验有三道题目，其中第一题必做，第二，三题中可任选一个。 第一题：模拟分页式存储管理中硬件的地址转换和产生缺页中断。 [提示] 1. 分页式虚拟存储系统是把作业信息的副本存放在磁盘上，当作业被选中时，可把作业 的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已 在主存，哪些页尚未装入主存，页表的格式为： "页号 "标志 "主存块 "在磁盘上的位置 " " " "号 " " " " " " " 其中，标志---- 用来表示对应页是否已经装入主存，标志位=1，则表示该页已经在主存，标志 位=0，则表示该页尚未装入主存。 主存块号----用来表示已经装入主存的页所占的块号。 在磁盘上的位置----用来指出作业副本的每一页被存放在磁盘上的位置。 2. 作业执行时，指令中的逻辑地址指出了参加运算的操作存放的页号和单元号，硬件的 地址转换机构按页号查页表，若该页对应标志为"1"，则表示该页已在主存，这时 根据关系式： 绝对地址=块号×块长+单元号 计算出欲访问的主存单元地址。如果块长为2的幂次，则可把块号作为高地址部分 ，把单元号作为低地址部分，两者拼接而成绝对地址。若访问的页对应标志为"0" ，则表示该页不在主存，这时硬件发"缺页中断"信号，有操作系统按该页在磁盘上 的位置，把该页信息从磁盘读出装入主存后再重新执行这条指令。 3. 设计一个"地址转换"程序来模拟硬件的地址转换工作。当访问的页在主存时，则形成 绝对地址，但不去模拟指令的执行，而用输出转换后的地址来代替一条指令的执行 。当访问的页不在主存时，则输出"* 该页页号"，表示产生了一次缺页中断。该模拟程序的算法如图6-1。 图6-1 地址转换模拟算法 4. 假定主存的每块长度为128个字节；现有一个共七页的作业，其中第0页至第3页已经 装入主存，其余三页尚未装入主存；该作业的页表为： "0 "1 "5 "011 " "1 "1 "8 "012 " "2 "1 "9 "013 " "3 "1 "1 "021 " "4 "0 " "022 " "5 "0 " "023 " "6 "0 " "121 " 如果作业依次执行的指令序列为： "操作 "页号 "单元 "操作 "页号 "单元 " " " "号 " " "号 " "+ "0 "70 "移位 "4 "053 " "+ "1 "50 "+ "5 "023 " "× "2 "15 "存 "1 "037 " "存 "3 "21 "取 "2 "078 " "取 "0 "56 "+ "4 "001 " "－ "6 "40 "存 "6 "084 " 5. 运行设计的地址转换程序，显示或打印运行结果。因仅模拟地址转换，并不模拟指令 的执行，故可不考虑上述指令序列中的操作。 第二题：用先进先出（FIFO）页面调度算法处理缺页中断。 [提示]： 1. 在分页式虚拟存储系统中，当硬件发出"缺页中断"后，引出操作系统来处理这个中断 事件。如果主存中已经没有空闲块，则可用FIFO页面调度算法把该作业中最先进入 主存的一页调出，存放到磁盘上，然后再把当前要访问的页装入该块。调出和装入 后都要修改页表页表中对应页的标志。 2. FIFO页面调度算法总是淘汰该作业中最先进入主存的那一页，因此可以用一个数组来 表示该作业已在主存的页面。假定作业被选中时，把开始的m个页面装入主存，则 数组的元素可定为m个。例如： P[0]，P[1]，….，P[m-1] 其中每一个P[i]（i=0，1，….，m- 1）表示一个在主存中的页面号。它们的初值为： P[0]:=0，P[1]:=1，….，P[m-1]:=m-1 用一指针k指示当要装入新页时，应淘汰的页在数组中的位置，k的初值为"0"。 当产生缺页中断后，操作系统选择P[k]所指出的页面调出，然后执行： P[k]:=要装入页的页号 k:=(k+1) mod m 再由装入程序把要访问的一页信息装入到主存中。重新启动刚才那条指令执行。 3. 编制一个FIFO页面调度程序，为了提高系统效率，如果应淘汰的页在执行中没有修改 过，则可不必把该页调出（因在磁盘上已有副本）而直接装入一个新页将其覆盖。 因此在页表中增加是否修改过的标志，为"1"表示修改过，为"0"表示未修改过，格 式为： 由于是模拟调度算法，所以，不实
操作系统 第五章习题
COCO56的博客
11-28 3156
说明：题号前带*的为作业题。 计算机操作系统(第四版) 汤小丹 配套资源：https://blog.csdn.net/COCO56/article/details/101201389 文章目录9. 何谓固定分配局部置换和可变分配和全局置换的内存分配策略？ 9. 何谓固定分配局部置换和可变分配和全局置换的内存分配策略？ 固定分配局部置换固定分配是指，为每个进程分配一组固定数目的物理块，在进程运行期...
【总结】固定分配局部置换和可变分配全局置换等置换方法的辨析
weixin_45415929的博客
11-25 867
接下来是局部置换和全局置换，局部置换指的是发生缺页的时候，只能自己进程中的物理块进行置换，而全局置换指的是，可以将操作系统的空闲物理块甚至其他进程的物理块进行分配。首先辨析固定分配和可变分配，固定分配指的是分配给一个进程的物理块数不变，而可变分配则是分配给一个进程的物理块数可以发生改变。这一点是老生常谈了。可变分配全局置换指的是（纯纯个人理解）：一个进程，只要缺页，就无脑调入，从空闲物理块抢，从别的进程抢，整整一个强盗。可变分配局部置换指的是，一个进程，只会对进程中的物理块进行置换，块数可变。
操作系统之页面分配策略（驻留集、工作集、置换策略、抖动）
王欧的博客
05-27 6673
来源：https://www.bilibili.com/video/BV1YE411D7nH 驻留集 概念：请求分页存储管理中给进程分配的内存块的集合（由于采用了虚拟存储技术，驻留集的大小一般小于进程的大小）。若驻留集太小，会导致频繁缺页；太大，则会导致多道程序并发度降低，资源利用率下降。 要知道固定分配局部置换、可变分配全部置换、可变分配局部置换的意思，首先需要知道以下几个概念： 1、 固定分配：操作系统为每个进程分配一组固定数目大小的物理块。在程序运行过程中，不允许改变！即驻留集大小固定不变。
虚拟存储器的实现方法
dongyanxia1000的专栏
06-20 1万+
---- 在虚拟存储器中，允许将一个作业分多次调入内存。如果采用连续分配方式时，应将作业装入一个连续的内存区域中。 为此，需事先为它一次性地申请足够的内存空间，以便将整个作业先后分多次装入内存。 这不仅会使相当一部分内存空间都处于暂时或“永久”的空闲状态，造成内存资源的严重浪费，而且也无法从逻辑上扩大内存容量。 因此，虚拟存储器的实现，都毫无例外地建立在离散分配的存储管理方式的基础上。 目
操作系统11：虚拟存储器
swadian2008的博客
07-07 2134
一次性，是指作业必须一次性地全部装入内存后方能开始运行。驻留性，是指作业被装入内存后，整个作业都一直驻留在内存中，其中任何部分都不会被换出，直至作业运行结束。由此可以看出，上述的一次性及驻留性特征使得许多在程序运行中不用或暂时不用的程序占据了大量的内存空间，而一些需要运行的作业又无法装入运行，显然，这是在浪费宝贵的内存资源。所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
内存分配策略和分配算法
dongyanxia1000的专栏
06-22 6746
----- 在为进程分配内存时，将涉及到3个问题： 1）最小物理块数的确定；2）物理块的分配策略；3）物理块的分配算法。 1、最小物理块数的确定 -- 这里所说的最小物理块数，是指能保证进程正常运行所需的最小物理块数。 -- 当系统为进程分配的物理块数小于此值时，进程将无法运行。 -- 进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 2、物理块的分配
操作系统复习第五章：虚拟存储器
weixin_47942875的博客
07-04 1629
操作系统复习之虚拟存储器，超级详细，明白易懂！
操作系统练习题（三四五章）
RonaldDong的博客
06-21 2841
操作系统练习题（三四五章）
四川大学操作系统课程设计高分报告-第五次实验-Windows虚拟存储器管理.doc
08-18
四川大学操作系统课程设计高分报告-第五次实验-Windows虚拟存储器管理.doc 都是自己非常认真完成的，每一个要点都实现到位，程序全部跑通且符合要求。 保证每题均正确。 最后得到的分数也很好(均为最高分)
浅谈虚拟存储器的应用
09-22
本文研究了虚拟存储器的功能、管理方式、基本工作原理、虚拟存储器地址映象和地址变换、替换算法和虚拟 存储器实现中的问题。
第五章+虚拟存储器.pptx
01-21
操作系统上课讲义
计算机操作系统课件：第5章存储器管理03-虚拟存储器.ppt
06-15
计算机操作系统课件：第5章存储器管理03-虚拟存储器.ppt
计算机操作系统|汤小丹|第四版|习题答案（五）
热门推荐
weixin_43023328的博客
05-28 1万+
1.常规存储器管理方式具有哪两大特征？它对系统性能有何影响？ 一次性和驻留性。 一次性及驻留性特征使得许多在程序中不用或暂时不用的程序（数据）占据了大量的内存空间，而一些需要运行的作业又无法装入运行，显然，这是在浪费宝贵的内存资源。 2.什么是程序运行时的时间局限性和空间局限性？ 时间局限性：如果程序中的某条指令被执行，则不久之后该指令可能再次执行；如果某数据被访问过，则不久以后该数据可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。 空间局限性：一旦程序访问了某个存储单元，在不久之后
内存管理课后题（汤子赢第三版）
lijun5635的专栏
03-29 9370
1．为什么要配置层次式存储器？  答：（1）可以是硬件两端都可以并行工作。（2）采用多久存储，使用Cache技术，可以提高操作系统的效率。（3）减轻存储器存取的压力。 2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？  答：绝对装入技术、可重定位装入技术、运行时动态装入技术       绝对装入技术一般适用于单道处理系统；       可重定位装入技术：在多道程序环境下，所
请求分页系统中页面分配策略与页面置换策略的关系
Bing's Blog
11-11 1万+
请求分页系统中页面分配策略与页面置换策略的关系@(OS)回顾几种分配策略： 固定分区分配 动态分区分配 伙伴系统 可重定位分区分配 页面置换策略： 全局置换 局部置换 其中，关于分区分配策略已经很熟悉了，需要特别说明的是页面置换策略。这是我们在课本上不太强调的。局部置换只置换本进程内的物理页面。一个进程占用的物理页面总数是限定的，当需要置换时，即总数已经用完，新进来一个页面，本进程就需要出去一个老的
【操作系统】第五章——虚拟内存技术
欢迎来到我的世界
10-04 1170
为了让更多的程序跑在有限的内存中，覆盖技术 >> 交换技术 >> 虚存技术
《计算机操作系统》——5. 虚拟存储器
weixin_45012798的博客
05-30 1699
从逻辑上实现对内存容量的扩充 5.1 虚拟存储器概述 作业很大，要求的内存空间>内存总容量 ⇒ 作业无法全部被装载 ⇒ 作业无法运行 大量作业运行 ⇒ 内存空间>内存总容量 ⇒ 将少数作业装入内存先运行 ⇒ 其他大量的作业留在外存上存储 5.1.1 常规存储管理方式的特征和局部性原理 1. 特征 一次性 驻留性 2. 局部性原理 时间局限性：某指令可能再次执行（循环） 空间局限性：一段时间内访问的地址集中在一定范围内 3. 虚拟存储器的基本工作情况 部分装入，请求调入，置换功能 （运行
macos系统 Fiddler的安装与使用案例
最新发布
一如既往的准备文章
04-16 618
在macOS上配置Fiddler主要涉及安装Fiddler软件、信任Fiddler生成的CA证书以及进行必要的设置以捕获和分析网络请求。假设你想使用Fiddler来捕获和分析macOS系统上浏览器与服务器之间的HTTPS请求。在macOS系统中，Fiddler的安装与使用涉及一系列步骤。
操作系统的各项基本功能以及操作系统的发展阶段
06-09
2. 存储管理：操作系统负责管理计算机中的存储器，包括内存分配、内存保护和虚拟存储等。 3. 文件管理：操作系统负责管理计算机中的文件系统，包括文件的创建、读写、删除和保护等。 4. 设备管理：操作系统负责...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值