saber520___的博客

【代码】C++实现LRU页面置换算法(最近最久未使用)

内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被cPU处理。内存地址从0开始，每个地址对应一个存储单元如果计算机**“按字节编址”则每个存储单元大小为1字节，即1B**，即8个二进制位如果字长为16位的计算机**“按字编址”，则每个存储单元大小为1个字;每个字的大小为16个二进制位**相对地址又称逻辑地址，绝对地址又称物理地址。1.操作系统负责内存空间的分配与回收2.操作系统需要提供某种技术从逻辑上对内存空间进行扩充。

每个人都占有一个资源，同时又在等待另一个人手里的资源。发生“死锁”在并发环境下，各进程因竞争资源而造成的一种**互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，**就是“死锁”。发生死锁后若无外力干涉，这些进程都将无法向前推进。互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁。如果把只能互斥使用的资源改造为允许共享使用，则系统不会进入死锁状态。比如: SPOOLing技术。操作系统可以采用SPOOLing技术把独占设备在逻辑上改造成共享设备。

利用**“开/关中断指令”**实现（与原语的实现思想相同，即在某进程开始访问临界区到结束访问为止都不允许被中断，也就不能发生进程切换，因此也不可能发生两个同时访问临界区的情况)简单、高效缺点:不适用于多处理机;只适用于操作系统内核进程，不适用于用户进程（因为开/关中断指令只能运行在内核态，这组指令如果能让用户随意使用会很危险)用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步。信号量。

程序：一个指令序列，分为程序段、数据段系统为每个运行的程序配置了一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况 下，我们把进程实体就简称为进程，例如，所谓创建进程，实质上就是创建进程实体中的PCB；而撤销进程，实质上就是撤销进程实体中的PCB。PCB是进程的唯一标志。定义：进程是程序的一次执行过程。进程是一个程序及其数据在处理及上顺序执行时所发生的活动。