A．查询 B．进程 C．调度 D．中断42. 通常，用户编写的程序中所使用的地址是（ ）A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址43. 把逻辑地址转变为内存物理地址的过程称作（ ） A．编译 B．连接 C．运行 D．重定位44. 分区管理要求对每一个作业都分配（ ）的内存单元A．若干地址不连续 B地址连续． C．若干连续的页面 D．若干不连续的页面45. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的 A．分区表 B．页表 C．PCB D．JCB46. 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（ ）A．对换技术 B．覆盖技术 C．虚拟技术 D．物理扩充47. 虚拟存储技术是（ ）。
A．扩充内存空间的技术 B．扩充相对地址空间的技术C．扩充外存空间的技术 D．扩充输入输出缓冲区的技术48. 与虚拟存储技术不能配合使用的是（ ）A．分区管理 B．页式存储管理C．段式存储管理 D．段页式存储管理49. 若处理器有32位地址，则它的虚拟地址空间为( ) A. 100KB B. 640KB C. 2GB D. 4GB50. 下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ ）A．固定分区 B．可变分区C．请求分页式存储管理 D． 单纯分页式存储管理51. 存储管理中，页面抖动是指( ) A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象52. 在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起( )。
A．输入输出中断 B．时钟中断 C．越界中断 D．缺页中断53. 下列描述不是文件系统功能的是（ ） A．建立文件目录 B．实现对磁盘的驱动调度C．提供一组文件操作 D．管理文件存储空间54. 操作系统实现文件“按名存取”的关键在于解决( ) A．文件逻辑地址到文件具体的物理地址的转换 B．文件名与文件具体的物理地址的转换 C．文件逻辑地址到文件名的转换 D．文件名到文件逻辑地址的转换55. 在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于( ) A．普通文件 B．设备文件 C．目录文件 D．特别文件56. 特别文件是与（ ）有关的文件A．文本 B．图像 C．硬件设备 D．二进制数据57. 与文件物理组织形式有关的是（ ） A．文件长度 B．记录的个数C．文件目录结构 D．用户对文件的存取方法58. 链接文件解决了连续文件存在的问题，它（ ）。
A．使用指针存入主存，速度快 B．适合于随机存取方式C．不适用于顺序存取 D．提高了存储空间的利用率59. 文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( ) A．连续文件 B．索引文件 C．逻辑文件 D．链接文件60. 文件系统采用二级文件目录可以（ ）A．缩短访问存储器的时间 B．解决同一用户间的文件命名冲突C．节省内存空间 D．解决不同用户间的文件命名冲突61. 文件系统采用树形目录结构后，对于不同用户的文件，其文件名（ ） A．应该相同 B．应该不同C．可以不同，也可以相同 D．受系统约束62. 使用绝对路径名访问文件是从（ ）开始按目录结构访问某个文件A．根目录 B．当前目录 C．父目录 D．用户主目录63. 当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。
A．/usr/meng/file.c B．/usr/meng/prog/file.c C．/prog/file.c D．/usr/file.c64. 用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h则同组用户的访问权限是（ ）A．读和写 B．读和执行C．写和执行 D．读、写、执行65. 下列属于文件保密技术的是（ ）A．建立副本 B．定期备份 C．设置口令 D．规定存取权限 66. 下列描述中，不是设备管理的功能的是（ ） A．实现对缓冲区进行管理 B．实现虚拟设备C．实现地址空间管理 D．实现对磁盘的驱动调度67. 通道是一种（ ）。
A．I/O端口 B．I/O专用处理机 C．数据通道 D．软件工具68. 下列操作系统常用的技术中， ( )是一种硬件机制 A．交换技术 B．SPOOLing技术 C．缓冲技术 D．通道技术69. CPU启动通道后，设备的控制工作由（ ）A．CPU执行程序来控制 B．CPU执行通道程序来控制C．通道独立执行预先编好的通道程序来控制 D．通道执行用户程序来控制70. 设备的打开、关闭、读、写等操作是由（ ）完成的A．用户程序 B．编译程序 C．设备分配程序 D．设备驱动程序71. 设备独立性是指（ ） A．设备具有独立执行I/O功能的一种特性 B．用户程序使用的设备与实际使用哪台设备无关的一种特性 C．能独立实现设备共享的一种特性 D．设备驱动程序独立于具体使用的物理设备的一种特性72. 引入缓冲技术的主要目的是( )A．提高CPU的处理速度 B．提高CPU与设备之间的并行程度 C．改善用户编程环境 D．降低计算机的硬件成本73. 下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是（ ）。
A．双缓冲技术 B．环形缓冲技术 C．多缓冲技术 D．单缓冲技术74. 采用SPOOLing技术的目的是（ ）A．提高主机效率 B．提高独占设备的利用率C．减轻用户编程负担 D．提高程序的运行速度75. 设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是( ) A. 1ms B.2ms C.3ms D. 20ms76. 嵌入式操作系统的最大特点是（ ）A．可定制性 B．实时性 C．非实时性 D．分布性 77. 以下不属于分布式系统特征的是（ ） A．分布性 B．并行性 C．全局性 D．可定制性78. 在下列操作系统中强调并行计算的操作系统是（ ）A．分时系统 B．实时系统 C．分布式操作系统 D．网络操作系统 79. 分布式操作系统与网络操作系统本质上的不同在于( )。
A．实现各台计算机之间的通信 B．共享网络中的资源 C．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务80. 下面4种多机系统中，节点彼此耦合最紧密的是（ ）A．网络系统 B．多计算机系统 C．多处理器系统 D．分布式系统二、判断题（正确的划√，错误的划）81. 操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利因而，操作系统建立在其它软件之上 ）82. 操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务 ）83. UNIX操作系统是采用微内核方法实现结构设计的 ）84. 简单地说，进程是程序的执行过程因而，进程和程序是一一对应的 ）85. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源 ） 86. 信号量机制是一种有效的实现进程同步与互斥的工具信号量只能由P、V操作来改变 ）87. 系统产生死锁的根本原因是资源有限且操作不当。
因此，当系统提供的资源少于并发进 程的需求时，系统就一定产生死锁 ( )88. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施 ）89. 处理机调度可分为三级：高级、中级和低级在所有的系统中，都必须具备这三级调度 ）90. 在操作系统中，作业处于执行状态时，已处于进程的管理之下 ）91. 确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作 业搭配运行 )92. 平均周转时间和周转时间与选用的调度算法有关 ）93. 在现代操作系统中，不允许用户干预内存的分配 ）94. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统 ）95. 在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面 ）96. 在虚拟存储系统中，操作系统为用户提供了巨大的存储空间因此，用户地址空间的大小可以不受任何限制 )97. 虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量 ）98. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量， 而物理内存的容量并未增加。
)99. 在索引文件中，建立索引表会占用额外的存储空间和访问时间 ）100. 文件系统采用二级文件目录可以解决不同用户间的文件命名冲突 ）101. 在采用树形目录结构的文件系统中，检索文件必须从根目录开始 ）102. 一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性 ）103. Linux文件包括普通文件、目录文件和用户文件三大类 ）104. 只有引入通道后，CPU计算与I/O操作才能并行执行 ）105. 在设备I/O中引入缓冲技术的目的是为了节省内存 )106. 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备 ）107. 实现设备虚拟分配最成功的技术是SPOOLing ）三、简答题108. 简述操作系统的定义操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口109. 操作系统主要有哪三种基本类型？各有什么特点？操作系统主要有三种基本类型：多道批处理系统、分时系统和实时系统。
多道批处理系统的特点是多道和成批分时系统的特点是同时性、交互性、独立性和及时性实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、对可靠性要求更高110. 操作系统一般为用户提供了哪三种界面？各有什么特点？操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能程序接口：也称系统调用接口是操作系统内核与用户程序、应用程序之间的接口111. 使用虚拟机有什么优势和不足？采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安全，有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个理想的工作环境缺点是：对硬件的要求比较高，如CPU、硬盘和内存; 本身非常复杂，另外，执行任务时的速度会受到一些影响112. 操作系统主要有哪些类型的体系结构？Linux系统采用哪种结构？一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。
Linux系统采用的是整体结构113. Linux系统有什么特点？ (1)与UNIX兼容2)自由软件，源码公开3)性能高，安全性强4)便于定制和再开发5)互操作性高6)全面的多任务和真正的32位操作系统114. 在操作系统中为什么要引入进程概念？ 在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态这些都是在程序的动态过程中发生的用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征为此，人们引入“进程”这一概念来描述程序动态执行过程的性质115. 进程与程序的区别和联系是什么？进程与程序的主要区别是：进程是动态的；程序是静态的进程有独立性，能并发执行；程序不能并发执行二者无一一对应关系进程异步运行，会相互制约；程序不具备此特征但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作116. 下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？(A)21 (B) 32 进程状态转换图 (A) 21:可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行B) 32:不可以任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态117. 进程进入临界区的调度原则是什么？一个进程进入临界区的调度原则是：（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入 （2）任何时候，处于临界区内的进程不可多于一个如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象118. 发生死锁的四个必要条件是什么？发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件119. 处理机调度一般可分为哪三级？其中哪一级调度必不可少？处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）其中进程调度必不可少120. 作业调度与进程调度两者间如何协调工作？作业调度和进程调度是CPU主要的两级调度作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。
而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来121. 在操作系统中，引起进程调度的主要因素有哪些？在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上122. 一般中断处理的主要步骤是什么？一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）123. 如何将逻辑地址转换成物理地址？逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中同时，将页内地址d直接送入物理地址寄存器的块内地址字段中这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换124. 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？因为页面数为8=23，故需要3位二进制数表示每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。
32个物理块，需要5位二进制数表示（32=25）因此，页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示125. 若在一个分页存储管理系统中，某作业的页表如下所示已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址页表页号块号01232316为了描述方便，设页号为p，页内位移为d，则：（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011查页表第0页在第2块，所以物理地址为10242＋1011＝30592）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100查页表第2页在第1块，所以物理地址为1024＋100＝11243）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916因页号超过页表长度，该逻辑地址非法126. 对换技术如何解决内存不足的问题？在多道程序环境中可以采用对换技术此时，内存中保留多个进程当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。
127. 虚拟存储器有哪些基本特征？虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存128. 一般说来，文件系统应具备哪些功能？一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口129. 什么是文件的共享？文件链接如何实现文件共享？文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件文件链接是给文件起别名，即将该文件的目录项登记在链接目录中这样，访问该文件的路径就不只一条不同的用户（或进程）就可以利用各自的路径来共享同一文件130. 什么是文件保护？常用的保护机制有哪些？文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏常用的文件保护机制有：命名一一自己的文件名，不让他人知道；口令——对上口令，才能存取；存取控制一一有权才可存取，不同权限干不同的事；密码一一信息加密，解密复原131. 在UNIX/Linux系统中，如何表示一个文件的存取权限？在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。
132. 什么是文件的备份？数据备份的方法有哪几种？文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本数据备份的方法有完全备份、增量备份和更新备份三种133. 操作系统中设备管理的功能是什么？操作系统中设备管理的功能是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换134. 为什么要引入缓冲技术？引入缓冲技术的主要目的是：① 缓和CPU与I/O设备间速度不匹配的矛盾；② 提高它们之间的并行性；③ 减少对CPU的中断次数，放宽CPU对中断响应时间的要求135. 设置缓冲区的原则是什么？设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区136. 处理I/O请求的主要步骤是什么？处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行137. 什么是SPOOLing系统？它的主要功能是什么？SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。
SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能138. 推动操作系统发展的主要动力是什么？推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级2分）139. 未来操作系统大致应具有哪些特征？未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面140. 嵌入式操作系统的最大特点是什么？举例说明嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等四、应用题141. 某分时系统的进程出现如下图所示的状态变化试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从①到⑥）。
运行等待打印机输出结果等磁盘读文件 ③ ⑤ ⑥ ① ② 就绪进程队列 ④某分时系统的进程状态变化解：（1）该分时系统采用的进程调度算法是时间片轮转法2）状态变化的原因如下： ①进程被选中，变成运行态；②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；④打印工作结束，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部142. 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息设缓冲区是环形的，编号为0~n-l，in和out分别是输入进程和输出进程使用的指针，初值都是0。
试分别回答下列问题： (1) 输入、输出两组进程读/写缓冲区需要什么条件？(2) 根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作输入进程Input： while (TRUE) { A ; B ; 信息送往buffer(in); in=(in+1)mod N; /*以N为模*/ C ; D ; } 输出进程Output：while (TRUE){ E ; F ;从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/ G ; H ;}解：（1）针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。
2）为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutexfull：表示放有信息的缓冲区数，其初值为0empty：表示可供使用的缓冲区数，其初值为nmutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区A：P(empty); B：P(mutex); C：V(mutex); D：V(full); E：P(full); F：P(mutex); G：V(mutex); H：V(empty);143. 设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如下图所示判断算法是否正确？若有错，请指出错误原因并予以改正 进程A和B的算法框图解：这个算法不对因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息改正：A、B两进程要同步使用缓冲区Q，为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0。
修改后的算法框图如下A进程 B进程 P(empty) P(full) 向Q写入信息 从Q中读出信息 V(full) V(empty) 修改后的算法144. 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果进程的同步算法如下所示，请问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）补充算法中信号量的初值和含义 R进程 C进程 P进程 输入信息写入缓冲区B1 P(B1full) P(B2full) V(B1full) 从B1中取出信息 从B2中取出信息进行打印 P(B1empty) 加工信息 V(B2empty) 结果送入B2 V(B1empty) V(B2full) P(B2empty) 解：（1）系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
2）信号量含义及初值： B1full ：表示缓冲区B1满，初值为0B1empty：表示缓冲区B1空，初值为0B2full ：表示缓冲区B2满，初值为0B2empty：表示缓冲区B2空，初值为0145. 假定在单CPU条件下有下列要执行的作业，如下表所示作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位） ① 用一个执行时间图描述在采用非抢占式优先级算法时这些作业的执行情况注：优先级数值大的作业其优先级高）② 针对上面算法，计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间 作业运行时间优先级1103211323414552 解：① 非抢占式优先级的执行时间图，如下图所示 作业1 作业4 作业3 作业5 作业2 0 10 11 13 18 19 t② 计算过程如下表所示作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.06146. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下：页号物理块号051102437请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程） 解： 页式存储管理的逻辑地址分为两部分：页号和页内地址由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知页内地址占10位由“内存为16KB”，可知有16块，块号为4位逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得物理地址为01 0010 0101 1100，即125C（H）147. 考虑下面存储访问序列，该程序大小为460字： 10，11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364设页面大小是100字，请给出该访问序列的页面走向又设该程序基本可用内存是200字，如果采用先进先出置换算法( FIFO)和最佳置换算法（OPT），求其缺页率。
注：缺页率=缺页次数/访问页面总数，要求给出计算过程） 解：根据已知条件页面大小是100字，将页面访问序列简化：0,0,1,1,0,3,1,2,2,4,4,3又因为该程序基本可用内存是200字，可知内存块数为2采用先进先出置换算法( FIFO)，总共有6次缺页，缺页率为6/12=50%，具体算法如下： 页面走向001103122443块1003344块211223缺页缺缺缺缺缺缺采用最佳置换算法（OPT），总共有5次缺页，缺页率为5/12=41.6%，具体算法如下所示：页面走向001103122443块100333块21124缺页缺缺缺缺缺148. 考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（。