Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3, Problem 35CRP
a. Determine the requirement for deadlock that is removed by the solution to the problem “Both students are allowed in the course”:
Explanation of Solution
Resource allocation means when the two or more processes cannot progress because of the resources unavailability. The next process suffers from resources unavailability because it is waiting for the resource that is still in use by the previous process.
In the given situation both the students are allowed in the course...
b. Determine the requirement for deadlock that is removed by the solution to the problem “The class size is reduced to nineteen, so neither of the two students is allowed to register for the course”:
Explanation of Solution
Resource allocation means when the two or more processes cannot progress because of the resources unavailability. The next process suffers from resources unavailability because it is waiting for the resource that is still in use by the previous process.
In the given situation the size of the class is reduced...
c. Determine the requirement for deadlock that is removed by the solution to the problem “The competing students are both denied entry to the class and a third student is given the twentieth space”:
Explanation of Solution
Resource allocation means when the two or more processes cannot progress because of the resources unavailability. The next process suffers from resources unavailability because it is waiting for the resource that is still in use by the previous process...
d. Determine the requirement for deadlock that is removed by the solution to the problem “It is decided that the only requirement for entry into the course is the payment of the fee. Thus the student who has paid the fee gets into the course, and entry is denied to the other student”:
Explanation of Solution
Resource allocation means when the two or more processes cannot progress because of the resources unavailability. The next process suffers from resources unavailability because it is waiting for the resource that is still in use by the previous process.
In the given situation the student who paid the fees is preferred for the enrolment, thus the second condition is raised here...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose you are organizing a conference where researchers present articles they have written. Researchers who want to present an article send a paper to the conference organizers. The conference organizers have access to a committee of reviewers who are each willing to read up articles each.
Each paper submission gets reviewed by up to reviewers. Moreover, each submission has a particular topic and each reviewer has a specialization for a set of topics, so papers on a given topic only get reviewed by those reviewers who are experts on that topic.
The conference organizers need to decide which reviewers will review each article (or equivalently, which articles will be reviewed by which reviewers). Explain how they could use a flow network to solve this problem.
Consider the following scenario
A student has a name, which consists of a given name and a family name, and a student IID. Each student is uniquely identified by his/her student ID.A course has a subject and a course ID. For each course, we want to record the number of students taking that course and the type of equipment being used for the course. A course is uniquely identified by its course ID.A student can be enrolled in an arbitrary number of courses, and an arbitrary number of students can be enrolled in a course. For each course in which they are enrolled students receive a lab mark and an exam mark.A course cannot exist if there is no student enrolled in it.A school is distinguished by the honour's degree that it awards. We also want to record to which faculty a school belongs. A student is registered with at most one school, while a school can have an arbitrary number of students.
Questions a) Draw an Entity Relationship Diagram b) translate the ERD into a relational data…
. Draw the ERD for the following scenario.
In a university, a Lecturer can teach many different courses and even the same course numerous times. Courses can also be taught by many lecturers. A student is enrolled in only one program but a program can contain many students. Students can be rolled in many courses at the same time and the courses have many students enrolled.
Chapter 3 Solutions
Computer Science: An Overview (12th Edition)
Ch. 3.1 - Identify examples of queues. In each case,...Ch. 3.1 - Which of the following activities require...Ch. 3.1 - Prob. 3QECh. 3.1 - Prob. 4QECh. 3.2 - Prob. 1QECh. 3.2 - What is the difference between application...Ch. 3.2 - Prob. 3QECh. 3.2 - Prob. 4QECh. 3.3 - Summarize the difference between a program and a...Ch. 3.3 - Summarize the steps performed by the CPU when an...
Ch. 3.3 - Prob. 3QECh. 3.3 - If each time slice in a multiprogramming system is...Ch. 3.3 - Prob. 5QECh. 3.4 - Prob. 1QECh. 3.4 - Suppose a two-lane road converges to one lane to...Ch. 3.4 - Prob. 3QECh. 3.4 - Prob. 4QECh. 3.5 - Prob. 1QECh. 3.5 - Prob. 2QECh. 3.5 - If a process in a multiprogramming system could...Ch. 3 - List four activities of a typical operating...Ch. 3 - Summarize the distinction between batch processing...Ch. 3 - Prob. 3CRPCh. 3 - Prob. 4CRPCh. 3 - What is a multitasking operating system?Ch. 3 - Prob. 6CRPCh. 3 - On the basis of a computer system with which you...Ch. 3 - a. What is the role of the user interface of an...Ch. 3 - What directory structure is described by the path...Ch. 3 - Define the term process as it is used in the...Ch. 3 - Prob. 11CRPCh. 3 - What is the difference between a process that is...Ch. 3 - What is the difference between virtual memory and...Ch. 3 - Suppose a computer contained 512MB (MiB) of main...Ch. 3 - What complications could arise in a...Ch. 3 - What is the distinction between application...Ch. 3 - Prob. 17CRPCh. 3 - Summarize the booting process.Ch. 3 - Why is the booting process necessary?Ch. 3 - If you have a PC, record the sequence activities...Ch. 3 - Suppose a multiprogramming operating system...Ch. 3 - Prob. 22CRPCh. 3 - Prob. 23CRPCh. 3 - Prob. 24CRPCh. 3 - Prob. 25CRPCh. 3 - Would greater throughput be achieved by a system...Ch. 3 - Prob. 27CRPCh. 3 - What information is contained in the state of a...Ch. 3 - Identify a situation in a multiprogramming system...Ch. 3 - List in chronological order the major events that...Ch. 3 - Prob. 31CRPCh. 3 - Prob. 32CRPCh. 3 - Explain an important use for the test-and-set...Ch. 3 - Prob. 34CRPCh. 3 - Prob. 35CRPCh. 3 - Prob. 36CRPCh. 3 - Prob. 37CRPCh. 3 - Each of two robot arms is programmed to lift...Ch. 3 - Prob. 39CRPCh. 3 - Prob. 40CRPCh. 3 - Prob. 41CRPCh. 3 - Prob. 42CRPCh. 3 - Prob. 43CRPCh. 3 - Prob. 44CRPCh. 3 - Prob. 45CRPCh. 3 - Prob. 46CRPCh. 3 - Prob. 47CRPCh. 3 - Prob. 48CRPCh. 3 - Prob. 49CRPCh. 3 - Prob. 50CRPCh. 3 - Prob. 51CRPCh. 3 - Prob. 52CRPCh. 3 - How is the window manager related to the operating...Ch. 3 - Prob. 54CRPCh. 3 - Prob. 55CRPCh. 3 - Suppose you are using a multiuser operating system...Ch. 3 - Prob. 2SICh. 3 - Prob. 3SICh. 3 - Prob. 4SICh. 3 - Prob. 5SI
Knowledge Booster
Similar questions
- A robot is a programmable machine that can carry out a series of automated tasks. The final lab for the semester is to build a robot of your own design. Your robot should contain at least two sensors, and two output mechanisms that work together to perform a task. Sensors can be something like a temperature or light sensor. Output mechanisms can be things like servo motors or lights. In order to make sure that the task your robot performs is sufficiently complex to meet the objectives of the course you will need to write a proposal that answers the questions below.1. Describe the purpose or goal of your robot. Answer the question, “Why does this robot exist?” What problem does it solve? What are some of the challenges to solving that problem?2. Describe how your robot will solve the problem. What sensors will it use? How will it behave based on the inputs and how will it overcome the challenges presented?3. How will you know if your robot successfully meets its goals? What tests will…arrow_forwardA student management system is defined below: With the help of the registrar, a new student establishes his/her account. A student can register classes of his/her choosing during the registration period. If the system found there are pre-requisite violations the student will be de- registered from the violating classes. A student who was de-registered up to three times will be warned. A student whose GPA is between 2.0 to 2.3 is also warned. Students who are warned must see the student adviser to remove the warning. A student whose GPA is less than 2.0 or who was warned three times or who has one outstanding warning without seeing the adviser for one semester will be suspended. A student can apply for graduation or transfer to other schools. If the student passed the graduation check by the registrar, she will be put on the list of graduating student. Graduating students whose GPA is higher than 3.5 are put in Dean's list, those higher that 3.9 are put in President's list. Anyone who…arrow_forwardConsider the situation in which two students are interested in enrolling in the same class but there is only place for one additional. How can a computerized registration system prevent one of the students from snagging the last open seat while the other waits?arrow_forward
- Assignment As an initiation into the study of ethics, carefully read each of the following scenarios. After reflection, come up with your own answer to each of the questions. Scenario 1 Alexis, a gifted high school student, wants to become a doctor. Because she comes from a poor family, she will need a scholarship in order to attend college. Some of her classes require students to do extra research projects in order to get an A. Her high school has a few older PCs, but there are always long lines of students waiting to use them during the school day. After school, she usually works at a part-time job to help support her family. One evening Alexis visits the library of a private college a few miles from her family's apartment, and she finds plenty of unused PCs connected to the Internet. She surreptitiously looks over the shoulder of another student to learn a valid login/password combination. Alexis returns to the library several times a week, and by using its PCs and printers she…arrow_forwardDepending on the cause of death, racial/ethnic and gender disparities exist on years of potential life lost in the United States. Years of Potential Life Lost (YPLL) can be defined as the number of years lost when death occurs before one’s life expectancy. For this assignment, life expectancy will be set for everyone at 75. For YPLL, a death of a very young person is weighted more than a death of a very old person (Seabert, McKenzie, & Pinger, 2022). AS Instructions: Investigate one cause of death (infant mortality, homicide, suicide, unintentional injuries (such as car accidents, drowning, falling, etc.), pregnancy complications, COVID-19, etc.) in the United States and research the YPLL for racial/ethnic groups and genders. Summarize your findings in your paper and discuss how calculating YPLL can change the way we think about that particular cause of death differently. Provide factual documentation that reinforces your findings from at least three peer reviewed sources…arrow_forwardEven an objective computer software can struggle with judging rules. The official rules of football (or soccer, as some people call it) state that the referee may allow play to continue "when the team against which an offence has been committed will benefit from such an advantage" and may penalise "the original offence if the anticipated advantage does not ensue at that time" (Federation Internationale de Football Association 2003).How would you put this rule into action? What are the obstacles involved?arrow_forward
- In this exercise, we are interested in the management of horse race events. A race could be local or international. It is held in a given location and organized by one or more organizers. An organizer could be of two types: event organizer or local organizer. For every race there will be exactly 3 trophies. Several horses participate in a given race. A horse has a type. It is trained by one and only one trainer. It is also ridden by one and only one racer. For every race, there will be a result assigned to every horse. A racer may have received several trophies. For every trophy received, the date of awarding is stored. Racers are organized into teams. A team may include several racers. One of these racers is appointed as leader. Every team of racers has a chief trainer. The chief trainer has the role of supervisor (i.e. supervises the other trainers of the racers). Question: Propose a UML class diagram for the management of horse race events. Add the cardinalities, the attributes,…arrow_forwardConsider the following scenario: A teacher interviews a student, and during the interview the teacher always grades the student. This scenario can be modeled with two use cases -- "Conduct Interview" and "Grade Student". What is the relationship between these two use cases? a) Conduct Interview extends Grade Student b) Grade Student extends Conduct Interview c) Conduct Interview includes Grade Student d) Grade Student includes Conduct Interviewarrow_forwardDepending on the cause of death, racial/ethnic and gender disparities exist on years of potential life lost in the United States. Years of Potential Life Lost (YPLL) can be defined as the number of years lost when death occurs before one’s life expectancy. For this assignment, life expectancy will be set for everyone at 75. For YPLL, a death of a very young person is weighted more than a death of a very old person (McKenzie, Pinger, & Seabert, 2018). AS Instructions: Investigate one cause of death (infant mortality, homicide, suicide, unintentional injuries (such as car accidents, drowning, falling, etc.), pregnancy complications, COVID-19, etc.) in the United States and research the YPLL for racial/ethnic groups and genders. Summarize your findings in your paper and discuss how calculating YPLL can change the way we think about that particular cause of death differently.arrow_forward
- Submit solutions to the following problems in a single pdf document preferably completed using LaTeX. It is likely that you will need to use programming (Python) or a matrix calculator to solve most of the problems. You do not need to submit the code, but you should include explanations of all your conclusions. 1. Suppose a robot mouse is placed in a grid. Each room in the grid has doors that open to all other rooms. One room contains a trap so if the robot mouse enters that room, then the robot loses and the game ends. If the robot mouse makes it to the outside of the grid, then it wins and the game ends. Suppose the grid is 5x5 and the trap is in the third row, third column. When the robot mouse is placed in a room, it randomly selects a move left, right, up, or down until it is either trapped or reaches the outside. Assume that the starting point is never the room with the trap. What is the probability that the robot mouse will win the game? Does it depend on where the mouse begins?…arrow_forwardA simulation of the Clinic Counter System will be carried out with the aim of improving customer waiting time problem. There are two types of customers, namely Type A and Type B customers and there are also 2 counters for Type A customers and 3 counters for Type B customers. In conducting a simulation study aimed at obtaining the actual number of counters that should be opened for these two types of customers, you have to: a) Determine the type of data to be collected and describe the data collection planning. b) Provide an example of the entities, activities, events, and state variables for the system above.arrow_forwardQ: Develop a Swim-lane diagram for given scenario. The BRT service requires a system which will enable a passenger to buy ticket using an ATM like machine called as Ticket vending machine. Activity is started by Commuter / passenger who needs to buy a ticket. Ticket vending machine will request trip information from Commuter. This information will include number and type of tickets, e.g. whether it is a monthly pass, one way or round ticket, route number, destination or zone number, etc. Based on the provided trip info ticket vending machine will calculate payment due and request payment options. Those options include payment by cash, or by credit or debit card. If payment by card was selected by Commuter, another actor, Bank will participate in the activity by authorizing the payment. After payment is complete, ticket is dispensed to the Commuter. Cash payment might result in some change due, so the change is dispensed to the Commuter in this case. Ticket vending machine will show…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole