计算机科学导论七章操作系统.ppt

4、请求分段调度 从程序员的角度出发，以程序和子程序来分成段，然后同请求分页存储管理方式。 虚拟内存 是针对请求分段存储管理方式和请求分页存储管理方式。 进程管理器 一、常见术语： 程序(program)：程序是程序员编写的一组稳定的指令，存在硬盘（磁盘）上，它可能会成为作业。 作业(job)：从程序被选中执行，到其运行结束并再次成为程序的这段过程中，程序被称为作业。 进程(process)：进程是执行中的程序。只要作业装入内存就成为一个进程。 作业都是程序，但并不是所有的程序都是作业; 二、状态图 三、调度器：作业调度器和进程调度器 1、作业调度器 将一个作业从保持状态转入到就绪状态，或从运行状态转入终止状态 即负责从作业中建立一个进程和终止一个进程 保持 作业调度器 终止 2、进程调度器 将一个进程从一个状态转入另一个状态 四、队列 计算机资源是有限的，和很多作业和进程都需 要使用计算机的资源。那么，谁先使用？何时 使用？怎么办？ 最简单的方法：排队 因此，就会有不同的队列：作业队列、就绪队列、I/O队列。 常用的进程管理策略： FIFO 短作业优先 高优先权优先 五、进程同步 1、死锁 所有进程的管理思想都是使得拥有不同资源的不同进程同步。 请求了 请求了 A 文件1 分配了 B 文件2 分配了 死锁 ■死锁发生的四个必要条件 □互斥：一个资源只能被一个进程占用。 □资源占有：尽管不使用资源，但进程占有该资源直到拥有其它可用资源。 □抢先：进程已占有的资源不能被强行剥夺。 □循环等待：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有一些资源，同时又申请环形请求链中下一个进程所占有的资源。 例. 三个进程（A、B和C）同时运行，进程A占用File1但需要File2。进程B占用File3但需要File1。进程C占用File2但需要File3。这种情况可能产生死锁吗？ 2、饥饿 这种情况与死锁相反。由于OS对于资源控制过严， 只有在所需要的资源都准备好后才能执行。限制太 多，造成永远得不到资源。 P136 图7-18 设备管理器 主要任务：监视I/O设备，保证其正常运行 维护I/O设备队列 控制I/O设备访问策略 文件管理器 主要任务：文件访问权限控制 文件的创建、删除、修改 文件的命名 存储管理，存在那儿？如何存？ 归档与备份 用户接口 主要任务 方便用户使用操作系统 功能 命令接口 程序接口（系统调用） 图形接口 7.4 主流的操作系统 Windows Unix Linux ...... Windows 1975年19岁的比尔·盖茨从哈佛大学退学，和他的高中校友保罗·艾伦一起卖BASIC。 1980年，IBM公司选中微软公司为其新PC机编写关键的操作系统软件，这是公司发展中的一个重大转折点。由于时间紧迫，程序复杂，微软公司以5 万美元的价格从西雅图的一位程序编制者帕特森手中买下了一个操作系统QDOS的使用权，在进行部分改写后提供给IBM，并将其命名为Microsoft DOS（DOS是Disk Operating System缩写，意为磁盘操作系统） IBM-PC机的普及使MS-DOS取得了巨大的成功，因此80年代，它成了PC机的标准操作系统。 20世纪80年代末90年代初，微软在其MS-DOS操作系统的基础上推出了Windows 3.x系 统。 1995年，微软推出了独立于DOS系统的Windows 95操作系统。 在98年，微软推出了Windows 98操作系统，这是其历史上影响时间最长、最成功的操作系统之一。 接着又推出了Windows 2000 professional版，Windows XP，Windows Vista，Windows 7 和Windows 8都为微软赢得了很大的市场。 Unix UNIX ，是一个强大的多用户、多任务操作系统，支持多种处理器架构，按照操作系统的分类，属于分时操作系统。 贝尔实验室中的有个叫肯·汤普逊的人，他为MULTICS这个操作系统写了个叫“Space Travel”的游戏，在MULTICS上经过实际运行后，他发现游戏速度很慢而且耗费昂贵 —— 每次运行会花费75美元。退出这个项目以后，他为了让这个游戏能玩，所以他找来丹尼斯·里奇为这个游戏开发一个极其简单的操作系统。这就是后来的Unix。 Linux Linux 操作系统是UNIX 操作系统的一种克隆系统。它诞生于1991 年的10