操作系统,读书工程报告.docVIP

操作系统,读书工程报告 操作系统读书工程报告 黑龙江大学 《操作系统课程设计》读书报告 学 院 年 级 专 业 学 号 姓 名 一． 基本理论阐述 1.进程 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。 处理器是计算机系统中最重要的资源。在现代计算机系统中，为了提高系统的资源利用率，CPU将为某一程序独占。通常采用多道程序设计技术，即允许多个程序同时进入计算机系统的内存并运行！我们今天使用的操作系统主要是分时系统，由调度程序调入的多个作业共享 CPU 资源，其中 每个作业只执行极短的一段时间（比如 0.1s，我们称为一个时间片） ，极短的时间过后暂停执行， 调入下一个程序。这样在不长的一段时间内（比如 5s 内） ，有限的进程（少于 50 个）都可以得到 至少一次的执行，用户请求可以得到及时的响应。这种作业调度的方式我们称为时间片轮转法。这 种执行的方式叫并发执行，并发性也是分时系统的基本特性之一。 在分时系统中，为了执行一项作业，就需要把要执行的作业程序载入内存中作为程序段，为作 业分配相应的数据空间作为数据段，并加入一个控制块（PCB） ，用来保存当前作业执行所必须的 一些信息，使之能够并发执行。内存中的程序段、数据段和 PCB 我们称为一个进程实体，而一个 进程实体的执行过程我们称为进程。 2.进程的三种基本状态 进程在运行中不断地改变其运行状态。通常，一个运行进程必须 具有以下三种基本状态。 就绪(Ready)状态 当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。 执行（Running）状态 当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。 阻塞(Blocked)状态 正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。 3.进程三种状态间的转换 一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。 (1) 就绪→执行 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。 (2) 执行→就绪 处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。 (3) 执行→阻塞 正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状 态变成阻塞状态。 (4) 阻塞→就绪 处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。 4. 父进程和子进程： 他们的关系是管理和被管理的关系，当父进程终止时，子进程也随之而终止。但子进程终止，父进程并不一定终止。比如httpd服务器运行时，我们可以杀掉其子进程，父进程并不会因为子进程的终止而终止。在进程管理中，当我们发现占用资源过多，或无法控制的进程时，应该杀死它，以保护系统的稳定安全运行； 二．当前理论或实践应用现状 1.线程、SMP 和微内核 在许多操作系统中，传统的进程概念被分为两部分：一部分负责管理资源所有权；另一部分 负责指令流的执行。 一个单独的进程可包含多个线程。 使用多线程的组织方法对程序的结构 化和性能方面都有很大的帮助。SMP 是一个拥有多处理器的计算机系统，其中的每一个处 理器都可以执行所有应用程序和系统代码。SMP 的组织方法增强了系统的性能和可靠性。 SMP 通常和多线程机制一起使用，即使没有多线程机制也能很大幅度的提高系统性能。微 内核是操作系统 为了减少运行在内核模式的代码量的一种设计方式， 并且分析了这种方法的 优点。 2.并发：互斥和同步 相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它 们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的 某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。 总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。 3. 并发：死锁和饥饿 死锁是这样的一种情况： 一组进程中的两个或多个进程要等待该组中的其他成员完成一个操