上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度，调度之前需要先说一个知识点。磁盘参数：
1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes，固定的 2. 转速：转速决定读写512字节的速度
3.平均访问时间：是指磁头从起始位置到到达目标磁道位置，并且从目标磁道...
分类：
其他好文 时间：
2014-05-01 14:21:53
阅读次数：
371
最大堆能够在O（1）的时间内取得集合中的最大值，并且在集合中加入新元素的时候，能够以O（Logn）的时间将新的元素插入到堆中。当取出最大的元素时，能够以O（Logn）的时间重新将堆整理成最大堆。最小堆同理。最大优先级队列的应用实例：基于优先级的作业调度，在所有等待调度的作业中，选择具有最大优先级作业...
分类：
其他好文 时间：
2014-05-01 09:21:41
阅读次数：
386
https://documentation.devexpress.co访问调度控制m/#Xaf/CustomDocument2814
分类：
其他好文 时间：
2014-05-01 08:31:10
阅读次数：
378
STUN(Simple Transversal of UDP through
NATs)[21]是RFC3489 规定的一种NAT 穿透方式，它采用辅助的方法探测NAT 的IP 和端口。STUN 的探测过程需要有一个公网IP的STUN
服务器，在NAT 后面的客户端必须和此服务器配合，互相之间发送若...
分类：
其他好文 时间：
2014-05-01 08:13:00
阅读次数：
458
在进入java平台的线程对象之前，基于基础篇(一)的一些问题，我先插入两个基本概念。
[线程的并发与并行]
在单CPU系统中，系统调度在某一时刻只能让一个线程运行，虽然这种调试机制有多种形式(大多数是时间片轮巡为主)，但无论如何，要通过不断切换需要运行的线程让其运行的方式就叫并发(concurr.....
分类：
编程语言 时间：
2014-05-01 06:09:22
阅读次数：
459
定义了一个elevator_noop的调度器类型：
static struct elevator_type elevator_noop = {
.ops = {
.elevator_merge_req_fn = noop_merged_requests,//查询一个request，用于将bio并入
.elevator_dispatch_fn = noop_dispatch,/...
分类：
系统相关 时间：
2014-04-29 13:33:20
阅读次数：
830
如果你成天与编程为伍，那么并发这个名词对你而言一定特别耳熟。需要并发的场景太多了，例如一个聊天程序，如果你想让这个聊天程序能够同时接收信息和发送信息，就一定会用到并发，无论是那是什么样的并发。
并发的意义就是：让一个程序同时做多件事情！
理解这一点非常重要，是的，并发的目的只是为了能让程序同时做另一件事情而已，并发的目的并不是让程序运行的更快(如果是多核处理器，而且任务可以分成相互独立...
分类：
其他好文 时间：
2014-04-29 13:32:21
阅读次数：
378
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
在Java多线程程序中，由于线程调度，指令间的次序在每次运行时都可能不相同，有时候，我们需要得到指令次序，用来分析程序的行为。这样细粒度的底层行为用一般方法很难完成，我们需要借助 JVM Tool Interface，即JVMTI，来帮助我们获取Java虚拟机执行时的信息。本文先介绍编写JVMTI程序的基本框架，然后介绍如何使用JVMTI来获取多线程程序中指令之间的次序。...
分类：
编程语言 时间：
2014-04-29 13:11:22
阅读次数：
892
