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

《2005—2006学年第二学期《操作系统》课程A卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2005—2006学年第二学期《操作系统》课程A卷专业年级：04级信管命题教师：韩宏审题教师：考生姓名：学号：考试成绩：得分一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在试题括弧处。答案错选或未选者，该题不得分。每小题2分，共20分。）1.某单处理机操作系统按单道方式工作，一时刻有五个作业同时到达，每个作业执行时间均为3小时，则这些作业的平均周转时间为（）。A.7.5小时B.8小时C.9小时D.3小时2．下列情况在（）发生时，进程从阻塞状态到就续状态。A.等待的某事件发生了B.时间片用完C.分配到必要的资源并获得了处理机D.等待某事件3．并

2、发进程之间（）。A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥4．用信号量mutex实现n个进程互斥访问某临界资源，下列叙述中正确的是（）。A.信号量mutex初值设置为0B.信号mutex初值设置为1C.信号量mutex初值设置为nD.只有n为2时，信号量mutex初值才设置为15．某作业9:00到达，预计运行时间为2小时，12:00该作业开始运行，则该作业的响应比是（）。A.2.5B.5/3C.1.5D.16．在动态分区分配中，下列（）分配算法会出现许多碎片（小的空闲区），并且碎片很小，往往无法利用。A.最先适应算法B.最佳适应算法C.循环首次适应算

3、法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、

4、40，而当前磁头在80道上，则磁头移动总道数是（）。A.80B.136C.162D.165得分二、填空题（在下列各题中两处空白处填上正确答案，答案错或未填者，该题不得分。每小题2分，共20分。）1．多道批处理系统中通常采用的作业调度算法是和。2．在批处理操作系统中，当用户提交作业时，应使用书写的。3．进程的和反映了进程间的直接制约和间接制约关系。4．优先级的两种类型：和。5．为了便于对进程的调度和管理，须对进程进行合理的组织。对进程进行组织，实际上是对进程控制块PCB进行组织。PCB的组织通常有两种方式：和。6．产生死锁的两个原因：和。7．在操作系统中，信号量是表示

5、资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。根据用途不同，信号量分为：和。8．一个相对地址空间的程序装入到物理地址空间时，由于两个空间不一致，就需要进行地址变换，即地址的再定位。地址再定位有两种方式：和。9．文件的逻辑结构通常采用两种形式。一是，二是。10．I/O调度程序的主要功能是为满足进程的，决定设备的。得分三、判断题（认为正确的在题后（）内打“√”，错误的打“×”。每小题1分，共10分。）1．批处理控制方式又可以称为自动控制方式和脱机控制方式。（）2．进程同步和进程互斥是完全不相容的，因此不可能同时存在。（）3．某进程在阻塞队列，处于进

6、程调度管理之下。（）4．短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。（）5．在银行家算法中，对某时刻的资源分配情况进行分析，如果该时刻状态是安全的，则会找到至少一个安全序列。（）6．利用分页存储管理，用户可以方便地、灵活地使作内存，提高了效率。（）7．在请求分页存储管理中，对于某给定的访问页序列和物理块数目，采用FIFO算法发生缺页中断次数不可能比LRU算法的少。（）8．低速设备一般被设置成独占设备，由于设备自身原因，要想把它改造成共享设备是不可能的。（）9．I/O通道控制方式中实现了CPU、通道、I/O设备三者的并行工作。（）10．

7、文件共享可以节约内存的存储空间，同时减少输入，输出操作次数。（）得分四、简答题（每小题5分，共20分。）1．从资源管理的角度，简述操作系统主要有哪些功能？2．P、V操作是定义在信号量S上的两个操作，简述P、V操作的定义。3．简述请求分页存储管理方案的优缺点。4．简述单通路I/O系统的设备分配流程。得分五、综合题（每小题10分，共30分。）1．汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下乘客，故司机停车后应通知售票员。假定某辆公共汽车上有一名司机与两