计算机操作系统试题及答案

1 计算机专业计算机操作系统试题计算机专业计算机操作系统试题 2003 年年 7 月月 一 选择题 选择一个正确的答案的代号填入括号中 共 38 分 1 操作系统核心部分的主要特点是 A 一个程序模块 B 主机不断电时常驻内存 C 有头有尾的程序 D 串行顺序执行 2 操作系统中用得最多的数据结构是 A 堆栈 B 队列 C 表格 D 树 3 索引式 随机 文件组织的一个主要优点是 o A 不需要链接指针 B 能实现物理块的动态分配 C 回收实现比较简单 D 用户存取方便 4 文件目录的主要作用是 A 按名存取 B 提高速度 C 节省空间 D 提高外存利用率 5 在操作系统管理中 面向用户的管理组织机构称为 A 用户结构 B 实际结构 C 物理结构 D 逻辑结构 6 单机操作系统的共享资源主要是指 A 内存 CPU 和基本软件 B 键盘 鼠标 显示器 C 打印机 扫描仪 D 软盘 硬盘 光盘 7 为方便用户 操作系统负责管理和控制计算机系统的 A 软件资源 B 硬件和软件资源 C 用户有用资源 D 硬件资源 8 设备 I O 方式有如下三种 和 A 假脱机 B 询问 C 联机 D 中断 E 通道 F 脱机 9 操作系统五大功能中作业管理包含 和 文件管理又称 存储管理主 要讲解 设备管理是最原始的 进程管理实质上是 A CPU 的执行调度管理 B 用户任务管理 C 信息管理 D 监控程序管理 E 人机交互界面管理 F 内存管理 10 计算机在接受用户请求后处理数据以及在数据处理结束时 将结果送到 终端显示器 例如 导弹控制系统应选择安装 计算机订票系统应选择安 装 计算机语言学习系统应选择安装 A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 网络操作系统 E 分布式操作系统 二 是非题 正确的划 错的划 其它符号按错论 共 20 分 1 系统调用是操作系统和用户进程的接口 库函数也是操作系统和用户的 接口 2 UNIX 的 i 节点 内码 是文件系统的主要数据结构 表格 部分 2 3 虚地址即程序执行时所要访问的内存地址 4 计算机的死锁俗称 死机 5 多用户操作系统的设计基础是具有多道程序设计功能 6 一般的分时操作系统无法应用于实时控制工作要求 7 进程的互斥和同步总是因相互制约而同时引起 8 操作系统的 生成 安装或配置 使用户可以在操作系统提供的一定范 围内任意装配成核心工作 9 实时操作系统的响应系数最大 设备利用率最高 10 一个作业或任务在运行 可以对应多个进程执行 三 填空题 共 20 分 1 文件的三种物理结构是 2 防止系统区被破坏的内存保护技术是采用如下技术 3 进程的三个基本状态是 4 用户对文件系统的基本操作使用时 涉及的系统调用主要是文件的 5 三个常用的内存页面调度算法是 6 列举三种动态分区分配调度算法 四 回答题 22 分 1 4 分 下列 C 程序说明系统调用 fork 的应用 请在 处填入有关父 子进程的正确语句 Example to demonstrate the function of System Call fork main int i if i 0 printf else printf printf 执行本程序时 子进程在标准输出上打印以下结果 It is child process Exit 父进程在标准输出上打印以下结果 It is Parent process Exit 3 2 6 分 设备驱动程序是什么 为什么要有设备驱动程序 用户进程怎样使用 驱动程序 3 4 分 一个由 3 个页面 页号为 0 1 2 每页有 2048 个字节组成的程序 假定在某时刻调入 8 个物理块的内存 其页面的页号和物理块号的对照表如下 逻辑页号 主存块号 0 4 1 7 2 1 请根据页表 计算下列给出的逻辑地址对应的绝对地址 1 100 2 2617 3 5196 4 4 分 文件的逻辑结构 物理组织及存取方法之间的关系如何 5 4 分 设计操作系统的具体步骤是什么 4 一 选择题 每个 2 分 共 38 分 1 B 2 C 3 B 4 A 5 D 6 A 7 B 8 BDE 9 BECFDA 10 CDB 二 是非题 正确的划 错的划 其它符号按错论 共 20 分 2 5 6 8 10 是正确的 1 3 4 7 9 是错误的 三 填空题 每个 2 分 共 20 分 1 顺序 或连续 文件 链接文件 按关键字存取的索引文件 2 存储保护键 界限寄存器 3 等待 或阻塞 或挂起 执行 运行 就绪 或准备 4 创建 打开 读 写 关闭 删除 5 先进先出 循环检测法 LRU 或 LFU 或 NUP 或 ORT 随机数淘汰页面法 6 首次适应法 循环适应法 或最佳适应法 最坏适应法 四 回答题 22 分 1 答 4 分 while I fork 1 It is parent process n It is child process n Exit n 2 答 6 分 设备驱动进程 I O 进程 进程是并发环境下和谐的一次执行 与设备控制器之间 的通信程序称为设备驱动程序 设备驱动程序是控制设备动作的核心模块 如设备的打开 关闭 读 写等 用 来控制设备上数据的传输 它直接与硬件密切相关 处理用户进程发出的 I O 请 求 设备控制设备关键寄存器内容要素 地址 数据和控制信号寄存器 用户进程使用设备驱动程序时 设备驱动程序的处理过程为 将用户进程抽象的 I O 要求转换为具体的要求 检查 I O 请求的合法性 读出和检查设备的状态 传 送必要的参数 设置设备工作方式 启动设备 5 3 答 4 分 首先根据逻辑地址查页表 得到主存的块号 再根据公式绝对地址 块号 块长 页内地址进行计算 1 100 的页号为 0 100 2048 2 页内地址为 100mod2048 100 查表得主存 块号为 4 于是绝对地址 4 2048 100 8292 2 2617 的页号为 1 2617 2048 1 页内地址为 2617mod2048 569 查表得 主存块号为 7 于是绝对地址 7 2048 569 14905 3 5196 的页号为 2 5196 2048 2 页内地址为 5196mod2048 1100 查表得 主存块号为 1 于是绝对地址 1 2048 1100 3148 注 mod 为取模运算 即求余数 4 答 4 分 由用户从使用角度确定的文件结构称为文件的逻辑结构 文件系统从文件的存储 和检索的角度 在存储介质上的文件组织方式称为文件的物理结构 文件的逻辑结构离不开文件的实际物理结构 同时又与文件的存取方法有关 按存取的次序分 文件的存取方法分为顺序存取和直接存取 一般来说 对顺序存取的文件 文件系统可把它组织成顺序文件和链接文件 对 于随机存取的文件 文件系统可把它组织成索引文件 但索引文件也可以进行顺 序存取 5 答 4 分 第下可按其功能 将系统划分为处理机管理模块 存储器管理模块 I O 设备管理 模块以及信息管理模块等 并规定各模块间的接口 第二步将这些模块进一步细分为若干模块 例