Computer Organization and Architecture

I have attached some questions that I really need answers to ASAP, like tomorrow.  Please help!

Save Time On Research and Writing
Hire a Pro to Write You a 100% Plagiarism-Free Paper.
Get My Paper

Name:____________________________

CMIS 3

1

0 – Spring 2013

Save Time On Research and Writing
Hire a Pro to Write You a 100% Plagiarism-Free Paper.
Get My Paper

HOMEWORK #3 – Week 3

This homework is worth 10% of your course grade and contains eleven questions worth a total of 106 points.

Submit the completed assignment via your Assignment folder in our Tycho classroom, hard copy through US Mail, or electronic mail. Mailed copies should be sent to:

Richard Daumit

5450 Whitley Park Terrace #512

Bethesda, MD 20814-2055

1. (20 points) A 32-bit computer has two selector channels and one multiplexor channel. Each selector channel supports two magnetic disk and two magnetic tape units. The multiplexor channel has two line printers, two card readers, and five VDT terminals connected to it. Assume the following transfer rates.

Disk drive
700 Kbytes/s

Magnetic tape drive
200 Kbytes/3

Line printer
6.6 Kbytes/s

Card Reader
1.2 Kbytes/s

VDT
1 Kbytes/s

Estimate the maximum aggregate I/O transfer rate in this system.

2. (20 points) Given the following set of events, show which routines the CPU is executing for times 0 to 10

0 ns

. Each handler routine (with its interrupt request) takes 20 ns to complete. The priority of the interrupts ranges from

IRQ6

as the highest priority interrupt to IRQ0 as the lowest priority interrupt.

Time

Action

0 ns

Start of main program

10 ns

IRQ1

25 ns

IRQ4

40 ns

IRQ6

50 ns

IRQ3

Time
Action

0 ns:
Start of Main Program

10 ns:
IRQ1

3.
(20 points) Create a page translation table the meets the requirements of the virtual memory system shown below. Assume page (and frame) sizes of 20 with pages 0 through 3 in logical memory and frames 0 through 7 in physical memory.

(Hint: Similar to Self-Assessment Question 7)

Logical Memory Physical Memory

B

0

19

A

0

39

20

79

B

40

99

80

100

119

120

139

A

140

159

160

Page

Frame

4.
(20 points) A computer system with 16K of memory, a Memory Management Unit with a page size of

2000

, and the following page translation table:

(Note: All numbers are in hexadecimal, NOT decimal)

Logical Address

Physical Start

0000

10000

2000

1F200

4000

2CC00

6000

22400

8000

30300

A000

41600

C000

81E00

E000

3F500

 

a. Indicate the physical memory location corresponding to logical address 2210

b.
Indicate the logical address corresponding to physical memory location 41B55

5.
(2 points) The least efficient type of I/O is ________.

a) Direct Memory Access (DMA)

b) Programmed I/O

c) Programmed I/O with Interrupts

6. (2 points)The most efficient type of I/O is ________.

a) Direct Memory Access (DMA)
b) Programmed I/O
c) Programmed I/O with Interrupts

7. (2 points)“Printer ready for more data” would trigger a(n) ___________.

a) External event interrupt

b) Event completion interrupt

c) Time allocation interrupt

d) Abnormal event interrupt

8. (2 points) End of allocated time for a block of execution would trigger a(n) _____.

a) External event interrupt
b) Event completion interrupt
c) Time allocation interrupt
d) Abnormal event interrupt

9. (6 points) Answer the following statements as True/False

a) _______ DMA allows the CPU to perform other tasks during I/O transfer.

b) _______DMA provides for high-speed data transfer

c)
_______ DMA can transfer only in one direction.

10. (8 points) Match the descriptions below with the most appropriate memory management scheme (A through D). Answers may be used once, more than once, or not at all.

A.
Fixed-partition multiprogramming

B.
Single task or uniprogramming system

C.
Variable-partition multiprogramming

D.
Virtual memory systems

_____________ a) allows program to exist in non-contiguous locations

_____________ b) contiguous allocation of memory where holes are created as programs are moved in and out of memory

_____________ c) not capable of multitasking

_____________ d) size is limited by the addressing scheme and the amount of auxiliary storage, rather than the size of main memory

11. (4 points) In a paged system each logical block is called a(n) _______, and the corresponding physical block is called a(n) _______.

PAGE

1

Still stressed with your coursework?
Get quality coursework help from an expert!