www.5starnotes.com CS2254-operating systems

co

m

Year/semester:II/IV SIXTEEN MARK QUESTIONS WITH HINTS

te

no

.1) Explain the various types of computer systems. Mainframe systems Desktop systems Multiprocessor systems Distributed systems Clustered systems Real-time systems Handheld systems

s.

PART – B

w. 5s t

ar

.2) Explain how protection is provided for the hardware resources by the operating system. Dual mode operation I/O protection with diagram Memory protection with diagram CPU protection 3). What are the system components of an operating system and explain them? Process management Main-memory management File management I/O management Secondary storage management Networking Protection system Command-interpreter system

ww

.4)Write about the various system calls. Process contro File management Device management Information maintenance Communication .5) What are the various process scheduling concepts Scheduling queues with diagram Queueing diagram

www.5starnotes.com

www.5starnotes.com Schedulers Context switch with diagram

7)Give an overview about threads. Thread definition Motivation Diagram Benefits User and kernel threads

ar

no

8). Explain in detail about the threading issues. The fork and exec system calls Cancellation Signal handling Threads pools Thread-specific data

te

s.

co

m

.6) Explain about interprocess communication. Message-passing system Naming Direct communication Indirect communication Synchronization Buffering

w. 5s t

. 9)Write about the various CPU scheduling algorithms. First-come, first-served scheduling Shortest-job-first scheduling Priority Scheduling Round-robin scheduling Multilevel queue scheduling Multilevel feedback queue scheduling

ww

10)Write notes about multiple-processor scheduling and real-time scheduling. Homogeneous systems Load sharing Self-scheduling Resource reservation Priority inversion Priority inheritance protocol Dispatch latency with diagram 11)What is critical section problem and explain two process solutions and multiple process solutions? Critical section problem definition Two process solutions Algorithm 1, 2 & 3 Multiple-process solution with algorithm

www.5starnotes.com

te

no

14)Write about critical regions and monitors. Critical region definition Implementation of the conditional-region construct Monitor definition Syntax of monitor Schematic view of monitors Monitor with condition variables Monitor solution to dining-philosopher problem

s.

13)Explain the classic problems of synchronization. The bounded-buffer problem with structure The readers-writers problem with structure The dining-philosophers problem with structure

co

12)Explain what semaphores are, their usage, implementation given to avoid busy waiting and binary semaphores. Semaphore definition Usage for mutual exclusion and process synchronization Implementation to avoid spinlock using block and wakeup Binary semaphores

m

www.5starnotes.com

w. 5s t

ar

15)Give a detailed description about deadlocks and its characterization Deadlock definition Deadlock conditions Mutual exclusion Hold and wait No pre-emption Circular wait Resource allocation graph 16)Explain about the methods used to prevent deadlocks Ensure that at least one of the following does not hold Mutual exclusion Hold and wait No pre-emption Circular wait

ww

17)Write in detail about deadlock avoidance. Safe state and safe sequence Diagram for safe, unsafe & deadlock states Resource-allocation graph algorithm 18)Explain the Banker's algorithm for deadlock avoidance. Deadlock avoidance definition Data structures used Safety algorithm Resource request algorithm

www.5starnotes.com

www.5starnotes.com

co

m

19)Give an account about deadlock detection. Single instance of each resource type Wait-for graph Several instances of a resource type Detection-algorithm usage

te

no

21)Explain about contiguous memory allocation. Contiguous allocation Memory protection with diagram Memory allocation First fit Best fit Worst fit Fragmentation

s.

20)What are the methods involved in recovery from deadlocks? Process termination Resource pre-emption

ar

22)Give the basic concepts about paging. Paging definition Basic method-page, frame, page table, page number & page offset Paging hardware diagram TLB with diagram Protection-protection bits & valid-invalid bits

w. 5s t

23)Write about the techniques for structuring the page table. Hierarchical paging-two-level & multi-level with diagram Hashed page table with diagram Inverted page table with diagram

ww

24)Explain the basic concepts of segmentation. User view of program Segmentation definition Hardware used with diagram-segment table, base, limit & offset Protection and sharing with diagram Fragmentation 25)What is demand paging and what is its use? Demand paging definition Virtual memory implementation Lazy swapper, page fault, pure demand paging, valid-invalid bit Diagrams 26)Explain the various page replacement strategies. Page replacement-basic scheme with diagram FIFO page replacement

www.5starnotes.com

www.5starnotes.com

no

te

28)What are files and explain the access methods for files? File definition Attributes, operations and types Sequential access with diagram Direct access Other access methods-index with diagram

s.

27)What is thrashing and explain the methods to avoid thrashing? Thrashing definition Cause of thrashing Working set model Page-fault frequency

co

m

Optimal page replacement LRU page replacement LRU approximation page replacement Counting-based page replacement Page buffering algorithm

w. 5s t

ar

29)Explain the schemes for defining the logical structure of a directory. Single level directory with diagram Two level directory with diagram Tree structured directory with diagram Acyclic-graph directory with diagram General graph directory with diagram .Write notes about the protection strategies provided for files. Types of access Access control list (ACL) Three classifications-owner, group & universe Other protection approaches-passwords 30)Explain the allocation methods for disk space. Contiguous allocation advantage, disadvantage & diagram Linked allocation advantage, disadvantage & diagram Indexed allocation advantage, disadvantage & diagram Performance

ww

31)What are the various methods for free space management? Bit vector with example Linked list with diagram Grouping Counting 32)Write about the kernel I/O subsystem. I/O scheduling Buffering Caching Spooling & device reservation

www.5starnotes.com

www.5starnotes.com Error handling Kernel data structures

ww

w. 5s t

ar

no

te

34)Write notes about disk management and swap-space management. Disk formatting-low level formatting Boot block-bootstrap loader, boot block, boot disk & system disk Bad blocks-sector sparing, sector slipping Swap-space use Swap-space location Swap-space management

s.

co

m

33)Explain the various disk scheduling techniques FCFS scheduling SSTF scheduling SCAN scheduling C-SCAN scheduling LOOK scheduling

www.5starnotes.com

CS2254 Part B with Ans.pdf

www.5starnotes.com. 12)Explain what semaphores are, their usage, implementation given to avoid. busy waiting and binary semaphores. Semaphore definition.

113KB Sizes 2 Downloads 195 Views

Recommend Documents

PART A PART B
On the blank World Map provided, do the following: 1. create a Legend that includes a coloured symbol for each of the following: ○ health risk. ○ political instability. ○ natural disaster. 2. locate and place on the map each of the 6 risks you

WR330 Part B
Water Resources Act 1991 (as amended by the Water Act 2003), Environment Act 1995,. The Water Resources (Abstraction and Impounding) Regulations 2006. Introduction. Please read through this application form and the ... The Data Protection Act 1998. C

CS2254 U5 Notes.pdf
Mass-Storage Structure: Disk scheduling – Disk management – Swap-space. management – RAID – disk attachment – stable storage – tertiary storage.

RP PART A & B WITH ANS.pdf
RP PART A & B WITH ANS.pdf. RP PART A & B WITH ANS.pdf. Open. Extract. Open with. Sign In. Main menu. Displaying RP PART A & B WITH ANS.pdf. Page 1 ...

Part B: Reinforcements and matrices
market. Thus both matrix types will be studied. Moulding compounds will be briefly overviewed. For MMCs and CMCs, processing methods, types of materials, ...... A major application is garden decks (USA), picture frames and the ...... Primary processi

Part B: Reinforcements and matrices
Polymeric Matrix Composites (PMCs), Metal Matrix Composites (MMCs) and Ceramic. Matrix Composites (CMCs) will be discussed. For PMCs, synthetic and natural fibres as well as mineral particulate reinforcements will be studied. Polymeric matrices both,

CS2254 U4 Notes.pdf
... blocks understandable by the system's. linker. An executable file is a series of code sections that the loader can bring. into memory and execute. File Attributes.

PART B ”PHAS
reasoning or constraint satisfaction. Efficient .... algorithm to a larger class of constraint satisfaction problems. .... Computational science: Can get satisfaction.

Part B-1.pdf
Page 1 of 22. 1. Creating the E-Business, Part B- E-Business Strategy &Components by Rafat Abushaban. Creating the E-Business. Part B- Strategy and Components. Page 1 of 22. Page 2 of 22. 2. Creating the E-Business, Part B- E-Business Strategy &Compo

GeometryFinalReview Part A and B shorted GeometryFinalReview2 ...
GeometryFinalReview Part A and B shorted GeometryFinalReview2 JR.pdf. GeometryFinalReview Part A and B shorted GeometryFinalReview2 JR.pdf. Open.

TLM4ALL@10TH-HINDI-PART-B-STUDY MATERIAL.pdf
Page 1 of 22. S.S.C. HINDI. STUDY MATERIAL. PART-B. Prepared by : D. Harsha Vardan M.A., H.P.T. TGT , Hindi.,. A.P. MODEL SCHOOL,. Punganur , Chittoor DT. www.tlm4all.com. Page 1 of 22 ...

Systems, Man and Cybernetics, Part B, IEEE Transactions ... - CiteSeerX
Imaging Science Division, Imaging Research and Advanced Development,. Eastman Kodak Company ...... Abstract—In this paper, an alternative training approach to the EEM- ... through an obstacle course from an initial configuration to a goal.

awes Chemistry (PGT) [Part 'B'].pdf
electrons involved per chromium atom is. (A) 2 (B) 3. (C) 4 (D) 1. 7. Which alloy contains Cu, Sn and Zn? (A) Gun metal (B) solder. (C) Type metal (D) Bronze. 8.

STATUS: ORIGINAL SUBMISSION Part B, Dispute ...
Nov 1, 2009 - OFFICE OF SPECIAL EDUCATION. PROGRAMS. FORM EXPIRES: 08/31/2009. STATE: GUAM. Each cell should be -9 or another number.

Science II M6 Part B(2nd Term).pdf
2' tu .%kaÓh u.ska i %djh lrk fydafudakh. l=ulao@. 3' tu fydafudakh u.ska bgqjk ld3⁄4hh. l=ulao@. 4' fuys 'B' jHqyh jeo.;a jkafka ixfiapkhgh'. ixfiapkh hkq l=ulao@.

Systems, Man and Cybernetics, Part B, IEEE ...
contact movements, a virtual trajectory is also modified to reduce control error. The method ... Computer simulations show that a smooth transition from free to contact .... on the end-effector of the manipulator; and m is the number of degrees of ..

PART B Module-I ANIMAL DIVERSITY 1 ... Accounts
Divisions(1)Agnatha.General character e.g.Petromyzon(2)Gnathostomata-General characters ..... Renewable and non-renewable resources.Natural resources ... energy.Water conservation-Rain water harvesting and water shed management.

PART B (5 × 16 = 80 marks)
Write a SIC code to copy an 11 byte character string to another. 3. What is program relocation? 4. How literal differs ... What are the tasks involved in document editing process? 10. What is the use of tracing? PART B ─ (5 ... b) i) Differentiate

English-Part-B-Paper-2 June 2013.pdf
.orddn't be ro see he, hel;led Piaflo sitring.n top or ilt waSon Dad sal'ut in r)t. hackytu'd nelt b the Chi.kenshed,looking sadJer rh'n I hi'l e\cr s"n hin. (i) Hoh Nas the Piano being t.len aaa! ? (,i) Why Nas Mum sad and sobbin8 ? (in) wherc was D

Grade 8 Social Studies Part B
Choose any soldier and fill in the chart below. Do not repeat what others have used! (3 marks). Soldier's Name and Biographical information (date of birth/death, ...

English-Part-B-Paper-2 June 2013.pdf
(NON - DETAII-ED : 3s MARKS). Fill in lhr blanks sith i\. .lfroPtiatu Phrasss gnen belon to. meaninglul PaiagraPh : /u r.r w,' "n ll1 lolnE _dr' u wi l ' 1ts tr r ' r). ,, .,. '.