Question
You are part of a team developing a next-generation web server tool. You are required to make decisions on the usage of appropriate data structures
You are part of a team developing a next-generation web server tool. You are required to make decisions on the usage of appropriate data structures as per the requirements. The objective of this next-generation web server tool is to exploiting GPUs in order to deal with tons of web requests.
We have to store the status of each GPU a GPU can have status Processing or Idle. We can represent each status with 0 or 1, respectively. The operating system can support up to 12 GPUs at a time. Whenever there is a request processing on a specific GPU, we set its status to 1 and reset status to 0 after completion of the request.
- Which data structures (array or linked list) would be more efficient to use in this scenario and why?
- Which ADT (List/ Stack/ Queue) we should use and why?
- List down required operations of ADT (not all operations of ADT, unless it is required). Also identify the Big-O of operations by using your selected data structure?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started