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

精品文档 1欢迎下载 操作系统期末考试试卷 班级 学号 姓名 成绩 题号一二三四五总分 得分 教师签字 一 单项选择题 本题满分 20 分 每题 1 分 共含 20 道小题 填答案处 答案不填在此处不给分 1 12 23 34 45 56 67 78 89 910101111121213131414151516161717181819192020 B BC CB BD DB BC CD DD DA AB BA AA AA AC CD DB BC CB BC CC C 1 一个作业第一次执行时用了 5 分钟 而第二次执行时用了 6 分钟 这说明了操作系统的 A 共享性B 不确定性C 并发性 D 机器有问题 2 操作系统对进程进行管理与控制的基本数据结构是 A JCB B DCB C PCB D FCB 3 在分区存储管理方式中 如果在按地址升序排列的未分配分区表中顺序登记了下列未分 配分区 1 起始地址 17K 分区长度 9K 2 起始地址 54K 分区长度 13K 现有一个分 区被释放 其起始地址为 39K 分区长度为 15K 则系统要 A 合并第一个未分配分区 B 合并第二个未分配分区 C 合并第一个及第二个未分配分区 D 不合并任何分区 4 一个进程当前处于等待状态 则 A 它可以被调度而获得处理机 B 它可能变成就绪状态 也可能直接获得处理机 精品文档 2欢迎下载 C 它永远不会被执行 D 当 I O 完成后 它将变成就绪状态 5 文件的符号名与物理地址的转换是通过什么来实现的 A 索引 B 文件目录 C 二级文件目录 D 二级索引 6 下列存储管理方案中 哪个存在碎片问题 A 固定分区 B 页式管理C 段式管理 D 段页式管理 7 进程和程序的本质区别是 A 存储在内存和外存 B 顺序或非顺序地执行其指令 C 分时使用或独占计算机资源D 动态或静态 8 信号灯可以用来实现进程之间的 A 调度 B 同步 C 互斥 D 同步与互斥 9 用于设备分配的数据结构有 A 系统设备表 B 设备开关表 C 存取控制表 D 文件控制表 10 进程和线程的区别是 A 大小不同 B 是否拥有资源 C 是否顺序执行 D 对应的分别是程序和过程 11 虚拟存储管理策略可以 A 扩大逻辑内存容量 B 扩大物理内存容量 C 扩大逻辑外存容量 D 扩大物理外存容量 12 通道又被称为 I O 处理器 它用于实现下面什么之间的信息传输 A 主存与外设 B CPU 与外设 C 外设与外设 D CPU 与辅存 13 设有三个进程共享一个资源 如果每次只允许一个进程使用该资源 则用 PV 操作管理 时信号量 S 的可能取值是 A 1 0 1 2B 2 0 1 2 精品文档 3欢迎下载 C 1 0 1D 3 2 1 0 14 设有 10 个同类资源可供四个进程共享 资源分配情况如表 进程已占用资源数最大需求数 P115 P225 P346 P414 目前剩余资源数为 2 当进程 P1 P2 P3 P4 又都相继提出申请要求 为使系统不致 死锁 应先满足哪个进程的要求 A P1 B P2 C P3 D P4 15 下述操作系统类型中 哪个操作系统一定是由多台计算机组成的系统 A 实时 B 批处理C 分时 D 分布式 16 固定分区存储管理中 处理器需设置下面什么寄存器以保证作业在所在分区内运行 A 变址 B 上 下限 C 段长 D 基址 17 产生系统死锁的原因可能是 A 进程释放资源 B 一个进程进入死循环 C 多个进程竞争资源出现了循环等待 D 多个进程竞争共享型设备 18 文件系统采用多级目录结构可以 A 节省存储空间 B 解决命名冲突 C 缩短文件传送时间 D 减少系统开销 19 对于记录型信号量 在执行一次 P 操作时 信号量的值应当 A 不变 B 加 1 C 减 1 D 加指定数值 20 设主存的容量为 128MB 辅存的容量为 256MB 计算机的地址线 24 位 则虚存的最大容 量是 A 128MB B 8MB 128MB C 16MB D 24MB 精品文档 4欢迎下载 二 判断题 本题满分 20 分 每题 1 分 共含 20 道小题 填答案处 答案不填在此处不给分 正确正确 错误 错误 1 12 23 34 45 56 67 78 89 910101111121213131414151516161717181819192020 1 多道程序设计就是多个程序在某一时刻同时运行 2 系统调用是操作系统给程序员的接口 3 动态重定位就是动态链接 4 SPOOLing 技术将一台物理上的 I O 设备虚拟为多台逻辑上的 I O 设备 5 创建原语用来创建一个新进程 并将此新进程投入就绪队列 6 信号灯只能描述进程之间的互斥关系 7 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的 8 死锁的发生只与资源分配策略有关 与并发进程的执行速度无关 9 顺序执行的程序具有可再现性 10 并发执行的程序具有可再现性 11 中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求 12 原语在执行时能被中断的 13 内核级线程是用户通过建立线程库来实现的 14 银行家算法可用于检测系统中是否发生了死锁 15 解除死锁的方法之一是杀死系统中任何一个进程 16 多级反馈队列算法是一种分配设备的算法 17 将程序的逻辑地址转换成物理地址的过程叫做重定位 18 快表是为了实现虚拟存储器而引入的 精品文档 5欢迎下载 19 位示图是一种文件的物理组织方法 20 热修复重定向和写后读校验用于对磁盘的坏块进行管理 三 填空题 本题满分 20 分 每空 1 分 共含 10 道小题 填答案处 答案不填在此处不给分 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 并发并发共享共享虚拟虚拟资源不资源不 足足 进程推进程推 进顺序进顺序 非法非法 并行交并行交 叉访问叉访问 RAID1RAID1PCBPCB 并发执并发执 行行 逻辑单逻辑单 位位 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 固定的固定的二维二维中断中断 DMADMA 通道通道 SSTFSSTFSCANSCANAddr 7 Addr 7 4164164 4 1 操作系统的四个特征是 1 1 2 2 3 3 和不确定性 2 产生死锁的原因可归结为两点 4 4 和 5 5 3 使用 RAID 技术通过数据冗余来提高系统的可靠性 通过并行交叉访问来提高磁盘的访 问速度 其中 RAID0 能够实现 6 6 而 7 7 采用镜像盘技术来提高系统的可靠 性 4 进程存在的唯一标志是 8 8 5 Bernstein 条件用于判断进程能否 9 9 6 分页与分段的区别是 页是信息的物理单位 而段是信息的 10 10 页的大小是 11 11 的 而段的大小是不固定的 分页的逻辑地址空间是一维的 而分段的逻辑地址 空间是 12 12 的 7 I O 控制方式有四种 它们是程序控制方式 13 13 控制方式 14 14 控制方式和 15 15 控制方式 8 在磁盘调度算法中 16 16 算法磁头的移动距离最短 17 17 算法被成为电梯算 法 精品文档 6欢迎下载 9 存放在某个磁盘上的文件系统 采用混合索引分配方式 其 FCB 中共有 10 个地址项 Addr 0 Addr 7 地址项为直接地址 Addr 8 地址项为一次间接地址 Addr 9 地址 项为二次间接地址 如果每个盘块的大小为 512 字节 将文件的字节偏移量 4000 转换 得到的物理块 它存在第 18 18 号地址项中 块内偏移量是 19 19 10 假设系统中有 9 个资源 N 个进程 每个进程需要资源数最多为 3 问若使系统不发 生死锁 N 最大为 20 20 四 应用题 本题满分 40 分 每题 8 分 共含 5 小题 1 有 5 个进程按 A B C D E 次序 它们几乎同时到达 预计它们的运行时间为 10ms 6ms 2ms 4ms 8ms 其优先级分别为 3 5 2 1 4 1 采用优先级算法 5 为最高优先级 进程的执行顺序是什么 其平均周转时间为多 少 其平均带权周转时间为多少 2 假定时间片为 2ms 采用时间片轮转法 进程的执行顺序是什么 其平均周转时间为 多少 其平均带权周转时间为多少 解答 解答 1 采用优先级算法采用优先级算法 5 5 个进程的执行顺序为个进程的执行顺序为 B B E E A A C C D D 进程名进程名开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间 B B0 06 66 66 6 16 6 1 E E6 61414141414 8 1 7514 8 1 75 A A14142424242424 10 2 424 10 2 4 C C24242626262626 2 1326 2 13 D D26263030303030 4 7 530 4 7 5 平均周转时间平均周转时间T 6 14 24 26 30 5 100 5 20T 6 14 24 26 30 5 100 5 20 平均带权周转时间平均带权周转时间W 1 1 75 2 4 13 7 5 5 6 6 5 5 13W 1 1 75 2 4 13 7 5 5 6 6 5 5 13 2 采用时间片轮转法采用时间片轮转法 5 5 个进程的执行顺序为个进程的执行顺序为 A A B B C C D D E E 精品文档 7欢迎下载 时间片轮转 时间片轮转 q 2q 2 进程名进程名开始时间开始时间完成时间完成时间周转时间周转时间带权周转时间带权周转时间 A A0 02 2 B B2 24 4 C C4 46 66 0 66 0 66 2 36 2 3 D D6 68 8 E E8 81010 A A10101212 B B12121414 D D1414161616 0 1616 0 1616 4 416 4 4 E E16161818 A A18182020 B B2020222222 0 2222 0 2222 6 7 3322 6 7 33 E E2222242424 0 2424 0 2424 8 324 8 3 A A2424262626 0 2626 0 2626 10 2 626 10 2 6 平均周转时间平均周转时间T 6 16 22 24 26 5 94 5 18 8T 6 16 22 24 26 5 94 5 18 8 平均带权周转时间平均带权周转时间W W 3 4 7 33 3 2 6 5 9 4 5 3 986 3 4 7 33 3 2 6 5 9 4 5 3 986 2 UNIX 系统空闲块管理采用成组链接法 如果要创建一个新文件 F1 该文件占用 4 个磁 盘块 试问系统将会分配哪 4 块给该文件 画出该文件创建后上图的变化情况 S free 为空闲盘块栈的指针 精品文档 8欢迎下载 解答 解答 创建一个新文件创建一个新文件 F1F1 系统将会分配空闲块 系统将会分配空闲块 N099N099 N100N100 N101N101 N102N102 这这 4 4 块给该文件 文块给该文件 文 件创建后上图的变化情况如下 件创建后上图的变化情况如下 100 N200 N199 n 2 N100 N099 空闲盘块号栈 S free N100 N101 N099 100 N300 N299 N200 N201 N199 N101 99 0 N4999 N4900 N4901 N4899 N4801 N4999 N4901 精品文档 9欢迎下载 3 在实现文件系统时 为了加快文件目录的检索速度 可利用 文件控制块分解法 假 设目录文件存放在磁盘上 每个盘块的大小为 512B 文件控制块占用 64B 其中文件名占 8B 通常将文件控制块分解成两部分 第一部分占 10B 包括文件名和文件号 第二部分 占 56B 包括文件号和其他文件属性信息 假设某一目录共有 256 个文件控制块 试分别 给出分解前和分解后 查找该目录文件的某一文件控制块平均访问磁盘的次数 解答 解答 1 1 分解前查找该目录文件的某一文件控制块平均访问磁盘的次数 分解前查找该目录文件的某一文件控制块平均访问磁盘的次数 64 256 51264 256 512 2 16 2 16 2 2 分解后查找该目录文件的某一文件控制块平均访问磁盘的次数 分解后查找该目录文件的某一文件控制块平均访问磁盘的次数 10 256 51210 256 512 2 1 4 2 1 4 4 某请页式系统 主存容量为 1MB 被分成 256 页 页面大小为 4KB 先有一进程的页表 100 N300 N299 n 98 N200 N199 空闲盘块号栈 S free N200 N201 N199 100 N400 N399 N300 N301 N299 N201 99 0 N4999 N4900 N4901 N4899 N4801 N4999 N4901 N103 N103 精品文档 10欢迎下载 如下 页号状态块号 0124 1126 2132 30 40 1 若给定逻辑地址为 9016 十进制 其物理地址为多少 1 若给定逻辑地址为 12300 十进制 其物理地址为多少 解答 解答 1 1 逻辑地址 逻辑地址 9016 2 4KB 8249016 2 4KB 824 页号为 页号为 2 2 查页表知 块号为 查页表知 块号为 3232 物理地址物理地址 32 4KB 824 131896B 32 4KB 824 131896B 2 2 逻辑地址 逻辑地址 12300 3 4KB 1212300 3 4KB 12 页号为 页号为 3 3 查页表知 缺页 产生缺页中断 查页表知 缺页 产生缺页中断 5 有一只笼子 每次只能放一只动物 猎手向笼子中放猴子 农民向笼子中放猪 动物 园等待买笼中的猴子 饭店等待买笼中的猪 试用 PV 操作写出它们能同步执行的程序 解答 解答 设信号灯设信号灯 S1 1S1 1 S2 S3 0 S2 S3 0 猎手 猎手 农民 农民 动物园 动物园 饭店 饭店 P S1 P S1 P S1 P S1 P S2 P