#2023-2024-1 20231408《计算机基础与程序设计》第九周学习总结

作业信息

教材学习内容总结

对于计算机科学概论

• 进程，进程管理，进程状态
• 进程的生命周期，有创建阶段，准备就绪状态，运行状态，等待状态和终止状态。掌握进程的生命周期图
• 内存管理，逻辑地址和物理地址的区别，单块内存管理和分区内存管理。
• CPU调度有两种，抢先调度和非抢先调度，CPU调度有三种算法，先到先服务，最短作业优先和轮询法，**前两个属于非抢先调度，第三个属于抢先调度。
• 文件的概念，文本文件和二进制文件，
• 区分文件类型，并掌握常见的文件类型及其扩展名。
• 目录，根目录和工作目录。
• 路径，绝对路径和相对路径。
• 磁盘调度的三种算法，先到先磁盘调度法，最短寻道时间优先磁盘调度法，SCAN磁盘调度法。

对于C语言程序设计

• 如何定义一维数组，二维数组甚至是多维数组
• 如何对数组进行初始化。
• 如何向函数传递一维数组和二维数组。
• 排序，查找，求最值等功能的算法实现。

教材学习中的问题和解决过程

• 问题1：最短作业优先CPU调度算法具体是如何估算每个进程的服务时间的？
• 解决方案：最短作业优先（SJF）CPU调度算法是一种基于进程预测的算法，它的核心是估算每个进程的服务时间，以便在调度时选择最短的作业。估算每个进程的服务时间是SJF算法的重要一步，通常有以下两种方法：

静态估算法
静态估算法是一种基于历史数据的方法，它假设每个进程的服务时间是固定的，因此可以通过过去的执行时间来估算未来的执行时间。具体来说，可以使用过去n次的执行时间的平均值来估算未来的执行时间，其中n是一个固定的数。

静态估算法的优点是简单易行，缺点是无法应对进程服务时间的变化，因此可能会导致调度不公平。

动态估算法
动态估算法是一种基于当前数据的方法，它假设每个进程的服务时间是可变的，因此需要根据当前的执行情况来动态估算服务时间。具体来说，可以使用一些算法来预测进程的执行时间，例如指数平均法、加权移动平均法等。

动态估算法的优点是可以应对进程服务时间的变化，因此可以更公平地进行调度，缺点是算法复杂度较高，需要实时更新服务时间的估算值。

总之，估算每个进程的服务时间是SJF算法的关键步骤，不同的估算方法有不同的优缺点，需要根据具体情况选择合适的方法。

• 问题2：在C语言的主函数里调用函数时，n=Readscore(score)；与Readscore(score,n);有什么不同？
• 解决方案：在C语言的主函数里调用函数时，n=Readscore(score);和Readscore(score, n);有以下不同：

1. n=Readscore(score);：
   这种调用方式假设Readscore函数返回一个值，该值将赋给变量n。通常情况下，这种调用方式意味着Readscore函数会返回一个与score相关的数值，而不需要通过参数传递n。

2. Readscore(score, n);：
   这种调用方式假设Readscore函数需要两个参数：score和n。在这种情况下，n将作为参数传递给Readscore函数，以便函数内部可以使用或修改n的值。

因此，n=Readscore(score);和Readscore(score, n);的不同在于对函数参数的传递方式和返回值的使用。前者假设函数返回一个值，而后者假设函数需要额外的参数。

代码调试中的问题和解决过程

上周考试错题总结

上周无错题

学习进度条