文档介绍：第一章绪论1、操作系统就是一组控制与管理计算机硬件与软件资源、合理得对各类作业进行调度以方便用户得程序集合※2、操作系统得目标:方便性、有效性、可扩展性、开发性※3、操作系统得作用:作为计算机硬件与用户间得接口、作为计算机系统资源得管理者、作为扩充机器4、单批道处理系统:作业处理成批进行,内存中始终保持一道作业(自动性、顺序性、单道性)5、多批道处理系统:系统中同时驻留多个作业,优点:提高CPU利用率、提高I/O设备与内存利用率、提高系统吞吐量(多道性、无序性、调度性)6、分时技术特性:多路性、交互性、独立性、及时性,目标:对用户响应得及时性7、实时系统:及时响应外部请求,在规定时间内完成事件处理,任务类型:周期性、非周期性或硬实时任务、软实时任务※8、操作系统基本特性:并发、共享、虚拟、异步性并行就是指两或多个事件在同一时刻发生。并发就是两或多个事件在同一时间间隔内发生。互斥共享:一段时间只允许一个进程访问该资源同时访问:微观上仍就是互斥得虚拟就是指通过某种技术把一个物理实体变为若干个逻辑上得对应物。异步就是指运行进度不可预知。共享性与并发性就是操作系统两个最基本得特征※9、操作系统主要功能:处理机管理、存储器管理、设备管理、文件管理、用户管理第二章进程得描述与控制※1、程序顺序执行特征:顺序性、封闭性、可再现性※2、程序并发执行特征:间断性、失去封闭性、不可再现性3、前趋图:有向无循环图,用于描述进程之间执行得前后关系表示方式: (1)p1--->p2(2)--->={(p1,p2)|p1必须在p2开始前完成}节点表示:一条语句,一个程序段,一进程。(详见书P32)※4、进程得定义:(1)就是程序得一次执行过程,由程序段、数据段、程序控制块(PBC)三部分构成,总称“进程映像”(2)就是一个程序及其数据在处理机上顺序执行时所发生得活动(3)就是程序在一个数据集合上得运行过程(4)进程就是进程实体得运行过程,就是系统进行资源分配与调度得一个独立单位进程特征:动态性、并发性、独立性、异步性由“创建”而产生,由“调度”而执行;由得不到资源而“阻塞”,由“撤消”而消亡5、进程与程序关系进程程序概念动态实体,强调执行过程静态实体,就是指令得有序集合特征并发性、独立性、异步性,就是竞争计算机系统资源得基本单位无并行特性,就是静止得二者联系不同进程可以共享同一程序,只要对应数据集不同※6、进程得三种状态:就绪、阻塞、执行转换:增加挂起:进程控制块(PCB)得作用:进程存在得唯一标志。进程创建:(1)申请空白PCB(一个系统得PCB就是有限得)(2)为新进程分配资源(3)初始化PCB(4)将新进程插入就绪队列。进程终止:(1)检查进程状态;(2)执行态――>中止,且置调度标志为真。(3)有无子孙需终止。(4)归还资源给其父进程或系统。(5)从PCB队列中移出PCB、※9、原语:就是由若干条指令组成得,用于完成一定功能得一个过程,原语在执行中不允许被中断,原语得作用就是实现进程得通信与控制。※10、进程同步:并发进程在执行次序上得协调,以达到有效得资源共享与相互合作,使程序执行有可再现性。11、两种制约关系:资源共享关系:(进程间接制约)需互斥地访问临界资源。相互合作关系:(进程直接制约)※12、临界资源:一次仅允许一个进程访问得资源引起不可再现性就是因为临界资源