中国科学院大学2016考研《计算机学科综合》考试大纲

　　六、操作系统

　　(一)考试大纲

　　1、操作系统概述

　　(1)计算机基本构成、处理器的内部结构、高速缓冲存储器CACHE

　　(2)操作系统的概念、演变历程、特性、分类、运行环境、功能

　　(3)存储器的层次结构

　　2、进程

　　进程、进程描述及进程状态转换

　　3、线程、对称多处理SMP和微内核

　　(1)线程的概念，定义线程的必要性和可能性;

　　(2)线程的功能特性与实现方式;

　　(3)对称多处理SMP体系结构;

　　(4)操作系统的体系结构(微内核与巨内核)及其性能分析。

　　4、并发性

　　(1)并发性问题及相关概念，如临界区、互斥、信号量和管程等;

　　(2)进程互斥、同步和通信的各种算法;

　　(3)死锁的概念、死锁的原因和条件

　　(4)死锁的预防、避免和检测算法。

　　5、存储器管理

　　(1)分区存储管理、覆盖与交换;

　　(2)页式管理及段式管理;

　　(3)段、页式存储管理方法及实现技术;

　　(4)虚存的原理及相关的各种算法和数据结构。

　　6、单处理器调度

　　(1)处理器的三种调度类型;

　　(2)进程调度的各种算法及其特点。

　　7、多处理器调度和实时调度

　　(1)多处理器对进程调度的影响

　　(2)多处理器环境下的进程和线程调度算法;

　　(3)实时进程的特点;

　　(4)限期调度和速率单调调度方法。

　　8、设备管理和磁盘调度

　　(1)操作系统中输入/输出功能的组织;

　　(2)中断处理;

　　(3)设备驱动程序、设备无关的软件接口和spooling技术;

　　(4)缓冲策略;

　　(5)磁盘调度算法;

　　(6)磁盘阵列。

　　9、文件系统

　　(1)文件系统特点与文件组织方式;

　　(2)文件系统的数据结构;

　　(3)目录的基本性质及其实现方法;

　　(4)磁盘空间的管理。

　　10、分布式系统

　　(1)分布式处理的特点、类型;

　　(2)多层体系结构、中间件技术;

　　(3)机群系统;

　　(4)分布式进程管理相关的操作系统设计问题。

　　(二)考试要求

　　1、 了解操作系统所管辖的软、硬件资源;了解操作系统的关键概念，从整体上把握操作系统的特性与功能等概念;建立操作系统的资源管理和应用接口的职能概念。

　　2、 掌握进程的本质特征，明确进程的动态特性，熟悉进程状态间转换的原因，建立进程是资源分配单元和一种运行实体的基本理念。

　　3、 理解引入线程作为基本运行实体的必要性和可能性;掌握线程各种实现方式及其特点;熟悉SMP体系结构、操作系统的体系结构。

　　4、 灵活运用信号量、管程等技术解决互斥合同步问题;理解死锁的概念和产生死锁的充分必要条件;熟练掌握死锁的预防、避免和检测算法;了解处理死锁问题时避免饥饿的方法。

　　5、 理解存储管理的功能及存储管理对多道程序设计的支持;掌握段、页式存储管理方法及实现技术;掌握虚存的原理及相关的各种算法和数据结构。

　　6、 了解长程、中程和短程三种调度类型;重点掌握进程调度的各种算法及其适用环境。

　　7、 熟悉掌握多处理器环境下进程和线程调度算法，了解实时进程的本质，掌握限期调度和速率单调调度方法。

　　8、 理解输入输出设备及操作系统中输入/输出功能的组织、掌握中断处理、设备驱动程序、设备无关的软件接口和spooling等技术，重点掌握各种用于提高性能的缓冲策略和磁盘调度算法;了解可提高性能和可靠性的各种磁盘阵列配置方式。

　　9、 理解文件系统特点与文件组织，掌握文件系统的基本数据结构，了解文件、目录的基本性质及其实现方法;重点掌握磁盘空间的管理、文件系统的性能及可靠性、文件系统的安全性及保护机制等。

　　10、 了解分布式处理的特点、类型;掌握多层体系结构、中间件技术和机群系统的基本概念和特点;重点掌握进程迁移、分布式全局状态的认定、分布式互斥与死锁预防等技术。

　　(三)主要参考书目

　　1、《计算机操作系统(第三版)》;汤小丹，梁红兵，哲凤屏，汤子瀛;西安电子科技大学出版社，2011年

　　七、计算机网络

　　(一)考试大纲

　　1、绪论

　　(1)计算机网络的概念、分类、标准、组成与功能

　　(2)计算机网络分层结构，协议、接口、服务等概念，ISO/OSI模型和TCP/IP模型

　　2、物理层

　　(1)通信信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念，奈奎斯特定理与香农定理，编码与调制，电路交换、报文交换与分组交换，数据报与虚电路

　　(2)双绞线、同轴电缆、光纤与无线传输介质，物理层接口的特性，中继器，集线器

　　3、数据链路层

　　(1)数据链路层的功能，组帧，差错控制(检错与纠错编码)

　　(2)流量控制、可靠传输与滑轮窗口机制，停止-等待协议，后退N帧协议(GBN)，选择重传协议(SR)

　　(3)频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理，ALOHA协议、CSMA协议、CSMA/CA协议、令牌传递协议

　　(4)局域网的概念及其体系结构，以太网与IEEE 802.3，IEEE802.11，令牌环网

　　(5)广域网的概念，PPP协议，HDLC协议

　　(6)网桥的概念和原理，交换机及其工作原理。

　　4、网络层

　　(1)网络层的功能，异构网络互联，路由与转发，拥塞控制

　　(2)路由算法，静态路由与动态路由，距离-向量路由算法，链路状态路由算法，层次路由

　　(3)IPv4分组，IPv4地址与NAT，子网划分与子网掩码、CIDR，ARP协议、DHCP协议与ICMP协议

　　(4)IPv6的主要特点，IPv6地址

　　(5)路由协议，自治系统，域内路由与域间路由，RIP路由协议、OSPF路由协议、BGP路由协议

　　(6)组播的概念，IP组播地址

　　(7)移动IP的概念，移动IP的通信过程

　　(8)路由器的组成和功能，路由表与路由转发

　　5、传输层

　　(1)传输层的功能，传输层寻址与端口，无连接服务与面向连接服务

　　(2)UDP协议，UDP数据报，UDP校验

　　(3)TCP协议，TCP段，TCP连接管理，TCP可靠传输，TCP流量控制与拥塞控制

　　6、应用层

　　(1)客户/服务器模型，P2P模型

　　(2)DNS概念，层次域名空间，域名服务器，域名解析过程

　　(3)FTP协议的工作原理，控制连接与数据连接

　　(4)电子邮件系统的组成结构，电子邮件格式与MIME，SMTP协议与POP3协议

　　(5)WWW的概念与组成结构，HTTP协议

　　(二)考试要求

　　1. 掌握计算机网络的基本概念、基本原理和基本方法;

　　2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理;

　　3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

　　(三)主要参考书目

　　1、计算机网络(第五版). [美] 特南鲍姆，[美] 韦瑟罗尔 著 严伟，潘爱民 译，北京：清华大学出版社，2012年。

　　2、计算机网络(第六版). 谢希仁编著，电子工业出版社，2013年。

　　编制单位：中国科学院大学

　　编制日期：2014年6月24日