OS习题课部分答案
《操作系统》第二版 徐宗元OS-习题答案
习题参考答案1．6．3选择题1.(1) (5) (6) (7) (10)2. A—(2) B—(1) C—(1) D—(4) E--(3)3. A—(3) B—(4) C—(1) D—(3) E—(4)4. A—(8) B--(9) C—(1) D—(5) E—(2)5. A—(5) B—(2)6. A—(2) B—(3) C—(4) E—(1)7. A—(2) B—(1) C—(3) E—(4)8. A—(2) B—(4) C—(3)9. A—(4) B—(5)10. A—(4) B—(2)11. A—(3) B—(1) C—(1) D—(3) E--(4)12. A—(3) B—(2) C—(4) D—(1) E--(2)13. A—(2)14. A—(1)15. A—(3) B—(4)16. A—(1)17. A—(2) B—(4) C—(3) D—(1)18. A—(3)19. A—(4)1.6.4 问答题3.答：批处理OS：目标是提高系统资源的利用效率。
系统自动地连续处理一批作业，用户不能直接干预作业执行。
没有多路性、独立性、交互性、及时性，系统要求可靠。
适合对处理结束时间要求不太严格、作业运行步骤比较规范、程序已经过考验的作业成批处理。
分时OS：目标是为了满足多个用户及时进行人-机交互的需要。
系统采用时间片轮转方式，多个用户同时在各自的终端上与系统进行交互式工作，系统对各用户请求及时响应。
有多路性（多个用户同时在各自的终端上工作）、独立性（用户感觉独占计算机）、交互性（用户能与系统进行广泛的人机对话）、及时性（系统对各用户请求及时响应），系统要求可靠。
适用于频繁交互的作业，如程序调试、软件开发等。
实时OS：目标是为了提高系统的响应时间，对随机发生的外部事件作出及时响应并对其进行处理。
系统采用“事件驱动”方式，接收到外部信号后及时处理，并且要求在严格的时限内处理完接收的事件，实时性（快速的响应时间）和高度可靠性是实时OS最重要的设计目标。
OS第4章习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。
A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。
2A.120K+2B.480K+154C.30K+154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
OS习题和答案汇总-给学生
OS习题和答案汇总-给学⽣第⼀章课后习题：1.设计现代OS的主要⽬标是什么?答：⽅便性，有效性，可扩充性和开放性.2. OS的作⽤可表现为哪⼏个⽅⾯?答：a. OS作为⽤户与计算机硬件系统之间的接⼝（⽤户观点）；b. OS作为计算机系统资源的管理者（设计者观点）；c. OS作为扩充机器.（虚拟机观点）13、OS具有哪⼏⼤特征?它的最基本特征是什么?a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。
b. 其中最基本特征是并发和共享。
25、从资源管理的⾓度看，操作系统具有哪些功能？处理机管理、存储器管理、设备管理和⽂件管理。
补充习题：１、在计算机系统中配置操作系统的主要⽬的是（Ａ），操作系统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管理和（Ｄ）管理，以及设备管理和⽂件管理。
这⾥的（Ｃ）管理主要是对进程进⾏管理。
Ａ：（1）增强计算机系统的功能；（2）提⾼系统资源的利⽤率；（3）提⾼系统的运⾏速度；（4）合理地组织系统的⼯作流程，以提⾼系统吞吐量。
Ｂ：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务。
Ｃ、Ｄ：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。
2、操作系统有多种类型：（1）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（Ａ）；（2）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（Ｂ）；（3）在（Ｃ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
Ａ、Ｂ、Ｃ：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
3、从下⾯关于操作系统的论述中，选出⼀条正确的论述：( )（1）对批处理作业，必须提供相应的作业控制信息；（2）对于分时系统，不⼀定全部提供⼈机交互功能；（3）从响应⾓度看，分时系统与实时系统的要求相似；（4）采⽤分时操作系统的计算机系统中，⽤户可以独占计算机操作系统的⽂件系统；（5）从交互⾓度看，分时系统与实时系统相似。
计算机操作系统第三版课后习题答案
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章6．试从动态性，并发性和独立性上比较进程和程序？答：（1）动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7．试说明PCB的作用，为什么说PCB是进程存在的惟一标志？答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
计算机操作系统课后习题答案
计算机操作系统课后习题答案第一章os引论1. 设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面 a. OS作为用户与计算机硬件系统之间的接口;b. OS作为计算机系统资源的管理者;c. OS作为扩充机器.3. 试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要;4. 何谓脱机I/O和联机I/O a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务;---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要同达行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统. 7. 实现多道程序应解决哪些问题 a. 处理机管理问题;b. 内存管理问题;c. I/O设备管理问题;d. 文件管理问题;e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点;---多道批处理系统则具有调度性，无序性和多道性的特点;b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源;---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大;缺点是平均周转时间长，无交互能力. 9. 实现分时系统的关键问题是什么应如何解决 a. 关键问题:及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据;---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.10 为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.11 OS具有哪几大特征它的最基本特征是什么 a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享. 12 内存管理有哪些主要功能它们的主要任务是什么 a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能它们的主要任务是什么 a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能其主要任务是什么 a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备;提高CPU和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O设备.15 文件管理有哪些主要功能其主要任务是什么 a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.时系 16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力;而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17 是什么原因使操作系统具有异步性特征 a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面 a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.b. DOS试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19 MS-DOS由哪几部分组成每部分的主要功能是什么略.20 为什么Microsoft在开发OS/2时，选中了80286芯片设计OS/2的主要目标之一是既能充分发挥80286处理器的能力，又能运行在8086处理器环境下开发的程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。
OS第4章习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。
A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。
2A.120K+2B.480K+154C.30K+154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
OS练习题带答案1
OS练习题带答案1操作系统练习题-习题加答案注：本答案只提供参考只用，中间不免有些错误，可以QQ或当面大家交流，也希望不要把这个当成期末的宝贝，只背答案是不行的，能理解尽量理解的了，加油！！！1~3章（引论、处理机管理）1、现代操作系统的特征是：并发、共享、虚拟、异步。
2、进程与进程控制块（PCB）是（是/不是）一一对应的关系3、引入临界资源后，程序段被分为进入区、临界区、退步区、剩余区四个区域。
4、处理机的调度层次包括高级调度、中级调度和低级调度，其中，调度频率最低的是高级调度，必不可少的一种调度是低级调度，为了提高内存利用率的一种调度是中级调度。
5、产生死锁的原因是资源竞争和进程间推进顺序非法，其中引发死锁的最根本的原因是竞争互斥性资源。
6、刚刚创建的进程会由创建状态转变为就绪状态，得到处理机的调度转变为执行状态，执行中的进程如果申请资源得不到，将会转变为阻塞状态，得到资源，再次转变为就绪状态，正在执行输入输出操作的进程将处于终止状态。
7、如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有 11 个时不管怎么调度，一定不会出现死锁。
若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有 4个进程并发执行一定不会出现死锁。
8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有 2个，系统可供分配的该资源的个数是 3 个。
9、操作系统的主要功能是对计算机中的四大类资源进行管理，这四类资源分别是处理机、存储器、 I/O设备和文件。
9、简述并行与并发的区别。
（13页）答：并行性是指两个或多个事件在同一时刻发生并发性是指两个或多个事件在同一时间间隔内发生10、简述操作系统的功能。
（16页）答：处理机的管理功能：处理机的管理应具有进程控制、进程同步、进程通信、调度等功能。
存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射、内存扩充等功能。
计算机操作系统(第三版)完整课后习题答案
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
读写操作
内存页面
i,j,k
1
2
3
4
5
6
7
8
9
10
缺页
1,1,1
读a
1
缺
读b
1
151
缺
读c写c
1
151
451
缺
1,1,2
读a
1
151
451
读b
1
151
451
153
缺
读c写c
1
151
451
153
1,1,3
读a
1
151
451
153
读b
1
151
451
153
155
缺
读c写c
1
151
451
153
155
………每次循环发生1次缺页，且都是为读b而生，从151-165都被载入内存
438
440
442
444
读b
150
446
650
448
434
436
438
440
442
444
缺
读c写c
150
446
650
448
434
436
438
440
442
444
100,200,150
读a
150
446
650
448
434
436
438
440
442
444
读b
150
446
650
448
450
436
438
440
442
最大资源需求量已分配资源量
ABCABC
P1559212
P2536402
P34011405
P4425204
P5424314
剩余资源数233
以银行家算法为分配策略。
(1)T0时刻是否为安全状态，5个进程以何种顺序分配资源不会出现死锁？
(2)T0时刻若P2请求资源(0,3,4),能否实施资源分配？为什么？
OS
存储管理
2、某系统采用请求分页式管理，页面淘汰算法为LRU，每个作业占15页，其中一页用来存放程序，每一页存放200个整型变量，考虑如下程序：
int a[20][100],b[20][100],i,j;
for(i=1;i<=20;i++)
for(j=1;j<=100;j++)
a[i][j]=0;
T-L和K-S路段1次只允许1辆，各1个信号量，M可2量，再设1个信号量。
又由于M只供错车使用，因此意味者每个方向上1次只能有1辆车在路上（若一个方向上出现2车，其速度快慢不同不好控制），因此再设2个信号量，代表两个方向上的车数：tn,nt
Main()TN()NT()
{{p(tn){p(nt);
int l=1,k=1,m=2,tn=1,nt=1;p(l);p(k);
cobegin:t->l;s->k;
TN();NT();p(m);p(m);
v(l);v(k);
Coendinto m;into m;
}p(k);p(l);
A：
int c[150][100],i,j;
for(i=0;i<=150;i++)
for(j=1;j<=100;j++)
c[i][j]=0;
B:
int c[150][100];
for(j=1;j<=100;j++)
for(i=1;i<=150;i++)
c[i][j]=0;
数组C按行存储，试问：
（1）程序A和B执行完后，分别缺页多少次？
347
缺
………
100,200,148
读a
150
428
430
432
434
436
438
440
442
444
缺
读b
150
446
430
432
434
436
438
440
442
444
缺
读c写c
150
446
650
432
434
436
438
440
442
444
缺
100,200,149
读a
150
446
650
432
434
436
第一个循环，a[I,j]=0会将a矩阵全部调入内存被赋值0，发生10次缺页中断，还剩4块；
第二个循环，先读a，再写b，剩余的空闲4块内存，可放入b数组的0~7行，此时内存已满，若用A1表示a数组的a[0]和a[1]行占据的页面编号，则a数组的A0~A19和b数组的B0~B3页面（b[0]~b[7]行）均被读入内存，
159
161
163
165
缺
读c写c
167
151
451
153
155
157
159
161
163
165
1,1,10
读a
167
1
451
153
155
157
159
161
163
165
缺
读b
167
1
169
153
155
157
159
161
163
165
缺
读c写c
167
1
169
451
155
157
159
161
163
165
缺
1,1,11
—>声请R1->R2->申请R1->释放R1->释放R2->释放R1
(1)说明系统运行中是否有产生死锁的可能？为何？
(2)如果有可能的话，请举出一种情况,并画出其死锁状态的进程-资源图。（南开95）
9、设系统中有3类资源（A,B,C）和5个进程(P1,P2,P3,P4,P5),A资源数量为17,B 5, C 20,在T0时刻系统状态见下表：
444
缺
读c写c
150
446
650
448
450
436
438
440
442
444
规律：当循环次数为n*9+1或n*100+1时，读a,b,c都会发生缺页；其他情况，只有读b时发生1次缺页；
所以，读b总共发生缺页次数：100*200*150次，而对于b和c来说：
总共100*200*150=3000000次循环中，n*9+1出现次数为：3000000/9=333333次
…………c[2][50] ...............c[3][50]
对于程序A，c按行访问，每循环150次发生1次缺页中断，故总共发生100次缺页中断。
对于程序B，c按列访问，每循环3次就要发生2次调页，c[1][1],c[2][1],c[3][1]…..共发生2*15000/3=10000次缺页。
1,1,8
读a
1
151
451
153
155
157
159
161
163
读b
1
151
451
153
155
157
159
161
163
165
缺
读c写c
1
151
451
153
155
157
159
161
163
165
1,1,9
读a
1
151
451
153
155
157
159
161
163
165
读b
167
151
451
153
155
157
天津大学
T
KML
S
南开大学
２、设有8个进程，它们在并发系统中执行时有下图的顺序关系，试用PV操作实现这些进程的同步。（北大91考研题）
P1P2
P3P5
P4
P6P7
P8
３、有一个仓库，可以存放A、B两种产品，仓库的存储空间足够大，但要求：
（1）每次只能存入一种产品（A或B）
（2）-n<A产品数-B产品数<m
333
335
337
339
341
343
345
347
缺
读c写c
1
349
451
335
337
339
341
343
345
347
缺
1,1,101
读a
1
349
451
2
337
339
341
343
345
347
缺
读b
1
349
451
2
351
339
341
343
345
347
缺
读c写c
1
349
451
2
351
452
341
343
345
问：当作业分配10个页面，每个页面可存储100整数，缺页次数是多少？留在内存的最后的页面abc矩阵各占多少页？
解：
矩阵a[100][150]共需150页每行占1.5个页面
矩阵b[150][200]共需300页每行占2个页面
矩阵c[100][200]共需200页每行占2个页面
程序的逻辑地址空间中，总共需要650个页面，试编号为：