软考复习(操作系统).pptVIP

操作系统基础知识 一、操作系统概述 二、处理机管理（进程管理） 三、存储管理 四、设备管理 五、文件管理 六、作业管理 操作系统概述 计算机软件分为系统软件和应用软件两大部分，操作系统是最核心的系统软件。对操作系统一般从两种不同角度看：一种是从用户角度看，将操作系统看成是计算机硬件的扩展，使得用户与计算机硬件打交道更方便，另一种是从操作系统所完成功能看，即把操作系统看成是资源的管理者，对CPU、内存、外设、文件和用户的管理。 了解和掌握操作系统，主要是从操作系统完成的功能看。 处理机管理 处理机管理也叫进程管理，主要是研究多个进程如何使用CPU和其它资源，因此，进程调度（处理机调度）是重点内容。 1、有关进程的概念 2、进程的控制 3、进程间的通信 4、进程调度 5、死锁 6、线程 有关进程概念 进程是由程序演进而来的，程序执行是顺序的，为提高计算机资源的使用效率，可以采用流水作业的形式运行多个程序，出现了并发程序的运行，但这种方式也失去了程序的封闭性，会造成多个程序之间的相互制约，所以需要研究并发执行的同步和互斥问题。 进程是程序的一次执行，进程通常是由程序、数据和进程控制块（PCB）组成的。控制块中保留了进程运行的现场，保证了进程被多次调度和占用CPU运行。 由于多个进程都要占用资源和其它资源，需要轮换使用资源，就出现了进程从运行状态到其它状态间转换。 进程状态：运行、就绪、阻塞、新建态、终止态， 各状态的转换都是在一定条件下（如：时间片到、IO请求、等待的某个事件发生等）进行的。 进程的控制 进程由一个从创建到撤销的过程，对进程的控制是通过原语实现的，原语就意味在执行时不能被中断，即要么完成，要么什么都不做。进程控制原语包括进程创建、进程撤销、进程挂起、进程激活、进程阻塞、进程唤醒等原语。 进程间通信 由于系统中存在多个进程，彼此间要争用资源，所以进程间需要进行协调，并交换信息。这种协调主要通过进程间的同步和互斥完成的。 同步，是指一个进程运行到一个点，要等待另一个进程完成某个事件后，该进程才能继续运行下去。 互斥，由于多个进程要共享一些资源，但有些资源一次只能供一个进程使用，就产生互斥访问，这样的资源被称为临界资源。 进程的同步可以通过信号量机制，一个信号量代表了某种资源，数值代表了资源可用的书量，通过对信号量的PV操作，可实现进程间的同步和互斥。当多个进程需要对多个资源实施PV操作时，对资源实施P操作的资源的顺序要特别小心，使用不当会造成死锁。 进程调度 进程调度即如何调度进程使用，进程调度分为三个层次：高级、中级、低级。每级调度的目的不同。 进程调度算法： （1）先来先服务 （2）时间片轮转 （3）优先数调度 （4）多级反馈队列调度算法 死锁 当两个以上的进程都占用了部分资源不释放，又得不到对方占用得资源，造成谁也执行不下去，这就是死锁。 产生死锁得原因： （1）竞争资源 （2）进程推进顺序非法 产生死锁必要条件： （1）互斥条件 （2）请求和保持条件 （3）不可剥夺条件 （4）环路条件 破坏死锁产生的 必要条件就 不会导致死锁的产生。 死锁处理策略： 预防死锁、避免死锁、检测死锁和解除死锁。 线程 线程是在进程基础上的进一步发展，进程有创建、撤销和切换等状态，还拥有一定的资源，在切换过程中，系统开销大。线程是进程中的一个实体，只有必不可少的资源就可以运行，可以与同一进程中的其它线程并行工作，共享进程资源。 存储管理 一、基本概念 地址空间：存储器的物理结构包括高速缓存、主存和外存。而人们所接触到的空间是编程时的空间，这个空间是无限制的。程序中标志一个程序转移点时用的是符号，符号最终编译时还要转换成地址，因此，程序中的符号代表了地址，这个地址称为逻辑地址，或虚拟地址。当程序真正被装入