CSCI 331 HW08

docx

School

Fort Hays State University *

*We aren’t endorsed by this school

Course

331

Subject

Computer Science

Date

Dec 6, 2023

Type

docx

Pages

Uploaded by DoctorMask12981

(CSCI 331) Homework Eight Note: The homework problems are selected from Chapter Eight of your textbook. The students shall first read the book content and do all participant activities in corresponding section before they do the homework questions that are selected from that section. The homework needs to be typed in this word file and submitted via link on blackboard. You may rename this file as YourInitialsCSCI331HW08.docx. Problem 1 (30 points) Operation on File Directories Given the file directory in the participation activity titled "A tree-structured directory hierarchy", show all changes to the directory after the following sequence of operations has been executed: a) rename n N b) delete ../t c) create /x/T d) change m e) move c /y Problem 2 (30 points) Overhead of FAT and index table A disk has 100,000 blocks of 512 bytes each. A 4-byte integer is necessary to address each disk block. a) For the allocation scheme using a FAT, determine the fraction of the disk that must be reserved for the FAT. b) Determine the maximum file size using the FAT approach. c) Determine the maximum file size if the indexed scheme was used instead, with an index size of 1 disk block. Problem 3 (20 points) Expanding index The expanding index allocation scheme in the participation activity titled "Indexed allocation" assumes a block size of 512, which accommodates 128 block entries. a) Determine the maximum file size when 3 index levels are used. b) How does the maximum file size change when the blocks size is doubled from 512 to 1024? Problem 4 (20 points) Using a bitmap

A file system uses a bitmap to keep track of free disk space. One bit represents a 512-byte block. The disk contains 3 files, A, B, C, with the respective sizes of 1040, 700, 2650 bytes. Later, file B is deleted. Show the bitmap before and after the deletion of file B.

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 Documents

CIS_2550_Topic10_Lab complete (1).docx

CIS_2550_Topic11_Lab complete.docx

CIS_2550_Topic12_Lab complete.docx

Week 7 Review Questions.docx

Quiz_ Quiz 6-Fall23.pdf

AP CSP - Algorithms Exam Review #1.docx

Hw #3 - Network Security.docx

Assignment1_RogersD.docx

Recommended textbooks for you

Programming Logic & Design Comprehensive

Computer Science

ISBN:9781337669405

Author:FARRELL

Publisher:Cengage

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

Programming with Microsoft Visual Basic 2017

Computer Science

ISBN:9781337102124

Author:Diane Zak

Publisher:Cengage Learning

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

Np Ms Office 365/Excel 2016 I Ntermed

Computer Science

ISBN:9781337508841

Author:Carey

Publisher:Cengage

C++ Programming: From Problem Analysis to Program...

Computer Science

ISBN:9781337102087

Author:D. S. Malik

Publisher:Cengage Learning

SEE MORE TEXTBOOKS

Recommended textbooks for you

Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning