Linux_io调度器noop分析.docVIP

Linux_io调度器noop分析 io璋冨害鍣╪oop涓巇eadline婧愮爜绾у垎鏋? 1. 绯荤粺鎻愪緵鐨勬帴鍙? 濡傛灉浣犳墽琛屼竴涓嬩笅闈㈢殑鎿嶄綔 cat /sys/block/sda/queue/scheduler 浣犱篃璁歌兘鐪嬪埌涓嬮潰鐨勫唴瀹? noop [deadline] cfq 杩欒〃绀哄綋鍓嶇郴缁熸敮鎸?绉峣o璋冨害锛歯oop deadline cfq锛岃€孾]琛ㄧず涓虹‖鐩榮da閫変腑浜哾eadline 濡傛灉浣犳兂鏀瑰彉褰撳墠鐨刬o璋冨害绛栫暐锛屼緥濡備慨鏀规垚noop锛屽彲浠ヨ繖鏍锋搷浣滐細 echo noop /sys/block/sda/queue/scheduler 鐒跺悗妫€鏌ヤ竴涓? cat /sys/block/sda/queue/scheduler 杩斿洖鐨勭粨鏋? [noop] deadline cfq 2. noop (1) noop鐨勫師鐞? noop寰堢畝鍗曪紝濡傛灉浣犲垰浠巏ernel.org涓笅杞戒簡linux-3.12.5锛屼綘鍙互鍦?block/noop-iosched.c鎵惧埌婧愮爜 鍙湁鍖哄尯124琛屻€? 鑰岃繖涓皟搴︾畻娉曠殑鏁版嵁缁撴瀯锛? |----------------------------------------- struct noop_data { struct list_head queue; }; |----------------------------------------- 鍙湁涓€涓垚鍛榪ueue锛屽叾瀹炲氨noop涓淮鎶ょ殑涓€涓猣ifo锛堝厛杩涘厛鍑猴級閾捐〃鐨勯摼琛ㄥご锛屽綋io璇锋眰杩囨潵浜嗭紝灏变細琚姞鍏ュ埌杩欎釜閾捐〃鐨勫悗闈€? 鍦ㄩ摼琛ㄥ墠闈㈢殑灏变細琚Щ鍒扮郴缁熺殑璇锋眰闃熷垪(request_queue)涓€傛垜浠潵鐪嬬湅鍏抽敭鐨勪袱涓嚱鏁般€? |----------------------------------------------------------------------------- static void noop_add_request(struct request_queue *q, struct request *rq) { struct noop_data *nd = q-elevator-elevator_data; list_add_tail(rq-queuelist, nd-queue); } |----------------------------------------------------------------------------- 鐪嬪埌浜唋ist_add_tail浜嗗惂锛岃繖閲屽氨灏嗚姹傚姞鍏ュ埌閾捐〃鐨勫悗闈€? 鍐嶆潵鐪嬬湅璇锋眰鏄浣曚粠noop鐨刦ifo閾捐〃绉诲姩鍒扮郴缁熺殑璇锋眰闃熷垪(request_queue)涓殑 |----------------------------------------------------------------------------- static int noop_dispatch(struct request_queue *q, int force) { struct noop_data *nd = q-elevator-elevator_data; if (!list_empty(nd-queue)) { struct request *rq; rq = list_entry(nd-queue.next, struct request, queuelist); list_del_init(rq-queuelist); elv_dispatch_sort(q, rq); return 1; } return 0; } |----------------------------------------------------------------------------- 鍚屾牱寰堢畝鍗? rq = list_entry(nd-queue.next, struct request, queuelist); 杩欎釜list_entry瀹忔槸鏍规嵁褰撳墠鐨勯摼琛ㄨ妭鐐规壘鍒板搴旂殑瀵硅薄銆傚叾瀹炶川鏄痗ontainer_of()瀹忥紝鍐呮牳涓ぇ閲忎娇鐢ㄨ繖涓畯锛屽彲浠ヨ瀹冩槸鍐呮牳鐨勫熀纭€銆? 濡傛灉浣犱箣鍓嶆帴瑙﹁繃椹卞姩锛岄偅涔堝杩欎釜瀹忚偗瀹氫笉闄岀敓銆? 杩欎釜瀵硅薄鐨勭被鍨嬫槸鐢辩浜屽弬鏁板喅瀹氱殑锛岃繖涓妭鐐瑰湪瀵硅薄缁撴瀯浣撲腑鐨勫悕瀛楁槸鐢辩涓変釜鍙傛暟鍐冲畾鐨勶紝閭ｄ箞绗竴涓弬鏁板氨鏄澶勭