中国教育在线
中国教育在线
2021计算机考研大纲原文


  操作系统

  【考查目标】

  1.掌握操作系统的基本概念、基本原理和基本功能,理解操作系统的整体运行过程。

  2.掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。

  3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题,并能利用C语言描述相关算法。

  一、操作系统概述

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

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

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

  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.非连续分配管理方式

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

  (二)虚拟内存管理

  1.虚拟内存基本概念

  2.请求分页管理方式

  3.页面置换算法

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

  4.页面分配策略

  5.工作集

  6.抖动

  四、文件管理

  (一)文件系统基础

  1.文件概念

  2.文件的逻辑结构

  顺序文件,索引文件,索引顺序文件。

  3.目录结构

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

  4.文件共享

  5.文件保护

  访问类型,访问控制。

  (二)文件系统实现

  1.文件系统层次结构

  2.目录实现

  3.文件实现

  (三)磁盘组织与管理

  1.磁盘的结构

  2.磁盘调度算法

  3.磁盘的管理

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

  (一)I/O管理概述

  1.I/O控制方式

  2. I/O软件层次结构

  (二)I/O核心子系统

  1.I/O调度概念

  2.高速缓存与缓冲区

  3.设备分配与回收

  4.假脱机技术(SPOOLing)

<< < 1 2 3 4 5 > >> 共 5 页
站长统计
免责声明:

① 凡本站注明“稿件来源:中国教育在线”的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本站协议授权的媒体、网站,在下载使用时必须注明“稿件来源:中国教育在线”,违者本站将依法追究责任。

② 本站注明稿件来源为其他媒体的文/图等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。

中职院校
选学校
搜学校
查学校
选专业
搜专业
开设院校
院校排行榜
高校排行
专业排行
南京师范大学
9972257
南京师范大学是国家“双一流”建设高校和江苏高水平大......[详情]
华东师范大学
9063828
华东师范大学是由国家举办、教育部主管,教育部与上海......[详情]
苏州大学
8953542
苏州大学坐落于素有“人间天堂”之称的历史文化名城苏......[详情]
武汉大学
8541056
江城多山,珞珈独秀;山上有黉,武汉大学。  武汉大......[详情]
武汉理工大学
6808008
武汉理工大学是首批列入国家“211工程”重点建设的......[详情]
中南大学
6698896
中南大学坐落在中国历史文化名城──湖南省长沙市,占......[详情]
四川大学
6696184
岷峨挺秀,锦水含章。巍巍学府,德渥群芳。  四川大......[详情]
郑州大学
6522888
郑州大学是国家“211工程”重点建设高校、一流大学......[详情]
相关新闻
SRC-779439343 2022-09-24