操作系统复习-数字媒体.pptxVIP

操作系统复习第一章 绪论第二章 进程与线程第三章 进程同步第四章 进程调度第五章 死锁第六章 设备管理第七章 文件系统第一章 操作系统引论 操作系统的概念； 操作系统的基本特征； 操作系统的主要功能； 操作系统的发展过程； 操作系统的结构设计； 三种基本类型的操作系统；第一章 操作系统引论1、什么是操作系统：控制、管理计算机系统内各软硬件资源，有效组织多道程序运行的系统软件，用户与计算机的接口；2、操作系统的主要功能：处理机管理：作业调度；进程调度、控制、通信；存储器管理：地址映射；内存分配、扩充、保护；设备管理：缓冲区管理、设备分配、驱动和无关性；文件管理：目录管理、文件存储空间管理、文件操作一般管理、文件读写管理和存取控制、文件的逻辑结构和物理结构；用户接口功能：命令界面、程序界面、图形界面；3、操作系统的基本特征（2个最基本的特征是并发和共享）:并发：两个或多个活动在同一给定的时间间隔内进行；共享：计算机系统中的资源被多个任务所共用。虚拟：虚拟处理机、虚拟内存、虚拟外设等。异步：多道程序下，各程序的执行过程由程序执行时的现场决定。第一章 操作系统引论4、三种基本类型的操作系统：批处理系统：用户作业成批的处理，作业建立、过渡、完成都自动由系统成批完成，且在计算机内存中同时存放几道相互独立的程序，使它们在管理程序的控制下，相互穿插运行。分时系统：系统内存在若干并发程序对CPU时间片共享使用。实时系统：计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。?分时概念：分时主要指若干并发进程对CPU时间的共享；5、现代操作系统的三种用户界面：命令界面、图形界面和系统调用。6、操作系统的发展过程中操作系统的结构设计的变化。第二章 进程管理 进程的基本概念、特征、状态及状态之间的转换；进程控制块 进程控制：进程的创建、终止、阻塞与唤醒、挂起与激活； 线程；第二章 进程管理1、什么是进程，进程与程序的区别和关系：进程：可以和别的计算并发执行的计算；程序的一次执行，在给定内存区域中的一组指令序列的执行过程；程序在给定活动空间和初始条件下在处理机上的执行过程；程序：为一个数据结构和能在其上进行操作的一个程序；程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程与程序的区别：程序是静态概念，进程是程序的一次执行过程，是动态概念。②进程是一个能独立运行的单位，能与其它进程并发执行，是作为申请和调度单位存在的；程序是不能作为一个独立运行单位而并发执行的 ③程序和进程无一一对应关系。④进程在并发执行过程中会产生相互制约关系，程序不存在异步特征。目态；第二章 进程管理2、进程的两个基本属性：可拥有资源的独立单位、可独立调度和分派的基本单位3、进程的特征：动态性、并发行、独立性、异步性、结构特征4、进程的三种基本状态：运行态：当前进程已分配到CPU，它的程序正在处理机上运行；就绪态：进程已具备运行条件，但因为其它进程正占用CPU，所以暂时不能运行而等待分配CPU的状态；阻塞态：因等待某件事件发生而暂时不能运行的状态。就绪→运行：被调度程序选中，分配到CPU。运行→阻塞：因缺乏某种条件而放弃对CPU的占用。阻塞→就绪：阻塞态进程所等待的事件发生了。运行→就绪：进程用完时间片（分时系统中）或一个优先权更高的进程进入就绪队列（“优先权高优先”调度算法中）。5、有些操作系统中增加了两种状态：新状态和终止状态某些OS引入的进程的挂起（静止状态）-- 挂起就绪、挂起阻塞6、进程组成：PCB、程序段和相关数据段第二章 进程管理7、进程控制块作用：进程控制块是进程组成中最关键的部分，PCB是进程存在的唯一标志，每个进程有唯一的进程控制块，操作系统根据PCB对进程实施控制和管理，PCB是进程存在的唯一标志。8、进程的切换（处理机从一个进程转到另一个进程），可能引起进程切换的时机（进程运行结束；进程从运行态变为就绪态；进程从运行态变为等待态；进程从等待态变为就绪态）；9、多道程序设计概念： 多道程序设计是在一台计算机上同时运行两个或更多个程序，多道程序设计具有提高系统资源利用率和增加作业吞吐量的优点；10、处理机的两种执行状态：管态和目态；11、什么是线程？基本状态？为什么要在操作系统中引入线程？ 线程：一种轻型进程；独立调度和分派的基本单位；可并发执行；共享所属进程所拥有的资源。 线程是调度的基本单位（即是分配CPU的基本单位），而进程是资源分配的基本单位第三章 进程同步 进程同步：进程之间的两种制约关系； 同步机制：信号量机制、管程机制； 经典进程的同步问题； 进程通信（三种高级通信方式）； 第三章 进程同步1、什么是临界资源、临界区：临界资源：一次仅允许一个进程使用的资源；