操作系统-串讲讲义北工大版培训资料.ppt

操作系统原理; ;第一节 操作系统的概念;第二节 操作系统的功能; 2）存储保护：由于系统中有多个程序，要保证他们之间互部干扰，保证用 ; 如同任何其他事物一样，操作系统也有它的诞生、成长和发展过程。为了更清楚地把握操作系统的实质，了解操作系统的发展是很有必要的，因为操作系统的许多概念都是在操作系统的发展过程中出现并逐步得到发展和成熟的。;二、批处理 20世纪50年代晶体管计算机出现，开始出现各种高级语言，操作人员、程序人员和维护人员开始有了明确分工。; 由于处理器速度的提高，造成手工操作的输入输出与计算机处理速度的不匹配现象。因此，人们设计了监督程序（或称为管理程序）来实现作业的自动转换处理。程序员将数据、程序以及用作业语言书写的作业说明书作为作业信息提交给操作员，操作员将这些作业信息“成批”地输入到计算机中，有监督程序识别每一个作业进行处理。这种自动定序的处理方式称为“批处理”;三、多道程序系统; 多道程序的引入，使得不同用户的多道程序可以同时在系统内存并行运行，同时它们共享计算机的资源，并行和共享思想的引入大大增加了系统的复杂性。如，如何分配和管理内存、处理机如何调度以及外部设备如何分配等等。这些问题都需要一个复杂的管理机构合理有效地进行管理。它就是操作系统。 ;五、操作系统的分类; 2、分时操作系统（Time Sharing ) 分时操作系统的工作方式是：一台主机连接了若干终端，每个终端有一个用户在使用。用户交互地向系统提出命令请求，系统采用时间片轮转法方式处理服务请求，并通过交互方式在终端上向用户显示结果。;;6、分布式操作系统（Distributed Operation System);第二章 进程管理;第一节 进程的基本概念;一、进程的定义; ;第二节 进程的描述; 进程的程序部分是描述进程所要完成的功能； 数据结构集是程序在执行时必不可少的工作区和操作对象。 这两部分是进程完成所需功能的物质基础，通常它们放在外存，直到进程执行时再调入内存。;一、进程控制块PCB;2、控制信息;3、资源管理信息;第三节 进程的状态转换及控制;提交; 除此之外，在有的系统中，将进程的状态进一步细分为五个状态，除了上述三个状态之外，增加了创建和退出两个状态。;二、进程的控制;2）撤消原语：就是系统释放进程所占有的各种资源和PCB结构本身。;3）阻塞原语：在一个进程期待某一事件发生，但发生条件 尚不具备时，进程调用该原语阻塞自己。 ;4）唤醒原语：当等待队列中的进程所等待的事件发生时， 等待该事件的所有进程都将被唤醒。但进程 本身不能自己唤醒自己，有两种方法： ;第四节 进程互斥;1、临界资源和临界区;3、并发进程互斥执行准则：;二、互斥方法;信号量和P、V原语;2）P、V原语;入口;3）用P、V原语实现进程互斥;4）进程互斥举例;;过程描述：;第五节 进程同步;二、私有信号量;三、用P、V原语实现进程同步;四、进程互斥、同步的应用;Deposit(data);第六节 进程通讯;一、消息缓冲机制;1、消息缓冲区的结构;3、Send和Receive原语;Send(Receiver,信件）;二、信箱方式;第七节 死锁;二、死锁的定义;二、造成死锁的因素;三、死锁产生的条件;四、死锁的解决方法; c. 破坏占有且等待或循环等待。为达到此目的，可以采用资 源静态分配和层次（顺序）分配两种方式：; * 层次（顺序）分配方式;2、死锁的检测和解除;待关系，并记为W(Pi,Pj)。系统记下所有等待关系，如果出现如下序列：W(Pi,Pj),W(Pj,Pk),………