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

2010-2011学年度第1学期《操作系统》期末试卷（A）（答案及评分标准）一、选择题(30分，15题，每题2分)1操作系统是对()进行管理的软件(C)A、软件B、硬件C、计算机资源D、应用程序进程向一个中间实体发送消息，等待另一进程异步地接收，这种通信方式属于：A.共享存储区B.信箱方式C.消息缓冲D.共享文件下列进程状态转换中,不可能发生的状态转是:A.就绪→执行B.执行→就绪2345(B)(D)(B)C.执行→阻塞D.就绪→阻塞操作系统是根据（）来对并发执行的进程进行控制和管理的。A）进程的基本状态B）进程控制块C）多道程序设计D）进程的优先权使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？(A)A.－3B.0C.－1D.367如果分时操作系统的时间片一定，那么()则响应时间越长(B)(A)A、用户数越少B、用户数越多C、内存越少D、内存越多文件系统为用户提供了（）功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用89资源的静态分配算法在解决死锁问题中是用于(A)(B)A预防死锁B、避免死锁C、检测死锁D、解除死锁在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是：A、无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区通道是一种特殊的（），与CPU可以并行工作。A．I/O设备B.设备控制器C.处理机D.I/O控制器在页式存储管理方案中，采用（）实现地址变换1011(C)(A)A、页表B、段表C、段表和页表D、空闲区表地址重定位的结果是得到A.源程序B.编译程序C.目标程序D.执行程序哪种设备属于字符设备？A.键盘B.磁带C.光盘D.磁盘在下列进程调度算法中，哪一个算法会对优先权进行调整。A先来先服务B、短进程优先C、高响应比优先D、时间片轮转当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（）同步机制准则。A、空闲让进B、忙则等待C、有限等待D、让权等待12131415(D)(A)(C)(B)1进程存在的唯一标志是它是否处于运行状态.批处理系统不允许用户随时干预自己的作业运行。设备独立性是指系统具有使用不同设备的能力。系统处于不安全状态必然导致系统死锁。分段系统比分页系统更易于实现信息共享和保护。属于同一个进程的多个线程可共享进程的程序段、数据段。（×）（√）（×）（×）234567（√（√））在分区分配算法中,首次适应算法倾向于优先利用内存中最大空闲（×）分区部分进行分配。实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（√）在引入线程的OS中，线程是资源分配和调度的基本单位。（×）8910虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限（×）制的。三、问答题与应用题（50分，6题）1、试从动态性、并发性和独立性比较进程和程序。（6分）答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含义，因此是静态的。（2分）并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。（2分）独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB，所以不可能在多道程序环境下独立的运行。（2分）2、假设一个系统中有五个进程{P1,P2,P3,P4,P5}和四类资源{A,B,C，D}，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分）①当前状态安全吗？②当进程P2提出资源请求{1,2,2，2}后，系统能否满足？解：（1）安全不安全（请在结论上打勾√）。求解过程如下表：AllocationABCDABCDABCDNeedworkWork＋AllocationABCDFinishP1P3P2P4P50012135410000632001400001002075000200642152015321532TRUETRUETRUETRUETRUE28862886388638863141183141212314118（2）能满足不能满足（请在结论上打勾√）。求解过程如下表：AllocationABCDABCDABCDNeedworkWork＋AllocationABCDFinishtrueP10012000011001112P3P4P2P51354063214200014100200200330064211122466246621098truetruetruetrue210983141183141183141212（3）画出当前状态下的RAG图。3、假如有四道作业，它们的提交时间及运行时间如下,采用单道运行,试问:下述作业调度下1)FCFS,2)SJF,3)HRRN,它们的调度次序,并分别计算各调度算法时的平均周转时间和平均带权周转时间.作业号提交时刻（小时）运行时间(小时)12348.008.509.009.502.000.500.100.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.765————————————装————————————————订————————————————线——————————4、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件的物理结构？常见的文件外存分配方式有哪几种？（8分）答：文件的逻