实用操作系统期末复习指导.doc

1、实用操作系统期末复习指导第1部分 操作系统引论学习重点：1. 什么是操作系统：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口；2. 操作系统的主要功能：处理机管理：作业和进程调度、进程控制和进程通信；存储器管理：内存分配、地址映射、内存保护和内存扩充；设备管理：缓冲区管理、设备分配、设备驱动和设备无关性；文件管理：文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制、文件的逻辑结构和物理结构；用户接口功能：命令界面、程序界面、图形界面；3. 操作系统的基本特征（2个最基本的特征是并发和共享）:并

2、发：两个或多个活动在同一给定的时间间隔内进行；共享：计算机系统中的资源被多个任务所共用。虚拟：虚拟处理机、虚拟内存、虚拟外设等。异步：多道程序下，各程序的执行过程由程序执行时的现场决定。4. 三种基本类型的操作系统：批处理系统：用户作业成批的处理，作业建立、过渡、完成都自动由系统成批完成，且在计算机内存中同时存放几道相互独立的程序，使它们在管理程序的控制下，相互穿插运行。分时系统：系统内存在若干并发程序对CPU时间片共享使用。实时系统：计算机对于外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应。5. 分时概念：分时主要指若干并发进程对CPU时间的共享。6. 通用操作

3、系统：兼备了批处理、分时和实时操作系统三者或其中二者的功能的操作系统。7. 现代操作系统的三种用户界面：命令界面、图形界面和系统调用。第2部分 进程管理学习重点：1. 什么是进程，进程与程序的区别和关系：进程：进程是可以和别的计算并发执行的计算；进程是程序的一次执行，是在给定内存区域中的一组指令序列的执行过程；进程是一个程序在给定活动空间和初始条件下在一个处理机上的执行过程；进程可定义为一个数据结构和能在其上进行操作的一个程序；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程与程序的区别：程序是静态概念，而进程是程序的一次执行过程，是动态概念。 进程是一个能

4、独立运行的单位，能与其它进程并发执行。进程是作为申请和调度单位存在的；而通常的程序是不能作为一个独立运行的单位而并发执行的。 程序和进程无一一对应关系。 各个进程在并发执行过程中会产生相互制约关系，而程序本身是静态的，不存在这种异步特征。2. 进程的两个基本属性：可拥有资源的独立单位、可独立调度和分派的基本单位3. 进程的特征：动态性、并发行、独立性、异步性、结构特征4. 进程的基本状态及其变化：三种基本状态：运行态：当前进程已分配到CPU，它的程序正在处理机上运行；就绪态：进程已具备运行条件，但因为其它进程正占用CPU，所以暂时不能运行而等待分配CPU的状态；阻塞态：因等待某件事件发生而暂时

5、不能运行的状态。就绪运行：被调度程序选中，分配到CPU。运行阻塞：因缺乏某种条件而放弃对CPU的占用。阻塞就绪：阻塞态进程所等待的事件发生了。运行就绪：进程用完时间片（分时系统中）或一个优先权更高的进程进入就绪队列（“优先权高优先”调度算法中）。有些操作系统中增加了两种状态：新状态和终止状态5. 某些操作系统中引入的进程的挂起状态（静止状态）- 挂起就绪、挂起阻塞；6. 进程由哪些部分组成，进程控制块（PCB）的作用：进程由程序段、相关数据段和PCB组成；进程控制块是进程组成中最关键的部分，PCB是进程存在的唯一标志，每个进程有唯一的PCB，操作系统根据PCB对进程实施控制和管理，PCB是进程

6、存在的唯一标志。7. 进程的切换（处理机从一个进程转到另一个进程），可能引起进程切换的时机（进程运行结束；进程从运行态变为就绪态；进程从运行态变为等待态；进程从等待态变为就绪态）；8. 并发进程间两种相互制约关系：什么是进程的同步（直接制约关系）与互斥（间接制约关系）：进程的同步：进程间共同完成一项任务时直接发生相互作用的关系；进程的互斥：两个逻辑上本来完全独立的进程由于竞争同一个物理资源而相互制约。9. 多道程序设计概念： 多道程序设计是在一台计算机上同时运行两个或更多个程序，多道程序设计具有提高系统资源利用率和增加作业吞吐量的优点；10. 处理机的两种执行状态：管态（系统态）和目态（用户态

7、）；11. 线程：什么是线程？有哪几种基本状态？为什么要在操作系统中引入线程？12. 线程的属性：是一种轻型进程；独立调度和分派的基本单位；可并发执行；共享所属进程所拥有的资源。13. 线程是调度的基本单位（即是分配CPU的基本单位），而进程是资源分配的基本单位。14. 什么是临界资源、临界区：临界资源：一次仅允许一个进程使用的资源；临界区：每个进程访问临界资源的那段程序。15. 进程同步的机制：信号量机制和管程机制（一种同步机制，由共享资源的数据结构及其在该数据结构上的一组操作组成）。16. 什么是信号量，从物理概念上解释PV操作（即wait、signal操作），进程间简单同步与互斥的实现。

8、信号量：记录型信号量是由两个成员组成的数据结构，其中一个成员是整型变量，表示信号量的值，另一个是进程链表L，用于链接等待进程。信号量的值与相应资源的使用情况有关。互斥信号量：初值为1；资源信号量：初值为资源的数目；P、V操作（也叫wait、signal操作）的解释：P操作：当S.value0时，表示目前系统中这类资源还有可用的。执行一次P操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value0时，表示该类资源已分配完毕，进程应调用block原语自我阻塞，放弃处理机，并插入到信号量链表S.L中。V操作：执行一次

9、V操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。若加1后S.value0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。17. 三个经典的进程同步问题：生产者-消费者问题（能否将消费者进程的wait(full)和wait(mutex)语句互换，为什么？）、读者-写者问题、哲学家进餐问题（不出现死锁）。能够使用信号量及PV操作解决进程的同步问题。18. 进程通信三种高级通信方式：共享存储器系统、消息传递系统（直接通信方式和间接通信方式信箱）、管道通信。

10、19. 进程同步的例题：例 父亲Father、女儿Daughter、儿子Son互斥使用一个包含20个格子的容器。Father每次取一个水果（苹果或香蕉），用putfruit()把水果送入容器的某一个空格子中；Daughter每次用getapple()从该容器中取出一个苹果并用countapple()统计苹果的个数；Son每次用getbanana()从该容器中取出一个香蕉并用countbanana()统计香蕉的个数。请用信号量机制实现三者的同步与互斥活动。参考答案：semaphore mutex=1;semophore apple=0,banana=0;semophore empty=20;ma

11、in() cobegin 进程Father：While(true) 取水果; P(empty); P(mutex); putfruit(); V(mutex); If 水果是苹果 V(apple); else V(banana);进程Daughter：While(true) P(apple); P(mutex); getapple(); V(mutex); V(empty); countapple();进程Son：While(true) P(banana); P(mutex); getbanana(); V(mutex); V(empty); countbanana(); coend.第3部分

12、 处理机调度与死锁学习重点：1. 作业及作业的状态：提交状态、后备状态、运行状态、完成状态。2. 三级调度：作业调度（高级调度）、中级调度和进程调度（低级调度）。3. 三级调度的主要任务（高级调度-用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，排在就绪队列上。低级调度-从就绪队列中选择一个进程来执行并分配处理机。），引入中级调度的原因（为了提高内存利用率和系统吞吐量，引入了中级调度。）。4. 进程调度的两种方式： 剥夺式调度和非剥夺式调度（或抢占式调度和非抢占式调度）。5. 调度算法：先来先服务调度法（FCFS）、短作业/短进程优先调度算法（SJF/SPF

13、，分为剥夺式和非剥夺式，剥夺式短进程优先调度算法又叫最短剩余时间优先调度算法）、时间片轮转调度法（RR）、高优先权优先调度算法、高响应比优先调度算法、多级反馈队列调度算法；会用各种调度算法计算作业调度次序和作业的平均周转时间、平均带权周转时间。6. RR调度算法中时间片的确定：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对响应时间的要求、就绪队列中进程的数目和系统的处理能力。7. 评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间。8. 什么是死锁，产生死锁的原因和四个必要条件。9. 处理死锁的四种方法：预防死锁、避免死锁、检测和解除死锁。1

14、0. 死锁预防的基本思想和可行的解决办法（从产生死锁的四个必要条件出发，例如破坏环路等待）；银行家算法属于避免死锁；剥夺资源是检测和解除死锁的基本方法。11. 什么是进程的安全序列，死锁与安全序列的关系，安全状态、不安全状态和死锁状态之间的关系。12. 死锁的避免与银行家算法，会用银行家算法判断某一时刻系统状态是否安全以及当某进程提出资源请求时能否分配（当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求）。13. 资源分配图、死锁定理、死锁的检测和解除。第4部分 存储器管理学习重点：1. 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。2. 内存以字

15、节为单位进行编址，CPU按内存中的地址读出内存中的内容。3. 用户程序的主要处理阶段：编辑、编译、链接、装入、运行。4. 相对地址、绝对地址、重定位（静态重定位和动态重定位）的概念（地址重定位的对象是目标程序）、内存碎片。5. 内存的连续分配方式：单一连续分配方式、固定分区分配方式、动态分区分配方式（分配算法：首次适应算法将空闲分区按地址顺序从小到大登记在空闲分区表中、循环首次适应算法、最佳适应算法将空闲分区按长度大小递增的顺序登记在空闲分区表中、最坏适应算法-将空闲分区按长度大小递减的顺序登记在空闲分区表中）、可重定位分区分配方式（采用移动的技术）。6. 内存回收时的四种情况。7. 内存的离

16、散分配方式：基本分页存储管理方式、基本分段存储管理方式、段页式存储管理方式。8. 基本分页存储管理方式：基本原理、页面（页是信息的物理单位）、地址机构（一维的，由页号和页内地址组成）、页框、页表、地址变换机构（能够画出地址变换图、会把逻辑地址转换成物理地址）、没有快表的情况下访问一条指令或取得一个数据需2次访问内存（一次访问页表，一次根据物理地址取得指令或数据）、具有快表（联想存储器）的地址变换机构、具有联想存储器时根据命中率计算数据访问时间。9. 基本分段存储管理方式：基本原理、段（段是信息的逻辑单位）、地址结构（二维的，由段号和段内地址组成）、段表、地址变换机构（能够画出地址变换图、会把逻

17、辑地址转换成物理地址）、访问一条指令或取得一个数据需2次访问内存（一次访问段表，一次根据物理地址取得指令或数据）、分段和分页的区别、段式存储管理易于实现信息的共享。10. 段页式存储管理方式：基本原理、段表（一个用户进程有一个段表）、页表（用户进程有几段就有几个页表）、地址变换机构、访问一条指令或取得一个数据需3次访问内存（一次访问段表，一次访问该段所对应的页表，一次根据物理地址取得指令或数据）。11. 虚拟存储器：定义、特征、虚拟存储器的实现方式；虚拟存储器可管理的空间直接取决于处理器中地址寄存器的位数。12. 请求分页存储管理：在基本分页存储管理基础上增加了请求调页功能和页面置换功能、必需的硬件支持有：请求分页的页表机制、缺页中断机构、地址变换机构。13. 请求分段存储管理：在基本分段存储管理基础上增加了请求调段功能和段的置换功能、必需的硬件支持有：请求分段的段表机制、缺段中断机构、地址变换机构。14. 虚拟段页式存储管理。word文档 可自由复制编辑