广工操作系统试卷A

广东工业大学试卷用纸 共 3 页 第 1 页 学院 学院 专业 专业 学号 学号 姓名 装 订 线 广东工业大学考试试卷广东工业大学考试试卷 A A 课程名称课程名称 操 作 系 统 考试时间考试时间 第第 2020 周星期周星期 三三 7 7 月月 5 5 日日 题号一二三四五总分 得分 评分人 一 一 填空题 每空填空题 每空 1 分 共分 共 15 分 分 1 分时系统追求的目标是 2 从静态的观点看 操作系统中的进程是由程序段 数据和 三部分组成 3 批处理操作系统中 作业存在的唯一标志是 4 在 UNIX 系统中 文件分成三类 即普通文件 目录文件和 5 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态 这就称为 6 磁带上的文件只能采用 存取方式 7 产生死锁的四个必要条件是 和 8 程序中一旦某个位置或数据被访问到 它常常很快又要再次被访问 这一现象称之为程 序的 9 从资源分配的角度可将设备分类为 共享设备和 10 在存储管理中 引入快表的目的是 11 用户和操作系统之间的接口可分为联机命令 系统调用和 两类 二 单项选择题 每题单项选择题 每题 1 1 分 共分 共 1515 分 分 1 操作系统是一种 A 系统软件 B 系统硬件 C 应用软件 D 支援软件 2 下列哪一条是在操作系统设计中引入多道程序技术的好处 A 使并发执行成为可能 B 简化操作系统的实现 C 减少对内存容量的需求 D 便于实施存储保护产生 3 Windows 属于下列哪一类操作系统 A 单用户单任务 B 单用户多任务 C 多用户 D 批处理 4 操作系统中的高级调度是指 A 作业调度 B 进程调度 C 进程交换调度 D 线程调度 广东工业大学试卷用纸 共 3 页 第 2 页 5 要求进程一次性申请所需的全部资源 是破坏了死锁必要条件中的哪一条 A 互斥 B 请求与保持 C 不剥夺 D 循环等待 6 使用一个信号量协调 6 个进程对 2 个同类临界资源的访问 下列哪个信号量值不应该出 现 A 3 B 0 C 1 D 3 7 目标程序存在于 名空间 逻辑地址空间 储存空间 物理地址空间 8 可解决文件重名问题的最简单的目录结构是 A 单级目录 B 树型结构目录 C 二级目录 D 便于共享的目录 9 可以使用银行家算法 死锁 A 预防 B 检测 C 解除 D 避免 10 成组链法是用于 A 文件的逻辑组织B 文件的物理组织 C 文件存储器空闲空间的组织D 文件的目录组织 11 设备从磁盘驱动器中读出一块数据的总时间为 A 等待时间 传输时间B 传输时间 C 查找时间 传输时间D 延迟时间 查找时间 传输时间 12 以下哪种存储管理不可用于多道程序系统中 A 固定式区存储管理B 单一连续区存储管理 C 可变分区存储管理D 段式存储管理 13 假如有三道作业 它们的提高时间及执行时间由下表给出 作业号提交时刻 时 执行时间 小时 10 002 00 10 101 00 10 250 25 采用先来先服务调度算法的调度顺序是 最短作业优先调度算法的调度顺序是 最高响应比优先法的调度顺序是 A 1 2 3 B 1 3 2 C 2 3 1 D 3 2 1 E 2 1 3 F 3 1 2 三 简答题 每题简答题 每题 4 4 分 共分 共 2020 分 分 1 什么是进程 什么是线程 进程与线程有何区别 2 什么叫设备独立性 如何实现设备独立性 3 叙述操作系统中一种用时间换取空间的技术 4 什么是临界资源和临界区 5 说明动态分页系统中的 抖动 的起因和现象 装 订 线 广东工业大学试卷用纸 共 3 页 第 3 页 装 订 线 四 判断题 每题四 判断题 每题 1 1 分 共分 共 1010 分 分 1 获得处理机而运行是通过申请而得到的 2 文件是指无结构的文件 3 任何手段都无法实现计算机系统资源之间的互换 4 文件系统中不允许文件同名 否则会引起混乱 5 当前目录是为了减少启动磁盘的次数 6 页式虚拟存储系统中 页面长度是根据程序长度动态地分配的 7 处于不安全状态不一定是死锁状态 8 缓冲的主要目的是提高 I O 设备的利用率 9 目录一般存放在外存 10 UNIX 通过 fork 系统调用创建进程 五 综合应用题 每题五 综合应用题 每题 1010 分共分共 40 分 分 1 设某台机挂有两个 I O 通道 分别挂一台输入机和一台打印机 卡片机上有一叠数据卡 片 现在要把这些数据逐一输入到缓冲区 buffe1 然后再复制到缓冲区 buffe2 并在打印机 上打印出来 系统可设哪些进程来完成这个任务 用 P V 原语写这些进程的同步算法 buffer1 buffer2 get copy put 卡片 打印机 2 在一个请求分页系统中 假如一个作业的页面走向 为 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 当分配给该作业的物理块 数为 3 时 分别采用 LRU OPT FIFO 页面置换算法时 试计算访问过程中所发生的缺页中断次 数和缺页率 3 请图示实现 spooling 技术时的系统构成图 简述 SPOOLing 技术如何使一台打印机虚拟 成多台打印机 4 设作业 的页面映象表如下图所示 一页 一块 1024 字节 页号页号 块号块号 中断位中断位 访问位