贵州大学操作系统试卷及标准答案.doc

共 NUMPAGES 6页，第 PAGE 3页 贵州大学计算机科学与技术学院 2014-2015 学年第一学期考试试卷 A 《操作系统》 注意事项： 1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 一 二 三 四 五 总 分 统分人 得 分 得 分 评分人 一、填空题(每空1分，共10分) 文件系统的模型可分为三个层次，最底层是 ，中间层是 ，最高层是文件系统提供给用户的接口。 I/O设备有四种控制方式，采用何种控制方式与I/O设备的传输速率、传输数据单位等因素有关。如打印机、键盘等低速的字符设备应采用 方式；而对于磁盘、光盘等高速的块设备应采用 方式。 在具有对换功能的操作系统中，通常把磁盘空间分为文件区和对换区两部分。对文件区管理的主要目标是提高文件存储空间的利用率，故对文件区空间的管理采取 方式；对对换空间管理的主要目标是提高进程换入和换出的速度，因此对对换区空间的管理采取 方式。 线程的实现方式有两种类型，即 线程和 线程。 现代操作系统的最基本特征是 。 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的 能力。 得 分 评分人 二、单选题(每题2分，共20分) 临界区是指并发进程中访问临界资源的（ ）段。 A.管理信息 B.信息存储 C.数据 D.程序 批处理系统的主要缺点是（ ）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3.下列各项步骤中，（ ）不是创建进程所必须的步骤。 A. 建立一个进程控制块 B. 由调度程序为进程调度CPU C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 4．树型目录结构的第一级称为目录树的（ ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 5．（ ）实现了段式、页式两种存储方式的优势互补。 A.请求分页管理 B.可变式分区管理 C.段式管理 D.段页式管理 用户进程A从“运行”状态转换到“阻塞”状态可能是由于（ ）。 A. 该进程执行了V操作 B. 某进程执行了V操作 C. 该进程执行了P操作 D. 某进程执行了P操作 7．假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下图所示。在T0时刻系统剩余的可用资源数为（1、1、0）。 如果进程按（ ）序列执行，那么系统状态是安全的。 进程 最大需求量 R1 R2 R3 已分配资源数 R1 R2 R3 P1 P2 P3 P4 P5 6 4 2 2 2 2 8 1 1 2 2 1 3 4 2 1 1 1 2 1 1 2 1 0 1 2 1 1 1 1 A. P1—P2—P4—P5—P3 B. P2—P1—P4—P5—P3 C. P4—P2—P1—P5—P3 D. P4—P2—P5—P1—P3 8. 假定磁盘文件空间共有640块，若用字长为32位的位示图进行管理，则位示图需要 字节。 A、16 B、20 C、32 D、64 9. 动态重定位是在作业的（ ）过程中进行的。 A、执行 B、编译 C、装入 D、修改 10.文件系统在创建一个文件时，为它建立一个（ ）。 A.文件目录 B.目录文件 C.逻辑结构 D