1. (10 pts) Give a computer system example (different from the one described in this chapter) of a race that would result in a different result depending on the order of processing.
2. (10 pts) Give at least two “real life” examples (not related to a computer system environment) of each of these concepts: deadlock, starvation, and race. Describe how the deadlocks can be resolved.
For the systems described below (3-6), given that all of the devices are of the same type, and using the definitions presented in the discussion of the Banker’s Algorithm, answer these questions: ( Each 5 pts):
a. Calculate the number of available devices.
b. Determine the remaining needs for each job in each system.
c. Determine whether each system is in a safe state or an unsafe state.
d.If the system is in a safe state, list the sequence of requests and releases that will make it possible for all processes to run to completion.
e. If the system is in an unsafe state, show how it’s possible for deadlock to occur.
3. This system has 16 devices.
Job No. Devices Allocated Maximum Required Remaining Needs
Job 1 5 8
Job 2 3 9
Job 3 4 8
Job 4 2 5
4. This system has 12 devices.
Job No. Devices Allocated Maximum Required Remaining Needs
Job 1 5 8
Job 2 1 4
Job 3 5 7
5. This system has 14 devices.
Job No. Devices Allocated Maximum Required Remaining Needs
Job 1 2 6
Job 2 4 7
Job 3 5 6
Job 4 0 2
Job 5 2 4
6. This system has 32 devices.
Job No. Devices Allocated Maximum Required Remaining Needs
Job 1 11 17
Job 2 7 10
Job 3 12 18
Job 4 0 8
decides what is criminal/delinquent? Labeling theory addresses this question, asserting that decisions of illegality are a concern of power, not morality, within those who make such definitions. Those in positions of power create the definitions and laws using their status to determine what “society” prefers in regards to norms. Within labeling theory, it is thought that these definitions and consequences are meant to induce shame upon the offender.
While it has had a rather significant impact in studies of sociology and deviance, labeling theory has its weaknesses. First, it is very deterministic: if a person is labeled, that person is either destined to commit crime or destined to have fewer opportunities throughout their life course. This deterministic view implies that crime is simply inevitable for some people, and could lead to a self-fulfilling prophecy or to profiling of those that are labeled in the community. Another weakness is that the theory is difficult to study empirically, and therefore little credible evidence has been found to support the theory. This leads to another criticism, the chicken and egg issue: did the label cause the deviance, or did the deviance incur the label? This is also evident with the Pygmalion Effect, which focuses on outside perceptions of labels instead of an internalized label (Thompson, 2014). For example, if a teacher is told a child is a “problem child,” then he/she is more likely to treat the child in accordance with that problem label, instead of the child thinking he is bad and behaving badly because of the label.
Labeling theory does have its advantages as well. First, it may have merit on crimes of the powerful, as naming and shaming could produce guilt and lessen the likelihood of recidivism for the labeled individual if disapproval comes from someone the individual highly respects (Braithwaite & Drahos, 2002). Still, there is a corporate veil that protects the powerful from stigma (Braithwaite & Drahos, 2002). Another advantage is that labeling