青岛理工大学操作系统补考复习范围.doc_第1页
青岛理工大学操作系统补考复习范围.doc_第2页
青岛理工大学操作系统补考复习范围.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

一、考试范围： 第一章 操作系统引论 第二章 进程管理 第三章 处理机调度与死锁 第四章 存储器管理 第五章 设备管理 第六章 文件管理其中二、三、四、五四个章节占87%二、考试题型： 选择题（15分），15个选择，每个选择1分 填空题（15分），15个空，每空1分 简答题（20分），5个题，每题4分 应用题（50分），5小题， 用信号量解决进程同步、互斥问题 处理机调度 银行家算法 页面置换算法/逻辑地址至物理地址的转换 待定（出在第5章）三、各章节重点第一章 操作系统引论 分时系统实现中的关键问题 分时系统的特征 操作系统的基本特征 是什么原因使操作系统具有异步性特征 操作系统的主要功能 第二章 进程管理 前趋图（概念、要求会画，会用相应的程序来描述） 程序并发执行时的特征 进程相关的概念 为什么要引入进程 进程由什么组成的 进程的特征 进程的三种基本状态，它们之间如何进行转换 PCB 进程的同步与互斥 临界资源的概念 临界区的概念 同步机制应遵循的规则 记录型信号量的物理含义 应用信号量机制解决进程的同步与互斥问题（生产者与消费者） 进程的通信 什么是高级进程通信 高级通信的类型 第三章 处理机调度与死锁 处理机调度算法 FCFS、SJF、高响应比优先调度、RR、要求会计算周转时间与带权周转时间 死锁的相关概念 什么是死锁 产生死锁的原因 产生死锁的必要条件 处理死锁的方法 处理死锁的基本方法 预防死锁的方法 避免死锁 避免死锁的方法 安全状态 不安全状态 并非所有不安全状态都是死锁状态，但只要系统处于安全状态便可避免死锁状态。 银行家算法第四章 存储器管理 动态分区分配算法 基本分页存储管理 页面、页框、页表的概念 逻辑地址结构 物理地址与逻辑地址的转换 快表 基本分段存储管理 为什么要引入分段存储管理方式 逻辑地址结构 物理地址与逻辑地址的转换 虚拟存储器基本概念 简单存储器的特征 局部性原理 时间局部性 空间局部性 什么是虚拟存储 虚拟存储器的特征 抖动 请求分页存储管理 什么是请求分页管理系统 系统需要的硬件支持 系统需要的软件支持 页面置换算法（OPT、FIFO、LRU、CLOCK） 第五章 设备管理 设备控制器 设备控制器是CPU与I/O设备之间的接口 功能：完成设备与主机间的连接和通信 分类 通道的类型 I/O控制方式 缓冲管理 设备管理中为什么要引入缓冲区 循环缓冲 缓冲池 设备独立性的概念 什么是设备独立性 优点： 设备独立性软件 设备的分配 分配过程 SPOOLing技术及组成 磁盘存储器 磁盘访问时间的计算 磁盘调度算法（先来先服务；最短寻道时间优先；扫描算法；循环扫描算法） 磁盘高速缓存 第六章 文件管理 文件的逻辑结构 顺序文件 索引文件 索引顺序文件 外存的分配 连续分
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论