操作系统精髓与设计原理-第9章 单处理器调度

第九章单处理器调度

复习题

9.1简要描述三种类型的处理器调度。

长程调度：决定加入到待执行的进程池中；中程调度：决定加入到部分或全部在主存中的进程集合中；短程调度：决定哪一个可用进程将被处理器执行。

9.2在交互式操作系统中，通常最重要的性能要求是什么？

反应时间

9.3周转时间和响应时间有什么区别？

周转时间是一个要求花费在系统上的包括等待时间和服务时间的总的时间。响应时间对一个交互进程，这是指从提交一个请求到开始接受响应之间的时间间隔。通常进程在处理该请求的同时，就开始给用户产生一些输出。

9.4对进程调度，较小的优先级值表示较低的优先级还是较高的优先级？

在UNIX和许多其他系统中，大的优先级值表示低优先级进程。许多系统，比如WINDOWS，刚好相反，大数值表示高优先级。

9.5抢占式和非抢占式调度有什么区别？

非抢占：在这种情况下，一旦进程处于运行态，他就不断执行直到终止，或者为等待I/O 或请求某些操作系统服务而阻塞自己。抢占：当前正在运行的进程可能被操作系统中断，并转移到就绪态。关于抢占的决策可能是在一个新进程到达时，或者在一个中断发生后把一个被阻塞的进程置为就绪态时，或者基于周期性的时间中断。

9.6简单定义FCFS调度。

当每个进程就绪后，它加入就绪队列。当当前正在运行的进程停止执行时，选择在就绪队列中存在时间最长的进程运行。

9.7简单定义轮转调度

以一个周期性间隔产生时钟中断，当中断产生时，当前正在运行的的进程被置于就绪队列中，然后基于FCFS策略选择下一个就绪作业运行。

9.8简单定义最短进程优先调度。

这是一个非抢占的策略，其原则是下一次选择所需处理时间最短的进程。

9.9简单定义最短剩余时间调度。

最短剩余时间是针对SPN增加了抢占机制的版本。在这种情况下，调度器总是选择预期剩余时间最短的进程。当一个新进程加入到就绪队列时，他可能比当前运行的进程具有更短的剩余时间，因此，只有新进程就绪，调度器就可能抢占当前正在运行的进程。

9.10简单定义最高响应比优先调度。

在当前进程完成或被阻塞时，选择R值最大的就绪进程。R=(w+s)/s,w等待处理器的时间，s期待的服务时间。

9.11简单定义反馈调度。

调度基于抢占原则并且使用动态优先级机制。当一个进程第一次进入系统时，它被放置在RQ0。当它第一次被抢占后并返回就绪状态时，它被防止在RQ1。在随后的时间里，每当它被抢占时，它被降级到下一个低优先级队列中。一个短进程很快会执行完，不会在就绪队列中降很多级。一个长进程会逐级下降。因此，新到的进程和短进程优先于老进程和长进程。在每个队列中，除了在优先级最低的队列中，都使用简单的FCFS机制。一旦一个进程处于优先级最低的队列中，它就不可能再降低，但是会重复地返回该队列，直到运行结束。

习题

9.1考虑下面的进程集合：

对这个集合，给出类似于表9.5和图9.5的分析。

每格代表一个时间单位，方框中的数表示当前运行的进程

第一到第八行依次是FCFS RR, q=1 RR, q=4 SPN SRT HRRN Feedback, q=1 Feedback, q=2(i)

A B C D E

Ta 0 1 3 9 12

Ts 3 5 2 5 5

FCFS Tf 3 8 10 15 20

Tr 3.00 7.00 7.00 6.00 8.00 6.20

Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74 RR q = 1 Tf 6.00 11.00 8.00 18.00 20.00

Tr 6.00 10.00 5.00 9.00 8.00 7.60

Tr/Ts 2.00 2.00 2.50 1.80 1.60 1.98 RR q = 4 Tf 3.00 10.00 9.00 19.00 20.00

Tr 3.00 9.00 6.00 10.00 8.00 7.20

Tr/Ts 1.00 1.80 3.00 2.00 1.60 1.88 SPN Tf 3.00 10.00 5.00 15.00 20.00

Tr 3.00 9.00 2.00 6.00 8.00 5.60

Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32 SRT Tf 3.00 10.00 5.00 15.00 20.00

Tr 3.00 9.00 2.00 6.00 8.00 5.60

Tr/Ts 1.00 1.80 1.00 1.20 1.60 1.32 HRRN Tf 3.00 8.00 10.00 15.00 20.00

Tr 3.00 7.00 7.00 6.00 8.00 6.20

Tr/Ts 1.00 1.40 3.50 1.20 1.60 1.74 FB q = 1 Tf 7.00 11.00 6.00 18.00 20.00

Tr 7.00 10.00 3.00 9.00 8.00 7.40

Tr/Ts 2.33 2.00 1.50 1.80 1.60 1.85 FB Tf 4.00 10.00 8.00 18.00 20.00

q = 2i Tr 4.00 9.00 5.00 9.00 8.00 7.00

Tr/Ts 1.33 1.80 2.50 1.80 1.60 1.81

A B C D

Ta 0 1 2 3

Ts 1 9 1 9

FCFS Tf 1.00 10.00 11.00 20.00

Tr 1.00 9.00 9.00 17.00 9.00

Tr/Ts 1.00 1.00 9.00 1.89 3.22

RRq=1 Tf 1.00 18.00 3.00 20.00

Tr 1.00 17.00 1.00 17.00 9.00

Tr/Ts 1.00 1.89 1.00 1.89 1.44

RRq=4 Tf 1.00 15.00 6.00 20.00

Tr 1.00 14.00 4.00 17.00 9.00

Tr/Ts 1.00 1.56 4.00 1.89 2.11

SPN Tf 1.00 10.00 11.00 20.00

Tr 1.00 9.00 9.00 17.00 9.00

Tr/Ts 1.00 1.00 9.00 1.89 3.22

SRT Tf 1.00 11.00 3.00 20.00

Tr 1.00 10.00 1.00 17.00 9.00

Tr/Ts 1.00 1.11 1.00 1.89 1.25

HRRN Tf 1.00 10.00 11.00 20.00

Tr 1.00 9.00 9.00 17.00 9.00

Tr/Ts 1.00 1.00 9.00 1.89 3.22

FBq=1 Tf 1.00 19.00 3.00 20.00

Tr 1.00 18.00 1.00 17.00 9.25

Tr/Ts 1.00 2.00 1.00 1.89 1.47

FB Tf 1.00 18.00 3.00 20.00

q=2i Tr 1.00 17.00 1.00 17.00 9.00

Tr/Ts 1.00 1.89 1.00 1.89 1.44

9.3证明在非抢占调度算法中，对于同时到达的批处理作业，SPN提供了最小平均等待时间。假设调度器只要有任务就必须执行。

我们能够证明在一批n个作业同时到达且忽略以后到来的作业。试验会延伸包含以后的作业。假设各作业到来的顺序是：t1<=t2<=……<=tn.假设n个使用者必须等到工作1的完成：n-1个使用者必须等到工作2的完成，依次继续。那么，平均反应时间是[n*t1+(n-1)*t2+……+tn]/n。如果我们在这个时间表中做些改变，例如调换工作j和k（j=0。换句话说，如果SPN运算法则没被采用，平均反应时间只会增加。

9.4假设一个进程的每一次瞬间执行时间（burst-time模式）为6，4，6，4，13，13，13，假设最初的猜测值为10。请画出类似于图9.9的图表。

数据图如下：

9.5考虑下面的公式，它可以替代Sn+1=αTn+(1-α)Sn,Xn+1=min[Ubound,max[Lbound,(βSn+1)]] 其中，Ubound和Lbound是预先选择的估计值T的上限和下限。Xn+1的值用于最短进程优先的算法，并且可以代替Sn+1。α和β有什么功能，它们每个取最大值和最小值会产生什么影响？

第一个等式等同于等式9.3，所以参数使指数起平滑作用。参数β是延迟变化参数。一个较小的β值将会时在观察次数里更快的适应改变，但估计上会产生更多的波动。一个诡辩的这种估计类型的程序收录于Applied Optimal Estimation。

9.6在图9.5下面的例子中，在控制权限转移到B之前，进程A运行2个时间单元，另外一个场景是在控制权限转移到B之前，进程A运行3个时间单元。在反馈调度算法中，这两种场景的策略有什么不同？

关键要看进程A是否一开始就被放置在队列中。如果是，它在被抢占前就被赋予2个额外的时间单元。

9.7在一个非抢占的单处理器系统中，在刚刚完成一个作业后的时间t，就绪队列中包含三个作业。这些作业分别在时间t1，t2，t3处到达，估计执行时间分别为r1，r2，r3。图9.18显示了它们的响应比随着时间线形增加。使用这个例子，设计一种响应比调度的变体，称为极小极大响应比调度算法，它可以使给定的一批作业的最大响应比最小。

首先，调度器计算t+r1+r2+r3时刻的响应比，如果三个进程都结束，此时，进城3就有最高响应比，因此调度器就执行该进程，然后在t+r1+r2时刻继续执行进程1和2直到结束。因此，进程1的响应比最小，其次进程2在t时间被选中执行。这种算法在每个进程结束的时候重复一次并且考虑新加入的进程。但注意这种算法和最高响应比算法不完全相同。后者在t时刻会选择进程1。直觉上看，当前算法通过不断的推迟具有最少响应比增值的进程从而减小最高响应比

9.8证明，对给定的一批作业，上一习题中的最大响应比调度算法能够使它们的最大响应时间最小

这个证明，来自于P. Mondrup, is reported in [BRIN73]。考虑在时间t时的队列，仅仅

在前一个进程结束且忽略以后工作的到来。等待执行的作业被编号从1到n：

作业： 1 2 ……I ……n

到达时间：t1 t2 ……ti ……tn

服务时间： r1 r2 ……ri ……rn

我们假设作业i在完成前能达到最高的响应时间比。当作业1到n都执行结束，总时间为Ti=t+r1+r2+……+ri，作业i的响应比为Ri（Ti）+（Ti-ti）/ri

执行作业i的原因是它的响应比将是以下作业在Ti时最小的：

Ri(Ti)=min[R1(Ti),R2(Ti),……,Ri(Ti)]

考虑不同序列中同样的n个作业的排序结果：

作业： a b ……j ……z

到达时间：ta tb ……tj ……tz

服务时间：Ra rb ……rj ……rz

在新的序列中，我们选择最小的后继服务作业，从a到j，包括从1到i最初的后继。当作业a到j被执行结束，总时间为Tj=t+ra+rb+……+rj

作业j的响应比是Rj(Tj)+(Tj-tj)/rj

由于作业1到j是作业a到j的一个子集，那么总的服务时间Ti-t一定小于等于总的服务时间Tj-t.又响应比随着时间增加而增加，Ti<=Tj,意味Rj(Tj)>=Rj(Ti)

人们还知道，作业J是其中的之一，作业j在时间Ti有最小的响应比。上述不平等的，因此可以延长如下：Rj(Tj)>=Rj(Ti)>=Ri(Ti).换言之，在调度算法改变后，会有作业j达到响应比Rj(Tj)，它会大于等于最高的响应比Ri(Ti).

这证明有效期一般为优先考虑的都是非递减函数的时间。例如，在一个FIFO制度，优先增加线性与等候时间，在同样的速度，为所有作业机会。因此，目前的证据表明，该FIFO的算法最大限度地减少候车时间，对于给定了一批作业。

9.9驻留时间Tr被定义成一个进程花费在等待和被服务上的总平均时间。说明对FIFO，若平均服务时间为Ts，则有Tr=Ts/（1-ρ），其中ρ为使用率。

在我们开始以前，有一个结果，这是必要的，具体情况如下。假设一个项目拥有T服务时间，而实际服务了时间h。那么，预期的残留服务时间E [T/T > h] = Ts。那就是，无论多久，一个项目服务，预计剩余服务时间，只是平均服务时间为项目。这一结果，虽然反以直觉是正确的，正如我们现在查看，考虑到指数的概率分布函数：F(x) = Pr[X ≤ x] = 1 – e–ux，那么，我们有Pr[X > x] = e-ux。现在让我们看看X多于X +h的条件概率：

，则

因此，概率分布为服务时间给予确已送达期限x是相同的概率分布，总服务时间。因此，预期价值的剩余服务时间是一样的原来预期值的服务时间。与这一结果，我们现在可以着手将原问题。当一个项目展开服务以来，总的响应时间，该项目将包括它自己的服务时间，再加上服务的时候，所有的物品摆在它面前的，在排队。预期总体响应时间由三部分组成。

●预计到达进程的服务时间=Ts。

●预计所有目前正在等待服务的进程程的服务时间。值为w × Ts，w是平均等待服务时间。剩余等待服务时间，如果现在有一个进程正在执行。这个值可以表示成为ρ × Ts，ρ是利用，因此一个进程正在服务的概率。Ts正如我们已证明是预计等待服务的时间。，因此，我们有

9.10一个处理器被就绪队列中的所有进程以无限的速度多路复用，且没有任何额外的开销（这是一个在就绪进程中使用轮转调度的理想模型，时间片相对于平均服务时间非常小）。说明对来自一个无限源的泊松输入和指数服务时间，一个进程的平均响应时间Rx和服务时间x由式Rx=x/(1-ρ)给出。

让我们把时间片在轮转调度中记为δ 。在这个问题中，δ相对于服务时间很小。现在，考虑一个新来的进程，它排在就绪队列的最后。我们假设这一特定的进程的服务时间为X ，是δ的

一些倍数：x = mδ。首先，让我们回答一个问题，多少时间花费在进程得到服务前的等待队列中。它必须等待所有排在它之前的q个进程结束服务后，从而初步等待时间= q δ。Q则是等待队列中的平均进程数目。现在，我们可以计算总时间花费在收到x秒钟的服务之前的等待时间。因为它必须经过队列m次，而每一次他们等待q δ秒，其总等待时间分列如下：

然后，响应时间是指等待时间和总服务时间Rx= wait time + service time= qx + x = (q + 1) x。谈到排队的公式，在附录A ，是指物品的数量，该系统的Q可表示为：

Q=ρ/(1-ρ),则Rx=[ρ/(1-ρ)+1]*x=(x/1-ρ)*Rx=[ρ/(1-ρ)+1]*x=x/(1-ρ)

9.11大多数轮转调度器使用大小固定的时间片。给定支持小时间片的参数。现在给定一个支持大的时间片的参数。比较并对比两个参数所适用的系统和作业的类型。存在两种参数都合理的情况吗？

一个论点主张一个小时间片：用一个小时间片会加强反应能力，多次运行的所有进程进行了短暂的时间片。当就绪队列有许多流程，这是互动性，反应能力是非常重要的如：一般用途的计算机系统。

一个论点主张一个大的时间片：利用大型公司将提高吞吐量和CPU利用率测量方面的实际工作，因为那里是不足的背景下切换，从而减少开销。

一个系统，其中既可能是适当的：有一些制度，即无论是中小企业还是大广，是合理的。例如：很长的行业，需要在短短数用户互动。虽然这种类型的工作可以被视为一个批处理工作，在某种意义上来说，它仍然需要与用户手中。因此，在时代的时候，有没有使用者之间的相互作用，时间片可能会增加优化，并在整个过程中的互动时间，时间片可能降至提供更好的应变能力。

9.12在排队系统中，新作业在得到服务之前必须等待一会儿。当一个作业等待时，它的优先级从0开始以速度α线形增加。一个作业一直等待到它的优先级达到正在运行中的作业的优先级，然后它开始与其他正在运行的作业使用轮转法平等地共享处理器，与此同时，它的优先级继续以比较慢的速度β增长。这个算法称为自私轮转法，因为在运行中的作业试图通过不断地增加它的优先级来垄断处理器。

首先，我们需要厘清意义的参数λ ' 。速度在项目到达第一盒（ "队列"专栏）是λ 。两个相邻的来港人士，以第二个选项（ "服务"的框），将得出一个稍微减慢，因为第二项是延迟其追逐的第一个项目。我们可以计算出垂直偏移Y的数字，在两种不同方式的基础上，几何形状的图表：

9.13一个使用轮转调度和交换的交互式系统，试图按如下方式对普通的请求给出有保证的响应：在所有就绪进程中完成一次轮转循环后，系统通过用最大响应时间除以需要服务的进程数目，确定在下一个循环中分配给每个就绪进程的时间片。请问是否是合理的解释？

只是，只要有相对很少有用户在该系统内。当时间片变小，以满足更多用户迅速两件事情发生：（ 1 ）处理器利用率下降，以及（ 2 ）在某一个点，时间片变得太小，以满足最琐碎的请求。用户将经历一个突然增加的响应时间，因为他们的要求，必须经过轮转调度好几次。

9.14多级反馈排队调度对哪种类型的进程有利，是受处理器限制的进程还是受I/O限制的进程？请简要说明原因。

如果一个进程占用过多处理器时间，它将会被移到一个低优先级的队列中。这会使受I/O

限制的进程留在优先级高的队列中。

9.15在基于优先级的进程调度中，如果当前没有其他优先级更高的进程处于就绪状态，调度器将把控制给一个特定的进程。假设在进行进程调度决策时没有使用其他信息，还假设进程的优先级是在进程被创建是建立的，并且不会改变。在这样的系统中，为什么使用Dekker 方法解决互斥问题是非常“危险”的？通过说明会发生什么和如何发生来解释该问题。dekker的算法依靠的是对公平性的硬件和操作系统。使用的优先次序的风险饥饿如下。可能有这样的情况，如果出生是一种很快速的反复过程，因为它不断地发现Flag[ 1 ] =虚假的，不断进入其关键路段，而在P1，离开内部回路，它正在等待它反过来又可以不设置Flag[ 1 ]为真实，阻止这样做出生的读变量（记得进入该变发生下相互排斥）

9.16 5个批作业，从A到E，同时到达计算机中心。它们的估计运行时间分别为15，9，3，6和12分钟，它们的优先级（外部定义）分别为6，3，7，9和4（值越小，表示的优先级越高）。对下面的每种调度算法，确定每个进程的周转时间和所有作业的平均周转时间（忽略进程切换的开销），并解释是如何得到这个结果的。对于最后三种情况，假设一次只有一个作业运行直到它结束，并且所有作业都完全是受处理器限制的。

a．时间片为1分钟的轮转法。

b．优先级调度

c．FCFS（按15，9，3，6和12顺序运行）。

d．最短作业优先

a: 时间片为1分钟的轮转法：

1 2 3 4 5 Elapsed time

A B C D E 5

A B C D E 10

A B C D E 15

A B D E 19

A B D E 23

A B D E 27

A B E 30

A B E 33

A B E 36

A E 38

A E 40

A E 42

A 43

A 45

每个进程的周转时间

A=45 min , B=35 min , C=13 min , D=26 min , E=42 min

平均周转时间是 (45+35+14+26+42)/5=32.2 min

b.

Priority Job Turnaround Time

3 B 9

4 E 9 + 12 = 21

6 A 21 + 15 = 36

7 C 36 + 3 = 39

9 D 39 + 6 = 45

平均周转时间是(9+21+36+39+45)/5=30 min

c.

Job Turnaround Time

A 15

B 15 + 9 = 24

C 24 + 3 = 27

D 27 + 6 = 33

E 33 + 12 = 45

平均周转时间是(15+24+27+33+45) / 5 = 28.8 min d.

Running Job Turnaround Time

Time

3 C 3

6 D 3 + 6 = 9

9 B 9 + 9 = 18

12 E 18 + 12 = 30

15 A 30 + 15 = 45

平均周转时间是: (3+9+18+30+45) / 5 = 21 min

操作系统精髓与设计原理-第11章_IO管理和磁盘调度,第12章_文件管理

第十一章 I/O管理和磁盘调度 复习题 11.1列出并简单定义执行I/O的三种技术。 ·可编程I/O：处理器代表进程给I/O模块发送给一个I/O命令，该进程进入忙等待，等待操作的完成，然后才可以继续执行。 ·中断驱动I/O：处理器代表进程向I/O模块发送一个I/O命令，然后继续执行后续指令，当I/O模块完成工作后，处理器被该模块中断。如果该进程不需要等待I/O完成，则后续指令可以仍是该进程中的指令，否则，该进程在这个中断上被挂起，处理器执行其他工作。 ·直接存储器访问（DMA）：一个DMA模块控制主存和I/O模块之间的数据交换。为传送一块数据，处理器给DMA模块发送请求，只有当整个数据块传送完成后，处理器才被中断。 11.2逻辑I/O和设备I/O有什么区别？ ·逻辑I/O：逻辑I/O模块把设备当作一个逻辑资源来处理，它并不关心实际控制设备的细节。逻辑I/O模块代表用户进程管理的一般I/O功能，允许它们根据设备标识符以及诸如打开、关闭、读、写之类的简单命令与设备打交道。 ·设备I/O：请求的操作和数据（缓冲的数据、记录等）被转换成适当的I/O指令序列、通道命令和控制器命令。可以使用缓冲技术，以提高使用率。 11.3面向块的设备和面向流的设备有什么区别？请举例说明。 面向块的设备将信息保存在块中，块的大小通常是固定的，传输过程中一次传送一块。通常可以通过块号访问数据。磁盘和磁带都是面向块的设备。 面向流的设备以字节流的方式输入输出数据，其末使用块结构。终端、打印机通信端口、鼠标和其他指示设备以及大多数非辅存的其他设备，都属于面向流的设备。 11.4为什么希望用双缓冲区而不是单缓冲区来提高I/O的性能？ 双缓冲允许两个操作并行处理，而不是依次处理。典型的，在一个进程往一个缓冲区中传送数据（从这个缓冲区中取数据）的同时，操作系统正在清空（或者填充）另一个缓冲区。 11.5在磁盘读或写时有哪些延迟因素？ 寻道时间，旋转延迟，传送时间 11.6简单定义图11.7中描述的磁盘调度策略。 FIFO:按照先来先服务的顺序处理队列中的项目。 SSTF:选择使磁头臂从当前位置开始移动最少的磁盘I/O请求。 SCAN:磁头臂仅仅沿一个方向移动，并在途中满足所有未完成的请求，直到

专科《操作系统原理及应用》_试卷_答案

专科《操作系统原理及应用》 一、 （共 题 共 ?分） 在手工操作阶段，存在的一个严重的问题是（）。 （ 分） ??计算机的速度不快 ??计算机的内存容量不大 ?外部设备太少 ??用户使用不方便 标准答案： ? 下列选项（）不是操作系统关心的。 （ 分） ??管理计算机硬件 ??提供用户操作的界面 ?管理计算机资源 ??高级程序设计语言的编译 标准答案： 批处理最主要的一个缺点是（）。 （ 分） ??用户无法与程序交互 ??一次只能执行一个程序 ?没有实现并发处理 ?????的利用率较低 标准答案：? 当 ??执行用户程序的代码时，处理器处于（）。 （ 分） ??自由态 ??用户态 ??核心态 ??就绪态 标准答案： ? 根据中断信号的来源，（）引起的中断称为外中断。 （ 分） ?????完成 ??内存越界 ?用户态下执行特权指令 ??数据传输出错 标准答案：? ? 作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 （ 分） ??运行 ??编辑 ??检测 ??连接 标准答案：? 操作系统向用户提供了二种使用计算机的接口，其中一个是（）。 （ 分） ??函数库 ??子程序调用 ??中断机制 ??系统调用 标准答案： 并发执行的一个特点是（）。 （ 分） ??结果可再现 ??程序与计算不再一一对应 ?计算结果会出错 ??不会顺序执行 标准答案：

进程的基本状态有三种，其中一个是（）。 （ 分） ??开始态 ??就绪态 ??唤醒态 ??结束态 标准答案： ? 对进程进行控制的原语，完成的功能包括（）。 （ 分） ??执行就绪的进程 ??唤醒等待的进程 ?将运行程序就绪 ??淘汰出错的进程 标准答案： ? 资源描述器中应包含的内容有（）。 （ 分） ??分配标志 ??等待队列的指针 ?唤醒程序的地址 ??资源分配程序入口地址 标准答案： ? 死锁四个必要条件中，不能破坏的是（）。 （ 分） ??互斥条件 ??部分分配 ??不剥夺条件 ??等待条件 标准答案：? ? 批处理系统中，作业的状态可分为多种，其中一种为（）。 （ 分）??提交 ??创建 ??就绪 ??等待 标准答案：? ? 评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 （ 分） ??周转时间 ??带权周转时间 ?平均周转时间 ??平均带权周转时间 标准答案： ? 在进程访问内存时完成的地址变换，称为（）。 （ 分） ??局部地址映射 ??全局地址映射 ?动态地址映射 ??静态地址映射 标准答案： ? 当分区采用首次适应算法时，自由主存队列必须按（）排序。 （ 分） ??空闲区的首址递增 ??空闲区的首址递减 ?空闲区的大小递增 ??空闲区的大小递减 标准答案：? ? 根据对设备占用方式的不同，设备分配技术中的一种是（）。 （ 分） ??动态分配 ??静态分配 ??永久分配 ??虚拟分配

计算机操作系统原理复习题

课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

计算机操作系统原理课程设计

上海电力学院 课程设计报告 课程名称：操作系统原理 题目名称：采用可变分区存储管理，模拟主存空间的分配和回收 姓名： xxx 学号： xxx 班级： 2013054 同组姓名： xxx 课程设计时间： 2015.7.6～2015.7.10 评语： 成绩：

课程设计题目 一、设计内容及要求 可变分区存储管理模拟 设计内容:编写程序模拟实现可变分区存储管理。 具体要求： 编写程序模拟实现可变分区存储管理，实现存储管理的基本功能，包括内存的分配、内存的回收、地址变换等。 输入：1、输入新进程名称及使用内存的大小（可创建多个进程）； 2、撤销某个指定的进程； 3、某个进程的逻辑地址； 输出：显示每次创建进程或者撤销进程后内存使用的状况，包括每一个进程占据的内存的位置和大小； 计算并输出给定逻辑地址对应的物理地址。 必须分别使用以下分配算法完成模拟： 1、首次适应算法； 2、最佳适应算法； 3、最差适应算法； 小组分工： 程序设计讨论： 程序主体设计： 程序调试及修改： 实验报告设计： 总结： （要求注明小组分工情况） 二、详细设计 1）原理概述 对于可变分区存储管理的内存分配与回收，主要为设计以下几个部分： 1、设计动态输入空闲分区表的程序 2、设计内存分配的程序 3、设计内存回收的程序 首次适应算法： FF算法要求空闲分区表或空闲分区链以地址递增的次序链接。在分配内时，从链首开始查找，直至找到一个大小能满足要求分区为止；然后再按照作业大小，从该分区中划一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。如从链首直至链尾都不能找到一个能满足要求的分区，则此次分配失败，返回 最佳适应算法： BF算法是指每次为作业分配内存，总是把满足要求、又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求所有的空闲分区按其容量以从小到大的顺序形成一空闲分区链。这样，第一次找到能满足要求的空闲区，

最新《操作系统精髓与设计原理·第五版》习题答案

第1章计算机系统概述 1.1、图1.3中的理想机器还有两条I/O指令： 0011 = 从I/O中载入AC 0111 = 把AC保存到I/O中 在这种情况下，12位地址标识一个特殊的外部设备。请给出以下程序的执行过程（按照图1.4的格式）： 1.从设备5中载入AC。 2.加上存储器单元940的内容。 3.把AC保存到设备6中。 假设从设备5中取到的下一个值为3940单元中的值为2。 答案：存储器（16进制内容）：300：3005；301：5940；302：7006 步骤1：3005－>IR；步骤2：3－>AC 步骤3：5940－>IR；步骤4：3＋2＝5－>AC 步骤5：7006－>IR：步骤6：AC－>设备6 1.2、本章中用6步来描述图1.4中的程序执行情况，请使用MAR和MBR扩充这个描述。 答案：1. a. PC中包含第一条指令的地址300，该指令的内容被送入MAR中。 b. 地址为300的指令的内容（值为十六进制数1940）被送入MBR，并且PC增1。这两个步骤 是并行完成的。 c. MBR中的值被送入指令寄存器IR中。 2. a. 指令寄存器IR中的地址部分（940）被送入MAR中。 b. 地址940中的值被送入MBR中。 c. MBR中的值被送入AC中。 3. a. PC中的值（301）被送入MAR中。 b. 地址为301的指令的内容（值为十六进制数5941）被送入MBR，并且PC增1。 c. MBR中的值被送入指令寄存器IR中。 4. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. 地址941中的值被送入MBR中。

c. AC中以前的内容和地址为941的存储单元中的内容相加，结果保存到AC中。 5. a. PC中的值（302）被送入MAR中。 b. 地址为302的指令的内容（值为十六进制数2941）被送入MBR，并且PC增1。 c. MBR中的值被送入指令寄存器IR中。 6. a. 指令寄存器IR中的地址部分（941）被送入MAR中。 b. AC中的值被送入MBR中。 c. MBR中的值被存储到地址为941的存储单元之中。 1.4、假设有一个微处理器产生一个16位的地址（例如，假设程序计数器和地址寄存器都是16位）并且具有一个16位的数据总线。 a.如果连接到一个16位存储器上，处理器能够直接访问的最大存储器地址空间为多少？ b.如果连接到一个8位存储器上，处理器能够直接访问的最大存储器地址空间为多少？ c.处理访问一个独立的I/O空间需要哪些结构特征？ d.如果输入指令和输出指令可以表示8位I/O端口号，这个微处理器可以支持多少8位I/O端口？ 答案：对于(a)和(b)两种情况，微处理器可以直接访问的最大存储器地址空间为216 = 64K bytes；唯一的区别是8位存储器每次访问传输1个字节，而16位存储器每次访问可以传输一个字节或者一个16位的字。 对于(c)情况，特殊的输入和输出指令是必要的，这些指令的执行体会产生特殊的“I/O信号”（有别于“存储器信号”，这些信号由存储器类型指令的执行体产生）；在最小状态下，一个附加的输出针脚将用来传输新的信号。对于(d)情况，它支持28 = 256个输入和28 = 256个输出字节端口和相同数目的16位I/O端口；在任一情况,一个输入和一个输出端口之间的区别是通过被执行的输入输出指令所产生的不同信号来定义的。 1.5、考虑一个32位微处理器，它有一个16位外部数据总线，并由一个8MHz的输入时钟驱动。假设这个微处理器有一个总线周期，其最大持续时间等于4个输入时钟周期。请问该微处理器可以支持的最大数据传送速度为多少？外部数据总线增加到21位，或者外部时钟频率加倍，哪种措施可以更好地提高处理器性能？请叙述你的设想并解释原因。 答案：时钟周期＝1/（8MHZ）＝125ns 总线周期＝4×125ns＝500ns 每500ns传输2比特；因此传输速度＝4MB/s 加倍频率可能意味着采用了新的芯片制造技术（假设每个指令都有相同的时钟周期数）；加倍外部数据总线，在芯片数据总线驱动/锁存、总线控制逻辑的修改等方面手段广泛（或许更新）。在第一种方案中，内存芯片的速度要提高一倍（大约），而不能降低微处理器的速度；第二种方案中，内存的字长必须加倍，以便能发送/接受32位数量。

操作系统课程设计报告

上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4)

1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27)

六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N

块内存（N

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

操作系统原理期末试卷10套含答案7

操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( B ). A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( A ). A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( C ). A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( C ). A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( D ). A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的. A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D ) A．单级目录B．二级目录

C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( C )分配. A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( C ). A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( C ). A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分) 1．简单地说，进程是程序的执行过程.因而，进程和程序是一一对应的.( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行.( ) 3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间.( ) 4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同.( ) 5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性.( ) 答案：1．(×)改正为：进程和程序不是一一对应的. 2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行. 3．(√) 4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同. 5．(√) 三、填空题(每空2分，共30分)

《操作系统精髓与设计原理·第六版》中文版标准答案

《操作系统精髓与设计原理·第六版》中文版答案

————————————————————————————————作者：————————————————————————————————日期： 2

复习题答案 第1章计算机系统概述 1.1 列出并简要地定义计算机的四个主要组成部分。 主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。 1.2 定义处理器寄存器的两种主要类别。 用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。 1.3 一般而言，一条机器指令能指定的四种不同操作是什么？ 处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。 处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。 数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。 控制：某些指令可以改变执行顺序。 1.4 什么是中断？ 中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。 1.5 多中断的处理方式是什么？ 处理多中断有两种方法。第一种方法是当正在处理一个中断时，禁止再发生中断。第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。 1.6 内存层次的各个元素间的特征是什么？ 存储器的三个重要特性是：价格，容量和访问时间。 1.7 什么是高速缓冲存储器？ 高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。 1.8 列出并简要地定义I/O操作的三种技术。 可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。 中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。如果它对于进程等待I/O的完成来说是不必要的，可能是由于后续指令处于相同的进程中。否则，此进程在中断之前将被挂起，其他工作将被执行。 直接存储访问：DMA模块控制主存与I/O模块间的数据交换。处理器向DMA模块发送一个传送数据块的请求，（处理器）只有当整个数据块传送完毕后才会被中断。 1.9 空间局部性和临时局部性间的区别是什么？ 空间局部性是指最近被访问的元素的周围的元素在不久的将来可能会被访问。临时局部性（即时间局部性）是指最近被访问的元素在不久的将来可能会被再次访问。 1.10 开发空间局部性和时间局部性的策略是什么？ 空间局部性的开发是利用更大的缓冲块并且在存储器控制逻辑中加入预处理机制。时间局部性的开发是利用在高速缓冲存储器中保留最近使用的指令及数据，并且定义缓冲存储的优先级。 第2章操作系统概述

操作系统原理与应用第2章文件管理

第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

操作系统原理课程设计报告

操作系统原理课程设计报告

系（院）：计算机科学学院 专业班级： 姓名： 学号： 指导教师： 设计时间：2020.5.25——2020.5.30 设计地点：

一、课程设计目的 (4) 二、课程设计的任务和要求 (4) 三、模拟程序的描述： (5) 四、运行环境 (7) 五、算法原理 (8) 1）多级反馈队列调度算法 (13) 2）优先权调度算法 (14) 六、需求分析 (16) 七、总体设计 (17) 八、详细设计与实现[含代码和实现界面] (19) 九、主要代码分析： (26) 十、总结 (44)

一、课程设计目的 《操作系统原理》是计算机科学与技术专业的一门专业核心课程，也是研究生入学考试中计算机专业综合中所涉及的内容。该课程理论性强，纯粹的理论学习相对枯燥乏味，不易理解。通过课程设计，可加强学生对原理知识的理解。 二、课程设计的任务和要求 本次课程设计的题目是，时间片轮转调度算法的模拟实现。要求在充分理解时间片轮转调度算法原理的基础上，编写一个可视化的算法模拟程序。 具体任务如下： 1、根据需要，合理设计PCB结构，以适用于时间片轮转调度算法；

2、设计模拟指令格式，并以文件形式存储，程序能够读取文件并自动生成指令序列。 3、根据文件内容，建立模拟进程队列，并能采用时间片轮转调度算法对模拟进程进行调度。 三、模拟程序的描述： 模拟指令的格式：操作命令+操作时间 ● C ：表示在CPU上计算 ●I ：表示输入 ●O ：表示输出 ●W ：表示等待 ●H ：表示进程结束 操作时间代表该操作命令要执行多长时间。这里假设I/O设备的数量没有限制，I和O设备都只有一类。 I，O，W三条指令实际上是不占有CPU的，执行这三条指令就应该将进程放入对应的等待队列（输入等待队列，输出等待队列，其他等待队列）。

(完整word版)操作系统参考书目

参考书目： 1.[美]William Stallings，陈渝等译．操作系统-精髓与设计原理(第五版)．北 京：电子工业出版社，2006 2.James L. Peterson，Operating System Concepts（Second Edition）， Addison-Wesley Publishing Company Inc.，1985 3.[荷]特纳鲍姆，现代操作系统（英文版.第2版），北京，机械工业出版社， 2002 4.[美]Andrew S．Tanenbaum & Albert S．Woodhull，王鹏等译．操作系统： 设计与实现(第二版)．北京：电子工业出版社，1998 5.[美]Larry L.Peterson, Bruce S.Davie著, 计算机网络系统方法（英文.第 三版）, 机械工业出版社，2005 6.张尤腊，仲萃豪等，计算机操作系统，北京，科学出版社，1979 7.孙钟秀，费翔林，骆斌，谢立，操作系统教程（第三版），北京，高等教育 出版社，2003 8.汤子瀛，哲凤屏，汤小丹．计算机操作系统(修订版)．西安，西安电子科技 大学出版社，2001 9.何炎祥，李飞等，计算机操作系统，北京，清华大学出版社，2006 10.陈向群，向勇等，Windows 操作系统原理（第2版），北京，机械工业出版社， 2004 11.左万历，周长林，计算机操作系统教程（第二版），北京，高等教育出版社， 2005 12.孟庆昌，操作系统，北京，电子工业出版社，2004 13.蒋静，徐志伟，操作系统-原理.技术与编程，北京，机械工业出版社，2004 14.张尧学，史美林．计算机操作系统教程(第2版)．北京：清华大学出版社， 2000 15.盂静．操作系统原理教程．北京：清华大学出版社，2001 16.冯耀霖，杜舜国，操作系统（第2版），陕西，西安电子科技大学出版社， 1996 17.李学干，计算机系统结构（第三版），陕西，西安电子科技大学出版社，2000 18.曾平，曾慧．操作系考点精要与解题指导.北京，人民邮电出版社，2002 19.徐甲同，网络操作系统，吉林，吉林大学出版社，2000 20.David A. Rusling，The Linux Kernel，北京，机械工业出版社，2000 21.陈莉君，Linux操作系统内核分析，北京，人民邮电出版社，2000

操作系统原理复习题

操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

操作系统精髓与设计原理课后答案

操作系统精髓与设计原理课后答案 第1章计算机系统概述 1.1列出并简要地定义计算机的四个主要组成部分。 主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。 1.2定义处理器寄存器的两种主要类别。 用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。 控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例程使用，以控制程序的执行。 1.3一般而言，一条机器指令能指定的四种不同操作是什么？ 处理器－寄存器：数据可以从处理器传送到存储器，或者从存储器传送到处理器。 处理器－I/O：通过处理器和I/O模块间的数据传送，数据可以输出到外部设备，或者从外部设备输入数据。 数据处理：处理器可以执行很多关于数据的算术操作或逻辑操作。 控制：某些指令可以改变执行顺序。 1.4什么是中断？ 中断：其他模块（I/O，存储器）中断处理器正常处理过程的机制。 1.5多中断的处理方式是什么？ 处理多中断有两种方法。第一种方法是当正在处理一个中断时，禁止再发生中断。第二种方法是定义中断优先级，允许高优先级的中断打断低优先级的中断处理器的运行。 1.6内存层次的各个元素间的特征是什么？ 存储器的三个重要特性是：价格，容量和访问时间。 1.7什么是高速缓冲存储器？ 高速缓冲存储器是比主存小而快的存储器，用以协调主存跟处理器，作为最近储存地址的缓冲区。1.8列出并简要地定义I/O操作的三种技术。 可编程I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令（用以执行这个指令）；在进一步的动作之前，处理器处于繁忙的等待中，直到该操作已经完成。 中断驱动I/O：当处理器正在执行程序并遇到与I/O相关的指令时，它给相应的I/O模块发布命令，并继续执行后续指令，直到后者完成，它将被I/O模块中断。如果它对于进程等待I/O的完成来说是不必要的，可能是由于后续指令处于相同的进程中。否则，此进程在中断之前将被挂起，其他工作将被执行。 直接存储访问：DMA模块控制主存与I/O模块间的数据交换。处理器向DMA模块发送一个传送数据块的请求，（处理器）只有当整个数据块传送完毕后才会被中断。 1.9空间局部性和临时局部性间的区别是什么？ 空间局部性是指最近被访问的元素的周围的元素在不久的将来可能会被访问。临时局部性（即时间局部性）是指最近被访问的元素在不久的将来可能会被再次访问。 1.10开发空间局部性和时间局部性的策略是什么？ 空间局部性的开发是利用更大的缓冲块并且在存储器控制逻辑中加入预处理机制。时间局部性的开发是利用在高速缓冲存储器中保留最近使用的指令及数据，并且定义缓冲存储的优先级。 第2章操作系统概述

专科《操作系统原理及应用》

[试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现

6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。