磁盘调度？DNS？HTTP？

常见的磁盘调度算法有哪些？

先来先服务算法（FCFS ），最短寻道时间优先算法（SSTF），扫描算法(SCAN)，循环扫描算法(CSCAN).
例: 假定某磁盘共有200个柱面，编号为 0-199，如果在为访问 143 号柱面的请求者服务后，当前正在为访问 125 号柱面的请求服务，同时有若干请求者在等待服务，它们每次要访问的柱面号为 86 ，147 ，91 ，177 ，94 ，150 ，102， 175 ，130

1 、先来先服务算法（FCFS ）First Come First Service
这是一种比较简单的磁盘调度算法。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量。
先来先服务 （125）86.147.91.177.94.150.102.175.130
2 、最短寻道时间优先算法（SSTF ） Shortest Seek Time First
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟。
最短寻道时间优先（125）130.147.150.175.177.102.94.91.86
3 、扫描算法（SCAN ）电梯调度
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。由于这种算法中磁头移动的规律颇似电梯的运行，故又称为电梯调度算法。此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点，而具有最短寻道时间优先算法的优点即吞吐量较大，平均响应时间较小，但由于是摆动式的扫描方法，两侧磁道被访问的频率仍低于中间磁道。
电梯调度（125）102.94.91.86.130.147.150.175.177
4 、循环扫描算法（CSCAN ）
循环扫描算法是对扫描算法的改进。如果对磁道的访问请求是均匀分布的，当磁头到达磁盘的一端，并反向运动时落在磁头之后的访问请求相对较少。这是由于这些磁道刚被处理，而磁盘另一端的请求密度相当高，且这些访问请求等待的时间较长，为了解决这种情况，循环扫描算法规定磁头单向移动。例如，只自里向外移动，当磁头移到最外的被访问磁道时，磁头立即返回到最里的欲访磁道，即将最小磁道号紧接着最大磁道号构成循环，进行扫描。
循环扫描 （125）130.147.150.175.177.86.91.94.102

有哪些域名服务器以及它们的功能？

1. 根域名服务器（Root Name Server）
   是最高层次的域名服务器。所有根域名服务器都知道所有顶级域名服务器的域名和IP地址。用于告诉本地域名服务器下一步应该找哪个顶级域名服务器进行查询。

2. 顶级域名服务器（Top-level Domain Server，TDL）
   负责管理在该顶级域名服务器中注册的所有二级域名，当收到DNS查询请求时，给出应答（可能是结果，也可能是下一步应当找的域名服务器的IP地址）。

3. 权限域名服务器
   负责一个区的域名服务器。当权限域名服务器不能给出最后查询回答时，就会告诉发出查询请求的DNS客户，下一步应当找哪一个权限域名服务器。

4. 本地域名服务器（Local DNS）
   负责主机的DNS查询请求。

DNS解析域名的过程？

当一个用户在地址栏输入网址时，DNS解析大致过程，如下

1. 浏览器：浏览器先检查自身缓存中有没有被解析过的这个域名对应的IP地址，如果有，解析结束。
2. 操作系统：如果浏览器缓存中没有，浏览器会检查操作系统缓存（hosts文件）中有没有对应的已解析过的结果。如果有，解析结束。
3. 客户端->本地域名服务器：如果操作系统没有命中域名，则请求本地域名服务器来解析这个域名（本地域名服务器一般都会缓存域名解析结果，大约80%的域名解析到这里就完成了）。如果有，解析结束。
4. 本地-> 根域名服务器：如果本地域名服务器没有命中，则请求根域名服务器进行解析。根域名服务器返回给本地域名服务器一个所查询域的顶级域名服务器的IP。
5. 本地->顶级域名服务器：此时本地域名服务器再发送请求给上一步返回的顶级域名服务器。接受请求的顶级域名服务器告诉本地域名服务器，下一次应查询的权限域名服务器的IP地址
6. 本地->权限域名服务器：本地域名服务器再发送请求给上一步返回的权限域名服务器。权限域名服务器告诉本地域名服务器，所查询主机的IP地址
7. LDNS缓存这个域名和对应的IP地址，并把结果返回给用户，域名解析过程至此结束。

WWW（万维网）、URL、HTTP与HTML的联系

（什么是万维网？为了实现它需要解决什么问题？怎么解决这些问题？）
WWW（World Wide Web）即万维网，并非某种特殊的计算机网络，也不是什么网络协议。万维网是一个大规模的，联机式的信息储存所。
万维网是一个分布式的超媒体系统，它是超文本系统的扩展。（超文本是指包含指向其它文档的链接的文本，超文本仅包含文本信息。超媒体文档还包含其它表示方式的信息，如图形、图像、声音、动画及视频等）

万维网必须解决以下几个问题：
(1) 怎样标志分布在整个互联网上的万维网文档？
使用统一资源定位符URL (Uniform Resource Locator)来标志万维网上的各种文档，并使每一个文档在整个互联网的范围内具有唯一的标识符URL。
(2) 用什么样的协议来实现万维网上的各种链接？
使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议HTTP (HyperText Transfer Protocol)。HTTP是一个应用层 协议，它使用TCP连接进行可靠的传送。
(3) 怎样使不同作者创作的不同风格的万维网文档，都能在互联网上的各种主机上显示出来？
使用超文本标记语言HTML (HyperText Markup Language),使得万维网页面的设计者可以很方便地用链接从本页面的某处链接到互联网上的任何一个万维网页面，并且能够在自己的主机屏幕上将这些页面显示出来。
(4) 怎样使用户能够很方便地找到所需的信息？
可使用搜索工具。

简单说一下HTTP协议的功能

HTTP协议定义了浏览器（万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。从层次的角度看，HTTP是面向事务的（Transaction-oriented)应用层协议，它规定了在浏览器和服务器之间的请求和响应的格式和规则，它是万维网上能够可靠地交换文件（包括文本、声音、图像等各种多媒体文件）的重要基础

HTTP报文格式

HTTP有两类报文：
请求报文—从客户向服务器发送的请求报文
响应报文—从服务器到客户的回答

由于HTTP是面向文本的(text-oriented)，因此在报文中的每一个字段都是一些ASCII码串，因而各个字段的长度都是不确定的。

HTTP请求报文和响应报文都是由三个部分组成的。可以看出，这两种报文格式的区别就是开始行不同。

(1) 开始行，用于区分是请求报文还是响应报文。在请求报文中的开始行叫做请求行 (Request-Line),而在响应报文中的开始行叫做状态行(Status-Line)。在开始行的三个字段之间都以空格分隔开，最后的“CR”和“LF”分别代表“回车”和“换行”。

(2) 首部行，用来说明浏览器、服务器或报文主体的一些信息。首部可以有好几行，但也可以不使用。在每一个首部行中都有首部字段名和它的值，每一行在结束的地方都要有“回车”和“换行”。整个首部行结束时，还有一空行将首部行和后面的实体主体分开。

(3) 实体主体(entity body),在请求报文中一般都不用这个字段，而在响应报文中也可能没有这个字段。该部分其实就是HTTP要传输的内容，是可选的。HTTP报文可以承载很多类型的数字数据，比如，图片、视频、HTML文档电子邮件、软件应用程序等等。

HTTP建立连接的过程

1. 客户端连接到Web服务器
   一个HTTP客户端，通常是浏览器，与Web服务器的HTTP端口（默认为80）建立一个TCP套接字（IP：端口）连接。

2. 发送HTTP请求
   通过TCP套接字，客户端向Web服务器发送一个文本的请求报文，一个请求报文由请求行、请求头部、空行和请求数据4部分组成。

3. 服务器接受请求并返回HTTP响应
   Web服务器解析请求，定位请求资源。服务器将资源复本写到TCP套接字，由客户端读取。一个响应由状态行、响应头部、空行和响应数据4部分组成。

4. 释放连接TCP连接
   若connection 模式为close，则服务器主动关闭TCP连接，客户端被动关闭连接，释放TCP连接;若connection 模式为keepalive，则该连接会保持一段时间，在该时间内可以继续接收请求;

5. 客户端浏览器解析HTML内容
   客户端浏览器首先解析状态行，查看表明请求是否成功的状态代码。然后解析每一个响应头，响应头告知以下为若干字节的HTML文档和文档的字符集。客户端浏览器读取响应数据HTML，根据HTML的语法对其进行格式化，并在浏览器窗口中显示。