Құрастырушы: Құрастырушылар: аға оқытушы Успанова А. И



бет9/15
Дата08.07.2018
өлшемі6,16 Mb.
#48744
1   ...   5   6   7   8   9   10   11   12   ...   15

Home task

After this lesson, you should be able to write essay (about 250 words):



  • Future operating systems.


Lecture 5. Data – processing concepts
Disks are messy physical devices: Errors, bad blocks, missed seeks, etc. The job of the OS is to hide this mess from higher level software

  • Low-level device control (initiate a disk read, etc.).

  • Higher-level abstractions (files, databases, etc.).

  • The OS may provide different levels of disk access to different clients.

  • Physical disk (surface, cylinder, sector).

  • Logical disk (disk block).

  • Logical file (file block, record, or byte).

Figure 26 - Physical Disk Structure


Disk components:

  • Platters.

  • Surfaces.

  • Tracks.

  • Sectors.

  • Cylinders.

  • Arm.

  • Heads.

Logically, disk broken down into sectors - Addressed by cylinder, head, sector (CHS). Specifying disk requests requires a lot of info:

  • Cylinder, surface, track, sector, transfer size…Older disks required the OS to specify all of this.

  • The OS needed to know all disk parameters. Modern disks are more complicated

  • Not all sectors are the same size, sectors are remapped, etc. Current disks provide a higher-level interface (SCSI).

  • The disk exports its data as a logical array of blocks [0…N].

  • Disk maps logical blocks to cylinder/surface/track/sector.

  • Only need to specify the logical block # to read/write.

  • But now the disk parameters are hidden from the OS.

The necessary data are processed by a computer to become useful information. In fact this is the definition of data process­ing. Data are a collection of facts — unorganized but able to be organized into useful information. Processing is a series of ac­tions or operations that convert inputs into outputs. When we speak of data processing, the input is data, and the output is useful information. So, we can define data processing as a se­ries of actions or operations that converts data into useful in­formation.

We use the term data processing system to include the resourc­es that are used to accomplish the processing of data. There are four types of resources: people, materials, facilities, and equip­ment. People provide input to computers, operate them, and use their output. Materials, such as boxes of paper and printer rib­bons, are consumed in great quantity. Facilities are required to house the computer equipment, people and materials.

The need for converting facts into useful information is not a phenomenon of modern life. Throughout history, and even prehistory, people have found it necessary to sort data into forms that were easier to understand. For example, the ancient Egyp­tians recorded the ebb and flow of the Nile River and used this information to predict yearly crop yields. Today computers con­vert data about land and water into recommendations to farm­ers on crop planting. Mechanical aids to computation were de­veloped and improved upon in Europe, Asia, and America throughout the seventeenth, eighteenth, and nineteenth centu­ries. Modern computers are marvels of an electronics technol­ogy that continues to produce smaller, cheaper, and more pow­erful components.

Basic data processing operations. Five basic operations are characteristic of all data process­ing systems: inputting, storing, processing, outputting, and con­trolling. They are defined as follows.

Inputting is the process of entering data, which are collected facts, into a data processing system. Storing is saving data or information so that they are available for initial or for additional processing. Processing represents performing arithmetic or logical operations on data in order to convert them into useful in­formation. Outputting is the process of producing useful infor­mation, such as a printed report or visual display. Controlling is directing the manner and sequence in which all of the above operations are performed.

Data storage hierarchy. It is known that data, once entered, are organized and stored in successively more comprehensive groupings. Generally, these groupings are called a data storage hierarchy. The general group­ings of any data storage hierarchy are as follows.

1) Characters, which are all written language symbols: let­ters, numbers, and special symbols. 2) Data elements, which are meaningful collections of related characters. Data elements are also called data items or fields. 3) Records, which are collections of related data elements. 4) Files, which are collections of re­lated records. A set of related files is called a data base or a data bank.



Task 1. You have to replay this questions:

1. What is processing? 2. What is data processing? 3. What does the term of data processing system mean? 4. What basic operations does a data processing system include? 5. What is inputting /storing / outputting information? 6. What do you understand by resources? 7. How did ancient Egyptians convert facts into useful information? 8. When were mechanical aids for computation developed? 9. What does data storage hierarchy mean? 10. What are the general groupings of any data storage hierarchy?



The data processing activities described above are common to all data processing systems from manual to electronic systems. These activities can be grouped in four functional categories, viz., data input, data processing, data output and storage, constituting what is known as a data processing cycle.

Input. The term input refers to the activities required to record data and to make it available for processing. The input can also include the steps necessary to check, verify and validate data contents.

Figure 27 - Data Processing Cycle



Processing. The term processing denotes the actual data manipulation techniques such as classifying, sorting, calculating, summarizing, comparing, etc. that convert data into information.

Output. It is a communication function which transmits the information, generated after processing of data, to persons who need the information. Sometimes output also includes decoding activity which converts the electronically generated information into human-readable form.

The activity of data processing can be viewed as a "system". According to James O'brien a system can be defined as "a group of interrelated components that seeks the attainment of a common goal by accepting inputs and producing outputs in an organised process". For example, a production system accepts raw material as input and produces finished goods as output.



Similarly, a data processing system can be viewed as a system that uses data as input and processes this data to produce information as output.

Figure 28 – Information process


Input processing output. There are many kinds of data processing systems. A manual data processing system is one that utilizes tools like pens, and filing cabinets. A mechanical data processing system uses devices such as typewriters, calculating machines and book-keeping machines. Finally, electronic data processing uses computers to automatically process data.

Task 2. Discuss activity. Students have to work in pair share. Before to continue the lecture, work with a partner and ask and answer the questions below. Base your answer on your possible knowledge of the topic. How do you comment following characteristics of HD?

Disk Parameters:



Seagate Barracuda ES (largest SATA drive available)

  • Form factor: 3.5”

  • Capacity: 750 GB

  • Rotation rate: 7,200 RPM

  • Platters: 4

  • Surfaces: 8

  • Sector size: 512 bytes

  • Cache: 16MB

  • Transfer rate: 40 MB/s (inner) – 78 MB/s (outer)

  • Average seek: 9.5 ms

Disk request performance depends upon a number of steps. Seek – moving the disk arm to the correct cylinder. Depends on how fast disk arm can move (increasing very slowly). Rotation – waiting for the sector to rotate under the head. Depends on rotation rate of disk (increasing, but slowly). Transfer – transferring data from surface into disk controller electronics, sending it back to the host. Depends on density (increasing quickly):

  • When the OS uses the disk, it tries to minimize the cost of all of these steps.

  • Particularly seeks and rotation.

Because seeks are so expensive (milliseconds!), theOS tries to schedule disk requests that are queued waiting for the disk FCFS (do nothing)

  • Reasonable when load is low.

  • Long waiting times for long request queues SSTF (shortest seek time first).

  • Minimize arm movement (seek time), maximize request rate.

  • Favors middle blocks SCAN (elevator).

  • Service requests in one direction until done, then reverse C-SCAN.

  • Like SCAN, but only go in one direction (typewriter).

File systems is:

  • Implement an abstraction (files) for secondary storage.

  • Organize files logically (directories).

  • Permit sharing of data between processes, people, and machines.

  • Protect data from unwanted access (security).

  • A file is data with some properties

  • Contents, size, owner, last read/write time, protection, etc.

  • A file can also have a type.


Task3. Discuss activity. Students have to work in pair share. Before to continue the lecture, work with a partner and ask and answer the questions below. Base your answer on your possible knowledge of the topic. - What type of encodes do you know?

Understood by the file system. Block, character, device, portal, link, etc.

Understood by other parts of the OS or runtime libraries. Executable, dll, souce, object, text, etc.

A file’s type can be encoded in its name or contents Windows encodes type in name .com, .exe, .bat, .dll, .jpg and etc. Unix encodes type in contents. Magic numbers, initial characters (e.g., #! for shell scripts).



Directories serve two purposes:

  • For users, they provide a structured way to organize files

  • For the file system, they provide a convenient naming interface that allows the implementation to separate logical file organization from physical file placement on the disk.

Most file systems support multi-level directories:

  • Naming hierarchies (/, /usr, /usr/local/, …)

File sharing has been around since timesharing:

  • Easy to do on a single machine.

  • PCs, workstations, and networks get us there (mostly)

File sharing is incredibly important for getting work done:

  • Basis for communication and synchronization.

Two key issues when sharing files:

  • Semantics of concurrent access.

  • Protection.


Достарыңызбен бөлісу:
1   ...   5   6   7   8   9   10   11   12   ...   15




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет