计算机操作系统复习.pptVIP

计算机操作系统复习 主讲: 王伦友 目 录 目 录 操作系统作为计算机系统资源管理者 什么是操作系统 1．用户观点 从用户的观点看，操作系统应该提供一个人与计算机打交道的接口，也就是人机接口。用户可以通过操作系统提供的这个接口使用和控制计算机，从而达到计算机为用户服务的目的。 接口的方式有：图形界面的接口（Graphical User Interface，GUI）；命令行（Command Line，CL）接口；软件编程的接口 什么是操作系统 2．系统观点 操作系统就是资源的分配者。 操作系统要对I/O设备和用户程序加以控制，保证设备的正常运行，防止非法操作，及时诊断设备的故障等。从这个意义上讲，操作系统又是工作流程的调度者。 计算机系统概述 CPU实现 磁盘驱动器 由程序所生成的地址被称为虚拟地址（Virtual Address），而由存储器使用的地址称为物理地址（Physical Address）。完成检查和映射工作的装置被称为内存管理单元（Memory Management Unit，MMU）。它位于CPU芯片上或者CPU附近，在逻辑上MMU位于CPU和存储器之间。 操作系统的主要功能 计算机主板 早期的计算机存在几个问题： （1）编程人员必须熟悉计算机的结构及所有外设。 （2）计算机的利用率低。 （3）程序员必须提前预约使用计算机。 （4）程序员独占使用计算机的全部资源。计算机的CPU和其他设备都在等待用户，而用户的处理时间大部分花费在程序的输入上，所以计算机的利用率非常低。 （5）程序员必须牢记计算机使用的机器码。因为当时没有编程语言，程序员就必须牢记CPU所能认识的所有机器指令代码（这些机器码可都是二进制的啊）。 进程控制块 PCB 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而专门设置了一个称为“进程控制块---PCB”的数据结构。其中存放进程标识符、进程运行的当前状态、程序和数据的地址和CPU的环境信息。由程序段、数据段及进程控制块三部分构成一个进程实体。 计算机系统的层次关系 产生死锁的必要条件 死锁的发生必须具备下列四个必要条件： 1、互斥条件：指进程对所分配到的资源进行排它性使用 。 2、请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求 3、不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。 4、环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链 程序并发执行时的特征 1）间断性:由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 2）失去封闭性: 是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。 3）不可再现性: 程序在并发执行时，由于失去了封闭性，导致不可再现性 。 进程和程序的区别 进程和程序是两个密切相关又有所不同的概念： １、进程是动态的，程序是静态的。进程是程序的一次执行过程，程序是一组代码的集合。 ２、进程是暂时的，程序是永久的。 ３、进程与程序组成不同。进程的组成包括程序、数据和进程控制块。 ４、进程与程序密切相关，一个程序可以对应多个进程；通过调用关系，一个进程可以包括多个程序；进程可以创建其他进程，程序则不能。 进程调度的功能 在多道程序系统中，用户进程数一般大于处理机的个数，这使进程为了运行而相互争夺处理机。系统进程也需要使用处理机。因此，ＯＳ需按一定的规则动态地把处理机分配给就绪队列中的某个进程，以便进程的执行。分配处理机的任务是由进程调度程序执行。 （１）记录系统中所有进程的有关情况及状态特征 将进程的相关信息（执行情况、状态特征等）记录在ＰＣＢ中并将其排在相应的队列中。 （２）选择获得处理机的进程 按一定的选择原则（ＦＣＦＳ、ＳＪＰ等），从就绪队列中选一进程，使其获得处理机。 （３）处理机分配 从就绪队列选一进程，将该进程从就绪队列中移出，恢复其ＣＰＵ现场，并将其状态改为执行。 虚拟存储器的特征 虚拟存储器具有以下主要特征： 1．多次性 多次性是指一个作业被分成多次调入内存运行，在作业运行时只需将当前要运行的那部分程序和数据装入内存即可；当要运行时尚未调入的那部分程序时，再将它调入。 虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。 2．对换性 对换性是指作业的运行过程中进行换进、换出，换进和换出能有效地提高内存利用率。 3．虚拟性 虚拟性是指能够从逻辑上扩充内存容量，使用户所看