2003年10月甘肃省高等教育自学考试操作系统试卷.docx

2003 年 10 月甘肃省高等教育自学考试操作 系统试卷 、单项选择题（在每小题的四个备选答案中，选出 一个正确的答案，并将其代码填入题干后的括号 内。每小题 1 分，共 10 分） 某一时刻、某一资源的信号量 s=0 ，它表示 （） A 该时刻该类资源的可用数目为 1 B 该时刻该类资源的可用数目为－ 1 C 该时刻等待该类资源的进程数目为 1 D 该时刻等待该类资源的进程数目为 0 进程间的间接通信方式是指 （） A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C源进程将消息发送给信箱D源进程将消息直接发送给目标 进程 设置快表的目的在于 （） A 提高地址查找的命中率 B 提高地址变换速度 C 淘汰不用的页 D 增加页表的容量 绝对路径和相对路径比较 （） A 绝对路径便于使用 B 相对路径便于使用 C 绝对路径比相对路径短 D 相对路径字符比较长 并发是指两个或多个事件 （） A 在同一时刻发生 B 在同一时间区段内发生 C 两个进程相互交互 D 在时间上相互无关 进程的组成有三部分：程序、 PCB 和 （） A 数据字段 B 数据记录 C 数据集合 DSDT 若给定一个逻辑地址空间中的地址为 A ，页面大小为 L， 则页内地址 D 为 （） AA/L BA mod L CINT[A/L] DA －L 按用途文件可分为用户文件、库文件和 （） A 只读文件 B 只写文件 C 系统文件 D 索引文件 硬件在中断过程中参与的一项工作是 （） A 交换 PSW B 修改信号量 C 保留现场 D 恢复现场 分页式存储管理系统中，地址的构成为 （） A 页号 B 页内地址 C 页号和页内地址 D 页号 二、多项选择题 （在每小题的五个备选答案中，选出二 至五个正确答案，并将其代码填在题干后的括号 内；错选、多选不得分。每小题 2 分，共 18 分） 存储器管理的功能包括 （） A 内存分配 B 内存保护 C 地址映射 D 内存扩充 E 磁盘空闲区管理 PCB 的主要特征体现在 （） A 记录进程运行状态 B 标志进程的存在 C 其中包含进程控制信息 D 其中包含进程调度信息 E 由程序和数据块组成 线程与进程比较而言，下面论述成立的有 （） A 一个线程通常由多个进程组成 B 一个进程通常由多个线程组成 C 相对而言，线程运行需要更多的资源 D 线程比进程运行需更少的资源 E线程运行的系统开销更小 文件控制块 FCB 中包含的信息通常有三类，它们分别是 （） A 基本信息 B 删除信息 C 存取控制信息 D 使用信息 E 创建信息 文件的分级安全管理一般可分成 （） A 系统级 B 用户级 C 目录级 D 文件级 E 字段级 第一级容错技术包括 （）A 双份目录 B 双份文件分配表 C 热修复重定向 D 写后读校验 E 磁盘双工 按信息交换单位分类， I/O 设备可分成 （） A 低速 B 中速 C 字符设备 D 块设备 E 高速 中断的过程通常包括 （） A 中断请求 B 中断响应 C 中断设置 D 中断处理 E 中断返回 按存取控制属性文件可以分为 （） A 只读 B 系统文件 C 用户文件 D 只写 E 只执行 三、判断改错题（认为对的，在题后的括号内打 "v", 认为错的打"X"，并加以改正。每小题2分，判 断、改错各 1 分，判断错误全题无分。共 20 分） 分页式管理中地址变换机构的任务在于将物理地址变换 成逻辑地址。 （） 由于有了操作系统， 同一时刻瞬间可以有多个程序被执行。 （） 索引分配支持直接访问。 （） 阻塞态是进程等待 CPU 调度时所处的状态。 （） 对于临界资源，进程间应当互斥访问。 （） 与分布式操作系统比较，网络操作系统是集中式的。 （） 在时间片轮转调度算法中，如时间片过小，就会引起因频 繁调度而导致 的调度开销太大，系统运行性能低下。 （） 银行家算法是用来预防死锁的。 （） 为了使连入网络的计算机之间能正确地传送信息，制定了 一组通信规则 或约定，这种规则或约定称为网络操作系统。 （） 动态重定位指地址变换在装入时不进行，而在程序执行 时，边执行，边 转换。 （） 四、简答题（每小题 5 分，共 30 分） 在创建一个进程时，所要完成的工作有哪些 在高级通信机制中，进程有哪几种通信方式 用文字描述银行家算法的基本思想 分段保护的方法通常有哪些 设备驱动程序的主要功能有哪些 举例说明树型目录结构的组成。 五、设计题（每小题 11 分，共 22 分） 动态分区管理中，画出最坏适应算法的分配流程。 （所谓 最坏适应算法是指在当前所有空闲块中，找出的空闲块分配给申请者 作业） 假定系统为某进程分配了三个物理块， 现有以下的页面引 用串： 7，0，1，2，0，3，0，1，2，3，0，3，