操作系统考试要点(出处未明).docVIP

第一章 引论 1、什么是操作系统 2、操作系统的分类及各类操作系统的特点 3、操作系统的结构 第二章 进程管理 1、进程与程序 2、进程状态及其转换 3、PCB的作用、内容 4、线程的概念、进程与线程的联系与区别 5、进程同步的概念 6、竞争条件、临界区的概念 7、同步与互斥的各种方法（软件、硬件、信号量（集）） 8、经典同步问题 9、管程的概念、用管程解决各种同步问题 10、进程通信的概念、消息缓冲队列通信、管道通信、信号通信 11．调度方式（抢占、非抢占式） 12．各种调度算法 第三章 死锁 1、死锁的概念、产生原因 2、必要条件、 3．处理策略 4、死锁的检测与恢复： 资源分配图等 5．死锁避免：资源轨迹图、安全状态和不安全状态、银行家算法 6．死锁的预防 第四章 存储器管理 1、基本存储管理：无交换或分页的单道程序设计、固定分区的多道程序设计、重定位和保护 2、交换的概念、使用位图的存储管理、使用链表的存储管理、存储分配算法 3．虚拟存储器的概念 4．分页：页表、页表表项结构、多级页表、倒排页表、快表（转换检测缓冲区）、地址变换过程 5、各种页面置换算法：最优、最近未使用、先进先出、最近最少使用（LRU）、老化、时钟、工作集、工作集时钟等。 6．页面置换算法建模：Belady异常、栈式算法、距离字符串、页面失效率预测 7．分段：概念，与分页的区别 8．段页式管理 第五章 设备管理 1、 I/O设备 2、 I/O控制方式（程序，中断，直接存储器存取/DMA） 3、 I/O软件层次：中断处理程序、设备驱动程序、与设备无关的I/O软件、用户空间的I/O软件 4、SPOOLing技术 5、设备独立性 6、磁盘存储器管理（磁道、扇区、磁盘格式化、磁盘臂调度算法，提高磁盘存取效率的方式） 7．时钟、面向字符的终端、图形用户界面 第六章 文件系统 1、文件的概念、命名、类型、属性、操作 2、文件的逻辑结构、物理结构、存取方法 3、文件控制块、索引节点、树型目录结构 4．层次目录系统、路径名、目录操作 4、建立目录的过程、目录查询技术 5、文件共享与保护措施 6、文件的打开过程、打开的作用、读写过程 7、外存分配方式（连续式，链接式，索引式） 8、文件存储空间管理（表、链、位示图、成组链接） 9、改善文件系统性能的方法 第九章 系统安全 1、安全系统的特征 2、 加密技术 3、 认证技术 4．来自系统内部的攻击 5．来自系统外部的攻击 6．保护机制（保护域、访问控制表、权能字） 7．可信系统（可信计算基、橘皮书安全标准、隐蔽信道） 第十章 UNIX系统 1、内核结构 2、进程及实现 3、调度策略：两级调度。 低级算法使用了优先级队列。 4、存储管理方式：交换、分页、 页面守护进程、双指针时钟算法／单指针时钟算法 5、文件管理方法：重要目录、系统调用、传统UNIX系统的磁盘布局、i节点结构 期末考试复习提要，大家根据要点复习迎考。概念一定要记，上课的例题和相关的作业、实验一定要弄懂。 《操作系统》期末考试复习提要 1、 相关概念：操作系统的功能、进程的概念及其状态转换、进程同步与互斥的概念及实现方法、死锁的概念及必要条件、虚拟存储器及其特点、逻辑地址与物理地址的转换、分段和分页的概念、I/O的概念及其控制方式、I/O软件的四个层次、中断与DMA的概念、SPOOLing技术、文件系统的概念、文件的逻辑结构和物理结构、文件的备份与恢复、磁盘文件读写性能及磁盘读写系统调用、磁盘空间管理、安全系统的目标、病毒和蠕虫等。 2、四类算法：进程调度算法、存储分配算法、页面置换算法、磁盘臂调度算法。 第1章 操作系统引论 ????计算机有硬件和软件两部分组成，操作系统OS（Operatiing System)是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。是现代计算机系统的重要组成部分，其它所有的软件如汇编程序、编译程序、数据库管理系统等系统软件以及大量的应用软件，都将依赖于OS的支持和服务。OS已成为从大型机、小型机直到微机都必须配置的软件。 ???? 内容概要：????1. 操作系统的目标????2. 操作系统的发展过程????3. 操作系统的特征和服务????4. 操作系统的功能????5. 操作系统的进一步发展 ???? 重点：????1. 操作系统的目标????2. 操作系统的特征和服务 ???? 难点：????1. 单道和多道批处理系统、分时系统和实时系统????2. 操作系统的特征和服务 ???? 目标： ????1.掌握操系统的定义、目标和类型????2.了解操作系统的发展过程和发展趋势????3.掌握操作系统的特征、服务和功能 进程的描述与控制 在多道程序批处理系统