Madhavi Devi Botlagunta, Smriti Agrawal, R Rajeswara Rao
{"title":"一种新的无死锁系统资源管理技术。","authors":"Madhavi Devi Botlagunta, Smriti Agrawal, R Rajeswara Rao","doi":"10.1007/s41870-021-00670-6","DOIUrl":null,"url":null,"abstract":"<p><p>Deadlock in a shared resource system is a well-known problem. It has been extensively studied and recently a new class of resource reservation technique is researched upon for deadlock free resource management. This class of technique reserves a portion of the resources. The unreserved resources are freely allocated to any process demanding it. When the unreserved resources are not sufficient for a process demand the reserve pool resources are used such that the process completes and releases all the resources it is holding. This paper presents a new resource reservation technique resource driven DFRR. This technique estimates the optimal number of resources needed for a deadlock free resource reservation policy. The correctness is proved in the form of theorem 1. The theorem 2, suggests the resource reservation with minimal resources. The overhead of the resource pool estimation is <math><mrow><mi>O</mi> <mfenced><mi>n</mi></mfenced> </mrow> </math> and that of resource management is <math><mrow><mi>O</mi> <mfenced><mi>m</mi></mfenced> </mrow> </math> which is optimal for any deadlock handling technique. The effectiveness of the proposed technique is shown in the form of examples and simulation results.</p>","PeriodicalId":73455,"journal":{"name":"International journal of information technology : an official journal of Bharati Vidyapeeth's Institute of Computer Applications and Management","volume":"14 2","pages":"627-635"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s41870-021-00670-6","citationCount":"0","resultStr":"{\"title\":\"A novel resource management technique for deadlock-free systems.\",\"authors\":\"Madhavi Devi Botlagunta, Smriti Agrawal, R Rajeswara Rao\",\"doi\":\"10.1007/s41870-021-00670-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>Deadlock in a shared resource system is a well-known problem. It has been extensively studied and recently a new class of resource reservation technique is researched upon for deadlock free resource management. This class of technique reserves a portion of the resources. The unreserved resources are freely allocated to any process demanding it. When the unreserved resources are not sufficient for a process demand the reserve pool resources are used such that the process completes and releases all the resources it is holding. This paper presents a new resource reservation technique resource driven DFRR. This technique estimates the optimal number of resources needed for a deadlock free resource reservation policy. The correctness is proved in the form of theorem 1. The theorem 2, suggests the resource reservation with minimal resources. The overhead of the resource pool estimation is <math><mrow><mi>O</mi> <mfenced><mi>n</mi></mfenced> </mrow> </math> and that of resource management is <math><mrow><mi>O</mi> <mfenced><mi>m</mi></mfenced> </mrow> </math> which is optimal for any deadlock handling technique. The effectiveness of the proposed technique is shown in the form of examples and simulation results.</p>\",\"PeriodicalId\":73455,\"journal\":{\"name\":\"International journal of information technology : an official journal of Bharati Vidyapeeth's Institute of Computer Applications and Management\",\"volume\":\"14 2\",\"pages\":\"627-635\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1007/s41870-021-00670-6\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International journal of information technology : an official journal of Bharati Vidyapeeth's Institute of Computer Applications and Management\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s41870-021-00670-6\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2021/5/10 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of information technology : an official journal of Bharati Vidyapeeth's Institute of Computer Applications and Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s41870-021-00670-6","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2021/5/10 0:00:00","PubModel":"Epub","JCR":"","JCRName":"","Score":null,"Total":0}
A novel resource management technique for deadlock-free systems.
Deadlock in a shared resource system is a well-known problem. It has been extensively studied and recently a new class of resource reservation technique is researched upon for deadlock free resource management. This class of technique reserves a portion of the resources. The unreserved resources are freely allocated to any process demanding it. When the unreserved resources are not sufficient for a process demand the reserve pool resources are used such that the process completes and releases all the resources it is holding. This paper presents a new resource reservation technique resource driven DFRR. This technique estimates the optimal number of resources needed for a deadlock free resource reservation policy. The correctness is proved in the form of theorem 1. The theorem 2, suggests the resource reservation with minimal resources. The overhead of the resource pool estimation is and that of resource management is which is optimal for any deadlock handling technique. The effectiveness of the proposed technique is shown in the form of examples and simulation results.