操作系统课程设计题目2015

操作系统课程设计题目与要求一、程计求：1）2、必最基于WIDS或LX种语有。3交计包设要计想程序清、结心考。4。5．所提交。6：计想10（6（0清共0源程序占35分占35分4。二、计目1．Windows线程制程序目的：学习和掌握如何编写Windows线程关系的理解，掌握多线程程序的执行和编写技巧。设计要求写一个单进程多线程的Windows立N线N由命令行传递给系统。2控中如：dtr取参。通过VC++“工程设置”的C/C++属性页“D”多线。利用win32I)程。2．理题目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用量对源制。设要求：（1）。问题描述：这是一的IPC问题，理发店有一位理发师，一把理发和n把用来等候操作系统课程设计指导理发的椅子。如果没有顾客，则理发师在理发椅上睡觉，顾客理来时，如理发师闲则理发，否则如有空椅则坐等，没有空椅则离开，编写程序实现理发师和顾客程序，实现进程控制，要求能现争。（2）（两步。量g来记录等候理发，信来记录等候理发的顾客数cus量barber一于斥访问wg的3．模序目的：深入念。：调多行。先、法度法体。每个进程控CB：进程名、优先数、到用CPU。进程的优先间进时间为输入进程的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪W（wait行R（rn成（fini三种态之。4．程度模程序目的：深入念。：调多行。进程调度算法：采用最高优先数优先与按时间片轮转调度结合算法，最终总结该算法的优缺点，写出设计体会。如果运间用CPU时间已达到所需要的运行时间，一占用CU继续运减1级)待CP一的PC上到止。5．读者与写者问题（同步问题）目的：了解进程同步的概念，理解信号量机制的原理，掌握运用信号量解决进程同步问题用。：者结。问描述：2操作系统课程设计指导（1读但。（2）对（1）修改，使得它对写者优先，即一旦有写者到，后续的读者都必须等待，而无否读。6．管统步。设计要求：编写一程序，模拟一个简单的文件管理系统。树型结构，目录下可以是目录，可是件。统：：：cd>：：di[]：：md<目>删除目录：：<名>：：edt>：：d<文>出件统eit实参考：（1）文型结：ttNe{CarfilaeIEAELEN;件名/名Itdr;/、件识志nt_;链数tadr;/件址ttider*d亲和的针te/前兄指后兄针。}（2）目录名和文件名支持全径量“开（3）功具描：当是息显示目录目所（做带s参的dir令，子）3操作系统课程设计指导创建目录：在指定定。删目录提删。建只点考。删除文件：删除指定文件，不存在时给出出错信息。（4）总体流程：始文目录键；入退为止。7．的申请释放系。设要求：（1）定义一个自由，扫描自由存储块链表，址到找到一个足够大的可供分配的内存块，若找到的块大小正好等于所请求的大小时，就把这一块从自由链表中取下来，返回给申请者。若找到的块太大，即对其分割，并从该块的高地址部分往低地址部分分割，取出大小合适的块返回给申请者，余下的低地址部分留在链表中。若找不到足够大的块，就从操作系统中请求另外一块足够大的内存区域，再。释放存储块也要搜索自由链表，目的是找到适当的位置将要释放的块插进去，如果被释放的块的任何一边与链表中的某一块临接，即对其进行合并操作，直到没有合并的临接块为止，储。（2）空分表现1。8．Windows盘直读实验解点。求验在ws系统中如何直接使用磁盘的读写功能；所编程序能够响应用户指定的读写磁盘扇区的请求，也能提供查看磁盘相关参数的功能。技术的关键是使了windos提供的AP实户用API进行盘。相关知识看VC++的MSDN）（1）CreateFile:用来创建或者打开一个文件、管道、磁盘设备等，它返回一个句柄用于对的。4操作系统课程设计指导（2）DeviceControl:本API直相驱出以数中指的作。（3）e本API方从写。看。（4）ReadFile:本API于中出据指读。。（5）Setieoitr动文指。9．处理机调度目的：加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调作。设计要求：采用短作业优先调度算法、先来先服务调度算法和最高响应比调度算法实现处对的。作业调度算法的关键是在已有的作业后备队列上按照一定的规则选择一个作业，如何在已结题。10．页法握念。：（1）先进先出页面法（O）（2）最近最久未面算（）（3）最佳置换页面法OT）专题：设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率。演示页面置换的三种算法。通过随机数产生一个指令序列，将指令序列转换址种容。11．售票员与乘客（信号量操作）目的：了解进程同步的概念，理解信号量机制的原理，掌握运用信号量解决进程同步问题用。设计纳0票否等者程。12．生产者费题目的和PV操作的定掌握使用PV斥同。设计要求：设计一程序，由一个进程创建三个子进程，三个子进程一个是生产者进程，两5操作系统课程设计指导个是消费者进程，父子进程都使用父进程创建的共享存储区进行通信，由生产者进程将一个数组中的发由5个十同者值和。13．驱度：动算理：算盘。要求模拟设计一个驱动调度程序，观察驱动程序的动态运行过程。通过实验理解和掌握驱调的能。个的。要。对O表。运用对O列表中的磁盘请对O完显的。14．银算法解中发配。设计要求：管理员可以把一定数量的作业供多个用户周转使用，为保证作业的安全，管理员规定：当一个用户对作业的最大需求量不超过管理员现有的资金就要接纳该用户；用户可以理，对用户的请求可以推迟支付，但总能使用户在有限的时间里得到请求。当用户得到所需的全部作业后，一里。15．交拟目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用量共的。求拟的。问题描述：一个十字路口，共有四组红绿灯，每个路口的车辆都遵循“红灯停，绿灯行”的原则，假设将每一台汽车都作为一个进程，请设计良好的机制，展示出合理的“十字路口交管”况。车辆通行设定：路口宽度不限，对一个路口而言，只有当一辆车通过路口（越过对面路口通以行算。交互红。进程的消息通信或其通信方式：对车辆进程而言，每一个车辆在通过路口前，必须确认前。6操作系统课程设计指导进程的调度：停留在一个路口的车辆，决定其前进或等候的因素是交通灯和前面车辆的状好行。16．哲题目的：通过实现哲入。有N进餐时都需使用刀、叉合一把，所有哲学家刀和叉都拿到后才能进餐。哲学家的人数、餐桌上的行刀用实。17．司机与售票员（信号量操作）目的和PV操作的定掌握使用PV斥同。设计要求：设计程序模拟在公共汽车上，司机和售票员操作的同步。司机：启动车辆，正用PV操对控。18．磁调算法目的：了解磁盘管理的原理，掌握磁盘调度种算法。设计要求：编程序实现下述磁盘调度算法，并求出每种算法的平均寻道长度：要求设计主法。（1）先来先服务算法（S）（2）最间法S）（3）扫描算）（4）循环扫算N）19．收银员与顾客问题（信号量操作）目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用量共的。设计要求：编程模拟下面同步问题：在某超市有下收银员，且同时最多有n个客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV确两的了量12和Sn初为0、和n。20．作目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用量共的。设计要求：对winds象和seahrs的程同步的控制用Createaoe、t。7操作系统课程设计指导21．男女生洗澡问题（信号量操作）目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用量共的。模。问题描述：假设某宿舍楼有一共用浴室，学校颁布规定：当有一个女生正在使用浴室，则其他女生可以进入，但是男生不行，反之亦然。在每个浴室门上有一个滑动指示符号，表示当于种态：（1）空 生（有生种语的：woman_wants_to_enter,man_wants_to_enter,woman_leaves,man_leaves。22．进的信目的：了解进程间通信的机制，实现进程的两种通信方式，多次执行，观察结果，并对两种通信方式进行比较。设计要求：利用系统提供的通信系统调用，进行一种方式的进程通信的程序设计，并对结方。（1）息收使用系用msgget()mgsd(sl()来编写为500字节的发送和接收程server和cl由server立消息队列，消为1消队退Srr接在。Cliet用r息将否为素数的消息依次发送给,。Client。（2）共区，和接使用系用shmesa,c)编写一个与上面(1)。23．现多内。设要求：在Windws者功：n用登录dir文录create创文件8操作系统课程设计指导del删文件open件close关文件read件write写文件cd进入子目录rd删除目录md录设计提示：实现虚拟文件系统的一般如c中的fpn的w方文拟要生成的文件目录是。．时现目的：了解计算机系统的启动过程。设要求：（1）制作计算机启。（2）实现由护。（3）静态建立几个间调。．果题目的：了解信号量机制，了解并掌握进程同步和互斥机制，