死锁和内存管理

国防科大的P17(讲信号量的例子)，没看

两种基本进程间通讯方法
共享存储
消息传递

死锁

在一个进程集合中,每个进程都在等待某些事件的发生,而这些事件又必须由这个进程集合中的进程来产生
就称该进程集合处于死锁状态

出现死锁的系统必须同时满足下列4个必要条件
1.互斥:资源是互斥使用
2.占有等待:占有资源而又等待其他资源的进程
3.非剥夺:进程占有的资源只能主动释放
4.循环等待:存在进程循环等待

不连续空间分配

页式管理

页表存放逻辑页和物理页帧的对应关系

逻辑地址分解为逻辑页号P和页内偏移d

逻辑页号=逻辑地址 / 页面大小(整除)
页内偏移=逻辑地址 - P * 页面大小
假设页面大小是2的k次方Byte,则逻辑地址的低k位就是页内偏移,其余位就是逻辑页号

物理地址=物理页帧号 * 页面大小 + d

每个进程都有一个自己的页表
快表整个系统就一个，又叫TLB(translation lookaside buffer)
访问快表的速度比页表的速度快得多，快表是寄存器，里面是访问频次较高的页表项

To speed address translation,we are going to add what is called a translation-lookaside buffer,TLB.
A TLB is part of the chip’s memory-management unit (MMU),and is simply a hardware cache of popular virtual-to-physical
address translations;

pagetable
TLB