课后作业习题

课后作业第4章：1、Consider a machine with a byte addressable main memory of 216 bytes and block size of 8 bytes . Assume that a direct mapped cache consisting of 32 lines is used with this machine.a)How is a 16-bit memory address divided into tag, line number, and bytenumber?b)Into what line would bytes with each of the following addresses be stored?i.0001 0001 0001 1011ii.1101 0011 0011 0100iii.1101 0000 0101 1101iv.1010 1010 1010 1010c)Suppose the byte with address 0001 1010 0011 1010 is stored in the cache.What are the addresses of the other bytes stored along with it?d)How many total bytes of memory can be stored in the cache?e)Why is the tag also stored in the cache?2、A computer system contains a main memory of 32k 16-bit words. It also has a4k-word cache divided into four-line sets with 64 words per line.a．How is the memory address divided into tag, set number and byte number? b．Draw a diagram to show how the main memory block map to cache line. c．Assume that the cache is initially empty. The processor fetches words from locations 0, 1, 2, …, 4351 in that order. It then repeats this fetch sequence nine more times. The memory access time is 1200ns. The cache is 10 times faster than main memory. Please estimate the effective access time. Assume an LRU policy for block replacement.第5章：1、Assume a memory module consist of 16K 8-bit words. If the memory module ispacked with several 4K×4-bit SDRAM chips1）how many pins should be used for data?2）how many pins should be used for addressing?3）how many pins should be used for chip choice?4）Please draw a diagram to show the structure of the memory module2、Suppose an 8-bit word and its Hamming Check Code are read from the memory. The bit flow is shown as follows:M8 M7 M6 M5 C4 M4 M3 M2 C3 M1 C2 C10 0 1 1 0 0 0 0 1 1 1 1Please judge whether an error occurs in the bit flow or not. If an error occurs, please correct the bit.第6章：1、Consider a multiple-disk systems with an advertised average seek time of 6 ms, rotation speed of 7000 rpm, and 512-byte sectors with 500 sectors per track. If the multiple-disk system has 16 platters and each surface of a platter contains 64 tracks.a) Generally, the address of data organization contains cylinder, head andsector. Please draw a diagram to show how many bits for cylinder, head and sector respectively.b) How much is the capacity of the multiple-disk system?c) Suppose that a file consisting of 2500 sectors. Let us assume that the file issequentially organized on the disk, instead of random. If the cylinder, head and sector of the first sector of the file is 2, 3 and 240, the cylinder, head and sector of the last sector of the file is what?第7章：1、A computer consists of a processor and an I/O device D connected to main memory via a shared bus with a data bus width of one word. The processor can execute a maximum of 106 instructions per second. An average instruction requires four machine cycles, two of which use the memory bus. A memory read or write operation uses one machine cycle. Suppose that the processor is continuously executing “background” programs that require 95% of its instruction execution rate but not any I/O instructions. Assume that one processor cycle equals one bus cycle.Now suppose the I/O device is to be used to transfer very large blocks of data between M and D.a. If programmed I/O is used and each one-word I/O transfer requires theprocessor to execute two instructions, estimate the maximum I/O data-transfer rate, in words per second, possible through D.b. Estimate the same rate if DMA (adopting cycle stealing technique) is used.第8章：1、A system implements a paged virtual address space for each process using a one-level page table showed as the following table. The maximum size of virtual address space is 16MB. A part of the page table for the running process includes the following valid entries showed as the following table.Page number Valid bit Page frame number1350 0 --1351 1 21352 1 41353 1 161354 0 --1355 1 201356 1 9The page size is 1024 bytes and the maximum physical memory size of the machine is 2MB.a)Draw a diagram to show the virtual address format.b)To which physical address will the virtual address 152410H translate?第9章：1、Given x=1101 and y=0110 in tows complement notation, compute the product P=x×y with Booth’s algorithm2、As to a 24-bit float point number, if it has 6-bit exponent (in two’s complement representation), 1 sign bit and 17 bits for Mantissa (in sign-magnitude representation).a)Draw figures to show the format of the maximal positive number、theminimal positive number、the maximal negative number and the minimalnegative number.b)Write out each decimal value of above numbers.3、Divide -7 by 3 in binary twos complement notation, using 4-bit words. Please drawa diagram to show the restoring algorithm.课后作业布置安排：第一次课后作业：第4章，1、2题第二次课后作业：第5章，1、2题第三次课后作业：第6章，1题。