Exam Details

Subject Logic Design
Paper
Exam / Course B.Tech In Computer Science And Engineering (BTCSVI)
Department School of Engineering & Technology (SOET)
Organization indira gandhi national open university
Position
Exam Date June, 2016
City, State new delhi,


Question Paper

No. of Printed Pages: 3 IBICS.0091
B.Tech. -VIEP -COMPUTER SCIENCE AND
ENGINEERING (BTCSVI)
Term-End Examination
June, 2016

-iU746
BICS'-009 LOGIC DESIGN
Time: 3 hours Maximum Marks: 70
Note: Attempt any seven questions. Each question carries 10 marks.

1. How does thread approach improve the performance of an operating system? 5

List two problems that force an operating system to use the technique of device dedication. 5

2. List the major device management functions that must be performed by an operating system. Explain in detail. 10

3. What is a process What are the operations that are performed on a process? 5

Differentiate among Short-term, medium-term and long-term scheduling. 5

4. What is a semaphore? What are the types of semaphores Discuss the busy-wait implementation of a semaphore. 6

Discuss monitors as a tool for interprocess synchronization. 4

5. What is a deadlock What are the strategies of dealing with deadlock problems Write and explain an algorithm for deadlock prevention. 10

6. Explain contiguous allocation and non-contiguous allocation with respect to the following measures: 10

Wasted Memory

Time Complexity

Memory Access Overhead

7. Explain the term Virtual Memory. How is swapping used in the implementation of Virtual Memory? 5

Explain demand paging with the help of an example. 5

8. What is a directory What operations can be performed on a directory or file system Also discuss the common schemes for describing a logical directory structure. 10

9. Describe the importance of protection and security in file management. 10

10. Write short notes on any two of the following 2x5=10

Microsoft Windows NT

Segmentation

Authentication and Authorization


Departments

  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • Centre for Corporate Education, Training & Consultancy (CCETC)
  • National Centre for Disability Studies (NCDS)
  • School of Agriculture (SOA)
  • School of Computer and Information Sciences (SOCIS)
  • School of Continuing Education (SOCE)
  • School of Education (SOE)
  • School of Engineering & Technology (SOET)
  • School of Extension and Development Studies (SOEDS)
  • School of Foreign Languages (SOFL)
  • School of Gender Development Studies(SOGDS)
  • School of Health Science (SOHS)
  • School of Humanities (SOH)
  • School of Interdisciplinary and Trans-Disciplinary Studies (SOITDS)
  • School of Journalism and New Media Studies (SOJNMS)
  • School of Law (SOL)
  • School of Management Studies (SOMS)
  • School of Performing Arts and Visual Arts (SOPVA)
  • School of Performing Arts and Visual Arts(SOPVA)
  • School of Sciences (SOS)
  • School of Social Sciences (SOSS)
  • School of Social Work (SOSW)
  • School of Tourism & Hospitality Service Sectoral SOMS (SOTHSM)
  • School of Tourism &Hospitality Service Sectoral SOMS (SOTHSSM)
  • School of Translation Studies and Training (SOTST)
  • School of Vocational Education and Training (SOVET)
  • Staff Training & Research in Distance Education (STRIDE)

Subjects

  • Advanced Computer Architecture
  • Artificial Intelligence
  • Computer Architecture
  • Computer Networks
  • Computer Organisations
  • Cryptography And Network Security
  • Data Structure
  • Data Warehousing And Mining
  • Database Management System
  • Design and Analysis of Algorithm
  • Digital Image Processing
  • Discrete Maths Structure
  • E-Business
  • Formal Language And Automata
  • Logic Design
  • Microprocessor
  • Mobile Computing
  • Object Oriented Programming
  • Operating Systems
  • Parallel Algorithms
  • Pattern Recognition
  • Principles of Programming Lang.
  • Real Time Systems
  • Software Engineering
  • Software Quality Engineering
  • Software Reusability
  • System Programming And Compiler Design
  • Theory Of Computation
  • Unix Internals And Shell Programming
  • Web Technology