Lab3-进程管理.pptVIP

Lab2 syscall 参数问题 参数check在当前代码框架下并不具有任何含义, 它就只是个参数而已 参数不超过四个: 系统调用号 字符串 字符串长度 打印参数 Lab2 putc 系统调用 基于 putc 实现或不基于 putc 实现库函数都是可以的, 因为没有什么具体的区别 滚屏和清屏 Lab1中部分同学已经实现 在之后的实验中大家可以尝试加入键盘中断来实现翻页 Lab2 段 用户程序重定位到 0x0 用户段基地址 0x200000 核心段基地址 0x0 在内核中访问用户数据时, 访问地址应该加上用户段的基地址才是正确的地址 切换特权级后的第一步应该是切换各个段的值 Lab3-进程管理 2016-4-5 目录 实验要求 进程与线程 PCB 进程调度 相关系统调用 实验要求 内核：实现进程切换，并提供系统调用fork, exit, sleep（时钟中断）； 库：封装上述系统调用； 用户：实现一个Pingpong的测试程序，Ping进程与Pong进程各自sleep若干秒之后分别打印出Ping和Pong。 实验要求 除了 Ping, Pang 两个进程外, 你还需要一个 IDLE内核线程 在其他进程撤销没有进程可以进行调度的时候由 IDLE 线程掌控 CPU IDLE 线程什么都不做, 只是等待中断到来 实验要求 Ping 程序由内核直接加载, 并分配地址空间 Pang 程序是由 Ping 程序通过系统调用 fork() 产生的子进程 实验要求 我们需要什么? 时钟中断 进程调度 两个进程 进程与线程 进程和线程 线程是调度的基本单位 进程是资源分配的基本单位 在操作系统实验中, 进程和线程将一视同仁进行调度, 因此我们将使用 PCB 的概念来描述一个进程或线程 PCB PCB(Process Control Block) 进程控制块记录了进程的运行状态, 也是内核进行进程调度的基本单位 我们说 PCB 可以直接代表一个进程, 那么它应该包含一个进程的所有内容, 那究竟应该有哪些内容呢? PCB 进程在进行调度的时候, 需要保存的进程现场状态有哪些? 地址空间是独立的, 但是 CPU 只有一个 所有可能被修改的内容 状态寄存器, 通用寄存器, 段寄存器, 指令寄存器, 栈顶指针寄存器 PCB 一个进程的生命周期 PCB 进程运行状态 就绪(Runnable/Ready) 运行(Runing) 阻塞(Block/Sleep) 相对的, 内核中必然存在至少两个队列 就绪队列 阻塞队列 PCB 其他的一些内容 运行时间(时间片轮转) 阻塞时间(sleep) 进程号 进程名 优先级 ... 进程调度 简单的调度 进程 A 运行中 进程状态被保存, 进程被挂起 进程调度 进程 B 被启动 时钟中断发生 进程调度 何时保存进程状态? 时钟中断发生后立即保存进程现场信息 怎么保存? 两种方法 怎么恢复? 进程状态保存1 CS, EIP, EFLAGS, ESP, SS 从堆栈中 pop 出来 通用寄存器 一个一个保存到 PCB 中 段寄存器 分别保存到 PCB 中 问题: 在保存通用寄存器的值前, 通用寄存器的值可能已经被修改, 不推荐 进程状态保存2 进程状态保存2 ss esp eflags cs eip PCB tss.esp0 高地址 低地址 esp 通用寄存器 eax eca edx ebx ... PCB tss.esp0 pusha esp 段寄存器 ds es fs gs PCB tss.esp0 esp 进程状态保存2 其他信息的保存或修改 运行状态 运行时间 ... 进程调度 我们在中断发生的第一时间将进程现场信息保存到了 PCB 中, 同时我们也发现我们的栈顶就在 PCB 中, 为了做到对 PCB 的正确访问, 在保存完进程的现场信息后, 修改栈的内容前, 应该进行一次栈的切换 从 PCB 表切换到内核栈 防止 PCB 表内数据被修改 进程调度 基本调度策略 时间片轮转(RR-Round Robin) 给每个进程分配一定的时间片 优点? 最简单, 最古老, 最公平 其他: 先到先服务(FIFO)... 进程恢复 在调度结束之后, 时钟中断会将需要恢复的进程的现场进程恢复, 当然会包括以下内容: 段寄存器 通用寄存器 指令寄存器 状态寄存器 如果你使用了进程状态保存方法2, 那就需要再次在调度结束后从内核栈切换到 PCB中, 使用 pop 和 popa 指令恢复, 最后使用 iret 返回 段寄存器 ds es fs gs PCB esp 通用寄存器 eax eca edx ebx ... PCB pusha esp 进程恢复 ss esp eflags cs eip PCB esp iret 进程恢复 注意!!! 因