试卷代号：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.共享区 5.操作系统中利用信号量和P、V操作，( )。 A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度 6.作业调度是()。 A.从输入井中选取作业进人主存 B.从读卡机选取作业进人输入井 C.从主存中选取作业进程占有CPU D.从等待设备的队列中选取一个作业进程 7.当硬件中断装置发现有事件发生，就会中断正在占用CPU程序的执行，让操作系统的 )占用CPU. A.系统调用程序 B.中断处理程序 C.作业管理程序 D.文件管理程序 835
试卷代号 :1251 座位号仁口 国家开放大学(中央广播电视大学)2016 年春季学期"开放本科"期末考试 操作系统试题(半开卷} E 工|四|总分| | 2016 一、选择题(选择一个正确答案的代码填入括号中，每小题 分，共 30 分} 1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。 A. 文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 下面不属于分时系统特征的是( )。 A. 为多用户设计 B. 需要中断机构及时钟系统的支持 C. 方便用户与计算机的交互 D. 可靠性比实时系统要求高 3. 在单 CPU 系统中，若干程序的并发执行是由( )实现的。 A. 用户 B. 程序自身 C. 进程 D. 编译程序 在一段时间内，只允许一个进程访问的资源称为( )。 A. 共事资源 B. 临界区 C. 临界资源 D. 共事区 5. 操作系统中利用信号量和 操作，( )。 A. 只能实现进程的互斥 B. 只能实现进程的同步 C. 可实现进程的互斥和同步 D. 可完成进程调度 6. 作业调度是( )。 A. 从输入井中选取作业进入主存 B. 从读卡机选取作业进人输入井 C. 从主存中选取作业进程占有 CPU D. 从等待设备的队列中选取一个作业进程 7. 当硬件中断装置发现有事件发生，就会中断正在占用 CPU 程序的执行，让操作系统的 ( )占用 CPU. A. 系统调用程序 B. 中断处理程序 C. 作业管理程序 D. 文件管理程序 835
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.1200 15.分布式操作系统与网络操作系统本质上的不同在于()。 A.实现各台计算机之间的通信 B.共享网络中的资源 C.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 得 分 评卷人 二、判断题（正确的划/，错误的划×，每小题2分，共10分） 16.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操 作系统建立在其它软件之上。() 17.在UNIX/Linux系统上，系统调用以C函数的形式出现。() 18.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。() 19.页式存储管理系统不利于页面的共享和保护。（) 20.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享 的、快速I/O设备。（) 836
8. 把逻辑地址转换为内存物理地址的过程称作( )。 A. 编译 B.连接 C. 运行 D. 重定位 趴在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起( λ 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. 一个含有 个盘片的双面硬盘，盘片每面有 100 条磁道，则该硬盘的柱面数为〈 λ A. 12 B. 250 C. 100 D. 1200 15. 分布式操作系统与网络操作系统本质上的不同在于( )。 A.实现各台计算机之间的通信 B. 共事网络中的资源 C. 满足较大规模的应用 D. 系统中若干台计算机相互协作完成同一任务 |得分|评卷人| | 二、判断题{正确的划.j， 错误的划 ，每小题 分，共 10 分} 16. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操 作系统建立在其它软件之上。( ) 17. UNIX;Linux 系统上，系统调用以 函数的形式出现。( ) 18. 作业调度选中一个作业后，与该作业相关的进程即占有 CPU 运行。( ) 19. 页式存储管理系统不利于页面的共享和保护。( ) 20. 利用共事分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共事 的、快速 1;0 设备。( ) 836
得分 评卷人 三、简答题（每小题5分，共40分）】 21.Linux系统有什么特点？ 22.在操作系统中为什么要引人进程概念？ 23.下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？ (A)2→1 (B)3+2 运行 状态 就绪 状态 状态 进程状态转换图 24.作业调度与进程调度两者间如何协调工作？ 25.对换技术如何解决内存不足的问题？ 26.什么是文件保护？常用的保护机制有哪些？ 27.设备驱动程序的主要功能是什么？ 28.嵌人式操作系统的最大特点是什么？举例说明。 得分 评卷人 四、应用题（每小题10分，共20分）》 29.设有无穷多个信息，输入进程把信息逐个写人缓冲区，输出进程逐个从缓冲区中取出 信息。设缓冲区是环形的，编号为0~n一l,i和out分别是输人进程和输出进程使用的指 针，初值都是0。试分别回答下列问题： (1)输人、输出两组进程读/写缓冲区需要什么条件？ (2)根据下面输人、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。 输人进程Input: while(TRUE){ 837
|得分|评卷人| | 三、简答题(每小题 分，共 40 分} 21. Linux 系统有什么特点? 22. 在操作系统中为什么要引人进程概念? 23. 下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生?为什么? (A)2• 1 (B) 3• 2 4 进程状态转换图 24. 作业调度与进程调度两者间如何协调工作? 25. 对换技术如何解决内存不足的问题? 26. 什么是文件保护?常用的保护机制有哪些? 27. 设备驱动程序的主要功能是什么? 28. 嵌入式操作系统的最大特点是什么?举例说明。 |得分|评卷人| | 四、应用题{每小题 10 分，共 20 分) 29. 设有元穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出 信息。设缓冲区是环形的，编号为 O~ in out 分别是输入进程和输出进程使用的指 针，初值都是 。试分别回答下列问题 (1)输入、输出两组进程读/写缓冲区需要什么条件? (2) 根据下面输人、输出进程的同步算法，给出信号量含义、初值并填写相应的 操作。 输入进程 Input: while(TRUE) { 837
A B; 信息送往buffer(in); in=(in+1)modN;/*以N为模*/ C D } 输出进程Output:: while(TRUE){ E 3 从buffer(out)中取出信息； out=(out十1)modN;/*以N为模*/ G H } 30.某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻 一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下： 页号 物理块号 0 5 1 10 2 早 3 7 请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 838
A B 信息送往 buffer( in) ; in= (in+l)mod N; /势以 为模铸/ C D 输出进程 Output: whíle(TRUE) { E F buffer(out) 中取出信息 out=(out+l)mod N; /棒以 为模祷/ G H 30. 某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB ，内存为 16KB. 假定某时割 一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下 页号 物理块号 O 5 1 10 2 4 3 7 请计算逻辑地址 OA5C(H) 所对应的物理地址(要求写出分析过程)。 838
试卷代号：1251 国家开放大学（中央广播电视大学）2016年春季学期“开放本科”期末考试 操作系统 试题答案及评分标准（半开卷） (供参考) 2016年7月 一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分） 1.B 2.D 3.C 4.C 5.C 6.A 7.B 8.D 9.D 10.A 11.B 12.D 13.A 14.C 15.D 二、判断题（正确的划√，错误的划X.每小题2分，共10分）】 16.× 17./ 18.× 19./ 20.× 三、简答题（每小题5分，共40分） 2l.Linux系统的主要特点有： (1)与UNIX兼容。(2)自由软件，源码公开。(3)性能高，安全性强。(4)便于定制和再 开发。(5)互操作性高。(6)全面的多任务和真正的32位操作系统。 22.在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态， 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的 新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并 发执行过程中的这些特征。为此，人们引人“进程"”这一概念来描述程序动态执行过程的性质。 23.下述状态变迁： (A)2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU,从就绪队列中选一 个进程投入运行。 (B)3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态， 就不能再由运行态变为就绪态。 24.作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只 是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调 度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。 839
试卷代号 :1251 国家开放大学{中央广播电视大学 )2016 年春季学期"开放本科"期末考试 操作系统 试题答案及评分标准(半开卷〉 (供参考〉 2016 一、选择题{选择一个正确答案的代码填入括号中，每小题 分，共 30 分} 1. B 6.A 11. B 2.D 7. B 12. D qan6'i CDi 4.C 9.D 14. C 5. C 10. A 15. D 二、判断题(正确的划、/ .错误的划 X. 每小题 分，共 10 分} 16. X 17. .J 18. X 三、简答题{每小题 分，共 40 分} 21. Linux 系统的主要特点有 (1)与 UNIX 兼容. (2) 自由软件，源码公开. (3) 性能高，安全性强。 (4) 便于定制和再 开发。 (5) 互操作性高。 (6) 全面的多任务和真正的 32 位操作系统。 22. 在操作系统中，由于多道程序并发执行时共事系统资源，共同决定这些资糠的状态， 因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现"走走停停"的 19. .J 20. X 新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并 发执行过程中的这些特征。为此，人们引人"进程"这一概念来描述程序动态执行过程的性质。 23. 下述状态变迁 (A)2• 1 :可以。运行进程用完了本次分配给它的时间片，让出 CPU ，从就绪队列中选一 个进程投入运行。 (B)3 2: 不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态， 就不能再由运行态变为就绪态。 24. 作业调度和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所选择的作业只 是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调 度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。 839