2010-2011《操作系统》期末试卷(A)2

第1页共5页2010-2011学年度第1学期《操作系统》期末试卷（A）（答案及评分标准）一、选择题(30分，15题，每题2分)1操作系统是对()进行管理的软件A、软件B、硬件C、计算机资源D、应用程序(C)2进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A.共享存储区B.信箱方式C.消息缓冲D.共享文件(B)3下列进程状态转换中,不可能发生的状态转是:A.就绪→执行B.执行→就绪C.执行→阻塞D.就绪→阻塞(D)4操作系统是根据（）来对并发执行的进程进行控制和管理的。A）进程的基本状态B）进程控制块C）多道程序设计D）进程的优先权(B)5使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？A.－3B.0C.－1D.3(A)6如果分时操作系统的时间片一定，那么()则响应时间越长A、用户数越少B、用户数越多C、内存越少D、内存越多(B)7文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用(A)8资源的静态分配算法在解决死锁问题中是用于A预防死锁B、避免死锁C、检测死锁D、解除死锁(A)9在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是：A、无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区(B)10通道是一种特殊的（），与CPU可以并行工作。A．I/O设备B.设备控制器C.处理机D.I/O控制器(C)11在页式存储管理方案中，采用（）实现地址变换A、页表B、段表C、段表和页表D、空闲区表(A)12地址重定位的结果是得到A.源程序B.编译程序C.目标程序D.执行程序(D)13哪种设备属于字符设备？A.键盘B.磁带C.光盘D.磁盘(A)14在下列进程调度算法中，哪一个算法会对优先权进行调整。A先来先服务B、短进程优先C、高响应比优先D、时间片轮转(C)第2页共5页15当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。A、空闲让进B、忙则等待C、有限等待D、让权等待(B)三、问答题与应用题（50分，6题）1、试从动态性、并发性和独立性比较进程和程序。（6分）答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含义，因此是静态的。（2分）并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。（2分）独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB，所以不可能在多道程序环境下独立的运行。（2分）1进程存在的唯一标志是它是否处于运行状态.（×）2批处理系统不允许用户随时干预自己的作业运行。（√）3设备独立性是指系统具有使用不同设备的能力。（×）4系统处于不安全状态必然导致系统死锁。（×）5分段系统比分页系统更易于实现信息共享和保护。（√）6属于同一个进程的多个线程可共享进程的程序段、数据段。（√）7在分区分配算法中,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配。（×）8实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（√）9在引入线程的OS中，线程是资源分配和调度的基本单位。（×）10虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（×）第3页共5页2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和四类资源{A,B,C，D}，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分）①当前状态安全吗？②当进程P2提出资源请求{1,2,2，2}后，系统能否满足？解：（1）安全不安全（请在结论上打勾√）。求解过程如下表：（2）能满足不能满足（请在结论上打勾√）。求解过程如下表：（3）画出当前状态下的RAG图。AllocationABCDNeedABCDworkABCDWork＋AllocationABCDFinishP10012000015201532TRUEP31354100215322886TRUEP21000075028863886TRUEP4063200203886314118TRUEP5001406423141183141212TRUEAllocationABCDNeedABCDworkABCDWork＋AllocationABCDFinishP10012000011001112trueP31354100211122466trueP406320020246621098trueP21420033021098314118trueP5001406423141183141212true第4页共5页3、假如有四道作业，它们的提交时间及运行时间如下,采用单道运行,试问:下述作业调度下1)FCFS,2)SJF,3)HRRN,它们的调度次序,并分别计算各调度算法时的平均周转时间和平均带权周转时间.作业号提交时刻（小时）运行时间(小时)18.002.0028.500.5039.000.1049.500.201)fcfs:1-2-3-4,1.725,6.8752)sjf:1-3-4-2,1.55,5.153)hrrn:1-3-2-4,1.625,5.7654、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件的物理结构？常见的文件外存分配方式有哪几种？（8分）答：文件的逻辑结构——从用户观点出发所观察的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织。（2分）常见的文件逻辑结构类型有：有结构文件和无结构文件。（2分）文件的物理结构——指文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（2分）常见的文件外存分配方式有：连续分配、链接分配、索引分配。（2分）5、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为53，并向磁道号减少的方向上移动，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。被访问的磁道=======9818337122141246567解：先来先服务调度：45＋85＋146＋85＋108+110+59+2＝640（3分）最短寻找时间优先调度：12＋2＋30＋23＋84+24+2+59＝236（3分）————————————装————————————————订————————————————线——————————第5页共5页电梯调度：16＋23＋51＋2＋31+24+2+59＝208（3分）6、设有一个采用请求页式存储管理的计算机系统，其主存容量为512K字节，虚存容量（给用户的最大地址空间）为2048K，页面大小2K字节，试问：1）主存物理地址应设多少位？2）主存中有多少物理块？3）最大块号是多少？4）虚存地址应设多少位？5）地址空间最多可以有多少页？6）页内的最小位移量是多少？(6分，每小题1分）1)19,2)256,3)255,4)21,5)1024,6)0四、算法设计题(共10分)某超级市场，可容纳100人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结账，并归还篮子（出入口仅容一人通过）。请试用WAIT（S），SIGNAL（S）操作及信号量写出购物同步算法。S=100;mutex=1;Pi:beginP(s);P(mutex);进入处取篮子；V(mutex);买商品；P(mutex);付款，还篮子；V(mutex);V(s);End;————————————装————————————————订————————————————线——————————