软考复习(操作系统)课件.pptVIP

操作系统基础知识;操作系统概述;处理机管理;有关进程概念;进程的控制;进程间通信;进程调度;死锁;线程;存储管理;存储管理方案;（2）分页存储管理 分页管理就是将程序（进程）和内存都划分为若干个大小相等的区域，称为页。程序装入内存时，程序中的页可以装入到不连续的内存物理块中，这样，地址空间就变成：页＋页内地址。为了能够找到进程中的页在内存中的实际物理地址，需要建立一张表，记录两者间的对应关系，并在访问逻辑地址空间时，转换到实际的物理地址空间，这时由地址转换机构查表完成的，这个表称为页表，是放在内存中的。为了能够查表转换快速，将常用的表放在高速缓存中，称之为快表。当内存物理地址变得很大时，页表页变得很大，出现了2级页表。;（3）分段存储管理 分段管理时是为了适应程序按段组织的方式。这样，内存也按段划分，逻辑地址就变成：段号＋段内地址。程序装入内存时，一个段被放入一个连续的分区内，不同的段可以在不同的分区内。与分页管理相似，有一个段表来建立逻辑段号和物理段号直接对应关系。由于各段的长度不一，一个段是由段的起始地址加长度来标志的。 （4）段页式存储管理 段页式存储管理结合了页式和段式的优点，即分段利于共享，分页对用户透明。段页式管理的思想是先分段，段内再分页，有段表和页表建立逻辑地址到物理地址的对应管理，查找物理地址的过程是先找到段号，再找到该段的页号及页内地址。;（5）虚拟存储管理 虚拟存储管理与前面的分区、分页、分段、段页式管理的概念不一样，它是指如何在小内存的情况下，运行一个比内存地址空间更大的程序的问题。通过一定的内外存程序段的置换，使得用户感觉自己的程序在一个比实际内存还大的空间上运行，即虚拟内存。 实现虚拟内存的基本原理是程序局部性原理，程序运行时，某个时间内程序执行空间和数据访问空间是有限的，因此，只要保证这些空间的程序和数据在内存中即可，不需要全部程序在内存。 但程序运行到不在内存中的程序和访问不在内存中的数据时，需要从外存调入，必要时，将在内存中的程序和数据置换出以腾出内存。 根据上述不同的内存管理机制，内外存的置换方式分为请求分页系统、请求分段系统和请求段页式系统。 在请求分页系统中，如何确定哪些页面置换出内存，有一些置换算法，最终目的时尽量不出现刚被置换出的页面后面很快又需要调入。;设备管理;（3）磁盘调度 磁盘是被频繁访问的设备，磁盘调度的目标就是使得访问磁盘的时间最少，也就是使磁盘的平均寻道时间最少。由于磁盘每次读写完数据后，停留的磁道使随机的，下次访问的数据所在的磁道也是不确定的，当磁盘需要访问多个数据块时，要由一定的算法使得总体访问时间最短。这些算法包括先来先服务、最短寻道时间优先（SSFF）、扫描算法（SCAN）、单向扫描调度算法（CSCAN）等。;文件管理;（2）文件的结构和组织 文件结构分为逻辑结构和物理结构，从用户角度看到的文件组织形式称为文件的逻辑结构，从实现的角度看文件在文件存储器上的存放方式，称为文件的物理结构。文件的逻辑结构可分为两大类：有结构的记录式文件和无结构的流式文件。文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。 （3）文件目录 每个文件有一个用于描述和控制文件的数据结构，称为文件控制块FCB。文件控制块组成文件目录。 常见的目录结构有三种：一级目录结构、二级目录结构和多极目录结构。常见的是多级目录结构。 （4）存取方法和存储空间的管理 文件的存取方法是指读写文件存储器上的一个物理块的方法。通常有：顺序存取、随机存取。 文件存储空间的管理指如何管理外存的空闲空间，便于文件存储时，分配给合适的空间。为了记录空闲空间，主要有位示图、空闲块表和空闲块链三种。; （5）文件的使用 指操作系统如何提供给用户访问文件的接口，有操作级（命令级）和编程级（系统调用和函数）两种方式。 （6）文件的共享和保护 文件共享是指不同用户进程使用同一文件，通过文件链接，可以节省大主存空间、减少访问外存的次数。常见的文件链接有硬链接和符号链接两种。当文件被共享时，就出现文件的保护问题，可采用存取控制矩阵法、存取控制表法、用户权限表和密码等。 （7）系统的安全性和可靠性 文件系统的安全性一般分为四个级别：系统级、用户级、目录级和文件级。文件系统的可靠性是指系统抵抗和预防各种物理性破坏和人为性破坏。采取的措施包括转储和恢复、日志文件、文件