Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

b) Consider a UNIX file system with 10 direct pointers, 1 single-indirect pointer, and 1 double-indirect pointer in the i-node. Assume that the size of

image text in transcribed
b) Consider a UNIX file system with 10 direct pointers, 1 single-indirect pointer, and 1 double-indirect pointer in the i-node. Assume that the size of each disk block is 8KB and each pointer to a disk block requires 4 bytes. What is the largest possible file that can be supported with this design? Show the expression. (3 marks c) A disadvantage of both Interrupt driven 1/0 and Programmed I/O is that data must travel over the system bus twice: first to the CPU and then again to its destination. Name one 1/0 technique which does NOT need this to happen AND explain why. (3 marks d) Suppose there are four processes in the ready queue: P1, P2, P3, and P4. For each process, the CPU burst time and priority are given below. Suppose lower numbers represent high priority and there is no I/O operation involved in these processes. Show how these four processes are dispatched using a Priority Scheduling algorithm. AND identify one key problem with this scheduling algorithm. Process Burst Time Priority 1 15 2 2 7 3 2 4 10 3 (6 marks e) Suppose that there are 3 free page frames (1, 2, 3) and 5 virtual pages named as A, B, C, D, E. Given the page reference stream as: AB CAD ABEBA Show the page replacement sequence using the LRU Page Replacement algorithm. (3 marks f) A process has 4 pages and its page table is shown below. Assume that each page is 4KB in size. The instruction currently being executed is to load data from location 0x02101 (logical address). Where is the data located in physical memory? AND explain this page address translation process. Page index Frame no (in hex) 0 1B 1 none 2 Al 3 10

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases And Information Systems 1 International Baltic Conference Dbandis 2020 Tallinn Estonia June 19 2020 Proceedings

Authors: Tarmo Robal ,Hele-Mai Haav ,Jaan Penjam ,Raimundas Matulevicius

1st Edition

303057671X, 978-3030576714

More Books

Students also viewed these Databases questions