| English | 释义 | 拼音 |
|---|---|---|
| process/ˈprəʊses/ | 进程 | jìn chéng |
| scheduler/ˈʃedjʊlə/ | 调度器 | diào dù qì |
| multi-tasking/ˈmʌlti ˈtæskɪŋ/ | 多任务 | duō rèn wù |
| spooling/ˈspuːlɪŋ/ | 假脱机 | jiǎ tuō jī |
| caching/ˈkæʃɪŋ/ | 缓存 | huǎn cún |
| round robin/raʊnd ˈrɒbɪn/ | 轮转 | lún zhuàn |
| context switch/ˈkɒntekst swɪtʃ/ | 上下文切换 | shàng xià wén qiè huàn |
| process control block/ˈprəʊses kənˈtrəʊl blɒk/ | 进程控制块 | jìn chéng kòng zhì kuài |
一切都卡住了,鼠标为什么还在动
- 一个程序死锁了。窗口不再重绘,转圈停住,什么都没反应。可鼠标指针依然像先前一样在屏幕上滑动。
- 那是操作系统在告诉你一件事:机器没有卡住,卡住的是一个进程(process)。调度器仍在分发处理器的时间片,只是那个冻住的程序没有用它做任何有用的事。
- 机器里的每一种资源都是这样共享的:处理器按时间,内存按空间,打印机按队列。
- 这一课讲操作系统怎样把这些资源用到极致,以及它怎样从创建到终止地管理一个进程。
把资源用到极致
- 多任务(multi-tasking):处理器在各进程之间快速切换,于是几个程序看起来同时运行,尽管任一瞬间只有一个在执行。
- 分页:内存在 RAM 和磁盘之间移动,于是能打开的程序比物理内存允许的更多。
- 假脱机(spooling):送往慢速设备的输出先在磁盘上排队,于是处理器从不等打印机。缓存(caching)把最近用过的数据留在快速存储里,免得再取一次。
- 操作系统还把这一切藏在用户界面之后——命令行或图形界面。
Multi-tasking lets several programs appear to run at once by:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The OS rapidly switches the single CPU between processes so they all seem to progress together.
例题:假脱机为什么有帮助
- 解释假脱机怎样改进计算机资源的使用。[3]
- 打印机比处理器慢几千倍,所以直接送输出的程序会等它,处理器就闲着。
- 有了假脱机,输出被迅速写进磁盘上的队列,程序立刻继续。
- 另一个进程随后按打印机自己的速度喂给它,而且多个作业可以排队,同时处理器去做别的工作。要说出慢速设备、队列,以及处理器改去做什么。
Spooling helps the system because:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Spooling buffers print jobs to disk so the fast CPU is not held up by the slow printer.
Which techniques help an OS get the most from its resources? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Sharing time, queueing for slow devices and keeping hot data close. Killing waiting processes would lose the user's work, not improve utilisation.
进程与调度器
- 进程是执行中的程序:它的代码、当前状态、内存和打开的文件。磁盘上的程序不是进程;运行中的程序才是。
- 调度器(scheduler)决定哪个就绪进程下一个运行、运行多久。它的目标是让处理器保持忙碌、对交互用户快速响应,并且公平。
- 轮转(round robin)给每个就绪进程一个固定的时间片,然后把它送到队尾:简单、公平、响应快。其他策略有先来先服务、最短作业优先和最短剩余时间优先。

人人有份,谁也占不住处理器
Round-robin scheduling gives each ready process a fixed time slice, then moves it to the back of the queue — making it fair and responsive.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Equal time slices in turn stop any one process hogging the CPU, so interactive programs stay responsive.
What is a process?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The file on disk is a program; once it is loaded and running, with state of its own, it is a process.
进程的状态
-
新建:正在创建。就绪:可以运行,只等处理器。运行:正在执行。阻塞:在等别的东西,通常是输入或输出。终止:已结束。
-
考试要考的是这些转换。时间片用完,运行转就绪。进程请求 I/O,运行转阻塞。那次 I/O 完成,阻塞转就绪。调度器选中它,就绪转运行。
-
注意这里的不对称:阻塞的进程从不直接回到运行。它重新排进就绪队列,等自己的轮次。

五个状态,以及每个箭头的理由
Match each process state to what it means.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
A process cycles ready → running → (blocked) → ready, until it terminates.
例题:追踪一个进程
- 一个进程正在运行时请求读取一个文件。描述它会怎样。
- 它从运行转到阻塞,因为数据到达之前它无法继续;调度器立刻把处理器交给另一个就绪进程,而不是干等。
- 磁盘完成后,进程从阻塞转到就绪。它不会立刻恢复运行;它排进就绪队列。
- 调度器稍后选中它,它从就绪转到运行,从停下的地方原样继续。
The life of a process
Tap round the loop a process travels. It only runs when the scheduler picks it; needing I/O sends it to blocked, and finishing its time slice sends it back to ready — round and round until it's done.
A running process asks to read a file. Put what happens to it in order.
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
A blocked process never returns straight to running: it rejoins the ready queue and waits its turn.
上下文切换
- 要更换正在运行的进程,操作系统把当前进程的状态——寄存器、程序计数器和状态字——保存到它的进程控制块(process control block),再从下一个进程自己的块里载入它的状态。
- 这就是上下文切换(context switch)。它有实实在在的代价:切换期间处理器在做内务,而不是用户的工作。
- 所以时间片是个权衡。太长,交互程序显得迟钝;太短,机器把时间花在切换而不是计算上。
A context switch involves:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The OS saves the running process's registers/PC to its PCB and loads the next process's — a small overhead each switch.
During a context switch, a process's registers and program counter are saved into its ____.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The next process's state is then loaded from its own block. The saving and loading is real work, which is what makes switching cost time.
中断与内核
- 内核——操作系统的核心——才是真正执行这一切的东西:它响应来自设备和程序的中断,而中断正是把控制权从运行中的进程交回操作系统的机制。
- 时间片结束时的时钟中断,是抢占式调度得以可能的根本;没有它,一个从不让出的程序会永远占着处理器。
- 这就是开头那个谜题的答案:冻住的程序占不到超过它那一片的处理器,所以鼠标照样在动。
容易丢掉的分
- 进程是执行中的程序,不是磁盘上的文件。
- 阻塞转就绪,绝不是阻塞直接转运行。它何时再运行由调度器决定。
- 上下文切换通过进程控制块保存和恢复状态,而且它要花时间。
- 多任务意味着进程轮流得快到看起来同时,而不是在一个核上真的同时执行。
你掌握了
- 操作系统靠多任务、分页、写入磁盘队列的假脱机和缓存来最大化资源利用
- 进程是执行中的程序;调度器选出下一个就绪进程,轮转给每个一个固定的时间片
- 状态为新建、就绪、运行、阻塞、终止:片用完把运行送到就绪,I/O 请求把它送到阻塞,I/O 完成把它送回就绪
- 上下文切换通过进程控制块保存和恢复状态,而且要花时间,这就是片长是一个权衡的原因