第一部分 考试说明
一、考试性质
《操作系统》入学考试是华中科技大学计算机科学与技术相关专业所设置的一个考试科目。它的评价标准是高等学校计算机学科优秀硕士毕业生能达到的及格或及格以上水平,以保证录取的博士生具有一定的计算机专业理论及软件开发能力,以利于计算机学科相关专业各导师择优选拔。
考试对象为参加博士生入学考试的硕士毕业生,以及具有同等学力的在职人员。
二、考试的学科范围
操作系统的外特性,包括:操作系统的定义、功能、特性、类型以及现代操作系统的用户界面与操作系统的逻辑结构。
操作系统资源管理的策略、功能与实现技术,包括:处理机管理、存储管理、设备管理和文件系统。了解操作系统的重要论题:死锁概念。
并发处理的概念及实现技术,包括:进程概念,进程状态及变迁、进程控制、进程同步互斥的基本原理与实现技术,了解进程通信的概念。
实例操作系统,如UNIX系统与Windows系统的类型、结构、用户界面,进程管理、设备管理与文件管理的有关问题。
计算机网络的基本概念、局域网、广域网、网络互连、网络应用及安全等。
三、评价目标
“现代操作系统”科目考试是要考核学生对操作系统、计算机网络基本概念、基本原理及实现技术的掌握程度,考核学生融会贯通及综合运用所学知识的能力。
本科目的考试要求学生能正确理解操作系统、计算机网络的基本概念、基本原理和实现技术,能灵活地运用所学知识分析问题、解决问题。
四、考试形式与试卷结构
1. 答卷方式:闭卷,笔试。
2. 答题时间:180分钟
3. 考查内容及考查比例
操作系统考试内容占70% ,计算机网络内容占30%。
考查内容分为较易、较难、难三个等级,每份试卷中不同难度试题的分配比例是3 :4 :3 。基本概念和基础知识约占 30% ,需要灵活地运用所学知识来解决问题的试题约占 40%,需要综合几个知识点来解决问题的试题约占 30%。
题目的形式可以有多样,如:名词解释、填空题、选择题、判断改错题、问答题、计算题、图解题、分析论述题、编程题。题型不是关键,最关键的是对基本概念、基本原理和实现技术的真正理解,对知识点的掌握程度。因为,针对任一个知识点都可以产生多个不同类型的试题。
五、参考书目
1.《操作系统原理》第三版庞丽萍编著 华中科技大学出版社。
2.《计算机网络》第三版 坦尼伯姆 电子工业出版社。
3.《计算机网络》第二版、第三版 谢希仁 电子工业出版社。
第二部分 考查要点
一、操作系统
1. 操作系统基本概念
(1) 计算机体系结构与操作系统的关系,操作系统的定义、功能、特性,操作系统的类型;
(2) 多道程序设计技术与分时技术;
(3) 操作系统虚拟机概念,操作系统的逻辑结构;
(4) 基本硬件结构:处理机的状态与特权指令;
(5) 中断与俘获。
2. 操作系统的用户界面
了解运行一个用户程序的过程,理解用户界面的概念、掌握操作系统的用户界面的类型及实现技术。
3. 进程及进程管理
(1) 进程的概念:进程的定义、进程的描述、进程的状态及变迁;
(2) 进程控制:进程控制的概念、常用的进程控制原语及实现。
(3) 进程的互斥与同步:临界资源、临界区、进程互斥定义;进程同步的例、进程同步的定义;信号灯及P、V操作的概念,用信号灯的P、V操作实现进程互斥与同步。
4. 操作系统资源管理
(1) 操作系统资源管理概述
资源分配机制、资源分配策略。
(2) 死锁
死锁的概念、产生死锁的原因、必要条件、死锁的预防、死锁的避免。
(3) 处理机管理
处理机的多及调度、作业调度、进程调度算法、调度方式。
(4) 主存管理
存储管理功能;分区分配机构、方法及放置策略;分页存贮管理的基本概念、页地址变换;请求分页概念和实现方法;段式系统的二维地址结构、段地址变换;段页式存贮管理概念和实现方法。
(5) 设备管理
设备管理功能、设备独立性概念;缓冲技术的概念和常用的缓冲技术;设备分配技术;输入输出控制的基本功能。
(6) 文件系统
文件与文件系统的定义;文件的逻辑结构; 文件的物理结构(连续结构、串联结构、索引结构);文件目录的定义、文件目录项内容、文件目录结构、文件路径名与当前目录; 常用的文件操作命令;文件共享的概念与方法;文件安全的概念与方法。
5. 实例操作系统(UNIX操作系统和Windows操作系统)
实例操作系统类型、特点与结构;实例操作系统用户界面;UNIX系统的进程结构、进程状态和状态的变迁、进程调度功能与算法;UNIX缓冲管理技术;理解UNIX文件系统中主要数据结构及功能实现、文件的索引结构及文件目录结构。
二、计算机网络
1. 计算机网络的基本概念
a. 计算机网络的定义
b. 互连网络
c. 协议与体系结构
2. 物理层和数据链路层
a. 物理层的基本概念
b. 模拟传输与数字传输
c. 数据链路层的基本概念
d. 停止等待协议
e. 连续ARQ协议
f. 面向比特的数据链路控制规程HDLC
g. Internet中的数据链路层
3. 计算机局域网
a. 局域网的体系结构
b. IEEE802.3标准:CSMA/CD
c. IEEE802.5标准:令牌环
d. 高速以太网
e. 局域网络操作系统
4. 广域网和网络互连
a. 广域网的概念
b. 广域网中的路由选择机制
c. 路由选择的一般原理
d. 互连网的概念
e. Internet的网际协议IP
f. Internet的路由选择协议
5. 运输层协议概述
a. TCP/IP体系中的运输层
b. 用户数据报协议:UDP
c. 传输控制协议:TCP
6. 网络应用及安全
a. 网络应用的概念
b. 域名系统DNS
c. 文件传输协议 FTP
d. 电子邮件E-MAIL
e. 万维网WWW
f. 远程登录TELNET
g. 计算机网络安全的概念