第07章操作系统资料.ppt

-*- 请求分页和分段调度 结合请求分页和请求分段的优点，进一步提高系统效率。 请求分段采用与分区调度类似的内存分配方法，由于段的大小不同，会产生空闲区。而单纯的分页，没有考虑模块的划分。 请求分页和分段调度中，先将程序按模块分段，将每个段再细分为页，每个页再装入到不连续的帧中 -*- 虚拟内存 在请求分页和请求分段调度中，一部分程序驻留内存，一部分则放在磁盘中。 由于采用交换技术，虽然只有部分程序加载到内存中，但用户感觉到整个程序“已经”加载到内存中运行，这个感觉上的更大的内存就是虚拟内存。 当今几乎所有的操作系统都使用了虚拟内存技术。 -*- 虚拟内存 -*- 3、进程管理器 程序：程序是静态的概念，是由程序员编写的一组稳定的指令，存储在磁盘上，可能会也可能不会成为作业。 作业：从被选中执行，到运行结束并再次成为程序的过程中的程序称为作业。 进程：进程是执行中的程序，进程是驻留在内存中的作业，是从众多等待作业中选取出来并装入内存的作业。 -*- 状态图 -*- 状态变迁 保持状态：程序被操作系统选中，程序→作业。 就绪状态：作业全部或部分载入内存后，转为就绪状态，作业→进程。 运行状态：轮到CPU执行该进程。 运行的进程遇到输入/输出操作，变为等待状态； 运行的进程分配的时间片用完，变为就绪状态； 进程执行完成，变为终止状态。 等待状态：输入/输出操作完成，变为就绪状态。 -*- 调度器 调度器管理作业或进程的状态变迁。 作业调度器：将作业从保持状态转入就绪状态，或从运行状态转入终止状态。作业调度负责创建并终止进程。 进程调度器：调度进程在就绪、运行、等待状态之间转换。 -*- 作业调度器 -*- 进程调度器 -*- 队列 在多道系统中，多个进程或作业会相互竞争计算机资源。如当一个进程正在使用CPU时，其它进程必须等待直到CPU空闲。 操作系统使用作业控制块和进程控制块描述作业和进程信息，操作系统将等待同一种资源的作业或进程的控制块存储到队列中。 队列代表了等候某种资源的进程或作业序列，进程管理器可以用不同的策略从队列中选择下一个占有资源的作业或进程。 作业队列、就绪队列、I/O队列 -*- 队列 -*- 进程同步 由于资源可以被多个用户(进程)同时使用，有可能会产生死锁和饥饿状态。下面是死锁的示例。 两个小孩在一起玩耍，一个在玩皮球，另一个玩自动步枪，如果这两个小孩都要对方手中的玩具，而又不肯先放掉自己拿着的玩具，这时就发生了僵持局面。 -*- 死锁示例 当操作系统没有对进程的资源进行限制时 将会发生死锁。 -*- 死锁示例 -*- 死锁的必要条件 当操作系统对进程的资源请求不做任何限制时，会发生死锁。死锁的四个必要条件： 互斥：一个资源只能被一个进程占有； 资源占有：进程请求得到一个资源后，在获得其它资源之前一直占有该资源； 抢先：操作系统不能临时对资源重新分配，进程已得到的资源不能被剥夺； 循环等待：资源和进程形成一个请求环。 -*- 饿死 当操作系统对进程分配资源有太多限制的时候，可能会导致进程长期得不到资源的现象，此现象被称为饿死。 例如，规定一个进程只有得到所请求的全部资源后才能执行，可能会产生饿死。 -*- 饿死示例 -*- 饿死示例－哲学家就餐问题 -*- 设备管理器 系统中输入/输出设备速度相对CPU和内存低很多，设备之间差异大，设备管理器负责有效使用它们。 不停监视所有输入/输出设备的状态，为进程分配设备； 为每一个设备维护一个队列，维护等候进程的信息； 控制用于访问输入/输出设备的不同策略。 -*- 文件管理器 操作系统使用文件管理器控制对文件的访问。 控制对文件的访问； 管理对文件的创建、删除和修改； 为文件命名； 管理文件的存储； 负责归档和备份。 -*- 本章内容安排 引言 演化 组成部分 主流操作系统 -*- UNIX UNIX是多用户、多道程序、可移植的操作系统，它被设计来方便编程、文本处理、通信。 构成：内核、命令解释器、标准工具、应用程序 内核：操作系统最基本部分，内存、进程、设备、文件管理器 命令解释器：用户可见部分，用户接口 工具：是UNIX标准程序，为用户提供支持过程 应用程序：非标准部分的扩展程序 UNIX ，是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统，最早由KenThompson、DennisRitchie和DouglasMcIlroy于1969年在ATT的贝尔实验室开发。 -*- UNIX结构 -*- Linux 组成 内核 系统库：一组被应用程序使用的函数，用于与内核交互 系统工具：使用系统库提供的服务，执行管理任务 网络功能 支持标准的因特网协议，支持三层：套接字接口、协议驱动和网络设备驱动； 安全 提供了传统上为UNIX