精编2021国家开放大学电大本科《操作系统》期末试题及答案（试卷号：1251）

精编2021国家开放大学电大本科《操作系统》期末试题及答案（试卷号：1251）

2021 国家开放大学电大本科《操作系统》期末试题及答案（试卷号：1251） 盗传必究 一、选择题（选择一个正确答案的代码填入括号中，每小题 2 分，共 30 分） 1. 操作系统内核与用户程序、应用程序之间的接口是（）。 A. shell 命令 B. 图形界面 C. 系统调用 D. C 语言函数 2. 下面不属于分时系统特征的是（）。 A. 为多用户设计 B. 需要中断机构及时钟系统的支持 C. 方便用户与计算机的交互 D. 可靠性比实时系统要求高 3. 在单 CPU 的系统中，若干程序的并发执行是由（）实现的。 A. 用户 B. 程序自身 C. 进程 D. 编译程序 4. 一个进程被唤醒意味着（）o A. 该进程重新占有了 CPU B. 进程状态变为就绪 C. 它的优先权变为最大 D. 其 PCB 移至就绪队列的队首 5. 系统出现死锁的原因是（）。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地循环等待着，而旦都不释放巳占有的资源 D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 6 .作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。 A. 设备管理 B. 作业控制 C. 进程调度 D. 驱动调度 7. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了 （）机制。 A. 查询 B. 中断 C. 调度 D. 进程 8. 把逻辑地址转变为内存物理地址的过程称作（ ）。 A. 编译 B. 连接 C. 运行 D. 重定位 9. 下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（）o A. 固定分区 B. 可变分区 C. 单纯分页式存储管理 D. 请求分页式存储管理 10.操作系统实现“按名存取”的关键在于鲍决（）。 A. 文件逻辑地址到文件具体的物理地址的转换 B. 文件名称与文件具体的物理地址的转换 C. 文件逻辑地址到文件名称的转换 D. 文件名称到文件逻辑地址的转换 11.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。 A. 连续文件 B. 链接文件 C. 索引文件 D. 多重索引文件 12.T 列描述中，不是设备管理的功能的是（）。 A. 实现对缓冲区进行管理 B. 实现虚拟设备 C. 实现地址空间管理 D. 实现对磁盘的驱动调度 13. CPU 运行的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。 A. 并行技术 B. 通道技术 C. 缓冲技术 D. 虚存技术 14. 下列操作系统常用的技术中，（）是一种硬件机制。 A. 交换技术 B. SPOOLing 技术 C. 通道技术 D. 缓冲区技术 15.控制和管理资源建立在单一系统策略基础，将计算功能分散化，充分发挥网络互联的昏自治处理 机 性能的多机系统是（）。 A. 多处理器系统 B. 多计算机系统 C. 网络系统 D. 分布式系统 二、判断题（正确的划"，错误的划 X,每小题 2 分.共 20 分） 16. 操作系统是用户与计算机之间的接口。（ V ） 17 .确定作业调度算法时应主要考虑系统资源的均衡使用,使 I/O 繁忙作业和 CPU 繁忙作业搭配运行。 （V ） 18.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（X ） 19. Linux 文件包括普通文件、目录文件和用户文件三大类。（X ） 20.SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责 I/O 的 常驻内存的进程以及输入、输出井组成。（"） 21. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立 在 其它软件之上。（X ） 22. 进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。 （X ） 23. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。（V ） 24. Linux 系统的一个重要特征就是支持多种不同的文件系统。（V ） 25. 用户程序应与实际使用的物理设备无关，这种特性就称作设备无关性。（V ） 三、 简答题（每小题 6 分，共 30 分） 26. 操作系统主要有哪些类型的体系结构？ Linux 系统采用哪种结构？ 答：一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机一服务器结构。（4 分）Linux 系统采用的是整体结构。（2 分） 27. -般中断处理的主要步骤是什么？ 答：一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处 理， 恢复被中断程序现场（即中断返回）。（6 分） 28.对换技术如何解决内存不足的问题？ 答：在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求 进 入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空 间， 把具备运行条件的进程从外存换到内存中。（6 分） 29. 什么是文件的共享？文件链接如何实现文件共享？ 答：文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。（2 分）文件链接是给文 件 起别名，即将该文件的目录项登记在链接目录中。这样，访问该文件的路径就不只一条。不同的用户（或 进 程）就可以利用各自的路径来共享同一文件。（4 分） 30. 设置缓冲区的原则是什么？ 答:设置缓冲区的原则是:如果数据到达率与离去率相差很大，则可采用单缓冲方式；（2 分）如果信 息 的输人和输出速率相同（或相差不大）时，则可用双缓冲区；（2 分）对于阵发性的输人、输出，可以 设立多个 缓冲区。（2 分） 四、 应用题（每小题 10 分，共 20 分） 31. 假定在单 CPU 条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行 的 （即后而作业依次比前一个作业迟到一个时间单位）。 （1） 用一个执行时间图描述在执行非抢占式优先级作业调度算法时这些作业的执行情况（注意：按 照 优先数大则优先级高进行计算）o （2） 计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。 要 也 行 的 作 业 * 传处 运行时间 1 3 2 1 i 1 2 3 4 1 4 5 5 2 解： <»小抢占式优先爆的队行时间 ai.fciFtti 所示.“分） 作彖 I 作 04 作妣 J 作是 S 作心 ...---------- — “一 一 ♦ ・♦ ■- ・ ♦ ♦ 0 10 II 15 IB 19 0 枪占式优先媛的次行酎间图 （2）计算 13N 如 FR 所示・（6 分） 作枪占式优充《»的计 H 过程 作收 1 W1SWW 远行明同 完成时网 i 阀转时伺 常仅罔转时间 1 0 10 10 I 10 1.0 2 1 1 1 19 1 0 18.0 3 2 2 13 11 5.5 [4 3 1 H |一 8 ! 5 一 一 1- . 4 1 S 18 1 14 Z8 平均阀"明阙 12.2 乎均的 R 周转时间 7.06 32.考虑下而存储访问序列,该程序大小为 460 字： 10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364 设页而大小是 100 字，请给出该访问序列的页而走向。又设该程序基本可用内存是 200 字，如果采用 先进先出置换算法（FIFO）,求其缺页率。（注:缺页率二缺页次数/访问页面总数，要求给出计算过程） 解： 根据已知条件页面大小是 100 字，将页而访问序列简化为：（4 分） 0, 0,1,1, 0, 3, 1,2, 2, 4, 4,3 又因为该程序基木可用内存是 200 字，可知内存块数为 2O （1 分） 采用先进先出置换算法（FIFO）,总共有 6 次缺页，缺页率为 6/12=50% （2 分），具体算法如下：（过 程 3 分） 页面走向 块 1 0 0 0 1 0 1 0 3 3 1 一 3 2 4 4 4 3 4 块 2 1 ! 3 缺