下载文档原格式
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院计算机学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 5 页聊城大学计算机学院13—14学年第2学期期末考试2012级1、2、3班《微机原理与接口技术》试题（闭卷A）一、填空题（每空1分，共15分）总线，总线，总线。
2、以8086为CPU的PC机的存储系统中有两个独立的存储体，其中奇存储体的体选信号是，偶存储体的体选信号是。
3、8086有20根地址线，寻址能力为；Pentium有32根地址线，寻址能力为。
4、8086从功能上分为两部分，即部件，部件。
5、D/A转换器的主要功能是将量转换为量。
6、8253有计数与定时功能，且支持6种模式，其中模式0、1、4、5属功能，模式2、3属功能。
操作系统聊城大学智慧树知到答案2024年第一章测试1.操作系统是一种（）A:通用软件 B:应用软件 C:工具软件 D:系统软件答案:D2.一个计算机系统可以认为由以下四个层次构成，而我们所说的裸机是指（）A:硬件层 B:语言处理程序层 C:应用程序层 D:操作系统层答案:A3.操作系统管理了下列哪一类（）A:硬件 B:软件 C:应用程序 D:计算机资源答案:D4.用户要在程序一级获得系统帮助，必须通过（）。
A:系统调用 B:键盘命令 C:作业调度 D:进程调度答案:A5.在分时系统中，时间片一定，响应时间越长，则（）。
A:用户数越多 B:内存越多 C:后备队列越短 D:用户数越少答案:A6.在下列性质中，哪一个不是分时系统的特征（）。
A:及时性B:同时性 C:交互性D:独占性答案:B7.一个计算机系统，采用多道程序设计技术后，使多道程序实现了（）。
A:微观上和宏观上串行 B:宏观上并行 C:微观上并行 D:微观上和宏观上并行答案:B8.站在普通用户的角度，总结操作系统有哪些基本功能（）。
A:控制程序运行 B:配置系统参数 C:管理系统资源 D:提供操作界面答案:ABCD9.最早的无OS阶段，存在着严重的（）矛盾。
A:交互B:人机 C:CPU和设备速度 D:实时性答案:BC10.操作系统提供给编程人员的接口是（）。
A:库函数 B:高级语言 C:子程序 D:系统调用答案:D第二章测试1.单一处理机上，将执行时间有重叠的几个程序称为（）。
A:并行程序 B:顺序程序 C:并发程序 D:多道程序答案:C2.为了描述进程的动态变化过程，采用了一个与进程相联系的( )，系统根据它而感知进程的存在。
A:进程控制块 B:进程起始地址 C:进程优先数 D:进程状态字答案:A3.同一程序经过多次创建，运行在不同的数据集上，形成了( )的进程。
A:同步 B:互斥 C:不同 D:相同答案:C4.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
2022年聊城大学东昌学院计算机应用技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。
A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级3、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度4、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。
A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。
B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。
C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。
D.A和B5、目前，MO由（）实现，M1用（）实现，M2至M5大多用（）实现。
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、输入输出系统硬件的功能对（）是透明的。
大学第2学期期末考试《操作系统》试题（闭卷 B 卷）（注：请将答案填写在答题纸上，否则不给分）题，每空1分，共15分） ）的程序段称为临界区，为保证进程（ ）使用临界区，应在进程的临界区前设置（ ），在临界区后设置（）。
2. 在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的( )和( )特性。
3. 进程通信的类型有( )、( )和管道通信三类。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示：则各进程的调度次序为（ ），平均周转时间是（ ）。
5、分区管理中采用“首次适应”分配算法时，应将空闲区按（ ）次序登记在空闲分区表中。
6、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（ ）。
7. 设备无关性是指用户程序与（ ）无关。
8. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式为文件的（ ）,从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。
二、单项选择题（共10题，每题2分，共20分））。
A.节省主存空间B.物理上扩充主存容量C. 实现外存共享D. 提高CPU 效率2. 采用段式存储管理的系统中，若地址用32位表示，其中12位表示段号，则允许段的最大长度是（ ）。
A.232 B. 212 C. 28 D. 2203. 系统“抖动”现象的发生是由（ ）引起的。
A. 置换算法选择不当B. 交换的信息量过大C. 内存容量不足D.请求页式管理方案 4. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（ ）。
A. 通过文件共享 B. 多级目录管理 C. 采用索引文件 D. 文件安全管理 5. 在分时操作系统中,进程调度经常采用( )算法。
A.先来先服务B.最高优先权C.时间片轮转D.随机 6. 采用资源剥夺法可解除死锁，还可以采用（ ）方法解除死锁 A.执行并行操作 B.撤消进程 C.拒绝分配新资源 D.修改信号量 7. 对磁盘进行移臂调度其目的是缩短( )时间。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题（闭卷A卷）一、填空题（共11题，每空1分，共15分）、归约、错误处理、等四种操作。
2、对编译程序而言，输入数据是，输出结果是。
3、后缀式abc-/所代表的表达式是。
4、一个文法G，如果它的任何一个产生式的右部都不包含连续的非终结符，那么则称之为。
5、设G是一个给定的文法，S是文法的开始符号，如果S*x( 其中x∈V T*), 则称x是文法的一个。
6、递归下降法不允许任一非终极符是直接递归的。
7、对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的最左素短语是。
.肇庆学院课程考试试卷考试课程：计算机操作系统（C 卷）（科技、软工、网络专业 2012级2014——2015学年度第1学期）一、填空题（每空1分，共10分）1．所谓“虚拟”，是指通过某种技术把一个___________________实体变成若干个逻辑上的对应物。
2．从资源管理的角度出发，I/O 设备可以分为独占设备、共享设备和___________三种类型。
3．进程是有三种基本状态 、 、 。
4．在操作系统中，一种比进程更小的能独立运行的基本单位称之为_______________， 希望用它来提高系统内程序并发执行的速度。
5．产生死锁的原因可以归结为两点：竞争资源和___________________。
6．作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历三级调度作业调度、 、 。
7．分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 。
二、判断题（每题 1分，共10分，正确的在括号中打√，错误的打×）（ ）1.临界资源是指进程中访问临界资源的那段代码。
（ ）2.系统中各进程之间逻辑上的相互制约关系称为进程互斥。
（ ）3.在存储管理中将逻辑地址转化成物理地址的过程称为重定位。
（ ）4.文件的逻辑结构是将文件分为记录式文件和索引文件。
（ ）5.位示图可用于文件目录的查找。
（ ）6.操作系统为用户提供的程序级接口也称为系统调用。
（ ）7.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（ ）8.进程调度方法有剥夺方式和非剥夺方式。
（ ）9.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（ ）10.批处理系统的主要缺点是设备利用率高。
三、单项选择题（每题 1分，共 20分，答案填入下表中，不填入表中不给分）1. 操作系统是一组（ ）。
A. 文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序2. CPU 状态分为管态和目态，从目态转换到管态的唯一途径是（）。
2022年聊城职业技术学院计算机应用技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、为了使互联网中的路由器报告差错或提供有关意外情况的信息，在TCP/IP中设计了个特殊用途的报文机制，称为（）。
A.ARPB.RARPC.ICMPD.IGMP2、因特网的RIP、OSPF协议、BGP分别使用了什么路由选择算法（）。
I.路径-向量路由选择协议Ⅱ.链路状态协议Ⅲ.距离-向量路由选择协议A.I、Ⅱ、IⅡB. Ⅱ、Ⅲ、IC.Ⅱ、I、IⅢD.Ⅲ、Ⅱ、I3、光纤系统的实际速率主要受限于（）。
A.单模光纤的带宽B.多模光纤的带宽C.光产生的速率D.光电转换的速率4、因特网上的数据交换方式是（）。
A.电路交换B.报文交换C.分组交换D.光交换5、在二进制后退算法中，如果发生了11次碰撞，那么站点会在0和（）之间选择一个随机数。
A.255B.511C.1023D.20476、在连续ARQ协议中，当滑动窗口序号位数为n时，则发送窗口最大尺寸为（）。
A.2n-1B.2n-1C.2nD.2n7、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定8、使用后退N帧协议，根据图所示的滑动窗口状态（发送窗口大小为2，接收窗口大小为1），指出通信双方处于何种状态（）。
A.发送方发送完0号帧，接收方准备接收0号帧B.发送方发送完1号帧，接收方接收完0号帧C.发送方发送完0号帧，接收方准备接收1号帧D.发送方发送完1号帧，接收方接收完1号帧9、图所示网络中，在OSl参考模型中，R1、Switch、Hub实现的最高功能层分别是（）。
A.2，2，lB.2，2，2C.3，2，1D.3，2，210、下列关于FTP的描述，（）存在错误。
A.FTP协议可以在不同类型的操作系统之间传送文件B.FTP协议并不适合用在两台计算机之间共享读写文件C.FTP协议的控制连接用于传送命令，而数据连接用于传送文件D.FTP 既可以使用TCP，也可以使用UDP，因为FTP本身具备差错控制能力11、从协议分析的角度，www服务的第一步操作是www浏览器完成对wwW服务器的（）。
聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）一、填空题（共9题，每空1分，共15分）1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。
2.处理机调度可分为三级，其中必须具备的调度为（）。
3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。
4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。
5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
7.虚拟存储器管理的基础是（）原理。
8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。
9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。
二、单项选择题（共12题，每题2分，共24分）1. 操作系统中，P、V操作是一种（）。
A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。
当采用LRU 算法时，缺页数是（）次。
A．1 B．3 C．4 D．54. 下列关于死锁的说法中，正确的是( )A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环5. 多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第1页 共5页聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷 B 卷）题，每空1分，共15分） ．并发进程中需要互斥访问的资源称为 ，访问该资源的那段代码叫做 。
2. 在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个，最少有 个。
3. 静态重定位在 时进行，动态重定位在 时进行。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示。
则各进程的调度次序为 ，平均周转时间是 。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共6页聊城大学计算机学院2012—2013学年第2学期2011级本科期末考试《操作系统》试题（闭卷A卷）一、单项选择题（共15题，每题2分，共30分）将答案填写在下面表格中！1．批处理系统的主要缺点是（）。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是2．分段管理提供（）维的地址结构。
A、1B、2C、3D、43．虚拟内存的容量只受（）的限制。
A、物理内存的大小B、磁盘空间的大小C、数据存放的实际地址D、计算机地址位数4．若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。
A、就绪B、等待C、运行D、完成5．产生死锁的四个必要条件是互斥条件和（），不剥夺条件和环路等待。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共4页聊城大学计算机学院12—13学年第2学期期末考试2011级《操作系统》试题（闭卷B卷）一、填空题（共9题，每空1分，共15分）1.进程最基本的特性是动态性和（）；每个进程都有唯一的（）。
2.处理机调度可分为三级，其中必须具备的调度为（）。
3.某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB，则逻辑地址的有效位为（），物理地址需要（）位，将逻辑地址转换为物理地址的过程称为（）。
4.在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（），每次分配时既能满足要求，又是把最小的空闲区分配给进程的算法是（）。
5.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
6.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
7.虚拟存储器管理的基础是（）原理。
8.在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的不能再利用的空闲区域，称之为（）。
9.常用的I/O控制方式有程序直接控制方式、中断控制方式、（）和（）。
二、单项选择题（共12题，每题2分，共24分）1. 操作系统中，P、V操作是一种（）。
A．机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通讯原语2. 虚拟存储管理策略可以（）。
A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑内存容量D．扩大逻辑外存容量3. 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1 3 2 1 2 1 5 1 2 3｝。
当采用LRU 算法时，缺页数是（）次。
A．1 B．3 C．4 D．54. 下列关于死锁的说法中，正确的是( )A. 有环必死锁B. 死锁必有环C. 有环无死锁D. 死锁也无环5. 多个进程对信号量S进行了5次P操作，2次V操作后，现在信号量的值是-3，则与信号量S相关的处于阻塞状态的进程数和信号量的初值为（）。
A．3，1 B．3，0 C．2，1 D．5，06.下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。
第2 页共4页A．非抢占式静态优先权法B．抢占式静态优先权法C．时间片轮转调度算法D．非抢占式动态优先权法A．某时刻从内存地址（3，370）读入数据B．某时刻向内存地址（0，220）写入数据C．某时刻从内存地址（2，170）读入数据D．某时刻向内存地址（1，120）写入数据8.（）是操作系统中采用的以空间换取时间的技术。
A．SPOOLING技术B．虚拟存储技术C．覆盖与交换技术D．通道技术9. 引入缓冲的主要目的是（）。
A．节省内存B．改善CPU和I/O设备之间速度不匹配的情况C．提高CPU的利用率D．提高I/O设备的效率10. 虚存管理和实存管理的主要区别是（）。
A．虚存区分逻辑地址和物理地址，实存不分；B．实存要求一程序在内存必须连续，虚存不需要连续的内存；C．实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；D．虚存以逻辑地址执行程序，实存以物理地址执行程序；11. 在一段时间内只允许一个进程访问的资源叫做（）。
A．临界区B．共享资源C．虚拟资源D．临界资源12. 下述（）页面淘汰算法会产生Belady现象。
A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳三、简答题（共5题，共28分）1.（5分）什么是虚拟设备？请举例说明SPOOLing系统是如何实现虚拟设备的。
2.（6分）在引入对换功能的操作系统中，外存可分为哪两个区域？各自的管理策略及目标是什么？3.（6分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
第3 页共4页4.（4分）在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。
（1）CPU的利用率为15％，盘利用率为95％；（2分）（2）CPU的利用率为13％，盘利用率为5％。
（2分）5、（7分）某虚拟存储器的用户空间共有32个页面，每页1K，主存16K。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C、103C、1A5C转换为物理地址，转换过程中是否会发生中断？发生何种中断？四、计算题（共3题，共22分）1.（5分）对一个将页表存放在内存中的分页系统：（1）如果访问内存需要0.2μs，完成数据存取的有效访问时间为多少？（2分）（2）如果加一快表，且假定快表中的命中率为90％，则有效访问时间又是多少?（假定查快表时间为0）？（3分）2.（8分）假设一个活动头磁盘有200道, 编号从0-199。
当前磁头正在143道上服务, 并且刚刚完成了125道的请求。
现有如下访盘请求序列(磁道号)：86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
（1）最短寻道时间优先(SSTF)磁盘调度算法。
(4分)（2）扫描法(SCAN)磁盘调度算法。
(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动)（4分）3. （9分）在一个多道程序系统中，设用户空间为100K，主存空间管理采用首次适应分配算法，作业调度采用短作业优先调度算法，进程调度采用先来先服务算法，并采用非抢占式策略。
今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。
注意：忽略系统开销。
第4 页共4页五、算法设计题（共1题，共11分）现有一个文件F，供进程共享。
把进程分为A，B两组，规定同组的进程可以同时读文件F，但当有A组（或B组）的进程在读文件时不允许B组（或A组）的进程读文件。
试用记录型信号量及其wait、signal操作实现两组进程对文件的正确访问。
（1）定义使用的信号量、变量并说明及含义；（3分）（2）对两组进程进行描述。
（8分）聊城大学计算机学院12—13学年第2学期期末考试2011级 《操作系统》试题（闭卷B 卷）参考答案和评分标准一、填空题（共9题，每空1分，共15分）1、并发性 PCB2、进程调度3、15位 14位 重定位4、首次适应 最佳适应5、执行时间短 等待时间长6、4个7、局部性原理8、外碎片9、DMA 方式 通道方式二、单项选择题（共12题，每题2分，共24分）1、（4分）什么是虚拟设备？请举例说明SPOOLING 系统是如何实现虚拟设备的。
答：通过某种技术，将原不能共享的独占设备变为共享设备，改造后的独占设备称为虚拟设备。
（2分）共享打印机技术指当用户进程请求打印输出时， SPOOLing 系统同意为它打印输出， 但并不真正立即把打印机分配给该用户进程， 而只为它做两件事：① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中； （1分）② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。
（1分）2、（6分）在引入对换功能的操作系统中，外存可分为哪两个区域？各自的管理策略及目标是什么？答：外存分为文件区和对换区（2分）文件区的任务是存储文件，对它的管理目标是提高存储空间的利用率，所以常采用离散的管理策略；（2分）对换区的任务是存放换入换出的进程，它和内存有频繁的通信，对它的管理目标是提高换入换出的速度，所以常采用连续的管理方式。
（2分）3.（6分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
答：进程名 MAX Allocation NEED AvailableP1 8 4 4 2P2 7 2 5 P3 4 2 24．（4分）在某分页虚存系统中，测得CPU 和磁盘的利用率如下，试指出每种情况下的问题和措施。
CPU 的利用率为15％，盘利用率为95％；（2分） CPU 的利用率为13％，盘利用率为5％。
（2分）答：（1）可能已出现了抖动现象，应减少系统的进程数；（2分）（2）CPU 和磁盘的利用率都较低，必须增加并发进程数。
（2分）5、（7分）某虚拟存储器的用户空间共有32个页面，每页1K ，主存16K 。
假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进制的虚拟地址0A5C 、103C 、1A5C 转换为物理地址，转换过程中是否会发生中断？发生何种中断？答：（1）该系统的逻辑地址有15位，其中高5位为页号，低10位为页内地址；物理地址14位，其中高4位为块号，低10位为块内地址。
逻辑地址(OA5C)16表示为二进制数地址为（000 1010 0101 1100） ，即其页号为（00010），即2，故页号合法；从页表中找到对应的内进程名 work Allocation NEED work+Allocation finish P3 2 2 2 4 True (2分)P1 4 4 4 8 True （2分） 找到安全序列（P3 P1 P2） P2 8 2 5 10 True （2分）第2 页共4页存块号为4，即（0100）；与页内地址（10 0101 1100）拼接形成物理地址（010010 0101 1100），即（OA5C)16(3分) （2）逻辑地址（103C）16的页号为4,页号合法，但该页未装入内存，故产生缺页中断。
