I/O 调度算法再各个进程竞争磁盘I/O的时候担当了裁判的角色。他要求请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。在linux下面列出4种调度算法CFQ (Completely Fair Queuing 完全公平的排队)(elevator=cfq)：这是默认算法，对于通用服务器...
分类：
系统相关 时间：
2014-09-12 20:38:24
阅读次数：
319
题解：简单模拟#include int main(){ int n,tmp,ans,now,pre; while(~scanf("%d",&n)&&n){ ans=0; pre=0; for(int i=0;i0)ans+=(tmp...
分类：
其他好文 时间：
2014-08-29 15:56:58
阅读次数：
198
ElevatorTime Limit:4000MSMemory Limit:65536KTotal Submissions:1072Accepted:287Case Time Limit:2000MSDescriptionEdward works as an engineer forNon-triv...
分类：
其他好文 时间：
2014-08-24 00:09:31
阅读次数：
289
/*Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It...
分类：
其他好文 时间：
2014-08-05 19:23:40
阅读次数：
209
一 Words 1 stuck in 卡在 e.g. Many over 30s feel stuck in a financial rut. 很多超过30岁的人都觉得自己的经济状况很难有所改变。 2 elevator 按键的电梯 escalator传送带的电梯 3 walkable 适于步行的 4...
分类：
其他好文 时间：
2014-07-22 22:50:55
阅读次数：
224
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8110
Accepted: 3843
题目大意 ：一群牛要上天 用一些石块堆塔 给出石块的种类 及其每个种类的数量 和该种石块能出现的最高高度 和每种石块的数量
求怎么摆放才能...
分类：
其他好文 时间：
2014-07-21 22:27:58
阅读次数：
216
多重背包问题。
我的背包训练第三题，多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解：
当某件物品 体积*数量 超过背包的容积的时候，这就做完全背包（相当于无限取）
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类：
其他好文 时间：
2014-07-13 00:09:57
阅读次数：
192
Elevator
Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^
题目描述
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de...
分类：
其他好文 时间：
2014-07-06 10:52:11
阅读次数：
188
多重背包，本题不需要二分优化。相对简单点。因为重复数十分小，小于10；
而增加一个限制每种材料的高度做法，如果使用逆向填表，那么只需要从这个高度往小递归填表就可以了。
还有就是注意要排序，以限制高度为标准从小到大排序，否则答案错误的。
#include
#include
#include
using std::sort;
const int MAX_K = 401;
const in...
分类：
其他好文 时间：
2014-07-01 16:08:42
阅读次数：
213
定义了一个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
