操作系统试题2(有答案).doc

第2次作业一、填空题1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 分时 （类型）操作系统。2. 进程控制块的初始化工作包括 初始化标识符信息 、 初始化处理机状态信息 和 初始化处理机控制信息 。3. 在采用请求分页式存储管理系统中，地址变换过程可能会因为 地址长度越界 、 缺页 和 访问权限错误 等原因而产生中断。4. 设备管理中引入缓冲机制的主要原因是为了 缓冲CPU和I/O设备间速度不匹配的矛盾 、 减少对CPU的中断频率及放宽对CPU响应时间限制 和 提高CPU和I/O设备间的并行性 。5. 进行设备分配时所需的数据表格主要有 设备控制表 、 控制器控制表 、 通道控制表 和系统设备表等。6. 采用多道程序设计技术能充分发挥 CPU 与 外设 并行工作的能力。三、 简答题1、什么是静态重定位？答：地址变换只是在装入时一次完成，以后不再改变。它根据装配模块将要装入的内存起始地址，直接修改装配模块中的有关使用地址的指令。2、请叙述简单页式存储管理中多个作业实现信息共享的方法，并用图示方法说明。答：共享信息在主存中只要保留一个副本，各作业共享这些信息时可使它们各自页表中有关表目指向共享信息所在的主存块。3、存储管理的主要任务有哪些？答：1、主存储器的分配和回收2、提高主存储器的利用率， 3、存储保护4、内存扩充4、简述在预防死锁的措施中是如何禁止“不剥夺条件”的。答：一个进程提出资源请求而不能立即得到满足时，必须把已经分配到的其他资源全部释放，待以后需要时再重新申请。从而摒弃了不剥夺条件。5、什么是设备无关性？答：用户在编制程序时所使用的设备与实际使用的设备无关，即不直接使用物理设备名（或设备的物理地址），只能使用逻辑设备名；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。三、论述题1、什么是死锁？引起死锁的原因有哪些？产生死锁的必要条件是什么？答：死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。产生死锁的原因可归结为两点：（1）竞争资源。（2）进程推进顺序不当。产生死锁的必要条件：1、互斥条件；2、不剥夺条件；3、请求和保持条件；4、环路等待条件2、为什么说PCB是系统感知进程存在的唯一标志？答：PCB的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。进程创建时，操作系统首先就要为它分配一个PCB，并通过PCB对进程实施有效的管理和控制，进程终止时，系统必须收回其PCB，因为进程与PCB是一一对应的，系统通过PCB “感知”到某个进程的存在。所以PCB是进程存在的唯一标志。3、叙述进程和程序的主要区别。答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：程序是指令的有序集合，其本身没有任何运行的含有，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。程序的存在是永久的。而进程则是有生命周期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。程序仅是指令的有序集合。而进程则是由程序、数据和进程控制块组成。进程与程序间不是一一对应的，既同一程序同时运行于若干不同的数据集上，它将属于若干个不同的进程。4、什么是碎片？为了解决碎片问题可以采用哪些存储管理技术？每种存储管理技术所需要的硬件支持是什么？答：未得到利用的空间称为存储碎片；解决碎片问题可采用紧缩空间或页式存储管理。多道可变连续分配存储管理技术需要硬件支持：上下界寄存器越界检查机构，基地址寄存器、长度寄存器、动态地址转换机构。四、 综合分析题1、在一个采用页式虚拟存储管理的系统中，当内存块数量为3时，对于下述页面走向：7，0，1，2，0，3，0，4，2，3，0，3。系统采用OPT置换算法画出其页面调度过程图，并计算其缺页次数。OPT置换算法页面701203042303777222222200000000444441113333333缺页XXXXXXXFIFO置换算法页面701203042303777222244400000033322221111000333缺页XXXXXXXXXXLRU置换算法页面701203042303777222244400000000003331113332222缺页XXXXXXXXX2、在一单道批处理系统中，一组作业的提交时刻和运行时间如下表，试计算以下3种作业调度算法的平均周转时间T和平均带权周转时间W先来先服务短作业优先作业提交时刻运行时间18.01.028.50.539.00.249.10.1FCFS：S1=8.0T1=0+1.0=1.0W1=1.0/1.0=1S2=8.0+1.0=9.0T2=0.5+0.5=1.0W2=1.0/0.5=2S3=9.0+0.5=9.5T3=0.5+0.2=0.7W3=0.7/0.2=3.5S4=9.5+0.2=9.7T3=0.6+0.1=0.7W4=0.7/0.1=7T=(1.0+1.0+0.7+0.7)/4=0.85W=(1+2+3.5+7)/4=3.375SJF:S1=8.0T1=0+1.0=1.0W1=1.0/1.0=1S2=8.0+1.0=9.0T3=0+0.2=0.2W3=0.2/0.2=1S3=9.0+0.2=9.2T4=0.1+0.1=0.2W4=0.2/0.1=2S4=9.2+0.1=9.3T2=0.8+0.5=1.3W2=1.3/0.5=2.6T=(1.0+0.2+0.2+1.3)/4=0.675W=(1+1+2+2.6)/4=1.653、假设系统中有m个同类资源，并被n个进程所共享，进程每次只申请或释放一个资源，如果(1)每个进程至少需要一个资源，且最多不超过m个资源，即对i=1，2，n，有0Need=m；(2)所有最大需求量之和小于m+n；证明该系统不会发生死锁。答：依题意 max(1)+max(2)+.+max(n) m+n (由条件(2)得知)如果这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即 alloc(1)+ alloc(2)+.+ alloc(n) = m 另一方面所有进程将陷入无限等待状态。上述两式得知 need(1)+need(2)+