您的位置:考研教育网>  > 考试大纲 > 考研专业课 正文

2009年考研计算机学科专业基础综合考试大纲(三)

考研教育网   2008-08-05 14:13 【 】【我要纠错

  操作系统

  「考查目标」

  1.了解操作系统在计算机系统中的作用、地位、发展和特点。

  2.理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术。

  3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

  一、操作系统概述

  (一)操作系统的概念、特征、功能和提供的服务

  (二)操作系统的发展与分类

  (三)操作系统的运行环境

  二、进程管理

  (一)进程与线程

  1.进程概念

  2.进程的状态与转换

  3.进程控制

  4.进程组织

  5.进程通信

  共享存储系统;消息传递系统;管道通信。

  6.线程概念与多线程模型

  (二)处理机调度

  1.调度的基本概念

  2.调度时机、切换与过程

  3.调度的基本准则

  4.调度方式

  5.典型调度算法

  先来先服务调度算法;短作业(短任务、短进程、短线程)优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法。

  (三)进程同步

  1.进程同步的基本概念

  2.实现临界区互斥的基本方法

  软件实现方法;硬件实现方法。

  3.信号量

  4.管程

  5.经典同步问题

  生产者-消费者问题;读者-写者问题;哲学家进餐问题。

  (四)死锁

  1.死锁的概念

  2.死锁处理策略

  3.死锁预防

  4.死锁避免

  系统安全状态:银行家算法。

  5.死锁检测和解除

  三、内存管理

  (一)内存管理基础

  1.内存管理概念

  程序装入与链接;逻辑地址与物理地址空间;内存保护。

  2.交换与覆盖

  3.连续分配管理方式

  单一连续分配;分区分配。

  4.非连续分配管理方式

  分页管理方式;分段管理方式;段页式管理方式。

  (二)虚拟内存管理

  1.虚拟内存基本概念

  2.请求分页管理方式

  3.页面置换算法

  最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。

  4.页面分配策略

  5.抖动

  抖动现象;工作集。

  6.请求分段管理方式

  7.请求段页式管理方式

  四、文件管理

  (一)文件系统基础

  1.文件概念

  2.文件结构

  顺序文件;索引文件;索引顺序文件。

  3.目录结构

  文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。

  4.文件共享

  共享动机;共享方式;共享语义。

  5.文件保护

  访问类型;访问控制。

  (二)文件系统实现

  1.文件系统层次结构

  2.目录实现

  3.文件实现

  (三)磁盘组织与管理

  1.磁盘的结构

  2.磁盘调度算法

  3.磁盘的管理

  五、输入输出(I/O)管理

  (一)I/O管理概述

  1.I/O设备

  2.I/O管理目标

  3.I/O管理功能

  4.I/O应用接口

  5.I/O控制方式

  (二)I/O核心子系统

  1.I/O调度概念

  2.高速缓存与缓冲区

  3.设备分配与回收

  4.假脱机技术(SPOOLing)

  5.出错处理

[1] [2] [3] [4] [5]
◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
相关热词:考研 计算机 大纲
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!