操作系统重点内容.pptVIP

* 闭卷百分制 考试题型 一、选择题（20分） 二、填空题（10分） 三、判断题（10分） 四、简答题（30分） 五、综合题（30分） 重点内容 操作系统基本概念、特征 操作系统发展、多道程序设计概念 操作系统基本类型及特点 操作系统主要功能 处理机工作模式 操作系统的用户接口、常用的shell命令、系统调用的步骤 常见的几种操作系统体系结构 * 第一章 概述 并发与并行的概念、进程的基本概念、特征、状态、实现、进程创建的时机 线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别于联系 原语的概念、进程控制原语 临界资源、临界区、互斥的概念 常见的进程间通信方式、信号量通信方式 经典的IPC问题（生产者-消费者问题、哲学家就餐问题、读者-写者问题） 调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（FIFO,RR,SJF,优先级调度算法） * 第二章 进程与线程 资源，可抢占与不可抢占资源 死锁概念、死锁产生的原因及必要条件，死锁模型——进程资源有向图 死锁的四种解决策略 鸵鸟算法 死锁检测和死锁恢复 死锁避免、安全状态定义、单个和多个资源的银行家算法， 死锁预防 * 第三章 死锁 简单存储管理方式——单一分区、多分区 覆盖及交换技术 空闲物理内存管理方式：位图及链表方式，常用内存分配算法； 虚拟存储概念； 分页存储管理方式的原理、包括地址映射及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO），栈式模型 分页系统中页表存在的问题及解决办法， 分页系统中全局与局部策略、页的大小、负载等问题 缺页处理过程 * 第四章 存储管理 文件的逻辑结构、文件存取访问方式、常见的文件属性及文件操作 引入目录的原因、多级文件目录、常用的目录操作 文件的物理结构及特征 目录的实现 文件的共享及实现 文件磁盘空间管理 文件系统的可靠性的保证 文件系统的性能 * 第五章 文件系统 操作系统角度的I/O设备分类 I/O设备组成、控制器功能 I/O设备的两种编址方式、常用的数据传送控制方式； I/O软件目标 I/O软件分层结构及每层的功能、设备无关软件层的具体功能； 设备驱动程序功能；缓冲的引入、种类及工作原理； SPOOLING工作原理及主要功能特点； 磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN） 时钟软硬件原理、时钟软件的功能； * 第六章 设备管理 Bell-La Padula 模型 The Biba Model 文件的保护机制：存取控制表及权限表 * 第七章 安全