操作系统的原理期末复习.docxVIP

操作系统的目标和作用 方便性，有效性，可扩充性，开放性 OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管理者 OS实现了对计算机资源的抽象多道程序设计的目的 为了进一步提高资源的利用率和系统吞吐量操作系统的定义、功能、类型、特征 OS是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。a.处理机管理功能 进程控制 进程同步 进程通信 调度b.存储器管理功能 内存分配 内存保护 地址映射 内存扩充c.设备管理功能 缓冲管理 设备分配 设备处理d.文件管理功能 文件存储空间的管理 目录管理 文件的读/写管理和保护类型：1)未配置操作系统的计算机系统 人工操作方式 脱机输入输出方式2)单道批处理系统3)多道批处理系统4)分时系统5)实时系统6)微操作系统 单用户单任务操作系统(CP/M，MS-DOS) 单用户多任务(win95，win Vista，win7) 多用户多任务(UNIX ，solaris，Linux)特征：a.并发 并行与并发 引入进程b.共享 互斥共享方式 同时访问方式c.虚拟 时分复用技术 空分复用技术d.异步进程的定义、特征 定义：由程序段、相关的数据段和PCB三部分便构成了进程实体。 特征： a.结构特征：PCB控制块，FCB文件控制块 b.动态性，并发性，独立性，异步性进程控制块（概念、作用、内容） 概念：为了描述系统描述和管理进程的运行，在OS的核心为每个进程专门定义了一个数据结构——进程控制块。PCB作为进程实体的一部分，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统中最重要的纪录型数据结构。 作用：PCB使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行进程。 a.作为独立运行的基本单位的标志。 b.能实现间断性运行方式。 c.提供进程管理所需要的信息。 d.提供进程调度所需要的信息。 e.实现与其它进程的同步和通信。 内容：进程标识符：外部标识符，内部标识符。 处理机状态：处理机上下文，通用寄存器， 进程调度信息：进程状态，进程优先级，进程调度所的其他信息，事件进程控制信息：程序和数据的地址，进程同步和通信机制，资源清单，链接指针。进程基本状态及其转换原因（1）就绪状态：指进程已处于准备好运行的状态，即进程已分配到除了CPU以外的所有必要资源。（2）执行状态：进程已获得CPU，程序正在执行的状态。（3）阻塞状态：指正在执行的进程由于发生某事件暂时无法继续执行时的状态。（4）创建状态：申请PCB—填写信息-分配资源-就绪队列（5）终止状态：等待操作系统进行善后处理-PCB清零，空间返回系统 许可就绪创建 时间片完 I/O完成 进程调度 释放 I/O完成终止执行阻塞 临界资源、临界区、进程两种制约关系 两种形式的制约关系：间接制约关系（互斥），直接制约关系（合作共赢） 临界资源：许多硬件资源，打印机，磁带机等 临界区：在每个进程中访问临界资源的那段代码成为临界区。进程同步机制 进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则共享系统资源，并相互合作。空闲让进：临界区无进程，允许请求进入临界区。忙则等待：正在被访问，请求应该等待。有限等待：对每个请求都给它们一些承诺，避免死等。让权等待：进程进不去时，释放掉处理机，不能占着茅坑不拉屎。 硬件同步机制：关中断，利用Test-and-Set指令实现互斥，利用Swap指令实现进程互斥 信号量机制：整型信号量，记录型信号量，AND信号量，信号量集 管程机制：数据结构和对数据结构实施的一组操作。进程私有数据结构顺序程序执行的操作为了实现系统的并发性主动工作可并发执行由创建诞生，由撤销消亡。管程公共数据结构同步操作和初始化操作解决共享资源的互斥使用被动工作不能与其调用者并发OS中的资源管理模块，供进程调用，不生不死不老不灭进程高级通信机制的分类共享存储器系统基于共享数据结构的通信方式基于共享存储区的通信方式管道通信系统用于连接一个读进程和一个写进程，利用管道通信互斥，同步，确定对方是否存在消息传递系统格式化的消息（报文）将通信的数据封装在消息里传输直接通信（发送原语）间接通信（邮箱）客户机-服务器系统套接字（文件型-像管道，网络型-连接后通信），远程过程调用，远程方法调用用信号量和p、v操作机制实现进程的同步和互斥线程与进程的比较作为调度的基本单位：线程的切换代价远低于进程并发性：不同进程中的线程课并发执行，有效的提高系统资源利用率和系统吞吐量，例如文字处理器。拥有资源：进程是系统中拥有资源的一个基本单位，线程没有系统资源，而是仅有一点能保证独立运行的资源。多个线程可以共享进程拥有的资源（地址空间）独立性：