计算机操作系统复习概要.docxVIP

《计算机操作系统》复习概要使用须知：1.本概要适用于汤子瀛、汤小丹等编著的《计算机操作系统》第三版。 2.本概要只涉及第一章到第五章。 3.如有任何错误及不足之处请及时联系作者，我们将第一是时间改正。 4.本文档仅供参考，后果自负一基础部分1．进程并发执行时的最要特点？答：间断性、失去封闭性、不可见性。2．作业提交经过的调度？答：高级调度（作业调度或长程调度），把外存上处于后备队列的作业调入内存；低级调度（进程调度或内核级线程），调度对象是线程；中级调度（中程调度，）提高系统利用率和吞吐量。3．可重定位装入方式将装入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存的物理地址不同。4．分时系统的特征：多路性、独立性、及时性、交互性。5．产生死锁的原因和必要条件。原因：竞争系统资源，进程的推进顺序非法。必要条件：互斥条件进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。请求和保持条件当进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时由自己释放。环路等待条件在发生死锁时，必然存在一个进程--资源的环形链。6．解决死锁的基本方法预防死锁资源一次性分配：（破坏请求和保持条件）可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）。避免死锁预防死锁的几种策略，会严重地损害系统性能。因此在避免死锁时，要施加较弱的限制，从而获得较满意的系统性能。由于在避免死锁的策略中，允许进程动态地申请资源。因而，系统在进行资源分配之前预先计算资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，进程等待。其中最具有代表性的避免死锁算法是银行家算法。检测死锁首先为每个进程和每个资源指定一个唯一的号码。然后建立资源分配表和进程等待表。检测算法：解除死锁当发现有进程死锁后，便应立即把它从死锁状态中解脱出来，常采用的方法有：剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态；撤消进程：可以直接撤消死锁进程或撤消代价最小的进程，直至有足够的资源可用，死锁状态消除为止；所谓代价是指优先级、运行代价、进程的重要性和价值等。7．进程的基本状态。新状态：进程已经创建，但未被OS接纳为可执行进程。就绪状态：准备执行。执行状态：占用处理机（单处理机环境中，某一时刻仅一个进程占用处理机）。4阻塞状态：等待某事件发生才能执行，如等待I/O完成等。终止状态：因停止或取消，被OS从执行状态释放。8．进程的组成？程序、数据集合、进程控制块PCB（进程存在的唯一标志）。9．内核支持线程：它是依赖于内核的，它存在于系统进程和用户进程中，它们的创建、撤销和切换等也是依靠内核在内核空间实现的。这些线程可以在全系统内进行资源的竞争。内核空间内为每一个内核支持线程设置了一个线程控制块（TCB），内核根据该控制块，感知线程的存在，并进行控制。在一定程度上类似于进程，只是创建、调度的开销要比进程小。内核级线程的调度和切换与进程十分相似，调度方式采用抢占式和非抢占式，调度算法采用时间轮转法和优先权算法等，当由线程调度选中一个线程后，再将处理器分配给它。操作系统内核创建和撤销。内核维护进程及线程的上下文信息以及线程切换。一个内核线程由于I/O操作而阻塞，不会影响其它线程的运行。Windows NT和2000/XP支持内核线程。10．为何要缓冲？改善CPU和I/O设备之间速度不匹配的矛盾。可以减少I/O设备对CPU的中断次数及放宽对CPU的中断响应时间限制。进程调度的方式？非剥夺方式　　分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。12．一个进程只有一个PCB（进程控制块）。13. 虚拟存储器的实现方法？分页请求系统，请求分段系统。14. 紧凑（碎片）？紧凑的作用？了消除外零头，进一步提高主存的利用率，定时地把主存中的作业“搬家”集中在主存的一端。另一端就产生了一个大的空闲区。这种技术称为存储器的“紧凑”。紧凑的作用是把碎片合并成一个存储区。15. 操作系统中的信号量同步互斥，如果在临界区发生错误，会导致信号量无法释放呢。这样不就导致进程永远阻塞。16. 分时系统和实时系统区别？切入点：多路性、独立性、及时性、交互性、可靠性。17. I/O通道引入是使一些原来由CPU处