6．什么是死锁？产生死锁的原因和必要条件是什么？ 答：死锁：多个进程在运行过程中因争夺资源而陷入僵局。
产生死锁的原因：1）竞争资源，2）进程间推进顺序非法。
产生死锁的必要条件：1）互斥条件（资源独占）；2）请求和保持条件（占资源A，要资源B） ；3）不剥夺条件（未使用完的资源不能被剥夺）；4）环路等待条件（资源占用形成环链）。
7．处理死锁的四种方法是什么？解除死锁的两种方法是什么？ 答：处理死锁的四种方法：
(1)预防死锁---事先预防法，破坏一个或几个产生死锁的必要条件,实现简单、常用，资源利用率和系统吞吐量低；
(2) 避免死锁---事先预防法，利用算法动态分配资源，防止系统进入不安全状态,实现较难,资源利用率和系统吞吐量较高；
(3) 检测死锁---允许运行中发生死锁，及时检测到死锁及其有关进程和资源；
(4) 解除死锁---与检测死锁配套使用，挂起或撤销相关进程，回收资源并重新分配，检测和解除实现很难,资源利用率和系统吞吐量高；
8．下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。
1?i?答：平均周转时间 =T???Ti?（1+1+100+2+1+3+100）/4=52
n?i?1?调度先后顺序为：ACBD
进程名 到达时服务时间 A B C D 0 1 2 3 间 1 100 1 100 9．银行家算法中，若出现下述资源分配情况：
Process P0 P1 P2 Allocation 0032 1000 1354 Need 0012 1750 2356 Avilable 1622 P3 P4 0332 0014 0652 0656 试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源
分配给它？
答：不安全，不会分配。 10．
资源分配图法判断下图中是否存在死锁。
答：产生死锁
第四章：存储器管理
1．简述存储器层次结构分几层，每层存放什么数据，作用是什么？ 答：分五层
层0：CPU内寄存器组：由编译器完成分配，传送速度按处 理机速度 层1：高速缓存（cache）：可几个层次，MMU控制
层2：主存储器：基本存储器，MMU与操作系统管理，存取策略 层3：外存储器（硬盘）：联机存储器（I/O处理）
层4：后援存储器（光盘、磁带机）：海量，联机存储器（I/O处理）
2．分区存储管理中常用哪些分配策略？比较它们的优缺点。
答：1、固定分区存储管理
其基本思想是将内存划分成若干固定大小的分区，每个分区中最多只能装入一个作业。当作业申请内存时，系统按一定的算法为其选择一个适当的分区，并装入内存运行。由于分区大小是事先固定的，因而可容纳作业的大小受到限制，而且当用户作业的地址空间小于分区的存储空间时，造成存储空间浪费。 2、可变分区存储管理
可变分区存储管理不是预先将内存划分分区，而是在作业装入内存时建立分区，使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性，也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。
3.分页和分段存储管理有何区别？实现时需要什么硬件支持？页表项和段表项中各含有什么信息项？
答：页是信息的物理单位，分页是为离散实现分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段由是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
页的大小固定全由系统决定，由系统把逻辑地址划分产号和怘内的地址两部分，是由机器硬件实现的，因而在 只能有一种大小的页面原则是段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编?时，根据信息的性质来划分。
分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。
3．具有快表的段页式存储管理方式中，如何实现地址变换？
答：首先设置一段表寄存器，在其中存放段表始址和段长SL，进行地址变换时，利用段号S与段长SL进行比较，若S 在具有快表的段页式存储管理方式中，段表和页表被放在快表内，每次访问它时，利用段号和页号去访问快表，若找到匹配项，便可以从中得到相应的物理块号，用来和业内地址一起生成物理地址；若找不到匹配项，则需3次访问内存，得到物理块号，并将其抄入快表。快表已满时，则通过适当的算法，换出最近最久没有被访问的项。 4．虚拟存储器有那些特征？其中最本质的特征是什么？ 答：虚拟存储器有以下特征： 离散性。所谓离散性是指在内存分配时采用离散分配方式，这是其它几个特征的基础。保证作业分次调入内存而不浪费内存资源。 多次性。所谓多次性是指将一个作业分次调入内存运行，而把当前要运行的内部分程序和数据先调入内存运行，其它等待。 对换性。所谓对换性是指允许在作业的运行过程中换进、换出。即当前要运行的程序调入内存（换进），暂不运行的调至外存的对换区（换出）。 虚拟性。虚拟性是指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际内存容量。 其中离散性是虚拟存储器最本质的特征。 5．图示并解释请求分页式存储管理地址转换过程。 答： m n n-1 逻辑地址 页 号 页内地址 页号 … 块号 … … … m' n n-1 0 物理地址 块 号 块内地址图1 页式存储管理系统地址转换示意图 6．图示并解释请求分段式存储管理地址转换过程。 答： 7．一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 解：设M=3 4 3 2 1 4 3 5 4 4 3 4 3 2 1 3 1 4 1 4 3 5 4 3 5 2 3 5 2 1 2 2 如果将前三页计算其中，其缺页次数为9次，缺页率为9/12=75%； 如果不计入前三页，其缺页次数为6次，缺页率为6/12=50%。 M=4 4 3 2 1 4 3 5 4 4 3 4 3 2 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 1 4 3 2 1 5 3 2 如果将前四页计算其中，其缺页次数为10次，缺页率为10/12=83.3%。块数多了，并没有降低缺页率，反而占内存多。但实际中，统计次数应更多，以便得出更接近实际的结果。 如果不计入前四页，其缺页次数为6次，缺页率为6/12=50%。 8．一个作业按依访问如下页面7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、7、0、1，若分配给该作业的物理块数M为3，计算在Optical、FIFO和LRU置换算法下的缺页中断次数和缺页率。 9．说明请求分段系统中缺页中断处理过程。 答：访问快表、访问页表、在内存中、缺页中断、保护现场、外存中找到缺页、内存满）选出一页换出）否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。
相关推荐：
loading