编译原理实验指导书

《编译原理实验指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010-2011学年第一学期《操作系统原理》实验指导书授课教师：屠菁计算机科学与技术系2010年9月目录《操作系统原理》实验教学大纲（修订）1实验考核方式与基本要求3实验一进程控制描述与控制12实验二并发与调度24实验三存储管理31实验四设备管理40实验五文件管理与系统安全44附录实验报告参考规范64《操作系统管理》实验指导书《操作系统原理》实验教学大纲（修订）课程编号：0433314课程名称：操作系统原理实验学时：14一、本实验课的性质、任务与目的操作系统作为计算机专业的一门专业基础课，是计算机专业的核心课程之一，学

2、好与否直接关系到学生是否能更好地学习后续课程。通过本实验课程的学习，使学生理解与掌握操作系统设计所遵循的基本原理，基本方法，建立多道程序设计环境下的并行程序设计的思维方式。此外，操作系统用到的各种算法也是学生加强算法锻炼的好机会，对日后从事系统开发方面的工作有直接的借鉴作用。本实验课程在操作系统原理课程教学中占有重要地位，目的是让学生及时掌握和巩固所学的基本原理和基础理论，加深理解。提高学生自适应能力，为将来使用和设计各类新的操作系统打下良好的基础。二、本实验课所依据的课程基本理论计算机操作系统，操作系统中所介绍的重要算

3、法。三、实验类型与要求序号实验内容内容提要实验要求实验时数实验类型每组人数所在实验室名称备注一进程控制描述与控制操作系统界面、进程管理必修2验证2系机房二并发与调度进程并发、进程状态转换必修2验证2系机房三存储管理内存空间分配及虚拟存储器必修2验证2系机房四设备管理设备分配与回收必修2验证2系机房五文件管理与系统安全文件系统目录结构，文件操作及操作系统安全任选2验证2系机房六操作系统功能模拟设计实验操作系统功能模拟设计并实现必修4设计3-4系机房65《操作系统管理》实验指导书四、每组人数与实验学时数序号实验内容实验时数每

4、组人数一进程控制描述与控制22二并发与调度22三存储管理22四设备管理22五文件管理与系统安全22六操作系统功能模拟设计实验43-4五、考核方式与评分办法考核方式：在规定时间内，按要求设计相应的模拟系统并上机调试运行，写出详细的实验报告，在机上向教师演示自己设计的模拟系统。评分办法：视程序的质量、完成速度及实验报告分别给予优、良、中、及格、不及格等成绩。六、本实验课配套教材或实验指导书[1]周苏，金海溶等编著，操作系统原理实验，北京：科学出版社，2003七、实验报告要求实验题目、问题描述、算法说明、算法框图、数据结构及符

5、号说明、程序清单及运行结果。八、其它教研室：计算机网络执笔人：钟伯成系主任审核签名：65《操作系统管理》实验指导书实验考核方式与基本要求1）按要求设计相应的模拟系统并上机调试运行2）写出详细的实验报告，实验报告要求如下：（1）实验题目。（2）程序中使用的数据结构及符号说明。（3）流程图。（4）打印一份源程序并附上注释。（5）打印程序运行时的初值和运行结果。基本要求：3或4人为一小组，采取课内上机和业余上机相结合的方式进行，在规定时间内每个小组以论文形式上交实验（设计）结果并上机演示说明。实验考核题目㈠进程管理㈡模拟PV操

6、作同步机构，且用PV操作解决生产者——消费者问题。㈢银行家算法㈣模拟分页式存储管理中硬件的地址转换和产生缺页中断。㈤用先进先出（FIFO）页面调度算法处理缺页中断。㈥用最近最少用（LRU）页面调度算法处理缺页中断。㈦设计一个按优先数调度算法实现处理器调度的进程。㈧设计一个按时间片轮转法实现处理器调度的程序。㈨模拟实现一个简单的固定（或可变）分区存储管理系统㈩模拟实现单通路I/O系统中的设备分配程序。{十一}模拟实现用位示图法管理文件存储空间的分配与回收。实验提示㈠进程管理1．实验内容至少要有：创建新的进程；查看运行进程；

7、换出某个进程；杀死运行进程以及进程之间通信等功能。2．实验提示PCB结构通常包括以下信息：进程名，进程优先数，轮转时间片，进程所占用的CPU时间，进程的状态，当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删。65《操作系统管理》实验指导书例：实验运行结果*********************************************进程演示系统*********************************************1.创建新的进程2.查看运行进程3.换出某个进程4.杀死运行进

8、程5.进程之间通信6.退出系统********************************************请选择（1～6）然后根据你选择的不同，出现不同的结果。㈡第一题：模拟PV操作同步机构，且用PV操作解决生产者——消费者问题。㈢第二题：银行家算法实验提示[第一题]：在系统初始化时应把信号量semaph