8. 把逻辑地址转换为内存物理地址的过程称作 () A. 编译 B. 连接 C. 运行 D. 重定位 9. 在请求分页虚拟存储管理中, 若所需页面不在内存中, 则会引起 () A. 输人翰出中断 B. 时钟中断 C. 越界中断 D. 缺页中断 10. 虚拟存储技术是 () A. 扩充内存空间的技术

Size: px

Start display at page:

Download "8. 把逻辑地址转换为内存物理地址的过程称作 () A. 编译 B. 连接 C. 运行 D. 重定位 9. 在请求分页虚拟存储管理中, 若所需页面不在内存中, 则会引起 () A. 输人翰出中断 B. 时钟中断 C. 越界中断 D. 缺页中断 10. 虚拟存储技术是 () A. 扩充内存空间的技术"

欠株既季
5 years ago
Views:

1 试卷代号 : 1251 座位号 } 二口国家开放大学 ( 中央广播电视大学 ) 2016 年春季学期开放本科期末考试操作系统试题 ( 半开卷 ) 2016 年 7 月题号四总分分数得分评卷人一选择题 ( 选择一个正确答案的代码坡入括号中. 每小题 2 分. 共 30 分 ) 1. 在计算机系统中, 控制和管理各种资源有效地组织多道程序运行的系统软件称作 () A. 文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 2 下面不属于分时系统特征的是 () A. 为多用户设计 B. 需要中断机构及时钟系统的支持 C. 方便用户与计算机的交互 D. 可靠性比实时系统要求高 3. 在单 Cpu 系统中, 若干程序的并发执行是由 () 实现的 A. 用户 B. 程序自身 C. 进程 D. 编译程序 4 在一段时间内, 只允许一个进程访问的资源称为 () A. 共享资源 B. 临界区 C. 临界资源 D. 共享区 S. 操作系统中利用信号量和 P-.v 操作,() A. 只能实现进程的互斥 B. 只能实现进程的同步 C. 可实现进程的互斥和同步 D. 可完成进程调度 6. 作业调度是 () A. 从输人井中选取作业进人主存 B. 从读卡机选取作业进人轴人井 C. 从主存中选取作业进程占有 CPU D. 从等待设备的队列中选取一个作业进程 7. 当硬件中断装置发现有事件发生, 就会中断正在占用 CPU 程序的执行, 让操作系统的 () 占用 CPU. A. 系统调用程序 B. 中断处理程序 C. 作业管理程序 D. 文件管理程序 835

2 8. 把逻辑地址转换为内存物理地址的过程称作 () A. 编译 B. 连接 C. 运行 D. 重定位 9. 在请求分页虚拟存储管理中, 若所需页面不在内存中, 则会引起 () A. 输人翰出中断 B. 时钟中断 C. 越界中断 D. 缺页中断 10. 虚拟存储技术是 () A. 扩充内存空间的技术 B. 扩充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输人拾出缓冲区的技术 11. 操作系统实现文件按名存取的关键在于解决 () A. 文件逻辑地址到文件具体的物理地址的转换 B. 文件名与文件具体的物理地址的转换 C. 文件逻辑地址到文件名的转换 D. 文件名到文件逻辑地址的转换 12. 在下述文件系统目录结构中, 能够用多条路径访问同一文件 ( 或目录 ) 的目录结构是 () A. 单级目录 B. 二级目录 C. 纯树形目录 D. 非循环图目录 13. 采用 SPOOLing 技术的目的是 () A. 提高独占设备的利用率 B. 提高主机效率 C. 减轻用户编程负担 D. 提高程序的运行速度 14. 一个含有 6 个盘片的双面硬盘, 盘片每面有 100 条磁道, 则该硬盘的柱面数为 () A. 12 B. 250 C. 100 D 分布式操作系统与网络操作系统本质上的不同在于 () A. 实现各台计算机之间的通信 B. 共享网络中的资源 C. 满足较大规模的应用 D. 系统中若干台计算机相互协作完成同一任务得分评卷人二判断题 ( 正确的划丫. 错误的划 x. 每小题 2 分. 共 10 分 ) 16. 操作系统是整个计算机系统的控制管理中心, 它对其它软件具有支配权利因而, 操作系统建立在其它软件之上 () 17. 在 UNIX/Linux 系统上, 系统调用以 C 函数的形式出现 () 18. 作业调度选中一个作业后, 与该作业相关的进程即占有 CPU 运行 () 19. 页式存储管理系统不利于页面的共享和保护 () 20. 利用共享分配技术可以提高设备的利用率, 使得打印机之类的独占设备成为可共享的快速 I/O 设备 () 836

3 得分评卷人三简答题 ( 每小题 5 分, 共 40 分 21. Linux 系统有什么特点? 22. 在操作系统中为什么要引人进程概念? 23. 下图所示为进程状态转换图, 试回答下述状态变迁因果关系能否发生? 为什么? (A)2-1 (B) 3-2 进程状态转换图 24. 作业调度与进程调度两者间如何协调工作? 25. 对换技术如何解决内存不足的问题? 26. 什么是文件保护? 常用的保护机制有哪些? 27. 设备驱动程序的主要功能是什么? 28. 嵌人式操作系统的最大特点是什么? 举例说明得分评卷人四应用题 ( 每小题 10 分, 共 20 分 ) 29. 设有无穷多个信息, 输人进程把信息逐个写人缓冲区, 输出进程逐个从缓冲区中取出信息设缓冲区是环形的, 编号为一二一 1, in 和 out 分别是输人进程和输出进程使用的指针, 初值都是 0 试分别回答下列问题: (1) 输人输出两组进程读 / 写缓冲区需要什么条件? (2) 根据下面输人输出进程的同步算法, 给出信号量含义初值并填写相应的 p'v 操作输人进程 Input: while(true){ 837

4 信息送往 buffer(in); 1n=(in+1)mod N;/, 以 N 为模,/ C D 翰出进程 Output: while(true){ E; F 书从 buff er( out) 中取出信息 ; out=(out+1)mod N; / 二以 N 为模,/ G; H; 30. 某虚拟存储器的用户编程空间共 32 个页面, 每页为 1KB, 内存为 16KB0 假定某时刻一位用户的页表中, 已调人内存页面的页号和物理块号的对照表如下 : 页号物理块号请计算逻辑地址 OA5C(H ) 所对应的物理地址要求写出分析过程 ) 838

5 试卷代号 :1251 国家开放大学 ( 中央广播电视大学 ) 2016 年春季学期开放本科期末考试操作系统试题答案及评分标准 ( 半开卷 ) ( 供参考 ) 2016 年 7 月一选择题 ( 选择一个正确答案的代码填入括号中. 每小题 2 分. 共 30 分 ) LB 2.D 3.C 4.C 5.C 6.A 7.B S.D 9.D 10.A 11.B 12.D 13.A 14.C 15.D 二判断题 ( 正确的划丫, 错误的划 X. 每小题 2 分. 共 10 分 ) 16. X 17. 丫 18. X 19. 了 20. X 三简答题 ( 每小题 5 分. 共 40 分 ) 21. Linux 系统的主要特点有 : (1) 与 UNIX 兼容 (2) 自由软件, 源码公开 (3) 性能高, 安全性强 (4) 便于定制和再开发 (5) 互操作性高 (6) 全面的多任务和真正的 32 位操作系统 22. 在操作系统中, 由于多道程序并发执行时共享系统资源, 共同决定这些资源的状态, 因此系统中各程序在执行过程中就出现了相互制约的新关系, 程序的执行出现走走停停的新状态这些都是在程序的动态过程中发生的用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征为此, 人们引人进程这一概念来描述程序动态执行过程的性质 23. 下述状态变迁 : (A)2-1 : 可以运行进程用完了本次分配给它的时间片, 让出 CPU, 从就绪队列中选一个进程投人运行 (B)3-.-2 : 不可以任何时候一个进程只能处于一种状态, 它既然由运行态变为阻塞态, 就不能再由运行态变为就绪态 24. 作业调度和进程调度是 CPU 主要的两级调度作业调度是宏观调度, 它所选择的作业只是具有获得处理机的资格, 但尚未占有处理机, 不能立即在其上实际运行而进程调度是微观调度, 它根据一定的算法, 动态地把处理机实际地分配给所选择的进程, 使之真正活动起来 839

6 25. 在多道程序环境中可以采用对换技术此时, 内存中保留多个进程当内存空间不足以容纳要求进人内存的进程时, 系统就把内存中暂时不能运行的进程 ( 包括程序和数据 ) 换出到外存上, 腾出内存空间, 把具备运行条件的进程从外存换到内存中 26. 文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏常用的文件保护机制有 :{ 1 命名自己的文件名, 不让他人知道 ; 2 口令对上口令, 才能存取 ; 3 存取控制有权才可存取, 不同权限干不同的事 ; 4 密码信息加密, 解密复原 27. 设备驱动程序的功能主要有 : 接受用户的 I/o 请求 ; 取出请求队列中队首请求, 将相应设备分配给它 : 启动该设备工作, 完成指定的 I/o 操作 ; 处理来自设备的中断 28. 嵌人式操作系统的最大特点就是可定制性, 即能够提供对内核进行配置或剪裁等功能, 可以根据应用需要有选择地提供或不提供某些功能, 以减少系统开销如从应用领域角度看. 可以分为面向信息家电的嵌人式操作系统, 面向智能手机的嵌人式操作系统, 面向汽车电子的嵌人式操作系统, 以及面向工业控制的嵌人式操作系统等四应用题 ( 每小题 10 分, 共 20 分 ) 29. 解 :( 共 10 分 ) (1) 针对容量为 n 的环形缓冲区, 输人输出两组进程读 / 写缓冲区需要的条件为 : 1 输人进程和输出进程需同步执行, 即输人进程写缓冲区后, 输出进程才可以读 ; 2 由于缓冲区容量有限, 因此任一时刻所有输人进程存放信息的单元数不能超过缓冲区的总容量 ((n); 3 同理, 所有输出进程取出信息的总量不能超过所有输人进程当前写人信息的总数 (3 分 ) (2) 为使两类进程实行同步操作, 应设置三个信号量 : 两个计数信号量 full 和 empty, 一个互斥信号量 mutex0 (3 分 ) full : 表示放有信息的缓冲区数, 其初值为 empty : 表示可供使用的缓冲区数, 其初值为 n mu tex : 互斥信号量, 初值为 1, 表示各进程互斥进人临界区, 保证任何时候只有一个进程使用缓冲区 ( 以下每个 0. 5 分, 共 4 分 ) 840

7 A:P(empty); B:P(mutex);C:V(mutex);D:V(fulI); E:P(full);F:P(mutex);G:V(mutex);H:V(empty); 30. 解 :( 共 10 分 ) 页式存储管理的逻辑地址分为两部分 : 页号和页内地址 ((1 分 ) 由已知条件用户编程空间共 32 个页面, 可知页号部分占 5 位 ((1 分 ); 由每页为 1KB",1K=2', 可知页内地址占 10 位 ((1 分 ) 由内存为 16KB", 可知有 16 块, 块号为 4 位 ((1 分 ) 逻辑地址 OA5C(H ) 所对应的二进制表示形式是 : 竺卫丝卫丝 (1 分 ), 根据上面的分析. 下划线部分为页内地址, 编码为页号, 表示该逻辑地址对应的页号为 2(1 分 ) 查页表, 得到物理块号是 4( 十进制 ), 即物理块地址为 : (1 分 ), 拼接块内地址丝里里卫丝 (1 分 ), 得物理地址为丝卫丝卫丝 (1 分 ), 即 125C(H) (1 分 ) 841

试卷代号 : 座位号 I I I 中央广播电视大学学年度第二学期 " 开放本科 " 期末考试 ( 半开卷操作系统试题题号一二三四总分分数 I I I I I I 2011 年 7 月得分评卷人一选择题 ( 选择一个正确答案的代

试卷代号 : 座位号 I I I 中央广播电视大学学年度第二学期开放本科期末考试 ( 半开卷操作系统试题题号一二三四总分分数 I I I I I I 2011 年 7 月得分评卷人一选择题 ( 选择一个正确答案的代试卷代号 : 1 2 5 1 座位号 I I I 中央广播电视大学 2 0 1 0-2 0 1 1 学年度第二学期 " 开放本科 " 期末考试 ( 半开卷操作系统试题题号一二三四总分分数 I I I I I I 2011 年 7 月得分评卷人一选择题 ( 选择一个正确答案的代码填入括号中, 每小题 2 分, 共 30 分 ) 1. 在计算机系统中, 控制和管理各种资源有效地组织多道程序运行的系统软件称作