2009年春操作系统试卷a.doc

南阳理工学院2008~2009学年第二学期期末试卷 《操作系统原理》A （答案直接填写在试卷上） 一、填空题：（每题1分，计10分） 1、如果信号量S0，则表示有_|s|_个进程等在S信号量的等待队列上. 2、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__作业___. 3、进程的由进程控制块、? ?? 和? ? ? ? ? ? ? ? ? ? ? ? ? ? 三部分组成，其中?进程控制块是系统感知进程存在的唯一实体. 4、 是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动. 5、文件系统为用户 提供了功能，使得用户能透明地存储访问文件. 6、在请求页式管理中,选择什么置换算法,交影响到内存利用率和系统效率,要特别防止发生___________现象. 7、操作系统的管理程度执行时CPU所处的状态称为管态；而用户程度执行时CPU所处的状态称为_________. 8、等待输入输出工作完成的进程，一旦I/O 完成，其状态变为___ __. 9、_____存储管理方案解决了外碎片问题 二、判断题：（每题2分，计20分） 1、操作系统的所有程序都必须常驻内存.（ ） 2、一旦出现死锁, 所有进程都不能运行.（ ） 3、优先数是进程调度的重要依据, 一旦确定不能改变.（ ） 4、进程申请CPU得不到满足时, 其状态变为等待态.（ ） 5、文件目录必须常驻内存.（ ） 6、参与死锁的进程至少有两个已经占有资源.（ ） 7、文件目录一般存放在外存.（ ） 8、流式文件是指无结构的文件.（ ） 9、实时系统中的作业周转时间有严格的限制.（ ） 10、在虚存系统中, 就算磁盘空间无限大, 作业也不能拥有任意大的编址空间.（ ） 三、简答题：（每题4分，计20分） 1、简述SPOOLing(斯普林)系统的工作原理. 2、在信号量S上执行P、V操作时，S的值发生变化，当S0，S=0，S0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？ 3、动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 4、试列举至少8项进程控制块的项目. 5、操作系统为用户提供哪些接口？它们的区别是什么？ 四、问答题：（每题5分，计20分） 1、 (1) 什么是先来先服务的作业调度算法? (2) 什么是短作业优先的作业调度算法? (3) 什么是最高响应比优先的作业调度算法? (4) 试评述以上三者之间的关系. 2、 (1) 什么是先来先服务磁盘调度调度算法? (2) 什么是最短寻道时间优先磁盘调度算法? (3) 什么是扫描磁盘调度算法? (4) 试评述以上三者之间的关系. 3、 (1) 什么是用户态? (2) 什么是核心态? (3) 通过什么途径可以实现由用户态到核心态的转换? 4、死锁的预防, 避免和检测三者有什么不同之处? 五、综合题：（每题10分，计30分） 1、有个一虚拟存储系统, 每个进程在内存占有3页数据区,刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用优化(OPT)淘汰算法. 2、在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示. 作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4 系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度. 试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-