数据结构课程实验九代码，仅供参考~实验目的基于教材内容，任选两种排序算法，实现并比较性能。
基本要求（1）至少要有一种排序算法的性能优于O(n2)（2）对实现的排序算法进行实验比较，实验比较数据参见教材7.8章节（3）排序算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模分别是100，1K，10K，100K和1M），排序结果也要输出到文件中。
（4）要在屏幕上输出排序过程所花费时间。

[博文]MIDI应用:播放midi音乐文件的方法[Win32版本+C/C++版本]播放midi音乐文件的方法程序说明:在游戏编程中,给程序增加音效几乎是必须的;在普通程序中增加音效也会给使用者带来更好的体验;而mid格式的音效文件体积最小(大约1k到数十k),效果却不亚于MP3或Wav(大约数M到数十M);后者是前者的10倍以上;除了语音,mid音效都能胜任;因此,掌握播放mid音乐文件的方法十分重要.

模拟Linux文件系统。
在任一OS下，建立一个大文件，把它假象成一张盘，在其中实现一个简单的模拟Linux文件系统在现有机器硬盘上开辟20M的硬盘空间，作为设定的硬盘空间。
2.编写一管理程序对此空间进行管理，以模拟Linux文件系统，具体要求如下：（1）要求盘块大小1k正规文件(2)i结点文件类型目录文件(共1byte)块设备管道文件物理地址（索引表）共有13个表项，每表项2byte文件长度4byte。
联结计数1byte（3）0号块超级块栈长度50空闲盘块的管理：成组链接(UNIX)位示图法(Linux)（4）每建一个目录，分配4个物理块文件名14byte（5）目录项信息i结点号2byte(6)结构：0#：超级块1#－20#号为i结点区20#－30#号为根目录区3.该管理程序的功能要求如下：(1)能够显示整个系统信息，源文件可以进行读写保护。
目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开。
(2)改变目录：改变当前工作目录，目录不存在时给出出错信息。
(3)显示目录：显示指定目录下或当前目录下的信息，包括文件名、物理地址、保护码、文件长度、子目录等（带/s参数的dir命令，显示所有子目录）。
(4)创建目录：在指定路径或当前路径下创建指定目录。
重名时给出错信息。
(5)删除目录：删除指定目录下所有文件和子目录。
要删目录不空时，要给出提示是否要删除。
(6)建立文件（需给出文件名，文件长度）。
(7)打开文件（显示文件所占的盘块）。
(8)删除文件：删除指定文件，不存在时给出出错信息。
4.程序的总体流程为：(1)初始化文件目录；
(2)输出提示符，等待接受命令，分析键入的命令；
(3)对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止。

1、图书管理系统以UNIX系统文件部分系统调用为基础设计一个简易的图书管理系统。
要求实现：图书的录入、查询、借阅、清理、统计等功能、还要实现对每天的借阅情况进行统计并打印出统计报表，操作界面要尽量完善。
图书资料信息必须保存在文件中。
2、信号通信与进程控制(l)进程的创建：编写一段程序，使用系统调用fork()创建两个或多个子进程。
当此程序运行时，在系统中有一个父进程和其余为子进程在活动。
(2)进程的控制：在程序中使用系统调用lockf()来给每一个进程加锁，实现进程之间的互斥。
(3)进程通信：①软中断通信；
②在程序中使用实例signal(SIGINT，SIG_IGN)和signal(SIGQUIT，SIG_IGN)进行通信操作，观察执行结果，并分析原因。
(4)软中断的捕获与重定义。
首先定义一个服务函数function()，然后利用signal(sig，function)系统调用来实现中断的捕获与改道。
(5)使用操作系统保留给用户的信号SIGUSR1和SIGUSR2进行通信。
(6)扩展程序，使之成为信号或事件驱动的应用程序。
3、管道通信利用UNIX系统提供的管道机制实现进程间的通信。
(1)管道通信。
利用pipe()和lockf()系统调用，编写程序，实现同族进程间的通信。
使用系统调用pipe()建立一条管道线；
创建子进程P1、P2、…。
子进程Pi分别向管道各写信息，而父进程则从管道中读出来自于各子进程的信息，实现进程家族间无名管道通讯。
扩展之，使之成为客户/服务器模式，并完成一定的任务（自己定义）。
(2)命名管道通信：利用mkfifo(name，mode)或mknod(name，mode,0)创建一个命名管道，然后利用它和文件部分系统调用实现不同进程间的通信。
改造之，使之成为客户/服务器模式，并完成一定的任务（自己定义）。
4、进程间通信(IPC)：消息机制(1)消息的创建、发送和接收使用系统调用msgget()，msgsnd()，msgget()，及msgctl()编制一长度为1K的消息发送和接收的程序。
1）为了便于操作和观察结果，用一个程序作为“引子”，先后fork()两个子进程，SERVER和CLIENT，进行通信。
SERVER和CLIENT也可分别为2个各自独立的程序。
2）SERVER端建立一个Key为175的消息队列，等待其他进程发来的消息。
当遇到类型为1的消息，则作为结束信号，取消该队列，并退出SERVER。
SERVER每接收到一个消息后显示一句“(server)received”。
3）CLIENT端使用key为175的消息队列，先后发送类型从10到1的消息，然后退出。
最后的一个消息，即是SERVER端需要的结束信号。
CLIENT每发送一条消息后显示一句“(client)sent”。
4）父进程在SERVER和CLIENT均退出后结束。
（2）功能扩展：在sever端创建一个服务函数，从而实现C/S通讯要求SERVER每接收到一次数据后不仅仅显示“(server)received”，而是做一些其它事情，比如读取或查询某个文件，或者执行一个shell命令等。
此功能可由设计者自己定义。
在此基础上可以扩展客户端，比如设计一个菜单界面，接收不同的选项，并发送到服务器端，请求对方提供服务。
5、进程间通信(IPC)：共享内存机制(1)共享存储区的创建，附接和断接使用系统调用shmget()，shmat()，msgdt()，shmctl()，编制一长度为1K的消息发送和接收的程序。
1）为了便于操作和观察结果，用一个程序作为“引子”，先后fork()两个子进程，SERVER和CLIENT，进行通信。
SERVER和CLIENT也可分别为2个各自独立的程序。
2）SERVER端建立一个Key为375的共享区，并将第一个字节置为-1，作为数据空的标志，等待其他进程发来的消息。
当该字节的值发生变化时，表示收到了信息，并进行处理。
然后再次把它的值设为-1。
如果遇到的值为0，则视为结束信号，取消该队列，并退出SERVER。
SERVER每接收到一次数据后显示“(server)received”。
3）CLIENT端建立一个Key为375的共享区，当共享取得第一个字节为-1时，SERVER端空闲，可发送请求。
CLIENT随即填入9到0。
期间等待Server端的再次空闲。
进行完这些操作后，CLIENT退出。
CLIENT每发送一次数据后显示“(client)sent”。
4）父进程在SERVER和CLIENT均退出后结束。
（2）功能扩展：在sever端创建一个服务函数，从而形成C/S通讯模式要求SERVER每接收到一次数据后不仅仅显示“(server)received”，而是做一些其它事情，比如

程序完成段页式虚拟存储管理存储分配、地址重定位和缺页中断处理　　　为一个进程的内存申请（多少个段，每个段多大）分配内存，当一个进程（完成）结束时回收内存；
　　　（2）对一个给定逻辑地址，判断其是否缺段、缺页，若不缺段、不缺页，则映射出其物理地址；
　　　（3）若缺段则进行缺段中断处理，若缺页则进行缺页中断处理。
　　　假定内存64K，内存块（页框）1K，进程逻辑地址空间最大16个段，每个段最大64K。
假设进程运行前未预先装入任何地址空间。
　　　输出每次存储分配/回收时，内存自由块分布情况、相关进程的段表和页表信息。

《操作系统原理》实验指导书实验一生产者-消费者模型模拟进程调度一、实验任务1、在WINDOWS2000环境下，创建一个控制台进程，此进程包括4个线程:2个生产者线程和2个消费者线程。
2、用信号量机制解决进程(线程)的同步与互斥问题。
二、实验目的1.掌握基本的同步互斥算法，理解生产者和消费者模型。
2.了解Windows2000/XP中多线程的并发执行机制，线程间的同步和互斥。
3.学习使用Windows2000/XP中基本的同步对象，掌握相应的API。
三、实验要求1.生产者消费者对缓冲区进行互斥操作。
2.缓冲区大小为10，缓冲区满则不允许生产者生产数据，缓冲区空则不允许消费者消费数据。
3.生产者消费者各循环操作50次。
四、设计思路和采取的方案1.利用windows提供的API函数CreateSemaphore()创建信号量对象；
CreateThread()创建线程；
WaitForSingleObject()执行P操作；
ReleaseSemaphore()执行V操作；
WaitForMultipleObjects()主进程等待线程的结束等函数进行设计。
2.在Windows中，常见的同步对象有：信号量(Semaphore)、互斥量(Mutex)。
使用这些对象都分为三个步骤，一是创建或者初始化；
接着请求该同步对象，随即进入临界区，这一步对应于互斥量的上锁；
最后释放该同步对象，这对应于互斥量的解锁。
这些同步对象在主进程中创建，在其子线程中都可。
实验二存储管理一、目的和要求1.实验目的（1）掌握时间片轮换的进程调度算法；
（2）掌握带优先级的进程调度算法；
（3）选用面向对象的编程方法。
2、实验学时：2学时3、实验要求（1）自定义PCB的数据结构；
（2）使用带优先级的时间片轮转法调度进程，每运行一个时间片，优先级减半。
（3）命令集A）create随机创建进程，进程的优先级与所需要的时间片随机决定；
B）ps查看当前进程状态C）sleep命令将进程挂起D）kill命令杀死进程E）quit命令退出二、实验内容根据教师指定的实验课题，完成设计、编码、测试工作。
实验三虚拟存储器一、目的和要求1.实验目的（1）掌握先进先出页面置换算法；
（2）掌握随机替换页面置换算法；
（3）掌握OPT页面置换算法；
（4）掌握最近最少使用页面置换算法；
（5）熟悉抖动现象及其产生原理；
（6）熟悉C/C++编程。
2、实验学时：2学时3、实验要求（1）进程占用内存空间共640K，页面大小是1K/2K/4K/8K；
（2）随机生成256个页面置换次序；
（3）用于分配页面大小的内存总空间是32K；
（4）给出四种页面置换算法的换页过程，并计算各自的缺页率。
二、实验内容编写程序，使用四种不同的页面替换策略算法进行页面替换。
分别是先进先出，随机替换，时钟页面替换，最近最久未使用页面替换，并计算缺页率。

93C46为E2PROM的中文资料CSI93C46/56/57/66/86是一种存储器可以定义为16位ORG引脚接Vcc或者定义为8位ORG引脚接GND的1K/2K/2K/4K/16K位的串行E2PROM每一个的存储器都可以通过DI引脚或DO引脚进行写入或读出每一片CSI93C46/56/57/66/86都是采用CSIalyst公司先进的CMOSE2PROM浮动门工艺加工器件可以经受1,000,000次的写入/擦除操作片内数据保存寿命达到100年器件可提供的封装有DIP-8SOIC-8TSSOP-8

页面大小的取值范围为1K，2K，4K，8K，16K。
按照页面大小将指令地址转化为页号。
对于相邻相同的页号，合并为一个。
5、分配给程序的内存块数取值范围为1块，2块，直到程序的页面数。
6、分别采用OPT、FIFO和LRU算法对页号序列进行调度，计算出对应的缺页中断率。
7、打印出页面大小、分配给程序的内存块数、算法名、对应的缺页中断率。

1. 在现有机器硬盘上开辟100M的硬盘空间，作为设定的硬盘空间。
2. 编写一管理程序simdisk对此空间进行管理，以模拟Linux文件系统，要求：（1） 盘块大小1k（2） 空闲盘块的管理：Linux位图法（3） 结构：超级块,i结点区,根目录区3. 该simdisk管理程序的功能要求如下：(1) info:显示整个系统信息(参考Linux文件系统的系统信息)，文件可以根据用户进行读写保护。
目录名和文件名支持全路径名和相对路径名，路径名各分量间用“/”隔开。
(2) cd…:改变目录：改变当前工作目录，目录不存在时给出出错信息。
(3) dir…:显示目录：显示指定目录下或当前目录下的信息，包括文件名、物理地址、保护码、文件长度、子目录等（带/s参数的dir命令，显示所有子目录）。
(4) md…:创建目录：在指定路径或当前路径下创建指定目录。
重名时给出错信息。
(5) rd…:删除目录：删除指定目录下所有文件和子目录。
要删目录不空时，要给出提示是否要删除。
(6) newfile…:建立文件。
(7) cat…:打开文件。
(8) copy…:拷贝文件，除支持模拟Linux文件系统内部的文件拷贝外，还支持host文件系统与模拟Linux文件系统间的文件拷贝，host文件系统的文件命名为…，如：将windows下D：盘的文件\data\sample\test.txt文件拷贝到模拟Linux文件系统中的/test/data目录，windows下D：盘的当前目录为D：\data，则使用命令：simdiskcopyD：\data\sample\test.txt/test/data或者：simdiskcopyD：sample\test.txt/test/data(9) del…:删除文件：删除指定文件，不存在时给出出错信息。
(10) check:检测并恢复文件系统：对文件系统中的数据一致性进行检测，并自动根据文件系统的结构和信息进行数据再整理。
4. 程序的总体流程为：(1) 初始化文件目录；
(2) 输出提示符，等待接受命令，分析键入的命令；
(3) 对合法的命令，执行相应的处理程序，否则输出错误信息，继续等待新命令，直到键入EXIT退出为止。

实施与ImageNet-预训练ResNet50图像编码器和FC/FC-UpConv解码器变化：支持以视图为中心和以形状为中心的训练（以形状为中心的效果更好）同时支持倒角距离和土方距离，因为损耗（EMD速度较慢，但​​性能要好一些）训练10,000个地面真点可提高1K/2K训练的性能（这类似于最近基于SDF的方法，其中通常会采样＞10,000个查询点）要使用，请先编译cd和emd（请参阅自述文件），然后运行bashtrain.sh要下载数据，请单击下载Chair数据（10K采样点云+24个随机视角的渲染图像）。
请注意，这是在PartNet数据拆分之后进行的。
您需要切换到其他论文中使用的那些。
在Ubuntu16.04，Cuda9.0，Python3.6.5，PyTorch1.1.0上测试了代码。
此代码使用Blenderv2.79渲

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。