操作系统简单复习范围最新整理

《操作系统简单复习范围最新整理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011操作系统期末考试复习一、知识点1、操作系统功能操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口2、操作系统的特征1．并发性2．共享性3．虚拟性4．不确定性　3、作业概念与作业执行1.什么是作业?作业步?答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。作业由不同的顺序相连的作业步组成。作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。如，编辑输入

2、是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。2.作业由哪几部分组成?各有什么功能?答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING(SimultaneousPeripheralOperationsOnline)系统和网络输入方式，4、进程的概念与程序的区别(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。(2)进程具有并行特

3、征(独立性，异步性)，程序则没有。(3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。5、进程的上下文的概念把系统提供给进程的处于动态变化的运行环境总和称为进程上下文。系统中的每一个进程都有它自己的上下文。是一个抽象的概念，包含了每个进程执行过程中在指令寄存器、堆栈、状态寄存器等中的指令和数据（执行过的、执行时的以及待执行的）。6、进程的状态转换一.进程状态为了更好的管理并发系统中的进程，设置进程的状态。1.初始态进程还在创建过程中，还不能运行。这时，操作系统要建立PCB、建立资源表、分配资源、建立地址空间表。2.就绪状态(Ready)一旦获得系统分配的处理器便可投入运行的

4、进程状态。3.执行状态(Running)获得处理机的使用权，在处理机上运行。4.等待状态(Blocked)等待某个事件的发生（I/O完成）。5.终止状态（Exit)进程运行结束，系统回收所占用资源。二.进程状态转换1.初始状态→就绪状态进程创建后，得到了除CPU之外的全部资源；2.运行状态→等待状态等待使用资源或某事件发生3.等待状态→就绪状态资源得到满足或事件发生4.运行状态→就绪状态运行时间片到；出现有更高优先权进程。5.就绪状态→运行状态CPU空闲时选择一个就绪进程6.执行状态→终止状态执行结束7、临界区的概念把不允许多个并发进程交叉执行的一段程序称为临界部分（criticalsecti

5、on）或临界区（criticalregion）临界区的特点:特点1：不同进程的程序段；特点2：共享公用数据或公用数据变量例如：getspace：Beginlocalgtop=top-1Endrelease(ad)：Begintop’top十1stack[top]＝adEnd8、进程间的制约关系在多道程序的环境中，系统中的多个进程可以并发执行，同时它们又要共享系统中的资源，这些资源有些是可共享的，如磁盘，有些是以独占方式使用的，如打印机。由此将会引起一系列的矛盾，产生错综复杂的相互制约的关系。并发进程间的制约有哪两种?引起制约的原因是什么?答：并发进程所受的制约有两种：直接制约和间接制约。直接制

6、约是由并发进程互相共享对方的私有资源所引起的。间接制约是由竞争共有资源而引起的。6、信号量的概念1）信号量定义是一个确定的二元组（s，q），s是一个具有非负初值的整型变量，q是一个初始状态为空的队列。sem：用一整数表示信号量sem>=0：表示可以使用的资源数sem<0：表示正在等待使用临界区的进程数7、信号量实现互斥与同步的过程、第四讲28页8、进程间的通信方式一、主从式1通信特点1）主进程可自由地使用从进程的资源或数据（2）从进程的动作受主进程的控制（3）主进程和从进程的关系固定2典型应用——终端控制进程/终端进程二、会话式1通信特点(1)使用进程在使用服务前，须得到服务进程的许可(2)服

7、务进程为使用进程提供服务，服务由服务进程完成(3)服务进程和使用进程在进程通信时有固定的连接关系2典型应用——磁盘管理进程/用户进程三、消息或邮箱机制1）消息（message）指大批量的传递数据，并且通信双方地位平等。2）消息的组成：发送进程、接收进程、操作、数据3）通信结构4）通信特点(1)邮箱/缓冲区空，发送进程可以发送消息(2)发送进程与接收进程采用异步工作方式(3)邮箱/缓冲区存放传送的消