Consider a computer whose RAM has the following memory partition: 4K, 8K, 20K, 2K. At time T, a snapshot of the process queue is taken and is given below. Queue Head Tail Process PO P1 P2 P3 P4 P5 P6 P7 Memory 2K 14K 3K 6K 6K 10K 7K 20K Usage time 4ms 10ms 2ms 8ms 4ms 1ms 8ms 6ms If the processes are allocated using FCFS algorithm with best-fit memory allocation, calculate the time at which P6 finishes its execution. Assume there is no additional time overhead for allocating these processes.

Consider a computer whose RAM has the following memory partition: 4K, 8K, 20K, 2K. At time T, a snapshot of the process queue is taken and is given below. Queue Head Tail Process PO P1 P2 P3 P4 P5 P6 P7 Memory 2K 14K 3K 6K 6K 10K 7K 20K Usage time 4ms 10ms 2ms 8ms 4ms 1ms 8ms 6ms If the processes are allocated using FCFS algorithm with best-fit memory allocation, calculate the time at which P6 finishes its execution. Assume there is no additional time overhead for allocating these processes.

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

A process's execution may be preemptively assigned to an I/O queue and then transferred to the CPU when it's ready. There's no telling what may happen if the I/O is suddenly cut off. Is the CPU's burst going to be diminished? How exactly does this hold true?
Suppose a computer system uses 16-bit addresses for both its virtual and physical addresses. In addition, assume each page (and frame) has size 256 bytes. a) Suppose that the OS uses a two-level page table. Draw the page table. (Assume that frames 7 through 221 are free, so you can allocate space for the page table there.) In addition, suppose that the page-table directory storage comprises a whole number of consecutive full frames. (For examples: if the directory entry is 2 bytes, the entry’s storage comprises 1 frame; if the directory entry is 260 bytes, the entry’s storage comprises 2 consecutive frames.) b) What is the size of the two-level page table c) Now, translate the virtual addresses shown in question I(e) to physical addresses for the two-level page table. Show how you obtain your answers. 0x0389 0xDF78 0x0245 0x8012
In the picture attached, the Say that the system is running 3 jobs, A, B, and C, and that all of them are CPU-intensive (i.e., each one does one infinitely long CPU burst). The system begins with A on the CPU at the beginning its time quantum while B and C are in the Ready Queue, in that order. a) Show the execution pattern (as a string of A’s, B’s, C’, and o’s) assuming that the scheduler time quantum is equal to 4 ms. Show the execution for more than 20ms (but less than 30ms). b) In the long run (i.e, assuming jobs don’t ever terminate), what percentage of the CPU time is wasted doing context-switching/scheduling? The answers I came up with is as follows: a) AAAAoBBBoCCCoAAAoBBBoCCCoAAA, because for the first 4ms, A gets to execute it's full time quantum, however, when context-switching to the next job, the switch is included in the time quantum. b) 2.77% spent context switching, divide the number of o's by the total amount of runtime.
Imagine a virtual memory system where the RAM can only store two pages at a time. Suppose a program makes the following sequence of page accesses: At time 0, page 5At time 1, page 1At time 2, page 5At time 3, page 2At time 4, page 5At time 5, page 3At time 6, page 5At time 7, page 4 Show at what points in time page replacements occur, and which pages are evicted, using the following page replacement algorithms:(a) FIFO(b) LRU
Suppose that a multiprogrammed system has a load of N processes with individual execution times of t1, t2, ...,tN. Answer the following questions: a) How would it be possible that the time to complete the N processes could be as small as: maximum (t1, t2, ...,tN)? b) How would it be possible that the total execution time, T > t1+ t2+ ...+tN? In other words, what would cause the total execution time to exceed the sum of individual process execution times?
Can we put a number on how long it takes for processes and threads to swap in a distributed computing environment?
There are a number of benefits to preemptively assigning processing to an I/O queue and then passing control to the CPU when it's ready. If the I/O is suddenly stopped, who knows what may happen? Will this have an impact on the CPU's burst? How exactly is this the case?
When it comes to process execution, what is the advantage of first allocating it to the I/O queue and then pushing it to the CPU when it is ready? What, in your opinion, will happen if the I/O is not completed correctly? Is the CPU burst going to be affected? What do you mean?
Using a number of different queues, each with its own scheduling strategy, is how the Multilevel scheduling algorithm works with the ready queue. Pick one: What's the deal? The time an individual process spends waiting should be minimized by the CPU scheduler. To choose one: The two alternatives are: FALSE or TRUE
Consider a system implementing multilevel queue scheduling. What strategy can a computer user employ to maximize the amount of CPU time allocated to the user's process?
true/false Consider a group of CPU-time sharing processes P1 , P2, ... Pn with CPU burst times of 1,2,...,n units respectively arrive at the same time. The average waiting time of these processes is always less than n2/6 (regardless of scheduling algorithm)
Is there a way to put a time estimate on how long it takes for a distributed computing system to transition between processes or threads?