801-计算机专业基础2013-题号：801.docVIP

题号：801 《计算机专业基础》 考试大纲 注：以下五部分内容只选择三部分进行答题 一、考试内容 （一）、计算机操作系统考试内容：（50分） 【考查目标】 1.???操作系统 2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。 3.???能够运用所学的操作系统原理、方法与技术分析问题和解决问题? 【考】一、??操作系统概述 （一）???操作系统的概念、特征、功能和提供的服务 （二）???操作系统的发展与分类 （三）???操作系统的运行环境? 二、???进程管理 （一）进程与线程进程概念进程的状态与转换进程控制进程组织进程通信共享存储消息传递管道通信线程概念与多线程模型 （二）处理机调度 调度的基本概念调度的基本准则调度时机、切换与过程调度方式 典型调度算法先来先服务短作业短进程、短线程优先时间片轮转优先级高响应比优先多级反馈队列法 （三）同步 进程同步的基本概念 实现临界区互斥的基本方法软件实现方法硬件实现方法信号量管程经典同步问题生产者-消费者问题读者-写者问题哲学家进餐问题 （四）死锁 死锁的概念死锁处理策略死锁预防死锁避免系统安全状态银行家算法 死锁检测和解除 三、?内存管理 （一）内存管理基础 内存管理概念 程序装入与链接逻辑地址与物理地址空间内存保护交换与覆盖连续分配管理方式非连续分配管理方式分页管理方式分段管理方式段页式管理方式（二）???虚拟内存管理 虚拟内存基本概念请求分页管理方式页面置换算法最佳置换算法OPT）、先进先出置换算法FIFO）、最近最少使用置换算法LRU）、时钟置换算法CLOCK等 页面分配策略工作集 四、?文件管理 （一）???文件系统基础 文件概念文件的结构顺序文件索引文件索引顺序文件目录结构文件控制块和索引节点单级两级树形目录结构图形目录结构 文件共享文件保护访问类型访问控制 （二）???文件系统实现 文件系统层次结构 目录实现 文件实现 （三）???磁盘组织与管理 磁盘的结构磁盘调度算法磁盘的管理? 五、?输入输出（I/O）管理? （一）???I/O管理概述 I/O控制方式I/O软件层次结构 （二）???I/O核心子系统 I/O调度概念出错处理 高速缓存与缓冲区假脱机技术（SPOOLing）设备分配与回【】《计算机操作系统》汤子瀛等主编 西安电子科技大学出版社考查目标单处理器计算机系统工作原理、互连，具有完整的计算机系统整机的概念；综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行设计。 唐朔飞编著.计算机组成原理（第二版）.高等教育出版社，2008 白中英主编.计算机组成原理（第四版）.科学出版社，2009 蒋本珊1. 掌握计算机网络的基本概念、基本原理和基本方法。　　2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理　3. 能够运用计算机网络基本概念、基本原理和基本方法进行网络系统分析、设计和应用一、计算机网络体系结构 (一) 计算机网络概述1. 计算机网络的概念、组成与功能2. 计算机网络的分类3. 计算机网络与互联网的发展历史4. 计算机网络的标准化工作及相关组织 (二) 计算机网络体系结构与参考模型　　1. 计算机网络分层结构2. 计算机网络协议、接口、服务等概念3. ISO/OSI参考模型和TCP/IP模型二、物理层(一) 通信基础　　1. 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念2. 奈奎斯特定理与香农定理3. 编码与调制4. 电路交换、报文交换与分组交换5. 数据报与虚电路(二) 传输介质　　1. 双绞线、同轴电缆、光纤与无线传输介质2. 物理层接口的特性(三) 物理层设备　　1. 中继器　2. 集线器三、数据链路层(一) 数据链路层的功能(二) 组帧　　(三) 差错控制1. 检错编码2. 纠错编码(四) 流量控制与可靠传输机制　　1. 流量控制、可靠传输与滑动窗口机制2. 停止-等待协议3. 后退N帧协议(GBN)4. 选择重传协议(SR)(五) 介质访问控制　　1. 信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理2. 随即访问介质访问控制ALOHA协议，CSMA协议，CSMA/CD协议，CSMA/CA协议3. 轮询访问介质访问控制：令牌传递协议(六) 局域网　　1. 局域网的基本概念与体系结构2. 以太网与IEEE 802.33. IEEE 802.11；4. 令牌环网的基本原理(七) 广域网1. 广域网的基本概念2. PPP协议3. HDLC协议(八) 数据链路层设备　1. 网桥的概念及其基本原理　2. 局域网交换机及其工作原理。四、网络层(一) 网络层的功能1.