<![CDATA[CS604 Quiz#2 Solution and discussion]]>CS604 Quiz#2.
Please post your current Quiz to help the students.

]]>https://community.secnto.com//topic/244/cs604-quiz-2-solution-and-discussionRSS for NodeMon, 08 Jun 2026 19:59:47 GMTWed, 31 Jul 2019 10:32:53 GMT60<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sat, 24 Aug 2024 17:07:31 GMT]]>@zaasmi said in CS604 Quiz#2 Solution and discussion:

A program can not execute unless whole or necessary part of it resides in the main memory.

Explanation:

The statement describes a fundamental concept in computing related to how programs are executed in a computer system. Specifically, it highlights that:

“A program cannot execute unless the whole or necessary part of it resides in the main memory.”

Explanation:

  1. Main Memory (RAM) Requirements:

    • For a program to run, it must be loaded into the computer’s main memory (RAM). The CPU (Central Processing Unit) can only directly access data and instructions stored in RAM. If a program or a part of it is not in RAM, the CPU cannot execute it.

  2. Execution Process:

    • When a program is executed, the operating system loads the necessary portions of the program from secondary storage (like a hard drive or SSD) into RAM. This loading process includes the program’s executable code, data, and other required resources.

  3. Partial Loading:

    • In some systems, especially with virtual memory and paging, only parts of a program may be loaded into RAM initially. The rest of the program can be loaded on-demand as needed. However, at any given time, the parts of the program currently being executed must be present in RAM.

  4. Swapping and Paging:

    • Operating systems use techniques like swapping (moving entire processes between RAM and disk) and paging (dividing memory into pages and swapping pages in and out of RAM) to manage memory efficiently. Despite these techniques, the CPU requires the relevant pages or parts of the program to be in RAM to execute instructions.

In summary, for a program to execute, it must be fully or partially loaded into the main memory (RAM) because the CPU requires direct access to memory to perform computations and process instructions.

]]>https://community.secnto.com//post/7495https://community.secnto.com//post/7495Sat, 24 Aug 2024 17:07:31 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 10:38:19 GMT]]>While executing the statement c++/c-- in Producer-Consumer problem, at back end certain number of
instructions are executed, if interleaving of statements happen, it create race condition. Tell number of
instructions that require “no interleaving” while executing c++/c–?

3
1
2
0

]]>https://community.secnto.com//post/1210https://community.secnto.com//post/1210Sun, 25 Aug 2019 10:38:19 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 10:28:08 GMT]]>Software solution to critical section problem can run only in environment ______________.

Multiprocessor
Multithreading
Uniprocessor
Separate address spacing

The software-based solution is 2 processes also they are not guaranteed to work on modern computers architecture. The critical section problem could be solved simply in a uniprocessor environment if we prevent interrupts from occurring from uniprocessor environment.

]]>https://community.secnto.com//post/1209https://community.secnto.com//post/1209Sun, 25 Aug 2019 10:28:08 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:53:18 GMT]]>We can use semaphores to deal with the number of __________process critical section problem.

►n-process critical section problem

]]>https://community.secnto.com//post/1208https://community.secnto.com//post/1208Sun, 25 Aug 2019 09:53:18 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:51:47 GMT]]>Using hardware solution to synchronization for complex problems, introduce a new synchronization tool know as _______________.

  1. TestAndSet
  2. Semaphore (Page 111)
  3. Swap
  4. Trap
]]>https://community.secnto.com//post/1207https://community.secnto.com//post/1207Sun, 25 Aug 2019 09:51:47 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:50:36 GMT]]>The main memory is usually divided into partitions, one for __________ and other for __________.

  1. Operating System, User processes
  2. Operating system, CPU
  3. Processes, Virtual Memory
  4. Base Register, Limit Register
]]>https://community.secnto.com//post/1206https://community.secnto.com//post/1206Sun, 25 Aug 2019 09:50:36 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:48:59 GMT]]>The integer value of ________semaphores can range over an unrestricted integer domain.

►Counting (Page 117)
►Binary
►Mutex
►Bounded buffer

]]>https://community.secnto.com//post/1205https://community.secnto.com//post/1205Sun, 25 Aug 2019 09:48:59 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:48:07 GMT]]>The integer value of _________ semaphores can not be greater than 1.
►Counting
►Binary (Page 117)
►Mutex
►Bounded buffer

]]>https://community.secnto.com//post/1204https://community.secnto.com//post/1204Sun, 25 Aug 2019 09:48:07 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:47:26 GMT]]>Secondary storage memory devices have ____ memory.
►Volatile
►Permanent and non volatile Click here for detail
►Temporary
►None of the

]]>https://community.secnto.com//post/1203https://community.secnto.com//post/1203Sun, 25 Aug 2019 09:47:26 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:46:33 GMT]]>Object files and libraries are combined by a ------------- program to produce the executable binary
► Compiler
► Linker
► Text editor
► Loader Click here for detail

]]>https://community.secnto.com//post/1202https://community.secnto.com//post/1202Sun, 25 Aug 2019 09:46:33 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:44:19 GMT]]>In Swapping technique of Memory Management, the total amount transfer time is directly proportional to the ___________.

  1. amount of memory swapped
  2. amount of space on backing store
  3. space on main memory
  4. all the given options are correct
]]>https://community.secnto.com//post/1201https://community.secnto.com//post/1201Sun, 25 Aug 2019 09:44:19 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:42:33 GMT]]>In order to remove the problem like busy waiting, some high level synchronization constructs are defined. What
are they?

►Critical regions and Monitors (Page 124)

]]>https://community.secnto.com//post/1200https://community.secnto.com//post/1200Sun, 25 Aug 2019 09:42:33 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:41:39 GMT]]>In deadlock detection and recovery algorithm, a deadlock exists in the system if and only if the wait for graph
contains a _____________

► Cycle (Page 147)
► Graph
► Edge
► Node

]]>https://community.secnto.com//post/1199https://community.secnto.com//post/1199Sun, 25 Aug 2019 09:41:39 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:41:07 GMT]]>External Fragmentation takes place in ______________

Select correct option:

  1. Multi programming with Variable Tasks (MVT)
  2. Multi programming with Fixed Tasks (MFT)
  3. Multi-tasking
  4. Paging
]]>https://community.secnto.com//post/1198https://community.secnto.com//post/1198Sun, 25 Aug 2019 09:41:07 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:39:08 GMT]]>Each page is a power of -------- bytes long in paging scheme.
► 2
► 3
► 4 (Page 167)
► 5

]]>https://community.secnto.com//post/1197https://community.secnto.com//post/1197Sun, 25 Aug 2019 09:39:08 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:38:29 GMT]]>----------holds the smallest legal physical memory address for a process CS604
Or
Which register holds the smallest legal physical memory address for a process?

► Base register (Page 13)
► Limit register
►Status register
►None of the given options

]]>https://community.secnto.com//post/1196https://community.secnto.com//post/1196Sun, 25 Aug 2019 09:38:29 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Sun, 25 Aug 2019 09:36:22 GMT]]>---------------keep in memory only those instructions and data that are needed at any given time. CS604

►Fragmentation
►Paging
►Swapping
►Overlays (Page 156)

]]>https://community.secnto.com//post/1195https://community.secnto.com//post/1195Sun, 25 Aug 2019 09:36:22 GMT<![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:58:18 GMT]]>
  • The collection of process that is waiting on the disk to be brought into the memory for execution forms the _______

    • Input queue = Correct Option

    Output queue

    Both of the

    None of the above

    1. _____is used due to un-used space in fixed size blocks/ pages.

    Internal fragmentation = Correct Option

    External fragmentation

    Paging

    MVT

    1. Fragmentation when using ICMP for path MTU should be avoided.

    Select correct option:

    True = Correct Option

    False

    Static routing

    1. Secondary storage memory devices have ____ memory.

    Volatile

    Permanent and non volatile = Correct Option

    Temporary

    None of the

    1. _____is caused due to un-used in physical memory.

    Internal fragmentation = Correct Option

    External fragmentation

    Paging

    MVT

    1. The set of all physical address corresponding to the logical address is a _____of the process

    Logical address space

    Process address space

    Physical address space = Correct Option

    None of the These

    1. Addresses generated relative to part of program, not to start of physical memory are

    Relocatable = Correct Option

    Virtual

    Symbolic

    Physical

    1. In deadlock detection and recovery algorithm exists in the system if and only if the wait for graph contains a _______.

    Cycle = Correct Option

    Graph

    Edge

    Node

    1. Object files and library are combined by a ____ program to produce the executable binary

    Compiler

    Linker

    Text editor

    Loader = Correct Option

    1. The run-time mapping from virtual to physical address is done by a piece of hardware in the CPU, called the _______

    Memory management unit (MMU) = Correct Option

    CPU scheduler

    Registers

    None of the above

    ]]>    https://community.secnto.com//post/694https://community.secnto.com//post/694Fri, 02 Aug 2019 14:58:18 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:53:08 GMT]]>Addresses generated relative to part of program, not to start of physical memory are CS604

    Relocatable = Correct Option
    Virtual
    Symbolic
    Physical

    ]]>    https://community.secnto.com//post/693https://community.secnto.com//post/693Fri, 02 Aug 2019 14:53:08 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:52:22 GMT]]>If a system is not in a safe state, there can be NO deadlocks. CS604

    True ()134

    e93754a5-b3c7-4656-8fad-5ff452175252-image.png

    ]]>    https://community.secnto.com//post/692https://community.secnto.com//post/692Fri, 02 Aug 2019 14:52:22 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:50:40 GMT]]>__________ is used in the detection and recovery mechanism to handle deadlocks. CS604
    98b4b098-ca66-4173-9a78-28bf2fff4b2c-image.png

    ]]>    https://community.secnto.com//post/691https://community.secnto.com//post/691Fri, 02 Aug 2019 14:50:40 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:48:22 GMT]]>A program can not execute unless whole or necessary part of it resides in the main memory. CS604
    TRUE (Page 12)
    6dcb54c6-cc85-44fd-9d71-6476373a2b06-image.png

    ]]>    https://community.secnto.com//post/690https://community.secnto.com//post/690Fri, 02 Aug 2019 14:48:22 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:46:08 GMT]]>External Fragmentation takes place in ______________ CS604

    01ab8719-8c63-4ef8-8d33-d113cef8b6a0-image.png

    ]]>    https://community.secnto.com//post/689https://community.secnto.com//post/689Fri, 02 Aug 2019 14:46:08 GMT    <![CDATA[Reply to CS604 Quiz#2 Solution and discussion on Fri, 02 Aug 2019 14:43:43 GMT]]>The condition where a set of blocked processes each holding a resource and waiting to acquire a resource held by another process in the set, is termed as ________. CS604

    The Deadlock Problem (Page 127)

    abd56272-d2b7-43ac-921f-fb0c79a0ac17-image.png

    ]]>    https://community.secnto.com//post/688https://community.secnto.com//post/688Fri, 02 Aug 2019 14:43:43 GMT