Ask Question, Ask an Expert


Ask Computer Engineering Expert

1. Describe in detail the consistency model of the distributed file system (GFS or AFS). Present the consistency model selected and how it was achieved through design. Clarity of presentation matters, so take your time to formulate your answer clearly.

2. Suppose you are provided a uniprocessor system with one gigabyte of memory and a 300 gigabyte disk. The OS on the machine has a demand paged virtual memory system with a local page replacement policy and a multi-level feedback queue (MLFQ) CPU scheduler. On the system there are two compute-intensive jobs running: Job-A and Job-B. Job-A has a working set of 50 gigabytes while Job-B has a working set of 100 megabytes. Suppose you left the system to execute for a while till it reached a steady state with both jobs running.

a. Which job will you expect to have a higher CPU scheduling priority from MLFQ scheduler?

b. Suppose you add the second CPU to system, how will this affect priorities of the jobs?

c. Suppose you switch from a local to the global page replacement policy, how does this alteration affect priorities of the jobs? Justify your answer and state any assumptions you make.

3. Consider organization of a UNIX file as represented by the inode. Suppose there are 13 direct block pointers and a singly, doubly and triply indirect pointer in each inode. Further, Suppose that system block size and the disk sector size are both 4K. If the disk block pointer is 32 bits, then:

a. Find the maximum file size supported by this system?

b. Supposing no information other than file inode is already in main memory, how many disk accesses are needed to access the byte in position 5Y3+100, where Y=1024?

4.a. Define the term “deadlock”. There are four conditions which should hold before deadlock is possible. Name them.

b. Outline the algorithm which detects whether there is a deadlock. The algorithm must be able to cope with multiple types of resources, each type having a limited number of units available.

c. When must the algorithm be invoked? The answer to this problem might depend on system characteristics like the rate of resource requests, the granularity of resources, and the expected rate of deadlock. List three possible choices and discuss the criteria you will use to choose among them.

5. Assume an instruction takes 1 nanosecond to execute (on average), a page fault takes 20 microseconds of processor time, and it takes 300 microseconds of disk time to read or prepare a single page. Assume that on average, 1/2 of the pages are modified. What is the average number of instructions between page faults which will cause the disk to be busy doing page transfers all the time?

6. List three broad design goals of the ESX memory management system, and briefly outline how the design meets those goals.

7. Consider a system implementing multilevel feedback queue scheduling. What strategy could a computer user employ to maximize amount of CPU time allocated to the user’s process?

8. Your OS has a set of queues, each of which is protected by a lock. To enqueue or dequeue an item, a thread should hold the lock associated to the queue. 

You require to implement an atomic transfer routine which dequeues an item from one queue and enqueues it on another. The transfer should appear to occur atomically. This is your first attempt:

void transfer(Queue *q1, Queue *q2) {
Item thing; /* the thing being transferred */
q1->lock.Acquire(); thing = q1->Dequeue(); if (thing != NULL){
q2->lock.Acquire(); q2->Enqueue(thing); q2->lock.Release();
} q1->lock.Release()

You might suppose that q1 and q2 never refer to the same queue. Also, suppose that you have a function Queue::Address which takes a queue and returns, as an unsigned integer, its address in memory.

a. Describe how using this implementation of transfer leads to deadlock; 

b. prepare a modified version of transfer which avoids deadlock and does the transfer atomically;

c. If the transfer does not require to be atomic, how may you modify your solution to achieve a higher degree of concurrency? Justify how your modification increases concurrency.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M91856

Have any Question? 

Related Questions in Computer Engineering

1 what is the relationship between period and frequency2

1. What is the relationship between period and frequency? 2. What does the amplitude of a signal measure? What does the frequency of a signal measure? What does the phase of a signal measure? 3. How can a composite signa ...

1 what is the optimal block size for a miss latency of

1. What is the optimal block size for a miss latency of 20×B cycles? 2. What is the optimal block size for a miss latency of 24+B cycles? 3. For constant miss latency, what is the optimal block size? 4. In this exercise, ...

Write a java program that allows to generate a random

Write a java program that allows to: Generate a random integer number between 20 and 100. Ask the user to find the number by giving propositions (or guessing). The program gives feedback to the user if the proposed numbe ...

Repeat problem p4-3 for the differential manchester

Repeat Problem P4-3 for the differential Manchester scheme. Prob. 4.3 Draw the graph of the NRZ-L scheme using each of the following data streams, assuming that the last signal level has been positive. From the graphs, g ...

1 what type of topology is used when customers in an area

1. What type of topology is used when customers in an area use DSL modems for data transfer purposes? Explain. 2. What are the user data rates of STS-3, STS-9, and STS-12? 3. Show how STS-9s can be multiplexed to create ...

1 change the rectanglecomponent for the animation program

1. Change the RectangleComponent for the animation program in Section 9.10 so that the rectangle bounces off the edges of the component rather than simply moving outside. 2. Write a program that animates a car so that it ...

Overview of business casealive amp boating aampb is a small

Overview of business case: Alive & Boating (A&B) is a small start-up company that sells small boats in Wagga. A&B keeps its models in several showrooms across the city. At this stage customers cannot view the available m ...

1 can an snmp message reference a leaf node in the mib tree

1. Can an SNMP message reference a leaf node in the MIB tree? Explain. 2. Assume a manageable object has only three simple variables. How many leaves can be found in the MIB tree for this object? 3. Assume a manageable o ...

Implement a version of shell sort that incorporates a

Implement a version of shell sort that incorporates a bubble sort in place of the insertion sort. Compare the performance of this implementation with that of the algorithm that incorporates an insertion sort.

Your company is debating transferring all of their

Your company is debating transferring all of their information to a Cloud storage provider. The CFO feels this move is a big cash savings plan, one that could save the company a lot of money. The CIO feels the risk is to ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen