BUAA OO Unit 2 多執行緒電梯排程

2022-08-21 02:36:13 字數 1386 閱讀 6174

半群

1)二元運算(合成律):對映

2)代數結構(代數系統):(x, *),*為x上二元運算

3)半群*運算結合,則稱(x,*)為乙個半群

4)么半群:帶有單位元的半群

5)子半群對二元運算封閉且包含於母群子么半群:包含有母群單位元的子半群

6)廣義結合律:n個元素相乘(二元運算意義上)結果與加括號的方式無關

群7)可逆:,稱x可逆,稱y為x的逆元,記x-1

8):所有元素可逆的么半群

9)阿貝爾群:交換群

10)子群對運算封閉,含有逆元,包含於母群,若不相等,稱真子群

11)迴圈群:,稱a為生成元,迴圈群記為

12)同構:存在同構對映的兩個群同構,記為

自同構:g到自身的自同構對映

定理:任意兩個同階迴圈群同構

定理:任意乙個n階有限群同構於n階對稱群的某個子群

證明:無限群存在同構真子群

13)同態:對映f使得

1):(r,+,·),滿足(r,+)是阿貝爾群,(r,·)是半群,乘法對加法分配

2)子環:r的加法群的子群核乘法半群的子半群構成的環

3)環的性質:

4)剩餘類環:

稱為模m剩餘類的匯出集,實際上與同構

5)同態:存在同態對映的兩個環,記為

6)零因子:

7)可逆:,稱a右可逆,b左可逆

1)除環(斜域):乘法滿足[關於乘法構成乙個群]的環。

2)交換除環

3)子域:域p中為域的子環f,稱f為子域,p為擴域

4)同構:作為環同構

5)定理:剩餘類環是域 iff m是素數

6)素域:不包含任何真子域的域

多執行緒 18 多執行緒題2

現成程式中的test類中的 在不斷地產生資料,然後交給testdo.dosome 方法去處理,就好像生產者在不斷地產生資料,消費者在不斷消費資料。請將程式改造成有10個執行緒來消費生成者產生的資料,這些消費者都呼叫testdo.dosome 方法去進行處理,故每個消費者都需要一秒才能處理完,但要保證...

多執行緒練習2

多執行緒練習 兩個執行緒一起列印數從1到9,執行緒1列印所有不是3的倍數的數,執行緒2列印3的倍數。1.用互斥鎖 條件變數的方法 2.用訊號量的方法 中sleep的位置比較重要 1.用互斥鎖 條件變數的方法的 include include include pthread mutex t mutex...

java多執行緒(2)

1.synchronized 鎖重入 執行緒請求由自己持有的物件時,如果該鎖是重入鎖,請求就會成功,否則阻塞 2.synchronized出現異常時,鎖自動釋放 3.當多個執行緒要同乙個例項時 雙重校驗鎖 public class dubblesingleton catch interruptede...