山东专升本计算机科学与技术专业专业课大纲

《山东专升本计算机科学与技术专业专业课大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统（50分）第一章操作系统引论1．操作系统的设计目标，从三个角度理解操作系统的作用；2．多道批处理系统的定义、特征、优缺点；分时系统和实时系统的定义及特征；3．操作系统的定义及操作系统的基本特性；4．操作系统在处理器管理、存储器管理、设备管理、文件管理方面的基本功能；5．操作系统提供给用户的三种接口；6．现代操作系统的特征，微内核定义及基本功能；7．Dos、Windows、Unix等常见操作系统的基本特性。第二章进程管理1．为什么引入进程，进程的定义及特征；2．进程的三种基本状态及状态转换，会画进程基本状态转换图；进程与程序的主要区别；3．进程控制块的基本组成及组织方式；PC

2、B是进程存在的唯一标志；4．操作系统内核定义，原语的定义，进程控制的四个原语操作的理解；5．进程同步定义及基本类型，临界资源、临界区的概念；进程同步机制应遵循的四个规则；6．进程信号量机制的定义及物理意义，信号量在实现进程互斥、进程同步以及描述进程前趋图等方面的应用；三个经典进程同步问题；管程的基本概念；7．进程通信的三种类型，管道的定义，消息缓冲队列通信机制；8．线程的基本概念，线程的属性，线程与进程的区别与联系。第三章处理机调度与死锁1．处理基调度的基本类型；高级调度的定义，作业的定义；低级调度的定义及两种调度方式，中级调度的定义；2．三种类型的调度队列模型；作业周转时间、平均

3、周转时间、带权周转时间的定义；3．各种调度算法：先来先服务FCFS、短作业优先、优先权调度算法、高响应比优先调度算法、时间片的轮转调度算法、多级反馈队列调度算法；4．死锁的定义及产生死锁的原因和四个必要条件；5．预防死锁的三个方法；安全状态、不安全状态的定义，银行家算法及安全性算法检查避免死锁；死锁的检测及解除死锁，死锁定理。第四章存储器管理1．程序运行的几个步骤，三种程序装入方式和三种程序的链接方式；重定位、静态重定位、动态重定位的定义；2．连续分配方式：单一连续分配技术；固定分区；动态分区的定义、分区分配算法、分配与回收过程；可重定位动态分区分配方式；对换；3．基本分页存储管理

4、方式：页、块、页表的概念，地址结构；分页存储管理方式的地址变换；快表的定义，具有快表的地址变换过程；4．基本分段存储管理方式：分段存储管理方式的优点；分段的逻辑地址、段表；分段的地址变换；分页与分段的主要区别；段页式存储管理方式的实现原理及地址变换过程；5．虚拟存储器的定义及特征；程序执行的局部性原理；虚拟存储器实现的技术；6．请求分页存储管理方式：页表机制，缺页中断机制，地址变换机制；内存分配策略及调页策略；7．页面置换算法：OPT算法；FIFO置换算法；LRU置换算法及硬件支持；CLOCK置换算法（NRU算法）；LFU算法；8．请求分段存储管理方式：段表机制；缺段中断机制；地址

5、变换过程；分段的共享（共享段表）；分段保护。第五章设备管理1．I/O设备不同角度的分类；设备控制器的定义、组成、基本功能；I/O通道定义；“瓶颈”问题及解决该问题的有效方法；2．I/O四种控制方式；中断驱动I/O控制方式的特点；DMA控制器基本组成，DMA控制方式的特点及工作过程；缓冲的引入；3．设备分配中的数据结构；设备分配时应考虑的因素；设备独立性的概念及好处；逻辑设备名到物理设备名映射的实现；4．基本设备分配程序；设备分配程序的改进，spooling技术的定义、组成，实现设备的虚拟化；5．设备驱动程序的功能，设备驱动程序的处理过程；中断处理程序功能、处理过程；6．磁盘的类型及

6、磁盘访问时间；磁盘调度算法:FCFS、SSTF、SCAN算法及循环SCAN等算法第六章文件管理1.文件及文件系统的概念；文件的类型划分；文件系统模型结构及文件系统的功能；文件操作；2.文件的逻辑结构和物理结构的定义；文件逻辑结构的类型；有结构文件的分类及各类文件的特点3.外存分配方式即文件的物理结构及各类文件的特点；4．文件控制块、文件目录、索引结点的定义；多级目录结构的优点；5．三种文件存储空间管理；文件的共享及文件保护方法；第七章操作系统接口1．联机命令接口的构成；联机命令的类型；命令解释程序的作用及工作流程；2．系统调用的定义及与一般调用的区别；3．操作系统为用户提供的接口方

7、式。微机原理与接口技术（50分）第1章基础知识一、发展历史：1.计算机的发展历史：电子管计算机、晶体管计算机、集成电路计算机、大规模和超大规模集成电路计算机。2.微型计算机的发展：第一阶段（1971～1973）以Intel4004和Intel4040等4位微处理器为基础；第二阶段（1974～1977）以Intel8080/8085、Zilog公司的Z80及Motorola公司的6800等8位微处理器为基础；第三阶段（1978～1981）以Intel公司的8086、Mo