存储系统(4)-------虚拟存储

1.目的

  将一部分磁盘空间作为主存,价格、容量接近辅存,速度接近主存。

2.工作原理

  CPU给出虚拟地址,进行内部转换,判断改地址是否在主存中

    若在,从主存中提取数据

    若不在,进行外部地址转换(利用外页表,外段表,通常由软件实现)

      外部转换计算出辅存地址,并使用替换算法,进行数据的调入调出

  备注:

    ? CPU通过MMU支持操作系统进行存储管理的相关工作

    ? MMU完成虚拟地址到物理地址的转换

3.地址转换

   页式 、 段式 、 段页式

  1).页式

    ? 思想:用固定大小的页描述逻辑空间和物理空间

    ? 程序调入调出以页为单位

    ? 由页表完成页管理和地址转换。

     页表保存在主存。

       页表起始地址由页表基址寄存器给出

    ?至少访问两次主存。

      改进:使用快慢表。块表保存在cache,TLB(利用程序访问局部性)

    ?主存利用率高,地址变换快,调入简单。不利于编程独立性

    ?页表项:

        有效位 + 物理页号

    ?地址:

        物理(逻辑)地址 = 页大小 * 页面号 + 页内地址

    ?地址转换:

      虚拟地址的虚拟页号作为偏移地址,利用页表基址找到对应页表项,有效位为1时,从页表项提取物理页号,与虚拟地址的页内地址共同形成物理地址。

  2).段式:

    ? 程序以逻辑结构分段,主存以段为单位分配

    ? 由段表对程序进行管理。

     段表保存在主存。

       段表基址由段表基址寄存器给出

    ?段表项:

        有效位 + 段起址 + 段长

    ?地址转换:
      段基址寄存器取出段表基址,加上虚拟地址的段号,定位到段表的对应存储字

      在存储字中取出段起始地址,与虚拟地址的段内地址相加,的物理地址

  3).段页式

    ? 物理空间分页,程序分段,段再分页

    ? 由一个段表和一组页表管理

     程序调入调出以页为单位,编程、保护、调度以段为单位

    ?段表项:

        该段页表起始地址 + 页表长度

      页表项:    

        该段各页在主存中实页号 + 有效位 + 是否已修改

    ? 地址:

        段号 + 页号 + 页内地址

4.存储保护

  1)目的

    ? 保证程序间不会相互覆盖,不会访问无关程序数据

    ? 保证出错程序不会破坏其他用户程序及系统程序

    ? 以段或者页为单位对主存中程序与数据进行保护

  1)分类

    ? 存储区域保护

      防止地址越界

      ? 基于页表或段表的保护

        程序虚页号固定,转换后实页号固定,保证不会相互影响

        段表记录段上界、下界、段长,保证不会越界

      ? 键保护

        每页分配一个存储建,用于指明保护等级。

        操作系统给出的访问建与存储建相等时才允许访问 

      ? 环保护

        将程序分为多个保护级别,一级为一环。

    ? 访问方式保护

      保证程序不会对主存执行非授权操作(通过对页表、段表设置访问权限标志位实现)

    

时间: 2024-10-23 16:56:07

存储系统(4)-------虚拟存储的相关文章

存储系统

存储系统 MB 1MB=1*1024KB=1024*1024B=1048576B=8388608bit MAR memory address register 地址寄存器 MDR memory data register 数据寄存器 位扩展 位数(地址线多少根)在进行内存容量扩充时,并联地址线可进行位扩展.数据线串联 字扩展 字长,由数据线决定.并线数据线进行子扩展.地址线串联 字位扩展 数据线和地址线都要并联 cache 缓存器,主存与CPU之间的数据桥梁. 直接映像 让主存中的一个人块只能映

MICS:副本和纠删码混合存储系统

摘要 云存储系统的三个指标: 高可靠性,低存储开销,高读写性能. 这三个指标是没有办法同一时候满足的,许多时候须要进行tradeoff. 副本系统和纠删码是两种在存储系统中广泛使用的策略,它们在保证高可靠性的前提下,选择了不同极端的tradeoff. 副本存储开销大,但性能较好.纠删码存储开销低.但性能较差.本文提出了MICS系统.它将一个对象以两种形式存储,一种採用副本.一种採用分片纠删码,不仅如此.还设计了针对这种hyprid结构的精细的读写协议. 在服务使用者的角度.MICS通过PRAM一

主流存储系统的数据模型

主流存储系统的数据模型是这三类:文件模型.关系模型.键值模型. 文件模型 文件模型很常见,基本每个操作系统的的文件子系统都是文件模型.Linux根目录为/,下面挂/home./usr等目录,目录下面有子目录或文件.Windows是每个分区一个文件系统,下面也是目录树结构. 目前云服务提供商提供的存储服务如Amazon Simple Storeage Service(S3).Aliyun Open Storage Service(OSS)是对象模型,对象模型是文件模型的一个变种,简化了文件模型的特

一、分布式存储系统概念与分类

分布式存储系统概念: 大量普通PC服务器通过互联网,对外作为一个整体存储服务. 特性:可扩展(随着集群的增加,系统的性能呈线性增长); 低成本(系统的自动容错.自动均衡机制使其可以构建在普通的PC上); 高性能(针对单台服务器还是整个集群,都要求系统具备高性能): 易用(提供易用的接口,具备完善的监控.运维工具,能方便地与其他系统集成). 分类:

淘宝开源Key/Value结构数据存储系统Tair技术剖析

摘要: Tair的功能 Tair是一个Key/Value结构数据的解决方案,它默认支持基于内存和文件的两种存储方式,分别和我们通常所说的缓存和持久化存储对应. Tair除了普通Key/Value系统提供的功能,比如get.put.delete以及批量接口外,还有一些附加的实用功能,使得其有更广的适用场景,包括: Version支持> 原子计数器 Item支持 Tair是由淘宝网自主开发的Key/Value结构数据存储系统,在淘宝网有着大规模的应用.您在登录淘宝.查看商品详情页面或者在淘江湖和好友

存储系统高可用架构

1 存储系统高可用架构 1.1 系统整体架构 2 主要部件相关机制 2.1 pacemaker + cman + corosync 这部分主要工作有以下方面:(1)关于高可用架构的选型 2.1.1 IBA网络 IBA虚拟化 2.1.2 Lustre文件系统 双控盘阵支撑 盘整MMP参数调整 lustre服务脚本改造 Lustre resource脚本 2.1.3 虚拟机及内lwfsd管理 Lwfsd resource脚本 虚拟机服务加入到pacemaker 2.1.4 高可用图形界面展示 2.2

Ceph分布式存储系统

Ceph分布式存储系统 Ceph是根据加州大学Santa Cruz分校的Sage Weil的博士论文所设计开发的新一代自由软件分布式文件系统,其设计目标是良好的可扩展性(PB级别以上).高性能及高可靠性.Ceph其命名和UCSC(Ceph 的诞生地)的吉祥物有关,这个吉祥物是"Sammy",一个香蕉色的蛞蝓,就是头足类中无壳的软体动物.这些有多触角的头足类动物,是对一个分布式文件系统高度并行的形象比喻. 其设计遵循了三个原则:数据与元数据的分离,动态的分布式的元数据管理,可靠统一的分布

Key-Value存储系统简介

Redis是一个Key-Value存储系统.和Memcached类似,它支持存储的value类型相对更多,包括string(字符串).list(链表).set(集合)和zset(有序集合).这些数据类型都支持push/pop.add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的.在此基础上,Redis支持各种不同方式的排序.与memcached一样,为了保证效率,数据都是缓存在内存中.区别的是Redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件,并且

【分布式存储系统sheepdog 】

Sheepdog,是由NTT的3名日本研究员开发的开源项目,主要用来为虚拟机提供块设备. 其架构例如以下: 以下,我们将从架构.模块等几个方面来介绍下: 一.架构图 如上图: 採用无中心节点的全对称架构,无单点故障,存储容量和性能可线性扩展: 新增节点通过简单配置可自己主动增加(IP:PORT),数据自己主动实现负载均衡: 节点故障时,数据可自己主动恢复: 直接支持QEMU/KVM应用: 二.模块 如上图: 由corosync,完毕集群成员管理和消息传递: 由Qemu作为Sheepdog的cli