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

第一章操作系统引论1、现代 OS 的目标----有效性、方便性、可扩充性、开放性。（p1）2、什么是操作系统，它由哪几部分组成？操作系统是控制和管理计算机系统内各种硬件和软件资源；有效地组织多道程序运行的系统软件；是用户与计算机之间的接口。组成，对应它的 5 大功能：处理机管理程序（处理机管理功能）(作业管理、进程管理、线程管理)；存储管理程序（存储器管理功能）；设备管理程序（设备管理功能）；文件系统（文件管理功能）(文件管理程序、文件存储空间管理程序和文件)；用户接口（操作系统与用户之间的接口）(包括：系统调用，终端处理程序、命令解释器、联机命令)。（p16-p20）3、多道程序设计技术的原理;在多道系统中，并发与并行的概念。多道程序设计技术原理：为了进一步提高资源的利用率和系统吞吐量。在系统中，用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”；再由作业调度程序按一定的算法，从后备队列中选择若干个作业调入内存，使他们共享CPU和系统中的各种资源。（p7）并行与并发概念：并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生。并发性是只两个或多个事件在同一时间间隔内发生。（p13）4、几类典型的操作系统：单道批处理系统(自动顺序处理)（p6）、多道批处理系统(多道并发处理)（p7）、分时系统(支持联机用户，交互方便)（p8）、实时系统(及时地和高可靠地响应、处理突发事件)（p10），各自的工作原理、各自的特色。分时操作系统特征：（1）多路性（2）独立性（3）及时性（4）交互性（p9）多道批处理系统的优缺点：（1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力（p7）第二章进程的描述与控制5、什么是进程、什么是线程、什么是 PCB？进程定义：（1）进程是程序的一次执行　　　　　（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动　　　　　（3）进程是具有独立功能的程序，在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。（p36）线程定义：调度和分配的基本单位。PCB是进程控制块：为了使参与并发执行的每个程序（含数据）都能独立地运行，在操作系统之中必须为之配置一个专门的数据结构，称为进程控制块。（p35）6、进程有哪几种基本状态？掌握进程基本状态转换图。进程三种基本状态：（1）就绪状态　（2）执行状态　（3）阻塞状态　（p36）状态转换图见课本（p37）7、并发进程间存在哪两种相互制约关系？含义分别是什么？（1）间接互制关系（互斥）多个程序在并发执行时，由于共享系统，如CPU、I/O设备等，致使在这些并发执行的程序之间形成相互制约关系。（2）直接互制关系（同步）在某些应用程序，为了完成某个任务而建立了两个或者多个进程。在这些进程将为完成同一项任务而相互合作。进程间的直接制约关系就是源于它们之间的互相合作。（p48）8、什么是信号量，信号量数值(整型)分量各种取值的含义。信号量定义：信号量机制是一种卓有成效的进程同步工具。（p53）整型分量各种取值含义（未确定）9、什么是 P、V 操作；利用信号量和 P、V 操作如何控制几个合作进程间的互斥和同步(生产者消费者问题的应用)？整形变量S若其值大于0，则表示可用资源数量；若小于0则其绝对值表示因请求该资源而被阻塞的进程数量。P操作中，S减一以后：若S0，则减一前必有S=0，也就是说已经没有资源可用，故封锁请求资源的进程；若S=0，表示仍有资源可用，进程继续运行。V操作中，S加一以后：若S=0，则表示在加一之前必有S0，也就是说加一之前有进程被封锁，故从等待队列中移出第一个进程；若S0，表示加一之前没有任何进程被封锁，程序继续执行。P、V分辨表示两个标准的原子操作wait(S)和signal(S)（p53）互斥：为使多个进程能互斥访问某临界资源，只需为该资源设置一个互斥信号量mutex，并设其初始值为1，然后将各进程访问该资源的临界区（代码）置于wait(mutex)和signal(mutex)操作之间即可。（p56）第三章处理机调度与死锁10、理解4个级别的处理机调度(作业调度、进程调度、线程调度、交换调度)，分别完成哪些工作，什么是最基本的。高级调度又称长程调度又称作业调度。它的调度对象是作业。其主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内容，为他们创建进程，分配必要的资源，并将他们放入就绪队列。高级调度主要用于多道批处理系统，而在分时和实时系统中不设置高级调度。低级调度又称为进程调度或者短程调度，它的调度对象是进程（或内核级线程）。其主要功能是根据某种算法，决定就绪队列中的哪个进程应获得处理机，并由分派程序将处理机分配给被选中的进程。进程调度是最基础的一种调度，在多道批处