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

南昌大学 20072008学年第二学期期末考试试卷B答案试卷编号： ( B )卷一、 选择题(每题2分，共28分) 1、 关于操作系统的叙述(D )是不正确的。 A、“管理资源的程序” B、“管理用户程序执行的程序” C、“能使系统资源提高效率的程序” D、“能方便用户编程的程序”2、 (C)不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 3、 进程所请求的一次打印输出结束后，将使进程状态从(D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 4、 分页式存储管理中，地址转换工作是由(A)完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序5、 如果允许不同用户的文件可以具有相同的文件名，通常采用(D)来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构6、 为了提高设备分配的灵活性，用户申请设备时应指定(C)号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 7、 作业调度是从输入井中处于(B)状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪8、 一作业进入内存后，则所属该作业的进程初始时处于(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、尺寸从大到小 D、尺寸从小到大13、 一种既有利于短小作业又兼顾到长作业的作业调度算法是(C ) A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度14、 在多进程的并发系统中，肯定不会因竞争(C)而产生死锁。 A、打印机 B、磁带机 C、磁盘 D、CPU 二、 简答题(每题4分，共24分) 1、 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。2、 试比较进程调度与作业调度的不同点。答：1)作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 2)作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。3、 操作系统在发展过程中经历过哪些形式？答：无OS（人工操作方式、脱机输入输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统4、 进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？答：1)“执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的；2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。5、 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 答：1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。2)允许终端作业和批处理作业混合同时执行。3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。6、 简述死锁的防止与死锁的避免的区别。答：死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。三、 计算与编程题(每题12分，共48分) 1、 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。答：(1)先来先服务算法:3毫秒292=876毫秒使移动臂的移动次序和移动的柱面数: 40 20 44 40 4 80 12 76 （20） （24） (4） （36） （76） （68） （64）共移动292柱面 (2)最短寻找时间优先算法: 3毫秒120=360毫秒使移动臂的移动次序和移动的柱面数:40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4） 共移动120柱面2、 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。3、 有一个仓库，可以存放A和B两种产品，但要求：（1）每次只能存放一种产品（A或B）； （2）NA产品数量B产品数量M；其中N和M是正整数。试用p、v操作描述产品A和产品B的入库过程。答：信号量的定义如下：Var mutex，SA，SB：semphore1,M-1,N-1；（M，N为题目中给出的整数值）。这里mutex用来做为互斥的信号量，保证每次只能存放一种产品（A或B）；SA用来保证A产品数量B产品数量M，SB用来保证 N A产品数量B产品数量 即B产品数量A产品数量N。对这两个信号量的具体操作是，每当放入一个A产品，SA的值就减1，SB的值就加1；，每当放入一个B产品，SA的值就加1，SB的值就减1；当然这些操作都是由pv操作来完成的。具体程序如下：(用C或者类C来写都可以) BeginPrabegin PA: (表示A产品放置动作对应的进程) Begin Repeat P(SA) P(mutex) 放入一个A产品； V(mutex); V(SB); Until false; End PB: (表示B产品放置动作对应的进程) Begin Repeat P(SB) P(mutex) 放入一个B产品； V(mutex); V(SA); Until false; End4、 假设一个系统中有5个进程，到达时间和服务时间见下表，请按照先来先服务、非抢占及抢占式的短作业优先、响应比高者优先、时间片轮转（q=1）、多级反馈队列（第i级队列的时间片=2i-1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间。进程到达时间服务时间A03B26C44D65E82 答：算法进程名创建时刻结束时刻周转时间平均周转时间/ms先来先服务P1033(3+7+912+12)/5=8.60P2297P34139P461812P582012时间片轮转P1044(4+16+13+14+7)/5=10.80P221816P341713P462014P58157非剥夺式优先级P1033(3+7+9+12+12)/5=8.60P2297P34139P461812P582012剥夺式优先级P1033(3+18+4+7+7)=7.80P222018P3484P46137P58157第 5 页 共 5页