2. Suppose we have the diagram of memory shown below under a dynamic partitioning scheme. Blue areas represent blocks occupied by processes, blanks are holes (with sizes in Mbytes as indicate), The cross-hatched region is the location of the most recently loaded process. It is the only process in that region of memory. Its size is 5 M-byte. Only one process was swapped out after that. What is the maximum size of the swapped-out process? What is the size of the free block just before it was portioned by the crosshatched process? What algorithm was used to place the 5 Mbyte process? Why? 20 12 34 3 4 90

2. Suppose we have the diagram of memory shown below under a dynamic partitioning scheme. Blue areas represent blocks occupied by processes, blanks are holes (with sizes in Mbytes as indicate), The cross-hatched region is the location of the most recently loaded process. It is the only process in that region of memory. Its size is 5 M-byte. Only one process was swapped out after that. What is the maximum size of the swapped-out process? What is the size of the free block just before it was portioned by the crosshatched process? What algorithm was used to place the 5 Mbyte process? Why? 20 12 34 3 4 90

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

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.
Compare the main memory organization schemes of contiguous-memory allocation, pure segmentation, and pure paging with respect to the following issues: a. External fragmentation b. Internal fragmentation c. ability to share code across processes
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.
In an operating system, what does "partitioning" mean? Make a list of their strong and weak points.The pace is unclear. A process must remain in main memory in order to function. External Fragmentation occurs as a consequence.
An operating system follows a variable memory partitioning model. The system keeps track of empty blocks in a linked list in the order of their address, where each node stores the size of next empty block in the memory. Say that current state of the memory is hold by the linked list shown below, which tells that there are currently four empty blocks in the memory, and the size of first block is 12 byte etc. Assume that following memory block requests have been made in given order: 8 bytes, 2 bytes and 6 bytes. Draw the linked list to be changed after each block assignment by the following strategies [12.5p each]; (a) First Fit (c) Best Fit
A company has a calculation strategy where the number of file systems needed indicates a disk with 1000 blocks. There are in total five files. Assume the end block, index block wherever required. Also, considering that the file control block contains the information in the order of Using contiguous, linked and indexed allocation methods compute the allocated files.
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.
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.
Compare the main memory organization schemes of contiguous-memory allocation, pure segmentation, and pure paging with respect to the following issues: a. External fragmentation b. Internal fragmentation c. ability to share code across processes
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.