《现代操作系统》期中试卷答案

《《现代操作系统》期中试卷答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《现代操作系统》期屮试卷参考答案一.单项选择题（每小题1分，共15分）12345BAACD678910DCDDA1112131415CDBDB二、多项选择题（每小题2分，共10分12345ACED次序不可交换ACCEABCD三、填空题（每空1分，共20分）1.处理机管理存储器管理设备管理文件管理作业管理（次序任意）2.就绪状态阻塞状态运行状态（次序任意）3.输入井输出井4.重定位动态静态5.系统资源不足进程推进顺序不当6.硬件虚拟机7.作业8.一个等待四、问答题（每小题5分，共25分）1.简述操作系统在一个计算机系统中的地位。答：

2、操作系统是计算机系统中非常重要的系统软件，它是紧挨在着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口，是整个计算机系统的控制和指挥中心。它是一组用以控制、管理计算机系统中软、硬件资源，提高资源管理效率，方便用户使用计算机的程序集合。2.什么是进程？进程具有哪些基本特征？进程调度的职责是什么？程序是静止的，程序的执行必须依赖于一个实体一一数据集。我们把一个可并发的程序在一个数据集上的一次执行称为一个“进程”。进程的基本特征有：（1）动态性：“执行”本身就是动态的，由开始到终止，中途可以暂停。进程由“创建”而

3、产牛，由“撤消”而消亡，因拥有处理机而得到运行。（2）并发性：单处理机上的交替、多处理机上的同吋性，充分体现了进程的并发特性。（3）独立性：进程是系统中独立存在的实体。只有进程有资格向系统申请资源并有权获得系统提供的服务。｛或者（3）异步性：各进程都以不可预知的速度向前推进。｝进程调度的职责是：按照某种调度算法，从就绪队列中选择一个进程，把选中进程的进程控制块的有关现场现场信息送入处理器相应的寄存器中，从而使它占用处理器运行。｛或者：按照一定策略、动态地把处理机分配给处于就绪队列中的某一进程并使之执行。｝3.什么是动态重定位？在动

4、态重定位方式下，进入主存的作业是否可以移动位置？为什么？答：动态重定位就是进程在装入主存吋没有做地址变换，而是到进程执行时再做虚地址到物理地址的变换。｛或答：动态重定位就是在软件和硬件(硬件地址转换机构)的共同配合下，在作业执行过程中，随着每条指令和数据的访问自动地进行地址转换。｝在动态重定位方式下，进入主存的作业可以移动位置。是因为：装入主存的作业仍保持原来的逻辑地址，若将作业移动到新的主存区域后，只需将新主存区域的始址存入基址寄存器中，就可以保证作业正确执行。1.什么是作业调度？作业调度选择作业的必要条件是什么？答：从输入井中

5、选取作业让它们进入主存储器，以便使它们有机会去获得处理机执行，这项工作称“作业调度”。作业调度的必要条件是系统现有尚未分配的资源可以满足被选作业的要求。2.一个计算机系统中，产生死锁的4个必要条件是什么？答：4个必要条件是：(1)互斥使用资源。在一段吋间内，1个资源只能由1个进程独占使用，若别的进程也要求使用该资源，则必须等待直至其占用者释放。(2)保持和请求资源。允许进程在不释放其已占用资源的情况下继续请求并等待分配新的资源。｛等待资源：一个进程中请资源得不到满足时处于等待资源的状态。｝(3)资源的不剥夺性。进程所占用的资源在未

6、使用完之前，不能被其他进程强行剥夺，而只能由占用进程自身释放。｛非抢夺式分配｝(4)循环等待资源。在进程资源图中存在环路，环路中的进程形成等待链。｛存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。｝五、应用题1•PROGRAMproducer-consumer;beginVARempty：semaphoreinitial⑻;/*仓库述能存放成品的个数*/full：semaphoreinitial(O);/*仓库已有成品的个数*/mutex：semaphoreinitial(l);/*互斥使用搬运设备*/cobeginp

7、rocessproducerbeginLl:P(empty);produceaproduct;/*生产成品*/P(mutex);putaproduct;/*存入成品到仓库*/V(mutex);V(full);gotoLI;end;processconsumerbeginL2:P(fuII);P(mutex);getaproduct;/*从仓库取出成品*/V（mutex）;V（empty）;comsumeaproduct;/*消费成品*/gotoL2;end;coend;end;2.安FIFO调度算法将产生次缺页中断，依次淘汰的页号

8、为R1,2,缺页中断率为o按LRU调度算法将产生6次缺页中断,依次淘汰的页号为20,1,3,缺页中断率为o作业号提交时刻（时）运行时间（时）开始时间完成时间周转时间18.002.008.0010.002.0028.500.508.5010.502.