David Mulder, Joseph Ssempala, Todd Walton, Ben Parker, Stephen Brough, Sam Bush, Soha Boroojerdi, Jingpeng Tang
{"title":"量子值对CPU调度多级反馈队列的影响","authors":"David Mulder, Joseph Ssempala, Todd Walton, Ben Parker, Stephen Brough, Sam Bush, Soha Boroojerdi, Jingpeng Tang","doi":"10.1109/IETC47856.2020.9249188","DOIUrl":null,"url":null,"abstract":"CPU scheduling is the basis of multi-programmable operating systems to make a computer more productive and is varied active research topic most especially with increasing multicore computers to efficiently switch the CPU among processes. This paper discusses three existing process scheduling algorithms, Round Robin (RR), First Come First Serve (FCFS), Multilevel Feedback Queue (MFQ) and makes the argument that the optimal quantums are 4 and 13 for MFQ. Proposals for further work include exploring concepts such as machine learning to determine the best quantum numbers; Implementation of parallelization to utilize multicore computers.","PeriodicalId":186446,"journal":{"name":"2020 Intermountain Engineering, Technology and Computing (IETC)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Impact of Quantum Values on Multilevel Feedback Queue for CPU Scheduling\",\"authors\":\"David Mulder, Joseph Ssempala, Todd Walton, Ben Parker, Stephen Brough, Sam Bush, Soha Boroojerdi, Jingpeng Tang\",\"doi\":\"10.1109/IETC47856.2020.9249188\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"CPU scheduling is the basis of multi-programmable operating systems to make a computer more productive and is varied active research topic most especially with increasing multicore computers to efficiently switch the CPU among processes. This paper discusses three existing process scheduling algorithms, Round Robin (RR), First Come First Serve (FCFS), Multilevel Feedback Queue (MFQ) and makes the argument that the optimal quantums are 4 and 13 for MFQ. Proposals for further work include exploring concepts such as machine learning to determine the best quantum numbers; Implementation of parallelization to utilize multicore computers.\",\"PeriodicalId\":186446,\"journal\":{\"name\":\"2020 Intermountain Engineering, Technology and Computing (IETC)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 Intermountain Engineering, Technology and Computing (IETC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IETC47856.2020.9249188\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 Intermountain Engineering, Technology and Computing (IETC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IETC47856.2020.9249188","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Impact of Quantum Values on Multilevel Feedback Queue for CPU Scheduling
CPU scheduling is the basis of multi-programmable operating systems to make a computer more productive and is varied active research topic most especially with increasing multicore computers to efficiently switch the CPU among processes. This paper discusses three existing process scheduling algorithms, Round Robin (RR), First Come First Serve (FCFS), Multilevel Feedback Queue (MFQ) and makes the argument that the optimal quantums are 4 and 13 for MFQ. Proposals for further work include exploring concepts such as machine learning to determine the best quantum numbers; Implementation of parallelization to utilize multicore computers.