{"id":9147,"date":"2022-07-14T08:21:38","date_gmt":"2022-07-14T08:21:38","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=9147"},"modified":"2022-08-30T03:17:45","modified_gmt":"2022-08-30T03:17:45","slug":"process-scheduler-pcbs-and-queueing","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/","title":{"rendered":"Process scheduler PCBs and queueing"},"content":{"rendered":"

\"\"<\/p>\n

Process Scheduling:<\/h3>\n

It is the activity of the process manager that handles the removal of the running process from the CPU and the selection of another process on the basis of a particular strategy.<\/p>\n

In an operating system<\/a>, the process scheduling is an essential part of multiprogramming.
\nAnd, the operating system allows more than one process to load in the executable memory at the same time and the loaded process shares the CPU using multiplexing.<\/p>\n

Process scheduling queues:<\/h3>\n

The operating system maintains all PCBs (Process control block), generally the operating system maintains a separate queue for each process state and PCBs of all processes in the same execution state are placed in the same queue.<\/p>\n

When the state of a process changes, its PCB is unliked from its current queue and further moves to its new state queue.<\/p>\n

When the job scheduler accepts a job, it creates the PCB i.e. Process control block and update it timely throughout the execution.<\/p>\n

PCB(Process Control Block):<\/h3>\n

The PCB stores all the data about the job being processed, such as its progress in the system. This data is needed by the operating system to manage the processing of the jobs.
\nA process control block contains information about the process, i.e. registers, priority, process state, process number, etc. <\/p>\n

\"\"<\/p>\n

As shown in the above example, each queue can be seen as linked with PCB.<\/p>\n

    \n
  1. Ready queue:<\/strong> It contains all the jobs of PCB which are ready to execute.<\/li>\n
  2. Hold queue:<\/strong> It contains all the jobs which are at hold state and ready to enter in the system.<\/li>\n
  3. Waiting queue:<\/strong> It contains all the jobs of PCB which need input from the user or any resource allocation.<\/li>\n<\/ol>\n

    So, in this blog, we have tried to explain how to Process scheduler PCBs and queueing<\/strong>. To practice problems you can check out <\/a> at Prepbytes<\/a><\/p><\/p>\n","protected":false},"excerpt":{"rendered":"

    Process Scheduling: It is the activity of the process manager that handles the removal of the running process from the CPU and the selection of another process on the basis of a particular strategy. In an operating system, the process scheduling is an essential part of multiprogramming. And, the operating system allows more than one […]<\/p>\n","protected":false},"author":52,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[4],"tags":[],"class_list":["post-9147","post","type-post","status-publish","format-standard","hentry","category-operating-system"],"yoast_head":"\nQueues Circular | Queue Set 2 Circular Linked List Implementation<\/title>\n<meta name=\"description\" content=\"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Queues Circular | Queue Set 2 Circular Linked List Implementation\" \/>\n<meta property=\"og:description\" content=\"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\" \/>\n<meta property=\"og:site_name\" content=\"PrepBytes Blog\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prepbytes0211\/\" \/>\n<meta property=\"article:published_time\" content=\"2022-07-14T08:21:38+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-08-30T03:17:45+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg\" \/>\n<meta name=\"author\" content=\"Prepbytes\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Prepbytes\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\"},\"author\":{\"name\":\"Prepbytes\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\"},\"headline\":\"Process scheduler PCBs and queueing\",\"datePublished\":\"2022-07-14T08:21:38+00:00\",\"dateModified\":\"2022-08-30T03:17:45+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\"},\"wordCount\":313,\"commentCount\":0,\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg\",\"articleSection\":[\"Operating system\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\",\"url\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\",\"name\":\"Queues Circular | Queue Set 2 Circular Linked List Implementation\",\"isPartOf\":{\"@id\":\"http:\/\/43.205.93.38\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg\",\"datePublished\":\"2022-07-14T08:21:38+00:00\",\"dateModified\":\"2022-08-30T03:17:45+00:00\",\"description\":\"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.\",\"breadcrumb\":{\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage\",\"url\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg\",\"contentUrl\":\"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"http:\/\/43.205.93.38\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Operating system\",\"item\":\"https:\/\/prepbytes.com\/blog\/category\/operating-system\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Process scheduler PCBs and queueing\"}]},{\"@type\":\"WebSite\",\"@id\":\"http:\/\/43.205.93.38\/#website\",\"url\":\"http:\/\/43.205.93.38\/\",\"name\":\"PrepBytes Blog\",\"description\":\"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING\",\"publisher\":{\"@id\":\"http:\/\/43.205.93.38\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"http:\/\/43.205.93.38\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"http:\/\/43.205.93.38\/#organization\",\"name\":\"Prepbytes\",\"url\":\"http:\/\/43.205.93.38\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"contentUrl\":\"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp\",\"width\":160,\"height\":160,\"caption\":\"Prepbytes\"},\"image\":{\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/prepbytes0211\/\",\"https:\/\/www.instagram.com\/prepbytes\/\",\"https:\/\/www.linkedin.com\/company\/prepbytes\/\",\"https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA\"]},{\"@type\":\"Person\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e\",\"name\":\"Prepbytes\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"http:\/\/43.205.93.38\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g\",\"caption\":\"Prepbytes\"},\"url\":\"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Queues Circular | Queue Set 2 Circular Linked List Implementation","description":"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/","og_locale":"en_US","og_type":"article","og_title":"Queues Circular | Queue Set 2 Circular Linked List Implementation","og_description":"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.","og_url":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/","og_site_name":"PrepBytes Blog","article_publisher":"https:\/\/www.facebook.com\/prepbytes0211\/","article_published_time":"2022-07-14T08:21:38+00:00","article_modified_time":"2022-08-30T03:17:45+00:00","og_image":[{"url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg","type":"","width":"","height":""}],"author":"Prepbytes","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Prepbytes","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#article","isPartOf":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/"},"author":{"name":"Prepbytes","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e"},"headline":"Process scheduler PCBs and queueing","datePublished":"2022-07-14T08:21:38+00:00","dateModified":"2022-08-30T03:17:45+00:00","mainEntityOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/"},"wordCount":313,"commentCount":0,"publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg","articleSection":["Operating system"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/","url":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/","name":"Queues Circular | Queue Set 2 Circular Linked List Implementation","isPartOf":{"@id":"http:\/\/43.205.93.38\/#website"},"primaryImageOfPage":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage"},"image":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage"},"thumbnailUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg","datePublished":"2022-07-14T08:21:38+00:00","dateModified":"2022-08-30T03:17:45+00:00","description":"Queue element can be added and deleted from any position. In the array but we have to maintain the pointers which will point towards the front and rear end of the queue.","breadcrumb":{"@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#primaryimage","url":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg","contentUrl":"https:\/\/prepbytes-misc-images.s3.ap-south-1.amazonaws.com\/assets\/1658223615763-Article.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/prepbytes.com\/blog\/process-scheduler-pcbs-and-queueing\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"http:\/\/43.205.93.38\/"},{"@type":"ListItem","position":2,"name":"Operating system","item":"https:\/\/prepbytes.com\/blog\/category\/operating-system\/"},{"@type":"ListItem","position":3,"name":"Process scheduler PCBs and queueing"}]},{"@type":"WebSite","@id":"http:\/\/43.205.93.38\/#website","url":"http:\/\/43.205.93.38\/","name":"PrepBytes Blog","description":"ONE-STOP RESOURCE FOR EVERYTHING RELATED TO CODING","publisher":{"@id":"http:\/\/43.205.93.38\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"http:\/\/43.205.93.38\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"http:\/\/43.205.93.38\/#organization","name":"Prepbytes","url":"http:\/\/43.205.93.38\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/","url":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","contentUrl":"https:\/\/blog.prepbytes.com\/wp-content\/uploads\/2025\/07\/uzxxllgloialmn9mhwfe.webp","width":160,"height":160,"caption":"Prepbytes"},"image":{"@id":"http:\/\/43.205.93.38\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/prepbytes0211\/","https:\/\/www.instagram.com\/prepbytes\/","https:\/\/www.linkedin.com\/company\/prepbytes\/","https:\/\/www.youtube.com\/channel\/UC0xGnHDrjUM1pDEK2Ka5imA"]},{"@type":"Person","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/3f7dc4ae851791d5947a7f99df363d5e","name":"Prepbytes","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"http:\/\/43.205.93.38\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/232042cd1a1ea0e982c96d2a2ec93fb70a8e864e00784491231e7bfe5a9e06b5?s=96&d=mm&r=g","caption":"Prepbytes"},"url":"https:\/\/prepbytes.com\/blog\/author\/gourav-jaincollegedekho-com\/"}]}},"_links":{"self":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/9147","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/users\/52"}],"replies":[{"embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/comments?post=9147"}],"version-history":[{"count":3,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/9147\/revisions"}],"predecessor-version":[{"id":9426,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/posts\/9147\/revisions\/9426"}],"wp:attachment":[{"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/media?parent=9147"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/categories?post=9147"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prepbytes.com\/blog\/wp-json\/wp\/v2\/tags?post=9147"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}