PlayWithDataStructureSourceCode

模拟操作系统进程调度的算法采用时间片轮转法和优先权法(operating system simulation process scheduling algorithm-time Web-law and law priority)

这个程序是模拟采用二级目录结构的磁盘文件系统中的文件操作，它可以实现对文件的一些基本管理，如：读、写、删除文件等。通过这个程序可掌握文件子系统的原理，加深对二级目录结构的文件系统中用户管理、文件管理、目录管理的理解，并用程序实现对文件子系统的模拟。(the procedure is simulated using two disk directory structure of the file system file manipulation, it can be achieved on some basic document management, such as : read, write, delete files. Through this procedure can grasp the principle document subsystems to enhance the structure of the two file system user management, document management, directory management, understanding, and the procedures to achieve the right documents subsystem simulation.)

处理及调度源代码，用C++来编程，模拟处理机调度，实验报告(Processing and scheduling source code, using C++, programming, analog processor scheduling, lab reports)

1、 ：编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法： a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定，也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 2、 编写并调试一个模拟的进程调度程序，模拟实现多级反馈队列调度算法。 3、 编写并调试一个模拟的进程调度程序，模拟实现最低松弛度优先算法。 4、 程序与报告要求： a) 对上述要求1、2、3，至少要完成一项，鼓励尝试多种算法。 b) 输出结果要尽量详细清晰，能够反映调度后队列变化，PCB内部变化。 c) 可以选择在Windows或Linux环境下编写、运行程序 d) 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 e) 在实验报告中，一方面可以对实验结果进行分析，一方面可以对各种算法进行比较，分析它们的优劣，说明各种算法适用于哪些情况下的调度。 (1 : Prepare a simulation and debugging process scheduling procedures, "Priority number of the highest priority" to the process of scheduling algorithms for scheduling. "Highest priority priority scheduling algorithm for the basic idea is to place the CPU allocated to the priority queue highest process. Taste Examination several static and dynamic priority priority number two methods : a) static priority number is priority number in operation during the entire process will not change. priority number in the designated input data, can be reached under the order, running time determine. b) dynamic priority number refers to several priorities for the process of the creation process can be given an initial value, and according to the principle of amending certain priority number.)

哲学家进餐的问题，用程序模拟实现，解释死锁的产生、解除以及预防(dining philosophers problem, simulation procedures, explained Deadlock in lifting and prevention)

可以控制标签的各种状态，包括大小，字体等等，只要你能想到(Can control a variety of status labels, including size, fonts, etc., as long as you can think of)

驱动调度+操作系统+模拟电梯调动的算法程序，使用C++编写。(Driven scheduling algorithm procedures, the+ operating system+ simulated lift mobilize written using the C++.)

这是我做的操作系统里面的银行家算法的源程序，发上来供大家参考。(caozuoxitongyinhangjiasuanfa)

说明：  Unix 成组链接法 模拟UNIX系统的空闲块成组链接法，实现磁盘存储空间的管理(Unix Group Links UNIX System Simulation of spare pieces Group link, disk storage space to achieve the management)

利用LRU算法仿真请求页面系统 1、设计内容：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2、设计要求： 1) 实现请求分页存储管理方式的页面置换算法：近期最久未使用算法（LRU） 2) 内存物理块数固定为3个，对多个作业采用可变分配全局置换的策略分配物理块 3) 作业数量与作业大小（0-9页）可在界面进行设置 4) 所有作业按RR算法进行调度，时间片长度为1秒 5) 可为每个作业随机产生引用的页面串，也可以人工输入引用的页面串，页面串长度50---100，要求必须包括作业所有的页面，可作为样例数据保存 6) 可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、页面串长度的初始化 7) 要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查看当前内存物理块使用情况。 8) 每次全部作业运行结束后，要求打印出访问命中率 (Request page using LRU algorithm simulation system)