czxt-qm数据结构考试大纲.docVIP

数据结构大纲 1、 考试范围 一、操作系统概论 1、操作系统的地位及作用 1.1操作系统的地位 1.2操作系统的作用 2、操作系统的功能 2.1单道系统与多道系统 2.2操作系统的功能 3、操作系统的分类 3.1批处理操作系统 3.2分时操作系统 3.3实时操作系统 4、Linux操作系统概述 4.1 Linux的发展历史 4.2 Linux 与GNU 4.3 Linux的性能 4.4 Linux的技术特点 4.5 Linux内核的版本 4.6 Linux内核的组成及功能 二、进程管理 1、进程的基本概念 1.1程序的顺序执行 1.2程序的并发执行 1.3进程的定义和特性 2、进程状态和进程实体 2.1进程的状态及转换 2.2进程的实体 3、进程调度与进程控制 3.1进程调度的功能 3.2进程调度性能准则 3.3进程调度方式 3.4进程控制 4、进程的互斥与同步 4.1进程的互斥 4.2进程的同步 5、P、V操作 5.1 P、V 操作原语 5.2用PV操作实现进程互斥 5.3用PV操作实现进程同步 6、死锁 6.1死锁的产生 6.2发生死锁的必要条件 6.3死锁的预防 6.4死锁的避免 6.5死锁的检测和恢复 7、Linux进程概述 7.1 Linux进程的组成 7.2 Linux进程的状态 7.3核心态和用户态 7.4进程空间和系统空间 8、Linux的进程调度 8.1 Linux进程调度方式 8.2 Linux进程调度依据 8.3 Linux进程调度的加权处理 8.4 Linux进程调度方法 8.5进程调度时机 9、Linux进程的创建和执行 9.1 Linux进程的族亲关系 9.2 Linux进程的创建 9.3进程的执行 10、Linux进程的睡眠和唤醒 10.1等待队列及操作 10.2进程的等待 10.3进程的睡眠 10.4进程的唤醒 三、存储管理 1、存储管理的目的与功能 2、地址重定位 2.1地址重定位 2.2静态地址重定位 2.3动态地址重定位 3、分区存储管理 3.1固定分区管理 3.2可变分区管理 3.3分区管理的存储保护 4、分页存储管理 4.1简单分页存储管理 4.2逻辑地址和物理地址 4.3页表 4.4快表 4.5内存空间管理 4.6存储保护 5、内存扩充技术 5.1覆盖技术 5.2交换技术 5.3虚拟存储技术 5.4请求式分页存储管理 6、存贮管理 6.1分段存储管理 6.2段表 6.3动态地址转换： 6.4存储共享 6.5存储保护 7、段页式存储管理 7.1段页式存储管理的工作原理 7.2段页式存储管理的地址转换 8、x86的虚拟存储系统 8.1 x86的地址转换机制 8.2 80386虚拟存储空间管理 8.3逻辑地址向线性地址的转换 8.4 80386的分页机制 9、Linux存储管理 9.1内核空间和用户空间 9.2虚存空间的管理 9.3进程的虚存区域 9.4 Linux的三级分页结构 10、Linux物理存储空间管理 10.1空闲页面的管理 10.2空闲页面的分配 11、Linux的存储分配与释放 11.1物理内存的分配和释放 11.2虚拟内存的分配和释放 四、文件管理 1、文件与文件系统 1.1文件 1.2文件的种类 1.3文件系统 1.4文件系统的功能 2、文件结构与存取方法 2.1文件的逻辑结构 2.2文件的物理结构 2.3存取方法 3、文件目录结构 3.1一级目录结构 3.2二级目录结构 3.3树型目录结构 4、文件存储空间的管理 4.1空闲块表 4.2空闲区表 4.3空闲块链 4.4位示图 5、文件的共享和保护 5.1文件存取控制 5.2文件共享的实现方法 5.3文件的备份转储 6、文件的使用 6.1建立文件 6.2打开文件 6.3读文件 6.4写文件 6.5关闭文件 6.6撤消文件 7、Linux文件管理 7.1 Linux文件系统 7.2 Linux文件的类型 7.3文件的访问权限 8、EXT2文件系统 8.1 EXT2文件系统的构造 8.2 EXT2超级块(super block) 8.3组描述符和块位图 9、inode与目录结构 9.1 inode结构 9.2 EXT2 inode在内存中的映像 9.3 inode表和inode位图 9.4 EXT2的目录结构 10、虚拟文件系统VFS 10.1 VFS的工作原理 10.2 VFS超级块 10.3 VFS的inode 11、文件管理和操作 11.1系统打开文件表 11.2进程的文件管理 11.3文件操作函数 五、设备管理 1、设备分类和设备管理功能 1.1设备的分类 1.2设备管理的设计目标 1.3设备管理的功能 2、通道技术 2.1 I/O控制方式 2.2通道方式 3、缓冲技术 3.1缓冲技术的引进 3.2缓冲器的种类 4