当前位置：文档之家 › 操作系统第二章答案

操作系统第二章答案

  • 格式：doc
  • 大小：92.00 KB
  • 文档页数：4

第二章

一、问答题

1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？

2、 什么是系统调用？系统调用与一般过程调用的区别是什么？

3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入主存并行工作，请给每个作业赋于运行优先数，并说明理由。

4、脱机命令接口和联机命令接口有什么不同？

5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？

6、系统调用的执行过程大体上分成哪三步？

7、命令解释程序有哪两种处理方法？

8、解释作业和作业调度，作业调度选择作业的必要条件是什么？

9、操作系统提供哪些便于用户控制交互式作业的使用接口？

10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？

二、计算题和证明

1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表。

表

作业序号 进输入井时间 要求计算时间 需要主存量 优先数 申请磁带机数

1 l0:00 25分钟 15K 5 2台

2 10:20 30分钟 60K 2 1台

3 10:30 10分钟 50K 1 3台

4 10:35 20分钟 10K 4 2台

5 10:40 15分钟 30K 3 2台

该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。

1，2，4，5，3

2、 试证明短作业优先调度算法能达到最短平均周转时间。

证明：假定t个作业的执行时间分别是t1，t2，t3，....，tn，则总的周转时间为

T=t1+(t1+t2)+…+(t1+t2+…+tn) (t1

=nt1+(n-1)t2+....+tn

即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., tn-1, tn-1, tn之和，此序列表示为X

x1，x2，x3，...... ，xn(n+1)/2，

若任意其他执行序列，则其周转时间为

S=s1+(s1+s2)+…+(s1+s2+…+sn)

即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., sn-1, sn-1, sn之和，将此序列按照数大小进行排列，得到序列Y表示为

y1，y2，y3，...... ，yn(n+1)/2，

因为t1

因此短作业优先调度算法平均周转时间最短

3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中的用户空间，设用户空间为100K，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：

作业名 进入“输入井”时间 需计算时间 主存需求量

A 9：06 42分钟 15K

B 9：18 30分钟 60K

C 9：30 24分钟 50K

D 9：36 20分钟 10K

E 9：42 12分钟 20K

假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

作业名 进入“输入井”时间 装入主存时间 开始执行时间 完成时间 周转时间

A 9：06 9：06 9：06 9：48 42分钟

B 9：18 9：18 9：48 10：18 60分钟

C 9：30 10：18 10：50 11：14 94分钟

D 9：36 9：36 10：18 10：38 62分钟

E 9：42 10：18 10：38 10：50 68分钟

平均周转时间：（42+60+104+62+68）/5=67.2分钟

4、系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间200K，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。

作业序号 进输入井时间 要求计算时间 需要主存量

1 8:00 60分钟 160K

2 8:30 20分钟 100K

3 8:40 10分钟 80K

该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用 “响应比高者优先算法”选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间。

作业名 进入“输入井”时间 装入主存时间 开始执行时间 完成时间 周转时间

A 8:00 8:00 8:00 9：00 60分钟

B 8:30 9：00 9：10 9：30 60分钟

C 8:40 9：00 9：00 9：10 94分钟

6、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。

作业名 到达时刻 估计运行时间（分） 优先级

A 8：00 40 5

B 8：20 30 3

C 8：30 50 4

D 10：40 20

6

假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间

A 8：00 40 8:00 10:00 120分钟

B 8：20 30 8:20 8:50 30分钟

C 8：30 50 8:50 9:40 70分钟 D 10：40 20 10:40 11:00 20分钟

平均周转时间60分钟

5、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如表所示：

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间

1 11:00 60分钟 11:00 12:00 ⑴

2 11:10 45分钟 ⑵ ⑶ ⑷

3 11:15 25分钟 ⑸ ⑹ ⑺

求出每个作业的开始时间、完成时间及周转时间并填入表中。

作业 进入系统时间 需要计算时间 开始时间 完成时间 周转时间

1 11:00 60分钟 11:00 12:00 60分钟

2 11:10 45分钟 12:25 13:12 120分钟

3 11:15 25分钟 12:00 12:25 70分钟

合集下载

操作系统第二章课后答案

操作系统第二章课后答案

第二章 进程管理

2. 试画出下面4条语句的前趋图:

S1: a:=x+y;

S2: b:=z+1;

S3: c:=a-b;

S4: w:=c+1;

3.

为什么程序并发执行会产生间断性特征？

程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，

致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期

间出现间断性。

4. 程序并发执行时为什么会失去封闭性和可再现性？

因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是

由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致

其再失去可再现性。

5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?

为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描

述，从而在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6. 试从动态性，并发性和独立性上比较进程和程序?

a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源

而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指

令的集合，是静态实体。

b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其

程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。

c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和

独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来

运行。

7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?

a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操

作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使

一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单

操作系统第二章复习题-答案

操作系统第二章复习题-答案

操作系统第二章复习题

一、选择最合适的答案

1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。

A.–1 D.任意值

2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

至–(m-1) 至m-1 至–m 至m

3. 在下面的叙述中，正确的是（ C ）。

A.临界资源是非共享资源B.临界资源是任意共享资源

C.临界资源是互斥共享资源D.临界资源是同时共享资源

4. 对进程间互斥地使用临界资源，进程可以（ D ）

A.互斥地进入临界区B.互斥地进入各自的临界区

C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区

5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。

A.>0 B.<0 C.≥0 D.≤0

8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。

A.>0 B.<0 C.≥0 D.≤0

9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。

10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围

是（ B ）。

A. 3，2，1，0 B. 3，2，1，0，-1

C. 4，3，2，1，0 D. 2，1，0，-1，-2

操作系统第二章复习题-答案 2

操作系统第二章复习题-答案 2

1 操作系统第二章复习题

一、选择最合适的答案

1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。

A.–1 B.0 C.1 D.任意值

2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。

A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m

3. 在下面的叙述中，正确的是（ C ）。

A.临界资源是非共享资源B.临界资源是任意共享资源

C.临界资源是互斥共享资源D.临界资源是同时共享资源

4. 对进程间互斥地使用临界资源，进程可以（ D ）

A.互斥地进入临界区B.互斥地进入各自的临界区

C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区

5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入了临界区

D.两个进程都在等待

7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。

A.>0 B.<0 C.≥0 D.≤0

8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。

A.>0 B.<0 C.≥0 D.≤0

9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。

A.4 B.3 C.5 D.0

10．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（ B ）。 2 A. 3，2，1，0 B. 3，2，1，0，-1

第二章 操作系统答案

第二章 操作系统答案

第二章 操作系统Windows XP

一、判断题

1. 鼠标指针在系统执行不同的操作时，会有不同的形状。（ T ）

2. 在Windows中，直接关闭计算机电源开关，会丢失系统未保存的数据或信息。（ T ）

3. 用鼠标指针指向窗口的标题栏并拖动，可改变窗口大小。（ F ）

4. 在同一个文件夹中，不能有相同名字的两个不同类型的文件。（ F ）

5. Windows中的“资源管理器”只能管理计算机的硬件资源。（ F ）

6. 创建新文件夹只能用快捷菜单中的“新建”命令。（F ）

7. Windows中的文件名可以由任何符号组成。（ F ）

8. Windows 系统提供了磁盘扫描程序。（ T ）

9. 在Windows中，用户一次只能运行一个程序。（ F ）

10. 当选定文件夹后，在键盘上按Del键也能删除该文件夹。（ T ）

11. 在Windows中，鼠标指针指向窗口边框或顶角时，会变成双向箭头，按住鼠标左键并拖动边框可改变窗口大小。（ T ）

12. 在Windows“资源管理器”右窗格中，一次只能选定一个文件或文件夹。（ F ）

13. 在Windows中，剪切文件后，原位置上还存在着该文件。（ T ）

14. Windows中的文件名中不能有空格。（ F ）

15. Windows的桌面快捷图标的外观不可改变。（ F ）

16. 不能通过鼠标右键移动文件或文件夹。（ F ）

17. 按Esc键可退出Windows系统。（ F ）

18. Windows中的操作只能通过鼠标完成，不能用键盘代替。（ F ）

19. Windows的屏幕保护程序可以设置口令。（ T ）

20. Windows的多个窗口在桌面上只能层叠，不能平铺。（F ）

21. 既可以创建文件的快捷方式，也可以创建文件夹的快捷方式。（ T ）