操作系统期末期末复习.doc

操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。操作系统的发展过程:单道批处理系统、多道批处理系统、分时系统、实时系统、网络操作系统、分布式操作系统。操作系统的类型一单道批处理系统:在系统运行过程中,内存中只有一个用户作业存在;把一批作业脱机输入到磁带/磁盘上;系统配上监督程序,使这批作业一个个自动处理;处理机使用权在监督程序和用户作业间切换。多道批处理系统:内存中允许多道程序存在;存在作业后备队列和作业调度程序;有I/O操作或完成作业时,调入另一个作业。假脱机工作方式:SPOOLING系统;优点:资源利用率高、系统吞吐量大、系统切换开销小。缺点:无交互能力、作业平均周转时间长。分时系统:为满足人机交互能力的需求、共享主机;分时服务:时间片;分时系统特征:多路性、交互性、独占性、及时性。实时系统:系统能及时响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。实时系统的类型:实时控制系统、实时信息处理系统。网络操作系统:高效可靠的网络通信能力,网络的连接;结构:C/S,PeertoPeer分布式操作系统:处理上的分布。操作系统的特性:并发性(并行性和并发性区别);共享性(互斥共享方式、同时访问方式)虚拟性:指通过某种技术把一个物理设备变为若干个逻辑上的对应物。虚拟对象类型--虚拟机:分时系统;虚拟内存:虚存管理技术;虚拟设备:SPOOLING技术异步性:进程以人们不可预知的速度向前推进,但结果要保证是固定的。原因:多道环境的复杂性。操作系统的主要功能:①处理机管理-进程管理和调度;②存储器管理-物理内存的管理;③设备管理-外设的管理;④文件管理-外存空间的管理;⑤用户接口-方便用户使用进程的基本概念------1前趋图:描述程序或程序段之间执行的前后关系。2进程的定义:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动;是系统进行资源分配和调度的一个独立单位。3进程的特征:①结构特征:程序段、数据段和PCB;②动态性;③并发性;④独立性;⑤异步性4与程序的区别:进程是动态的;程序是静态的。5进程的基本状态及相互转换:①就绪状态;②执行状态;③阻塞状态6挂起状态:增加了两个挂起状态:挂起就绪、挂起阻塞进程控制------1引起进程创建的事件:①用户登录;②作业调度;③提供服务;④应用请求进程同步------1主要任务:使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性。2两种形式的制约关系:间接相互制约关系:源于进程对临界资源的共享,即进程互斥。直接相互制约关系:源于进程间的合作,即进程同步。3临界区:进程中访问临界资源的代码段。4同步应遵循的原则:空闲让进、忙则等待、有限等待、让权等待。5信号量机制信号量:仅能被两个原语操作P/V修改的变量。类型-----整型:信号量为整型值;记录型:二元组(S,Q),Q初始状态为空的队列。AND型:一次需要多个共享资源。信号量集:一次需要N个多类共享资源。经典进程同步问题-------1生产者-消费者问题:生产者与消费者互斥访问公用数据缓冲区。生产“数据”,消费“数据”。2读者-写者问题;数据文件被多个进程共享并互斥访问。允许多个读进程同时访问,但不允许一个写进程和其它读进程、写进程同时访