软件技术-操作系统1.ppt

第三章 操作系统 3.1 基本概念 1. 操作系统是什么？ 2. 操作系统它能干些什么？ 3.2 处理机（CPU）管理 一、管理目标 二、管理内容 三、作业管理 ——从输入井中应该先选取哪些作业进入内存？ 四、进程管理 2. 进程的属性 3. 进程的组成 将相同状态（就绪、运行或等待）的PCB链接成队列，则可编制控制软件了。 小结进程概念 4、进程之间的通信 解释几个术语： 2）怎样实现进程间的通信？ P（S）的过程如下： 3） 怎样用P、V操作实现进程互斥？ 例1：请写出两个进程使用一个打印机的信号灯P、V操作。 例2：两个进程共用一个临界资源，用互斥信号灯实现这两个进程互斥时，该互斥信号灯可能的取值有哪几个？并说明每个取值的意义。 4）怎样用P、V操作实现进程同步？ 例1：P1为生产者，P2为消费者，依次进入就绪队列，希望实现一进一出（同步）。 问：进程的互斥与同步有什么区别？他们之间又有什么共同之处？ P、V操作要点： 5） 死锁 五、典型操作系统处理机管理的特点 小 结： S=S-1； // P操作 if S0{→wait} else {go on} // S≥0 S=S+1； // V操作 if S≤0{wait→ready; go on} else{go on} // S0 缓冲区长度初值应SP0，依题意取SP=1； 缓冲区产品数SG＝0 P1的生产操作 P1：生产产品； P（SP）； 将产品放入缓冲区； V（SG）； goto P1; P2的临界区操作 P2: P（SG）； 从缓冲区取走产品; V（SP）； 消费产品; goto P2; 答： 区别：进程的互斥是排它性，而同步是依赖性，是制约关系 共同之处：目的都是为了合理地共享资源。 进程的互斥是进程间竞争共享资源的使用权，这种竞争没有固定的必然关系； 而进程同步时，涉及到共享资源的并发进程之间有一种必然的依赖关系。 ①??? 一定是成对出现（占用资源和释放资源）； ②??? P（S）和V（S）的调用一定紧挨着临界区的前后； ③??? 互斥只要设置一个信号灯（且S初值为1）；而同步要设置2个信号灯（及以上）；可以接收的信号灯SP初值大于0，表示有空位；而SG初值＝0，表示无货可取。 P、V操作是否完美无缺？ 死锁的定义：在操作系统中，如果若干个进程彼此等待对方所拥有且不会释放的资源，从而会处于互相等待的状态，这种情况称为 死锁 。 产生的原因： 一是操作系统对资源的管理不当； 二是没有顾及进程并发执行时可能出现的情况。 对付死锁的策略有2类： 死锁的检测与修复——有死锁时或终止进程，或抢夺资源 死锁的预防与避免——保证系统不会发生死锁 哪种方法所付出的代价更大？ √ 1. DOS操作系统的CPU管理特点 特点：DOS是单用户单任务系统，所以没有作业调度，永远只有一个作业在内存运行，只有作业控制能力，没有进程的概念。 2. Windows操作系统的CPU管理特点 特点：单用户多道技术和图形用户界面，可用鼠标来控制。 注：DOS界面是字符型，只能用命令方式来控制。 * 3.1 基本概念 3.2 处理机管理 3.3 存储管理 3.4 设备管理 3.5 文件管理 复习： 计算机系统＝硬件系统＋软件系统 软 件 系 统 ＝系统软件＋应用软件 讨论3个问题： 操作系统是什么？ 它能干些什么？ 它是怎样干的？ 定义——是计算机的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 地位——最基本的系统软件，直接运行于裸机之上。 从用户的观点看，裸机＋OS＝虚拟计算机 答： 最外层 ? ? ? 最内层 用户（使用计算机的人） 应用软件（财务管理，人口普查软件，word软件） 支援软件（接口软件，软件开发工具，调试软件、DBMS） 系统软件（操作系统、编译系统、语言处理系统） 硬 件 主要管理4类资源： CPU、存储器、I/O设