操作系统-课程设计-银行家算法.docVIP

课 程 设 计 报 告 课程名称 操作系统 课题名称 专 业 班 级 学 号 姓 名 指导教师 2013年7 月 5 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 操作系统 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2013 年 6 月 24 日 任务完成日期 2013年 7 月5日 一、设计内容与设计要求 1．设计内容： 课题1： 编制银行家算法通用程序，并检测所给状态的系统安全性。 假设有n个进程m类资源，则有如下数据结构： (1) 可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现有Rj 类资源K个。 (2) 最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数目为K。 (3) 分配矩阵Allocation。这也是一个n*m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果Allocation[i，j]=K，则表示进程i当前已分得Rj类资源的数目为K。 (4) 需求矩阵Need。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。 上述三个矩阵存在如下关系：Need[i,j]= Max[i，j]- Allocation[i，j]。 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断： (1)如果Request[N]=NEED[I，N]，则转(2)；否则，出错。 (2)如果Request[N]=AVAILABLE，则转(3)；否则，出错。 (3)系统试探分配资源，修改相关数据： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 课题2：模拟操作系统中进程调度过程。 要求设计一个程序，该程序可模拟对10个以上的进程进行FCFS、SJF、HRP的方式进行调度。 ( 1) 设计进程控制块PCB，进程控制块至少包括进程号、到达时间和要求服务时间； (2) 动态或静态创建多个(≥10)进程； (3) 实现FCFS、SJF、HRP调度算法； (4) 调度所创建的进程并显示调度结果。 课题3：模拟短进程优先（SJF）调度 要求： (1) 每一个进程有一个PCB，PCB的内容可以根据具体情况设定； (2) 可以由用户界面设定互斥资源（包括两种：输入设备和输出设备）的数目； (3) 进程数、进入内存的时间和要求服务时间可以由用户界面设定，程序应检查其合理性； (4) 进程之间存在一定的同步与互斥关系，可以通过界面进行设定，其表示方法如下：进程的服务时间由四段组成：I2C10O5C5（表示进程的服务时间由2个时间片的输入，10个时间片的计算，5个时间片的输出，5个时间片的计算组成）；进程间的同步关系用一个段表示：W2，表示该进程先要等待P2进程执行结束后才可以运行，因此，进程间的同步与互斥关系、服务时间可以统一用五段表示为：I2C10O5C5W2； (5) 可以在运行中显示各进程的状态：就绪、阻塞、执行； (6）采用可视化界面，可以在进程调度过程中随时暂停调度，查看当前进程的状态以及相应的阻塞队列； (7) 具有一定的数据容错性； (8) 模拟6个以上短进程优先调度的程序。界面用VC中的MFC框架结构写。 课题4：利用多线程模拟实现生产者/消费者问题。 生产者/消费者问题是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要