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

1、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）进程的优先权(

2、 B )5使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不可能出现？A. 3 B. 0 C. 1 D. 3( A )6如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多( B )7文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用( A )8资源的静态分配算法在解决死锁问题中是用于A 预防死锁 B、避免死锁 C、 检测死锁 D、解除死锁( A )9在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修

3、改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是：A、无上邻空闲区也无下邻空闲区 B有上邻空闲区但无下邻空闲区C、有下邻空闲区但无上邻空闲区 D有上邻空闲区也有下邻空闲区( B )10通道是一种特殊的（ ），与CPU可以并行工作。AI/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在下列进

4、程调度算法中，哪一个算法会对优先权进行调整。 A 先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 ( C)15当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这是下列（ ）同步机制准则。A、空闲让进 B、忙则等待 C、有限等待 D、让权等待( B )1进程存在的唯一标志是它是否处于运行状态 . （ ）2批处理系统不允许用户随时干预自己的作业运行。（ ）3设备独立性是指系统具有使用不同设备的能力。（ ）4系统处于不安全状态必然导致系统死锁。（ ）5分段系统比分页系统更易于实现信息共享和保护 。（ ）6属于同一个进程的多个线程可共享进程的程

5、序段、数据段。（ ）7在分区分配算法中 ,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配。（ ）8实时系统在响应时间、可靠性等方面一般都比分时系统要求较高。（ ）9在引入线程的OS中，线程是资源分配和调度的基本单位。（ ）10虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。（ ）三、问答题与应用题（50分，6题）1、试从动态性、并发性和独立性比较进程和程序。（6分）答：动态性：进程是程序的一次执行过程，因此是动态的，动态性还表现在进程由创建而产生、由调度而执行、由撤销而消亡，即有一定的生命周期。而程序只是一组指令的有序集合，可永久存储在某种介质上，其本身不具有运动的含

6、义，因此是静态的。（2分）并发性：引入进程的目的就是让多个进程实体可同时存储在内存中并发的执行。而程序（在没为它创建进程时）的并发执行具有不可再现性，因此程序不能正确的并发执行。（2分）独立性：进程是一个独立运行、独立分配资源和独立接受调度的基本单位。而程序不具有PCB，所以不可能在多道程序环境下独立的运行。（2分）2、假设一个系统中有五个进程P1,P2,P3,P4,P5和四类资源A,B,C，D，当前资源分配和请求情况如右表，试用银行家算法进行分析：（10分）当前状态安全吗？当进程P2提出资源请求1,2,2，2后，系统能否满足？ 解：（1）安全 不安全（请在结论上打勾 ）。求解过程如下表：Al

7、locationA B C DNeedA B C DworkA B C DWork AllocationA B C DFinishP10 0 1 20 0 0 01 5 2 01 5 3 2TRUEP31 3 5 41 0 0 21 5 3 22 8 8 6TRUEP21 0 0 00 7 5 02 8 8 63 8 8 6TRUEP40 6 3 20 0 2 03 8 8 63 14 11 8TRUEP50 0 1 40 6 4 23 14 11 83 14 12 12TRUE（2）能满足 不能满足 （请在结论上打勾 ）。求解过程如下表：AllocationA B C DNeedA B C

8、DworkA B C DWork AllocationA B C DFinishP10012000011001112trueP31354100211122466trueP406320020246621098trueP21420033021098trueP500140642true（3）画出当前状态下的RAG图。3、假如有四道作业，它们的提交时间及运行时间如下,采用单道运行,试问:下述作业调度下1)FCFS,2)SJF,3)HRRN,它们的调度次序,并分别计算各调度算法时的平均周转时间和平均带权周转时间.作业号 提交时刻（小时）运行时间(小时)18.002.0028.500.5039.000.1

9、049.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.765装订线4、什么叫文件的逻辑结构？常见的文件逻辑结构的类型有哪几类？什么叫文件的物理结构？常见的文件外存分配方式有哪几种？（8分）答：文件的逻辑结构从用户观点出发所观察的文件组织形式，是用户可以直接处理的数据及其结构，独立于文件的物理特性，又称为文件组织。（2分）常见的文件逻辑结构类型有：有结构文件和无结构文件。（2分）文件的物理结构指文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。（2

10、分）常见的文件外存分配方式有：连续分配、链接分配、索引分配。（2分）5、系统中有一组如右表所示的磁盘I/O请求等待服务，假设当前磁道为53，并向磁道号减少的方向上移动，分别计算先来先服务、最短寻找时间优先、电梯调度方法下的磁头移动的总道数。被访问的磁道=9818337122141246567解：先来先服务调度：458514685108+110+59+2640（3分）最短寻找时间优先调度：122302384+24+2+59236（3分）电梯调度：162351231+24+2+59208（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人同时购物。入口处备有篮子，