文档介绍：(15个)(10个)(4个)(3个)《计算机操作系统》复****大纲第一章1、OS具有哪几个基本特征?并发性,共享性,虚拟性,、并行和并发概念并行性:是指两个或多个事件在同一时刻发生。并发性:是指两个或多少个事件在同一时间间隔内发生。3、操作系统的主要功能处理机管理功能、存储管理功能、设备管理功能、文件管理功能、用户接口。4、操作系统与用户之间的接口 :它是提供给用户使用的接口,:它是提供给程序员在编程时使用的接口,是用户程序取得操作系统服务的惟一途径。5、操作系统的基本类型批处理系统(又分为单道批处理系统和多道批处理系统)分时系统实时系统并理解三种基本操作系统的原理第二章进程1、进程的定义、特征,进程实体的组成进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。进程具有结构特征、动态性、并发性、独立性和异步性。进程实体由程序段、相关的数据段和进程控制块PCB三部分构成。2、进程的三种基本状态及其转换掌握进程运行时的三种基本状态:就绪状态、执行状态、阻塞状态,并理解三种状态的含义。掌握进程三个基本状态转换图,掌握三种状态的变迁方向及变迁原因3、进程控制块(PCB)的作用1)系统为了管理进程设置的一个专门的数据结构,存放了用于描述该进程情况和控制进程运行所需的全部信息。2)系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志3)进程与PCB是一一对应的4、进程控制块的组织方式链接方式、索引方式5、进程与程序的区别①程序是静态的,进程是动态的;②进程更能真实地描述并发,而程序不能;③进程具有创建其他进程的功能,而程序没有④进程只是一次执行过程,有生命周期;而程序可作为软件资源长期保存,是相对长久的;⑤进程是系统分配调度的独立单位,能与其他进程并发执行;进程互斥与同步的基本概念6、进程间的两种制约关系:间接相互制约:源于进程对硬件资源的共享直接相互制约:源于进程间的合作进程互斥与同步的基本概念进程互斥:由于各进程要求共享资源,而有些资源需要互斥使用,因此各进程间竞争使用这些资源,进程的这种关系为进程的互斥。进程同步:在并发执行过程中,合作完成同一个任务的多个进程,在执行速度或某些时序点上必须相互协调的合作,这种制约性关系叫作进程同步。(注:掌握进程互斥和同步的概念并能对生活中的这两种现象能进行分析和判断。)8、临界资源和临界区的概念临界资源:是指每次仅允许一个进程访问的资源。临界区:每个进程中访问临界资源的那段程序称为临界区(CriticalSection)。不论是硬件临界资源,还是软件临界资源,多个进程共享这类资源时必须保证进程互斥地进入自己的临界区,即可实现进程对临界资源的互斥访问。9、同步机制应遵循的规则空闲让进、忙则等待、有限等待、让权等待10、常用的几种信号量机制整型信号量、记录型信息量、AND型信息量、信号量集。记录型▲掌握记录型信号量的原理,并能对简单的进程同步、互斥问题、前趋图中的前趋关系用记录型信息量机制去实现。掌握记录型信号量中的整型变量value的含义:>0表示有S个资源可用;=0表示无资源可用;<0则|S|表示S等待队列中的进程个数,会用P,V操作解决简单的同步互斥问题。例:一家四人,父、母、儿子、女儿围桌而坐;桌上有一个水果盘;当水果盘空时,父亲可以放香蕉或者母亲可以放苹果,但盘中已有水果时,就不能放,父母等待。当盘中有香蕉时,女儿可吃香蕉,否则,女儿等待;当盘中有苹果时,儿子可吃,否则,儿子等待。在生产者和消费者问题中,如果将两个wait操作即wait(full)和wait(mutex)互换位置,或者将signal(mutex)和signal(full)互换位置,结果会如何?如果将两个wait操作即wait(full)和wait(mutex)互换位置,将可能发生死锁,将signal(mutex)和signal(full)互换位置,只是释放资源的时间晚一些,逻辑上无任何影响。要举出发生死锁时的例子。进程通信13、进程通信的类型高级通信机制可归结为三类:共享存储器系统、消息传递系统以及管道通信系统。第三章1、高级调度、中级调度、低级调度的概念。2、进程调度方式(1)非抢占方式(2)抢占方式3、调度算法▲先来先服务FCFS短作业(进程)优先SJF(SPF)时间片轮转高优先权优先高响应比优先调度算法(HRN)。1)要求:掌握算法思想。并能根据算法思想计算周转时间、平均周转时间、带权周转时间、平均带权周转时间)周转时间=完成时间–到达时间=等待时间+服务时间响应比=(等待时间+要求服务时间)/要求服务时间=响应时