操作系统试卷六(含答案)

考级班级生信息栏装订线厦门理工学院试卷2０13-２０1４学年第1学期系专业姓名学号试卷卷别A□B课程名称操作系统考试方式闭卷开卷□软件工程(专升本）专业13级班级1-６本试卷共4大题(4页），满分10０分，考试时间１20分钟。请在答题纸上作答，在试卷上作答无效。一、单项选择题(本大题共20小题，每小题2分，共４0分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在答题纸上对应的表格内。错选、多选或未选均无分。1.下面对进程的描述中,错误的是（）。A.进程是动态概念هC.进程是有生命期的ههB.进程执行需要处理机D.进程是指令的集合２．在下列性质中,()不是分时系统的特征。A.交互性B.多路性Ｃ.及时性D.独占性）。3．批处理系统的主要缺点是(Ａ.CPU的利用率不高Ｂ.失去了交互性D.以上都不是）。C.不具备并行性4.在下列特性中,不是进程的特性的是（A.异步性B．并发性C．静态性5.下列进程状态的转换中，不正确的是(D.动态性）。Ａ.就绪→运行Ｃ.就绪→阻塞B.运行→就绪Ｄ．阻塞→就绪6.为了描述进程的动态变化过程,采用了一个与进程相联系的（）,根据它而感知进程的存在。A．进程状态字B.进程优先数Ｃ.进程控制块D.进程起始地址7．操作系统中的作业管理是一种（）。Ａ.宏观的高级管理C.系统刚开始加电B．宏观的低级管理Ｄ.初始化引导完成8.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（)调度算法。A.先来先服务法C.时间片轮转法９．操作系统中，（A.处理机管理B．短作业优先法Ｄ.高响应比优先法）负责对进程进行调度。B.作业管理Ｃ.高级调度管理D．存储和设备管理10.进程Ｐ1使用资源情况:申请资源S1，申请资源Ｓ2，释放资源S1；进程Ｐ2使用资源情况：申请资源S2,申请资源S1,释放资源S2,系统并发执行进程P1，P2，系统将(）。A．必定产生死锁C.不会产生死锁B.可能产生死锁D．无法确定是否会产生死锁11．系统抖动是指_＿___＿。Ａ.使用机器时，屏幕闪烁的现象Ｂ.系统盘有问题，至使系统不稳定的现象ھＣ．由于内存分配不当,偶然造成内存不够的现象ھD．被调出的页面又立刻被调入形成的频繁调入调出现象１2.分区管理要求对每一个作业都分配（)的内存单元。A.地址连续C．若干连续的帧１3.分段管理提供(B.若干地址不连续D.若干不连续的帧）维的地址结构。A.１14.段页式管理每取一次数据,要访问（B.２Ｃ．3D．4１5.在操作系统中，P、V操作是一种（）。هB.系统调用命令D.低级进程通信原语B．2C.3D.４）次内存。A.1A.机器指令Ｃ.作业控制命令هههه16．发生死锁的必要条件有４个，要防止死锁发生,可以通过破坏这4个必要条件之一来实现，但破坏()条件是不太实际的。A.互斥ههC.部分分配هＢ.不可抢占D.循环等待هه1７.采用假脱机技术的目的是()。A.提高外设和主机的利用率C．减轻用户编程负担B.提高内存和主机效率D．提高程序的运行速度18．操作系统是通过（)来对文件进行编排、增删、维护和检索。A.数据逻辑地址C.数据物理地址B.按名存取Ｄ.文件属性19.存放在磁盘上的文件()。A.可随机访问,又可顺序访问Ｂ．只能随机访问D.必须通过操作系统访问Ｃ.只能顺序访问２0.如果文件系统中有两个文件重名,不应采用(）。Ａ.单级目录结构Ｃ.二级目录结构B.树型目录结构D.A和C考级班级生信息学号栏装订线二、填空题（本大题共4小题,每空1分，共10分）请在答题纸上每小题的空格中填上正确答案。错填、不填均无分。２１．进程存在的标志是_____＿______。系专业姓名22.单机系统中普遍采用的高级通信方式可分为3大类:____＿_＿__＿__，__＿___＿__＿__，____＿__＿_＿__。23.进程被创建后,最初处于___________＿状态，然后经___＿_＿__＿_＿＿选中后进入____＿_____＿_状态。２4.目前,计算机系统中多数采用三级存储器结构，即____________，___＿_＿＿＿_＿__,______＿＿____。三、简答题（本大题共6小题,每小题３分,共１８分)２５．什么是进程，并简述进程的特征。2６．简述产生死锁的原因和必要条件。２7．简述设备管理软件的层次结构及各层的主要功能。28．什么是文件、文件系统，并简述文件系统的主要功能。２9.简述分时系统的特性。３0.处理机调度的主要目的是什么，可分为几个层次。四、综合应用题（本大题共５小题，3１-32每题7分，３３-35每题6分,共32分)31．对于如下的页面访问序列：1，2，3,4，１，２，5,1,２，3,４,5。当内存块数量为３时,试问:使用FIＦO、ＬRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。32.有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。每个哲学家的行为是思考，感到饥饿，然后吃通心粉。为了吃通心粉，每个哲学家必须拿到两只筷子，并且每个人只能直接从自己的左边或右边去取筷子。试用Ｐ、V操作解决哲学家进餐问题。33.假设有一个两道批处理系统，作业调度采用优先级调度算法，进程调度采用先来先服务调度算法。若有下表所示的４个作业进入系统，试填写表中空项。作业提交时间8:00运行时间/min优先数（数越大级越高）进入内存时间结束时间12344030201013248:108:208:3034.若某磁盘共有２００个柱面,其编号为0~1９9，假设已完成６８号柱面的访问请求,正在为访问９6号柱面的请求者服务，还有若干个请求者在等待服务,他们依次要访问的柱面号为:１7５,５2，1５7，36，15９、10６，ｌ08,７2。请用最短寻道时间优先算法来确定实际服务的次序,并计算移动臂总的移动量。３５．假设有两类资源A和B,Ａ类资源1０个，Ｂ类资源1４个,当前系统的资源分配情况如下表所示。根据分配表,回答下面两个问题：①请填写系统的Neｅd矩阵。②使用银行家的算法,确定系统是否死锁状态?如果不死锁给出安全序列,如果死锁给出死锁的四个条件。进程AＢP0ＡlｌocａｔioｎMａxNeedAavilaｂｌｅABAＢAB202427Ｐ1Ｐ232141０254Ｐ3P4２1０03１42参考答案及评分标准一、单项选择题（本大题共２0小题，每小题2分,共40分)1、D2、D3、B4、C5、C6、C7、A８、A9、A１０、B１１、D１２、A13、B14、Ｃ1５、D16、A1７、A18、B1９、A２0、A二、填空题(本大题共4小题，每空1分，共1０分）21、进程控制块22、共享存储器、消息传递、管道通信23、就绪、调度、执行24、高速缓冲存储器、主存储器、辅助存储器三、简答题(本大题共6小题,每小题3分，共18分）2５、答：进程是程序的运行过程,是系统进行资源分配和调度的一个独立单位。进程具备以下几个特征:1、动态性：它是程序的执行过程,它有一个生命周期。(1’)2、并发性:一个进程可以与其它进程并发执行。3、独立性：是系统调度和资源分配的独立单位。(1’)4、异步性:进程按各自独立的、不可预知的速度向前推进。5、结构特征：进程通常由程序段、数据段和堆栈以及进程控制块3部分组成。(1’)26、答：死锁产生的原因归结为两种：一是临界资源分配不当；(1’)二是进程推进顺序不当。(1’)死锁产生的４个必要条件:互斥条件、占用并等待条件、不可剥夺条件、环路等待条件。(1’)２7、答：设备管理软件从高到低可分成以下4个层次：1、用户层Ｉ/O软件;２、与设备无关的I/Ｏ软件;３、设备驱动程序；４、中断处理程序。(1’）各层的主要功能依次为:1、系统调用，产生I/O请求；（１’）2、设备分配，缓冲；３、由抽象请求到具体命令的转换,驱动设备进行操作;(１’）4、Ｉ／Ｏ结束时，唤醒相应进程。２8、答:文件是具有名字的一组相关联信息的有序集合。文件系统是指操作系统中与文件管理有关的软件和数据的集合。从用户角度看,文件系统实现“按名存取”。从系统角度看,文件系统是对文件存储器的存储空间进行组织、分配和管理,负责文件的存取、保护和检索的一组软件的集合。(1’)文件系统的主要功能如下：1、按名存取；2、文件组织；3、文件存储空间管理；4、文件共享和保护;(1’)5、文件操作；6、文件转储和恢复。(1’)２9、答:可以概括出分时系统有4个主要特征:1、多路性;２、独立性;(１’）3、及时性;(１’）4、交互性。(１’)３0、答：处理机调度的主要目的是选出作业或者进程并为之分配处理机。根据处理机调度的对象、时间和功能等方面的不同，可以将调度分为３个层次:1、高级调度:作业调度,宏观调度;(１’)2、中级调度：交换调度；(1’)3、低级调度:进程调度,微观调度。(1’)四、综合应用题(本大题共6小题,31－３２每题7分,３３-３5每题６分,共３2分）３1、解：FIFO算法：时刻PM111221233123444235141362412755128151292512103531145341255342是否缺页TTTTTTTFFTTF依次淘汰的页为:1,２，３，４，1,2(4’）LRU算法：时刻P111221233123444235141362412755128151292512103312114342125345M是否缺页TTTTTTTFFTTT依次淘汰的页为：1，2，３，4,5,1,2(3’)３２、解：Ｓtｒuｃtsemaphoｒeｃhopstｉck[５］＝{1,1,1，1,1｝;(2’）Ｖoiｄphilosophｅri(voiｄ){Wｈile(TＲＵE）{思考；(１’)(1’)P（choｐstick[i])；P(chｏpstick［(i+1)mod5]);(1’）进餐；V(ｃhopstiｃk[i]);(1’)V（chopsｔick[(i＋1)mod5])；(１’)}}３3、解：填写表格如下：作业123提交时间8:00运行时间/min优先数（数越大级越高）进入内存时间结束时间4030201013248:008:109:108:408:409:109:409:208:108:2048:30（6’)3４、解：目前在96号柱面，根据最短寻道时间优先算法，访问次序为：１06，108，72,52，36,１5７，1５9,１７5整个移臂情况如下图所示:(3’)总的移动量为