操作系统复习提纲(不完整版)汇编.docx

第一章1.什么是操作系统(OS)？作用是什么？OS是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充 作用管理好这些设备，提高他们的利用率吧和系统吞吐率，并为用户和应用程序提供一个简单的借口，便于用户使用2.OS的主要功能是什么？①处理机管理：进程同步(参考信号量机制)、进程控制(状态的转换)、进程通信和调度②存储器管理：是对内存进行分配、保护和扩充③设备管理 ： 设备管理、设备分配和设备处理④文件管理：文件存储空间的管理、目录管理、文件的读写管理和保护3.OS有哪几大特征？基本特征是什么？ ①并发性②共享性 ③虚拟性④异步性基本特征：并发性4.设计现代OS的主要目标是什么？ ①方便性②有效性③可扩充性④开放性5.单道批处理的缺点：一次只能处理一个程序，系统中的资源得不到充分的利用6.多道批处理：用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”，然后由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，使他们共享CPU和系统的资源7.时分复用和空分复用技术(虚拟技术)时分复用技术：利用设备为一用户服务的空闲时间，又转去为其他用户服务，使设备得到充分的利用空分复用技术：利用存储器的空闲空间分区域存放和运行其他的多道程序，以此来提高内存的利用率第二章1.前趋图的理解和使用(课本和作业)P342.什么是进程 P36进程是进程实体的运行过程，是系统进行资源分配和调度的独立单位由程序段、相关数据和PCB块三部分构成进程实体3.进程的特征有哪些P36 ①动态性 ②并发性 ③独立性 ④异步性4.进程的三种基本状态是？P36①就绪状态：进程已处于准备好的状态，即进程分配到除CPU以外的所有必要的资源的状态②执行状态：进程获得CPU，程序正在执行的状态③阻塞状态：OS把处理机分配给另一个就绪进程，让受阻进程处于阻塞状态5.进程三种状态的转换(很大几率会考)P37转换过程：就绪→执行，处于就绪队列的进程，当进程调度程序为之分配了处理机(CPU)后，该进程便由就绪状态转变成执行状态。?执行→就绪，处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。?执行→阻塞，正在执行的进程因等待某种事件发生如等待I/O设备的输入输出而无法继续执行时，便从执行状态变成阻塞状态。?阻塞→就绪，处于阻塞状态的进程，若其等待的事件已经发生，如I/O设备的输入输出已经完成，于是进程由阻塞状态转变为就绪状态。6.PCB块的作用 P40是使一个在多程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能和其他进程并发执行的程序7.PCB块包含的信息有哪些？P40①进程标识符 ②处理机状态 ③进程调度信息 ④进程控制信息 8.进程同步问题（重点）代码要记！必考内容！ 生产者-消费者 ①（记录性型信号量）Int in=0;out=0;Item buffer[n]=0;Semaphore mutex=1;empty=n;full=0; Void producer（）{Do{Producer is an nexta;Wait(empty);Wait(mutex);Buffer[in]=nexta;In=(in+1)%n;Singal(mutex);Singal(full);}while(true);}Void consumer(){Do{ Wait(full); Wait(mutex); Nextb=buffer[out]; Out=(put+1)%n; Singal(mutex); Singal(empty); Consumer the item nextb;}while(TRUE)}Void main（）{ Start; Producer(); Consumer();Finish;}②（AND信号量）Int in=0;out=0;Item buffer[n]=0;Semaphore mutex=1;empty=n;full=0; Void producer（）{Do{Producer is an nexta;Swait(empty,mutex);Buffer[in]=nexta;In=(in+1)%n;Ssingal(mutex，full);}while(true);}Void consumer(){Do{Swait(full,empty); Nextb=buffer[out]; Out=(put+1)%n;Ssingal(mutex,empty); Consumer the item nextb;}while(TRUE)}Void main（）{ Start; Producer(