360笔记

虚拟存储器：
虚拟存储器它为每个进程提供了一个大的，一致和和私有的地址空间。通过一个很清晰的机制，虚拟存储器提供了三个重要的能力
1：把主存看成一个存储在磁盘上的地址空间的高速缓存，在主存中只保留活动区域，并根据需要在磁盘和主存之间来回传送数据
2：为每个进程提供了一致的地址空间
3：它保护了每个进程的地址空间不被其他进程破坏
物理寻址：计算机的主存被组织成一个由M个连续的字节大小单元组成的数组，每个字节都有一个唯一的物理地址；当cpu执行这条加载指令时候，它会生成一个有效的物理地址，通过存储器总线，把它传递给主存，主存按物理地址取回相应的字节，并返回给CPU，CPU把它放到寄存器中；
虚拟寻址：CPU通过生成一个虚拟地址来访问主存，这个虚拟地址在被送到存储器之前会转换成适当的物理地址。讲一个虚拟地址转化为物理地址的过程叫做地址翻译；
并发进程 同类资源 不会发生死锁的最少资源
有m个资源，每个进程最多需要x个资源，则最多允许几个进程参与竞争，确保不会发生死锁？
进程数使用n表示
当n(x-1)+1<=m时，此时不会发生死锁
变换形式即n<=m-1/x-1

PV操作实现进程互斥
进程的互斥：若干个进程都要访问某一共享资源时，任何时刻最多只允许一个进程使用该资源，其他要使用该资源的进程必须等待，直到该资源的占用者释放进程。
进程的同步：并发进程间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时等待，直到消息到达才被唤醒。
UML序列图

linux Jobs 命令
将进程放到后台执行，使其不占用终端。可以通过fg命令来放到前台执行

linux 系统根分区挂载出错，系统无法正常启动，排除此故障需要进入
AOV网 拓扑排序

例图中的参与者
FTP协议Port模式下 客户端与服务器进行控制链接建立时，客户端会向服务器端口21发起链接
关于P类问题，NP类问题和NPC类的关系描述正确的是

读取游标时，关于fecth_status变量
堆排序
0-1 背包
哈夫曼树路径权值**