The L-exclusion problem is a variant of the starvation-free mutual exclusion problem. We make two changes: as many as L threads may be in the critical section at the same time, and fewer than L threads might fail (by halting) in the critical section. An implementation must satisfy the following conditions:_____.
L-Exclusion: At any time, at most L threads are in the critical section.
L-Starvation-Freedom: As long as fewer than L threads are in the critical section, then some thread that wants to enter the critical section will eventually succeed (even if some threads in the critical section have halted).
Modify the n-process Bakery mutual exclusion algorithm to turn it into an L-exclusion algorithm. Do not consider atomic operations in your answer. You can provide a pseudo-code solution or written solution.

Answers

Answer 1

Answer:

The solution is as follows.

class LFilters implements Lock {

int[] lvl;

int[] vic;

public LFilters(int n, int l) {

lvl = new int[max(n-l+1,0)];

vic = new int[max(n-l+1,0)];

for (int i = 0; i < n-l+1; i++) {

lvl[i] = 0;

}

}

public void lock() {

int me = ThreadID.get();

for (int i = 1; i < n-l+1; i++) { // attempt level i

lvl[me] = i;

vic[i] = me;

// rotate while conflicts exist

int above = l+1;

while (above > l && vic[i] == me) {

above = 0;

for (int k = 0; k < n; k++) {

if (lvl[k] >= i) above++;

}

}

}

}

public void unlock() {

int me = ThreadID.get();

lvl[me] = 0;

}

}

Explanation:

The code is presented above in which the a class is formed which has two variables, lvl and vic. It performs the operation of lock as indicated above.


Related Questions

Write a program that randomly (using the random number generator) picks gift card winners from a list of customers (every customer has a numeric ID) who completed a survey. After the winning numbers are picked, customers can check if they are one of the gift card winners. In your main function, declare an integer array of size 10 to hold the winning customer IDs (10 winners are picked). Pass the array or other variables as needed to the functions you write. For each step below, decide what arguments need to be passed to the function. Then add a function prototype before the main function, a function call in the main function and the function definition after the main function.

Answers

Answer:

Explanation:

Since no customer ID information was provided, after a quick online search I found a similar problem which indicates that the ID's are three digit numbers between 100 and 999. Therefore, the Java code I created randomly selects 10 three digit numbers IDs and places them in an array of winners which is later printed to the screen. I have created an interface, main method call, and method definition as requested. The picture attached below shows the output.

import java.util.Random;

interface generateWinner {

   public int[] winners();

}

class Brainly implements generateWinner{

   public static void main(String[] args) {

       Brainly brainly = new Brainly();

       int[] winners = brainly.winners();

       System.out.print("Winners: ");

       for (int x:winners) {

           System.out.print(x + ", ");

       }

   }

   public int[] winners() {

       Random ran = new Random();

       int[] arr = new int[10];

       for (int x = 0; x < arr.length; x++) {

           arr[x] = ran.nextInt(899) + 100;

       }

       return arr;

   }

}

Which of the following statements is TRUE of a peer-to-peer network?
A. Different parties have very different opinions on what can and can’t be shared through a peer-to-peer network.
B. In a peer-to-peer network, all files being shared are kept on one server. Anyone who wants to access one of those files can get it directly from the server.
C. A peer-to-peer network can create heavy traffic and makes download times increase significantly.
D. Creating a directory of which computers have certain files is an acceptable practice.

Answers

Answer:

A. Different parties have very different opinions on what can and can’t be shared through a peer-to-peer network.

Explanation:
CORRECT
Choice 'A' is very true.
There have been many arguments and court cases over what content can and cannot be shared through a peer-to-peer network. Users of these networks often argue that free speech allows us to share whatever we want online. Content creators on the other hand frequently sue for copyright infringement.


INCORRECT
Choice 'B' is describing a centralized system, not a peer-to-peer network. In a peer-to-peer network, there is no central location of files. Files are transferred directly from one computer to another without a middleman.

Choice 'C' is also not true of peer-to-peer networks. These networks are actually much more efficient than centralized systems because there is no large server holding all the files. It takes less time to download files from a peer-to-peer network because there is no centralized source of information and files.

Choice 'D' is also false; this was decided in the court case about Napster, one of the first large peer-to-peer networks. Having a centralized directory of who has which files is not considered free speech.

The peer-to-peer network is said to have varying views that form the basis of what can and cannot be shared. Thus, option A is correct.

What is a peer-to-peer network?

A peer-to-peer network is given as the connection of the computers that are linked with the following same responsibilities and permissions.

The network is said to have varying views. Many debates and court cases have erupted over what content can and cannot be shared over a peer-to-peer network.

Users of these sites frequently argue that freedom of speech allows us to share whatever we want on the internet.On the other hand, content creators frequently file copyright infringement lawsuits.

Thus, option A is correct.

Learn more about peer-to-peer networks, here:

https://brainly.com/question/1172049

#SPJ2

How can presentation software be used in a
business or professional setting? Choose all that
apply.
to automate the ticket-purchasing process at
movie theaters through a kiosk
to teach lessons to high school students
to deliver a sales presentation to clients
to create charts and graphs from a table of
values
to compose letters and memos
DONE

Answers

Answer:

To automate the ticket purchasing process at the movie theaters through a kiosk

To teach lessons to high school students

To deliver a sales presentation to clients

Explanation:

I just used the answers above and got 2/3 wrong and edge said so

What is needed to broadcast a presentation on the internet using PowerPoint’s online service?

Answers

Answer:

a Microsoft account

Explanation:

Answer:

Its B

a Microsoft account

Explanation:

What symbol next to the records indicates that a table includes a subdatasheet? an asterisk a plus sign a question mark an exclamation point

Answers

Answer:

A plus sign

Explanation:

EDGE 2021

Answer: or in other words B

Explanation: on edg hop this helps

Viruses and Malware Complete the case project on page 82 of the textbook by researching two types of viruses, two types of malware, and two types of denial of service attacks using the internet or any other type of resource available to you. Next, write at least a two page paper in current APA format that lists each of the researched items, how they are used to attack a system or network, and what types of defenses can be put in place to protect against those attacks. Find an article which describes the compromise of a company organization through a virus or malware. Write a one page paper in APA format summarizing the security incident and how it was resolved or what actions could have been taken to prevent it.

Answers

Hi, I provided you a general guide on how to go about your writing your research paper.

Explanation:

Note, the current APA (American Psychological Association) format is the APA 7th Edition. This format details how a researcher should state the findings, sources, conclusion, etc.

Hence, you can begin writing the assigned paper only after gathering the needed data.

Which of the following protocols help IP in multicast service?
Select one:

ORARP
O CMP
O ARP
O IGMP​

Answers

Answer:

I guess IGMP.............

Answer:

IGMP

Explanation:

The correct answer is actually IGMP snooping.

so from your options it's IGMP

are you interested in cyber security?

Type the correct answer in the box. Spell all words correctly.
John wants to use graphical elements on his web page. Which image formats should he use to keep the file size manageable?
John should use
formats to keep the file size manageable.

Answers

Answer:

PNG, GIF

Explanation:

Write a program whose input is a character and a string, and whose output indicates the number of times the character appears in the string. The output should include the input character and use the plural form, n's, if the number of times the characters appears is not exactly 1. g

Answers

Answer:

The program in Python is as follows:

string = input("String: ")

chr = input("Character: ")[0]

total_count = string.count(chr)

print(total_count,end=" ")

if total_count > 1:

   print(chr+"'s")

else:

   print(chr)

Explanation:

This gets the string from the user

string = input("String: ")

This gets the character from the user

chr = input("Character: ")[0]

This counts the occurrence of the character in the string

total_count = string.count(chr)

This prints the total count of characters

print(total_count,end=" ")

If the count is greater than 1

if total_count > 1:

Then it prints a plural form

   print(chr+"'s")

If otherwise

else:

Then it prints a singular form

   print(chr)

which shortcut can we use to make directional heading of a cuboid more obvious while in the lidar view​

Answers

Answer:

cutting across

Explanation:

Which is the least technically experienced technical support group?
O tier 2 support
tier 3 support
multi-channel support model
tier 1 support

Answers

Answer:

Tier 1 support

Explanation:

Of the given options, tier 1 support technical group is the least experienced group. This group of technicians is also referred to as level 1 technical group.

The tier 1 or level support are made up of junior technician, and they have few technical understandings.

Their roles include email response and basic troubleshooting, attending to phone calls, among others.

When a problem cannot be solved by tier 1 support  technicians, they pass the problem to tier 2 support technicians,  

Good safety with the use of cellphones

Answers

Answer:

what kind of question is this ?

-1
Draw a flowchart to input two
numbers in variables M and N and
print the multiplication table from 1*1
to M*N​

Answers

Answer:A flowchart is a diagram that depicts the steps involved in solving a problem. The following flowchart shows how to output the multiplication table ( n * 1 to m * 1) of a number, n and m:

Manny has drafted an email message and configured a delivery option "Do not deliver before: 5:00 P.M. and today's date." He shuts down his computer and leaves for the day at 4:30 p.m. What will happen at 5 p.m.?

Answers

Answer:

The Email will send.

Explanation:

The email will send as long as there is internet connection.

Answer: this isnt an answer but i really need ur help.. did u pass the microsoft unit test? I cant pass it if my life depended on it

Explanation:

Its on edge

17. What are the basic modes of operation of 8255?Write the features of mode 0 in 8255?

Answers

Answer:

There are two basic operational modes of 8255:

Bit Set/Reset mode (BSR mode).

Input/Output mode (I/O mode).

Features of 8255 Microprocessor:

Mode 0 : Simple Input/Output.

Mode 1 : Input/Output with handshake.

Mode 2 : Bi-directional I/O data transfer.

It has three 8-bit ports : Port A, Port B, and Port C, which are arranged in two groups of 12 pins.

The 8255 can operate in 3 I/O modes : (i) Mode 0, (ii) Mode 1, & (iii) Mode 2.

Which statement creates a StudentIDs object given the following code: public class StudentIDs> { private TheType item1; private TheType item2; public StudentIDs(TheType i1, TheType i2) { item1 = i1; item2 = i2; } }
a. StudentIDs newStudent = new StudentIDs(9, 5);
b. StudentIDs newStudent = new StudentIDs (Integer iVal1, Integer iVal2);
c. StudentIDs newStudent = new StudentIDs(int iVal1, int iVal2);
d. StudentIDs newStudent = new StudentIDs(9, 5);

Answers

Answer:

StudentIDs<TheType> newStudent = new StudentIDs<TheType>(9,5);

Explanation:

Required

Which statement creates a studentIDs object

The question has conflicting details as none of the options is true because some definitions that do not appear in the options.

So, I will answer the question based on the definition in the question.

From the question, we have the class definition to be:

public class StudentIDs<TheType extends Comparable<TheType>>

The above definition is a simple generic java class that follows:

public class Class-Name<Variable-name extends Comparable<Variable-name>>

The object of the class will be created using the following syntax:

Class-Name<TheType> Object-Name = new Class-Name<TheType>();

By comparison:

Class-Name = StudentIDs

Variable-name = TheType

So, the object will be defined as:

StudentIDs<TheType> newStudent = new StudentIDs<TheType>();

Solving further:

The class declares two variables (i1 and i2) as follows:

public StudentIDs(TheType i1, TheType i2)

This means that two TheType variables and/or values will be passed along with the definition of the class.

So, the object definition will be:

StudentIDs<TheType> newStudent = new StudentIDs<TheType>(9,5);

Write a program that prompts the user to enter an oligonucleotide sequence, such as TATGAGCCCGTA.

If the user entered a valid oligo sequence consisting only of the characters A, C, G, or T, the program should then display the reverse complement of that sequence, in this case TACGGGCTCATA, along with text indicating that it is the reverse complement .

After displaying the reverse complement, the program should then prompt the user to enter another sequence. The program should continue this pattern of prompting the user for a new oligo sequence and displaying its reverse complement until the user enters a sequence with at least one character that is invalid (i.e. a character other than A, C, G, or T).

Answers

Answer:

Explanation:

The following code is written in Python. It continues looping and asking the user for an oligonucleotide sequence and as long as it is valid it outputs the reverse complement of the sequence. Otherwise it exits the loop

letters = {'A', 'C', 'G', 'T'}

reloop = True

while reloop:

   sequence = input("Enter oligonucleotide sequence: ")

   for x in sequence:

       if x not in letters:

           reloop = False;

           break

   if reloop == False:

       break

   newSequence = ""

   for x in sequence:

       if x == 'A':

           newSequence += 'T'

       elif x == 'T':

           newSequence += 'A'

       elif x == 'C':

           newSequence += 'G'

       elif x == 'G':

           newSequence += 'C'

   print("Reverse Complement: " + newSequence)

g Write a function called chain_words(str) which takes in one parameter which is a string that holds multiple words separated by spaces. Your function should return a string with the words chained together with an - (hyphen). You can first split the words at spaces and then join the words with - (hyphen). You can achieve this by using split and join methods respectively.

Answers

Answer:

Explanation:

The following is written in Python. The function takes in a string as a parameter. It then sperates the string at every space. Then it rejoins the list of strings with hyphens. Finally, returning the newly created string with hyphens.

def chain_words(str):

   string_split = str.split(" ")

   seperator = '-'

   hyphen_string = seperator.join(string_split)

   return hyphen_string

What is the definition of personality? Your talents and skills The way you prefer to think and act The things that make you unique The jobs at which you will be good

Answers

Answer:

The things that make you unique.

Explanation:

Personality can be defined as a unique blend of various characteristics or traits such as mental, physical, emotional and social with respect to an individual. Thus, these characteristics, qualities or traits influences the way a person acts, thinks, feel and behave in relation with their environment and others.

Some of the factors that influence the personality of a person includes the following;

I. Hereditary.

II. Environment.

III. Culture.

IV. Family background.

Hence, the definition of personality would be the things that make an individual or a person unique.

This ultimately implies that, a person's personality is unique to him or her and as such differentiates them entirely from another person based on thought, emotional and behavioral patterns.

Furthermore, the four types of personality are;

1. Driver personality.

2. Amiable personality.

3. Expressive personality.

4. Analytical personality.

Answer: The way you prefer to think and act

Explanation:aaaaaaaaaaAAAAAAAAAAAAAAAAA

Factory Design Pattern Assignment This assignment will give you practice in using the Factory/Abstract Factory Design Pattern. You are going to create a Terraforming program. What does terraform mean

Answers

Answer:

Terraform is an open-source infrastructure as code software tool that enables you to safely and predictably create, change, and improve infrastructure.

Which company provides a crowdsourcing platform for corporate research and development?
OA.
MTurk
OB.
WikiAnswers
O C.
MediaWiki
OD.
Innocentive

Answers

Answer:

OA.

MTurk(mechanical turk)

Explanation:

Mechanical Turk is a Microwork service provided by Amazon. Correct answer: C It is an online “crowdsourcing” marketplace that was launched in 2005 by Amazon.

This site (service)   allows businesses and individuals to post short tasks and pay workers to complete them.

Mechanical Turk is a company that provides a crowdsourcing platform for corporate research and development.

What is Mechanical Turk?

Mechanical Turk is a crowdsourcing platform that gather information and makes it possible for individuals and businesses to outsource jobs to people who have the ability to do the task online or virtually. These can include data entry, reasearch, survey participation and so on. to a distributed workforce who can perform these tasks virtually.

Crowdsourcing is a platform that gather information about jobs and service provider online.

Therefore, Mechanical Turk is a company that provides a crowdsourcing platform for corporate research and development.

Learn more of Crowdsourcing from the link below.

https://brainly.com/question/1788104.

Describe a cellular network, its principal components, and how it works.

Answers

Answer:

The final basic component of a cellular system is the Gateway. The gateway is the communication links between two wireless systems or between wireless and wired systems. There are two logical components inside the Gateway: mobile switching center (MSC) and interworking function (IWF).

Explanation:

requires the receiver to guess the message by
using redundant bits.
Select one
O Forward error correction
OPanity check
ORetransmission
OBlock rolina​

Answers

Answer:

Forward error correction requires the receiver to guess the message by using redundant bits.

hope it is helpful to you

Answer:

forward error correction

is the first one

Where does your father go every morning?​

Answers

Answer:

work

Explanation:

it's depends if you have a father because if you don't, that means he is with is other son/daughter.

Using recursion, write a program that asks a user to enter the starting coordinates (row, then column), the ending coordinates (row then column), and calculates the number of paths from the starting coordinate to the ending coordinate.

Answers

Answer:

The program in Python is as follows

def Paths(row,col):

if row ==0 or col==0:

 return 1

return (Paths(row-1, col) + Paths(row, col-1))

row = int(input("Row: "))

col = int(input("Column: "))

print("Paths: ", Paths(row,col))

Explanation:

This defines the function

def Paths(row,col):

If row or column is 0, the function returns 1

if row ==0 or col==0:

 return 1

This calls the function recursively, as long as row and col are greater than 1

return (Paths(row-1, col) + Paths(row, col-1))

The main begins here

This prompts the user for rows

row = int(input("Row: "))

This prompts the user for columns

col = int(input("Column: "))

This calls the Paths function and prints the number of paths

print("Paths: ", Paths(row,col))

Write a program that prints the sum of the even numbers and the products of odd numbers on the screen

Answers

Answer:

The program in Python is as follows:

n = int(input("Number of inputs: "))

total = 0; product = 1

for i in range(n):

   num = int(input(": "))

   if num%2 == 0:

       total+=num

   else:

       product*=num

print("Sum of even: ",total)

print("Product of odd: ",product)

Explanation:

This prompts the user for the number of inputs, n

n = int(input("Number of inputs: "))

This initializes sum (total) to 0 and products to 1

total = 0; product = 1

This iterates through n

for i in range(n):

This gets the inputs

   num = int(input(": "))

If input is even, calculate the sum

   if num%2 == 0:

       total+=num

If otherwise, calculate the product

   else:

       product*=num

Print the required outputs

print("Sum of even: ",total)

print("Product of odd: ",product)

Why are iterators useful?

Select one:
a. Iterators prevent infinite loops
b. Iterators are easier to loop over than a while loop
c. Iterators walk down a collection faster than a for loop.
d. Iterators give you direct access to private variables.
e. Improve information hiding by not revealing how a collection class is implemented

Answers

It is d because I said it is

A project team using a linear, sequential model builds a software application over a long duration. All activities in the project are carried out one after the other. Once the product is tested, the team installs the application. Which phase of this model involves installation?
A.
system design
B.
coding
C.
deployment
D.
requirements gathering
E.
testing

Answers

Answer:

C. Deployment

Explanation:

Deployment is the phase at which the product is installed after testing.

What is Requirement Engineering process explain with the help of diagram? Find the functional and non-functional requirements of the given case study.

An automatic ticket issuing system sells rail ticket. User select their destination and input a credit card and a personal identification number. The rail ticket is issued and their credit account charged. When the user presses the start button, a menu display of potential destinations is activated, along with a message to the user to select a destination. Once a destination has been selected, users are requested to input their card. Its validity is checked and user is then requested to input a personal identifier. When the credit transaction has been validated, the ticket is issued

Answers

functional requirement defines a system or its component whereas a non-functional requirement defines the performance attribute of a software system. ... Types of Non-functional requirement are Scalability Capacity, Availability, Reliability, Recoverability, Data Integrity, etc

Dante needs to query a table to find all the references to a particular product and apply a 10%
discount. Which query should he utilize?
O make table query
O delete query
O update query
O append query

Answers

Answer:

update query

I hope this helps a little bit.

Answer:

update query

Explanation:

took the test

Other Questions
The ages of six boys are given as 12years 3 months,18years 10months,18years 8months,13years 4months,17years 11month and 15years respectively, what is their average age? help please its timed To which set of numbers does -1.2 belong?O natural numbersO whole numbersO rational numbersO integers A gas has a pressure of 760 torr at 21 degrees Celsius. What is the pressure of the gas at 250 degree Celsius. One side of a rectangle is 3 m more than the other. If the perimeter of the rectangle is 30 m, what are its dimensions? * What is the height (h) of the prism?3ft6ft You spin a spinner, flip a coin, then spin the spinner again. Yind the probability of spinning a 3, flipping heads, then spinning a 4 Write your answer as a fraction in simplest form ) Factorize fully1. 2x^2yz-32x^2y^3z An analysis of stockholders' equity of Hahn Corporation as of January 1, 2020, is as follows: Common stock, par value $20; authorized 100,000 shares; issued and outstanding 90,000 shares $1,800,000 Additional Paid-in capital 900,000 Retained earnings 760,000 Total $3,460,000 During 2020, the company entered into the following transactions: Acquired 2,500 shares of its stock for $75,000. Sold 2,000 treasury shares at $35 per share. Sold the remaining treasury shares at $20 per share. Assuming no other equity transactions occurred during 2020, what should Hahn report at December 31, 2020, as total additional paid-in capital? Read the passage. Look at the underlined section marked number 4. There may be a mistake in the way the sentence is written. If you find a mistake, choose the answer that corrects the mistake. If there is no mistake, choose Correct as is.(4) Her carpets were planned for, so not woven, until she knew the size of the room in her new home in which it was to be used.A) Correct as is. B) Her carpets were planned for, for not woven, until she knew the size of the room in her new home in which it was to be used. C) Her carpets were planned for, nor not woven, until she knew the size of the room in her new home in which it was to be used. D) Her carpets were planned for, but not woven, until she knew the size of the room in her new home in which it was to be used. E) Even though her carpets were planned: but not woven, she knew the size of the room in her new home in which the carpet was to be used. Eliminate 9. When do historians date the fall of Rome?a. when Augustulus took power,b. when Odoacer was killedc. when Theodoric took controld. when Odoacer took control What color shoes are the people in our class wearing?A.StatisticalB.Non-Statistical Help please ! 11x+4-25 1. SUNDAES Carmine bought 5 ice cream sundaes for his friends. If each sundae costs $4.95, how much did hespend? Justify your answer by using the Distributive Property. Electricity and magnetism are? Regulated by one force with positive and negative charges Two separate forces Both of the above what level of classification contains organisms that can mate and make more of the same kind of organism Analysis of the venom of seven eight-day-old worker bees yielded the following observations on histamine content in nanograms: 649, 832, 418, 530, 384, 899, 755. (a) Construct by band a 90% CI for the true mean histamine content for all worker bees of this age. What assumptions, if any, are needed for the validity of the CI? (b) The true mean histamine content will be in the CI you constructed in part (a) with probability 90%. True or false? (c) Find the confidence level of the CI (418, 832) for the population median histamine content. Which statement describes President Johnson's "War on Poverty"? LBJ designed a plan to eliminate the enemy (poverty) the way a military general prepares to battle against an enemy during wartime. LBJ declared war on Southeast Asian countries that could not end poverty on their own. LBJ designed a plan to eliminate poverty by using funds that were originally designated for the military. LBJ declared war on European countries that were poverty stricken so he could rule them. When did the United States' new government create its Bill of Rights?A. after the Constitution was ratifiedB. while completing the Declaration of IndependenceC. after annexing Texas to the Uniond. after the Texas Bill of Rights was createdPlease select the best answer from the choices providedABCD What was the name of the committee in Congress thatwas created in 1938 to investigate allegations ofsuspected communists?