2005—2006学年第二学期《操作系统》课程A卷.doc

20052006学年第二学期 操作系统 课程A卷专业年级： 04级信管 命题教师： 韩 宏 审题教师： 考生姓名： 学 号： 考试成绩：得分一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在试题括弧处。答案错选或未选者，该题不得分。每小题2分，共20分。）1. 某单处理机操作系统按单道方式工作，一时刻有五个作业同时到达，每个作业执行时间均为3小时，则这些作业的平均周转时间为（ ）。A. 7.5小时 B. 8小时C. 9小时 D. 3小时 2下列情况在（ ）发生时，进程从阻塞状态到就续状态。A. 等待的某事件发生了 B. 时间片用完C. 分配到必要的资源并获得了处理机 D. 等待某事件3并发进程之间（ ）。A. 彼此无关 B. 必须同步C. 必须互斥 D. 可能需要同步或互斥4用信号量mutex实现n个进程互斥访问某临界资源，下列叙述中正确的是（ ）。A. 信号量mutex初值设置为0 B. 信号mutex初值设置为1C. 信号量mutex初值设置为n D. 只有n为2时，信号量mutex初值才设置为15某作业9:00到达，预计运行时间为2小时，12:00该作业开始运行，则该作业的响应比是（ ）。 A. 2.5 B. 5/3C. 1.5 D. 16在动态分区分配中，下列（ ）分配算法会出现许多碎片（小的空闲区），并且碎片很小，往往无法利用。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. 136C. 162 D. 165得分二、填空题（在下列各题中两处空白处填上正确答案，答案错或未填者，该题不得分。每小题2分，共20分。）1多道批处理系统中通常采用的作业调度算法是 和 。2在批处理操作系统中，当用户提交作业时，应使用 书写的 。3进程的 和 反映了进程间的直接制约和间接制约关系。4优先级的两种类型： 和 。5为了便于对进程的调度和管理，须对进程进行合理的组织。对进程进行组织，实际上是对进程控制块PCB进行组织。PCB的组织通常有两种方式： 和 。6产生死锁的两个原因： 和 。7在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。根据用途不同，信号量分为： 和 。8一个相对地址空间的程序装入到物理地址空间时，由于两个空间不一致，就需要进行地址变换，即地址的再定位。地址再定位有两种方式： 和 。9文件的逻辑结构通常采用两种形式。一是 ，二是 。10I/O调度程序的主要功能是为满足进程的 ，决定设备的 。得分三、判断题（认为正确的在题后（ ）内打“”，错误的打“”。每小题1分，共10分。）1批处理控制方式又可以称为自动控制方式和脱机控制方式。（ ）2进程同步和进程互斥是完全不相容的，因此不可能同时存在。（ ）3某进程在阻塞队列，处于进程调度管理之下。（ ）4短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。（ ）5在银行家算法中，对某时刻的资源分配情况进行分析，如果该时刻状态是安全的，则会找到至少一个安全序列。（ ）6利用分页存储管理，用户可以方便地、灵活地使作内存，提高了效率。（ ）7在请求分页存储管理中，对于某给定的访问页序列和物理块数目，采用FIFO算法发生缺页中断次数不可能比LRU算法的少。（ ）8低速设备一般被设置成独占设备，由于设备自身原因，要想把它改造成共享设备是不可能的。（ ）9I/O通道控制方式中实现了CPU、通道、I/O设备三者的并行工作。（ ）10文件共享可以节约内存的存储空间，同时减少输入，输出操作次数。（ ）得分四、简答题（每小题5分，共20分。）1从资源管理的角度，简述操作系统主要有哪些功能？2P、V操作是定义在信号量S上的两个操作，简述P、V操作的定义。3简述请求分页存储管理方案的优缺点。4简述单通路I/O系统的设备分配流程。得分五、综合题（每小题10分，共30分。）1汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下乘客，故司机停车后应通知售票员。假定某辆公共汽车上有一名司机与两名售票员，汽车当前正在始发站停车上客，试设必要的信号量及赋初值，利用P、V操作写出他们的同步过程。2假设有四个作业，它们的提交时间和运行时间如下表所示。求采用如下算法下的作业执行次序、平均周转时间和平均带权周转时间。（1）先来先服务调度算法；（2）最短作业优先调度算法；（3）响应比高者优先调度算法。作 业提交时间（时）运行时间（小时）110020210206310402411204第4页 共4页3分别采