- 博客(6)
- 收藏
- 关注
RSS订阅原创 银行家算法—安全状态
注意：当Available满足如P0进程的Need时，给P0提供完Need需要的资源后，P0完成会释放它的Allocation。此时Available＝Available+Allocation。****** 且 Need＝Max-Allocation ******Need：目前该进程还需要的资源数（在已分配部分资源情况下）Allocation:已分配给该进程的资源数。Available:系统中可用资源的数目。Max：进程对资源的最大需求数。
2024-05-26 17:28:38
466
原创 平均周转时间
带权周转时间：作业的周转时间/系统为它提供服务的时间（一般为大比小）周转时间:从作业被提交给系统开始到作业完成为止的这段时间间隔。平均周转时间:不同作业周转时间总时间/作业周转总数。
2024-05-26 16:52:55
483
原创 FCB和索引节点
索引节点（i节点）：把文件名与文件描述信息分开，使文件描述信息单独形成一个称为索引节点的数据结构。（每个目录项仅由文件名和该文件所对应的索引节点的指针构成就行）FCB（文件控制块）：通常包含基本信息类，存取控制信息类，使用信息类。（每个目录项需含有一个FCB）✨好处:引入索引节点后可减少启动磁盘的次数，提高了检索文件的速度。#由于FCB占用内存太大，故引入索引节点。创建的文件数量上限=索引节点数量上限。
2024-04-24 19:19:32
338
1
原创 响应比计算
响应比=（作业进入系统后的等待时间+估计的运行时间）/估计的运行时间。作业响应时间=作业进入系统后的等待时间+估计的运行时间。响应比=作业响应事件/运行时间的估计值。
2024-04-24 17:50:41
605
原创 磁盘调度算法
（2）SSTF调度算法：要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短。如：磁头自里向外移动，直至再无更外磁道访问，才将磁臂换向自外向里。（1）FCFS调度算法:根据进程请求访问磁盘的先后次序进行调度。（1）SCAN调度算法:考虑磁头移动方向+磁道相隔距离。如：自里向外到最外磁道后，立即返回到最里欲访问磁道。（2）CSCAN调度算法:磁头单向移动。（3）NStepSCAN调度算法。2 基于扫描的磁盘调度算法。1 早期磁盘调度算法。（4）FSCAN调度算法。
2024-04-16 20:50:18
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人