操作系统期末复习资料赵彩云常熟理工学院版.pdfVIP

操作系统期末复习指导（共16页）

《操作系统》期末复习指导（2020.12.25）

注意：答案是本人通过书本、ppt、互联网、个人的理解编写的，可

能有部分答案和ppt或者书本不一致，还望各位以ppt或书本为主，

理解本质。

由于水平有限，如有错误之处，还望指正！

说明：

共有五种题型：选择、填空、判断、简答、计算。

以往各种题型都是20分，今年计算题的比例要高一些。

一、计算题（6种题目）

1、作业调度：

单道情况下，用先来先服务、短作业优先、响应比高者优先调度算法等，计算几个作

业的平均周转时间和平均带权周转时间。

2、信号量和P、V操作

3、银行家算法（一种分配资源时避免死锁的方法）

4、分页、分段地址重定位：

给出页表或段表（页表和段表也可能是虚拟内存的宽页表、宽段表），求给定逻辑

地址对应的内存物理地址。

对于请求分页、请求分段的页表和段表，每个列代表的含义要清楚。

5、页面淘汰算法（或页面置换算法）：

共有三种淘汰算法：先进先出（FIFO）、最优算法（OPT）、最近最少使用算法（LRU），

给出一系列的页面访问序列，求各种淘汰算法的缺页故障数和缺页故障率。

6、磁盘调度算法：

共有四种磁盘调度方法：先来先服务（FCFS）、最短寻道时间优先、电梯算法（扫

描算法）、循环电梯算法（循环扫描算法）

给定一个磁盘访问系列，采用各种调度算法访问它们时，各种调度的寻道总长度和

平均寻道长度各是多少？

二、简答题（5个小题，约占20分。为了便于复习，从每一章的概念里把它们抽出来了）

1．什么是进程？进程由哪几个部分构成？为什么要引进进程？

什么是线程？为什么要引进线程？线程的实现方式有哪几种？

（1）进程是程序在处理机上的一次执行过程。

（2）程序段、相关数据段及PCB（进程控制块）。

（3）为了让程序并发执行、提高系统的吞吐量和资源利用率。

（4）线程是进程内的一个相对独立，可独立调度和分派的基本单位。

（5）为了减少程序在并发执行时所付出的时空开销，同时为了使操作系统具有更好的并发

性。

（6）内核支持线程（KST）、用户级线程（ULT）、组合方式

1

操作系统期末复习指导（共16页）

2、什么是中断？引入它有什么意义？中断又分为哪几种？分别举几个例子说明。

（体会一下中断在进程的状态模型的哪个环节可能会产生？在运行一个进程的时候什么情

况下会引起中断？中断处理程序是用户程序的一部分吗？何时会产生中断，用户能预料吗?）

（1）计算机系统内发生了某一件急需处理的事件，CPU暂停正在执行的程序而转去执行相

应的事件处理程序，待处理完毕后，CPU返回被中断处继续执行。

（2）一方面，为了实现多道程序（因为进程之间的切换是通过中断完成的）。另一方面，

为了提高处理机的利用率和实现CPU与I/O设备并行执行。

（3）外中断和内中断（陷入）

（4）外中断：I/O设备发出的I/O中断、调试程序中设置的断点引起的调试中断等

内中断：运算发生上溢或下溢、非法指令、地址越界

（5）进程请求I/O操作时，该进程被挂起，这一环节。

（6）有I/O请求时

（7）中断处理程序不是用户程序的一部分。它是I/O系统中最低的一层，是整个I/O系

统的基础。

（8）中断不可预料。

中断的特性：随机性、可恢复、可自动处理

3、什么是地址重定位？

什么是静态地址重定位？什么是动态地址重定位？两者的区别何在？

内存分配中的“紧凑”技术，可用于哪种地址重定位机制？可用于哪些内存分配算法？

（1）把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。（本质：逻辑地址

到物理地址的转换这一过程）

（2）静态地址重定位：在程序装入内存的过程中完成（作业被装入内存时），是指在程序

开始运行前，程序中的各个地址有关项均完成重定位，地址变换通常在装入时完成，以后

不再改变。

（3）动态地址重定位：地址变化过程在程序执行期间（作业被调度时），对每条指令或数

据的访问自动进行的。

（4）两者的区别：（时机不同）静态重定位是在作业被装入内存时而动态重