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

发布时间 2023-11-26 16:20:13作者: 20231302邱之钊

作业信息

这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计
这个作业要求在哪里 2023-2024-1计算机基础与程序设计第九周作业
这个作业的目标 操作系统责任、内存与进程管理、分时系统、CPU调度、文件、文件系统、文件保护、磁盘调度
作业正文 https://www.cnblogs.com/9q2z2z/p/17857420.html

教材学习内容总结

《计算机科学概论》

  • 第十章介绍了操作系统作为管理计算机资源并为系统交互提供界面的系统软件的运行原理,内存管理、进程管理、CPU调度是它的重要要素。在内存管理中,学习了单块内存管理、分区内存管理、页式内存管理的内容。内存管理是了解主存中载有多少程序及其位置的动作,而进程管理则是了解活动进程的信息的动作,其中介绍了CPU调度的三种方法,即先到先服务、最短作业优先、轮询法,它们各有特点,依据不同情况而定。

  • 第十一章介绍了有关文件系统和目录的内容,文件有文本文件和二进制文件的类别,而文件系统则是操作系统为它管理的文件提供的逻辑视图。后面学习了文件类型、文件操作、文件访问、文件保护的内容。目录是文件的有名集合,是一种按照逻辑方式对文件分组的方法,学习了目录树的内容,了解了路径名的概念,最后学习了有关磁盘调度的方法。

《C语言程序设计》

  • 学习了数组与算法基础的内容。了解了一维、二维数组的定义与初始化,知道了去使用循环控制结构向数组内输入和输出数组,向函数传递数组,对数组数据共享的特性有了清晰的认识。同时也学习了排序与查找的方法,有交换排序和选择排序、有折半查找和顺序查找。

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

  • 书中提到用周转周期来评估调度算法,但在周转周期的定义里面提到是从进程进入准备就绪状态到最终完成之间的间隔,这个间隔是怎样得出的?是已经运行一遍而得出的时间间隔的话,那调动CPU运行还有什么用呢?
  • AI回答:周转周期是指一个进程从进入准备就绪状态到最终完成的时间间隔,这个间隔是通过进程的开始时间、结束时间和等待时间来计算得出的。

进程的开始时间是进程被调度执行的时间,结束时间是进程完成执行的时间,等待时间是进程在就绪队列中等待执行的时间。通过这些时间数据,可以计算出进程的周转周期。

调度算法的目的并不是为了减少周转周期,而是为了提高系统的吞吐量和响应时间。通过合理的调度算法,可以使系统中的进程能够得到合理的分配和执行,从而提高系统的效率和性能。因此,调度算法对于系统的运行和性能是有一定的影响的。
周转周期(Turnaround Time)是指一个进程从提交到完成的总时间,包括等待时间和执行时间。下面是一般情况下计算周转周期的方法:

  1. 首先,需要知道每个进程的到达时间(Arrival Time)和完成时间(Completion Time)。

    • 到达时间是指进程提交到系统的时间。
    • 完成时间是指进程执行完成并退出系统的时间。
  2. 计算每个进程的周转时间(Turnaround Time)。

    • 周转时间等于完成时间减去到达时间。
  3. 计算平均周转时间(Average Turnaround Time)。

    • 将所有进程的周转时间相加,然后除以进程的总数,即可得到平均周转时间。

下面是一个简单的示例,假设有三个进程:
进程A:到达时间为0,完成时间为10
进程B:到达时间为2,完成时间为8
进程C:到达时间为4,完成时间为12

计算每个进程的周转时间:
进程A的周转时间 = 10 - 0 = 10
进程B的周转时间 = 8 - 2 = 6
进程C的周转时间 = 12 - 4 = 8

计算平均周转时间:
平均周转时间 = (10 + 6 + 8) / 3 = 8

这样,平均周转时间就是8个时间单位。

需要注意的是,上述计算方法是一个简化的示例,实际情况中可能会考虑更多因素,例如进程的优先级、等待时间等。计算周转周期的具体方法可能因调度算法和系统设置而有所不同。

基于AI的学习

1
2
3
1

2