操作系统实验指导书

《操作系统实验指导书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《操作系统》实验指导书实验一进程同步一、实验目的进程的同步是操作系统处理机管理的重要内容，本实验要求学生理解生产者与消费者问题模型，掌握解决该问题的算法思想，学会使用同步机制。二、实验内容一组生产者向一组消费者提供产品，它们共享一个有界缓冲池，生产者向其中放入产品，消费者从中取得产品。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将产品送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个产品。根据进程同步机制，编写一个解决上述问题的可视化程序，可显示缓冲池状态、放产品、取产品等过程。三、实

2、验要求1.用vc++6.02.界面友好3.自定义数据结构4.实验报告书写请参考附录四、实验提示1.利用函数CreateMutex(NULL,FALSE,NULL)创建互斥信号量g_hMutex，表示缓冲区当前的状态，若为true时，则表示缓冲区正被别的进程使用。三个参数表示的意义分别为：指向安全属性的指针，初始化互斥对象的所有者,指向互斥对象名的指针，2.利用函数CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL)31《操作系统》实

3、验指导书创建缓冲区满的信号量g_hFullSemaphore,值为true时表示缓冲区已满。四个参数分别为：表示是否允许继承、设置信号机的初始计数、设置信号机的最大计数、指定信号机对象的名称（-1是因为计数从开始）3.利用函数CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL)创建缓冲区空的信号量g_hEmptySemaphore，该值为true时表示缓冲区为空。实验二处理机调度模拟算法一、实验目的处理机调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进

4、程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解进程调度算法的具体实施办法。二、实验内容编写一个进程调度模拟程序，实现以下调度算法：先来先服务调度，时间片轮转调度算法，短作业优先调度算法。三、实验要求1.设计进程控制块PCB的结构，通常应包括如下信息：进程名、进程优先数（或轮转时间片数）、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、当前队列指针等。2.能演示进程调度过程。3.界面友好。4.实验报告书写请参考附录31《操作系统》实验指导书四、实验提示1.每个进程可有

5、三种状态；执行状态（RUN）、就绪状态（READY,包括等待状态）和完成状态（FINISH），并假定初始状态为就绪状态。2.主程序定义PCB结构和其他有关变量，每个调度算法用一个子程序实现。3.进程控制块结构参考：NAME——进程标示符PRIO/ROUND——进程优先数/进程每次轮转的时间片数（设为常数2）CPUTIME——进程累计占用CPU的时间片数NEEDTIME——进程到完成还需要的时间片数STATE——进程状态NEXT——链指针注：(1)为了便于处理，程序中进程的的运行时间以时间片为单位进行

6、计算；(2)各进程的优先数或轮转时间片数，以及进程运行时间片数的初值，均由用户在程序运行时给定。4.进程的就绪态和等待态均为链表结构。5.在优先数算法中，进程优先数的初值设为：50-NEEDTIME每执行一次，优先数减1，CPU时间片数加1，进程还需要的时间片数减1。6.在轮转法中，采用固定时间片单位（两个时间片为一个单位），进程每轮转一次，CPU时间片数加2，进程还需要的时间片数减2，并退出CPU，排到就绪队列尾，等待下一次调度。实验三请求页式管理缺页中断模拟设计（选做）一、实验目的实现请求页式管

7、理缺页中断FIFO、OPT算法，掌握页式存储管理系统的相关理论知识。31《操作系统》实验指导书二、实验内容实现指定淘汰算法。能够处理一下情形：1能够输入给作业分配的内存块数；2能够输入给定的页面，并计算发生缺页的次数以及缺页率；3缺页时，如果发生页面置换，输出淘汰的页号。三、实验提示3.1算法的原理描述:3.1.1先进先出页面置换（FIFO）FIFO法基本思想：选择在内存驻留时间最长的页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。3.1.2理

8、想型淘汰页面置换算法（OPT）OPT法基本思想：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间内不会使用的。这样，淘汰掉该页将不会造成因需要访问该页而又立即把它调入的现象。该算法无法实现，因为，它要求必须预先知道每一个进程的访问串。3.2本次课程设计中的算法流程图3.2.1FIFO算法的流程图如下图所示：31《操作系统》实验指导书3.2.2OPT算法的流程图如下图所示：31《操作系统》实验指导书四、测试用例，运行结果与运行情况分析