操作系统课程设计报告

计102 1013022056 林洵。

操作系统是计算机系统中不可缺少的基本系统软件，主要用来管理和控制计算机系统的软硬件资源，以提高整个系统资源利用率，并为用户提供一个方便、灵活、安全和可靠的使用计算机的环境。

一．设计基础。

1. 在多道程序或多任务系统中，系统处于就绪态的进程有若干个，也就是说能运行的进程数远远大于处理机个数。为了使系统中的进程有条不紊地运行，必须选择调度，用来选择一些进程占用处理机。

2. 假定系统的资源分配情况，系统的一种资源只能被一个进程使用。任何进程已经占用的资源只能由进程自己释放，而不能被其他进程抢占。

当进程申请资源不能被满足时，必须等待。资源分配算法保证进程资源请求，且不出现循环等待，则系统就不会出现死锁。

3. 主存是**处理器能直接存取指令和数据的存储器，能否合理有效地使用它，很大程度上影响计算机的性能。所谓分配，就是解决多道程序或多进程如何共享主存空间的问题，以便各个进程获得希望的主存空间，正确运行，所谓**，就是当进程运行完成时，将其占用的主存空间还给系统。

为了使大的进程（其地址空间超过主存可用空间）或多个进程的地址空间和超过实际主存空间时，仍能运行，引入虚拟存储器的概念使进程的一部分地址空间在主存，另一部分在辅存，由操作系统实现多级存储器的自动覆盖。模拟请求分页虚拟存储器管理技术中的硬件地址变换、缺页中断以及页式淘汰算法，处理缺页中断。

4. 磁盘格式化时，系统把磁盘存储空间分成许多磁道。每个磁道又分成若干个扇区。

之后用fdisk命令对硬盘进行分区，也必须使用fdisk命令进行分区。分区的目的，就是制作文件卷，形成文件系统。一个文件卷一般都被分成引导扇区、文件系统管理区和文件数据区。

其中，文件数据区用来存放系统文件和用户文件。用户可以通过文件系统提供的api，创建、打开、关闭和对文件进行改写。当用户的文件不再需要时，就应该删除。

把一个文件存放到磁盘上时，可以组织成连续空间的分配，一种是不连续的分配。

5. 文件系统是操作系统中用来存储和管理信息的机构，具有按名存取的功能，不仅方便用户的使用，而且提高系统效率和保障信息的安全可靠。

二．程序设计。

1. 处理机管理。

a. 先来先服务算法。

b. 优先级算法。

2. 死锁的避免(银行家算法)ny

yyny

n nyny

3. 主存空间的分配与**。ny

4. 虚拟存储器管理。nn

yn5. 磁盘存储空间的管理。

6. 文件系统。

逻辑记录号。

三．小结。

熟练的使用c++才能更好的完成设计工作。用头文件来实现程序的清晰性。在用结构体等定义时要注意使用的类型。

将输入与输出分别设计，使得程序清晰，容易理解。通过本次试验，我更深一步的理解了算法的思想。将书本上的理论知识装化成实际的操作，成功的完成了从理论到实践的过度。

当然，从这次的实验中，我再一次感受到在编写程序的时候将问题进行模块功能划分的重要性，这不仅使得整个成功的结构特别清楚便于理解，同时，在为实现功能的升级也提供了基础。

各个算法有利有弊，我们所要做的就是从中选择一个最适合我们系统要求的算法。虽然不一定能够编写出一个最优的算法但是我们能够保证算法的可行性。