每一个可以努力的日子，都是一份厚礼。
2008年12 月
最后时刻
2008 12 月 31st
对于点滴流逝的时光，总怀着一点惴惴不安的心情。而现在竟然是2008年的最后时刻了。登高峰而后知天地之辽阔，阅人世而后知生命之广博。
我依然还是那个少言寡语的少年，我依然还是这个凡俗的世界里一个卑微的生命。叶佳对我说，该洒脱一点。其实我在这个08年的末尾一直在郁闷一件事情，这里的郁闷不是失恋不是纠结，而是失意。我感到对不起。
连续磁盘存储空间的分配和回收
2008 12 月 24th
一、实习内容
模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。
二、实习目的
磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习来掌握磁盘存储空间的分配和回收算法。
更多 >
分页管理方式下采用位示图表示实现主存分配和回收
2008 12 月 24th
一、实习内容
主存储器空间的分配和回收。
二、实习目的
通过本实习帮助理解在不同的存储管理方式下应怎样进行存储空间的分配和回收。
三、实习题目
在分页管理方式下采用位示图来表示主存分配情况，实现主存分配和回收
四、设计思想
1.设计思路
（1）假定系统的主存被分成大小相等的64个块，用0/1对应空闲/占用。
（2）当要装入一个作业时，根据作业对主存的需求量，先查空闲块数是否能满足作业要求，若能满足，则查位示图，修改位示图和空闲块数。位置与块号的对应关系为：
块号=j*8+i，其中i表示位，j表示字节。
根据分配的块号建立页表。页表包括两项：页号和块号。
（3）回收时，修改位示图和空闲块数。
更多 >
按时间片轮转法实现处理器调度
2008 12 月 24th
一、实习内容
选择一个调度算法，实现处理器调度。
二、实习目的
本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。
三、实习题目
设计一个按时间片轮转法实现处理器调度的程序
四、设计思想
1.设计思路
（1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为：
进程名——如Q1~Q5。
指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——进程已运行的单位时间数，初始值为0。
状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。
（2）每次运行之前，为每个进程任意确定它的“要求运行时间”。
（3）把5个进程按顺序排成循环队列，用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行，对所指的进程，将其“已运行时间”加1。
（4）进程运行一次后，若“要求运行时间”等于“已运行时间”，则将状态改为“结束”，退出队列，否则将继续轮转。
（5）若就绪队列为空，结束，否则转到（3）重复。
更多 >
