操作系统实验题目2.docVIP

实验报告撰写要求 实验报告要求具有以下内容： 一、实验目的 二、实验内容 三、实验要求 四、算法流程图 五、给出测试数据及运行结果 六、实验体会或对改进实验的建议 实验1 进程调度（2学时） 一、实验目的 通过实验加强对进程调度算法的理解和掌握。 二、实验内容编写实现 三、实验要求实验2 银行家算法（2学时） 一、实验目的 理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。 二、实验内容 编写程序实现银行家算法，并验证程序的正确性。 三、实验要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。 进程 已占资源 最大需求数 A B C D A B C D P0 0 0 1 2 0 0 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题： （1）现在系统是否处于安全状态？ （2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求？ 实验3 内存管理（2学时） 一、实验目的 通过实验加强对内存管理方法的理解和掌握。 二、实验内容 编写实现实验4 页面置换算法（2学时） 一、实验目的 通过实验加强对虚拟存储管理中页面置换算法的理解和掌握。 二、实验内容 编写实现实验5 设备管理（2学时） 一、实验目的 理解设备管理的概念和任务，掌握独占设备的分配、回收等主要算法的原理并编程实现。 二、实验内容 编写程序实现对独占设备的分配与回收的模拟。 三、实验要求 1、实现设备分配、回收、显示系统中设备信息的功能。 2、通过设备类表和设备表记录系统中设备信息、以便进行设备分配。 3、设备类表记录系统中全部设备的情况，每个设备类占一个表目，设备类表的数据结构如表1所示。 设备类 拥有设备数量 可分配设备数量 设备起始地址 图1 设备类表 4、为每一个设备配置一张设备控制表，用于记录本设备的情况。设备控制表的数据结构如图2所示。 绝对号 设备状态（好/坏） 是否分配（是/否） 占有作业名 相对号 图2 设备控制表 4、程序中建立分配设备和回收设备函数。 5、设系统有3类设备，每类设备的设备数分别为2、3、4。 6、要求键盘输入作业名、作业所需设备类和设备相对号。 实验6 SPOOLING技术（2学时） 一、实验目的 理解和掌握SPOOLING技术。 二、实验内容 编写程序实现SPOOLING技术的模拟。 三、实验要求 1、设计一个实现SPOOLING技术的进程 设计一个SPOOLING输出进程和两个请求输出的用户进程及一个SPOOLING输出服务程序。 SPOOLING输出进程工作时，根据请求块记录的各进程要输出的信息，将其实际输出到打印机或显示器。这里，SPOOLING进程与请求输出的用户进程可并发运行。 2、设计进程调度算法 进程调度采用随机算法，这与进程输出信息的随机性相一致。两个请求输出的用户进程的调度概率各为45%，SPOOLING输出进程为10%，这由随机数发生器产生的随机数模拟决定。 3、进程状态 进程基本状态有3种，分别为可执行、等待和结束。可执行状态就是进程正在运行或等待调度的状态；等待状态又分为等待状态1、等待状态2、等待状态3。 状态变化的条件为： （1）进程执行完成时，置为“结束”状态。 （2）服务程序在将输出信息送至输出井时，如发现输出井已满，将调用进程置为“等待状态1”。 （3）SPOOLING进程在进行输出时，若输出井空，则进入“等待状态2”。 （4）SPOOLING进程输出一个信息块后，应立即释放该信息块所占的输出井空间，并将正在等待输出的进程置为“可执行状态”。 （5）服务程序在输出信息到输出井并形成输出请求信息块后，若SPOOLING进程处于等待状态则将其置为“可执行状态”。 （6）当用户进程申请请求输出块时，若没有可用请求块时，调用进程进入“等待状态3”。 4、数据结构 1）进程控制块PCB struct pcb { int status; int length; }pcb[3]; 其中status表示进程状态，其取值： 0 表示可执行状态； 1 表示等待状态1； 2 表示等待状态2； 3 表示等待状态3 2）请求输出块reqblock struct{ int reqname;//请求进程名 int length;// 本次输出信息长度 int addr;//