অধ্যায় ৯ঃ ফাইল সিস্টেম

রচনামূলক


১।Contiguous allocation পদ্ধতি বর্ণনা কর

উত্তরঃ Disk allocation-এর সবচেয়ে সহজ ও সরল পদ্ধতিটি হচ্ছে contiguous allocation পদ্ধতি। এ পদ্ধতিতে disk ব্যবহারকারীর জন্য একক সময়ে শুধুমাত্র একটি Program disk থেকে load হয় এবং প্রসেসর (Processor) উক্ত Program নির্বাহ না করা পর্যন্ত অন্য কোন Program disk-এ load হয় না। এ পদ্ধতিতে disk-এর প্রতিটি File-এর জন্য পরস্পর সংলগ্ন (Contiguous) কিছু Block বরাদ্দ থাকে। Disk address ব্যবহার করে Linear ordering-এ disk-এর block-গুলোকে identify করা হয়। পূর্বেই বলা হয়েছে- একক সময়ে এ পদ্ধতিতে কেবলমাত্র একটি Job, disk-এ Access হতে পারে। Block 'চ'-এর accessing-এর কোন ধরনের head movement ছাড়াই block 'b + 1' access হতে পারে। তবে কোন Cylinder-এর Last Sector থেকে পরবর্তী cylinder-এর first sector-এ যেতে অবশ্যই head movement প্রয়োজন। contiguous allocation পদ্ধতিটি কোন File-এর disk address ও তার block length অনুযায়ী define করা। যদি কোন file-এর দৈর্ঘ্য n সংখ্যক block বিশিষ্ট হয় এবং যদি এটি 'চ' Location থেকে শুরু (Start) হয়, তবে এতে বিদ্যমান block-সমূহ হচ্ছে, b, b + 1, b + 2……., b + n - 1 ইত্যাদি। প্রতিটি file-এর directory entry-এর মাধ্যমে ফাইলের Starting block address ও File-এর জন্য বণ্টনকৃত এরিয়া (area)-কে বুঝানো হয়।