2011山东专升本计算机科学与技术专业课模拟试题
2011年山东专升本计算机试题
计算机文化基础复习题第二套（2010.1.20）一、单项选择题（每题1分，共30分）1、( ) 是数据库与用户进行交互操作的最好界面A、查询B、窗体C、报表D、宏2、以下 ( ) 命令用于监测网络连接是否正常A、pingB、ipconfigC、netD、cmd3、以下恶意攻击方式不属于主动攻击的是( )A、修改、删除B、截获、窃取C、制造病毒D、伪造、添加4、IE 的网页标题栏中显示的标题对应于HTML文件中( ) 标记之间的内容。
A、< Ti >…… < /Ti >B、< Hd >…… < /Hd >C、< Head > …… </ Head>D、< Title >…… < /Title >5、第四代计算机的主要逻辑元件是 ( ) 。
A、中小规模集成电路B、晶体管C、电子管D、大规模或超大规模集成电路6、第三代互联网是指 ( ) 。
A、网格B、传统互联网C、阿帕网D、Web7、IP v6是一种( )A、协议B、浏览器C、图像处理软件D、字处理软件8、下面关于样式的说法有错误的是( ) 。
A、使用样式可以极大的提高排版效率。
B、样式是多个排版命令的组合。
C、样式是一系列预先设置的排版命令。
D、为了防止样式被破坏，通常情况下不能修改系统定义的样式。
9、在Excel 2000 中，列表的最大标识是 ( )A、IVB、FFC、ZZD、Z10、在Excel 2000 中，设A1单元格值为李明，B2单元格值为89 ，则在C3 单元格输入“= A1 "数学" B2” ，其显示值为( )A、李明数学 89 ？B、A 1 数学 B2C、"李明" 数学 "89 "D、李明 "数学" 8911、 Word2000程序中，滚动条上的"选择浏览对象"按钮不可以用来选择下面哪种浏览方式( ) 。
山东专升本计算机科学与技术(综合一)模拟试卷7(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷7(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．在存储管理中常用_______方式来摆脱主存容量的限制。
正确答案：虚拟存储器解析：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装人内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是“见缝插针”；④多次对换，即所需的全部程序和数据要分成多次调入内存。
虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。
2．分段保护中的越界检查是通过_______中存放的_______和段表中的等数据项。
正确答案：段表寄存器，段表长度，段长3．常用的进程通信方式有管道、_______、_______和邮箱机制。
正确答案：共享存储区，消息机制4．在页面置换算法中可实现的最有效的一种称为_______。
正确答案：LRU5．在操作系统中，进程是一个_______的基本单位，也是一个独立运行和_______的基本单位。
正确答案：资源分配，调度6．现代操作系统的两个重要特征是_______和共享。
正确答案：并发解析：并发和共享是操作系统的基本特性。
单项选择题7．操作系统必须设置一个统一的结构或机构，对进程的运行、调度等进行有效控制和管理，该结构或机构称为( )。
A．进程控制块B．系统核心C．信号量结构D．中断机制正确答案：A解析：进程控制块是标志进程存在的唯一标志。
OS是根据PCB来对并发执行的进程进行控制和管理的。
8．在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数( )。
A．成正比B．成反比C．无关D．相同正确答案：B解析：影响缺页中断率因素为：(1)分配给作业的主存块数。
(2)编程方法。
局部化程序越高，缺页率越小。
(3)页面调度算法。
9．页式虚拟存储管理的主要特点( )。
A．不要求将作业装入到主存的连续区域B．不要求将作业同时全部装入到主存的连续区域C．不要求进行缺页中断处理D．不要求进行页面置换正确答案：B解析：页式说明作业并不是装入到主存的连续区域，虚拟说明不需要把作业的所有部分装入到主存。
2011年山东专升本计算机考试真题
2011年山东省专升本计算机考试真题一、单项选择题（本大题共50小题，每小题1分，共50分）1.信息的符号就是数据，所以数据是信息的具体表示形式，信息是数据的（）。
A.数据类型B.数据表示范围C.逻辑意义D.编码形式2.某种数制每位上所使用的数码个数称为该数制的（）。
A.基数B.位权C.数值D.指数3.7位标准ASCII码，用一个字节表示一个字符，并规定其（）。
A.最到位为1B.最高位为0B.C.最低位为1 D.最低位为04.用于在计算机内部存储、处理汉字的编码称为汉字（）。
A.交换码B.机内码C.字型码D.输入码5. 冯.诺依曼(Von Neumann)提出的计算机系统结构规定计算机由运算器、（）、存储器、输入设备和输出设备五个基本部分组成。
A.控制器B.寄存器C.指令译码器D.CPU6.计算机中的指令和数据采用（）存储。
A.十进制形式B. 八进制形式C. 十六进制形式D. 二进制形式7.当前计算机正朝两级方向发展，即_（）。
A.专用机和通用机B.微型化和巨型化C.模拟机和数字机D.个人机和工作站8.计算机工作时需首先将程序读入（）中，控制器按指令地址从中取出指令。
(按地址顺序访问指令)然后分析指令、执行指令的功能。
9.计算机能直接执行（）。
A.英语程序B.机器语言程序C.十进制程序D.高级语言源程序10.（）语言是用助记符代替操作码、地址符号代替操作数的面向机器的语言。
A.FORTRANB.汇编C.机器D.高级11.微处理器是将运算器、（）、高速内部缓存集成在一起的超大规模集成电路芯片，是计算机中最重要的核心部件。
A.系统总线B.控制器C.对外接口D.指令寄存器12.微型计算机的系统总线是CPU与其他部件之间传送（）信息的公共通道。
A.输入、输出、运算B.输入、输出、控C.程序、数据、运算D.数据、地址、控制13.在Windows XP中，当对话框打开时，主程序窗口被禁止，关闭该对话框后才能处理主窗口，这种对话框称为（）。
山东专升本计算机科学与技术(综合一)模拟试卷1(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷1(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．操作系统目前有五大类型：_______、_______、_______、_______、_______。
正确答案：批处理操作系统分时操作系统实时操作系统网络操作系统分布式操作系统2．动态存储分配时，要靠硬件地址变换机构实现_______。
正确答案：重定位3．在存储管理中常用_______方式来摆脱主存容量的限制。
正确答案：虚拟存储器解析：虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统，一般采用请求分页式，请求分段式，或段页式虚拟存储器系统。
虚拟存储器其逻辑容量有内存容量和外存容量之和决定。
4．在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_______功能。
正确答案：地址重定位5．操作系统提供给编程人员的唯一接口是_______。
正确答案：系统调用6．在页面置换算法中最有效的一种称为_______。
正确答案：LRU算法判断题7．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统。
( )A．正确B．错误正确答案：B解析：程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为进程分配系统资源。
8．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
( )A．正确B．错误正确答案：B解析：在采用树型目录结构的文件系统中，不同用户的文件名可以互不相同。
9．操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
( )A．正确B．错误正确答案：B解析：操作系统提供了大量的服务，在最底层是系统调用，它允许正在运行的程序直接得到操作系统的服务。
10．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。
山东专升本计算机科学与技术(综合一)模拟试卷5(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷5(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理机管理、存储管理、设备管理、文件系统管理、_______。
正确答案：用户接口2．从系统的角度看，作业则是一个比程序更广的概念。
它由程序、数据和_______组成。
正确答案：作业说明书3．所谓的多道程序的_______是指在宏观上是同时进行的，但在微观上仍是顺序执行的过程。
正确答案：并发执行解析：并发性是指若干个进程在同一个时间间隔内都能得到执行，但是也不一定执行完，从宏观上看这些进程是在一起执行，但实际上从微观上看他们又不能在同一时刻运行。
4．引入中级调度的目的是为了起到提高_______的利用率和系统吞吐量的作用。
正确答案：内存解析：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将他们调至外存去等待。
把此时的进程状态传给就绪驻存或者挂起状态。
5．如果系统中有N个进程，等待进程最多_______个，最少_______个。
正确答案：n 06．_______是指把逻辑地址转换为物理地址。
正确答案：地址重定位7．文件目录主要是为了解决文件重命名和_______而被广泛使用的。
正确答案：提高文件检索速度8．内中断主要指在处理机和内存内部产生的中断。
内中断一般称为_______，它包括程序运算引起的各种错误，如地址非法、校验错误等。
正确答案：陷阱9．可变分区方式管理主存时，往往采用_______重定位方式来实现地址转换，正确答案：动态解析：将原来多个分散的小分区拼接成一个大分区的方法，，每次拼凑后，都必须对移动了的程序或数据进行重定位。
名词解释10．操作系统正确答案：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
11．进程控制块(pcb)正确答案：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
专升本考试山东试题及答案
专升本考试山东试题及答案专升本考试是针对专科生升入本科阶段的选拔性考试，山东地区的考生需要准备相应的考试内容。
以下是一套模拟的专升本考试山东试题及答案，供考生参考。
一、选择题1. 计算机科学与技术专业中，以下哪个不是操作系统的基本功能？A. 程序管理B. 数据管理C. 存储管理D. 作业管理答案： B2. 以下哪个不是现代汉语的特点？A. 语音丰富B. 语法灵活C. 词汇丰富D. 修辞多样答案： A3. 在经济学中，下列哪个不是市场经济的基本特征？A. 自由竞争B. 价格机制C. 政府干预D. 供求关系答案： C二、填空题4. 根据《中华人民共和国宪法》，中华人民共和国的根本制度是________。
答案：社会主义制度5. 在数学中，一个数的平方根是指一个数乘以自己等于原数的数，用符号表示为________。
答案：√三、简答题6. 简述计算机网络的分类。
答案：计算机网络可以根据覆盖范围分为局域网、城域网和广域网。
局域网通常用于一个校园或一个企业内部，城域网覆盖一个城市或地区，广域网则可以覆盖更广的地理范围，如互联网。
7. 解释什么是可持续发展。
答案：可持续发展是指在满足当代人的需求的同时，不损害后代人满足其需求的能力的发展方式。
它强调经济、社会和环境的协调发展。
四、论述题8. 论述信息技术在现代教育中的应用及其重要性。
答案：信息技术在现代教育中的应用非常广泛，包括远程教育、在线课程、多媒体教学、智能教室等。
信息技术能够提供个性化的学习路径，增强学习的互动性和趣味性，同时也能够扩大教育资源的覆盖范围，让更多人受益于优质的教育资源。
信息技术的重要性体现在它能够提高教育的效率和质量，促进教育公平，推动教育创新。
结束语：以上是一套专升本考试山东试题及答案的示例，考生在备考时应以官方发布的考试大纲和教材为准，结合历年真题进行复习。
预祝所有考生考试顺利！。
山东专升本计算机试题及答案
C．如果按两列排序，则排序方式可以不相同
D．单击需要排序的某列的列标，然后再单击常用工具栏中的“升序”或“降序”按钮即可实现对本列的排序
19．计算机系统的输入/输出接口位于______________。
A．总线和设备之间 B．CPU和输入/输出设备之间
C．工作表Sheet3的右侧将出现该工作表的一个副本，默认名为“Sheet4”
D．工作表Sheet3的右侧将出现该工作表的一个副本，默认名为“2008年度”
A．Sheet4 B．2008年度 C．2009年度 D．2008年度(2)
24．在Access2003中，某字段的域是指_____________。
A．.pot B．.ppt C．.txt D．.xls
A．网状模型 B．关系模型 C．层次模型 D．混合模型
3．在下列Windows系统的操作中,______直接删除文件而不把被删除文件送入回收站。
A．选定文件后,直接按Del键
B．选定文件后,按Shift键,再按Del键
C．选定文件后,按Shift+Del键
D．选定文件后,按Ctrl+Del键
D．弹出“另存为”对话框
17．在Excel中，下列符号属于文本运算符的是_________________。
A．: B．& C．() D．%
18．在Excel2003中，有关排序的说法错误的是______________。
A．排序可以按一列排序，也可以按两列排序
D．输入一个单引号（‘），然后输入“2^3”
8．Internet中采用域名地址，而一般不采用IP地址的原因是_____________。
山东专升本计算机科学与技术(综合一)模拟试卷2(题后含答案及解析)
山东专升本计算机科学与技术（综合一）模拟试卷2(题后含答案及解析)题型有：1. 操作系统 2. 微机原理与接口技术操作系统填空题1．文件的物理结构有三种：_______ 、_______、_______。
正确答案：连续结构；链接结构；索引结构2．完成一个磁盘服务请求的总时间由_______、_______、_______组成。
正确答案：寻道时间；旋转延迟时间；传输时间3．在UNIX系统中，可通过系统调用_______来创建进程。
正确答案：fork4．固定式分区产生_______零头，可变式分区产生_______零头。
正确答案：外；内5．在设计I／O软件时，一个关键的概念是_______，它的基本含义是应用程序独立于具体使用的物理设备。
正确答案：设备独立性判断题6．隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
( )A．正确B．错误正确答案：B解析：它只合适顺序访问，它对随机访问是极其低效的。
7．分布式操作系统的可靠性要求比单机操作系统的高。
( )A．正确B．错误正确答案：A解析：分布式的操作系统，一般有多个独立的CPU系统，因此当一个CPU 系统发生故障时，整个系统仍旧能够工作，对于高可靠的环境，如核电站，都会用到分布式操作系统。
8．线程是调度的基本单位，但不是资源分配的基本单位。
( )A．正确B．错误正确答案：B解析：进程的资源分配的基本单位。
9．采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。
( )A．正确B．错误正确答案：B解析：程序道数如果过多的话，会导致每个程序分配到的内存不够，很多程序所需的数据和代码需要临时从磁盘调入到内存，系统会频繁的处于I／O状态中，导致系统效率降低。
10．当一个进程从等待态变成就绪态，则一定有一个进程从就绪状态变成运行状态。
( )A．正确B．错误正确答案：B解析：两者无关。
11．并发性是指若干事件在同一时刻发生。
( )A．正确B．错误正确答案：A12．在进程退出后，它的线程还可以继续占有内存。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机科学与技术模拟试题《操作系统》模拟试题一一、填空题（本题共25分，每题5分）1、进程的逻辑地址到__________地址的转换，称为重定位。
2、分区管理分为__________和__________两种方式。
3、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。
4、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。
5、对记录式文件，操作系统为用户存取文件信息的最小单位是__________。
二、（本题满分为10分）以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。
三、（本题满分为10分）对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）四、（本题满分为15分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
五、（本题满分为15分）假定具有5个进程的进程集合P＝｛P0,P1,P2,P3,P4｝,系统中有三类资源A，B和C。
其中A类资源有10个，B类资源有5个，C类资源有7个。
假定在某时刻有如下状态：Allocation Max AvailableA B C A B C A B CP0 0 1 0 7 5 3 3 3 2P1 2 0 0 3 2 2P2 3 0 2 9 0 2P3 2 1 1 2 2 2P4 0 0 2 4 3 3试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。
如果不是，说明理由。
答案一、1、物理 2、静态分区动态分区 3、系统态用户态4、轮转法5、记录二、当用户进程请求打印输出时，Spooling系统同意打印输出，但并不真正把打印机分配给该用户进程，而只为它做两件事：1，由输出进程在输出井中为之申请一空闲盘块区，并将要打印的数据送入其中；2，输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入表中，再将该表挂到请求打印队列之上。
如果还有进程要求打印输出，系统仍可以接受该请求，同样做上面的工作。
如果打印机空闲，输出进程将从请求打印队列的队首取出一张请求表，根据表中的要求将要打印的数据从输出井传送到内存缓冲区，再由打印机进行打印。
打印完毕，输出进程再查看请求打印队列中是否还有等待要打印的请求表，若有，再取出一张表，并根据其中的要求进行打印，如此下去，直至请求队列为空位置，输出进程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。
三、FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。
LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。
四、125C（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）。
五、当前系统处于安全状态，安全序列如下求解：work = Available = (3 , 3 , 2 )寻找Needj <= work = ( 3 , 3 , 2 ) ( j = 0 , 1 , 2 , 3 , 4)j = 1 Need1 = (1 ,2 ,3 ) < = (3 , 3 , 2 )work : = (3 , 3 , 2 ) + (2 ,0 ,0 ) = (5 , 3 , 2 )寻找Needj <= work = ( 5 , 3 , 2 ) ( j = 0 , 2 , 3 , 4)j = 3 Need3 = (0 ,1 ,1 ) < = (5 , 3 , 2 )work : = (5 , 3 , 2 ) + (2 ,1 ,1 ) = (7 , 4 , 3 )寻找Needj <= work = (7 , 4 , 3 ) ( j = 0 , 2 , 4)j = 4 Need4 = (4 ,3 ,1 ) < = (7 , 4 , 3 )work : = (7 , 4 , 3 ) + (0 ,0 ,2 ) = (7 , 4 , 5)寻找Needj <= work = (7 , 4 , 5) (j = 0 , 2 )j = 2 Need2 = (6 ,0 ,0 ) < = (7 , 4 , 5 )work : = (7 , 4 , 5 ) + (3 ,0 ,2 ) = (10 , 4 , 7)寻找Needj <= work = (10 , 4 , 7) ( j = 0 )j = 0 work : = (10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)所以安全序列为＜P1，P3，P4，P2，P0＞。
《操作系统》模拟试题二一、填空题（本题共25分，每题5分）1、操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的__________，并控制程序的运行，使整个计算机系统能高效地运行。
2、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是__________。
3、银行家算法中，当一个进程提出的资源请求将导致系统从__________进入__________时，系统就拒绝它的资源请求。
4、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，__________的次数可能增加也可能减少。
5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是__________。
二、（本题满分为10分）在操作系统中，P操作和V操作各自的动作是如何定义的？三、（本题满分为10分）假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).(1). 先来先服务(FCFS)磁盘调度算法.(2). 最短寻道时间优先(SSTF)磁盘调度算法.(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)四、（本题满分为15分）设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B C A B C A B CP1 8 6 4 1 2 1 2 1 1P2 4 3 3 3 1 1P3 10 1 3 4 1 3P4 3 3 3 3 2 2P5 5 4 6 1 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？五、（本题满分为15分）有n+1个进程A1, A2, ...An 和 B:(1) A1,...An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之.(2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.答案：一、1、资源 2、S<0 3、安全状态不安全状态4、缺页中断5、216二、在操作系统中，P操作和V操作各自的动作是如何定义的？答：P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；②如果S≥0，则该进程继续执行；如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作顺序执行下述两个动作：①S值加1，即S=S+1；②如果S＞0，则该进程继续运行；如果S≤0，则释放信号量队列上的第一个PCB（即信号量指量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。
三、（1）86，147，91，177，94，150，102，175，130（2）当前磁头在143道上：147，150，130，102，94，91，86，175，177（3）当前磁头在143道上，并且刚刚完成125道的请求147，150，175，177，130，102，94，91，86四、（1）最大需求量已分配资源量剩余资源量尚需要量A B C A B C A B C A B CP1 8 6 4 1 2 1 2 1 1 7 4 3P2 4 3 3 3 1 1 1 2 2P3 10 1 3 4 1 3 6 0 0P4 3 3 3 3 2 2 0 1 1P5 5 4 6 1 1 3 4 3 3系统是处于安全状态，安全序列为：P4，P2，P1，P3，P5（2）P5申请（1，1，1）最大需求量已分配资源量剩余资源量尚需要量 A B C A B C A B C A B CP1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能实施分配，因为分配后找不到安全序列，系统将处于不安全状态. 五、(1) n+1个进程P1, P2, ...,Pn 和 Q ，一个缓冲区Pi ( i=1,..,n):Repeat生产消息；P(S1);向缓冲区送消息；V(S2)Until FalseQ: RepeatP(S2);从缓冲区取消息；V(S1)；处理消息；Until FalseS1=1, S2=0(2) k个缓冲区Pi ( i=1,..,n): Repeat生产消息；P(S1);P(mutex);向BUFFER[l]中送消息；l:=(l+1) mod k;V(mutex);V(S2)Until FalseS1=k;S2=0;mutex=1;l=0;ll=0Q: RepeatP(S2);P(mutex);从BUFFER[ll]取消息；ll:=(ll+1) mod k;V(mutex);V(S1)Until False微机原理与接口技术（七）一、填空题（每题5分，共5个题，总分25分）1．8086/8088 CPU具有两种外部中断，它们是______和______。