A7-Ting Wei Chien(Willy)
.docx
keyboard_arrow_up
School
Santa Clara University *
*We aren’t endorsed by this school
Course
443
Subject
Computer Science
Date
Jun 11, 2024
Type
docx
Pages
2
Uploaded by CaptainMorningDonkey44
CS443 - Assignment 7
Ting Wei Chien
Question 1:
Consider a disk with the following characteristics: block size B=512 bytes, interblock gap size G=28 bytes, number of blocks per track=20, number of tracks per surface=400. A disk pack consists of 16 double-sided disks.
(a)
Question its useful capacity (excluding interlock gaps)?
-
What is the total capacity of a track o
20*512 = ? 10240 bytes
-
What is the total capacity of a track
o
20 * (512+28) = ? 10800 bytes
(b)
How many cylinders are there?
Total cylinders = total number of tracks = 400
.
(c)
What is the total capacity and the useful capacity of a cylinder?
Total capacity of a cylinder: double-sides disks * total capacity = 16 * 2 * 10800 = 345600 bytes
Useful capacity of a cylinder: double-sides disks * useful capacity = 16 * 2 * 10240 = 327680 bytes
(d)
What is the total capacity and the useful capacity of a disk pack?
Total disk pack capacity: total tracks * total cylinders capacity = 400 * 345600 = 138240000 bytes
Useful disk pack capacity: total tracks * useful cylinders capacity = 400 * 327680 = 131072000 bytes
(e)
Suppose the disk drive rotates the disk pack at a speed of 2400 rpm (revolutions per minute); what is the
transfer rate (tr) in bytes/msec and the block transfer time (btt) in msec? What is the average rotational delay (rd) in msec? What is the bulk transfer rate (btr)?
Transfer rate: total capacity / disk revolution time in msec = 10800 / ((60 * 1000) / 2400) = 432 bytes/msec
Block transfer time: block size / transfer rate = 512 / 432 = 1.185185185 msec
Average rotational delay: disk revolution time in msec /2 = ((60 * 1000) / 2400) /2 = 12.5 msec
Bulk transfer rate: (block size /( block size + gap size)) * transfer rate = 409.6 bytes/msec
(f)
Suppose the average seek time is 20 msec. How much time does it take (on the average) in msec to locate and transfer a single block given its block address?
seek time + rotational delay + Block transfer time = 20 + 12.5 + 1.185185185 = 33.68518519 msec
(g)
Calculate the average time it would take to transfer 20 random blocks (may not be on the same cylinder)
and compare it with the time it would take to transfer 20 consecutive blocks (all in on cylinder).
Average time to transfer 20 random blocks: 20 * (s + rd + btt) = 673.7037038 msec
Average time to transfer 20 consecutive blocks: s + rd + 20 * btt = 56.2037037 msec
Question 2:
A file has r=400,000 STUDENT records of fixed-length. Each record has the following fields: NAME (30 bytes), SSN (9 bytes), ADDRESS (40 bytes), PHONE (12 bytes), BIRTHDATE (8 bytes), SEX (1 byte), MAJORDEPTCODE (3 bytes), MINORDEPTCODE (4 bytes), CLASSCODE (4 bytes, integer), and DEGREEPROGRAM (3 bytes). An additional byte is used as a deletion marker. The file is stored on the disk whose parameters are given in Question 1.
(a)
Calculate the record size R in bytes.
(NAME + SSN + ADDRESS + PHONE + BIRTHDATE + SEX + MAJORDEPTCODE + MINORDEPTCODE + CLASSCODE + DEGREEPROGRAM) + 1 = 30 + 9 + 40 +12 +8 + 1 + 3 + 4 + 4 + 3 + 1 = 115 bytes (b)
Calculate the blocking factor (bfr) and the number of file blocks b assuming an unscanned organization.
blocking factor: floor ((512 / 115)) = 4 records per block
file blocks b: ceiling ((400000 / blocking factor)) = 100000 blocks
(c)
Calculate the average time it takes to find a record by doing a linear search on the file if 1.
the file blocks are stored contiguously, and file blocks are stored contiguously: s + rd + (k * btt) = 20 +12.5 + ((100000 / 2) *1.185185185) = 59291.75925 msec
2.
if the file blocks are not stored contiguously.
file blocks are not stored contiguously.: k * (s + rd + btt) = 1684259.26 msec
(d)
Assume the file is ordered by SSN; calculate the time it takes to search for a record given its SSN value by doing a binary search.
Ceiling((log2(100000) * (s + rd + btt)) = 16.609 * 33.68518519 = 559.4772 -> 560 msec
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
- Access to all documents
- Unlimited textbook solutions
- 24/7 expert homework help
Related Questions
There are many parameters that could be used to describe disk performance; among them are:
number of bits per track
disk capacity (in bits)
number of disk surfaces
rotational speed
rotational latency
transfer rate
tracks per surface
sectors per track
blocks per track
sectors per block
seek time
speed of disk arm
block-read time
number of blocks
Some of these parameters are independent, and others are (approximately) linearly related. That is, doubling one doubles the other. Decide which of these parameters are linearly related. Then, select from the list below, the relationship that is true, to within a close approximation.
Note: none of the statements may be true exactly, but one will always be much closer to the truth than the other three. Also note: you should assume all dimensions and parameters of the disk are unchanged except for the ones mentioned.
a)
If you divide tracks into half as many blocks, then you double the read time for a block.…
arrow_forward
There are many parameters that could be used to describe disk performance; among them are:
number of bits per track
disk capacity (in bits)
number of disk surfaces
rotational speed
rotational latency
transfer rate
tracks per surface
sectors per track
blocks per track
sectors per block
seek time
speed of disk arm
block-read time
number of blocks
Some of these parameters are independent, and others are (approximately) linearly related. That is, doubling one doubles the other. Decide which of these parameters are linearly related. Then, select from the list below, the relationship that is true, to within a close approximation.
Note: none of the statements may be true exactly, but one will always be much closer to the truth than the other three. Also note: you should assume all dimensions and parameters of the disk are unchanged except for the ones mentioned.
a)
If you double the number of sectors per block, then you double the number of blocks on the disk.
b)…
arrow_forward
Consider a disk with the following characteristics: block size 512 bytes, number of blocks per track=20, number of tracks per surface=400. A disk pack consists of 15 double sided disks. Suppose the disk drive rotates the disk pack at an average speed of 2400 rpm (revolutions per minute)
i) How much time in (msec) does one disk revolution take?
ii) Using the total capacity of the track as 10240 bytes how many bytes will be transferred from the track in 1 msec (ie transfer rate in bytes/sec)
arrow_forward
Xza
arrow_forward
01. Consider a disk pack with 16 surfaces, 128
tracks per surface and 256 scctors per track
312 bytes of data are stored in a bit serial
manner in a sector. The capacity of the disk
pack and the number of bits roquired to
specify a particular sector in the disk are
respectively
arrow_forward
Q] Consider a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectorsPer track, five double-sided platters, and average seek time of 10 msec.a) What is the capacity of a track in bytes?b) What is the capacity of each surface?c) What is the capacity of the disk?d) How many cylinders does the disk have?e) Give examples of valid block sizes. Is 256 bytes a valid block size? 2048?51200?f) If the disk platters rotate at 5400 rpm (revolutions per minute), what is theMaximum rotational delay?
arrow_forward
Question#4: Consider a file system that uses inodes to represent files. Disk blocks are 8 KB in size,
and a pointer to a disk block requires 4 bytes. This file system has 12 direct disk blocks, as well as
single, double, and triple indirect disk blocks. What is the maximum size of a file that can be stored in
this file system?
arrow_forward
I need the answer as soon as possible
arrow_forward
On a 16 GB hard disk drive (HDD), each cluster consists of 32 sectors and each sector has a fixed size of 512 bytes. A text file with a size of 150,000 bytes is to be stored.
a.
i.What is the size of the slack space, in bytes, once the file has been stored?
arrow_forward
In the I/O system, the responsibility of the layer of device drivers is to (Chapter 5
wake driver when I/O completed
set up device registers and check status
O perform I/O operation
make 1/O call and format I/O
arrow_forward
Consider a file system that uses inodes to represent files. Disk blocks are 16 KB in size, and a pointer to a disk block requires 4 bytes. This file system has 12 direct disk blocks, as well as single, double, and triple indirect disk blocks. What is the maximum size of a file that can be stored in this file system? Show calculation steps
arrow_forward
Let us assume a disk with rotational speed of 15,000 rpm, 512 bytes per sector, 400 sectors per track and 1000 tracks on the disk, average seek time is 4ms. We want to transmit a file of size 1 MByte, which is stored contiguously on the disk.
a. What is the transfer time for this file?
b. What is the average access time for this file?
c. What is the rotational delay in this case?
d. What is the total time to read 1 sector?
e. What is the total time to read 1 track for sequential organization?
arrow_forward
Calculate how much disk space (in whole sectors and tracks) will be required to store 1GB (230 bytes) of data if a disk is single-zoned with 512 bytes/sector and 1024 sectors/track. Ignore any file header record(s) and track indices.
arrow_forward
Consider a disk with following specifications: 20 surface, 1000 tracks/surface, 16
sectors/track, data density 1 KB/sector, rotation speed 3000 rpm. The operating system
initiates the transfer between the disk and the memory sector-wise. Once the head has
been placed on the right track, the disk reads a sector in a single scan. It reads bits from
the sector while the head is passing over the sector. The read bits are formed into bytes
in a serial-in-parallel-out buffer and each byte is then transferred to memory. The disk
writing is exactly a complementary process.
For parts (c) and (d) below, assume memory read-write time = 0.1 microsecond/ byte,
interrupt driven transfer has an interrupt overhead = 0.4 microseconds, the DMA
initialization and termination overhead is negligible compared to the total sector
transfer time. DMA requests are always granted.
(a) What is the total capacity of the disk?
(b) What is the data transfer rate?
(c) What is the percentage of time the CPU is…
arrow_forward
Subject: Computer Organization and ArchitectureTopics Covered: IA-32 Architecture
SEE ATTACHED PHOTO FOR THE PROBLEM
arrow_forward
3. A hard disk has 64 sectors/ track, 16 platters, each with 2 regarding surface and 2000
cylinders. The address of a sector is given as corresponds to
sector number is
arrow_forward
Question
A file system with 300 GByte disk uses a file
descriptor with 8 direct block addresses, I
indirect block address and 1 doubly indirect
block address. The size of each disk block is 128
Bytes and the size of each disk block address is 8
Bytes. The maximum possible file size in this file
system will be ?
arrow_forward
(a) Let us assume a disk with rotational speed of 15,000 rpm, 512 bytes per sector, 400
sectors per track and 1000 tracks on the disk, average seek time is 4ms. We want to
transmit a file of size I MByte, which is stored contiguously on the disk. Determine
the following:
(i) What is the transfer time for this file?
(ii) What is the average access time for this file?
) What is the rotational delay in this case?
bt A magnetic disk with 5 platters has 2048 tracks/platter, 1024 sectors/track (fixed
number of sectors per track), and 512-byte sectors. Determine its total capacity.
arrow_forward
a) What is the maximum file size that can be supported in this file system?
Please answer with the following format: _KB +_ MB +_ GB + _ TB.
b) Consider when the file system uses 1M (1M = 220) blocks to store inodes
and uses 512M blocks to store normal file data. Given a set of image file
(each size 5600B), what is the maximum number of such image files that
the file system can store?
c) Consider one file F1 with size 6KB, file F2 with size 40KB. Does the file
system take the same amount of time to obtain the index of the last block
of F1 and F2 and why?
arrow_forward
SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Related Questions
- There are many parameters that could be used to describe disk performance; among them are: number of bits per track disk capacity (in bits) number of disk surfaces rotational speed rotational latency transfer rate tracks per surface sectors per track blocks per track sectors per block seek time speed of disk arm block-read time number of blocks Some of these parameters are independent, and others are (approximately) linearly related. That is, doubling one doubles the other. Decide which of these parameters are linearly related. Then, select from the list below, the relationship that is true, to within a close approximation. Note: none of the statements may be true exactly, but one will always be much closer to the truth than the other three. Also note: you should assume all dimensions and parameters of the disk are unchanged except for the ones mentioned. a) If you divide tracks into half as many blocks, then you double the read time for a block.…arrow_forwardThere are many parameters that could be used to describe disk performance; among them are: number of bits per track disk capacity (in bits) number of disk surfaces rotational speed rotational latency transfer rate tracks per surface sectors per track blocks per track sectors per block seek time speed of disk arm block-read time number of blocks Some of these parameters are independent, and others are (approximately) linearly related. That is, doubling one doubles the other. Decide which of these parameters are linearly related. Then, select from the list below, the relationship that is true, to within a close approximation. Note: none of the statements may be true exactly, but one will always be much closer to the truth than the other three. Also note: you should assume all dimensions and parameters of the disk are unchanged except for the ones mentioned. a) If you double the number of sectors per block, then you double the number of blocks on the disk. b)…arrow_forwardConsider a disk with the following characteristics: block size 512 bytes, number of blocks per track=20, number of tracks per surface=400. A disk pack consists of 15 double sided disks. Suppose the disk drive rotates the disk pack at an average speed of 2400 rpm (revolutions per minute) i) How much time in (msec) does one disk revolution take? ii) Using the total capacity of the track as 10240 bytes how many bytes will be transferred from the track in 1 msec (ie transfer rate in bytes/sec)arrow_forward
- Xzaarrow_forward01. Consider a disk pack with 16 surfaces, 128 tracks per surface and 256 scctors per track 312 bytes of data are stored in a bit serial manner in a sector. The capacity of the disk pack and the number of bits roquired to specify a particular sector in the disk are respectivelyarrow_forwardQ] Consider a disk with a sector size of 512 bytes, 2000 tracks per surface, 50 sectorsPer track, five double-sided platters, and average seek time of 10 msec.a) What is the capacity of a track in bytes?b) What is the capacity of each surface?c) What is the capacity of the disk?d) How many cylinders does the disk have?e) Give examples of valid block sizes. Is 256 bytes a valid block size? 2048?51200?f) If the disk platters rotate at 5400 rpm (revolutions per minute), what is theMaximum rotational delay?arrow_forward
- Question#4: Consider a file system that uses inodes to represent files. Disk blocks are 8 KB in size, and a pointer to a disk block requires 4 bytes. This file system has 12 direct disk blocks, as well as single, double, and triple indirect disk blocks. What is the maximum size of a file that can be stored in this file system?arrow_forwardI need the answer as soon as possiblearrow_forwardOn a 16 GB hard disk drive (HDD), each cluster consists of 32 sectors and each sector has a fixed size of 512 bytes. A text file with a size of 150,000 bytes is to be stored. a. i.What is the size of the slack space, in bytes, once the file has been stored?arrow_forward
- In the I/O system, the responsibility of the layer of device drivers is to (Chapter 5 wake driver when I/O completed set up device registers and check status O perform I/O operation make 1/O call and format I/Oarrow_forwardConsider a file system that uses inodes to represent files. Disk blocks are 16 KB in size, and a pointer to a disk block requires 4 bytes. This file system has 12 direct disk blocks, as well as single, double, and triple indirect disk blocks. What is the maximum size of a file that can be stored in this file system? Show calculation stepsarrow_forwardLet us assume a disk with rotational speed of 15,000 rpm, 512 bytes per sector, 400 sectors per track and 1000 tracks on the disk, average seek time is 4ms. We want to transmit a file of size 1 MByte, which is stored contiguously on the disk. a. What is the transfer time for this file? b. What is the average access time for this file? c. What is the rotational delay in this case? d. What is the total time to read 1 sector? e. What is the total time to read 1 track for sequential organization?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning