The following page table is for a system with 16-bit virtual and physical addresses and with 4,096-byte pages. The reference bit is set to 1 when the page has been referenced. Periodically, a thread zeroes out all values of the reference bit. A dash for a page frame indicates the page is not in memory. The page-replacement algorithm is localized LRU, and all numbers are provided in decimal. Page Page Frame Reference Bit 0 7 0 1 15 0 2 10 0 3 13 0 4 14 0 5 -- 0 6 5 0 7 0 0 8 -- 0 9 9 0 10 1 0 11 11 0 12 2 0 13 − 0 14 3 0 15 8 0

The following page table is for a system with 16-bit virtual and physical addresses and with 4,096-byte pages. The reference bit is set to 1 when the page has been referenced. Periodically, a thread zeroes out all values of the reference bit. A dash for a page frame indicates the page is not in memory. The page-replacement algorithm is localized LRU, and all numbers are provided in decimal. Page Page Frame Reference Bit 0 7 0 1 15 0 2 10 0 3 13 0 4 14 0 5 -- 0 6 5 0 7 0 0 8 -- 0 9 9 0 10 1 0 11 11 0 12 2 0 13 − 0 14 3 0 15 8 0

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter11: Operating Systems

Section: Chapter Questions

Problem 3VE

See similar textbooks

Similar questions

The following page table is for a system with 16-bit virtual and physical addresses and with 4,096-byte pages. The reference bit is set to 1 when the page has been referenced. Periodically, a thread zeroes out all values of the reference bit. A dash for a page frame indicates the page is not in memory. The page-replacement algorithm is localized LRU, and all numbers are provided in decimal. Page Page Frame Reference Bit 0 7 0 1 − 0 2 14 0 3 13 0 4 15 0 5 8 0 6 0 0 7 − 0 8 4 0 9 5 0 10 − 0 11 1 0 12 9 0 13 3 0 14 − 0 15 2 0 Convert the following virtual addresses (in hexadecimal) to the equivalent physical addresses. You may provide answers in either hexadecimal or decimal. Also set the reference bit for the appropriate entry in the page table. 0xE13C 0x5A97 0x59D8 0x1002 0xCCB1 Using the above addresses as a guide, provide an example of a…
Implement a solution to the critical section problem with threads using semaphores. you must add a third counting thread which counts by 1 each time it enters its critical section to 3,000,000. Each counts to 3,000,000 for a total of 9,000,000.
Write program for the following Create a child thread class for sorting an array of 10000 size string values Create a child class for calculating factorial of 50 Create a child thread class for calculating base b to the power p Create a single object of each thread in the main thread, and stop the execution of main thread until the termination of all child threads using join method
Create two Thread subclasses, one with a run() that starts up, captures the reference of the second Thread object and then calls wait(). The other class run() should call notifyAll() for the first thread after some number ofn seconds have passed, so the first thread can print a message
Try pthreads.cpp. Modify it so that they run 3 threads (instead of two) and each thread runs a different function, displaying a different message. Copy-and-paste the source code and the outputs in your report. /* pthreads_demo.cpp A very simple example demonstrating the usage of pthreads. Compile: g++ -o pthreads_demo pthreads_demo.cpp -lpthread Execute: ./pthreads_demo */ #include <pthread.h> #include <stdio.h> using namespace std; //The thread void * thread_func (void *data) { char *tname = (char *) data; printf("My thread identifier is %s\n", tname); pthread_exit (0); } int main () { pthread_t id1, id2; //thread identifiers pthread_attr_t attr1, attr2; //set of thread attributes char *tnames[2] = { "Thread 1", "Thread 2" }; //names of threads //get the default attributes pthread_attr_init (&attr1); pthread_attr_init (&attr2); //create the threads pthread_create (&id1, &attr1, thread_func,…
Topic: OpenMP #pragma omp parallel for and #pragma omp master (Distributed and Parallel Computing Lab) The master construct denotes a block that is only executed by the master thread. Note that there is no synchronization (implicit barrier) for the master construct. The other threads will skip over this block and continue processing without waiting for the master thread. Write a program that computes the average of a large array using a parallel for construct. While it is running using #pragma omp parallel for construct, also use a master construct (outside the for loop) to keep track of how many iterations have been executed and prints out a progress report. Q. The following code is what I have written so far, but the ave(rage) value at the end comes as zero, and the number of iteration was only one, which I don't think it reflects what this program is supposed to do. Please, modify my current code to meet the criteria explained above. #include <omp.h>#include…
1. Suppose you are a student of East West University. You have to design a multithreadedsystem in java for your CSE110 course. So, you are assigned a job with followingdescriptions. You have to design a class NumberComputator which has a functionprintComposite(int n) that can take a parameter N and print the composite numberfrom 1 to nth term. Composite numbers are the number that are not prime number.Again, create two thread class (ThreadOne, ThreadTwo) by extending the Threadclass so that all of the thread should call the method “printComposite(int n)” of theNumberComputator class. Again, write a main java class named“MultiProgrammingDemo” with a main method that instantiate two objects of twothreads(ThreadOne, ThreadTwo).Your task is to process and run two threads simultaneously in the main method byconsidering the fact that when one thread printing with the printComposite(n)function the other threads must be wait for the completion of the work the initial thread.Design a JAVA…
Modify this threading example to use, exclusively, multiprocessing, instead of threading. import threadingimport time class BankAccount(): def __init__(self, name, balance): self.name = name self.balance = balance def __str__(self): return self.name # These accounts are our shared resourcesaccount1 = BankAccount("account1", 100)account2 = BankAccount("account2", 0) class BankTransferThread(threading.Thread): def __init__(self, sender, receiver, amount): threading.Thread.__init__(self) self.sender = sender self.receiver = receiver self.amount = amount def run(self): sender_initial_balance = self.sender.balance sender_initial_balance -= self.amount # Inserting delay to allow switch between threads time.sleep(0.001) self.sender.balance = sender_initial_balance receiver_initial_balance = self.receiver.balance receiver_initial_balance += self.amount # Inserting delay to allow switch between threads time.sleep(0.001)…
Implement the server-side requirements and then provide code snippets for each function with clearexplanation/comments of key statements used.i. Create a thread using extending thread class or implementing runnable interface and implementa run method with explanations of the method usedii. The server will read the employee ID, employee name, number of doses, and vaccination status(unvaccinated, partially vaccinated, and fully vaccinated). The server will then connect to thedatabase and add the inputs as a new recordiii. The server will then calculate the number of unvaccinated, partially vaccinated, and fullyvaccinated employees. The server will then send the results to the client for display.
In this program, you manipulate a Table, having an array of doubles, which is shared between 3 threads DepositThread and 3 other threads RemoveThread. - DepositThread increments (by 1) the values of the array.- RemoveThread decrements (by 1) the values of the array.- Every DepositThread and RemoveThread has a thread name.- Before starting the incrementing or decrementing task, every thread has to introduce itself by printing a sentence as follows: THREAD thread-name is incrementing/decrementing the array... Example: "THREAD DepositTh-1 is incrementing the array..." - The table is initially filled by zeros. So, logically, at the end of threads’ job, the table values must be all zeros again. - The main thread waits till all other threads finish execution, and then it prints the resulting array elements.- Class Table is given below: Table - tab[] : double + Table()+ incTab() : void+ decTab() : void+ displayTab() : void Using java language with…
In Java multithreading environment, one thread can send an interrupt to another by calling theinterrupt() method on the Thread object for the target thread (i.e., the thread to beinterrupted). To handle interrupts in a target thread, Java allows two approaches. One is performedby writing an exception handler for InterruptedException (only applicable if the targetthread is invoking methods which throw that exception such as sleep). The other approach isperformed by periodically checking the interrupt status flag Thread.interrupted andperforming the handling routine when that flag is set to true.Write a Java program that illustrates the use of the two approaches described above. Your programshould start by creating two threads, each thread should use different interrupt handling approach.Then, the program needs to send interrupts to each one of the created threads such that a threadneeds to return (i.e., stop execution) after receiving an interrupt from the main thread. Make sureto…
Write a multithreaded program that calculates various statistical values for a list of numbers. This program will be passed a series of numbers via either the command line or an array in the code. Once it receives those numbers, it will then create three separate worker threads. One thread will determine the average of the numbers, the second will determine the maximum value, and the third will determine the minimum value. For example, suppose your program is passed the integers: 12 75 30 91 49 52 76 The program will report : The average value is 55 The maximum value is 91 The minimum value is 12 The variables representing the average, maximum, and minimum values will be stored globally. The worker threads will set these values, and the parent thread will output the values once the workers have exited.