Run queue (original) (raw)
La coda pronti (in inglese ready queue o run queue) indica una coda di processi pronti per essere mandati in esecuzione. Negli algoritmi di scheduling dei sistemi operativi basati su Unix, come Linux e AIX, viene implementata con una lista concatenata di PCB relativi a processi (o a thread) dotati della stessa priorità. Il comando Unix sar permette di conoscere la lunghezza della coda pronti.
| Property | Value |
|---|---|
| dbo:abstract | In modern computers many processes run at once. Active processes are placed in an array called a run queue, or runqueue. The run queue may contain priority values for each process, which will be used by the scheduler to determine which process to run next. To ensure each program has a fair share of resources, each one is run for some time period (quantum) before it is paused and placed back into the run queue. When a program is stopped to let another run, the program with the highest priority in the run queue is then allowed to execute. Processes are also removed from the run queue when they ask to sleep, are waiting on a resource to become available, or have been terminated. In the Linux operating system (prior to kernel 2.6.23), each CPU in the system is given a run queue, which maintains both an active and expired array of processes. Each array contains 140 (one for each priority level) pointers to doubly linked lists, which in turn reference all processes with the given priority. The scheduler selects the next process from the active array with highest priority. When a process' quantum expires, it is placed into the expired array with some priority. When the active array contains no more processes, the scheduler swaps the active and expired arrays, hence the name O(1) scheduler. In UNIX or Linux, the sar command is used to check the run queue. The vmstat UNIX or Linux command can also be used to determine the number of processes that are queued to run or waiting to run. These appear in the 'r' column. There are two models for Run queues: one that assigns a Run Queue to each physical processor, and the other has only one Run Queue in the system (en) La coda pronti (in inglese ready queue o run queue) indica una coda di processi pronti per essere mandati in esecuzione. Negli algoritmi di scheduling dei sistemi operativi basati su Unix, come Linux e AIX, viene implementata con una lista concatenata di PCB relativi a processi (o a thread) dotati della stessa priorità. Il comando Unix sar permette di conoscere la lunghezza della coda pronti. (it) |
| dbo:wikiPageID | 638849 (xsd:integer) |
| dbo:wikiPageLength | 2273 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 944139947 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Sar_in_UNIX dbr:Vmstat dbr:Doubly_linked_list dbc:Linux_kernel dbr:Completely_Fair_Scheduler dbr:Linux dbr:Process_(computing) dbc:Scheduling_(computing) dbr:Scheduling_(computing) dbr:UNIX |
| dbp:wikiPageUsesTemplate | dbt:ISBN dbt:Unreferenced |
| dcterms:subject | dbc:Linux_kernel dbc:Scheduling_(computing) |
| rdfs:comment | La coda pronti (in inglese ready queue o run queue) indica una coda di processi pronti per essere mandati in esecuzione. Negli algoritmi di scheduling dei sistemi operativi basati su Unix, come Linux e AIX, viene implementata con una lista concatenata di PCB relativi a processi (o a thread) dotati della stessa priorità. Il comando Unix sar permette di conoscere la lunghezza della coda pronti. (it) In modern computers many processes run at once. Active processes are placed in an array called a run queue, or runqueue. The run queue may contain priority values for each process, which will be used by the scheduler to determine which process to run next. To ensure each program has a fair share of resources, each one is run for some time period (quantum) before it is paused and placed back into the run queue. When a program is stopped to let another run, the program with the highest priority in the run queue is then allowed to execute. (en) |
| rdfs:label | Coda pronti (it) Run queue (en) |
| owl:sameAs | freebase:Run queue yago-res:Run queue wikidata:Run queue dbpedia-fa:Run queue dbpedia-it:Run queue https://global.dbpedia.org/id/3PzJG |
| prov:wasDerivedFrom | wikipedia-en:Run_queue?oldid=944139947&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Run_queue |
| is dbo:wikiPageWikiLink of | dbr:Process_state dbr:Brain_Fuck_Scheduler dbr:Interrupt_handler dbr:O(1)_scheduler dbr:Completely_Fair_Scheduler dbr:Load_(computing) dbr:UNIX_System_III dbr:Scheduling_(computing) |
| is foaf:primaryTopic of | wikipedia-en:Run_queue |