设备管理实现.docVIP

第3部分、设备管理实现： ●基本要求：在前面的实验基础上实现设备管理功能的模拟，主要包括通道和控制器的添加和删除，设备的添加、删除，设备的分配和回收。 ●参考学时：12学时 ●实验提示： 假定模拟系统中已有键盘、鼠标、打印机和显示器四个设备，另有三个控制器和两个通道，它们之间的控制关系如图所示： 设备管理子系统涉及到系统设备表（SDT）、通道控制表（CHCT）、控制器控制表（COCT）和设备控制表（DCT）来体现输入输出系统的四级结构和三级控制。应实现上述数据结构来完成对外围设备的管理。 实现上述设备、控制器以及通道的层次关系，同时能够添加或删除新的设备、控制器或通道。 通过键盘命令模拟进程执行过程中提出的设备分配或释放请求，并为此请求分配或释放设备。分配设备成功后可将进程状态调整为阻塞，释放设备后变为就绪状态。 分配设备时应如果该设备已被其它进程占用，则设备分配失败，请求进程进入阻塞状态，同时等待该设备的释放。如果设备空闲，进程占用设备的同时还应提出申请控制器请求，直到与设备相关的通道都已申请成功为止。 设备、控制器或通道的释放应引起对应节点的等待队列中的第一个阻塞进程被唤醒。如果被唤醒的进程还未完成申请操作，应继续执行上级节点的申请操作。 import java.util.Vector; import java.io.*; class Process{ Page []PageTable; VectorPage PageQueue; private int size; private int Pagecount; private String name; double visit; double replacement; public void setPage(Page []PageTable) { this.PageTable=new Page[PageTable.length]; for(int i=0;iPageTable.length;i++) { this.PageTable[i]=PageTable[i]; } } public int getPageBlock(int PageNum) { return PageTable[PageNum].getBlockNum(); } public void setSize(int size) { this.size=size; } public int getSize() { return size; } public void setPagecount(int Pagecount) { this.Pagecount=Pagecount; } public int getPagecount() { return Pagecount; } { visit=0; replacement=0; } public Process() { } public Process(String name){ this.name=name; } public Process(String name,int size) { this(name); this.size=size; } public String toString(){ return name; } } class Page { int flag; int blockNum; int writed;//xiu gai wei int accessfield;//fang wen zi duan int swapsapce_blockno;//wai cun dizhi int t; { blockNum=0; writed=0; accessfield=0; t=0; } public Page() { flag=1; swapsapce_blockno=-1; } public Page(int flag,int swapsapce_blockno) { this.flag=flag; this.swapsapce_blockno=swapsapce_blockno; } public int getBlockNum() { return blockNum; } public int getFlag() { return flag; } } class IONode{ String name; IONode next; Process process; VectorProcess waitinglist;