2014广西科技大学操新作系统复习要点.docVIP

2014年操作系统考核说明 期末考试范围：教材第1-7章，其中4.4死锁不考。以各章习题为重点。 考试形式：闭卷。 题型： 名称解释（3个，每个5分 ，共15分） 简答题（5题，每题5分，共25分） 计算题（5题，共60分） 复习要点 基本概念（20个） 用户界面、系统调用、多道程序设计、进程、线程、原子性、临界区、工作集、互斥、同步、死锁、地址空间、虚拟内存、地址翻译或地址重定位、TLB、文件、目录、文件的逻辑结构、文件的物理结构、块设备、字符设备、设备的独立性、假脱机（spool），RAID 核心技术 进程状态转换 信号量的PV操作解决进程的互斥和同步问题 内存空间分配技术 分页管理、分段管理和段页式管理中的地址翻译的方法 文件的物理实现 算法 进程调度，不同算法如：先来先服务、短任务优先、最短剩余时间优先、时间片轮转、优先级、多级队列等情况，系统平均周转时间和等待时间的计算 引入快表TLB后页式管理中的访存时间计算 页面置换算法：先进先出，最优置换、最近最少使用LRU 磁盘调度算法：先来先服务FCFS、最短寻道优先SSTF、电梯算法SCAN、提前查看电梯算法LOOK、单向电梯调度C-LOOK. 简答题重点题型 1. 为什么要有操作系统？ 2. 多道程序是否总能提高CPU利用率？为什么？ 3. 进程的产生与消亡与人的出生与死亡有类似之处，你能否予以阐述。 4. 引发进程调度的原因有哪些？ 5. 从某种程度上人类社会中的一个家庭可以看作一个进程，而家庭成员则是线程。请根据对家庭的体验论述线程之间资源共享有可能存在的竞争。 6. 页表存放在内存还是磁盘上，为什么？ 7. 分页存储管理存在的局限性是什么? 8. 什么是“忙等待”，如何克服“忙等待”？ 9. 为什么要引入线程，解释一下线程与进程之间的相互关系。 10. 简述各种不同的I/O控制方式。 11. 假脱机技术是什么？ 14. 引入缓冲的目的是什么？ 15. 设备驱动程序的主要任务是什么？ 16. 简述I/O系统的层次结构。 17. 简述“打开文件”所做的工作。 综合题案例 1.考虑下列进程集，进程占用的CPU区间长度以毫秒来计算： 进程 区间时间 优先级 P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在时刻0以进程P1，P2，P3，P4，P5的顺序到达。 a.画出4个运行进度表分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.在a里每个进程在每种调度算法下的周转时间是多少？ c.在a里每个进程在每种调度算法下的等待时间是多少？ d.在a里哪一种调度算法的平均等待时间对所有进程而言最小？ 答：a.进程运行进度表 FCFS: P1P2P3P4P5 0 10 11 13 14 19 SJF: P2P4P3P5P1 0 1 2 4 9 19 非抢占优先级: P2P5P1P3P4 0 1 6 16 18 19 RR: P1P2P3P4P5P1P3P5P1P5P1P5P1P5P1P1P1P1P10 19 b.周转时间 FCFSRRSJF非抢占优先级P110191916P211211P3137418P4144219P5191496c.等待时间 FCFSRRSJF非抢占优先级P10996P210100P3115216P4133118P514942d. SJF 2.考虑一个运行十个I/O限