内存扩充:在硬件支持下,将外存作为内存的扩充部分供用户程序使用。
虚拟存储技术:利用内存扩充技术,由操作系统处理内存与外存的关系,统一管理内外存,向用户提供一个容量相当大的虚拟存储空间。
1 静态等长分区的分配。内存空间被分为若干个长度相等的区域,每个区域叫做一个页面。
2 动态异长分区的分配。系统用空闲区表管理这些区域。
包括:空闲区首地址和空闲区长度。
碎片:内存中出现的一些零散的小空间区域。
利用:紧凑。紧凑技术。
分区管理是满足多道程序运行的最简单的存储管理方案。
分区分为固定分区和可变分区。
基址寄存器用来存放用户程序在内存中的起始地址,限长寄存器用来存放用户程序的长度。
单一连续区存储管理方案:对单道系统。
页式存储管理将内存空间发分为等长的若干区域,每个区域称为一个物理页面,有时也称为内存块或块。
内存的所有物理页面从0开始编号,称做物理页号或内存块号。
每个物理页面内从0开始编址,称为页内地址。
页面大小一般为2的整数次幂。
联想寄存器(相联存储器):由高速寄存器组成,成为一张快表。
快表用来存放当前访问最频繁的少数活动页的页号。
查找快表和查找内存页是同步的。
每个物理段在内存中有一个开始位置,称为段首址。
逻辑上连续的段在内存中不一定连续存放。
进程运行时,在一段时间里,程序的执行往往呈现高度的局部性,包括时间局部性和空间局部性。
时间局部性是一旦一个指令被执行了,则在不久的将来,它可能再被执行。
空间局部性是一旦一个指令一个存储单元被访问,那么它附近的单元也将很快被访问。
程序的局部性原理是虚拟存储技术引入的前提。
虚拟存储的实现原理是,当进程要求运行时,不是将它全部装入内存,而是将其一部分装入内存,另一部分暂时不装入内存。
虚拟存储管理分为虚拟页式,虚拟段式,虚拟段页式。
页面淘汰:当内存空间已被占满而又要掉入新页面时候,必须把已在内存的某个页面淘汰掉。如果被淘汰的页面曾经被修改过,还要将此页面写回外存,再换入新的页面。
颠簸是由缺页率高而引入。
系统规定缺页率的上界和下界。
交换技术是:进程在内存空间与外存空间之间的动态调整,是缓解内存空间紧张的一种有效方法。
文件是具有符号名的,在逻辑上具有完整意义的一组相关信息项的有序序列。
信息项是构成文件内容的基本单位。
读指针用来记录文件当前文件之前的读取位置,它指向下一个将要读取的信息项。
写指针用来记录文件当前的写入位置,下一个将要写入的信息项被写到该处。
按性质和用途分类:系统文件。用户文件。
按文件的逻辑结构分为:流式文件。记录式文件。
按信息的保存期限分类:临时文件。永久性文件。档案文件。
按文件的物理结构分类:顺序文件。链接文件。索引文件。HASH文件。索引顺序文件。
按文件的存取方式:顺序存取文件。随机存取文件。
UNIX系统中文件分类:普通文件。目录文件。特殊文件。
文件系统:操作系统中实现文件统一管理的一组软件,被管理的文件以及为实施
文件管理所需要的一些数据结构的总称。
文件的逻辑结构是文件的外部组织形式。
1 流式文件。基本单位是字符。流式文件是有序字符的集合,其长度为该文件所包含的字符个数,所以称为字符流文件。
2 记录式文件。基本单位是记录。分为:定长记录文件和变长记录文件。
文件的存取方式是由文件的性质和用户使用文件的情况决定。
1 顺序存取。
2 随机存取。磁带是顺序存取。磁盘是随机存取。
文件的物理结构:
1 顺序结构。2 链接结构。3 索引结构。
如果是三级索引,文件长度最大为:256*256*256+256*256+256+10
文件系统最大的一个特点是“按名存取”
文件目录是文件控制块的有序集合。
目录文件是长度固定的记录式文件。大多数操作系统如UNIX,DOS采用多级目录机构 ,称为树型目录结构。
从根目录出发到任一非叶结点或树页结点都有且只有一条路径。
系统为用户提供一个目前使用的工作目录,称为当前目录。
目录分解法:将目录项分为:名号目录项,基本目录项。
目录文件也分为名号目录文件和基本目录文件。
文件存取控制通过文件的共享,保护和保密三方面体现。
文件的共享是一个文件可以允许多个用户共同使用。
文件的存取控制分为两级:
1 访问者的识别。文件主。文件主的同组用户或合作者。其他用户。
2 存取权限的识别。
存取控制表一般放在文件控制块里。
文件的操作:OPEN,CLOSE,READ,WRITE,CREAT,DELETE。
保证文件系统安全的方法是备份。
1 海量转储。
2 增量转储。设备管理是计算机系统中除了CPU和内存以外的所有输入,输出设备的管理。
3 按设备工作特性分为:存储设备,输入输出设备。
4 按设备上数据组织方式分类:块设备,字符设备。
5 按资源分配的角度分类:独占设备。共享设备。虚拟设备。虚设备技术。虚设备。
SPOOLing技术是一种典型的虚设备技术。