自我总结论1

一操作系统与编译原理

1. 哪些资源可以多线程共享的

a.堆 理由：堆是在进程空间开辟出来，相当于公共空间，new出来的堆也是共享的

（在16位平台分全局堆和局部堆，局部堆是独享的）

b.全局变量：它不与某个函数或特定线程有关联，它是做用于全局的，可以共享

C.静态变量：对比局部变量来说，虽然它”放“在某些函数中，但是它存放在堆中开辟的.bss和data段是共享的，所以它共享

d.文件等公用资源：这属于公共资源必须同步更新，，属于共享的

2. 哪些资源是独享的

a.栈

b.寄存器

3.多线程带来了什么问题？死锁的四个条件？如何预防死锁？讲讲你知道的锁

答：（1）多线程因为多个线程并发，就导致线程出现争用的情况

（2）死锁触发条件（必要）

a.互斥条件

在某段时间某个资源被某个进程占用时，如果有其他进程请求则等待，换句话说就是电梯满了等人下了在上

b.不可剥脱条件

进程所获得的资源没用完之前，其他进程不得夺取，只能等使用进程用完

c.请求与保持条件

进程已经保持了至少一个资源，但又想要新的资源请求，但是该资源被其他进程占用，此时请求进程被阻塞，但又对拥有的资源保持不放。

d.循环等待条件

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

（3）如何预防死锁

a.破坏”互斥“条件

就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁是肯定不会发生

的。但一般来说在所列的四个条件中，“互斥”条件是无法破坏的。因此，在死锁预防

里主要是破坏其他几个必要条件，而不去涉及破坏的“互斥”条件。注意：互斥条件不

能被破坏，否则会造成结果的不可再现性。

b.破坏”请求与保持“条件

破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请

其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。

i. 方法一：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或

什么也不给它。这是所谓的 “ 一次性分配”方案。

ii. 方法二：要求每个进程提出新的资源申请前，释放它所占有的资源。这样，一个

进程在需要资源 S 时，须先把它先前占有的资源 R 释放掉，然后才能提出对 S 的

申请，即使它可能很快又要用到资源 R

c.破坏“不可抢占”条件

破坏“不可抢占”条件就是允许对资源实行抢夺。

i. 方法一：如果占有某些资源的一个进程进行进一步资源请求被拒绝，则该进程必

须释放它最初占有的资源，如果有必要，可再次请求这些资源和另外的资源。

45

ii. 方法二：如果一个进程请求当前被另一个进程占有的一个资源，则操作系统可以

抢占另一个进程，要求它释放资源。只有在任意两个进程的优先级都不相同的条

件下，方法二才能预防死锁

d.破坏”循环等待“条件

破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时

刻提出资源申请，但所有申请必须按照资源的编号顺序（升序）提出。这样做就能保

证系统不出现死锁