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

《现代操作系统》期中试卷参考答案 单项选择题(每小题1分，共15分)次序不可交换答：操作系统是计算机系统中非常重要的系统软件，它是紧挨在着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口，是整个计算机系统的控制和指挥中心。 它是一组用以控制、管理计算机系统中软、硬件资源，提高资源管理效率，方便用户使用计算机的程序集合。 什么是进程？进程具有哪些基本特征？进程调度的职责是什么？ 程序是静止的，程序的执行必须依赖于一个实体——数据集。我们把一个可并发的程序在一个数据集上的一次执行称为一个“进程”。 进程的基本特征有：（1）动态性：“执行”本身就是动态的，由开始到终止，中途可以暂停。进程由“创建”而产生，由“撤消”而消亡，因拥有处理机而得到运行。（2）并发性：单处理机上的交替、多处理机上的同时性，充分体现了进程的并发特性。（3）独立性：进程是系统中独立存在的实体。只有进程有资格向系统申请资源并有权获得系统提供的服务。{或者（3）异步性：各进程都以不可预知的速度向前推进。} 进程调度的职责是：按照某种调度算法，从就绪队列中选择一个进程，把选中进程的进程控制块的有关现场现场信息送入处理器相应的寄存器中，从而使它占用处理器运行。{或者：按照一定策略、动态地把处理机分配给处于就绪队列中的某一进程并使之执行。} 什么是动态重定位？在动态重定位方式下，进入主存的作业是否可以移动位置？为什么？答：动态重定位就是进程在装入主存时没有做地址变换，而是到进程执行时再做虚地址到物理地址的变换。 {或答：动态重定位就是在软件和硬件（硬件地址转换机构）的共同配合下，在作业执行过程中，随着每条指令和数据的访问自动地进行地址转换。} 在动态重定位方式下，进入主存的作业可以移动位置。是因为：装入主存的作业仍保持原来的逻辑地址，若将作业移动到新的主存区域后，只需将新主存区域的始址存入基址寄存器中，就可以保证作业正确执行。 什么是作业调度？作业调度选择作业的必要条件是什么？答：从输入井中选取作业让它们进入主存储器，以便使它们有机会去获得处理机执行，这项工作称“作业调度”。 作业调度的必要条件是系统现有尚未分配的资源可以满足被选作业的要求。 一个计算机系统中，产生死锁的4个必要条件是什么？答：4个必要条件是：（1）互斥使用资源。在一段时间内，1个资源只能由1个进程独占使用，若别的进程也要求使用该资源，则必须等待直至其占用者释放。（2）保持和请求资源。允许进程在不释放其已占用资源的情况下继续请求并等待分配新的资源。{等待资源：一个进程申请资源得不到满足时处于等待资源的状态。}（3）资源的不剥夺性。进程所占用的资源在未使用完之前，不能被其他进程强行剥夺，而只能由占用进程自身释放。{非抢夺式分配}（4）循环等待资源。在进程资源图中存在环路，环路中的进程形成等待链。{存在一组进程，其中每一个进程分别等待另一个进程所占用的资源。} 五、应用题 PROGRAM producer-consumer; begin VAR empty：semaphore initial(8);/*仓库还能存放成品的个数*/ full：semaphore initial(0);/*仓库已有成品的个数*/ mutex：semaphore initial(1);/*互斥使用搬运设备*/ cobegin process producer begin L1:P(empty); produce a product;/*生产成品*/ P(mutex); put a product;/*存入成品到仓库*/ V(mutex); V(full); goto L1; end; process consumer begin L2:P(full); P(mutex); get a product;/*从仓库取出成品*/ V(mutex); V(empty); comsume a product;/*消费成品*/ goto L2; end; coend; end; 2．安FIFO调度算法将产生 5 次缺页中断，依次淘汰的页号为 0，1，2 ，缺页中断率为 50% 。按LRU调度算法将产生 6 次缺页中断，依次淘汰的页号为 2，0，1，3 ，缺页中断率为 60% 。 3． 作业号 提交时刻（时） 运行时间（时） 开始时间 完成时间 周转时间 1 8.00 2.00 8.00 10.00 2.00 2 8.50 0.50 8.50 10.50 2.00 3 9.00 0.10 9.00 10.60 1.60