Go Back   ManagementParadise.com | Management & Business Education Learning Platform PUBLISH / UPLOAD PROJECT OR DOWNLOAD REFERENCE PROJECT > Basics of Computers (P.C)

operating system galvins solution

Discuss operating system galvins solution within the Basics of Computers (P.C) forums, part of the PUBLISH / UPLOAD PROJECT OR DOWNLOAD REFERENCE PROJECT category; ...



Thread Tools Display Modes
operating system galvins solution
 (1 (permalink))
yashi is an unknown quantity at this point
Institute: itm gwalior
Status: Offline
Posts: 1
Join Date: Aug 2009
Thumbs up operating system galvins solution - August 6th, 2009

1.1 What are the three main purposes of an operating system? Answer: There are several possible purposes of an operating system: To provide an environment for a computer user to execute programs on computer hardware in a convenient and ef?cient manner. To allocate the separate resources of the computer as needed to solve the problem given. The allocation process should be as fair and ef?cient as possible. As a control program it serves two major functions: 1) supervision of the execution of user programs to prevent errors and improper use of the computer, and 2) management of the operation and control of I/O devices. 1.2 List the four steps that are necessary to run a program on a completely dedicated machine. Answer: a. Reserve machine time. b. Manually load program into memory. c. Load starting address and begin execution. d. Monitor and control execution of program from console. 1.3 An extreme method of spooling, known as staging a tape, is to read the entire contents of a magnetic tape onto disk before using it. Discuss the main advantage of such a scheme. Answer: No I/O is needed while the data is being processed, so staging is more simple than spooling. All of the data are on-line before they are needed so a process can run at full speed. The disadvantage is that more time is spent, before the process starts, in loading the data, and more disk space is consumed in storing the entire tape contents. 1.4 In a multiprogramming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. a. What are two such problems? b. Can we ensure the same degree of security in a time-shared machine as we have in a dedicated machine? Explain your answer. Answer: a. Stealing or copying one’s programs or data; using system resources (CPU, memory, disk space, peripherals) without proper accounting. b. Probably not, since any protection scheme devised by man can inevitably be broken by him, and the more complex the scheme, the more dif?cult it is to feel con?dent of its correct implementation. 1.5 What is the main advantage of multiprogramming? Answer: Multiprogramming makes ef?cient use of the CPU by overlapping the demands for the CPU and its I/O devices from various users. It attempts to increase CPU utilization by always having something for the CPU to execute. 1.6 What are the main differences between operating systems for mainframe computers and personal computers? Answer: Personal computer operating systems are not concerned with fair use, or maximal use, of computer facilities. Instead, they try to optimize the usefulness of the computer for an individual user, usually at the expense of ef?ciency. Consider how many CPU cycles are used by graphical user interfaces (GUIs). Mainframe operating systems need more complex scheduling and I/O algorithms to keep the various system components busy. 1.7 De?ne the essential properties of the following types of operating systems: Batch Interactive Time sharing Real time Distributed Answer: a. Batch. Jobs with similar needs are batched together and run through the computer as a group by an operator or automatic job sequencer. Performance is increased by attempting to keep CPU and I/O devices busy at all times through buffering, off-line operation, spooling, and multiprogramming. Batch is good for executing large jobs that need little interaction; it can be submitted and picked up later. Answers to Exercises b. Interactive. Composed of many short transactions where the results of the next transaction may be unpredictable. Response time needs to be short (seconds) since the user submits and waits for the result. c. Time sharing.Uses CPU scheduling and multiprogramming to provide economical interactive use of a system. The CPU switches rapidly from one user to another. Instead of having a job de?ned by spooled card images, each program reads its next control card from the terminal, and output is normally printed immediately to the screen. d. Real time. Often used in a dedicated application. The system reads information from sensors and must respond within a ?xed amount of time to ensure correct performance. e. Distributed. Distributes computation among several physical processors. The processors do not share memory or a clock. Instead, each processor has its own local memory. They communicate with each other through various communication lines, such as a high-speed bus or telephone line. 1.8 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? Answer: Single-user systems should maximize use of the system for the user. A GUI might “waste” CPU cycles but it optimizes the user’s interaction with the system. 1.9 Under what circumstances would a user be better off using a time-sharing system, rather than a personal computer or single-user workstation? Answer: When there are few other users, the task is large, and the hardware is fast, timesharing makes sense. The full power of the system can be brought to bear on the user’s problem. The problem can be solved faster than on a personal computer. Another case is when there are lots of other users needing resources at the same time. A personal computer is best when the job is small enough to be executed reasonably on it, and when performance is suf?cient to execute the program to the user’s satisfaction. 1.10 Describe the differences between symmetric and asymmetric multiprocessing. What are three advantages and one disadvantage of multiprocessor systems? Answer: Symmetric multiprocessing treats all processors as equals, and I/O can be processed on any CPU. Asymmetric multiprocessing has one master CPU and the remainder CPUs are slaves. The master distributes tasks among the slaves, and I/O is usually done by the master only. Multiprocessors can save money, by not duplicating power supplies, housings, and peripherals. They can execute programs more quickly, and can have increased reliability. They are also more complex in both hardware and software than uniprocessor systems. 1.11 Why are distributed systems desirable? Answer: Distributed systems can provide resource sharing, computation speedup, increased reliability, and the ability to communicate with remote sites. 1.12 What is the main dif?culty that a programmer must overcome in writing an operating system for a real-time environment? Answer: The main dif?culty is keeping the operating system within the ?xed time constraints of a real-time system. If the system does not complete a task in a certain time, it could cause a breakdown of the entire system it is running. Therefore when writing an operating system for a real-time system, the writer must be sure that his scheduling schemes don’t allow response time to exceed the time constraint. Review Questions 1.1 True/False: An operating system can be viewed as “resource allocator” to control various I/O devices and user programs. Answer: True 1.2 What is the fundamental goal of computer systems? Answer: To execute user programs and solve user problems. 1.3 De?ne operating systems in terms of what they do. Answer: Their primary goal is convenience of the user; the secondary goal is ef?cient operation and allocation of all resources. 1.4 Describe how the earliest computers were used. Answer: The programmer himself operated the computer by ?ipping switches. He had to sign up for free time. 1.5 What problems were involved in these earliest computers? Answer: The user had to guess the amount of time needed to complete his job, fairly accurately, to avoid wasting machine time, and still allow enough time to complete the job. 1.6 What software was added to increase user ef?ciency? Answer: Libraries of common functions, device drivers, assembly language, compilers. 1.7 What effect did adding I/O devices have on software? Answer: Creation of software libraries shared by all users, especially for input–output subroutines. 1.8 What factors contributed to the setup time for a job? List them. Answer: a. Load loader tape. b. Load compiler tape. c. Load source program. d. Execute compiler with output going to tape. e. Rewind each tape. f. If output of compiler was assembly language, load assembler. g. Rewind tapes. h. Execute assembler with object output to tape. i. Rewind tapes. j. Load the object program from tape. k. Execute the program with output going to paper tape. l. Run paper tape output through teletype to get printed copy. Note: On some systems, the loader had to be reloaded after many of the above steps. 1.9 What is a simple batch system? Answer: A professional computer operator (or machine) groups jobs by characteristics and runs groups of similar jobs together, ef?ciently. 1.10 Why use simple batch systems, in preference to early systems? Answer: Less setup time, and thus less idle time of the computer. 1.11 What is “automatic job sequencing”? Answer: System proceeds from one job to the next without human intervention. 1.12 Why have automatic job sequencing? Answer: To avoid the delays inherent in having the operator changing jobs, and doing things manually. 1.13 What is the purpose of the “resident monitor”? Answer: To perform orderly and ef?cient automatic job sequencing, regardless of errors that might arise. 1.14 What were control cards used for? Answer: To let monitor know what resources are needed for current job, such as compiler, linker, data, etc., when to use them, and with which ?le; and to tell monitor when it reaches end of job. 1.15 List parts of the monitor. Answer: Control card interpreter, device drivers, loader. 1.16 Compare speeds of various I/O devices, in characters/second. Answer: humans 0.5 to 5 characters/second paper tape 10 characters/second cards 1600 characters/second magnetic tape 160,000 characters/second 1.17 Describe two kinds of off-line operations. Answer: a. Cards copied to magnetic tape, which was then mounted on computer; output of computer was dumped to magnetic tape, which was then mounted for output to a printer. b. Satellite computers read cards onto magnetic tape, which could transfer information to the main computer without remounting. 1.18 Describe two approaches to off-line processing. Answer: a. Data is read from cards onto magnetic tapes, which are in turn mounted manually on the main system. Printer output from the main system is saved on magnetic tape, which is then mounted manually on a tape reader attached to a line printer. b. Data is read from cards onto magnetic tapes. But the tapes are not removed from their drives. Instead, a small computer reads them and sends the information to the main system. Similarly with output. Note: Main difference here is that data was manually exchanged between main computer and off-line system. 1.19 What is device independence? Answer: The feature of systems that allows one input device to be replaced by another without changes in the users’ programs. Similarly with output. Thus, an old model card reader can be replaced with a new model; the old device driver programs are replaced by new ones; user programs need not be changed (though they may need to be relinked). Note: Many students respond that it is the ability to use different devices. This is false. You can write a FORTRAN II program to read cards and print to a line printer, two different devices; yet this does not imply device independence. 1.20 What were the advantages of off-line operations? Answer: a. Main computer no longer constrained by speed of card reader. b. Application programs used logical I/O devices instead of physical I/O devices; programs didn’t have to be rewritten when new I/O devices replaced old ones. 1.21 How have disk systems helped solved problems inherent in off-line systems? Answer: Off-line systems use magnetic tape. The system cannot read data from one end of the tape while the card reader writes data on the other end; it takes about 5 minutes to rewind the tape fully. With disks, it takes only milliseconds to alternate from the portion of the disk used for input and the portion for output. 1.22 What is spooling? Answer: An acronym for “Simultaneous Peripheral Operation On-Line.” It uses the disk as a large buffer for outputting data to line printers and other devices (like micro?lm). It can also be used for input, but is generally used for output. Its main use is to prevent two users from alternately printing lines to the line printer on the same page, getting their output completely mixed together. It also helps in reducing idle time and overlapped I/O and CPU. 1.23 How do I/O-bound and CPU-bound programs differ? Answer: In I/O-bound programs, the CPU remains idle much of the time. In CPU-bound programs, the I/O processor remains idle. Note: I/O is never “faster” than CPU. 1.24 What is multiprogramming? Answer: In multiprogramming, several programs are in memory concurrently; the system switches among the programs for ef?cient processing, and minimal idle time. Note: Many students claim multiprogramming “always” keeps CPU and I/O devices busy; this is false; what is the computer to do at 3 AM Sunday morning, when there’s no job to run? 1.25 De?ne batch systems in terms of interaction. Answer: They are essentially devoid of interaction between user and program. All problems must be anticipated, and can’t be corrected on-line. 1.26 In what ways are batch systems inconvenient for users? Answer: Users can’t interact with their jobs to ?x problems. They must anticipate problems or else debugging could be a mess with machine-language dumps. There may also be long turnaround times. 1.27 What is time-sharing? Answer: Using scheduling and multiprogramming to provide an economical interactive system of two or more users. 1.28 What are the main advantages of a time-share system? Answer: Interaction with computer while program is running, short response times (usually less than 10 seconds). 1.29 How is time-sharing usually implemented? Answer: Each user is given a brief time-slice for her job, in round-robin fashion. Her job continues until the time-slice ends. Then her job stops, until it is her turn again. 1.30 How do MULTICS and UNIX differ? Answer: * MULTICS was a time-sharing system created on a large mainframe GE computer (since then taken over by Honeywell), by GE, by Bell Labs, and by faculty at MIT. It was very ?exible, and oriented toward programmers. * UNIX was inspired by MULTICS; but it was designed by Ritchie and Thompson in 1974 at Bell Labs for use on minicomputers, like the PDP-11. It was designed for program development, using a device-independent ?le system. 1.31 What is a multiprocessor system? Answer: A system with two or more CPUs. 1.32 What is a master/slave processor system? Answer: A master computer controls the actions of various slave computers. 1.33 What does RJE stand for? Answer: Remote Job Entry. 1.34 What is a real-time system? Answer: A system used to control a dedicated application. 1.35 How does a real-time system differ from time-share? Answer: In time-sharing, fast response is desirable, but not required. In real-time systems, processing must be completed within certain time constraints appropriate for the system. 1.36 List several examples of real-time systems. Answer: a. Control of a nuclear reactor, to prevent chain reaction. b. Control of a space ship, to avoid collision with meteors. c. Control of manufacturing equipment, such as lathes, canners, etc. d. Detecting patients’ conditions in Intensive Care Units in hospitals. e. Collecting data on cosmic rays in physics research.

Attached Files
File Type: doc 1.doc (35.0 KB, 14 views)
Friends: (0)
Reply With Quote
The Following User Says Thank You to For This Useful Post:
Re: operating system galvins solution
 (2 (permalink))
Saras Gupta
money2010 is an unknown quantity at this point
Student of Bachelor of Engineering at IIMT college of engineering
Greater Noida, Uttar Pradesh
Status: Offline
Posts: 19
Join Date: May 2010
Location: Greater Noida, Uttar Pradesh
Re: operating system galvins solution - October 12th, 2010

good post
i need galvins notes and i find it so thanks a lot.................
Friends: (0)
Reply With Quote


galvins, galvins solution, operating, operating system, operation project, solution, system, system solution
Related to operating system galvins solution

Similar Threads

Thread Thread Starter Forum Replies Last Post
operating system Vijay Kumar Vishwakarma Basics of Computers 4 December 31st, 2015 12:36 AM
concept of operating system r_abbas Basics of Computers 4 December 16th, 2015 07:53 PM
Operating System rahu_l_asher Basics of Computers (P.C) 11 October 12th, 2010 10:18 PM
operating cycle Rajib Roy Financial Management 1 March 4th, 2008 11:43 PM
If Operating Systems Were Airlines... Vijith Pujari LaUghTeR AccEleRatED , Just CHILL !! 0 February 8th, 2006 12:55 AM

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On
Trackbacks are On
Pingbacks are On
Refbacks are Off

ManagementParadise.com is not responsible for the views and opinion of the posters. The posters and only posters shall be liable for any copyright infringement.

Search Engine Optimization by vBSEO ©2011, Crawlability, Inc.