华科操作系统总复习指南.pdf

《华科操作系统总复习指南.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ò操作系统的整体概念©第01章操作系统概述操作系统原理©第02章操作系统逻辑结构©第03章用户界面ò操作系统四个核心功能/模块期末复习©第04,05,06章进程管理/死锁/处理机调度©第07章存储管理苏曙光©第08章设备管理HuazhongUniversityofScienceandTechnology©第09章文件系统苏曙光.软件学院.华中科技大学2第01章操作系统概述第01章操作系统概述ò主要内容ò重点内容©操作系统产生的起因©操作系统每个发展阶段的特点©操作系统发展历史©单道批处理的特点©操作系统的定义¢脱

2、机、联机©操作系统的功能©多道批处理©操作系统的特性¢多道程序设计技术的特点¢多道程序充分利用CPU，提高CPU利用率©中断和通道两个技术©分时系统的概念和三个特点¢多路，独占，交互苏曙光.软件学院.华中科技大学3苏曙光.软件学院.华中科技大学41组装和生成操作系统第02章操作系统逻辑结构整体式结构第03章用户界面的过程层次结构ò本章主要学习内容ò主要内容客户/服务器结构©操作系统的逻辑结构¢操作系统的生成¢分层的逻辑结构¢操作系统的启动¢虚拟机概念¢运行用户程序的过程¢每层都可以看成是上一层的虚拟机¢操作系统的

3、用户界面©基本硬件结构根据对资源和机器指¢系统功能调用令的使用权限，对处¢CPU的态ò重点理机工作状态的描述:¢存储器核态，管态，用户态¢操作系统启动过程¢定时器¢系统调用机制三级：Cache－内存－外存¢中断¢LINUX系统调用的实现中断实质：交换指令执行地址和处理器状态苏曙光.软件学院.华中科技大学5苏曙光.软件学院.华中科技大学6第03章用户界面第03章用户界面1、概念：用户使用操作系统预先准备好的功能调用请求操作系统提供服务。ò主要内容ò主要内容系统启动过程：POST－Boot2、调用方式：¢操作系统的生

4、成Sector（引导程序）—把OS核心装¢操作系统的生成入内存—运行。SVCN[隐式，显式]¢操作系统的启动¢操作系统的启动操作系统核心：3、系统调用的执行过程【中¢运行用户程序的过程引导程序：¢运行用户程序的过程断过程】¢操作系统的用户界面启动程序：¢操作系统的用户界面4、LINUX系统调用的处理过¢系统功能调用¢系统功能调用程【六步】ò重点用户与计算机交流的外部机制。ò重点5、特点：和普通函数的比较¢操作系统启动过程¢操作系统启动过程操作界面（又称操作命令）¢系统调用机制¢系统调用机制系统功能调用界面(简称系

5、统调用)¢LINUX系统调用的实现¢LINUX系统调用的实现苏曙光.软件学院.华中科技大学7苏曙光.软件学院.华中科技大学82第04章进程管理第05章死锁ò主要内容ò何为死锁¢程序顺序执行和并发执行ò死锁的起因、必要条件和解决策略¢进程的基本概念ò死锁的预防¢进程的控制¢临界资源和临界区ò死锁的避免¢进程的同步和互斥ò死锁的检测¢信号量和P,V操作ò死锁的恢复¢进程间通信¢线程ò重点ò重点©死锁的必要条件¢临界资源和临界区的概念©静态资源分配法¢进程的同步和互斥©有序资源分配法¢PV操作的定义和应用苏曙光.软件学

6、院.华中科技大学9苏曙光.软件学院.华中科技大学10第06章进程调度第04,05,06章进程管理/死锁/处理机调度ò本章主要学习内容访问临界区的原则¢处理机的多级调度概念同步机制的要求：互斥的基本解决：¢作业调度的概念和其典型调度算法原语，进程的有条件运行临界资源，临界区，锁¢进程调度的概念和其典型调度算法程序顺序/并发执行ò重点进程之间制约关系：进程自身的特性：互斥同步统一解决：¢典型的调度算法互斥，同步概念，特点，状态P-V操作控制原语合理的进程调度：进程间争夺资源：多级调度的概念，作业调度算法，进调度算法死

7、锁程调度算法死锁的概念，2个原因，4个必要条件，解决死锁的线程的概念和特点，四个方法，静态资源分进程之间的通信调度单位，资源分配单位配，有序资源分配苏曙光.软件学院.华中科技大学11苏曙光.软件学院.华中科技大学123信号灯和PV操作信号量S和P-V操作的物理意义ò信号灯的概念•S：可供使用/分配的同类资源数量ò信号灯的数据结构和特点¢S>0时，该类资源剩余的可用数¢S<=0，此类资源已无分配，请求资源的进程将被阻塞。òP-V操作的定义和算法¢

8、S

9、=被阻塞的进程数òP-V解决互斥和同步问题¢S>0时，每执行1次

10、P操作（S=S-1），意味着1个资源已被ò经典同步问题分配[给执行P操作的进程]。¢S<=0时，每执行1次V操作（S=S＋1），意味着1个资源已被进程释放，系统现在出现了1个可用的资源。因此唤醒阻塞队列中某1个进程进入就绪队列。苏曙光.软件学院.华中科技大学13苏曙光.软件学院.华中科技大学14虚拟存储调度第07章存储管理地址映射ò调度算法性能的衡量ò主存管理的功能内存分