操作系统课程设_李旱撵军.docVIP

操作系统课程设计 一、课程设计的目的与要求 本课程设计的目的是使课程设计的目的是使学生深刻理解操作系统的基本原理和方法。提高学生程序设计的综合能力要求学生从给定的题目中选择至少个题目进行设计，并给出设计思想、设计规范、算法描述、源程序以及运行示例设计一 ??进程调度 ????设计目的：???? ????进程管理是操作系统中的重要功能，用来创建进程、撤消进程、实现进程状态转换，它提供了在可运行的进程之间复用CPU的方法。在进程管理中，进程调度是核心，因为在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态，当就绪进程个数大于处理器数目时，就必须依照某种策略决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的进程调度，目的是加深对进程调度工作的理解，掌握不同调度算法的优缺点。 ????设计题目：???????? ????第一题：设计一个按先来先服务算法实现处理器调度的程序。 ?????第二题：设计一个按时间片轮转法实现处理器调度的程序。 ?????第三题：设计一个按优先数调度算法实现处理器调度的程序。 ?????第四题：设计一个按多级队列调度算法实现处理器调度的程序。　 设计二??进程同步 ????设计目的： ???? 理解临界区和进程互斥的概念，掌握用信号量和PV操作实现进程互斥的方法。 ????设计题目：? ?????在windows或者linux环境下编写一个控制台应用程序，该程序运行时能创建N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。用信号量和PV操作实现读者/写者问题。 　 设计三?? 死锁 ????设计目的：???????? ????死锁是进程并发执行过程中可能出现的现象，哲学家就餐问题是描述死锁的经典例子。为了防止死锁，可以采用资源预分配法或者资源按序分配法。资源预分配法是指进程在运行前一次性地向系统申请它所需要的全部资源，如果系统当前不能够满足进程的全部资源请求，则不分配资源, 此进程暂不投入运行，如果系统当前能够满足进程的全部资源请求, 则一次性地将所申请的资源全部分配给申请进程。资源按序分配法是指事先将所有资源类全排序, 即赋予每一个资源类一个唯一的整数，规定进程必需按照资源编号由小到大的次序申请资源。 ????设计题目：? ????模拟有五个哲学家的哲学家进餐问题。 　 设计四?? 动态异长分区的存储分配与回收算法 ????设计目的：????? ??? 存储器是计算机系统中的关键资源，存储管理一直是操作系统的最主要功能之一。存储管理既包括内存资源管理，也包括用 于实现分级存储体系的外存资源的管理。通常，内存与外存可采用相同或相似的管理技术，如内存采用段式存储管理，则外存也采用段式存储管理。 通过本设计 理解存储管理的功能，掌握动态异长分区的存储分配与回收算法。 ????设计题目：? ????模拟动态异长分区的分配算法、回收算法和碎片整理算法。 　 设计五?? 虚拟设备 ????设计目的：???????? ????在网络环境下，连在网络服务器上的打印机要为多个终端服务，每个终端上的用户都可以通过客户端程序向服务器发送打印请求，服务器端的打印请求接收程序接收来自客户端的打印请求，并将该请求存放到磁盘上的打印请求队列中，由服务器端的假脱机打印程序在CPU空闲时从打印请求队列中取出请求信息，并将文件输出到打印机中。这种工作方式不是将文件直接输出到打印机，而是先将待打印的文件缓存到磁盘上，然后立即返回用户程序，从而缩短了用户响应时间，为用户提供了虚拟的快速打印机.通过本设计理解虚拟设备的工作原理，理解守护程序的概念。 ????设计题目：? ????利用多线程技术编写假脱机打印程序，并设计测试数据以验证程序的正确性。 　 设计六?? 管道与进程通信 ????设计目的：?? ????进程通信是指两个或者多个进程之间交换数据，管道允许进程之间按先进先出的方式传送数据。有两种类型的管道：有名管道和无名管道。有名管道可以使任意两个进程之间进行通信，无名管道只能用在父子进程之间。 通过本设计理解进程通信原理，掌握用管道实现进程间通信的方法。 ????设计题目：? ?? ??在linux环境中利用有名管道实现两个进程之间的通信。 　 设计七 ??嵌入式操作系统下的并发程序设计 ????设计目的：????? ????了解嵌入式操作系统的特点，掌握在嵌入式操作系统下进行并发程序设计的方法。 ????设计题目：???????? ????剖析源码公开的实时嵌入式操作系统内核uC/OS-II；在uC/OS-II上开发一个“并发程序设计动态演示系统”，此系统以可视化的方式演示多个任务在不同的优先级、不同的延时时间、不同的运行方式下的不同运行状况。 2．主要技术指标和要求3．方案选