Gujarat University 2008-2nd Year B.C.A Computer Application OPerating System and Unix - Question Paper
Time: 3 Hours]
Instructions: (1) Figures to the right indicate full marks of the question.
(2) Show all computations in numerical examples.
(3) Draw figures wherever required.
(4) Each new question should begin from new page only.
(5) There are 5 questions in the question paper. All questions arc compulsory.
I. (A) Write Short note on (any two): 08
(1) Dining Philosophers Problem
(2) Semaphores
(3) Any one device handling seek strategy
(4) Criteria for deciding a good proccss scheduling policy
(B) Answer in short (any six): 06
(1) What is internal fragmentation ?
(2) List two optical storage devices.
(3) Name two non-preemptivc scheduling policies.
(4) What is time slice ?
(5) What is parallel processing ?
(6) What is lockword ?
(7) Explain any one method of data compression.
(8) Define the term proccss.
2. (A) Differentiate between the following (any two): 06
(1) Sequential Record Organisation and Indexed Sequential Rccord Organisation
(2) Dedicated Device and Shared Device
(3) Network Operating System and Distributed Operating System
(B) Explain the following (any two): 04
(1) Direct Memory Access
(2) Fi ve states of a job
(3) Starvation
(4) Master File Directory
(C) Explain the following (any two) : 04
(1) Mutual Exclusion \j(2) Wail and Signal \J) Access Time
IN*
2006-B t P.T.O.
3. (A) Answer in detail (any three): 09
(1) Explain batch and real lime operating system. Give a real life example for each.
(2) Explain the memory allocation scheme : Dynamic Partition.
(3) Write a short note on virtual memory.
(4) Explain the contents of a PCB.
(5) Explain the four conditions necessary for deadlock.
(B) Stale whether the following statements are true or false : 05
(1) CSW stands for Channel Signal width.
(2) NOS manages the resources and processes globally.
(3) Page frames arc sections of main memory.
*f4) Compaction is sometimes called as garbage collection.
M5) Shortest remaining time is an example of non-prcempiive policy.
4. (A) Explain the following commands with an example (any three): 06
(1) head
(2) cp
(3) comm
(4) cat
(5> cut -4
(6) wc
(B) Attempt the following shell script (any two): 08
(1) Write a shell script that takes 2 numbers and prints the larger of the two. If both of them are same, the message should be same.
(2) Generate the following pattern for n number of rows. Read n as command line argument.
1
1 2
123
1234
(3) Write a shell script to read a file name and generate and execute the following menu as given below :
(i) Count the number of words, characters and lines of the file.
(ii) Rename the file to a new name called new.txt.
(iii) Exit.
(4) Write a shell script to read a year and print whether it is leap year or not. Check for century year also.
2006*B 2
08
5. (A) Attempt Ihe following example (any two):
(1) Given the following information
Job Arrival Time CPU Cycle
10
2
'3
1
6
0
A
B
C
D
E
2
3
4
Compute the average turnaround time for the below given scheduling algorithms.
(i) FCFS
(ii) Round Robin (assume a time slice of 3)
(2) Given that main memory is composed of two page frames and that a program request pages in the following order(assumc that initially the page frames are empty)
51 124234 5 2
Using the FIFO and LRU page rcplaccmcnl methods, do a trace analysis and find out (he number of page faults in each case.
(3) The following are the disk request to the disc driver for 100 cylinders in the following order (the arm initially is at 15):
440 11 35 7 1447 65 12 51
Find out the total number of cylinders traveled by (he arm to satisfy all the request for each of the following seek strategies :
(i) FIFO
(ii) SSTF
(B) Answer in short, (any six)
06
(1) What is a shell ?
(2) Explain any one communication command.
(3) Give 2 features of UNIX operating system.
(4) Which are the attributes associated with a file ?
(5) What is the use of pipe in UNIX ?
(6) What is the use of script command ?
(7) What is oulput redirection ?
(8) What is the value stored in HOME variable ?
2006-B 3
|
Attachment: |
| Earning: Approval pending. |
