Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [resource-allocation]

29 questions
16
votes
6 answers

Why does garbage collection extend only to memory and not other resource types?

It seems like people got tired of manual memory management, so they invented garbage collection, and life was reasonably good. But what about every other resource types? File descriptors, sockets, or even user created data like database…
mindreader
  • 263
  • 1
  • 5
6
votes
2 answers

Minimum number of processes for the deadlock?

A system has 6 identical resources and $N$ processes competing for them. Each process can request at most two requests. Which one of the following values of $N$ could lead to a deadlock? 1 2 3 4 My attempt: Deadlock free condition is: $R \geq…
hululu
  • 475
  • 3
  • 12
  • 32
4
votes
1 answer

Distributing resources for maximum gain

This feels like it would be a well researched (or solved) problem, but I can't find the right words to search for it. Suppose there is a collection of shared resources, and a collection of possible processes. Each process consumes fixed quantities…
Dave
  • 163
  • 7
2
votes
1 answer

Portfolio allocation with a few twists

A similar question has been asked here, but this one is more complicated and has more constraints. I'm trying to find an algorithm to solve the following (real-life) problem: A customer has $M$ amount of money each month that he wants to invest…
Alexander
  • 123
  • 2
2
votes
0 answers

Resource Allocation Graph Algorithm

In the book Operating System Concepts, it is said that: A claim edge $P_i \rightarrow R_j$ indicates that process $P_i$ may request resource $R_j$ at some time in the future. [emphasis added] Here one can assume two different things from this…
Mooncrater
  • 169
  • 11
2
votes
0 answers

Static management of dynamic memory

I have some issue but I can't identify a way to solve it. I wanted to ask you what kind of problem it is? We have a resource - contiguous computer memory. Also we have users which require some contiguous piece of memory during a period of…
Dmitry Kurtaev
  • 121
  • 2
2
votes
0 answers

End-to-end bandwidth allocation to n pairs of nodes

Suppose there is a weighted graph representing a network with available bandwidth. I want to allocate end-to-end bandwidth between a set of pairs of nodes to transfer data. I want to find a path and allocate bandwidth to these pairs over that path…
Amir
  • 21
  • 2
2
votes
1 answer

How to determine number of instances for resources in a resource allocation graph?

I am struggling to determine the number of instances a resource will have. I have performed extensive research on this, but unfortunately have come up short. I am tasked with drawing a resource allocation graph and I have been provided with the…
SilverFear
  • 23
  • 3
2
votes
5 answers

Deadlock and cycle in a resource allocation graph

Here is a resource allocation graph asked in my Operating Systems Theory midterm. The question is, "Is there a deadlock here? Explain your answer in detail" Ra and Rb are resource sets and every dot inside of them are resources. Circles are…
Mert Çelikok
  • 85
  • 1
  • 1
  • 10
2
votes
0 answers

Optimal allocation of heterogeneous divisible goods

In the context of my PhD on the simulation of the labor market with a multi-agent model, I encoutered a problem that doesn't seem to be really treated in the litterature, according to my searches on different networks on the subject. This problem is…
Nicinic
  • 31
  • 3
2
votes
2 answers

Reasoning about resources: "resource logics"?

Are there extensions of predicate logic which focus on resource models, possibly even in actor models? And if so, would it be possible to reason on a meta-level on how many resources should be expended to find further proofs in the same or other…
2080
  • 213
  • 1
  • 8
1
vote
0 answers

Modelling a queue to a resource pool (children queueing for balls)

I want to develop an algorithm to serve the queue of children queueing to a basket full of balls of different colour, where each ball can be painted within a known time any colour (of several colours offered) requested by the child, and any child…
Sergey Mikhanov
  • 11
  • 4
1
vote
0 answers

Bin Packing across multiple iterations

I am working with an iterative application in a distributed setup. The application has n processes (P1, P2,...Pn) and m iterations. Each process may or may not perform any computation in a given iteration. Initially, each process (and its associated…
Ravikant
  • 33
  • 6
1
vote
2 answers

Help interpreting this deadlock question

I have this assignment question but I am a bit unsure how to go about answering it. The question is as follows and accompanied by the image below: Three processes are competing for six resources labelled A to F as shown below. Using a resource…
Osiris93
  • 210
  • 3
  • 11
1
vote
1 answer

How to determine how many dots are in a resource in a resource allocation graph?

I understand most concepts regard a resource allocation graph but I see that some resources have more dots (not sure what they are actually referred to) in them than others such as the example below, R1 and R3 have one dot, R2 has two dots and R4…
Osiris93
  • 210
  • 3
  • 11
1
2