您当前所在位置:首页 > 考研 > 考研大纲

2017北京航空航天大学计算机学院考研大纲

编辑:

2016-12-07

三、操作系统部分的考试大纲(50分)

(一)可参考书目

1.操作系统实用教程(第三版),任爱华,清华大学出版社。

2.现代操作系统(ModernOperatingSystem)(The3rdEdition),陈向群,马洪兵等译,AndrewS.Tanenbaum著,机械工业出版社。

(二)复习内容

1.操作系统概述

a)操作系统的基本概念;内核态与用户态、中断、异常和系统调用。

2.进程管理

a)进程、线程的基本概念以及两者的区别;

b)进程控制块、进程的状态与转换;

c)进程同步的基本概念;实现临界区互斥的基本方法;信号量机制及P、V操作;了解经典同步问题,并通过信号量机制解决进程同步问题。

d)进程间通信,包括共享存储系统、消息传递系统、管道。

e)进程调度的基本准则;典型调度算法:先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

f)死锁的形成原因与必要条件;死锁预防、死锁避免、死锁检测和解除。

3.内存管理

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

b)分区管理;交换与覆盖技术;

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

d)虚拟内存基本概念和局部性原理;缺页中断;地址变换过程;

e)页面置换算法:最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK);工作集模型。

4.设备管理

a)I/O控制方式:程序控制、中断、DMA、通道;缓冲技术;假脱机技术(SPOOLing)。

5.文件系统

a)文件与文件系统的基本概念;组织方式;文件控制块;目录结构;文件存取控制;文件系统层次结构。

b)磁盘的结构;磁盘调度算法;廉价冗余磁盘阵列。

标签:考研大纲

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。