操作系统B实验指导书.docxVIP

《操作系统课程设计B?实验指导书 实验一单处理器系统的进程调度 实验名称：单处理器系统的进程调度 实验类型：验证性实验 学 时：4 适用対象：信息管理与信息系统 一、 实验目的 在采川多道程序设计的系统中，往往冇若干个进程同时处于就绪状态。当就绪进程个数 大于处理器数时，就必须依照某种策略來决定哪些进程优先占川处理器。木实验模拟在单处 理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 二、 实验要求 设计一个按时间片轮转法实现处理器调度的程序，每个程序由一个PCB表示。 程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。 三、 实验原理 假定系统冇五个进程，每一个进程用一个进程控制块PCB來代表。进程控制块的格 式为： 其中，进程名——作为进程的标识，假设五个进程的进程名分别为Q, Q2, Q3, Qs Q 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址，最 后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间一一假设进程已经运行的单位时间数，初始值为“0”。 状态——有两利|状态，“就绪”和“结朿”，初始状态都为“就绪”，用“R”表示。当一 个进程运行结束后，它的状态为“结束”，用“E”表示。 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。 把五个进程按顺序排成循环队列，用指针指岀队列连接情况。另用一标志单元记录 轮到运行的进程。例如，当前轮到P2执行，则冇： 标志单元 标志单元 （4） 处理器调度总是选择标志单元指示的进程运行。rti于本实验是模拟处理器调度的功 能，所以，对被选屮的进程并不实际的启动运行，而是执行： 已运行时间+1 來模拟进程的一次运行，表示进程已经运行过一个单位的时间。 请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的 时间片值，以及恢复进程的现场，让它占冇处理器运行，直到出现等待事件或运行满一个时 间片。在这时省去了这些工作，仅用“已运行时间+1”來表示进程已经运行满一个时间片。 （5） 进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一 个轮到运行的进程。同时，应判断该进程的要求运行时间与已运行时间，若该进程的要求运 行时间H已运行时间，则表示它尚未执行结束，应待到下一轮时再运行。若该进程的要求运 行时间=已运行时间，则表示它已经执行结束，应指导它的状态修改成“结束”（E）且退出 队列。此时，应把该进程的进程控制块屮的指针值送到前面一个进程的指针位置。 （6） 若“就绪”状态的进程队列不为空，则重复上面的（4）和（5）的步骤，直到所有 的进程都成为“结束”状态。 （7） 在所设计的程序中应冇显示或打印语句，能显示或打印每次选中进程的进程名以及 运行一次后进程队列的变化。 （8） 为五个进程任意确定一组“要求运行时间”，启动所设计的处理器调度程序，显示或 打印逐次彼选中的进程名以及进程控制块的动态变化过程。 四、 实验所需仪器、设备、材料（试剂） 不限制编程语言及环境，建议采用C++。 五、 实验预习要求、实验条件、方法及步骤 理解本实验中调度算法的说明。 根据调度算法的说明，画出相应的程序流程图。 按照程序流程图，编程并实现。 六、 思考题 逻辑时间片该如何实现？ 如果不使川指针操作，是否也町以使川数组实现进程就绪队列的组织？ 实验二银行家算法 实验名称：银行家算法 实验类型：验证性实验 学 时：4 适用对象：信息管理与信息系统 一、 实验目的 银行家算法是避免死锁的一种重要方法，耍求编写和调试一个简单的银行家算法程序。 加深了解有关资源屮请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 二、 实验要求 设计进程对各类资源最人申请表示及初值确定。 设定系统提供资源初始状况。 设定每次某个进程对各类资源的屮请表示。 编制程序，依据银行家算法，决定其申请是否得到满足。 三、 实验原理 数据结构 假设有M个进程N类资源，则有如下数据结构： MAX [M*N] M个进程对N类资源的最人需求量 AVA1L/YBLE [N]系统可川资源数 ALL0CAT10N[M*N] M个进程己经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2 ?银行家算法 设进程I提出请求Request [N],则银行家算法按如下规则进行判断。 如果 Request[N]=NEED[I, N],则转⑵;否则，出错。 如果 Request[N]=AVA1LABLE,则转⑶;否则，出错。 系统试探分配资源，修改相关数据： AVA 1 L/\BLE=AVA 1LABLE-REQUEST ALLOCAT1ON=A