操作系统测验答案.doc

一、问答题1请表述分页存储管理方式与分段存储管理方式的主要区别。P1382.试说明改进型Clock置换算法的基本原理。P153既要是未使用过的页面，又要是未被修改过的页面。3操作系统的作用可表现在哪几个方面？1）OS作为用户与计算机硬件系统之间的接口2）OS作为计算机系统资源的管理者3）OS实现了对计算机资源的抽象 4是什么原因使OS具有异步性特征？由于各用户程序性能的不同，比如，有的侧重于计算而较少需要I/O，而有的程序其计算少而I/O多，这样，很可能是先进入内存的作业后完成，而后进入内存的作业先完成。或者说，进程是以人们不可预知的速度向前推进，此即进程的异步性(Asynchronism)。5引入挂起状态的原因是什么？它有哪些性质？引入挂起状态的原因有：(1) 终端用户的请求。(2) 父进程请求。(3) 负荷调节的需要。 (4) 操作系统的需要。引入挂起状态后，它要求增加从挂起状态(又称为静止状态)到非挂起状态(又称为活动状态)的转换；或者相反。包括：活动就绪静止就绪、活动阻塞静止阻塞、静止就绪活动就绪、静止阻塞活动阻塞。6同步机制应遵循哪些基本规则？为什么？所有同步机制都应遵循下述四条准则：(1) 空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。(2) 忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 (3) 有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。(4) 让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。 原因是：为实现进程互斥地进入自己的临界区，需要在系统中设置专门的同步机构来协调各进程间的运行。7抢占调度方式的原则是什么？(1) 优先权原则。允许优先权高的新到进程抢占当前进程的处理机。(2) 短作业(进程)优先原则。短作业(进程)可以抢占当前较长作业(进程)的处理机。(3) 时间片原则。各进程按时间片轮流运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数的实时系统，以及要求较高的批处理系统。 8什么是静态优先权？什么是动态优先权？静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。9何谓死锁？产生的死锁原因是什么？产生死锁的必要条件有哪些？死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局。产生死锁的原因可归结为如下两点：(1) 竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。(2) 进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。 产生死锁的必要条件有四个：(1) 互斥条件。(2) 请求和保持条件。(3) 不剥夺条件。(4) 环路等待条件。 10请表述银行家算法的基本思想。银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。11什么是系统安全状态？P108所谓安全状态，是指系统能按某种进程顺序(P1，P2，Pn)(称P1，P2，Pn序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。12请详细说明可通过哪些途径预防死锁。（1）摒弃“请求和保持”条件，系统要求所有进程一次性地申请整个运行过程中所需要的全部资源。（2）摒弃“不剥夺”条件，进程是在需要资源时才提出请求，这样，一个已经保持了某些资源的进程，当它在提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请。（3）摒弃“环路等待”条件，系统将所有资源按类型进行线性排队，并赋予不同的序号。所有的进程对资源的请求必须严格按照资源序号递增的顺序提出，这样，在所形成的资源分配图当中，不可能再出现环路，从而摒弃了“环路等待”的条件。13试说明SPOOLing系统的组成。P190SPOOLing系统主要有以下三部分：(1) 输入井和输出井。这是在磁盘上开辟的两个大存储空间。输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；输出井是模拟脱机输出时的磁盘，用于暂存用户程序的输出数据。 (2) 输入缓冲区和输出缓冲区。为了缓和CPU和磁盘之间速度不匹配的矛盾，在内存中要开辟两个缓冲区：输入缓冲区和输出缓冲区。输入缓冲区用于暂存由输入设备送来的数据，以后再传送到输入井。输出缓冲区用于暂存从输出井送来的数据，以后再传送给输出设备。(3) 输入进程SPi和输出进程SPo。这里利用两个进程来模拟脱机I/O时的外围控制机。其中，进程SPi模拟脱机输入时的外围控制机，将用户要求的数据从输入机通过输入缓冲区再送到输入井，当CPU需要输入数据时，直接从输入井读入内存；进程SPo模拟脱机输出时的外围控制机，把用户要求输出的数据先从内存送到输出井，待输出设备空闲时，再将输出井中的数据经过输出缓冲区送到输出设备上。 14设备中断处理程序的主要工作有哪些？进行进程上下文的切换、对处理中断信号源进行测试、读取设备状态和修改进程状态。15程序的装入有几种方式？它们分别适用于何种场合？1）绝对装入方式(Absolute Loading Mode)编译程序知道程序将驻留在内存的什么位置，编译程序将产生绝对地址的目标代码。程序要运行时先进行绝对装入。2）可重定位装入方式(Relocation Loading Mode) 在多道程序环境下，编译程序不能预知所编译的目标模块应放在内存的何处时，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址计算的。此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位置。 3）动态运行时装入方式(Dynamic Run-time Loading)允许程序运行时在内存中移动位置的场合使用。16所谓进程对换技术？是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。对换是提高内存利用率的有效措施。二、计算题1.试写出相应的程序来描述下面的前趋图（有向边上的a-j是相应的信号量）。Var a,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0,0,0 Begin Parbegin Begin S1; signal(a);signal(b);end; Begin wait(a); S2; signal(c);signal(d);end; Begin wait(b); S3; signal(e);signal(f);end; Begin wait(c); S4; signal(g);end; Begin wait(d); S5; signal(h);end; Begin wait(e); S6; signal(i);end; Begin wait(f); S7; signal(j);end; Begin wait(g); wait(h); wait(i); wait(j); S8;end;ParendEnd2.假定某页式管理系统中，主存为128KB，分成32块，块号为0,1,2,3,4,.,31，某作业有5块，其页号为0,1,2,3,4，被分别装主存的3,8,4,6,9块中，有一逻辑地址为3,70。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算），并画图说明地址变换过程。24K+70246463在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvailableP0003200120622P110001750P213542356P303320652P400140656试问：1)该状态是不是安全？2)若进程P2提出请求Request(0,2,1,0)后，系统能否将资源分配给它？不安全、否答:不安全、否4考虑下面的访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，3，6假定有4，5，6个页块，应用LRU页面替换算法，计算各会出现多少次缺页中断？注意：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。10次；8次；7次1234215621237632136111111116622222222233553333446677110次；8次；7次三、填空题（每小题2分，共20分）1操作系统的基本功能包括 处理器 管理、 文件 管理、 存储 管理、 设备 管理。除此之外还为用户使用操作系统提供了用户接口。2操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的 资源 ，并控制程序的运行，使整个计算机系统能高效地运行。3并发和 共享 是操作系统的两个最基本的特征，两者之间互为存在条件。 4. 进程在运行过程中有三种基本状态，它们是 运行态 、 就绪态 、 阻塞态 。 5有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问， 则信号量值的变化范围是 -m+1,1 。 6设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是 1、4、3、2 。7进程是一个 动 态概念，而程序是一个 静 态概念。8把 逻辑 地址转换为 物理 地址的工作称为地址映射。9页表表目的主要内容包括 页号、页在内存中对应的物理块号 。 10. 访问磁盘时间由三部分组成，即 寻道时间 、 旋转延迟时间 和 传输时间 。 四、选择题（下列各题，每题2分，共30分）：1. 操作系统是对_C_进行管理的软件。 A软件B硬件 C计算机资源 D应用程序2. 操作系统的功能是进行处理机管理、_B_管理、设备管理及信息管理。 A进程 B存储器 C硬件 D软件3操作系统的基本类型主要有_B_。 A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统 4. 如果分时操作系统的时间片一定，那么_B_，则响应时间越长。 A用户数越少 B用户数越多 C内存越少 D. 内存越多 5既考虑作业等待时间，又考虑作业执行时间的调度算法是_A_。 A. 响应比高者优先 B短作业优先 C优先级调度 D先来先服务 6对进程的管理和控制使用_B_。 A. 指令 B原语 C. 信号量 D信箱通信 7下列的进程状态变化中，_C_变化是不可能发生的， A运行就绪 B运行等待 C等待运行 D等待就绪 8银行家算法是一种_B_算法。 A. 死锁解除 B死锁避免 C. 死锁预防 D死锁检测 9在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生_D_次缺页中断。 A7 B8 C9 D10 10. 系统“抖动”现象的发生是由_A_引起的。 A. 置换算法选择不当 B交换的信息量过大 C. 内存容量不足 D请求页式管理方案 11采用段式存储管理的系统中，若地址用24位