Skip to main content

PROBLEM SOLVING AND PYTHON PROGRAMMING QUIZ

1) What is the first step in problem-solving? A) Writing code B) Debugging C) Understanding the problem D) Optimizing the solution Answer: C 2) Which of these is not a step in the problem-solving process? A) Algorithm development B) Problem analysis C) Random guessing D) Testing and debugging Answer: C 3) What is an algorithm? A) A high-level programming language B) A step-by-step procedure to solve a problem C) A flowchart D) A data structure Answer: B 4) Which of these is the simplest data structure for representing a sequence of elements? A) Dictionary B) List C) Set D) Tuple Answer: B 5) What does a flowchart represent? A) Errors in a program B) A graphical representation of an algorithm C) The final solution to a problem D) A set of Python modules Answer: B 6) What is pseudocode? A) Code written in Python B) Fake code written for fun C) An informal high-level description of an algorithm D) A tool for testing code Answer: C 7) Which of the following tools is NOT commonly used in pr...

ALLOCATION OF FRAMES

Allocation of Frames
          We said earlier that there were two important tasks in virtual memory management a page-replacement method and a frame-allocation method. This section refuge the second part of that pair.
Minimum Number of Frames
* The absolute least number of frames that a process must be assigned is dependent on system architecture, and corresponds to the worst-case scenario of the number of pages that could be touched by a single ( machine) instruction.
* If an instruction (and its operands)cross a page boundary, then multiple pages could be required just for the instruction fetch.
* Memory references in an directive touch more pages, and if those memory locations can span page boundaries, then many pages could be required for operand access also.
* The worst case implies indirect addressing, particularly where many levels of indirect addressing are allowed. Left not checked, a pointer to a pointer to a pointer to a pointer to a . . . could apparently touch each page in the virtual address space in a single machine 
instruction, requiring each virtual page be loaded into physical memory concurrently. For this reason architectures place a limit ( say 16 ) on the number of levels of indirection permitted in an instruction, which is enforced with a counter initialized to the limit and decreased with every level of indirection in an instruction - If the counter extends zero, then an "excessive indirection" trap occurs. This example would still require a least frame allocation of 17 per process.
Allocation Algorithms
* Equal Allocation - If there are m frames available and n processes to share them, each process gets m / n frames, and the remaining are kept in a free-frame buffer pool.
* Proportional Allocation - Allocate the frames relatively to the size of the process, relative to the total size of all processes. So if the size of process i is S_i, and S is the sum of all S_i, then the assignment for process P_i is a_i = m * S_i / S.
* Differences on proportional allocation could consider priority of process rather than just their size.
* Obviously all assigneds vary over time as the number of available free frames, m, fluctuates, and all are also subject to the constraints of minimum allocation.(If the minimum allocations cannot be met, then processes must either be interchanged out or not allowed to start until more free frames become available)
Global versus Local Allocation
* One big question is whether frame allocation ( page replacement ) happens on a local or global level.
* With local replacement, the number of pages issued to a process is fixed, and page replacement occurs only amongst the pages assigned to this process.
* With global replacement, any page may be a potential victim, whether it presently 
belongs to the process looking for a free frame or not.
* Local page replacement enters processes to better control their own page fault rates, and leads to more consistent performance of a given process over different system load levels.
* Global page replacement is overall more structured, and is the more commonly used approach.
Non-Uniform Memory Access
* The above arguments all assume that all memory is equal, or at least has equal access times.
* This may not be the case in multiple-processor systems, especially where each CPU is physically placed on a separate circuit board which also holds some portion of the overall system memory.
* In these latter systems, CPUs can retrieve memory that is physically located on the same board much faster than the memory on the other boards.
* The basic solution is akin to processor affinity - At the same time that we try to structure processes on the same CPU to decrease cache misses, we also try to assign memory for those processes on the same boards, to decrease access times.
* The presence of threads confuses the picture, especially when the threads get loaded onto different processors.
* Solaris uses an lgroup as a solution, in a hierarchical fashion depend on relative latency. For example, all processors and RAM on a single board would probably be in the same lgroup. Memory assignments are made within the same group if possible, or to the next nearest lgroup otherwise. ( Where "nearest" is defined as having the least access time. )

Popular posts from this blog

Abbreviations

No :1 Q. ECOSOC (UN) Ans. Economic and Social Commission No: 2 Q. ECM Ans. European Comman Market No : 3 Q. ECLA (UN) Ans. Economic Commission for Latin America No: 4 Q. ECE (UN) Ans. Economic Commission of Europe No: 5 Q. ECAFE (UN)  Ans. Economic Commission for Asia and the Far East No: 6 Q. CITU Ans. Centre of Indian Trade Union No: 7 Q. CIA Ans. Central Intelligence Agency No: 8 Q. CENTO Ans. Central Treaty Organization No: 9 Q. CBI Ans. Central Bureau of Investigation No: 10 Q. ASEAN Ans. Association of South - East Asian Nations No: 11 Q. AITUC Ans. All India Trade Union Congress No: 12 Q. AICC Ans. All India Congress Committee No: 13 Q. ADB Ans. Asian Development Bank No: 14 Q. EDC Ans. European Defence Community No: 15 Q. EEC Ans. European Economic Community No: 16 Q. FAO Ans. Food and Agriculture Organization No: 17 Q. FBI Ans. Federal Bureau of Investigation No: 18 Q. GATT Ans. General Agreement on Tariff and Trade No: 19 Q. GNLF Ans. Gorkha National Liberation Front No: ...

Operations on data structures

OPERATIONS ON DATA STRUCTURES This section discusses the different operations that can be execute on the different data structures before mentioned. Traversing It means to process each data item exactly once so that it can be processed. For example, to print the names of all the employees in a office. Searching It is used to detect the location of one or more data items that satisfy the given constraint. Such a data item may or may not be present in the given group of data items. For example, to find the names of all the students who secured 100 marks in mathematics. Inserting It is used to add new data items to the given list of data items. For example, to add the details of a new student who has lately joined the course. Deleting It means to delete a particular data item from the given collection of data items. For example, to delete the name of a employee who has left the office. Sorting Data items can be ordered in some order like ascending order or descending order depending ...

The Rise of Green Buildings: A Sustainable Future

In an era where climate change and environmental sustainability dominate global conversations, the concept of green buildings has emerged as a pivotal solution. These structures, designed with both ecological and human health in mind, represent a shift towards more sustainable urban development. But what exactly are green buildings, and why are they so important? What Are Green Buildings? Green buildings, also known as sustainable buildings, are structures that are environmentally responsible and resource-efficient throughout their life cycle—from planning and design to construction, operation, maintenance, renovation, and demolition. This holistic approach seeks to minimize the negative impact of buildings on the environment and human health by efficiently using energy, water, and other resources. Key Features of Green Buildings Energy Efficiency: Green buildings often incorporate advanced systems and technologies to reduce energy consumption. This can include high-efficiency HVAC sys...