计算机操作系统期末考试题(5)

2)“阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。

一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。2.进程由程序、相关的数据段、PCB(或进程控制块) 组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时 系统更强。4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。

1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。

2)允许终端作业和批处理作业混合同时执行。

3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。

4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； （2）最短寻找时间优先算法。

(1)先来先服务算法:3毫秒×292=876毫秒 使移动臂的移动次序和移动的柱面数:

40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） (4） （36） （76） （68） （64）

共移动292柱面

(2)最短寻找时间优先算法: 3毫秒×120=360毫秒 使移动臂的移动次序和移动的柱面数: 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4）

共移动120柱面

在一个多道程序系统中，采用先来先服务算法管理作业。今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位置。（注：忽略系

1、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？ （1）LRU替换法算法 （2）FIFO替换算法 （3）Optimal替换算法 答：LRU算法的情况如下表：

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。2.进程由程序、相关的数据段、PCB(或进程控制块) 组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时 系统更强。4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。

缺页次数为12

缺页次数为8

假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是：

（1） 如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？ （2） 如果进程P2发出请求向量（1，0，1）呢？

答（1）不可以分配，因为分配后不存在安全序列。分析如下：

（2

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。2.进程由程序、相关的数据段、PCB(或进程控制块) 组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时 系统更强。4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。

1

3、 在一个多道程序系统中，采用非抢占的最短作业优先算法管理作业。今有如下所示的作

业序列，请列出各个作业开始执行时间、完成时间和周转时间，并填写在下表的适当位

（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P1，P3，P2） （其他可能的安全序列有：（P4，P5，P1，P2，P3），（P4，P1，X，X，X））

（2）可以为P2分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：

（3）进程P5再请求资源（0，0，1，0），则不能为之分配资源。因为分配资源后，不存在

安全序列，其分析如下表：

1、考虑下面的页访问串：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。假定物理块数为3，若应用下面的页面替换算法，分别会出现多少次缺页？ （1）LRU替换法算法 （2）FIFO替换算法 （3）Optimal替换算法

缺页次数为12 （4分）

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。2.进程由程序、相关的数据段、PCB(或进程控制块) 组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时 系统更强。4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。

缺页次数为12 （4分）

缺页次数为8

2、假设某系统中有三种资源（R1、R2、R3），在某时刻系统中共有四个进程。进程P1,P2，P3，P4的最大资源需求数向量和此时已分配的资源数向量分别是：

1如果进程P1发出资源请求向量（1，0，1），系统能否将资源分配给它？ 2如果进程P2发出请求向量（1，0，1）呢？

（1）不可以分配，因为分配后不存在安全序列。分析如下：

（6（2（6分）

操作系统的主要功能是 处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。2.进程由程序、相关的数据段、PCB(或进程控制块) 组成。3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时 系统更强。4、产生死锁的原因主要是 竞争资源 和进程间推进次序非法。5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。

3、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

（1）先来先服务算法； （2）最短寻找时间优先算法。(写出过程) （1）先来先服务算法:3毫秒×292=876毫秒（3分）

使移动臂的移动次序和移动的柱面数(3分): 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） (4） （36） （76） （68） （64）

共移动292柱面

（2）最短寻找时间优先算法: 3毫秒×120=360毫秒（3分）

使移动臂的移动次序和移动的柱面数(3分): 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面

南昌大学 2007～2008学年第二学期期末考试试卷B

1、 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。 P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？

答：系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分 …… 此处隐藏：2102字，全部文档内容请下载后查看。喜欢就下载吧 ……