正文描述:《计本05操作系统2008春期考试卷A及答案.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、计本05操作系统2008春期考试卷A一、填空题(每空1分,总计10分,请将你认为正确的答案填在该题的空格内)(1)从资源管理和用户接口的观点来看,操作系统的五大基本功能是:处理机管理、存储管理、设备管理、文件系统管理、。(2)从系统的角度看,作业则是一个比程序更广的概念。它由程序、数据和组成。(3)所谓的多道程序的是指在宏观上是同时进行的,但在微观上仍是顺序执行的过程。(4)引入中级调度的目的是为了起到提高的利用率和系统吞吐量的作用(5)如果系统中有N个进程,等待进程最多个,最少个。(6)是指把逻
2、辑地址转换为物理地址。(7)文件目录主要是为了解决文件重命名和而被广泛使用的。(8)内中断主要指在处理机和内存内部产生的中断。内中断一般称为,它包括程序运算引起的各种错误,如地址非法、校验错等。(9)可变分区方式管理主存时,往往采用重定位方式来实现地址转换。二、单项选择题(每题2分,总计20分,请将你认为正确的答案的序号填入下面的方框内)(1)分时操作系统的主要目标是()。A、提高计算机的实时性B、提高计算机系统的利用率C、提高软件的应用速度 D、提高计算机系统的交互性(2)设在内存中有P1、
3、P2两道程序,并按照P1、P2的次序运行,其内部计算和I/O操作的时间分别如下:P1:先计算60ms,然后I/O80ms,最后再计算20msP2:先计算120ms,然后I/O40ms,最后再计算40ms调度程序的执行时间不计,在多道批处理系统中,完成这两道程序比单道批处理系统节约的时间是()A.100msB.120msC.160msD.200ms(3)设有以下四条语句:S1:a:=x+yS2:b:=z+1S3:c:=a–bS4:w:=c+1则以下不能并发执行的两条语句是()A.S1与S2B.S1与
4、S4 C.S1与S3D.S2与S4第8页(4)操作系统必须设置一个统一的结构或机构,对进程的运行、调度等进行有效控制和管理,该结构或机构称为()。 A.进程控制块 B.系统核心 C.信号量结构 D.中断机制(5)下列进程状态变化中,当一个进程遇到I/O操作的时候,将发生下面那一种状态转换()?A运行->阻塞B阻塞->运行C运行->就绪D阻塞->就绪(6)讲内存空闲区按地址顺序从小到大登记在空闲区表中,每次分配时总是按照顺序查找空闲区表,这种算法成为() A.最先适应
5、 B.最优适应 C.最坏适应 D.最先循环适应(7)在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是()。 A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区 C.无上邻空闲区但有下邻空闲区 D.有上邻空闲区也有下邻空闲区(8)下列作业调度算法中,()算法是一定与作业的等待时间无关的。 A.先来先服务 B.计算时间短的作业优先 C.最高响
6、应比优先 D.优先数调度(9)在虚拟页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()A.减少 B.增加 C.无影响 D.可能增加可能减少(10)在文件系统中,文件的逻辑结构可以分为几类,他们是()。 A.程序文件和数据文件 B.字符文件和二进制文件 C.流式文件和记录式文件 D.顺序文件、链接文件和索引文件三、简答题(每题4分,总计20分)(1)在设备管理的I/O控
7、制方式中,DMA控制方式为什么比中断控制方式的中断次数大幅度减少了?第8页(2)请问位示图主要应用在内存管理的哪个方面?并简单阐述他的工作原理。(3)产生死锁的四个必要条件是什么?解决死锁常用哪三种常用措施?(4)为什么引入SPOOLING系统?SPOOLING系统可以带来那些好处?(5)试描述成组链法的基本原理四、解析题(共50分)1.有下列表格的4个进程,假设这4个进程是陆续被调度就绪队列中的,到达时候和估计服务时间如表格所示,请问:(1)分别用先来先服务、短作业优先和最高响应比的调度算法写出
8、这4个进程的调度顺序,其中最高响应比调度算法要求写出调度顺序的计算过程。(6分)(2)请计算最高响应比调度算法的平均周转时间(6分)(3)如果现有两道作业同时执行,一道以计算为主,一道以输入输出为主,你将怎样赋予作业进程占有处理器的优先级?为什么?(3分)进程名到达时间服务时间1124212.21312.40.5412.50.3第8页2.(1)什么叫并发进程?(2分)(2)什么叫程序顺序执行的封闭性和可再现性?(2分)(3)设有堆栈S,栈指针top,栈中存放内存中相应数据块地址,设
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。