下载文档原格式
复习题第一章绪论复习思考题1、试述构件和零件的区别与联系？2、何谓机架、原动件和从动件？第二章机械的结构分析复习思考题1、两构件构成运动副的特征是什么？2、如何区别平面及空间运动副？3、何谓自由度和约束？4、转动副与移动副的运动特点有何区别与联系？5、何谓复合铰链？计算机构自由度时应如何处理？6、机构具有确定运动的条件是什么？7、什么是虚约束？习题1、画出图示平面机构的运动简图，并计算其自由度。
（a）(b)(c)2、一简易冲床的初拟设计方案如图。
设计者的思路是：动力由齿轮1输入，使轴A连续回转；而固装在轴A上的凸轮2与杠杆3组成的凸轮机构将使冲头4上下运动以达到冲压的目的。
试绘出其机构运动简图，分析其运动是否确定，并提出修改措施。
3、计算图示平面机构的自由度；机构中的原动件用圆弧箭头表示。
(a)(b)(c)(d)(e)(f)第三章平面机构的运动分析复习思考题1、已知作平面相对运动两构件上两个重合点的相对速度12A A V 及12B B V 的方向，它们的相对瞬心P12在何处？2、当两构件组成滑动兼滚动的高副时，其速度瞬心在何处？3、如何考虑机构中不组成运动副的两构件的速度瞬心？4、利用速度瞬心，在机构运动分析中可以求哪些运动参数？5、在平面机构运动分析中，哥氏加速度大小及方向如何确定？习题1、试求出下列机构中的所有速度瞬心。
(a)(b)(c)(d)2、图示的凸轮机构中，凸轮的角速度ω1=10s-1，R=50mm，l A0=20mm，试求当φ=0°、45°及90°时，构件2的速度v。
题2图凸轮机构题3图组合机构3、图示机构，由曲柄1、连杆2、摇杆3及机架6组成铰链四杆机构，轮1′与曲柄1固接，其轴心为B，轮4分别与轮1′和轮5相切，轮5活套于轴D上。
各相切轮之间作纯滚动。
试用速度瞬心法确定曲柄1与轮5的角速比ω1/ω5。
4、在图示的颚式破碎机中，已知：x D=260mm，y D=480mm，x G=400mm，y G=200mm，l AB=l CE=100mm，l BC=l BE=500mm，l CD=300mm，l EF=400mm，l GF=685mm，ϕ1=45°,ω1=30rad/s 逆时针。
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。
6.计算机系统是由____组成的。
【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。
完整的计算机系统包括硬件系统和软件系统。
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分：76.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.在指令的相对寻址方式中，其相对的基准地址是____。
【西安电子科技大学2007年】（分数：2.00）A.基址寄存器B.变址寄存器C.堆栈指示器D.程序计数器√解析：解析：考查相对寻址方式的基本概念。
相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。
2.相对寻址方式中，指令所提供的相对地址实质上是一种____。
【哈尔滨工程大学2003年】（分数：2.00）A.立即数B.内存地址C.以本条指令在内存中首地址为基准位置的偏移量D.以下条指令在内存中首地址为基准位置的偏移量√解析：解析：考查相对地址的概念。
相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC 已完成加1，故以下条指令为基准位置。
3.____寻址方式用来支持浮动程序设计。
【中科院计算所2000年】（分数：2.00）A.相对寻址√B.变址寻址C.寄存器间接寻址D.基址寻址解析：解析：考查相对寻址方式的作用。
相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。
4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。
设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。
若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。
【哈尔滨工业大学2007年】（分数：2.00）A.05H，F2HB.07H，F3HC.05H，F3H √D.07H，F2H解析：解析：考查相对寻址方式。
2022年国防科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于虚拟存储器的说法，错误的是（）。
A.虚拟存储器利用了局部性原理B.页式虚拟存储器的页面如果很小，主存中存放的页面数较多，导致缺页频率较低，换页次数减少，可以提升操作速度C.页式虚拟存储器的页面如果很大，主存中存放的页面数较少，导致页面调度频率较高，换页次数增加，降低操作速度D.段式虚拟存储器中，段具有逻辑独立性，易于实现程序的编译、管理和保护，也便于多道程序共享2、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、当满足下列（）时，x>-1/2成立。
A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意4、有如下C语言程序段：（）short si=-32767；unsigned short usi=si；执行上述两条语句后，usi的值为A.-32767B.32767C.32768D.327695、下列编码中，能检测出所有长度小于或等于校验位（检测位）长度的突发错的校验码是（）。
A.循环冗余校验码B.海明码C.奇校验码D.偶校验码6、内部总线（又称片内总线）是指（）。
A.CPU内部连接各寄存器及运算部件之间的总线B.CPU和计算机系统的其他高速功能部件之间互相连接的总线C.多个计算机系统之间互相连接的总线D.计算机系统和其他系统之间互相连接的总线7、中断判优逻辑和总线仲裁方式相类似，下列说法中，正确的是（）。
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。
6.计算机系统是由____组成的。
国防科技大学2000年操作系统[软件技术]考研试题和答案-国防科技大学研究生院2000年硕士生入学考试软件技术试题(操作系统部分)考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做一、1，2，3 二、1，2，3，4，5，6题；3．单独考生做一、1，2，4 二、1，2，3，4，7，8题；一．（50分）操作系统部分1．（共30分，每小题5分）回答如下问题：（1）进程的现场信息主要包含哪些内容？各部分内容在进程状态转换中所起的作用是什么？（2）两个并发进程同时申请两种不同的临界资源时，采用一元信号量及其P、V操作易产生死锁。
为解决这种问题，可定义二元信号量及其P、V操作。
试定义二元信号量的P、V 操作：P(S1，S2)，V(S1，S2)。
（3）假定有一计算机系统，设定32级中断，中断优先级从低到高为0到31，试给出该中断系统的中断原则。
电源故障中断应设为多少级？用户进程应在何种中断级上运行？（4）文件物理结构中的顺序结构、链接结构与索引结构三者之间相比各有什么优缺点？（5）何谓系统“抖动”？使系统发生“抖动”的主要因素有哪些？（6）试画出下述4条语句的优先图，并用Parbegin和Parend语句实现该优先图。
S1：a : = x + y ;S2：b : = z + 1 ;S3：c : = a –b ;S4：w : = c + 1 ;2．（8分）有一阅览室，读者进入时必须先在一张登记表上登记。
该表中每个表项代表阅览室中的一个座位。
读者离开时要消掉其登记信息。
阅览室共有50个座位。
登记表每次仅允许一位读者进行登记或注销。
读者登记时，发现登记表满，他在阅览室外等待，直至有空位再登记进入。
试用类Pascal语言和P、V操作，描述读者行为。
3．（12分）在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m )，对于FIFO，LRU两种页面替换算法，试给出页故障数的上限和下限，说明理由，并举例说明。
微型机原理及接口技术习题集金汉均华中师范大学计算机科学系第一章微型机算计系统概论典型题型选择填空1.(国防科技大学1999年考研试题)________是以CPU为核心,加上存储器、I/O接口和系统总线组成的。
A．微处理器B．微型计算机C．微型计算机系统2．（国防科技大学2001年考研试题）堆栈指针的作用是用来指示______.A．栈底地址B．栈顶地址C．下一条要执行指令的地址3．（国防科技大学2000年考研试题）一个8位二进制整数，若采用补码表示，且由4个1和4个0组成，则最小值为_______.A．-120 B．-7 C．-112 D．-1214．（国防科技大学2001年考研试题）在微程序控制器中，机器指令与微指令的关系是_____。
A．每条机器指令对应一条微指令B．一段由机器指令编成的程序由一条微指令来执行C．每条机器指令由一段微指令编成的微程序来解释执行5．（北京邮电大学1997年、西安交大2000年考研试题）计算机内的“溢出”是指其运算的结果______。
A．为无穷大B．超出了计算机内存储单元所能存储的数值范围C．超出了该指令所指定的结果单元所能存储的数值范围6．程序计数器（PC）的位数取决于_____。
A．存储器的容量B．指令字长C．机器字长7．（国防科技大学2001年考研试题）8位补码操作数“10010011”等值扩展为16位后，其机器数为_____。
A．1111111110010011 B．0000000010010011 C．10000000100100118．（国防科技大学1999年考研试题）计算机的字长越长，一个字所能表示的数据精度就越高；在完成同样精度的运算时，则处理速度_____。
A．越高B．越低C．不一定9．具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于：_____。
A．指令执行的步骤B．CPU有无等待状态C．CPU的时钟周期D．CPU内的Cache存储器大小10（国防科技大学1999年考研试题）计算机能直接认识、理解和执行的程序是_____。
2021年国防科技大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于ROM和RAM的说法中，错误的是（）。
I.CD-ROM是ROM的一种，因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生IV.SRAM读后不需要刷新，而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ2、某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ms，主存的存取周期为50ms。
在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache一主存系统的效率是（）。
【注：计算机存取时，同时访问Cache和主存，Cache访问命中，则主存访问失效；Cache访问未命中，则等待主存访问】A.0.833B.0.856C.0.95 8D.0.8623、下列关于定点数原码一位乘算法的描述正确的是（）。
I.符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位II.在原码一位乘算法过程中，所有移位均是算术移位操作Ⅲ.假设两个n位数进行原码一位乘，部分积至少需要使用n位奇存器A.II，III C.只有IIIB.只有Ⅲ D.全错4、常用的（n，k）海明码中，冗余位的位数为（）。
A.n+kB.n-kC.nD.k5、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。
A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-16、在下面描述的PCI总线的基本概念中，不正确的表述是（）。
A.PCI总线支持即插即用B.PCI总线可对传输信息进行奇偶校验C.系统中允许有多条PCI总线D.PCI设备一定是主设备7、为了对n个设备使用总线的请求进行仲裁，如果使用独立请求方式，则需要（）根控制线。
2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、下面关于虚拟存储器的论述中，正确的是（）。
A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。
【中科院计算所2000年】A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件考查指令系统设计在计算机系统结构设计中的重要意义。
指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。
2.程序控制类指令的功能是____。
【国防科技大学2001年】A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1考查程序控制类指令的功能。
3.下列哪种指令不属于程序控制指令：____。
【国防科技大学2001年】A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令考查程序控制类指令的组成。
程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。
4.下列说法中____是正确的。
A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存考查运算类指令的执行过程。
既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。
5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。
【北京航空航天大学2002年】A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器考查子程序调用指令的执行过程。
子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。
…般将子程序调用指令后面那条指令的地址(程序计数器PC的内容)作为返回地址保存到堆栈中。
6.下列哪种指令用户不准使用?____。
国防科技大学2003年攻读硕士研究生入学考试试题考试科目：631_计算机原理题单号：40631（可不抄题）考生注意：答案必须写在统一配发的专用答题纸上！一。
解释下列名词、术语的含义（每个3分，共24分）1。
微指令2。
程序状态字3。
中断隐指令4。
主存存取时间5。
液晶6。
光栅扫描7。
静电潜像8。
字节多路通道二.单选题（请把你认为正确答案的序号填入括号内，每空1分，共15分）1.。
设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则间址变址寻址方式的操作数地址为（）A。
（PC）+A B。
（A）+（X）C。
（A+X）D。
A+（X）2。
采用扩展操作码的重要原则是（）A。
操作码长度可变B。
使用频度高的指令采用短操作码C。
使用频度低的指令采用短操作码D。
满足整数边界原则3。
下列哪种指令属于程序控制指令（）A。
逻辑移位指令B。
循环指令C。
数据转换指令D。
特权指令4。
用补码双符号位表示的定点小数，下述哪种情况属负溢出（）A。
11.0000000 B。
01.0000000C。
10.0000000 D。
00.10000005。
通常划分计算机发展时代是以（）为标准的。
A。
所用电子器件B。
运算速度C。
计算机结构D。
所用语言6。
某浮点机，采用规格化浮点数表示，阶码用移码表示（最高位代表符号位），尾数用补码表示。
下列规格化浮点数哪个数最大（）阶码尾数阶码尾数A。
1111111，1.0000....00 B。
0011111，1.0111. (01)C。
1000001，0.1111....01 D。
0111111，0.1000. (10)7。
冯。
诺依曼计算机结构的核心思想是（）A。
二进制运算B。
有存储信息的功能C。
运算速度快D。
存储程序控制8。
在微程序控制器中，执行指令微程序的首条微指令地址是怎么得到的（）A。
程序计数器PC B。
前条微指令C。
uPC+1 D。
指令操作码映射9。
和MOS和RAM比较，双极型RAM的特点是（）A。
国防科技大学研究生院2001年硕士生入学考试试题考试科目：操作系统考生注意：1．答案必须写在我校统一配发的专用答题纸上2．统考生做 一、二、三、四、五；3．单独考生做一、二、三、六、七；一．（58分）回答如下问题1．（6分）假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略？2．（5分）什么叫线程？为什么要引进线程？3．（6分）某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统，简述当中断发生时，是如何进入该中断处理程序的？4．（5分）在文件系统中为什么要引进“Open”系统调用？操作系统是如何处理的？5．(5分)假定存储器空闲块有如下结构：请你构造一串内存请求序列，对该请求序列首次满足分配算法能满足，而最佳满足分配法则不能。
6．(6分)为什么要在设备管理中引入缓冲技术？操作系统如何实现缓冲技术？7．(6分)用什么办法可以破坏死锁的循环等待条件？为什么？8．(6分)进程的状态主要有哪些？当发生状态转换时，操作系统完成哪些工作？9．(6分)在文件系统中，为什么要设立“当前目录”？操作系统如何实现改变“当前目录”？10．(7分)举例说明P、V操作为什么要用原语实现？操作系统如何实现这种原语操作？ 二．(12分)设有四个进程P1，P2，P3，P4，它们到达就绪队列的时刻，运行时间及优先级如下表所示：进程 到达就绪队列时间运行时间(基本时间单位)优先级(基本时间单位)P1 0 9 1P2 1 4 2P3 2 8 3P4 3 10 4问：(1)若采用可剥夺的优先级调度算法，给出各进程的调度次序以及每个进程的等待时间。
(2)若采用时间片轮转调度算法，且时间片为2个基本时间单位，试给出各进程的调度次序及平均周围时间。
三．(8分)假设系统由相同类型的m个资源组成，有 n 个进程，每个进程至少请求一个资源。
证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。
四．(12分)在页式虚存系统中，一程序的页面走向(访问串)为 1，2，3，4，1，2，5，1，2，3，4，5 ，设分配给该程序的驻留集为m，试分别计算m=3和m=4时，FIFO和LRU五．(10分)对于下述优先图，用Parbegin/Parend语句及操作系统提供的同步/互斥工具，写出并发程序。
