Linux-复习要点演示文稿.ppt

考试安排 考试 形式：开卷 题型：单选、填空、问答 复习的思路 概念 原理 算法 实现过程 重要数据结构、重要数据域的作用 重要数据结构、重要数据域之间的关系 第1章 概述 Linux系统特点 Linux系统组成？ 什么是POSIX标准？为什么现代操作系统的设计必须遵循POSIX标准？ 什么是GNU？Linux与GNU有什么关系 Linux内核由哪几个子系统组成？各子系统的主要功能是什么？ Linux内核版本的认识？ 第2章 linux启动代码分析（不考） 系统启动相关文件、作用 Linux系统引导的相关过程 实模式下的系统初始化 保护模式下的系统初始化 进程0和init进程的主要任务 第3章 Linux进程管理 结合后续章节的知识，理解进程控制块task_struct的作用、相关项的含义 Linux进程的状态类型？变化情况？僵死状态的进程如何处理？ Linux进程间的关系？ 进程组织所涉及到的数据结构（进程链表、运行队列、等待队列，pidhash表）的作用 Linux的进程控制：相关函数的作用、执行过程 fork():sys_fork()/sys_clone()/vfork()的区别 exec() Wait() Exit() 什么是写时复制技术？ 结合Do_fork()的源代码理解父进程创建子进程的过程 第4章 Linux进程调度 Linux的进程调度方式？ 静态优先级、动态优先级、counter的作用 普通进程和实时进程 Linux的三种调度策略 Do_fork()中的父子进程的优先级的设置 调度时机有哪些？ 调度时优先级的重新计算方法 Linux2.6进程调度特性 第5章 系统调用与中断 什么是系统调用？为什么要引入系统调用 Int 0x80指令的作用？ 结合system_call理解系统调用的整个执行过程。 系统调用表的组织结构？系统调用号的作用/ 系统调用的参数传递方法？ 不要求 描述一个添加系统调用的步骤。 第6章 Linux中断处理 什么是快中断？什么是慢中断？ 为什么要引入下半部？下半部的组织？发生中断时，上、下部分如何处理？bh_base,bh_active,bh_mask的作用？ 下半部分：任务队列、Tasklet等的作用 定时器中断 不要求： 下部分的几种具体实现方法 第7章 存储管理 实模式、保护模式，如何进行模式切换（CR0的PE位） 如何启用分页机制？ （CR0的PG位） 段描述符的作用、组成 段选择符的作用、组成 保护模式下的地址转换过程？ 内核空间和用户空间 为什么采用三级分页模式？ 掌握虚拟地址空间和物理地址空间的管理方法 Linux用户地址空间的分布 为什么要划分成一个个区VMA？VMA的查找、删除? mm_struct， vm_area_struct的作用？ 描述task_struct,vm_area_struct、mm_struct、页目录表、物理内存之间的关系（结合图） 第7章 存储管理（续) Linux如何实现请求调页 物理地址空间的页面的分配 伙伴算法 free_area[],bitmap的作用 结合free_area[],bitmap理解基于伙伴算法的物理页面的分配和回收 缺页异常处理过程 Do_page_fault()、handle_mm_fault(),handle_pte_fault()的作用 Slab分配器的作用 不要求 Avl树的作用 地址空间的映射(do_mmap()) 第8章 文件管理 什么是VFS？VFS的作用？VFS的框架？VFS如何实现与实际文件系统的映射？ 以write()系统调用为例，说明VFS是如何与具体文件系统,如ext2相结合的？ 什么是I节点（内存I节点、磁盘I节点）？VFS的索引节点与具体的文件系统的索引节点有什么联系？ 目录项结构与索引节点有何区别？为什么不把两者合二为一？ 掌握相关的数据结构：作用、重要域的含义 Super_block 、 Inode 、 Files_struct 、File、Dentry、Vfsmount、File_system_type Super_block结构中设置u域的意图是什么？ 第8章 文件管理(续) 目录项的组织 掌握linux的目录和文件的访问过程（结合实例） 文件系统的注册和安装有何不同？何时进行？ 文件系统的注册、安装、卸载的过程?当文件系统正在使用时能够卸载？ 如何描述已安装的、已注册的文件系统？ 进程与文件系统的联系 数据结构：Files_struct/fs_struct/file：作用 系统打开文件表、用户打开文件表，及它们间的关系 文件共享的实现：讲义中的例子 文件的系统调用：open()和read() 第8章 文件管理(续) Ext2文件系统 特点 物理结构：块组、超级块、块