Computer Time Problem. Assume the school library has a computer room where students can use PCs to do their schoolwork. The computer room has 10 computers, each of which can be used by 2 students at a time if students don't mind sharing the computer with another student. Students can also elect to work alone at a computer if one is available with no students working on it. Create pseudocode similar to the type shown for the Producer-Consumer problem that includes the following:

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

Computer Time Problem. Assume the school library has a computer room where students can use PCs to do their schoolwork. The computer room has 10 computers, each of which can be used by 2 students at a time if students don't mind sharing the computer with another student. Students can also elect to work alone at a computer if one is available with no students working on it. Create pseudocode similar to the type shown for the Producer-Consumer problem that includes the following:

  1. a) A data structure that shows the current number of seats available at each computer (each computer should be initialized to have 2 seats available at the start of the program).
  2. b) a SharingStudentprocess that inspects computers, looking for a computer with at least one seat available. If no computer has at least one seat available, the SharingStudent leaves the room. If a computer is found with at least one seat available, the SharingStudent will reserve the seat and then do work; when work is finished, the SharingStudent will vacate the seat and then exit the room. 
  3. c) a NonSharingStudentprocess that inspects computers, looking for a computer with 2 seats available. If no computers have 2 seats available, the NonSharingStudent leaves the room. If a computer is found with 2 seats available, the NonSharingStudent will reserve both seats and then do work; when work is finished, the NonSharingStudent will return both seats and then exit the room.
  4. d) Some control structure that ensures mutual exclusion when SharingStudents and NonSharingStudent processes are inspecting computers for seats available, attempting to reserve seats, or attempting to release seats. Please note that these processes are not aware of each other and are not cooperating processes.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Problems on Dynamic Programming
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education