5.15 Consider how to implement a mutex lock using an atomic hardware instruction. Assume that the following structure defining the mutex lock is available: typedef struct { int available; } lock; (available == 0) indicates that the lock is available, and a value of 1 indicates that the lock is unavailable. Using this struct, illustrate how the following functions can be implemented using the test_and_set() and compare_and swap () instructions: • void acquire (lock *mutex) • void release (lock *mutex) Be sure to include any initialization that may be necessary.

5.15 Consider how to implement a mutex lock using an atomic hardware instruction. Assume that the following structure defining the mutex lock is available: typedef struct { int available; } lock; (available == 0) indicates that the lock is available, and a value of 1 indicates that the lock is unavailable. Using this struct, illustrate how the following functions can be implemented using the test_and_set() and compare_and swap () instructions: • void acquire (lock mutex) • void release (lock mutex) Be sure to include any initialization that may be necessary.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter13: Overloading And Templates

Section: Chapter Questions

Problem 36SA

See similar textbooks

Similar questions

PYTHON Call expressions, such as square(2), apply functions to arguments. When executing call expressions, we create a new frame in our diagram to keep track of local variables: Evaluate the operator, which should evaluate to a function. Evaluate the operands from left to right. Draw a new frame, labeling it with the following: A unique index (f1, f2, f3, ...) The intrinsic name of the function, which is the name of the function object itself.For example, if the function object is func square(x)[parent=Global], the intrinsic name is square. The parent frame ([parent=Global]) Bind the formal parameters to the argument values obtained in step 2 (e.g. bind x to 3). Evaluate the body of the function in this new frame until a return value is obtained. Write down the return value in the frame. If a function does not have a return value, it implicitly returns None. In that case, the “Return value" box should contain None. Let's put it all together! Draw an environment diagram for the…
Problem 2: Create a ticket spin lock Complete the functions in ticket_spin_lock.cpp to implement a ticket lock that spins while waiting. Some useful hints: • The lock_t* lock struct containts the variables int ticket and int turn. • Use the atomic function_sync_fetch_and_add( int* ticket, int addition ). This function will atomically fetch the value in ticket and add addition to this value. • You may not need to do anything in the destroy function.
Erlang File -module(exam). -compile(export_all). -include_lib("eunit/include/eunit.hrl"). Part A Implement a function called min which takes a tuple of two numeric values and returns the lower value of the two.Implementation notes:• If needed, use Erlang function guards• Do NOT use the if or case structuresSample calls:> exam:min({3, 4}).3> exam:min({4, 3}).3
1. void Foo(int A[]) { 2. let c = A.size(); 3. for (i = 1 to c^2) { 4. Boo(i); 5. 6. j = c; 7. while (j> 1) { 8. } //end for print "hello"; 9. j=j/y; 10. }//end while 11.} If we are given that is a function whose asymptotic runtime is cubic in the input i.e. . What is the asymptotic run time of Воо Boo(n) = O(n³) Foo
Using c++ oop solve below program.Make function and call them into main function. Add new Shop Keeper To add a new shop keeper, your program should ask some credentials from the user to register a shop keeper. Credentials you must ask includes: S-id (Shop keeper id) should be in proper format as string to use in future modules [All the info should be taken in same order] ⮚ First Name ⮚ Last Name ⮚ S-id (should be auto generated by the system in increasing order) [format should be Shopkeeper e.g., 0001 for first shopkeeper and 1001 for one thousand and one shopkeeper number] ⮚ Username ⮚ Email ⮚ Password ⮚ Registration Date ⮚ Gender ⮚ Blood Group ⮚ Contact No ⮚ Address After this, you must record all the above-mentioned data save data within a file named as “shopkeeper.txt” present in the same directory. \ Edit Shopkeeper details Your program should be capable of editing the shopkeeper's basic details. The details that administrator can edit includes: ⮚…
Programme In Dev C++ Need Code and output Q1. In this problem you have to take an array of size 10 and write the Enqueue, Dequeue and Display functions for that and also take care of overflow and underflow conditions. All the work must be done in classes. Furthermore you must write isEmpty(), isFull() and status() function. isEmpty() has return type of Boolean and check the underflow. isFull() has return type of Boolean and check the overflow. Status() tells the current available spaces in the stack. Also perform following function Create two objects of above class provide inputs and also check whether the two Queues are equal or not by writing equal() function In above case size of Queue is fixed do all the work with size provided by user.
Implement in C Programming 6.10.1: Function pass by pointer: Transforming coordinates. Define a function CoordTransform() that transforms its first two input parameters xVal and yVal into two output parameters xValNew and yValNew. The function returns void. The transformation is new = (old + 1) * 2. Ex: If xVal = 3 and yVal = 4, then xValNew is 8 and yValNew is 10. #include <stdio.h> /* Your solution goes here */ int main(void) { int xValNew; int yValNew; int xValUser; int yValUser; scanf("%d", &xValUser); scanf("%d", &yValUser); CoordTransform(xValUser, yValUser, &xValNew, &yValNew); printf("(%d, %d) becomes (%d, %d)\n", xValUser, yValUser, xValNew, yValNew); return 0;}
Write a C++ program that fills a 5 x 5 matrix of integers. The matrix must be a static matrix; its size must be fixed at compile-time. Display the contents of the matrix. Query the user for an integer. Pass the matrix and the integer to a bool function that searches for the first occurrence, and only the first occurrence, of the integer in thematrix. If the integer is found, the function returns true (and passes back the row and column coordinates of the first occurrence of the integer); if not, the function returns false.
Write a C++ program that fills a 5 x 5 matrix of integers. The matrix must be a static matrix; its size must be fixed at compile-time. Display the contents of the matrix. Query the user for an integer. Pass the matrix and the integer to a bool function that searches for the first occurrence, and only the first occurrence, of the integer in thematrix. If the integer is found, the function returns true (and passes back the row and column coordinates of the first occurrence of the integer); if not, the function returns false. Main then displays whether the integer was found in the matrix and if so, the coordinates of the first occurrence. The use of a break to exit a loop or a function should be avoided. My code does not find the location of the first occurrence and does not use a bool function. Can you please help me to find the error. This is my code: #include <iostream> #include <random> using namespace std; int main() { int guess, array[5][5]; bool found = false; for(int…
Write an aligned malloc and free function that supports allocating memory such that the memory address returned is divisible by a specific power of two.EXAMPLEalign_malloc (1000, 128) will return a memory address that is a multiple of 128 and that points to memory of size 1000 bytes. aligned_ free () will free memory allocated by align_malloc.
Write a function, Decode() that can analyse a list of card numbers. The function is constructed as follows:The function receives the string list (as in Question 3.1) as parameter and returns no value to the calling statement.When this function executes the following should happen:Each card number in the list should be analysed in turn to extract the encoded information in the following format:0318241215528881: Was issued by Diner’s club in 2018. The card expires on 24/12. The card is linked to a Credit account with account number: 15528881.It may be assumed that any year (YY) refers to the years 2000+.The information for each card number must be stored in one string variable. The variable must then be sent to the WriteFile() function (see Question 3.3 below) so that the result can be saved. The process repeats until each card number in the list is sent to the WriteFile() function.
Given a function uint16_t func(int16_t x) write a function callPassedFunc() that takes two arguments: • a pointer to func • a int16_t and returns a uint16_t. A call to callPassed Func() should have the same effect and return value as a call to func(), as in the example. Note that it should not matter what func() does. To test this question, write a few random function bodies for func(). For example: Test uint16_t func(int16_t x) { return x/2; //Only an example could be anything. } int16_t arg = 10; uint16_t directRetVal= func(arg); uint16_t indirect RetVal = callPassed Func(&func, arg); printf("%d\n", directRetVal == indirectRetVal); Result 1