计算机操作系统》复习概要

《计算机操作系统》复习概要》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、计算机操作系统》复习概要Facky《计算机操作系统》复习概要使用须知：1.本概要适用于汤子瀛、汤小丹等编著的《计算机操作系统》第三版。2.本概要只涉及第一章到第五章。3.如有任何错误及不足之处请及时联系作者，我们将第一是时间改正。4.本文档仅供参考，后果自负一基础部分1．进程并发执行时的最要特点？答：间断性、失去封闭性、不可见性。2．作业提交经过的调度？答：高级调度（作业调度或长程调度），把外存上处于后备队列的作业调入内存；低级调度（进程调度或内核级线程），调度对象是线程；中级调度（中程调度，）提高系

2、统利用率和吞吐量。3．可重定位装入方式将装入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存的物理地址不同。4．分时系统的特征：要点（多路性、独立性、及时性、交互性）。5．产生死锁的原因和必要条件。原因：竞争系统资源，进程的推进顺序非法。必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件6．处理死锁的基本方法预防死锁：摒弃“请求和保持”条件；摒弃“不剥夺”条件；摒弃“环路等待”条件；算法：资源顺序分配法和AND型信号量算法避免死锁：预防死锁的几种策略，会严重地损害系统性能。其中最具

3、有代表性的避免死锁算法是银行家算法。检测死锁：首先为每个进程和每个资源指定一个唯一的号码然后建立资源分配表和进程等待表。检测算法。解除死锁，常采用的方法有：剥夺资源撤消进程7．进程的基本状态及6大原语。新状态、就绪状态、执行状态、阻塞状态、终止状态。6大原语：进程的创建、进程的终止（撤销）、进程的阻塞、进程的唤醒、进程的挂起、进程的激活。8．进程的组成？程序、数据集合、进程控制块PCB（进程存在的唯一标志）。9．内核支持线程：它是依赖于内核的，它存在于系统进程和用户进程中，它们的创建、撤销和切换等也是

4、依靠内核在内核空间实现的。10．为何要缓冲？改善CPU和I/O设备之间速度不匹配的矛盾。可以减少I/O设备对CPU的中断次数及放宽对CPU的中断响应时间限制。11．进程调度的方式？非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。任何传播或复制本文档的，请注明出处

5、E-mail

6、：haljong@qq.com《计算机操作系统》复习概要计算机操作系统》复习概要Facky12．一个进程只有一个PCB（进程控制块）。13.虚拟存储器的实现方法？分页请求系统，请求分段系统。14.紧凑（碎片）的作用？了消除外零头，进一步提高主存的利用率，定时地把主存中的作业“搬家”集中在主存的一端。另一端就产生了一个大的空闲区。这种技术称为存储器的“紧凑”。紧凑的作用是把碎片合并成一个存储区。15.操作系统中的信号量同步互斥，如果在临界区发生错误，会导致信号量无法释放。这样不就导致进程永远阻塞。16.

7、分时系统和实时系统区别？切入点：多路性、独立性、及时性、交互性、可靠性。17.I/O通道引入是使一些原来由CPU处理的I/O任务转由通道来承担，从而把CPU从繁杂的I/O任务中解脱出来。通道类型：字节多路通道、数组选择通道、数组多路通道。18.作业？作业控制方式？由用户提交给系统处理的一个计算任务，称为作业。它包括用户程序、数据，以及对程序运行进行控制和处理的有关信息。作业控制方式：联机作业控制、脱机作业控制。联机作业控制也称作业的直接控制方式，它是为联机或终端用户提供的。脱机作业控制也称作业的自动控

8、制方式，它是为批处理的脱机用户提供的。脱机作业控制有作业控制卡方式作业说明书方式。19.I/O控制方式有如下几种？程序I/O方式、中断驱动I/O控制方式、直接存储器访问DMA控制方式、I/O通道控制方式。20.什么叫原语？答：在操作系统中，往往设计一些完成特定功能的、不可中断的过程，这些不可中断的过程称为原语。如P、V操作原语。21.操作系统抖动，又叫颠簸。*************************************************************************

9、*******************二解答部分1.什么是PCB？为了描述和控制进程的运行，系统为每个进程定义了一个数据结构--进程控制块PCB，它是进程存在的唯一标志。PCB中记录了操作系统所需要的、用于描述进程当前情况以及控制进程的全部信息。它是进程实体的一部分，是操作系统中最重要的记录型数据结构。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立的基本单位，一个能与其它进程并发执行的进程。是进程存在的惟一标志。2.什么叫地址