软件设计师刷题与知识点总结2021年12月--操作系统

  2021年9月10日

  题目：进程资源图如图(a)和(b)所示，其中：图(a)中()；图(b)中()；

  选项：

  问题1选项

    A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的。

    B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁

    C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的

    D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的、

   问题2选项

    A.P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的

    B.P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的

    C.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，是非死锁的

    D.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，是死锁的

  解析：

  由（a）图可知R1资源共有2个，分别被进程P1和P2占用；R2资源有3个，P1占用1个，P2占用2个。而此时进程P1与P2的资源都未完全得到满足。他们都在申请资源，而R1和R2已经没有资源可以使用了，导致两个进程都进入了死锁状态。

  由（b）图可知，R1的2个资源已经分别被P1和P3所占用，R2的3个资源已经占用了2个，此时P2还需要一个R1资源但没有空闲，进入阻塞，而当进程P1和P3请求占用R2的时候，无论分配给哪一方都可以使两个进程都满足所需的资源，从而可以化简，P2也可得所需的R1资源。因此P1和P3是非阻塞节点，P2是阻塞节点。

2021年9月14日  

  题目：若某企业拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图a所示。P1新申请2个资金，P2新申请1个资金，若企业资金管理处为项目P1和P2分配新申请的资金，则P1、P2、P3、P4尚需的资金数分别为（  ）；假设P1已经还清所有投资款，企业资金使用情况如图b所示，那么企业的可用资金数为（  ）。若在图b所示的情况下，企业资金管理处为P2、P3、P4各分配资金数2、2、3，则分配后P2、P3、P4已用资金数分别为（  ）。

  问题1选项：A.1、3、6、7，可用资金数为0，故资金周转状态是不安全的 

            B.2、5、6、7，可用资金数为1，故资金周转状态是不安全的

            C.2、4、6、7，可用资金数为2，故资金周转状态是安全的

            D.3、3、6、7，可用资金数为2，故资金周转状态是安全的

  问题2选项：A.4  B.5  C.6  D.7

  问题3选项：A.3、2、3.尚需资金数分别为5、6、7，故资金周转状态是安全的

            B.5、4、6，尚需资金数分别为3、4、4，故资金周转状态是安全的

            C.3、2、3，尚需资金数分别为5、6、7，故资金周转状态是不安全的

            D.5、4、6，尚需资金数分别为3、4、4，故资金周转状态是不安全的

  解析：从图a我们可以看出，P1、P2、P3、P4尚需的资金数分别4、5、6、7，而目前再给P1分配2个资金、给P2分配1个资金，那么P1、P2、P3、P4尚需的资金数分别4-2=2，5-1=4，6，7。如果P1已经还清所有投资款，再结合b图，已用资金和为：3+2+3=8，那么剩余的可用资金为15-8=7。从b图不难看出，P2、P3、P4目前已经分别分配了3、2、3个资金，再给他们分别分配2、2、3个资金后，他们的已用资金数应分别为5、4、6，尚需资金数分别为8-5=3，8-4=4，10-6=4，此时资金已全部用完，但无法完成任何一个项目，因此资金周转状态是不安全的。

  题目：某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（  ）ms。

  选项：A.12060  B.12600  C.18000  D.186000

  解析：存取时间=寻道时间+等待时间，寻道时间是指磁头移动到磁道所需的时间；等待时间为等待读写的扇区转到磁头下方所用的旋转延迟时间。本题存取时间如下：寻道时间为6×10，等待时间为100；数据传输时间为20。则读取100个数据块，需要时间为：（6×10+100+20）×100=18000

  2021年9月15日

  题目：假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4.在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为（）。如果进程按（）序列进行，那么系统状态是安全的。

  问题1选项：A.0、1和0  B.0、1和1  C.1、1和0  D.1、1和1

  问题2选项：A.P1->P2->P4->P5->P3  B.P2->P1->P4->P5->P3

                     C.P4->P2->P1->P5->P3  D.P4->P2->P5->P1->P3

   解析：问题1的正确答案是C。因为，初始时系统的可用资源数分别为8、7和4.在T0时刻已分配资源数分别为7、6和4，因此系统剩余的可用资源数分别为1、1和0.

  问题2的正确答案是D。安全状态是指系统能按某种进程顺序（P1，P2，...，Pn），来为每个进程Pi分配其所需的资源，知道满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。

  本题，序列已经给出，只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。

  由于R3资源为0，系统不能再分配R3资源了，所以不能一开始就运行需要分配R3资源的进程。所以，A和B显然是不安全的。

  现在求序列P4->P2->P1->P5->P3是否安全。进程P4可以加上能完成标志“true”，如下表所示。因为系统的可用资源数为（1，1，0），而进程P4只需要一台R1资源；进程P2可用加上能完成标志“true”，因为进程[4运行完毕将释放所有资源，此时系统的可用资源数应为（2，3，1），而进程只需要（0，1，1），进程P2运行完毕将释放所有资源，此时系统的可用资源数应为（4，4，2）；进程P1不能加上能完成标志“true”，因为，进程P1需要R1资源为5，系统能提供的R1资源为4，所以序列无法进行下去，因此，P4->P2->P1->P5->P3为不安全序列

2021年9月17日

  题目：从下表关于操作系统存储管理方案1、方案2和方案3的相关描述可以看出，它们分别对应（）存储管理方案。

  选项：A.固定分区、请求分页和覆盖  B.覆盖、请求分页和固定分区

            C.固定分区、覆盖和请求分页  D.请求分页、覆盖和固定分区

  解析：题中方案1对应的是固定分区 管理方案。固定分区是一种静态分区方式，在系统生成时已将主存区划分为若干个分区，每个分区的大小可不等。操作系统通过主存分配情况表管理主存区。这种方法的突出问题是已分配区中存在未用空间，原因是程序或作业的大小不可能都刚好等于分区的大小，造成了空间的浪费。通常将已分配分区内的未用的空间叫做零头或内碎片。

　　题中方案3对应的是覆盖技术。覆盖技术是指让作业中不同时运行的程序模块共同使用同一主存区域。这样，不必将程序完全装入主存区即可运行。当运行中调用另一个模块时，再从辅存中调入这个模块而将原来已经运行完成的程序模块覆盖，即装入到同一个存储区域内。对此，要求用户明确地描述作业中各个程序摸块间的调用关系，这将加重用户负担。

　　题中方案2对应的是请求分页存储管理。将一个进程的地址空间划分成若干个大小相等的区域。称为页。相应地，将主存空间划分成与页相同大小的若于个物理块，称为块或页框。在为进程分配主存时，只装入若干页的用户程序和数据（而非全部程序），就可以启动运行，而且若干页可分别装入多个不相邻接的物理块中。当访问的页面不在主存区时，产生缺页中断，系统通过调页功能和页面置换功能.陆续把将要使用的页面调入主存区，同时把暂不运行的页面置换到外存上。因此，该方案当一个作业的程序地址空间大于主存区可以使用的空间时也可以执行。

2021年10月17日

  题目：在CPU中，（）可用于传送和暂存用户数据，为ALU执行算术逻辑提供工作区。

  选项：A.程序计数器  B.累加寄存器  C.程序状态寄存器  D.地址寄存器

  解析：寄存器是CPU中的一个重要组成部分，它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量，可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中，从而减少访问内存的次数，提高其运行速度。但是，寄存器的数目也不能太多，除了增加成本外，由于寄存器地址编码增加也会相对增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其它寄存器等类型。

  程序计数器用于存放指令的地址。当程序顺序执行时，每取出一条指令，PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入PC，然后由PC指向新的程序地址。

   程序状态寄存器用于记录运算中产生的标志信息，典型的标志位由进位标志位、零标志位、溢出标志位和奇偶标志等。

  地址寄存器包括程序计数器、堆栈指示器、变址寄存器和段地址寄存器等，用于记录各种内存地址。

  累加寄存器是一个数据寄存器，在运算过程中暂时存放被操作数和中间运算结果，累加器不能用于长时间地保存一个数据。