《计算机操作系统》课程课外实践计划(2011级计算机科学与技术一班,软工Java1,嵌入式).docVIP

《计算机操作系统》课外实践计划 （2013-2014学年第二学期） 课外实践班级：2011计算机物联网一班、软件工程一班，软件工程.net班 课外实践学时：18学时 课外实践目的要求1．分析设计，给出解决方案（要说明设计实现的原理，采用的数据结构）。2．画出程序的基本结构框图和流程图。3．对程序的每一部分要有详细的设计分析说明。4．源代码格式要规范。5．设计合适的测试用例，对得到的运行结果要有分析。6．设计中遇到的问题，设计的心得体会。7．按期提交完整的程序代码、报告。附件： 《计算机操作系统》课外实践可选题目 1. 进程调度系统 通过一个调度系统，调度的特点加深对、等调度算法的理解。 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法、等调度算法 1熟悉多线程编程 2熟悉使用信号量机制解决同步问题实验内容 创建一个控制台进程。此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件(后面有介绍)的要求进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题。银行家算法 理解银行家算法。 掌握进程安全性检查的方法及资源分配的方法。 加深了解有关资源申请、避免死锁等概念 体会和了解死锁和避免死锁的具体实施方法。 编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 学习计算机软件技术，特别是计算机操作系统技术，除了需要刻苦努力外，还需要掌握软件和操作系统的原理与设计技巧。本设计木的是通过请求页式存储管理中页面置换算法模拟设计了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法实验要求 实验要求 1通过随机数产生一个指令序列共320条指令。指令的地址按下述原则生成50%的指令是顺序执行的25%的指令是均匀分布在前地址部分25%的指令是均匀分布在地址部分。 2将指令序列换成为页地址流。 3计算并输出下述各种算法在不同内存容量下的命中率。 （1）先进先出的算法FIFO （2）最近最少使用算法LRU （3）最近最不经常使用算法NUR 5. 磁盘调度系统 通过一个磁盘调度系统，磁盘调度的特点加深对、最短寻道时间等磁盘调度算法的理解。 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 6. 基于linux的多任务系统实现 实验目标： 通过对线程（和进程）的创建和撤销，CPU的调度，同步机制，通信机制的实现，以达到一下目的：加深对线程和进程概念的理解，明确进程和程序的区别。加深对CPU调度过程（现场保护，CPU的分派和现场的恢复）的理解。3， 进一步认识并执行的概念，明确顺序执行和并发执行的区别。4， 加深对临界资源，临界区，信号量以及同步机制的理解。5， 加深对消息缓冲通信的理解。 1用C语言完成线程的创建和撤销，并按优先权加时间片轮转算法对多线程进行调度。2改变时间片的大小，观察结果的变化3假设两个线程共用同一软件资源（如某以变量，或者某以数据结构），请用记录型信号量来实现对它的互斥访问。4假设有两个线程共享一个可以存放5个整数的缓冲，一线程不停地计算1至50的平方，并将结构放入缓冲中，另一个线程不断地从缓冲中取出结果，并将它们打印出来，请用记录型信号量实现这一生产者和消费者的同步问题。5实现消息缓冲通信，并与3，4中的简单通信进行比较。