操作系统(第三版)预案.docxVIP

820操作系统部分 一、总体要求 主要考察学生对操作系统基本概念、原理的理解程度，重点考察操作系统的设计方法与实现技术，同时能够具备运用所学的操作系统原理、方法与技术分析问题和解决问题的能力。 二、题型及分值比例 填空题（10分） 选择题（14分） 分析计算题（30分） 简答题（21分） 三、内容及比例 操作系统的基本概念 批处理与多道程序设计 分时系统与实时系统 操作系统的基本类型与特征 并发与并行的概念 操作系统的层次结构与功能模块 程序的并发执行与顺序执行 批处理与多道程序设计 批处理：在监督程序下将一个作业交给内存，并给予运行控制权，处理完后在将另一个作业装入内存 多道处理程序：将用户所提交的作业都放在外存并排成一个队列，，由作业调度程序将若干个作业装入内存，减少I/O上的消耗。 其特点：1、资源利用率高。2、系统吞吐量大。 其缺点：3、平均周转时间长。4、无交互能力 分时系统与实时系统 分时系统：将一台计算机提供给多个用户同时使用。 实时系统：是能够立即对用户程序或外部信号做出反应的系统，分为硬实时系统(必须满足任务对截至时间的要求)和软实时系统。 操作系统的基本类型与特征 OS基本特性：并发性、共享性、虚拟性、异步性。最基本的特性是并发性。 并发性：并发性是指两个或多个事件同一时间间隔内发生。 共享性：是指系统中的资源可供内存中多个并发执行的进程（线程）共同使用。 虚拟性：通过某种技术将物理实体变为逻辑上的对应物。 异步性：进程以人们不可知的速度推进。  并发与并行的概念 并行性是指两个或多个事件同一时刻进行；并发性是指两个或多个事件同一时间间隔内发生。 操作系统的层次结构与功能模块 处理机管理功能：作业和内存调度。 存储器管理功能：内存分配、内存保护、地址映射、内存扩充。 设备管理功能：缓冲管理、设备分配、设备处理、设备独立性。。 文件管理功能：文件的存储空间管理、目录管理、文件的读/写管理和保护。 OS与用户之间的接口：1、用户接口（联机接口、脱机接口、图形界面接口） 2、程序接口 程序的并发执行与顺序执行 程序的顺序执行：将一个程序分成若干个程序段，在个程序段之间，按某种先后顺序执行，仅当前一操作执行完后，才执行后继操作。 其特征：顺序性、封闭性、再现性。 程序的并发执行：将一个程序分成若干个程序段，在同一个时间段，多个程序段按一定顺序分别进行不同的操作。 其特征：间断性、失去封闭性、不可再现性。  处理机管理 进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等） 进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及P、V操作、管程机制。 进程间通信：进程通信的类型（直接通信和间接通信方式）、消息传递系统中的几个问题、消息缓冲队列通信机制。 线程与进程的调度:线程与进程的基本概念，调度的类型、调度队列模型、调度方式、进程调度算法（先来先服务、短进程优先、时间片轮转、基于优先级的调度算法等）。 死锁:死锁的基本概念，死锁定理、死锁预防、死锁避免与处理死锁的基本方法、银行家算法。 综合应用：生产者消费者问题、读者和写者问题、哲学家进餐问题等。 进程: 进程控制块、进程的几种基本状态与状态转换（进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活等） 进程 进程控制块（PCB）：是为了描述和控制进程的运行系统，为每个进程定义的一个数据结构，它是进程实现的一部分，也是操作系统中最重要的记录型数据结构。 PCB的作用：作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 进程的三种基本状态：就绪、执行、阻塞。 1 绪状态→执行状态：进程分配到CPU资源； 2 执行状态→就绪状态：时间片用完； 3 执行状态→阻塞状态：I/O请求； 4 阻塞状态→就绪状态：I/O完成。  进程的创建：1、申请空白PCB； 2、为新进程分配资源； 3、初始化进程控制块； 4、将新进程插入就绪队列。 进程的终止：1、正常结束； 2、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O故障）； 3、外界干预。 进程的同步与互斥：临界资源、临界区、进程同步与互斥问题、信号量机制以及P、V操作、管程机制。 进程的同步与互斥的出现：由于资源共享（互斥）和进程合作（同步），使同处于一个系统处于两种制约关系（直接相互制约关系和间接相互制约关系）。 直接相互制约关系（同步）：这种制约主要源于进程的合作。 间接相互制约关系（互斥）