操作系统基础——网络工程师笔记

操作系统基础 进程是运行中的程序，它具有动态性和并发性 线程，是处理器分配的最小单位 在操作系统中，通常使用进程控制块（PCB）来标记进程 在操作系统中，进程之间经常会存在互斥和同步两种关系 信号量：是一种特殊的变量，表现形式是一个整型S和一个队列 P操作：也称为down（）、wait（）操作，使S=S-1，若S<0，进程暂停执行，放入信号量的等待队列 V操作，也称为up（）、signal（）操作，使S=S+1，若S<=0，唤醒等待队列中的一个进程 死锁发生的必要条件 互斥条件：即一个资源每次只能被一个进程使用。在操作系统中这是真实存在的情况。 保持和等待条件：有一二个进程获得了一些资源，但因正在请求其他资源而被阻塞。 不剥夺条件：就是系统不是抢占式的，进程已获得的资源在未使用完之前，不能剥夺，只能在使用完后由自己释放。 环路等待条件：若干个进程形成环型链，每个都占用对方要申请的下一个资源。 解决死锁的策略 死锁预防　死锁避免　死锁检测　死锁解除 虚拟存储系统，通过将运行进程访问的地址（逻辑地址，虚拟地址）与主存的无力地址（实地址）分开，使提供大于无力地址的逻辑地址空间成为可能 虚实地址转换的公式 （（（基号）+段号）+页号） x 2n+页内偏移 注：2n为2的n次幂