What operations can be performed on a semaphore?
Show that message passing and semaphores have equivalent functionality by a. Implementing message passing using semaphores. b. Implementing a semaphore using message passing.
Suggest an additional resource constraint that will prevent the deadlock in Problem 6.7 but still permit the boundary between input and output buffers to vary in accordance with the present needs of...
In a fixed-partitioning scheme, what are the advantages of using unequal-size partitions?
A 1-Mbyte block of memory is allocated using the buddy system. a. Show the results of the following sequence in a figure similar to Figure 7.6: Request 70; Request 35; Request 80; Return A; Request...
What is the difference between simple paging and virtual memory paging?
Why is the principle of locality crucial to the use of virtual memory?
In discussing a page replacement algorithm, one author makes an analogy with a snowplow moving around a circular track. Snow is falling uniformly on the track and a lone snowplow continually circles...
Briefly describe the three types of processor scheduling.
Briefly define feedback scheduling.
Define residence time Tr as the average total time a process spends waiting and being served. Show that for FIFO, with mean service time Ts, we have Tr = Ts/(1 p), where p is utilization. 3 1, 1 onu...
Consider a system with a total of 150 units of memory, allocated to three processes as shown: Apply the banker's algorithm to determine whether it would be safe to grant each of the following...
Consider a simple segmentation system that has the following segment table: Starting Address .. Length (bytes) 660 . . 248 1,752 . .. 422 222 . . 198 996 . .. 604 For each of the following logical...
Consider a memory in which contiguous segments S1, S2, , Sn are placed in their order of creation from one end of the store to the other, as suggested by the following figure: When segment Sn+1 is...
What is the difference between hard and soft real-time tasks?
What is the difference between periodic and aperiodic real-time tasks?
List and briefly define five general areas of requirements for a real-time operating system.
In a queuing system, new jobs must wait for a while before being served. While a job waits, its priority increases linearly with time from zero at a rate . A job waits until its priority reaches the...
What is the difference between logical I/O and device I/O?
What is the difference between block-oriented devices and stream-oriented devices? Give a few examples of each.
Briefly define the disk scheduling policies illustrated in Figure. 5 125 Time (a) FIFO 9 125 199 Time (b) SSTF 9 Time (c) SCAN 9 Time (d) C-SCAN
Briefly define the seven RAID levels.
It should be clear that disk striping can improve the data transfer rate when the strip size is small compared to the I/O request size. It should also be clear that RAID 0 provides improved...
Define: B = block size R = record size P = size of block pointer F = blocking factor; expected number of records within a block Give a formula for F for the three blocking methods depicted in Figure....
Consider a hierarchical file system in which free disk space is kept in a free space list. a. Suppose the pointer to free space is lost. Can the system reconstruct the free space list? b. Suggest a...
Consider user accounts on a system with a Web server configured to provide access to user Web areas. In general, this scheme uses a standard directory name, such as public_html, in a users home...
There are six different sequences for the three approval tasks in Figure 2-8.Name each and select what your team considers to be the most promising three.
Search the Web for the term computer crime and any related terms. Identify what you and your teammates think are the five most serious recent examples. Consider no crime that occurred more than 6...
Create the TopLevelCust view described in Review Question 2. Display the data in the view. Review Question 2 Using data from the Premiere Products database, define a view named TopLevelCust. It...
Create the following indexes. If it is necessary to name the index in your DBMS, use the indicated name. a. Create an index named PartIndex1 on the PartNum field in the OrderLine table. b. Create an...
When users update and retrieve data, what tasks does a DBMS perform that are hidden from the users?
How does a catalog differ from a data dictionary?
1. Design a database to produce the following reports. Do not use any surrogate keys in your design. a. For each marina, list the marina number, name, address, city, state, and zip code. b. For each...
Discuss the effect of the following changes on the design for the Marvel College requirements: a. More than one instructor might teach a given section of a course, and each instructor must be listed...
Create an example of an entity with a composite unique attribute.
Create an example of an entity with candidate keys (multiple unique attributes).
Create an example of an entity with a multivalued attribute.
Explain the following parts of the data warehouse definition: Structured repository Integrated Subject-oriented Enterprise-wide Historical Time-variant Developed for the retrieval of...
Explain the iterative nature of the warehouse requirements collection, definition, and visualization process.
Explain, in your own words, the relationship between business processes and information systems. Assume you are going to give your explanation to a business professional who knows little about...
Suppose you work for Amazon or a company that takes innovation as seriously as Amazon does. What do you suppose is the likely reaction to an employee who says to his or her boss, But I dont know how...
Create a screen capture of an SAP screen. Underneath the image, provide an answer to each of the following questions: a. In which of the activities does this screen occur? b. What is the name of this...
Write a program that stores names and dates of birth in a database. Extend the program so that it stores the format of the data in the database; in other words, create a system catalog. Provide an...
What is the difference between Data as a service (DaaS) and Database as a service (DBaaS)?
Describe what relationship types represent in an ER model and provide examples of unary, binary, ternary, and quaternary relationships.
Discuss the difference between pessimistic and optimistic concurrency control?
(a) Explain what is meant by the constrained write rule, and explain how to test whether a schedule is serializable under the constrained write rule. Using the above method, determine whether the...
(a) Discuss how you would test for view serializability using a labeled precedence graph. (b) Using the above method, determine whether the following schedules are view serializable:
Write an algorithm for shared and exclusive locking. How does granularity affect this algorithm?
Write an algorithm that checks whether the concurrently executing transactions are in deadlock.
Explain the concepts of serial, non serial and serializable schedules. State the rules for equivalence of schedules.
Draw an Entity-Relationship (ER) diagram to represent this system.
Email or Free mail? 1. What are the benefits and risks that Provident faces when considering maintaining their own email system or moving to services such as Gmail? 2. How is email different, if at...
Production systems can be divided into two categories or levels. Name and briefly define the two levels.
What is lean production?
Write the part program to drill the holes in the part shown in Figure P7.26. The part is 12.0 mm thick. Cutting speed = 100 m/min and feed = 0.06 mm/rev. Use the lower left corner of the part as the...
Name the five PLC programming methods identified in the International Standard for Programmable Controllers (IEC 1131-3).
A 300 ft long roller conveyor, which operates at a velocity = 80 ft/min, is used to move pallets between load and unload stations. Each pallet carries 12 parts. Cycle time to load a pallet is 15 sec...
Your company is seeking proposals for an automated storage/retrieval system that will have a throughput rate of 300 storage/retrieval transactions/hour during the one 8-hour shift per day. The...
An automated storage/retrieval system installed in a warehouse has five aisles. The storage racks in each aisle are 30 ft high and 150 ft long. The S/R machine for each aisle travels at a horizontal...
A carousel storage system is to be designed to serve a mechanical assembly plant. The specifications on the system are that it must have a total of 400 storage bins and a throughput of at least 125...
What is Six Sigma?
Why is defects per million (DPM) not necessarily the same as defects per million opportunities (DPMO)?
What are the three main objectives of Total Quality Management?
What is quality control testing as distinguished from inspection?
Solve previous Problem 25.12 except that the current inventory on hand and on order for S3, C6, and M6 is as follows: for S3, inventory on hand is 2 units and quantity on order is zero; for C6,...
What is takt time?
Identify the different departments in a company and why they must work together to achieve success.
Identify the challenges of business mobility.
Describe artificial intelligence, and identify its five main types.
Describe the seven phases of the systems development life cycle.
1. One of the problems with DIA's baggage system was inadequate testing. Why is testing important to a project's success? Why do so many projects decide to skip testing? 2. Evaluate the different...
Identify the environmental impacts associated with MIS.
Explain why IT is both a business pressure and an enabler of response activities that counter business pressures.
What might the impact of a flat world be on your standard of living?
Describe Porter's value chain model. What is the relationship between the competitive forces model and the value chain model?
Compare and contrast master data and transactional data, and provide an example of each one.
What is master data management? What does it have to do with high-quality data?
Explain why it is important to capture and manage knowledge.
How does an FAIS support management by exception? How does it support on-demand reports?
Describe the role of a TPS in a service organization?
Describe the relationship between TPS and FAIS?
Explain how a supply chain approach may be part of a company's overall strategy?
Distinguish between operational CRM systems and analytical CRM systems?
You are the CIO of a small company with a rapidly growing customer base. Which CRM system would you use: on-premise CRM system, on-demand CRM system, or open-source CRM system? Remember that...
Distinguish between primary storage and secondary storage?
What is artificial intelligence?
What is an expert system?
Because a sailboat cannot sail directly into the wind, and traveling straight downwind is usually slow, the shortest sailing distance is rarely a straight line. Thus sailboats tack upwind-the...
Future advanced commercial aircraft will be E-enabled. This will allow the aircraft to take advantage of continuing improvements in computer power and network growth. Aircraft can continuously...
The story is told about the sergeant who stopped at the jewelry store every morning at nine o'clock and compared and reset his watch with the chronometer in the window. Finally, one day the sergeant...
For electromechanical systems that require large power amplification, rotary amplifiers are often used [8, 19]. An amplidyne is a power amplifying rotary amplifier. An amplidyne and a servomotor are...
For the open-loop control system described by the block diagram shown in Figure P2.12, determine the value of K such that y(t) 1 as t when r(t) is a unit step input. Assume zero initial conditions....
Consider the spring-mass system depicted in Figure P2.15. Determine a differential equation to describe the motion of the mass m. Obtain the system response x(t) with the initial conditions x(0) = x0...
The source follower amplifier provides lower output impedance and essentially unity gain. The circuit diagram is shown in Figure P2.20(a), and the small-signal model is shown in Figure P2.20(b).This...
A hydraulic servomechanism with mechanical feedback is shown in Figure P2.21 [18]. The power piston has an area equal to A. When the valve is moved a small amount z, the oil will flow through to the...
We desire to balance a rolling ball on a tilting beam as shown in Figure P2.29. We will assume the motor input current i controls the torque with negligible friction. Assume the beam may be balanced...
The suspension system for one wheel of an old-fashioned pickup truck is illustrated in Figure P2.34. The mass of the vehicle is m1 and the mass of the wheel is m2. The suspension spring has a spring...
Consider the inverting operational amplifier in Figure AP2.9. Find the transfer function V0(s)/V1(s), Show that the transfer function can be expressed as where the gains KP, KI, and KD are functions...
Consider the case of the two masses connected as shown in Figure E3.15. The sliding friction of each mass has the constant b. Determine a state variable matrix differential equation. Sliding friction...