网络操作系统课后习题第二章

2.8习题

一、思考题

1.什么是进程？给出进程的定义。

2.操作系统中为什么要引进进程？进程和程序有什么区别和联系？

3.进程有哪些基本状态？它们的变化关系是怎样的？

4.系统中有n（n>1）个进程，在任一时刻，处于运行、就绪和等待状态的进程最少各有几个？

5.进程控制块PCB的作用是什么？其主要内容有哪些？进程能否修改访问自己的进程控制块的内容？

6.什么是临界区？什么是相关临界区？对相关临界区的管理有哪些要求？

7.若用PV操作管理相关临界区，其信号量S的值在【-1,1】之间变化，S=-1，S=0，S=1时，它们各自的物理含义是什么？

8.两个并发执行的进程A和B的程序如下：

进程A 进程B

Repeat Repeat

N:N=5; 打印N的值；

Until false; Until false;

其中，N为整数，初值为4。若进程A先执行三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值，并回答正确的打印值应该是多少？请问P、V操作进行管理，使进程A和进程B并发执行时不会出现与时间有关的错误。

9.为什么要引进线程？线程和进程之间的区别和联系是什么？

10.进程调度的作用是什么？引进进程调度的因素有哪些？

11.在一个单处理机的多道程序设计系统中，现有两道作业并发，其中一道以计算为主，另一道以输入/输出为主，应该如何赋予它们的优先数？为什么？

12.若就绪队列中的进程按优先数自大到小顺序排列，当有进程加入就绪队列时，应按它的优先数排入相应的位置，试就单向链接的方式写出实现进程入队的程序。

13.当进程调度选中一个进程后，怎样才能让它占用处理机？

14.存储管理的主要功能有哪些？

15.虚拟存储器是什么？为什么要引入虚拟存储器？

16.有一个虚拟存储系统，分配给某进程3页内存，开始时内存为空，页面访问序列如下：6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5

1）若采用先进先出页面置换算法（FIFO），缺页次数为多少？

2）若采用最近最少使用页面置换算法（LRU），缺页次数为多少？

3）若采用理想页面置换算法（OPT），缺页次数为多少？

17.有一个虚拟存储系统采用最近最少使用页面置换算法（LRU），每个程序占3页内存，其中一页用来存放程序和变量i，j（不做他用）。每一页可存放150个整数变量。程序A和程序B如下：

程序A:

V AR C:ARRAY[1..150，1..100]OF integer;

i , j:integer;

FOR i:=1 to 150 DO

FOR j:=1 to 100 DO

C[i, j]:=0;

程序B：

V AR C:ARRAY[1..150，1..100]OF integer;

i , j:integer;

FOR i:=1 to 100 DO

FOR j:=1 to 150 DO

C[i, j]:=0;

设变量i,j放在程序序页中，初始时，程序及变量i,j已在内存，其余两页为空，矩阵C按行序存放。

1）试问当程序A和程序B执行完后，分别缺页多少次？

2）最后留在内存中的各是矩阵C的哪一部分？

18.什么是异常现象（或称Belady现象）？请找出一个异常现象的例子。

19.虚拟页式存储管理中，页面置换算法所花的时间属是于系统开销，这种说法对吗？

20.缺页中断的处理过程是软硬件配合完成的，请叙述缺页中断处理过程。

21.何谓系统的“抖动”现象？为什么会出现这一现象，当系统发生“抖动”时，应该采取什么措施来加以克服？

22.什么是文件和文件系统？文件系统的功能是什么？

23.什么是文件的逻辑结构？有哪几种典型的文件逻辑结构？什么是文件的物理结构？有哪几种典型的物理结构？这些结构各自有什么特点？

24.怎样确定文件的存取方式？请总结文件的存取方式、文件物理结构和存储设备类型之间联系。

25.设别管理的目标和功能是什么？

26.什么是设备的静态分配方式？什么是设备的动态分配方式？各有什么特点？

27.请说明SPOOLing技术的基本思想，回答SPOOLing系统有哪些部分组成？简述它们的功能，并回答SPOOLing系统中输入井和输出井的作用是什么。

28.什么是移臂调度？什么是旋转调度？各有哪些主要的调度算法？

29.假设有一个活动头磁盘有200道，编号从0~199。当前磁头正在54道上服务，并且刚刚完成了39道的请求。现有如下访盘请求序列（磁道号）：

86,147,91,173,95,148,101,26,169,80,129,22

试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）

1)最短寻道时间优先磁盘调度算法

2)扫描法磁盘调度算法（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动）。

二、名词解释

1.用户接口，命令接口，系统调用

2.进程

3.可再入程序

4.进程状态，进程控制块，进程队列，进程控制

5.进程同步，进程互斥，临界区，信号量及P、V操作

6.线程，死锁

7.调度时机

8.处理及机利用率，吞吐量，响应时间，处理机调度

9.先进先出调度算法，时间片轮转，优先级调度算法，多级队列反馈法

10.存储体系，存储共享，存储保护

11.地址转换，地址重定位，地址映射

12.虚拟存储器

13.页式存储，请求分页，缺页中断

14.抖动（颠簸），页面置换

15.先进先出置换算法，最近最少使用置换算法，理想页面置换算发

16.Belady异常现象。

17.文件，文件目录，文件系统

18.文件的逻辑结构，文件的物理结构

19.文件存取方式，文件的操作

20.文件的保护，文件的共享

21.输入输出设备分类

22.字符设备，块设备

23.独占设备，共享设备

24.虚拟设备

25.缓冲技术

26.SPOOLing技术（假脱机技术）

27.磁盘调度，移臂调度

28.先来先服务磁盘调度算法，最短寻找时间优先磁盘调度算法，电梯调度算法

29.旋转调度