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

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

就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。 （2分）

执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。 （2分）

执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而

使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。 （2分）

阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。 （2分）

请用信号量实现下图所示的前趋关系。

2 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin Parbegin

Begin S1;signal(a);sigan(b);signal(c);end; 2分

Begin wait(a);S2;signal(d);end; 2分

Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分

parend end

3、假设一个可移动磁头的磁盘具有２００个磁道，其编号为０～１９９，当前它刚刚结束了１２５道的存取，正在处理１４９道的服务请求，假设系统当前Ｉ／Ｏ请求序列为：８８，１４７，９５，１７７，９４，１５０，１０２，１７５，１３８。试问对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求序列，磁头将如何移动？并计算总的磁道移动数。 （1） 先来先服务算法（ＦＣＦＳ） （2）扫描法（ＳＣＡＮ）

总的磁道移动数为：61+59+52+82+83+56+48+73+37=551

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

总的磁道移动数为：1+25+2+30+9+36+7+1+6=117

4、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：

（1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？ （3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？

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

（2

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

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

5 、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。 答：最佳置换算法的情况如下表

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

缺页次数为9，缺页率为9/16

缺页次数为10，缺页率为10/16

在一个请求分页系统中,假如一个作业的页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。

当分配给该作业的物理块数M为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。

缺页次数为6，缺页率为6/12

缺页次数为8，缺页率为8/12

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

6 简述死锁产生的必要条件 答：（1）互斥条件：进程对所分配到的资源进行排他性使用。 （2分） （2）请求和保持条件：进程在保持资源的同时，又去申请新的资源。（3分） （3）不剥夺条件：进程已获得的资源，在未使用完之前，不能被剥夺。（3分） （4）循环等待条件：存在资源-进程的循环链。（2分） 7 简述死锁的防止与死锁的避免的区别。 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。(3分)

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。(3分) 8 Spooling系统由几部分组成？Spooling系统有哪些特点？

答：Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程共3部分组成。 （4分） Spooling系统的优点有：

（1）提高了I/O速度。I/O操作时针对输入井和输出井，避免了操作低速I/O设备的速度不匹配。 （2分）

（2）将独占设备改造为共享设备。Spooling系统没有为任何进程实际分配设备，只是在输入井或输出井中为进程分配一个存储区和建立一张I/O请求表。（2分）

（3）实现了虚拟设备功能。宏观上有多个进程在同时使用一台独占设备，但对于每一个进程而言，他们认为自己独占了一个设备。 9 ．试比较进程调度与作业调度的不同点。

（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（3分） （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的(收容态)作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（3分）

10简述操作系统中的调度有哪些类型？

1高级调度，又称作业调度或长程调度，用于决定把后备队 …… 此处隐藏：2758字，全部文档内容请下载后查看。喜欢就下载吧 ……