随笔分类 - 操作系统
摘要:一、基本地址变换结构基本地址变换结构可以借助进程的页表将逻辑地址转换为物理地址。通常在系统中设置一个页表寄存器(PTR Page-Table Register),存放页表在内存中起始地址F和页表长度M。进程在未执行时,页表的起始地址和页表长度放在进程控制块(PCB)中,当进程被调度时,操作系统内核会
阅读全文
摘要:外部碎片,是由于大量信息由于先后写入、置换、删除而形成的空间碎片。为了便于理解,我们将信息比作货物,将存储空间比作仓库来举例子。假设,我们有编号为1、2、3、4、5、6的6间仓库库房,前天送来了一大宗货,依次装入了1、2、3、4、5号仓库,昨天又因故将4号库房的货物运走了,那么数值上说我们还有两间空
阅读全文
摘要:死锁的四个必要条件 1、互斥条件:一个资源每次只能被一个进程使用; 2、请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放; 3、不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺; 4、循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系;
阅读全文