外存

存储器： 1.主存储器（主存或内存)：是计算机硬件的一个重要部件，其作用是存放指令和数据，并能由中央处理器（CPU）直接随机存取。特点是存取速度快，但是容量小、价格贵。 1.1 ROM（只读存储器）：以非破坏性读出方式工作，只能读出无法写入信息。信息一旦写入后就固定下来，即使切断电源，信息也不会丢失，所以又称为固定存储器。 ROM有五种类型，掩膜编程的只读存储器MROM（Mask-programmedROM）用户不能写，厂家制造时“写入”、可编程的只读存储器PROM（Programmable ROM）用户可以写一次、可擦除可编程的只读存储器EPROM（Erasable Programmable ROM）可多次编程、可电擦除可编程的只读存储器 EEPROM（Elecrically Erasable Programmable ROM）和快擦除读写存储器（Flash Memory）。 1.2 RAM（随机存取存储器）：是构成内存的主要部分，是与CPU直接交换数据的内部存储器。它可以随时读写（刷新时除外），而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储介质。它与ROM的最大区别是数据的易失性，即一旦断电所存储的数据将随之丢失。RAM在计算机和数字系统中用来暂时存储程序、数据和中间结果。 RAM分为SRAM（静态随机存储器）和DRAM（动态随机存储器）

1.计算机基础 一丶 计算机基础小结 1.1 什么是编程语言 编程语言是人与计算机交流的介质 1.2 什么是编程 编程就是使用编程语言编写一个个文件 1.3 为什么要编程 为了奴隶计算机，解放劳动力，帮人类完成一个个具体的任务 二丶计算机组成原理 2.1 计算机五大组成 2.1.1 CPU 2.1.1.2 运算器 ​ 控制硬件 2.2.1.2 运算器 ​ 进行逻辑运算+算术运算 2.1.2 内存 临时存储数据的硬件 ​ ·优点（相较于外存）：速度快 ​ ·缺点（相较于外存）：临时存储/断电即消失 2.1.3 外存 永久存储数据的硬件 ​ ·优点（相比较于内存）：永久存储 ​ ·缺点（相比较于内存）：内存慢 2.1.4 输入设备 输入信息的硬件，比如键盘/鼠标/u盘 2.1.5 输出设备 输出信息的硬件，如显示器/打印机/u盘 2.1.6 I/O设备 即可输入信息，又可以输出信息的硬件，成为I/O设备 2.2 32位和64位 2.2.1 32位 一次性能读取32个二进制的操作系统 2.2.2 64位 一次性能读取64个二进制位的操作系统 2.3 多核CPU 可以同时完成多件事的CPU，如4核CPU则一个大的CPU集成4个小的CPU 2.4 硬盘工作原理 2.4.1 机械硬盘工作原理 ​ ·机械手臂：寻找数据 ​ ·磁道：存储数据 ​ ·扇区：划分磁道 ​ ·平常寻道时间

继上一篇外甥问我计算机问题之后，外甥女就显得格外勤奋了，竟然也对计算机感兴趣了 生活中有一类人特别让人害怕，就是 突然 对某件事 非常 感兴趣 也不知道是真的感兴趣了，还是觉得我对他弟偏心了，哈哈 不管咋说，这姐弟俩是非常优秀的，碾压我姐弟俩一大截，是真的后浪 上次发文章之后，外甥女晚上发消息问我 计算机是如何组成的？ 本篇文章就来唠唠这个问题 因为外甥女是医学类专业，对计算机了解犹如我对女孩子的了解一般生疏 所以先说点简单的问题和一些专业名词介绍 什么是计算机 说一个小故事，看下有没有相同经历 接触计算机是因为 计算器 的经历 就这个东西，应该没人没用过吧，让我接触了计算机 初中那会已经有函数概念了、也在解二元一次方程了，中考是允许用计算器的 中考之前老师会让我们 练习 计算器的使用 那时候买不起计算器，日常练习的时候都是 借 别人的计算器使用 可那时候我偏偏分不清 计算器 和 计算机 ，总有那么几次把计算器说成是计算机 此时那个女同学就用一个让我非常不能理解的眼神看着我，然后冷冷的回答道 没有 我在想这女同学咋回事啊，明明在桌子上却睁眼说瞎话，难道她是真的视力障碍了 年纪亲亲摊上这事，真是替他未来的男朋友了担忧，细思极恐啊，我赶紧换一个女同学询问 当然这个计算器，还有另外一个大妙处，在我们的成长岁月中 他是一个 信息载体 初中时载着给女孩的 小纸条、表白信 ；老师不让上课说话

总算搞完Lab1 管理存储介质的东西 cpu 内存 io 设备 内存一次最小单位 8 bit 计算机 总线32bit 有大量的数据要读写，CPU内有高速缓存 内存层次，两级缓存 ##操作系统的内存管理## 内存 以字节为单位进行访问 磁盘 扇区编号 每一个扇区512 字节最小单位 内存管理系统的要求 抽象，保护，共享，虚拟化 内存管理机制： + 重定位：(relocation) + 分段 : (segmentation) + 分页 : (paging) + 虚拟储存(virtual memory) 多数系统 按 需页式虚拟储存 ##地址空间 & 地址生成## 从写出来的符号 到总线上的物理地址 地址空间 ： 物理地址空间 硬件支持的地址空间 起始是0 知道 MAXsys 逻辑地址空间 CPU运行时 进程看到的地址 0- MAX prog 逻辑地址根据方法转换成物理地址 ###逻辑地址的生成### 编译时： 假设起始地址已知 如果起始地址改变，必须重新编译 加载时： 编译时起始位置位置，编译器徐生成可重定位的代码(reloctable code) 加载时，生成绝对地址 执行时： 执行时代码可移动 需地址转换（映射）硬件支持 地址的生成过程： 逻辑地址到物理地址的传唤 ##地址检查## ##连续内存分配## ###连续内存分配和内存碎片### 你要分配510字节 结果分配了512字节

大部分MCU都可以通过IAP对片内flash进行读写来实现固件升级。 这里主要是STM32如何实现IAP升级。 不同内核的stm32方式可能略有不同。这里先说F1内核的IAP过程，以STM32F103C8T6为例。 一、片内FLASH读写 实现IAP，首先要实现片内FLASH读写 1、擦除程序区，调用库函数FLASH_ErasePage可以按页做擦除 int FlashErase(uint32_t addr) { uint8_t retry_time; uint8_t i; retry_time = 200; FLASH_Unlock(); for(i=0; i<55; i++) { FLASH_ErasePage((uint32_t)addr); while((FLASH->SR & FLASH_FLAG_EOP) == 0) { delay_ms(1); retry_time--; if(retry_time == 0) { return 1; } } //标记清零 FLASH->SR |= FLASH_FLAG_EOP; addr += 0x400; delay_ms(1); } FLASH_Lock(); return 0; } 2、读片内FLASH 直接指针读指定FLASH地址就可以了 #define PARA_START_ADDR1 0x0800f800 //参数首地址

# 干了这碗鸡汤 当我们是少数人时，我们要有勇气做自己；当我们是多数人时，我们要有胸襟容得下他人。 -- 拉尔夫·W·索克曼 大家早上好，今天为大家总结整理了关于操作系统内存管理的知识点，更文不易，请各位兄弟别忘分享或者点个在看，多谢 目录 1. 什么是物理内存 2. 使用物理内存有什么缺点？ 3. 什么是虚拟内存？ 4. 虚拟内存如何映射到物理内存 5. 什么是分页内存管理？ 6. 什么是缺页中断？ 7. 页面置换算法都有哪些？ 8. 什么是分段内存管理？ 01 什么是物理内存？ 我们常说的物理内存大小就是指内存条的大小，一般买电脑时都会看下内存条是多大容量的，话说如果内存条大小是100G，那这100G就都能够被使用吗？不一定的，更多的还是要看CPU地址总线的位数，如果地址总线只有20位，那么它的寻址空间就是1MB，即使可以安装100G的内存条也没有意义，也只能视物理内存大小为1MB。 02 使用物理内存有什么缺点？ 这种方式下每个程序都可以直接访问物理内存，有两种情况： 1.系统中只有一个进程在运行：如果用户程序可以操作物理地址空间的任意地址，它们就很容易在不经意间破坏了操作系统，使系统出现各种奇奇怪怪的问题； 2.系统有多个进程同时在运行：如图，理想情况下可以使进程A和进程B各占物理内存的一边，两者互不干扰，但这只是理想情况下，谁能确保程序没有bug呢，进程B在后台正常运行着

目录： 一、概述： 文件的概念： 文件系统： 文件的分类： 文件的操作： 文件类型 ： 二、文件的结构和存取方式： 文件的存取方式： 文件的逻辑结构： 存储介质： 文件的物理结构： 三、文件目录： 文件控制块： 文件目录结构： 目录查找和目录的改进： 四、文件系统及其实现： 文件系统的定义及其功能： 打开文件表： 外存空间的调度： 五、文件的使用： 主要操作： 文件共享： 六、文件系统的安全性和数据一致性： 防止人为因素造成的文件不安全性： 防止自然因素或系统因素造成的文件不安全性： 文件系统的数据一致性： 七、磁盘调度： 提高文件系统的性能措施： 磁盘I/O（输入输出）时间： 磁盘的移臂调度算法： 磁盘的优化分布： 一、概述： 文件的概念： 什么是文件？ 文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。一个文件必须要有一个文件名，用户利用文件名访问文件。 文件的基本特征： ——文件的内容为 一组相关信息 ，可以是源程序、可执行的二进制代码程序、待处理的数据、表格、声音、图像等。 ——文件具有 保存性 。文件被保存在如磁盘、磁带等存储介质中，其内容 可以被长期保存和多次使用 。 ——文件可 按名存取 。每一个文件拥有 唯一的标识名信息 ，用户无需了解文件所在的存储介质。 文件的基本属性： 文件系统： 什么是文件系统？ 文件系统是操作系统中负责 管理和存取文件的程序板块

作者：字节跳动技术团队 技术架构团队来源：字节跳动技术团队 【责任编辑：未丽燕 TEL：（010）68476606】 https://database.51cto.com/art/202012/633379.htm 一、图状结构数据广泛存在 字节跳动的所有产品的大部分业务数据，几乎都可以归入到以下三种： 用户信息、用户和用户的关系(关注、好友等); 内容(视频、文章、广告等); 用户和内容的联系(点赞、评论、转发、点击广告等)。 这三种数据关联在一起，形成图状(Graph)结构数据。 为了满足 social graph 的在线增删改查场景，字节跳动自研了分布式图存储系统——ByteGraph。针对上述图状结构数据，ByteGraph 支持有向属性图数据模型，支持 Gremlin 查询语言，支持灵活丰富的写入和查询接口，读写吞吐可扩展到千万 QPS，延迟毫秒级。目前，ByteGraph 支持了头条、抖音、 TikTok、西瓜、火山等几乎字节跳动全部产品线，遍布全球机房。在这篇文章中，将从适用场景、内部架构、关键问题分析几个方面作深入介绍。 ByteGraph 主要用于在线 OLTP 场景，而在离线场景下，图数据的分析和计算需求也逐渐显现。2019 年年初，Gartner 数据与分析峰会上将图列为 2019 年十大数据和分析趋势之一，预计全球图分析应用将以每年 100% 的速度迅猛增长

进程调度的功能 记录系统中的所有进程的状态、优先级数和资源的需求情况 确定调度算法，决定将CPU分配给哪个进程多少时间 分配处理机给进程，进行CPU现场的保护和移交 调度的层次 一个作业从提交开始直到完成，往往要经历以下三级调度，如图所示。 作业调度。又称高级调度，.其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，给它（们）分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使它（们）获得竞争处理机的权利。简言之，就是内存与辅存之间的调度。对于每个作业只调入一次、调出一次。 多道批处理系统中大多配有作业调度，而其他系统中通常不需要配置作业调度。作业调度的执行频率较低，通常为几分钟一次。 中级调度。又称内存调度。引入中级调度是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程，调至外存等待，把此时的进程状态称为挂起状态。当它们已具备运行条件且内存又稍有空闲时，由中级调度来决定，把外存上的那些已具备运行条件的就绪进程，再重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待。 进程调度。又称为低级调度，其主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。进程调度是操作系统中最基本的一种调度，在一般操作系统中都必须配置进程调度。进程调度的频率很高，一般几十毫秒一次。 进程调度方式 非抢占式方式

OS中处理机调度模型和调度算法 调度层次 1.1. 高级调度（长程调度，作业调度） 功能 ：依据某种算法。把在外存队列上处于后备队列的那些作业调入内存。以作业为操做对象。 作业 ：比程序更为广泛的概念，不仅包括通常的程序和数据。还包括一份作业说明书，系统依据作业说明书对程序的运行进行控制。 作业步 ：每一个作业都要经过若干个相对独立而又相互关联的顺序加工步骤才干得到结果，我们把每一个步骤称为一个作业步。 作业流 ：若干个作业进入系统后被依次存放在外存上，这样便形成了输入的作业流。 作业控制块（JCB） ：JCB是作业在系统中存在的标志。保存着系统对作业进行管理和调度所需的所有信息。详细包括的内容依据系统而异。 作业调度 的作用 ： 决定接纳多少个作业 决定接纳那些 1.2. 中级调度（中程调度，对换） 功能 ：将临时不能运行的进程调到外存上，使其处于外存就绪状态或者外存挂起状态，提高系统的利用率和吞吐量。 3. 低级调度 （短程调度，进程调度） 功能 ：最主要的一种调度 ，主要用来保存处理机的现场信息（进行进程调度时首先保存当前进程的现场信息，将现场信息保存到该进程PCB的对应位置），按某种算法选取进程（依据算法选进程），把处理机分配给进程（由进程分配程序将处理机分配给进程）。 基本机制 ：排队器，分派器，上下文切换机制。 排队器：