计算机操作系统 李翠霞 总复习.pptVIP

第2章 进程管理 Company Logo Company Logo 计算机操作系统 Computer Operating System 考试大纲 操作系统在计算机中的位置 操作系统的目标和作用 不同种类操作系统（单道批处理，多道批处理、实时系统、分时系统）的优缺点 多道与单道程序的运行情况 并发与并行的区别 联机与脱机的区别 操作系统的四大特性：并发、虚拟、共享与异步 操作系统的主要功能：处理机管理、存储器管理、设备管理、文件管理和用户接口。 常用的操作系统结构设计方法：无结构、模块化、分层式和微内核结构。 第1章 操作系统引论 考试大纲 前趋图表示程序执行的方法 程序并发执行时的特征及分析 进程的概念，进程的特征，进程在系统中的表示方法 进程控制块的作用、包含的信息和组织形式 进程的状态及状态间的变化 进程的创建、终止、阻塞与唤醒、挂起与激活 进程同步（进程同步与进程互斥） 整型信号量、记录型信号量、AND型信号量和信号量集的定义和使用方法（信号量的Wait操作又称P操作，Signal操作又称V操作） 信号量的应用（经典进程的同步问题） 管程的定义和使用（了解）会用管程解决生产者消费者问题 进程通信的机制（共享存储系统；消息传递系统；管道通信） 线程的概念，与进程的区别 第2章 进程管理 考试大纲 处理机的三种调度方式 仅有进程调度的队列模型，具有高级和低级调度的调度队列模型，具有三级的调度队列模型 周转时间、平均周转时间、带权周转时间、平均带权周转时间的定义 处理机调度算法（先来先服务、短进程优先、高响应比优先、时间片轮转、多级反馈队列、优先级） 实时调度算法（了解） 死锁的产生原因和必要条件 预防死锁的方法（摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”条件） 银行家算法进行安全状态的判断 第3章 处理机调度与死锁 考试大纲 程序的三种装入方式（静态、可重定位和动态运行时）和三种链接方式（静态、装入时和运行时） 连续分配方式（固定、动态分区） 动态分区（可变分区）分配方式时用到的数据结构、分配和回收的算法 可重定位分区分配（引入了紧凑技术） 对换的原理 基本分页存储管理方式中的页表和基本的地址变换机构、具有快表的地址变换机构 两级和多级页表引入的原因及实现方法 基本分段存储管理方式中的段表和基本的地址变换机构 分页与分段的不同 段页式存储管理方式的基本原理和地址变换过程 第4章 存储器管理 考试大纲 虚拟存储器引入的理论原理 请求分页存储管理方式中的页表，缺页中断机构 页面置换算法（最佳、先进先出、最近最久未使用） 请求分段存储管理方式中的段表，缺段中断机构 段的共享和保护的实现方法 第4章 存储器管理 考试大纲 设备、设备控制器、通道、总线之间的数据传递 设备控制器的地位和作用 通道的定义和常见的类型 四种I/O控制方式 四种缓冲机制：单缓冲、双缓冲、循环缓冲和缓冲池 I/O软件所包含的四层 设备独立性的定义和实现方法 设备分配时所用到的数据结构和分配的流程 SPOOLing系统的组成和工作原理 磁盘的工作原理，磁盘访问时间的定义及常用的磁盘调度算法（FCFS、SSTF、SCAN和CSCAN） 第5章 设备管理 考试大纲 文件、文件系统、文件目录、目录项、目录文件等基本概念 文件的两种逻辑结构及两种存取方法 有结构文件中的顺序、索引和索引顺序文件 文件的三种物理结构：连续结构、链接结构及索引结构 UNIX的混合索引方式 不同的物理组织形式下，逻辑地址到物理地址的转换 三种目录结构：单级、两级、多级目录结构 文件共享的两种方法：基于索引结点和基于符号链 外存空间的管理方法（空闲表、空闲链表、位示图、成组链接法） UNIX系统的文件索引结构 第6章 文件管理 请于12月27日下午5:30之前上交各班学习委员。收齐后统一上交。 上交时文件夹命名方式为：学号 姓名 所选题目 上交时包含三个文件内容：源代码 可执行文件 录像 第2章 进程管理 Company Logo Company Logo