2007操作系统(B卷)答案.docVIP

考试科目名称　 　操作系统　 　　（B卷） 考试方式：开卷 闭卷 考试日期 年 月 日 教师 　　 系（专业）　　　　　　　　　　　　　　年级　　　　　　　　班级　　　　 学号　　　　　　　　　　　　　姓名　　　　　　　　　　　成绩　　　　　 题号 一 二 三 四 五 六 七 八 九 十 分数 得分 一、名词解释（本题满分12分） 文件：由文件名字标识的一组信息的集合。 死锁：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的事件，则称一组进程或系统此时发生了死锁。 进程：是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。 管道：是连接读写进程的一个特殊文件，允许进程按先进先出方式传送数据，也能够使进程同步执行操作。 驱动调度：在多个输入输出请求过程中，系统采用某种调度策略，使能按最佳次序执行要求访问的诸请求。 强制访问控制：安全系统通过比较比较主、客体的相应标记来决定是否授予一个主体对客体的访问权限。 得分 二、问答题（本题满分15分） 简述死锁产生的几个必要条件，以及几种死锁处理方法。 答： 互斥条件，占有和等待条件，不剥夺条件，循环等待条件 死锁的避免、死锁的防止、死锁检测与解除 试比较虚拟存储管理与中级调度中对换技术的区别。 答： 虚拟存储管理： 以页或段为单位处理 进程所需主存容量大于当前系统空闲量时仍能运行 对换技术（中级调度，挂起和解除挂起） 以进程为单位处理 进程所需主存容量大于当前系统空闲量时，无法解除挂起 试述什么是模式切换，什么是进程切换，以及两者之间的关系？ 答： 模式切换时CPU从核心态到用户态，或从用户态到核心态 进程切换是指从一个进程上下文切换到另外的进程上下文 模式切换不一定导致进程切换 进程切换一定是先发生模式切换 线程的实现机制有哪几种，试比较各种实现机制的优缺点。 答： 内核级实现 KLT 用户级实现 ULT 混合实现 试比较分页式存储管理与分段式存储管理。 答： 分段，是信息的逻辑单位，由源程序的逻辑结构所决定，用户可见，段长由用户确定，段起始地址可以从任何主存地址开始 分页，是信息的物理单位，与源程序的逻辑结构无关，用户不可见，页长由系统确定，页面只能以页大小的整倍数地址开始 计算机输入/输出控制方式的发展过程中出现了哪几种主要的控制方式，并简要描述各种控制方法内容及特点。 答： 1、程序直接控制方式：耗费大量的CPU时间、无法检测设备错误、只能串行工作。 2、中断控制方式：并行操作的设备数受到中断处理时间的限制。CPU 仍需花较多的时间处理中断。中断次数增多时易导致数据丢失。 3、直接内存存取方式DMA：要求CPU执行设备驱动程序启动设备，给出存放数据的内存地址 及操作方式和传送长度等。 4、通道方式：给CPU发出I/O启动命令后，由通道指令完成启动设备等工作。 得分 三、计算题（本题满分16分） 1. 一个页式存储管理系统使用LRU（最近最少使用）页面替换算法，页面大小为1024字节，如果一个作业的页面走向为：1、1、2、3、4、2、1、5、6、1、2、5，分配给该作业的物理块数分别为4，分别为20，31，2，5号页框。试计算访问过程中发生的缺页中断次数和缺页中断率，如果接下来要访问逻辑地址为3320，试求其对应的物理地址是多少？ 答：共6次缺页中断，缺页中断率为6/12 = 1/2。 3320/1024 分解逻辑地址：为第3个页面，第248单元。 由于3号页面不再内存中，需要淘汰6号页面，并将3号页面装入。6号页面替换的是4号页面，而4号页面原来在5号页框中，所以3号页面被装入5号页框中。 所以转换成物理地址为 5×1024+248 = 5368。 2. 有一具有40个磁道的盘面，编号为0~39，当磁头位于第11号磁道时，刚访问完10号磁道，此时顺序来到如下磁道请求：磁道号：1、33、16、34、9、12、13；试用1）最短查找时间优先算法SSTF、2）扫描算法SCAN、3）电梯调度算法等三种磁盘驱动调度算法，给出其访问磁道的顺序，并计算出它们各自要来回穿越多少磁道？ 答： SSTF为 11-12-13-16-9-1-33-34，(1+1+3+7+8+31+1), 52 SCAN为 11-12-13-16-33-34-39-9-1，(1+1+3+17+1+5+30+8), 66 电梯调度算法为 11-12-13-16-33-34-9-1，(1+1+3+17+1+25+8), 56 3. 在请求分页虚拟存储管理系