汤子瀛计算机操作系统第三版期末总复习.pptVIP

第一章 引论 1、OS的定义与作用 2、三种基本操作系统的基本原理和异同 多道程序设计、时间片轮转法、及时性 3、OS的特征和功能 4、用户接口 5、OS的结构设计 第二章 进程管理的典型问题 进程的三种基本状态及其转变原因。 进程互斥、临界区 三种经典同步问题及其变型 同步约束条件的分析，信号量的初值的设定 单缓冲区的一个生产者一个消费者同步问题 单缓冲区的一个生产者多个消费者同步问题 多个生产者多个消费者多个缓冲区的同步问题 第六章 文件管理的典型问题 画出链接分配方式的链接情况和FAT 的链接情况、FAT长度计算等。 混合索引分配的的寻址方式、地址转换的计算（另见P350）和索引结点的地址映射图 对给定的位示图和文件的分配和回收需求，具体写出分配过程和回收过程。 Unix系统的成组链接法 目录管理的要求；目前广泛采用的目录结构及其优点 说明在树形目录结构中线性检索的过程，并画出相应的流程图 文件的共享 第七章 操作系统接口 联机命令接口 联机命令 终端处理程序 命令解释程序 程序接口 系统调用与一般过程调用的区别 中断与陷入 图形用户接口 期末试题题型及分值 单选题（每小题1分，共20分） 判断题（每小题2分，共20分） 填空题（每空1分，共15分） 解析题（5小题，共45分） 司机和售票员之间的同步关系 司机只有在售票员关车门后，才能启动汽车。 售票员只有在司机到站停车后，才能开车门。 解： Semaphore close=0，stop=0； driver( ) { /*司机*/ while(True) { P(close); 启动车辆; 正常行车; 到站停车; V(stop); } } Conductor( ){ /*售票员*/ while(True){ 关车门; V(close); 售票; P(stop); 开车门; 上下乘客; } } 假定系统有3个并发进程get 、copy 和put共享缓冲器B1和B2。进程get负责从输入设备上读信息，每读出一条记录后放到B1中。进程copy从缓冲器B1中取出一条记录拷贝后存入B2。进程put取出B2中的记录打印输出。B1和B2每次只能存放一条记录。要求3个进程协调完成任务，使打印出来的与读入的记录个数、次序完全一样。请用记录型信号量写出并发程序。（北大1990年试题） 解： 设置4个信号量，其中empty1对应空闲的缓冲区1，其初值为1；full1对应缓冲区1中的记录，其初值为0； empty2对应空闲的缓冲区2，其初值为1；full2对应缓冲区2中的记录，其初值为0。相应进程描述为： get( ){ while(1){ 从输入设备读入一条记录; P(empty1); 将记录存入缓冲区1； V(full1); } } copy( ){ while(1){ P(full1); 从缓冲区1中取出一条记录; V(empty1); P(empty2); 将取出的记录存入缓冲区2 ； V(full2); } } put( ){ while(1){ P(full2); 从缓冲区2中取出一条记录; V(empty2); 将取出的记录打印出来； } } Main( ){ parbegin(get,copy,put); } 例 一台计算机有10台磁带机被n个进程竞争，每个进程最多需要3台磁带机，那么n最多为_____时，系统没有死锁的危险？ 解：n最大为4。 例 在银行家算法中，若出现下述的资源分配情况： Process Max Allocation Available P0 0 0 4 4 0 0 3 2 1 6 2 2 P1 2 7 5 0 1 0 0 0 P2 3 6 10 10 1 3 5 4 P3 0 9 8 4 0 3 3 2 P4 0 6 6 10 0 0 1 4 试问： 1）该状态是否安全？ 2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 3）如果系统立即满足P2的上述请求，系统是否立即进入死锁状态？ 解： 1）利用安全性算法对上面的状态进行分析（如下表所示），找到了一个安全序列{P0，P3，P4，P1，P2}或{P0，P3，P1，P4， P2}，故系统是安全的。 2) P2发出请求向量Request（1，2，2，2）后，系统按照银行家算法进行检查： Request2（1，2，2，2）≤Need2（2，3，5，6）； Request2（1，2，2，2）≤Avail