久久福利_99r_国产日韩在线视频_直接看av的网站_中文欧美日韩_久久一

您的位置:首頁技術(shù)文章
文章詳情頁

java - 如何理解自旋鎖和互斥鎖?

瀏覽:141日期:2023-11-03 13:07:23

問題描述

網(wǎng)上的文章看了很多還是很迷茫,誰能通俗易懂的給我解釋一下這兩個概念啊?

我在python多線程編碼中一般都是在線程的run方法中用while True死循環(huán),然后在死循環(huán)的循環(huán)體末尾調(diào)用queue.task_done移除該隊列,然后在主線程調(diào)用queue的join方法阻塞主線程,防止主線程直接結(jié)束,請問我這種多線程編碼方式是否合理?會不會有什么bug?另外請問一下我在run中調(diào)用死循環(huán)是不是就叫做自旋鎖?

問題解答

回答1:

首先要了解什么是互斥鎖,互斥鎖代表的意思是什么,就是在兩個線程A,B 訪問同一塊內(nèi)存的時侯。理想情況下我們的執(zhí)行順序應(yīng)該是 A 完全執(zhí)行完后,B來執(zhí)行但是,執(zhí)行是有占用CPU指令時間的,如果不用任何機(jī)制的話,當(dāng)A執(zhí)行到一半時,B占用了CPU,B去處理這段內(nèi)存,然后B執(zhí)行完畢,A再得到CPU,內(nèi)存數(shù)據(jù)不就出錯了嗎?為了內(nèi)存的數(shù)據(jù)安全。就采用了一種互斥的技術(shù),A訪問這段內(nèi)存的時候,首先判斷這段內(nèi)存有沒有在使用中的標(biāo)志(取個名字叫做鎖),沒有的話對這段內(nèi)存加一個標(biāo)志(鎖),然后A在處理這段內(nèi)存,A處理完了解鎖。如果在A處理內(nèi)存這個時候B來訪問的話,B看到這段內(nèi)存有使用中的標(biāo)志(鎖)了,B可以有好幾種行為。行為一:占用CPU。不斷循環(huán)并測試鎖的狀態(tài),線程不會掛起(睡眠),處于忙等狀態(tài),采用這種行為的鎖叫做自旋鎖。行為二:線程B休眠阻塞,放棄CPU,直到A執(zhí)行完了,鎖沒了,再使用內(nèi)存。這種行為叫做互斥鎖。看到這里你大概也明白了,鎖就是實現(xiàn)互斥作用的同步機(jī)制。自旋鎖就是互斥鎖的一種情況(等待的時候會占用CPU的互斥鎖)罷了。不要被名稱所誤導(dǎo)。要了解背后的機(jī)制,換個名字也要明白,參考鏈接 鏈接描述

回答2:

1.Python多線程run方法的中使用while循環(huán)時,如果在循環(huán)體沒有使用停止程序機(jī)制,會一直運行下去.因此樓主如果想讓編碼方式得當(dāng),可以使用信號量或者其他變量機(jī)制通知循環(huán)體停止,或者判斷隊列是否為空,若為空,直接break,退出循環(huán).

2.run中的死循環(huán)不是自旋鎖,假如循環(huán)體內(nèi)有資源競爭,給加了個鎖,但這種鎖也是互斥鎖.python的鎖使用的是信號量semaphore,不是spinlock.

// https://svn.python.org/projects/python/trunk/Python/thread_atheos.hstatic int fastmutex_lock(fastmutex_t * mutex){ atomic_t prev = atomic_add(&mutex->count, 1); if (prev > 0)return lock_semaphore(mutex->sem); return 0;}

自旋鎖:多線程同時訪問同一個資源,為防止資源的讀取修改不一致設(shè)置的一種鎖,如果線程訪問資源時,已經(jīng)有線程占有資源,那么后者線程會等待當(dāng)前線程釋放資源,此時后者(不休眠)一直運行CPU檢測前者占有資源是否釋放,這種后者訪問并一直檢測資源占有的機(jī)制就是自旋鎖.

互斥鎖:目的和自旋鎖一樣,但機(jī)制不一樣,當(dāng)線程占用資源后,加上鎖,后者線程訪問時,由于資源被占有,轉(zhuǎn)入休眠(sleep)狀態(tài),等資源被釋放后,通過信號量通知排隊等候的線程。

回答3:

Python代碼會按照這樣的流程進(jìn)行運行,

設(shè)置GIL

切換到某一個線程

運行

線程退出,設(shè)置為休眠狀態(tài)

解鎖GIL

重復(fù)以上操作

可能是因為GIL的原因,我似乎沒有在Python里面看到過自旋鎖,更多使用的是互斥鎖。

下面是我以前寫多線程的方法,僅供參考~

import Queuefrom threading import Threadtemp_queue = Queue.Queue()class Test(Thread): def __init__(self):Thread.__init__(self) def run(self):while temp_queue.empty() is False: pass # do sth here # temp = temp_queue.get()tasks = []for i in range(10): tasks.append(Test())for task in tasks: task.start()for task in tasks: task.join()

既然是隊列,Queue中Queue().get()中說明了Remove and return an item from the queue.

標(biāo)簽: java
相關(guān)文章:
主站蜘蛛池模板: 精品国产精品三级精品av网址 | 九九在线精品 | 亚洲 国产 另类 精品 专区 | 国产精品久久久久久久久免费高清 | 一级做a爰片性色毛片 | 久一区二区三区 | 污污视频网站 | 97碰碰碰免费公开在线视频 | 亚洲国产精品久久久久久 | 欧美三级在线视频 | 伊人国产精品 | 亚洲欧美日韩在线一区 | 爱爱日韩 | 天天拍天天干天天操 | 成人二区 | 国产精品99一区二区三区 | 一区二区三区在线免费观看 | 欧洲国产伦久久久久久久 | 色吧欧美 | 国产乱码精品一区二区三区忘忧草 | 国产精品久久久久久久久免费丝袜 | 一本一道久久a久久精品综合蜜臀 | 欧美日韩国产综合视频 | 免费av毛片 | 亚洲国产精品人人爽夜夜爽 | 九色在线 | 成年人在线观看 | 天天干人人插 | 久热中文| 亚洲国产精品久久久久婷婷老年 | 成人午夜精品 | 精品国产欧美一区二区三区成人 | 精品免费国产 | 国产免费拔擦拔擦8x高清在线人 | 九九视频在线观看视频6 | 午夜网| 国产一级淫免费播放m | 久久99er6热线精品首页蜜臀 | 亚洲成人一区二区 | 久久伊人久久 | 99热在线播放 |