Advanced Operating system

Nabalzbhf1212
timer Asked: Mar 27th, 2022

Question Description

Unformatted Attachment Preview

CS 5500 Advanced Operating Systems Homework #3 Please refer to the syllabus for expectations of homework professionalism and appearance. Your homework is expected to be an individual effort. It is also expected to be neat and clearly organized. The University provides access to many software applications. Use them. Hand written papers and poorly drawn diagrams are not acceptable. You must submit the softcopy of your homework in a Word file by the specified due date and time. You can find the submission link in the Blackboard. This homework is due: March 21, 2022, 11:59 PM Total points: 10 The cover page of your homework will contain only the following information in the format given below: Name: E-mail: Course #: CS 5500 Homework #: Homework 3 Semester: Spring 2022 1. [3 pts] Consider the following snapshot of a system P0 P1 P2 P3 P4 Allocation ABCD 0 0 1 4 2 5 2 0 1 3 5 4 1 6 3 2 1 4 1 4 Max ABCD 0 0 1 4 2 9 5 0 2 3 5 6 1 6 5 2 1 6 5 6 Available ABCD 1 5 2 0 Answer the following questions using the banker’s algorithm: a. What is the content of the matrix Need? b. Is the system in a safe state? Why? c. If a request from process P1 arrives for (0,4,2,0) can the request be granted immediately? 2. [3 pts] Consider the memory in the following figure. Here, in the logical address, n = 2 and m = 4. Using a page size of 4 bytes and a physical memory of 32 bytes (8 pages), show how the programmer’s view of memory can be mapped into physical memory (please check out Figure 9.10). 3 0 4 5 3. [4 pts] [TLB Effective Access Time] An 80% hit ratio means that we find the desired page number in the TLB 80% of the time. If it takes 20 nanoseconds to access memory, then a mapped-memory access takes 20 nanoseconds when the page number is in the TLB. If we fail to find the page number in the TLB then we must first access memory for the page table and frame number (20 nanoseconds) and then access the desired byte in memory (20 nanoseconds), for a total of 40 nanoseconds. What is the Effective Access Time in this case?
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

This question has not been answered.

Create a free account to get help with this and any other question!

Similar Content

Related Tags

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors