文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 农学 > 燕大操作系统和数据结构大纲
侵权投诉

燕大操作系统和数据结构大纲

操作系统与数据结构 发布日期:2011-8-30 17:29:38  新闻来自:本站原创

注:操作系统、数据结构各占50%
操作系统:
【考查目标】
1、了解操作系统在计算机系统中的作用、地位、发展和特点。
2、理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。
3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
一、操作系统概述??
1、操作系统的概念、作用和影响
2、操作系统的形成和发展
3、操作系统的基本功能、特征、运行环境和提供的服务
4、操作系统的类型
5、了解 DOS、UNIX、 LINUX、WINDOWS、OS/2 类型及特点
二、进程管理? ????????????????
(一)进程与线程
1、进程的概念
2、进程的状态及其转换
3、进程的构成
4、进程状态的扩充-挂起状态
5、进程控制原语及其应用
6、线程概念与多线程模型
(二)进程的同步和互斥
1、同步和互斥的基本概念
2、实现临界区互斥的锁操作法
3、信号量及其应用
4、经典同步问题
5、生产者-消费者问题;读者-写者问题;哲学家进餐问题
(三)进程调度
(四)死锁
1、死锁的概念
2、死锁处理策略
3、死锁预防
4、死锁避免
5、系统安全状态:银行家算法。
6、死锁检测和解除
三、作业与进程调度?? ?????????????
1、作业的概念
2、调度的基本概念
3、调度的层次、作业调度和进程调度
4、用户与操作系统的接口
5、调度时机、切换与过程
6、调度的基本准则
7、典型调度算法
8、先来先服务调度算法:短作业(短任务、短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。
四、存储器管理? ??????????????????
(一)内存管理基础
1、存储器管理的基本任务
2、逻辑地址与物理地址空间
3、重定位
4、程序装入与链接
(二)连续分配管理方式
1、单一连续分配
2、固定分区
3、可变分区
(三)覆盖与交换技术
(四)虚拟存储器管理?
1、虚拟内存的基本概念????????????
2、分页存储管理
3、页面置换算法:OPT、FIFO、LRU、LFU
4、页面抖动
5、分段存储管理
6、段页式存储管理
五、设备管理???? ??????????????????
(一)设备管理概述
1、设备的分类
2、设备管理的目标和任务
3、I/O应用接口
4、I/O控制方式
(二)设备分配与处理
1、设备分配方法与过程
2、缓冲区技术
3、虚拟设备和SPOOL系统
4、I/O? 处理过程
六、文件管理??? ???????????????????
1、文件及文件系统
2、文件的组织形式和结构
3、文件目录
4、辅存空间的管理
5、文件的可靠性和安全性
6、文件的AFT的作用
7、文件基本操作的

第1页

你可能喜欢

  • 数据结构试题及答案
  • 操作系统结构
  • 燕山大学
  • 大学试题
  • 计算机系统结构
  • 生态系统结构
  • 信息管理系统 结构

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email