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

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