操作系统A卷及答案.docx

《操作系统A卷及答案.docx》由会员分享，可在线阅读，更多相关《操作系统A卷及答案.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2006至2007学年第1学期期末考试试题A答案科目名称：操作系统姓名：班级：06级计接本_班 考试时间：120分钟 考试形式：闭卷 一、推断题每题1分，共10分1、为了削减缺页中断率，页应当小一些。 2、批处理系统进步了系统各种资源利用率和系统吞吐量，因此缩短了作业的周转时间。3、全部的软件都依靠于操作系统的支持。4、进程同步是指某些进程之间在逻辑上互相制约关系。5、在分时系统中，假设某进程在运行过程中分给它的时间片用完，那么该进程的状态将转变为堵塞状态。6、优先数是进程调度的重要根据，一旦确定不能变更。7、当发生死锁时，资源支配图中的进程和资源必定构成一个环链。8、在分页存储管理方式中，将

2、内存空间分成假设干大小相等的片，称为页；内存空间也分成及页一样大小的假设干块，成为页框。9、可以说，CPU和通道在一起共享内存。10、操作系统中对数据进展管理的部分称为数据库系统。二、单项选择题每题2分，共30分1 操作系统的根本职能是 A A、限制和管理系统内各种资源，有效地组织多道程序的运行B、供应用户界面，便利用户运用C、供应便利的可视化编辑程序D、供应强大的网络管理功能2、以下的哪个选项不属于资源 B 。A、I/O B、中断C、处理机 D、 存储器3、分时系统追求的目的是C A、分时利用I/O B、进步系统吞吐量 C、快速响应用户 D、充分利用内存4、进程特征中 D，导致了程序执行的不

3、行再现性。A、动态性 B、并发性 C、独立性 D、异步性5、SPOOLING技术可以实现设备的 C 支配、A、独占 B、共享 C、虚拟 D、物理6. 作业调度是从输入井中处于 B 状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 7. 产生系统死锁的缘由可能是由于( C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 8. 假设允许不同用户的文件可以具有一样的文件名，通常承受 D 来保证按名存取的平安。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级书目构造 9. 通常所说的“存储疼惜的根本含

4、义是( C )A、防止存储器硬件受损 B、防止程序在内存丢失C、防止程序间互相越界访问 D、.防止程序被人偷看10、在虚拟页式存储管理中，所谓最近最少用(LRU)页面淘汰算法是指A A、将驻留在内存中最终一次访问时间间隔 当前时间间隔最长的页面淘汰 B、将驻留在内存中访问次数最少的页面淘汰 C、将驻留在内存中的页面随机选择一页淘汰 D、将驻留在内存中时间最长的一页淘汰 11、文件系统的主要目的是 C A、实现虚拟存储管理 B、用于存储系统文档 C、实现对文件的按名存取 D、实现书目检索 12、以下哪种说法不是SJF算法的特点C A、对于长作业不利 B、未考虑作业的紧迫程度C、不能有效降低作业的

5、平均等待时间 D、由于根据的是用户供应的估计运行时间，因此不愿定真正做到短而优先。13、在以下选项中，属于解除死锁的方法的是A A、 剥夺资源法 B、 资源支配图简化法 C、 银行家算法 D、 资源静态支配法14、在多道程序环境下，目的模块中的全部程序的地址通常都是相对于起始地址0的一个地址，其为BA、确定地址 B、逻辑地址 C、物理地址 D、虚假地址15、I/O系统构造分为四级：1设备限制器，2 I/O设备，3 计算机， 4 I/O通道，按级别由高到低的依次是DA、2-4-1-3 B、3-1-4-2 C、2-1-4-3 D、3-4-1-2三、填空题每题1分，共10分 1、进程创立工作主要完成

6、的是创立进程限制块(PCB)，并把他挂到_就绪队列中2、在多线程OS，以进程作为拥有资源的单位，以线程作为_调度和分派的根本单位。3、用户和操作系统打交道的手段称为用户接口。4、在虚拟段式存储管理中，假设逻辑地址的段内地址大于段表中该段的段长，那么发生 地址越界中断 。5、既照看了短作业，又考虑了作业到达的先后依次，也能适当考虑长作业的是高响应比优先调度算法。6、存储管理中动态分区支配所实行的数据构造为空闲分区表和空闲分区链。7、按设备的共享属性分类，I/O设备分为独占设备，共享设备，虚拟设备。8、设备限制器是处理机和设备之间的接口。9、UNIX文件系统中文件的物理构造为混合索引式文件构造。1

7、0、产生死锁的缘由可归结为：资源竞争和进程间推动依次非法。四、名词说明每题4分，共8分1、临界资源在计算机系统中，同时有很多进程，他们共享着各种资源，然而由很多资源一次却仅能为一个进程所运用。我们把一次仅允许一个进程运用的资源称为临界资源。2、 I/O通道I/O通道是一种特别的处理机，它具有执行I/O指令的实力，并通过执行I/O通道程序来限制I/O操作。五、简答题每题5分，共15分1、简述进程的根本特征对每一特征进展简要描绘。答：1构造特性：由程序段、相关的数据段和PCB组成2动态性：进程是进程实体的一次执行，是进程的最根本特征。另外还表如今：它由创立而产生，由调度而执行，由撤消而消亡3并发性

8、：是指多个进程实体同时存在于内存中，且能在一段时间内同时运行。4独立性：进程实体是一个能独立运行、独立支配资源和独立承受调度的根本单位。5异步性：是指进程按各自独立的、不行预知的速度向前推动。2、试简述分时系统的特征。1多路性：允许在一台主机上同时链接多台联机终端2独立性：每个用户各占一个终端，彼此独立操作，互不干扰3刚好性：用户的恳求能在很短时间内获得响应4交互性：用户可通过终端及系统进展广泛的人机对话。3、试简述进程及线程的联络及区分。答：1进程是任务调度的单位，也是系统资源支配的单位；而线程可以看作是进程中的一条执行途径。2当系统执行多线程处理时，线程是任务调度的根本单位，但不是资源的支

9、配单位，而进程恰好相反。3每个进程至少有一个执行线程。4当系统支持多线程处理时，线程的切换频繁，每次切换的开销较小，因此被称为“轻型进程而进程的切换开销较大。六、应用题3小题，共27分1、有五个任务A,B,C,D,E，它们几乎同时到达，意料它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1，4，这里5为最高优先级。对于以下每一种调度算法，计算其平均进程周转时间进程切换开销可不考虑1优先级调度算法， 2 短作业优先调度算法 此题8分优先级调度算法：执行次序运行时间优先数等待时间周转时间B6506E84614A1031424C222426D412630平均周转时间T=6+14

10、+24+26+30/5=20 min（1） 短作业优先调度算法：执行次序运行时间开始运行时间完成时间周转时间C2022D4266B661212E8122020A10203030平均周转时间T=2+6+12+20+30/5=14 min2、此题9分9分设公共汽车上，司机和售票员的活动分别是： 司机的活动： 启动车辆； 正常行车；到站停车； 售票员的活动：关车门； 售票； 开车门；汽车在不断地到站、停车、行使过程中，这两个活动有什么同步关系？用信号量和P、V操作实现他们的同步。答：在汽车行驶过程中，司机活动及售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，

11、在汽车正常行使过程中售票员售票，到站时司机停车，售票员在车停后让乘客上下车。因此，售票员开车门的动作也必需及司机停车获得同步。在此题中，应设置两个信号量：s1，s2，s1表示是否允许司机启动车辆，其初值为0；s2表示是否允许售票员开车门，其初值为0。用p、v原语描绘如下：3、此题10分在银行家算法中，假设出现下述资源支配状况：AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6 试问：1该状态是否平安？5分 2假设进程P2提出平

12、安恳求Request2(1,2,2,2)后，系统能否将资源支配给它？5分答：1利用平安性算法对该时刻的资源支配状况进展分析，得到下表：WorkNeedAllocationWork+AllocationFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 40 6 5 20 3 3 21 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0 02 9 9 10trueP22 9 9 102 3 5 61 3 5 43 12 14 14true可知该时刻存在着一个平安序列 P0

13、, P3, P4, P1, P2，故该状态是平安的。另外，平安序列还有p0,p3,p1,p4,p2和p0,p3,p1,p2,p42p2提出恳求 Request2(1,2,2,2)后，系统按银行家算法进展检查Request2(1,2,2,2)Need2(2,3,5,6)Request2(1,2,2,2)Avaliable(1,6,2,2)系统假定可为p2支配资源，并修改Available、Allocation、Need2 向量，由此形成的资源变更表如下：AllocationNeedAvailableP00 0 3 20 0 1 20 4 0 0P11 0 0 01 7 5 0P22 5 7 61 1 3 4P30 3 3 20 6 5 2P40 0 1 40 6 5 6再利用平安性算法检查此时系统是否平安，可用资源Available(0,4,0,0)已经不能满意任何进程的须要，故系统进入平安状态，此时系统不能将资源支配给p2。