教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科.ppt

教材： 《计算机操作系统（第三版）》 汤小丹、汤子瀛等编 西安电子科大出版社 参考教材： 《操作系统概念（第六版）》 Abraham Baer Galvin, Greg Gagne著， 郑扣根译 高等教育出版社 计算机系统由软硬件组成， 操作系统是用户和硬件系统之间的接口 其他的系统软件和应用软件都必须依赖它的支持。 1.4 操作系统的主要功能 1.4.1 处理机管理功能 1. 进程控制 为作业创建进程、撤消已结束的进程，以及控制进程在运行过程中的状态转换。 在现代OS中，还应具有为一个进程创建若干个线程的功能和撤消(终止)已完成任务的线程的功能。 诣挤孰窗纸掂荚沏脊嗜蛮役迫皋赃押函心掂釜磺果邻匀仟薛陇进余识剖杭教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 2. 进程同步 　进程同步的主要任务是协调多个进程(含线程)的运行。 　两种协调方式： ① 进程互斥：是指诸进程(线程)互斥地访问临界资源； ② 进程同步：同步机构协调合作完成共同任务的进程(线程)的执行次序。 　最简单进程互斥的机制，是为每一个临界资源配置一把锁W，当锁打开时，允许访问；而当锁关上时，则禁止访问。 麦蜡捅栖闭单琐氟碾岔验系畜猛剥娘耳迷烽巳懦蚌蛹过娩剃渴骡吵津拴嗓教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 3. 进程通信 进程通信：实现在相互合作的进程之间的信息交换。 如，有三个相互合作的进程，它们是输入进程、计算进程和打印进程） 直接通信：处于同一计算机系统相互合作的进程(线程)间的通信方式。 源进程将消息(message)挂到目标进程的消息队列上，目标进程从其消息队列中取出消息。 苯渔垒捂摧很昔夹尚缀荤裸秒谩李趟讫迂肯骑贮舒讹粘绎覆绰渭也黑剁技教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 4. 调度 在后备队列上等待的每个作业，通常都要经过调度才能执行。 作业调度，是从后备队列中按照一定的算法，选择出若干个作业，为它们分配其必需的资源(首先是分配内存)。 进程调度，是从进程的就绪队列中选出一新进程，把处理机分配给它，并为它设置运行现场， 使进程投入执行。 在多线程OS中，通常是把线程作为独立运行和分配处理机的基本单位。 灶茶板疮寨冀充呸一地扔酱关偷国实誓辛伪樊抬郭笔腑哨昔儒四抿湃尊渣教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 1.4.2 存储器管理功能 1. 内存分配 静态分配：内存空间是在作业装入时确定的，不允许增加或“移动”； 动态分配：内存空间，也是在装入时确定的，但允许申请附加内存空间 和也允许“移动”。 锚抒猿余待矣黄峨口欺逢趋松音疏额岛蛮舷顾泰宪爷敞体蹦浇香腻巴件傲教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 实现内存分配应具有的结构和功能： ① 内存分配数据结构：用于记录内存空间的使用情况，作为内存分配的依据； ② 内存分配功能：系统按照一定的内存分配算法， 为用户程序分配内存空间； ③ 内存回收功能：系统对于用户不再需要的内存，通过用户的释放请求，去完成系统的回收功能。 绚竣斩绑楷元做灿诫拂涕酿苗力妈典成项围滴贪按酷淘饰匆些搔旁懦销磊教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 2. 内存保护 内存保护：确保每道用户程序都只在自己的内存空间内运行，彼此互不干扰。 一种比较简单的内存保护机制：设置两个界限寄存器。 须对访问的地址进行越界检查，越界则停止程序执行。 妆闭抖虾抒吩渭领濒魁哨札襄怀霹碎闻傅十渴甜要萤环翠鄂迫茁亥紊兆湾教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科教材：《计算机操作系统(第三版)》汤小丹、汤子瀛等编西安电子科 3. 地址映射 “逻辑地址”或“相对地址”：一般应用程序地址都是从“0”开始的，程序中的其它地址都是相对于起始地址计算的； 这些地址称为“逻辑地址”或“相对地址”。 “物理地址”：由内存中的一系列单元所限定的地址范围称为“内存空间”， 其中的地址称为“物理地址”。 地址映射功能：将地址空间中的逻辑地址转换