XTHREADTRACE(isc_msgcat_get(isc_msgcat,ISC_MSGSET_GENERAL,ISC_MSG_WAIT, "wait"));XTHREADTRACE(isc_msgcat_get(isc_msgcat,ISC_MSGSET_TASK,ISC_MSG_AWAKE, "awake"));2、isc__socketmgr_create2(isc_mem_t *mctx, isc_socketmgr_t **managerp,unsigned int maxsocks)//創(chuàng)建ns_g_socketmgr實參：ns_g_mctx, &ns_g_socketmgr, maxsocksisc__socketmgr_t *manager;*managerp = (isc_socketmgr_t *)socketmgr;//初始化。

2.3.2 nat helper查找 在ip_nat_core.c文件的ip_nat_setup_info()函數(shù)中...} 3.3.3 (*expect)函數(shù)執(zhí)行 在ip_nat_standalone.c文件的ip_nat_fn()函數(shù)中調(diào)用call_expect()函數(shù)，在call_expect()函數(shù)中調(diào)用(*expect)函數(shù)： static inline int call_expect(struct ip_conntrack *master, struct sk_buff **pskb, unsigned int hooknum, struct ip_conntrack *ct, struct ip_nat_info *info){

PCI-PCI橋。我們說過，PCI配置空間對應于一個PCI邏輯設備，所以要訪問一個配置空間的某個寄存器，必須要指定：PCI總線號、PCI設備號、PCI設備功能號和寄存器號。八.PCI枚舉過程通過PCI枚舉，CPU知道當前系統(tǒng)上有多少PCI設備，多少根PCI總線，PCI配置空間初始化。1 初始化PCI控制器pci_controller結構是內(nèi)核描述PCI子系統(tǒng)信息的數(shù)據(jù)結構，里面定義了可供PCI設備使用的mem資源和io資源的范圍，訪問pci設備配置空間的handler等等。

ptmalloc,tcmalloc和jemalloc內(nèi)存分配策略研究。同樣，如果中央堆也沒內(nèi)存了，就向中央內(nèi)存分配器申請內(nèi)存。簡而言之，就是： 小內(nèi)存（small class）： 線程緩存bin -> 分配區(qū)bin(bin加鎖) -> 問系統(tǒng)要中型內(nèi)存（large class）：分配區(qū)bin(bin加鎖) -> 問系統(tǒng)要大內(nèi)存（huge class）： 直接mmap組織成N個chunk+全局huge紅黑樹維護(帶緩存) 總結 Jemalloc設計上比前兩個復雜地多，其內(nèi)部使用了紅黑樹管理分頁和內(nèi)存塊。

進程結構task_struct的成員files為打開文件描述結構files_struct，打開文件描述結構files_struct包括了所有打開文件的描述符數(shù)組，數(shù)組中每個描述符fd與文件對象file相對應，文件對象描述了具體打開文件的各種信息，它包括了目錄條目對象指針f_dentry，目錄條目結構dentry又包含了節(jié)點對象成員d_inode，通過節(jié)點結構inode可以查找磁盤上的文件了。struct files_struct *get_files_struct(struct task_struct *task);

[轉載]完整的技術交易策略分析圖。

投資理財“三寶”：活期寶、定期寶、余額寶（支付寶）活期寶活期寶（原天天現(xiàn)金寶）是天天基金網(wǎng)推出的一款針對優(yōu)選貨幣基金的理財工具。活期寶相比銀行活期的優(yōu)勢——活期寶是投資于貨幣基金，一方面享受貨幣基金遠高于銀行活期利率，另一方面可隨時變現(xiàn)，享受如同銀行活期的便捷性。現(xiàn)在，余額寶業(yè)務集合眾多支付寶用戶的小額資金購買“天弘增利寶貨幣市場基金”，支付寶用戶的小額閑置資金獲取了較高的貨幣市場基金的投資收益；

否則，通過elv_rqhash_find函數(shù)在調(diào)度算法的hash表（即elevator_queue中的hash字段）中查找可以將bio插入到某個req末尾的請求是否存在，如果存在，則返回ELEVATOR_BACK_MERGE，表明bio可作為末尾的bio而插入到某個請求中。if (__rq &&elv_rq_merge_ok(__rq, bio)) {elv_merge_requests函數(shù)會調(diào)用IO調(diào)度算法的elevator_merge_req_fn方法，在Deadline算法中該方法由deadline_merged_requests函數(shù)來實現(xiàn)。deadline_add_rq_rb(dd, rq);

vim+cscope閱讀代碼的利器。首先在目錄下建立cscope索引文件find -name ''*.c'' >cscope.filecscope -Rbkq這個命令會生成三個文件：cscope.out, cscope.in.out, cscope.po.out。使用下面的命令確認它是否存在：cscope -V如果cscope工具已經(jīng)安裝，上面的命令將顯示cscope的版本號，類似于下面的結果：cscope: version 16.0a但是如果提示錯誤說找不到cscope命令，說明cscope尚未安裝。

x86 CPU中邏輯地址到物理地址映射過程1 段頁式內(nèi)存管理機制。（2）根據(jù)段存器的內(nèi)容，找到相應的“地址段描述結構“（Segment Descriptor），段描述結構都放在一個表（Descriptor Table）中（GDT或LDT、TR、IDT），而表的起始地址保存在GDTR、LDTR、IDTR、TR寄存器中。3 線性地址到物理地址的映射過程。X86 CPU線性地址到物理地址映射過程：（4）將頁面描述項中給出的頁面基地址與線性地址中的offset位段相加得到物理地址。

操作系統(tǒng)虛擬化底層基礎之命名空間（namespace）操作系統(tǒng)虛擬化底層基礎之命名空間（namespace）struct pid_namespace {例如pid_nr(pid)就返回給定pid的全局PID數(shù)值。以nr_ns結尾的函數(shù)能夠獲取到特定命名空間課間的PID數(shù)值，如果你想得到一些任務的PID數(shù)值，你就可以通過task_pid_nr_ns(tsk, current->nsproxy->pid_ns)調(diào)用得到數(shù)字，接著通過find_task_by_pid_ns(pid, current->nsproxy->pid_ns)反過來找到任務結構。

| |-- | | if (boot_cpu_physical_apicid == -1U)| | boot_cpu_physical_apicid = GET_APIC_ID(apic_read(APIC_ID));} map_cpu_to_boot_apicid(0, boot_cpu_apicid) { physical_apicid_2_cpu[boot_cpu_apicid] = 0;map_cpu_to_boot_apicid(cpu, apicid) { physical_apicid_2_cpu[apicid] = cpu;// bit cpu in cpu_callin_map is set by AP in smp_callin() if (test_bit(cpu, &cpu_callin_map)) { print_cpu_info(&cpu_data[cpu]);

2 KVM的內(nèi)部實現(xiàn)概述2.1 KVM的抽象對象2.2 KVM的vcpu2.3 KVM的IO虛擬化2.3.1 IO的虛擬化2.3.2 VirtIO.KVM同應用程序(Qemu)的交互接口為/dev/kvm，通過open以及ioctl系統(tǒng)調(diào)用可以獲取并操作KVM抽象出來的三個對象，Guest的虛擬處理器(fd_vcpu[N]), Guest的地址空間(fd_vm), KVM本身(fd_kvm)。其中fd_kvm主要用于Qemu同KVM本身的交互，比如獲取KVM的版本號，創(chuàng)建地址空間、vcpu等。KVM的virtio正是通過這種方式提供了高速IO通道。

libev 設計分析此文主要分析libev 的設計架構與算法實現(xiàn)，閱讀這篇文章之前，你需要對libev 的使用有大致的了解;libev 提供了很多watcher 供開發(fā)者使用 ，以下僅對最重要最常用的幾個watcher 機制進行分析，從中我們可掌握整個libev的設計思想，如果你想了解更多，可查閱libev的相關代碼或文檔。

在eio 線程池中，默認最多4個線程，在高性能的程序中，過多的進程/線程往往也是一個瓶頸， 寄存器的進出棧還是其次，進程虛存地址切換、各級cache 的miss ，這才是最昂貴的，所以，最理想的情形就是：有幾個cpu ，就有同樣數(shù)目的active 線程/進程，但因為io線程往往會陷入sleep模式，所以，還是需要額外的待切換的線程的，作為經(jīng)驗法則，線程池的數(shù)量最好是cpu 的數(shù)目 X 2（參見windows 核心編程 IOCP卷）.

void aio_callback(io_context_t ctx, struct iocb *iocb, long res, long res2){ struct custom_iocb *iocbp = (struct custom_iocb *)iocb;struct custom_iocb iocbs[NUM_EVENTS];io_set_callback(&iocbp->iocb, aio_callback);res2字段為0表示成功，否則失敗3. iocb在aio請求執(zhí)行過程中必須是valid的4. 在上面的程序中，通過擴展iocb結構來保存額外的信息(nth_request)，并使用iocb.data 來保存回調(diào)函數(shù)的地址。

Glibc的AIO bug太多，而且IO發(fā)起者并不是最后的IO終結者（callback是在單獨的線程執(zhí)行的）；還要強調(diào)一點：libeio里IO的終結者正是當初IO的發(fā)起者（這一點非常重要，因為IO都是由用戶的request而發(fā)起，而IO完成后返回給用戶的response也能在處理request的線程中完成）。1. 在worker線程完成IO請求，通知主線程的機制是需要使用者自定義的，wait_poll和done_poll就是libeio提供給使用者的接口（pipe是一種常用的線程通知機制）。

linux異步IO編程實例分析。libaio提供的API有：io_setup, io_submit, io_getevents, io_destroy。void io_prep_pread(struct iocb *iocb, int fd, void *buf, size_t count, long long offset)void io_prep_pwrite(struct iocb *iocb, int fd, void *buf, size_t count, long long offset)void io_set_eventfd(struct iocb *iocb, int eventfd)5. 當eventfd可讀時，從eventfd讀出完成IO請求的數(shù)量，并調(diào)用io_getevents獲取這些IO.

Not utilising the browser''s cache enoughByte code caches (e.g.IO waits -> all CPUs wait at the same speedCPU Caches: Caching data is a fine grained process (In Java think volatile for instance), in order to find the right balance between having multiple instances with different values for data and heavy synchronization to keep the cached data consistent.

簡而言之,virtio 是一種準虛擬化hypervisor中、位于設備之上的抽象層。Virtio 架構—————除了前端驅動(客戶操作系統(tǒng)中實現(xiàn))和后端驅動(hypervisor中實現(xiàn)),virtio定義了兩個層次來支持客戶到hypervisor之間的通信。注意到 virtio_device 沒有到 virtio_queue 的引用(但 virtio_queue 確實引用了virtio_device)。Virtio 網(wǎng)絡驅動在./drivers/net/virtio_net.c 中、Virtio 塊設備驅動在./drivers/block/virtio_blk.c 中。