[理学]操作系统进阶-1 操作系统引论.ppt

关于操作系统复习 1、关于考试本身 原理为主，基础为主； 2、关于复习 全面复习的基础上注意以下两点： 紧扣大纲； 研究出题者心理，搞清楚哪些会考，哪些不会考；哪里会考大题，哪里无法考大题； 3、关于时间安排 因人而异，基础好的同学1周左右，基础稍差的同学2周左右； 两次联考分数分布 操作系统概论：2 进程管理：11(7+2+2) 存储管理：12(8+2+2) 文件管理：8(2+2+2+2) 设备管理：2 2009考研试题分布(操作系统) 单选题： 操作系统概述：1(处理机与设备并行概念) 进程管理：2(调度算法、死锁) 存储管理：2(分区保护、分段地址结构) 文件管理：4(索引文件、文件保护、文件共享、磁盘调度算法) 设备管理：1(逻辑设备) 应用题： 进程同步算法：1 请求分页计算：1 2010考研试题分值分布(操作系统) 单选题： 操作系统接口： 1(系统调用概念） 进程管理：4(引起进程创建的事件、信号量与资源数量的关系、降低进程优先级的时机、软件方法实现进程互斥) 存储管理：2(动态分区分配算法-Best Fit、页表大小) 文件管理：2(文件长度计算、当前目录) 设备管理：1(中断处理程序) 应用题： 磁盘调度算法+磁盘空闲区管理+读取数据时间的计算：1 逻辑地址与物理地址的转换计算+置换算法（FIFO+CLOCK）：1 考查目标 了解操作系统在计算机系统中的作用、地位、发展和特点； 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术； 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 知识点解析 操作系统这门课是围绕操作系统的功能来展开的； 包括进程管理、存储管理、文件管理、设备管理。 知识点解析(操作系统概述) 操作系统的定义； 引入单道批处理系统、多道批处理、分时系统、实时系统的原因； 不同操作系统之间的差别； 操作系统的基本特征和功能； 操作系统的运行环境。 知识点解析(进程管理-应用题) PV操作（信号量机制）； 调度算法； 银行家算法 。 知识点解析(进程管理-选择题) 进程的概念、基本特征、组成结构； 进程与程序的区别与联系； 进程的状态及其相互转换的条件； 进程间的通信方式； 线程的定义以及和进程的区别与联系； 处理机调度的基本概念、时机、切换过程和各种调度算法； 进程同步相关的概念； 实现同步与互斥的机制； 信号量和PV操作； 管程的基本组成和运行过程； 死锁的基本概念； 死锁产生的四个必要条件； 预防、避免、检测和解除死锁的原理与方法 。 知识点解析(存储管理-应用题) 内存的连续分配算法； 非连续分配管理方式下虚拟地址和物理地址的转换； 页面置换算法。 知识点解析(存储管理-选择题) 内存管理的基本概念，如装入、链接、逻辑地址、物理地址、交换、覆盖等； 各种主存分配方式的工作过程以及优缺点对比； 虚存的基本概念； 碎片、抖动、工作集、程序局部性原理； 请求分段、请求分页的基本原理。 知识点解析(文件管理-应用题) 索引文件的目录结构（要熟练掌握计算给定目录树结构下单文件的最大文件大小）； Unix系统的文件系统空闲块的组织方法——成组链接法（清楚空闲块是怎么分配给申请空闲块的文件的，以及释放的空闲块如何加入到空闲块组里）； 磁盘的调度算法（要熟练掌握不同调度算法寻道数的计算）。 知识点解析(文件管理-选择题) 文件的相关概念； 文件的逻辑结构和物理结构； 目录结构以及目录管理； 文件共享与保护机制； 隐式链接和显式链接； 空闲块的三种不同组织方法； 磁盘的相关概念和参数； 磁盘的结构； 调度算法的特点和优缺点对比等。 知识点解析(设备管理-选择题) I/O设备的分类； I/O管理的目标与功能； I/O控制方式； I/O层次结构； 缓冲技术； SPOOLING技术； 设备独立性相关的概念和原理； 容错技术等。 操作系统的概念 操作系统的发展 ★★ 操作系统的功能与特征 ★★ 多道程序设计技术 ★★★ 核心态与用户态 ★★ 中断机制 ★ 系统调用 ★ 计算机系统的层次结构 操作系统的目标和作用 操作系统的目标 方便性、有效性、安全性、可扩充性 操作系统的作用 用户接口、扩充机器、资源管理 早期的批处理系统示意图 脱机输入/输出过程： (a) 程序员将卡片拿到1401机处 (b) 1401机将批处理作业读到磁带上 (c) 操作员将输入磁带送入7094机 (d) 7094机进行计算 (e) 操作员将输出磁带送到1401机 (f) 1401机打印输出 分时系统示意图 分时系统基于主从式多终端的计算机体系结构：一台主机连接着多个带有显示器、键盘及控制器的本地或远程终端，多用户在自己的终端上以交互方式使用主机，共享系统资源。 3、操作系统的特