操作系统实验报告.doc资源-CSDN文库

45 浏览量 2024-05-06 07:16:55 上传评论收藏 66KB DOC 举报

资源推荐

资源详情

资源评论

实验二　进程调度

1。目得与要求

通过这次实验,理解进程调度得过程，进一步掌握进程状态得转变、进程调

度得策略，进一步体会多道程序并发执行得特点，并分析具体得调度算法得特点，

掌握对系统性能得评价方法。

2.实验内容

阅读教材《计算机操作系统》第二章与第三章,掌握进程管理及调度相关概

念与原理。

编写程序模拟实现进程得轮转法调度过程，模拟程序只对 PCＢ进行相应得

调度模拟操作，不需要实际程序.假设初始状态为:有 n 个进程处于就绪状态,有

ｍ个进程处于阻塞状态。采用轮转法进程调度算法进行调度（调度过程中,假设

处于执行状态得进程不会阻塞)，且每过 t 个时间片系统释放资源,唤醒处于阻塞

队列队首得进程。

程序要求如下:

1）输出系统中进程得调度次序;

2）计算 CPU 利用率。

3。实验环境

Ｗiｎdｏｗs 操作系统、VC+＋６、0

Ｃ语言

４设计思想：

（1) 程序中进程可用 PCB 表示，其类型描述如下:

sｔruｃt 　ＰCB＿type　

｛

　iｎt 　pｉd ；　　 //进程名

＃include<stｄｌib、ｈ＞

struct ＰＣB_ｔyｐe　

{

　　 int 　pｉd　；　　 //进程名

　　iｎt 　ｓtaｔe ；　 //进程状态

　　　　　　　／/2－—表示”执行＂状态

　　　　　　//1－—表示＂就绪"状态　

　　　　　　 //0－-表示＂阻塞＂状态

　ｉnt　　ｃpｕ_tｉｍe ；　/／运行需要得 CPＵ时间（需运行得时间片个数）

}；

sｔruct QueueNode｛

　　　　　struct 　ＰCB_type　　　PCB；

　　　　 sｔrｕct　 QueuｅNode *neｘｔ;

｝;

struｃｔ QueuｅNoｄe *reaｄy_ｈｅad=ＮULＬ, 　 //rｅady 队列队首指针

　　　　＊reａdｙ_tａiｌ＝NULL， /／rｅady 队列队尾指针

　　　　＊block_head=ＮULL， /／ｂlｏckｅd 队列队首指针

　　　　 *bｌｏcｋ_taｉl＝NULL; 　　 //blocked 队列队尾指针

inｔ use_cpｕ，unuse_cｐu;

voｉｄ start＿statｅ() //读入假设得数据，设置系统初始状态

｛

　　int n,m;

ﻩ int i；

ﻩ sｔruct ＱｕeｕeNoｄｅ＊ｐ，*ｑ；

ﻩ ｐｒiｎtf("输入就绪节点个数ｎ：")；

ﻩ　scanf("%d”，＆n）;

ﻩ　prinｔf（"输入阻塞节点个数ｍ：”）;

scaｎf(＂％d”,＆m）;

　　 p=(struｃt　QｕeueNode ＊）malloc(sizeof(strucｔ　QｕeueNode））;

p->nｅxt =NＵLL；

rｅadｙ＿hｅad＝reａdy_taｉl=ｐ；

ﻩ　fｏr（i=0；i＜n;i++)

｛

ﻩ　　　 p＝（struｃt QｕeueNodｅ *）malloc（sizeof（ｓｔruｃt ＱueuｅNｏde）);

　ｐ—＞nｅxt =NUＬＬ；

ﻩ 　 p—>PCＢ、statｅ=1；

　prinｔｆ("输入就绪进程%d 得 pid 与 cpｕ_tｉｍe:"，i+1）;

　 sｃanf（”％d％d”,&p-〉PCB、pid,＆p->PCB、cｐu_ｔime）;

readｙ＿tail－>neｘt=p；

ﻩrｅady_ｔaiｌ＝p；

　}

　ｑ＝（strｕct ＱueueＮodｅ＊)malｌoc（sizeｏf(ｓtruct　QｕｅueNode)）;

ﻩ ｑ->ｎext =NULL；

blｏcｋ_hｅａd＝ｂlock_ｔail=ｑ;

剩余10页未读，继续阅读

内容反馈

平头哥在等你

粉丝: 877
资源: 7530

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip