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. 分页存储管理存在的局限性是什么? . 为什么要引入线程，解释一下线程与进程之间的相互关系。 CPU区间长度以毫秒来计算： 假设在时刻0以进程P1，P2，P3，P4，P5的顺序到达。 a.画出4个运行进度表分别演示用FCFS、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片＝1）算法调度时进程的执行过程。 b.在a里每个进程在每种调度算法下的周转时间是多少？ c.在a里每个进程在每种调度算法下的等待时间是多少？ d.在a里哪一种调度算法的平均等待时间对所有进程而言最小？ 答：a.进程运行进度表 FCFS: P1 P2 P3 P4 P5 0 10 11 13 14 19 SJF: P2 P4 P3 P5 P1 0 1 2 4 9 19 非抢占优先级: P2 P5 P1 P3 P4 0 1 6 16 18 19 RR: P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1 P1 0 19 b.周转时间 FCFS RR SJF 非抢占优先级 P1 10 19 19 16 P2 11 2 1 1 P3 13 7 4 18 P4 14 4 2 19 P5 19 14 9 6 c.等待时间 FCFS RR SJF 非抢占优先级 P1 0 9 9 6 P2 10 1 0 0 P3 11 5 2 16 P4 13 3 1 18 P5 14 9 4 2 d. SJF 2.考虑一个运行十个I/O限制任务和一个CPU限制任务的系统。假设，I/O限制任务一次分配给一个I/O操作1毫秒的CPU计算，但每个I/O操作的完成需要 10毫秒。同时，假设间接的上下文切换要0.1毫秒，所有的进程都是长进程。对一个RR调度来说，以下情况时CPU的利用率是多少： a.时间片是1毫秒 b.时间片是10毫秒 答：a.时间片是1毫秒：不论是哪个进程被调度，这个调度都会为每一次的上下文切换花费一个0.1毫秒的上下文切换。CPU的利用率是1/1.1*100=92%。 b.时间片是10毫秒：这I/O限制任务会在使用完1毫秒时间片后进行一次上下文切换。这个时间片要求在所有的进程间都走一遍，因此，10*1.1+10.1(因为每个I / O限定任务执行为1毫秒，然后承担上下文切换的任务，而CPU限制任务的执行10毫秒在承担一个上下文切换之前