计05软件05操作系统考试题B卷

《计05软件05操作系统考试题B卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、内蒙古工业大学2007—2008学年第一学期《操作系统》期末考试试卷(B)（课程代码：020203008）试卷审核人：考试时间：2008-3-13注意事项：1.本试卷适用于2005级计算机、软件工程专业和计算机双学位学生使用。2.本试卷共7页，满分100分，答题时间120分钟。班级姓名学号题号一二三四五总分评分得分评卷人一、单项选择题（请选择一个正确答案的序号填在题目的括弧中，本大题共15道小题，每小题2分，共30分）1、操作系统中采用多道程序技术提高了CPU和外部设备的（）。A利用率B可靠性C稳定性D兼容性2、设计实时操作系统时，首先应考虑系统的（）。A可靠性和灵活性B实时性和可靠性C灵

2、活性和方便性D优良性和分配性3、操作系统通过（）对进程进行管理。A进程B进程启动程序C进程控制块D进程控制区4、若P、V操作的信号量S初值为3，当前值为－1，则表示有（）个等待进程。A0B1《操作系统》考试卷B第7页共7页C2D35、并发执行的进程间以交换数据的方式进行联系，这种方式称为（）。A进程互斥B进程同步C进程制约D进程通信6、当系统发生死锁时，可采用资源剥夺法和（）法解除死锁。A执行并行操作B撤消进程C拒绝分配新资源D修改信号量7、在三种基本类型的操作系统中，都设置了（）。A作业调度B中级调度C进程调度D多处理机调度8、在下列算法中，（）只能采用非抢占调度方式。AFCFS调度算法

3、B高优先权优先法C时间片轮转法D短作业优先算法9、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。A先来先服务B短作业优先C优先级调度D响应比高者优先10、在可变式分区存储管理中的拼接技术可以（）。A集中空闲区B增加主存容量C缩短访问周期D加速地址转换11、实现虚拟存储器的目的是（）。A实现存储保护B扩充主存容量C实现程序浮动D扩充辅存容量12、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A并行技术B通道技术《操作系统》考试卷B第7页共7页C缓冲技术D虚存技术13、SPOOLing系统提高了（）的利用率。A独占设备B共享设备C块设备D主存储器14、文

4、件系统是指（）。A文件的集合B文件的目录C文件管理的一组软件D文件、管理文件的软件及数据结构15、文件系统中用（）来管理文件。A作业控制块B外页表C目录D软硬件结合的方法得分评卷人二、填空题（请在每个题目的横线上填上正确的内容，本大题共10道小题，每小题2分，共20分）1、OS的主要性能参数有利用率和。2、并发和是OS的两个最基本的特征，两者之间互为存在的条件。3、系统中各进程之间逻辑上的相互制约关系称为。4、各进程的链接在一起就形成了进程队列。5、死锁是指在系统中的多个无限期地等待永远不会发生的条件。6、把逻辑地址转换为的工作称为地址映射。7、页表表目的主要内容包括页号和。8、设备管理中

5、采用的数据结构有系统设备表、、控制器控制表和通道控制表等四种。9、通道是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与之间的信息交换。《操作系统》考试卷B第7页共7页10、在文件系统中，若按逻辑结构划分，可将文件划分成流式文件和文件两大类。得分评卷人三、判断题（如原题目正确，则在题目前的括弧中划√，否则划×。本大题共10道小题，每小题1分，共10分）（）1、从响应时间的角度看，实时系统与分时系统差不多。（）2、为了避免发生进程死锁，各个进程只能逐个申请资源。（）3、一个进程被唤醒，意味着该进程变为就绪状态。（）4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，

6、则表示有一个进程进入临界区。（）5、在单CPU系统中，任一时刻只有一个进程处于执行状态。（）6、虚拟存储器的最大容量由作业的地址空间决定。（）7、主存分区管理中采用“最佳适应”分配算法时，宜把空闲区按地址递增次序登记在空闲区表中。（）8、同一用户所使用的I/O设备也可能并行工作。（）9、先来先服务算法是设备分配常用的一种算法。（）10、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。得分评卷人四、问答题（根据题目要求做答，本大题共6道小题，共34分）1、请简述多道批处理系统的优缺点？（4分）《操作系统》考试卷B第7页共7页2、请简述线程所具有的基本属性？（4分）3、请说

7、明什么是静态和动态优先级？确定静态优先级的依据是什么？（7分）《操作系统》考试卷B第7页共7页4、请说明动态分区分配方式中内存的回收过程？（9分）5、请简述SPOOLing系统的特点？（6分）6、请说明目录管理的基本要求是什么？（4分）《操作系统》考试卷B第7页共7页得分评卷人五、计算题（本大题共1道小题，共6分）1、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问走向为2、3、1、5、1、7、3、