Operating System Concepts 81-84.pdf

Practice Exercises 53 • Free and open-source operating systems are available in source-code format. Free software is licensed to allow no-cost use, redistribution, and modification. GNU/Linux, FreeBSD, and Solaris are examples of popular open-source systems. Practice Exercises 1.1 What are the t...

Practice Exercises 53 • Free and open-source operating systems are available in source-code format. Free software is licensed to allow no-cost use, redistribution, and modification. GNU/Linux, FreeBSD, and Solaris are examples of popular open-source systems. Practice Exercises 1.1 What are the three main purposes of an operating system? 1.2 We have stressed the need for an operating system to make efficient use of the computing hardware. When is it appropriate for the operating system to forsake this principle and to “waste” resources? Why is such a system not really wasteful? 1.3 What is the main difficulty that a programmer must overcome in writing an operating system for a real-time environment? 1.4 Keeping in mind the various definitions of operating system, consider whether the operating system should include applications such as web browsers and mail programs. Argue both that it should and that it should not, and support your answers. 1.5 How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security)? 1.6 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. 1.7 Some early computers protected the operating system by placing it in a memory partition that could not be modified by either the user job or the operating system itself. Describe two difficulties that you think could arise with such a scheme. 1.8 Some CPUs provide for more than two modes of operation. What are two possible uses of these multiple modes? 1.9 Timers could be used to compute the current time. Provide a short description of how this could be accomplished. 1.10 Give two reasons why caches are useful. What problems do they solve? What problems do they cause? If a cache can be made as large as the 54 Chapter 1 Introduction device for which it is caching (for instance, a cache as large as a disk), why not make it that large and eliminate the device? 1.11 Distinguish between the client–server and peer-to-peer models of distributed systems. Further Reading Many general textbooks cover operating systems, including [Stallings (2017)] and [Tanenbaum (2014)]. [Hennessy and Patterson (2012)] provide coverage of I/O systems and buses and of system architecture in general. [Kurose and Ross (2017)] provides a general overview of computer networks. [Russinovich et al. (2017)] give an overview of Microsoft Windows and covers considerable technical detail about the system internals and components. [McDougall and Mauro (2007)] cover the internals of the Solaris operating system. The macOS and iOS internals are discussed in [Levin (2013)]. [Levin (2015)] covers the internals of Android. [Love (2010)] provides an overview of the Linux operating system and great detail about data structures used in the Linux kernel. The Free Software Foundation has published its philosophy at http://www.gnu.org/philosophy/free-software-for-freedom.html. Bibliography [Hennessy and Patterson (2012)] J. Hennessy and D. Patterson, Computer Architecture: A Quantitative Approach, Fifth Edition, Morgan Kaufmann (2012). [Kurose and Ross (2017)] J. Kurose and K. Ross, Computer Networking — A Top– Down Approach, Seventh Edition, Addison-Wesley (2017). [Levin (2013)] (2013). J. Levin, Mac OS X and iOS Internals to the Apple’s Core, Wiley [Levin (2015)] (2015). J. Levin, Android Internals – A Confectioner’s Cookbook. Volume I [Love (2010)] R. Love, Linux Kernel Development, Third Edition, Developer’s Library (2010). [McDougall and Mauro (2007)] R. McDougall and J. Mauro, Solaris Internals, Second Edition, Prentice Hall (2007). [Russinovich et al. (2017)] M. Russinovich, D. A. Solomon, and A. Ionescu, Windows Internals – Part 1, Seventh Edition, Microsoft Press (2017). [Stallings (2017)] W. Stallings, Operating Systems, Internals and Design Principles (9th Edition) Ninth Edition, Prentice Hall (2017). [Tanenbaum (2014)] (2014). A. S. Tanenbaum, Modern Operating Systems, Prentice Hall Chapter 1 Exercises 1.12 How do clustered systems differ from multiprocessor systems? What is required for two machines belonging to a cluster to cooperate to provide a highly available service? 1.13 Consider a computing cluster consisting of two nodes running a database. Describe two ways in which the cluster software can manage access to the data on the disk. Discuss the benefits and disadvantages of each. 1.14 What is the purpose of interrupts? How does an interrupt differ from a trap? Can traps be generated intentionally by a user program? If so, for what purpose? 1.15 Explain how the Linux kernel variables HZ and jiffies can be used to determine the number of seconds the system has been running since it was booted. 1.16 Direct memory access is used for high-speed I/O devices in order to avoid increasing the CPU’s execution load. a. How does the CPU interface with the device to coordinate the transfer? b. How does the CPU know when the memory operations are complete? c. The CPU is allowed to execute other programs while the DMA controller is transferring data. Does this process interfere with the execution of the user programs? If so, describe what forms of interference are caused. 1.17 Some computer systems do not provide a privileged mode of operation in hardware. Is it possible to construct a secure operating system for these computer systems? Give arguments both that it is and that it is not possible. 1.18 Many SMP systems have different levels of caches; one level is local to each processing core, and another level is shared among all processing cores. Why are caching systems designed this way? 1.19 Rank the following storage systems from slowest to fastest: a. Hard-disk drives b. Registers c. Optical disk d. Main memory e. Nonvolatile memory f. Magnetic tapes g. Cache EX-1 EX-2 Exercises 1.20 Consider an SMP system similar to the one shown in Figure 1.8. Illustrate with an example how data residing in memory could in fact have a different value in each of the local caches. 1.21 Discuss, with examples, how the problem of maintaining coherence of cached data manifests itself in the following processing environments: a. Single-processor systems b. Multiprocessor systems c. Distributed systems 1.22 Describe a mechanism for enforcing memory protection in order to prevent a program from modifying the memory associated with other programs. 1.23 Which network configuration— LAN or WAN —would best suit the following environments? a. A campus student union b. Several campus locations across a statewide university system c. A neighborhood 1.24 Describe some of the challenges of designing operating systems for mobile devices compared with designing operating systems for traditional PCs. 1.25 What are some advantages of peer-to-peer systems over client–server systems? 1.26 Describe some distributed applications that would be appropriate for a peer-to-peer system. 1.27 Identify several advantages and several disadvantages of open-source operating systems. Identify the types of people who would find each aspect to be an advantage or a disadvantage.