计算机操作系Computer Operating System.pptVIP

计算机操作系统Computer Operating System 主讲教师：薛世建 xuesj@heuet.edu.cn Tel:课程形式主课，习题课，课堂讨论，实验专题课，上机实习，作业 学习要求：按时上课，认真听讲阅读参考书整理笔记思考，讨论，提问 可重入码 所谓可重入码是指这样的代码，即该代码被执行时还没有从中退出，由于某种原因又一次或者多次进入相同的代码，该代码每次的执行结果都是正确的，就说该代码是可重入的；相反，如果结果不正确，该代码就是不可重入的。 可重入代码(又称为纯代码)，它是一种允许多个进程同时访问的代码，是一种不允许任何进程对其进行修改的代码。 1.4.2 存储器管理功能 1. 内存分配 OS在实现内存分配时，可采取静态和动态两种方式。在静态分配方式中，每个作业的内存空间是在作业装入时确定的；在作业装入后的整个运行期间，不允许该作业再申请新的内存空间，也不允许作业在内存中“移动”；在动态分配方式中，每个作业所要求的基本内存空间，也是在装入时确定的，但允许作业在运行过程中，继续申请新的附加内存空间，以适应程序和数据的动态增涨，也允许作业在内存中“移动”。 为了实现内存分配，在内存分配的机制中应具有这样的结构和功能： ① 内存分配数据结构， 该结构用于记录内存空间的使用情况， 作为内存分配的依据； ② 内存分配功能，系统按照一定的内存分配算法， 为用户程序分配内存空间； ③ 内存回收功能，系统对于用户不再需要的内存，通过用户的释放请求，去完成系统的回收功能。 2. 内存保护 内存保护的主要任务，是确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。 为了确保每道程序都只在自己的内存区中运行，必须设置内存保护机制。一种比较简单的内存保护机制，是设置两个界限寄存器，分别用于存放正在执行程序的上界和下界。系统须对每条指令所要访问的地址进行检查，如果发生越界，便发出越界中断请求，以停止该程序的执行。越界检查都由硬件实现。当然，对发生越界后的处理，还须与软件配合来完成。 3. 地址映射 一个应用程序(源程序)经编译后，通常会形成若干个目标程序；这些目标程序再经过链接便形成了可装入程序。这些程序的地址都是从“0”开始的，程序中的地址是相对地址或逻辑地址；由这些地址所形成的地址范围称为“地址空间”。此外，由内存中的一系列单元所限定的地址范围称为“内存空间”， 其中的地址称为“物理地址”。 在多道程序环境下，每道程序不可能都从“0”地址开始装入(内存)， 这就致使地址空间内的逻辑地址和内存空间中的物理地址不相一致。使程序能正确运行，存储器管理必须提供地址映射功能，以将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。 4. 内存扩充 存储器管理中的内存扩充任务，并非是去扩大物理内存的容量，而是借助于虚拟存储技术，从逻辑上去扩充内存容量，使用户所感觉到的内存容量比实际内存容量大得多； 或者是让更多的用户程序能并发运行。这样，既满足了用户的需要，改善了系统的性能，又基本上不增加硬件投资。 为了能在逻辑上扩充内存，系统必须具有内存扩充机制， 用于实现下述各功能： (1) 请求调入功能。 (2) 置换功能。 1.4.3 设备管理功能 设备管理用于管理计算机系统中所有的外围设备， 而设备管理的主要任务是，完成用户进程提出的I/O请求； 为用户进程分配其所需的I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；方便用户使用I/O设备。为实现上述任务，设备管理应具有缓冲管理、设备分配和设备处理，以及虚拟设备等功能。 1. 缓冲管理 CPU运行的高速性和I/O低速性间的矛盾自计算机诞生时起便已存在。而随着CPU速度迅速、大幅度的提高，使得此矛盾更为突出，严重降低了CPU的利用率。如果在I/O设备和CPU之间引入缓冲，则可有效地缓和CPU和I/O设备速度不匹配的矛盾，提高CPU的利用率，进而提高系统吞吐量。 因此，在现代计算机系统中，都毫无例外地在内存中设置了缓冲区，而且还可通过增加缓冲区容量的方法，来改善系统的性能。 最常见的缓冲区机制有单缓冲机制、能实现双向同时传送数据的双缓冲机制，以及能供多个设备同时使用的公用缓冲池机制。 2. 设备分配 设备分配的基本任务，是根据用户进