# PSC HELPER

Public Service Commission Preparation & Blogging

Practical Guides

Practice Sets

Tips & Tricks

Practical Guides

Practice Sets

Tips & Tricks

Practical Guides

Practice Sets

Tips & Tricks

Practical Guides

Practice Sets

Tips & Tricks

MCQ Sets

MCQ Sets

MCQ Sets

MCQ Sets

MCQ Sets

MCQ Sets

MCQ Sets

## Interviews Preparations

### Tips & Tricks

Based on Experience

Modal Sets

Modal Sets

Modal Sets

Modal Sets

Modal Sets

Tutorials

Tutorials

Tutorials

Tutorials

Tutorials

Tutorials

## Blogging & Wordpress Tutorials, Courses

Tips

Tips

New Strategies

New Strategies

Make Money

Make money

Guide

Guide

For Beginners

For Beginners

Tutorials

Tutorials

How to start?

How to start?

Intermediate

### Wordpress

Intermediate

Tribhuvan University
Bachelor of Computer Science and Information Technology (BCSIT)
Semester: Sixth
Course: Real Time Systems
Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â  Course No: CSC â€“ 354
Model Question
Full Marks: 80Â  Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â  Â Â Â Â Â Â  Pass Marks: 32
Attempt any two questions.Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â  Â Â Â Â  2 x 12 = 24
1.What do you understand by Priority driven algorithms ? State and prove the optimal Earliest DeadlineÂ  Â  Â  Â  Â  Â  Â  FirstÂ Â (EDF) Theorem.
2.Â  What do you understand by slack stealing in dead line driven systems ? Explain the operation of a slackÂ  Â  Â  Â  Â  Â  Â  Â Â  stealer with a suitable example.
3. What is multi processor priority ceiling protocol ? Describe it with the help of suitable diagrams.
Attempt any eight questions.Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â  Â Â  Â  Â  Â  Â  Â  Â  Â Â Â Â  8 x 7 = 56
1.Â Â Â  Define wormhole networks used for communication in multicomputer systems. Describe routing andÂ
Â  Â  Â  Â  Â  Â  Â  Â  Â transmission mechanism in a wormhole networks.
2.Â  Describe the terms tracking and gating used in a radar signal processing system.
3.Â  Differentiate between hard real time systems and soft real time systems. Give three examples of each.
4.Â Â  Define temporal parameter of real time workload ? Explain different types of temporal parameters of aÂ
Â  Â  Â  Â  Â  Â  Â  Â job.
5.Â Â  How do the system handle frame overruns in a clock-driven scheduling ? Explain.
6.Â Â  What do you understand by â€˜Busy Intervalsâ€™ in fixed priority tasks with arbitrary response times ?Â
Â  Â  Â  Â  Â  Â  Â Explain.
7. Â What are the objectives and levels of two level scheme for integrated schedulingÂ
8. Â Explain â€˜Priority Inversionâ€™ caused by resource contention, with suitable example.
9.Â Â  Describe a real-time communication model with the help of suitable diagram.Â
10.Write short notes on
A.Â Â Â Â  Identical versus heterogeneous processorsÂ Â  B.Â  Fixed priority versus dynamic priority algorithms Â Â Â Â  Â