杭电操作系统2016-2017-2B

座位号 第 1 页 共 4 页 杭州电子科技大学学生考试卷 杭州电子科技大学学生考试卷 B 卷 卷 考试课程考试课程操作系统 甲 操作系统 甲 考试日期考试日期 20172017 年年 9 9 月月 日日成成 绩绩 课程号课程号A0507050A0507050教师号教师号任课教师姓名任课教师姓名 考生姓名考生姓名 学号 学号 8 8 位 位 年级年级专业专业 注意事项 用黑色字迹签字笔或钢笔将答案写在答题纸上 答题纸上写明注意事项 用黑色字迹签字笔或钢笔将答案写在答题纸上 答题纸上写明 学号和姓名 试卷和答题纸装订在一起上交 学号和姓名 试卷和答题纸装订在一起上交 一 一 选择题 每题选择题 每题 1 分 共分 共 25 分 分 1 订购机票系统处理来自各个终端的服务请求 处理后通过终端回答用户 所以它是一订购机票系统处理来自各个终端的服务请求 处理后通过终端回答用户 所以它是一 个 个 A 分时系统 分时系统 B 多道批处理系统多道批处理系统 C 实时信息处理系统 实时信息处理系统 D 网络操作系统网络操作系统 2 在下列选项中 在下列选项中 不属于操作系统提供给用户的可使用资源 不属于操作系统提供给用户的可使用资源 A 中断机制 中断机制 B 处理机处理机 C 存储器存储器 D I O 设备设备 3 下列选项中 操作系统提供给应用程序的接口是 下列选项中 操作系统提供给应用程序的接口是 A 系统调用系统调用 B 中断中断 C 库函数 库函数 D 原语原语 4 相对于单一内核结构 采用微内核结构设计实现操作系统具有诸多好处 但是 相对于单一内核结构 采用微内核结构设计实现操作系统具有诸多好处 但是 并不是微内核的优势 并不是微内核的优势 A 使系统更高效 使系统更高效 B 想添加系统服务时 不必修改内核想添加系统服务时 不必修改内核 C 使系统更安全 使系统更安全 D 使系统更可靠使系统更可靠 5 有关设备管理的叙述中不正确的是 有关设备管理的叙述中不正确的是 A 通道是处理输入输出的软件通道是处理输入输出的软件 B 所有设备的启动工作都由系统统一来做 所有设备的启动工作都由系统统一来做 C 来自通道的 来自通道的 I O 中断事件由设备管理负责处理中断事件由设备管理负责处理 D 编制好的通道程序是存放在主存中的 编制好的通道程序是存放在主存中的 6 通过硬件和软件的功能扩充 把原来独占的设备改造成若干用户共享的设备 这种设通过硬件和软件的功能扩充 把原来独占的设备改造成若干用户共享的设备 这种设 备称为 备称为 A 存储设备存储设备 B 系统设备系统设备 C 虚拟设备 虚拟设备 D 用户设备用户设备 7 设备的独立性是指 设备的独立性是指 A 能独立实现设备共享的一种特性能独立实现设备共享的一种特性 B 用户程序使用的设备与实际使用哪台设备无关的一种特性用户程序使用的设备与实际使用哪台设备无关的一种特性 C 设备具有独立执行设备具有独立执行 I O 功能的一种特性功能的一种特性 D 设备驱动程序独立于具体使用的物理设备的一种特性设备驱动程序独立于具体使用的物理设备的一种特性 8 某计算机系统中有某计算机系统中有 8 台打印机 有台打印机 有 M 个进程竞争使用 每个进程最多需要个进程竞争使用 每个进程最多需要 3 台打印机 台打印机 该系统可能会发生死锁的该系统可能会发生死锁的 M 的最小值是 的最小值是 个 个 A 3 B 4 C 5 D 6 9 在以下说法中 在以下说法中 并不是多线程系统的特长 并不是多线程系统的特长 A 利用线程并行的执行矩阵乘法运算利用线程并行的执行矩阵乘法运算 B Web 服务器利用线程响应服务器利用线程响应 HTTP 请求请求 C 键盘驱动程序为每一个正在运行的应用配备一个线程 用以响应该应用的键盘输入键盘驱动程序为每一个正在运行的应用配备一个线程 用以响应该应用的键盘输入 D 基于基于 GUI 的调试程序用不同的线程分别处理用户输入 计算和跟踪等操作的调试程序用不同的线程分别处理用户输入 计算和跟踪等操作 10 某进程在运行过程中需要等待从磁盘上读入数据 此时该进程的状态将 某进程在运行过程中需要等待从磁盘上读入数据 此时该进程的状态将 A 从就绪变为运行从就绪变为运行 B 从运行变为就绪从运行变为就绪 C 从运行变为等待从运行变为等待 D 从等待变为就绪从等待变为就绪 11 系统中产生进程调度的时机是比较多的 但以下 系统中产生进程调度的时机是比较多的 但以下 情况是不适宜重新调度的 情况是不适宜重新调度的 A 分时系统中当前运行进程的时间片用完分时系统中当前运行进程的时间片用完 B 当前运行进程运行完成当前运行进程运行完成 C 当前运行进程正在执行信号量的当前运行进程正在执行信号量的 P V 操作操作 D 就绪队列中出现比当前运行进程优先级更高的进程就绪队列中出现比当前运行进程优先级更高的进程 12 在操作系统中 临界区是指 在操作系统中 临界区是指 A 进程的共享正文段进程的共享正文段 B 进程中访问临界资源的程序段进程中访问临界资源的程序段 C 进程访问系统资源的程序段进程访问系统资源的程序段 D 进程访问外部设备的程序段进程访问外部设备的程序段 13 分析下列软链接和硬链接的特质描述 选出正取的一项 分析下列软链接和硬链接的特质描述 选出正取的一项 A 硬链接通过与原文件共用一个 硬链接通过与原文件共用一个 i 节点 因此 删除原文件硬链接将失效节点 因此 删除原文件硬链接将失效 B 符号链接本质上是另一个文件 可以用于跨文件系统的文件共享 符号链接本质上是另一个文件 可以用于跨文件系统的文件共享 C 考虑到目录也是文件 因此 可以通过硬链接方式 实现快速目录访问 考虑到目录也是文件 因此 可以通过硬链接方式 实现快速目录访问 D 符号链接的共享开销要小于硬链接 符号链接的共享开销要小于硬链接 座位号 第 2 页 共 4 页 14 采用位示图管理管理一块容量为采用位示图管理管理一块容量为 40GB 的磁盘 块大小为的磁盘 块大小为 4KB 则位示图需要占用 则位示图需要占用 的存储空间 的存储空间 A 1280KB B 1536KB C 4096KB D 10MB 15 下列哪一项符合由字符序列组成且内部信息不再划分结构的文件类型 下列哪一项符合由字符序列组成且内部信息不再划分结构的文件类型 A 流式文件 流式文件 B 记录式文件 记录式文件 C 堆文件 堆文件 D 哈希文件 哈希文件 16 下面关于连续文件和串联文件的论述中正确的是 下面关于连续文件和串联文件的论述中正确的是 A 连续文件只能建立在顺序存储设备上 如磁带 连续文件只能建立在顺序存储设备上 如磁带 而不能于建立在磁盘上而不能于建立在磁盘上 B 连续文件适合于静态磁盘空间分配 串联文件可采用动态磁盘空间分配 连续文件适合于静态磁盘空间分配 串联文件可采用动态磁盘空间分配 C FAT 表项中的内容 通常用于表示相应的磁盘块是否已被分配表项中的内容 通常用于表示相应的磁盘块是否已被分配 D DOS 中的串联文件皆为隐式链接文件中的串联文件皆为隐式链接文件 17 在有随机存取需求和文件长度动态增长的情况下 宜选择 在有随机存取需求和文件长度动态增长的情况下 宜选择 方式 方式 A 索引分配索引分配 B 连续分配连续分配 C 链接分配链接分配 D 都不对都不对 18 Linux 文件名的长度不得超过 文件名的长度不得超过 个字符 个字符 A 64 B 128 C 256 D 512 19 通过文件名存取文件时 通过文件名存取文件时 linux 文件系统内部的操作过程是通过 文件系统内部的操作过程是通过 A 文件在目录中查找文件数据存取位置文件在目录中查找文件数据存取位置 B 文件名直接找到文件的数据 进行存取操作文件名直接找到文件的数据 进行存取操作 C 文件名在目录中查找对应的文件名在目录中查找对应的 i 节点 通过节点 通过 i 节点存取文件数据节点存取文件数据 D 文件名在超级块中查找对应文件名在超级块中查找对应 i 节点 通过节点 通过 i 节点存取文件数据节点存取文件数据 20 在在 Linux 系统中 每个进程都有系统中 每个进程都有 4GB 的虚拟地址空间 其中内核空间占用 的虚拟地址空间 其中内核空间占用 A 0 2GB 1 B 0 3GB 1 C 3GB 4GB 1 D 2GB 4GB 1 21 Linux 将存储设备和输入将存储设备和输入 输出设备均看做文件来操作 输出设备均看做文件来操作 不是以文件的形式出现 不是以文件的形式出现 A 目录目录 B 软链接软链接 C i 节点表节点表 D 网络适配器网络适配器 22 在虚拟存储系统中 若进程在内存中占三块 开始时为空 在虚拟存储系统中 若进程在内存中占三块 开始时为空 采用先进先出页面淘汰算 采用先进先出页面淘汰算 法 当执行访问页号序列为法 当执行访问页号序列为 1 2 3 4 1 2 5 1 2 3 4 5 6 时 将产生 时 将产生 次缺页中断 次缺页中断 A 7 B 8 C 9 D 10 23 分页式存储系统中 页面的大小与可能产生的缺页中断次数 分页式存储系统中 页面的大小与可能产生的缺页中断次数 A 成正比成正比 B 成反比成反比 C 无关无关 D 成固定比例成固定比例 24 在以下存储管理方式中 可用上 下界寄存器实现存储保护的是 在以下存储管理方式中 可用上 下界寄存器实现存储保护的是 A 分段存储管理分段存储管理 B 动态分区存储管理动态分区存储管理 C 分页存储管理分页存储管理 D 虚拟存储管理虚拟存储管理 25 把作业空间中使用的逻辑地址变为内存中的物理地址称为 把作业空间中使用的逻辑地址变为内存中的物理地址称为 A 加载加载 B 地址映射地址映射 C 物理化物理化 D 逻辑化逻辑化 二 二 综合题 共综合题 共 75 分 分 1 7 分 操作系统中引入并发可以提高系统效率 若有两个程序分 操作系统中引入并发可以提高系统效率 若有两个程序 A 和和 B A 程序执行程序执行 时所做的工作按次序需要用时所做的工作按次序需要用 CPU 10s 设备一 设备一 5s CPU 5s 设备二 设备二 10s CPU 10s 程序 程序 B 执行时所做的工作按次序需要用设备一执行时所做的工作按次序需要用设备一 10s CPU 10s 设备二设备二 5s CPU 5s 设备 设备 二二 10s 请计算 请计算 1 如果在顺序环境下执行两个程序 则 如果在顺序环境下执行两个程序 则 CPU 的利用率为多少的利用率为多少 2 如果在并发环境下执行两个程序 则 如果在并发环境下执行两个程序 则 CPU 的利用率又为多少 的利用率又为多少 3 分析并发技术对系统性能的影响 分析并发技术对系统性能的影响 2 8 分 为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行分 为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行 操作 请分析主要原因 操作 请分析主要原因 3 11 分 系统中有分 系统中有 3 个进程个进程 A B C 相互协作完成对一组数据的分类汇总工作 进程 相互协作完成对一组数据的分类汇总工作 进程 A 循环地从一个存着整数的文件中不断地读出数据 若该整数为偶数则放入循环地从一个存着整数的文件中不断地读出数据 若该整数为偶数则放入 1 号缓冲区 号缓冲区 若该整数为奇数则放入若该整数为奇数则放入 2 号缓冲区 进程号缓冲区 进程 B 不断的从不断的从 1 号缓冲区读出数据并累计求和 号缓冲区读出数据并累计求和 进程进程 C 不断的从不断的从 2 号缓冲区读出数据并累计求和 每个缓冲区最多都可以放号缓冲区读出数据并累计求和 每个缓冲区最多都可以放 5 个整数 个整数 试用信号量的试用信号量的 PV 操作实现三个进程间的同步关系 操作实现三个进程间的同步关系 4 10 分 关于分 关于 i 节点 请回答如下问题 节点 请回答如下问题 1 一个基于 一个基于 i 节点的文件系统能管理的磁盘空间大小跟哪些因素有关 如果需要管理节点的文件系统能管理的磁盘空间大小跟哪些因素有关 如果需要管理 一个大小为一个大小为 1T 的磁盘空间 需要如何设计 的磁盘空间 需要如何设计 座位号 第 3 页 共 4 页 2 一个基于 一个基于 i 节点的文件系统能支持的最大文件大小跟哪些因素有关 如果需要支持节点的文件系统能支持的最大文件大小跟哪些因素有关 如果需要支持 128G 的文件大小 需要如何设计 的文件大小 需要如何设计 5 10 分 设有四个进程 它们到达就绪队列的时刻 要求运行时间及优先级 此处优分 设有四个进程 它们到达就绪队列的时刻 要求运行时间及优先级 此处优 先级先级 1 为最低优先级 优先级为最低优先级 优先级 5 为最高优先级 如下表所示 为最高优先级 如下表所示 进程进程到达时刻到达时刻运行时间运行时间优先级优先级 P1061 P22124 P3835 P4973 请回答下面问题 请回答下面问题 1 若采用非抢占式短进程优先调度算法 试给出各进程的调度顺序以及平均周转时间 若采用非抢占式短进程优先调度算法 试给出各进程的调度顺序以及平均周转时间 2 若采用可抢占式优先级调度算法 试给出各进程的调度顺序以及平均周转时间 若采用可抢占式优先级调度算法 试给出各进程的调度顺序以及平均周转时间 3 对于一个实时系统 上述两种算法中 你认为选择哪种算法比较合适 为什么 对于一个实时系统 上述两种算法中 你认为选择哪种算法比较合适 为什么 6 10 分 设磁盘容量为分 设磁盘容量为 1MB 磁盘块大小为 磁盘块大小为 1KB 从 从 0 开始编号 某文件数据顺序存开始编号 某文件数据顺序存 储在储在 4 个磁盘块上 每个磁道上仅有一个盘块 且分别位于个磁盘块上 每个磁道上仅有一个盘块 且分别位于 40 200 10 和和 900 磁道上 磁道上 且该文件的目录项位于且该文件的目录项位于 50 号磁道上 若上一次磁盘访问的是号磁道上 若上一次磁盘访问的是 51 号磁道 且系统采用先号磁道 且系统采用先 来先服务调度算法 来先服务调度算法 1 若采用隐式链接 试计算读取该文件的寻道距离 若采用隐式链接 试计算读取该文件的寻道距离 2 若采用若采用 FAT 分配方法 分配方法 FAT 表存储在磁盘开始的位置 每个表存储在磁盘开始的位置 每个 FAT 表项占表项占 4B 现在要 现在要 在在 700 号磁道上为该文件尾部追加数据 按顺序写出对磁盘的操作步骤及相应磁道号 号磁道上为该文件尾部追加数据 按顺序写出对磁盘的操作步骤及相应磁道号 7 12 分 在可变分区存储管理中 其大小分别为 分 在可变分区存储管理中 其大小分别为 10KB 4KB 20KB 18KB 7KB 9KB 1