33

从程序员的角度看计算机操作系统~ 很不错的书 大家都加油了(Computer Systems--A Programmer s Perspective)

pcb实现。。进程管理。就绪队列，阻塞队列实现(pcb to achieve)

哈夫曼编码和解码 LRU算法模拟 银行家算法模拟 页面地址重定位模拟 进程调度模拟 FIFO算法模拟(Huffman encoding and decoding algorithm simulates LRU algorithm simulation banker page address relocation simulation process scheduling simulation algorithm FIFO simulation)

说明：  消费代码.用于操作系统中的课程设计使用.愿大家提供建议我也好改进算法(Consumer code. For the operating system to use the curriculum design. I would like to provide recommendations to improve the algorithm or)

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

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

磁盘文件系统：建立基于磁盘存储设备的UNIX文件系统，在windows系统下模拟UNIX文件管理系统，可用命令行进行基本的文件操作。(Disk file system: the UNIX file system based disk storage devices in the windows system simulation UNIX file management system, basic file operations available command line.)

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.)

操作系统文件管理实验：利用交互式命令实现树型目录结构和文件管理,同时利用位示图表示外存的分配情况，新建文件时分配必要的空间，模拟文件分配表记录文件在外存上的存储方式。了解系统对文件的操作。 在文件中保存目录内容，创建文件或子目录可以用命令行命令：MD、CD、RD、MK（创建文件）、DEL（删除文件）和DIR(Operating system file management experiment: the use of interactive command tree directory structure and file management, while taking advantage of the bit map indicates the distribution of the external memory, and allocate the necessary space when a new file is created, the simulation file allocation table log file is stored in the external memory way. Understanding of the system operation on the file. Save the contents of a directory in the file, create a file or subdirectory can use the command-line command: MD, CD, RD, MK (create a file), DEL (delete files) and DIR)

说明：  作业调度——先来先服务，最短作业优先，最高响应比优先(Job scheduling- a first-come first-served, shortest job first, highest priority response ratio)