华东交通大学操作系统课件第一章PPT.ppt

内存分配的机制中应具有这样的结构和功能： ① 内存分配数据结构，该结构用于记录内存空间的使用情况， 作为内存分配的依据； ② 内存分配功能，系统按照一定的内存分配算法， 为用户程序分配内存空间； ③ 内存回收功能，系统对于用户不再需要的内存，通过用户的释放请求，去完成系统的回收功能。 2. 内存保护 内存保护的主要任务，是确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。 为了确保每道程序都只在自己的内存区中运行，必须设置内存保护机制。一种比较简单的内存保护机制，是设置两个界限寄存器。分别用来存放正在执行程序的上界和下界。 越界检查都是由硬件实现的。 3. 地址映射 “逻辑地址”或“相对地址”:程序的地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算。 “物理地址”：内存单元的地址。 地址映射功能-----将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址。该功能应在硬件的支持下完成。 4. 内存扩充 内存扩充机制， 用于实现下述各功能： (1) 请求调入功能。 (2) 置换功能。 1.4.3 设备管理功能:目标是：方便设备的使用、提 高CPU与I/O设备利用率； 1. 缓冲管理 在I/O设备和CPU之间引入缓冲，则可有效地缓和CPU和I/O设备速度不匹配的矛盾，提高CPU的利用率 最常见的缓冲区机制有单缓冲机制、能实现双向同时传送数据的双缓冲机制，以及能供多个设备同时使用的公用缓冲池机制。 2. 设备分配 设备分配的基本任务，是根据用户进程的I/O请求、系统的现有资源情况以及按照某种设备分配策略，为之分配其所需的设备。如果在I/O设备和CPU之间，还存在着设备控制器和I/O通道时，还须为分配出去的设备分配相应的控制器和通道。系统中设有设备控制表。 1.2.4 分时系统 1. 分时系统(Time-Sharing System)的产生 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。例如：我们上课。 分时系统是指，多个用户通过自己的终端，共享一台主机中的资源。 它与多道批处理系统之间，有着截然不同的性能差别。用户的需求具体表现在以下几个方面： (1) 人—机交互。 (2) 共享主机。 (3) 便于用户上机。 分时 操作系统(Time Sharing OS)  4. 分时系统 二、分时操作系统 分时操作系统利用分时技术实现多道程序设计的一种操作系统，它一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话功能。 2. 分时系统实现中的关键问题 为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互. (1) 及时接收。 (2) 及时处理。 3. 分时系统的特征 多路性:即众多联机用户可以同时使用同一台计算机； 独立性或独占性:各终端用户感觉到自己独占了计算机； (3) 及时性。 (4) 交互性:用户与计算机之间可进行“会话”。 1.2.5 实时系统 早期计算机系统是用于科学与工程的数值计算，如第一台计算机（1944年）产生的原因就是解决大口径火炮设计中的计算问题：弹道轨迹、弹着点和材料的各种应力分布的计算。还有原子弹设计和实验中大量的计算问题，用当时的计算工具已经解决不了。 到了60年代初，计算机开始应用到生产过程控制、工业控制、防空系统、信息处理等，在这些应用中不但要解决计算间题，还要求在规定的时间内完成计算，即实时处理。在实时处理中的一个核心的问题就是响应时间问题。 响应时间： 指用户发出命令，到系统完成用户命令所需的时间。 批处理操作系统 没有 分时操作系统 秒级(一般情况） 实时操作系统 微秒级 甚至更小（经典说法） 系统满足用户时限（deadline) 的要求 (现代） 实时操作系统： 实时操作系