隊列緩存分區

1. 系統緩沖空間不足或列隊已滿是什麼意思，怎麼解決

由於系統緩沖區空間不足或隊列已滿的解決方法
windows socket error: 由於系統緩沖區空間不足或隊列已滿,不能執行套接字上的操作(10055),on API connect

解決方法：

1、重啟電腦，最簡單方法。

2、虛擬內存太小或者C盤滿了。如果是這種，請加大虛擬內存量，並保證C盤還有充足的空間。

如果是這種，右鍵單擊我的電腦——>屬性——>高級——>性能設置——>高級——>將虛擬內存的值加大。

3、開始－運行依次輸入以下命令，輸完這些命令後重新啟動windows，然後打開IE看看。

regsvr32 Shdocvw.dll
regsvr32 Shell32.dll
regsvr32 Oleaut32.dll
regsvr32 Actxprxy.dll
regsvr32 Mshtml.dll
regsvr32 Urlmon.dll

4、是你電腦裡面某個軟體的問題。
這個錯誤可能是你計算機的Socket句柄資源用盡導致的，能夠造成這種現象的一種情況就是你的計算機的某個程序不斷的向某個連接發出連接申請，但是始終沒能連上，沒連上就會引發一個錯誤，如果軟體編程的人沒有寫釋放資源的代碼，那麼這個連接就始終占據著著一個句柄，於是由於不斷的連接，最終導致 Socket句柄資源耗盡。

5、注冊表中的以下二項出現錯誤
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Winsock
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Winsock2
解決辦法：備份，然後找一台相同系統的機器，將以下注冊表分支導出存為二個文件，
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Winsock
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Winsock2

最後將這二個導出的注冊表文件導入到有問題的機器中即可。

6、運行Hijackthis，選擇do a system Scan only，在下列選項前打上勾，然後關閉其他程序和IE窗口，點「Fix Checked」,出現提示時一路點「是」讓它繼續：
O23 - Service: IEXPLORER - Unknown - C:\WINNT\IEXPLORER.exe 灰鴿子

重啟電腦按F8進安全模式，打開我的電腦 工具 文件夾選項 查看 設置windows顯示所有隱藏文件、受保護的系統文件和文件夾，然後手動刪除：C:\WINNT\IEXPLORER.exe 及同一時間生成的.DLL文件。

2. 動態分區分配方式中,當進程運行完畢釋放內存時,可能會出現幾種情況應該怎樣

動態分區分配方式中,當進程運行完畢釋放內存時，可能會出現3種情況。

回收區與插入點的前一個拿運分區相鄰接，此時可將回收區與插入點的前一分區合並，不再為回收分區分碧改配新表項，而只修改前鄰接分區的大小。回收分區與插入點的後一分區相鄰接，此時合並兩區，然後用回收區的首址作為新空閑區的首址，大小為兩者之和。

固定分區分配

固定分區式分配是最簡單的一種可運行多道程序的存儲管理方式。這是將內存用戶空間劃分為若干個固定大小的區域，在每個分區中只裝入一道作業，這樣，把用戶空間劃分為幾個分區，便允許有幾道作業並發運行。當悔敏判有一空閑分區時，便可以再從外存的後備作業隊列中選擇一個適當大小的作業裝入該分區，當該作業結束時，又可再從後備作業隊列中找出另一作業調入該分區。

3. skywalking agent 本地緩存隊列參數設置

skywalking是一款優秀的apm應用性能監控軟體，屬於Apache開源平台頂級項目，以java語言開發。它以jvm虛擬機agent方式隨應用一塊啟動，通過無侵入自動代碼埋點來實現應用介面的性能監控。

由於agent代理和監控的業務應用在一塊啟動，為盡可能地減小對原有業務應用的影響(內存佔用、線程cpu資源使用等)，skywalking agent的埋點數據收集以仔扒及上報，是以隊列+非同步線程的方式實現。當skywalking server端出現故障，內存隊列被占滿，新的收集數據將直接丟棄，不會繼續往隊列里添加，以避免佔用過多內存資源對原有業務產生影響。通常情況下，保持agent默認參數配置即可，無需額外修改。針對一些需求特別的場景，用戶可以通過參數自行定義，以便最大限度降低agent對原有業務的影響。

關於skywalking agent的隊列模型-- 無鎖環狀隊列。可以參考文章：https://www.jianshu.com/p/93845a3b4b42，這里不再贅述。

skywalking agent本地緩存隊列由兩部分組成： 緩存通道*通道隊列
其中，
緩存通道大小：buffer.channel_size=${SW_BUFFER_CHANNEL_SIZE:5}
緩存隊列大小：buffer.buffer_size=${SW_BUFFER_BUFFER_SIZE:300}
上面所列參數，等號左側為k ey值，右側為value值，其中value值中銷戚畝大寫字元為環境變數，冒號：後面數字為默認值。即agent的默認緩存通道為5，默認每個通道對應隊列大小為300。

我們可以通過以下兩種方式實虧森現默認參數的覆蓋。

4. 線程池-參數篇：2.隊列

多線程環境中，通過隊列可以很容易實現線程間數據共享，比如經典的「生產者」和「消費者」模型中，通過隊列可以很便利地實現兩者之間的數據共享；同時作為BlockingQueue的使用者，我們不需要關心什麼時候需要阻塞線程，什麼時候需要喚醒線程，因為這一切BlockingQueue的實現者都給一手包辦了。

基於數組的阻塞隊列實現，在ArrayBlockingQueue內部，維護了一個定長數組，以便緩存隊列中的數據對象，另外還保存著兩個整形變數，分別標識著隊列的頭部和尾部在數組中的位置。

ArrayBlockingQueue在生產者放入數據和消費者獲取數據，都是共用同一個鎖對象，由此也意味著兩者無法真正並行運行，而在創建ArrayBlockingQueue時，我們還可以控制對象的內部鎖是否採用公平鎖，默認採用非公平鎖。

按照實現原理來分析，ArrayBlockingQueue完全可以採用分離鎖，從而實現生產者和消費者操作的完全並行運行。

基於鏈表的阻塞隊列，其內部也維持著一個數據緩沖隊列（由一個鏈表構成），當生產者往隊列中放入一個數據時，隊列會從生產者手中獲取數據，並緩存在隊列內部，而生產者立即返回；只有當隊列緩沖區達到最大值緩存容量時（LinkedBlockingQueue可以通過構造函數指定該值），才會阻塞生產者隊列，直到消費者從隊列中消費掉一份數據，生產者線程會被喚醒，反之對於消費者這端的處理也基於同樣的原理。

對於生產者端和消費者端分別採用了獨立的鎖來控制數據同步，這也意味著在高並發的情況下生產者和消費者可以並行地操作隊列中的數據，以此來提高整個隊列的並發性能。

ArrayBlockingQueue和LinkedBlockingQueue間還有一個明顯的不同之處在於，前者在插入或刪除元素時不會產生或銷毀任何額外的對象實例，而後者則會生成一個額外的Node對象。這在長時間內需要高效並發地處理大批量數據的系統中，其對於GC的影響還是存在一定的區別。如果沒有指定其容量大小，LinkedBlockingQueue會默認一個類似無限大小的容量（Integer.MAX_VALUE），這樣的話，如果生產者的速度一旦大於罩伍消費者的速度，也許還沒有等到隊列滿阻塞產生，系統內存就有可能已被消耗殆盡了。

ArrayBlockingQueue和LinkedBlockingQueue是兩個最普通也是最常用的阻塞隊列，一般情況下，在處理多線程間的生產者消費者問題，使用這兩個類足以。

DelayQueue中的元素只有當其指定的延遲時間到了，才能夠從隊列中獲取到該元素。DelayQueue是一個沒有大小限制的隊列，因此往隊列中插入數據的操作（生產者）永遠不會被阻塞，而只有獲取數據的操作（消費者）才會被阻塞。

DelayQueue用於放置實現了Delayed介面的對象，其中的對象只能在其到期時才能從隊列中取走。這種隊列是有序的，即隊頭對象的延遲到期時間最長。注意：不能將null元素放置到這種隊列中。

Delayed 是一種混合風格的介面，用來標記那些應該在給定延遲時間之後執行的對象。Delayed擴展了Comparable介面，比較的基準為延時的時間值，Delayed介面的實現類getDelay的返回值應為固定宴悶沖值（final）。DelayQueue內部是使用PriorityQueue實現的。

考慮以下場景：

一種笨笨的辦法就是，使用一個後台線程，遍歷所有對象，挨個檢查。這種笨笨的辦法簡單好用，但是對象數量過多時，可能存在性能問題，檢查間隔時間不好設置，間隔時間過大，影響精確度，多小則存在效率問題。而且做不到按超時的時間順序處理。

這場景，使用DelayQueue最適合了，詳情查看 DelayedQueue學習筆記 ; 精巧好用的DelayQueue

基於優先順序的阻塞隊列（優先順序的判斷通過構造函數傳入的Compator對象來決定），需要注意PriorityBlockingQueue並不會阻塞數據生產者晌殲，而只會在沒有可消費的數據時，阻塞數據的消費者。

使用時，若生產者生產數據的速度快於消費者消費數據的速度，隨著長時間的運行，可能會耗盡所有的可用堆內存空間。在實現PriorityBlockingQueue時，內部控制線程同步的鎖採用的是公平鎖。

SynchronousQueue是一個內部只能包含零個元素的隊列。插入元素到隊列的線程被阻塞，直到另一個線程從隊列中獲取元素。同樣，如果線程嘗試獲取元素並且當前沒有線程在插入元素，則該線程將被阻塞，直到有線程將元素插入隊列

聲明一個SynchronousQueue有公平模式和非公平模式，區別如下:

參考： Java多線程-工具篇-BlockingQueue
12. SynchronousQueue

5. 分區存儲管理中常用哪些分配策略

1、固定分區存儲管理
其基本思想是將內存劃分成若干固定大小的分區，每個分區中最多隻能裝入一個作業。當作業申請內存時，系統按一定的演算法為其選擇一個適當的分區，並裝入內存運行。由於分區大小是事先固定的，因而可容納作業的大小受到限制，而且當用戶作業的地址空間小於分區的存儲空間時，造成存儲空間浪費。

一、空間的分配與回收

系統設置一張「分區分配表」來描述各分區的使用情況，登記的內容應包括：分區號、起始地址、長度和佔用標志。其中佔用標志為「0」時，表示目前該分區空閑；否則登記佔用作業名（或作業號）。有了「分區分配表」，空間分配與回收工作是比較簡單的。

二、地址轉換和存儲保護

固定分區管理可以採用靜態重定位方式進行地址映射。

為了實現存儲保護，處理器設置了一對「下限寄存器」和「上限寄存器」。當一個已經被裝入主存儲器的作業能夠得到處理器運行時，進程調度應記錄當前運行作業所在的分區號，且把該分區的下限地址和上限地址分別送入下限寄存器和上限寄存器中。處理器執行該作業的指令時必須核對其要訪問的絕對地址是否越界。

三、多作業隊列的固定分區管理

為避免小作業被分配到大的分區中造成空間的浪費，可採用多作業隊列的方法。即系統按分區數設置多個作業隊列，將作業按其大小排到不同的隊列中，一個隊列對應某一個分區，以提高內存利用率。

2、可變分區存儲管理
可變分區存儲管理不是預先將內存劃分分區，而是在作業裝入內存時建立分區，使分區的大小正好與作業要求的存儲空間相等。這種處理方式使內存分配有較大的靈活性，也提高了內存利用率。但是隨著對內存不斷地分配、釋放操作會引起存儲碎片的產生。

一、空間的分配與回收

採用可變分區存儲管理，系統中的分區個數與分區的大小都在不斷地變化，系統利用「空閑區表」來管理內存中的空閑分區，其中登記空閑區的起始地址、長度和狀態。當有作業要進入內存時，在「空閑區表」中查找狀態為「未分配」且長度大於或等於作業的空閑分區分配給作業，並做適當調整；當一個作業運行完成時，應將該作業佔用的空間作為空閑區歸還給系統。

可以採用首先適應演算法、最佳（優）適應演算法和最壞適應演算法三種分配策略之一進行內存分配。

二、地址轉換和存儲保護

可變分區存儲管理一般採用動態重定位的方式，為實現地址重定位和存儲保護，系統設置相應的硬體：基址/限長寄存器（或上界/下界寄存器）、加法器、比較線路等。

基址寄存器用來存放程序在內存的起始地址，限長寄存器用來存放程序的長度。處理機在執行時，用程序中的相對地址加上基址寄存器中的基地址，形成一個絕對地址，並將相對地址與限長寄存器進行計算比較，檢查是否發生地址越界。

三、存儲碎片與程序的移動

所謂碎片是指內存中出現的一些零散的小空閑區域。由於碎片都很小，無法再利用。如果內存中碎片很多，將會造成嚴重的存儲資源浪費。解決碎片的方法是移動所有的佔用區域，使所有的空閑區合並成一片連續區域，這一技術稱為移動技術（緊湊技術）。移動技術除了可解決碎片問題還使內存中的作業進行擴充。顯然，移動帶來系統開銷加大，並且當一個作業如果正與外設進行I/O時，該作業是無法移動的。

3、頁式存儲管理

基本原理

1．等分內存

頁式存儲管理將內存空間劃分成等長的若干區域，每個區域的大小一般取2的整數冪，稱為一個物理頁面有時稱為塊。內存的所有物理頁面從0開始編號，稱作物理頁號。

2．邏輯地址

系統將程序的邏輯空間按照同樣大小也劃分成若干頁面，稱為邏輯頁面也稱為頁。程序的各個邏輯頁面從0開始依次編號，稱作邏輯頁號或相對頁號。每個頁面內從0開始編址，稱為頁內地址。程序中的邏輯地址由兩部分組成：

邏輯地址
頁號p
頁內地址 d

3．內存分配

系統可用一張「位示圖」來登記內存中各塊的分配情況，存儲分配時以頁面（塊）為單位，並按程序的頁數多少進行分配。相鄰的頁面在內存中不一定相鄰，即分配給程序的內存塊之間不一定連續。

對程序地址空間的分頁是系統自動進行的，即對用戶是透明的。由於頁面尺寸為2的整數次冪，故相對地址中的高位部分即為頁號，低位部分為頁內地址。

3.5.2實現原理

1．頁表

系統為每個進程建立一張頁表，用於記錄進程邏輯頁面與內存物理頁面之間的對應關系。地址空間有多少頁，該頁表裡就登記多少行，且按邏輯頁的順序排列，形如：

邏輯頁號
主存塊號

0
B0

1
B1

2
B2

3
B3

2．地址映射過程

頁式存儲管理採用動態重定位，即在程序的執行過程中完成地址轉換。處理器每執行一條指令，就將指令中的邏輯地址（p,d）取來從中得到邏輯頁號(p)，硬體機構按此頁號查頁表，得到內存的塊號B』，便形成絕對地址（B』,d）,處理器即按此地址訪問主存。

3．頁面的共享與保護

當多個不同進程中需要有相同頁面信息時，可以在主存中只保留一個副本，只要讓這些進程各自的有關項中指向內存同一塊號即可。同時在頁表中設置相應的「存取許可權」，對不同進程的訪問許可權進行各種必要的限制。

4、段式存儲管理

基本原理

1．邏輯地址空間

程序按邏輯上有完整意義的段來劃分，稱為邏輯段。例如主程序、子程序、數據等都可各成一段。將一個程序的所有邏輯段從0開始編號，稱為段號。每一個邏輯段都是從0開始編址，稱為段內地址。

2．邏輯地址

程序中的邏輯地址由段號和段內地址（s,d）兩部分組成。

3．內存分配

系統不進行預先劃分，而是以段為單位進行內存分配，為每一個邏輯段分配一個連續的內存區（物理段）。邏輯上連續的段在內存不一定連續存放。

3．6．2實現方法

1．段表

系統為每個進程建立一張段表，用於記錄進程的邏輯段與內存物理段之間的對應關系，至少應包括邏輯段號、物理段首地址和該段長度三項內容。

2．建立空閑區表

系統中設立一張內存空閑區表，記錄內存中空閑區域情況，用於段的分配和回收內存。

3．地址映射過程

段式存儲管理採用動態重定位，處理器每執行一條指令，就將指令中的邏輯地址（s,d）取來從中得到邏輯段號(s)，硬體機構按此段號查段表，得到該段在內存的首地址S』， 該段在內存的首地址S』加上段內地址d，便形成絕對地址（S』+d），處理器即按此地址訪問主存。

5、段頁式存儲管理

頁式存儲管理的特徵是等分內存，解決了碎片問題；段式存儲管理的特徵是邏輯分段，便於實現共享。為了保持頁式和段式上的優點，結合兩種存儲管理方案，形成了段頁式存儲管理。

段頁式存儲管理的基本思想是：把內存劃分為大小相等的頁面；將程序按其邏輯關系劃分為若干段；再按照頁面的大小，把每一段劃分成若干頁面。程序的邏輯地址由三部分組成，形式如下：

邏輯地址
段號s
頁號p
頁內地址d

內存是以頁為基本單位分配給每個程序的，在邏輯上相鄰的頁面內存不一定相鄰。

系統為每個進程建立一張段表，為進程的每一段各建立一張頁表。地址轉換過程，要經過查段表、頁表後才能得到最終的物理地址。