2. Consider the following arrivals of processes in an interactive system. (a) Draw three timelines that illustrate the execution of these processes using i. Shortest job first, SJF ii. Nonpreemptive priority NPP - a smaller number has higher priority iii. Round-robin, RR, with time slice 2 with the following data:

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
file of your submission.
2. Consider the following arrivals of processes in an interactive system.
(a) Draw three timelines that illustrate the execution of these processes using
i. Shortest job first, SJF
ii. Nonpreemptive priority NPP - a smaller number has higher priority
iii. Round-robin, RR, with time slice 2
with the following data:
Process
P1
P2
P3
P4
P5
P6
Arrival time
0
0
3
4
8
8
CPU time
3
3
4
2
3
1
Priority
2
1
2
3
1
2
If there is a tie (same CPU time for SJF or same priority for NPP), use first-in-first-out
(FIFO) to break the tie. For RR scheduling, if P1 is removed from the CPU and put in
the waiting queue just when P3 arrives, P3 will be ahead of P1 in the queue.
(b) What is the average waiting time for RR?
3. Consider Figure 1-31 in Tanenbaum and Bos, Ed. 5, p81 called The principal metric
prefixes and answer these questions:
(a) How many bytes in one terabyte (TB) of memory? Please write out all digits
of the number and also express it with an exponent.
(b) How many nanoseconds in in a second? Please write out all digits of the
number and also write it with an exponent.
(c) How many bits per second is a 1Gbps running at? Please write out all digits of
the number.
(d) Kilo as a metric prefix means 1000 or 10^3 but as a metric prefix for measuring
memory it means something different - 2^10. Draw three rectangular sketches of
memory, shaped differently and label addresses at the left starting at all zeroes:
1) In the first picture the rectangle is tall and narrow. The data in ASCII is characters
'elephantelephant', but you need to write it in ASCII codes shown as hex. The amount
stored at each address is just one byte. Use hex for the addresses also. Label the
addresses in hex 0, 1, 2,...E,F going up the page and write the data in each memory
location using hex and one byte on a line for 16 lines.
2) Draw the same picture using binary for addresses and data.
3) In this picture the rectangle is wider. Put four bytes of the same data
written as ASCII coded hex on each of 4 lines of memory. Label hex addresses as 00, 04,
08, 0C, 10.
4) In the fourth picture, the rectangle is even wider but also very tall, so use
any reasonable shape. Put the same sixteen bytes of data on a line like hexdump -C
<filename> does. Indicate that the same data is repeated on all lines by writing it on the
first and the top lines and indicating that the same data is in between by using "..." or an
arrow. Label the addresses in 16 byte increments from 0000, 0010 to FFFF (top line) on
the left side. How big is this memory?
Transcribed Image Text:file of your submission. 2. Consider the following arrivals of processes in an interactive system. (a) Draw three timelines that illustrate the execution of these processes using i. Shortest job first, SJF ii. Nonpreemptive priority NPP - a smaller number has higher priority iii. Round-robin, RR, with time slice 2 with the following data: Process P1 P2 P3 P4 P5 P6 Arrival time 0 0 3 4 8 8 CPU time 3 3 4 2 3 1 Priority 2 1 2 3 1 2 If there is a tie (same CPU time for SJF or same priority for NPP), use first-in-first-out (FIFO) to break the tie. For RR scheduling, if P1 is removed from the CPU and put in the waiting queue just when P3 arrives, P3 will be ahead of P1 in the queue. (b) What is the average waiting time for RR? 3. Consider Figure 1-31 in Tanenbaum and Bos, Ed. 5, p81 called The principal metric prefixes and answer these questions: (a) How many bytes in one terabyte (TB) of memory? Please write out all digits of the number and also express it with an exponent. (b) How many nanoseconds in in a second? Please write out all digits of the number and also write it with an exponent. (c) How many bits per second is a 1Gbps running at? Please write out all digits of the number. (d) Kilo as a metric prefix means 1000 or 10^3 but as a metric prefix for measuring memory it means something different - 2^10. Draw three rectangular sketches of memory, shaped differently and label addresses at the left starting at all zeroes: 1) In the first picture the rectangle is tall and narrow. The data in ASCII is characters 'elephantelephant', but you need to write it in ASCII codes shown as hex. The amount stored at each address is just one byte. Use hex for the addresses also. Label the addresses in hex 0, 1, 2,...E,F going up the page and write the data in each memory location using hex and one byte on a line for 16 lines. 2) Draw the same picture using binary for addresses and data. 3) In this picture the rectangle is wider. Put four bytes of the same data written as ASCII coded hex on each of 4 lines of memory. Label hex addresses as 00, 04, 08, 0C, 10. 4) In the fourth picture, the rectangle is even wider but also very tall, so use any reasonable shape. Put the same sixteen bytes of data on a line like hexdump -C <filename> does. Indicate that the same data is repeated on all lines by writing it on the first and the top lines and indicating that the same data is in between by using "..." or an arrow. Label the addresses in 16 byte increments from 0000, 0010 to FFFF (top line) on the left side. How big is this memory?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 6 images

Blurred answer
Knowledge Booster
Designing Real Time System
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.
Similar questions
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