操作系统期末考试复习笔记

件与其他软件之间，是所有其他软件运行的基础。操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的硬件和软件资源。脱机批处理，联机I/O，脱机I/O） mode0早起的系统、CPU调度、管理和其他操作系统功能Chapter3进程，，R（Si）∩W（Sj）={R（Sj）∩W（Si）={ （Si）∩W（Sj）={} R(S1)∩W(S2)∪R(S2)∩W(S1)∪W(S1)∩W(S2)={S1S2R(S2)∩W(S3)∪R(S3)∩W(S2)∪W(S3)∩W(S2)={b}，S2S3并发语句描述 ，，状态（等待状态通常是I/O请求）通过PCB感知进程的存在，PCB是进程存在的唯一标志。/*进程调度设备队列：等待某I/O设备的进程队列进程可以分为：I/O型进程，和CPU型进程原语：原语是由若干条机器指令构成的，用以完成特定功能的一实现对次之间的的语言称为原语）程树又称为进程图或进程树，Chapter4线程（registersetThreads ，Chapter5CPU，，block吞吐量（单位时间内运行完的程序数等待时间（进程在就绪队列中等待调度的时间总和调度算法:（画图用到gantt图）FCFS先来先服务调度，适用于作业调度，进程调度SJB最短作业优先（抢占/非抢占）运行进程的剩余时间，则它将抢占CPU。存在的问题：饥饿，低优先级的进程可能得不到运行 时间片一般为10-100ms，上下文切换时间一般少于10us。I/OI/O系统；2程序把正在执行进程放回第i个队列末尾，重新将处理机分配给新进程。Chapter6进程同步，enumbooleanbooleanflag［2］＝{false，false}； do while（flag[1]&&turn1；//实现互斥，前进进程P0的临界区代码CS0；flag[0]＝false；

while do while（flag[0]&&turn进程P1的临界区代码CS1；flag[1]＝false；while(true) booleanTS(boolean{booleanreturn}┆while临界区代码CriticalSection；lock=false其他代码┆┆key=true；临界区代码CriticalSection；lock=false其他代码┆{w=1；}{w=}┆┆┆┆wait()和signal()来wait signal{whileS 0dono-op; 称为signal操作）改变。wait(semaphore s->value--if(s->value<{addthisprocesstos-0，那么value被减过之前是1，有资源，就不用等待了}signal(semaphre s-if(s->value<=如果value=0，那么就没有进程在等待 removeaprocessPfroms->list;}}1。只需把临界区置于P（S）V（S）之间，即可实现两进程的互斥。它描述了一组生产者进程向一组消费者进程提品，它们共个有界缓冲互斥信号量writer，用于实现写进程与写进程和读进程的互斥，初值为1if(readcount==0)v(mutex)；读数据集；p(mutex)readcount=readcount-1if(readcount==0)v(writer)；//所有人读完才能写p(stick[(i+1)% v(stick[(i+1)%5])；count=count－1；/*1*/v(barbers)；/*理发师开始理发*/if(count<N）{count=count+1 v(mutex)；/*无空椅子则离开Chapter7死锁用，这些进程都将不能向前推进 完后主动释放。如、死锁产生的：竞争资源，进程推进顺序不当有死锁的资源分配图 有环但没有死锁的资源分配图中P1占有R2的一个实 可知P4释放资源后就不会死协议通常应用于状态可以保存和恢复的资源，如CPU寄存器、内存P1、P2、…、Pn资源分配图简化判断是否死锁：找出一个既不阻塞又非孤立pi，进 （可分配的设备和文件采用避免方法，交换空间（静态分配法解除

，而资源Chapter8内存管理扩充：在逻辑上为用户提供一个比实际内存更大的空间 内存管理单元（MMUmemory-management-unit）:运行时把虚拟地址映射到物 ， 的地址转为内存地址，不需连续空间，可以实现虚 装入时动态：源程序编译后所得到的目标模块在装入内存时边装入边。 页的大小一般为512B-8KBTLB（translationlook-asidebuffer）转换后备缓冲区，即快表，存放当前替换等。有的TLB允许有些条目固定下来 率为p。那么有效内存时间=p*(n+m)+(1-p)(2m+n)（segmentation（ 三种不连续内存管理方式是：分 管理 和 管理 Chapter9虚拟内存，EAT=α*(ε+t)+(1α)*[(1-f)*2(ε+tf*(tl+2(ε+t（里页面置换（页面淘汰内存的序列称为串（reference采用如下串讨论页置换算法：7012030423032120170（（LFU帧的最小数量：分配的帧要大于最少数量（不然产生太多的页面错误，Chapter10。

。 （如磁盘上的文件，可以读也可以写，，（有索引表，索引顺序文件（分组顺序排列，索引 ， ， 相对路径（relativepathname：由从当前 的 （文件名和内容都不能被修改 Chapter11 一个典型的文件控制块分区可以是生的或虚拟文件系统（VFSvirtualfilesystem：虚拟文件系统提供一个面向对象是针对VFS的接口，而非对任何特定类型的文件系统 块的数据结构。文件的首地址（第一个盘块号）存放在中。因此，从中 121.5FAT要占用的空间总数为： 文件转储的方法有两种：全量转储和Chapter12大容量器结（track（sector（cylinder…i…i第i＋1…（SSTF扫描调度（SCAN（LOOK：SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离（Chapter13I/O设备处理：负责启动设备及I/O操作完成时的中断处理。状态寄存器Statusregisters：包含一些主机可的位信息，指示设备的各Controlregisters：可以被主机用来向设备发送命令或改变设备数据输入寄存器Data-inregisters：可以被主机数Data-outregisters控制I/O设备工作通过执行通道程序来控制I/O操作。（DMADMDMA方式与中断方式的主要区别：送的一批数据全部传送结束时中断CPU；在DMA控制器的控制下完成。通道控制方式DMAC