操作系统

一、实习内容
模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。

二、实习目的
磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习来掌握磁盘存储空间的分配和回收算法。
更多 >

一、实习内容
选择一个调度算法，实现处理器调度。

二、实习目的
本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。

三、实习题目
设计一个按时间片轮转法实现处理器调度的程序

四、设计思想
1.设计思路
（1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为：
进程名——如Q1~Q5。
指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——进程已运行的单位时间数，初始值为0。
状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。
（2）每次运行之前，为每个进程任意确定它的“要求运行时间”。
（3）把5个进程按顺序排成循环队列，用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行，对所指的进程，将其“已运行时间”加1。
（4）进程运行一次后，若“要求运行时间”等于“已运行时间”，则将状态改为“结束”，退出队列，否则将继续轮转。
（5）若就绪队列为空，结束，否则转到（3）重复。
更多 >