Consider an OS that uses the buddy system for memory management. Initially it has one block...
Consider an OS that uses the buddy system for memory management. Initially it has one block of 256K at address 0. After successive requests for 6K, 19K, 53K, and 25K are processed, how many blocks are left and what are their sizes and addresses?
Homework Answers
5k request break 256k into 8k,8k,16k,32k,64k and 128k
5k allocated to first 8k block
25k allocated into 32k
35k allocated into 64k
Now,20k break 128k into 32k,32k and 64k
20k allocated into first of 32k
Now 4 block left there size and address are:-
First block 8k at 8k
Second block 16k at 16k
Third 32k at 160k
Fourth 64k at 192k
Add Answer to:
Consider an OS that uses the buddy system for memory management.
Initially it has one block...
Q. 2. (a) Suppose the OS on your computer uses the buddy system for memory management....
Q. 2. (a) Suppose the OS on your computer uses the buddy system for memory management. Initially the system has a 1 megabyte (1024K) block of memory available, which begins at address 0.Show the results of each request/release. (7.5) A: Request 400 K B: Request 15K C: Request 100K D: Request 80 K E: Request 25 K After memory is allocated to process E, how much internal fragmentation exists in the system. (b) Assume you have a computer system with...
Question 3: Consider a 32-bit physical address memory system with block size 16 bytes and a...
Question 3: Consider a 32-bit physical address memory system with block size 16 bytes and a 32 blocks direct mapped cache. The cache is initially empty. The following decimal memory addresses are referenced 1020, 1006, 1022, 5106, 994, and 2019 Map the addresses to cache blocks and indicate whether hit or miss. Note: You must use the hexadecimal approach in solving this question. You must also show the computations of dividing the memory address into tag bits, cache index bits,...
Please help me with 2 questions in the following pictures! DMA uses physical memory addresses as...
Please help me with 2 questions in the following
pictures!
DMA uses physical memory addresses as following Select one: a. Virtual addresses are written into the DMA controller, then DMA must use MMU to have the physical- to-physical translation b. Virtual addresses are written into the DMA controller, then DMA must use MMU to have the physical- to-virtual translation C. OS convert the virtual address of the intended memory buffer into a physical address and write this physical address into...
In the following table, the left column contains the block addresses of a list of memory...
In the following table, the left column contains the block addresses of a list of memory access request. Use LRU policy when you need to replace blocks in the cache. Fill this table. block address Cache index HtMiss Cache content after access Set 0 Set 1
Consider a computer system that uses a paging system. The memory contains 16 frames, each frame...
Consider a computer system that uses a paging system. The memory contains 16 frames, each frame can accommodate 512 memory locations (size of frame = 512). The page table is as follows: Page Number 0 1 2 3 4 5 6 7 Frame Number 5 3 10 0 2 9 11 14 What are the physical addresses for the following logical addresses? Show your work Logical Address Physical Address 2345 1024 6780
Consider a file system that uses 1KB blocks and 16-bit disk addresses. If inodes hold 8...
Consider a file system that uses 1KB blocks and 16-bit disk addresses. If inodes hold 8 disk addresses for data blocks, one single-indirect block address, and one double-indirect block address. What is the maximum file size?
Consider a storage system where main memory is addressed per byte, which uses the direct mapping...
Consider a storage system where main memory is addressed per byte, which uses the direct mapping method in its cache and where the format of addresses interpreted by the control system is Label: 8bits; Line: 12bits; Byte: 4bits; a) What is the capacity, in bytes, of MP storage? b) How many lines does the cache have? c) What storage capacity of the lines? d) What is the number of main memory blocks assigned to a memory cache line?
2. A computer uses a memory with addresses of 8 bits. (What's the size of the...
2. A computer uses a memory with addresses of 8 bits. (What's the size of the MM?) This computer has a 16-byte cache with 4 bytes per block. (How many blocks in the cache?) The computer accesses a number of memory locations throughout the course of running a program. Suppose this computer uses direct-mapped cache. a. What's the format of a memory address as seen by the cache ? Tag ? bits Block ? bits Offset ? bits b. The...
Consider a file system on a disk that has both logical and physical block sizes of...
Consider a file system on a disk that has both logical and physical block sizes of 512 bytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these questions: If we are currently at logical block 5 (the last block accessed was blocked 4) and want to access logical block 15, how many physical blocks must be read from the disk?
1 Mark Question Two Consider a file system on a disk that has both logical and...
1 Mark Question Two Consider a file system on a disk that has both logical and physical block sizes of 512 tebytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these at questions: a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) b. If we are currently at...
Q. 2. (a) Suppose the OS on your computer uses the buddy system for memory management. Initially the system has a 1 megabyte (1024K) block of memory available, which begins at address 0.Show the results of each request/release. (7.5) A: Request 400 K B: Request 15K C: Request 100K D: Request 80 K E: Request 25 K After memory is allocated to process E, how much internal fragmentation exists in the system. (b) Assume you have a computer system with...
Question 3: Consider a 32-bit physical address memory system with block size 16 bytes and a 32 blocks direct mapped cache. The cache is initially empty. The following decimal memory addresses are referenced 1020, 1006, 1022, 5106, 994, and 2019 Map the addresses to cache blocks and indicate whether hit or miss. Note: You must use the hexadecimal approach in solving this question. You must also show the computations of dividing the memory address into tag bits, cache index bits,...
Please help me with 2 questions in the following
pictures!
DMA uses physical memory addresses as following Select one: a. Virtual addresses are written into the DMA controller, then DMA must use MMU to have the physical- to-physical translation b. Virtual addresses are written into the DMA controller, then DMA must use MMU to have the physical- to-virtual translation C. OS convert the virtual address of the intended memory buffer into a physical address and write this physical address into...
In the following table, the left column contains the block addresses of a list of memory access request. Use LRU policy when you need to replace blocks in the cache. Fill this table. block address Cache index HtMiss Cache content after access Set 0 Set 1
Consider a computer system that uses a paging system. The memory contains 16 frames, each frame can accommodate 512 memory locations (size of frame = 512). The page table is as follows: Page Number 0 1 2 3 4 5 6 7 Frame Number 5 3 10 0 2 9 11 14 What are the physical addresses for the following logical addresses? Show your work Logical Address Physical Address 2345 1024 6780
2. A computer uses a memory with addresses of 8 bits. (What's the size of the MM?) This computer has a 16-byte cache with 4 bytes per block. (How many blocks in the cache?) The computer accesses a number of memory locations throughout the course of running a program. Suppose this computer uses direct-mapped cache. a. What's the format of a memory address as seen by the cache ? Tag ? bits Block ? bits Offset ? bits b. The...
1 Mark Question Two Consider a file system on a disk that has both logical and physical block sizes of 512 tebytes. Assume that the information about each file is already in memory. For each of the three allocation strategies (contiguous, linked, and indexed), answer these at questions: a. How is the logical-to-physical address mapping accomplished in this system? (For the indexed allocation, assume that a file is always less than 512 blocks long.) b. If we are currently at...
Most questions answered within 3 hours.
-
In testing a new drug, researchers found that 5% of all patients
using it will have...
asked 22 minutes ago -
List the six general types of information management systems,
and give one logistics application to each...
asked 13 minutes ago -
XYZ corporation uses statistical quality control to monitor the
quality of their product. They have determined...
asked 16 minutes ago -
If a liquid
contains 60% sugar and 40% water through out its composition then
what is...
asked 24 minutes ago -
The data in set A represents prices (with tax included) of a
large cup of regular...
asked 34 minutes ago -
How do neuropsychological assessments provide information about
impairment? How could this information be misused?
asked 26 minutes ago -
Define SNP and elaborate various type of SNPs and their
importance in pharmacogenetics?
asked 30 minutes ago -
Description
There are 4 classes, Figure is the base class，both Triangle,
Rectangle and Circle are all...
asked 31 minutes ago -
What will the standard deviation of these exam grades be? A
square bracket means inclusive, so...
asked 41 minutes ago -
Beginning Retained Earnings are $ 79 comma 000 $79,000; sales
are $ 31 comma 700 $31,700;...
asked 43 minutes ago -
Please explain/demonstrate how to use NLTK to test unigram,
bigram, and trigram character models on guessing...
asked 50 minutes ago -
what you feel is most important to you and why regarding your
typing skills?
asked 51 minutes ago