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. 进