计算机系统结构 总结-复习.ppt

整理与复习 2007.11 第1章 绪论 OS地位、作用和定义 OS分类和发展历史 批处理、分时、实时、通用、多处理、网络（了解各自的特征和适用场合） OS特征 OS功能 一些概念 监控程序（monitor) 、多道程序系统、多处理系统、批处理、分时 引入多道程序设计的目的 研究操作系统的几种观点 第2章 计算机系统结构 什么是双重操作模式？为什么要引进双重操作模式 系统态、用户态以及转换的条件 特权指令和非特权指令 第3章 操作系统结构 用户与OS的两种接口：定义和功能 系统调用：定义、功能 操作系统的结构有几种？各自的特点？ 操作系统特征 几个概念 Shell、系统调用、虚拟机、陷入、陷入与中断的区别 第4章 进程管理 进程 定义、特征、作用 程序顺序执行、并发执行的特点； 进程与程序的区别与联系 进程状态（ 三状态和五状态）及其转换 PCB：作用及其内容 进程控制 主要功能；创建、撤销、挂起、唤醒、阻塞、激活等原语所需完成的功能；了解fork ()和exec()的工作原理 进程通信的几种方法 消息队列、共享内存 第5章 进程同步 进程同步与互斥 概念：临界资源、临界区、信号量、同步、互斥、进程间的制约关系（直接、间接） 互斥问题 准则 实现方法：硬件、信号量（软件方法不要求） 信号量： 定义、含义、操作（初始化，P,V） 进程同步与互斥问题 生产者与消费者 读者写者问题 其他 第6章 死锁 死锁 定义、发生原因、4个必要条件 掌握解决死锁的方法：预防、 避免、检测 掌握银行家算法：如何判别安全性 第7章 CPU调度 调度的几种类型 长程调度、中程调度、进程调度 调度队列 可剥夺调度和不可剥夺调度：定义和特点 调度算法的性能评价准则 调度程序的功能、时机； 调度算法： FCFS 、SJF、RR、优先级、多级队列、多级反馈队列、HRRN—优点和缺点、适用场合 要求会计算：调度顺序、周转时间、平均周转时间 第8章 线程 什么是线程？为什么要引进线程？ 线程和进程的区别？ 线程的实现方式 用户级线程和内核级线程 第9章 内存管理（1） 存储器管理程序的功能 逻辑地址、物理地址、地址重定位、地址映射的概念 连续内存分配（固定分区、可变分区）： 原理、数据结构、地址变换、特点 First-Fit,Best-Fit,Worst-Fit 页式管理：原理、数据结构、地址、地址映射过程、特点 碎片（内碎片，外碎片），怎么产生，如何解决？ 紧缩 第9章 内存管理（2） 段式内存管理 原理、数据结构、地址组成、地址变换、特点 段页式内存管理 原理、数据结构、地址组成、地址变换、特点 覆盖与交换：原理、特点、比较 第10章 虚拟内存（1） 虚拟存储器 概念、原理、实现方法、理论基础（局部性原理） 虚拟存储器的特征 请求页式管理 基本原理 什么是缺页中断、发生时机及处理过程 置换策略（OPT 、 FIFO、LRU）：计算缺页次数、缺页中断率、判别是否有Belady异常 逻辑地址到物理地址转换 第10章 虚拟内存（2） 存储的共享与保护方法 什么是TLB？其作用？描述带有TLB的地址转换过程 什么是Belady异常？哪一种算法会产生？为什么？ 请求段式管理的原理 虚拟段页式 原理 地址转换 什么是颠簸（抖动）？为什么会出现？ 第11章 文件管理 概念： 文件、目录、目录项、记录、域、文件管理系统、路径、当前路径 文件系统的功能和目的 文件的组织（逻辑）结构：类型、特点 文件的存取方法 文件存取控制矩阵与文件存取控制表 第12章 文件系统实现 文件系统的层次结构 文件分配方法 三种方法：原理、优缺点 多级索引分配 Unix的i节点的定义 磁盘存储空间管理方法 位图、空闲块链接、空闲目录、成组块链接法 难点：多级索引分配、成组块链接法 第13章 I/O系统 什么是缓冲？为什么要引入缓冲？ 区分独占设备、共享设备、虚拟设备 理解对共享设备可同时使用的含义； 简述实现虚拟设备的基本条件，虚拟设备的实现原理 解释Spooling系统及其组成；输入井和输出井的位置及作用 设备独立性的含义 设备分配方法 第14章 大容量存储系统 磁盘组织结构 磁道、扇区、柱面 一次磁盘存取操作的时间组成 磁盘调度算法 访问顺序，移动距离 * *