



'''simple docstring'''
from manim import *






class 							lowercase__	(							lowercase   ):





	def 	UpperCamelCase_  ( self					:				Union[str, Any] ):







							'''simple docstring'''
							_UpperCamelCase					:		Any 				=   Rectangle(height=0.5 ,width=0.5 )
							_UpperCamelCase					:		Tuple 				=   Rectangle(height=0.4_6 ,width=0.4_6 ).set_stroke(width=0 )

							_UpperCamelCase					:		Union[str, Any] 				=   [mem.copy() for i in range(6 )]
							_UpperCamelCase					:		Dict 				=   [mem.copy() for i in range(6 )]
							_UpperCamelCase					:		Any 				=   VGroup(*lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0 )
							_UpperCamelCase					:		Tuple 				=   VGroup(*lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0 )
							_UpperCamelCase					:		List[Any] 				=   VGroup(lowerCamelCase__ ,lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0 )
							_UpperCamelCase					:		Tuple 				=   Text('CPU' ,font_size=24 )
							_UpperCamelCase					:		Optional[Any] 				=   Group(lowerCamelCase__ ,lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0.5 ,aligned_edge=lowerCamelCase__ )
							cpu.move_to([-2.5, -0.5, 0] )
							self.add(lowerCamelCase__ )

							_UpperCamelCase					:		Optional[Any] 				=   [mem.copy() for i in range(1 )]
							_UpperCamelCase					:		int 				=   VGroup(*lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0 )
							_UpperCamelCase					:		Any 				=   Text('GPU' ,font_size=24 )
							_UpperCamelCase					:		Dict 				=   Group(lowerCamelCase__ ,lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0.5 ,aligned_edge=lowerCamelCase__ )
							gpu.align_to(lowerCamelCase__ ,lowerCamelCase__ )
							gpu.set_x(gpu.get_x() - 1 )

							self.add(lowerCamelCase__ )

							_UpperCamelCase					:		int 				=   [mem.copy() for i in range(6 )]
							_UpperCamelCase					:		Dict 				=   VGroup(*lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0 )

							_UpperCamelCase					:		Optional[Any] 				=   Text('Model' ,font_size=24 )
							_UpperCamelCase					:		int 				=   Group(lowerCamelCase__ ,lowerCamelCase__ ).arrange(lowerCamelCase__ ,buff=0.5 ,aligned_edge=lowerCamelCase__ )
							model.move_to([3, -1.0, 0] )

							self.play(
							    Create(lowerCamelCase__ ,run_time=1 ) ,Create(lowerCamelCase__ ,run_time=1 ) ,Create(lowerCamelCase__ ,run_time=1 ) ,)

							_UpperCamelCase					:		List[Any] 				=   MarkupText(
							    F'First, an empty model skeleton is loaded\ninto <span fgcolor=\'{YELLOW}\'>memory</span> without using much RAM.' ,font_size=24 ,)

							_UpperCamelCase					:		int 				=   Square(side_length=2.2 )
							key.move_to([-5, 2, 0] )

							_UpperCamelCase					:		Tuple 				=   MarkupText(
							    F'<b>Key:</b>\n\n<span fgcolor=\'{YELLOW}\'>●</span> Empty Model' ,font_size=18 ,)

							key_text.move_to([-5, 2.4, 0] )

							step_a.move_to([2, 2, 0] )
							self.play(Write(lowerCamelCase__ ,run_time=2.5 ) ,Write(lowerCamelCase__ ) ,Write(lowerCamelCase__ ) )

							self.add(lowerCamelCase__ )

							_UpperCamelCase					:		int 				=   []
							_UpperCamelCase					:		Optional[Any] 				=   []
							_UpperCamelCase					:		str 				=   []
							for i, rect in enumerate(lowerCamelCase__ ):
													_UpperCamelCase					:		Any 				=   Rectangle(height=0.4_6 ,width=0.4_6 ).set_stroke(width=0.0 ).set_fill(lowerCamelCase__ ,opacity=0.7 )
													cpu_target.move_to(lowerCamelCase__ )
													cpu_target.generate_target()
													_UpperCamelCase					:		List[Any] 				=   0.4_6 / 4
													_UpperCamelCase					:		Optional[Any] 				=   0.4_6 / 3

													if i == 0:
																			cpu_target.target.next_to(cpu_left_col_base[0].get_corner(DOWN + LEFT ) ,buff=0.0_2 ,direction=lowerCamelCase__ )
																			cpu_target.target.set_x(cpu_target.target.get_x() + 0.1 )
													elif i == 3:
																			cpu_target.target.next_to(cpu_targs[0].target ,direction=lowerCamelCase__ ,buff=0.0 )
													else:
																			cpu_target.target.next_to(cpu_targs[i - 1].target ,direction=lowerCamelCase__ ,buff=0.0 )
													cpu_targs.append(lowerCamelCase__ )

													first_animations.append(rect.animate(run_time=0.5 ).set_stroke(lowerCamelCase__ ) )
													second_animations.append(MoveToTarget(lowerCamelCase__ ,run_time=1.5 ) )

							self.play(*lowerCamelCase__ )
							self.play(*lowerCamelCase__ )

							self.wait()










from __future__ import annotations

import time

import numpy as np

UpperCAmelCase__				   =		[8, 5, 9, 7]
UpperCAmelCase__				   =		[
    [2, 0, 1, 1],
    [0, 1, 2, 1],
    [4, 0, 0, 3],
    [0, 2, 1, 0],
    [1, 0, 3, 0],
]
UpperCAmelCase__				   =		[
    [3, 2, 1, 4],
    [0, 2, 5, 2],
    [5, 1, 0, 5],
    [1, 5, 3, 0],
    [3, 0, 3, 3],
]






class 		lowercase_					:






      '''simple docstring'''




      def __init__(      self      :						Optional[int] ,					__UpperCAmelCase      :						list[int] ,					__UpperCAmelCase      :						list[list[int]] ,					__UpperCAmelCase      :						list[list[int]] ,					)    ->None:




       """simple docstring"""


       a		  =      claim_vector
       a		  =      allocated_resources_table
       a		  =      maximum_claim_table







      def       __lowerCAmelCase					(      self      :						Any  )    ->list[int]:




       """simple docstring"""


       return [
           sum(p_item[i] for p_item in self.__allocated_resources_table  )
           for i in range(len(self.__allocated_resources_table[0]  )  )
       ]







      def       __lowerCAmelCase					(      self      :						Optional[int]  )    ->list[int]:




       """simple docstring"""


       return np.array(self.__claim_vector  ) - np.array(
           self.__processes_resource_summation()  )







      def       __lowerCAmelCase					(      self      :						Union[str, Any]  )    ->list[list[int]]:




       """simple docstring"""


       return [
           list(np.array(self.__maximum_claim_table[i]  ) - np.array(__UpperCAmelCase  )  )
           for i, allocated_resource in enumerate(self.__allocated_resources_table  )
       ]







      def       __lowerCAmelCase					(      self      :						Tuple  )    ->dict[int, list[int]]:




       """simple docstring"""


       return {self.__need().index(__UpperCAmelCase  ): i for i in self.__need()}







      def       __lowerCAmelCase					(      self      :						Optional[Any] ,					**__UpperCAmelCase      :						Any  )    ->None:




       """simple docstring"""


       a		  =      self.__need()
       a		  =      self.__allocated_resources_table
       a		  =      self.__available_resources()
       a		  =      self.__need_index_manager()
       for kw, val in kwargs.items():
        if kw and val is True:
         self.__pretty_data()
       print('''_''' * 50 + '''\n'''  )
       while need_list:
        a		  =      False
        for each_need in need_list:
         a		  =      True
         for index, need in enumerate(__UpperCAmelCase  ):
          if need > available_resources[index]:
           a		  =      False
           break
         if execution:
          a		  =      True
          # get the original index of the process from ind_ctrl db
          for original_need_index, need_clone in need_index_manager.items():
           if each_need == need_clone:
            a		  =      original_need_index
          print(F"""Process {process_number + 1} is executing."""  )
          # remove the process run from stack
          need_list.remove(__UpperCAmelCase  )
          # update available/freed resources stack
          a		  =      np.array(__UpperCAmelCase  ) + np.array(
              alloc_resources_table[process_number]  )
          print(
              '''Updated available resource stack for processes: '''
              + ''' '''.join([str(__UpperCAmelCase  ) for x in available_resources]  )  )
          break
        if safe:
         print('''The process is in a safe state.\n'''  )
        else:
         print('''System in unsafe state. Aborting...\n'''  )
         break







      def       __lowerCAmelCase					(      self      :						List[Any]  )    ->Dict:




       """simple docstring"""


       print(''' ''' * 9 + '''Allocated Resource Table'''  )
       for item in self.__allocated_resources_table:
        print(
            F"""P{self.__allocated_resources_table.index(__UpperCAmelCase  ) + 1}"""
            + ''' '''.join(F"""{it:>8}""" for it in item  )
            + '''\n'''  )
       print(''' ''' * 9 + '''System Resource Table'''  )
       for item in self.__maximum_claim_table:
        print(
            F"""P{self.__maximum_claim_table.index(__UpperCAmelCase  ) + 1}"""
            + ''' '''.join(F"""{it:>8}""" for it in item  )
            + '''\n'''  )
       print(
           '''Current Usage by Active Processes: '''
           + ''' '''.join(str(__UpperCAmelCase  ) for x in self.__claim_vector  )  )
       print(
           '''Initial Available Resources:       '''
           + ''' '''.join(str(__UpperCAmelCase  ) for x in self.__available_resources()  )  )
       time.sleep(1  )


if __name__ == "__main__":
     import doctest

     doctest.testmod()


