(操作系统实验指导书.docVIP

五邑大学实验指导书 操作系统实验 开课系部：信息学院 二00六 年 四 月 操作系统实验指导书 实验一至实验四为必做部分，实验五和实验六为选做部分，总实验学时为18学时。提倡自行设计实验项目，经教师批准后方可实施。具体实验项目可参考以下安排。实验报告统一按模板规范书写。 实验项目名称：进程的互斥（实验一，2—3学时） 实验目的(1) 理解进程和线程基本概念和属性； (2) 掌握并发及用PV操作解决并发进程的互斥问题； (3) 理解用于互斥控制的信号量初值的设置； (4) 掌握如何处理共享资源的间接制约关系。 实验内容 图1售票 实验项目名称：进程的同步（实验一，2—3学时） 实验目的(1) 掌握进程和线程基本概念和属性； (2) 掌握用PV操作解决并发进程的同步问题； (3) 掌握用于同步的信号量初值的设置； (4) 掌握如何处理共享资源的直接制约关系。 实验内容 a) 模拟：桌上有一只盘子，每次只能放入一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个女儿专等吃盘子里的苹果，一个儿子专等吃盘子里的桔子。只要盘子空则爸爸或妈妈都可以向盘子放一个水果，仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出水果。放-取水果的几种情况如图2(a)~(f)所示，可以参照进行设计。 (a)盘子空时取水果 (b)父亲放入苹果 (c) 儿子取水果 (d) 女儿取水果 (e)儿子取走桔子 (f)盘子满时放水果 图2 放-取水果 b) 实验项目名称：处理机调度实验目的(1) 掌握几种处理机调度算法的基本思想和特点； (2) 理解并发与并行的区别； (3) 比较几种算法的特点。 实验内容 银行家算法实验目的 银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2、实验内容 a) 设计进程对各类资源最大申请表示及初值确定。 b) 设定系统提供资源初始状况。 c) 设定每次某个进程对各类资源的申请表示。 d) 编制程序，依据银行家算法，决定其申请是否得到满足。(a)~(c) 进行。 (a) 某时刻系统资源情况 (b)测试安全性 (c)安全序列 图4银行家算法实验目的 本实验要求用高级语言编写和调试一个简单的—动态分区管理程序。加深、概念，并具体实施方法。2、实验内容“动态分区”方式的存储器管理程序。动态申请一段内存，对该段内存进行“动态分区”方式的管理，选择至少一种分配策略，建立相应的数据结构（如内存分配表，内存空闲表等），可以动态申请和释放内存空间，给出当前“内存”的使用情况。 可以参照图5(a)~(c)进行设计。 (a)已创建若干进程 (b)撤消进程对话框 (c) 某时刻进程占用内存状态 实验目的 本实验要求用高级语言编写和调试一个简单的—基本页式管理程序。加深、概念，并具体实施方法。 2、实验内容 实验项目名称：设备管理（实验五，2—4学时） 实验目的 ，SPOOLing的概念、系统组成和特点。本实验要求用高级语言编写和调试一个简单的SPLOOLing技术进行输入/输出的程序。加深I/O设备虚拟为多台逻辑设备，同时允许多个用户共享一台物理设备的具体实施方法。 2、实验内容SPOOLing技术的输入/输出管理，建立相应的数据结构及缓冲空间，给出当前系统中运行进程的设备使用情况和等待队列的情况。 实验项目名称：文件管理（实验六，2—4学时） 实验目的 ，实验要求用高级语言编写和调试一个简单的程序。加深有关的具体实施。 2、实验内容 图6 文件管理 五邑大学 信息学院 操作系统实验指导书 3