N计算机操作系统教程第三章解读.ppt

1) 完成任务。正在运行的进程完成其任务后， 释放对CPU的控制 2) 等待资源。由于等待某些资源或事件，正在 运行的进程不得不放弃CPU 2. 进程调度的时机 3) 运行到时。在分时系统中，当前进程使用完规 定的时间片，时钟中断使该进程让 出CPU 4) 发现标志。核心处理完中断或陷入事件后， 发现系统中“重新调度”标志被置上 （1）保存处理器的上下文，包括程序计数器和其它寄存器 （2）用新状态和其它相关信息更新正在运行 进程的PCB 3. 进程上下文切换 （3）把原来的进程移至就绪或等待队列 （4）选择另一就绪进程并更新被选进程PCB （5）从被选中进程中重装入CPU上下文 3．6．1 进程调度 调度方式采用“抢占式优先级”方式 调度策略 3.5 Linux系统中的进程调度 SCHED_FIFO适合于实时进程 2) SCHED_RR对应“时间片轮转法”，适合于 每次运行需要较长时间的实时进程 3) SCHED_OTHER是传统的UNIX调度策略， 适合于交互式的分时进程 1) 当前进程调用nanosleep()或者pause()，使自己进入睡眠状态，主动让出一段时间CPU的使用权 3. 调度时机 2) 进程终止，永久地放弃对CPU的使用 3) 在时钟中断处理程序执行过程中，发现当前进程连续 运行的时间过长 4) 当唤醒一个睡眠进程时，发现被唤醒的进程比当前进 程更有资格运行 5) 一个进程通过执行系统调用来改变调度策略或者降低 自身的优先权（如nice命令），从而引起立即调度。 3．6．3 系统初启 3．6．2 shell基本工作原理 a. 硬件检测 b. 加载引导程序 1) bootsect．Ｓ，这是Linux的引导扇区的源代码,汇编后不能超过512字节. 2) Setup．Ｓ,这是辅助程序的一部分. 3) Video．Ｓ,这是另一部分辅助程序,用于引导过程中的屏幕显示. c. 系统初始化 ???d. 用户登录 3.1.2 作业控制级接口 是系统为用户在作业一级请求系统服务而设置的 1.脱机接口——作业控制语言 这种接口主要是用于批处理系统 2.联机接口——键盘命令 用于以交互方式请求操作系统服务 3.图形用户界面 3.2 作业管理 3.2.1 作业与作业步 作业： 用户在一次算题过程中或一次事物处理中，要求计算机系统所做的工作的集合。 作业步： 通常把计算机系统完成一个作业所需的一系列有序的相对独立的工作步骤称为作业步。 * * * * * * * * * * * * * 计算机操作系统教程 ---------Linux实例分析 程骅 信息科学与工程学院 3.1 操作系统的用户接口 程序级接口 作业控制级接口 3.1.1 程序级接口 用户在程序中直接使用系统调用指令来调用操作系统的有关功能。 3. 系统调用执行过程 4.处理机的状态及特权指令 管态： 处理机在执行操作系统的程序代码时所处的状态 目态： 处理机在执行用户程序和其它系统应用程序时所处的状态 3.1.2 作业控制级接口 作业级接口：是操作系统为用户在作业一级请求系统服务而设置的 脱机用户接口（批处理） ——作业控制语言 这种接口主要是用于批处理系统 联机用户接口（交互式）——命令级接口 （键盘命令） 用于以交互方式请求操作系统服务 命令行接口 图用用户界面 3.2 作业管理 3.2.1作业的基本概念 作业：用户在一次计算过程中或一次事务处理过程中，要求计算机系统所做工作的总称。 作业步：一个作业可划分成若干部分，处理作业的各个独立的子任务称为一个作业步。 作业流：把若干作业依次放在输入设备上，在操作系统控制下依次运行 用户 作业 作业步 作业步 进程 进程 线程 线程 ... ... ... 由用户创建 由用户指定 由系统创建 作业、作业步进程和线程的关系 基本概念 作业的组成： 由程序、数据和作业说明书三部分组成。 作业的处理过程： 作业的类型： 脱机作业------脱机用户接口------批处理方式 联机作业------联机用户接口------交互式方式 3.2.2 作业控制方式 1.批处理方式 2.交互控制方式 （1）操作控制命令 （2）菜单技术 （3）窗口技术 交互式系统作业管理