一操作系统与编译原理
哪些资源可以多线程共享的
a.堆 理由:堆是在进程空间开辟出来,相当于公共空间,new出来的堆也是共享的
(在16位平台分全局堆和局部堆,局部堆是独享的)
b.全局变量:它不与某个函数或特定线程有关联,它是做用于全局的,可以共享
C.静态变量:对比局部变量来说,虽然它”放“在某些函数中,但是它存放在堆中开辟的.bss和data段是共享的,所以它共享
d.文件等公用资源:这属于公共资源必须同步更新,,属于共享的
哪些资源是独享的
a.栈
b.寄存器
3.多线程带来了什么问题?死锁的四个条件?如何预防死锁?讲讲你知道的锁
答:(1)多线程因为多个线程并发,就导致线程出现争用的情况
(2)死锁触发条件(必要)
a.互斥条件
在某段时间某个资源被某个进程占用时,如果有其他进程请求则等待,换句话说就是电梯满了等人下了在上
b.不可剥脱条件
进程所获得的资源没用完之前,其他进程不得夺取,只能等使用进程用完
c.请求与保持条件
进程已经保持了至少一个资源,但又想要新的资源请求,但是该资源被其他进程占用,此时请求进程被阻塞,但又对拥有的资源保持不放。
d.循环等待条件
存在一种进程资源的循环等待链,链中每一个进程已获得的资源同时被链中下一个进程所请求中
(3)如何预防死锁
a.破坏”互斥“条件
就是在系统里取消互斥。若资源不被一个进程独占使用,那么死锁是肯定不会发生
的。但一般来说在所列的四个条件中,“互斥”条件是无法破坏的。因此,在死锁预防
里主要是破坏其他几个必要条件,而不去涉及破坏的“互斥”条件。注意:互斥条件不
能被破坏,否则会造成结果的不可再现性。
b.破坏”请求与保持“条件
破坏“占有并等待”条件,就是在系统中不允许进程在已获得某种资源的情况下,申请
其他资源。即要想出一个办法,阻止进程在持有资源的同时申请其他资源。
i. 方法一:创建进程时,要求它申请所需的全部资源,系统或满足其所有要求,或
什么也不给它。这是所谓的 “ 一次性分配”方案。
ii. 方法二:要求每个进程提出新的资源申请前,释放它所占有的资源。这样,一个
进程在需要资源 S 时,须先把它先前占有的资源 R 释放掉,然后才能提出对 S 的
申请,即使它可能很快又要用到资源 R
c.破坏“不可抢占”条件
破坏“不可抢占”条件就是允许对资源实行抢夺。
i. 方法一:如果占有某些资源的一个进程进行进一步资源请求被拒绝,则该进程必
须释放它最初占有的资源,如果有必要,可再次请求这些资源和另外的资源。
45
ii. 方法二:如果一个进程请求当前被另一个进程占有的一个资源,则操作系统可以
抢占另一个进程,要求它释放资源。只有在任意两个进程的优先级都不相同的条
件下,方法二才能预防死锁
d.破坏”循环等待“条件
破坏“循环等待”条件的一种方法,是将系统中的所有资源统一编号,进程可在任何时
刻提出资源申请,但所有申请必须按照资源的编号顺序(升序)提出。这样做就能保
证系统不出现死锁