非抢占式优先级（短进程优先）调度算法例题

最新推荐文章于 2024-04-21 21:08:59 发布
最新推荐文章于 2024-04-21 21:08:59 发布
阅读量1w 收藏 91
点赞数
文章标签： 甘特图 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72682772/article/details/128195049
版权

19.有5个进程(见表3-2)需要调度执行，若采用非抢占式优先级(短进程优先)调度算法，问这5个进程的平均周转时间是多少？

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Yas4pmh5Yid,size_20,color_FFFFFF,t_70,g_se,x_16

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Yas4pmh5Yid,size_20,color_FFFFFF,t_70,g_se,x_16watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5Yas4pmh5Yid,size_20,color_FFFFFF,t_70,g_se,x_16

 

冬♡初
关注
  • 0
    点赞
  • 踩
  • 91
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种
04-11
1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 （1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 （2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31
采用非抢占式短作业优先算法的进程调度程序
12-07
在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个，且进程之间也存在着同步与互斥的关系，要求采用指定的调度策略，使系统中的进程有条不紊地工作
操作系统调度算法计算题
最新发布
m0_73477608的博客
04-21 1179
操作系统，调度算法计算题，先来先服务，短作业优先，优先级调度算法，高响应比调度算法
【操作系统】——期末复习（冲刺篇）
HinsCoder的博客
01-02 2902
📖 前言：快考试了，做篇期末总结，都是重点与必考点。标☆的重点看！题型：简答题（每章一道）（40分）；程序设计题（P-V操作）、计算题（作业调度）、综合应用题（页面置换、银行家算法、磁盘调度的磁头路径）（共5道60分）
操作系统解答题
小了白了兔
03-07 8705
操作系统**1.平均等待时间问题****2.同步互斥问题****3.分页系统地址转换****4.LRU（最近最久未使用）置换算法**5.银行家算法 1.平均等待时间问题 有5个进程P1，P2，P3，P4，P5，它们同时依次进入就绪队列，它们的优先数和需要的处理机时间如下表进程情况表所示。 忽略进程调度等所花费的时间，规定优先数数值越大，优先级越高，请回答下列问题： ①写出分别采用“先来先服务”和“非抢占式的优先数”调度算法时选中进程执行的次序。 ②分别计算出在两种算法下各进程在就绪队列中的等待时间以及平均
进程调度中非抢占式的多级反馈调度算法
gw_9527的博客
09-08 2516
刚看完王道考研操作系统中的多级反馈调度算法，闲着没事就试着编了下"仿真程序", 注（为啥是非抢占式的呢？抢占式的太麻烦，编不出来[狗头保命]） 以课程上的案例为例吧， 进程 到达时间 运行时间 P1 0 8 P2 1 4 P3 5 1 直接上代码 import java.util.LinkedList; import jav...
操作系统——16.时间片轮转、优先级、多级反馈队列算法
m0_52096593的博客
03-05 1715
首先，我们来看一下这篇文章的大体框架：算法思想算法规则这种调度算法是用于作业调度还是进程调度?抢占式？非抢占式？优点和缺点是否会导致饥饿（饥饿：某进程/作业长期得不到服务）
多级反馈队列算法
princekin_even的博客
10-26 1339
步骤：over!
短进程（作业）优先调度算法对五个进程进行调度。（C/C++）
weixin_43800761的博客
06-18 1万+
实验描述： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 设计简单的进程PCB 结构，完成进程信息记录； 设计一个有 N个进程并发执行的进程调度程序（以下三选一） （1）编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 （2）编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 （3）编写并调试一个模拟的进程调度程序，采用“短进程优先”调度算法对五个进程
时间片轮转（RR）、优先级调度算法以及多级反馈队列调度算法
热门推荐
派拉斯兔子的博客
08-23 2万+
一、调度算法 （一）时间片轮转（RR, Round-Robin） 例题：各进程到达就绪队列的时间、需要的运行时间如下表所示。使用时间片轮转调度算法，分析时间片大小分别是2、5时的进程运行情况。 常用于分时操作系统，更注重“响应时间”，因而此处不计算周转时间 1. 时间片大小为2 2. 时间片大小为5 如果时间片太大，使得每个进程都可以在一个时间片内就完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程响应时间。因此时间片不能太大。 另一方面，进程调度、切换是有时间代价的（保存、恢
操作系统抢占式短进程优先调度算法
03-24
c语言版本，使用数据结构简单实现抢占式短进程优先调度算法
非抢占式优先级调度算法
12-23
1、实验目的 通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解 2、实验内容 （1）用C语言来实现对N个进程采用动态优先权优先算法的进程调度 （2）每个用来标示进程的PCB用结构来描述，包括字段如下： ...
非抢占式调度算法的实现(非抢占式、不可剥夺式）
08-10
非抢占式调度算法，也称为不可剥夺式调度，是一种任务调度策略，它允许任务一旦获得CPU的执行权，就会一直运行直到完成或者自行让出CPU。这种调度方式主要用于那些对实时性要求不那么严格，而更重视系统稳定性和数据...
非抢占式短作业优先进程调度（C语言）
12-25
关键字：多道程序 进程调度 短作业优先(SJF)调度算法 非抢占式
操作系统抢占式动态优先级调度算法
03-24
c语言版本，使用数据结构简单实现抢占式动态优先级调度算法
linux的非抢占式短进程优先,进程调度 [转载]
weixin_33918358的博客
05-05 1081
进程调度 [转载]调度程序复杂决定哪个进程投入运行，合适运行以及运行时长。调度程序可看做在可运行态进程之间分配有限的处理器时间资源内核子系统。只有通过调度程序的合理调度，系统资源才能最大程度地发挥作用，多进程才会有并发执行的效果。1.多任务多任务就是操作系统能同时并发地交互执行多个进程。实际上是使多个任务处于阻塞或睡眠状态，这些任务位于内存，但是并不处于可运行状态，知道某一时间发生。Linux系统...
操作系统：Java模拟CPU调度算法（非抢占短进程优先、可抢占优先权调度、多级反馈队列调度）
一个努力学习的程序猿
07-06 3000
xxx 本人是个新手，写下博客用于自我复习、自我总结。 如有错误之处，请各位大佬指出。 学习资料来源于：尚硅谷
操作系统进程调度---优先级调度算法（抢占模式）
qq_34533266的博客
11-05 2万+
引言 最近学习了操作系统内诸多进程调度算法，动手实现了抢占式优先级调度算法 知识点 该算法又称为优先权调度算法，他既可以用于作业调度，又可用于进程调度。该算法中的优先级用于描述作业运行的紧迫程度。 两种类型： 非剥夺式（非抢占式）优先级调度算法。当一个进程正在处理上运行时，即使有某个更为重要或紧迫的进程进入就绪队列，仍然让正在进行的进程继续运行，直到由于其自身原因而主动让出处理机（任务完成或等待事件），才把处理机分配给更为重要或紧迫的进程。 剥夺式（抢占式）优先级调度算法。当一个进程正在处理机上运行时，若
【Linux】先来先服务（FCFS）优先调度算法，最短作业优先 ( SJF ) 优先调度算法(非抢占式与抢占式)，高响应比优先 （HHRM）调度算法
ijwwio的博客
05-29 7042
先来先服务（FCFS）优先调度算法 FCFS: First-come first-service 最简单的调度算法，既可以用于作业调度 ，也可以用于程序调度，当作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”,直到该进程运行到完成或发生某事件堵塞后，进程调度程序才将处理机分配给其他进程。 最短作业优先( SJF ) 优先调度算法(非抢占式与抢占式) SJF:Shortest Job
非抢占式短进程优先调度算法c语言怎么写
04-23
非抢占式短进程优先调度算法的C语言实现如下： ```c #include<stdio.h> #include<stdlib.h> struct Process { int pid; int burst_time; int waiting_time; int turn_around_time; }; typedef struct Process process; void swap(int *a, int *b) { int temp; temp = *a; *a = *b; *b = temp; } void sort(process p[], int n) { int i, j; for (i = 0; i < n-1; i++) for (j = i+1; j < n; j++) if (p[i].burst_time > p[j].burst_time) { swap(&p[i].burst_time, &p[j].burst_time); swap(&p[i].pid, &p[j].pid); } } void non_preemptive_sjf(process p[], int n) { int i, j, total_waiting_time = 0, total_turn_around_time = 0; int time = 0; sort(p, n); printf("PID\tBurst Time\tWaiting Time\tTurnaround Time\n"); for (i = 0; i < n; i++) { while (p[i].burst_time == 0) // skip processes with 0 burst time i++; for (j = i+1; j < n; j++) { if (p[j].burst_time <= time - p[i].burst_time) { p[j].waiting_time = time - p[j].burst_time; p[j].turn_around_time = p[j].burst_time + p[j].waiting_time; total_waiting_time += p[j].waiting_time; total_turn_around_time += p[j].turn_around_time; printf("%d\t%d\t\t%d\t\t%d\n", p[j].pid, p[j].burst_time, p[j].waiting_time, p[j].turn_around_time); p[j].burst_time = 0; // set burst time to 0 to skip this process further on } } p[i].waiting_time = time; p[i].turn_around_time = p[i].burst_time + p[i].waiting_time; total_waiting_time += p[i].waiting_time; total_turn_around_time += p[i].turn_around_time; printf("%d\t%d\t\t%d\t\t%d\n", p[i].pid, p[i].burst_time, p[i].waiting_time, p[i].turn_around_time); p[i].burst_time = 0; // set burst time to 0 to skip this process further on time += p[i].turn_around_time; } printf("Average waiting time = %.2f\n", (float) total_waiting_time / n); printf("Average turnaround time = %.2f\n", (float) total_turn_around_time / n); } void main() { process p[5] = {{1, 3, 0}, {2, 1, 0}, {3, 4, 0}, {4, 2, 0}, {5, 5, 0}}; non_preemptive_sjf(p, 5); } ``` 该程序首先定义了一个进程结构体 `Process` 用来存储进程的信息，比如编号（pid）、执行时间（burst_time）、等待时间（waiting_time）和周转时间（turn_around_time）。 在 `sort()` 函数中，对进程按照执行时间进行排序。 在 `non_preemptive_sjf()` 函数中，通过对进程的循环遍历及其相关判断逻辑实现了非抢占式短进程优先调度算法。最终输出比较关键的指标：平均等待时间和平均周转时间。 在 `main()` 函数中，定义了一个进程数组 `p` 并调用 `non_preemptive_sjf()` 函数完成算法的执行。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值