实验二独占设备分配与回收Word下载.docx
- 文档编号:4004776
- 上传时间:2023-05-02
- 格式:DOCX
- 页数:7
- 大小:18.71KB
实验二独占设备分配与回收Word下载.docx
《实验二独占设备分配与回收Word下载.docx》由会员分享,可在线阅读,更多相关《实验二独占设备分配与回收Word下载.docx(7页珍藏版)》请在冰点文库上搜索。
操作系统设置“设备分配表”,用来记录计算机系统所配置的独占设备类型、台数以及分配情况。
设备分配表可由“设备类表”和“设备表”两部分组成,如下图:
设备类
总台数
空闲台数
设备表始址
输入机
2
1
打印机
……
设备物理名
是否分配
占用进程
001
未分配
002
已分配
J1
003
设备类表
设备表
(2)设备分配
1)当进程申请某类设备时,系统先查“设备类表”。
2)如果该类设备的现存台数可以满足申请要求,则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项,找出“未分配”的设备分配给进程。
3)分配后要修改设备类表中的现存台数,把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。
4)然后,把设备的绝对号与相对号的对应关系通知用户,以便用户在分配到的设备上装上存储介质。
(3)设备回收
当进程执行结束撤离时应归还所占设备,系统根据进程名查设备表,找出进程占用设备的登记栏,把标志修改为“未分配”,清除进程名。
同时把回收的设备台数加到设备类表中的现存台数中。
五、参考程序:
#defineFalse0
#definetrue1
#definen4
#definem10
struct
{chartype[10];
//设备类名
intcount;
//拥有设备台数
intremain;
//空闲台数,现存的可用设备台数
intaddress;
//该类设备在设备表中的起始地址
}equiptype[n];
//设备类表定义,假定系统有n个设备类型
{intnumber;
//设备绝对号
intstatus;
intremain;
//设备是否已分配
charjobname[4];
//占有设备的进程名
intlnumber;
//设备相对号
}equipment[m];
//设备表定义,假定系统有m个设备
allocate(J,type,mm)
char*J,*type;
intmm;
{inti,t,j;
i=0;
while(i<
n&
&
strcmp(equiptype[i].type,type)!
=0)
i++;
if(i>
=n)
{cout<
<
”无该类设备,设备分配失败”<
endl;
returnFalse;
}
if(equiptype[i].remain<
1)
{cout<
”该类设备不足,分配失败”<
t=equiptype[i].address;
while(!
(equipment[t].remain==0))
t++;
equiptype[i].remain--;
equipment[t].remain=1;
strcpy(equipment[t].jobname,J);
equipment[t].lnumber=mm;
return1;
reclaim(J,type)
charJ,type;
{inti,t,j,k,nn;
t=equiptype[i].address;
j=equiptype[i].count;
k=0;
nn=t+j;
for(;
t<
nn;
t++)
if(strcmp(equipment[t].jobname,J)==0&
equipment[t].remain==1)
{
equipment[t].remain=0;
k++;
equiptype[i].remain=equiptype[i].remain+k;
if(k==0)
cout<
”该进程没有使用该类设备”<
return1;
main()
{charJ[4];
inti,mm,a;
chartype[10];
strcpy(equiptype[0].type,”input”);
equiptype[0].count=2;
equiptype[0].remain=2;
equiptype[0].address=0;
strcpy(equiptype[1].type,”printer”);
equiptype[1].count=3;
equiptype[1].remain=3;
equiptype[1].address=2;
strcpy(equiptype[2].type,”disk”);
equiptype[2].count=4;
equiptype[2].remain=4;
equiptype[2].address=5;
strcpy(equiptype[3].type,”tape”);
equiptype[3].count=1;
equiptype[3].remain=1;
equiptype[3].address=9;
for(i=0;
i<
10;
i++)
equipment[i].number=i;
equipment[i].remain=0;
while
(1)
{
endl<
”0-退出,1-分配,2-回收,3-显示”<
”选择功能项(0~3):
”;
cin>
>
a;
switch(a)
case0:
exit(0);
case1:
”输入进程名、进程所需设备类和设备相对号”;
J>
type>
mm;
allocate(J,type,mm);
break;
case2:
”输入进程名和进程归还的设备类”;
type;
reclaim(J,type);
case3:
”输出设备类表”<
”设备类型设备总量空闲设备台数”<
for(i=0;
n;
equiptype[i].type<
equiptype[i].count<
equiptype[i].remain<
”输出设备表:
”<
”绝对号好/坏已/未分配占用进程名相对号”<
m;
equipment[i].number<
equipment[i].status<
equipment[i].remain,equipment[i].jobname<
equipment[i].lnumber<
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 独占 设备 分配 回收