10 操作系统第二章 进程管理 死锁、死锁的处理策略 银行家算法

文章目录

    • 1 死锁
        • 1.1 死锁定义
        • 1.2 死锁、饥饿、死循环的区别
        • 1.3 死锁产生的必要条件
        • 1.4 什么时候会发生死锁
        • 1.5 死锁的处理策略
        • 1.6 死锁的概念小结
    • 2 死锁预防
        • 2.1 破坏互斥条件
        • 2.2 破坏不剥夺条件
        • 2.3 破坏请求和保持条件
        • 2.4 破坏循环等待条件
        • 2.5 预防死锁小结
    • 3 死锁避免
        • 3.1 安全序列
        • 3.2 银行家算法
          • 3.2.1 手动实现银行家算法
          • 3.2.2 银行家算法描述
    • 4 死锁的检测和解除
        • 4.1 死锁的检测
        • 4.2 死锁的避免
        • 4.3 死锁的检测与避免小结

1 死锁

1.1 死锁定义

产生条件:每个人都占有一个资源,同时又在等待另一个人手里的资源。发生“死锁”

在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,这就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。

1.2 死锁、饥饿、死循环的区别

  1. 死锁:各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。
  2. 饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程将一直得不到处理机,从而发生长进程“饥饿”。
  3. 死循环:某进程执行过程中一直跳不出某个循环的现象。有时是因为程序逻辑bug导致的,有时是程序员故意设计的。

在这里插入图片描述

1.3 死锁产生的必要条件

产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生。

  1. 互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打印机设备)。像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待这种资源)。
  2. 不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。
  3. 请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。
  4. 循环等待条件:存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个进程所请求。

注意:

  1. 发生死锁时一定有循环等待,但是发生循环等待时未必死锁(循环等待是死锁的必要不充分条件)
  2. 如果同类资源数大于1,则即使有循环等待,也未必发生死锁。但如果系统中每类资源都只有一个,那循环等待就是死锁的充分必要条件了。

1.4 什么时候会发生死锁

  1. 对系统资源的竞争。

各进程对不可剥夺的资源(如打印机)的竞争可能引起死锁,对可剥夺的资源(CPU)的竞争是不会引起死锁的。

  1. 进程推进顺序非法

请求和释放资源的顺序不当,也会导致死锁。例如,并发执行的进程P1、P2分别申请并占用了资源R1、R2,之后进程P1又紧接着申请资源R2,而进程P2又申请资源R1,两者会因为申请的资源被对方占有而阻塞,从而发生死锁

  1. 信号量使用不当

在生产者-消费者问题中,若实现互斥的P操作在实现同步的P操作之前,就有可能导致死锁。(可以把互斥信号量、同步信号量也看做是一种抽象的系统资源)

总之,对不可剥夺资源的不合理分配,可能导致死锁。

1.5 死锁的处理策略

  1. 预防死锁。破坏死锁产生的四个必要条件中的一个或几个。
  2. 避免死锁。用某种方法防止系统进入不安全状态,从而避免死锁(银行家算法)。
  3. 死锁的检测和解除。允许死锁的发生,不过操作系统会负责检测出死锁的发生,然后采取某种措施解除死锁。

1.6 死锁的概念小结

在这里插入图片描述

2 死锁预防

2.1 破坏互斥条件

互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁。

如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状态。比如:SPOOLing技术。 操作系统可以采用SPOOLing 技术把独占设备在逻辑上改造成共享设备。比如,用SPOOLing技术将打印机改造为共享设备…
在这里插入图片描述

该策略的缺点:
并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全,很多地方还必须保护这种互斥性。因此,很多时候都无法破坏互斥条件。

2.2 破坏不剥夺条件

不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。
破坏不剥夺条件:

方案一:当某个进程请求新的资源得不到满足时,它必须立即释放保持的所有资源,待以后需要时再重新申请。也就是说,即使某些资源尚未使用完,也需要主动释放,从而破坏了不可剥夺条件

方案二:当某个进程需要的资源被其他进程所占有的时候,可以由操作系统协助,将想要的资源强行剥夺。这种方式一般需要考虑各进程的优先级(比如:剥夺调度方式,就是将处理机资源强行剥夺给优先级更高的进程使用)

该策略的缺点:

  1. 实现起来比较复杂。
  2. 释放已获得的资源可能造成前一阶段工作的失效。因此这种方法一般只适用于易保存和恢复状态的资源,如CPU
  3. 反复地申请和释放资源会增加系统开销,降低系统吞吐量。
  4. 若采用方案一,意味着只要暂时得不到某个资源,之前获得的那些资源就都需要放弃,以后再重新申请。如果一直发生这样的情况,就会导致进程饥饿

2.3 破坏请求和保持条件

请求和保持条件:进程已经保持了至少一个资源,但又提出了新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。

可以采用静态分配方法,即进程在运行前一次申请完它所需要的全部资源,在它的资源未满足前, 不让它投入运行。一旦投入运行后,这些资源就一直归它所有,该进程就不会再请求别的任何资源了。

该策略实现起来简单,但也有明显的缺点: 有些资源可能只需要用很短的时间,因此如果进程的整个运行期间都一直保持着所有资源,就会造成严重的资源浪费资源利用率极低。另外,该策略也有可能导致某些进程饥饿

2.4 破坏循环等待条件

循环等待条件:存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个进程所请求。

可采用顺序资源分配法。首先给系统中的资源编号,规定每个进程必须按编号递增的顺序请求资源, 同类资源(即编号相同的资源)一次申请完。

原理分析:一个进程只有已占有小编号的资源时,才有资格申请更大编号的资源。按此规则,已持有大编号资源的进程不可能逆向地回来申请小编号的资源,从而就不会产生循环等待的现象。

该策略的缺点:

  1. 不方便增加新的设备,因为可能需要重新分配所有的编号;
  2. 进程实际使用资源的顺序可能和编号递增顺序不一致,会导致资源浪费;
  3. 必须按规定次序申请资源,用户编程麻烦。

2.5 预防死锁小结

在这里插入图片描述

3 死锁避免

3.1 安全序列

所谓安全序列,就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就是安全状态。当然,安全序列可能有多个。

如果分配了资源之后,系统中找不出任何一个安全序列,系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。当然,如果有进程提前归还了一些资源,那系统也有可能重新回到安全状态,不过我们在分配资源之前总是要考虑到最坏的情况。

如果系统处于安全状态,就一定不会发生死锁,如果系统进入不安全,就可能发生死锁(处于不安全状态未必就是发生了死锁,但发生死锁时一定是在不安全状态
因此可以在资源分配之前预先判断这次分配是否会导致系统进入不安全状态,以此决定是否答应资源分配请求。这也是“银行家算法”的核心思想。

3.2 银行家算法

核心思想:在进程提出资源申请时,先预判此次分配是否会导致系统进入不安全状态。如果会进入不安全状态,就暂时不答应这次请求,让该进程先阻塞等待。

思考:在计算机系统中会有多种多样的资源,如何用银行家算法多种资源的分配情况呢?

3.2.1 手动实现银行家算法

可以把多种资源拓展为多维的向量。比如:系统中有5个进程PO~P4,3种资源RO~R2,初始数量为(10,5,7),则某一时刻的情况可表示如下:

进程最大需求已分配
P0(7,5,3)(0,1,0)
P1(3,2,2)(2,0,0)
P2(9,0,2)(3,0,2)
P3(2,2,2)(2,1,1)
P4(4,3,3)(0,0,2)

此时总共已分配(7,2,5),还剩余(3,3,2)
可把最大需求、已分配的数据看作矩阵,两矩阵相减,就可算出各进程最多还需要多少资源了

进程最大需求已分配最多还需要
P0(7,5,3)(0,1,0)(7,4,3)
P1(3,2,2)(2,0,0)(1,2,2)
P2(9,0,2)(3,0,2)(6,0,0)
P3(2,2,2)(2,1,1)(0,1,1)
P4(4,3,3)(0,0,2)(4,3,1)

思考:此时系统是否处于安全状态?

思路:尝试找出一个安全序列…

  1. 依次检查剩余可用资源(3,3,2)是否能满足各进程的需求:
  1. (3,3,2)<(7,4,3),不满足P0需求,所以将P0阻塞
  2. (3,3,2)>(1,2,2),可满足P1需求,将P1加入安全序列,并更新剩余可用资源值为(2,0,0)+(3,3,2)=(5,3,2)
  1. 依次检查剩余可用资源(5,3,2)是否能满足剩余进程(不包括已加入安全序列的进程P1)的需求:
  1. (5,3,2)<(7,4,3)且(5,3,2)<(6,0,0)所以P0、P2不满足需求,继续阻塞
  2. (0,1,1)<(5,3,2),P3满足需求,说明如果优先把资源分配给P3,那P3一定是可以顺利执行结束的。等P3结束了就会归还资源。于是,资源数就可以增加到
    (2,1,1)+(5,3,2)=(7,4,3)
  1. 依次检查剩余可用资源(7,4,3)是否能满足剩余进程(不包括已加入安全序列P1、P3的进程)的需求:
  1. (7,4,3)=(7,4,3),此时P0满足需求,加入安全序列,等P0结束了就会归还资源。于是,资源数就可以增加到(0,1,0)+(7,4,3)=(7,5,3)
  1. 依次检查剩余可用资源(7,5,3)是否能满足剩余进程(不包括已加入安全序列P1、P3、P0的进程)的需求:

(7,5,3)>(6,0,0),此时P2满足需求,加入安全序列,等P2结束了就会归还资源。于是,资源数就可以增加到(3,0,2)+(7,5,3)=(10,5,5)

  1. 依次检查剩余可用资源(10,5,5)是否能满足剩余进程(不包括已加入安全序列P1、P3、P0、P2的进程)的需求:

(10,5,3)>(4,3,0),此时P4满足需求,加入安全序列,等P4结束了就会归还资源。于是,资源数就可以增加到(0,0,2)+(10,5,3)=(10,5,7),恢复到原来初始数量。

以此类推,共五次循环检查即可将5个进程都加入安全序列中,最终可得一个安全序列。本次安全系列即:P1、P3、P0、P2、P4。

该算法称为安全性算法,可以很方便地用代码实现以上流程,每一轮检查都从编号较小的进程开始检查。


实际做题时可以更快速的得到安全序列。
资源总数(10,5,7),剩余可用资源(10,5,7)-(7,2,5)=(3,3,2)

进程最大需求已分配最多还需要
P0(7,5,3)(0,1,0)(7,4,3)
P1(3,2,2)(2,0,0)(1,2,2)
P2(9,0,2)(3,0,2)(6,0,0)
P3(2,2,2)(2,1,1)(0,1,1)
P4(4,3,3)(0,0,2)(4,3,1)

经对比发现,(3,3,2)可满足P1、P3,说明无论如何,这两个进程的资源需求一定是可以依次被满足的,因此P1、P3一定可以顺利的执行完,并归还资源。可把P1、P3先加入安全序列。
(2,0,0)+(2,1,1)+(3,3,2)=(7,4,3)

去除P1、P3,分析PO、P2、P4
资源总数(10,5,7),剩余可用资源(7,4,3)

进程最大需求已分配最多还需要
P0(7,5,3)(0,1,0)(7,4,3)
P2(9,0,2)(3,0,2)(6,0,0)
P4(4,3,3)(0,0,2)(4,3,1)

剩下的PO、P2、P4都可被满足。同理,这些进程都可以加入安全序列。
于是,5个进程全部加入安全序列,说明此时系统处于安全状态,暂不可能发生死锁。

3.2.2 银行家算法描述

假设系统中有n个进程,m种资源
每个进程在运行前先声明对各种资源的最大需求数,则可用一个n*m的矩阵(可用二维数组实现)表示所有进程对各种资源的最大需求数。
不妨称为最大需求矩阵MaxMax[i,j]=K表示进程Pi最多需要K个资源Rj。同理,系统可以用一个n*m的分配矩阵Allocation表示对所有进程的资源分配情况。Max-Allocation= Need矩阵,表示各进程最多还需要多少各类资源。
另外,还要用一个长度为m的一维数组Available表示当前系统中还有多少可用资源。

某进程Pi向系统申请资源,可用一个长度为m的一维数组Request;表示本次申请的各种资源量。
在这里插入图片描述
可用银行家算法预判本次分配是否会导致系统进入不安全状态:

  1. 如果Requesti[j]<=c(0<=j<=m),便转向2,否则认为出错
  2. 如果Requesti[j]<=Availavle(0<=j<=m),便转向3;否则表示尚无足够资源,Pi必须等待
  3. 系统试探着把资源分配给Pi,并修改响应的数据(并非真的分配,修改只是为了做预判)
  Availavle=Availavle-Request;Allocation[i,j]=Allocation[i,j]+Request[i,j];Need[i,j]=Need[i,j]-Requesti[j]
  1. OS执行安全性算法,检查此次资源分配后,系统是否处于安全状态,若安全,才正式分配;否则,恢复相应数据,让进程阻塞等待

银行家算法数据结构:

  • 长度为m的一维数组Available表示还有多少可用资源
  • n*m矩阵Max表示各进程对资源的最大需求数
  • n*m矩阵Allocation表示已经给各进程分配了多少资源
  • Max-Allocation=Need矩阵表示各进程最多还需要多少资源
  • 用长度为m的一位数组Request表示进程此次申请的各种资源数

银行家算法步骤:

  1. 检查此次申请是否超过了之前声明的最大需求数
  2. 检查此时系统剩余的可用资源是否还能满足这次请求
  3. 试探着分配,更改各数据结构
  4. 用安全性算法检查此次分配是否会导致系统进入不安全状态

安全性算法步骤:

  1. 检查当前的剩余可用资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列,并把该进程持有的资源全部回收。
  2. 不断重复上述过程,看最终是否能让所有进程都加入安全序列。

系统处于不安全状态未必死锁,但死锁时一定处于不安全状态。系统处于安全状态一定不会死锁。

4 死锁的检测和解除

4.1 死锁的检测

为了能对系统是否已发生了死锁进行检测,必须:

  1. 用某种数据结构来保存资源的请求和分配信息;
  2. 提供一种算法,利用上述信息来检测系统是否已进入死锁状态。

在这里插入图片描述
R2资源有2个,R1资源有3个,P1进程请求1个R2资源,P2进程请求1个R1资源,R1P1分配了两个资源,R1P2进程分配了1个资源,R2P2进程分配了两个资源

以下就是图的表示:
在这里插入图片描述

如何由图形判断系统是否处于死锁状态?

  1. 如果系统中剩余的可用资源数足够满足进程的需求,那么这个进程暂时是不会阻塞的,可以顺利地执行下去。

上图中P1进程仅请求1个R2资源,而R2资源只分配出去了1个,而R2资源有2个,所以还有一个空闲可分配给P1,P1进程此次请求可以被满足,因此不会被阻塞,可以顺利执行下去;
P2进程请求1个R1资源,而R1的3个资源都被分配出去了,无空闲可分配给P2,P1进程此次请求不可以被满足,因此会被阻塞,无法顺利执行下去。

  1. 如果这个进程执行结束了把资源归还系统,就可能使某些正在等待资源的进程被激活,并顺利地执行下去。
  2. 相应的,这些被激活的进程执行完了之后又会归还一些资源,这样可能又会激活另外一些阻塞的进程…

P1执行完毕,把所有资源归还系统,不会在申请资源,可以将P1进程所连的边抹去
在这里插入图片描述
此时P2可以申请1个R1资源,P2进程被唤醒执行,执行完毕后,归还系统资源,并且不对任何一种资源提出请求,将P2进程所连的边抹去
在这里插入图片描述

  1. 如果按上述过程分析,最终能消除所有边,就称这个图是可完全简化的 。此时一定没有发生死锁(相当于能找到一个安全序列)

如果最终不能消除所有边,那么此时就是发生了死锁
在这里插入图片描述
P1要申请2个R2资源,此时R2无空闲可分配,P2要请求1个R1资源,此时R1无空闲可分配,P3可顺利执行,执行完毕归还1个R2,此时R2有1个空闲资源,但P1申请仍然阻塞,同样P2也被阻塞
在这里插入图片描述
最终还连着边的那些进程就是处于死锁状态的进程。
所以P3进程不是死锁进程,P1、P2进程是死锁进程

检测死锁的算法:

  1. 在资源分配图中,找出既不阻塞又不是孤点(与之至少有1个边相连)的进程Pi
    (即找出一条有向边与它相连,且该向边对应资源的申请数量小于等于系统中已有空闲资源数量。
    如下图中,R1没有空闲资源,R2有 1个空闲资源。若所有的连接该进程的边均满足上述条件,则这个进程能继续运行直至完成,然后释放它所占有的所有资源)。消去它所有的请求边和分配边,使之称为孤立的结点。在下图中, P1是满足这一条件的进程结点,于是将P1的所有边消去。
    在这里插入图片描述
  1. 进程Pi所释放的资源,可以唤醒某些因等待这些资源而阻塞的进程,原来的阻塞进程可能变为非阻塞进程。在下图中,P2就满足这样的条件。根据1中的方法进行一系列简化后,若能消去途中所有的边,则称该图是可完全简化的。
    在这里插入图片描述

4.2 死锁的避免

一旦检测出死锁的发生,就应该立即解除死锁。
并不是系统中所有的进程都是死锁状态,用死锁检测算法化简资源分配图后,还连着边的那些进程就是死锁进程

解除死锁的主要方法有:

  1. 资源剥夺法。挂起(暂时放到外存上)某些死锁进程,并抢占它的资源,将这些资源分配给其他的死锁进程。但是应防止被挂起的进程长时间得不到资源而饥饿。
  1. 撤销进程法(或称终止进程法)。强制撤销部分、甚至全部死锁进程,并剥夺这些进程的资源。这种方式的优点是实现简单,但所付出的代价可能会很大。因为有些进程可能已经运行了很长时间,已经接近结束了,一旦被终止可谓功亏一篑,以后还得从头再来。
  1. 进程回退法。让一个或多个死锁进程回退到足以避免死锁的地步。这就要求系统要记录进程的历史信息,设置还原点。

如何决定对哪一进程实现以上3个方法解除死锁呢?
从以下5个角度考虑:

  1. 进程优先级
  2. 已执行多长时间
  3. 还要多久能完成
  4. 进程已经使用了多少资源
  5. 进程是交互式的还是批处 理式的

4.3 死锁的检测与避免小结

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/482255.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

短期记忆容量必需有限

来源&#xff1a;CreateAMind介绍一篇论文&#xff1a;预测性大脑的短期记忆能力肯定是有限的短期保持信息的能力可能是人类认知的一个标志, 因为它是许多领域所需要的,如感知、行动计划和语言。没有大脑的这一核心功能,人类无法思考、推理或计算,甚至可能无法感知。尽管短期记…

读者-写者问题

文章目录1 问题描述2 问题分析3 代码实现1 问题描述 有读者和写者两组并发进程&#xff0c;共享一个文件&#xff0c;当两个或两个以上的读进程同时访问共享数据时不会产生副作用&#xff0c;但若某个写进程和其他进程&#xff08;读进程或写进程&#xff09;同时访问共享数据时…

9 操作系统第二章 进程管理 管程

文章目录1 管程1.1 为什么引入管程1.2 管程的定义和基本特征1.3 管程小结1 管程 1.1 为什么引入管程 产生原因&#xff1a;信号量机制存在的问题&#xff1a;编写程序困难、易出错 能不能设计一种机制&#xff0c;让程序员写程序是不需要再关注复杂的PV操作&#xff0c;使得代…

2021年世界科技进展100项

来源&#xff1a;三思派 作者&#xff1a;李万&#xff0c;钱娅妮1生命、生物、医药健康01新冠疫情1. 首次看清新冠患者体内蛋白质变化中国科学家分析出新冠肺炎死亡患者体内多器官组织样本中蛋白质分子病理全景图&#xff0c;相当于将医生在显微镜下看到的人体感染新冠病毒后细…

图灵奖获得者、信息安全常青树Adi Shamir:从密码学到AI对抗性样本研究|智源大会嘉宾风采...

来源&#xff1a;智源大会导读&#xff1a;RSA 算法是通信、金融产业中被广泛使用的安全基本机制&#xff0c;是信息时代的支柱技术。而在这个跨时代算法背后的设计者之一&#xff0c;正是密码学先驱 Adi Shamir。除了RSA 公钥密码算法以外&#xff0c;零知识证明、差分密码分析…

11 操作系统第三章 内存管理 内存的基本知识 内存管理 内存空间扩充 连续分配管理方式

文章目录1 内存概念1.1 内存作用1.2 逻辑地址VS物理地址1.3 装入的三种方式1.3.1 绝对装入1.3.2 可重定位装入1.3.3 动态重定位装入1.4 链接的三种方式1.4.1 静态链接1.4.2 装入时动态链接1.4.3 运行时动态链接1.5 内存的基础知识小结2 内存管理2.1 内存管理的任务2.2 内存保护…

Nature长文:打破AI黑盒的“持久战”

来源&#xff1a;大数据文摘2020年2月&#xff0c;随着 COVID-19在全球迅速传播且抗原检测难以获得&#xff0c;一些医生转向人工智能(AI)来尝试诊断病例。一些研究人员采用深度神经网络通过查看X射线和胸部计算机断层扫描(CT)扫描来快速区分患有COVID-19肺炎的人和未患肺炎的人…

12 操作系统第三章 内存管理 非连续分配管理方式 基本分页存储管理 基本分段存储管理 段页式存储管理

文章目录1 基本分页存储管理1.1 什么是分页存储1.2 重要的数据结构——页表1.3 基本地址变换机构1.4 具有快表的地址变换机构1.4.1 什么是快表&#xff08;TLB&#xff09;1.4.2 引入快表后&#xff0c;地址的变换过程1.4.3 地址变换过程小结1.5 两级页表1.5.1 单级页表存在的问…

13 操作系统第三章 内存管理 虚拟内存 请求分页管理方式 页面置换算法 页面分配策略

文章目录1 虚拟内存1.1 传统存储管理方式的特征、缺点1.2 局部性原理1.3 虚拟内存主要特征1.4 如何实现虚拟内存技术1.5 虚拟内存的基本概念小结2 请求分页管理方式2.1 页表机制2.2 缺页中断机构2.3 地址变换机构2.4 请求分页管理方式小结3 页面置换算法3.1 最佳置换算法 OPT3.…

视觉意识的主动推理模型

来源&#xff1a;CreateAMind论文介绍&#xff1a;在这里,我们旨在通过推进全球神经元工作区的扩展(预测性全球神经元工作区(PGNW))来克服这些限制,该工作区将 GNW 的基本方面与更近期的(贝叶斯)主动推理方法相结合,以理解大脑功能。具体来说,我们提出了一个基于主动推理的视觉…

14 操作系统第四章 文件管理 文件逻辑结构 文件目录结构

文章目录1 初识文件管理1.1文件属性1.2 文件内部的数据应该怎样组织起来&#xff1f;1.3 文件之间应该怎样组织起来&#xff1f;1.4 操作系统应该向上提供哪些功能&#xff1f;1.5 文件应如何存放在外存&#xff1f;1.6 文件系统总览2 文件逻辑结构2.1 文件分类2.2 顺序文件2.3…

AlphaFold 和 AI 蛋白质折叠革命的下一步是什么

来源&#xff1a;ScienceAI编辑&#xff1a;萝卜皮十多年来&#xff0c;分子生物学家 Martin Beck 团队一直在努力拼凑世界上最难的拼图游戏之一&#xff1a;人类细胞中最大分子机器的详细模型。这种被称为核孔复合体的庞然大物控制着分子进出细胞核的流动&#xff0c;也就是基…

15 操作系统第四章 文件管理 文件的物理结构 文件存储空间管理

文章目录1 文件的物理结构 &#xff08;文件分配方式&#xff09;1.1 文件块、磁盘块1.2 文件分配方式——连续分配1.3 文件分配方式——链接分配1.3.1 链接分配——隐式链接1.3.2 链接分配——显式链接1.3.3 链接分配&#xff08;总结&#xff09;1.4 文件分配方式——索引分配…

专访微软Greg Yang,构建神经网络的底层语言,探索AI的“万物理论”

来源&#xff1a;智源社区为了进一步解读这一工作背后的意义&#xff0c;智源社区采访了论文一作、微软研究院高级研究员Greg Yang&#xff08;杨格&#xff09;。采访中&#xff0c;我们不仅了解了Transfer的背景&#xff0c;以及项目背后更为远大的目标&#xff0c;也了解到了…

16 操作系统第四章 文件管理 文件的基本操作 文件共享 文件保护 文件系统的层次结构

文章目录1 文件的基本操作1.1 创建文件1.2 删除文件1.3 打开文件1.4 关闭文件1.5 读文件1.6 写文件1.7 文件基本操作小结2 文件共享2.1 基于索引结点的共享方式&#xff08;硬链接&#xff09;2.2 基于符号链的共享方式&#xff08;软链接&#xff09;2.3 文件共享小结3 文件保…

人工智能与量子计算在有前途的新忆阻器中融合

来源&#xff1a;ScienceAI编辑&#xff1a;萝卜皮近年来&#xff0c;计算在两个主要方面取得了进步——机器学习方面的突破&#xff0c;以开发通过经验自动改进的算法&#xff0c;以及对理论上证明比任何超级计算机更强大的量子计算机的研究。现在&#xff0c;科学家们已经创建…

17 操作系统第四章 磁盘管理 磁盘的结构 磁盘调度算法 减少磁盘延迟时间的方法

文章目录1 磁盘的结构1.1 磁盘、磁道、扇区1.2 磁盘如何读取数据1.4 盘面、柱面、磁盘的物理地址1.5 磁盘的分类1.6 磁盘的结构小结2 磁盘调度算法2.1 一次磁盘读/写操作需要的时间2.2 先来先服务算法&#xff08;FCFS&#xff09;2.3 最短寻找时间优先&#xff08;SSTF&#x…

深度学习准备「爆破」著名的欧拉方程

来源&#xff1a;ScienceAI编辑&#xff1a;绿萝250 多年来&#xff0c;数学家一直试图「爆破」物理学中一些最重要的方程&#xff1a;那些描述流体如何流动的方程。如果他们成功了&#xff0c;那么他们将会发现一种情况&#xff0c;在这种情况下&#xff0c;这些方程会被打破—…

18 操作系统第五章 设备管理 IO设备的基本概念和分类 IO控制器 IO控制方式 IO软件层次结构 IO核心子系统 假脱机技术 设备的分配与回收 缓冲区管理

文章目录1 IO设备的基本概念和分类1.1 什么是I/O设备1.2 I/O设备分类2 IO控制器2.1 I/O设备组成2.2 I/O控制器功能2.3 I/O控制器的组成2.4 寄存器编址方式2.5 IO控制器小结3 IO控制方式3.1 程序直接控制方式3.2 中断驱动方式3.3 DMA方式3.3.1 DMA控制器3.3.2 DMA方式3.4 通道控…

Nature发布第一张人类造血干细胞发育的全面路线图

来源&#xff1a;生物通加州大学洛杉矶分校&#xff08;UCLA&#xff09;的科学家创建了一份史无前例的路线图&#xff0c;追踪了人类胚胎中造血干细胞发育的每一步&#xff0c;为人们在实验室中生产功能齐全的造血干细胞提供了蓝图。来自胚胎主动脉壁的人类造血干细胞这项研究…