0 / 0 / 1
Регистрация: 12.03.2018
Сообщений: 325
1

Алгоритм First Fit

05.09.2019, 21:21. Показов 1780. Ответов 0

Исходные данные в программе:

Пакет заданий 379,395,760,379,241,200,105,40,395,105 - это какая переменная?
Как добавить Время Т0 - ? равное 900

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
// C++ implementation of First - Fit algorithm 
#include<bits/stdc++.h> 
using namespace std; 
 
// Function to allocate memory to 
// blocks as per First fit algorithm 
void firstFit(int blockSize[], int m, 
            int processSize[], int n) 
{ 
    // Stores block id of the 
    // block allocated to a process 
    int allocation[n]; 
 
    // Initially no block is assigned to any process 
    memset(allocation, -1, sizeof(allocation)); 
 
    // pick each process and find suitable blocks 
    // according to its size ad assign to it 
    for (int i = 0; i < n; i++) 
    { 
        for (int j = 0; j < m; j++) 
        { 
            if (blockSize[j] >= processSize[i]) 
            { 
                // allocate block j to p[i] process 
                allocation[i] = j; 
 
                // Reduce available memory in this block. 
                blockSize[j] -= processSize[i]; 
 
                break; 
            } 
        } 
    } 
 
    cout << "\nProcess No.\tProcess Size\tBlock no.\n"; 
    for (int i = 0; i < n; i++) 
    { 
        cout << " " << i+1 << "\t\t"
            << processSize[i] << "\t\t"; 
        if (allocation[i] != -1) 
            cout << allocation[i] + 1; 
        else
            cout << "Not Allocated"; 
        cout << endl; 
    } 
} 
 
// Driver code 
int main() 
{ 
    int blockSize[] = {100, 500, 200, 300, 600}; 
    int processSize[] = {212, 417, 112, 426}; 
    int m = sizeof(blockSize) / sizeof(blockSize[0]); 
    int n = sizeof(processSize) / sizeof(processSize[0]); 
 
    firstFit(blockSize, m, processSize, n); 
 
    return 0 ; 
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.09.2019, 21:21
Ответы с готовыми решениями:

Перезапись данных из одно fit файла в другой fit файл
Помогите пожалуйста составить программу, которая брала бы имеющийся файл in.fit и переписовала бы...

Best fit decreasing
Здравствуйте, можете пожалуйста своими словами рассказать подробное про алгоритм в сабже?

Подборка графика fit
Есть данные, если построить по ним график, то будет купол. Надо с помощью функции fit подобрать...

Fit набора точек
Привет! Кто-нибудь может посоветовать уже какой-нибудь готовый код, который делает фит набора...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.09.2019, 21:21

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Вписывание кривой (best fit curve)
Очень нужна программа для вписывания дуги чрез точки: В качестве исходных данных имеется массив...

Program too big to fit in memory
Здравствуйте, у меня ноутбуке каждую секунду вылезает командная строка и тут же исчезает из за...

Program too big to fit in memory
У меня не работает консоль: Win + r -&gt; cmd -&gt; Enter : окно открывается и сразу же...

MathNet Fit.Polynomial Получаю абсурдные результаты
using System; using System.Collections.Generic; using System.Linq; using System.Text; using...

Чем качественно отличается метод модели train_on_batch от fit?
Из keras, разумеется. Понадобилось создать свою функцию для обучения модели на большом наборе...

Создание массива на 10**18 элементов (cannot fit 'int' into an index-sized integer)
Приветствую. Решаю олимпиадную задачу, где вводятся числа 1 &lt;= K &lt;= N &lt;= 10**18. Проблема в том,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.