求2011考研计算机专业课程大纲!

2010计算机研究生专业课程大纲(三)

操作系统

考试目标

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

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

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

一、操作系统概述

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

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

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

二、过程管理

(A)进程和线程

1.过程概念

2.过程的状态和转换

3.过程控制

4.过程组织

5.过程通信

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

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

(2)处理器调度

1.调度的基本概念

2.调度机会、切换和流程

3.排班的基本规则

4.调度模式

5.典型调度算法

先到先服务调度算法;短作业(短任务、短流程、短行程)的优先级调度算法;时间片轮换调度算法;优先级调度算法;高响应率优先级调度算法;多级反馈队列调度算法。

(3)过程同步

进程同步的基本概念。

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

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

3.旗语

4.管程

5.经典同步问题

生产者-消费者问题;读者-作者问题;哲学家的用餐问题。

僵局

1.死锁的概念

2.死锁处理策略

3.死锁预防

4.避免死锁

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

5.死锁检测和释放

第三,内存管理

(A)记忆管理基金会

1.内存管理概念

程序加载和链接;逻辑地址和物理地址空间;内存保护。

2.交换和覆盖范围

3.连续分配管理模式

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

4.不连续分销管理模式

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

(2)虚拟内存管理

1.虚拟内存的基本概念

2.请求寻呼管理模式

3.页面替换算法

最优替换算法(OPT);先进先出排列算法(FIFO);最近最少使用的置换算法(LRU);时钟置换算法(时钟)。

4.页面分配策略

5.振动

抖动现象;工作集。

6.请求分段管理模式

7.请求页面管理模式

第四,文档管理

(一)文件系统基础

1.文件概念

2.文件结构

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

3.目录结构

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

4.享受文件* * *

* * *享受动机;* * *享受方式;* * *享受语义。

5.文件保护

访问类型;门禁。

(2)文件系统实现

1.文件系统层次结构

2.目录实现

3.文件实现

(3)磁盘组织和管理

1.磁盘结构

2.磁盘调度算法

3.磁盘管理

动词 (verb的缩写)输入/输出管理

(A)输入/输出管理概述

1.输入输出设备

2.I/O管理目标

3.输入输出管理功能

4.输入输出应用接口

5.输入输出控制模式

(B)输入/输出核心子系统

1.输入输出调度概念

2.缓存和缓冲区

3.设备分配和回收

4.假脱机(假脱机)

5.错误处理

计算机网络

考试目标

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

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

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

一、计算机网络体系结构

(A)计算机网络概述

1.计算机网络的概念、组成和功能

2.计算机网络的分类

3.计算机网络和互联网的发展历史

4.计算机网络和相关组织的标准化

(二)计算机网络体系结构和参考模型

1.计算机网络的层次结构

2.计算机网络协议、接口和服务的概念。

3.ISO/OSI参考模型和TCP/IP模型。

第二,物理层

(1)沟通基础

1.信道、信号、宽带、符号、波特、速率等基本概念。

2.奈奎斯特定理和香农理论

3.来源和目的地

4.编码和调制

5.电路交换、消息交换和分组交换。

6.数据报和虚电路

(2)传播媒介

1.双绞线、同轴电缆、光纤和无线传输介质

2.物理层接口的特征

(3)物理层设备

1.中继器

2.中心

第三,数据链路层

(一)数据链路层的功能

(2)框架

(3)误差控制

1.错误检测编码

2.纠错编码

(四)流量控制和可靠的传输机制

1.流量控制,可靠的传输和滑轮窗口机制

2.单帧滑动窗口和停止等待协议

3.多帧滑动窗口和后向N帧协议(GBN)

4.多帧滑动窗口和选择性重传协议

(5)媒体访问控制

1.信道分割媒体访问控制

频分复用、时分复用、波分复用和码分复用的概念和基本原理。

2.即时访问媒体访问控制

阿罗哈协议;CSMA议定书;CSMA/裁谈会议定书;CSMA/CA协议。

3.轮询访问媒体访问控制:令牌传递协议

(6)局域网

1.局域网的基本概念和体系结构

2.以太网和IEEE 802.3

3.IEEE 802.11

4.令牌环网的基本原理

(7)万

1.广域网的基本概念

2.PPP协议

3.HDLC议定书

4.ATM网络的基本原理

(8)数据链路层设备

1.桥

桥梁的概念;透明桥和生成树;源路由桥和源路由算法。

2.局域网交换机及其工作原理。

第四,网络层

(一)网络层的功能

1.异构网络互连

2.路由和转发

3.拥塞控制

(2)路由算法

1.静态路由和动态路由

2.距离矢量路由算法

3.链路状态路由算法

4.分层路由

(3) IPv4

1.IPv4数据包

2.IPv4地址和NAT

3.细分和子网掩码,CIDR

4.ARP协议、DHCP协议和ICMP协议。

(4) IPv6

1的主要特点。IPv6

2.IPv6地址

(5)路由协议

1.独立系统

2.域内路由和域间路由

3.RIP路由协议

4.OSPF路由协议

5.BGP路由协议

(6) IP组播

1.多播的概念

2.IP多播地址

3.多播路由算法

(7)移动IP

1.移动IP的概念

2.移动IP的通信过程

(8)网络层设备

1.路由器的组成和功能

2.路由表和路由转发

动词 (verb的缩写)传输层

(1)传输层提供的服务

65438+

2.传输层寻址和端口

3.无连接服务和面向连接的服务

(2) UDP协议

1.UDP数据报

2.UDP验证

(3) TCP协议

1.TCP段

2.TCP连接管理

3.TCP可靠传输

4.TCP流量控制和拥塞控制

第六,应用层

(一)网络应用模式

1.客户机/服务器模型

2.P2P模型

(2)域名系统

1.分级域名空间

2.域名服务器

3.域名解析流程

(3) FTP

1的工作原理。FTP协议

2.控制连接和数据连接

(4)电子邮件

1.电子邮件系统的组成

2.电子邮件格式和MIME

3.SMTP协议和POP3协议

(5) WWW

1的概念和结构。万维网

2.HTTP协议