西北农林科技大学本科课程考试试卷模板-Read.doc

PAGE 1 2005—2006学年第二学期《 操作系统 》课程A卷 专业年级： 04级信管 命题教师： 韩 宏 审题教师： 考生姓名： 学 号： 考试成绩：得分 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在试题括弧处。答案错选或未选者，该题不得分。每小题2分，共20分。） 1. 某单处理机操作系统按单道方式工作，一时刻有五个作业同时到达，每个作业执行时间均为3小时，则这些作业的平均周转时间为（ ）。 A. 7.5小时 C. 9小时 D. 3小时 2．下列情况在（ ）发生时，进程从阻塞状态到就续状态。 A. 等待的某事件发生了 B. 时间片用完 C. 分配到必要的资源并获得了处理机 D. 等待某事件 3．并发进程之间（ ）。 A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 4．用信号量mutex实现n个进程互斥访问某临界资源，下列叙述中正确的是（ ）。 A. 信号量mutex初值设置为0 B. 信号mutex初值设置为1 C. 信号量mutex 初值设置为n D. 只有n为2时，信号量mutex初值才设置为1 5．某作业9:00到达，预计运行时间为2小时，12:00该作业开始运行，则该作业的响应比是（ ）。 A. 2.5 C. 1.5 D. 1 6．在动态分区分配中，下列（ ）分配算法会出现许多碎片（小的空闲区），并且碎片很小，往往无法利用。 A. 最先适应算法 B. 最佳适应算法 C. 循环首次适应算法 D. 最差适应算法 7．下列存储分配方式中，程序和数据通常处在从内存到外存或从外存到内存相反“动态”变化的是（ ）。 A. 固定分区分配 B. 动态分区分配 C. 分页存储管理方式 D. 请求分页存储管理方式 8．在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A. 程序I/O方式 B. 中断驱动I/O控制方式 C. 直接存储器访问DMA控制方式 D. I/O通道控制方式 9．文件系统按逻辑结构可以划成（ ）。 A. 系统文件用户文件 B. 记录式文件和流式文件 C. 源文件和目标文件 D. 顺序文件和非顺序文件 10．某磁盘寻道，采用短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72、40，而当前磁头在80道上，则磁头移动总道数是（ ）。 A. 80 B. 136 C. 162 D. 165 得分 二、填空题（在下列各题中两处空白处填上正确答案，答案错或未填者，该题不得分。每小题2分，共20分。） 1．多道批处理系统中通常采用的作业调度算法是 和 。 2．在批处理操作系统中，当用户提交作业时，应使用 书写的 。 3．进程的 和 反映了进程间的直接制约和间接制约关系。 4．优先级的两种类型： 和 。 5．为了便于对进程的调度和管理，须对进程进行合理的组织。对进程进行组织，实际上是对进程控制块PCB进行组织。PCB的组织通常有两种方式： 和 。 6．产生死锁的两个原因： 和 。 7．在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。根据用途不同，信号量分为： 和 。 8．一个相对地址空间的程序装入到物理地址空间时，由于两个空间不一致，就需要进行地址变换，