山东省专升本计算机科学与技术专业课大纲概要.doc

操作系统（50分） 第一部分 操作系统引论 1．操作系统的设计目标，从三个角度理解操作系统的作用； 2．多道批处理系统的定义、特征、优缺点；分时系统和实时系统的定义及特征； 3．操作系统的定义及操作系统的基本特性； 4．操作系统在处理器管理、存储器管理、设备管理、文件管理方面的基本功能； 5．操作系统提供给用户的三种接口； 6．现代操作系统的特征，微内核定义及基本功能； 7．Dos、Windows、Unix等常见操作系统的基本特性。 第二部分 进程管理 1．为什么引入进程，进程的定义及特征； 2．进程的三种基本状态及状态转换，会画进程基本状态转换图；进程与程序的主要区别； 3．进程控制块的基本组成及组织方式；PCB是进程存在的唯一标志； 4．操作系统内核定义，原语的定义，进程控制的四个原语操作的理解； 5．进程同步定义及基本类型，临界资源、临界区的概念；进程同步机制应遵循的四个规则； 6．进程信号量机制的定义及物理意义，信号量在实现进程互斥、进程同步以及描述进程前趋图等方面的应用；三个经典进程同步问题；管程的基本概念； 7．进程通信的三种类型，管道的定义，消息缓冲队列通信机制； 8．线程的基本概念，线程的属性，线程与进程的区别与联系。 第三部分 处理机调度与死锁 1．处理基调度的基本类型；高级调度的定义，作业的定义；低级调度的定义及两种调度方式，中级调度的定义； 2．三种类型的调度队列模型；作业周转时间、平均周转时间、带权周转时间的定义； 3．各种调度算法：先来先服务FCFS、短作业优先、优先权调度算法、高响应比优先调度算法、时间片的轮转调度算法、多级反馈队列调度算法； 4．死锁的定义及产生死锁的原因和四个必要条件； 5．预防死锁的三个方法；安全状态、不安全状态的定义，银行家算法及安全性算法检查避免死锁；死锁的检测及解除死锁，死锁定理。 第四部分 存储器管理 1．程序运行的几个步骤，三种程序装入方式和三种程序的链接方式；重定位、静态重定位、动态重定位的定义； 2．连续分配方式：单一连续分配技术；固定分区；动态分区的定义、分区分配算法、分配与回收过程；可重定位动态分区分配方式；对换； 3．基本分页存储管理方式：页、块、页表的概念，地址结构；分页存储管理方式的地址变换；快表的定义，具有快表的地址变换过程； 4．基本分段存储管理方式：分段存储管理方式的优点；分段的逻辑地址、段表；分段的地址变换；分页与分段的主要区别；段页式存储管理方式的实现原理及地址变换过程； 5．虚拟存储器的定义及特征；程序执行的局部性原理；虚拟存储器实现的技术； 6．请求分页存储管理方式：页表机制，缺页中断机制，地址变换机制；内存分配策略及调页策略； 7．页面置换算法：OPT算法；FIFO置换算法；LRU置换算法及硬件支持；CLOCK置换算法（NRU算法）；LFU算法； 8．请求分段存储管理方式：段表机制；缺段中断机制；地址变换过程；分段的共享（共享段表）；分段保护。 第五部分 设备管理 1．I/O设备不同角度的分类；设备控制器的定义、组成、基本功能； I/O通道定义；“瓶颈”问题及解决该问题的有效方法； 2．I/O四种控制方式；中断驱动I/O控制方式的特点；DMA控制器基本组成，DMA控制方式的特点及工作过程；缓冲的引入； 3．设备分配中的数据结构；设备分配时应考虑的因素；设备独立性的概念及好处；逻辑设备名到物理设备名映射的实现； 4．基本设备分配程序；设备分配程序的改进，spooling技术的定义、组成，实现设备的虚拟化； 5．设备驱动程序的功能，设备驱动程序的处理过程；中断处理程序功能、处理过程； 6．磁盘的类型及磁盘访问时间；磁盘调度算法: FCFS、SSTF、SCAN算法及循环SCAN等算法 第六部分 文件管理 1. 文件及文件系统的概念；文件的类型划分；文件系统模型结构及文件系统的功能；文件操作； 2. 文件的逻辑结构和物理结构的定义；文件逻辑结构的类型；有结构文件的分类及各类文件的特点 3. 外存分配方式即文件的物理结构及各类文件的特点； 4．文件控制块、文件目录、索引结点的定义；多级目录结构的优点； 5．三种文件存储空间管理；文件的共享及文件保护方法； 第七部分 操作系统接口 1．联机命令接口的构成；联机命令的类型；命令解释程序的作用及工作流程； 2．系统调用的定义及与一般调用的区别； 3．操作系统为用户提供的接口方式。 微机原理与接口技术（50分） 第1部分 基础知识 一、发展历史： 1.计算机的发展历史：电子管计算机、晶体管计算机、集成电路计算机、大规模和超大规模集成电路计算机。 2.微型计算机的发展： 第一阶段（1971～1973）以Intel 4004和Intel 4040等4位微处理器为基础； 第二阶段（1974～1