Bab 1 Pendahuluan Bab 1 Pendahuluan n Fungsi

Bab 1: Pendahuluan

Bab 1: Pendahuluan n Fungsi sistem operasi n Organisasi Sistem Komputer n Arsitektur Sistem Komputer n Struktur sistem operasi n Operasi pada sistem operasi n Manajemen Proses n Manajemen Memory n Manajemen Penyimpanan Data (Storage) n Proteksi dan Sekuritas n Distributed Systems n Special-Purpose Systems n Computing Environments Operating System Concepts 1. 2 Silberschatz, Galvin and Gagne © 2005

Tujuan n Bab ini bertugas memberikan penjelasan secara umum untuk tiap komponen-komponen sistem operasi n Bab ini bertugas memberikan penjelasan tentang organisasi sistem komputer Operating System Concepts 1. 3 Silberschatz, Galvin and Gagne © 2005

Apa itu Operating System? n Sebuah program yang bertugas sebagai interface antara user dengan hardware komputer n Tujuan Operating system : l Mengeksekusi program milik user dan memudahkan user untuk menyelesaikan masalah dengan mudah l Membuat sistem komputer mudah untuk digunakan n Menggunakan hardware komputer dengan efisien Operating System Concepts 1. 4 Silberschatz, Galvin and Gagne © 2005

Struktur Sistem Komputer n Computer system dapat dibagi menjadi 4 komponen l Hardware – sebagai resource untuk komputasi dasar 4 CPU, l memory, I/O devices Operating system 4 Controls and coordinates use of hardware among various applications and users l Program aplikasi – define the ways in which the system resources are used to solve the computing problems of the users 4 Word processors, compilers, web browsers, database systems, video games l User 4 manusia, Operating System Concepts mesin, komputer lain 1. 5 Silberschatz, Galvin and Gagne © 2005

Empat Komponen Sistem Komputer Operating System Concepts 1. 6 Silberschatz, Galvin and Gagne © 2005

Definisi Operating System n OS bertugas melakukan alokasi resource l Melakukan manajemen resource l Mengambil keputusan saat terjadi konflik request agar resource dapat digunakan secara fair dan efisien n OS adalah control program l Artinya, OS mengendalikan eksekusi program-program untuk mencegah error dan pemakaian komputer yang tidak bijak Operating System Concepts 1. 7 Silberschatz, Galvin and Gagne © 2005

Definisi Operating System (Cont. ) n Tidak ada definisi yang pasti mengenai sistem operasi n Tiap sistem operasi bergantung pada pembuat sistem operasi tersebut l Akibatnya, sistem operasi bervariasi n Program yang terus beroperasi pada hardware komputer disebut kernel. n Sementara program-program lain adalah system program (yang membentuk sistem operasi, seperti : disk defragmenter, printing, melihat isi directory, dll ). n Sisanya adalah program aplikasi. (game, word, dll) Operating System Concepts 1. 8 Silberschatz, Galvin and Gagne © 2005

Kernel n Kernel adalah program yang bertugas mengatur input/output request dari aplikasi/user menuju resource dari komputer, yaitu : CPU, memory, I/O, atau devais lainnya dari komputer Operating System Concepts 1. 9 Silberschatz, Galvin and Gagne © 2005

Computer System Organization n Computer-system operation l Satu atau lebih CPUs, device controllers terkoneksi lewat bus untuk dapat mengakses shared memory l Eksekusi instruksi CPU dan devais yang terus-menerus membutuhkan cycles memory Operating System Concepts 1. 10 Silberschatz, Galvin and Gagne © 2005

Operasi pada Sistem Komputer n I/O devices dan CPU bekerja sama secara terus-menerus n Tiap device controller adalah hardware yang bertugas untuk tiap tipe devais n Tiap device controller memiliki local buffer. n CPU memindahkan data dari/ke main memory dari/ke local buffers n Device controller memberi tahu CPU bahwa tugasnya untuk mentransfer request ke local buffer telah selesai dengan menggunakan interrupt. Operating System Concepts 1. 11 Silberschatz, Galvin and Gagne © 2005

Device I/O address Operating System Concepts 1. 12 Silberschatz, Galvin and Gagne © 2005

Interrupts n Operating systems dikendalikan oleh interrupt § Interrupt adalah request layanan dari CPU n. Contoh interrupt : q q Mouse moved. Disk drive at sector/track position(old days). q Keyboard key pressed. q Printer out of paper. q Video card wants memory access. q Modem sending or receiving. q USB scanner has data. n. Tiap interrupt ini membutuhkan penanganan yang berbeda, tergantung jenis dan asal interrupt. 13 Operating System Concepts 1. 13 Silberschatz, Galvin and Gagne © 2005

Hardware & Software Interrupts n Interrupt bisa dilakukan hardware lewat the system bus (e. g. , mouse moved) n Interrupt bisa dilakukan software (e. g. , system call for I/O, trap for division by zero) Operating System Concepts 1. 14 Silberschatz, Galvin and Gagne © 2005

Interrupt Timeline Operating System Concepts 1. 15 Silberschatz, Galvin and Gagne © 2005

I/O Structure n After I/O starts, control returns to user program only upon I/O completion. l Wait instruction idles the CPU until the next interrupt l Wait loop (contention for memory access). l At most one I/O request is outstanding at a time, no simultaneous I/O processing. n After I/O starts, control returns to user program without waiting for I/O completion. l System call – request to the operating system to allow user to wait for I/O completion. l Device-status table contains entry for each I/O device indicating its type, address, and state. l Operating system indexes into I/O device table to determine device status and to modify table entry to include interrupt. Operating System Concepts 1. 16 Silberschatz, Galvin and Gagne © 2005

Scheduling I/O n Scheduling I/O requests can greatly improve overall efficiency. Priorities can also play a part in request scheduling. n The classic example is the scheduling of disk accesses, as discussed in detail in chapter 12. n Buffering and caching can also help, and can allow for more flexible scheduling options. n On systems with many devices, separate request queues are often kept for each device Operating System Concepts 1. 17 Silberschatz, Galvin and Gagne © 2005

Tabel Device-Status Operating System Concepts 1. 18 Silberschatz, Galvin and Gagne © 2005

Direct Memory Access: a device driver assigns a specific memory segment to the device controller § device controller can transfer an entire block of data directly to/from main memory without CPU intervention. § only one interrupt is generated per block, rather than the one interrupt per byte § For example : § a sound card may need to access data stored in the computer's RAM, but since it can process the data itself, it may use DMA to bypass the CPU. § Video cards that support DMA can also access the system memory and process graphics without needing the CPU. § Operating System Concepts 1. 19 Silberschatz, Galvin and Gagne © 2005

Storage Structure n Main memory – only large storage media that the CPU can access directly. n Secondary storage – extension of main memory that provides large nonvolatile storage capacity. n Magnetic disks – rigid metal or glass platters covered with magnetic recording material l Disk surface is logically divided into tracks, which are subdivided into sectors. l The disk controller determines the logical interaction between the device and the computer. Operating System Concepts 1. 20 Silberschatz, Galvin and Gagne © 2005

Storage structure n Memory is organized in a hierarchy ltradeoffs: cpu primary memory • fast, expensive, volatile • data is stored in electronic circuitry • only storage CPU can access directly q secondary memory primary memory q speed, cost, volatility Secondary memory • slow, cheap, permanent • data is stored magnetically or optically or "physically" • can store massive amounts of inactive data, must be copied to primary memory to be accessed 21 Operating System Concepts 1. 21 Silberschatz, Galvin and Gagne © 2005

Caching n Caching – copying information into faster storage system; main memory can be viewed as a last cache for secondary storage. n Important principle, performed at many levels in a computer l Web cache, dns-cache, etc n Information in use copied from slower to faster storage temporarily n Faster storage (cache) checked first to determine if information is there l If it is, information used directly from the cache (fast) l If not, data copied to cache and used there n Cache smaller than storage being cached l Cache management important design problem l Cache size and replacement policy Operating System Concepts 1. 22 Silberschatz, Galvin and Gagne © 2005

Performance of Various Levels of Storage n Movement between levels of storage hierarchy can be explicit or implicit Operating System Concepts 1. 23 Silberschatz, Galvin and Gagne © 2005

Migration of Integer A from Disk to Register n Multitasking environments must be careful to use most recent value, not matter where it is stored in the storage hierarchy CPU n Multiprocessor environment must provide cache coherency in hardware such that all CPUs have the most recent value in their cache n Distributed environment situation even more complex l Several copies of a datum can exist l Various solutions covered in Chapter 17 Operating System Concepts 1. 24 Silberschatz, Galvin and Gagne © 2005

Operating System Structure n Multiprogramming digunakan untuk meningkatkan efisiensi Single user CPU and I/O devices busy at all times l Multiprogramming organizes jobs (code and data) so CPU always has one to execute l A subset of total jobs in system is kept in memory l One job selected and run via job scheduling l When it has to wait (for I/O for example), OS switches to another job n Timesharing (multitasking) is logical extension in which CPU switches jobs so frequently that users can interact with each job while it is running, creating interactive computing l Response time should be < 1 second l Each user has at least one program executing in memory process l If several jobs ready to run at the same time CPU scheduling l If processes don’t fit in memory, swapping moves them in and out to run l Virtual memory allows execution of processes not completely in memory l Operating System Concepts 1. 25 Silberschatz, Galvin and Gagne © 2005

Memory Layout for Multiprogrammed System Operating System Concepts 1. 26 Silberschatz, Galvin and Gagne © 2005

Time sharing Operating System Concepts 1. 27 Silberschatz, Galvin and Gagne © 2005

Operating-System Operations n Interrupt dilakukan oleh hardware n Software error atau request menyebabkan terjadinya exception atau trap l Division by zero, request for operating system service n Other process problems include infinite loop, processes modifying each other or the operating system n Dual-mode operation allows OS to protect itself and other system components l User mode and kernel mode l Mode bit provided by hardware 4 Provides ability to distinguish when system is running user code or kernel code 4 Some instructions designated as privileged, only executable in kernel mode 4 System call changes mode to kernel, return from call resets it to user Operating System Concepts 1. 28 Silberschatz, Galvin and Gagne © 2005

System calls n All operating systems provides some mechanism to request services from the kernel. n This service request points are called “system calls” n In Linux system, there is an interface layer between the user space and kernel space. This layer consists of library made up of functions that communicate between normal user applications and the Kernel. n This implementation of C library is called libc/glibc. This provides wrapper functions for the system calls. n System calls are implemented using software interrupt or trap. n System call transfer control to the operating system. It sets the system call number, the C arguments into the general registers and then executes some machine instruction that generates a software interrupt in the kernel. Operating System Concepts 1. 29 Silberschatz, Galvin and Gagne © 2005

System Call Operating System Concepts 1. 30 Silberschatz, Galvin and Gagne © 2005

Process Management n Proses adalah program yang berjalan. Proses merupakan bagian dari system. Jika program dapat dikatakan sebagai passive entity, process dikatakan sebagai active entity. n Process membtuhkan resource untuk melakukan tugasnya (task) l CPU, memory, I/O, files l Initialization data n Penghentian atau terminasi proses akan mengembalikan resource yang digunakan sebelumnya n Lab : l Matikan seluruh aplikasi di komputer anda l Buka task manager , klik show all user process l Coba klik start, buka calculator dan jalankan task manager l Lihat entry calculator =>aplikasi proses 1 l Buka calculator lagi dan lihat di task manager l Lihat entry calculator => aplikasi proses 2 Operating System Concepts 1. 31 Silberschatz, Galvin and Gagne © 2005

Process Management Activities Sistem operasi bertanggung jawab untuk aktivitas manajemen proses : n Menciptakan dan menghapus proses user dan proses sistem n Menghentikan sementara dan meneruskan processes n Menyediakan mekanisme untuk process synchronization n Menyediakan mekanisme untuk process communication n Menyediakan mekanisme untuk penanganan deadlock Deadlock Operating System Concepts 1. 32 Silberschatz, Galvin and Gagne © 2005

Memory Management n Semua data disimpan dalam memory sebelum dan sesudah processing n Semua instruksi disimpan dalam memory sebelum dieksekusi n Memory management bertugas menentukan isi di dalam memory agar : l Mengoptimalkan utilisasi CPU dan memaksimalkan respon komputer terhadap user. n Aktivitas yang dilakuka manajemen Memory l Melakukan tracking bagian memory mana yang sedang dipakai dan oleh siapa l Menentukan instruksi dan data mana yang keluar masuk memory l Mengalokasikan dealokasi memory space sesuai kebutuhan Operating System Concepts 1. 33 Silberschatz, Galvin and Gagne © 2005

Storage Management n OS provides uniform, logical view of information storage Abstracts physical properties to logical storage unit - file l Each medium is controlled by device (i. e. , disk drive, tape drive) 4 Varying properties include access speed, capacity, datatransfer rate, access method (sequential or random) n File-System management l Files usually organized into directories l Access control on most systems to determine who can access what l OS activities include l 4 Creating and deleting files and directories 4 Primitives to manipulate files and dirs 4 Mapping files onto secondary storage 4 Backup files onto stable (non-volatile) storage media Operating System Concepts 1. 34 Silberschatz, Galvin and Gagne © 2005

Mass-Storage Management n Usually disks used to store data that does not fit in main memory or data that must be kept for a “long” period of time. n Proper management is of central importance n Entire speed of computer operation hinges on disk subsystem and its algorithms n OS activities n l Free-space management l Storage allocation l Disk scheduling Some storage need not be fast l Tertiary storage includes optical storage, magnetic tape l Still must be managed l Varies between WORM (write-once, read-many-times) and RW (readwrite) Operating System Concepts 1. 35 Silberschatz, Galvin and Gagne © 2005

I/O Subsystem n Salah satu motivasi pemakaian OS adalah menghindarkan user dari interaksi algnsung dengan devais n I/O subsystem bertanggung jawab untuk l Manajemen memory dari I/O termasuk diantaranya 4 buffering (penyimpanan data dari satu proses sebelum ditransfer ke proses lain), 4 caching (menyimpan sebagian data untuk dalam storage yg lebih cepat demi peningkatan performansi ) seperti pada : memory caching, disk caching, web caching(used in browser), dll 4 spooling (mengurutkan pekerjaan satu dengan yg lain, seperti pada printer, mail ) l General device-driver interface l Drivers for specific hardware devices Operating System Concepts 1. 36 Silberschatz, Galvin and Gagne © 2005

Proteksi dan Security n Proteksi – mekanisme untuk mengontrol akses proses atau user any mechanism for controlling access of processes or users to resources defined by the OS n Security – defense of the system against internal and external attacks Huge range, including denial-of-service, worms, viruses, identity theft, theft of service n Systems generally first distinguish among users, to determine who can do what l User identities (user IDs, security IDs) include name and associated number, one per user l User ID then associated with all files, processes of that user to determine access control l Group identifier (group ID) allows set of users to be defined and controls managed, then also associated with each process, file l Privilege escalation allows user to change to effective ID with more rights l Operating System Concepts 1. 37 Silberschatz, Galvin and Gagne © 2005

Computing Environments n Traditional computer l Blurring over time l Office environment 4 PCs connected to a network, terminals attached to mainframe or minicomputers providing batch and timesharing 4 Now portals allowing networked and remote systems access to same resources l Home networks 4 Used 4 Now Operating System Concepts to be single system, then modems firewalled, networked 1. 38 Silberschatz, Galvin and Gagne © 2005

Computing Environments (Cont. ) n Client-Server Computing Dumb terminals supplanted by smart PCs l Many systems now servers, responding to requests generated by clients 4 Compute-server provides an interface to client to request services (i. e. database) 4 File-server provides interface for clients to store and retrieve files l Operating System Concepts 1. 39 Silberschatz, Galvin and Gagne © 2005

Peer-to-Peer Computing n Another model of distributed system n P 2 P does not distinguish clients and servers l Instead all nodes are considered peers l May each act as client, server or both l Node must join P 2 P network 4 Registers its service with central lookup service on network, or 4 Broadcast request for service and respond to requests for service via discovery protocol l Examples include Napster and Gnutella Operating System Concepts 1. 40 Silberschatz, Galvin and Gagne © 2005

Web-Based Computing n Web has become ubiquitous n PCs most prevalent devices n More devices becoming networked to allow web access n New category of devices to manage web traffic among similar servers: load balancers n Use of operating systems like Windows 95, client-side, have evolved into Linux and Windows XP, which can be clients and servers Operating System Concepts 1. 41 Silberschatz, Galvin and Gagne © 2005

Latihan 1. Apa yang dimaksud kernel, system program dan aplikasi. Beri contohnya ! 2. Apa yang dimaksud : l System proses l Aplikasi proses l Service Operating System Concepts 1. 42 Silberschatz, Galvin and Gagne © 2005

3. Apa fungsi uname –r dan uname -v $uname –r : 3. 2. 0 -4 -686 -pae $uname –v : #1 SMP Debian 3. 2. 681+deb 7 ue Bagaimana kita mengetahui kernel bersifat stabil atau tidak ? Operating System Concepts 1. 43 Silberschatz, Galvin and Gagne © 2005

4. Apa fungsi DMA dan bagaimana DMA beroperasi 5. Terangkan beberapa terminologi berikut : 1. Batch system 2. Real time system 3. Time sharing system 4. Multi programming system 5. Distributed system Operating System Concepts 1. 44 Silberschatz, Galvin and Gagne © 2005

Operating System Concepts 1. 45 Silberschatz, Galvin and Gagne © 2005

End of Chapter 1

Operating System Concepts 1. 47 Silberschatz, Galvin and Gagne © 2005

6 langkah untuk melakukan instruksi pada sistem komputer n The main purpose of a CPU is to execute instructions. We've already n n seen some simple examples of instructions, i. e. , add and addi. The CPU executes the binary representation of the instructions, i. e. , machine code. Since programs can be very large, and since CPUs have limited memory, programs are stored in memory (RAM). However, CPUs do its processing on the CPU. So, the CPU must copy the instruction from memory to the CPU, and once it's in the CPU, it can execute it. The PC is used to determine which instruction is executed, and based on this execution, the PC is updated accordingly to the next instruction to be run. Essentially, a CPU repeatedly fetches instructions and executes them. These are the six steps to executing an instruction. Not every instruction goes through every step. However, we label each step so that you can be aware they exist. Operating System Concepts 1. 48 Silberschatz, Galvin and Gagne © 2005

2 Decode Instruction and Fetch Operands n In the second step, the bits used for the opcode (and function, for R-type instructions) are used to determine how the instruction should be executed. This is what is meant by "decoding" the instruction. n Recall that operands are arguments to the assembly instruction. n However, since R-type and I-type instructions both use registers, and those registers are in specific locations of the instruction, we can begin to fetch the values within the registers at the same time we are decoding. Operating System Concepts 1. 49 Silberschatz, Galvin and Gagne © 2005

3 Perform ALU Operations n The ALU has two 32 -bit data inputs. It has a 32 -bit output. n The purpose of the ALU is to perform a computation on the two 32 -bit data inputs, such as adding the two values. n There are some control bits on the ALU. These control bits specify what the ALU should do. For example, they may specify an addition, or a subtraction, or a bitwise AND. n Where do the input values of the ALU come from? n Recall that an instruction stores information about its operands. In particular, it encodes registers as 5 -bit UB numbers. These register encodings are sent to the register file as inputs. n The register file then outputs the 32 -bit values of these registers. These are the sent as inputs to the ALU. Operating System Concepts 1. 50 Silberschatz, Galvin and Gagne © 2005

4 Memory Access (for load/store) n There are only two kind of instructions that access memory: load and store. n load copies a value from memory to a register. store copies a register value to memory. n Any other instruction skips this step. Operating System Concepts 1. 51 Silberschatz, Galvin and Gagne © 2005

5. Store ALU result to register file n At this point, the output of the ALU is written back to the register file. For example, if the instruction was: add $r 2, $r 3, $r 4 then the result of adding the contents of $r 3 to the contents of $r 4 would be stored back into $r 2. n The result could also be due to a load from memory. n Some instructions don't have results to store. For example, branch and jump instructions do not have any results to store. Operating System Concepts 1. 52 Silberschatz, Galvin and Gagne © 2005

6 Update PC n Finally, we need to update the program counter. Typically, we perform the following update: n PC <- PC + 4 Recall that PC holds the current address of the instruction to be executed. To update it means to set the value of this register to the next instruction to be executed. Unless the instruction is a branch or jump, the next instruction to execute is the next instruction in memory. Since each instruction takes up 4 bytes of memory, then the next address in memory is PC + 4, which is the address of the current instruction plus 4. n The PC might change to some other address if there is a branch or jump. Operating System Concepts 1. 53 Silberschatz, Galvin and Gagne © 2005

Ketika interrupt diterima, CPU harus save the address of the interrupted instruction di register dan program counter 2. disable (or queue) incoming interrupts while processing this one 3. transfer control to the appropriate interrupt service routine 1. this is usually done via an interrupt vector (table of addresses for interrupt service routines), stored in first ~100 memory locations 4. after processing the interrupt, enable incoming interrupts 5. restore interrupted instruction & resume processing 4 Operating System Concepts 1. 54 Silberschatz, Galvin and Gagne © 2005

Operating System Concepts 1. 55 Silberschatz, Galvin and Gagne © 2005

Interrupt Vector Table Operating System Concepts 1. 56 Silberschatz, Galvin and Gagne © 2005

Interrupt controller Operating System Concepts 1. 57 Silberschatz, Galvin and Gagne © 2005

Computer Startup n BIOS : l bertugas menyimpan informasi ttg hardware komputer l Suatu program kecil yang terletak di chip motherboard berguna untuk mengatur dan mengontrol hardware komputer sebelum sistem operasi diload. n BOOTLOADER l Berada di BIOS l Bootloader adalah aplikasi pertama yang dijalankan bios sesaat setelah booting. l Bootloader akan meload kernel yang menjalankan sistem operasi. l Proses ini disebut juga sebagai bootstrap l Setelah meload kernel, boot loader akan mengecek HD, untuk mencari partisi boot Operating System Concepts 1. 58 Silberschatz, Galvin and Gagne © 2005

n Boot program diload l Disimpan di hard disk l Melakukan inisialisasi pada semua aspek sistem komputer l Setelah itu mulai melakukan loading terhadap kernel sistem operasi dan mulai beroperasi Operating System Concepts 1. 59 Silberschatz, Galvin and Gagne © 2005