操作系统实验指导书.docVIP

实验一 进程同步 一、实验 进程的同步是操作系统处理机管理的重要内容，本实验要求学生理解生产者与消费者问题模型，掌握解决该问题的算法思想，学会使用同步机制。 实验内容 一组生产者向一组消费者提供，它们共享一个有界缓冲池，生产者向其中，消费者从中取得。假定这些生产者和消费者互相等效，只要缓冲池未满，生产者可将送入缓冲池；只要缓冲池未空，消费者可从缓冲池取走一个。根据进程同步机制，编写一个解决上述问题的可视化程序，可显示缓冲池状态、放、取等过程。 1.用vc++6.0 2.界面友好 3.自定义数据结构 4.实验报告书写请参考附录 四、实验提示 1.利用函数CreateMutex(NULL,FALSE,NULL)创建互斥信号量g_hMutex，表示缓冲区当前的状态，若为true时，则表示缓冲区正被别的进程使用。三个参数表示的意义分别为：指向安全属性的指针，初始化互斥对象的所有者,指向互斥对象名的指针， 2.利用函数CreateSemaphore(NULL,SIZE_OF_BUFFER-1,SIZE_OF_BUFFER-1,NULL)创建缓冲区满的信号量g_hFullSemaphore,值为true时表示缓冲区已满。四个参数分别为：表示是否允许继承、设置信号机的初始计数、设置信号机的最大计数、指定信号机对象的名称（-1是因为计数从开始） 3.利用函数CreateSemaphore(NULL,0,SIZE_OF_BUFFER-1,NULL)创建缓冲区空的信号量g_hEmptySemaphore，该值为true时表示缓冲区为空。 一、实验目的 处理机调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容 编写一个进程调度模拟程序，实现以下调度算法：先来先服务调度，时间片轮转调度算法，短作业优先调度算法。 三、实验要求 1.设计进程控制块PCB的结构，通常应包括如下信息： 进程名、进程优先数（或轮转时间片数）、进程已占用的CPU时间、进程到完成还需要的时间、进程的状态、当前队列指针等。 2.能演示进程调度过程。 3.界面友好。 4.实验报告书写请参考附录 四、实验提示 1.每个进程可有三种状态；执行状态（RUN）、就绪状态（READY,包括等待状态）和完成状态（FINISH），并假定初始状态为就绪状态。 2.主程序定义PCB结构和其他有关变量，每个调度算法用一个子程序实现。 3.进程控制块结构参考： NAME——进程标示符 PRIO/ROUND——进程优先数/进程每次轮转的时间片数（设为常数2） CPUTIME——进程累计占用CPU的时间片数 NEEDTIME——进程到完成还需要的时间片数 STATE——进程状态 NEXT——链指针 注：(1)为了便于处理，程序中进程的的运行时间以时间片为单位进行计算； (2)各进程的优先数或轮转时间片数，以及进程运行时间片数的初值，均由用户在程序运行时给定。 4.进程的就绪态和等待态均为链表结构。 5.在优先数算法中，进程优先数的初值设为： 50-NEEDTIME 每执行一次，优先数减1，CPU时间片数加1，进程还需要的时间片数减1。 6.在轮转法中，采用固定时间片单位（两个时间片为一个单位），进程每轮转一次，CPU时间片数加2，进程还需要的时间片数减2，并退出CPU，排到就绪队列尾，等待下一次调度。 实验三 请求页式管理缺页中断模拟设计（选做） 一、实验目的 实现请求页式管理缺页中断FIFO、OPT算法，掌握页式存储管理系统的相关理论知识。 二、实验内容 实现指定淘汰算法。能够处理一下情形： 1 能够输入给作业分配的内存块数； 2 能够输入给定的页面，并计算发生缺页的次数以及缺页率； 3 缺页时，如果发生页面置换，输出淘汰的页号。 三、实验提示 3.1算法的原理描述: 3.1.1先进先出页面置换（FIFO） FIFO法基本思想：选择在内存驻留时间最长的页将其淘汰。FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。 3.1.2理想型淘汰页面置换算法（OPT） OPT法基本思想：当要调入一新页而必须淘汰一旧页时，所淘汰的页是以后不再使用的，或者是以后相当长的时间内不会使用的。这样，淘汰掉该页将不会造成因需要访问该页而又立即把它调入的现象。该算法无法实现，因为，它要求必须预先知道每一个进程的访问串。 3.2 本次课程设计中的算法流程图