南昌大学-2007～2008学年第二学期操作系统期末考试试卷B卷答案.doc

《南昌大学-2007～2008学年第二学期操作系统期末考试试卷B卷答案.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南昌大学2007～2008学年第二学期期末考试试卷B答案试卷编号：(B)卷一、选择题(每题2分，共28分)1、关于操作系统的叙述(D)是不正确的。A、“管理资源的程序”B、“管理用户程序执行的程序”C、“能使系统资源提高效率的程序”D、“能方便用户编程的程序”2、(C)不是分时系统的基本特征： A、同时性       B、独立性 C、实时性        D、交互性3、进程所请求的一次打印输出结束后，将使进程状态从(D) A、运行态变为就绪态   B、运行态变为等待态C、就绪态变为运行态   D、等待态变为就绪态4、分页式存储管理中，地址转换工作是由

2、(A)完成的。 A、硬件  B、地址转换程序 C、用户程序  D、装入程序5、如果允许不同用户的文件可以具有相同的文件名，通常采用(D)来保证按名存取的安全。 A、重名翻译机构       B、建立索引表C、建立指针           D、多级目录结构6、为了提高设备分配的灵活性，用户申请设备时应指定(C)号。 A、设备类相对     B、设备类绝对 C、相对       D、绝对7、作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。A、运行    B、收容    C、输入    D、就绪8、一作业进入内存后，则所属该作业的进程初始时

3、处于(C)状态。A、运行     B、等待     C、就绪      D、收容9、临界区是指并发进程中访问共享变量的(D)段。A、管理信息   B、信息存储   C、数据   D、程序10、产生系统死锁的原因可能是由于(C)。A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争资源出现了循环等待 D、多个进程竞争共享型设备11、若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A、就绪B、等待C、运行D、完成12、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A、地址从大到小B、地址从小到大C、尺寸从大

4、到小D、尺寸从小到大13、一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A、先来先服务B、轮转C、最高响应比优先D、均衡调度14、在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。第5页共5页A、打印机B、磁带机C、磁盘D、CPU一、简答题(每题4分，共24分)1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（

5、和空间）开销增大。2、试比较进程调度与作业调度的不同点。答：1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。2)作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。3、操作系统在发展过程中经历过哪些形式？答：无OS（人工操作方式、脱机输入输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统4、进程的三种状态“就绪”、“执

6、行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？答：1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的；2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。5、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?答：1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。2)允许终端作业和批处理作业混合同时执行。3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排

7、入另外的就绪队列中。4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。6、简述死锁的防止与死锁的避免的区别。第5页共5页答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。一、计算与编程题(每题12分，共48分)1、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假

8、设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻