操作系统期末测试题(共11页).doc
《操作系统期末测试题(共11页).doc》由会员分享,可在线阅读,更多相关《操作系统期末测试题(共11页).doc(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上操作系统期末试题1一、单项选择题(每题2分,共20分)1在操作系统中,进程的最基本的特征是( A )。 A. 动态性和并发性 B顺序性和可再现性 C与程序的对应性 D执行过程的封闭性2为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( A )完成的。 A作业调度 B. 进程调度C用户自己 D管理人员3虚拟存储器给用户提供了特大的地址空间。实际上它是( C )。 A. 扩大物理内存容量 B扩大物理外存容量 C. 扩大逻辑内存容量 D扩大逻辑外存容量4引入缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B提高CPU的处
2、理速度 C提高CPU与设备之间的并行程度 D降低计算机的硬件成本5在微内核结构的现代操作系统中,进程( A )。 A. 只是资源分配的单位 B只是调度运行的单位 C既是资源分配的单位,又是调度运行的单位 D失去作用6. ( A)没有多道程序设计的特点。 A.dos B.unix c.windows D.os/2 7. 下列四个操作系统中,是分时系统的为(C )。 A.cp/m B.ms-dos C.unix D.windows nt8. 在分时系统中,时间片一定,(B ),响应时间越长。A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 9. 用户要在程序一级获得系统帮助,必须通过(D
3、 )。 A.进程调度 B.作业调度 C.键盘命令 D.系统调用 10. 操作系统是一组(C )。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序 二、判断题(选择你认为正确的叙述划,认为错误的划并说明原因。每题2分,共10分) 1用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。( 对 ) 2处理机调度可分为三级:高级、中级和低级。在所有的系统中,都必须具备这三级调度。 ( 错) 3信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。( 对 ) 4在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面。( 错)5利
4、用共享分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速IO设备。(错 )四、解答题(每题10分,共20分)1作业调度和进程调度各自的主要功能是什么?作业调度的主要功能是(6分): 记录系统中各个作业的情况; 按照某种调度算法从后备作业队列中挑选作业; 为选中的作业分配内存和外设等资源; 为选中的作业建立相应的进程; 作业结束后进行善后处理工作。进程调度的主要功能是(4分): 保存当前运行进程的现场; 从就绪队列中挑选一个合适进程; 为选中的进程恢复现场。2CPU有哪两种工作状态?为什么要区分CPU的两种工作状态?(5分)答:CPU的工作状态分为系统态(或称管理态,管态)
5、和用户态(或称目态)。 引入这两个工作状态的原因是:为了避免用户程序错误地使用特权指令,保护操作系统不被用户程序破坏。具体规定为,当CPU处于用户态时,不允许执行特权指令;当CPU处于系统态时,可执行包括特权指令在内的一切机器指令。3在分页系统中页面大小由谁决定?页表的作用是什么?如何将逻辑地址转换成物理地址?(5分)答:在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是:用页号p去检索页表,从页表中得到该页的物理块号,把它装人物理地址寄存器中。同时,将页内地址d直接送人物理地址寄存器的块内地址字段中。这样,物理地址寄存器中的内容就是由二
6、者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。五、应用题(每题10分,共20分)1假定在单CPU条件下有下列要执行的作业:作业运行时间优先级1102211343 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。 (1)用一个执行时间图描述在下列算法时各自执行这些作业的情况:FCFS(先来先服务和非抢占式优先级。(2)对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?FCFS作业到达时间运行时间完成时间周转时间1010101021111103241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间101
7、0101021115143241412平均周转时间122 某分时系统的进程出现如下图所示的状态变化。 试问:(1)你认为该系统采用的是哪一种进程调度算法?(2分)(2)写出图中所示的每一个状态变化的原因(从到)。(8分)解:(共10分) (1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下:(每个1分) 进程被选中,变成运行态; 时间片到,运行的进程排人就绪队列尾部; 运行的进程启动打印机,等待打印; 打印工作结束,阻塞的进程排入就绪队列尾部; 等待磁盘读文件工作;磁盘传输信息结束,阻塞的进程排入就绪队列尾部。操作系统期末答案1二、判断题(选择你认为正确的叙述划
8、,认为错误的划并说明原因。每题2分,共10分)12 (处理机调度可分为三级:高级、中级和低级。在实际系统中,并非都同时具备这三级调度。)3、4 (在页式存储管理方案中,不允许同时使用不同大小的页面。)5 (利用虚拟分配技术可以提高设备的利用率,使得打印机之类的独占设备成为可共享的、快速IO设备。) 四、解答题(每题10分,共20分) 1.答:作业调度的主要功能是(6分): 记录系统中各个作业的情况; 按照某种调度算法从后备作业队列中挑选作业; 为选中的作业分配内存和外设等资源; 为选中的作业建立相应的进程; 作业结束后进行善后处理工作。 进程调度的主要功能是(4分): 保存当前运行进程的现场;
9、 从就绪队列中挑选一个合适进程; 为选中的进程恢复现场。2答:(5分) CPU的工作状态分为系统态(或称管理态,管态)和用户态(或称目态)。 引入这两个工作状态的原因是:为了避免用户程序错误地使用特权指令,保护操作系统不被用户程序破坏。具体规定为,当CPU处于用户态时,不允许执行特权指令;当CPU处于系统态时,可执行包括特权指令在内的一切机器指令。3答:(5分) 在分页系统中页面大小由硬件决定。页表的作用是实现从页号到物理块号的地址映射。逻辑地址转换成物理地址的过程是:用页号p去检索页表,从页表中得到该页的物理块号,把它装人物理地址寄存器中。同时,将页内地址d直接送人物理地址寄存器的块内地址字
10、段中。这样,物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址,从而完成了从逻辑地址到物理地址的转换。五、应用题(每题10分,共20分)1解:(共10分)(1)(4分) FClS(2)(6分)FCFS作业到达时间运行时间完成时间周转时间1010101021111103241513平均周转时间11非抢占式优先级作业到达时间运行时间完成时间周转时间1010101021115143241412平均周转时间122解:(共10分) (1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下:(每个1分) 进程被选中,变成运行态; 时间片到,运行的进程排人就绪队列尾部;
11、运行的进程启动打印机,等待打印; 打印工作结束,阻塞的进程排人就绪队列尾部; 等待磁盘读文件工作;磁盘传输信息结束,阻塞的进程排人就绪队列尾部。操作系统期末2一、单项选择题(每题2分,共20分)1在计算机系统中,操作系统是( )。 A. 处于系统软件之上的应用软件 B处于用户软件之下的支撑软件 C处于用户软件之下的应用软件 D处于裸机之上的第一层软件2进程控制块是描述进程状态和特性的数据结构,一个进程( )。 A. 可以有多个进程控制块 B只能有惟一的进程控制块 C可以没有进程控制块 D可以和其他进程共用一个进程控制块3以下存储管理技术中,支持虚拟存储器的技术是( )。 A. 动态分区法 B可
12、重定位分区法 C请求分页技术 D对换技术4.在UNIX系统中,用户程序经过编译之后得到的可执行文件属于( )。A. ASCII文件 B普通文件 C目录文件 D特别文件5资源有序分配策略可以实现死锁的( )。A. 预防 B避免 C检测 D恢复6. 现代操作系统的两个基本特征是( ) 和资源共享。A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 7. 以下( )项功能不是操作系统具备的主要功能。 A内存管理 B中断处理 C文档编辑 Dcpu调度 8. 批处理系统的主要缺点是( )。 A.cpu的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 9. 引入
13、多道程序的目的在于( )。 A. 充分利用cpu,减少cpu等待时间 B. 提高实时响应速度 C. 有利于代码共享,减少主、辅存信息交换量 D. 充分利用存储器 10. unix命令的一般格式是( )。 A命令名 选项 参数 B选项 参数 命令名 C参数 选项 命令名 D命令名 选项 参数 二、判断题(选择你认为正确的叙述划,认为错误的划并说明原因。每题2分,共10分) 1简单地说,进程是程序的执行过程。因而,一个进程就仅仅执行一个程序。( )2一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统的可靠性。( ) 3在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。
14、因此,用户地址空间的大小可以不受任何限制。( ) 4作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。( )5.索引结构中,建立索引表会占用额外的存储空间和访问时间。( )四、解答题(每题10分,共20分)1一般说来,文件系统应具备哪些功能?2什么是文件的逻辑组织和物理组织?(4分) 3为什么要引入缓冲技术?设置缓冲区的原则是什么?(6分)五、应用题(每题10分,共20分)1有三个用户进程A、B和C,在运行过程中都要使用系统中的一台打印机输出计算结果。 (1)说明A、B、C进程之间存在什么样的制约关系? (2)为保证这三个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 期末 测试 11
限制150内