{"title":"一种预测下一次cpu突发时间的模糊调度算法,以实现下一个进程最短","authors":"Abdolghader Pourali, A. Rahmani","doi":"10.1109/IACSIT-SC.2009.83","DOIUrl":null,"url":null,"abstract":"Practical use of SJF scheduling algorithm (SPN or Shortest Process Next), which is one of the best scheduling algorithms, always has some difficulties because when an operating system wants to execute a process, it does not know the execution time of it. After running, the exact execution time of that process would appear. Consequently, for calculating and estimating the execution time of a process before running, many algorithms were introduced. In this paper, a new algorithm with more efficiency is introduced. This algorithm is able to estimate the execution time (next CPU-burst time) of a process based on past behavior by using the intelligent fuzzy system.","PeriodicalId":286158,"journal":{"name":"2009 International Association of Computer Science and Information Technology - Spring Conference","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A Fuzzy-Based Scheduling Algorithm for Prediction of Next CPU-Burst Time to Implement Shortest Process Next\",\"authors\":\"Abdolghader Pourali, A. Rahmani\",\"doi\":\"10.1109/IACSIT-SC.2009.83\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Practical use of SJF scheduling algorithm (SPN or Shortest Process Next), which is one of the best scheduling algorithms, always has some difficulties because when an operating system wants to execute a process, it does not know the execution time of it. After running, the exact execution time of that process would appear. Consequently, for calculating and estimating the execution time of a process before running, many algorithms were introduced. In this paper, a new algorithm with more efficiency is introduced. This algorithm is able to estimate the execution time (next CPU-burst time) of a process based on past behavior by using the intelligent fuzzy system.\",\"PeriodicalId\":286158,\"journal\":{\"name\":\"2009 International Association of Computer Science and Information Technology - Spring Conference\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-04-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 International Association of Computer Science and Information Technology - Spring Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IACSIT-SC.2009.83\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Association of Computer Science and Information Technology - Spring Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IACSIT-SC.2009.83","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Fuzzy-Based Scheduling Algorithm for Prediction of Next CPU-Burst Time to Implement Shortest Process Next
Practical use of SJF scheduling algorithm (SPN or Shortest Process Next), which is one of the best scheduling algorithms, always has some difficulties because when an operating system wants to execute a process, it does not know the execution time of it. After running, the exact execution time of that process would appear. Consequently, for calculating and estimating the execution time of a process before running, many algorithms were introduced. In this paper, a new algorithm with more efficiency is introduced. This algorithm is able to estimate the execution time (next CPU-burst time) of a process based on past behavior by using the intelligent fuzzy system.