操作系统第四章练习题

第四章练习题

一，选择题

1，在存储管理中，采用覆盖与交换技术的目的是（）

A节省内存空间 B 物理上扩充内存容量 C 提高CPU效率 D 实现内存共享

2，采用（）不会产生内部碎片

A分页式存储管理B 分段式存储管理 C 固定分区式存储管理D 段页式存储管理3，虚拟存储器的最大容量（）

A为内外存容量之和 B 由计算机的地址结构决定C是任意的D由作业的地址空间决定

4，某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个单位时间内完成）：

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7

假定内存容量为4个页面，开始时是空的，则页面失效次数是（）

A 4 B5 C6 D7

5，最佳适应算法的空白区是（）

A按大小递减顺序连在一起B按大小递增顺序连在一起

C按地址由小到大排列D按地址由大到小排列

6，在可变式分区存储管理中的拼接技术可以（）

A集中空闲区 B 增加内存容量C 缩短访问周期D加速地址转换

7，在固定分区分配中，每个分区的大小是（）

A相同 B 随作业长度变化 C 可以不同但预先固定D可以不同但根据作业长度固定8，分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）

A成正比 B 成反比 C 无关D 成固定比例

9，实现虚拟存储器的目的是（）

A实现存储保护B 实现程序浮动 C 扩充辅存容量 D 扩充内存容量

10，页式虚拟存储管理的主要特点是（）

A不要求将作业装入到内存的连续区域B不要求将作业同时全部装入到内存的连续区域 C 不要求进行缺页中断处理D不要求进行页面置换

11，作业在执行中发生了缺页中断，经操作系统处理后，影让其执行（）指令

A被中断的前一条B被中断的C被中断的后一条D启动时的第一条

12，把作业地址空间使用的逻辑地址变成内存的物理地址称为（）

A加载B 重定位C 物理化D 逻辑化

13，在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）

A减少 B 增加 C 无影响D 可能增加也可能减少

14，在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）

A块 B 基址 C 分区D 段E 页号F 段长

15，虚拟存储管理系统的基础是程序的（）理论

A局部性B全局性 C 动态性 D 虚拟性

16，在以下存储管理方案中，不适用于多道程序设计系统的是（）

A单用户连续分配 B 固定式分区分配 C 可变式分区分配D 页式存储管理

17 下述（）页面淘汰算法会产生Belady现象。

A先进先出 B 最近最少使用C 最不经常使用D 最佳

18，某系统段表的内容如下表所示：

一逻辑地址为（2,154），它对应的物理地址为：（）

A120K+2 B 480K+154 C 30K+154 D2+480K

19，在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是：（）

A无上邻空闲区也无下邻空闲区B有上邻空闲区但无下邻空闲区

C有下邻空闲区但无上邻空闲区D有上邻空闲区也有下邻空闲区

20，在一个分页存储管理系统中，页表内容如下表所示。若页的大小为4K，则地址转换机构将逻辑地址0 转换成的物理地址为（）

二，填空题

21在可变分区存储管理中，分区的保护通常采用_____和_____两种方法。

22在采用请求分页式存储管理的系统中，地址变换过程可能会因为______,______和_____等原因而产生中断。

23采用交换技术获得的好处是以牺牲________为代价的。

24把作业装入内存中随即进行地址变换的方式成为_______,而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为________.

25设有8页的逻辑空间，每页有1024字节，它们被映射到32位的物理存储区中。那么，逻辑地址的有效位是___位，物理地址至少是______位。

26某请求页式管理系统页表的内容如下表所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390，40462，其对应的物理地址分别为：________,_______.

27在分区分配算法中，首次适应算法倾向于优先利用内存中的______部分的空闲分区，从而保留了__________部分的大空闲区。

28某作业在执行过程中，按下列顺序访问列号：1，2，3，4，5，6，7，4，2，1，3，6，7，4 。作业分得内存四块，若采用先进先出调度算法时，淘汰页号顺序为_______,采用最近最久未使用算法时，淘汰页号顺序为_______。

29段页式存储管理中，是将作业分_______,________内分__________。分配以__________为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要________次访问内存。其中第_______次是查作业的页表。

那么，逻辑地址（2,88）对应的物理地址是________；逻辑地址（4,100）对应的物理地址是________。

31在页式存储管理系统中，常用的页面淘汰算法有：_________，选择淘汰不再使用或最远的将来才使用的页；____________，选择在内存驻留时间最长的页；

____________，选择淘汰离当前时刻最近的一段时间内使用的最少的页。

32若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。

操作系统第1阶段测试题

江南大学现代远程教育第一阶段测试卷考试科目:《操作系统》第1章至第4章（总分100分）时间：90分钟 ______________学习中心（教学点）批次：层次：业余专业：学号：身份证号：姓名：得分：一、名词解释（15分） 1、多道程序设计 2、分时技术 3、操作系统虚拟机 4、程序的顺序执行 5、程序的并发执行二、存储式计算机的主要特点是什么？（5分）三、为什么在单道程序工作情况下，I/O设备和中央处理机的并行操作是有限度的？（5分）四、什么是与时间有关的错误？试举一例说明之。（6分）五、批处理、分时、实时操作系统的特点各是什么？（6分）六、什么是进程同步、进程互斥？这两个概念有什么联系与区别？（8分）七、中断和俘获有什么不同?（5）八、操作系统的主要特征是什么？为什么会有这样的特征？（6）九、什么是进程？进程与程序的主要区别是什么？（6分）十、用户与操作系统的接口是什么？（6分）十一、如图所示，有五个进程合作完成某一任务，试用P、V操作实现同步，要求写出程序描述。（10分） p2

十二、如图所示，get、copy、put三进程共用两个缓冲区s、t（其大小为每次存放一个记录）。 get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓冲区s中取出记录复制到缓冲区t中，而put进程负责把记录从缓冲区t中取出打印。试用p、v操作实现这三个进程之间的同步，并写出程序描述。（10分）十三、选择、填空（12分） 1、采用多道程序设计后，可能（）。 A、缩短对用户请求的响应时间 B、降低了系统资源的利用率 C、缩短了每道程序执行时间 D、延长了每道程序执行时间 2、并发进程中与共享变量有关的程序段称为___________。 3、为避免用户程序中使用特权指令，计算机硬件结构区分两种操作模式，即____________和_____________。 4、一次仅允许一个进程使用的共享资源称为_______。每个进程中访问临界资源的那段程序称为_______。参考答案一、名词解释 1、多道程序设计：多道程序设计技术就是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插运行。 2、分时技术：所谓分时技术，就是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断，等待下一轮继续计算。此时处理机让给另外一个作业使用。这样，每个用户的各次要求都能得到快速响应，给每个用户的印象是：独占一台计算机。 3、操作系统虚拟机：在裸机上配置了操作系统之后就构成了操作系统虚拟机。 4、程序的顺序执行：一个计算由若干个操作组成，而这些操作必须按照某种先后次序来执行，以保证操作的结果是正确的，则这类计算就是程序的顺序执行过程。 5、程序的并发执行：若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另外一个程序段的执行已经开始，即使这种重叠是很小的一部分，也称这几个程序段是并发执行的。

操作系统_第四版_答案_孙钟秀主编 - 第四章

L : semaphore : = m ; / ＊控制读进程数信号量，最多m W : semaphore : = 1 ; begin cobegin process reader begin repeat SP ( L , 1 , 1 ; W , 1 , 0 ) ; Read the file ; SV ( L , 1 ) ; until false ; end process writer begin Repeat SP ( W , 1 , 1 ; L , rn , 0 ) ; Write the file ; SV ( W , 1 ) ; until false ; end coend end . 上述算法中，SP ( w , 1 , 0 ）语句起开关作用，只要没有写者进程进入写，由于这时w = 1 , 读者进程就都可以进入读文件。但一旦有写者进程进入写时，其W = 0 ，则任何读者进程及其他写者进程就无法进入读写。sP ( w , 1 , 1 ; L , rn , 0 ）语句表示仅当既无写者进程在写（这时w = 1）、又无读者进程在读（这时L = rn ）时，写者进程才能进行临界区写文件。第四章作者：佚名来源：网络 1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1 、 2 、 3 、 4 、2 、1 、 5 、 6 、2 、1 、2 、3 、 7 、6 、3 、2 、1 、2 、3 、6 。分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。答：只要把表中缺页中断次数除以20，便得到缺页中断率。

操作系统第4章作业答案

赵盈盈 93 第四章作业下 1. 某系统进程调度状态变迁图如图1所示（设调度方式为非剥夺方式），请说明：（1）什么原因将引起发生变迁2、变迁3、变迁4？答：（1）当进程分配的时间片用完的时候，会发生变迁2；当进程必须等待某事件发生时候发生变迁3；进程锁等待事件已发生的时候，发生变迁4 （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？答：（2）当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1. （3）下述因果变迁是否要能发生？如果可能的话，在什么情况下发生？（a）3→1；(b)3→2；(c)2→1 答：（3）（a）3?1 能当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1. （b） 3?2 不能（c） 2?1 能当一个进程释放对cpu的占用，从运行队列进入就绪队列，而且此时就绪序列不为空的时候，就会发生变迁1. 2. 若题1中所采用的调度方式为可剥夺方式，请回答题1中提出的问题。答2：只有一个不同：2?1 当新建进程B比现在正在运行进程A的优先级高的时候，不管A的时间片有没有用完，都会发生变迁2，A从运行状态变成就绪状态，因此也会发生变迁1，B从就绪状态转变成运行状态。 3. 某系统的进程状态变迁图如图2所示（设该系统的进程调度方式为非剥夺方式），请说明：（1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？答（1）：当运行进程因I/O而阻塞。这时候进程会从运行状态转到等待状态。发生变迁3。当高就绪队列为空是会发生变迁2。当等待使劲已经发生时，会发生变迁4。（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？（a）2→1；(b)3→2；(c)4→5；(d)4→2；(e)3→5 答：（2）（a）2?1:是因果变迁，当进程从运行状态转为就绪，并进入低优先就绪，而此时，当高优先就绪为空时，就会发生变迁1. （b）3?2：不是因果变迁。而且不会发生。（c）4?5：是因果变迁。当一个进程等待事件已发生，一个进程从等待队列进入高就绪队列。而此时，该进程优先级高于正在运行的进程优先级，就会发生变迁5. （d）4?2：不是因果变迁（e）3?5:是因果变迁。当进程释放对cpu的占用，而高优先就绪又不为空时就会发生

操作系统作业(1-4)答案

操作系统作业（第一章—第四章）一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

操作系统概论第四章习题

“操作系统概论”习题解答之第4章文件管理第4章习题解答 1、什么叫文件？答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系：存储介质、卷、块、记录、文件。答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。卷：存储介质的物理单位定义为卷。块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。文件：把逻辑上具有完整意义的信息集合称为文件。一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。

答：1、顺序结构：将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。（磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）：文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构：和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。答：①、每块能存放的记录个数为「2048／80」＝25个。一共需要 100／25＝4块。

操作系统第4章答案(上)

赵盈盈 93 第四章作业上 1. 解释名词：程序的顺序执行；程序的并发执行。答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。 2. 什么是进程进程与程序的主要区别是什么答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。进程和程序的区别： ●程序是静态的，进程是动态的 ●进程有程序和数据两部分组成 ●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的 ●进程能更真实的描述并发，而程序不行。 ●一个进程可以对应多个程序。一个程序可以对应多个进程 ●进程可以创建其他进程，程序不能 3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。图1 改进后的誊抄过程答：

4. 进程有哪几种基本状态试画出进程状态变迁图，并标明发生变迁的可能原因。答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时 5. 什么是进程控制块它有什么作用答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志 G C G P C P G …C P

操作系统第四章作业答案

第四章作业（存储器管理）第一次作业： 1、对于首次适应算法，请回答下列问题：（1）应如何将各空闲分区链接成空闲分区链？为了实现对空闲分区的分配和链接，在每个分区的起始部分，设置一些用于控制分区分配的信息，以及用于链接各分区所用的前向指针；在分区尾部则设置一后向指针，通过前、后向链接指针，可将所有的空闲分区链接成一个双向链。为了检索方便，在分区尾部重复设置状态位和分区大小表目。当分区被分配出以后，把状态位由0改为1，此时，前、后向指针已无意义。（2）在回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (1回收区与插入点的前一个空闲分区F1相邻接，此时应将回收区与插入点的前一分区合并，不必为回收分区分配新表项，而只需修改其前一分区F1的大小。 (2回收分区与插入点的后一空闲分区F2相邻接，此时也可将两分区合并，形成新的空闲分区，但用回收区的首址作为新空闲区的首址，大小为两者之和。 (3回收区同时与插入点的前、后两个分区邻接，此时将三个分区合并，使用F1的表项和F1的首址，取消F2的表项，大小为三者之和。 (4 回收区既不与F1邻接，又不与F2邻接。这时应为回收区单独建立一新表项，填写回收区的首址和大小，并根据其首址插入到空闲链中的适当位置。（3）请对该算法的内存管理性能进行分析。该算法倾向于优先利用内存中低地址，从而保证了高地址部分的大空闲去。这给以后达的大作业分配大的内存空间创造的条件。起缺点是低址部分不断被划分，会留下许多难以利用的小空闲分区，每次查找都从低址开始，会增加查找空闲分区的开销。 2分页和分段存储管理有何区别？答：主要表现在（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管理的需要而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面；根据信息的性质来划分。（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间则是二维的，程序员在标识一个地址时，即需给出段名，又需给出段内地址。 3某请求分页系统，用户空间为32KB，每个页面1KB，主存16KB。某用户程序有7页

第四章操作系统存储管理(练习题)

第四章存储管理 1. C存储管理支持多道程序设计，算法简单，但存储碎片多。 A. 段式 B. 页式 C. 固定分区 D. 段页式 2.虚拟存储技术是 B 。 A. 补充内存物理空间的技术 B. 补充相对地址空间的技术 C. 扩充外存空间的技术 D. 扩充输入输出缓冲区的技术 3.虚拟内存的容量只受 D 的限制。 A. 物理内存的大小 B. 磁盘空间的大小 C. 数据存放的实际地址 D. 计算机地址位数 4.动态页式管理中的 C 是：当内存中没有空闲页时，如何将已占据的页释放。 A. 调入策略 B. 地址变换 C. 替换策略 D. 调度算法 5.多重分区管理要求对每一个作业都分配 B 的内存单元。 A. 地址连续 B. 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧 6.段页式管理每取一数据，要访问 C 次内存。 A. 1 B. 2 C. 3 D. 4 7.分段管理提供 B 维的地址结构。 A. 1 B. 2 C. 3 D. 4 8.系统抖动是指 B。 A. 使用计算机时，屏幕闪烁的现象 B. 刚被调出内存的页又立刻被调入所形成的频繁调入调出的现象 C. 系统盘不干净，操作系统不稳定的现象 D. 由于内存分配不当，造成内存不够的现象 9.在 A中，不可能产生系统抖动现象。 A. 静态分区管理 B. 请求分页式管理 C. 段式存储管理 D. 段页式存储管理 10.在分段管理中 A 。 A. 以段为单元分配，每段是一个连续存储区 B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的 11.请求分页式管理常用的替换策略之一有 A 。 A. LRU B. BF C. SCBF D. FPF 12.可由CPU调用执行的程序所对应的地址空间为 D 。 A. 名称空间 B. 虚拟地址空间 C. 相对地址空间 D. 物理地址空间 13. C 存储管理方式提供二维地址结构。 A. 固定分区 B. 分页

《操作系统》第4章教材习题解答#优选.

第4章存储管理 “练习与思考”解答 1．基本概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。动态重定位是在程序执行期间，每次访问内存之前进行重定位。这种变换是靠硬件地址转换机构实现的。内存中这种容量太小、无法被利用的小分区称作“碎片”或“零头”。为解决碎片问题，移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或叫拼凑）。虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。为了解决在内存中放置页表带来存取速度下降的矛盾，可以使用专用的、高速小容量的联想存储器，也称作快表。若采用的置换算法不合适，可能出现这样的现象：刚被换出的页，很快又被访问，为把它调入而换出另一页，之后又访问刚被换出的页，……如此频繁地更换页面，以致系统的大部分时间花费在页面的调度和传输上。此时，系统好像很忙，但实际效率却很低。这种现象称为“抖动”。 2．基本原理和技术

计算机操作系统第四章作业及答案

2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？页表是分页式存储管理使用的数据结构。一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。详细讨论，请参考教材P145-146。

操作系统第四章测试题

操作系统第四章测试题【第4章存储器管理】测试总分：100 分测试概况：(得分：100 分) 1.单选题：某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。（2010全国试题） A. 7MB B. 9MB C. 10MB D. 15MB 解答：B 2.单选题：分区分配内存管理方式的主要保护措施是（）。（2009全国

试题） A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护解答： A 3.单选题：进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。 A. 被中断的前一条 B. 被中断的 C. 被中断的后一条 D. 启动时的第一条指令解答：B 4.单选题：动态重定位是在（）完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户解答：C

5.单选题：操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理。 A. 动态分区 B. 分页式 C. 请求分段 D. 段页式解答：C 6.单选题：段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是（）。 A. 页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B. 页式的地址是一维的，段式的地址是二维的 C. 分页是操作系统进行的，分段是用户确定的 D. 页式采用动态重定位方式，段式采用静态重定位方式解答： D 7.单选题：存储保护的工作通常由（）实现。 A. 软件 B. 硬件 C. 文件 D. 硬件和软件配合解答： D

操作系统第四章课后题答案

第四章 1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。 2.

分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。

操作系统第四章

第四章一、问答题 1、什么叫临界资源？什么叫临界区？对临界区的使用应符合哪些规则？（同步机制应遵循的准则是什么？） 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源序号递增的顺序申请资源后，系统便不会产生死锁？ 4、什么是安全状态？怎么判断系统是否处于安全状态？ 5、简述死锁定理和解除死锁的方法。二、计算和证明 1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？ 2、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？并说明原因。 3、n个进程共享某种资源R，该资源共有m个，每个进程一次一个地申请或释放资源。假设每个进程对该资源的最大需求量均小于m，且各进程最大需求量之和小于m＋n，试证明在这个系统中不可能发生死锁。

4、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足? 5、一个计算机系统有6个磁带驱动器4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发生死锁？并说明理由 6、n个进程共享某种资源R，该资源共有m个可分配单位，每个进程一次一个地申请或释放资源单位。假设每个进程对该资源的最大需求量均小于m，问各进程最大需求量之和至少小于多少，系统不会发生死锁，并证明。 7. 考虑某一系统，它有4类资源R1，R2，R3，R4，有5个并发进程P0，P1，P2，P3，P4。请按照银行家算法回答下列问题； ⑴各进程的最大资源请求，已分配的资源矩阵和当前资源剩余向量如下图所示，计算各进程的需求向量组成的矩阵。 ⑵系统当前是处于安全状态吗？ ⑶当进程P2申请的资源分别为（0,3,2,0）时，系统能立即满足吗？

操作系统第4章练习题..

第4章存储器管理 4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。在内存分配时，系统优先使用空闲区低端的空间。对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。

答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。（a ） (b) 【例2】对一个将页表存放在内存中的分页系统: （1）如访问内存需要0．2μs ，有效访问时间为多少? （2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0． 2＝0．22 ps 。【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位 (3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。 (1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。 (2)以十进制的逻辑地址1023为例画出地址变换过程图。答：(1)对上述逻辑地址，可先计算出它们的页号和页内地址(逻辑地址除以页面大小，得到的商为页号，余数为页内地址)，然后通过页表转换成对应的物理地址。 ①逻辑地址1023：1023／1K ，得到页号为0，页内地址为1023，查页表找到对应的物

计算机操作系统考试习题

习题第一章习题一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令二、填空题 (1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。第二章习题一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。 (5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个

操作系统第四章课后习题

1.为什么要配置层次式存储器? 这是因为（1）设置多个存储器可以使存储器两端的硬件能并行工作。（2）.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。（3）在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。增加CPU中寄存器的数量也可大大缓解对存储器的压力。 2.可采用哪几种方式将程序装入内存?它们分别适用于何种场合? 将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式，绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。 3.何谓静态链接?静态链接时需要解决两个什么问题? a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。 b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。 c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。 4.何谓装入时动态链接?装入时动态链接方式有何优点? 这是指将用户源程序编译后所得到的一组目标模块,再装入内存时,采用边装入边链接的链接方式。即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找出对应的外部目标模块,并将它装入内存装入时动态链接方式有以下优点: ①便于修改和更新。采用动态链接方式,由于各目标模块是分开存放的,所以要修改或更新目标模块是件非常容易的事。 ②便于实现对目标模块的共享。再采用静态链接方式时,每个应用模块都必须含有其目标模块的拷贝,无法实现对目标模块的共享。但采用装入时动态链接方式时,OS就很容易将个目标模块链接到几个应用模块上,实现多个应用程序对该模块的共享。 5.何谓运行时动态链接?运行时动态链接方式有何优点? 在许多情况下,应用程序在运行时,每次要运行的模块可能都是不相同的。但由于事先无法知道本次要运行哪些模块,故只能是将所有可能要运行到的模块全部都装入内存,并在装入时全部链接在一起,显然这是低效的,因为往往会有部分目标模块根本就不运行。近几年流行起来的运行时动态链接方式,是对上述装入时链接方式的一种改进。这种链接方式是,将对某些模块的链接推迟到程序执行时才进行。亦即,在执行过程中,当发现一个被调用模块尚未装入内存时,立刻由0S去找到该模块,将之装入内存,将其链接到调用者模块上,这样不仅能加快程序的装入过程,而且可节省大量的内存空间。 6.在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链? 为了实现对空闲分区的分配和链接,在每个分区的起始部分设置一些用于控制分区分配的信息以及用于链接各分区所用的前向指针,在分区尾部则设置一后向指针。通过前、后向链接指针,可将所有的空闲分区链接成一个双向链。为了检索方便,在分区尾部重复设置状态位和分区大小表目。当分区被分配出去以后,把状态位由“0”改为“1”,此时,前、后向指针已无意义。 7.为什么要引入动态重定位?如何实现? 在动态运行时装入的方式中,作业装入内存后的所有地址仍然都是相对(逻辑)地址。而将

操作系统-题库-判断题

3.—般用户对系统程序无障碍，对应用程序有障碍。答案：I 4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。T 1 5. Linux是一个实行模块化结构的现代UNIX操作系统。（对）第三章进程描述和控制 6.—个单一的指令需要的处理称为执行周期。答案: 周期） 7.取到的指令通常被存放在指令寄存器中（IR ）o答案： T 8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。答案：T 9为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。F 10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。答案： F 11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。案：T 12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。答案：T 当一个进程派生另一个进程时，派生的进程是子进程，被派生的进程是父进程。答案：F 5.轮循是一种线程优先级调度的方法。答案： F 6.两状态进程模型和五状态进程模型的主要区别是后者将运行态分成两个新的状态：就绪和阻塞。答案：F 7.解决主存空间有限的一种方法是交换，即将某个进程的部分或全部内容从主存转移到辅存。答案：T 8.为了定义操作系统管理进程和资源所需要的控制结构（如列表），操作系统在初始化的时候必须拥有对设备数据的控制权。答案：T 9.进程映像是指程序代码的二进制形式。答案：程序、数据、栈和属性的集合） 10.进程控制块中包含处理器寄存器的部分称为进程控制信息。 13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与对所有存储器访问次数的比值。答案： F 14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储器之间提供一个容量小而快速的存储器。T 15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储器间的数据交换单位有关。答案：T 案：F （称为处理器状态信息） 11.没有特权的处理器执行模式通常称为内核模式。答案: 户模式） 12.主进程表中每个进程有一个入口，若进程派生了子进程, 中会有多个入口指向父进程。答案： F 13.陷阱是与当前运行进程的一个错误或异常条件有关的一种系 I/O模块准备完并且在等待的过程中必须反复不停的检查I/O模块的状态。答14.采用无进程的内核方法来定义操作系统与用户程序的区别: 作系统代码作为一个在特权模式下工作的独立实体被执行。答案: 第二章操作系统概述操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。（对）15.Linux系统采用两种运行态来区别表示进程是在用户模式下运行还是在内核模式下运行。答案：T 2.在多用户系统中，操作系统管理那些用作重要目的的资源。 3?操作系统通常在它的专用0/S处理器上并行应用程序。 4.操作系统演化的动力之一就是基本硬件技术的进步。1.操作系统的基本单位调度，通常称为一个轻量级线程或线程.T 2.MS-DOS操作系统是一个单一进程具有多线程的例子.F 5.早期的计算机中没有操作系统，用户直接与硬件打交道。 6在一个批处理系统，“ cont⑹is passed to a job 理器正在取指令和执行用户程序。（对） 7.单编程通常比多编程更好的利用系统资源。（错）8.在分时系统中，操作系统控制每个应用程序以很短的时间单位执行，但由于人的反应时间相对较慢，这种交换对用户来说是透明的（对） 3.在一个多线程环境，进程是单位资源配置和保护的单位.T 第一章计算机系统概论 1.操作系统类似于计算机硬件和人类用户之间的接口。答案: 2.处理器的一个主要功能是与内存交换数据。答案：T o T o 13.单体内核结构只给内核分配一些最基本的功能，包括地址空间、进程间通信和基本的调度。（对） 14.硬件抽象层（HLA在通用的硬件命令和响应与某一特定平台通用的命令和响应之间进行映射。（对） 5.程序状态字（PSW）通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。答案： F 2 . 3 . 进程的轨迹就是该进程的指令序列的列表。答案: 操作系统的主要任务是控制进程的执行。答案: 1. 处理器的主要功能是处理驻留在主存中的指令。答案: F （称为指令 4. F （进程映像是 F （用则表 16.可编程I/O的一个主要问题是，处理器必须等到毕，案：统中端。T 1. （对）（错）（对）第四章线程、对称多处理器和微内核（对） "意味着处9.进程可以定义为由单一的顺序执行线索、一个当前状态和一组相关的系统资源所描述的活动单元。10.虚拟内存地址通常由页号和页偏移量组成。（对）（对 7. 一个控制多处理器共享存储架构的不利条件就是对整个系统控制的降低.T 11.实施优先级策略是一种常见的短程调度, 及分配给每个进程的队列对根据其重要程度它涉8.在对称多处理系统（SMP）中,每个处理器进入到各自独立的内存领域.F （还获得了内存共享） 12.现在，复杂的操作系统通常由数千行的指令组成。（错）9.对称多处理系统管理处理器和其它资源，使用户可以和使用多道程序设计系统一样使用这个系统.T

操作系统习题第四章

第四章一、问答题 1、同步机制应遵循的准则是什么？ 2、死锁产生的4个必要条件是什么？它们是彼此独立的吗？ 3、简述死锁的定义和死锁产生的原因。 4、简述死锁定理和解除死锁的方法。 5、什么是安全状态？怎么判断系统是否处于安全状态？ 6、同步机制应遵循的准则是什么？ 7、死锁产生的4个必要条件是什么？它们是彼此独立的吗？二、计算题（共20分） 1、当前系统中出现下述资源分配情况：利用银行家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？ 2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。它们向系统申请资源的次序和数量如表所示。回答：问：采用死锁避免的方法进行资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满足?

3、一个计算机系统有6个磁带驱动器和4个进程。每个进程最多需要n个磁带驱动器。问当n为什么值时，系统不会发生死锁？并说明理由 4、若系统有某类资源m×n+1个，允许进程执行过程中动态申请该类资源，但在该系统上运行的每一个进程对该资源的占有量任何时刻都不会超过m+1个。当进程申请资源时只要有资源尚未分配完则满足它的申请，但用限制系统中可同时执行的进程数来防止发生死锁，你认为进程调度允许同时执行的最大进程数应该是多少？并说明原因。 5、设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A 资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（12分） ①. T0时刻是否为安全状态？若是，请给出安全序列。 ②在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？ ③在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ ④在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配? 五、应用题 1、如果有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。当缓冲器中无数时，进程R可以将从输入设备上读入的数存放到缓冲器中。若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲区中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器的数只能打印一次；W1和W2都不能从空缓冲中取数。写出这三个并发进程能正确工作的程序。 2、设计一种可以避免死锁的资源分配算法，要求写明数据结构和相应方案或算法。