首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >最小作业优先算法的实现

问最小作业优先算法的实现
EN

Code Review用户
提问于 2018-09-28 05:31:03
回答 1查看 503关注 0票数 3

我使用javascript实现了最小的作业优先算法。这是编码挑战的一部分。我想要求对我的剧本进行评估。我想得到一些改进代码性能的建议。我可以改进代码的哪些部分。有替代for循环的方法吗?

函数使用带有事务时间和索引的作业数组。返回特定索引下的进程/作业的时钟周期。带有样例输入的函数调用,sjf([10, 3, 15, 8, 7], 3)。

这是密码。

代码语言:javascript
复制
function sjf(jobs, index) {

// declare waiting time array
var waitingTime = [];
// set waiting time for first task to zero
waitingTime[0] = 0;

// declare total time array
var totalTimeArray = [];

var processArray = [];
// add job value and index as an object to process array
for (i=0; i < jobs.length; i++) {
    processArray.push({
        id: i,
        value: jobs[i]
    })
}

// sort the array in ascending order
function sortArray(a, b) {
    return a.value - b.value;
}

// calculate waiting time for each process except first process
// waiting time for first process is zero so we start to calculate from index 1
function calculateWaitingTime(sortedArray, waitingTime) {
    for (i=1; i < sortedArray.length; i++) {
        waitingTime.push(sortedArray[i-1].value + waitingTime[i-1]);
    }
}

// total time taken to complete each task
function calculateTimeForEachTask(sortedArray, totalTimeArray) {
    for (i=0; i < sortedArray.length; i++) {
        totalTimeArray.push({
            id: sortedArray[i].id,
            time: sortedArray[i].value + waitingTime[i]
        });
    }
}

// find clock cycles
function findClockCycles(totalTimeArray, index) {
    for (i = 0; i < totalTimeArray.length; i++) {
        if (totalTimeArray[i].id === index) {
            return totalTimeArray[i].time;
        }
    }
}

// First of all sort the process array in ascending order of their value
var sortedArray = processArray.sort(sortArray);

// calculate waiting time for the rest of the processes
calculateWaitingTime(sortedArray, waitingTime);


// calculate total time for each task
calculateTimeForEachTask(sortedArray, totalTimeArray);

// return clock cycles for the task
return findClockCycles(totalTimeArray, index);
}
EN

回答 1

Code Review用户

回答已采纳

发布于 2018-09-28 08:01:15

我认为这可以用更少的代码来完成。如下所示:

代码语言:javascript
复制
function calculateTotalClockCycles(jobs, index) {
  jobs.sort((a, b) => a - b);
  return jobs.slice(0, index).reduce((a, b) => a + b, 0);
}

alert(calculateTotalClockCycles([10, 3, 15, 8, 7], 3));

在函数中的第一行代码中,作业被排序,从小到大。第二行比较复杂。reduce()方法用于对其应用的数组的所有值进行求和。该数组是整个排序作业数组的希望部分(片)。

因此,在这里,reduce()被用作“for”循环的替代。

票数 4
EN
页面原文内容由Code Review提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://codereview.stackexchange.com/questions/204507

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档