操作系统阶段2试卷14-15.docVIP

专业：计算机科学与技术等　 课程名称：操作系统 学分：3.5 试卷编号（2） 课程编号： 1311100 考试方式： 闭卷 考试时间： 90 分钟 拟卷人 签字 ： 拟卷日期： 14.11.28 审核人 签字 ： 得分统计表： 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 得分 阅卷人 一、填空题：（每空1分，共16分） 1、 调度是处理机的高级调度， 调度是处理机的低级调度。 2、页表的作用是 。 3、某分页系统，CPU访问内存一次需要2μs ，增加快表，其命中率可达80%,那么存取一次数据的平均时间是 。 4、 和 是解除死锁的两种常用方法。 5、线程与进程的根本区别在于进程是 单位，而线程是 单位。 6、设有16页的逻辑空间，每页1K字节，它们被映射到64块的物理存储区中。那么，逻辑地址的有效位是 位，物理地址至少是 位。 7、一个作业运行时间为1小时，它在系统中等待了1小时，则该作业的响应比是 。 8、死锁避免中有个著名的算法是 。 9、在P、V操作中，信号量S的物理意义是当信号量S值大于零时表示 ，当信号量S值小于零时，其绝对值为 。 10、某采用段式存储管理的系统为装入主存的一个作业建立了如下图所示的段表， 该作业访问[0，281]、[3，600]时的绝对地址分别是 、 。 段号 段长 主存起始地址 0 660 2219 1 140 3300 2 100 90 3 580 1237 得分 阅卷人 二、问答题（5小题，共30分） 1、（本题6分）是论述操作系统在计算机系统中的地位？（从概念、功能等方面阐述） 2、（本题6分）什么是动态地址重定位？其特点是什么？ 3、（本题6分）什么是程序的局部性原理？ 4、（本题6分）什么是死锁？ 产生死锁的原因是什么？ 处理死锁的基本方法有哪几种？？ 5、（本题6分）你是如何理解虚拟存储器的？（从概念、作用、容量、实现等方面阐述）？ 得分 阅卷人 三、综合题（4小题，共54分） 1、 （本题12分）已知主存容量为512KB，其中操作系统代码占低地址部分112KB，有作业执行序列如下： 作业1 要求 80KB； 作业2 要求 50KB； 作业3 要求 120KB； 作业1 完成 作业2 完成 作业4 要求 140KB； 作业5 要求 10KB； 试用最佳适应算法处理上述作业序列；并做以下工作： 画出作业1，2，3进入系统后的内存分布情况； 画出作业1，2完成后内存分布情况； 3 画出作业4，5进入系统后的内存分布情况； 2、（本题14分）假定要在一台处理机上执行下列作业： 作业 1 2 3 4 5 执行时间 10 1 2 1 5 且假定这些作业在时刻0以1，2，3，4，5的顺序到达。说明分别使用先来先服务（FCFS）、轮转（RR，时间片 1）调度算法时，计算各自的平均周转时间和平均带权周转时间。 页号 块号 0 5 1 10 2 4 3 7 3、 （本题10分）某分页系统中，逻辑地址空间长度为16位，页面大小占11位，对应页表如下图。现有两逻辑地址为1B9DH和27FAH（十六进制），经过地址变换后所对应的物理地址（十六进制）分别是多少？ 3、 （本题18分）考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3时，试用FIFO、LRU，OPT这三种页面置换算法的缺页次数各是多少？（注意：所有内存快最初都是空的，所以，凡第一次用到的页面都产生一次缺页。） 淮 阴 工 学 院 课 程 考 试 阶 段 二 试 卷 第 2 页 共 2 页 班级 姓名 学号