操作系统试卷4.doc

学院领导 审批并签名 A B卷 广州大学 学年第 学期考试卷 课程 操作系统 考试形式（闭卷，考试） 信息学院 系 专业 级 班 学号： 姓名： 题次 一 二 三 四 五 六 总分 评卷人 分数 30 20 20 30 100 评分 选择题（共15题，每题2分，共30分） 1．在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和 。 A.一级目录法??? B.多级自录法??? C.分区法??????? D.索引法 假设某计算机系统的内存大小为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 最佳适应 B．最差适应 C首次适应 D．循环首次适应 相联存储器的访问方式是 A.先入先出访问 B.按地址访问 C.按内容访问 D.先入后出访问 A.段式存贮管理　　B.段页式存贮管理　　 C.单用户连续存贮管理　　D.固定式分区存贮管理 ????? ?5.位示图方法可用于（　　） ??????A.盘空间的管理　　B.盘的驱动调度　　 C.文件目录的查找　　D.页式虚拟存贮管理中的页面调度 ?6.下列算法中用于磁盘移臂调度的是（　　） ??????A.时间片轮转法　　B.LRU 算法　　 C.最短寻找时间优先算法　　D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（　　） A.单用户连续分配　　B.固定式分区分配　　 C.可变式分区分配　　D.页式存贮管理 8. 操作系统是一种（　　） ??????A.系统软件　B.系统硬件　　C.应用软件　D.支援软件 9.任何两个并发进程之间（　　） A.一定存在互斥关系　　B.一定存在同步关系　　 C.一定彼此独立无关　　D.可能存在同步或互斥关系 ???????? 10. 进程从运行状态进入就绪状态的原因可能是（　　） A.被选中占有处理机　　B.等待某一事件　　 C.等待的事件已发生　　D.时间片用完 ???????? 11. 用磁带作为文件存贮介质时，文件只能组织成（　　） ????????A.顺序文件　B.链接文件　　C.索引文件　D.目录文件 ???????? 12. 一作业8 ：00到达系统，估计运行时间为1 小时，若10：00开始执行该作业，其响应比是（　　） ????????A.2 　B.1 　C.3 　D.0.5 ???????? 13. 多道程序设计是指（　　） 在实时系统中并发运行多个程序 在分布系统中同一时刻运行多个程序 在一台处理机上同一时刻运行多个程序 在一台处理机上并发运行多个程序 ???????? 14. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（　　） ????????A.应该相同　　B.应该不同　　C.可以相同，也可以不同　　D.受系统约束 ???????? 15. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是（　　） 无上邻空闲区，也无下邻空闲区 有上邻空闲区，但无下邻空闲区 有下邻空闲区，但无上邻空闲区 有上邻空闲区，也有下邻空闲区 填空题（共4题，每空1分，共20分） 1．从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，把相应编号写在答卷的对应栏内。??? 在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后顺序和占用设备时间分别是：??? 作业P1：I02（30毫秒） C