2022年操作系统驱动调度 .pdf
《2022年操作系统驱动调度 .pdf》由会员分享,可在线阅读,更多相关《2022年操作系统驱动调度 .pdf(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、实验三驱动调度一、实验内容模拟电梯调度算法,实现对磁盘的驱动调度。二、实验目的磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器,担负着繁重的输入输出任务、在多道程序设计系统中,往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略,尽可能按最佳次序执行要求访问磁盘的诸输入输出请求。这就叫驱动调度,使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间,从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序,观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。三、数据结构#define M 20 t
2、ypedef struct PCB char procM;/进程名int cylinder_num;/柱面号int track_num;/磁道号int phy_num;/物理记录号struct PCB *next; PCB; 四、实验题目模拟电梯调度算法,对磁盘进行移臂和旋转调度。(1)磁盘是可供多个进程共享的存储设备,但一个磁盘每时刻只能为一个进程服务。当有进程在访问某个磁盘时,其他想访问该磁盘的进程必须等待,直到磁盘一次工作结束。当有多个进程提出输入输出要求而处于等待状态时,可用电梯调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。选择访问者的工作由 “驱动调度”进程来完成。由于磁盘
3、与处理器是可以并行工作的、所以当磁盘在作为一个进程服务时,占有处理器的另一进程可以提出使用磁盘的要求,也就是说,系统能动态地接收新的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 15 页 - - - - - - - - - 输入输出请求。为了模拟这种情况,在本实验中设置了一个“接收请求”进程。“驱动调度”进程和“接收请求”进程能否占有处理器运行,取决于磁盘的结束中断信号和处理器调度策略。在实验中可用随机数来模拟确定这两个进程的运行顺序,以代替中断处理和处理器调度选择的过
4、程。因而,程序的结构可参考图31 (2)“接收请求”进程建立一张“请求I/O”表,指出访问磁盘的进程要求访问的物理地址,表的格式为:进程名柱面号磁道号物理记录号图 31 程序结构初始化输入在 0,1区间内的一个随机数随机数 1/2 开始驱动调度接受请求继续?结束是是否否名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 15 页 - - - - - - - - - 假定某个磁盘组共有200个柱面,由外向里顺序编号(0199) ,每个柱面上有 20个磁道,编号为 019,每个磁
5、道分成 8 个物理记录,编号 07。进程访问磁盘的物理地址可以用键盘输入的方法模拟得到。图32 是“接收请求”进程的模拟算法。在实际的系统中必须把等待访问磁盘的进程排入等待列队,由于本实验模拟驱动调度,为简单起见,在实验中可免去队列管理部分,故设计程序时可不考虑“进程排入等待队列”的工作。(3) “驱动调度”进程的功能是查“请求I/O”表,当有等待访问磁盘的进程时,按电梯调度算法从中选择一个等待访问者,按该进程指定的磁盘物理地址启动磁盘为其服务。对移动臂磁盘来说, 驱动调度分移臂调度和旋转调度。电梯调度算法的调度策略是与移动臂的移动方向和移动臂的当前位子有关的,所以每次启动磁盘时都应登记移动臂
6、方向和当前位子。电梯调度算法是一种简单而实用的驱动调度方法,这种调度策略总是优先选择与当前柱面号相同的访问请求,从这些请求中再选择一个能使旋转距离最短的等待访问者。如果没有与当前柱面号相同的访问请求,则根据移臂方向来选择,每次总是沿臂移动方向选择一个与当前柱面号最近的访问请求,若沿这个方向没有访问请求时,就改变臂的移动方向。这种调度策略能使移动臂的移动频率极小,从而提高系统效率。用电梯调度算法实现驱动调度的模拟算法如图33。图 32 “接收请求”模拟算法(4)图 31 中的初始化工作包括,初始化“请求I/O ”表,置当前移臂方向为里移;置当前位置为0 号柱面, 0 号物理记录。程序运行前可假定
7、“请求I/O ”表中已经有如干个进程等待访问磁盘。在模拟实验中,当选中一个进程可以访问磁盘时,并不实际地启动磁盘,而用开始有请求?输入:进程名物理地址进程排入等待队列登记“请求I/O 表返回是否名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 15 页 - - - - - - - - - 是是是是是否否否否显示: “请求 I/O ”表;当前移臂方向;当前柱面号,物理记录号来代替图33 中的“启动磁盘”这项工作开始查” 请求 I/O 表”有等待访问者 ? 有与当前柱面号相同的
8、访问者 ? 当前移臂方向是向里移 ? 有比当前柱面号小的访问请求 ? 有比当前柱面号大的访问请求 ? 置当前移臂方向为向外移置当前移臂方向为向里移从大于当前柱面号的访问请求中选择一个最小者从大于当前柱面号的访问请求中选择一个最小者选择能使旋转距离最短的访问者添加当前位置:柱面号;物理记录号启动磁盘,被选中者退出“请求I/O 表”返回返回图 3-3 电梯调度模拟算法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 15 页 - - - - - - - - - 五、源程序#in
9、cludestdio.h #includestdlib.h #includeconio.h #includestring.h #define M 20 typedef struct PCB char procM;/进程名int cylinder_num;/柱面号int track_num;/磁道号int phy_num;/物理记录号struct PCB *next; PCB; PCB *head=NULL; int direction ;/定义方向, 1为up,-1为down PCB *h=NULL; / 存放当前运行中的进程的信息名师资料总结 - - -精品资料欢迎下载 - - - - -
10、- - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 15 页 - - - - - - - - - void init () /初始化当前进程 h=(PCB *)malloc(sizeof(PCB); direction=1; strcpy(h-proc,p); h-cylinder_num = 0; h-track_num= 0; h-phy_num= 0; /模拟记录当前运行进程void current_process(PCB *Q) strcpy(h-proc,Q-proc); h-cylinder_num = Q-cylinder
11、_num; h-track_num=Q-track_num; h-phy_num=Q-phy_num; /插入函数void insert(PCB *p) PCB *q; q=head; if(head=NULL) head=p; else for(q=head;q-next!=NULL;q=q-next); p-next=q-next; q-next=p; void out_info() / 输出进程的信息printf( n); printf( 进程名柱面号磁道号 物理记录号 方向 n); printf( n); printf( %s t%d t%d t%d,h-proc,h-cylinder
12、_num,h-track_num,h-phy_num); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 15 页 - - - - - - - - - void output() PCB *p; p=head; printf( 进程名柱面号磁道号 物理记录号 n); if(p=NULL) printf(-* 进程表为空 ,接收请求或按 n退出*-n); else while(p!=NULL) printf(%s t%d t%d t%dn,p-proc,p-cylinder
13、_num,p-track_num,p-phy_num); p=p-next; /初始化 I/O请求表void create_PCB() PCB *p,*q; q=head; int i,n; printf(n); printf( 请输入 I/O进程表中进程等待的个数:n); printf(n); scanf(%d,&n); printf( 请依次输入进程的相关信息: (用空格分隔) n); printf( n); printf( 进程名,柱面号,磁道号,物理记录号n); for(i=1;iproc); scanf(%d,&p-cylinder_num); scanf(%d,&p-track_n
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年操作系统驱动调度 2022 操作系统 驱动 调度
限制150内