WBSSC SLST Computer Application IX & X : Operating System

100 Operating System MCQs (English + Bengali)

Topic: Concept and Functions of Operating System / অপারেটিং সিস্টেমের ধারণা ও কাজ

Q1. What is an operating system? / অপারেটিং সিস্টেম কী?

  • (a) A collection of programs that manages hardware resources / হার্ডওয়্যার রিসোর্স পরিচালনাকারী প্রোগ্রামগুলির একটি সংগ্রহ
  • (b) An interface between the user and the computer / ব্যবহারকারী এবং কম্পিউটারের মধ্যে একটি ইন্টারফেস
  • (c) A set of system programs / সিস্টেম প্রোগ্রামগুলির একটি সেট
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: An operating system acts as an intermediary between the user and the computer hardware. Its primary goal is to provide an environment in which a user can execute programs conveniently and efficiently. It manages hardware resources and is a collection of system programs.
ব্যাখ্যা: অপারেটিং সিস্টেম ব্যবহারকারী এবং কম্পিউটার হার্ডওয়্যারের মধ্যে মধ্যস্থতাকারী হিসাবে কাজ করে। এর প্রধান লক্ষ্য হলো এমন একটি পরিবেশ প্রদান করা যেখানে একজন ব্যবহারকারী সুবিধাজনক এবং দক্ষতার সাথে প্রোগ্রাম চালাতে পারে। এটি হার্ডওয়্যার রিসোর্স পরিচালনা করে এবং সিস্টেম প্রোগ্রামগুলির একটি সংগ্রহ।

Q2. The main function of an OS is… / একটি OS-এর প্রধান কাজ হলো…

  • (a) Memory Management / মেমরি ম্যানেজমেন্ট
  • (b) Process Management / প্রসেস ম্যানেজমেন্ট
  • (c) File Management / ফাইল ম্যানেজমেন্ট
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: The core functions of an operating system include managing memory, processes, files, I/O devices, and providing security. All listed options are fundamental responsibilities of an OS.
ব্যাখ্যা: একটি অপারেটিং সিস্টেমের মূল কাজগুলির মধ্যে রয়েছে মেমরি, প্রসেস, ফাইল, I/O ডিভাইস পরিচালনা করা এবং নিরাপত্তা প্রদান করা। তালিকাভুক্ত সমস্ত বিকল্পই একটি OS-এর মৌলিক দায়িত্ব।

Q3. Which of the following is the core of the operating system? / নিচের কোনটি অপারেটিং সিস্টেমের মূল অংশ?

  • (a) Shell / শেল
  • (b) Kernel / কার্নেল
  • (c) Command.com / কমান্ড.কম
  • (d) API / এপিআই

Correct Answer: (b) Kernel
সঠিক উত্তর: (b) কার্নেল

Explanation: The kernel is the central component of an operating system. It manages the system’s resources and is the bridge between application software and the hardware of the computer.
ব্যাখ্যা: কার্নেল একটি অপারেটিং সিস্টেমের কেন্দ্রীয় উপাদান। এটি সিস্টেমের রিসোর্স পরিচালনা করে এবং অ্যাপ্লিকেশন সফটওয়্যার ও কম্পিউটারের হার্ডওয়্যারের মধ্যে সেতু হিসেবে কাজ করে।

Q4. What is the full form of API? / API-এর পূর্ণরূপ কী?

  • (a) Application Programming Interface / অ্যাপ্লিকেশন প্রোগ্রামিং ইন্টারফেস
  • (b) Application Program Interaction / অ্যাপ্লিকেশন প্রোগ্রাম ইন্টারঅ্যাকশন
  • (c) Advanced Programming Interface / অ্যাডভান্সড প্রোগ্রামিং ইন্টারফেস
  • (d) Application Peripheral Interconnect / অ্যাপ্লিকেশন পেরিফেরাল ইন্টারকানেক্ট

Correct Answer: (a) Application Programming Interface
সঠিক উত্তর: (a) অ্যাপ্লিকেশন প্রোগ্রামিং ইন্টারফেস

Explanation: An API (Application Programming Interface) is a set of rules and tools that allows different software applications to communicate with each other. In the context of an OS, it allows applications to request services from the kernel.
ব্যাখ্যা: একটি API (অ্যাপ্লিকেশন প্রোগ্রামিং ইন্টারফেস) হলো নিয়ম এবং সরঞ্জামের একটি সেট যা বিভিন্ন সফটওয়্যার অ্যাপ্লিকেশনকে একে অপরের সাথে যোগাযোগ করতে দেয়। OS-এর প্রেক্ষাপটে, এটি অ্যাপ্লিকেশনগুলিকে কার্নেলের কাছ থেকে পরিষেবা অনুরোধ করার অনুমতি দেয়।

Q5. The ‘Shell’ in an operating system acts as a… / একটি অপারেটিং সিস্টেমে ‘শেল’ কী হিসেবে কাজ করে?

  • (a) Hardware manager / হার্ডওয়্যার ম্যানেজার
  • (b) Command interpreter / কমান্ড ইন্টারপ্রেটার
  • (c) Memory manager / মেমরি ম্যানেজার
  • (d) Process scheduler / প্রসেস শিডিউলার

Correct Answer: (b) Command interpreter
সঠিক উত্তর: (b) কমান্ড ইন্টারপ্রেটার

Explanation: The shell is the outermost layer of the operating system that provides a user interface for accessing the OS services. It interprets commands from the user and passes them to the kernel for execution.
ব্যাখ্যা: শেল হলো অপারেটিং সিস্টেমের সবচেয়ে বাইরের স্তর যা OS পরিষেবাগুলি অ্যাক্সেস করার জন্য একটি ইউজার ইন্টারফেস প্রদান করে। এটি ব্যবহারকারীর কাছ থেকে কমান্ড গ্রহণ করে এবং সেগুলিকে কার্যকর করার জন্য কার্নেলের কাছে পাঠায়।

Q6. What is a ‘System Call’? / ‘সিস্টেম কল’ কী?

  • (a) A call to a hardware function / হার্ডওয়্যার ফাংশনে একটি কল
  • (b) A call made by a program to request a service from the OS kernel / OS কার্নেল থেকে পরিষেবা অনুরোধ করার জন্য একটি প্রোগ্রাম দ্বারা করা কল
  • (c) A function within the user application / ব্যবহারকারী অ্যাপ্লিকেশনের মধ্যে একটি ফাংশন
  • (d) A security protocol / একটি নিরাপত্তা প্রোটোকল

Correct Answer: (b) A call made by a program to request a service from the OS kernel
সঠিক উত্তর: (b) OS কার্নেল থেকে পরিষেবা অনুরোধ করার জন্য একটি প্রোগ্রাম দ্বারা করা কল

Explanation: System calls provide the interface between a process and the operating system. When a program needs to perform a privileged action like reading a file or creating a new process, it must use a system call to ask the kernel to perform the action on its behalf.
ব্যাখ্যা: সিস্টেম কল একটি প্রসেস এবং অপারেটিং সিস্টেমের মধ্যে ইন্টারফেস প্রদান করে। যখন একটি প্রোগ্রামের ফাইল পড়া বা নতুন প্রসেস তৈরি করার মতো কোনো বিশেষাধিকারপ্রাপ্ত কাজ করার প্রয়োজন হয়, তখন তাকে কার্নেলের কাছে কাজটি করার জন্য একটি সিস্টেম কল ব্যবহার করতে হয়।

Q7. Dual-mode operation in an OS provides… / একটি OS-এ ডুয়াল-মোড অপারেশন কী প্রদান করে?

  • (a) Faster processing / দ্রুত প্রসেসিং
  • (b) Protection for the OS from user programs / ব্যবহারকারী প্রোগ্রাম থেকে OS-এর সুরক্ষা
  • (c) Multiple user access / একাধিক ব্যবহারকারীর অ্যাক্সেস
  • (d) Better memory management / উন্নত মেমরি ম্যানেজমেন্ট

Correct Answer: (b) Protection for the OS from user programs
সঠিক উত্তর: (b) ব্যবহারকারী প্রোগ্রাম থেকে OS-এর সুরক্ষা

Explanation: Dual-mode operation consists of User Mode and Kernel Mode (or Supervisor Mode). This separation protects the operating system and its critical data from being tampered with by errant user programs.
ব্যাখ্যা: ডুয়াল-মোড অপারেশন ইউজার মোড এবং কার্নেল মোড (বা সুপারভাইজার মোড) নিয়ে গঠিত। এই বিভাজন অপারেটিং সিস্টেম এবং এর গুরুত্বপূর্ণ ডেটাকে ত্রুটিপূর্ণ ব্যবহারকারী প্রোগ্রাম দ্বারা বিকৃত হওয়া থেকে রক্ষা করে।

Q8. Which function of the OS is responsible for keeping track of files and directories? / ফাইল এবং ডিরেক্টরিগুলির হিসাব রাখার জন্য OS-এর কোন ফাংশনটি দায়ী?

  • (a) Process Management / প্রসেস ম্যানেজমেন্ট
  • (b) Memory Management / মেমরি ম্যানেজমেন্ট
  • (c) File Management / ফাইল ম্যানেজমেন্ট
  • (d) I/O Management / I/O ম্যানেজমেন্ট

Correct Answer: (c) File Management
সঠিক উত্তর: (c) ফাইল ম্যানেজমেন্ট

Explanation: The file management module of an operating system is responsible for creating, deleting, opening, closing, reading, and writing files. It also manages the file system structure, including directories.
ব্যাখ্যা: একটি অপারেটিং সিস্টেমের ফাইল ম্যানেজমেন্ট মডিউল ফাইল তৈরি, মুছে ফেলা, খোলা, বন্ধ করা, পড়া এবং লেখার জন্য দায়ী। এটি ডিরেক্টরি সহ ফাইল সিস্টেমের কাঠামোও পরিচালনা করে।

Topic: Classification of Operating System / অপারেটিং সিস্টেমের প্রকারভেদ

Q9. An OS that allows multiple users to use the computer simultaneously is called… / একটি OS যা একাধিক ব্যবহারকারীকে একই সাথে কম্পিউটার ব্যবহার করতে দেয়, তাকে কী বলা হয়?

  • (a) Single-user OS / একক-ব্যবহারকারী OS
  • (b) Multi-user OS / বহু-ব্যবহারকারী OS
  • (c) Real-time OS / রিয়েল-টাইম OS
  • (d) Batch OS / ব্যাচ OS

Correct Answer: (b) Multi-user OS
সঠিক উত্তর: (b) বহু-ব্যবহারকারী OS

Explanation: A multi-user operating system is designed to allow multiple users to access and operate a single computer system at the same time. Examples include Unix, Linux, and Windows Server.
ব্যাখ্যা: একটি বহু-ব্যবহারকারী অপারেটিং সিস্টেম একাধিক ব্যবহারকারীকে একই সময়ে একটি একক কম্পিউটার সিস্টেম অ্যাক্সেস এবং পরিচালনা করার অনুমতি দেওয়ার জন্য ডিজাইন করা হয়েছে। এর উদাহরণ হলো ইউনিক্স, লিনাক্স এবং উইন্ডোজ সার্ভার।

Q10. Which type of OS processes jobs in groups without direct user interaction? / কোন ধরনের OS সরাসরি ব্যবহারকারীর হস্তক্ষেপ ছাড়াই দলবদ্ধভাবে কাজ প্রক্রিয়া করে?

  • (a) Time-sharing OS / টাইম-শেয়ারিং OS
  • (b) Real-time OS / রিয়েল-টাইম OS
  • (c) Batch OS / ব্যাচ OS
  • (d) Distributed OS / ডিস্ট্রিবিউটেড OS

Correct Answer: (c) Batch OS
সঠিক উত্তর: (c) ব্যাচ OS

Explanation: In a batch operating system, similar jobs are grouped together into batches and executed sequentially. There is no direct interaction between the user and the running job.
ব্যাখ্যা: একটি ব্যাচ অপারেটিং সিস্টেমে, একই ধরনের কাজগুলিকে ব্যাচ আকারে একত্রিত করা হয় এবং ক্রমানুসারে চালানো হয়। ব্যবহারকারী এবং চলমান কাজের মধ্যে কোনো সরাসরি মিথস্ক্রিয়া থাকে না।

Q11. Time-sharing operating system is also known as… / টাইম-শেয়ারিং অপারেটিং সিস্টেম কী নামেও পরিচিত?

  • (a) Multiprogramming OS / মাল্টিপ্রোগ্রামিং OS
  • (b) Multitasking OS / মাল্টিটাস্কিং OS
  • (c) Batch OS / ব্যাচ OS
  • (d) Real-time OS / রিয়েল-টাইম OS

Correct Answer: (b) Multitasking OS
সঠিক উত্তর: (b) মাল্টিটাস্কিং OS

Explanation: Time-sharing is a logical extension of multiprogramming. The CPU switches between jobs so frequently that users can interact with each program while it is running, creating an interactive system. This is also called multitasking.
ব্যাখ্যা: টাইম-শেয়ারিং হলো মাল্টিপ্রোগ্রামিং-এর একটি যৌক্তিক সম্প্রসারণ। সিপিইউ এত দ্রুত কাজগুলির মধ্যে স্যুইচ করে যে ব্যবহারকারীরা প্রতিটি প্রোগ্রামের সাথে চলার সময় ইন্টারঅ্যাক্ট করতে পারে, যা একটি ইন্টারেক্টিভ সিস্টেম তৈরি করে। একে মাল্টিটাস্কিংও বলা হয়।

Q12. An OS with strict time constraints is known as… / কঠোর সময় সীমাবদ্ধতা সহ একটি OS কী নামে পরিচিত?

  • (a) Network OS / নেটওয়ার্ক OS
  • (b) Distributed OS / ডিস্ট্রিবিউটেড OS
  • (c) Real-time OS / রিয়েল-টাইম OS
  • (d) Mobile OS / মোবাইল OS

Correct Answer: (c) Real-time OS
সঠিক উত্তর: (c) রিয়েল-টাইম OS

Explanation: A real-time operating system (RTOS) is used for systems where data processing must be done within a defined and strict time period. Missing a deadline can cause system failure. They are used in robotics, industrial control, and air traffic control systems.
ব্যাখ্যা: একটি রিয়েল-টাইম অপারেটিং সিস্টেম (RTOS) এমন সিস্টেমগুলির জন্য ব্যবহৃত হয় যেখানে একটি নির্দিষ্ট এবং কঠোর সময়ের মধ্যে ডেটা প্রক্রিয়াকরণ করতে হয়। একটি সময়সীমা মিস করা সিস্টেমের ব্যর্থতার কারণ হতে পারে। এগুলি রোবোটিক্স, শিল্প নিয়ন্ত্রণ এবং এয়ার ট্র্যাফিক কন্ট্রোল সিস্টেমে ব্যবহৃত হয়।

Q13. Which of the following is an example of a Mobile OS? / নিচের কোনটি মোবাইল OS-এর উদাহরণ?

  • (a) Windows 10 / উইন্ডোজ ১০
  • (b) macOS / ম্যাকওএস
  • (c) Android / অ্যান্ড্রয়েড
  • (d) Ubuntu / উবুন্টু

Correct Answer: (c) Android
সঠিক উত্তর: (c) অ্যান্ড্রয়েড

Explanation: Android is an operating system designed primarily for mobile devices such as smartphones and tablets. Windows, macOS, and Ubuntu are primarily desktop operating systems.
ব্যাখ্যা: অ্যান্ড্রয়েড একটি অপারেটিং সিস্টেম যা মূলত স্মার্টফোন এবং ট্যাবলেটের মতো মোবাইল ডিভাইসগুলির জন্য ডিজাইন করা হয়েছে। উইন্ডোজ, ম্যাকওএস এবং উবুন্টু মূলত ডেস্কটপ অপারেটিং সিস্টেম।

Q14. A ‘Hard’ Real-Time OS differs from a ‘Soft’ Real-Time OS in that… / একটি ‘হার্ড’ রিয়েল-টাইম OS একটি ‘সফ্ট’ রিয়েল-টাইম OS থেকে আলাদা কারণ…

  • (a) It is more complex / এটি আরও জটিল
  • (b) It guarantees that critical tasks complete on time / এটি নিশ্চিত করে যে গুরুত্বপূর্ণ কাজগুলি সময়মতো সম্পন্ন হবে
  • (c) It can run more tasks / এটি আরও বেশি কাজ চালাতে পারে
  • (d) It is used only for military purposes / এটি শুধুমাত্র সামরিক উদ্দেশ্যে ব্যবহৃত হয়

Correct Answer: (b) It guarantees that critical tasks complete on time
সঠিক উত্তর: (b) এটি নিশ্চিত করে যে গুরুত্বপূর্ণ কাজগুলি সময়মতো সম্পন্ন হবে

Explanation: In a hard real-time system, missing a deadline is a total system failure. The system guarantees that tasks will be completed by their deadlines. In a soft real-time system, a critical task gets priority over other tasks, but a missed deadline does not lead to catastrophic failure.
ব্যাখ্যা: একটি হার্ড রিয়েল-টাইম সিস্টেমে, একটি সময়সীমা মিস করা সম্পূর্ণ সিস্টেম ব্যর্থতা। সিস্টেমটি নিশ্চিত করে যে কাজগুলি তাদের সময়সীমার মধ্যে সম্পন্ন হবে। একটি সফ্ট রিয়েল-টাইম সিস্টেমে, একটি গুরুত্বপূর্ণ কাজ অন্যান্য কাজের চেয়ে অগ্রাধিকার পায়, কিন্তু একটি মিস করা সময়সীমা মারাত্মক ব্যর্থতার কারণ হয় না।

Q15. A distributed OS… / একটি ডিস্ট্রিবিউটেড OS…

  • (a) Manages a group of independent computers and makes them appear to be a single computer / একদল স্বাধীন কম্পিউটার পরিচালনা করে এবং সেগুলিকে একটি একক কম্পিউটার হিসাবে দেখায়
  • (b) Is another name for a network OS / একটি নেটওয়ার্ক OS-এর অন্য নাম
  • (c) Is only used on a single powerful machine / শুধুমাত্র একটি শক্তিশালী মেশিনে ব্যবহৃত হয়
  • (d) Runs on a single CPU / একটি একক CPU-তে চলে

Correct Answer: (a) Manages a group of independent computers and makes them appear to be a single computer
সঠিক উত্তর: (a) একদল স্বাধীন কম্পিউটার পরিচালনা করে এবং সেগুলিকে একটি একক কম্পিউটার হিসাবে দেখায়

Explanation: A distributed operating system connects multiple autonomous computers via a network and allows them to share resources. The key feature is transparency; it hides the fact that resources are distributed across multiple machines, presenting them as a single, coherent system.
ব্যাখ্যা: একটি ডিস্ট্রিবিউটেড অপারেটিং সিস্টেম একাধিক স্বায়ত্তশাসিত কম্পিউটারকে একটি নেটওয়ার্কের মাধ্যমে সংযুক্ত করে এবং তাদের রিসোর্স শেয়ার করতে দেয়। এর মূল বৈশিষ্ট্য হলো স্বচ্ছতা; এটি এই সত্যটি লুকিয়ে রাখে যে রিসোর্সগুলি একাধিক মেশিনে বণ্টিত, এবং সেগুলিকে একটি একক, সুসংগত সিস্টেম হিসাবে উপস্থাপন করে।

Topic: Process scheduling and Processor Management / প্রসেস শিডিউলিং ও প্রসেসর ম্যানেজমেন্ট

Q16. A program in execution is called a… / এক্সিকিউশনে থাকা একটি প্রোগ্রামকে কী বলা হয়?

  • (a) Command / কমান্ড
  • (b) Process / প্রসেস
  • (c) Thread / থ্রেড
  • (d) Task / টাস্ক

Correct Answer: (b) Process
সঠিক উত্তর: (b) প্রসেস

Explanation: A process is an instance of a computer program that is being executed. It contains the program code and its current activity. An OS manages all the processes running on a computer.
ব্যাখ্যা: একটি প্রসেস হলো একটি কম্পিউটার প্রোগ্রামের একটি ইনস্ট্যান্স যা কার্যকর করা হচ্ছে। এটিতে প্রোগ্রাম কোড এবং তার বর্তমান কার্যকলাপ থাকে। একটি OS কম্পিউটারে চলমান সমস্ত প্রসেস পরিচালনা করে।

Q17. Which of the following is not a state of a process? / নিচের কোনটি একটি প্রসেসের অবস্থা নয়?

  • (a) New / নতুন
  • (b) Ready / রেডি
  • (c) Running / রানিং
  • (d) Old / পুরাতন

Correct Answer: (d) Old
সঠিক উত্তর: (d) পুরাতন

Explanation: The common states of a process are New, Ready, Running, Waiting (or Blocked), and Terminated. ‘Old’ is not a standard process state.
ব্যাখ্যা: একটি প্রসেসের সাধারণ অবস্থাগুলি হলো নতুন, রেডি, রানিং, ওয়েটিং (বা ব্লকড), এবং টার্মিনেটেড। ‘পুরাতন’ কোনো প্রমিত প্রসেসের অবস্থা নয়।

Q18. The information about all processes is stored in the… / সমস্ত প্রসেস সম্পর্কিত তথ্য কোথায় সংরক্ষণ করা হয়?

  • (a) Process Control Block (PCB) / প্রসেস কন্ট্রোল ব্লক (PCB)
  • (b) Program Counter / প্রোগ্রাম কাউন্টার
  • (c) CPU Registers / সিপিইউ রেজিস্টার
  • (d) File Allocation Table (FAT) / ফাইল অ্যালোকেশন টেবিল (FAT)

Correct Answer: (a) Process Control Block (PCB)
সঠিক উত্তর: (a) প্রসেস কন্ট্রোল ব্লক (PCB)

Explanation: A Process Control Block (PCB) is a data structure in the OS kernel that contains information needed to manage a particular process, such as its state, program counter, CPU registers, memory limits, and more.
ব্যাখ্যা: একটি প্রসেস কন্ট্রোল ব্লক (PCB) হলো OS কার্নেলের একটি ডেটা কাঠামো যা একটি নির্দিষ্ট প্রসেস পরিচালনা করার জন্য প্রয়োজনীয় তথ্য ধারণ করে, যেমন তার অবস্থা, প্রোগ্রাম কাউন্টার, সিপিইউ রেজিস্টার, মেমরি সীমা এবং আরও অনেক কিছু।

Q19. Which scheduler selects processes from the job pool and brings them into the ready queue? / কোন শিডিউলার জব পুল থেকে প্রসেস নির্বাচন করে রেডি কিউতে নিয়ে আসে?

  • (a) Short-term scheduler / শর্ট-টার্ম শিডিউলার
  • (b) Medium-term scheduler / মিডিয়াম-টার্ম শিডিউলার
  • (c) Long-term scheduler / লং-টার্ম শিডিউলার
  • (d) Dispatcher / ডিসপ্যাচার

Correct Answer: (c) Long-term scheduler
সঠিক উত্তর: (c) লং-টার্ম শিডিউলার

Explanation: The long-term scheduler, or job scheduler, decides which processes should be brought from secondary memory (the job pool) into the main memory (the ready queue). It controls the degree of multiprogramming.
ব্যাখ্যা: লং-টার্ম শিডিউলার বা জব শিডিউলার সিদ্ধান্ত নেয় যে কোন প্রসেসগুলিকে সেকেন্ডারি মেমরি (জব পুল) থেকে প্রধান মেমরিতে (রেডি কিউ) আনা উচিত। এটি মাল্টিপ্রোগ্রামিং-এর মাত্রা নিয়ন্ত্রণ করে।

Q20. The short-term scheduler is also known as the… / শর্ট-টার্ম শিডিউলার কী নামেও পরিচিত?

  • (a) Job scheduler / জব শিডিউলার
  • (b) CPU scheduler / সিপিইউ শিডিউলার
  • (c) Swapper / সোয়াপার
  • (d) Process selector / প্রসেস সিলেক্টর

Correct Answer: (b) CPU scheduler
সঠিক উত্তর: (b) সিপিইউ শিডিউলার

Explanation: The short-term scheduler, or CPU scheduler, selects one of the processes from the ready queue and allocates the CPU to it. It is executed very frequently.
ব্যাখ্যা: শর্ট-টার্ম শিডিউলার বা সিপিইউ শিডিউলার রেডি কিউ থেকে একটি প্রসেস নির্বাচন করে এবং তাকে সিপিইউ বরাদ্দ করে। এটি খুব ঘন ঘন কার্যকর করা হয়।

Q21. Which scheduling algorithm allocates the CPU to the process that requests it first? / কোন শিডিউলিং অ্যালগরিদম সেই প্রসেসকে সিপিইউ বরাদ্দ করে যে প্রথমে অনুরোধ করে?

  • (a) Shortest Job First (SJF) / শর্টেস্ট জব ফার্স্ট (SJF)
  • (b) First-Come, First-Served (FCFS) / ফার্স্ট-কাম, ফার্স্ট-সার্ভড (FCFS)
  • (c) Priority Scheduling / প্রায়োরিটি শিডিউলিং
  • (d) Round Robin (RR) / রাউন্ড রবিন (RR)

Correct Answer: (b) First-Come, First-Served (FCFS)
সঠিক উত্তর: (b) ফার্স্ট-কাম, ফার্স্ট-সার্ভড (FCFS)

Explanation: FCFS is the simplest CPU scheduling algorithm. The process that requests the CPU first is allocated the CPU first. It is implemented using a FIFO (First-In, First-Out) queue.
ব্যাখ্যা: FCFS হলো সবচেয়ে সহজ সিপিইউ শিডিউলিং অ্যালগরিদম। যে প্রসেসটি প্রথমে সিপিইউ-এর জন্য অনুরোধ করে, তাকেই প্রথমে সিপিইউ বরাদ্দ করা হয়। এটি একটি FIFO (ফার্স্ট-ইন, ফার্স্ট-আউট) কিউ ব্যবহার করে বাস্তবায়ন করা হয়।

Q22. The ‘time quantum’ is associated with which scheduling algorithm? / ‘টাইম কোয়ান্টাম’ কোন শিডিউলিং অ্যালগরিদমের সাথে যুক্ত?

  • (a) FCFS
  • (b) SJF
  • (c) Round Robin (RR) / রাউন্ড রবিন (RR)
  • (d) Priority Scheduling / প্রায়োরিটি শিডিউলিং

Correct Answer: (c) Round Robin (RR)
সঠিক উত্তর: (c) রাউন্ড রবিন (RR)

Explanation: Round Robin scheduling is designed for time-sharing systems. It is similar to FCFS, but with preemption. A small unit of time, called a time quantum or time slice, is defined. Each process gets the CPU for one time quantum. If it’s not finished, it’s moved to the end of the ready queue.
ব্যাখ্যা: রাউন্ড রবিন শিডিউলিং টাইম-শেয়ারিং সিস্টেমের জন্য ডিজাইন করা হয়েছে। এটি FCFS-এর মতো, তবে এতে প্রি-এম্পশন রয়েছে। একটি ছোট সময় একক, যাকে টাইম কোয়ান্টাম বা টাইম স্লাইস বলা হয়, নির্ধারণ করা হয়। প্রতিটি প্রসেস এক টাইম কোয়ান্টামের জন্য সিপিইউ পায়। যদি এটি শেষ না হয়, তবে এটিকে রেডি কিউ-এর শেষে নিয়ে যাওয়া হয়।

Q23. Which algorithm is optimal in terms of minimizing average waiting time? / গড় অপেক্ষার সময় কমানোর ক্ষেত্রে কোন অ্যালগরিদমটি সর্বোত্তম?

  • (a) FCFS
  • (b) Shortest Job First (SJF) / শর্টেস্ট জব ফার্স্ট (SJF)
  • (c) Round Robin (RR) / রাউন্ড রবিন (RR)
  • (d) Priority Scheduling / প্রায়োরিটি শিডিউলিং

Correct Answer: (b) Shortest Job First (SJF)
সঠিক উত্তর: (b) শর্টেস্ট জব ফার্স্ট (SJF)

Explanation: The SJF algorithm associates with each process the length of its next CPU burst. When the CPU is available, it is assigned to the process that has the smallest next CPU burst. This is provably optimal for minimizing the average waiting time.
ব্যাখ্যা: SJF অ্যালগরিদম প্রতিটি প্রসেসের পরবর্তী সিপিইউ বার্স্টের দৈর্ঘ্যের সাথে যুক্ত থাকে। যখন সিপিইউ উপলব্ধ থাকে, তখন এটি সেই প্রসেসকে বরাদ্দ করা হয় যার পরবর্তী সিপিইউ বার্স্ট সবচেয়ে ছোট। গড় অপেক্ষার সময় কমানোর জন্য এটি প্রমাণিতভাবে সর্বোত্তম।

Q24. The problem of ‘Starvation’ can occur in which scheduling algorithm? / ‘স্টারভেশন’ সমস্যাটি কোন শিডিউলিং অ্যালগরিদমে ঘটতে পারে?

  • (a) FCFS
  • (b) Round Robin (RR) / রাউন্ড রবিন (RR)
  • (c) Priority Scheduling / প্রায়োরিটি শিডিউলিং
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (c) Priority Scheduling
সঠিক উত্তর: (c) প্রায়োরিটি শিডিউলিং

Explanation: Starvation, or indefinite blocking, is a problem where a low-priority process may never get the CPU because there is a steady stream of higher-priority processes. This is a major issue in simple priority scheduling algorithms.
ব্যাখ্যা: স্টারভেশন বা অনির্দিষ্টকালের জন্য ব্লক হয়ে থাকা একটি সমস্যা যেখানে একটি নিম্ন-অগ্রাধিকারের প্রসেস কখনই সিপিইউ নাও পেতে পারে কারণ সেখানে অবিরাম উচ্চ-অগ্রাধিকারের প্রসেস আসতে থাকে। এটি সাধারণ প্রায়োরিটি শিডিউলিং অ্যালগরিদমের একটি প্রধান সমস্যা।

Q25. The solution to the problem of starvation is… / স্টারভেশন সমস্যার সমাধান হলো…

  • (a) Aging / এজিং
  • (b) Swapping / সোয়াপিং
  • (c) Paging / পেজিং
  • (d) Context Switching / কনটেক্সট সুইচিং

Correct Answer: (a) Aging
সঠিক উত্তর: (a) এজিং

Explanation: Aging is a technique to gradually increase the priority of processes that wait in the system for a long time. This ensures that even low-priority processes will eventually get the CPU, thus preventing starvation.
ব্যাখ্যা: এজিং একটি কৌশল যা সিস্টেমে দীর্ঘ সময় ধরে অপেক্ষা করা প্রসেসগুলির অগ্রাধিকার ধীরে ধীরে বাড়িয়ে দেয়। এটি নিশ্চিত করে যে এমনকি নিম্ন-অগ্রাধিকারের প্রসেসগুলিও অবশেষে সিপিইউ পাবে,從ল স্টারভেশন প্রতিরোধ করে।

Q26. ‘Turnaround time’ is the… / ‘টার্নঅ্যারাউন্ড টাইম’ হলো…

  • (a) Time spent in the ready queue / রেডি কিউতে কাটানো সময়
  • (b) Total time from process submission to completion / প্রসেস জমা দেওয়া থেকে সম্পূর্ণ হওয়া পর্যন্ত মোট সময়
  • (c) Time the CPU is busy with the process / প্রসেসটি নিয়ে সিপিইউ ব্যস্ত থাকার সময়
  • (d) Time from submission to first response / জমা দেওয়া থেকে প্রথম প্রতিক্রিয়া পর্যন্ত সময়

Correct Answer: (b) Total time from process submission to completion
সঠিক উত্তর: (b) প্রসেস জমা দেওয়া থেকে সম্পূর্ণ হওয়া পর্যন্ত মোট সময়

Explanation: Turnaround time is the total time interval from the time of submission of a process to the time of its completion. It includes waiting time, execution time, and I/O time.
ব্যাখ্যা: টার্নঅ্যারাউন্ড টাইম হলো একটি প্রসেস জমা দেওয়ার সময় থেকে তার সমাপ্তির সময় পর্যন্ত মোট সময়কাল। এর মধ্যে অপেক্ষার সময়, এক্সিকিউশন সময় এবং I/O সময় অন্তর্ভুক্ত থাকে।

Q27. ‘Waiting time’ is the… / ‘ওয়েটিং টাইম’ হলো…

  • (a) Total time the process spends in the system / প্রসেসটি সিস্টেমে মোট যে সময় কাটায়
  • (b) Time the process is executing on the CPU / প্রসেসটি সিপিইউতে এক্সিকিউট হওয়ার সময়
  • (c) Sum of the periods spent waiting in the ready queue / রেডি কিউতে অপেক্ষারত সময়কালের যোগফল
  • (d) Time spent waiting for I/O / I/O-এর জন্য অপেক্ষার সময়

Correct Answer: (c) Sum of the periods spent waiting in the ready queue
সঠিক উত্তর: (c) রেডি কিউতে অপেক্ষারত সময়কালের যোগফল

Explanation: Waiting time is the total amount of time a process spends waiting in the ready queue for its turn to get the CPU. It does not include execution time or time spent waiting for I/O.
ব্যাখ্যা: ওয়েটিং টাইম হলো একটি প্রসেস তার সিপিইউ পাওয়ার পালা আসার জন্য রেডি কিউতে মোট যে পরিমাণ সময় কাটায়। এর মধ্যে এক্সিকিউশন সময় বা I/O-এর জন্য কাটানো অপেক্ষার সময় অন্তর্ভুক্ত নয়।

Q28. The mechanism of saving the state of an old process and loading the saved state of a new process is called… / একটি পুরানো প্রসেসের অবস্থা সংরক্ষণ করে একটি নতুন প্রসেসের সংরক্ষিত অবস্থা লোড করার প্রক্রিয়াকে কী বলা হয়?

  • (a) Process Control / প্রসেস কন্ট্রোল
  • (b) Swapping / সোয়াপিং
  • (c) Context Switching / কনটেক্সট সুইচিং
  • (d) Dispatching / ডিসপ্যাচিং

Correct Answer: (c) Context Switching
সঠিক উত্তর: (c) কনটেক্সট সুইচিং

Explanation: Context switching is the process of storing the context or state of a process so that it can be reloaded when required and execution can be resumed from the same point as earlier. This is an essential feature of a multitasking operating system.
ব্যাখ্যা: কনটেক্সট সুইচিং হলো একটি প্রসেসের কনটেক্সট বা অবস্থা সংরক্ষণ করার প্রক্রিয়া যাতে প্রয়োজনে এটি পুনরায় লোড করা যায় এবং আগের মতো একই জায়গা থেকে এক্সিকিউশন পুনরায় শুরু করা যায়। এটি একটি মাল্টিটাস্কিং অপারেটিং সিস্টেমের একটি অপরিহার্য বৈশিষ্ট্য।

Q29. Preemptive scheduling is… / প্রি-এম্পটিভ শিডিউলিং হলো…

  • (a) When a process switches from running to ready state / যখন একটি প্রসেস রানিং থেকে রেডি অবস্থায় যায়
  • (b) When a process terminates / যখন একটি প্রসেস শেষ হয়ে যায়
  • (c) When a process switches from running to waiting state / যখন একটি প্রসেস রানিং থেকে ওয়েটিং অবস্থায় যায়
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (a) When a process switches from running to ready state
সঠিক উত্তর: (a) যখন একটি প্রসেস রানিং থেকে রেডি অবস্থায় যায়

Explanation: Preemptive scheduling occurs when the operating system decides to favour another process, preempting the currently executing process. This typically happens when a higher-priority process arrives or when the current process’s time quantum expires, forcing it back to the ready state.
ব্যাখ্যা: প্রি-এম্পটিভ শিডিউলিং ঘটে যখন অপারেটিং সিস্টেম অন্য একটি প্রসেসকে অগ্রাধিকার দেওয়ার সিদ্ধান্ত নেয় এবং বর্তমানে চলমান প্রসেসটিকে থামিয়ে দেয়। এটি সাধারণত ঘটে যখন একটি উচ্চ-অগ্রাধিকারের প্রসেস আসে বা যখন বর্তমান প্রসেসের টাইম কোয়ান্টাম শেষ হয়ে যায়, তখন এটিকে রেডি অবস্থায় ফিরিয়ে আনা হয়।

Q30. Which of the following is a non-preemptive scheduling algorithm? / নিচের কোনটি নন-প্রি-এম্পটিভ শিডিউলিং অ্যালগরিদম?

  • (a) Round Robin (RR) / রাউন্ড রবিন (RR)
  • (b) Shortest Remaining Time First (SRTF) / শর্টেস্ট রিমেইনিং টাইম ফার্স্ট (SRTF)
  • (c) First-Come, First-Served (FCFS) / ফার্স্ট-কাম, ফার্স্ট-সার্ভড (FCFS)
  • (d) Preemptive Priority Scheduling / প্রি-এম্পটিভ প্রায়োরিটি শিডিউলিং

Correct Answer: (c) First-Come, First-Served (FCFS)
সঠিক উত্তর: (c) ফার্স্ট-কাম, ফার্স্ট-সার্ভড (FCFS)

Explanation: In non-preemptive scheduling, once the CPU has been allocated to a process, it keeps the CPU until it releases it either by terminating or by switching to the waiting state. FCFS is a classic example of non-preemptive scheduling.
ব্যাখ্যা: নন-প্রি-এম্পটিভ শিডিউলিং-এ, একবার কোনো প্রসেসকে সিপিইউ বরাদ্দ করা হলে, এটি সিপিইউ ধরে রাখে যতক্ষণ না এটি শেষ হয় বা ওয়েটিং অবস্থায় চলে যায়। FCFS হলো নন-প্রি-এম্পটিভ শিডিউলিং-এর একটি ক্লাসিক উদাহরণ।

Q31. SRTF algorithm is the preemptive version of which algorithm? / SRTF অ্যালগরিদম কোন অ্যালগরিদমের প্রি-এম্পটিভ সংস্করণ?

  • (a) FCFS
  • (b) SJF (Shortest Job First) / এসজেএফ (শর্টেস্ট জব ফার্স্ট)
  • (c) Round Robin / রাউন্ড রবিন
  • (d) Priority Scheduling / প্রায়োরিটি শিডিউলিং

Correct Answer: (b) SJF (Shortest Job First)
সঠিক উত্তর: (b) এসজেএফ (শর্টেস্ট জব ফার্স্ট)

Explanation: Shortest Remaining Time First (SRTF) is the preemptive version of the Shortest Job First (SJF) algorithm. In SRTF, if a new process arrives with a CPU burst length shorter than the remaining time of the current executing process, the current process is preempted.
ব্যাখ্যা: শর্টেস্ট রিমেইনিং টাইম ফার্স্ট (SRTF) হলো শর্টেস্ট জব ফার্স্ট (SJF) অ্যালগরিদমের প্রি-এম্পটিভ সংস্করণ। SRTF-এ, যদি একটি নতুন প্রসেস আসে যার সিপিইউ বার্স্টের দৈর্ঘ্য বর্তমানে চলমান প্রসেসের অবশিষ্ট সময়ের চেয়ে কম হয়, তবে বর্তমান প্রসেসটিকে থামিয়ে দেওয়া হয়।

Q32. The dispatcher module gives control of the CPU to the process selected by the… / ডিসপ্যাচার মডিউল সিপিইউর নিয়ন্ত্রণ সেই প্রসেসকে দেয় যা কার দ্বারা নির্বাচিত হয়?

  • (a) Long-term scheduler / লং-টার্ম শিডিউলার
  • (b) Short-term scheduler / শর্ট-টার্ম শিডিউলার
  • (c) User / ব্যবহারকারী
  • (d) Medium-term scheduler / মিডিয়াম-টার্ম শিডিউলার

Correct Answer: (b) Short-term scheduler
সঠিক উত্তর: (b) শর্ট-টার্ম শিডিউলার

Explanation: The short-term scheduler (CPU scheduler) selects a process from the ready queue. The dispatcher is the module that actually performs the context switch and gives control of the CPU to the process selected by the short-term scheduler.
ব্যাখ্যা: শর্ট-টার্ম শিডিউলার (সিপিইউ শিডিউলার) রেডি কিউ থেকে একটি প্রসেস নির্বাচন করে। ডিসপ্যাচার হলো সেই মডিউল যা প্রকৃতপক্ষে কনটেক্সট সুইচ করে এবং শর্ট-টার্ম শিডিউলার দ্বারা নির্বাচিত প্রসেসকে সিপিইউর নিয়ন্ত্রণ দেয়।

Q33. What is the main disadvantage of the FCFS scheduling algorithm? / FCFS শিডিউলিং অ্যালগরিদমের প্রধান অসুবিধা কী?

  • (a) It is complex to implement / এটি বাস্তবায়ন করা জটিল
  • (b) It can lead to starvation / এটি স্টারভেশনের কারণ হতে পারে
  • (c) High average waiting time (Convoy Effect) / উচ্চ গড় অপেক্ষার সময় (কনভয় এফেক্ট)
  • (d) It is not fair / এটি ন্যায্য নয়

Correct Answer: (c) High average waiting time (Convoy Effect)
সঠিক উত্তর: (c) উচ্চ গড় অপেক্ষার সময় (কনভয় এফেক্ট)

Explanation: The main problem with FCFS is the Convoy Effect. If a long process is ahead of several short processes in the queue, the short processes have to wait for a long time, significantly increasing the average waiting time.
ব্যাখ্যা: FCFS-এর প্রধান সমস্যা হলো কনভয় এফেক্ট। যদি একটি দীর্ঘ প্রসেস কিউতে কয়েকটি ছোট প্রসেসের আগে থাকে, তাহলে ছোট প্রসেসগুলিকে দীর্ঘ সময় অপেক্ষা করতে হয়, যা গড় অপেক্ষার সময়কে উল্লেখযোগ্যভাবে বাড়িয়ে দেয়।

Q34. A process can be terminated due to… / একটি প্রসেস কী কারণে টার্মিনেট হতে পারে?

  • (a) Normal exit / স্বাভাবিক প্রস্থান
  • (b) Fatal error / মারাত্মক ত্রুটি
  • (c) Killed by another process / অন্য প্রসেস দ্বারা কিলড
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: A process can terminate its execution normally when it’s finished. It can also terminate due to a fatal error (e.g., division by zero), or it can be forcefully terminated by the OS or another process with sufficient privileges.
ব্যাখ্যা: একটি প্রসেস যখন তার কাজ শেষ করে তখন স্বাভাবিকভাবে টার্মিনেট হতে পারে। এটি মারাত্মক ত্রুটির কারণেও (যেমন, শূন্য দ্বারা ভাগ) টার্মিনেট হতে পারে, অথবা এটি OS বা পর্যাপ্ত অধিকারসহ অন্য কোনো প্রসেস দ্বারা জোরপূর্বক টার্মিনেট হতে পারে।

Q35. The degree of multiprogramming is controlled by the… / মাল্টিপ্রোগ্রামিং-এর মাত্রা কে নিয়ন্ত্রণ করে?

  • (a) Short-term scheduler / শর্ট-টার্ম শিডিউলার
  • (b) Long-term scheduler / লং-টার্ম শিডিউলার
  • (c) Medium-term scheduler / মিডিয়াম-টার্ম শিডিউলার
  • (d) Dispatcher / ডিসপ্যাচার

Correct Answer: (b) Long-term scheduler
সঠিক উত্তর: (b) লং-টার্ম শিডিউলার

Explanation: The long-term scheduler determines how many processes are active in memory (in the ready queue) at one time. This number is known as the degree of multiprogramming.
ব্যাখ্যা: লং-টার্ম শিডিউলার নির্ধারণ করে যে একই সময়ে মেমরিতে (রেডি কিউতে) কতগুলি প্রসেস সক্রিয় থাকবে। এই সংখ্যাটি মাল্টিপ্রোগ্রামিং-এর মাত্রা হিসাবে পরিচিত।

Q36. What is a thread? / থ্রেড কী?

  • (a) A separate process / একটি পৃথক প্রসেস
  • (b) A lightweight process / একটি লাইটওয়েট প্রসেস
  • (c) Another name for a program / একটি প্রোগ্রামের অন্য নাম
  • (d) An OS kernel function / একটি OS কার্নেল ফাংশন

Correct Answer: (b) A lightweight process
সঠিক উত্তর: (b) একটি লাইটওয়েট প্রসেস

Explanation: A thread is a basic unit of CPU utilization. It is often called a lightweight process because it shares resources like code, data, and files with other threads of the same process, but has its own program counter, register set, and stack.
ব্যাখ্যা: একটি থ্রেড হলো সিপিইউ ব্যবহারের একটি মৌলিক একক। এটিকে প্রায়শই একটি লাইটওয়েট প্রসেস বলা হয় কারণ এটি একই প্রসেসের অন্যান্য থ্রেডের সাথে কোড, ডেটা এবং ফাইলের মতো রিসোর্স শেয়ার করে, তবে এর নিজস্ব প্রোগ্রাম কাউন্টার, রেজিস্টার সেট এবং স্ট্যাক থাকে।

Q37. If the time quantum in Round Robin is very large, it becomes similar to… / যদি রাউন্ড রবিন-এ টাইম কোয়ান্টাম খুব বড় হয়, তবে এটি কিসের মতো হয়ে যায়?

  • (a) SJF
  • (b) FCFS
  • (c) Priority Scheduling / প্রায়োরিটি শিডিউলিং
  • (d) SRTF

Correct Answer: (b) FCFS
সঠিক উত্তর: (b) FCFS

Explanation: If the time quantum is extremely large, each process will complete its CPU burst in a single quantum. In this case, preemption will not occur, and the processes will be executed in the order they arrived, which is exactly how FCFS works.
ব্যাখ্যা: যদি টাইম কোয়ান্টাম অত্যন্ত বড় হয়, তবে প্রতিটি প্রসেস তার সিপিইউ বার্স্ট একটি একক কোয়ান্টামে সম্পন্ন করবে। এই ক্ষেত্রে, প্রি-এম্পশন ঘটবে না, এবং প্রসেসগুলি তাদের আগমনের ক্রমে কার্যকর হবে, যা ঠিক FCFS-এর মতো কাজ করে।

Q38. Response time is… / রেসপন্স টাইম হলো…

  • (a) The time from submission to completion / জমা দেওয়া থেকে সম্পন্ন হওয়া পর্যন্ত সময়
  • (b) The time from submission to the first response being produced / জমা দেওয়া থেকে প্রথম প্রতিক্রিয়া তৈরি হওয়া পর্যন্ত সময়
  • (c) The time spent in the ready queue / রেডি কিউতে কাটানো সময়
  • (d) The total execution time / মোট এক্সিকিউশন সময়

Correct Answer: (b) The time from submission to the first response being produced
সঠিক উত্তর: (b) জমা দেওয়া থেকে প্রথম প্রতিক্রিয়া তৈরি হওয়া পর্যন্ত সময়

Explanation: In an interactive system, response time is the time it takes from when a request was submitted until the first response is produced, not the time it takes to output the entire result. It is the time from submission to the start of execution.
ব্যাখ্যা: একটি ইন্টারেক্টিভ সিস্টেমে, রেসপন্স টাইম হলো একটি অনুরোধ জমা দেওয়ার সময় থেকে প্রথম প্রতিক্রিয়া তৈরি হওয়া পর্যন্ত সময়, পুরো ফলাফল আউটপুট করতে যে সময় লাগে তা নয়। এটি জমা দেওয়া থেকে এক্সিকিউশন শুরু হওয়া পর্যন্ত সময়।

Q39. A Gantt chart is used for… / একটি গ্যান্ট চার্ট কীসের জন্য ব্যবহৃত হয়?

  • (a) Illustrating a schedule / একটি শিডিউল চিত্রিত করার জন্য
  • (b) Managing memory / মেমরি পরিচালনা করার জন্য
  • (c) Allocating resources / রিসোর্স বরাদ্দ করার জন্য
  • (d) Deadlock detection / ডেডলক সনাক্তকরণের জন্য

Correct Answer: (a) Illustrating a schedule
সঠিক উত্তর: (a) একটি শিডিউল চিত্রিত করার জন্য

Explanation: A Gantt chart is a type of bar chart that illustrates a project schedule. In operating systems, it is used to visualize the allocation of the CPU to various processes over time for a given scheduling algorithm.
ব্যাখ্যা: একটি গ্যান্ট চার্ট হলো এক ধরনের বার চার্ট যা একটি প্রজেক্টের সময়সূচী চিত্রিত করে। অপারেটিং সিস্টেমে, এটি একটি নির্দিষ্ট শিডিউলিং অ্যালগরিদমের জন্য সময়ের সাথে সাথে বিভিন্ন প্রসেসে সিপিইউর বরাদ্দকে দৃশ্যমান করতে ব্যবহৃত হয়।

Q40. The medium-term scheduler is primarily involved in… / মিডিয়াম-টার্ম শিডিউলার প্রধানত কীসের সাথে জড়িত?

  • (a) Selecting a process for CPU execution / সিপিইউ এক্সিকিউশনের জন্য একটি প্রসেস নির্বাচন করা
  • (b) Swapping processes in and out of memory / প্রসেসগুলিকে মেমরির ভিতরে এবং বাইরে সোয়াপ করা
  • (c) Creating new processes / নতুন প্রসেস তৈরি করা
  • (d) Terminating old processes / পুরানো প্রসেস টার্মিনেট করা

Correct Answer: (b) Swapping processes in and out of memory
সঠিক উত্তর: (b) প্রসেসগুলিকে মেমরির ভিতরে এবং বাইরে সোয়াপ করা

Explanation: The medium-term scheduler is responsible for swapping. It may decide to remove a process from memory (and active contention for the CPU) and swap it out to secondary storage. Later, the process can be swapped back in to continue execution. This helps manage the degree of multiprogramming.
ব্যাখ্যা: মিডিয়াম-টার্ম শিডিউলার সোয়াপিং-এর জন্য দায়ী। এটি মেমরি থেকে একটি প্রসেস সরিয়ে (এবং সিপিইউর জন্য সক্রিয় প্রতিযোগিতা থেকে) সেকেন্ডারি স্টোরেজে সোয়াপ আউট করার সিদ্ধান্ত নিতে পারে। পরে, প্রসেসটি এক্সিকিউশন চালিয়ে যাওয়ার জন্য আবার সোয়াপ ইন করা যেতে পারে। এটি মাল্টিপ্রোগ্রামিং-এর মাত্রা পরিচালনা করতে সাহায্য করে।

Topic: Memory Management Algorithms / মেমরি ম্যানেজমেন্ট অ্যালগরিদম

Q41. The memory management technique in which the process address space is broken into blocks of the same size is… / যে মেমরি ম্যানেজমেন্ট কৌশলে প্রসেসের অ্যাড্রেস স্পেসকে একই আকারের ব্লকে ভাগ করা হয়, তাকে কী বলে?

  • (a) Paging / পেজিং
  • (b) Segmentation / সেগমেন্টেশন
  • (c) Swapping / সোয়াপিং
  • (d) Fragmentation / ফ্র্যাগমেন্টেশন

Correct Answer: (a) Paging
সঠিক উত্তর: (a) পেজিং

Explanation: Paging is a memory management scheme that eliminates the need for contiguous allocation of physical memory. It breaks logical memory into fixed-sized blocks called pages and physical memory into blocks of the same size called frames.
ব্যাখ্যা: পেজিং একটি মেমরি ম্যানেজমেন্ট স্কিম যা ফিজিক্যাল মেমরির অবিচ্ছিন্ন বরাদ্দের প্রয়োজনীয়তা দূর করে। এটি লজিক্যাল মেমরিকে পেজ নামক নির্দিষ্ট আকারের ব্লকে এবং ফিজিক্যাল মেমরিকে ফ্রেম নামক একই আকারের ব্লকে ভাগ করে।

Q42. What is virtual memory? / ভার্চুয়াল মেমরি কী?

  • (a) A part of the main memory / প্রধান মেমরির একটি অংশ
  • (b) A technique that allows the execution of processes that are not completely in memory / একটি কৌশল যা সেইসব প্রসেস এক্সিকিউট করতে দেয় যা সম্পূর্ণরূপে মেমরিতে নেই
  • (c) A part of the hard disk used as RAM / হার্ড ডিস্কের একটি অংশ যা RAM হিসাবে ব্যবহৃত হয়
  • (d) Both (b) and (c) / (b) এবং (c) উভয়ই

Correct Answer: (d) Both (b) and (c)
সঠিক উত্তর: (d) (b) এবং (c) উভয়ই

Explanation: Virtual memory is a technique that gives a programmer the illusion of having a very large main memory. It works by separating the logical memory as perceived by users from the physical memory. This allows a process to be larger than the physical memory, with parts of it stored on the hard disk and swapped into RAM as needed.
ব্যাখ্যা: ভার্চুয়াল মেমরি একটি কৌশল যা একজন প্রোগ্রামারকে একটি খুব বড় প্রধান মেমরি থাকার বিভ্রম দেয়। এটি ব্যবহারকারীদের দ্বারা অনুভূত লজিক্যাল মেমরিকে ফিজিক্যাল মেমরি থেকে পৃথক করে কাজ করে। এটি একটি প্রসেসকে ফিজিক্যাল মেমরির চেয়ে বড় হতে দেয়, যার কিছু অংশ হার্ড ডিস্কে সংরক্ষিত থাকে এবং প্রয়োজন অনুযায়ী RAM-এ সোয়াপ করা হয়।

Q43. The situation where a process spends more time paging than executing is called… / যে পরিস্থিতিতে একটি প্রসেস এক্সিকিউট করার চেয়ে পেজিং-এ বেশি সময় ব্যয় করে, তাকে কী বলা হয়?

  • (a) Starvation / স্টারভেশন
  • (b) Deadlock / ডেডলক
  • (c) Thrashing / থ্র্যাশিং
  • (d) Fragmentation / ফ্র্যাগমেন্টেশন

Correct Answer: (c) Thrashing
সঠিক উত্তর: (c) থ্র্যাশিং

Explanation: Thrashing occurs when a system does not have enough memory to hold the working sets of all its active processes. This leads to constant page faults and swapping, where the system is so busy moving pages between memory and disk that no useful work is done.
ব্যাখ্যা: থ্র্যাশিং ঘটে যখন একটি সিস্টেমে তার সমস্ত সক্রিয় প্রসেসের ওয়ার্কিং সেট ধরে রাখার জন্য পর্যাপ্ত মেমরি থাকে না। এটি ক্রমাগত পেজ ফল্ট এবং সোয়াপিং-এর দিকে নিয়ে যায়, যেখানে সিস্টেমটি মেমরি এবং ডিস্কের মধ্যে পেজ স্থানান্তরিত করতে এত ব্যস্ত থাকে যে কোনো দরকারী কাজ করা হয় না।

Q44. What is a “page fault”? / “পেজ ফল্ট” কী?

  • (a) An error in a page / একটি পেজের মধ্যে ত্রুটি
  • (b) An access to a page not currently in memory / এমন একটি পেজে অ্যাক্সেস যা বর্তমানে মেমরিতে নেই
  • (c) An invalid memory access / একটি অবৈধ মেমরি অ্যাক্সেস
  • (d) A page that is corrupted / একটি পেজ যা করাপ্টেড

Correct Answer: (b) An access to a page not currently in memory
সঠিক উত্তর: (b) এমন একটি পেজে অ্যাক্সেস যা বর্তমানে মেমরিতে নেই

Explanation: A page fault is a type of interrupt, raised by the hardware when a running program accesses a memory page that is mapped in the virtual address space, but not loaded in physical memory.
ব্যাখ্যা: পেজ ফল্ট এক ধরনের ইন্টারাপ্ট, যা হার্ডওয়্যার দ্বারা উত্থাপিত হয় যখন একটি চলমান প্রোগ্রাম ভার্চুয়াল অ্যাড্রেস স্পেসে ম্যাপ করা একটি মেমরি পেজ অ্যাক্সেস করে, কিন্তু সেটি ফিজিক্যাল মেমরিতে লোড করা নেই।

Q45. Which page replacement algorithm replaces the page that has not been used for the longest period of time? / কোন পেজ রিপ্লেসমেন্ট অ্যালগরিদম সেই পেজটিকে প্রতিস্থাপন করে যা দীর্ঘতম সময় ধরে ব্যবহৃত হয়নি?

  • (a) FIFO (First-In, First-Out) / ফিফো
  • (b) LRU (Least Recently Used) / এলআরইউ (লিস্ট রিসেন্টলি ইউজড)
  • (c) Optimal Page Replacement / অপটিমাল পেজ রিপ্লেসমেন্ট
  • (d) LFU (Least Frequently Used) / এলএফইউ (লিস্ট ফ্রিকোয়েন্টলি ইউজড)

Correct Answer: (b) LRU (Least Recently Used)
সঠিক উত্তর: (b) এলআরইউ (লিস্ট রিসেন্টলি ইউজড)

Explanation: The Least Recently Used (LRU) algorithm selects the page for replacement that has not been used for the longest time. It is based on the principle of locality, assuming that pages used recently are likely to be used again soon.
ব্যাখ্যা: লিস্ট রিসেন্টলি ইউজড (LRU) অ্যালগরিদম প্রতিস্থাপনের জন্য সেই পেজটি নির্বাচন করে যা দীর্ঘতম সময় ধরে ব্যবহৃত হয়নি। এটি লোকালিটির নীতির উপর ভিত্তি করে তৈরি, যা ধরে নেয় যে সম্প্রতি ব্যবহৃত পেজগুলি শীঘ্রই আবার ব্যবহৃত হওয়ার সম্ভাবনা রয়েছে।

Q46. “Belady’s Anomaly” is associated with which page replacement algorithm? / “বেলাডির অ্যানোমালি” কোন পেজ রিপ্লেসমেন্ট অ্যালগরিদমের সাথে সম্পর্কিত?

  • (a) LRU
  • (b) Optimal
  • (c) FIFO
  • (d) LFU

Correct Answer: (c) FIFO
সঠিক উত্তর: (c) ফিফো

Explanation: Belady’s Anomaly is a phenomenon where increasing the number of page frames results in an increase in the number of page faults for a given memory access pattern. This anomaly is observed in the FIFO page replacement algorithm.
ব্যাখ্যা: বেলাডির অ্যানোমালি একটি ঘটনা যেখানে পেজ ফ্রেমের সংখ্যা বাড়ানোর ফলে একটি নির্দিষ্ট মেমরি অ্যাক্সেস প্যাটার্নের জন্য পেজ ফল্টের সংখ্যা বেড়ে যায়। এই অ্যানোমালিটি ফিফো পেজ রিপ্লেসমেন্ট অ্যালগরিদমে দেখা যায়।

Q47. Wasted space within a allocated memory block is called… / বরাদ্দকৃত মেমরি ব্লকের মধ্যে নষ্ট হওয়া স্থানকে কী বলা হয়?

  • (a) External Fragmentation / এক্সটার্নাল ফ্র্যাগমেন্টেশন
  • (b) Internal Fragmentation / ইন্টারনাল ফ্র্যাগমেন্টেশন
  • (c) Compaction / কম্প্যাকশন
  • (d) Paging / পেজিং

Correct Answer: (b) Internal Fragmentation
সঠিক উত্তর: (b) ইন্টারনাল ফ্র্যাগমেন্টেশন

Explanation: Internal fragmentation occurs when a memory block allocated to a process is larger than the requested memory. The unused space within the allocated block is wasted and cannot be used by other processes.
ব্যাখ্যা: ইন্টারনাল ফ্র্যাগমেন্টেশন ঘটে যখন একটি প্রসেসকে বরাদ্দ করা মেমরি ব্লক অনুরোধ করা মেমরির চেয়ে বড় হয়। বরাদ্দকৃত ব্লকের মধ্যে অব্যবহৃত স্থানটি নষ্ট হয় এবং অন্য কোনো প্রসেস দ্বারা ব্যবহার করা যায় না।

Q48. The memory management technique where memory is divided into variable-sized chunks is… / যে মেমরি ম্যানেজমেন্ট কৌশলে মেমরিকে পরিবর্তনশীল আকারের খণ্ডে ভাগ করা হয়, তাকে কী বলে?

  • (a) Paging / পেজিং
  • (b) Segmentation / সেগমেন্টেশন
  • (c) Fixed Partitioning / ফিক্সড পার্টিশনিং
  • (d) Swapping / সোয়াপিং

Correct Answer: (b) Segmentation
সঠিক উত্তর: (b) সেগমেন্টেশন

Explanation: Segmentation is a memory management technique that supports the user’s view of memory. A program is a collection of segments (e.g., code, data, stack). Each segment is a logical unit of variable size, and the OS allocates memory for each segment separately.
ব্যাখ্যা: সেগমেন্টেশন একটি মেমরি ম্যানেজমেন্ট কৌশল যা ব্যবহারকারীর মেমরি দেখার দৃষ্টিভঙ্গিকে সমর্থন করে। একটি প্রোগ্রাম হলো সেগমেন্টের (যেমন, কোড, ডেটা, স্ট্যাক) একটি সংগ্রহ। প্রতিটি সেগমেন্ট পরিবর্তনশীল আকারের একটি লজিক্যাল ইউনিট, এবং OS প্রতিটি সেগমেন্টের জন্য আলাদাভাবে মেমরি বরাদ্দ করে।

Q49. The technique of combining all free memory space into one large block is called… / সমস্ত ফ্রি মেমরি স্পেসকে একটি বড় ব্লকে একত্রিত করার কৌশলকে কী বলা হয়?

  • (a) Compaction / কম্প্যাকশন
  • (b) Coalescing / কোয়ালেসিং
  • (c) Paging / পেজিং
  • (d) Defragmentation / ডিফ্র্যাগমেন্টেশন

Correct Answer: (a) Compaction
সঠিক উত্তর: (a) কম্প্যাকশন

Explanation: Compaction is the solution to the problem of external fragmentation. It involves shuffling memory contents to place all free memory together in one large block. Note: Defragmentation is a broader term, and compaction is a specific method of defragmentation for memory.
ব্যাখ্যা: কম্প্যাকশন হলো এক্সটার্নাল ফ্র্যাগমেন্টেশন সমস্যার সমাধান। এতে মেমরির বিষয়বস্তুগুলিকে এমনভাবে সাজানো হয় যাতে সমস্ত ফ্রি মেমরি একটি বড় ব্লকে একত্রিত হয়। দ্রষ্টব্য: ডিফ্র্যাগমেন্টেশন একটি বৃহত্তর শব্দ, এবং কম্প্যাকশন মেমরির জন্য ডিফ্র্যাগমেন্টেশনের একটি নির্দিষ্ট পদ্ধতি।

Q50. Which memory allocation policy allocates the largest hole (free block) to a process? / কোন মেমরি বরাদ্দ নীতি একটি প্রসেসকে সবচেয়ে বড় হোল (ফ্রি ব্লক) বরাদ্দ করে?

  • (a) First Fit / ফার্স্ট ফিট
  • (b) Best Fit / বেস্ট ফিট
  • (c) Worst Fit / ওর্স্ট ফিট
  • (d) Next Fit / নেক্সট ফিট

Correct Answer: (c) Worst Fit
সঠিক উত্তর: (c) ওর্স্ট ফিট

Explanation: The Worst Fit algorithm searches the entire list of free blocks and allocates the largest available block to the process. The idea is that this will leave a larger hole for other processes, but it can lead to faster fragmentation.
ব্যাখ্যা: ওর্স্ট ফিট অ্যালগরিদম ফ্রি ব্লকের পুরো তালিকা অনুসন্ধান করে এবং প্রসেসটিকে উপলব্ধ সবচেয়ে বড় ব্লকটি বরাদ্দ করে। এর পেছনের ধারণা হলো এটি অন্যান্য প্রসেসের জন্য একটি বড় হোল রেখে যাবে, তবে এটি দ্রুত ফ্র্যাগমেন্টেশনের কারণ হতে পারে।

Q51. Which memory allocation policy allocates the smallest hole that is big enough? / কোন মেমরি বরাদ্দ নীতিটি যথেষ্ট বড় সবচেয়ে ছোট হোলটি বরাদ্দ করে?

  • (a) First Fit / ফার্স্ট ফিট
  • (b) Best Fit / বেস্ট ফিট
  • (c) Worst Fit / ওর্স্ট ফিট
  • (d) Next Fit / নেক্সট ফিট

Correct Answer: (b) Best Fit
সঠিক উত্তর: (b) বেস্ট ফিট

Explanation: The Best Fit algorithm searches the entire list of free blocks and allocates the smallest block that is large enough to hold the process. This minimizes the size of the leftover hole (internal fragmentation).
ব্যাখ্যা: বেস্ট ফিট অ্যালগরিদম ফ্রি ব্লকের পুরো তালিকা অনুসন্ধান করে এবং প্রসেসটি ধরে রাখার জন্য যথেষ্ট বড় সবচেয়ে ছোট ব্লকটি বরাদ্দ করে। এটি অবশিষ্ট হোলের আকার (ইন্টারনাল ফ্র্যাগমেন্টেশন) সর্বনিম্ন করে।

Q52. In paging, the physical memory is divided into fixed-sized blocks called… / পেজিং-এ, ফিজিক্যাল মেমরিকে নির্দিষ্ট আকারের ব্লকে ভাগ করা হয়, যাকে বলা হয়…

  • (a) Pages / পেজ
  • (b) Frames / ফ্রেম
  • (c) Segments / সেগমেন্ট
  • (d) Partitions / পার্টিশন

Correct Answer: (b) Frames
সঠিক উত্তর: (b) ফ্রেম

Explanation: In a paging system, logical memory is divided into ‘pages’ and physical memory is divided into ‘frames’. Both pages and frames are of the same fixed size.
ব্যাখ্যা: একটি পেজিং সিস্টেমে, লজিক্যাল মেমরিকে ‘পেজ’-এ এবং ফিজিক্যাল মেমরিকে ‘ফ্রেম’-এ ভাগ করা হয়। পেজ এবং ফ্রেম উভয়ই একই নির্দিষ্ট আকারের হয়।

Q53. The address generated by the CPU is a… / সিপিইউ দ্বারা উৎপন্ন ঠিকানাটি হলো একটি…

  • (a) Physical Address / ফিজিক্যাল অ্যাড্রেস
  • (b) Logical Address / লজিক্যাল অ্যাড্রেস
  • (c) Absolute Address / অ্যাবসোলিউট অ্যাড্রেস
  • (d) MAC Address / ম্যাক অ্যাড্রেস

Correct Answer: (b) Logical Address
সঠিক উত্তর: (b) লজিক্যাল অ্যাড্রেস

Explanation: The address generated by the CPU is commonly referred to as a logical address or virtual address. This address is then translated by the Memory Management Unit (MMU) into a physical address, which is the actual address in the main memory.
ব্যাখ্যা: সিপিইউ দ্বারা উৎপন্ন ঠিকানাটিকে সাধারণত লজিক্যাল অ্যাড্রেস বা ভার্চুয়াল অ্যাড্রেস বলা হয়। এই ঠিকানাটি পরে মেমরি ম্যানেজমেন্ট ইউনিট (MMU) দ্বারা একটি ফিজিক্যাল অ্যাড্রেসে রূপান্তরিত হয়, যা প্রধান মেমরির আসল ঠিকানা।

Q54. The hardware device that maps virtual addresses to physical addresses is the… / যে হার্ডওয়্যার ডিভাইসটি ভার্চুয়াল অ্যাড্রেসকে ফিজিক্যাল অ্যাড্রেসে ম্যাপ করে, সেটি হলো…

  • (a) CPU / সিপিইউ
  • (b) ALU / এএলইউ
  • (c) MMU (Memory Management Unit) / এমএমইউ (মেমরি ম্যানেজমেন্ট ইউনিট)
  • (d) TLB (Translation Look-aside Buffer) / টিএলবি (ট্রান্সলেশন লুক-অ্যাসাইড বাফার)

Correct Answer: (c) MMU (Memory Management Unit)
সঠিক উত্তর: (c) এমএমইউ (মেমরি ম্যানেজমেন্ট ইউনিট)

Explanation: The Memory Management Unit (MMU) is a hardware component responsible for handling all memory and caching operations associated with the processor. Its primary function is to translate logical addresses into physical addresses.
ব্যাখ্যা: মেমরি ম্যানেজমেন্ট ইউনিট (MMU) একটি হার্ডওয়্যার উপাদান যা প্রসেসরের সাথে যুক্ত সমস্ত মেমরি এবং ক্যাশিং অপারেশন পরিচালনা করার জন্য দায়ী। এর প্রধান কাজ হলো লজিক্যাল অ্যাড্রেসকে ফিজিক্যাল অ্যাড্রেসে রূপান্তর করা।

Q55. External fragmentation exists when… / এক্সটার্নাল ফ্র্যাগমেন্টেশন বিদ্যমান থাকে যখন…

  • (a) a process is too large to fit in memory / একটি প্রসেস মেমরিতে ফিট করার জন্য খুব বড় হয়
  • (b) there is enough total memory space, but it is not contiguous / মোট মেমরি স্পেস যথেষ্ট, কিন্তু এটি অবিচ্ছিন্ন নয়
  • (c) memory blocks are too small / মেমরি ব্লকগুলি খুব ছোট
  • (d) a process is using more memory than it needs / একটি প্রসেস তার প্রয়োজনের চেয়ে বেশি মেমরি ব্যবহার করছে

Correct Answer: (b) there is enough total memory space, but it is not contiguous
সঠিক উত্তর: (b) মোট মেমরি স্পেস যথেষ্ট, কিন্তু এটি অবিচ্ছিন্ন নয়

Explanation: External fragmentation occurs when free memory is divided into many small blocks, and these blocks are non-contiguous. So, even if the total free space is enough to satisfy a request, it cannot be allocated because it’s not in a single continuous block.
ব্যাখ্যা: এক্সটার্নাল ফ্র্যাগমেন্টেশন ঘটে যখন ফ্রি মেমরি অনেক ছোট ছোট ব্লকে বিভক্ত হয়ে যায়, এবং এই ব্লকগুলি অবিচ্ছিন্ন থাকে না। সুতরাং, যদিও মোট ফ্রি স্পেস একটি অনুরোধ পূরণ করার জন্য যথেষ্ট, এটি বরাদ্দ করা যায় না কারণ এটি একটি একক অবিচ্ছিন্ন ব্লকে নেই।

Q56. The page table contains… / পেজ টেবিলে কী থাকে?

  • (a) The base address of each page in physical memory / ফিজিক্যাল মেমরিতে প্রতিটি পেজের বেস অ্যাড্রেস
  • (b) The size of each page / প্রতিটি পেজের আকার
  • (c) The access rights to each page / প্রতিটি পেজের অ্যাক্সেস অধিকার
  • (d) The process ID / প্রসেস আইডি

Correct Answer: (a) The base address of each page in physical memory
সঠিক উত্তর: (a) ফিজিক্যাল মেমরিতে প্রতিটি পেজের বেস অ্যাড্রেস

Explanation: A page table is a data structure used by the virtual memory system to store the mapping between logical pages and physical frames. Each entry in the page table contains the base address of the corresponding frame in physical memory.
ব্যাখ্যা: পেজ টেবিল একটি ডেটা কাঠামো যা ভার্চুয়াল মেমরি সিস্টেম দ্বারা লজিক্যাল পেজ এবং ফিজিক্যাল ফ্রেমের মধ্যে ম্যাপিং সংরক্ষণ করতে ব্যবহৃত হয়। পেজ টেবিলের প্রতিটি এন্ট্রিতে ফিজিক্যাল মেমরিতে সংশ্লিষ্ট ফ্রেমের বেস অ্যাড্রেস থাকে।

Q57. Which of the following is a benefit of virtual memory? / নিচের কোনটি ভার্চুয়াল মেমরির একটি সুবিধা?

  • (a) Increased degree of multiprogramming / মাল্টিপ্রোগ্রামিং-এর মাত্রা বৃদ্ধি
  • (b) Ability to run programs larger than physical memory / ফিজিক্যাল মেমরির চেয়ে বড় প্রোগ্রাম চালানোর ক্ষমতা
  • (c) Less I/O needed to load or swap a process / একটি প্রসেস লোড বা সোয়াপ করতে কম I/O প্রয়োজন
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: Virtual memory allows programs to be larger than physical memory, enables more processes to be in memory at once (increasing multiprogramming), and reduces the I/O overhead as only necessary pages are loaded.
ব্যাখ্যা: ভার্চুয়াল মেমরি প্রোগ্রামগুলিকে ফিজিক্যাল মেমরির চেয়ে বড় হতে দেয়, একই সময়ে আরও বেশি প্রসেসকে মেমরিতে থাকতে সক্ষম করে (মাল্টিপ্রোগ্রামিং বৃদ্ধি করে), এবং I/O ওভারহেড কমায় কারণ শুধুমাত্র প্রয়োজনীয় পেজগুলি লোড করা হয়।

Q58. Demand paging is a form of… / ডিমান্ড পেজিং কিসের একটি রূপ?

  • (a) Swapping / সোয়াপিং
  • (b) Caching / ক্যাশিং
  • (c) Virtual memory / ভার্চুয়াল মেমরি
  • (d) Segmentation / সেগমেন্টেশন

Correct Answer: (c) Virtual memory
সঠিক উত্তর: (c) ভার্চুয়াল মেমরি

Explanation: Demand paging is the primary method used to implement virtual memory. In this system, pages are loaded into memory only when they are needed (on demand), rather than loading the entire process into memory at the start.
ব্যাখ্যা: ডিমান্ড পেজিং হলো ভার্চুয়াল মেমরি বাস্তবায়নের জন্য ব্যবহৃত প্রধান পদ্ধতি। এই সিস্টেমে, পেজগুলি শুধুমাত্র যখন প্রয়োজন হয় (চাহিদা অনুযায়ী) তখনই মেমরিতে লোড করা হয়, শুরুতে পুরো প্রসেসটিকে মেমরিতে লোড করার পরিবর্তে।

Q59. The optimal page replacement algorithm… / অপটিমাল পেজ রিপ্লেসমেন্ট অ্যালগরিদম…

  • (a) is easy to implement / বাস্তবায়ন করা সহজ
  • (b) has the lowest page-fault rate of all algorithms / সমস্ত অ্যালগরিদমের মধ্যে সর্বনিম্ন পেজ-ফল্ট হার রয়েছে
  • (c) is used in most operating systems / বেশিরভাগ অপারেটিং সিস্টেমে ব্যবহৃত হয়
  • (d) suffers from Belady’s Anomaly / বেলাডির অ্যানোমালিতে ভোগে

Correct Answer: (b) has the lowest page-fault rate of all algorithms
সঠিক উত্তর: (b) সমস্ত অ্যালগরিদমের মধ্যে সর্বনিম্ন পেজ-ফল্ট হার রয়েছে

Explanation: The optimal algorithm replaces the page that will not be used for the longest period of time in the future. This guarantees the lowest possible page-fault rate. However, it is impossible to implement in practice because it requires knowledge of the future.
ব্যাখ্যা: অপটিমাল অ্যালগরিদম সেই পেজটিকে প্রতিস্থাপন করে যা ভবিষ্যতে দীর্ঘতম সময় ধরে ব্যবহৃত হবে না। এটি সর্বনিম্ন সম্ভাব্য পেজ-ফল্ট হারের নিশ্চয়তা দেয়। তবে, এটি বাস্তবে বাস্তবায়ন করা অসম্ভব কারণ এর জন্য ভবিষ্যতের জ্ঞান প্রয়োজন।

Q60. What is the purpose of a Translation Look-aside Buffer (TLB)? / একটি ট্রান্সলেশন লুক-অ্যাসাইড বাফার (TLB)-এর উদ্দেশ্য কী?

  • (a) To store entire pages / সম্পূর্ণ পেজ সংরক্ষণ করা
  • (b) To speed up page table lookups / পেজ টেবিল লুকআপ দ্রুত করা
  • (c) To store process control blocks / প্রসেস কন্ট্রোল ব্লক সংরক্ষণ করা
  • (d) To manage I/O requests / I/O অনুরোধ পরিচালনা করা

Correct Answer: (b) To speed up page table lookups
সঠিক উত্তর: (b) পেজ টেবিল লুকআপ দ্রুত করা

Explanation: A TLB is a special, small, fast-lookup hardware cache. It is used to reduce the time taken to access the user memory location. It stores recent translations of virtual memory to physical memory. If a translation is found in the TLB (a TLB hit), the memory access is fast. If not (a TLB miss), the page table in main memory must be consulted.
ব্যাখ্যা: একটি TLB হলো একটি বিশেষ, ছোট, দ্রুত-লুকআপ হার্ডওয়্যার ক্যাশ। এটি ব্যবহারকারীর মেমরি লোকেশন অ্যাক্সেস করতে যে সময় লাগে তা কমাতে ব্যবহৃত হয়। এটি ভার্চুয়াল মেমরি থেকে ফিজিক্যাল মেমরির সাম্প্রতিক রূপান্তরগুলি সংরক্ষণ করে। যদি TLB-তে একটি রূপান্তর পাওয়া যায় (একটি TLB হিট), তবে মেমরি অ্যাক্সেস দ্রুত হয়। যদি না পাওয়া যায় (একটি TLB মিস), তবে প্রধান মেমরিতে থাকা পেজ টেবিলের সাথে পরামর্শ করতে হয়।

Topic: Concept of Deadlock / ডেডলকের ধারণা

Q61. A situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process is called… / এমন একটি পরিস্থিতি যেখানে এক সেট প্রসেস ব্লক হয়ে যায় কারণ প্রতিটি প্রসেস একটি রিসোর্স ধরে রাখে এবং অন্য কোনো প্রসেস দ্বারা অধিগৃহীত অন্য একটি রিসোর্সের জন্য অপেক্ষা করে, তাকে কী বলা হয়?

  • (a) Starvation / স্টারভেশন
  • (b) Deadlock / ডেডলক
  • (c) Race Condition / রেস কন্ডিশন
  • (d) Livelock / লাইভলক

Correct Answer: (b) Deadlock
সঠিক উত্তর: (b) ডেডলক

Explanation: A deadlock is a state in which each member of a group of processes is waiting for some other member to release a resource. None of the processes can proceed, resulting in a standstill.
ব্যাখ্যা: ডেডলক হলো এমন একটি অবস্থা যেখানে একদল প্রসেসের প্রতিটি সদস্য অন্য কোনো সদস্যের দ্বারা একটি রিসোর্স মুক্ত করার জন্য অপেক্ষা করছে। কোনো প্রসেসই এগোতে পারে না, যার ফলে একটি স্থবির অবস্থা তৈরি হয়।

Q62. Which of the following is NOT a necessary condition for deadlock? / নিচের কোনটি ডেডলকের জন্য একটি প্রয়োজনীয় শর্ত নয়?

  • (a) Mutual Exclusion / মিউচুয়াল এক্সক্লুশন
  • (b) Hold and Wait / হোল্ড অ্যান্ড ওয়েট
  • (c) Preemption / প্রি-এম্পশন
  • (d) Circular Wait / সার্কুলার ওয়েট

Correct Answer: (c) Preemption
সঠিক উত্তর: (c) প্রি-এম্পশন

Explanation: The four necessary conditions for deadlock are: 1. Mutual Exclusion, 2. Hold and Wait, 3. No Preemption, and 4. Circular Wait. ‘Preemption’ itself is the act of taking a resource away, which would prevent deadlock, whereas ‘No Preemption’ is the condition required for deadlock to occur.
ব্যাখ্যা: ডেডলকের জন্য চারটি প্রয়োজনীয় শর্ত হলো: ১. মিউচুয়াল এক্সক্লুশন, ২. হোল্ড অ্যান্ড ওয়েট, ৩. নো প্রি-এম্পশন, এবং ৪. সার্কুলার ওয়েট। ‘প্রি-এম্পশন’ নিজেই একটি রিসোর্স কেড়ে নেওয়ার কাজ, যা ডেডলক প্রতিরোধ করবে, যেখানে ‘নো প্রি-এম্পশন’ হলো ডেডলক ঘটার জন্য প্রয়োজনীয় শর্ত।

Q63. The condition where at least one resource must be held in a non-sharable mode is… / যে শর্তে কমপক্ষে একটি রিসোর্সকে নন-শেয়ারেবল মোডে ধরে রাখতে হয়, তা হলো…

  • (a) Hold and Wait / হোল্ড অ্যান্ড ওয়েট
  • (b) Circular Wait / সার্কুলার ওয়েট
  • (c) No Preemption / নো প্রি-এম্পশন
  • (d) Mutual Exclusion / মিউচুয়াল এক্সক্লুশন

Correct Answer: (d) Mutual Exclusion
সঠিক উত্তর: (d) মিউচুয়াল এক্সক্লুশন

Explanation: Mutual Exclusion means that only one process at a time can use a resource. If another process requests that resource, the requesting process must be delayed until the resource has been released.
ব্যাখ্যা: মিউচুয়াল এক্সক্লুশন মানে হলো একবারে केवल একটি প্রসেসই একটি রিসোর্স ব্যবহার করতে পারে। যদি অন্য কোনো প্রসেস সেই রিসোর্সের জন্য অনুরোধ করে, তবে অনুরোধকারী প্রসেসটিকে রিসোর্সটি মুক্ত না হওয়া পর্যন্ত বিলম্বিত হতে হবে।

Q64. Banker’s algorithm is used for… / ব্যাংকারের অ্যালগরিদম কীসের জন্য ব্যবহৃত হয়?

  • (a) Deadlock prevention / ডেডলক প্রতিরোধ
  • (b) Deadlock avoidance / ডেডলক পরিহার
  • (c) Deadlock detection / ডেডলক সনাক্তকরণ
  • (d) Deadlock recovery / ডেডলক থেকে পুনরুদ্ধার

Correct Answer: (b) Deadlock avoidance
সঠিক উত্তর: (b) ডেডলক পরিহার

Explanation: Banker’s algorithm is a resource allocation and deadlock avoidance algorithm. It checks if allocating a resource to a process will leave the system in a ‘safe state’. If the resulting state is safe, the resource is allocated; otherwise, the process must wait.
ব্যাখ্যা: ব্যাংকারের অ্যালগরিদম একটি রিসোর্স বরাদ্দ এবং ডেডলক পরিহারের অ্যালগরিদম। এটি পরীক্ষা করে দেখে যে একটি প্রসেসকে একটি রিসোর্স বরাদ্দ করলে সিস্টেমটি ‘নিরাপদ অবস্থায়’ থাকবে কিনা। যদি ফলস্বরূপ অবস্থা নিরাপদ হয়, তবে রিসোর্সটি বরাদ্দ করা হয়; অন্যথায়, প্রসেসটিকে অপেক্ষা করতে হবে।

Q65. The ‘Circular Wait’ condition for deadlock can be prevented by… / ডেডলকের জন্য ‘সার্কুলার ওয়েট’ শর্তটি কীভাবে প্রতিরোধ করা যেতে পারে?

  • (a) allowing preemption / প্রি-এম্পশনের অনুমতি দিয়ে
  • (b) using semaphores / সেমাফোর ব্যবহার করে
  • (c) imposing a total ordering of all resource types / সমস্ত রিসোর্স প্রকারের উপর একটি মোট ক্রম আরোপ করে
  • (d) using the Banker’s algorithm / ব্যাংকারের অ্যালগরিদম ব্যবহার করে

Correct Answer: (c) imposing a total ordering of all resource types
সঠিক উত্তর: (c) সমস্ত রিসোর্স প্রকারের উপর একটি মোট ক্রম আরোপ করে

Explanation: One way to prevent circular wait is to impose a total ordering on all resource types and require that each process requests resources in an increasing order of enumeration. This makes a circular chain of requests impossible.
ব্যাখ্যা: সার্কুলার ওয়েট প্রতিরোধের একটি উপায় হলো সমস্ত রিসোর্স প্রকারের উপর একটি মোট ক্রম আরোপ করা এবং প্রয়োজন যে প্রতিটি প্রসেস গণনার ক্রমবর্ধমান ক্রমে রিসোর্সের জন্য অনুরোধ করবে। এটি অনুরোধের একটি বৃত্তাকার শৃঙ্খলকে অসম্ভব করে তোলে।

Q66. A Resource-Allocation Graph is used for… / একটি রিসোর্স-অ্যালোকেশন গ্রাফ কীসের জন্য ব্যবহৃত হয়?

  • (a) Representing the state of resource allocation / রিসোর্স বরাদ্দের অবস্থা উপস্থাপন করতে
  • (b) Detecting deadlocks / ডেডলক সনাক্ত করতে
  • (c) Scheduling processes / প্রসেস শিডিউল করতে
  • (d) Both (a) and (b) / (a) এবং (b) উভয়ই

Correct Answer: (d) Both (a) and (b)
সঠিক উত্তর: (d) (a) এবং (b) উভয়ই

Explanation: A Resource-Allocation Graph is a directed graph that can be used to describe deadlocks. It represents the state of resource allocation, showing which processes hold which resources and which processes are waiting for which resources. If the graph contains a cycle, a deadlock may exist.
ব্যাখ্যা: একটি রিসোর্স-অ্যালোকেশন গ্রাফ একটি নির্দেশিত গ্রাফ যা ডেডলক বর্ণনা করতে ব্যবহৃত হতে পারে। এটি রিসোর্স বরাদ্দের অবস্থা উপস্থাপন করে, দেখায় কোন প্রসেস কোন রিসোর্স ধরে রেখেছে এবং কোন প্রসেস কোন রিসোর্সের জন্য অপেক্ষা করছে। যদি গ্রাফে একটি চক্র থাকে, তবে একটি ডেডলক বিদ্যমান থাকতে পারে।

Q67. In a Resource-Allocation Graph, if there are no cycles, then… / একটি রিসোর্স-অ্যালোকেশন গ্রাফে, যদি কোনো চক্র না থাকে, তবে…

  • (a) no deadlock exists / কোনো ডেডলক নেই
  • (b) a deadlock may exist / একটি ডেডলক থাকতে পারে
  • (c) a deadlock definitely exists / একটি ডেডলক অবশ্যই আছে
  • (d) the system is in an unsafe state / সিস্টেমটি একটি অনিরাপদ অবস্থায় আছে

Correct Answer: (a) no deadlock exists
সঠিক উত্তর: (a) কোনো ডেডলক নেই

Explanation: If a resource-allocation graph has no cycles, then no process in the system is deadlocked. The absence of a cycle is a sufficient condition for the absence of deadlock.
ব্যাখ্যা: যদি একটি রিসোর্স-অ্যালোকেশন গ্রাফে কোনো চক্র না থাকে, তবে সিস্টেমের কোনো প্রসেসই ডেডলকড নয়। একটি চক্রের অনুপস্থিতি ডেডলকের অনুপস্থিতির জন্য একটি যথেষ্ট শর্ত।

Q68. In a Resource-Allocation Graph, if there is a cycle and each resource type has only one instance, then… / একটি রিসোর্স-অ্যালোকেশন গ্রাফে, যদি একটি চক্র থাকে এবং প্রতিটি রিসোর্স প্রকারের केवल একটি ইনস্ট্যান্স থাকে, তবে…

  • (a) no deadlock exists / কোনো ডেডলক নেই
  • (b) a deadlock may exist / একটি ডেডলক থাকতে পারে
  • (c) a deadlock definitely exists / একটি ডেডলক অবশ্যই আছে
  • (d) the system is in a safe state / সিস্টেমটি একটি নিরাপদ অবস্থায় আছে

Correct Answer: (c) a deadlock definitely exists
সঠিক উত্তর: (c) একটি ডেডলক অবশ্যই আছে

Explanation: If the resource-allocation graph contains a cycle AND each resource type has exactly one instance, then a deadlock has occurred. The cycle is a necessary and sufficient condition for deadlock in this specific case.
ব্যাখ্যা: যদি রিসোর্স-অ্যালোকেশন গ্রাফে একটি চক্র থাকে এবং প্রতিটি রিসোর্স প্রকারের ঠিক একটি ইনস্ট্যান্স থাকে, তবে একটি ডেডলক ঘটেছে। এই নির্দিষ্ট ক্ষেত্রে ডেডলকের জন্য চক্রটি একটি প্রয়োজনীয় এবং যথেষ্ট শর্ত।

Q69. One way to handle deadlocks is to… / ডেডলক সামলানোর একটি উপায় হলো…

  • (a) use a protocol to prevent or avoid deadlocks / ডেডলক প্রতিরোধ বা পরিহারের জন্য একটি প্রোটোকল ব্যবহার করা
  • (b) let the deadlock occur, detect it, and then recover / ডেডলক ঘটতে দেওয়া, এটি সনাক্ত করা, এবং তারপর পুনরুদ্ধার করা
  • (c) ignore the problem and pretend that deadlocks never occur / সমস্যাটি উপেক্ষা করা এবং ভান করা যে ডেডলক কখনই ঘটে না
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: There are three main approaches to handling deadlocks: 1. Prevention/Avoidance: Use protocols to ensure the system never enters a deadlock state. 2. Detection & Recovery: Allow deadlocks to happen, detect them, and then take steps to recover. 3. Ostrich Algorithm: Ignore the problem, assuming it’s a rare event (used by many general-purpose OSs like UNIX and Windows).
ব্যাখ্যা: ডেডলক সামলানোর তিনটি প্রধান পদ্ধতি রয়েছে: ১. প্রতিরোধ/পরিহার: সিস্টেমটি যাতে কখনই ডেডলক অবস্থায় প্রবেশ না করে তা নিশ্চিত করার জন্য প্রোটোকল ব্যবহার করা। ২. সনাক্তকরণ ও পুনরুদ্ধার: ডেডলক ঘটতে দেওয়া, সেগুলি সনাক্ত করা, এবং তারপর পুনরুদ্ধারের জন্য পদক্ষেপ নেওয়া। ৩. উটপাখি অ্যালগরিদম: সমস্যাটি উপেক্ষা করা, ধরে নেওয়া যে এটি একটি বিরল ঘটনা (অনেক সাধারণ-উদ্দেশ্যমূলক OS যেমন UNIX এবং Windows দ্বারা ব্যবহৃত)।

Q70. Recovery from deadlock can be done by… / ডেডলক থেকে পুনরুদ্ধার কীসের মাধ্যমে করা যেতে পারে?

  • (a) Process termination / প্রসেস টার্মিনেশন
  • (b) Resource preemption / রিসোর্স প্রি-এম্পশন
  • (c) Both (a) and (b) / (a) এবং (b) উভয়ই
  • (d) Neither (a) nor (b) / (a) বা (b) কোনোটিই নয়

Correct Answer: (c) Both (a) and (b)
সঠিক উত্তর: (c) (a) এবং (b) উভয়ই

Explanation: Once a deadlock is detected, the system can recover by either terminating one or more processes involved in the deadlock to break the circular wait, or by preempting resources from some processes and giving them to other processes until the deadlock cycle is broken.
ব্যাখ্যা: একবার একটি ডেডলক সনাক্ত হয়ে গেলে, সিস্টেমটি ডেডলকে জড়িত এক বা একাধিক প্রসেসকে টার্মিনেট করে বৃত্তাকার অপেক্ষা ভাঙার মাধ্যমে পুনরুদ্ধার করতে পারে, অথবা কিছু প্রসেস থেকে রিসোর্স প্রি-এম্পট করে এবং সেগুলি অন্য প্রসেসকে দিয়ে ডেডলক চক্র ভাঙা পর্যন্ত পুনরুদ্ধার করতে পারে।

Q71. A system is in a ‘safe state’ if… / একটি সিস্টেম ‘নিরাপদ অবস্থায়’ থাকে যদি…

  • (a) there are no deadlocked processes / কোনো ডেডলকড প্রসেস না থাকে
  • (b) there exists a sequence of allocations that allows all processes to complete / এমন একটি বরাদ্দের ক্রম বিদ্যমান থাকে যা সমস্ত প্রসেসকে সম্পন্ন করতে দেয়
  • (c) the system has enough free resources for all processes / সিস্টেমের সমস্ত প্রসেসের জন্য যথেষ্ট ফ্রি রিসোর্স থাকে
  • (d) all four deadlock conditions are not met / ডেডলকের চারটি শর্তই পূরণ না হয়

Correct Answer: (b) there exists a sequence of allocations that allows all processes to complete
সঠিক উত্তর: (b) এমন একটি বরাদ্দের ক্রম বিদ্যমান থাকে যা সমস্ত প্রসেসকে সম্পন্ন করতে দেয়

Explanation: A state is safe if the system can allocate resources to each process (up to its maximum) in some order and still avoid a deadlock. Essentially, there is a sequence of all the processes in the systems such that for each Pi, the resources that Pi can still request can be satisfied by currently available resources plus the resources held by all the Pj, with j < i.
ব্যাখ্যা: একটি অবস্থা নিরাপদ যদি সিস্টেমটি কোনো ক্রমে প্রতিটি প্রসেসকে রিসোর্স বরাদ্দ করতে পারে (তার সর্বোচ্চ পর্যন্ত) এবং তবুও একটি ডেডলক এড়াতে পারে। মূলত, সিস্টেমের সমস্ত প্রসেসের একটি ক্রম বিদ্যমান থাকে যাতে প্রতিটি Pi-এর জন্য, Pi এখনও যে রিসোর্সগুলি অনুরোধ করতে পারে তা বর্তমানে উপলব্ধ রিসোর্স এবং j < i সহ সমস্ত Pj দ্বারা ধারণ করা রিসোর্স দ্বারা সন্তুষ্ট করা যেতে পারে।

Q72. An unsafe state… / একটি অনিরাপদ অবস্থা…

  • (a) will always lead to a deadlock / সর্বদা একটি ডেডলকের দিকে নিয়ে যাবে
  • (b) may lead to a deadlock / একটি ডেডলকের দিকে নিয়ে যেতে পারে
  • (c) is the same as a deadlocked state / একটি ডেডলকড অবস্থার মতোই
  • (d) cannot happen if we use the Banker’s algorithm / ব্যাংকারের অ্যালগরিদম ব্যবহার করলে ঘটতে পারে না

Correct Answer: (b) may lead to a deadlock
সঠিক উত্তর: (b) একটি ডেডলকের দিকে নিয়ে যেতে পারে

Explanation: An unsafe state is not necessarily a deadlocked state. It just means that there is a possibility of a deadlock occurring. The system might continue to execute without deadlocking, but the OS cannot guarantee it. Deadlock avoidance algorithms ensure the system never enters an unsafe state.
ব্যাখ্যা: একটি অনিরাপদ অবস্থা অগত্যা একটি ডেডলকড অবস্থা নয়। এর মানে শুধু এই যে একটি ডেডলক ঘটার সম্ভাবনা রয়েছে। সিস্টেমটি ডেডলকিং ছাড়াই চলতে পারে, তবে OS এটির নিশ্চয়তা দিতে পারে না। ডেডলক পরিহারের অ্যালগরিদমগুলি নিশ্চিত করে যে সিস্টেমটি কখনই একটি অনিরাপদ অবস্থায় প্রবেশ করবে না।

Q73. The “Hold and Wait” condition for deadlock can be prevented by… / ডেডলকের জন্য “হোল্ড অ্যান্ড ওয়েট” শর্তটি কীভাবে প্রতিরোধ করা যেতে পারে?

  • (a) Requiring a process to request all its resources before it begins execution / একটি প্রসেসকে তার এক্সিকিউশন শুরু করার আগে তার সমস্ত রিসোর্সের জন্য অনুরোধ করতে বলা
  • (b) Forcing a process to release all held resources if it requests a new one that cannot be immediately allocated / একটি প্রসেসকে তার সমস্ত ধারণ করা রিসোর্স ছেড়ে দিতে বাধ্য করা যদি এটি একটি নতুন রিসোর্সের অনুরোধ করে যা অবিলম্বে বরাদ্দ করা যায় না
  • (c) Both (a) and (b) / (a) এবং (b) উভয়ই
  • (d) Neither (a) nor (b) / (a) বা (b) কোনোটিই নয়

Correct Answer: (c) Both (a) and (b)
সঠিক উত্তর: (c) (a) এবং (b) উভয়ই

Explanation: To prevent the Hold and Wait condition, we can use two main protocols. Protocol 1: Require each process to request and be allocated all its resources before it begins execution. Protocol 2: Allow a process to request resources only when it has none. If it holds some resources and requests another, it must release all currently held resources.
ব্যাখ্যা: হোল্ড অ্যান্ড ওয়েট শর্তটি প্রতিরোধ করতে, আমরা দুটি প্রধান প্রোটোকল ব্যবহার করতে পারি। প্রোটোকল ১: প্রতিটি প্রসেসকে তার এক্সিকিউশন শুরু করার আগে তার সমস্ত রিসোর্সের জন্য অনুরোধ করতে এবং বরাদ্দ পেতে বাধ্য করা। প্রোটোকল ২: একটি প্রসেসকে केवल তখনই রিসোর্সের অনুরোধ করার অনুমতি দেওয়া যখন তার কাছে কোনো রিসোর্স থাকে না। যদি এটি কিছু রিসোর্স ধরে রাখে এবং অন্যটির অনুরোধ করে, তবে তাকে বর্তমানে ধারণ করা সমস্ত রিসোর্স ছেড়ে দিতে হবে।

Q74. Deadlock prevention is a set of methods for ensuring that… / ডেডলক প্রতিরোধ হলো এমন একটি পদ্ধতি যা নিশ্চিত করে যে…

  • (a) at least one of the necessary conditions for deadlock cannot hold / ডেডলকের জন্য প্রয়োজনীয় শর্তগুলির মধ্যে কমপক্ষে একটি পূরণ হতে পারে না
  • (b) the system can recover from a deadlock / সিস্টেমটি একটি ডেডলক থেকে পুনরুদ্ধার করতে পারে
  • (c) the system stays in a safe state / সিস্টেমটি একটি নিরাপদ অবস্থায় থাকে
  • (d) deadlocks are detected quickly / ডেডলকগুলি দ্রুত সনাক্ত করা হয়

Correct Answer: (a) at least one of the necessary conditions for deadlock cannot hold
সঠিক উত্তর: (a) ডেডলকের জন্য প্রয়োজনীয় শর্তগুলির মধ্যে কমপক্ষে একটি পূরণ হতে পারে না

Explanation: Deadlock prevention works by restraining how requests can be made. The goal is to ensure that the system structure violates one of the four necessary conditions (Mutual Exclusion, Hold and Wait, No Preemption, Circular Wait) so that a deadlock can never occur.
ব্যাখ্যা: ডেডলক প্রতিরোধ অনুরোধগুলি কীভাবে করা যেতে পারে তা নিয়ন্ত্রণ করে কাজ করে। এর লক্ষ্য হলো নিশ্চিত করা যে সিস্টেমের কাঠামো চারটি প্রয়োজনীয় শর্তের (মিউচুয়াল এক্সক্লুশন, হোল্ড অ্যান্ড ওয়েট, নো প্রি-এম্পশন, সার্কুলার ওয়েট) মধ্যে একটিকে লঙ্ঘন করে যাতে একটি ডেডলক কখনই ঘটতে না পারে।

Q75. Which of the four necessary deadlock conditions is difficult to prevent in practice? / ডেডলকের চারটি প্রয়োজনীয় শর্তের মধ্যে কোনটি বাস্তবে প্রতিরোধ করা কঠিন?

  • (a) Hold and Wait / হোল্ড অ্যান্ড ওয়েট
  • (b) Mutual Exclusion / মিউচুয়াল এক্সক্লুশন
  • (c) No Preemption / নো প্রি-এম্পশন
  • (d) Circular Wait / সার্কুলার ওয়েট

Correct Answer: (b) Mutual Exclusion
সঠিক উত্তর: (b) মিউচুয়াল এক্সক্লুশন

Explanation: Mutual exclusion cannot be easily prevented because many resources are inherently non-sharable. For example, a printer cannot be used by two processes simultaneously. Trying to eliminate this condition would be impractical for many types of resources.
ব্যাখ্যা: মিউচুয়াল এক্সক্লুশন সহজে প্রতিরোধ করা যায় না কারণ অনেক রিসোর্সই অন্তর্নিহিতভাবে নন-শেয়ারেবল। উদাহরণস্বরূপ, একটি প্রিন্টার একই সাথে দুটি প্রসেস দ্বারা ব্যবহৃত হতে পারে না। এই শর্তটি দূর করার চেষ্টা করা অনেক ধরনের রিসোর্সের জন্য অবাস্তব হবে।

Topic: Mixed Review / মিশ্র পর্যালোচনা

Q76. UNIX is an example of a… / UNIX কিসের উদাহরণ?

  • (a) Multi-user, Multitasking OS / বহু-ব্যবহারকারী, মাল্টিটাস্কিং OS
  • (b) Single-user, Single-tasking OS / একক-ব্যবহারকারী, একক-টাস্কিং OS
  • (c) Real-time OS / রিয়েল-টাইম OS
  • (d) Batch OS / ব্যাচ OS

Correct Answer: (a) Multi-user, Multitasking OS
সঠিক উত্তর: (a) বহু-ব্যবহারকারী, মাল্টিটাস্কিং OS

Explanation: The UNIX operating system was designed from the ground up to be a multi-user and multitasking system, allowing multiple users to run multiple programs concurrently.
ব্যাখ্যা: UNIX অপারেটিং সিস্টেমটি প্রথম থেকেই একটি বহু-ব্যবহারকারী এবং মাল্টিটাস্কিং সিস্টেম হিসাবে ডিজাইন করা হয়েছিল, যা একাধিক ব্যবহারকারীকে একই সাথে একাধিক প্রোগ্রাম চালানোর অনুমতি দেয়।

Q77. The process of loading the OS into memory is called… / OS-কে মেমরিতে লোড করার প্রক্রিয়াকে কী বলা হয়?

  • (a) Loading / লোডিং
  • (b) Booting / বুটিং
  • (c) Paging / পেজিং
  • (d) Compiling / কম্পাইলিং

Correct Answer: (b) Booting
সঠিক উত্তর: (b) বুটিং

Explanation: Booting (or booting up) is the process of starting a computer. It can be initiated by hardware such as a button press, or by a software command. After it is switched on, a computer’s central processing unit (CPU) has no software in its main memory, so some process must load software into memory before it can be executed. This process is called booting.
ব্যাখ্যা: বুটিং (বা বুট আপ) হলো একটি কম্পিউটার চালু করার প্রক্রিয়া। এটি একটি বোতাম চাপার মতো হার্ডওয়্যার দ্বারা বা একটি সফটওয়্যার কমান্ড দ্বারা শুরু করা যেতে পারে। চালু হওয়ার পর, একটি কম্পিউটারের সেন্ট্রাল প্রসেসিং ইউনিট (CPU)-এর প্রধান মেমরিতে কোনো সফটওয়্যার থাকে না, তাই এক্সিকিউট করার আগে কোনো একটি প্রক্রিয়াকে অবশ্যই সফটওয়্যারটি মেমরিতে লোড করতে হবে। এই প্রক্রিয়াকে বুটিং বলা হয়।

Q78. If a process is in the ‘Blocked’ or ‘Waiting’ state, it is waiting for… / যদি একটি প্রসেস ‘ব্লকড’ বা ‘ওয়েটিং’ অবস্থায় থাকে, তবে এটি কীসের জন্য অপেক্ষা করছে?

  • (a) The CPU / সিপিইউ
  • (b) Another process to finish / অন্য একটি প্রসেস শেষ হওয়ার জন্য
  • (c) An I/O event to complete / একটি I/O ইভেন্ট সম্পন্ন হওয়ার জন্য
  • (d) The user to provide input / ব্যবহারকারীর ইনপুট দেওয়ার জন্য

Correct Answer: (c) An I/O event to complete
সঠিক উত্তর: (c) একটি I/O ইভেন্ট সম্পন্ন হওয়ার জন্য

Explanation: A process moves to the Waiting (or Blocked) state when it cannot continue execution without an external event, most commonly the completion of an I/O operation (like reading from a disk or waiting for network data). When the event completes, it moves back to the Ready state.
ব্যাখ্যা: একটি প্রসেস ওয়েটিং (বা ব্লকড) অবস্থায় চলে যায় যখন এটি একটি বাহ্যিক ইভেন্ট ছাড়া এক্সিকিউশন চালিয়ে যেতে পারে না, সবচেয়ে সাধারণভাবে একটি I/O অপারেশনের সমাপ্তি (যেমন ডিস্ক থেকে পড়া বা নেটওয়ার্ক ডেটার জন্য অপেক্ষা করা)। যখন ইভেন্টটি সম্পন্ন হয়, তখন এটি রেডি অবস্থায় ফিরে আসে।

Q79. In Round Robin scheduling, if the time quantum is very small, it can lead to… / রাউন্ড রবিন শিডিউলিং-এ, যদি টাইম কোয়ান্টাম খুব ছোট হয়, তবে এটি কীসের কারণ হতে পারে?

  • (a) Better response time / ভালো রেসপন্স টাইম
  • (b) High context switching overhead / উচ্চ কনটেক্সট সুইচিং ওভারহেড
  • (c) Starvation / স্টারভেশন
  • (d) Low throughput / কম থ্রুপুট

Correct Answer: (b) High context switching overhead
সঠিক উত্তর: (b) উচ্চ কনটেক্সট সুইচিং ওভারহেড

Explanation: While a small time quantum provides better interactivity and response time, if it is too small (e.g., smaller than the time required for a context switch), the overhead of frequently switching between processes will consume a significant portion of the CPU time, reducing overall system performance and throughput.
ব্যাখ্যা: যদিও একটি ছোট টাইম কোয়ান্টাম ভালো ইন্টারেক্টিভিটি এবং রেসপন্স টাইম প্রদান করে, যদি এটি খুব ছোট হয় (যেমন, একটি কনটেক্সট সুইচের জন্য প্রয়োজনীয় সময়ের চেয়ে ছোট), তবে ঘন ঘন প্রসেসের মধ্যে সুইচ করার ওভারহেড সিপিইউ সময়ের একটি উল্লেখযোগ্য অংশ গ্রাস করবে, যা সামগ্রিক সিস্টেমের পারফরম্যান্স এবং থ্রুপুট হ্রাস করবে।

Q80. The part of the OS that handles interrupts is called the… / OS-এর যে অংশটি ইন্টারাপ্ট পরিচালনা করে, তাকে কী বলা হয়?

  • (a) Interrupt handler / ইন্টারাপ্ট হ্যান্ডলার
  • (b) Scheduler / শিডিউলার
  • (c) Dispatcher / ডিসপ্যাচার
  • (d) System call interface / সিস্টেম কল ইন্টারফেস

Correct Answer: (a) Interrupt handler
সঠিক উত্তর: (a) ইন্টারাপ্ট হ্যান্ডলার

Explanation: An interrupt handler, also known as an Interrupt Service Routine (ISR), is a piece of software in the operating system whose job is to process interrupts. When an interrupt occurs, the CPU stops its current task, saves its state, and executes the interrupt handler to deal with the event.
ব্যাখ্যা: একটি ইন্টারাপ্ট হ্যান্ডলার, যা ইন্টারাপ্ট সার্ভিস রুটিন (ISR) নামেও পরিচিত, অপারেটিং সিস্টেমের একটি সফটওয়্যার অংশ যার কাজ হলো ইন্টারাপ্ট প্রক্রিয়া করা। যখন একটি ইন্টারাপ্ট ঘটে, তখন সিপিইউ তার বর্তমান কাজ বন্ধ করে, তার অবস্থা সংরক্ষণ করে, এবং ইভেন্টটি মোকাবেলা করার জন্য ইন্টারাপ্ট হ্যান্ডলারটি কার্যকর করে।

Q81. In segmentation, a logical address consists of two parts: / সেগমেন্টেশনে, একটি লজিক্যাল অ্যাড্রেস দুটি অংশ নিয়ে গঠিত:

  • (a) Page number and offset / পেজ নম্বর এবং অফসেট
  • (b) Segment number and offset / সেগমেন্ট নম্বর এবং অফসেট
  • (c) Frame number and offset / ফ্রেম নম্বর এবং অফসেট
  • (d) Base address and limit / বেস অ্যাড্রেস এবং লিমিট

Correct Answer: (b) Segment number and offset
সঠিক উত্তর: (b) সেগমেন্ট নম্বর এবং অফসেট

Explanation: A logical address in a segmentation system is a pair: (segment number, offset). The segment number specifies the segment, and the offset gives the location within that segment.
ব্যাখ্যা: একটি সেগমেন্টেশন সিস্টেমে একটি লজিক্যাল অ্যাড্রেস একটি জোড়া: (সেগমেন্ট নম্বর, অফসেট)। সেগমেন্ট নম্বরটি সেগমেন্ট নির্দিষ্ট করে, এবং অফসেটটি সেই সেগমেন্টের মধ্যে অবস্থান দেয়।

Q82. The ‘dirty bit’ or ‘modify bit’ is used for what purpose? / ‘ডার্টি বিট’ বা ‘মডিফাই বিট’ কী উদ্দেশ্যে ব্যবহৃত হয়?

  • (a) To indicate a page fault / একটি পেজ ফল্ট নির্দেশ করতে
  • (b) To indicate if a page has been modified since it was loaded into memory / একটি পেজ মেমরিতে লোড হওয়ার পর থেকে পরিবর্তিত হয়েছে কিনা তা নির্দেশ করতে
  • (c) To implement the LRU algorithm / LRU অ্যালগরিদম বাস্তবায়ন করতে
  • (d) To track page usage frequency / পেজ ব্যবহারের ফ্রিকোয়েন্সি ট্র্যাক করতে

Correct Answer: (b) To indicate if a page has been modified since it was loaded into memory
সঠিক উত্তর: (b) একটি পেজ মেমরিতে লোড হওয়ার পর থেকে পরিবর্তিত হয়েছে কিনা তা নির্দেশ করতে

Explanation: The dirty bit is a flag in the page table entry. When a page in memory is written to (modified), the hardware sets the dirty bit. This is useful for page replacement algorithms. If a page is selected for replacement and its dirty bit is set, it must be written back to the disk. If the bit is not set, the page is clean and can be simply overwritten, saving an unnecessary disk write.
ব্যাখ্যা: ডার্টি বিট হলো পেজ টেবিল এন্ট্রির একটি ফ্ল্যাগ। যখন মেমরিতে একটি পেজে লেখা হয় (পরিবর্তিত হয়), তখন হার্ডওয়্যার ডার্টি বিটটি সেট করে। এটি পেজ রিপ্লেসমেন্ট অ্যালগরিদমের জন্য দরকারী। যদি একটি পেজ প্রতিস্থাপনের জন্য নির্বাচিত হয় এবং তার ডার্টি বিট সেট করা থাকে, তবে এটিকে ডিস্কে আবার লিখতে হবে। যদি বিটটি সেট করা না থাকে, তবে পেজটি পরিষ্কার এবং এটিকে কেবল ওভাররাইট করা যেতে পারে, যা একটি অপ্রয়োজনীয় ডিস্ক রাইট সংরক্ষণ করে।

Q83. Which of these is a primary goal of an Operating System? / এগুলির মধ্যে কোনটি একটি অপারেটিং সিস্টেমের প্রাথমিক লক্ষ্য?

  • (a) To make the computer hardware easy to use / কম্পিউটার হার্ডওয়্যার ব্যবহার করা সহজ করা
  • (b) To manage resources efficiently / রিসোর্সগুলি দক্ষতার সাথে পরিচালনা করা
  • (c) To provide a platform for application programs / অ্যাপ্লিকেশন প্রোগ্রামগুলির জন্য একটি প্ল্যাটফর্ম প্রদান করা
  • (d) All of the above / উপরের সবগুলি

Correct Answer: (d) All of the above
সঠিক উত্তর: (d) উপরের সবগুলি

Explanation: An OS has two main goals: convenience and efficiency. It makes the computer system convenient to use for the user by providing an abstraction layer over the complex hardware. It also manages all system resources (CPU, memory, I/O) efficiently to ensure good performance.
ব্যাখ্যা: একটি OS-এর দুটি প্রধান লক্ষ্য রয়েছে: সুবিধা এবং দক্ষতা। এটি জটিল হার্ডওয়্যারের উপর একটি অ্যাবস্ট্রাকশন লেয়ার প্রদান করে ব্যবহারকারীর জন্য কম্পিউটার সিস্টেম ব্যবহার করা সুবিধাজনক করে তোলে। এটি ভালো পারফরম্যান্স নিশ্চিত করার জন্য সমস্ত সিস্টেম রিসোর্স (সিপিইউ, মেমরি, I/O) দক্ষতার সাথে পরিচালনা করে।

Q84. A process that has terminated, but whose parent has not yet called wait(), is known as a… / একটি প্রসেস যা টার্মিনেট হয়েছে, কিন্তু যার প্যারেন্ট এখনও wait() কল করেনি, তাকে কী বলা হয়?

  • (a) Orphan process / অরফ্যান প্রসেস
  • (b) Zombie process / জম্বি প্রসেস
  • (c) Sleeping process / স্লিপিং প্রসেস
  • (d) Daemon process / ডেমন প্রসেস

Correct Answer: (b) Zombie process
সঠিক উত্তর: (b) জম্বি প্রসেস

Explanation: A zombie process is a process that has completed execution but still has an entry in the process table. This entry is still needed to allow the parent process to read its child’s exit status. Once the exit status is read via the wait system call, the zombie process is removed from the process table.
ব্যাখ্যা: একটি জম্বি প্রসেস হলো এমন একটি প্রসেস যা তার এক্সিকিউশন সম্পন্ন করেছে কিন্তু প্রসেস টেবিলে এখনও তার একটি এন্ট্রি রয়েছে। এই এন্ট্রিটি এখনও প্রয়োজন হয় যাতে প্যারেন্ট প্রসেস তার চাইল্ডের এক্সিট স্ট্যাটাস পড়তে পারে। ওয়েট সিস্টেম কলের মাধ্যমে এক্সিট স্ট্যাটাস পড়া হয়ে গেলে, জম্বি প্রসেসটিকে প্রসেস টেবিল থেকে সরিয়ে দেওয়া হয়।

Q85. What is the main characteristic of a Network Operating System (NOS)? / একটি নেটওয়ার্ক অপারেটিং সিস্টেম (NOS)-এর প্রধান বৈশিষ্ট্য কী?

  • (a) It makes many computers look like a single computer / এটি অনেক কম্পিউটারকে একটি একক কম্পিউটারের মতো দেখায়
  • (b) It allows sharing of files and printers among multiple computers on a network / এটি একটি নেটওয়ার্কে একাধিক কম্পিউটারের মধ্যে ফাইল এবং প্রিন্টার শেয়ার করার অনুমতি দেয়
  • (c) It has very strict time constraints / এর খুব কঠোর সময়ের সীমাবদ্ধতা রয়েছে
  • (d) It runs on mobile devices / এটি মোবাইল ডিভাইসে চলে

Correct Answer: (b) It allows sharing of files and printers among multiple computers on a network
সঠিক উত্তর: (b) এটি একটি নেটওয়ার্কে একাধিক কম্পিউটারের মধ্যে ফাইল এবং প্রিন্টার শেয়ার করার অনুমতি দেয়

Explanation: A Network OS runs on a server and gives the server the capability to manage data, users, groups, security, applications, and other networking functions. The key feature is enabling resource sharing over a network, but unlike a distributed OS, the individual computers are not hidden from the user.
ব্যাখ্যা: একটি নেটওয়ার্ক OS একটি সার্ভারে চলে এবং সার্ভারকে ডেটা, ব্যবহারকারী, গ্রুপ, নিরাপত্তা, অ্যাপ্লিকেশন এবং অন্যান্য নেটওয়ার্কিং ফাংশন পরিচালনা করার ক্ষমতা দেয়। এর মূল বৈশিষ্ট্য হলো একটি নেটওয়ার্কের উপর রিসোর্স শেয়ারিং সক্ষম করা, কিন্তু একটি ডিস্ট্রিবিউটেড OS-এর মতো নয়, পৃথক কম্পিউটারগুলি ব্যবহারকারীর কাছ থেকে লুকানো থাকে না।

Q86. In the context of memory, swapping allows… / মেমরির প্রেক্ষাপটে, সোয়াপিং কীসের অনুমতি দেয়?

  • (a) a process to be larger than physical memory / একটি প্রসেসকে ফিজিক্যাল মেমরির চেয়ে বড় হতে
  • (b) the degree of multiprogramming to be increased / মাল্টিপ্রোগ্রামিং-এর মাত্রা বৃদ্ধি করতে
  • (c) processes to be moved between main memory and secondary storage / প্রসেসগুলিকে প্রধান মেমরি এবং সেকেন্ডারি স্টোরেজের মধ্যে স্থানান্তরিত করতে
  • (d) all of the above / উপরের সবগুলি

Correct Answer: (c) processes to be moved between main memory and secondary storage
সঠিক উত্তর: (c) প্রসেসগুলিকে প্রধান মেমরি এবং সেকেন্ডারি স্টোরেজের মধ্যে স্থানান্তরিত করতে

Explanation: Swapping is a mechanism in which a process can be temporarily swapped out of main memory to a backing store (disk), and then brought back into memory for continued execution. This is done to free up memory for other processes, thus allowing the total physical memory space of all processes to exceed the real physical memory.
ব্যাখ্যা: সোয়াপিং একটি প্রক্রিয়া যেখানে একটি প্রসেসকে সাময়িকভাবে প্রধান মেমরি থেকে একটি ব্যাকিং স্টোরে (ডিস্ক) সোয়াপ আউট করা যেতে পারে, এবং তারপর অবিচ্ছিন্ন এক্সিকিউশনের জন্য আবার মেমরিতে ফিরিয়ে আনা যেতে পারে। এটি অন্যান্য প্রসেসের জন্য মেমরি মুক্ত করার জন্য করা হয়, ফলে সমস্ত প্রসেসের মোট ফিজিক্যাল মেমরি স্পেস আসল ফিজিক্যাল মেমরিকে অতিক্রম করতে পারে।

Q87. The first process created by the kernel at boot time in UNIX is… / UNIX-এ বুট করার সময় কার্নেল দ্বারা তৈরি প্রথম প্রসেসটি হলো…

  • (a) shell
  • (b) init
  • (c) getty
  • (d) swapper

Correct Answer: (b) init
সঠিক উত্তর: (b) init

Explanation: The ‘init’ process (initialization process) is the first user-space process created by the kernel. It has a process ID of 1 and is the ancestor of all other user processes on the system.
ব্যাখ্যা: ‘init’ প্রসেস (ইনিশিয়ালাইজেশন প্রসেস) হলো কার্নেল দ্বারা তৈরি প্রথম ইউজার-স্পেস প্রসেস। এর প্রসেস আইডি হলো ১ এবং এটি সিস্টেমের অন্য সমস্ত ইউজার প্রসেসের পূর্বপুরুষ।

Q88. A semaphore is a variable used for… / সেমাফোর হলো একটি ভেরিয়েবল যা কীসের জন্য ব্যবহৃত হয়?

  • (a) counting / গণনা করা
  • (b) memory management / মেমরি ম্যানেজমেন্ট
  • (c) process synchronization / প্রসেস সিঙ্ক্রোনাইজেশন
  • (d) deadlock avoidance / ডেডলক পরিহার

Correct Answer: (c) process synchronization
সঠিক উত্তর: (c) প্রসেস সিঙ্ক্রোনাইজেশন

Explanation: A semaphore is a synchronization tool. It’s an integer variable that, apart from initialization, is accessed only through two standard atomic operations: wait() and signal(). Semaphores are used to solve critical section problems and manage access to shared resources among multiple processes.
ব্যাখ্যা: সেমাফোর একটি সিঙ্ক্রোনাইজেশন টুল। এটি একটি পূর্ণসংখ্যা ভেরিয়েবল যা, ইনিশিয়ালাইজেশন ছাড়া, কেবল দুটি স্ট্যান্ডার্ড অ্যাটমিক অপারেশনের মাধ্যমে অ্যাক্সেস করা হয়: wait() এবং signal()। সেমাফোরগুলি ক্রিটিক্যাল সেকশন সমস্যা সমাধান করতে এবং একাধিক প্রসেসের মধ্যে শেয়ার করা রিসোর্সের অ্যাক্সেস পরিচালনা করতে ব্যবহৃত হয়।

Q89. In the context of I/O, ‘spooling’ stands for… / I/O-এর প্রেক্ষাপটে, ‘স্পুলিং’ এর অর্থ হলো…

  • (a) Simultaneous Peripheral Operations On-Line / সাইমালটেনিয়াস পেরিফেরাল অপারেশনস অন-লাইন
  • (b) Single Process Operations On-Line / সিঙ্গেল প্রসেস অপারেশনস অন-লাইন
  • (c) Serial Peripheral Operations Off-Line / সিরিয়াল পেরিফেরাল অপারেশনস অফ-লাইন
  • (d) System Processing Off-Line / সিস্টেম প্রসেসিং অফ-লাইন

Correct Answer: (a) Simultaneous Peripheral Operations On-Line
সঠিক উত্তর: (a) সাইমালটেনিয়াস পেরিফেরাল অপারেশনস অন-লাইন

Explanation: Spooling is a process where data is temporarily held in a buffer (like a disk) to be used and executed by a device, program, or the system. It is used to handle tasks for slow devices like printers, allowing the CPU to continue with other tasks instead of waiting for the slow device to finish.
ব্যাখ্যা: স্পুলিং একটি প্রক্রিয়া যেখানে ডেটা একটি বাফারে (যেমন একটি ডিস্ক) সাময়িকভাবে রাখা হয় যাতে এটি একটি ডিভাইস, প্রোগ্রাম বা সিস্টেম দ্বারা ব্যবহৃত এবং কার্যকর করা যায়। এটি প্রিন্টারের মতো ধীরগতির ডিভাইসগুলির জন্য কাজগুলি পরিচালনা করতে ব্যবহৃত হয়, যা সিপিইউকে ধীরগতির ডিভাইসটি শেষ হওয়ার জন্য অপেক্ষা করার পরিবর্তে অন্যান্য কাজ চালিয়ে যাওয়ার অনুমতি দেয়।

Q90. Which algorithm is generally considered impractical for scheduling due to the need to know future CPU burst times? / ভবিষ্যতের সিপিইউ বার্স্ট টাইম জানার প্রয়োজনের কারণে কোন অ্যালগরিদমটি শিডিউলিংয়ের জন্য সাধারণত অবাস্তব বলে মনে করা হয়?

  • (a) FCFS
  • (b) Round Robin / রাউন্ড রবিন
  • (c) SJF (Shortest Job First) / এসজেএফ (শর্টেস্ট জব ফার্স্ট)
  • (d) Priority Scheduling / প্রায়োরিটি শিডিউলিং

Correct Answer: (c) SJF (Shortest Job First)
সঠিক উত্তর: (c) এসজেএফ (শর্টেস্ট জব ফার্স্ট)

Explanation: The main challenge with the SJF algorithm is knowing the length of the next CPU request. For short-term CPU scheduling, there is no way to know the length of the next CPU burst. It can only be predicted, so the true SJF algorithm is unimplementable and is used as a benchmark.
ব্যাখ্যা: SJF অ্যালগরিদমের প্রধান চ্যালেঞ্জ হলো পরবর্তী সিপিইউ অনুরোধের দৈর্ঘ্য জানা। শর্ট-টার্ম সিপিইউ শিডিউলিংয়ের জন্য, পরবর্তী সিপিইউ বার্স্টের দৈর্ঘ্য জানার কোনো উপায় নেই। এটি কেবল ভবিষ্যদ্বাণী করা যেতে পারে, তাই আসল SJF অ্যালগরিদমটি বাস্তবায়নযোগ্য নয় এবং এটি একটি বেঞ্চমার্ক হিসাবে ব্যবহৃত হয়।

Q91. The OS maintains a page table for… / OS কীসের জন্য একটি পেজ টেবিল রক্ষণাবেক্ষণ করে?

  • (a) each process / প্রতিটি প্রসেসের জন্য
  • (b) the entire system / পুরো সিস্টেমের জন্য
  • (c) each thread / প্রতিটি থ্রেডের জন্য
  • (d) each I/O device / প্রতিটি I/O ডিভাইসের জন্য

Correct Answer: (a) each process
সঠিক উত্তর: (a) প্রতিটি প্রসেসের জন্য

Explanation: Each process has its own separate address space and therefore its own separate page table. The OS maintains one page table for each process running on the system to manage its virtual-to-physical address mapping.
ব্যাখ্যা: প্রতিটি প্রসেসের নিজস্ব পৃথক অ্যাড্রেস স্পেস রয়েছে এবং তাই তার নিজস্ব পৃথক পেজ টেবিল রয়েছে। OS সিস্টেমে চলমান প্রতিটি প্রসেসের জন্য একটি করে পেজ টেবিল রক্ষণাবেক্ষণ করে যাতে তার ভার্চুয়াল-টু-ফিজিক্যাল অ্যাড্রেস ম্যাপিং পরিচালনা করা যায়।

Q92. A program that acts as an interface between a user and the OS is called a… / একটি প্রোগ্রাম যা ব্যবহারকারী এবং OS-এর মধ্যে একটি ইন্টারফেস হিসাবে কাজ করে, তাকে কী বলা হয়?

  • (a) Kernel / কার্নেল
  • (b) Shell / শেল
  • (c) Library / লাইব্রেরি
  • (d) Driver / ড্রাইভার

Correct Answer: (b) Shell
সঠিক উত্তর: (b) শেল

Explanation: The shell is the command-line interpreter or graphical user interface that allows users to interact with the operating system’s services. It takes commands from the user and executes them.
ব্যাখ্যা: শেল হলো কমান্ড-লাইন ইন্টারপ্রেটার বা গ্রাফিক্যাল ইউজার ইন্টারফেস যা ব্যবহারকারীদের অপারেটিং সিস্টেমের পরিষেবাগুলির সাথে ইন্টারঅ্যাক্ট করতে দেয়। এটি ব্যবহারকারীর কাছ থেকে কমান্ড নেয় এবং সেগুলি কার্যকর করে।

Q93. Which of these is NOT a file attribute? / এগুলির মধ্যে কোনটি ফাইলের অ্যাট্রিবিউট নয়?

  • (a) Name / নাম
  • (b) Size / আকার
  • (c) Type / প্রকার
  • (d) Process ID / প্রসেস আইডি

Correct Answer: (d) Process ID
সঠিক উত্তর: (d) প্রসেস আইডি

Explanation: File attributes include its name, identifier, type, location, size, protection information, and time/date stamps. Process ID is an attribute of a process, not a file.
ব্যাখ্যা: ফাইলের অ্যাট্রিবিউটগুলির মধ্যে রয়েছে তার নাম, আইডেন্টিফায়ার, প্রকার, অবস্থান, আকার, সুরক্ষা তথ্য এবং সময়/তারিখের স্ট্যাম্প। প্রসেস আইডি একটি প্রসেসের অ্যাট্রিবিউট, ফাইলের নয়।

Q94. Which deadlock handling method is most commonly used by modern general-purpose operating systems like Windows and Linux? / উইন্ডোজ এবং লিনাক্সের মতো আধুনিক সাধারণ-উদ্দেশ্যমূলক অপারেটিং সিস্টেমগুলি দ্বারা কোন ডেডলক হ্যান্ডলিং পদ্ধতিটি সবচেয়ে বেশি ব্যবহৃত হয়?

  • (a) Prevention / প্রতিরোধ
  • (b) Avoidance / পরিহার
  • (c) Detection and Recovery / সনাক্তকরণ এবং পুনরুদ্ধার
  • (d) Ignoring the problem (Ostrich Algorithm) / সমস্যা উপেক্ষা করা (উটপাখি অ্যালগরিদম)

Correct Answer: (d) Ignoring the problem (Ostrich Algorithm)
সঠিক উত্তর: (d) সমস্যা উপেক্ষা করা (উটপাখি অ্যালগরিদম)

Explanation: Most modern OSs do not implement complex deadlock prevention or avoidance schemes. The performance overhead is considered too high for a problem that is relatively rare. They assume deadlocks won’t happen, and if one does, it’s up to the user or administrator to reboot or kill the offending processes.
ব্যাখ্যা: বেশিরভাগ আধুনিক OS জটিল ডেডলক প্রতিরোধ বা পরিহারের স্কিম বাস্তবায়ন করে না। তুলনামূলকভাবে বিরল একটি সমস্যার জন্য পারফরম্যান্স ওভারহেড খুব বেশি বলে মনে করা হয়। তারা ধরে নেয় যে ডেডলক ঘটবে না, এবং যদি ঘটে, তবে রিবুট করা বা অপরাধী প্রসেসগুলিকে কিল করা ব্যবহারকারী বা প্রশাসকের উপর নির্ভর করে।

Q95. The ability to execute multiple processes concurrently on a single-processor system is known as… / একটি একক-প্রসেসর সিস্টেমে একই সাথে একাধিক প্রসেস কার্যকর করার ক্ষমতাকে কী বলা হয়?

  • (a) Multiprocessing / মাল্টিপ্রসেসিং
  • (b) Multiprogramming / মাল্টিপ্রোগ্রামিং
  • (c) Multithreading / মাল্টিথ্রেডিং
  • (d) Parallel processing / প্যারালাল প্রসেসিং

Correct Answer: (b) Multiprogramming
সঠিক উত্তর: (b) মাল্টিপ্রোগ্রামিং

Explanation: Multiprogramming is the rapid switching of the CPU between multiple processes in memory. It’s designed to keep the CPU busy at all times. This provides concurrency on a uniprocessor system. Multiprocessing refers to having multiple CPUs.
ব্যাখ্যা: মাল্টিপ্রোগ্রামিং হলো মেমরিতে থাকা একাধিক প্রসেসের মধ্যে সিপিইউর দ্রুত পরিবর্তন। এটি সিপিইউকে সর্বদা ব্যস্ত রাখার জন্য ডিজাইন করা হয়েছে। এটি একটি ইউনিপ্রসেসর সিস্টেমে কনকারেন্সি প্রদান করে। মাল্টিপ্রসেসিং মানে হলো একাধিক সিপিইউ থাকা।

Q96. What does PCB stand for? / PCB-এর পূর্ণরূপ কী?

  • (a) Process Control Block / প্রসেস কন্ট্রোল ব্লক
  • (b) Program Counter Block / প্রোগ্রাম কাউন্টার ব্লক
  • (c) Process Communication Block / প্রসেস কমিউনিকেশন ব্লক
  • (d) Program Control Buffer / প্রোগ্রাম কন্ট্রোল বাফার

Correct Answer: (a) Process Control Block
সঠিক উত্তর: (a) প্রসেস কন্ট্রোল ব্লক

Explanation: PCB, or Process Control Block, is a data structure maintained by the Operating System for every process. The PCB contains all the information associated with a specific process, such as its state, program counter, CPU registers, etc.
ব্যাখ্যা: PCB, বা প্রসেস কন্ট্রোল ব্লক, হলো একটি ডেটা কাঠামো যা অপারেটিং সিস্টেম দ্বারা প্রতিটি প্রসেসের জন্য রক্ষণাবেক্ষণ করা হয়। PCB-তে একটি নির্দিষ্ট প্রসেসের সাথে সম্পর্কিত সমস্ত তথ্য থাকে, যেমন তার অবস্থা, প্রোগ্রাম কাউন্টার, সিপিইউ রেজিস্টার ইত্যাদি।

Q97. The time taken by the dispatcher to stop one process and start another running is known as… / ডিসপ্যাচার দ্বারা একটি প্রসেস বন্ধ করে অন্য একটি চালু করতে যে সময় লাগে, তাকে কী বলা হয়?

  • (a) Turnaround Time / টার্নঅ্যারাউন্ড টাইম
  • (b) Response Time / রেসপন্স টাইম
  • (c) Dispatch Latency / ডিসপ্যাচ ল্যাটেন্সি
  • (d) Scheduling Time / শিডিউলিং টাইম

Correct Answer: (c) Dispatch Latency
সঠিক উত্তর: (c) ডিসপ্যাচ ল্যাটেন্সি

Explanation: Dispatch latency is the amount of time it takes for the OS dispatcher to stop one process and start another. It includes the time for context switching, switching to kernel mode, and jumping to the proper location in the user program to restart that program.
ব্যাখ্যা: ডিসপ্যাচ ল্যাটেন্সি হলো OS ডিসপ্যাচারের একটি প্রসেস বন্ধ করে অন্যটি শুরু করতে যে সময় লাগে তার পরিমাণ। এর মধ্যে কনটেক্সট সুইচিং, কার্নেল মোডে স্যুইচ করা এবং সেই প্রোগ্রামটি পুনরায় চালু করার জন্য ইউজার প্রোগ্রামের সঠিক অবস্থানে ঝাঁপ দেওয়া অন্তর্ভুক্ত।

Q98. In memory management, ‘compaction’ is used to solve the problem of… / মেমরি ম্যানেজমেন্টে, ‘কম্প্যাকশন’ কোন সমস্যা সমাধানের জন্য ব্যবহৃত হয়?

  • (a) Internal Fragmentation / ইন্টারনাল ফ্র্যাগমেন্টেশন
  • (b) External Fragmentation / এক্সটার্নাল ফ্র্যাগমেন্টেশন
  • (c) Thrashing / থ্র্যাশিং
  • (d) Page Faults / পেজ ফল্ট

Correct Answer: (b) External Fragmentation
সঠিক উত্তর: (b) এক্সটার্নাল ফ্র্যাগমেন্টেশন

Explanation: External fragmentation occurs when there is enough total memory space to satisfy a request, but it is not contiguous. Compaction shuffles the memory contents to place all free memory together in one large block, thus solving this problem.
ব্যাখ্যা: এক্সটার্নাল ফ্র্যাগমেন্টেশন ঘটে যখন একটি অনুরোধ পূরণ করার জন্য যথেষ্ট মোট মেমরি স্পেস থাকে, কিন্তু এটি অবিচ্ছিন্ন নয়। কম্প্যাকশন মেমরির বিষয়বস্তুগুলিকে এমনভাবে সাজায় যাতে সমস্ত ফ্রি মেমরি একটি বড় ব্লকে একত্রিত হয়, ফলে এই সমস্যাটি সমাধান হয়।

Q99. Which scheduling algorithm can be either preemptive or non-preemptive? / কোন শিডিউলিং অ্যালগরিদম প্রি-এম্পটিভ বা নন-প্রি-এম্পটিভ উভয়ই হতে পারে?

  • (a) FCFS
  • (b) Round Robin / রাউন্ড রবিন
  • (c) Priority Scheduling / প্রায়োরিটি শিডিউলিং
  • (d) SJF (Shortest Job First) / এসজেএফ

Correct Answer: (c) Priority Scheduling
সঠিক উত্তর: (c) প্রায়োরিটি শিডিউলিং

Explanation: Priority scheduling can be implemented in two ways. In non-preemptive priority scheduling, a process runs until it blocks or terminates. In preemptive priority scheduling, if a new process arrives with a higher priority than the currently running process, the current process is preempted. SJF also has both versions (SJF and SRTF), but Priority Scheduling is the more general answer.
ব্যাখ্যা: প্রায়োরিটি শিডিউলিং দুটি উপায়ে বাস্তবায়ন করা যেতে পারে। নন-প্রি-এম্পটিভ প্রায়োরিটি শিডিউলিং-এ, একটি প্রসেস ব্লক বা টার্মিনেট না হওয়া পর্যন্ত চলে। প্রি-এম্পটিভ প্রায়োরিটি শিডিউলিং-এ, যদি একটি নতুন প্রসেস বর্তমানে চলমান প্রসেসের চেয়ে উচ্চতর অগ্রাধিকার নিয়ে আসে, তবে বর্তমান প্রসেসটিকে থামিয়ে দেওয়া হয়। SJF-এরও উভয় সংস্করণ রয়েছে (SJF এবং SRTF), কিন্তু প্রায়োরিটি শিডিউলিং হলো আরও সাধারণ উত্তর।

Q100. The four conditions for deadlock are Mutual Exclusion, Hold and Wait, No Preemption, and… / ডেডলকের চারটি শর্ত হলো মিউচুয়াল এক্সক্লুশন, হোল্ড অ্যান্ড ওয়েট, নো প্রি-এম্পশন, এবং…

  • (a) Safe State / সেফ স্টেট
  • (b) Circular Wait / সার্কুলার ওয়েট
  • (c) Starvation / স্টারভেশন
  • (d) Resource Allocation / রিসোর্স অ্যালোকেশন

Correct Answer: (b) Circular Wait
সঠিক উত্তর: (b) সার্কুলার ওয়েট

Explanation: For a deadlock to occur, four conditions must hold simultaneously in a system: 1. Mutual Exclusion, 2. Hold and Wait, 3. No Preemption, and 4. Circular Wait. The circular wait condition means there exists a set of waiting processes {P0, P1, …, Pn} such that P0 is waiting for a resource held by P1, P1 is waiting for a resource held by P2, …, Pn-1 is waiting for a resource held by Pn, and Pn is waiting for a resource held by P0.
ব্যাখ্যা: একটি ডেডলক ঘটার জন্য, একটি সিস্টেমে একই সাথে চারটি শর্ত পূরণ হতে হবে: ১. মিউচুয়াল এক্সক্লুশন, ২. হোল্ড অ্যান্ড ওয়েট, ৩. নো প্রি-এম্পশন, এবং ৪. সার্কুলার ওয়েট। সার্কুলার ওয়েট শর্তটির মানে হলো অপেক্ষারত প্রসেসের একটি সেট {P0, P1, …, Pn} বিদ্যমান থাকে যাতে P0 একটি রিসোর্সের জন্য অপেক্ষা করছে যা P1 ধরে রেখেছে, P1 একটি রিসোর্সের জন্য অপেক্ষা করছে যা P2 ধরে রেখেছে, …, Pn-1 একটি রিসোর্সের জন্য অপেক্ষা করছে যা Pn ধরে রেখেছে, এবং Pn একটি রিসোর্সের জন্য অপেক্ষা করছে যা P0 ধরে রেখেছে।

Leave a Comment

Scroll to Top