Questions with Optimization Strategies (FCFS, SCAN, Look), Interrupt and Serial Communication

  1. Home
  2. Homework Library
  3. Computer Science
  4. Operating Systems
  5. Questions with Optimization Strategies (FCFS, SCAN, Look), Interrupt and Serial Communication

QuestionQuestion

1. Provide the detailed steps involved in performing an output operation in a system that uses interrupts. Use the explanation of the input instruction in Section 5.1 as a pattern for your answer.

9. Explain why a serial communications port that manages a terminal keyboard does not normally use the same optimization techniques as a serial communications port that manages a printer.


11. Suppose the read/write head is at track 97, moving toward track 199 (the highest-numbered track on the disk) and the disk request queue contains read/write requests for sectors on tracks 84, 155, 103, 96, and 197, respectively.

a. what is the total number of head movements needed to satisfy the requests in the queue using the FCFS optimization strategy?
b. what is the total number of head movements needed to satisfy the requests in the queue using the Scan optimization strategy?
c. What is the total number of head movements needed to satisfy the requests in the queue using the Look optimization strategy?

(#11: with the read/write head located at 55 and moving toward 0 tack, and the request queue is: 75, 33, 5, 95, 170, and 12).

You must provide detailed steps and explanation to all questions.

Solution PreviewSolution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

With the new data provided:
- For FCFS strategy, we have a total number of movements equal to:
55 to 75 to 33 to 5 to 95 to 170 to 12= 20+42+28+90+75+158=413
The values are taken in order, according to FCFS strategy.

- SCAN strategy:
55->0   75, 33, 5, 95, 170, and 12 (increasing order from start until biggest, then through zero and continue in decreasing order of the remaining values)
55 to 75 to 95 to 170 to 0 to 33 to 12 to 5 = 20+20+75+170+33+21+7=346

- LOOK strategy:
- Increasing order until the biggest value and then decreasing
55 to 75 to 95 to 170 to 33 to 12 to 5= 280 movements...

50% discount

Hours
Minutes
Seconds
$25.00 $12.50
for this solution

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

Find A Tutor

View available Operating Systems Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.

Decision:
Upload a file
Continue without uploading

SUBMIT YOUR HOMEWORK
We couldn't find that subject.
Please select the best match from the list below.

We'll send you an email right away. If it's not in your inbox, check your spam folder.

  • 1
  • 2
  • 3
Live Chats