2016上《操作系统原理》实验任务书

实验一处理机调度一、实验内容设计实现处理机调度算法。二、实验目的多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。三、实验要求1、设计一个有几个进程并发执行的进程调度程序，每个进程由一个进程控制块(PCB)表示，进程控制块通常应包括下述信息：进程名，进程PID，进程优先数，进程状态、PCB指针等，且可按照调度算法的不同而增删。2、调度算法包括：优先权调度算法和时间片轮转调度算法。3、程序应能显示或打印各进程状态和参数的变化情况，便于观察。4、可随时增加新进程。四、实验报告要求格式参考如下：[实验日期][实验目的][实验内容][实验要求][实验分析与设计][实验运行结果与相关代码][收获与体会]实验二死锁避免实验一、实验内容死锁避免银行家算法二、实验目的多个进程动态地共享系统的资源时可能会产生死锁现象。银行家算法是通过对资源的分配进行动态地检查来达到避免死锁的目的。本实验通过模拟银行家算法的应用，使读者了解银行家算法的执行过程。从而进一步理解死锁产生的条件和避免死锁问题产生的方法。三、实验要求1、设资源种类为N，每类资源的初始可用数目为1-M，N和M输入或预定义2、初始时资源全部可用。运行时，随机生成或手工输入新的进程资源请求。3、编写程序模拟银行家算法4、显示每次资源请求处理后的处理结果和资源状态。四、实验报告要求格式参考如下：[实验日期][实验目的][实验内容][实验要求][实验分析与设计][实验运行结果与相关代码][收获与体会]实验三虚拟页式管理实验一、实验内容设计一个模拟虚拟页式管理的程序。二、实验目的加深理解虚拟页式管理的基本思想以及实现过程、相关数据结构三、实验要求1.设计并实现一个虚存管理程序，模拟一个单道程序的虚拟页式存储管理。2.程序中使用随机数函数rand()产生的随机数作为要访问的虚地址，为简单起见，该随机数的最低位兼做修改标志。分配的主存块号也使用rand()产生。3.实现函数response()响应访存请求，完成虚地址到实地址的定位，同时判断并处理缺页中断。4.实现OPT,FIFO,LRU和Clock页面置换算法。四、实验报告要求格式参考如下：[实验日期][实验目的][实验内容][实验要求][实验分析与设计][实验运行结果与相关代码][收获与体会]