了解设备管理的基本功能;掌握四种输入输出控制方式(程序查询方式、中断方式、DMA方式、通道方式);了解I/O软件的层次结构(中断处理、设备驱动、设备独立性、用户层软件);掌握假脱机(SPOOLing)系统的构成;了解缓冲的概念;理解并掌握磁盘调度算法并进行分析(先来先服务、短寻道时间、扫描算法、循环扫描算法)。
了解设备管理的基本功能;掌握四种输入输出控制方式(程序查询方式、中断方式、DMA方式、通道方式);了解I/O软件的层次结构(中断处理、设备驱动、设备独立性、用户层软件);掌握假脱机(SPOOLing)系统的构成;了解缓冲的概念;理解并掌握磁盘调度算法并进行分析(先来先服务、短寻道时间、扫描算法、循环扫描算法)。
第八章磁盘存储器的管理,约5分。了解几种常见的文件存储空间的管理方法(空闲表法、空闲链法、位示图法);了解廉价冗余阵列。了解几种常见的文件存储空间的管理方法(空闲表法、空闲链法、位示图法);了解廉价冗余阵列。
(一)数据结构部分考试目的全面考核普通高校专科(含高职)应届毕业生《数据结构》课程是否达到教学大纲所规定的目标。数据结构部分主要考核对数据结构中基本概念和原理的掌握情况;要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及基本程序设计和编程能力。考试范围主要涵盖陈元春主编《实用数据结构》(中国铁道出版社2011年第三版)中所选定的内容,重点考核数据结构中
第五章虚拟存储器,约10分。掌握虚拟存储器的定义;理解并熟练掌握各种页面置换算法(FIFO,LRU,LRU近似算法)。掌握虚拟存储器的定义;理解并熟练掌握各种页面置换算法(FIFO,LRU,LRU近似算法)。
第三章处理机调度与死锁,约20分。了解处理机调度的三个层次;熟练掌握常用的调度算法(先来先服务,短作业优先,高响应比优先);了解作业,进程和程序之间的区别和联系;理解并掌握死锁的概念、起因及产生死锁的必要条件;了解处理死锁的四种对策(预防,避免,检测和解除);掌握并灵活应用死锁避免中的银行家算法;了解处理机调度的三个层次;熟练掌握常用的调度算法(先来先服务,短作业优先,高响应比优先);了解作业
第一章操作系统引论,约10分。了解操作系统的定义及作用;掌握操作系统的发展过程;掌握操作系统的分类;重点识记操作系统的基本特性与主要功能;了解OS的结构设计。了解操作系统的定义及作用;掌握操作系统的发展过程;掌握操作系统的分类;重点识记操作系统的基本特性与主要功能;了解OS的结构设计。
试题难易度较容易题约30%中等难度题约60%较难题约10%
说明试卷满分为200分,2门课程所占分值为:数据结构和操作系统各占100分。考试时间为180分钟。(一)数据结构部分考试目的全面考核普通高校专科(含高职)应届毕业生《数据结构》课程是否达到教学大纲所规定的目标。数据结构部分主要考核对数据结构中基本概念和原理的掌握情况;要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及基本程序设计和编程能力。考试范围
第九章操作系统接口,约5分。了解两类接口(用户接口、程序接口);了解系统功能调用。了解两类接口(用户接口、程序接口);了解系统功能调用。
第七章文件管理,约10分。了解文件系统的基本功能;了解文件的逻辑结构(记录式文件,流式文件)和物理结构(连续结构,串连结构,索引文件);掌握文件的存取方法(顺序存取法,直接存取法,按键存取法);掌握简单的文件目录。了解文件系统的基本功能;了解文件的逻辑结构(记录式文件,流式文件)和物理结构(连续结构,串连结构,索引文件);掌握文件的存取方法(顺序存取法,直接存取法,按键存取法);掌握简单的文件
第六章输入输出系统,约15分。了解设备管理的基本功能;掌握四种输入输出控制方式(程序查询方式、中断方式、DMA方式、通道方式);了解I/O软件的层次结构(中断处理、设备驱动、设备独立性、用户层软件);掌握假脱机(SPOOLing)系统的构成;了解缓冲的概念;理解并掌握磁盘调度算法并进行分析(先来先服务、短寻道时间、扫描算法、循环扫描算法)。了解设备管理的基本功能;掌握四种输入输出控制方式(程