操作系统考试试卷

中南林业科技大学课程考试试卷 课程名称： 操作系统 ；试卷编号： A 卷；考试时间： 120 分钟 题号 一 二 三 四 五 总分 应得分 实得分 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、 多选或未选均无分。 得分 评卷人 复查人 1下列哪个工作只在核心态做：（D ） A.编译 B.命令解释执行 C.线程调度 D.文件复制 2P 操作可能导致： （C ） A.进程就绪 B.进程结束 C.进程阻塞（等待） D.新进程创建 3操作系统是一种 （B ） A应用软件 B.系统软件 C. 通用软件 D. 工具软件 4设备驱动程序不包括（B ） A.设备初始化 B.缓冲区管理 C.IO 请求队列管理 D.中断处理程序 5使用多级页表是为了（ C ） A.加快页表查询速度 B.便于进行地址转换 C.节省内存 D.提供 64 位地址 6下面哪个操作不是系统调用： （ D） A.open（） B.read（） C.wait（） D.sin（） 7多道程序设计是为了： （B） A.提高系统各硬件部件处理速度 B.为了系统各硬件部件并行运行 C.节省内存 D.节省外存 8下列设备哪个是独占型设备： （ B ） A.网络设备 B.打印机 C.磁盘 D.图形显示器 9文件控制块不包括： （ D ） A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10淘汰页面的较好且可行的方法是： （ A ） A.LRU B.淘汰最先调入的页面 C.淘汰页号最小的页面 D.OPT 11用户程序进行系统调用时必须给出的参数是： （ C） A.进程 pid B.系统调用函数名 C.系统调用 ID D.线程 tid 12.计算机系统中软件资源的实例有：（A） A. 文件 B. 软盘 C. 磁带 D. U 盘 13分时操作系统环境下运行的作业通常称为（D ） A. 后台作业 B. 长作业 C. 批量作业 D. 终端型作业 14下列进程变化状态中，不可能发生的变化是（C ） A. 运行-就绪 B. 运行-阻塞 C. 阻塞-运行 D. 阻塞-就绪 考试时间填写： 年 月 日 考试用 学院 专业班 级 年级 姓名 学号 装订线(答题不得超过此线) 15银行家算法是一种（ B ）算法。 A. 解除死锁 B. 避免死锁 C. 预防死锁 D. 检测死锁 16下列（ A ）存储方式不能实现虚拟存储器。 A. 分区 B. 页式 C. 段式 D. 段页式 17为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引 18通道是一种（ C ） 。 A. I/O 断口 B. 共享文件 C. I/O 专用处理器 D. 数据通道 19在下列操作系统的各个功能部分中，（ A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 20（ B ）是作业存在的惟一标志。 A.作业名 B. 进程控制块 C. 作业控制块 D. 程序名 二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错 选、多选、少选或未选均无分。 得分 评卷人 复查人 1.下面哪些技术对提高操作系统实时性能无效： （BD ） A.中断分级 B.中断屏蔽 C.加快时钟中断频率 D.优先级调度 2下面哪些程序只能在核心态执行： （ AD） A.核心线程 B.核心级线程 C.线程调度 D.进程调度 3影响中断响应的因素有： （ABC ） A.中断优先级 B.中断屏蔽 C.处理机优先级 D.进程优先级 4引入线程是为了： （ BD） A.提高 CPU 的处理速度 B.提高应用程序的运行速度 C.节省内存空间 D.减少系统开销 5.安全威胁种类包括：（ ABC） A. 泄密 B. 入侵 C. 病毒 D. 系统故障 三、填空题（本大题共 8 小题，每空 1 分，共 20 分） 请在每小题的空格中填上正确答案。错填、不填均无分。 得分 评卷人 复查人 1在页式虚存操作系统中，进程可因异常从用户态进入内核态运行,两种正常情况的异常包括_和 _。 2描述结束进程系统调用处理时要释放的资源包括_、_和_等资源，要释放的主要数据 结构有_和_等数据结构。 3操作系统核心态程序主要功能模块有_、_、_、文件系统和初始化模块 。 4处理机在核心态时，与用户态运行相比有两种特权，即_、_。 5环型目录结构文件系统与树型目录结构相比的优点是_。 6设备无关 I/O 软件层的主要功能包括_、_、 _、 错误报告和分配/释放独占型设备。 7.IO 控制方式有：直接控制、_、_、_。 8. CPU 性能评价参数包括 _、倍频、外频、指令集、流水线条数、前端总线频率、一级数据cache、一 级指令cache、二级cache等。 四、简答题（本大题共 4 小题，每小题 5 分，共 20 分） 得分 评卷人 复查人 1. 进程调度的策略分为剥夺式调度和不可剥夺式调度，请简要解释两种策略的含义以及差别，并对每种调 度策略列出至少两种对应的调度算法。 2. 简述操作系统的文件保护机制。文件句柄可以通过创建子进程传递给子进程使用，但不能传递给其他进 程使用，为什么？ 3.什么是进程和线程？应用程序可以采用多进程实现，也可以采用多线程实现，试分析这两种实现方法对应 用程序的运行有什么影响？ 4. 简述中断的处理过程。 五、综合题（本大题共 3 小题，每小题 10 分，共 30 分） 得分 评卷人 复查人 1.单 CPU 的处理机准备处理作业队列中的 5 个作业，排列顺序依次是 A, B, C, D, E。它们的 CPU 运行时间 依次是 10, 6, 2, 4, 8 分钟。假设它们没有任何 I/O 处理，并忽略操作系统有关处理时间。它们的优先级 依次是 3, 5, 2, 1, 4，其中第 5 级视为最高级。回答以下问题： (1)画出分别使用时间片轮转法（时间片设为 2 分钟），短作业优先和非剥夺的优先级调度法调度时的 运行进度表。 (2)在各调度算法下每个作业的平均周转时间是多少？ 2.编写一个 C 程序实现以下功能：进程（记作 A）派生子进程（记作 B）。进程 A, B 分别调用对某一临界资 源实施操作的函数 CS( )（其原型为 void CS(void)），最后进程 A 等待进程 B 结束而后结束。注意：(1) 使用 Linux 提供的进程管理系统调用。(2) 用信号量（在程序头部定义整形变量 mutex 即可）来实现对临界 资源的互斥使用（假设系统提供 P, V 操作系统调用）。 3在页式虚存管理系统中，设页面大小为 212(2 的 12 次方)，页表内容如下，访