操作系统Chapter8复习详解.ppt

　　第一章　OS概述 计算机系统的组成？ 操作系统的定义？ 操作系统的功能？ 操作系统的并发性，并行性？(区别) 　　第二章　处理器管理 进程的同步 进程的概念 进程的特征 进程的三种基本状态 进程状态之间的转换 进程的三个基本的转换如下图所示，图中1，2，3，4分别代表某种类型状 态变迁，请分别回答(1)什么事件引起各状态之间的变迁？(2)系统中常常由 于某一进程的状态变迁引起另一进程也产生状态变迁，试判断变迁3-1,2- 1,3-2,4-1,3-4,如果有的话，将发生什么因果变迁？ 临界资源的概念 进程同步机制－－锁 进程同步机制－－信号量 信号量的操作 　 （1）P操作：记为P（S），描述为： P（S） { S=S-1； if （S0） W（S）； } 　　（2）V操作：记为V（S），描述为： V（S） { S=S+1； if （S=0） R（S）； 　 } 几个周转时间 周转时间 平均周转时间 带权周转时间 平均带权周转时间 几个常用的进程调度算法 先来先服务调度算法 短进程优先调度算法 最短剩余时间优先调度算法 时间片轮转调度算法 优先权调度算法 响应比高者优先调度算法 死锁的概念 产生死锁的必要条件 　　第三章　存储器管理 单用户连续存储管理方式 固定分区存储管理方式 可变分区存储管理方式 固定分区中常用的分配算法 　 (1)最先适应分配算法(FF): (2)最优适应分配算法(BF): (3)最坏适应分配算法(WF): 练习： 　　现有两个空闲区，后备作业队列中有３个作业 (Job1,Job2,Job3)，它们的大小如下图所示，分析采用可变分区分配 策略管理内存时的碎片情况．本题中作业的请求次序是Job1-Job2- Job3.要求结合FF,BF,WF3种算法来分析. 分析： 　　(1)采用WF算法 　Job1占用空闲区A中20KB(A剩下90KB) 　Job2占用空闲区A中80KB(A剩下10KB) 　Job3占用空闲区B中50KB(B剩下10KB) 　　　碎片:10KB+10KB=20KB,且３个作业都得到满足． 　　 (2)采用BF算法 　Job1占用空闲区B中20KB(B剩下40KB) 　Job2占用空闲区A中80KB(A剩下30KB) 　Job3的需求得不到满足． 　　　碎片:40KB+30KB=70KB,且Job3没有分配内存空间． 　　 (3)采用FF算法 若A的起始地址低于B的起始地址，则同WF算法． 　　　 若A的起始地址高于B的起始地址，则同BF算法． 分页式存储管理 地址转换 由逻辑地址计算页号和页内地址的方法为： 页号=逻辑地址/页长 页内地址=逻辑地址mod页长 由块号计算物理地址的方法为： 物理地址=块号*块长+块内地址+用户区基址 分段式存储管理方式 地址转换 逻辑地址:由段号和段内地址两部分组成 　　　 物理地址:段始址+段内地址 一个由4个页面(页号为0~3),每页有1024个字节组成的程序，把它装 入一个由8个物理块(块号为0~7)组成的存储器中，装入情况如下表所 示．给出下面的逻辑地址，请按页表计算出对应的绝对地址． (1)0,100(2)1,179(3)2,785(4)3,1000 分析：分页存储管理系统中，当进程要访问某个逻辑地址中的数据时，分页地址变换 机构自动地将逻辑地址分为页号和页内偏移两部分，再以页号为索引去检索页表．在 检索之前，先将页号页表长度进行比较，如果页号超过了页表长度，则表示本次所访 问的地址已超越进程的地址空间，系统产生地址越界中断．如果页访问合法，则由页 表始址和页号计算出相应页表项的位置，从中得到该页表的物理块号，加上页内偏移 地址即是绝对地址． 所以，逻辑地址为(0,100)对应的物理地址为:3072+100=3172 　　　逻辑地址为(1,179)对应的物理地址为:5120+179=5299 逻辑地址为(2,785)对应的物理地址为:6144+785=6929 逻辑地址为(3,1000)对应的物理地址为:2048+1000=3048 某系统采用分段存储管理，一作业由５段组成．给出如下表所示的 段表．给出下面逻辑地址，根据上面的段表计算出对应的绝对地 址． (1)0,4