📄 node34.html
字号:
<html><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN"><!--Converted with jLaTeX2HTML 2002 (1.62) JA patch-1.4patched version by: Kenshi Muto, Debian Project.LaTeX2HTML 2002 (1.62),original version by: Nikos Drakos, CBLU, University of Leeds* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan* with significant contributions from: Jens Lippmann, Marek Rouchal, Martin Wilck and others --><HTML><HEAD><TITLE>4.2.2 the heap scheduler</TITLE><META NAME="description" CONTENT="4.2.2 the heap scheduler"><META NAME="keywords" CONTENT="everything"><META NAME="resource-type" CONTENT="document"><META NAME="distribution" CONTENT="global"><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"><META NAME="Generator" CONTENT="jLaTeX2HTML v2002 JA patch-1.4"><META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css"><LINK REL="STYLESHEET" HREF="everything.css" tppabs="http://www.isi.edu/nsnam/ns/doc/everything.css"><LINK REL="next" HREF="node35.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node35.html"><LINK REL="previous" HREF="node33.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node33.html"><LINK REL="up" HREF="node32.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node32.html"><LINK REL="next" HREF="node35.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node35.html"></HEAD><BODY ><!--Navigation Panel--><A NAME="tex2html1843" HREF="node35.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node35.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="file:/usr/share/latex2html/icons/next.png"></A> <A NAME="tex2html1837" HREF="node32.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node32.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="file:/usr/share/latex2html/icons/up.png"></A> <A NAME="tex2html1831" HREF="node33.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node33.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="file:/usr/share/latex2html/icons/prev.png"></A> <A NAME="tex2html1839" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html"><IMG WIDTH="65" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="contents" SRC="file:/usr/share/latex2html/icons/contents.png"></A> <A NAME="tex2html1841" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html"><IMG WIDTH="43" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="index" SRC="file:/usr/share/latex2html/icons/index.png"></A> <BR><B> Next:</B> <A NAME="tex2html1844" HREF="node35.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node35.html">4.2.3 The Calendar Queue</A><B> Up:</B> <A NAME="tex2html1838" HREF="node32.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node32.html">4.2 Schedulers and Events</A><B> Previous:</B> <A NAME="tex2html1832" HREF="node33.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node33.html">4.2.1 The List Scheduler</A>   <B> <A NAME="tex2html1840" HREF="node1.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node1.html">Contents</A></B>   <B> <A NAME="tex2html1842" HREF="node590.html" tppabs="http://www.isi.edu/nsnam/ns/doc/node590.html">Index</A></B> <BR><BR><!--End of Navigation Panel--><H2><A NAME="SECTION03122000000000000000"></A><A NAME="sec:heapsched"></A><BR>4.2.2 the heap scheduler</H2><P>The heap scheduler (Scheduler/Heap../ns-2/scheduler.cc)implements the scheduler using a heap structure.This structure is superior to the list structure for a large numberof events, as insertion and deletion times are in for events.This implementation in v2 is borrowed from theMaRS-2.0 simulator [<A HREF="node589.html#Alae94:Design" tppabs="http://www.isi.edu/nsnam/ns/doc/node589.html#Alae94:Design">1</A>];it is believed that MaRS itself borrowed the codefrom NetSim [<A HREF="node589.html#Heyb89:Netsim" tppabs="http://www.isi.edu/nsnam/ns/doc/node589.html#Heyb89:Netsim">15</A>],although this lineage has not been completely verified.<P><BR><HR><ADDRESS>2003-09-23</ADDRESS></BODY></HTML>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -