Skip to content
geeksforgeeks
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Tutorials
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
  • Practice
    • Build your AI Agent
    • GfG 160
    • Problem of the Day
    • Practice Coding Problems
    • GfG SDE Sheet
  • Contests
    • Accenture Hackathon (Ending Soon!)
    • GfG Weekly [Rated Contest]
    • Job-A-Thon Hiring Challenge
    • All Contests and Events
  • Aptitude
  • Engineering Mathematics
  • Discrete Mathematics
  • Operating System
  • DBMS
  • Computer Networks
  • Digital Logic and Design
  • C Programming
  • Data Structures
  • Algorithms
  • Theory of Computation
  • Compiler Design
  • Computer Org and Architecture
Open In App
Next Article:
Digital Signatures and Certificates
Next article icon

Implementation of Access Matrix in Distributed OS

Last Updated : 12 May, 2023
Comments
Improve
Suggest changes
Like Article
Like
Report

As earlier discussed access matrix is likely to be very sparse and takes up a large chunk of memory. Therefore direct implementation of access matrix for access control is storage inefficient. The inefficiency can be removed by decomposing the access matrix into rows or columns.Rows can be collapsed by deleting null values and so for the columns to increase efficiency. From these approaches of decomposition three implementation of access matrix can be formed which are widely used. They are as follows:

1. Capabilities 2. Access Control List 3. Lock and Key Method

So we are going to discuss in brief about the above implementation. Its worth remembering that we are denoting subjects by s and objects by O and putting them on columns and rows respectively.

  • Capabilities: This method refers to row wise decomposition of the access matrix. Each Subject is assigned with a list of tuples (o, M[s, o]) for all objects o that it is allowed to access. This tuples are called Capabilities. If a subject possess a capability (o, M[s, o]) then it is allowed to access object o in the manner which is described in M[s, o]. A subject is allowed to access any objects for which it holds the capabilities.Capabilities are not meant to be forged. Capabilities contain two fields:

(i) Object Descriptor, (ii) Access Rights

Object Descriptor may contain the address of the objects and Access Rights may contain the rights which the subject has on object, mainly read write, execute. Since object Descriptor contains address it may be used as an addressing mechanism also. Below is the format of capability.

  • Access Control List: This method refers to column wise decomposition of the access matrix . Each object o has a list containing tuples like (s, M[s, o]) for all subjects s which can access the object.P[s, o] denotes the rights of the subject s on the object o. when a subject s request to access [Tex]\alpha     [/Tex]to the object o it is executed in the following manner.
    • The system searches the access control list of o to find out if an entry (s, [Tex]\phi     [/Tex]) exist for subject s
    • If and entry (s, [Tex]\phi     [/Tex]) exists for subject s then the system checks to see if the requested access is permitted or not.(i.e., [Tex]\alpha \epsilon \phi     [/Tex])
    • If the requested access is permitted then the request is executed else an appropriate exception is raised.
  • Lock and key Method: The lock and key method is an hybrid of the access control list and capabilities method. In the lock and key method, every subject has a capability list that contains tuples of the form (o, key), indicating the subject can access object o using key key. Objects has an access control list that contains tuples of the form (lock, [Tex]\phi     [/Tex]), called a lock entry indicating lock lock can be accessed by modes in the set [Tex]\phi     [/Tex]. When the subject makes the request to access object o in mode [Tex]\alpha     [/Tex], the system executes in the following manner.
    • The system locates the tuple (o, key) in the capability list of the subject. If no such tuple id found, the access is not permitted.
    • Otherwise the access is permitted only if there exists a lock entry (lock, [Tex]\phi     [/Tex]) in the access control list of object o such that key=lock and [Tex]\alpha \epsilon \phi [/Tex]

So this were the  implementations of the access matrix that are most commonly used . We have Discussed the Processes in a brief and compact way. The usage, advantages and disadvantages can be covered in later posts.

Advantages of Access Matrix in Distributed OS:

  • Flexibility: Access Matrix provides a flexible mechanism for defining and managing access control policies in distributed operating systems. It allows administrators to define fine-grained access rights for subjects and objects based on their specific requirements.
  • Granular Access Control: With an Access Matrix, access control can be enforced at the individual subject-object level. This means that different subjects can have varying levels of access to different objects, allowing for precise control over system resources.
  • Scalability: Access Matrix is scalable and can handle a large number of subjects and objects in a distributed environment. It can accommodate changes in the system’s structure by easily adding or removing subjects and objects without affecting the overall access control mechanism.
  • Accountability: Access Matrix facilitates accountability in a distributed system by providing an audit trail of access requests and permissions. This can be valuable for monitoring and investigating security breaches or unauthorized access attempts.

Disadvantages of Access Matrix in Distributed OS:

  • Complexity: The implementation and management of an Access Matrix in a distributed operating system can be complex. Defining access rights for each subject-object pair and ensuring consistency across multiple nodes require careful planning and administration.
  • Resource Overhead: The storage requirements for maintaining the Access Matrix can be substantial, especially in large-scale distributed systems with numerous subjects and objects. The matrix can become memory-intensive and may impact system performance.
  • Lack of Dynamic Adaptability: Access Matrix is static in nature and may not easily adapt to dynamic changes in the system, such as the addition or removal of subjects or objects. Reconfiguration of the matrix may require manual intervention and can be time-consuming.
  • Vulnerabilities and Misconfigurations: If the access control policies are not correctly defined or if there are misconfigurations in the Access Matrix, it can lead to security vulnerabilities. Improper access rights or errors in assigning permissions can result in unauthorized access or information leakage.

Next Article
Digital Signatures and Certificates
author
imankalyan
Improve
Article Tags :
  • Operating Systems
  • Operating Systems Questions
  • Distributed System

Similar Reads

  • Distributed Systems Tutorial
    A distributed system is a system of multiple nodes that are physically separated but linked together using the network. Each of these nodes includes a small amount of the distributed operating system software. Every node in this system communicates and shares resources with each other and handles pr
    8 min read

    • Introduction to Distributed System

    • What is a Distributed System?
      A distributed system is a collection of independent computers that appear to the users of the system as a single coherent system. These computers or nodes work together, communicate over a network, and coordinate their activities to achieve a common goal by sharing resources, data, and tasks. Table
      7 min read
    • Features of Distributed Operating System
      A Distributed Operating System manages a network of independent computers as a unified system, providing transparency, fault tolerance, and efficient resource management. It integrates multiple machines to appear as a single coherent entity, handling complex communication, coordination, and scalabil
      9 min read
    • Evolution of Distributed Computing Systems
      In this article, we will see the history of distributed computing systems from the mainframe era to the current day to the best of my knowledge. It is important to understand the history of anything in order to track how far we progressed. The distributed computing system is all about evolution from
      8 min read
    • Types of Transparency in Distributed System
      In distributed systems, transparency plays a pivotal role in abstracting complexities and enhancing user experience by hiding system intricacies. This article explores various types of transparency—ranging from location and access to failure and security—essential for seamless operation and efficien
      6 min read
    • What is Scalable System in Distributed System?
      In distributed systems, a scalable system refers to the ability of a networked architecture to handle increasing amounts of work or expand to accommodate growth without compromising performance or reliability. Scalability ensures that as demand grows—whether in terms of user load, data volume, or tr
      10 min read
    • Middleware in Distributed System
      In distributed systems, middleware is a software component that provides services between two or more applications and can be used by them. Middleware can be thought of as an application that sits between two separate applications and provides service to both. In this article, we will see a role of
      7 min read
    • Difference between Hardware and Middleware
      Hardware and Middleware are both parts of a Computer. Hardware is the combination of physical components in a computer system that perform various tasks such as input, output, processing, and many more. Middleware is the part of software that is the communication medium between application and opera
      4 min read
    • What is Groupware in Distributed System?
      Groupware in distributed systems refers to software designed to support collaborative activities among geographically dispersed users, enhancing communication, coordination, and productivity across diverse and distributed environments. Important Topics for Groupware in Distributed System What is Gro
      6 min read
    • Difference between Parallel Computing and Distributed Computing
      IntroductionParallel Computing and Distributed Computing are two important models of computing that have important roles in today’s high-performance computing. Both are designed to perform a large number of calculations breaking down the processes into several parallel tasks; however, they differ in
      5 min read
    • Difference between Loosely Coupled and Tightly Coupled Multiprocessor System
      When it comes to multiprocessor system architecture, there is a very fine line between loosely coupled and tightly coupled systems, and this is why that difference is very important when choosing an architecture for a specific system. A multiprocessor system is a system in which there are two or mor
      6 min read
    • Design Issues of Distributed System
      A distributed System is a collection of autonomous computer systems that are physically separated but are connected by a centralized computer network that is equipped with distributed system software. These are used in numerous applications, such as online gaming, web applications and cloud computin
      7 min read
    • Introduction to Distributed Computing Environment (DCE)
      The Benefits of Distributed Systems have been widely recognized. They are due to their ability to Scale, Reliability, Performance, Flexibility, Transparency, Resource-sharing, Geo-distribution, etc. In order to use the advantages of Distributed Systems, appropriate support and environment are needed
      3 min read
    • Limitations of Distributed Systems
      Distributed systems are essential for modern computing, providing scalability and resource sharing. However, they face limitations such as complexity in management, performance bottlenecks, consistency issues, and security vulnerabilities. Understanding these challenges is crucial for designing robu
      9 min read
    • Various Failures in Distributed System
      DSM implements distributed systems shared memory model in an exceedingly distributed system, that hasn’t any physically shared memory. The shared model provides a virtual address space shared between any numbers of nodes. The DSM system hides the remote communication mechanism from the appliance aut
      3 min read
    • Types of Operating Systems
      Operating Systems can be categorized according to different criteria like whether an operating system is for mobile devices (examples Android and iOS) or desktop (examples Windows and Linux). Here, we are going to classify based on functionalities an operating system provides. 8 Main Operating Syste
      11 min read
    • Types of Distributed System
      Pre-requisites: Distributed System A Distributed System is a Network of Machines that can exchange information with each other through Message-passing. It can be very useful as it helps in resource sharing. It enables computers to coordinate their activities and to share the resources of the system
      8 min read
    • Centralized vs. Decentralized vs. Distributed Systems
      Understanding the architecture of systems is crucial for designing efficient and effective solutions. Centralized, decentralized, and distributed systems each offer unique advantages and challenges. Centralized systems rely on a single point of control, providing simplicity but risking a single poin
      8 min read
    • Three-Tier Client Server Architecture in Distributed System
      The Three-Tier Client-Server Architecture divides systems into presentation, application, and data layers, increasing scalability, maintainability, and efficiency. By separating the concerns, this model optimizes resource management and allows for independent scaling and updates, making it a popular
      7 min read

    Communication in Distributed Systems

    • Features of Good Message Passing in Distributed System
      Message passing is the interaction of exchanging messages between at least two processors. The cycle which is sending the message to one more process is known as the sender and the process which is getting the message is known as the receiver. In a message-passing system, we can send the message by
      3 min read
    • Issues in IPC By Message Passing in Distributed System
      The sender sends a message that contains data and it is made in such a way that the receiver can understand it. The inter-process communication in distributed systems is performed using Message Passing. It permits the exchange of messages between the processes using primitives for sending and receiv
      5 min read
    • What is Message Buffering?
      Remote Procedure Call (RPC) is a communication technology that is used by one program to make a request to another program for utilizing its service on a network without even knowing the network's details. The inter-process communication in distributed systems is performed using Message Passing. It
      6 min read
    • Multidatagram Messages in Distributed System
      In this article, we will go through the concept of Multidatagram messages in Distributed Systems in detail. In distributed systems, communication is carried out between processes by passing messages from one process to another. A message-passing system gives a collection of message-based IPC protoco
      3 min read
    • Group Communication in Distributed Systems
      In distributed systems, efficient group communication is crucial for coordinating activities among multiple entities. This article explores the challenges and solutions involved in facilitating reliable and ordered message delivery among members of a group spread across different nodes or networks.
      8 min read

    Remote Procedure Calls in Distributed System

    • What is Remote Procedural Call (RPC) Mechanism in Distributed System?
      A remote Procedure Call (RPC) is a protocol in distributed systems that allows a client to execute functions on a remote server as if they were local. RPC simplifies network communication by abstracting the complexities, making it easier to develop and integrate distributed applications efficiently.
      9 min read
    • Distributed System - Transparency of RPC
      RPC is an effective mechanism for building client-server systems that are distributed. RPC enhances the power and ease of programming of the client/server computing concept. A transparent RPC is one in which programmers can not tell the difference between local and remote procedure calls. The most d
      3 min read
    • Stub Generation in Distributed System
      A stub is a piece of code that translates parameters sent between the client and server during a remote procedure call in distributed computing. An RPC's main purpose is to allow a local computer (client) to call procedures on another computer remotely (server) because the client and server utilize
      3 min read
    • Marshalling in Distributed System
      A Distributed system consists of numerous components located on different machines that communicate and coordinate operations to seem like a single system to the end-user. External Data Representation: Data structures are used to represent the information held in running applications. The informatio
      9 min read
    • Server Management in Distributed System
      Effective server management in distributed systems is crucial for ensuring performance, reliability, and scalability. This article explores strategies and best practices for managing servers across diverse environments, focusing on configuration, monitoring, and maintenance to optimize the operation
      12 min read
    • Distributed System - Parameter Passing Semantics in RPC
      A Distributed System is a Network of Machines that can exchange information with each other through Message-passing. It can be very useful as it helps in resource sharing. In this article, we will go through the various Parameter Passing Semantics in RPC in distributed Systems in detail. Parameter P
      4 min read
    • Distributed System - Call Semantics in RPC
      This article will go through the Call Semantics, its types, and the issues in RPC in distributed systems in detail. RPC has the same semantics as a local procedure call, the calling process calls the procedure, gives inputs to it, and then waits while it executes. When the procedure is finished, it
      3 min read
    • Communication Protocols For RPCs
      This article will go through the concept of Communication protocols for Remote Procedure Calls (RPCs) in Distributed Systems in detail. Communication Protocols for Remote Procedure Calls:The following are the communication protocols that are used: Request ProtocolRequest/Reply ProtocolThe Request/Re
      5 min read
    • Client-Server Model
      The Client-server model is a distributed application structure that partitions tasks or workloads between the providers of a resource or service, called servers, and service requesters called clients. In the client-server architecture, when the client computer sends a request for data to the server
      4 min read
    • Lightweight Remote Procedure Call in Distributed System
      Lightweight Remote Procedure Call is a communication facility designed and optimized for cross-domain communications in microkernel operating systems. For achieving better performance than conventional RPC systems, LRPC uses the following four techniques: simple control transfer, simple data transfe
      5 min read
    • Difference Between RMI and DCOM
      In this article, we will see differences between Remote Method Invocation(RMI) and Distributed Component Object Model(DCOM). Before getting into the differences, let us first understand what each of them actually means. RMI applications offer two separate programs, a server, and a client. There are
      2 min read
    • Difference between RPC and RMI
      RPC stands for Remote Procedure Call which supports procedural programming. It's almost like an IPC mechanism wherever the software permits the processes to manage shared information Associated with an environment wherever completely different processes area unit death penalty on separate systems an
      2 min read

    Synchronization in Distributed System

    • Synchronization in Distributed Systems
      Synchronization in distributed systems is crucial for ensuring consistency, coordination, and cooperation among distributed components. It addresses the challenges of maintaining data consistency, managing concurrent processes, and achieving coherent system behavior across different nodes in a netwo
      11 min read
    • Logical Clock in Distributed System
      In distributed systems, ensuring synchronized events across multiple nodes is crucial for consistency and reliability. Enter logical clocks, a fundamental concept that orchestrates event ordering without relying on physical time. By assigning logical timestamps to events, these clocks enable systems
      10 min read
    • Lamport's Algorithm for Mutual Exclusion in Distributed System
      Prerequisite: Mutual exclusion in distributed systems Lamport's Distributed Mutual Exclusion Algorithm is a permission based algorithm proposed by Lamport as an illustration of his synchronization scheme for distributed systems. In permission based timestamp is used to order critical section request
      5 min read
    • Vector Clocks in Distributed Systems
      Vector clocks are a basic idea in distributed systems to track the partial ordering of events and preserve causality across various nodes. Vector clocks, in contrast to conventional timestamps, offer a means of establishing the sequence of events even when there is no world clock, which makes them e
      10 min read
    • Event Ordering in Distributed System
      In this article, we will look at how we can analyze the ordering of events in a distributed system. As we know a distributed system is a collection of processes that are separated in space and which can communicate with each other only by exchanging messages this could be processed on separate compu
      4 min read
    • Mutual exclusion in distributed system
      Mutual exclusion is a concurrency control property which is introduced to prevent race conditions. It is the requirement that a process can not enter its critical section while another concurrent process is currently present or executing in its critical section i.e only one process is allowed to exe
      5 min read
    • Performance Metrics For Mutual Exclusion Algorithm
      Mutual exclusion is a program object that refers to the requirement of satisfying that no two concurrent processes are in a critical section at the same time. It is presented to intercept the race condition. If a current process is accessing the critical section then it prevents entering another con
      4 min read
    • Cristian's Algorithm
      Cristian's Algorithm is a clock synchronization algorithm is used to synchronize time with a time server by client processes. This algorithm works well with low-latency networks where Round Trip Time is short as compared to accuracy while redundancy-prone distributed systems/applications do not go h
      8 min read
    • Berkeley's Algorithm
      Berkeley's Algorithm is a clock synchronization technique used in distributed systems. The algorithm assumes that each machine node in the network either doesn't have an accurate time source or doesn't possess a UTC server.Algorithm 1) An individual node is chosen as the master node from a pool node
      6 min read
    • Difference between Token based and Non-Token based Algorithms in Distributed System
      A distributed system is a system in which components are situated in distinct places, these distinct places refer to networked computers which can easily communicate and coordinate their tasks by just exchanging asynchronous messages with each other. These components can communicate with each other
      3 min read
    • Ricart–Agrawala Algorithm in Mutual Exclusion in Distributed System
      Prerequisite: Mutual exclusion in distributed systems Ricart–Agrawala algorithm is an algorithm for mutual exclusion in a distributed system proposed by Glenn Ricart and Ashok Agrawala. This algorithm is an extension and optimization of Lamport's Distributed Mutual Exclusion Algorithm. Like Lamport'
      3 min read
    • Suzuki–Kasami Algorithm for Mutual Exclusion in Distributed System
      Prerequisite: Mutual exclusion in distributed systems Suzuki–Kasami algorithm is a token-based algorithm for achieving mutual exclusion in distributed systems.This is modification of Ricart–Agrawala algorithm, a permission based (Non-token based) algorithm which uses REQUEST and REPLY messages to en
      3 min read

    Source Management and Process Management

    • Features of Global Scheduling Algorithm in Distributed System
      In this article, we will learn about the features of a good scheduling algorithm in a distributed system. Fault Tolerance:A good global scheduling algorithm should not be stopped when system nodes are crashed or temporarily crashed. Algorithm configuration should also be even if the nodes are separa
      3 min read
    • What is Task Assignment Approach in Distributed System?
      A Distributed System is a Network of Machines that can exchange information with each other through Message-passing. It can be very useful as it helps in resource sharing. In this article, we will see the concept of the Task Assignment Approach in Distributed systems. Resource Management:One of the
      6 min read
    • Load Balancing Approach in Distributed System
      A load balancer is a device that acts as a reverse proxy and distributes network or application traffic across a number of servers. Load adjusting is the approach to conveying load units (i.e., occupations/assignments) across the organization which is associated with the distributed system. Load adj
      3 min read
    • Load-Sharing Approach in Distributed System
      Load sharing basically denotes the process of forwarding a router to share the forwarding of traffic, in case of multiple paths if available in the routing table. In case there are equal paths then the forwarding process will follow the load-sharing algorithm. In load sharing systems, all nodes shar
      6 min read
    • Difference Between Load Balancing and Load Sharing in Distributed System
      A distributed system is a computing environment in which different components are dispersed among several computers (or other computing devices) connected to a network. This article clarifies the distinctions between load balancing and load sharing in distributed systems, highlighting their respecti
      4 min read
    • Process Migration in Distributed System
      Process migration in distributed systems involves relocating a process from one node to another within a network. This technique optimizes resource use, balances load, and improves fault tolerance, enhancing overall system performance and reliability. Important Topics for Process Migration in Distri
      9 min read

    Distributed File System and Distributed shared memory

    • What is DFS (Distributed File System)?
      A Distributed File System (DFS) is a file system that is distributed on multiple file servers or multiple locations. It allows programs to access or store isolated files as they do with the local ones, allowing programmers to access files from any network or computer. In this article, we will discus
      8 min read
    • Andrew File System
      The Andrew File System (AFS) is a distributed file system that allows multiple computers to share files and data seamlessly. It was developed by Morris ET AL. in 1986 at Carnegie Mellon University in collaboration with IBM. AFS was designed to make it easier for people working on different computers
      5 min read
    • File Service Architecture in Distributed System
      File service architecture in distributed systems manages and provides access to files across multiple servers or locations. It ensures efficient storage, retrieval, and sharing of files while maintaining consistency, availability, and reliability. By using techniques like replication, caching, and l
      12 min read
    • File Models in Distributed System
      File Models in Distributed Systems" explores how data organization and access methods impact efficiency across networked nodes. This article examines structured and unstructured models, their performance implications, and the importance of scalability and security in modern distributed architectures
      7 min read
    • File Accessing Models in Distributed System
      In Distributed File Systems (DFS), multiple machines are used to provide the file system’s facility. Different file system utilize different conceptual models of a file. The two most usually involved standards for file modeling are structure and modifiability. File models in view of these standards
      4 min read
    • File Caching in Distributed File Systems
      File caching enhances I/O performance because previously read files are kept in the main memory. Because the files are available locally, the network transfer is zeroed when requests for these files are repeated. Performance improvement of the file system is based on the locality of the file access
      12 min read
    • What is Replication in Distributed System?
      Replication in distributed systems involves creating duplicate copies of data or services across multiple nodes. This redundancy enhances system reliability, availability, and performance by ensuring continuous access to resources despite failures or increased demand. Important Topics for Replicatio
      9 min read
    • Atomic Commit Protocol in Distributed System
      In distributed systems, transactional consistency is guaranteed by the Atomic Commit Protocol. It coordinates two phases—voting and decision—to ensure that a transaction is either fully committed or completely canceled on several nodes. Distributed TransactionsDistributed transaction refers to a tra
      4 min read
    • Design Principles of Distributed File System
      A distributed file system is a computer system that allows users to store and access data from multiple computers in a network. It is a way to share information between different computers and is used in data centers, corporate networks, and cloud computing. Despite their importance, the design of d
      6 min read
    • What is Distributed Shared Memory and its Advantages?
      Distributed shared memory can be achieved via both software and hardware. Hardware examples include cache coherence circuits and network interface controllers. In contrast, software DSM systems implemented at the library or language level are not transparent and developers usually have to program th
      4 min read
    • Architecture of Distributed Shared Memory(DSM)
      Distributed Shared Memory (DSM) implements the distributed systems shared memory model in a distributed system, that hasn’t any physically shared memory. Shared model provides a virtual address area shared between any or all nodes. To beat the high forged of communication in distributed system. DSM
      3 min read
    • Difference between Uniform Memory Access (UMA) and Non-uniform Memory Access (NUMA)
      In computer architecture, and especially in Multiprocessors systems, memory access models play a critical role that determines performance, scalability, and generally, efficiency of the system. The two shared-memory models most frequently used are UMA and NUMA. This paper deals with these shared-mem
      5 min read
    • Algorithm for implementing Distributed Shared Memory
      Distributed shared memory(DSM) system is a resource management component of distributed operating system that implements shared memory model in distributed system which have no physically shared memory. The shared memory model provides a virtual address space which is shared by all nodes in a distri
      3 min read
    • Consistency Model in Distributed System
      It might be difficult to guarantee that all data copies in a distributed system stay consistent over several nodes. The guidelines for when and how data updates are displayed throughout the system are established by consistency models. Various approaches, including strict consistency or eventual con
      6 min read
    • Distributed System - Thrashing in Distributed Shared Memory
      In this article, we are going to understand Thrashing in a distributed system. But before that let us understand what a distributed system is and why thrashing occurs. In naive terms, a distributed system is a network of computers or devices which are at different places and linked together. Each on
      4 min read

    Distributed Scheduling and Deadlock

    • Scheduling and Load Balancing in Distributed System
      In this article, we will go through the concept of scheduling and load balancing in distributed systems in detail. Scheduling in Distributed Systems:The techniques that are used for scheduling the processes in distributed systems are as follows: Task Assignment Approach: In the Task Assignment Appro
      7 min read
    • Issues Related to Load Balancing in Distributed System
      This article explores critical challenges and considerations in load balancing within distributed systems. Addressing factors like workload variability, network constraints, scalability needs, and algorithmic complexities are essential for optimizing performance and resource utilization across distr
      6 min read
    • Components of Load Distributing Algorithm - Distributed Systems
      In distributed systems, efficient load distribution is crucial for maintaining performance, reliability, and scalability. Load-distributing algorithms play a vital role in ensuring that workloads are evenly spread across available resources, preventing bottlenecks, and optimizing resource utilizatio
      6 min read
    • Distributed System - Types of Distributed Deadlock
      A Deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource occupied by some other process. When this situation arises, it is known as Deadlock. A Distributed System is a Network of Machines that can exchange information
      4 min read
    • Deadlock Detection in Distributed Systems
      Prerequisite - Deadlock Introduction, deadlock detection In the centralized approach of deadlock detection, two techniques are used namely: Completely centralized algorithm and Ho Ramamurthy algorithm (One phase and Two-phase). Completely Centralized Algorithm - In a network of n sites, one site is
      2 min read
    • Conditions for Deadlock in Distributed System
      This article will go through the concept of conditions for deadlock in distributed systems. Deadlock refers to the state when two processes compete for the same resource and end up locking the resource by one of the processes and the other one is prevented from acquiring that resource. Consider the
      7 min read
    • Deadlock Handling Strategies in Distributed System
      Deadlocks in distributed systems can severely disrupt operations by halting processes that are waiting for resources held by each other. Effective handling strategies—detection, prevention, avoidance, and recovery—are essential for maintaining system performance and reliability. This article explore
      11 min read
    • Deadlock Prevention Policies in Distributed System
      A Deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for a resource that is held by some other process. There are four necessary conditions for a Deadlock to happen which are: Mutual Exclusion: There is at least one resource that is no
      4 min read
    • Chandy-Misra-Haas's Distributed Deadlock Detection Algorithm
      Chandy-Misra-Haas's distributed deadlock detection algorithm is an edge chasing algorithm to detect deadlock in distributed systems. In edge chasing algorithm, a special message called probe is used in deadlock detection. A probe is a triplet (i, j, k) which denotes that process Pi has initiated the
      4 min read

    Security in Distributed System

    • Security in Distributed System
      Securing distributed systems is crucial for ensuring data integrity, confidentiality, and availability across interconnected networks. Key measures include implementing strong authentication mechanisms, like multi-factor authentication (MFA), and robust authorization controls such as role-based acce
      9 min read
    • Types of Cyber Attacks
      Cyber Security is a procedure and strategy associated with ensuring the safety of sensitive information, PC frameworks, systems, and programming applications from digital assaults. Cyber assaults is general phrasing that covers an enormous number of themes, however, some of the common types of assau
      10 min read
    • Cryptography and its Types
      Cryptography is a technique of securing information and communications using codes to ensure confidentiality, integrity and authentication. Thus, preventing unauthorized access to information. The prefix "crypt" means "hidden" and the suffix "graphy" means "writing". In Cryptography, the techniques
      8 min read
    • Implementation of Access Matrix in Distributed OS
      As earlier discussed access matrix is likely to be very sparse and takes up a large chunk of memory. Therefore direct implementation of access matrix for access control is storage inefficient. The inefficiency can be removed by decomposing the access matrix into rows or columns.Rows can be collapsed
      5 min read
    • Digital Signatures and Certificates
      Digital signatures and certificates are two key technologies that play an important role in ensuring the security and authenticity of online activities. They are essential for activities such as online banking, secure email communication, software distribution, and electronic document signing. By pr
      10 min read
    • Design Principles of Security in Distributed System
      Design Principles of Security in Distributed Systems explores essential strategies to safeguard data integrity, confidentiality, and availability across interconnected nodes. This article addresses the complexities and critical considerations for implementing robust security measures in distributed
      11 min read

    Distributed Multimedia and Database System

    • Distributed Database System
      A distributed database is basically a database that is not limited to one system, it is spread over different sites, i.e, on multiple computers or over a network of computers. A distributed database system is located on various sites that don't share physical components. This may be required when a
      5 min read
    • Functions of Distributed Database System
      Distributed database systems play an important role in modern data management by distributing data across multiple nodes. This article explores their functions, including data distribution, replication, query processing, and security, highlighting how these systems optimize performance, ensure avail
      10 min read
    • Multimedia Database
      A Multimedia database is a collection of interrelated multimedia data that includes text, graphics (sketches, drawings), images, animations, video, audio etc and have vast amounts of multisource multimedia data. The framework that manages different types of multimedia data which can be stored, deliv
      5 min read
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox
Improvement
Suggest Changes
Help us improve. Share your suggestions to enhance the article. Contribute your expertise and make a difference in the GeeksforGeeks portal.
geeksforgeeks-suggest-icon
Create Improvement
Enhance the article with your expertise. Contribute to the GeeksforGeeks community and help create better learning resources for all.
geeksforgeeks-improvement-icon
Suggest Changes
min 4 words, max Words Limit:1000

Thank You!

Your suggestions are valuable to us.

What kind of Experience do you want to share?

Interview Experiences
Admission Experiences
Career Journeys
Work Experiences
Campus Experiences
Competitive Exam Experiences