操作系统复习材料删改后

1、 1、 单选题1、操作系统中采用多道程序设计技术提高CPU和外部设备的【A】。 A、利用率 B、可靠性 C 、稳定性 D、兼容性2、所谓的【 D 】是指将一个以上的作业放入内存并同时处于运行状态，这些作业共享计算机系统的所有资源。 A、多重处理 B、并行执行 C、实时处理 D、多道程序设计3、如果分时操作系统的时间片一定，那么【 D 】，则响应时间越长。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多4、如果分时操作系统的时间片一定，那么【C】，则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多5、若把操作系统看作资源管理者，下列的【 C 】不属于操作系统

2、所管理的资源。 A、CPU B、内存 C、中断 D、程序6、操作系统是通过【 D 】感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块7、当【 B 】时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生8、在进程管理中，当【 B 】时，进程从执行状态变为就绪状态。 A、进程调度 B、等待的事件发生 C、等待某一事件 D、时间片用完9、以下的进程状态变化中，不可能发生的变化是【 D 】。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态10、若P、V操作的信号量S初值为

3、2，当前值为-3，则表示有【 D 】个等待进程。 A、0个 B、1个 C、2个 D、3个11、进程的并发执行是指若干个进程【 C 】。 A、同时执行 B、在执行时间上是不可重叠的 C、在执行时间上是重叠的 D、共享系统资源12、P、V操作是【 A 】 A、两条低级进程通信原语 B、两条高级进程通信原语C、两条系统调用命令 D、两组不同的机器指令13、一个进程被唤醒意味着【 A 】。 A、进程变为就绪状态 B、该进程重新占有CPU C、其PCB移至等待队列队首 D、它的优先权变为最大14、对于两个并发进程，设互斥信号量为S，若S=0，则【 B 】。 A、表示没有进程进入临界区 B、表示有一个进程

4、进入临界区 C、表示有一个进程进入临近区，另一个进程等待 D、表示两个进程进入临界区15、用V操作唤醒一个等待进程时，被唤醒的进程状态变为【 B 】。A、等待 B、就绪 C、执行 D、完成16、下面对进程的描述中，错误的是【 D 】。 A、进程是动态的概念 B、进程的执行需要处理机C、进程是有生命期的 D、进程是指令的集合17、可以通过破坏四个必要条件的一个或多个来预防死锁，但破坏【 A 】是不现实的。 A、互斥 B、循环等待 C、请求和保持 D、不剥夺18、资源的有序分配策略破坏【D 】条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件C、不剥夺条件 D、环路等待条件19、银行家算

5、法是一种【B】算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除20、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为【 C】 A、2 B、3 C、4 D、521、分区管理中采用首次适应分配算法时，应把空闲区按【 C 】次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减22、当系统中可共享的资源不足时，可能出现死锁；不适当的【 A 】也可能产生死锁。 A、进程推进顺序 B、进程优先权 C、资源有序分配 D、分配队列优先权23、某系统中有3个并发进程，都需要同类资源5个，请问该系统不会发生死锁的最少资源数是【 C 】。 A、1

6、0 B、12 C、13 D、1524、很好地解决了内存碎片问题的存储管理方案是【C 】。 A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理25、以下关于调度的说法中，正确的是【 D 】。 A、作业调度存在于所有的操作系统 B、所有的进程调度算法都适用于作业调度C、作业调度能够采用抢占式调度方式 D、时间片轮转本质上是一种抢占式调度方式26、很好地解决了内存“碎片”问题的存储管理方式是【 A 】。 A、分页存储管理 B、分段存储管理 C、可变分区存储管理 D、固定分区存储管理27、虚拟存储管理系统的基础是程序的【C 】理论。 A、虚拟性 B、动态性 C、局部性 D、全局性2

7、8、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数【 D 】。A、减少 B、增加 C、无影响 D、可能增加也可能减少29、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的【B 】不属于设备管理数据结构。A、 DCT B、JCB C、COCT D、CHCT30、分区存储管理中的首次适应算法，要求把空闲区按照【 D 】的次序登记在空闲区表中。 A、大小递减 B、大小递增 C、地址递减 D、地址递增31、在分段存储管理系统中，若逻辑地址用24位表示，其中8位表示段号，则允许每段的最大长度为【 B 】。 A、28 B、216 C、224 D、23

8、232、【B】是操作系统中采用的以空间换取时间的技术。 A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术33、实现虚拟存储器的理论基础是程序的【 A 】理论。 A、局部性 B、全局性 C、动态性 D、虚拟性34、在请求分页存储管理系统中，若采用FIFO页面置换算法，则当物理块数增加时，缺页中断的次数【 D 】。 A、减少 B、增加 C、没有影响 D、可能增加也可能减少35、I/O设备与存储设备进行数据交换不经过CPU的I/O控制方式【 C 】。 A、程序查询 B、中断方式 C、DMA方式 D、不可能36、引入缓冲的主要目的是【 A 】。A、改善CPU和I/O设备速度

9、不匹配的情况 B、节省内存C、提高CPU的利用率 D、提高I/O设备的利用率37、设备管理程序借助一些数据结构实现对设备的管理，下面的【 D 】不属于设备管理数据结构。 A、DCT B、COCT C、CHCT D、PCB38、SPOOLing系统提高了【A 】的利用率。 A、独占设备 B、共享设备 C、主存储器 D、磁盘39、以下LINUX系统的键盘命令中，显示当前工作目录的命令是【 C 】。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令40、【D 】算法是设备分配常用的一种算法。 A、短作业优先 B、最佳适应 C、首次适应 D、先来先服务二、判断题（每小题1分，共15分）1、

10、在多道程序环境下，任意两个进程都是可以并发执行的。 F2、 随着进程的撤消，程序也随之消亡。 F3、 临界区是进程中访问临界资源的那段代码。 T4、 进程的同步是指进程间的相互合作关系。 F5、 在消息通信机制中，发送进程和接收进程都必须互斥地访问消息队列。 T6、 作业的调度有抢占式调度和非抢占式调度两种方式。 F7、 若系统的RAG不可完全化简，则可判定系统发生了死锁。 T8、 破坏“互斥条件”是预防死锁的手段之一。 F9、 可变分区管理方式不支持虚拟存储管理方案。 T10、分段存储管理的目的是提高内存利用率，而分页存储管理的目的是满足用户的 编程要求。 F11、缺页中断处理后从产生缺页中

11、断的指令的下一条指令继续执行。 F12、最佳置换算法的性能最好，所以现代操作系统中多采用该算法。 F13、磁盘是典型的独占型设备，分配不当有可能引起进程死锁。 F14、SPOOLING技术是一种假脱机技术，利用它可以提高独占设备的利用率。 T15、在LINUX系统中，使用系统调用fork（）创建进程，返回值为-1表示创建失败。 T三、填空题（每小题1分，共15分）1、采用多道程序技术能充分发挥CPU与 外设 并行工作的能力。2、如果希望用户和自己的进程之间可以随时交互，应使用 分时 操作系统。3、在批处理系统中，资源分配以 进程 为基本单位。4、在单处理机系统中，若有5个用户进程且处理机的当前

12、状态为用户态，则处于就绪状态的进程最多为 4 个。5、若有6个进程互斥共享某一临界资源，则当6个进程均发出资源请求后，资源信号量的值为 -5 。6、如果系统的RAG中出现环路，则 可能 发生死锁。7、分段存储管理中，必须提供 二维的 逻辑地址。8、把逻辑地址转换为物理地址的过程称为 地址变换 。9、在请求分页管理方式中，当请求的页面不在内存时发生 缺页中断 。10、在请求分段管理方式中，当逻辑地址的段内地址大于段表中该段的长度时，发生 （段内）地址越界 。11、在虚拟存储系统中，若选用的 置换算法 不合适，则可能会出现抖动现象。12、实现SPOOLING系统时，必须在 磁盘上 开辟出称为输入井

13、和输出井的专门区域用以存放作业信息和作业执行结果。13、根据共享属性的不同，设备可以分为独占设备、共享设备和 虚拟设备 。14、在LINUX中，为实现父进程和子进程的同步，在父进程中使用系统调用wait（）等待子进程完成，而在子进程中使用系统调用 exit（） 自我终止并唤醒父进程。15、在LINUX中，系统调用PIPE（fd）的功能是 创建管道 。16、操作系统的基本功能有：处理机管理、 存储管理 、 设备管理 、文件管理以及 用户接口 。17、作业的输入方式有联机输入方式、 脱机输入 方式、 直接耦合 方式、SPOOLING系统和网络输入方式。18、 系统调用 是操作系统提供给编程人员的唯

14、一接口。19、程序的顺序执行具有 顺序 性、 封闭 性、 可再现 性的特点。20、进程空间的大小只与 处理机（或CPU） 的位数有关。21、进程的静态描述由 进程控制块（PCB） 、有关程序段和该程序对其进行操作的数据结构集组成。22、进程在活动期间可分为 执行 、就绪状态、 等待（或睡眠、阻塞） 三种状态 。23、在每个进程中访问临界资源的那段代码称为 临界区 。24、并发进程之间的制约关系除了互斥，还有 同步 。25、产生死锁的必要条件有 互斥 条件、 不剥夺 条件、保持和请求、环路等待条件。26、内存扩充的主要方法有覆盖和 交换 技术。27、常用的I/O控制方式有程序直接控制方式、 中断

15、方式 、 DMA方式 、通道控制方式。四、简答题（每小题5分，共20分）1、简述操作系统的基本特征。答：（1）并发。在单处理机、多道程序环境下并发是指一段时间内，宏观上多个程序同时运行、微观上交替运行的情形。OS中引入进程的概念就是为了实现并发； （2）共享。是指系统中并发执行的多个进程共享系统资源。根据资源属性可以有互斥共享和同时访问两种方式； （3）虚拟。OS会通过虚拟技术实现系统功能的扩充。 （4）异步性。并发执行的多个进程由于资源的限制会出现“走走停停”的运行模式。2、试分析引起进程阻塞和唤醒的事件主要有哪些。答：（1）请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求

16、时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。 （2）启动某种操作。当进程启动某种I/O操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。 （3）新数据尚未到达。相互合作的进程中，消费者进程阻塞等待数据到达；生产者进程在数据到达后唤醒阻塞进程。 （4）无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。3、简述在操作系统中引入缓冲的主要原因。答：（1）缓和CPU与I/O设备间速度不匹配的矛盾。 （2）减少对CPU的中断频率，放宽对中断响应时间的限制。 （3）提高CPU和I/O设备之间的并行性。4、以独占设备为例简述设备分配的过程。答：（1）设备的分配。根据物理

17、设备名，查找SDT；找出该设备的DCT，得该设备的状态：忙则将进程的PCB排入设备队列中等待；闲则分配设备给进程。 （2）控制器的分配。根据设备的DCT找到与之相连的控制器的COCT，从中得到控制器的状态：忙则将进程的PCB排入控制器的等待队列中；闲则分配控制器给进程。 （3）通道的分配。如果系统有通道，则根据控制器的COCT找到与之相连的通道的CHCT，从中得到通道的状态：忙则将进程的PCB挂入通道的等待队列中；否则分配通道给进程。只有在三者都分配成功时，设备分配才算成功。5、UNLXLinux操作系统中将设备分为字符设备和块设备进行管理，有什么特点?答：字符设备是管理以“字符”为单位进行输

18、人、输出的设备，即这类设备每输入或输出一个字符就要中断一次主机CPU请求进行处理，故称为慢速设备。块设备是管理以“字符块”为单位进行输入输出的设备，在不同的系统或系统的不同版本中，块的大小定义不同。但在一个具体的系统中，所有的块一旦选定都是一样大小，便于管理和控制，传送效率较高。6、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 51 102 43 77、请计算逻辑地址0A5C(H)所对应的绝对地址。答：页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页

19、面”，可知页号部分占5位；由“每页为1KB”，1K210，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C(H)所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码"00010'为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为：0100，拼接块内地址10 0101 1100，得01 0010 01011100，即125C(H)。8、文件的逻辑结构、物理结构及存取方法之间的关系如何?答：面向用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从

20、文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。 文件的逻辑结构离不开文件的实际物理结构。同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。9、作业调度和进程调度有何区别?答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外

21、，进程调度相当频繁，而作业调度执行的次数一般很少。（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。10、 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)答: FIFO：&

22、#160;     1  2  3  6  4  7              6次         2  1  5  6     LRU：        1&

23、#160; 2  6  4  7  3  2  1  4  7                   10次              6  5  2  1  &

24、#160;     注：假定前面四页1  2  3  6 已在主存11、 简述中断装置的主要职能?答：中断装置的职能主要有三点：   1)检查是否有中断事件发生。   2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复运行。   3)启动操作系统的中断处理程序。12、 实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?答：硬件条件是：配置大容量的磁盘，要有中断装置和通道   操作系统应设计好“预输入”程序，“井管

25、理”程序，“缓输出”程序。13、 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?答：要点：   1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。   2)允许终端作业和批处理作业混合同时执行。   3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。   4)有终端作业进程就绪时，优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。14、 简述死锁的防止与死锁的避免的区别。答：死锁的防止是系统预

26、先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。15、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。16、 试说明资源的静态分配策略能防止死锁的原因。答：资源静态分配策略要

27、求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。17、什么是死锁?死锁的四个必要条件是什么?答：死锁：指各并发进程彼此互相等待对方所拥有的资源，而且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想的到资源而又的不到资源，各并发进程不能继续向前推进的状态。四个必要条件：互斥使用、保持和等待、非剥夺性和循环等待。18、简述请求页式存储管理的优缺点。答：优点：(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操

28、作。动态页式管理提供了内存与外存统一管理的虚存实现方式。(2)内存利用率高，不常用的页面尽量不留在内存。(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业；与多重分区比，无零星碎片产生。UNIX操作系统较早采用。缺点：(1)要处理页面中断、缺页中断处理等，系统开销较大。(2)有可能产生“抖动”。(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。19、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：(1)虚存容量不

29、是无限的，极端情况受内存、外存的可使用的总容量限制；(2)虚存容量还受计算机总线长度的地址结构限制；(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。20、 SPOOLing技术如何使一台打印机虚拟成多台打印机？答：将一台独享打印机改造为可供多个用户共享的打印机，是应用 SPOOLing技术的典型实例。具体做法是：系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，并将要打印的数据送入其中；然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。若打印机空闲，输出程序从请求打印队首取表，将要打印的数据

30、从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。21、 按资源分配管理技术，输入输出设备类型可分为哪三类？答：按资源分配管理的特点，输入输出设备可分为独享设备、共享设备和虚拟设备三类。 独享设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独享设备。 共享设备：可由若干作业同时共享的设备，如磁盘机等。共享分配技术保证多个进程可以同时方便地直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。 虚拟设备：利用某种技术把独享设备改造成多台同类型独享设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独

31、享设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术是SPOOLing技术，即假脱机技术。22、 数据传送方式有哪几种？答：四种：程序直接控制方式、中断控制方式、 DMA方式、 通道方式23、 什么是缓冲？为什么要引入缓冲？答：缓冲指缓冲存储器。为了匹配外设与CPU之间的处理速度，为了减少中断次数和中断处理时间，也是为了解决DMA或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。24、 设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？答：设备驱动进程与设备控制器之间的通信程序称为设备驱动程序。 设备驱动程序是控制设备动作的核心模块，如设备的打开

32、、关闭、读、写等，用来控制设备上数据的传输。它与硬件密切相关，处理用户进程发出的I/O请求。 用户进程使用设备驱动程序时，设备驱动程序的处理过程为：将用户进程抽象的I/O要求转换为具体的要求，检查I/O请求的合法性，读出和检查设备的状态，传送必要的参数，设置设备工作方式，启动I/O设备。25、 什么叫通道技术？通道的作用是什么？答：通道是一个独立于 CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。 通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。五、综合分析题（每小题5分

33、，共30分）1、 假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志（进入时登记，离开时去掉登记项），而且每次只允许一人登记或去掉登记，问：（1）用P、V操作管理并发进程时，应如何定义信号量？写出信号量的初值并说明其含义；（2）根据所定义的信号量，把应执行的P、V操作填入以下程序中，以保证进程能够正确地并发执行。 COBEGIN PROCEDURE Enter Begin ； ； 登记； ； 进入阅览室； 阅读； End； PROCEDURE Leave Begin ； 去掉登记项； ； ； 离开； End； COEND；【解析】（1）设置资源信号量E

34、mpty：=100，表示阅览室中最初有100个空位； 设置互斥信号量Mutex：=1，表示登记表初始是可用的。 （2）按顺序填入 P（Empty）； P（Mutex）； V（Empty）；2、 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的非抢占式调度算法。下表所列的作业优先数即为进程优先数，优先数越小优先级越高。 作业名到达时间估计运行时间优先数A10:0030分5B10:2020分4C10:3040分3D10:5010分6（1） 列出所有作业进入内存时间及结束时间；（2） 计算平均周转时间。【解析】（1）（2）答案如下所示：作业名到达时间运行

35、时间优先数进入内存时间结束时间周转时间A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:4050分平均周转时间=（30+70+40+50）/4=47.5分3、 假如某个时刻的系统状态如图所示：P2P3P4P11R1R2请问：（1）对该RAG进行化简并说明是否存在死锁，要求给出化简步骤；（2） 如果系统发生了死锁，常用的死锁解除策略有哪些？【解析】（1）P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2RAG可以完全化简

36、，故不存在死锁。（2）如果发生了死锁，常用的死锁解除策略有：剥夺资源；撤消进程。4、 给出某系统中的进程请求表和空闲分区表，系统采用可变分区存储管理策略。 进程请求表 空闲分区表进程名大小A96KB20KC200K分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K请问：（1）若采用首次适应算法和最佳适应算法来处理这些进程序列，哪一种算法可以满足该进程序列的请求？（2）给出按照能满足进程序列请求的算法进行分区分配后的空闲分区表。【解析】（1）最佳适应算法可以满足所有进程的资源请求。 （2）分区分配后的空闲分区表如下：分区号大小起始地址112K120

37、K210K150K35K200K418K420K5、在某个请求分页存储系统中，已知页面大小为1024K。现有一进程，其页表如下：页号块号状态0311212413040其中，状态位为1表示该页在内存，为0表示不在内存。请问：（1）若给定一逻辑地址为2148，其物理地址为多少？ （2）若给定一逻辑地址为5000，给出其物理地址的计算过程。【解析】（1）逻辑地址LA=2148，则逻辑页号P=INT（2148/1024）=2，页内位移W=2148 mod 1024=100。 查页表知：该页在内存，块号为4，由此得 物理地址PA=1024*4+100=4196。 （2）逻辑地址LA=5000，则逻辑页号

38、P=INT（5000/1024=4， 查页表知：该页不在内存，发生缺页中断。6、在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=3，采用FIFO页面置换算法（每调进一个新页认为发生一次缺页中断）。（1）试完成下表：时刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=3F（2）求缺页中断次数F= ；缺页率f= 。【解析】（1）时刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=34 4 4 1 1 1 5 5 5 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 F1 2 3 4 5 6 7 8 9 （2）缺页中断次数为F=9次，缺页率为f=90。7、假设有四个作业的单道系统，它们的提交、运行时间如下表所示（时间单位：小时，以十进制进行计算）。若采用基于优先权的非抢占式调度算法（优先数高者优先权低），试回答：（1）作业应以怎样的顺序调度？给出分析过程。 （2）计算平均带权周转时间。作业号到达时间运行时间优先数A8.02.04B8.50.56C9.00.