期刊名称:International Journal of Computer Trends and Technology
电子版ISSN:2231-2803
出版年度:2017
卷号:54
期号:2
页码:105-111
DOI:10.14445/22312803/IJCTT-V54P116
出版社:Seventh Sense Research Group
摘要:Scheduling is an important issue in the designof real time database systems; Transactions in real time systems must be scheduled in such a way that they can be completed before their deadlines, the scheduler assigns a priority to each transaction based on its deadline, we are particularly interested in conflicts that can lead to priority inversions.Priority inversion problem may occur due to the sharing of resources among transactions,which can cause unbound delay to high priority transaction; this delaying may result in the higher priority transactions missing their deadline.In this paper we proposed a new scheduling algorithm Conditional Waiting High Priority (CWHP), we used simulation model tocompare the performance results of our algorithm with other existing algorithms using of the most popular priority assignment schemes Earliest Deadline First (EDF) policy, focusing in “firm deadline” real time applicationsand timing information about firm transactions where transactions that miss their deadlines are discarded and the objective of the realtime database system is to maximize the number of transactions that satisfied deadlines.