操作系统3,4,5,6章作业。
第三章。1、在银行家算法中，若出现下述资源分配情：
试问：1）该状态是否安全？
2）若进程p2提出请求request(1，2，2，2)后，系统能否将资源分配给它？
答：1）利用安全性算法对上面的状态进行分析（见下表），找到了一个安全序列，故系统是安全的。
2）p2发出请求向量request(1,2,2,2),系统按银行家算法进行检查：
request2(1,2,2,2)<=need2(2,3,5,6)
request2(1,2,2,2)<=**ailable(1,6,2,2)
系统先假定可为p2分配资源，并修改**ailable，allocation2和need2向量：**ailable=(0,4,0,0)
allocation2=(2,5,7,6)
need2=(1,1,3,4)
进行安全性检查：此时对于所有的进程，条件needi≤**ailable(0,4,0,0)都不成立，即**ailable不能满足任何进程的请求，故系统进入不安全状态。因此，当进程p2提出request(1,2,2,2)后，系统不能将资源分配给它。
2、何谓死锁？产生死锁的原因和必要条件是什么？
答：所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。
产生死锁的原因：
1）竞争资源，当系统中供多个进程所共享的资源，不足以同时满足它们的需要时，引起它们对资源的竞争而产生死锁；
2）进程推进顺序非法，进程在运行过程中，请求和释放资源的顺序不当， 导致进程死锁。
产生死锁的必要条件：
1）互斥条件：进程对所分配到的资源进行排他性使用。如果此时还有其他进程请求该资源，请求者只能阻塞，直到占有该资源的进程释放该资源。
2）请求和保持条件：进程已经保持了至少一个资源，但又提出了新的资源要求，而该资源又已被其他进程占有，此时请求进程阻塞，但请求进程又对已经获得的其他资源保持不放。
3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完后由自己释放。
4）环路等待条件：在发生死锁时，必然存在一个进程——资源的环形链。
第四章。1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？
答：绝对装入方式：适用于单道程序
可重定位装入方式：可用于多道程序环境；
动态运行时装入方式：多道程序环境。
2、在系统中引入对换后可带来哪些好处？
答：把内存中不用的程序调到外存上，腾出空间，同时提高内存的利用率。
第五章。1、虚拟存储器有哪些特征？其中最本质的特征是什么？
答：虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；其中最本质的特征·是离散性。
2、在一个请求分页系统中，采用fifo页面置换算法时，假如一个作业的页面走向为，当分配给该作业的物理块数m分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。
答：m=3时。
缺页次数位9次。
缺页率= 9/12=75%m=4时。
缺页次数为10次。
缺页率=10/12=83.3%
第六章。1、有哪几种i/o控制方式？各适用于何种场合？
答：有四种：
程序i/o控制方式：适用于结构简单，只需少量硬件的电路；
中断驱动i/o控制方式：适用于高效场合；
直接存储访问dma i/o控制方式：适用于无须cpu介入的控制器来控制内存与外设之间的数据交流的场合；
i/o通道控制方式：适用于以字节为单位的干预，同时实现cpu，通道和i/o设备三者并行操作的场合。
2、试说明设备驱动程序应完成哪些功能？
答：设备驱动程序的主要功能包括：
1）将接收到的抽象要求转为具体要求；
2）检查用户 i/o 请求合法性，了解 i/o 设备状态，传递有关参数，设置设备工作方式；
3）发出 i/o 命令，启动分配到的 i/o 设备，完成指定 i/o 操作；
4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理；
5）对于有通道的计算机，驱动程序还应该根据用户 i/o 请求自动构成通道程序。
操作系统第三章作业
第三章练习3 1.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。a.进程优先权 b 资源的线性分配 c 进程推进顺序 d.分配队列优先权 2 产生死锁的四个必要条件是 互斥 b 循环等待和不剥夺。a.请求与阻塞 b 请求与保持 c.请求与释放 d 释放...
操作系统第三章作业答案
第三章。一 问答题。1 某系统采用响应比高者优先的处理机调度算法，某个时刻根据用户要求创建了一个进程p，进程p在其存在过程中依次经历了 进程调度选中了进程p占用处理机运行 就绪 运行 进程p运行中提出资源申请，要求增加主存使用量，没有得到 运行 阻塞 进程等待一段时间后得到主存 阻塞 就绪 进程调度...
第三章作业
v s 顺序执行下述两个动作 1.s值加1，即s s 1 2.如果s 0，则该进程继续运行 3.如果s 0，则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...