计算机操作系统实验.pptVIP

2010-2011 学年第二学期 09计算机科学与技术 (软件开发) 授课教师 主讲 左开中 zuokz@ 手机实验一：Windows和Linux系统安装 实验目的 通过对Windows和 Linux的安装操作，了解操作系统应用环境建立的初步过程。 掌握对Windows和Linux操作系统的基本系统设置。 掌握多操作系统安装的方法 。 Windows和Linux系统安装（续） 实验内容与步骤 准备硬件，Windows Server 2003/2008和 Red Hat Enterprise Linux 5安装盘进行操作系统安装。 实验二：常用操作系统命令和实用程序 实验目的 掌握Windows和Linux系统管理工具及其使用 熟悉Windows和Linux操作系统的应用环境 实验内容和步骤 利用Windows和Linux系统实用程序工具，对系统进行配置和管理，如：用户管理、任务管理器的使用（观察进程的属性和运行状态、中止进程和线程、更改进程和线程的优先级、观察CPU和内存的使用情况）、磁盘分区、文件和目录管理、对打印机等常用设备进行配置和管理、网络管理和配置、服务管理、常用应用软件的安装与卸载。 实验三：进程描述、状态转换和控制 实验目的 理解进程基本概念、状态转换及其控制 实验内容和步骤 建立进程控制块链表 进程列表显示 输入导致进程状态变换的事件，实现进程控制过程。 进程列表显示，检查上述进程控制过程是否实现。 实验四：进程调度算法 实验内容：设计程序实现进程调度算法 实验题目： 非剥夺式优先权调度算法 基于时间片的多级反馈队列调度算法 实验目的：多道程序系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现进程调度，以加深了解进程调度原理。 实验四：进程调度算法（续） PCB内容 ： 进程名、PID、要求运行时间、优先级；状态和PCB指针。 实验要求： 可随机输入若干进程，并按优先级排序 ； 从就绪队列选择进程运行：优先权-1；要求运行时间-1；需要运行时间=0时，撤销该进程； 重新排序，进行下轮调度； 最好采用图形界面 可随时增加进程 每次调度后，显示各进程状态 实验四：进程调度算法（续） 实验报告： 程序中使用的数据结构及符号说明； 打印一份源程序并附注释； 针对输入的数据，给出程序执行结果。 实验五：银行家算法模拟 目的 掌握死锁概念、发生原因、产生的必要条件 掌握死锁的预防、死锁的避免 深刻理解死锁的避免：安全状态和银行家算法 要求：输入实例，能够使用银行家算法判断资源分配后是否存在安全序列。并将调试结果显示在计算机屏幕上，再检测和笔算的是否一致性。 银行家算法模拟（续） 设计方案 数据结构设计 算法设计 流程图 算法 测试 测试数据 测试结果 例如： 实验报告 问题描述 实验目的 问题分析 设计方案 数据结构 算法（流程图和代码） 测试 测试数据 测试结果 总结 实验五：动态分区存储管理 目的 熟悉主存的分配与回收。 理解在不同的存储管理方式下，如何实现主存空间的分配与回收。 掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 实验五：动态分区存储管理（续） 实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多进程如何共享主存空间的问题。所谓回收，就是当进程运行完成时将进程所占的主存空间归还给系统。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区说明表和空闲分区链表来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法三种算法来实现主存的分配与回收。 同时，要求设计一个实用友好的可视化用户界面，并显示分配与回收的过程。 实验五：动态分区存储管理（续） 实验方法和步骤 假设初始状态下，可用的内存空间为640KB，并有下列的请求序列： （1）进程1申请130KB（2）进程2申请60KB （3）进程3申请100KB（4）进程2释放60KB （5）进程4申请200KB（6）进程3释放100KB （7）进程释放130KB （8）进程5申请140KB （9）进程6申请60KB （10）进程7申请50KB （11）进程6申请60KB 实验五：动态分区存储管理（续） 实验方法和步骤 设计一个空闲分区表，空闲分区表通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。 设计一个内存分区表，可用链表管理，用以表示当前内存使用情况。 设计一个进程申请队列以及进程完成后的释放顺序，实现主存的分配和回收。