4. The following is the memory configuration at a given point in time where dynamic partitioning scheme is used. The shaded areas indicate memory spaces already allocated to other processes, while the white spaces are holes (free memory spaces). The next FOUR (4) memory requests are 30M, followed by 50M, 20M and 40M (in order). Shade and indicate clearly which memory block will be allocated to each request using the first- fit and next-fit placement algorithms. (First-fit) 20M (Best-fit) 20M (Next-fit) 20M 80M 80M 20M 80M 20M (X is the lastest allocated block) 20M 50M 50M 50M 10M 10M 10M X 30M 30M 30M

4. The following is the memory configuration at a given point in time where dynamic partitioning scheme is used. The shaded areas indicate memory spaces already allocated to other processes, while the white spaces are holes (free memory spaces). The next FOUR (4) memory requests are 30M, followed by 50M, 20M and 40M (in order). Shade and indicate clearly which memory block will be allocated to each request using the first- fit and next-fit placement algorithms. (First-fit) 20M (Best-fit) 20M (Next-fit) 20M 80M 80M 20M 80M 20M (X is the lastest allocated block) 20M 50M 50M 50M 10M 10M 10M X 30M 30M 30M

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

Let's implement the FIRST FIT contiguous memory allocation technique. Ask the user to enter number of free memory partitions along with size of each (fixed partitions). Then accept the number of processes. The user also enters the memory requirement for each process. Your program then allocates the free memory partitions to the arriving processes. You need to keep track of the internal fragmentation and display the output as follows: INPUT Enter number of free partitions/Memory holes: 4 Enter the size of each free partition/Mem Hole in KBs Memory Hole 0: 220 Memory Hole 1: 340 Memory Hole 2: 115 Memory Hole 3: 720 Enter the number of processes in ready queue: 3 Enter the memory requirements of each process in KBS Process 0: 240 Process 1: 512 Process 2: 310 OUTPUT Process No. 0 1 2 Partition Allocated 1 3 No allocation Internal Fragmentation 100 208
Consider a file system that uses a modifed contiguous-allocation scheme with support for extents. A file is a collection of extents, with each ex- tent corresponding to a contiguous set of blocks. A key issue in such systems is the degree of variability in the size of the extents. What are the advantages and disadvantages of the following schemes: a. All extents are of the same size, and the size is predetermined. b. Extents can be of any size and are allocated dynamically. c. Extents can be of a few fixed sizes, and these sizes are predeter- mined.
Consider a file system that uses a modifed contiguous-allocation scheme with support for extents. A file is a collection of extents, with each ex- tent corresponding to a contiguous set of blocks. A key issue in such systems is the degree of variability in the size of the extents. What are the advantages and disadvantages of the following schemes: a. All extents are of the same size, and the size is predetermined. b. Extents can be of any size and are allocated dynamically. c. Extents can be of a few fixed sizes, and these sizes are predeter- mined.
Given there are six free memory partitions of sizes 100KB, 30OKB, 500KB, 550KB, 250KB and 150KB, respectively in that order. These partitions need to be allocated to five processes of sizes 257KB, 310KB, 68KB, 119KB, 23KB in that order. Assume that the search for free partitions starts from the first memory partition. If the NEXT-FIT algorithm is used with DYNAMIC memory allocation approach, list the sizes of free partitions (holes) available after memory allocation to the five given processes.
correct answer is 13. Can you explain by sperately please?
I need the answer as soon as possible
4. The following is the memory configuration at a given point in time where dynamic partitioning scheme is used. The shaded areas indicate memory spaces already allocated to other processes, while the white spaces are holes (free memory spaces). The next FOUR (4) memory requests are 30M, followed by 50M, 20M and 40M (in order). Shade and indicate clearly which memory block will be allocated to each request using the first- fit and next-fit placement algorithms. (First-fit) 20M (Best-fit) 20M (Next-fit) 20M 1 80M 2 3 4 80M b. Given a process segment table as follows: Segment 0 80M (X is the lastest allocated block) 20M Base 496 1202 232 2359 1877 20M 20M Length 691 85 198 109 258 50M 50M 50M 10M 10M 10M X 30M 30M 30M Explain the basic use of segment table in process segmentation and its difference with paging. Give one example on how the information in the given process segment table is used.
2. Briefly outline the idea of the BestFit memory allocation strategy in the context of a variable partitioning scheme and explain its disadvantages.
Problem: A 1024 x 1024 array of 32-bit numbers is to be normalized as follows. For each column, the largest element is found and all elements of the column are divided by the value of this element. Assume that each page in the virtual memory consists of 4K bytes, and that 1M bytes of the main memory are allocated for storing array data during this computation. Assume that it takes 10 ms to load a page from the disk into the main memory when a page fault occurs. (a) Assume that the array is processed one column at a time. How many page faults would occur and how long does it take to complete the normalization process if the elements of the array are stored in column order in the virtual memory? (b) Repeat part (a) assuming the elements are stored in row order?
Consider a file system that uses a modifed contiguous-allocation scheme with support for extents. A file is a collection of extents, with each ex- tent corresponding to a contiguous set of blocks. A key issue in such systems is the degree of variability in the size of the extents. What are the advantages and disadvantages of the following schemes: a. All extents are of the same size, and the size is predetermined. b. Extents can be of any size and are allocated dynamically. c. Extents can be of a few fixed sizes, and these sizes are predeter- mined.
The memory management process employs virtual memory to make up for the lack of memory space; this process sometimes results in a page fault. Consider the following sequence of page references 01230140 1 2 3 4 Determine how many page faults will occur for the Least Recently Used and First in First Out algorithms, assuming there are only 3 physical page frames, and both are initially invalid. *Note: Please put your answer in the table. You can use the same table with both algorithm, separate by blank row. Put answer for LRU first (top) followed by FIFO B I *Note: Please put your answer in the table. You can use the same table for both algorithm, separate by blank row. Put answer for LRU first (top) followed by FIFO 1 A▾ E E % S E LRU and FIFO
Consider a file system that uses a modifed contiguous-allocation scheme with support for extents. A file is a collection of extents, with each ex- tent corresponding to a contiguous set of blocks. A key issue in such systems is the degree of variability in the size of the extents. What are the advantages and disadvantages of the following schemes: a. All extents are of the same size, and the size is predetermined. b. Extents can be of any size and are allocated dynamically. c. Extents can be of a few fixed sizes, and these sizes are predeter- mined.