摘要：
页面置换算法 页面的换入、换出需要磁盘I/O,会有比较大的开销,因此好的页面置换算法应该追求更少的缺页率。 最佳置换算法(OPT) 每次选择淘汰的页面将是以后用不使用,或者在最长时间内不被访问的页面,这样可以保证最低的缺页率 最佳置换算法可以保证最低的缺页率,但是实际上,只有进程执行的过程中才知道接 阅读全文
摘要：
请求分页管理方式 页表机制 页表机制功能: 记录每个页面是否调入内存记录每个页面在外存中的位置记录各个页面被修改的信息 页表中新增的字段:状态位:是否已调入内存访问字段:可记录最近被访问过几次,或记录上次访问的时间,供置换算法选择换出页面时参考修改位:页面调入内存后是否被修改过外存地址:页面在外存中 阅读全文
摘要：
传统存储方式的特征、缺点 一次性 作业必须一次性全部装入内存后才能开始运行。造成两个问题： 作业很大时，不能全部装入内存，导致大作业无法运行当大量作业要求运行时，由于其内存无法容纳所有作业，因此只有少量作业能运行，导致多道程序并发度下降。 驻留性 一旦作业被装入内存，就会一直驻留在内存中，直至作业运 阅读全文
摘要：
基于分段存储 什么是分段 进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,每段从0开始编址 内存分配规则:以段为单位进行分配,每个段在内存中占据连续空间,但各段之间可以不相邻 段号决定了每个进程最多可分几个段 段内地址位数决定了每个段的最大长度是多少 什么是段表 程序分为多 阅读全文
摘要：
基本地址变换机构 基本地址变换机构可以借助页表将逻辑地址转换为物理地址 通常会在系统中设置一个页表寄存器(PTR),存放页表在内存中的起始地址F和页表长度M 进程未执行时,页表的始址和页表长度存放在[[002-1-1-定义#进程实体|进程控制模块]]中,当进程被调度时,操作系统内核把它们放在页表寄存 阅读全文
摘要：
动态分区分配算法 首次适应算法 算法思想：每次都从低地址开始查找，找到第一个能满足大小的空闲分区 实现方法： 空闲分区以地址递增的次序排列，每次分配内存时顺序查找空闲分区链（或空闲分区表），找到能满足大小的第一个空闲分区。 优点 更有可能把高地址部分的大分区保留下来 最佳适应算法 算法思想:为了各个 阅读全文
摘要：
文件 文件是操作系统提供给用户或者应用程序。用户想把数据永久存到硬盘里，需要对操作系统的文件发起系统调用。通过使用文件，用户可以将数据永久保存到硬盘中，**即操作文件就是操作硬盘。**用户/应用程序直接操作的是文件，对文件进行的所有的操作都是在向操作系统发送系统调用，然后再由操作系统将其转换成具体的 阅读全文
摘要：
字符编码 与字符编码有关的是文本文件内容和字符串数据类型，这两种情况都设计到字符编码的问题字符编码指的是翻译或者转换二进制数字为人能看得懂的数字，或者将人们能看懂的数据以数字形式存储在计算机中。 字符编码表 01-ASCII码 计算机最初只考虑英文，所以诞生了ASCII表，这种表的有两个特点: 只有 阅读全文