BEU Operating Systems question paper solution 2022

Bihar engineering university Operation system question paper. BEU cse branch question paper. Operating system computer science engineering(cse) branch 2022 solution

(a) What is the difference multiprocessor system? and multicore
(b) What is multiprogramming?
(c) Define jacketing.
(d) What operations can be performed on a semaphore?

(i) In contiguous memory allocation

(f)each process is contained a single contiguous section memory
(ii) all processes are contained in a single memory contiguous section of
(iii) the memory space is contiguous
(iv) None of the above

(g) If the size of logical address space is 2 to the power of m, and a page size is 2 to the power of n addressing units, then the high order bits of a logical address designate the page number, and the the page offset. low order bits designate
(i) m, n
(ii)n, m
(iii) m-n, m
(iv)m-n, n

(h) If the wait for graph contains a cycle, then
*(1) a deadlock does not exist
(it) a deadlock exists
(ill) the system is in a safe state
(iv) either deadlock exists or system is in a safe state

(i) When the event for which a thread in blocked occurs?
(i) Thread moves to the ready queue
(ii) Thread remains blocked
(iii) Thread completes
(lv) A new thread is provided

(j) An I/O port typically consists of four registers-status, control, registers. and
(i) system in, system out
(ii)-data in, data out
(iii) flow in, flow out
(iv) input, output

2(a) What is the purpose of interrupt. What are the differences between a trap and an interrupt? Can traps be generated intentionally by a user program? If so, for what purpose?

2(b) Does swapping improve or degrade the efficiency of system utilization?

3. Including the initial parent process, how many processes are created by the program shown below?
int main()
/*fork a child process */ fork();
/* fork another child process*/ fork();
/* and fork another */
return 0;

3. (B) Describe the differences among short- term, medium-term, and long-term scheduling.

4(a) An airline reservation system, using a centralized database service, user requests concurrently. Is it preferable to use threads rather than processes in this system.

(b) Consider a system running bound tasks and one CPU-bound task. Assume that the I/O-bound tasks issue an I/O operation once for every millisecond of CPU computing and that cach 1/0 operation takes 10 milliseconds to complete. Also assume that the context switching overhead is 0.1 millisecond and that all processes are long-running tasks. Describe the CPU utilization for a round-robin scheduler when-
(i) the time quantum is 1 millisecond;
(ii) the time quantum is 10 milli- seconds.

5.(A) Clearly justify why deadlocks cannot arise in a bounded buffer producers- consumers system.

(b) Consider a system consisting of four resources of the same type that are shared by three processes, each of which needs at most two resources. Show that the system is deadlock-free.

(b) Consider a system consisting of four resources of the same type that are shared by three processes, each of which needs at most two resources. Show that the system is deadlock-free.

6. Five batch jobs, A through E, arrive at a computer center at essentially the same time. They have an estimated running time of 15, 9, 3, 6, and 12 minutes, respectively. Their (externally defined) priorities are 6, 3, 7, 9, and 4, respectively, with a lower value corresponding to a higher priority. For each of the following scheduling algorithms, determine the turnaround time for each process and the average turnaround for all jobs. Ignore process switching overhead. Explain how you arrived at your answers. In the last three cases, assume that only one job at a time runs until it finishes and that all jobs are completely processor bound. •
(a).round robin with a time quantum of 1 minute •
(b).priority scheduling
(c).FCFS (run in order 15, 9, 3, 6, and 12)
(d).shortest job first

7(A) bridge on a busy highway is damaged by a flood. One-way traffic is to be instituted on the bridge by permitting vehicles traveling in opposite directions to use the bridge alternately. The following rules formulated for use of the bridge :no for use of the bridge coast 0251 are

(a) At any time, the bridge is used by vehicle(s) traveling in one direction only. worla

(B)If vehicles are waiting to cross the bridge at both ends, only one vehicle from one end is allowed to cross the bridge before a vehicle from the other end starts crossing the bridge

8. Consider a simple paging system with the following parameters: 232 bytes of physical memory; page size of 210 byytes; 216 pages of logical address space.
a. How many bits are in a logical address?
b. How many bytes in a frame?
c. How many bits in the physical address specify the frame?d. How many entries in the page table?
e. How many bits in each table entry? 

8(B) Given five memory partitions of 100 KB, 500 KB, 200 KB, 300 KB and 600 KB (in order). How would the first-fit, best- fit, and worst-fit algorithms place processes of 212 KB, 417 KB, 112 KB and 426 KB (in order)? Which algorithm makes the most efficient use of memory?

9(A) Consider a demand-paging systern with a paging disk that has an average access and transfer time of 20 milli- seconds. Addresses are translated through a page table in main memory, with an access time of 1 microsecond per memory access. Thus, cach memory reference through the page table takes two accesses. To improve this time, we have added an associative memory that reduces access time to one memory reference if the page-table entry is in the associative memory.

Assume that 80 percent of the accesses are in the associative memory and that Esigo of those remaining, 10 percent (or 2 percent of the total) cause page faults. What is the effective memory access Sau time?

(b) The open-file table is used to maintain information about files that are currently open. Should the operating system maintain a separate table for each user or just maintain one table that contains references to files that are currently being accessed by all users? If the same file is being accessed by two different programs or users, should there be separate entries in the open- file table?



BEU Operating system question paper 2022 ==> Downlaod

also read = BEU Computer Organization & Architecture question paper solution

BEU Human Resource Development Question paper 2022 solution

Leave a Comment