gpt-4.1-mini-2025-04-14· OpenAI
LMArena Human Preference 140K
i want to input jobs
- User
i want to input jobs
- Assistant
Got it! Here's the updated program where:
- Partitions are randomly generated (total ≤ 200).
- User inputs the 4 jobs' sizes manually.
- User selects the allocation algorithm.
- Then allocation happens and results are displayed.
import random # Prompt user for algorithm choice print("Select a memory allocation algorithm:") print("1. First Fit (.❛ ᴗ ❛.)\n") print("2. Best Fit⸜( ´ ꒳ ` )⸝\n") print("3. Worst Fit(¬‿¬ )\n") algo_choice = int(input("Enter 1, 2, or 3: ")) # Generate 4 random partitions (total ≤ 200) partitions = [] total_size = 0 print("\nGenerating 4 random partitions (total ≤ 200)...") while True: sizes = [random.randint(1, 200) for _ in range(4)] total_size = sum(sizes) if total_size <= 200: break for i, size in enumerate(sizes, 1): partitions.append({"size": size, "status": "free", "job": None}) print("\nGenerated Partitions:") for i, p in enumerate(partitions, 1): print(f"Memory {i}: {p['size']}k") # User inputs jobs jobs = [] print("\nEnter sizes for 4 jobs:") for i in range(4): size = int(input(f"Enter size for job {i+1}: ")) jobs.append({"job_no": i+1, "size": size, "allocated": False, "partition": None}) # Allocation function def allocate_jobs(): for job in jobs: job_size = job["size"] allocated = False selected_partition = -1 max_partition = max(partitions, key=lambda x: x["size"])["size"] if job_size > max_partition: print(f"Job {job['job_no']} (size {job_size}) is too big for any partition") continue if algo_choice == 1: # First Fit for i in range(4): if partitions[i]["status"] == "free" and job_size <= partitions[i]["size"]: selected_partition = i allocated = True break elif algo_choice == 2: # Best Fit min_diff = float('inf') for i in range(4): if partitions[i]["status"] == "free" and job_size <= partitions[i]["size"]: diff = partitions[i]["size"] - job_size if diff < min_diff: min_diff = diff selected_partition = i allocated = True elif algo_choice == 3: # Worst Fit max_size = -1 for i in range(4): if partitions[i]["status"] == "free" and job_size <= partitions[i]["size"]: if partitions[i]["size"] > max_size: max_size = partitions[i]["size"] selected_partition = i allocated = True if allocated: partitions[selected_partition]["status"] = "busy" partitions[selected_partition]["job"] = job["job_no"] job["allocated"] = True job["partition"] = selected_partition + 1 allocate_jobs() # Summary print("\nMemory Partitions Summary:") for job in jobs: if job["allocated"]: print(f"JobNo.{job['job_no']}: Job_size {job['size']}: Allocated, Partition {job['partition']}") else: print(f"JobNo.{job['job_no']}: Job_size {job['size']}: Not Allocated") # Allocation results table print("\nAllocation Results Table:") print("Job\tJob Size\tPartition\tPartition Size\tStatus\tInternal Fragmentation") for job in jobs: job_no = job["job_no"] job_size = job["size"] if job["allocated"]: partition = job["partition"] partition_size = partitions[partition-1]["size"] status = "Allocated" fragmentation = partition_size - job_size else: partition = "-" partition_size = "-" status = "Waiting" fragmentation = "-" print(f"{job_no}\t{job_size}\t\t{partition}\t\t{partition_size}\t\t{status}\t{fragmentation}")
How to use:
- Run the program.
- Select allocation algorithm (1, 2, or 3).
- The program generates 4 random partitions (total ≤ 200) and shows them.
- You input the sizes of 4 jobs.
- The program allocates jobs based on the chosen algorithm.
- Results are displayed.
If you want me to add any other features or validations, just ask!
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.