文档介绍：考试题型考试题型: :一一. .填空题填空题(14 (14 分左右分左右) )二二. .选择题选择题(16 (16 分左右分左右) )三三. .简答题简答题(20 (20 分左右分左右) )概念、阐述原理、联系、区别、算法基本思想等概念、阐述原理、联系、区别、算法基本思想等四四. .分析、计算题分析、计算题例例银行家算法(包括(包括安全性安全性算法) 算法) 页面置换算法( (缺页次数缺页次数) ) 作业(进程)调度算法( (周转时间计算周转时间计算) ) 磁盘调度算法( (移动磁道数移动磁道数) ) 基本分页系统地址变换过程( (画出、叙述画出、叙述) ) 基本分段系统地址变换过程( (画出、叙述画出、叙述) ) 单体资源类的死锁检测等等等等五五. .进程同步与互斥问题算法描述进程同步与互斥问题算法描述( (信号量信号量) ) 参看参看教材教材和和课后****题答案课后****题答案、、课堂讲的内容课堂讲的内容复****复****第第1 1章章OS OS引论引论 1. OS OS、主要功能、特征、最基本类型有哪几种? 、主要功能、特征、最基本类型有哪几种? 2. ? ? 什么是联机输入输出什么是联机输入输出? ? 3. ?( ?(核心态、用户态核心态、用户态) ) 第第2 2章章进程和线程进程和线程 1. ? ? 有哪些基本特征有哪些基本特征? ? 2. ? ? 3. , ,画出它们之间的转换图画出它们之间的转换图( (要标要标明明转换原因转换原因)? )? 4. ? ? PCB PCB 的作用的作用? ? 5. 、终止、阻塞、唤醒的主要操作过程进程创建、终止、阻塞、唤醒的主要操作过程 6. ? ?7. ?( ?(用户级线程、核心用户级线程、核心级线程) 级线程) 8. 8. 什么是临界资源、临界区什么是临界资源、临界区? ? 9. 9. 信号量的作用是什么信号量的作用是什么? ?有什么特点有什么特点? ? 10. 10. 结构型信号量的应用结构型信号量的应用( (用用P P、、V V操作写进程同步与操作写进程同步与互斥问题的算法互斥问题的算法例例供者供者- -用者、生产者用者、生产者- -消费者消费者问题问题等) 等) 11. 11. P P操作和操作和 V V操作操作哪一个哪一个顺序顺序不当会引起死锁? 不当会引起死锁? P P操操作和作和 V V操作会操作会使信号量的值使信号量的值发生怎样的改变? 发生怎样的改变? 12. 12. 高级进程高级进程通信有哪几类通信有哪几类? ?第第3 3章章死死锁锁 1. ? ? 产生死根本原因是什么产生死根本原因是什么? ? 2. ? ? 3. ? ? (看课后****题答案) (看课后****题答案) 4. ? ? 了解它们的基本思想。了解它们的基本思想。 5. ? ? 它的基本思想是它的基本思想是什么什么? ? 安全性安全性算法?算法的应用。算法?算法的应用。 6. ? 死锁? 7. ? 可用什么方法? 所用方法的基本思想?会根据资源分配图画出对应所用方法的基本思想?会根据资源分配图画出对应等待图等待图,并以此判断是否有死锁存在。,并以此判断是否有死锁存在。第第4 4章章调度调度 1. ? ? 的作用的作用? ?3. 、进程调度的功能作业调度、进程调度的功能? ? 4. ? 由是什么程序负责完成? 选择进程获得选择进程获得 CPU CPU 是由什么程序负责完成? 是由什么程序负责完成? 5. ? ?(抢占、非抢占) (抢占、非抢占) 6. ( (作业作业) )调度的算法有哪些调度的算法有哪些? ?各自的基本思想各自的基本思想? ? 7.