还剩4页未读,继续阅读
文本内容:
试卷代号1251国家开放大学2020年春季学期期末统一考试操作系统试题
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.操作系统内核与用户程序、应用程序之间的接口是()A.shell命令B.图形界面C.系统调用D.C语言函数
2.下面不属于分时系统特征的是()A.为多用户设计B.需要中断机构及时钟系统的支持C.方便用户与计算机的交互D.可靠性比实时系统要求高
3.在单CPU的系统中,若干程序的并发执行是由()实现的A.用户B.程序自身C.进程D.编译程序
4.一个进程被唤醒意味着()«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.下列存储管理方案中,不要求将进程全部调入并且也不要求连续存储空间的是()A.固定分区B.可变分区C.单纯分页式存储管理D.请求分页式存储管理
10.操作系统实现“按名存取”的关键在于鳍决()o A.文件逻辑地址到文件具体的物理地址的转换B.文件名称与文件具体的物理地址的转换C.文件逻辑地址到文件名称的转换D.文件名称到文件逻辑地址的转换
11.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是()A.连续文件B.链接文件C.索引文件D.多重索引文件
12.下列描述中,不是设备管理的功能的是()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.操作系统是用户与计算机之间的接口()
17.确定作业调度算法时应主要考虑系统资源的均衡使用,使I/O繁忙作业和CPU繁忙作业搭配运行()
18.在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面()
19.Linux文件包括普通文件、目录文件和用户文件三大类()
20.SPOOLing系统实现设备管理的虚拟技术,即将独占设备改造为共享设备它由专门负责I/O的常驻内存的进程以及输入、输出井组成()
21.操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利因而,操作系统建立在其它软件之上()
22.进程之间的互斥,主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调()
23.采用动态重定位技术的系统,目标程序可以不经任何改动,而装人物理内存()
24.Linux系统的一个重要特征就是支持多种不同的文件系统()
25.用户程序应与实际使用的物理设备无关,这种特性就称作设备无关性()
三、简答题(每小题6分,共30分)
26.操作系统主要有哪些类型的体系结构?Linux系统采用哪种结构?
27.一般中断处理的主要步骤是什么?
28.对换技术如何解决内存不足的问题?
29.什么是文件的共享?文件链接如何实现文件共享?
30.设置缓冲区的原则是什么?
四、应用题(每小题10分,共20分)
31.假定在单CPU条件下有下列要执行的作业,如下表所示作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)
(1)用一个执行时间图描述在执行非抢占式优先级作业调度算法时这些作业的执行情况(注意按照优先数大则优先级高进行计算)
(2)计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间要执行的作业表作业运行时间优先级
110321132341455232.考虑下面存储访问序列,该程序大小为460字10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,请给出该访问序列的页面走向又设该程序基本可用内存是200字,如果采用先进先出置换算法(FIFO),求其缺页率(注缺页率=缺页次数/访问页面总数,要求给出计算过程)试卷代号1251国家开放大学2020年春季学期期末统一考试操作系统试题答案及评分标准(供参考)2020年7月
一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)
1.C
2.D
3.C
4.B
5.C
6.C
7.B
8.D
9.D
10.B
11.A
12.C
13.C
14.C
15.D
二、判断题(正确的划J,错误的划X,每小题2分,共20分)
16.V
17.V
18.X
19.X
20.V
21.X
22.X
23.V
24.V
25.V
三、简答题(每小题6分,共30分)
26.操作系统主要有哪些类型的体系结构?Linux系统采用哪种结构?答一般说来,操作系统有四种结构整体结构、层次结构、虚拟机结构、客户机一服务器结构(4分)Linux系统采用的是整体结构(2分)
27.一般中断处理的主要步骤是什么?答一般中断处理的主要步骤是保存被中断程序的现场,分析中断原因,转入相应处理程序进行处理,恢复被中断程序现场(即中断返回)(6分)
28.对换技术如何解决内存不足的问题?答在多道程序环境中可以采用对换技术此时,内存中保留多个进程当内存空间不足以容纳要求进入内存的进程时,系统就把内存中暂时不能运行的进程(包括程序和数据)换出到外存上,腾出内存空间,把具备运行条件的进程从外存换到内存中(6分)
29.什么是文件的共享?文件链接如何实现文件共享?答文件的共享是指系统允许多个用户(进程)共同使用某个或某些文件(2分)文件链接是给文件起别名,即将该文件的目录项登记在链接目录中这样,访问该文件的路径就不只一条不同的用户(或进程)就可以利用各自的路径来共享同一文件(4分)
54330.设置缓冲区的原则是什么?答:设置缓冲区的原则是如果数据到达率与离去率相差很大,则可采用单缓冲方式;(2分)如果信息的输入和输出速率相同(或相差不大)时,则可用双缓冲区;(2分)对于阵发性的输入、输出,可以设立多个缓冲区(2分)
四、应用题(每小题10分,共20分)
31.解
(1)非抢占式优先级的执行时间图,如下图所示(4分)作业1作业4作业3作业5作业2-----------------------------------------------------1-----1--------1-,I---------------1-----------------------------►010II131819t非抢占式优先级的执行时间图
(2)计算过程如下表所示(6分)非抢占式优先级的计算过程作业到达时间运行时间完成时间周转时间带权周转时间
101010101.
0211191818.
032213115.
54311188.
054518142.8平均周转时间
12.2平均带权周转时间
7.
0632.解根据已知条件页面大小是100字,将页面访问序列简化为(4分)0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字,可知内存块数为2(1分)采用先进先出置换算法(FIFO),总共有6次缺页,缺页率为6/12=50%(2分),具体算法如下页面走向001103122443块1003344块211223(过程3分)缺页缺缺缺缺缺缺。