CSC 4320 Test 1 Spring 2017 Name 1. What are the three main purposes of an operating system? 2. Which of the following instructions should be privileged? a. Set value of timer. b. Read the clock. c. Clear memory. d. Issue a trap instruction. e. Turn off interrupts. f. Modify entries in device-status table. g. Switch from user to kernel mode. h. Access I/O device. 3. When a process creates a new process using the fork() operation, which of the following states is shared between the parent process and the child process? a. Stack b. Heap c. Shared memory segments 4. What are the four components of a computer system? 5. Provide three resources that the operating system allocates. 6. What does a device controller use to inform the CPU that it is finished operating?
Page 2 7. What special operation triggers a software interrupt? 8. What is used to bypass CPU to transfer data directly between I/O device and memory? 9. Provide two advantages of multiprocessor systems. 10. How does a clustered system differ from a multicore system? 11. Explain the difference between Asymmetric clustering and Symmetric clustering. 12. What are the two separate modes of operation? 13. Of the following five forms of storage, rank them from fastest to slowest in terms of access time: (1) main memory, (2) magnetic disk, (3) registers, (4) solid state disk, (5) cache.
Page 3 14. What is the difference between protection and security? 15. List four common kernel data structures. 16. What are the two different approaches for providing a user interface? 17. What is a system call? 18. List three of the major categories of system calls. 19. List three different ways for structuring an operating system. 20. What is another name for a user interface for an operating system?
Page 4 21. What is the term for a program that has been loaded and is executing? 22. What are four components of a process? 23. What is the airspeed velocity of an unladen swallow? 24. What are 4 parts to a Process Control Block 25. What is the term that describes saving the state of one process, and restoring the state of another? 26. What system call creates a process on UNIX systems? 27. What is the name of the greatest commercial ever made (according to TV Guide, Advertising Age et.al.)? 28. What is the significance of the OS that this commercial advertised?
Page 5 29. When a process creates a new process using the clone() operation, which of the following state is shared between the parent process and the child process? a. Stack b. Heap c. Shared memory segments 30. What are the two fundamental models of interprocess communication? 31. What are the two system calls used with message-passing systems? 32. What is an advantage of Message passing and a disadvantage of Message passing? 33. What term is used for indirect message passing? 34. Provide two types of communication mechanisms in client-server systems. 35. What are the two types of pipes? 36. Provide two benefits of multi-threaded programming.
Page 6 37. What are two things that threads from the same process share with each other? 38. What are two things that each thread does not share with other threads? 39. True or False? Concurrency is only possible with parallelism. 40. What does Amdahl s Law addresses? 41. What are the two general types of parallelism? 42. What is the difference between Asynchronous and. Synchronous Threading? 43. What is the term for describing the situation where shared data may be manipulated concurrently and the outcome of the execution depends upon the order of access? 44. What is the term used to describe the segment of code where shared data is accessed and possibly manipulated?
Page 7 45. What are the three requirements a solution to the critical-section problem must satisfy? 46. What are the four sections of code associated with critical section problem? 47. What are the two functions used with mutex locks? 48. What are the two operations that can be performed on a semaphore? 49. How many writers may concurrently share the database with the readers-writers problem? how many readers? 50. What problem can occur with the readers-writers solution discussed in the text? 51. What problem occurs if all philosophers simultaneously pick up their left fork? 52. What are two methods provided by Hardware to aid in synchronization?
Page 8 BONUS 53. Describe the Synchronization tool that provides a solution to busy wait. 54. What are the 5 states a process may be in. 55. With the states above and these transitions draw the state diagram for a process: a. Admitted b. Interupt c. Scheduler Dispatch d. I/O or event wait e. I/O or event completion f. Interrupt g. Exit