操作系统实验要求.docxVIP

实验要求 每位同学准备实验本，上机前作好充分的准备工作，预习本次实验的内容，事先熟 悉与实验有关的软硬件环境。 实验时遵守实验室的规章制度，爱护实验设备，不得私自将使用的计算机加密码， 影响英他同学的上机。原则上每人固定实验设备，由始而终地进行实验，对于实验 设备出现的问题，耍及吋向指导老师汇报。 统一以以下格式命名本人的实验文件： ［班级］［学号L［实验题号］?［扩展名］ 例：计()21班学号为()3的学生第四个实验的文件名为：j02103_4.c 最终的实验报告按照要求巧写(或打印)，按时上交，仔细记录实验中的数据、源 程序、实验结果，对于实验过程中出现的问题或疑惑要一并书写，并作为重点加以 思考。 目 录 TOC \o 1-5 \h \z \o Current Document 实验一同步机构 2 一、 实验内容 2 二、 实验目的 2 三、 实验题目 2 四、 实验报告 6 实验二处理器调度 2 一、 实验内容 8 二、 实验目的 8 三、 实验题目 8 四、 实验报告 11 实验三虚拟存储器 11 一、 实验内容 11 二、 实验目的 11 三、 实验题目 12 四、 实验报告 18 实验四驱动调度 18 一、 实验内容 18 二、 实验目的 18 三、 实验题目 18 四、实验报告 21 四、实验报告 21 参考文献： 错误！未定义书签。 实验一同步机构 一、 实验内容 模拟实现用同步机构避免并发进程执行吋nJ能出现的?时间有关的错误。 二、 实验目的 进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进 程伦流地占用处理器运行。 我们把如干个进程都能进行访问和修改地那些变量成为公共变Mo ih于进程是并发执 行的，所以，如果对进程访问公共变屋不加限制，那么就会产生“与时间有关”的错误，即 进程执行后，所得到的结果与访问公共变量的时间有关。为了防止这类错谋，系统必须要用 同步机构來控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语一 —所组成。本实验要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程 并发执行时同步机构的作用。 三、 实验题目 模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。 ［提示］: PV操作同步机构，由p操作原语和V操作原语组成，它们的定义如下： P操作原语P(s)：将信号量s减去1,若结果小于0,则执行原语的进程被置成等待信 号量s的状态。 V操作原语V(s)：将信号量s加1,若结果不大于0,则释放一个等待信号量s的进程。 这两条原语是如卜-的两个过程： procedure p (var s: semaphore); begin s:=s~l; if s0 then W(s) end {p} procedure v (var s: semaphore); begin s: =s+l; if s=0 then R(s) end {V} 其屮W(s)表示将调用过程的进程置为等待信号量s的状态;R(s)表示軽放一个等待信号量s 的进程。 在系统初始化吋应把semaphore定义为某个类型，为简单起见，在模拟实验中可把上 述的semaphore玄接改成integer。 （2）生产者——消费者问题。 假定有一个生产者和消费者，生产者每次生产一件产品，并把生产的产品存入共享缓 冲器以供消费者取走使用。消费者每次从缓冲器内取出一件产殆去消费。禁止生产者将产品 放入己满的缓冲器内，禁止消费者从空缓冲器内取产品。假定缓冲器内可同时存放10件产 品。那么，用PV操作来实现生产者和消费者Z间的同步，生产者和消费者两个进程的程序 如下： B:array [0.?9] of products; Si, S2： semaphore; IN, out; integer; IN:=0;out:=0; cobegin procedure producer; c: products; begin L: produce (c); p (si); B[IN]:=C; IN:=(IN+l)mod 10; V(S2)； goto Li end; procedure consumer; x: products; begin L2:P(s2); x:=B[out]; out:=(out+l) mod 10; V(Si); consume (x); goto 1.2 end; coend 的semaphore和products是预先定义的两个类型，在模拟实现屮semaphore用integer 或char等代替。 （3）进程控制块PCB。 为了纪录进程执行时的情况，以及进程让出处理器示的状态，断点等信息，每个进程 都冇一个进程控制块PCB。在模拟实验中，假设进程控制