OS总复习

PB Buf1 Buf2 PC
PA
PB： { while（1） （ ） { wait（full1）； （ ） 中取记录； 从Buf1中取记录； 中取记录 signal（empty1）； （ ） wait(empty2)； ； 记录→ 记录 Buf2； ； signal（full2）； （ ） } PA } Buf1
第五章 设备管理
1、I/O设备的类型、引入控制器和通道的目的、通 I/O设备的类型、引入控制器和通道的目的、 设备的类型 道的类型 I/O控制方式 分类、各自的特点（优缺点）、 控制方式： 2、I/O控制方式：分类、各自的特点（优缺点）、 中断方式、DMA方式的工作过程 方式的工作过程。 中断方式、DMA方式的工作过程。 3、缓冲的引入 设备分配中的数据结构、设备独立性、 4、设备分配中的数据结构、设备独立性、逻辑设 备表的作用。 备表的作用。 虚拟设备、SPOOLing技术的含义 SPOOLing系 技术的含义、 5、虚拟设备、SPOOLing技术的含义、SPOOLing系 统的组成 6、磁盘访问时间的三个部分、磁盘调度算法 磁盘访问时间的三个部分、 FCFS、SSTF、SCAN、CSCAN） （FCFS、SSTF、SCAN、CSCAN）
解：由题知，磁盘组扇区总数： 由题知，磁盘组扇区总数： 16×100×10=16000 × × 因此，使用位示图描述扇区状态需的位数为： 因此，使用位示图描述扇区状态需的位数为： 16000位=2000字节（因一个字节 位） 字节（ 位 字节 因一个字节8位 又由题知，空白文件目录的每个表目占5个字 又由题知，空白文件目录的每个表目占5个字 由上述计算知位示图需占2000字节，2000字 字节， 节，由上述计算知位示图需占 字节 字 节可存放数目为： 节可存放数目为： 2000／5=400 ／ 所以，当空白区数目大于400时，空白文件目录 所以，当空白区数目大于 时 大于位示图。 大于位示图。
总复习 第一章
1、操作系统的地位 、 2、多道批处理系统、分时系统、实时系统的 区 、多道批处理系统、分时系统、 别和特征 3、操作系统的特征 、 4、操作系统的的主要功能 、 5、微内核技术 、
操作系统引论
第二章 进程管理
1、进程的定义、特征、基本状态及其转换关系 、进程的定义、特征、 2、PCB的作用 、 的作用 3、进程间的两种关系 、 4、临界资源、临界区、访问临界区的应遵循的原则 、临界资源、临界区、 5、信号量机制与几个经典的进程同步问题。要求能 、信号量机制与几个经典的进程同步问题。 解决实际给出的问题。 解决实际给出的问题。 6、进程通信的类型、利用消息缓冲队列通信的实现 、进程通信的类型、 过程。 过程。 7、线程与进程的区别 、
40 30 50 20
5 3 4 6
则平均周转时间：（ 则平均周转时间：（70+30+90+90）/4=70分钟 ：（ ） 分钟
第四章 存储管理
1、重定位、静态重定位、动态重定位（定义、 、重定位、静态重定位、动态重定位（定义、 优点、如何实现） 优点、如何实现） 2、连续分配方式：动态分区分配中的分配算法 、连续分配方式： 和回收 3、对换的含义 、 4、基本分页：基本概念、地址变换 、基本分页：基本概念、 5、基本分段：基本概念、地址变换、分段与分 、基本分段：基本概念、地址变换、 页的区别、段页式的地址变换。 页的区别、段页式的地址变换。 6、虚拟存储器：特征、定义 、虚拟存储器：特征、 7、请求分页：页表机制、缺页中断（与一般中 、请求分页：页表机制、缺页中断（ 断的区别）、页面置换算法（会应用） ）、页面置换算法 断的区别）、页面置换算法（会应用） 8、请求分段：断表机制、分段的共享 、请求分段：断表机制、
PA Buf1
PB Buf2
PC
PA： 算法描述： 算法描述： Main() { parbegin PA；PB；PC； ； ； ； parend } { while（1） （ ） {从磁盘读一个记录； 从磁盘读一个记录； 从磁盘读一个记录 wait（empty1）； （ ） 记录→ 记录 Buf1； ； signal（full1）； （ ） } }
解：（1） 0AC5H=(101011000101)2，得: ：（ ） 页号p= 页内位移d=(1011000101)2， 页号 (10)2，页内位移 因页号2对应块号 对应块号4，合成物理地址： 因页号 对应块号 ，合成物理地址：12C5H。 。
页号 0 1 2 3
物理块号 8 7 4 10
（2） 1AC5H=(1101011000101)2，得: ） 页号p= 页内位移d=(1011000101)2，此 页号 (110)2，页内位移 时发生缺页中断， 时发生缺页中断，将根据页面调度策略选择页表中 的一项调出内存，假设选择第0页 则第6页获得物 的一项调出内存，假设选择第 页，则第 页获得物 理块号8，合成物理地址为22C5H。 理块号 ，合成物理地址为 。 页号 0 1 2 3 物理块号 8 7 4 10
个盘面， 例1、有一磁盘共有 个盘面，每个盘面上有 、有一磁盘共有10个盘面 100个磁道，每个磁道 个扇区。假定分配以扇 个磁道， 个扇区。 个磁道 每个磁道16个扇区 区为单位，若使用位示图管理磁盘空间， 区为单位，若使用位示图管理磁盘空间，问位示 图需要占用多少空间？ 图需要占用多少空间？若空白文件目录的每个表 目占用5个字节，问什么时候空白文件目录大于 目占用 个字节， 个字节 位示图？ 位示图？
PC： { while（1） （ ） { wait（full2）； （ ） 从Buf2中取记录 ； 中取记录 signal（full2）； （ ） 打印记录； 打印记录； } }
PB Buf2 PC
第三章 处理机调度与死锁
1、高级、低级调度的含义。非抢占方式、抢占 、高级、低级调度的含义。非抢占方式、 方式、 方式、抢占原则 2、调度算法：FCFS、SJF（SPF）、高相应比 ）、高相应比 、调度算法： 、 （ ）、 优先调度、时间片轮转等调度方式的机制。 优先调度、时间片轮转等调度方式的机制。 3、静态优先权、动态优先权的含义、区别 、静态优先权、动态优先权的含义、 4、死锁的含义、产生死锁的原因、必要条件、 、死锁的含义、产生死锁的原因、必要条件、 处理死锁的基本方法 5、安全状态、银行家算法避免死锁 、安全状态、
作业名 到达时刻 估计运行时间 优先数
A B C D
10:00 10:20 10:30 10:50
40 30 50 20
5 3 4 6
A
10：00 ： 10：20 ：
B
10：30 ：
B
10：50 ：
A
11：10 ：
C
12：00 ：
D
12：20 ：作业名ຫໍສະໝຸດ 到达时刻估计运行时间
优先数
A B C D
10:00 10:20 10:30 10:50
例1、有一个具有两道作业的批处理系统，作业调 、有一个具有两道作业的批处理系统， 度采用短作业优先的调度算法， 度采用短作业优先的调度算法，进程调度采用以优 先数为基础的抢先式调度算法， 先数为基础的抢先式调度算法，有如下表所示的作 业序列（表中作业的优先数即为进程优先数， 业序列（表中作业的优先数即为进程优先数，数越 小优先级越高）。 小优先级越高）。 （1）列出所有作业进入内存的时刻及结束时刻； ）列出所有作业进入内存的时刻及结束时刻； （2）计算平均周转时间。 ）计算平均周转时间。
例1、有三个进程 、PB和PC合作解决文件打印 、有三个进程PA、 和 合作解决文件打印 问题： 将文件记录从磁盘读入主存 将文件记录从磁盘读入主存Buf1，每执 问题：PA将文件记录从磁盘读入主存 ， 行一次读一个记录； 将 行一次读一个记录；PB将Buf1的内容复制到 的内容复制到 Buf2，每执行一次复制一个记录；PC将Buf2的 ，每执行一次复制一个记录； 将 的 内容打印出来，每执行一次打印一个记录。 内容打印出来，每执行一次打印一个记录。缓冲 区大小等于记录大小。请用wait、signal操作来 区大小等于记录大小。请用 、 操作来 保证文件打印的正确。 保证文件打印的正确。
例1：某请求页式存储管理，允许用户编程的空间 ：某请求页式存储管理， 个页面（ ），主存为 为32个页面（每页 个页面 每页1KB），主存为 ），主存为16KB。如有一 。 用户程序长10页 且某时刻该用户页表如下所示。 用户程序长 页，且某时刻该用户页表如下所示。 如果分别遇到以下三个逻辑地址： 如果分别遇到以下三个逻辑地址：0AC5H、 、 1AC5H、3AC5H处的操作 1AC5H、3AC5H处的操作，试计算并说明存储管 处的操作， 理系统将做何处理。 理系统将做何处理。 页号 物理块号 0 8 1 7 2 4 3 10
第六章 文件管理
1、文件的分类、文件系统管理的对象等 、文件的分类、 2、文件的逻辑结构和物理结构的定义、顺序文件、 、文件的逻辑结构和物理结构的定义、顺序文件、 索引文件、 索引文件、索引顺序文件的优缺点 3、外存分配方式：常用的外存分配方法、各自的优 、外存分配方式：常用的外存分配方法、 缺点、什么是FAT 缺点、什么是 4、目录管理的作用、FCB的定义，它与目录文件、 的定义， 、目录管理的作用、 的定义 它与目录文件、 目录项的关系。 目录项的关系。索引结点的含义 5、文件存储空间的管理方法：空闲表法、空闲链表 、文件存储空间的管理方法：空闲表法、 位示图法、成组链接法。 法、位示图法、成组链接法。 6、两种文件共享的方式：基于索引结点的共享方式、 、两种文件共享的方式：基于索引结点的共享方式、 基于符号链的索引方式
PA Buf1 PB Buf2 PC
解、 （1）信号量设置： ）信号量设置： Empty1：表示 是否为空， ：表示Buf1是否为空，初值为 1； 是否为空 ； Empty2：表示 是否为空， ：表示Buf2是否为空，初值为 1； 是否为空 ； full1：表示 是否有记录可供处理， ：表示Buf1是否有记录可供处理，初值为 ； 是否有记录可供处理 初值为0； full2：表示 是否有记录可供处理， ：表示Buf2是否有记录可供处理，初值为 。 是否有记录可供处理 初值为0。