操作系统的理解

什么是线程?什么是进程?

线程与进程都是CPU时间段的描述。

进程为CPU加载上下文+CPU执行上下文+CPU保存上下文的时间总和(进程资源独立)

线程是共享了进程的上下文环境的更细小的时间段(线程资源共享)

通俗理解:打开一个QQ(进程),发送语音(线程),发送文字(线程),发送图片(线程)


线程的互斥与同步

什么叫线程的互斥?

多个线程共享同一资源,当资源被某一线程抢占后,其他线程都变成挂起状态,等待资源的释放

通俗理解:就是多个线程抢占打印机

什么叫线程的同步?

A线程的结果被B线程所需要

那么从上面的同步互斥概念可以理解出:若AB线程共享同一资源,这就是互斥,要么A先获得资源B挂起,或B获得资源A挂起,这里就是同步。所以同步也就包含互斥,互斥算是特殊的同步。


如何进行线程同步

若AB抢占同一资源(临界资源),在A抢占资源时,给资源加了互斥锁,若资源为多个,那么则使用信号量(向系统提供安全分配临界资源的方法),当A线程完成后,主动去唤醒B线程,这就是事件的使用。还有另一种高级的线程同步方法:令牌


为什么会产生死锁?

线程A先占用资源a,后占用资源b,线程B先占用资源b,后占用资源a,A需要的资源B占用,B需要的资源A占用,这时就产生了僵局,这就是死锁。

由此可分析得出死锁产生的条件

不抢占资源、循环等待、互斥条件(某段时间内,该资源只能被A线程使用)、请求与保持

如何避免死锁?

除了破坏必要四个条件中的任意一个,还有一个著名的银行家算法

银行家算法

(1)A进程所请求的B资源数<=A所需要的B资源数

(2)A所请求的B资源数<=系统所拥有的B资源数

(3)系统所拥有的B资源数-=A所请求的B资源数,

        A所需要的B资源数-=A所请求的B资源数,

        A所占用的B资源数+=A所请求的B资源数

(4)安全性检测,若安全性检测无问题,那么(3)执行有效,否则作废

        一、定义一个Flag[i]=false

        二、在进程集合中找到满足Flag[i]==false&&所需要的资源数小于系统所拥有的资源数,

        三、当该进程获得资源执行完成之后,释放出分配给它的资源,

        那么:系统所拥有的资源数+=进程P执行的资源数,Flag[i]=true,转向二

        四、若所有进程Flag[i]=true都满足,那么说明系统处于安全状态

哲学家就餐问题:

两个重要断言

1.系统中有N个并发进程,若规定每个进程需要2个资源,系统提供N+1个资源,那么进程间永远不会产生死锁。

2.系统中有N个并发进程,假设系统提供K个资源就不会产生死锁,每个进程所需资源为R,那么K=N(R-1)+1

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,692评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,482评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,995评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,223评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,245评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,208评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,091评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,929评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,346评论 1 311
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,570评论 2 333
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,739评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,437评论 5 344
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,037评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,677评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,833评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,760评论 2 369
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,647评论 2 354

推荐阅读更多精彩内容