2022年操作系统习题 3.pdf

《2022年操作系统习题 3.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题 3.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 1.操作系统的管理功能 有 处理机管理、存储器管理、设备管理、文件管理。2.系统可靠性 是指系统发现、诊断、恢复硬件或软件故障的能力，以及对用户误操作的容错能力。3.并发性和共享性是操作 系统的两个最基本的特征。4.操作系统利用命令接口和程序接口为用户提供服务。用户利用命令接口组织和控制程序的执行，管理计算机系统。程序员利用程序接口请求操作系统为其服务。5.为了赋予操作系统某些特权，使得操作系统更加安全可靠地工作，处理机的工作状态分为核心态和用户态两种。用户态态下执行的程序不能执行特权指令。6.操作系统中的时钟以固定的时间间隔产生中断信号，为操作系统实施调度、计算各用户所耗费的资源、实时控

2、制以及实现延迟等功能提供硬件支持。7.多道环境下运行的各个程序宏观上是在_并行 运行，而微观上是串行。8.具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于操作系统。系统可靠高，响应及时但仅有简单的交互能力，则属于分时操作系统。用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 实时操作系统。9.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为多道批处理。10.信号量的物理意义是当信号量值大于零时表示系统中可用的资源数；当信号量值小于零时，其绝对值为等待的进程数目。11.临界资源的概

3、念是把一次仅允许一个进程使用的资源，而临界区是指把进程中访问临界资源的程序段。12.进程在运行过程中有三种基本状态，它们是就绪、执行、等待。13.用 P、V操作管理临界区时，任何一个进程在进入临界区之前应调用P操作，退出临界区时应调用V操作。14.用信箱实现通信时，应有创建信箱原语、撤消信箱原语两条基本原语。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 12 页 -2 15.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步关系与互斥关系。同步关系指进程间具有的一定逻辑关系；互斥关系是指进程间在使用共享资源方面的约束关系。16.操作系统的两个最基本的特征是并发性

4、和 共享性。17.有 m个进程共享同一临界资源，若作用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1-m,1。18.线程又被称为轻量级进程，线程是进程的基本单位，进程是程序的基本单位。19.将进程地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换_。20.在请求页式管理中，常用的页面置换算法有先进先出算法_和_最近最久未使用算法21.页式存储管理中，每个进程都有 1 个页表，当按照逻辑地址进行存储时，需要 2 次访问内存。22.地址重定位的方式有静态重定位和动态重定位两种。23.分区管理中采用“首次适应”分配算法时，应将空闲区按地址递增次序登记在空闲区表中。24.在页式

5、存储管理中，一个32 位的逻辑地址，如果011 表示页内位移，1231 表示页号，地址空间最多允许有 220页。25.静态重定位是指在在作业装入内存的过程中，一次性完成地址转换。动态重定位是指在程序执行过程中，对每条指令或数据进行访问时再完成地址转换。26.在段页式存储管理系统中，每道程序都有一个段表和一组页 表。27.若选用的页式管理算法算法不合适，可能会出现抖动现象。28.在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生。29.实现虚拟存储器的关键功能是调入 和 置换功能。为了实现虚拟存储器，需要一定容量的内存 和相当容量的外存以及地址变量机构。30.在计算机系统中，由于

6、程序中的错误引起的中断，称为_程序_中断。31.通道又称 I/O 处理机，它能完成 _主存储器 _和_外设_之间的信息传输，并与 _CPU_ 并行操作。32.在具有通道的计算机系统中，设备分配程序在分配外部设备时，先分配设备，再分配控制器，最后分配相应的通道。33.访问磁盘时间由三部分组成，即_寻道时间、旋转延迟时间 _和_ 传输时间34.I/O 调度程序所遵循的调度策略，可采用进程调度策略。例如，可采用_先来先服务调度算法和_优先级高先服务 _两种调度算法，但不能采用_时间片轮转。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 12 页 -3 35.所谓与设备无关性，是指用户在

7、编程使用 _逻辑设备名，使得用户程序与系统配置的实际 _物理设备 _无关。36.设备管理中采用的数据结构有_设备控制表 _、_控制器控制表 _、_通道控制表_、_系统设备表 _等四种。37.从资源管理（分配）的角度出发，I/O 设备可分为独占设备 _、_共享设备_和_虚拟设备 _三种类型。38.按所属关系对 I/O 设备分类，可分为系统设备和_用户设备 _两类。39.常用的 I/O 控制方式有程序直接控制方式、中断控制方式、DMA 控制方式_和_通道控制方式 _。40.通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为_通道程序 _。41.实现 SPOOLING 系统时，必须在磁盘

8、上开辟出称为_输入井 _和_输出井 _的专门区域以存放作业信息和作业执行结果。42.打印机是 _独占_设备，磁盘是 _共享_设备。43.发生中断时，刚执行完的那条指令所在的单元号称为断点，断点的逻辑后继指令的单元号称为恢复点。44.文件_逻辑_结构是指一个文件在用户面前所呈现的形式，而文件的_物理_结构一个文件在存储器上的存储形式。45.文件的逻辑结构有两种形式：一是有结构的 _记录式文件，二是无结构的_流式_式文件。46.文件的物理结构通常有如下几种组织方式：_顺序_结构、_链接_结构和 _索引_结构。47.采用直接存取法存取文件，则_索引_文件效率最高，_顺序_文件效率居中，_链接_文件效

9、率最低。48.文件的物理组织有顺序、_链接_和索引。49.在文件系统中，要求物理块必须连续的物理文件是_顺序 _。50.磁盘的 _驱动调动 _能减少为若干输入输出请求进行服务所需的总时间，从而可提高系统的效率。51.磁盘的驱动调度可分为 _移臂 _调度和 _旋转 _调度两种。52.磁盘的移臂调度算法主要有：先来先服务调度算法，_最短寻道时间优先调度算法 _ 和_电梯调度算法 _。1、多道程序设计是指 (D )。A在实时系统中并发运行多个程序 B在分布系统中同一时刻运行多个程序C在一台处理器上同一时刻运行多个程序 D 在一台处理器上并发运行多个程序2、在下列选择中，（B ）不是操作系统关心的主要

10、问题。A管理计算机裸机。B设计、提供用户程序与计算机硬件系统的界面。C管理计算机系统资源。D 高级程序设计语言的编译器。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 12 页 -4 3、批处理理系统的主要缺点是(C )。ACPU利用率低 B不能并发执行C缺少交互性 D以上都不是4、操作系统是一种 (D )。A用户软件 B应用软件 C支撑软件 D系统软件5、如果分时系统的时间片一定，以下可造成响应时间变长的是(B )。A用户数量减少 B用户数量增多C内存减少 D内存增加6、能及时处理有进程控制反馈的数据，并作出快速响应的操作系统是（B ）。A分时操作系统B实时操作系统C批处理操作

11、系统 D分布式操作系统7、下面的叙述中正确的是（C）。A.要求比分时系统高，而交互能力也比分时系统高B.时系统对响应时间的要求比分时系统低，而交互能力也比分时系统低C.系统对响应时间的要求比分时系统高，但交互能力比分时系统低D.时系统对响应时间的要求比分时系统低，但交互能力比分时系统高8、在多台计算机组成的一个系统中，这些计算机之间可以通过通信来交换信息，互相之间无主次之分，它们共享系统资源，程序由系统中的全部或部分计算机协同执行。管理上述计算机系统的操作系统是（A ）A分布式操作系统 B批处理操作系统C网络操作系统 D单用户操作系统9、操作系统负责为用户和用户程序完成所有（D）的工作A硬件无

12、关和应用无关 B硬件无关和应用相关C硬件相关和应用无关 D硬件相关和应用相关10、进程的并发性是指（C）。A多个进程在同一系统按照规定的顺序执行B多个进程在同一时刻同时发生。C多个进程在同一时间间隔内同时发生D 各进程依次执行11、一个进程是 C。A、处理机一次或多次执行的一个程序B、一个独立的程序加数据集C、PCB 结构与程序和数据的组合D、一个独立的程序12、在进程管理中，当C时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中 B、等待某一事件C、等待的事件发生D、时间片用完13、分配到必要的资源并获得处理机时的进程状态是B。A、就绪状态B、执行状 C、阻塞状态 D、撤消状态名师资

13、料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 12 页 -5 14、一个运行的进程用完了分配给它的时间片后，它的状态变为A。A、就绪B、等待 C、运行 D、由用户自己确定15、用 V操作唤醒一个等待进程时，被唤醒进程的状态变为B。A、等待B、就绪 C、运行D、完成16、P、V操作是 A。A、两条低级进程通信原语 B、两组不同的机器指令C、两条系统调用命令 D、两条高级进程通信原语17对进程的管理和控制使用B。A、指令 B、原语 C、信号量 D、信箱通信18、D是一种只能进行P操作和 V操作的特殊变量。A、调度 B、进程 C、同步 D、信号量19、进程的并发执行是指若干个进程B。A、同

14、时执行 B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的 D、共享系统资源20、若 P、V操作的信号量 S初值为 2，当前值为 1，则表示有 B等待进程。A、0 个B、1 个 C、2 个 D、3 个21、下列的进程状态变化中，C变化是不可能发生的。A、运行就绪B、运行等待C、等待运行D、等待就绪22、进程间的同步是指进程在逻辑上的相互B关系。A、联接B、制约C、继续D、调用23、B是解决进程间同步和互斥的一对低级通信原语。A、lock 和 unlock B、P和 V C、W和 S D、Send 和 Receive 24、下面关于临界区的论述中，正确的论述是D。A.临界区是指进程中用于实

15、现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码25、若有 3 个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是A。A、2、1、0、1 B、3、2、1、0 C、2、1、0、1、2 D、1、0、1、2 26、进程控制就是对系统中的进程实施有效的管理，通过使用C、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。A、进程运行B、进程管理C、进程创建D、进程同步27.信箱通信是一种 B通信方式。A、直接通信B、间接通信C、低级通信D、信号量28.通常，用户进程被建立后

16、，B。便一直存在于系统中，直到被操作人员撤消随着作业运行正常或不正常结束而撤消名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 12 页 -6 随着时间片轮转而撤消与建立随着进程的阻塞或唤醒而撤消与建立29.在操作系统中进程是一个具有一定独立功能的程序在某个数据集上的一次B。A、等待活动B、运行活动C、单独操作D、关联操作30.下面所述步骤中，A不是创建进程所必需的。A、由调度程序为进程分配CPU B、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列31.多道程序环境下，操作系统分配资源以C为基本单位。A、程序B、指令C、进程D、作业32.两个进程合作完成一个任务。

17、在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 A。A、同步B、互斥C、调度D、执行33.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为C。A、进程互斥B、进程同步C、进程制约D、进程通信34.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 B也可能产生死锁。A、进程优先权B、资源的线性分配C、进程推进顺序D、分配队列优先权35.采用资源剥夺法可解除死锁，还可以采用B方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量36.资源的按

18、序分配可以破坏D条件。A、互斥使用资源B、占有且等待资源 C、非抢夺资源D、循环等待资源37.在 C的情况下，系统出现死锁。计算机系统发生了重大故障有多个封锁的进程同进存在若干进程因竞争资源而无休止地相互等待他方释放已占有的资源资源数大大小于进程数或进程同时申请的资源大大超过资源总数38.银行家算法是一种 B算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测39.在可变分区存储管理方案中，某一进程运行完毕，系统回收其内存空间，并与相邻空闲区进合并，为此需要修改空闲区表。造成空闲区减1的情况是C。A、无上邻空闲区，也无下邻空闲区 B、无上邻空闲区，有下邻空闲区C、有上邻空闲区，也有下邻空闲区

19、 D、有上邻空闲区，无下邻空闲区40.在存储管理中，采用覆盖与交换技术的目的是A。A、节省主存空间 B、物理上扩充主存容量名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 12 页 -7 C、提高 CPU效率D、实现主存共享41.下面关于地址重定位的描述中，错误的是D。A.绝对地址是主存空间的地址编号B.用户程序中使用的是从0 开始编址的逻辑地址C.动态重定位中装入主存的进程仍保持用来的地址D.静态重定位中装入主存的进程仍保持用来的地址42.在请求页式管理中，缺页中断率与进程的工作集、B和进程页面流的走向等因素有关。A、页表的位置 B、置换算法 C、页面的大小 D、进程调度算法43

20、.联想存储器（快表）在计算机系统中的作用是用于C的。A、存储文件信息 B、与内存交换信息C、内存地址变换 D、内存信息管理44.很好地解决了“零头”问题的存储管理方法是A。A、页式存储管理B、段式存储管理C、多重分区管理 D、可变式分区管理45.系统“抖动”现象的发生是由A引起的。A、置换算法选择不当 B、交换的信息量过大C、内存容量不足 D、请求页式管理方案46.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数D。A、减少B、增加C、无影响 D、可能增加也可能减少47.下述 A页面淘汰算法会产生Belady 现象。A、FIFO B、LRU C、NRU

21、D、OPT 48.分区管理中采用“最佳适应”分配算法时，宜把空闲区按A次序登记在空闲区表中。A、长度递增B、长度递减 C、地址递增 D、地址递减49.首次适应算法的空闲区是C。A、按地址递增顺序连在一起 B、始端指针表指向最大空闲区C、按大小递增顺序连在一起D、寻找从最大空闲区开始50.在固定分区分配中，每个分区的大小是D。A、相同B、随作业长度变化C、可以不同但预先固定 D、可以不同但根据作业长度固定51.实现虚拟存储器的目的是D。A、实现存储保护B、实现程序浮动 C、扩充辅存容量 D、扩充主存容量52.虚拟存储管理系统的基础是程序的理论。A、局部性B、全局性C、动态性 D、虚拟性53.采用

22、段式存储管理的系统中，若地址用24 位表示，其中 8 位表示段号，则允许每段的最大长度是A。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 12 页 -8 A、224 B、216 C、28 D、232 54.位示图方法可用于。A、磁盘空间管理B、磁盘的驱动调度C、文件目录查找D、页面调度55.请求页式管理中，缺页中断率与进程所得的页面数、进程页面流的走向和A有关。A、页表的位置B、置换算法度 C、页面的大小 D、进程调度算法56.提高内存利用率主要通过C功能来实现。A、内存分配B、内存保护 C、内存扩充D、地址映射57.虚拟存储器最基本的特征是交换性，该特征主要是基于C。A、计算

23、机的高速性B、大容量的内存 C、局部性原理D、循环性原理58.支持程序浮动的地址转换机构是D。A、页式地址转换B、段式地址转换C、静态地址转换D、动态地址转换59.缓冲技术中的缓冲池在 _A_中。A.主存 B.外存 C.ROM D.寄存器60.引入缓冲的主要目的是 _A_。A.改善 CPU和 I/O 设备之间速度不匹配B.节省内存C.提高 CPU的利用率D.提高 I/O 的利用率61.为了使多个进程能有效地处理输入和输出，最好使用_A_ 结构的缓冲技术。A.缓冲池 B.闭缓冲区环 C.单缓冲区D.双缓冲区62.通过硬件的软件功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种设备称为

24、_D_。A.存储设备 B.系统设备 C.用户设备D.虚拟设备63.如果 I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式是 _C_。A.程序查询 B.中断方式 C.DMA方式D.无条件存储方式64.为实现 CPU 与外部设备并行工作，必须引入的基础硬件是A 。A缓冲区 B通道 C时钟 D相联寄存器65.下面关于虚拟设备的论述中，正确的是 _C_。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指允许用户以标准化方式来使用物理设备C.虚拟设备是指把一个物理设备变成多个对应的逻辑设备D.虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备

25、66.设备的打开、关闭、读、写等操作是由 D 完成的。A用户程序 B编译程序 C设备分配程序D设备驱动程序67.操作系统中的 SPOOLING 技术，实质是将 _B_ 转化为共享设备的技术。A.虚拟设 B.独占设备 C.脱机设备D.块设备68.SPOOLING 系统提高了 _A_ 利用率。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 12 页 -9 A.独占设备 B.共享设备 C.文件D.主存设备69.在操作系统中，_A_ 指的是一种硬件机制。A.通道技 B.缓冲池 C.SPOOLING技术D.内存覆盖技术70.在操作系统中，用户在使用I/O 设备时，通常采用 _B_。A.物理

26、设备名 B.逻辑设备名 C.虚拟设备名D.设备品牌名71.按_D_ 分类可将设备分为块设备和字符设备。A.从属关系 B.操作特征 C.共享属性D.信息交换单位72.通道是一种 _C_。A.I/O端口B.数据通道 C.I/O专用处理器 D.软件工具73.下列算法可用于进程调度、磁盘移臂调度、I/O 调度的是 _A_。A.先来先服务 B.电梯调度 C.时间片轮转D.优先级高者优先74.操作系统中采用多道程序设计技术提高CPU 和外部设备的 A 。A.利用率 B.可靠性 C.稳定性 D.兼容性75.所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源

27、。A.多重处理 B.多道程序设计 C.实时处理 D.共行执行76.多道批处理系统的硬件支持是20世纪 60 年代初发展起来的 _B_。A.RISC B.通道和中断机构 C.集成电路 D.高速内存77.外部设备完成了预定的操作或在操作过程中出现错误所引起的中断是_B_。A.程序中断 B.I/O中断 C.外中断 D.硬件故障中断20.自愿性中断事件是由什么引起的 C 。A.程序中使用的非法操作码 B.程序中访问的地址越界C.程序中使用了一条访管指令 D.程序中除数为0 78.操作系统中对数据进行管理的部分叫做_B_。A数据库 B文件系统 C检索系统 D数据存储系统79.文件系统是指 _D_。A文件

28、的集合B文件的目录C实现文件管理的一组软件D文件、管理文件的软件及数据结构的总体80.文件的逻辑组织将文件分为记录式文件和_B_ 文件。A索引文 B流式文件 C字符文件D读写文件81.文件系统中用 _C_ 管理文件。A作业控制块B外页表 C目录 D 软硬件结合的方法82.为了解决不同用户的“命名冲突”问题，通常在文件系统中采用_B_。A约定的方 B多级目录 C路径D索引83.一个文件的绝对路径名是从_B_开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 12 页 -10 A当前目录 B根目录

29、C多级目录D二级目录84.磁带上的文件以 _A_ 单位读写。A块 B记录 C柱面D磁道85.使用文件前必须先 _C_ 文件。A命名 B建立 C打开 D备份86.文件使用完毕后应该 _B_。A释放 B关闭 C卸下 D备份87.位示图可用于 _B_。A文件目录的查找B磁盘空间的管理C主存空间的共享D实现文件的保护和保密88.一般来说，文件名及属性可以收纳在_A_ 中以便查找。A目录 B索引 C字典 D作业控制块1.什么是操作系统，现代操作系统有什么基本特征？答：操作系统是一个由大量的程序模块和数据结构集合而成的大型系统软件。它全面地控制和有效地管理着计算机系统的所有硬、软件资源，使用户有一个功能强

30、大且可扩展的工作环境。合理地组织计算机的工作流程，向用户提供方便友好的操作界面。基本特征：并发性、共享性、虚拟性、随机性2.操作系统的形成和发展经历了哪几个阶段?答：无操作系统阶段、监控程序阶段、执行系统阶段、操作系统的形成与成熟阶段3.操作系统的主要功能是什么?答：(1)充分地控制和有效地利用各种硬、软件资源，使整个系统能保持高效率的运转。(2)提供一个计算机硬件系统与用户之间的接口，为用户提供一个简捷清楚的操作界面。(3)合理地组织计算机系统的工作流程，改善系统性能。(4)遵循国际标准，设计和构筑开放式的环境，支持可扩展的体系结构，支持应用程序的可移植性和可互操作性。4.分时系统与实时系统

31、有什么区别？答：(1)实时系统对响应时间的要求比分时系统高。分时系统的响应时间通常为秒级，而实时系统可能会是毫秒或微秒级。(2)实时系统的交互能力比分时系统差。实时系统大多是有特殊用途的专用系统，为了保证安全，不提供太强的交互性。(3)实时系统对可靠性的要求比分时系统高。实时系统发生错误导致的后果会相当严重。(4)分时系统控制的主动权在计算机，计算机按一定时间间隔，以固定时间片或不固定时间片去轮流完成提交的多个任务。而实时系统控制的主动权在用户，用户规定什么时间要计算机干什么，计算机必须及时作出响应。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 12 页 -11 答：处理机管

32、理应实现下述主要功能：进程控制：进程同步：进程通信：进程调度：5.何谓死锁？产生死锁的原因和必要条件是什么？答：所谓死锁，就是若干进程由于相互等待已被对方占有的资源而处于一种僵持状态。即各并发进程互相等待对方拥有的资源，且这些并发进程在得到对方的资源前不会释放自己拥有的资源，从而造成一个资源相互等待的环路，各并发进程都不能继续向前推进的死锁状态。原因：1）竞争资源而引起死锁2）进程推进顺序不当引起死锁必要条件:资源互斥：资源不可抢占：资源部分分配：循环等待：6.某个用于互斥控制的信号量当前值为0，说明什么？答：表示系统中该类临界资源全部被占用，但没有进程在等待该临界资源。7.何谓原语？原语的操

33、作有什么特点？答：原语(Primitive)是指完成某种功能且不被分割不被中断执行的操作序列。原语在执行期间不能被中断，不允许插入别的操作。1.设六个进程 P1.P2.P3.P4.P5.P6有图所示的并发关系。试用P.V 操作实现这些进程间的同步。答：设如下 5 个信号量 S1,S2,S3,S4,S5,S6 分别表示进程 P1,P2,P3,P4,P5,P6是否可以开始执行，初值均为0，6 个进程的同步关系描述如下：P1 ,P2,P3,P4,P5,P6,P(S2)P(S3)P(S4)P(S5)P(S6)V(S2),P(S6)V(S3),V(S4),V(S5),V(S6),V(S6),3.在银行家

34、算法中，若出现下表所示资源分配情况。列表：Work,Need,Allocation,Work+Allocation,Finish 判断：Need，与 Available 9.某作业有 4 个页面，分别装入主存的2、4、6、8 块中，每页 2048B，求逻辑地址为 0A65H和 3156的物理地址。解：由题意得，4 个页面则页号为 2 位，每页 2048B则页面地址为 11位211=2048B（0，A，6,5）H=0000 1010 0110 0101 B 0010 0010 0110 0101 B 2 2 6 5 0A65H的物理地址为 2265H。3156/2048=1,1108 则页号为

35、1，对应的块号是 4。3156 的物理地址位 4*2048+1108=9300页号块号0 2 1 4 2 6 3 8 名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 12 页 -12 10.某页式存储管理系统的主存容量为64KB,被分成 16 块，（块号为 0、1、2、,15）设某作业有 4 页（页号为 0、1、2、3）分别被装入 2、4、1、5 块中，试问：（1）该作业总长度是多少字节（2）请写出该作业每一页在主存中的起始地址答：（1）作业总长度=(64/16)*4=16KB=16384B（2）页号块号起始地址0 2 8KB 1 4 16KB 2 1 4KB 3 5 20KB 名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 12 页 -