操作系统(复试)讲述.ppt

放是在0号单元开始放，取也是从0号单元开始取。 安排有序的指针，对于程序的正确性也是很关键的。 允许多个读者对同一个文件同时进行读操作 只允许一个写者进程对这个文件进行写操作 有一个写者进程在写文件时，不允许读者进程做读操作Any number of readers may simultaneously read the file Only one writer at a time may write to the file If a writer is writing to the file, no reader may read it * 读者先抢到S信号量，写者暂时封锁，不能进入，一旦读者进入临界区开始读之前，释放S信号量，这时如果有写者要进入，将来 3分钟思考这个问题怎么求解， 有五个互斥资源，应该有五个信号量，初值都是1， 这个程序是否正确？ 资源，按照层次分配， 先优先级大的资源，再申请优先级小的资源。 层次分配。 最简明的思路，是知道有一个环路等待，破坏这个环路的出现。 一个临界区，建立一个信号量，进临界区之前P，出临界区时V操作。 临界区的相关度一定要小。 如果这个临界区与两个信号量相关，要注意死锁。 操作系统中除了实实在在的资源以为，引进软资源概念，这是操作系统伟大的进入。 * * * * * * * * Swapping out a piece of a process just before that piece is needed The processor spends most of its time swapping pieces rather than executing user instructions * 磁头臂是随机移动的 Seek time is the reason for differences in performance For a single disk there will be a number of I/O requests If requests are selected randomly, we will get the worst possible performance 先进先出 First-in, first-out (FIFO) Process request sequentially Fair to all processes Approaches random scheduling in performance if there are many processes * * 银行家算法 某一系统进程的资源分配“瞬间状态”为 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？ * * 第四章 存储管理 存储管理的基本原理： ——内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。 内存的管理 ——分区（固定分区，可变分区） ——分页 ——分段 ——段页式 * * 常用的动态分区分配算法（1） （重点 记忆） 最先适配法 按分区在内存的先后次序从头查找，找到符合要求的第一个分区进行分配。该算法的分配和释放的时间性能较好，较大的空闲分区可以被保留在内存高端，但是随着低端分区不断划分，会产生较多小分区，每次分配时，查找时间开销便会增大。 下次适配法(邻近适配) 按分区在内存的先后次序，从上次分配的分区起查找（到最后分区时，再从头开始），找到符合要求的第一个分区进行分配。该算法的分配和释放的时间性能较好，使空闲分区分布得更均匀，但较大的空闲分区不易保留。 * * 常用的动态分区分配算法（2） （重点 记忆） 最佳适配法 按分区在内存的先后次序从头查找，找到其大小与要求相差最小的空闲分区进行分配。从个别来看，外碎片较小，但从整体来看，会形成较多外碎片。这种方法的优点是较大的空