华北电力大学操作系统课件---总复习.pptVIP

第一章操作系统引论 [内容提要]： 操作系统的目标和作用 操作系统的发展过程 操作系统4个基本特征 操作系统5种功能 操作系统的结构设计 第二章 进程管理（2） [内容提要] 调度的类型与方式。 常用的进程调度算法及其特点。 死锁的概念、死锁产生的原因及必要条件、死锁的处理。 [考核目的]： 考核学生对作业调度和进程调度的掌握情 况，对死锁概念及其处理方式的掌握情况。 第三章 存储器管理 [内容提要] 存储管理相关的概念 连续分配方式 分页存储管理 分段存储管理 请求分页存储管理与页面置换算法 请求分段管理方式 [考核目的]： 考核学生对存储器管理的功能、概念，以分页和分段存储管理技术实现思想的掌握程度。 第四章 设备管理 [内容提要] 设备管理相关的基本概念 掌握I/O控制方式 掌握缓冲管理 设备分配 设备处理 磁盘存储管理 [考核目的]： 考核学生对设备管理功能和设备分配技术的掌握情况。 第五章 文件管理 [内容提要] 掌握文件管理相关概念 掌握文件的逻辑结构 外存分配方式（物理结构及存取方法） 目录管理 文件存储空间管理 [考核目的] 考核学生对文件、目录及其主要操作的掌握情况。 * 华北电力大学计算机系 计算机操作系统 * 操作系统复习 [考核目的]： 考核学生对操作系统定义、功能、特征、主要类型及系统结构的掌握程度。 [主要知识点]： 什么是操作系统?操作系统在软件层次中的地位? 操作系统的形成和主要类型（批处理系统、分时系统、 实时系统、网络系统和分布式系统）。 操作系统的五大主要功能（处理机管理、存储器管理、设备管理、文件管理和用户接口管理） 操作系统的基本特征（并发、共享、虚拟、异步性） 分层式结构和微内核结构 [考核要求]： 掌握：操作系统的定义，操作系统的基本特征和五大功能，操作系统的接口形式。 理解：操作系统的主要类型，分时概念,微内核OS结构等。操作系统在计算机系统中的地位。 了解：操作系统的发展历程，分时和实时操作系统的特点。 第二章 进程管理 (1) [内容提要] 进程的基本概念（进程的定义及特征） 进程控制（进程状态及引起状态变化的典型原因） 进程同步（灵活运用信号量描述同步问题） 进程通信 线程 [考核目的]： 考核学生对进程及线程定义、状态、组成，以及进程间同步机制的掌握情况。 [主要知识点]： 程序的顺序执行与并发执行，进程的定义，进程的基本特征，进程控制块（PCB），程序与进程的对比，进程的描述，进程的基本状态及转换（就绪、运行、阻塞、挂起）进程通信，进程同步与互斥，临界区和临界资源，同步机制应遵循的准则,原语，信号量及PV操作, 消息传递通信机制，线程基本概念。 [考核要求]： 掌握：进程定义，PCB，临界区概念，进程 的组成，进程的状态及其变化，进程的同步与互斥，信号量和PV操作及其应用,线程概念,内核支持级线程和用户级线程 。 理解：进程高级通信原语。 [主要知识点]： 调度算法（先来先服务法、短作业优先、时间片轮转法、优先级法,多级反馈队列调度算法），死锁的定义和产生死锁的根本原因，产生死锁的必要条件，解决死锁的方法:死锁的预防、避免、检测和恢复，进程的安全序列，银行家算法的思想，资源分配图。 [考核要求]： 掌握：作业调度和进程调度的功能，先来先 服务法、短作业优先、时间片轮转法、优先 级法，多级反馈队列调度算法，实时调度， 周转时间的计算。死锁的概念，产生死锁的 必要条件。银行家算法。 理解：三级调度概念，死锁的预防，死锁 的检测及恢复。 了解：其它调度算法，多处理机调度。 [主要知识点]： 概念：重定位、静态重定位、动态重定位、虚拟存储器、页、物理块、页表、快表。 存储器管理的功能，程序的装入和链接，分区分配存储管理（固定分区分配、动态分区分配、可重定位分区分配），分页和分段存储管理方式，分页与分段的区别，请求分页存储管理的基本思想，实现原理、硬件支持及缺页处理、页面置换算法（先进先出算法、OPT最佳置换算法、LRU最近最少使用算法，Clock置换算法），分段存储管理技术的实现思想。 [考核要求]： 掌握：有关地址、重定位概念，分区分配存储管理，分页和分段的概念，虚拟存储器概念，分页存储管理技术，地址变换过程，页面置换算法。 理解：碎片，对换技术，分段存储管理技术。段页式存储管理技术，请求分段存储管理。 南开97年考研试题 用可变式分区分配的存储管理方案中，基于链表的存储分配算法有哪几种？它们的思想是什么？ [主要知识点]： 设备管理的功能，设备控制器、通道，I/O控制方式（程序、I/O、DMA、通道控制）；缓冲技术（单缓冲、双缓冲、