lrtwilly的专栏

一、实验目的 通过编写固定分区存储管理的模拟程序，加深对操作系统存储管理功能中的固定分区管理方式、主存分配表等相应知识的理解。 二、实验内容 1、实现固定分区存储管理方式下存储空间的分配和去配。 2、已知当前内存分配表如下： 3、有若个作业申请或释放内存空间，请求如下： （1）作业J3请求资源，申请5K大小的内存空间； （2）作业J4申请33K大小的内存空间 ； （3）作业J1执行完毕，释放空间 4、编写程序实现相应存储空间的分配和去配，若请求成功，修改主存分配表，并输出该表，若请求不能满足，输出“分配失败”。（其中不考虑空闲分区的移动）。

1、设计一个有N个进程并发的处理器调度程序，每个进程由一个PCB表示，PCB包含以下信息：进程名、系统服务时间、到达时间等。 2、用链表表示就绪队列，用队列中的结构体结点表示进程 3、已知各进程的到达时间等如下： 进程名 到达时间 服务时间 A 0 3 B 1 5 C 2 2 D 3 4 3、分别实现下面两种调度算法 •按FCFS调度算法实现处理器调度 •按SJF实现处理器调度 3、实验结果输出格式。 要求输出格式如下： 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间； 每个进程显示一行

一、实验目的 模拟银行家算法，用银行家算法实现资源分配 二、实验内容 已知进程{P0,P1,P2,P3,P4}，有三类系统资源A、B、C的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示： （1）若进程P1请求资源，发出请求向量Request1（1，0，2），编写程序用银行家算法判断系统能否将资源分配给它； （2）若进程P0提出请求Request(0，1，0)，用银行家算法程序验证系统能否将资源分配给它。

一、实验目的 1、掌握顺序栈的类型定义方法。 2、掌握在顺序栈上实现的六种基本算法。 2、掌握顺序栈的简单应用。 二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B"，在数学上学名叫中缀表达式（Infix Notation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（Prefix Notation）,如："+ - A * B C D"，转换成中缀表达式为："A - B * C + D"；后缀表达式 （Postfix Notation），比如前所述的中缀表达式转换为后缀表达式为："A B C * - D +"。 四、实例 中缀：a+b*c-(d+e) 后缀：((a(bc)* )+ (de)+ )- 把括号去掉：abc*+de+- 前缀：-( +(a *(bc)) +(de)) 把括号去掉：-+a*bc+de

假设在某校要开设一个食堂，学校希望能够建立一个程序，模拟学生到达食堂排队买饭，用餐的基本过程。假设要求排队时间不多于3分钟，请你编写事件模拟程序，从而辅助确定食堂开设服务窗口数目是否能够满足要求。 基本约定：学生下课后陆陆续续进入食堂，进入食堂后直接到人数最少的窗口前排队，买完饭菜后直接到餐桌用餐。每一个学生的用餐时间各异，用餐完成后离开食堂。同时，假设每个窗口服务一个学生需要时间为20秒。 输入：第一行一个整数n，表示学生数量 餐桌数 服务窗口数 第四行开始的n行表示每个学生到达的时间（从餐厅开始营业计起，单位秒）、用餐时间（可以用分钟计）。 输出： 排队等候时间 使用餐桌数量

进程调度实验 一、实验目的 多道系统中，当就绪进程数大于处理机数时，必须按照某种策略决定选取哪些进程占用处理器。本实验模拟实现处理器调度，进一步加深对处理器调度算法的理解。 1、设计一个有N个进程并发的处理器调度程序，每个进程由一个PCB表示，PCB包含以下信息：进程名、系统服务时间、到达时间等。 2、用链表表示就绪队列，用队列中的结构体结点表示进程 3、已知各进程的到达时间等如下： 进程名 到达时间 服务时间 A 0 3 B 1 5 C 2 2 D 3 4 3、分别实现下面两种调度算法 •按FCFS调度算法实现处理器调度 •按SJF实现处理器调度 3、实验结果输出格式。 要求输出格式如下： 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间； 每个进程显示一行 A,0,4 B,1,3 C,2,5 D,3,2 E,4,4