软件技术知识基础_ 操作系统.ppt

健康生活，快乐学习！;操作系统; 本课程共60学时，其中课堂讲授40学时，上机实验20学时。 课程共有三部分：操作系统 软件工程 数据结构 ;操作系统;1、 操作系统概述;;什么是操作系统？;操作系统的作用;2) 分时技术;2) 操作系统的类型;1）批处理操作系统（多道批处理）;批处理操作系统特点;2）分时操作系统;按时间片轮转;3）实时操作系统;4）个人计算机操作系统（单用户多任务）;;网络操作系统;6）分布式操作系统;6）分布式操作系统;网络和分布式的区别;7）嵌入式操作系统;嵌入式系统;嵌入式操作系统，是运行在嵌入式智能芯片环境中，对整个智能芯片以及它所操作、控制的各种部件装置等等资源进行统一协调、调度、指挥和控制的系统软件;嵌入式操作系统的应用;;3、操作系统的功能;2 操作系统用户界面/接口（Interface）;2.1 传统的操作系统用户界面;1、操作命令;2、系统功能调用;系统功能调用;2.2 图形化的用户界面;3 进程及进程管理;1）程序的顺序执行;2）程序的并发执行;多道程序----并发执行;多道程序设计;考虑因素： 在多道程序环境下如何向用户提供服务 在并发程序之间如何正确传递消息（通讯） 如何对CPU进行调度，保证每个用户相对公平地得到CPU （CPU是一个只可调度，不可分配的资源）;考虑因素： 如何管理其他资源 当各用户对资源使用上发生冲突时，如何处理竞争 对CPU只能通过调度来解决竞争问题 而对于其他资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候 ;2. 进程的定义;讨论：进程和程序这两个概念有什么区别？;进程何时创建?;进程何时中止?;进程中止的原因;进程中止的原因（续1）;3. 进程的基本状态及变迁;3. 进程的基本状态及变迁;3. 进程的基本状态及变迁;3. 进程的基本状态及变迁;运 行;4. 进程的组成;PCB是记录进程动态特性,运行控制等信息的数据结构。;PCB表;5. 进程控制;进程创建——创建一个新进程 进程撤消——撤消一个已完成任务的进程 进程阻塞——使进程转换为等待状态 进程唤醒——唤醒一个等待进??;进程创建;收回进程所占有的资源 撤消该进程的PCB ;处于运行状态的进程，在其运行过程中期待某一事件发生 如等待键盘输入 等待磁盘数据传输完成 等待其它进程发送消息 当被等待的事件未发生时，由进程自己执行阻塞原语，使自己由运行态变为阻塞态;进程唤醒;6、 进程的特征;6、 进程的特征;7、进程间的联系;7、进程间的联系;相互感知程度 ;进程的互斥;使用互斥区的原则：;进入区;问题：如何保证进程之间是互斥的进入临界区的呢？;2、信号灯和P、V操作;2、信号灯的p、v操作;V操作：V(S)，原子操作，表示释放一个资源。;公共变量Q 临界资源;csa;对于两个并发进程，互斥信号灯的取值仅取1, 0, -1三个值，而且有： 若mutex=1，则表示没有进程进入临界区。 若mutex=0，则表示有一个进程进入临界区。 若mutex=-1，则表示一个进程进入临界区，另一个进程等待进入。;4、进程同步;2）用信号灯实现进程的同步 设计算进程cp和打印进程iop共用一个单缓冲区buf，其中: cp进程不断地计算数据并送入缓冲区buf中， iop进程从buf中取出数据并打印。 ;设置两个信号灯sa、sb。 sb表示缓冲区有无空位置存放新信息，初值为1。 sa表示缓冲区中是否有可供打印的计算结果，初值为0。 ;上述两进程间的同步算法描述如下：;cp( ) { while(计算未完成) { 得到一个计算结果； p(sb); 将数据送到buf中； v(sa); } };csb; ;线程的引入;进程切换;进程切换;中断的例子;何时切换进程?;CPU调度过程;在进程（上下文）中切换的步骤;线程的引入;1、线程;2. 线程的特点;单进程、单线程 单进程、多线程 多进程、一个进程一个线程 多进程、一个进程多个线程;;P C B; 4.引入线程的好处; 例子1：;例子2：;5. 线程与进程的比较;3.4 线程;;5、线程的状态和特点;3.5 死锁;2、产生死锁的必要条件;3、死锁的预防;课堂练习