diff options
| -rw-r--r-- | doc/assignment3.md | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/doc/assignment3.md b/doc/assignment3.md index a849054..0ed297a 100644 --- a/doc/assignment3.md +++ b/doc/assignment3.md @@ -166,16 +166,28 @@ Your answer for each question should be about 150 words. (100 marks total) > Solaris. 1. If you were creating an operating system to handle files, what are the six basic file operations that you should implement? (8 marks) + These size basic operations comprise the minimal set of required file operations. + 1. Creating a file. Allocate space and add directory entry. 1. Writing a file. Write data starting at seek position in to a file. 1. Reading a file. Read data from the seek position into a specified buffer. 1. Repositioning within a file. Change the seek position in a file to read/write to/from. 1. Deleting a file. Remove the file entry from the directory and release file space. 1. Truncating a file. Reset size of file to 0 and keep other attributes. + + Other common operations include appending new information to the end of an + existing file and renaming an existing file. These primitive operations can + then be combined to perform other file operations. Other common operations + include appending new information to the end of an existing file and renaming + an existing file. These primitive operations can then be combined to perform + other file operations. + 1. To create a new file, an application program calls on the logical file system. Describe the steps the logical file system takes to create a file. (8 marks) 1. Find space in the file system for the file. 1. Create an entry for the new file in the directory. 1. How is a hash table superior to a simple linear list structure? What issue must be handled by hash table implementation? (8 marks) + +Hash collisions 1. What are the factors influencing the selection of a disk-scheduling algorithm? (8 marks) 1. Explain the disadvantage(s) of the SSTF scheduling algorithm. (8 marks) 1. Explain the concepts of a bus and a daisy chain. Indicate how these concepts are related. (8 marks) |