Suppose a system has 8Mb of memory. Illustrate the following sequence of memory requests by drawing the allocation table after each request. Use dynamic partitioning with a first-fit placement strategy. If a request cannot be satisfied immediately, it is delayed until it CAN be satisfied: Process P1 P2 23 21 P3 P4 Request Requests 2Mb Requests 4Mb Requests 2Mb Terminates and returns 2Mb to the operating system. Terminates and returns 2Mb to the operating system. Requests 2Mb

Suppose a system has 8Mb of memory. Illustrate the following sequence of memory requests by drawing the allocation table after each request. Use dynamic partitioning with a first-fit placement strategy. If a request cannot be satisfied immediately, it is delayed until it CAN be satisfied: Process P1 P2 23 21 P3 P4 Request Requests 2Mb Requests 4Mb Requests 2Mb Terminates and returns 2Mb to the operating system. Terminates and returns 2Mb to the operating system. Requests 2Mb

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

There are 3 resources R1, R2 and R3 with one instance each and three processes P1, P2 and P3 in an operating system. A snapshot of the system resource allocation graph shows the following: R1 is allocated to P2; R2 is allocated to P1; R3 is allocated to P3; P1 requests R1; P2 requests R3; P3 requests R2. Which of the following is true about this system? answer ) a)Undetermined b)There is deadlock in the system c)Deadlock will never happen d)There is no deadlock in the system
b.Start from the resource allocation state in Q 13. If a request from a process P3 arrives for (1, 2, 3), can the request be immediately granted ? Why or why not ? c.Start from the resource allocation state in Q 13. Suppose that P4 asks for 2 instances of resource B. Can the system grant this if it wants to avoid deadlock ? Explain.
Consider the following set of processes, with the length of the CPU burst given in milliseconds Process Burst Time Priority P1 5 1 P2 2 3 P3 1 3 P4 1 2 P5 10 4 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5 all at time 0. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, and RR (quantum = 3). What is the turnaround time of each process for each of the scheduling algorithms in part a? what is the waiting time of each process for each of the scheduling algorithms in part a? Which of the algorithms results in the minimum average waiting time (over all processes)?
Consider the following set of processes, with the length of the CPU burst and I/O burst given in milliseconds: Process CPU, I/O, CPU Arrival time P1 2, 3, 1 0 P2 2, 1, 4 4 P3 1, 1, 4 10 P4 6, 6, 6 13 For example: In FCFS a process p1 arrived at 0 ms gets CPU for 2 ms, then releases CPU to the next process for 3ms where it performs I/O burst and return back to the queue with a new arrival time as (2+3 = 5ms) 5 ms. In case of a tie, go with process number. Perform the following for FCFS and non-preemptive SJF scheduling algorithm: Calculate the average waiting time, average turnaround time. With respect to each metric justify which scheduling algorithm is good for the given process mix.
Problem Solving: Assume the following processes are waiting to be loaded in main memory. Process Size A 5 MB B 7 MB C 8 MB D 10 MB E 15 MB Which of the following processes are going to be served by the main memory with 45 MB total space in a fixed partition divided into 5 slots? Currently the first slot is occupied by the operating system. Illustrate the memory allocation. What is the total free space? What is the total internal fragmentation? Still using the given process, a computer system has a 64 MB main memory which is divided into 7 fixed unequal partitions such as 10MB, 20MB, 5MB, 5MB, 8MB, 10MB, and 6MB, respectively. First partition is for OS. Illustrate the memory allocation. What is the total free space? Is there external…
We are dealing with 6 processes p1;p2; : : : ;p6:(a) Processes p1;p2 in p3 arrive at time 2 ms, respectively. Each of those processesneeds 5 ms of CPU time.(b) Process p4 arrives at time 10 ms and needs 3 ms of CPU time.(c) Processes p5 in p6 arrive at time 19 ms. Process p5 needs 7 ms, while process p6needs 4 ms of CPU time.Scheduling is preemptive, where there process switch takes 1 ms. For the Round-Robinalgorithms with quantum 2 ms illustrate the execution of those processes on a timeline.Then determine the average turnaround time.
Three periodic processes of an operating system has P(burst time, period) as follows: P1(4,20), P2(6,10), P3(12,30). Which of the following is true when these processes are scheduled with Rate-Monotonic scheduling algorithm that assigns priorities proportional to periods (shorter period has higher priority). a)No process misses a deadline b)Only P3 misses its deadline c)P1, P2 and P3 all miss their deadlines d)P2 and P3 both miss their deadlines
Consider the following set of processes, with the length of the CPU burst given in milliseconds: Process Burst Time Priority P1 2 2 P2 1 1 P3 8 4 P4 4 2 P5 5 3 The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, nonpreemptive priority (a larger priority number implies a higher priority), and RR (quantum = 2). What is the turnaround
Given five memory partitions of 400 KB, 900 KB, 300 KB, 200 KB, and 700 KB (in order), how would each of the first fit, and best fit algorithms place processes of 700 KB, 300 KB, 400 KB, and 700 KB (in order)? Please answer the following questions. 1. Which algorithm can allocate all the five processes? (Fill the blank from one of the chooses: first fit, best fit) 2. What is the search time for the first fit algorithm? (Only fill it with a number)
Consider the following set of processes, with the length of the CPU burst given in seconds: NOTE: The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. a. A bash script program that illustrate the execution of these processes using the following scheduling algorithms: preemptive priority (a larger priority number implies a higher priority), and Round Robin (quantum = 8). b. What is the turnaround time of each process for each of the scheduling algorithms in part a? c. What is the Response time of each process for each of these scheduling algorithms? d. Consideration of context switch time i.e. 2 secs is also required.
Consider the following set of processes, with the length of the CPU burst given in seconds: Process Burst Priority P1 32 4 P2 24 1 P3 4 2 P4 36 2 P5 12 3 NOTE: The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. Draw four Gantt charts that illustrate the execution of these processes using the following scheduling algorithms: FCFS, SJF, non-preemptive priority (a larger priority number implies a higher priority), and Round Robin (quantum = 8). What is the turnaround time of each process for each of the scheduling algorithms in part a? What is the waiting time of each process for each of these scheduling algorithms? Which of the algorithms results in the minimum average waiting time (over all processes)? Which of the algorithms results in the minimum average turnaround time (over all processes)? NOTE: Write the code of all parts
assume a system has 6 identical resources and N processes competing for them. each process can request at most 2 resources. what is the maximum value of N for the system to be deadlock free?