2013郑州大学操作系统考试大纲.ppt

2013操作系统考试大纲 申丰山 iefsshen@zzu.edu.cn 第二章 处理器管理 一、特权指令、操作系统、用户程序 二、进程的概念 三、进程和程序的区别 四、进程上下文的概念 五、进程上下文的三个组成部分 六、允许发生进程上下文切换的四种情况 七、进程（或进程映像）的组成结构 八、进程控制块的控制信息 九、作业调度和低级调度算法 第三章 同步、通信与死锁 一、解释程序执行的顺序性的含义 二、解释程序执行的并发性的含义 三、进程互斥与进程同步的概念 四、临界区和临界资源的概念 五、解释信号量和P、V操作 六、信号量和P、V操作的实现（定义） 七、信号量值的意义 八、信号量和P、V操作应用编程 九、管程的定义 第三章 同步、通信与死锁 十、管程的三个组成部分 十一、管程的应用 十二、管道的定义 十三、管道的同步 十四、死锁的概念 十五、产生死锁的四个必要条件 十六、银行家算法的应用 十七、进程—资源分配图的化简 第四章 存储管理 一、逻辑地址（相对地址）、逻辑地址空间、物理地址（绝对地址）、物理地址空间、地址转换或重定位的概念 二、静态重定位的概念 三、动态重定位的概念 四、最优适应分配算法(最佳适应算法)一定好于最坏适应分配算法吗 五、简述内存分配与回收的伙伴算法原理 第四章 存储管理 六、页表与内存分配情况表（或者位示图）的作用有什么不同 七、分页存储管理和分段存储管理都属于离散的内存管理方法，试分析在内存的分配和回收上，分段存储管理相对于分页存储管理的难点问题 八、虚拟存储器的定义 九、页面替换算法 十、工作集的概念 十一、工作集页面替换算法 第五章 设备管理 一、I/O设备操作的同步（阻塞）/异步（中断驱动）传输 二、I/O软件组织成四个层次 三、I/O操作的完整步骤 四、循环排序说明的是什么问题 五、优化分布说明的是什么问题 六、搜查定位算法（或磁盘调度算法） 七、解释设备独立性含义，并比较它跟另外哪种机制很相似？ 八、说明SPOOLing系统的组成结构与工作原理 第六章 文件管理 一、计算机系统的组成及其管理 二、文件的概念 三、索引节点inode的概念（从概念、组成结构、好处方面谈论） 四、回答与这些数据结构很相似的文件的物理结构 五、 UNIX/Linux多重索引结构及计算 六、 假如Linux进程P1创建子进程P2后，P1、P2先后打开同一文件A，请说明打开文件的过程及涉及的主要数据结构之间的连接关系 第六章 文件管理 七、 说明关闭文件的过程 八、 解释比较文件共享的3种形式 九、 UNIX/Linux成组空闲块链 十、 比较虚拟处理器、虚拟存储器、虚拟设备和虚拟文件系统的原理 第二章 处理器管理 一、特权指令、操作系统、用户程序 二、进程的概念 三、进程和程序的区别 四、进程上下文的概念 五、进程上下文的三个组成部分 六、允许发生进程上下文切换的四种情况 七、进程（或进程映像）的组成结构 八、进程控制块的控制信息 九、作业调度和低级调度算法 第二章 处理器管理（1） 一、特权指令是只能提供给操作系统的核心程序使用而用户程序不能使用的指令，而处理器如何区分当前正在执行的是操作系统还是用户程序？ 通常操作系统都引入程序状态字PSW来区别不同的处理器工作状态。 在执行不同程序时，根据执行程序对资源和机器指令的使用权限把处理器设置成不同状态。 处理器状态可划分为管理状态（管态）和用户状态（目态）。 第二章 处理器管理（2） 当处理器处于管理状态时，程序可以执行全部指令，访问所有资源，并具有改变处理器状态的能力；当处理器处于用户状态时，程序只能执行非特权指令。 程序执行系统调用请求操作系统服务；或者程序运行时，产生了一个中断事件，都会导致处理器从用户状态切换为管理状态的转换。中断是目态到管态转换的唯一途径。 操作系统可以通过执行加载程序状态字LPSW的特权指令，实现操作系统向用户程序的转换。 第二章 处理器管理（3） 二、进程的概念 进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 第二章 处理器管理（4） 三、进程和程序是不同的，可是人们仍然有意无意地混淆两者，它们的相似点和不同点有哪些？ 进程和程序关系密切，两者都包含了几乎相同的程序指令以及数据结构，实体上有较多的重合/相同部分。 但是两者在概念上完全不同。程序是进程执行的脚本，包括数据定义和操作定义。进程是程序的动态执行过程，按照操作定义对数据进行加工处理。进程和程序是执行和被执行的关系。 第二章 处理器管理（5） 在实体结构上，进程和程序都具有一定的结构。进程包括进程控制块、程序块和数据块。进程控制块对进程运行的过程进行控制。程序同样包括程序和数据部分及管理结构，