09操作系统试题及答案

考试过程中不得将试卷拆开第页（共页）1班级：学号：姓名：年月日考试用广西大学成人教育考试试卷（——学年度第学期）课程名称：操作系统试卷类型：（A、B）考试方法：（开卷、闭卷）命题教师签名：教研室主任签名：题号一二三四五六七八九十总分应得分100实得分评卷人一、名词解释（10分，每小题2分）共有5小题，每小题2分，共10分。1、裸机：2、并发：3、虚拟：4、进程：5、死锁：二、（30分，每小题2分）共有15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项符合题目要求。1、下列不属于操作系统的特征的有()A、并发性B.共享性C.实时性D.异步性2、操作系统的基本特征，一是并发性，另一是()（A）动态性（B）交互性（C）共享性（D）制约性3、计算机的对外职能是()（A）组织管理计算机资源（B）发挥资源的效能（C）工具软件（D）字表处理软件3、一个进程被唤醒，意味着。（A）该进程重新占有了CPU（B）进程状态变为就绪（C）它的优先权变为最大（D）其PCB移至就绪队列的队首4、系统感知进程的唯一实体是。装订线（答题不得超过此线）C.提高CPU利用率D.用户与与计算机之间的接口4、进程调度主要负责()A选作业进入内存B选一进程占有ＣＰＵC建立一进程D撤消一进程5、操作系统中采用多道程序设计技术提高了()的利用率。A.CPUB.I/O设备C.存储器D.CPU和I/O设备6、右图中那些程序可以并行执行（）A.程序A和程序BB.程序B和程序CC.程序B和程序DD.程序C和程序D7、系统感知进程的唯一实体是。A.JCBB.FCBC.PCBD.SJT8、配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，成为()计算机。A.物理B.虚拟C.并行D.共享9、下面哪个不是作业的调度算法（）A．时间片轮转法B．最短作业优先法C．先来先服务D．响应比高者优先调度算法10、计算机的操作系统是一种()（A）应用软件（B）系统软件（C）工具软件（D）字表处理软件11、在下列操作系统中，交互性最强的系统是()A.实时系统B.批处理系统C.网络操作系统D.分时系统12、下面那些计算机资源是不可剥夺的（）A.打印机B.内存C.CPUD.磁盘13、下面说法不正确的是()A.程序有两种执行方式：顺序执行，并发执行；B.程序的顺序执行有三个重要的特征：顺序性、封闭性和再现性；ABCDDDDDDDD广西大学成人教育考试试卷考试过程中不得将试卷拆开第页（共页）2C.程序并发执行的特征是：失去了程序的封闭性、程序之间相互独立又相互制约；D.程序的并发执行不是基于多道程序的概念；14、下面四个图形中圆形表示进程，方框表示资源，会引起死锁的图是（）AP2P1BP2P1CP1P2r1r2DP2P115、以下有关动态分区管理中采用的主存分配算法说法中错误的是()A.动态分区管理常采用的主存分配算法包括首次适应算法、最佳适应算法和循环首次适应算法；B.最佳适应算法是最好的算法，但碎片过多使主存空间利用率降低；C.首次适应算法实现简单，但后到的较大的作业很难得到满足；D.循环首次适应算法能使内存中的空闲分区分布得更均匀，但使系统会缺乏大得空闲分区；三、判断题（10分，每小题2分）共有5小题，每小题2分，共10分。1、只要具备了死锁的必要条件，就一定会发生死锁现象。（）2、进程的并发执行是指若干个进程在同一时刻同时发生。（）3、进程的状态可由阻塞状态直接转为执行状态。（）4、多道批处理系统的特征是多道性、无序性、调度性。（）5、实时是指系统能够及时响应外部事件，并快速完成对该事件的处理。（）四、填空题（30分，每小题3分，共10题）请规范写字，凡有错别字的空，均不得分。1、一个进程是由三部分组成的即、和。2、操作系统的基本特征是：、、和。3、从资源分配的角度看，可以把设备分为设备和设备；打印机是一种典型的设备，而磁盘是一种设备。4、进程的五大特征是：异步性、并发性、结构性、动态性、。5、存储管理中的“碎片”是。6、操作系统的四大功能是：、、和。7、进程调度分为：（1）高级调度，即调度；（2）中级调度；（3）低级调度，即调度。8、虚拟设备是通过技术，把变成能为若干用户的设备。9、一个进程的生命期可以划分为一组状态，一个进程可能具有基本状态。这几种状态是、、。10、进程调度的过程主要有（1）保护现场（2）调度（3）。五、简答题（共12分）1、简述进程的三个基本状态间的转化关系？（本题8分）2、什么事多道程序系统？它具有什么优点？（本题6分）六、分析计算题（共6分）按先来先服务调度算法算法分别算出四个作业的Ti、Wi及平均周转时间T和平均带权周转时间W的值。作业名提交时刻要求运行时间开始运行时刻完成时刻TiWi110.002.0010.0012.00210.101.0012.0013.00310.250.2513.0013.25411.900.113.2513.35平均周转时间T＝时间单位，平均带权周转时间W＝广西大学成人教育考试试卷考试过程中不得将试卷拆开第页（共页）3广西大学成人教育考试试卷答案一、1、裸机：指未配置任何的计算机（或由CPU、存储器、输入/输出设备等硬件组成的算计机）2、并发：指两个或多个事件在同一时间间隔内发生。3、虚拟：指通过某种技术把一个物理实体变成若干个逻辑上的对应体。4、进程：是对正在运行的程序的抽象，是独立调度运行与资源分配的基本单位。5、死锁：指系统中存在各种进程被阻塞而且不能够解除的状况（或死锁是一种僵局，在系统运行的某一时刻，当一组进程中的某个进程提出资源请求或彼此通信时，使得此组进程在无外力作用下永远不能向前推进，处于这种状态称为死锁。）二、1、C2、C3、D4、B5、D6、D7、C8、B9、A10、B11、D12、A13、D14、B15、B三、1、错2、错3、错4、对5、对四、1、pcb表、可执行的程序段、可加工的数据段2、并发、共享、虚拟、异步性3、可剥夺、不可剥夺、不可剥夺、可剥夺4、独立性5、无法被利用的空闲存储空间6、处理机管理功能、存储器管理功能、设备管理功能、文件管理功能7、作业（或宏观）、进程（或微观）8、虚拟、物理实体设备、逻辑上的对应体、9、三、执行、就绪、阻塞（或等待）10、恢复现场五、1、就绪→执行：进程调度按某种算法将处于就绪队列的某个进程选出，重布现场，把CPU分配给它，该进程便由就绪状态变为执行状态。（2分）执行→就绪：处于执行状态的进程因时间片用完而中断，将该进程的PCB表插入就绪队列，该进程便由执行状态变为就绪状态。（2分）执行→阻塞：进程在某等待事件完成而无法执行时，会由执行状态转变为阻塞状态。（2分）阻塞→就绪：进程在某等待事件完成，被阻塞的原因解除时，将阻塞状态进程的PCB表插入就绪队列，阻塞状态转变为就绪状态。（2分）2、所谓多道程序系统，是指允许多个相互独立的程序同时存在于内存中，而且处于同时运行的过程中。个道程序轮流占用CPU，交替执行。（3分）优点：通过使用通道和中断技术，可以实现CPU和I/O等各种资源同时并行工作，从而提高了系统性能的效率。（3分）六、作业名提交时刻要求运行时间开始运行时刻完成时刻TiWi110.002.0010.0012.002.001210.101.0012.0013.002.902.9310.250.2513.0013.253.0012411.900.113.2513.351.4514.5平均周转时间T＝2.34时间单位，平均带权周转时间W＝7.6