10 Questions on Introduction to Operating Systems for Practice Exam 3 | CSI 4337, Exams of Operating Systems

Download 10 Questions on Introduction to Operating Systems for Practice Exam 3 | CSI 4337 and more Exams Operating Systems in PDF only on Docsity! CSI 4337 Exam #3 May 5, 2005 (final) Eight Pages Name___________________________________________________________________ All questions are worth 10 points. Maximum score: 100. 1. Is the following system in a safe state? If so show the “safe sequence” otherwise, list the processes that cannot be added to the safe sequence. If P4 makes a request of (1,0,1,0) and we grant the request, will the system be in a safe state? Has Max Available A B C D A B C D A B C D P0 1 1 0 1 2 2 1 1 1 0 2 0 P1 1 1 1 1 4 1 1 2 P2 2 1 1 1 3 1 2 1 P3 1 0 0 1 1 3 1 1 P4 1 1 0 0 2 2 2 4 2 2. Given a shared variable S that has an initial value of 100, the following two statements are executed in two separate processes P1 and P2. Give the final values of S and explain how each can occur. Show how to protect these two statements with semaphores so that no error occurs. P1 P2 … … S = S + 12; S = S - 40; … … 5 5. In the NTFS file system, explain the function of the MFT (Master File Table). What are file attributes? What are some of the standard files found in the MFT? Where do we find the data for short files (10-12 bytes)? 6 6. Explain the three file organizations, Linked List, Indexed, and Multiple Contiguous blocks. In your explanation, give an example of a commonly used file system that has the given structure. 7 7. EXT3 is a journaling file system. What does this mean? 8. A file has been assigned to the following sectors, in the order given: 47, 48, 49, 50, 19, 20, and 37. The name of the file is Uniplant.txt. Show a typical directory entry, including the allocation information, for the three file organizations linked-list, indexed, and multiple contiguous blocks.