- 博客(4)
- 收藏
- 关注
RSS订阅原创 混合索引求单个文件最大长度、系统支持的最大分区长度
L0(直接地址索引): 有8个，所以为 8 * 512 = 4KL1(一级间接地址): 有2个，所以为 2 * 512/4 * 512 = 128KL2(二级间接地址): 有1个，所以为 1 * 512/4 * 512/4 * 512 = 8M这里的512是磁盘索引块大小，4是每个地址项大小。L0+L1+L2 = 132K + 8M (Byte)算法：2 4*8-3 * 512 = 256 G (Byte) 这个算法中，4 * 8 - 3 指的是每个地址项大小 * 8位 - 磁盘ID所占的位.
2020-12-20 17:31:53
8695
原创 一定或者可能发生死锁时求进程数，求磁盘分区簇大小（操作系统）
一、已知磁盘分区容量、以及所需簇的个数，求磁盘分区簇的大小，或者三者知二求一设磁盘分区簇的大小为x，先把容量的单位转换为kb，用容量除以磁盘分区簇的大小，再除以（磁盘分区簇换算成位，也就是x * 1024 * 8），得到的大小就是所需簇的个数。具体算法： 20* 1024 * 1024Kb / x Kb / (x * 1024 * 8) = 160 解得x=4K二、为使进程一定不发生死锁，并发进程最多为多少？设进程个数为n，每个进程需要的某个资源数为m，则一定不发生死锁时，公式为：n * m
2020-12-20 16:02:29
1006
1
原创 磁盘调度算法（SCAN,CSCAN,NStepSCAN,FSCAN）（操作系统）
一、SCAN（扫描算法） 会提示你寻道方向，然后按照起始方向移动磁头，直到最小，然后再往大处走，直到最大再往回走，直到完成。往返移动二、CSCAN（循环扫描算法） 类似于SCAN,但是它不来回移动，而是磁头移动方向是单向的，比如从大往小移动，那么达到最小值后，瞬间移动到后面的最大磁道处，再往小处移动，以此类推直到完成。三、NStepSCAN（N步SCAN算法）
2020-12-01 18:52:27
46511
7
原创 页面置换算法（含 Opt,FIFO,LRU,LFU,Clock页面置换算法）（操作系统）
一、Opt（最佳置换算法）：（不排序） 写法：上老下新（下面的是最新访问的） 思想：往后看，替换那个未来不使用或者未来最长时间内不被使用的那个，注意看清题目有几个物理块二、FIFO（先来先服务）：（把最上面的替换，新来的排到最下面） 注意： 如果已经存在了，当再次被访问时，不用移位，这是与LR
2020-12-01 18:22:33
3470
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人