KOLEJ MULTIMEDIA JALAN GURNEY KIRI 54100 KUALA LUMPUR THIRD SEMESTER EXAMINATION, 2010/2011 SESSION DMTW-E-F-1/10, DMTQ-E-F-1/10 ITC2053 OPERATING SYSTEM AISYA SALIMAH BT CHE ABDUL RAHIM / ETYNA TAWIL 15 APRIL 2011 2.45 PM 5.15 PM (2 ½ HOURS) INSTRUCTION TO STUDENT 1. This Examination paper has SEVENTEEN (17) printed pages. 2. This question paper consists of THREE (3) sections. Section A : Answer ALL questions Section B : Answer ALL questions Section C : Answer ALL questions 3. Please write all your answers in the Answer Booklet provided.
PENYELEWENGAN AKADEMIK PERATURAN PEPERIKSAAN KOLEJ MULTIMEDIA 1. Pelajar tidak boleh melakukan mana-mana penyelewengan di bidang akademik seperti berikut atau sebarang arahan peperiksaan yang dikeluarkan oleh Ketua Pengawas Peperiksaan. HUKUMAN 1.1 Pelajar yang meniru hasil kerja orang lain atau tidak mengiktiraf kerja orang lain (plagiat) untuk tujuan tugasan atau ujian akan dikenakan tindakan tatatertib. 1.2 Pelajar juga tidak dibenarkan bersubahat dalam peniruan atau penipuan yang dinyatakan dalam para 1.1. 1.3 Pelajar perlu juga mematuhi peraturan lain mengenai penilaian yang dinyatakan secara lisan atau bertulis. 1. Sekiranya pelajar didapati telah melakukan pelanggaran mana-mana daripada peraturan peperiksaan ini, setelah dibicara dan sabit kesalahannya, maka Jawatankuasa Disiplin Pelajar boleh mengambil tindakan dari mana-mana satu, atau apa-apa kombinasi yang sesuai dari dua atau lebih hukuman-hukuman berikut:- (a) amaran (b) denda tidak melebihi RM 500 (c) (d) (e) memberi markah '0' kepada peperiksaan akhir bagi mata pelajaran berkenaan atau memberi markah sifar '0' bagi keseluruhan keputusan peperiksaan mata pelajaran yang berkenaan (termasuk kerja kursus) menggantung pengajian pelajar selama tempoh yang difikirkan patut oleh Jawatankuasa Disiplin lain-lain hukuman yang akan ditetapkan oleh Jawatankuasa Disiplin Pelajar Kolej 2. Pelajar yang melanggar peraturan juga boleh diambil tindakan tatatertib mengikut peruntukan yang terdapat dalam Peraturan & Tatatertib Pelajar, Kolej Multimedia, 2000. Dikeluarkan oleh Unit Peperiksaan & Rekod Pelajar, Kolej Multimedia Kuala Lumpur, Julai 2001 ASCAR/ET Page 2 of 17
SECTION A : OBJECTIVE QUESTIONS (20 MARKS) BAHAGIAN A : SOALAN OBJEKTIF (20 MARKAH) INSTRUSTION : Answer ALL questions ARAHAN : Jawab SEMUA soalan. 1. What is an operating system? Apakah yang dimaksudkan dengan operating system? A. The part of the hardware that operates input and output devices Sebahagian dari hardware yang mengendalikan peralatan input dan output B. The part of the hardware that operates the mouse and the windows on the monitor Sebahagian dari hardware yang mengendalikan mouse dan window pada monitor C. Systems software that coordinates the hardware and software components of a computer system. Sistem software yang menyelaraskan bahagian-bahagian hardware dan software sesebuah sistem komputer D. A section of software that must be part of every program Satu bahagian daripada software daripada setiap program 2. Which of the following is the extension for file type text? Yang manakah antara berikut extension bagi fail jenis teks? A..mpeg B..txt C..mov D..exe ASCAR/ET Page 3 of 17
3. Which of the following are not file characteristics? Yang manakah antara berikut bukan ciri-ciri bagi fail? A. Volatility / Kemeruapan B. Activity /Aktiviti C. Security / Keselamatan D. Size / Saiz 4. Which of the following are the main functions of a computer system? Yang manakah di antara berikut adalah fungsi utama sebuah sistem komputer? I. Prepare user interface/ Menyediakan antaramuka pengguna II. Perform application software and prepare service/ Melaksanakan perisisan aplikasi dan menyediakan perkhidmatan III. Perform instructions that have been input / Melaksanakan arahan yang dimasukkan oleh pengguna IV. Manage computer resources / Mengurus sumber komputer A. I, II,III B. I, II,IV C. II,III,IV D. I,III,IV ASCAR/ET Page 4 of 17
5. When CPU switches to another process, the system must save the state of the old process and load the saved state for the new process. This is Apabila CPU bertukar ke proses yang lain, sytem mestilah menyimpan keadaan proses yang lama dan memuatkan keadaan proses yang baru. Ini adalah A. Context switching B. Process communication C. Semaphore D. Deadlock 6. All the processes which are ready to execute reside in Semua proses yang sedia untuk dilaksanakan di letakkan di A. I/O queue B. Waiting queue C. Ready queue D. Running queue 7. The full form of PCB is: Nama lengkap bagi PCB ialah : A. Public Control Block B. Public Create Block C. Process Create Block D. Process Control Block ASCAR/ET Page 5 of 17
8. Paging is / Paging ialah A. The breaking up of a program into logical units of various sizes Pemecahan program kepada unit logikal pelbagai sizes B. The breaking up of a program into physical units of the same size Pemecahan program kepada unit fizikal dalam saiz yang sama C. The breaking up of all programs into same number of units regardless of the same size of the program Pemecahan semua program kepada nombor unit yang sama tanpa mengira saiz program D. Both A and C / Kedua-dua A dan C 9. Virtual memory is the separation of user logical memory from physical memory and it is commonly implemented by demand paging. Some of its advantages are Ingatan maya ialah pemisahan ingatan logikal pengguna dari ingatan fizikal dan ia selalunya dilaksanakn oleh penghalaman arahan. Antara kebaikannya adalah A. Giving the programmer the illusion of having access to an unlimited amount of memory, therefore there are no limits on program sizes Memberikan pengaturcara ilusi mempunyai akses kepada bilangan ingatan tanpahad, maka terdapat tiada limit ke atas saiz program B. Better utilization of available real memory,that is more programs can be put on line yielding great CPU utilization Penggunaan yang lebih baik ke atas ingatan sebenar yang sedia ada dimana lebih banyak program boleh diletakkan di atas garisan yang memberikan penggunaan CPU yang lebih besar C. B only / B sahaja D. A and B / A dan B ASCAR/ET Page 6 of 17
10. has the least wasted space and the smallest partition fitting the requirements. mempunyai ruang pembaziran yang paling kurang dan partition yang paling kecil bersuaian dengan syarat-syarat. A. Best fit memory allocation B. Worst fit memory allocation C. Last fit memory allocation D. First fit memory allocation 11. Based on below diagram, the issuing of READ command by user program will change the status of that process from Berdasarkan gambarajah dibawah, pengisuan arahan READ oleh aturcara pengguna akan mengubah status dari run hold ready wait A. Run to wait B. Ready to run C. Ready to wait D. Wait to ready ASCAR/ET Page 7 of 17
12. The function of long-term scheduler or job scheduler is to : Kegunaan long term scheduler atau job scheduler ialah: A. Move the process from secondary storage to ready queue Pindah proses dari seconday storage ke ready queue B. Move the process from ready queue to CPU Pindah proses dari ready queue ke CPU C. Move the process from memory to secondary storage Pindah process dari memory ke secondary storage D. Move the process between different queues Pindah antara proses yang berlainan queues 13. Consider the following space requirements for jobs 1-4 and memory blocks. Assuming a best-fit scheme is used, the job,, is placed in the last block. Pertimbangkan keperluan-keperluan ruang berikut untuk kerja-kerja 1-4 dan blokblok ingatan. Anggap satu skim best-fit digunakan, kerja, diletakkan dalam blok terakhir. Jobs: Blocks: J1 10K B1 30K J2 20K B2 15K J3 30K B3 50K J4 10K B4 20K A. J1 B. J3 C. J2 D. J4 ASCAR/ET Page 8 of 17
14..exe is the file extension of.exe adalah file extension bagi A. Basic source program B. Text file C. Executable program D. System library 15. Data structure that holds information of a file is a Struktur data yang memegang maklumat tentang sesuatu fail ialah A. Process Control Block B. File Control Block C. Process Chaining Block D. File Chaining Block 16. Which of the following statement is NOT true? Manakah antara pernyataan berikut TIDAK benar? A. Multiprogramming implies multitasking B. Multi-user does not imply multiprocessing C. Multitasking does not imply multiprocessing D. Multithreading implies multi-user ASCAR/ET Page 9 of 17
17. A disk scheduling policy where the arm sweeps back and forth across the disk surface servicing all requests in its path, and changes direction only when there are no more request to service in the current directions is called Polisi penjadualan cakera dimana lengan menyapu kehadapan dan ke belakang menyeberangi permukaan cakera melayan setiap permintaan pada laluannya, dan mengubah arah hanya apabila tiada permintaan untu laayanan semasa dinamakan A. FCFS B. SSTF C. LOOK D. None of the above 18. The allocates each resource, starts its operation, and, finally, deallocates the resource, making it available to the next process or job. memperuntukkan setiap sumber, bermula dengan operasinya, dan, berakhir dengan deallocates sumber, membuat ia tersedia bagi proses berikutnya atau kerja. A. Device Manager B. File Manager C. Keyboard Manager D. Memory Manager 19. The primary advantage of storing programs in noncontiguous locations is that. Kelebihan penting storan program dalam lokasi-lokasi noncontiguous adalah. A. multiple programs can run at the same time B. every program will be able to run C. secondary storage is accessed more quickly D. main memory is used more efficiently ASCAR/ET Page 10 of 17
20. The policy is based on the theory that the best page to remove is the one that has been in memory the longest. dasar adalah berasaskan teori bagi halaman terbaik dengan menyingkirkan halaman yang telah berada dalam ingatan terpanjang. A. TRU B. LRU C. LIFO D. FIFO ASCAR/ET Page 11 of 17
SECTION B : TRUE (T) OR FALSE (F) (10 MARKS) BAHAGIAN B : BETUL (B) ATAU SALAH(S) (10 MARKAH) INSTRUCTION : Answer ALL questions. ARAHAN : Jawab SEMUA soalan. 1. File are collection of the fields that produce record. Fail adalah merupakan koleksi medan-medan membentuk rekod 2. Swapping is an excessive amount of page swapping between main memory and secondary storage Swapping ialah satu jumlah berlebihan bagi penukaran halaman antara ingatan utama dan storan sekunder. 3. Disk request scheduling algorithms attempt to minimize transfer time. Algoritma penjadualan permintaan cakera cuba untuk meminimakan masa pemindahan 4. Pointer is one of the information that is kept in the PCB. Penunjuk ialah salah satu maklumat yang disimpan di dalam PCB 5. The use of virtual memory requires cooperation between the Memory Manager and the processor hardware. Penggunaan ingatan maya memerlukan kerjasama antara Memory Manager dan perkakasan pemproses. 6. Displacement (offset) of a line is how far away a line is form the beginning of its segment. Salahpenempatan (offset) bagi suatu garisan ialah sejauh mana suatu garisan tersebut dari permulaan segmen ASCAR/ET Page 12 of 17
7. File system resides on main memory. Sistem fail duduk dalam ingatan utama 8. A large job can have problems with a first-fit memory allocation list. Satu pekerjaan besar boleh mempunyai masalah dengan senarai first-fit memory allocation. 9. Compiler is a device in a computer system that executes instructions/programs. Compiler ialah peranti dalam sistem komputer yang melaksanakan arahan/program 10. Record is a group of related bytes that can be identified by user with name, type and size. Rekod ialah kumpulan bait-bait yang berkaitan yang boleh dikenalpasti oleh pengguna dengan nama, jenis dan saiz ASCAR/ET Page 13 of 17
SECTION C : SHORT QUESTIONS (70 MARKS) BAHAGIAN C : SOALAN PENDEK (70 MARKAH) INSTRUSTION : Answer ALL questions ARAHAN : Jawab SEMUA soalan Question / Soalan 1 List five (5) objective file management system Senaraikan lima (5) objektif sitem pengurusan file (5 Marks/ Markah) Question / Soalan 2 a) Briefly explain the policies below: Terangkan polisi-polisi di bawah: i. First In First Out (FIFO) ii. Last In First Out (LIFO) (4 Marks/ Markah) b) Given that main memory is composed of three page frames for public use and that a seven-page program requests pages in the following order: Diberi main memory yang mengandungi tiga page frame untuk penggunaan awam dan tujuh mukasurat program yang meminta mukasurat bagi turutan berikut: a, b, a, c, d, a, e, f, g, c, b, g Using the FIFO page removal algorithm, do a page trace analysis indicating page faults with asterisks (*). Then compute the failure and success ratios. Dengan menggunakan algoritma pembuangan mukasurat FIFO, buat analisa page trace dengan menyatakan page fault dengan asterik (*). Kemudian kira nisbah failure dan success. ASCAR/ET Page 14 of 17
Page request a b a c d a e f Page fault Page Frame 1 Page Frame 2 Page Frame 3 g c b g (5 Marks/Markah) Question / Soalan 3 From the table given below: Dari jadual yang diberi dibawah: Process Arrival time Processing time A 0 9 B 1 3 C 2 5 D 3 1 E 4 3 F 5 4 a) Draw a timeline illustrating the sequence of executions of the above processes using: Lukiskan carta yang menggambarkan perlaksanaan proses bagi: i. First Come First Serve (FCFS) ii. Shortest Job first (SJF) iii. Shortest Remaining Time (SRT) (6 Marks/ Markah) ASCAR/ET Page 15 of 17
b) Calculate the average turnaround time for each algorithm: Nyatakan purata masa bagi pusing balik bagi: i. First Come First Serve (FCFS) ii. Shortest Job first (SJF) iii. Shortest Remaining Time (SRT) (6 Marks/6 Markah) c) Calculate the average waiting time for each algorithm: Nyatakan purata masa menunggu bagi: i. First Come First Serve (FCFS) ii. Shortest Job first (SJF) iii. Shortest Remaining Time (SRT) (6 Marks/6 Markah) Question / Soalan 4 a) Explain the fundamental differences between internal fragmentation and external fragmentation. Terangkan perbezaan asas antara internal fragmentation dan external fragmentation. (4 Marks/4 Markah) b) Explain which partition (single user, fixed partition & dynamic partition) causes each type of fragmentation. Terangkan partition yang mana (pengguna tunggal, partition tetap & partition dinamik) yang menyebabkan setiap jenis pemecahan. (6 Marks/6 Markah) c) Compare a single-user partition, fixed partition system and a dynamic partition system. Bandingkan satu single-user sekatan, sistem pemetakan tetap dan sistem sekatan dinamik. (6 Marks/6 Markah) ASCAR/ET Page 16 of 17
Question / Soalan 5 What are the four (4) components of a computer system? Apakah empat (4)komponen sistem komputer? (4 Marks/4 Markah) Question / Soalan 6 State four (4) essential subsystem managers of operating system and explain their function. Nyatakan empat (4) pengurus sub-sistem bagi sistem pengoperasian dan terangkan fungsi mereka. (8 Marks/8 Markah) Question / Soalan 7 State three (3) tasks of File Manager Nyatakan tiga (3) tugas-tugas pengurus fail. Question / Soalan 8 (6 Marks/ Markah) Explain the difference between the two record format below: Terangkan perbezaan di antara dua format rekod di bawah: a) Fixed-length records b) Variable-length records (4 Marks/4 Markah) End of Pages ASCAR/ET Page 17 of 17