What does the systems paging algorithm reduce

Assignment Help Operating System
Reference no: EM132389727

Question 1

Answer the following questions: 10 marks a. Consider the following page reference string: 3, 1, 4, 1, 2, 3, 5, 3, 2, 1, 2, 5, 4, 3, 5, 2, 4, 2, 5, 3

Using the above page reference string display the contents of the frames after each page reference, marking when a page fault occurs (cf. Figures 9.12, 9.14, or 9.15 of the text book, either edition).

Assume 3 frames and use the following algorithms e LRU replacement e FIFO replacement e¢ Optimal replacement
Repeat using 4 frames.
Remember that all frames are initially empty, so the first unique pages will cost one fault each.

b. The VAX/VMS system used a FIFO replacement algorithm for resident pages and a free-frame pool of recently used pages. Assume that the free-frame pool is managed using the least recently used (LRU) replacement policy. Answer the following questions:
(i) If a page fault occurs and if the page does not exist in the free-frame pool, how is free space generated for the newly requested page?
(ii) If a page fault occurs and if the page exists in the free- frame pool, how is the resident page set and the free- frame pool managed to make space for the requested page?
(iii) What does the system's paging algorithm reduce to if the number of resident pages is set to one?
(iv) What does the system's paging algorithm reduce to if the number of pages in the free-frame pool is zero?

Question 2

Answer the following questions:

a. Unix has the concept of a "hard link" and a "soft link". Ex- plain how a Unix file-system implements each type of link.
b. Based on the file-system implementation discussed above ex- plain why Unix does not allow a "hard link" to a directory but will allow a "soft link" to a directory.
c. When copying a file to a USB flash drive on a Unix system it is extremely important to unmount the flash drive before removing the device. Explain why.

If the USB flash drive is removed before unmounting then the copied file will normally appear on the flash drive's file system (have a directory entry and an inode) but will be empty. Explain why the file meta data is copied synchronously but the file data is copied asynchronously.

Question 3
What are the steps required to be performed by the Ext2 file system subsystem to delete a file of size 72KiB? Assume you know and have in memory a copy of the inode of the directory the file is in and the inode of the file to be deleted. Also assume the block size is 1024 bytes. Either list the steps required or use a flowchart.

Question 4
Answer the following questions:

a. In most multi-programming systems, user programs access memory through virtual addresses, while the operating sys- tem and DMA controllers use raw physical addresses to ac- cess memory. What are the implications of this design on the initiation of I/O operations by the user program and their execution by the operating system?

b. An open-file table is used to maintain information about files that are currently being accessed by a process. Should the operating system maintain a separate table for each process or just maintain one table that contains references to files that are being accessed by all processes at the current time, or use both types of tables? Justify your answer.

Verified Expert

This assignment mainly focuses on page replacement algorithms, Soft and hard links implementation in Linux OS and file management in operating Systems.

Reference no: EM132389727

Questions Cloud

Determine the total dollar amount of profit or loss : A). Determine the total dollar amount of your profit or loss from your position in the put option.
What is the break-even points of the long straddle : What is the break-even points of the long straddle? Would this change if it was a short straddle?
BMGT 495 Strategic Management System - Assignment Problem : BMGT 495 Strategic Management System Assignment Help and Solutions- University of Maryland USA-Create a partial SWOT table and performs a SW analysis.
Examine the health benefits of smoking cessation : When a person smokes, almost every single organ in his or her body is affected by dangerous chemicals. Cigarette smoking is a lifestyle factor known to cause.
What does the systems paging algorithm reduce : What does the systems paging algorithm reduce to if the number of resident pages is set to one - What are the steps required to be performed by the Ext2
What is the prevalence rate per age demographic : Now that we know where the outbreaks are located, your organization wants to know more about who it affects. The age of the patient will determine what kind.
Calculate the differences between the two payment streams : If the store owner decided to bargain with the mall's owner over the new lease payment, what new lease payment would make the store owner indifferent
Creating a policy that addresses the social problem : As an astute social worker and professional policy advocate, once you have selected a social problem, you begin the process of creating and implementing.
Current lease on the property : The current lease on the property will expire at the end of year 10 so the property can be leased in the eleventh

Reviews

Write a Review

Operating System Questions & Answers

  Implementation of algorithms for process management

The Shortest Job Next (SJN) algorithm queues processes in a way that the ones that use the shortest CPU cycle will be selected for running rst.

  Develop a user mode command interpreter

Develop a user mode command interpreter which support list-short.

  Memory allocation in operating system

Analysis and implementation of algorithms for memory allocation in operating system, Explain First- t and best- t methods are used in memory allocation in operating systems.

  Stand alone child process

Forking the child process

  Write a multi-threaded program

Write a multi-threaded program to solve producer and consumer problem

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Simulating operating systems scheduling

Simulate the long-term scheduler, the short-term scheduler and the I/O scheduler of the computer using the First-Come-First-Serve algorithm.

  Issues with trusted platform module

Research paper discussing the issues with Trusted Platform Module (TPM)

  Threads

Explain a complication that concurrent processing adds to an operating system.

  Design and programming

Use the semaphore methods to control the concurrency of the solution

  Virtual machines

Virtual machines supported by a host operating system

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd