《计算机操作系统(第三版)复习资料(1)》由会员分享，可在线阅读，更多相关《计算机操作系统(第三版)复习资料(1)（17页珍藏版）》请在金锄头文库上搜索。
1、OS概念：OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。OS目标：1有效性；2方便性；3可扩充性；4开放性。OS作用：1 OS作为用户与计算机硬件系统之间的接口；2 OS作为计算机系统资源的管理者；3 OS实现了对计算机资源的抽象。OS特征：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。OS功能：1 处理机管理：作业和进程调度；2 存储器管理：内存分配，地址映射，内存保护，内存扩充；3 设备管理：缓冲区管理，设备分配，设备驱动，设备无关性；4 文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的存取控制；5 OS与用户之
2、间的接口：程序接口，用户接口，联机接口，脱机接口，图形接口；多道批处理系统：优点：资源利用率高、系统吞吐量大；缺点：平均周转时间长、无交互能力。单道批处理系统的特征：自动性、顺序性、单道性。分时系统概念：将一台计算机很好的提供给多个用户同时使用，提高计算机的利用率。实时系统概念：是计算机系统可以立即对用户程序要求或者外部信号作出反应的系统，它可以分为硬实时系统和软实时系统。分时系统与实时系统的比较(及时性、交互性、可靠性、多路性、独立性)：1 及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截
3、止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。2 交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。3 可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。进程的概念：是可并发执行的具有一定功能的程序段，在给定数据机上的一次执行过程。进程的引入：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中
4、引入了进程概念。进程的基本状态：就绪、执行、阻塞。进程在三个基本状态之间转换：1 就绪状态执行状态：进程分配到CPU资源；2 执行状态就绪状态：时间片用完；3 执行状态阻塞状态：I/O请求；4 阻塞状态就绪状态：I/O完成。进程的同步和互斥：是指进程在推进时的相互制约关系，在多道系统中，由于资源共享与进程合作，这种进程间的制约成为了可能。进程的同步：主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。进程的互斥：主要源于资源共享，是进程之间间接制约关系。在多道系统中每次只允许一个进程访问的资源成为
5、临界资源，进程互斥就是保证每一次只有一个进程使用临界资源。线程的概念：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。进程是分配资源的基本单位，而线程则是系统（处理机）调度的基本单位。PCB(Process Control Block进程控制块的概念)：PCB是为了描述和控制进程的运行系统，为每个进程定义的一个数据结构，它是进程实现的一部分，也是操作系统中最重要的记录型数据结构。PCB 的作用，为什么PCB 是进程存在的惟一标志：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运
6、行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。进程和程序的比较：1 动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，因撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。2 并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。3 独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。进程的影响：使
7、程序的并发执行得以实行。进程的基本属性：1 进程是一个可拥有资源的独立单位；2 进程同时又是一个可独立调度和分派的基本单位。线程的属性：1 轻型实体；2 独立调度和分派的基本单位；3 可并发执行；4 共享进程资源。进程和线程的比较：1 调度性：线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。2 并发性：进程可以并发执行，一个进程的多个线程也可并发执行。3 拥有资源：进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本身基本不拥有系统资源，但可以访问隶属进程的资源。4 系统开销：操作系统在创建、撤消和切换进程时付出的开销显著大于线程。信号量的概念：表明资源可以提
8、供给进程使用的量，它是一个整型值。计数信号量S的物理含义：S0：表示有n个可利用的资源。S0：表示有n个被阻塞的资源。S=0：表示资源正在使用。动态重定位：是指在程序执行过程中，每当访问指令或数据时，要将访问的逻辑结构转换为物理地址。处理机调度的层次：1 高级调度(作业/长程调度)；2 低级调度(进程/短程调度)；3 中级调度(中程调度)。高级调度的任务：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度的任务：低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理机分配给进程。低级调度的功能：1 保存处理机的现场信息；2 按某种算法选取进程；3 把处理
9、机分配给进程。引入中级调度的目的：引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。死锁的概念：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。死锁的原因：1 竞争资源；2 进程间推进顺序非法。死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。死锁的处理方法：预防、避免、检测、解除。虚拟存储器的概念：是指具有请求调入功能和置换功能的一个从逻辑上对内存容量加以扩充的一种存储系统。虚拟存储器的特征：离散
10、性、多次性、对换性和虚拟性。最本质的是离散性，最重要的是虚拟性。虚拟存储器的实现方法：1 在分页请求系统中是在分页的基础上，增加了请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序(及数据)，便启动运行。2 在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段(而非所有段)的用户程序和数据，即可启动运行。为什么要引入动态重定位？如何实现？在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位；具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址
11、，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。抖动：是指页面在内存和外存之间频繁的调入调出引起的。缓冲区：缓冲区是为了协调处理机的高速度和外部设备的低速度之间的巨大差距而在内存中开辟的一个区域。缓冲技术：缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送的工作，在这两种设备之间不直接进行数据传递，而是在内存中专门开辟的一个存储区域作为中间环节，这种技术就叫做缓冲技术。引入缓冲的原因：1 缓和CPU与I/O设备间速度不匹配的矛盾；2 减少对CPU的中断频率，放宽对中断响应时间的限制；3 提高CPU与I/O设备之间的并行性。设备管理中采用的数据结构
12、：设备控制表、控制器控制表、通道控制表、系统设备。设备驱动程序的概念：又称为设备处理程序，是I/O进程与设备控制器之间的通信程序，因为它总是以进程的形式存在，所以也称为设备驱动进程。设备驱动程序的功能：1 将接收到的抽象要求转为具体要求；2 检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式；3 发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作；4 及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理；5 对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。文件结构：1 逻辑结构(记录式、流式)；2 物理结构
13、(顺序、索引、链接)。周转时间=完成时间-到达时间带权周转时间=周转时间/服务时间。通道又称I/O处理机，用于实现（CPU和外设）之间信息的传输。实时系统按应用需求可分为：实时控制；实时信息处理；磁盘的类型：固定头磁盘和移动头磁盘。文件：是具有文件名的一组相关信息的集合。文件系统：又被管理的文件，操作系统中管理文件的软件和相应的数据结构组成的一个系统。逻辑文件：是物理文件中存储的数据的一种视图方式，不包含具体数据，仅包含物理文件中数据的索引。物理文件：又称文件存储结构，是指文件在外存上的存储组织形式。目录的概念：OS要求对文件能够实现按名存取，这就需要把文件名到文件的物理地址的映射关系存在于文
14、件目录中。为此，系统为每一个文件设置了一个文件控制块（FCB）。文件目录就是这些控制块的有效集合。多级目录的优点：查询速度快、层次结构清晰、文件管理和保护易于实现。目录的要求：实现按名存取、提高检索目录的速度、文件共享、允许文件重名。目录结构：单级目录、两级目录和多级目录结构。执行进程调度：通常是发生某个正在运行的进程或者即应运行完毕、或者以某种原因进入了等待队列时，CPU可以为下一个进程提供服务，另外，有较高优先级进入运行状态，这种方式成为可剥夺方式。为实现对换，系统应具备：对换空间的管理、进程的换出、进程的换入。进程为单位对换时每次都将整个进程换出是为了解决内存紧张的问题，提高内存的利用率
15、。临界区是一段程序。实现多道批处理系统需要解决的问题：1 处理机管理问题；2 内存管理问题；3 I/O设备管理问题；4 文件管理问题；5 作业管理问题。操作系统形成和发展的主要动力：1 不断提高计算机资源的利用率；2 方便用户；3 器件的不断更新换代；4 计算机体系结构的不断发展。对信号量的操作分为P(减)V(加)，这些操作叫做原语。原语是不可再分的操作，在对信号量的操作中，与每个信号量相对应的是一个队列，队列中存储的是排队等待使用这个资源的进程。引入信号量、队列、以及P、V操作的目的是为了解决进程间互斥和同步问题。引入分段存储管理的目标：1 方便了编程；2 实现了分段共享；3 实现了分段保护；4 实现了动态链接；5 实现了动态增长。分页存储管理需要的支持：动态重定位技术、虚拟存储技术、多道程序设计技术。分段和分页存储管理的区别：页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高内存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。2 页的大小固定且由系统决定，由系统
