2009-2010OS操作系统B.docVIP

汕 头 职 业 技 术 学 院 2009-2010学年第一学期期末试卷B 课程名称 操作系统 学分 拟题人 审题人 系（校区） 班级 姓名 学号 题　号 一 二 三 四 总　分 得　分 一、单选题（每题2分，共30分） 1．对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用 _C_个信号量。A.1???????????? B.2???????????? C.3???????????? D.4 2．虚存页面调度算法有多种,调度算法不是页面调度算法。 A.后进先出????? B.先进先出????? C.最近最少使用??? D.随机选择 _B_是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理 B.多道程序设计 C.实时处理 D.共行执行 4．在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和。 A.一级目录法??? B.多级自录法??? C.分区法??????? D.索引法 6．按逻辑结构可把文件分为记录式文件和_D_两类。 A.读、写文件 B.只读文件 C.索引文件 D.流式文件 7．在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用_ _来模拟低速设备(输入机或打印机)的工作。 Spooling技术，利用磁带设备 Spooling技术，利用磁盘设备 脱机批处理系统 移臂调度和旋转调度技术，利用磁盘设备假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用算法为进程依次分配内存，则分配后的内存情况如图B所示。 起始地址 OK 20K　 50K 90K 100K 105K 135K 160K 175K 195K 220K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 36K 图A 起始地址 OK 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 20K 20K 10K 40K 10K 5K 30K 10K 15K 15K 20K 5K 20K 36K 图B 　　 A．最佳适应B．最差适应 C首次适应 D．循环首次适应 _D_保存的。A、创建进程时 B、处理器执行指令时 C、中断源申请中断时 D、中断处理程序处理中断前 11．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为_B_分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应 12．页式存储管理中，每次从主存中取指令或取操作数，要_B_次访问主存。A、1次 B、2次 C、3次 D、4次 13、系统在接到用户关于文件的_A_操作命令后，就在文件目录中寻找空目录项进行登记。A、建立 B、打开 C、读 D、写 14．如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为_A_ A.3 B.1 C.2 D.0 15．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是_C_ A、先来先服务 B、最短寻找时间优先 C、电梯调度 D、优先级高者优先 二、填空题（每空1分，共20分） 1．操作系统的基本功能包括_处理机管理_、_存储器管理_、_设备管理_、_文件管理_。除此之外还为用户使用操作系统提供了用户接口。 2.临界资源的概念是_一次仅允许一个进程访问的资源 ,而临界区是指_程序中访问临界资源的那段程序代码。 3.死锁产生的必要条件有四个,_ 互斥条件__、_不剥夺条件_、_部分分配_、_环路条件_。 4.把_逻辑地址_地址转换为_物理地址_地址的工作称为地