新版操作系统实验报告.docVIP

实验报告 班 级：xxxx 姓 名：xxx 学 号：xxxxxxxxx 实验编号： 前言 为了培养学生的实践动手能力，协助学生体会与验证所学的知识，设计该实验体系。课内实践安排8学时，其它需求学生能够课下完毕。 实验报告基本规定： 1. 学生提交各个实验程序的流程图，并填入实验报告中； 2. 实验报告附上运行成果的截图； 3. 对实验的成果进行分析，写出自己的分析成果； 4. 实验的源代码、可执行代码和实验报告需要打包交到班级统一刻盘提交保存；个人文献的命名以个人的姓名+学号命名；班级的以班级编号命名。 5. 程序可视性要好，要有实验程序证明作品的对的性。 6. 全部的实验报告采用A4打印，字体字号遵照模版规定。7. 源程序要加注释，要有测试数据及成果。 8.每个实验的报告要另起一页。 基本规定：每个学生必须完毕前4个实验，实验成果将逐个检查，通过者，方可提交实验报告，并获得实验成绩。 有精力的同窗能够额外选作其它实验，额外多做的实验根据完毕质量能够酌情加分1-5分。 　　报告的封面格式以及内容的格式不要自己调节。 实验一 进程及其资源管理 一、实验目的 1．理解资源共享与互斥特性以及操作系统管理资源的基本办法。 2．学会使用高级语言进行多线程编程的办法。 3．掌握运用VC++或Java线程库实现一种管理器，用来实现操作系统对进程及其资源的管理功效。 4．通过该实验，学生可在源代码级完毕进程及其资源管理方案的分析、功效设计、编程实现，控制进程间的同时、互斥关系。 二、实验规定 1．知识基础：学生应在完毕对进程和线程、调度、死锁等章节的学习。 2．开发环境与工具： 硬件平台——个人计算机。 软件平台——Windows操作系统，根据需要，任选安装VC++语言、java语言或C语言开发环境。 三、实验内容 1．开发一种函数，建立进程控制块和资源控制块构造，并实现有关数据构造的初始化。 2．开发一系列操作，由进程调用这些操作，达成控制进程申请或释放多个资源的目的。 四、实验方案指导 该实验方案由下列几个核心设计项目构成： 1．进程数据构造表达。 2．资源数据构造表达。 3．进程对资源的操作。 4．调度程序。 5．顾客功效shell界面。 五、实验方案实现范例 下列是对该项目中包含的设计功效的实现办法、实现过程、技术手段的描述，供参考。 1．进程数据构造表达。 使用构造类型设计实现进程PCB表，它包含下列组员： ①进程ID——进程的唯一标记，供其它进程引用该进程； ②内存——是一种指针链表，它在创立进程时已申请完毕，可用链表实现； ③其它资源——指除去内存之外的全部资源； ④进程状态——涉及两个数据类型，一种是状态码，另一种是状态队列链表指针； ⑤生成树——涉及两个数据类型，本进程的父进程和本进程的子进程； ⑥优先级——供进程调度程序使用，用来拟定下一种运行进程，能够设定为静态整数。 2．资源数据构造。 每个资源都用一种称为资源控制块的数据构造表达。使用构造类型设计实现资源控制块RCB。 资源控制块涉及下列字段组员： ①RID-资源的唯一标记，由进程引用； ②资源状态——空闲／已分派； ③等待队列——是被本资源阻塞的进程链表，本资源正被其它全部资源都设定为静态数据，系统启动时初始化。 3．进程管理及进程对资源的操作。 进程操作及进程状态转换归纳以下： ①进程创立——（无）→就绪； ②申请资源—— 运行→阻塞； ③资源释放—— 阻塞→就绪； ④删除进程——（任何状态）→（无）； 5.调度程序——就绪→运行或运行→就绪。 具体实现环节以下： (1)根据上述数据构造，用高级语言设计对应函数，分别实现创立进程、删除进程、挂起进程、唤醒进程等功效。 (2)设计一种函数，实现调度程序，在每个进程操作执行完毕后，自动调用执行该调度程序。 (3）实现两个资源操作：申请资源和释放资源。 有关参考算法以下： ============================================================= request(RID) /*申请资源算法*/ { r=get_RCB(RID); /*获取资源控制块首地址*/ if (r-status= =’free’ ) { /*资源可用*/ r-status=’allocated’; /*分派给调用进程，*/ insert(self-other_resources,r); }/*插入一种RCB指针指向进程资源链表；*