磁带最优存储问题

最新推荐文章于 2022-11-24 07:53:58 发布

谛听-

最新推荐文章于 2022-11-24 07:53:58 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/u012319493/article/details/49981805

贪心专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个用于计算磁盘存储中多个程序最短平均读取时间的算法实现。该算法采用贪婪策略，通过输入各程序的长度及读取概率来确定最优存储顺序，以降低整体平均读取时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "fstream"
#include "queue"
using namespace std;

/*
最短平均读取时间优先
 */

double p[50];
int l[50];
int y[50];  //存放每个程序的平均读取时间

//返回n个程序的最小平均读取时间
//实际上p[i] = p[i]/(p[1]+p[2]+..+p[n])
double greedy(int n)
{
    int i;
    for(i=0; i<n; i++)
        y[i] = p[i] * l[i];
    sort(y, y+n);
    for(i=1; i<n; i++) //计算每个程序的平均读取时间
        y[i] += y[i-1];
    int time = 0;  //所有程序平均读取时间总和
    double P = 0;
    for(i=0; i<n; i++)
    {
        time += y[i];
        P += p[i];
    }
    return time / P;
}

int main()
{
    ifstream fin("最优存储.txt");
    int n;
    cout << "输入程序个数：";
    fin >> n; cout << n;
    cout << "\n输入各程序的长度和读取概率：\n";
    int i;
    for(i=0; i<n; i++)
    {
        fin >> l![\[](http://img.blog.youkuaiyun.com/20151122213441764)i] >> p[i];
        cout << l[i] << " " << p[i] << endl;
    }

    cout << "\n最小平均读取时间为：" << greedy(n);
    cout << endl;
    fin.close();
    return 0;
}