虚拟存储器:
虚拟存储器它为每个进程提供了一个大的,一致和和私有的地址空间。通过一个很清晰的机制,虚拟存储器提供了三个重要的能力
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 背包
哈夫曼树路径权值**