MULTIMEDIA COLLEGE JALAN GURNEY KIRI 54100 KUALA LUMPUR FIRST SEMESTER EXAMINATION, 2011 SESSION DMTW-E-F-2/11 ITC2053-OPERATING SYSTEM AISYA SALIMAH CHE ABDUL RAHIM 22 NOVEMBER 2011 9.00 AM 11.30 AM (2 ½ Hours) INSTRUCTION TO STUDENT 1. This Examination paper has FOURTEEN (14) printed pages. 2. This question paper consists of FOUR (4) sections. Section A : Answer ALL questions. Section B : Answer ALL questions. Section C : Answer ALL questions. Section D : Answer ONE (1) questions only. 3. Please write all your answers in the Answer Booklet provided.
PERATURAN PEPERIKSAAN KOLEJ MULTIMEDIA PENYELEWENGAN AKADEMIK 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 Page 2 of 14
SECTION A : OBJECTIVE QUESTION (20 MARKS) BAHAGIAN A : SOALAN OBJEKTIF (20 MARKAH) DIRECTION : ANSWER ALL QUESTIONS. ARAHAN : JAWAB SEMUA SOALAN. 1. systems are computers placed inside other products to add features and capabilities. sistem adalah komputer yang diletakkan di dalam produk-produk lain untuk menambah ciri-ciri dan keupayaan. A. Hybrid B. Embedded C. Real-time D. Interactive 2. includes every peripheral unit in the system such as printers, disk drives, CD/DVD drives, flash memory, keyboards, and so on. termasuk setiap alatan di dalam sistem seperti pencetak, pemacu cakera, pemacu CD / DVD, memori flash, kekunci, dan sebagainya. A. The CPU B. Processors C. I/O Devices D. Memory 3. Which of the following memory management techniques that leads to internal fragmentation? Antara berikut teknik-teknik pengurusan ingatan yang membawa kepada perpecahan dalaman? I. Single-user Contiguous II. Fixed Partition III. Dynamic Partition IV. Relocatable Dynamic Partition A. I, II B. II, III C. III, IV D. I, IV ASCAR Page 3 of 14
The most common mechanism for implementing multiprogramming was the introduction of the concept, which is when the CPU is notified of priority events needing operating systems services. Mekanisme yang paling biasa bagi melaksanakan multiprogramming adalah pengenalan konsep, iaitu CPU diberitahu tentang event utama yang memerlukan perkhidmatan sistem operasi. A. Interrupt B. Messaging C. paging D. sharing 4. devices are assigned to only one job at a time. peranti yang diberikan hanya satu kerja pada satu masa. A. Dedicated B. Virtual C. Shared D. Static 5. The purpose of a file extension is to. Tujuan fail extension adalah untuk: A. identify the directory in which the file is stored B. identify the type of file C. identify the file size D. identify the file owner 6. Which of the following are the file organization scheme selection considerations? Yang manakah di antara perkara-perkara berikut adalah pertimbangan pemilihan di dalam fail organisasi skim? I. Volatility of data II. Activity of file III. Size of file IV. Response time A. I, II B. II, III, IV C. I, II, III D. All of the above / Kesemua di atas ASCAR Page 4 of 14
Figure 1 / Gambarajah 1 7. Figure 1 is refer to: Gambarajah 1 merujuk kepada: A. Access Matrix control B. Access List control C. Capability List control D. Password control 8. For systems, deadlocks quickly become critical situations. Bagi sistem, deadlocks menjadi situasi yang kritikal. A. batch B. real-time C. interactive D. general purpose 9. Consider the case of a home construction company with two application programs, purchasing (P1) and sales (P2), which are active at the same time. They each need to access two files, inventory (F1) and suppliers (F2), to update daily transactions. The following series of events will cause a deadlock. Fill in the missing event in the sequence. Pertimbangkan kes sebuah syarikat pembinaan rumah dengan dua program aplikasi, pembelian (P1) dan jualan (P2), ydi mana program tersebut aktif pada masa yang sama. Kedua-dua program perlu mengakses dua fail, inventori (F1) dan pembekal (F2), untuk mengemas kini urus niaga harian. Siri peristiwa-peristiwa berikut akan menyebabkan deadlock. Isikan peristiwa yang hilang dalam turutan tersebut. i. Purchasing (P1) accesses the supplier file (F2). ii. Sales (P2) accesses the inventory file (F1). iii. Purchasing (P1) doesn t release the supplier file (F2) and requests the inventory file (F1), but P1 is blocked because F1 is being held by P2. ASCAR Page 5 of 14
iv. Meanwhile, i. Pembelian (P1) mengakses fail pembekal (F2). ii. Jualan (P2) mengakses fail inventori (F1). iii. Pembelian (P1) tidak melepaskan fail pembekal (F2) dan meminta fail inventori (F1), tetapi P1 disekat kerana F1 dipegang oleh P2. iv.sementara itu, A. sales (P2) doesn t release the inventory file (F1) but requests the supplier file (F2) B. sales (P2) does release the inventory file (F1) and then requests the supplier file (F2) C. purchasing (P1) does release the supplier file (F2) which is then requested by sales (P2) D. purchasing (P1) exits 10. Assume the following events and actions take place. Which of the following statements is true? Andaikan peristiwa-peristiwa dan tindakan-tindakan berikut berlaku. Yang manakah pernyataan berikut adalah benar? Event Action 1 P1 requests and is allocated R1. 2 P2 requests and is allocated R2. 3 P3 requests and is allocated R3. 4 P1 requests R2. 5 P2 requests R3. 6 P3 requests R1. A. There is no deadlock B. Event 4 caused deadlock C. Event 5 caused deadlock D. Event 6 caused deadlock 11. The Process Scheduler assigns the CPU to execute the processes of those jobs placed on the state by the Job Scheduler. Penjadual Proses menugaskan CPU untuk melaksanakan proses kerja yang diletakkan pada keadaan oleh Penjadual Kerja. A. WAITING B. PROCESS C. NEXT D. READY ASCAR Page 6 of 14
12. First-come, first-served (FCFS) is a very simple algorithm to implement because it. First-come, first-served (FCFS) adalah algoritma yang sangat mudah untuk melaksanakan kerana ia. A. uses a FIFO queue B. uses a LIFO queue C. uses a circular queue D. uses a directed graph 13. Assume that four jobs A-D require the CPU cycles listed below. Using the SJN algorithm, the job is run first. Andaikan empat pekerjaan A-D memerlukan kitaran CPU seperti yang disenaraikan di bawah. Dengan menggunakan algoritma SJN, kerja dijalankan terlebih dahulu. Job: A B C D CPU cycle: 5 2 6 4 A. A B. B C. C D. D 14. Assume that four jobs A-D require the CPU cycles listed below. Using the SJN algorithm, the average turnaround time is. Andaikan empat pekerjaan AD memerlukan kitaran CPU seperti yang disenaraikan di bawah.dengan menggunakan algoritma SJN, purata masa yang diambil adalah. Job: A B C D CPU cycle: 5 2 6 4 A. 5.5 B. 6.8 C. 9.0 D. 11.1 15. With demand paging, jobs are divided into equally sized that initially reside in secondary storage. Dengan demand paging, kerja dibahagikan kepada sama saiz yang pada mulanya berada dalam simpanan sekunder. A. pages B. frames C. blocks D. sets ASCAR Page 7 of 14
16. In demand paging when a job requires a certain page to be loaded and there is no empty page frame,. Dalam demand paging apabila pekerjaan memerlukan halaman tertentu untuk dimuatkan dan tiada bingkai halaman yang kosong,. A. a resident page must be swapped back into secondary storage B. the page cannot be loaded and the job will exit C. the job must wait until a page frame is freed by another job D. the page will share a page frame with another page from the same job 17. When there is an excessive amount of page swapping between main memory and secondary storage, the operation becomes inefficient, which is called. Apabila terdapat halaman pertukaran yang berlebihan di antara ingatan utama dan storan sekunder, operasi menjadi tidak cekap, ia yang dipanggil. A. excessive demand paging B. hot swapping C. overswapping D. thrashing 18. Assume that four page frames are available and are numbered 1-4. Pages A-D have been loaded into page frames 1-4 in order. Assume that page E is requested.the page frame to be loaded into when the FIFO algorithm is used is. Andaikan empat bingkai halaman disediakan dan diberi nombor 1-4. Halaman A-D telah dimuatkan ke dalam 1-4 bingkai halaman dalam keadaan teratur. Andaikan bahawa halaman E adalah bingkai halaman yang dipinta. Bingkai halaman yang perlu dimuatkan oleh halaman E apabila algoritma FIFO digunakan adalah. A. 1 B. 2 C. 3 D. 4 19. The fixed partition scheme works well when. Skim partition tetap berfungsi dengan baik apabila. A. jobs have the same size B. jobs have different sizes C. job sizes are not known in advance D. all jobs are under 100K ASCAR Page 8 of 14
SECTION B : TRUE (T) OR FALSE (B) (10 MARKS) BAHAGIAN B : BENAR (B) OR SALAH (S) (10 MARKAH) INSTRUCTION : ANSWER ALL QUESTIONS. ARAHAN : JAWAB SEMUA SOALAN. 1. In the waiting state, the process is waiting for some event to occur. Semasa keadaan waiting, proses sedang menunggu event untuk berlaku. 2. Buffer is a device in a computer system that executes instructions/programs. Buffer ialah peranti dalam sistem komputer yang melaksanakan arahan/program. 3. Resources include memory areas, printers and data files. Sumber termasuk kawasan-kawasan memori, pencetak dan fail data. 4. Two distinguishing features of types of operating system are the response time and how data enters into the system. Dua ciri-ciri yang membezakan jenis sistem pengoperasian adalah masa tindakbalas dan bagaimana data memasuki sistem. 5. Internal fragmentation is unused memory space between blocks of memory that is unavailable to any other jobs until compaction makes it available. Internal fragmentation adalah ruang memori yang tidak digunakan di antara blokblok memori yang tidak tersedia kepada mana-mana kerja lain sehingga pemadatan menjadikannya tersedia. 6. Record is a group of related fields. Rekod adalah kumpulan medan yang berkaitan. 7. User denied access to a file is grouped under WORLD category. Pengguna yang tidak dibenarkan mengakses sesuatu fail dikumpulkan di bawah kategori "WORLD". 8. The Device Manager monitors every device, channel, and control unit. Device Manager memantau setiap peranti, saluran, dan unit kawalan. 9. Direct access storage devices (DASDs) are devices that can directly read or write to a specific place on a disk. Direct access storage devices (DASDs) adalah alat yang secara langsung boleh membaca atau menulis ke tempat tertentu pada cakera. ASCAR Page 9 of 14
10. Direct record organization is the easiest to implement because records are stored and retrieved serially, one after the other. Organisasi rekod langsung adalah yang paling mudah untuk dilaksanakan kerana rekod-rekod disimpan dan diperolehi secara bersiri, satu demi satu. ASCAR Page 10 of 14
SECTION C : SHORT QUESTIONS (50 MARKS) BAHAGIAN C : SOALAN PENDEK (50 MARKAH) INSTRUCTION : ANSWER ALL QUESTIONS. ARAHAN : JAWAB SEMUA SOALAN. Question / Soalan 1 Provide the definition of the term below: Berikan definisi bagi terma di bawah: a) Context Switching b) Spooling c) Buffering d) Compiler e) Compaction (10 marks/markah) Question / Soalan 2 a) What is computer system? Apakah yang dimaksudkan dengan Sistem Komputer? b) What is an operating system? Apakah yang dimaksudkan dengan Sistem Pengoperaian? c) List TWO (2) examples of the operating system. Senaraikan DUA (2) contoh sistem pengoperasian. d) List TWO (2) types of the operating system: Senaraikan DUA (2) jenis sistem pengoperasian: e) Provide TWO (2) managers/components in operating system. Berikan DUA(2) pengurus/komponen di dalam system pengoperasian. ASCAR Page 11 of 14
Question / Soalan 3 a) Explain First-fit Memory Allocation method and Best-Fit Memory Allocation method. Terangkan kaedah Peruntukan Memori Pertama dan kaedah Peruntukan Memory Terbaik. (4 marks/markah) b) Provide one advantage and one disadvantage of First-fit memory allocation and bestfit memory allocation. Berikan satu (1) kelebihan dan satu (1) kekurangan bagi Peruntukan Memori Pertama dan Peruntukan Memory Terbaik. (4 marks/markah) c) What is internal fragmentation? Apakah internal fragmentation? Question / Soalan 4 a) What is deadlock? Apakah deadlock? b) State and explain FOUR (4) situations that caused a deadlock. Nyatakan dan terangkan EMPAT (4) keadaan yang menyebabkan deadlock. (8 marks/markah) Question / Soalan 5 a) What are the responsibilities of file manager in operating system? Apakah tugas-tugas pengurus fail di dalam system pengoperasian? b) State two (2) record formats. Nyatakan dua (2) format rekod. (8 marks/markah) ASCAR Page 12 of 14
SECTION D : CALCULATION (20 MARKS) BAHAGIAN D : PENGIRAAN (20 MARKAH) INSTRUCTION : ANSWER ONE (1) QUESTION ONLY. ARAHAN : JAWAB SATU (1) SOALAN SAHAJA. Question / Soalan1 There are 81 cylinders in total numbered from 0 to 80. The queue in FIFO order contains request for the following tracks:- Terdapat sejumlah 100 silinders, yang dinomborkan 0 hingga 80. Turutan giliran FIFO mengandungi permintaan seperti trak berikut :- 40, 60,50,5,10 The disk arm is currently at cylinder 40 Disk Arm berada di silinder 40 a) Draw disk arm movement Lukiskan pergerakan disk arm i. FIFO ii. SSTF iii. SCAN (increasing direction) iv. C-LOOK (increasing direction) (8 marks/markah) b) How much total disk arm movement by using method: Berapakah jumlah pergerakan disk arm dengan menggunakan kaedah: i. FIFO ii. SSTFS iii. SCAN (increasing direction) iv. C-LOOK (increasing direction) (8 marks/markah) c) Calculate the average disk arm movement for: Kirakan perata pergerakan disk arm bagi: i. FIFO ii. SSTFS iii. SCAN (increasing direction) iv. C-LOOK (increasing direction) (4 marks/markah) ASCAR Page 13 of 14
Question / Soalan 2 The following questions are based on the given table as follows: Soalan yang berikut adalah berdasarkan jadual yang diberi di bawah: Process / Proses Arrival time / Masa tiba Processing time / Masa pemprosesan A 0.0 5 B 2.0 3 C 5.0 4 D 7.0 2 a) Draw a timeline illustrating the sequence of executions of the above processes using Lukiskan garis masa yang menggambarkan perlaksanaan proses di atas menggunakan: (Masa dalam millisecond) i) First Come First Serve (FCFS) ii) Shortest Job Next (SJN) iii) Shortest Remaining Time (SRT) iv) Round Robin (time quantum = 4) (8 marks/markah) b) Calculate the average turnaround time for Kirakan purata masa pusing balik bagi i) First Come First Serve (FCFS) ii) Shortest Job Next (SJN) iii) Shortest Remaining Time (SRT) iv) Round Robin (time quantum = 4) (8 marks/markah) c) Calculate the average wait time for Kirakan purata masa menunggu bagi i) First Come First Serve (FCFS) ii) Shortest Job Next (SJN) iii) Shortest Remaining Time (SRT) iv) Round Robin (time quantum = 4) (4 marks/markah) End of Page ASCAR Page 14 of 14