《复习指导》PPT课件

《《复习指导》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统复习指导操作系统基本概念操作系统是控制和管理计算机系统的硬件和软件资源，合理地组织计算机工作流程及方便用户使用的程序和数据的集合。操作系统的功能和主要特征主要功能:处理机管理存储管理设备管理文件管理用户接口主要特征并发性共享性虚拟性不确定性（随机性）操作系统的结构两部分：内核、核外部分。内核有两种组织形式：强内核微内核单用户操作系统批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统多处理操作系统操作系统的分类五大类型(批处理、实时、分时、网络、分布)用户与操作系统的接口用户与操作系统的三级接口作业（命

2、令）控制级接口程序级接口图形级接口四个概念:系统态、用户态、特权指令、访管制令作业的概念、组成以及作业控制块的内容作业：由不同的顺序相连的作业步组成。作业步：在一个作业的处理过程中，计算机所做的相对独立的工作。作业流：一次有一批作业进入系统，并在操作系统控制下，一个接一个地顺序进行处理。作业的类别批处理作业交互式作业(终端作业)作业由程序、数据和作业说明书三部分组成。系统调用的概念实现过程与普通过程调用的区别系统调用定义：指系统为用户程序调用操作系统核心中实现系统功能的过程（子程序）。系统调用的实现过程实际上系统调用语句本

3、身是硬件提供的（机器指令），但其所调用的功能是操作系统提供的。每种机器的机器指令集中都有一条系统调用指令。陷入指令系统子程序sub0A0sub1A1subnAnsubiAi......陷入处理机构1)保护处理机现场2)取系统调用功能号并寻找子程序入口3)恢复处理机现场并返回入口地址表A0A2Ai......An....系统调用....用户程序作业调度作业调度性能衡量指标(1)作业平均周转时间T(Ti为每个作业的周转时间；tc作业完成时刻；ts作业进入系统时刻)(2)平均带权周转时间W（Ti为每个作业的周转时间；tr为作业实

4、际运行时间）作业调度算法先来先服务（FCFS）：按照作业进入系统的先后次序进行调度，先进入系统者先调度；即启动等待时间最长的作业。短作业优先（SJF）：以要求运行时间长短进行调度，即启动要求运行时间最短的作业。高响应比优先（HRF:HighestResponseRatioNext）：响应比最高的作业优先启动。响应比=周转时间/估计运行时间=（等待时间+估计运行时间）/估计运行时间=1+等待时间/估计运行时间高优先级优先（HPF：HighestPriorityFirst）：由用户指定作业优先级，优先级高的作业启动。假设在单道

5、批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间，应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间。最短作业优先算法结果最高响应比优先算法结果先来先服务调度算法计算结果顺序程序特征：程序执行的顺序性程序执行的封闭性程序执行结果的确定性（可再现性）多道程序设计的特征并发性独立性动态随机性相互制约性进程定义：Process进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程，是系统进行资源分配和调度的独立单位进程进程的组成要素：用户程序用户数据

6、进程控制块PCB进程的特征动态性独立性并发性、异步性结构化进程与程序的区别进程是动态的，程序是静态的;进程是暂时的，程序的永久的;进程与程序的组成不同;进程可以创建其它进程，而程序不能；进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。系统为了管理进程设置的一个专门的数据结构，存放了用于描述该进程情况和控制进程运行所需的全部信息。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。进程与PCB是一一对应的。进程控制块(PCB,processcontrolb

7、lock)进程状态转换图中断、内核、原语基本概念中级调度新建态挂起就绪态挂起等待态高级调度低级调度运行态就绪态等待态终止态处理机调度的层次引进进程调度的时机当一个进程运行完毕，或由于某种错误而终止运行当一个进程在运行中处于阻塞状态（等待I/O）当有一个优先级更高的进程就绪（可抢占式）例如：新创建一个进程，一个等待进程变成就绪在进程通信中，执行中的进程执行了某种原语操作（P操作，阻塞原语，唤醒原语）分时系统中时间片到常用进程调度算法先进先出(FIFO)算法最短CPU运行期优先调度算法最高优先权优先调度算法时间片轮转法多级反馈

8、队列线程的特点：是进程的一个实体，可作为系统独立调度和分派的基本单位。不拥有系统资源（只拥有从属进程的全部资源，资源是分配给进程）一个进程中的多个线程可并发执行。（进程可创建线程执行同一程序的不同部分）线程（Thread）定义：是进程的一个实体，是CPU调度的基本单位。线程自己基本上不拥有系统资源，只留