操作系统复习笔记.docx

操作系统 操作系统引论 (分析题+论述题 10分) 操作系统的发展与分类 手工操作阶段 缺点：用户独占全机，CPU利用不充分 单道批处理系统：系统对作业的处理是成批进行的，但内存中始终保持一道作业。 特点：自动性，顺序性，单道性 多道批处理系统：允许多个程序同时进入内存，并允许他们在CPU中交替允许。 优点：资源利用率高，系统吞吐量大 缺点：用户响应时间长，不提供人交互 分时操作系统：把处理机的运行时间分为很短的时间片，按照时间片轮流把处理机分配给个联机作业使用。 特征：同时性，交互性，独立性，及时性。 实时操作系统：为了能在某个时间限制内完成某些紧急任务而不需要时间片排队 特点：及时性 可靠性 操作系统的概念，特征，功能和提供的服务 概念：操作系统是指控制和管理整个计算机系统的软件和硬件资源，合理地组织，调度计算机工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。 特征： 1.并发：两个或多个事件在同一时间间隔内发生 2.共享：资源共享，系统中的资源可供内存中多个并发执行的进程共同使用。 3.虚拟：虚拟指的是吧一个物理上的实体变成若干逻辑上的对应物 4.异步：多道程序环境允许多个程序并发执行，但是由于资源有限，进程的执行并不是一管到底的，而是走走停停的，它以不可预知的速度向前推进，这就是进程的异步性。 功能和提供的服务 操作系统作为计算机系统资源的管理者 处理机管理 存储器管理 文件管理 设备管理 操作系统作为用户与计算机硬件系统之间的接口 命令接口 程序接口 操作系统用作扩充机器 操作系统的体系结构 操作系统的运行环境：内核态与用户态；中断、异常；系统调用。 用户态-内核态：由中断引发，硬件自动完成，强行夺回CPU的使用权。 内核态-用户态：由操作系统完成 中断：来自CPU执行指令以外的时间的发生，中断是让操作系统内核夺回CPU使用权的唯一途径(如时钟中断，硬件故障) 异常：内中断，源自CPU执行指令内部的事件(地址越界，算术溢出，除0等) 系统调用：用户在程序中调用操作系统所提供的一些子功能，凡是与资源有关的操作（如存储分配）都必须通过系统调用的方式向操作系统提出服务请求，并由操作系统代为完成。 按功能分类： 设备管理 2.分拣管理 3.进程控制 4.进程通信 5.内存管理  进程的描述与控制 (分析题+论述题2+应用题 25分) 1.理解进程概念，进程组织 进程的定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 进程映像：程序段，相关数据段，PCB 进程映像是静态的，进程是动态的 2.熟练掌握进程的状态与转换 3.理解进程控制，进程通信：共享存储系统；消息传递系统；管道通信 进程控制：进程控制的主要功能是对系统中的所有进程实施有效管理，它具有创建新进程，撤销已有进程，实现进程状态转换等功能。一般把进程控制用的程序段称为原语，原语的特点是在执行期间不允许中断，它是一个不可分割的基本单位。 进程的创建，终止，阻塞和唤醒，切换 进程通信： 共享存储 在通信的进程之间存在一块可以直接访问的共享空间，通过这片共享空间进行读写操作实现进程之间的信息交换。 消息传递 进程间的数据交换是以格式化的消息为单位的。 直接通信方式：发送进程直接把消息发送给接收进程 间接通信方式：发送进程把消息发送到某个中间实体 管道通信 管道就是用于连接一个读进程和一个写进程以实现他们之间的一个共享文件(pipe文件) 4.理解线程概念与多线程模型 引入进程的目的：更好的使多到程序并发执行，提高资源利用率和系统吞吐量，引入线程的目的：减小程序在并发执行时所付出的时空开销，提高操作系统的并发性能。 线程不拥有系统资源，只拥有一点儿在运行中必不可少的资源，但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。 引入线程后，进程只作为除CPU之外系统资源的分配单位，线程作为处理机的分配单元。线程是独立调度的基本单位，进程是拥有资源的独立单位。 多线程模型 多对一模型，一对一模型，多对多模型 5.理解进程同步的基本概念，实现临界区互斥的基本方法：软件实现方法，硬件实现方法 临界资源：一次仅允许一个进程使用的资源 临界区：访问临界资源的那段代码 进程同步的概念 为了完成某种任务而建立的的两个或多个进程。这些进程因为需要在某些位置协调它们的工作次序而等待，传递信息所产生的制约关系 实现临界区互斥的基本方法：软件实现方法，硬件实现方法（看看书吧太难了我也不懂） 6.会应用信号量，管程解决同步问题 看看书吧太难了我也不懂 7.能分析并应用经典同步问题：生产者-消费者问题，读者-写者问题，哲学家进餐问题 看看书吧太难了我也不懂  处理机调度与死锁（分析题+应用题 15分） 1.破坏产生死锁的4个必要条件中的一个或者几个就