第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置换算法。
fifo置换算法。
lru置换算法。
2、在一单道批处理系统中，一组作业的提交时刻和运行时间如下表，试计算以下3种作业调度算法的平均周转时间t和平均带权周转时间w
先来先服务 ②短作业优先
fcfs：s1=8.0t1=0+1.0=1.0w1=1.0/1.0=1
s2=8.0+1.0=9.0t2=0.5+0.5=1.0w2=1.0/0.5=2
s3=9.0+0.5=9.5t3=0.5+0.2=0.7w3=0.7/0.2=3.5
s4=9.5+0.2=9.7t3=0.6+0.1=0.7w4=0.7/0.1=7
t=(1.0+1.0+0.7+0.7)/4=0.85w=(1+2+3.5+7)/4=3.375
sjf:s1=8.0t1=0+1.0=1.0w1=1.0/1.0=1
s2=8.0+1.0=9.0t3=0+0.2=0.2w3=0.2/0.2=1
s3=9.0+0.2=9.2t4=0.1+0.1=0.2w4=0.2/0.1=2
s4=9.2+0.1=9.3t2=0.8+0.5=1.3w2=1.3/0.5=2.6
t=(1.0+0.2+0.2+1.3)/4=0.675w=(1+1+2+2.6)/4=1.65
3、假设系统中有m个同类资源，并被n个进程所共享，进程每次只申请或释放一个资源，如果。
1)每个进程至少需要一个资源，且最多不超过m个资源，即对i=1，2，…，n，有0(2)所有最大需求量之和小于m+n；
证明该系统不会发生死锁。
答：依题意。
max(1)+max(2)+.max(n)< m+n (由条件(2)得知)
如果这个系统中发生了死锁，那么一方面m个资源应该全部分配出去，即。
alloc(1)+ alloc(2)+.alloc(n) =m
另一方面所有进程将陷入无限等待状态。上述两式得知。
need(1)+need(2)+.need(n)< n
上式表示死锁发生后，n个进程还需要的资源量之和小于n，这意味着此刻至少存在一个进程， need(i)=0，即它已经获得全部的资源。既然进程已经获得了它所需要的全部资源，那么它就能执行完成并释放占有的全部资源，这与前面的假设矛盾，所以系统不会出现死锁。
操作系统试题 2 答案
操作系统试题 7答案。一 单选题 每小题1分，共20分 1 c 2 c 3 b 4 a 5 b 6 d 7 d 8 d 9 a 10 b 11 c 12 a 13 b 14 b 15 c 16 a 17 d 18 d 19 a 20 c 二 填空题 每空1分，共20分 1 处理机管理存储管理设备管理...
2019级操作系统试题2答案
一 简答题 30分，每题5分 1 在分时系统中，响应时间与哪些因素有关？在分时操作系统中，响应时间与等待队列中的进程数目以及为每个进程分配的时间片大小有关。2 为什么在多道程序提供的可共享资源不足时，可能出现死锁。死锁是因为多个进程因竞争资源而造成的一种僵持状态，主要的原因是 1.系统资源不足 2....
2019级操作系统试题2答案
一 简答题 30分，每题5分 1 在分时系统中，响应时间与哪些因素有关？在分时操作系统中，响应时间与等待队列中的进程数目以及为每个进程分配的时间片大小有关。2 为什么在多道程序提供的可共享资源不足时，可能出现死锁。死锁是因为多个进程因竞争资源而造成的一种僵持状态，主要的原因是 1.系统资源不足 2....