পিটারসনের সমাধান কি?
অপারেটিং সিস্টেমে পিটারসনের সমাধান পারস্পরিক বর্জন নিশ্চিত করে। এটি ব্যবহারকারী মোডে প্রয়োগ করা হয় এবং কোনও হার্ডওয়্যার সার্পোটের প্রয়োজন হয় না, তাই এটি যে কোনও প্ল্যাটফর্মে প্রয়োগ করা যেতে পারে। এখন পিটারসনের সমাধান দুটি ভেরিয়েবল ব্যবহার করে: ইন্টারেস্ট এবং টার্ন ভেরিয়েবল।
এখন আমরা প্রথমে পিটারসন সলিউশন অ্যালগরিদম দেখব এবং তারপর দেখব কিভাবে পি এবং কিউ দুটি প্রসেস পিটারসন সল্যুশন ব্যবহার করে পারস্পরিক বর্জন নিশ্চিত করা যায়:
#define N 2
#define TRUE 1
#define FALSE 0
int interested[N]=False
int turn;
void Entry_Section(int process)
{
int other;
other=1-process
interested[process]= TRUE ;
turn = process;
while(interested[other]==TRUE && Turn=process);
}
void exit_section(int process)
{
interested[process]=FALSE;
}
ব্যাখ্যা
দুটি প্রসেস থাকবে এবং প্রথম প্রসেসের প্রসেস নম্বর=0 এবং দ্বিতীয় প্রসেসের প্রসেস নম্বর 1-এর সমান।সুতরাং, যদি প্রসেস 1 কল করে entry_section তাহলে অন্য = 1-process =1-1=0।
যদি প্রসেস 0 কল করে তাহলে অন্য = 1-প্রসেস = 1-0 = 1
এখন, যেহেতু প্রসেসটিকে entry_section বলে এর মানে হল যে প্রসেসটি একটি ক্রিটিকাল সেকশন এক্সিকিউট করতে চায় তাহলে সেই প্রক্রিয়াটি ইন্টারেস্টেড হবে [process]=TRUE
সুতরাং, যদি প্রসেস 1 কে এন্ট্রি সেকশন বলা হয় তাহলে ইন্টারেস্টেড[1]=TRUE
যদি প্রক্রিয়া 0 কে এন্ট্রি সেকশন বলা হয় তাহলে ইন্টারেস্টেড[0]=TRUE
সেই প্রক্রিয়াটি আকর্ষণীয় ঘোষণা করার পরে এটি তার পালা নির্ধারণ করবে। সুতরাং, যদি প্রক্রিয়া 1 বলা হয় তাহলে =1 চালু করুন।
তারপর, যখন (interested[other]==TRUE && Turn=process); কার্যকর করা হবে।
এই লাইনে, প্রক্রিয়াটি অন্যান্য প্রক্রিয়াগুলি ইন্টারেস্টেড কিনা তা পরীক্ষা করে। যদি সেই প্রক্রিয়াটি ইন্টারেস্টেড হয় তাহলে interested[other]==TRUE সত্য হবে, প্রক্রিয়াটি মনে করে যে এটি ঘটতে পারে যে, অন্য একটি প্রক্রিয়া সমালোচনামূলক বিভাগটি কার্যকর করছে।
এর জন্য, এটি একটি লুপে যাবে যতক্ষণ না অন্য প্রক্রিয়াটি আকর্ষণীয় না হয়। এখন যদি অন্য একটি প্রক্রিয়া ইন্টারেস্টেড হয় তাহলে interested[other]==TRUE
এটি মিথ্যা হয়ে যাবে এবং প্রক্রিয়াটি একটি জটিল বিভাগে প্রবেশ করবে। সুতরাং, এইভাবে, শুধুমাত্র একটি প্রক্রিয়া সমালোচনামূলক বিভাগে প্রবেশ করতে পারে। অতএব, পিটারসনের সমাধানে পারস্পরিক বর্জন নিশ্চিত করা হয়েছে। সমালোচনামূলক বিভাগ প্রক্রিয়া থেকে প্রস্থান করার সময় ইন্টারেস্ট মিথ্যা হিসাবে সেট করবে।
0 মন্তব্য(গুলি):
একটি মন্তব্য পোস্ট করুন
Comment below if you have any questions