美丽

最新推荐文章于 2024-10-04 18:47:42 发布

weixin_30339969

最新推荐文章于 2024-10-04 18:47:42 发布

阅读量88

点赞数

文章标签：大数据人工智能数据结构与算法

原文链接：http://www.cnblogs.com/ggzhangxiaochao/p/9282982.html

版权

许多个文件名指向同一个inode

256是二的八次方，共有1M个色块每个色块要八位二进制储存信息，一个B为八个bit所以一桢占用1M。

由于该树度数为3,即该树为三叉树；

树的总结点数=度数为0的个数+度数为1的个数+度数为2的个数+度数为3的个数=n0+n1+n2+n3;

树的边数=n0*0+n1*1+n2*2+n3*3;

树的总结点树=树的边数+1；

即n0*0+n1*1+n2*2+n3*3+1=n0+n1+n2+n3;====>n3=6;

Linux用户分为：拥有者、组群(Group)、其他（other）
linux中的文件属性过分四段，如 -rwzrwz---
第一段 - 是指文件类型表示这是个普通文件
文件类型部分
-为：表示文件
d为：表示文件夹
l为：表示<a href="https://www.baidu.com/s?wd=%E9%93%BE%E6%8E%A5%E6%96%87%E4%BB%B6&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3nWnzPWbzmHNBn1RYuHmd0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1TvPHmzn1b4" target="_blank">链接文件，可以理解为 windows中的快捷方式（link file）
b为：表示里面可以供存储周边设备
c为：表示里面为一次性读取装置

第二段 rwz 是指拥有者具有可读可写可执行的权限
类似于windows中的所有者权限比如 administrator 对文件具有修改、读取和执行权限

第三段 rwz 是指所属于这个组的成员对于这个文件具有，可读可写可执行的权限
类似于windows中的组权限比如administrators组，属于这个组的成员对于文件的都有可读可写可执行权限

第四段 --- 是指其他人对于这个文件没有任何权限

类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限

死锁是指多个进程因竞争系统资源或相互通信而处于永远阻塞状态，若无外力作用，这些进程都无法向前推进。死锁的产生与资源的使用相关，死锁产生的原因之一就是资源竞争，如果系统中只有一个进程在运行，所有资源为一个进程独享，则不会产生死锁现象。
死锁产生的另外一个原因是进程的推进顺序不当，竞争资源虽然可能导致死锁，但是资源竞争并不等于死锁，只有在进程运行顺序不当的时候才会出现死锁。死锁产生的必要条件包括：互斥条件、不剥夺条件、请求和保持条件、循环等待条件，当发生死锁时候，这四个条件必须都满足。

在本题目中，当有三个并发进程同时对资源进行申请时，最可能发生死锁的情况是三个进程当前各自都占据了3个资源，此时，只再需要1个该类资源，即可以在这种情况下不发生死锁。

选临界值，即发生死锁时刻，m个进程，每个进程需要n台机器，（n-1,n-1,n-1……n-1）先给m个进程依次分配 n-1台机器，之后这m台机器都去抢夺最后一台机器，进入死锁状态，则总得机器资源数目为： (n-1)*m+1 上面m=3, n=4代入得 10