ডিস্ক শিডিউলিং অ্যালগরিদম

# FCFS, SSTF ও SCAN ডিস্ক শিডিউলিং -- একই অনুরোধ সেট ও হেড অবস্থানের উপর বাস্তব গণনা
# (toy in-memory ডেটা -- কোনো আসল ডিস্ক অ্যাক্সেস নেই)

requests = [98, 183, 37, 122, 14, 124, 65, 67]
head_start = 53
disk_min, disk_max = 0, 199


def fcfs_total_movement(requests, head):
    """আসার ক্রমেই সার্ভিস -- ক্রম পরিবর্তন হয় না।"""
    sequence = [head] + requests
    total = sum(abs(sequence[i] - sequence[i - 1]) for i in range(1, len(sequence)))
    return total, requests[:]


def sstf_total_movement(requests, head):
    """প্রতি ধাপে হেডের বর্তমান অবস্থান থেকে সবচেয়ে কাছের পেন্ডিং অনুরোধ বেছে নেওয়া হয়।"""
    remaining = requests[:]
    current = head
    order = []
    total = 0
    while remaining:
        closest = min(remaining, key=lambda track: abs(track - current))
        total += abs(closest - current)
        current = closest
        order.append(closest)
        remaining.remove(closest)
    return total, order


def scan_total_movement(requests, head, disk_max, disk_min=0, direction="up"):
    """হেড এক দিকে ঝাড়ু দিয়ে ডিস্কের শেষ প্রান্ত পর্যন্ত যায়, তারপর দিক পাল্টায়।"""
    current = head
    total = 0
    order = []
    if direction == "up":
        going_up = sorted(t for t in requests if t >= head)
        going_down = sorted((t for t in requests if t < head), reverse=True)
        path = going_up + [disk_max] + going_down
    else:
        going_down = sorted((t for t in requests if t <= head), reverse=True)
        going_up = sorted(t for t in requests if t > head)
        path = going_down + [disk_min] + going_up

    for track in path:
        total += abs(track - current)
        current = track
        if track not in (disk_max, disk_min):
            order.append(track)
    return total, order


fcfs_moves, fcfs_order = fcfs_total_movement(requests, head_start)
sstf_moves, sstf_order = sstf_total_movement(requests, head_start)
scan_moves, scan_order = scan_total_movement(requests, head_start, disk_max, disk_min, direction="up")

print(f"হেড শুরু অবস্থান: {head_start}, পেন্ডিং অনুরোধ: {requests}\n")
print(f"FCFS  -> সার্ভিস ক্রম: {fcfs_order}")
print(f"FCFS  -> মোট হেড মুভমেন্ট: {fcfs_moves}\n")
print(f"SSTF  -> সার্ভিস ক্রম: {sstf_order}")
print(f"SSTF  -> মোট হেড মুভমেন্ট: {sstf_moves}\n")
print(f"SCAN  -> সার্ভিস ক্রম (ডিস্ক-প্রান্ত ভ্রমণসহ): {scan_order}")
print(f"SCAN  -> মোট হেড মুভমেন্ট: {scan_moves}\n")

print("--- সারসংক্ষেপ ---")
print(f"FCFS মোট মুভমেন্ট: {fcfs_moves}")
print(f"SSTF মোট মুভমেন্ট: {sstf_moves} (FCFS-এর চেয়ে কম: {sstf_moves < fcfs_moves})")
print(f"SCAN মোট মুভমেন্ট: {scan_moves} (FCFS-এর চেয়ে কম: {scan_moves < fcfs_moves})")