缺页中断例题解答

现在有一个作业，分配到3个页架，运行时依此访问的页号为7，0，1，2，0，3，0，4，2，3。要求采用FIFO的页面调度方法，图示调度过程，并说明产生了几次缺页中断(页架空闲初次装入时，不计入缺页次数)

有六次缺页中断。

统计操作系统缺页次数

实验二: 统计操作系统缺页次数

目录 一．实验目的---------------------------------------------3 二．实验内容--------------------------------------------3三.实验步骤----------------------------------------------3

统计操作系统缺页次数 一实验目的 学习虚拟内存的基本原理和Linux虚拟内存管理技术； 深入理解、掌握Linux的按需调页过程； 掌握内核模块的概念和操作方法，和向/proc文件系统中增加文件的方法；综合运用内存管理、系统调用、proc文件系统、内核编译的知识。 二实验内容 1.原理 Linux的虚拟内存技术采用按需调页，当CPU请求一个不在内存中的页面时,会发生缺页,缺页被定义为一种异常（缺页异常），会触发缺页中断处理流程。每种CPU结构都提供一个do_page_fault处理缺页中断。由于每发生一次缺页都要进入缺页中断服务函数do_page_fault一次，所以可以认为执行该函数的次数就是系统发生缺页的次数。因此可以定义一个全局变量pfcount 作为计数变量，在执行do_page_fault时，该变量值加1。本实验通过动态加载模块的方法，利用/proc文件系统作为中介来获取该值。 2.实验环境 操作系统：Ubuntu （内核版本为3.2.0-23-generic-pae） 内核源码：linux-3.2.58

三实验步骤 1.下载一份内核源代码并解压 Linux受GNU通用公共许可证（GPL）保护，其内核源代码是完全开放的。现在很多Linux的网站都提供内核代码的下载。推荐使用Linux的官方网站：。 在terminal下可以通过wget命令下载源代码： $ cd /tmp $ wget 切换到root身份，解压源代码到/usr/src目录下： # xz –d tar –xvf –C /usr/src 2.修改内核源代码，添加统计变量 1、切换到预编译内核目录 #cd /usr/src/linux-3.2.58

中断部分习题

一、单项选择题 1.8086的中断类型号左移2位是( )。 A.中断服务子程序的入口地址 B.中断向量表的地址指针 C.中断向量表的内容 D.以上三项都不是 2.8259的中断屏蔽字OCW1( )设置。 A.在ICW之前 B.只允许一次 C.可允许多次 D.仅屏蔽其中断源时 3.三片8259可提供( )个中断类型号。 A.24 B.22 C.23 D.25 4.响应NMI请求的必要条件是( )。 A.IF=1 B.IF=O C.一条指令结束 D.无INTR请求 5.当8086 CPU的INTR=“1”，且中断允许位IF=“1”时，则CPU完成( )后，响应该中断请求，进行中断处理。 A.当前时钟周期 B.当前总线周期 C.当前指令周期 D.下一个指令周期 6.“INT n”指令中断是( )。 A.由外部设备请求产生 B.由系统断电引起的 C.通过软件调用的内部中断 D.可用IF标志位屏蔽的 7.8086/8088的中断采用向量中断方式，其中断服务程序的入口地址是由( )提供。 A.外设中断源 B.CPU的中断逻辑电路 C.以中断控制器读回中断类型号左移2位 D.由中断类型号指向的中断向量表中读出 8.8086/8088的中断向量表( )。 A.用于存放中断类型号 B.用于存放中断服务程序入口地址 C.是中断服务程序的入口 D.是中断服务程序的返回地址 9.非屏蔽中断的中断类型号是( )。 A.1 B.2 C.3 D.4 I0.CPU执行中断服务程序时，如果有优先级更高的中断源请求中断，则（） A. 若已开中断，则执行完当前指令就响应中断请求 B. 不响应 C. 立即响应中断请求 D. 中断返回后再响应 11.在程序控制传送力式中，哪种传送可提高系统的工作效率（） A. 无条件传送 B. 查询传送

机械设计习题 轴

轴 一、判断题 1．为提高轴的刚度，把轴的材料由45钢改为合金钢是一有效的方法。（） 2．转动心轴所受的载荷是既有弯矩又有扭矩。（） 3.轴的计算弯矩最大处为危险剖面，应按此剖面进行强度精确计算。（） 二、单项选择题 1．心轴所受载荷是______，传动轴所受载荷是______，转轴所受载荷是_______。 （a）只受扭矩不受弯矩（b）承受较大轴向载荷 （c）既受弯矩又受扭矩（d）只受弯矩不受扭矩 2．当轴上安装的零件要承受轴向力时，采用____来进行轴向固定，所能承受的轴向力较大。 （a）圆螺母（b）紧定螺钉（c）弹性挡圈 3．轴环的用途是______。 （a）作为轴加工时的定位面（b）提高轴的强度 （c）提高轴的刚度（d）使轴上零件获得轴向定位 4. 增大轴在截面变化处的过渡圆角半径，可以______。 （a）使零件的轴向定位比较可靠（b）降低应力集中，提高轴的疲劳强度 （c）使轴的加工方便 7、通常把轴设计为阶梯形的主要目的在于（）。 A．加工制造方便 B．满足等强度要求 C．满足刚度要求 D．便于轴上零件的装拆 5. 在轴的初步计算中，轴的直径是按______初步确定的。 （a）抗弯强度（b）抗扭强度 （c）弯扭合成强度（d）轴段上零件的孔径 6．采用表面强化如碾压、喷丸、碳氮共渗、渗氮、高频感应加热淬火等方法,可显著提高轴的______。 （a）静强度（b）刚度 （c）疲劳强度（d）耐冲击性能 7．轴上安装有过盈配合零件时，应力集中将发生在轴上______。 （a）轮毂中间部位（b）沿轮毂两端部位 （c）距离轮毂端部为1/3轮毂长度处

三、填空题 1．根据轴所受载荷的性质，转轴受_______________________作用，传动轴受 _______________作用，心轴受______________________作用。 2．轴的弯扭合成强度计算中，公式22)(T M M ca α+=中的α的含义是___ 。 3．初步确定转轴的直径时，由于不能决定 的大小和分布情况，所以通常是按___________条件来初步确定轴的直径，并作为轴的__________直径。 四、综合题 1．指出下图所示结构设计的错误，并画出改正后的轴结构图。 2．下图是某减速器输出轴的结构图，试指出图中的设计错误，并改之。 3 下图是单级齿轮减速器，传动中等功率，转速一般。润滑、密封条件良好。试分析指出四个表号引出零件的下列几个问题： 1）零件的名称、在整体设备中的功能； 2）工作原理； 3）有可能出现的失效形式。

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页

中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令，若d 为-1则结束，否则进 入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。

习题(中断与接口及答案)

单片机练习三中断与接口 一．单项选择题 1. 已知MCS-51单片机系统晶振频率为12MHZ，SMOD=1，串行口工作于方式2的波特率为（ A ）。 A. 375K B. 1875K C. 2400K D. 1200K 2. MCS-51单片机T0作为计数器工作于不受外部信号INTO控制，T1作为定时器，T0工作于方式0，T1工作于方式1，其方式控制字的内容为（ B ）。 A. 00H B. 14H C. 17H D. 80H 3. 控制定时器工作方式的寄存器是（ D ）。 A. TCON B. PCON C. SCON D. TMOD 4. MCS-51单片机的中断允许触发器内容为83H，CPU将响应的中断请求是（ D ）。 A. INTO,INT1 B. T0, T1 C. T1, 串行接口 D. INTO，T0 5. 设定时器/计数器T0工作于方式3，则TH0作为一个独立的8位定时器，它的运行由控制位（ D ）。 A. GATE B. INTO C. TR0 D. TR1 6. 当MCS-51进行多机通信时，串行口的工作方式应选择（ C ）。 A.方式0 B.方式1 C. 方式2或方式3 D. 方式2 7. 8031单片机的串行口的中断程序入口地址为（ B ）。 B. 0023H C. 000BH D. 0003H 8. 已知单片机系统的fosc=6MHZ，执行下列延时程序的时间为（ C ）。 DY2： MOV R6， #2 DLP1： MOV R7， #250 DLP2： DJNZ R7， DLP2 DJNZ R6， DLP1 RET A．1ms B. C. 2ms D. 4ms 9. 串行口中断入口地址是（ D ）。 A. 0003H B. 000BH C. 0013H D. 0023H 10. 若MCS-51单片机的晶振频率为24MHZ，则其内部的定时器/计数利用计数器对外部输入脉冲的最高计数频率是（ A ）。 A. 1MHZ B. 6MHZ C. 12MHZ D. 24MHZ 11. MCS-51串行口工作于方式2时，传送的一帧信息为（ C ）。 A. 8位 B. 16位 C. 11位 D. 12位 12. MCS-51单片机有（ B ）内部中断源。 A. 2个 B. 3个 C. 4个 D. 5个 13. T1作为计数器，工作于方式2，不需门控位参于控制，其控制字为（ A,C ）。 A. 60H B. 06H C. 66H D. 00H 14. 已知（60H）=23H，（61H）=61H，运行下列程序62H内容为（ A ）。 CLR C MOV A， #9AH SUBB A，60H ADD A， 61H DA A MOV 62H， A A. 38H B. D8H C. DBH D. 3EH 15. 设系统的晶振频率为6MHZ，下列子程序DELAY的延时时间约为（ B ）。 DELAY： MOV R2， #0FAH L2： DJNZ R2， L2

操作系统_第四章作业讲解

1、“整体对换从逻辑上也扩充了内存，因此也实现了虚拟存储器的功能”这种说法是否正确？请说明理由 答：上述说明法是错误的。整体对换将内存中暂时不用的某个程序及其数据换出至外存，腾出足够的内存空间以装入在外存中的、具备运行条件的进程所对应的程序和数据。虚拟存储器是指仅把作业的一部分装入内存便可运行作业的存储器系统，是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统，它的实现必须建立在离散分配的基础上。虽然整体对换和虚拟存储器均能从逻辑上扩充内存空间，但整体对换不具备离散性。实际上，在具有整体对换功能的系统中，进程的大小仍受到实际内存容量的限制。 2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。 1）写出逻辑地址的格式 2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？ 3）如果物理空间减少一半，页表结构应相应作怎样的改变？ 答：1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述，而每页为2KB，因此，页内地址必须用11位来描述。这样，可得到它的逻辑地址格式如下： 2）每个进程最多有32个页面，因此，进程的页表项最多为32项；若不考虑访问权限等，则页表项中只需给出页所对应的物理块号。1MB的物理空间可分成29个内存块，故每个页表项至少有9位。 3）如果物理空间减少一半，则页表中项表项数仍不变，但每项的长度可减少1位。 3、已知某系统页面长4KB，每个页表项为4B，采用多层分页策略映射64位的用户地址空 间。若限定最高层页表只占1页，则它可采用几层分页策略 答：方法一：由题意可知，该系统的用户地址空间为264B，而页的大小为4KB，故作业最多可有264/212（即252）个页，其页表的大小则为252*4（即254）B。因此，又可将页表分成242个页表页，并为它建立两级页表，两级页表的大小为244B。依次类推，可知道它的3、4、5、6级页表的长度分别是234B、224B、214B、24B，故必须采取6层分页策略。 方法二：页面大小为4KB=212B，页表项4B=22B，因此一个页面可以存放212/22=210个面表项，因此分层数=INT[64/10]=6层 4、对于表所示的段表，请将逻辑地址（0，137）、（1，4000）、（2，3600）、（5，230）转换 成物理地址。 答：[0,137]：50KB+137=51337；

轴的设计(习题)

第六章轴的设计 一、单项选择题 1.工作时承受弯矩并传递扭距的轴，称为______。 A、心轴 B、转轴 C、传动轴 2. 工作时只受弯矩，不传递扭距的轴，称为______。 A、心轴 B、转轴 C、传动轴 3.工作时以传递扭距为主，不承受弯距或弯距很小的轴，称为______。 A、心轴 B、转轴 C、传动轴 4.自行车轮的轴是______。 A、心轴 B、转轴 C、传动轴 5.自行车当中链轮的轴是______。 A、心轴 B、转轴 C、传动轴 6.汽车下部，由发动机、变速器、通过万向联轴器带动后轮差速器的轴，是______。 A、心轴 B、转轴 C、传动轴 7.后轮驱动的汽车，支持后轮的轴是______。 A、心轴 B、转轴 C、传动轴 8.后轮驱动的汽车，其前轮的轴是______。 A、心轴 B、转轴 C、传动轴 9. 最常用来制造轴的材料是______。 A、20号钢 B、45号钢 C、40Cr钢 D、38CrMoAlA钢 10. 减速器轴上的各零件中，____的右端是用轴肩来进行轴向定位的。 A、齿轮 B、左轴承 C、右轴承 D、半联轴器 11. 轴环的用途是____。 A、作为轴加工时的定位面 B、提高轴的强度 C、提高轴的刚度 D、使轴上零件获得轴向固定 12. 当轴上安装的零件要承受轴向力时，采用____来进行轴向定位时，所能承受的轴向力较大。 A、圆螺母 B、紧钉螺母 C、弹性挡圈 13. 若套装在轴上的零件，它的轴向位置需要任意调节，常用的周向固定方法是____。 A、键联接 B、销钉联接 C、紧定螺栓联接 D、紧配合联接 14. 增大轴在剖面过度处的圆角半径，其优点是____。 A、使零件的轴向定位比较可靠 B、降低应力集中，提高轴的疲劳强度 C、使轴的加工方便 15. 在轴的初步计算中，轴的直径是按____来初步确定的。 A、弯曲强度 B、扭转强度 C、轴段的长度 D、轴段上零件的孔径 16. 转轴上载荷和支点位置都已确定后，轴的直径可以根据____来进行计算或校核。 A、弯曲强度 B、弯曲刚度 C、扭转强度 D、扭转刚度（5）复合强度 二、简答题及分析计算题 1.何谓应力？何谓许用应力？应力与许用应力有什么关系？ 2.直径相同，材料不同的两实心轴，它们的惯性矩是否相同？ 3.直径相同，长度相同，材料不同的两轴，在相同的扭矩作用下，它们的最大切应力与扭转角是否相同？ 4.如图所示传动轴，如何改变外力偶作用位置以提高轴的承载能力？

操作系统复习题(2)及答案

一．名词解释 抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序 抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间 二．填空题 1．现代操作系统的两个最基本的特征是（），（），（）和（） 2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。 4．用户与操作系统之间的接口主要分为（）和（）两类。 5．进程控制块的初始化工作包括（），（）和（）。 6．在操作系统中引入线程概念的主要目的是（）。 7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。 8．进程是一个程序对某个数据集的（）。 9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。 10．在操作系统中，不可中断执行的操作称为（）。 11．如果信号量的当前值为-4，则表示（）。 12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条

件是（）。 13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 15．在进程中，访问（）的代码称为临界区。为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。 16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（） 等原因而产生中断。 17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。 18．在分区分配算法中，首次适应算法倾向于优先利用存中（）部分的空闲分区，从而保留了（）部分的大空闲区。 19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。 20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。 21．缓冲区由（）和（）组成？ 22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。 23．设备管理中引入缓冲机制的主要原因由（），（）和（） 24．使用位示图（２０行，３０列）表示空闲盘块状态。当分配一个盘块号为１３２号时，其在位示图中的行，列数为（），（）。当释放一个盘块号为３１８时，其所在位示图中的行，列数位（），（）。（注：行为０－――１９，列为０－――２９，首盘块号为１）。

第五章习题答案

第五章习题答案 5-1 什么是中断系统？中断系统的功能是什么？ 实现中断功能的硬件和软件称为中断系统. 中断系统功能包括进行中断优先排队、实现中断嵌套、自动响应中断和实现中断返回。 5-2 什么是中断嵌套？ CPU在响应某一个中断源中断请求而进行中断处理时，若有中断优先级更高的中断源发出中断请求，CPU会暂停正在执行的中断服务程序，转向执行中断优先级更高的中断源的中断服务程序，等处理完后，再返回继续执行被暂停的中断服务程序，这个过程称为中断嵌套。 5-3 什么是中断源？MCS-51有哪些中断源？各有什么特点？ ①实现中断功能的硬件和软件称为中断系统，产生中断请求的请求源称为中断源. ②5个中断源中共有两个外部中断、两个定时中断和一个串行中断。 （1）外部中断源 外部中断是由外部原因（如打印机、键盘、控制开关、外部故障）引起的，可以通过两 个固定引脚来输入到单片机内的信号，即外部中断0（INT0）和外部中断1（INT1）。 （2）定时中断类 定时中断是由内部定时（或计数）溢出或外部定时（或计数）溢出引起的，即T0和T1 中断。 （3）串行口中断类 串行口中断是为接收或发送一帧串行数据，硬件自动使RI和TI置1，并申请中断 5-4 MCS-51单片机响应外部中断的典型时间是多少？在哪些情况下，CPU将推迟对外部中断请求的响应？ （1）MCS-51单片机的最短响应时间为3个机器周期，最长响应时间8个机器周期。 （2）有下列任何一种情况存在，则中断响应会受到阻断。 ①CPU正在执行一个同级或高一级的中断服务程序； ②当前的机器周期不是正在执行的指令的最后一个周期，即正在执行的指令还未完成前，任何中断请求都得不到响应； ③正在执行的指令是返回指令或者对专业寄存器IE、IP进行读/写的指令，此时。在 执行RETI或者读写IE或IP之后，不会马上响应中断请求，至少在执行一条其他之后才会 响应。若存在上述任何一种情况，中断查询结果就被取消，否则，在紧接着的下一个机器周期，就会响应中断。 5-5 MCS-51有哪几种扩展外部中断源的方法？各有什么特点？ 扩展外部中断源的方法有定时扩展法和中断加查询扩展法两种。定时扩展法用于外部 中断源个数不太多并且定时器有空余的场合。中断加查询扩展法用于外部中断源个数较多的 场合，但因查询时间较长，在实时控制中要注意能否满足实时控制要求。 5-6 MCS-51单片机各中断源发出的中断请求信号，标记那些寄存器中？ 外部中断0（INT0）和外部中断1（INT1）中断请求信号标记在TCON中IE1和IE0。 T0和T1中断中断请求信号标记在TCON中TF1和TF0 串行口中断类中断请求信号标记在SCON中TI和RI 5-7 编写出外部中断1为跳沿触发的中断初始化程序。 SETB EA SETB EX1 SETB IT1

机械设计基础2练习题--轴

一、选择题 1 工作时承受弯矩并传递转矩的轴，称为。 （1）心轴（2）转轴（3）传动轴 2工作时只承受弯矩不传递转矩的轴，称为。 （1）心轴（2）转轴（3）传动轴 3工作时以传递转矩为主，不承受弯矩或弯矩很小的轴，称为。 （1）心轴（2）转轴（3）传动轴 4 自行车的前轴是。 （1）心轴（2）转轴（3）传动轴 5 轴环的作用是。 （1）作为轴加工时的定位面（2）提高轴的强度（3）使轴上零件获得轴向定位 6 下列几种轴向定位结构中，定位所能承受的轴向力较大。 （1）圆螺母（2）紧定螺钉（3）弹性挡圈 7 在轴的初步计算中，轴的直径是按进行初步确定的。 （1）抗弯强度（2）抗扭强度（3）轴段的长度（4）轴段上零件的孔径 8 转轴上载荷和支点位置都已确定后，轴的直径可以根据来进行计算或校核。 （1）抗弯强度（2）扭转强度（3）弯扭合成强度 9 图示为起重铰车从动大齿轮1和卷筒2与轴3相联接的三种形式。图a为齿轮与卷筒分别用键固定在轴上，轴的两端支架在机座轴承中；图b为齿轮与卷筒用螺栓联接成一体，空套在轴上，轴固定不动；图c 为齿轮与卷筒用螺栓联接成一体，用键固定在轴上，轴的两端支架在机座轴承中。以上三种形式中的轴，依次为。 （1）固定心轴、转动心轴、转轴（2）固定心轴、转轴、转动心轴 （3）转动心轴、转轴、固定心轴（4）转动心轴、固定心轴、转轴 （5）转轴、固定心轴、转动心轴（6）转轴、转动心轴、固定心轴

二、分析计算题 1 已知图示轴传递的功率kW P 5.5 ，轴的转速min /500r ，单向回转，试按扭转强度条件估算轴的最小直径，并估计轴承处及齿轮处的直径。 2 图示为需要安装在轴上的带轮、齿轮及滚动轴承，为保证这些零件在轴上能得到正确的周向固定及轴向固定，请在图上作出轴的结构设计。

操作系统习题答案整理

内存 1通常情况下，在下列存储管理方式中，（）支持多道程序设计、管理最简单，但存储碎片多；（）使内存碎片尽可能少，而且使内存利用率最高。 Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区 正确答案：Ⅳ；Ⅰ 2为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（）。 正确答案：该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（）。使每道程序能在不受干扰的环境下运行，主要是通过（）功能实现的。 Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。 正确答案：Ⅰ；Ⅱ 4适合多道程序运行的存储管理中，存储保护是 正确答案：为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接（） 正确答案：分段存储管理 6在请求分页系统的页表增加了若干项，其中状态位供（）参考。 正确答案：程序访问 7从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（）。 正确答案：分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制 8虚拟存储器的特征是基于（）。 正确答案：局部性原理 9实现虚拟存储器最关键的技术是（）。 正确答案：请求调页(段) 10“抖动”现象的发生是由（）引起的。 正确答案：置换算法选择不当 11 在请求分页系统的页表增加了若干项，其中修改位供（）参考。 正确答案：换出页面 12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：减少运行的进程数 14在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（）。 正确答案：越界中断 15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（）能提高CPU的利用率。 正确答案：加内存条，增加物理空间容量 16 对外存对换区的管理应以（）为主要目标，对外存文件区的管理应以（）为主要目标。 Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。 正确答案：Ⅳ；Ⅱ 17 在请求调页系统中，若所需的页不在内存中，则会引起（）。 正确答案：缺页中断 18 虚拟存储器一般都引入关联存储器技术，关联存储器是 正确答案：按内容寻址 19 在请求分页系统的页表增加了若干项，其中访问位供（）参考。 正确答案：置换算法 20 在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）。 Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。 正确答案：Ⅲ；Ⅳ；Ⅰ

轴的设计计算

第四章：轴的设计计算 第一节：输入轴的设计 4.1：输入轴的设计： 4.1.1：选取轴的材料和热处理方法： 选取轴的材料为45钢，经过调质处理，硬度240=HB 。 4.1.2：初步估算轴的直径： 30min n P A d ≥ 根据选用材料为45钢，0A 的范围为103~126，选取0A 值为120，高速轴功率kW P 81.7=，min /500r n =， 代入数据： mm d .85.41500 81.71203min =?≥ 考虑到轴的外伸端上开有键槽，将计算轴颈增大3%～7%后，取标准直径为45mm 。 4.1.3:输入轴的结构设计： 输入轴系的主要零部件包括一对深沟球轴承，考虑到轴的最小直径为45mm ，而差速器的输入齿轮分度圆为70mm ，设计输入轴为齿轮轴，且外为了便于轴上零件的装卸，采用阶梯轴结构。 （1）外伸段： 输入轴的外伸段与带轮的从动齿轮键连接，开有键槽，选取直径为mm 45，长为mm 78。 （2）密封段：

密封段与油封毡圈5019974406/-ZQ JB 配合，选取密封段长度为mm 60，直径为mm 50。 （3）齿轮段： 此段加工出轴上齿轮，根据主动轮mm B 70=，选取此段的长度为mm 100，齿轮两端的轴颈为mm 5.12，轴颈直径为mm 63。 （4）左右两端轴颈段： 左右两端轴颈跟深沟球轴承6309配合，采用过度配合k6，实现径向定位，根据轴承,25mm B =端轴颈直径为mm 60，长度左端为mm 30和右端为mm 28。 （5）退刀槽： 为保证加工到位，和保证装配时相邻零件的端面靠紧，在齿轮段两端轴颈处加工退刀槽，选取槽宽为mm 5，槽深为mm 2。 （7）倒角： 根据推介值（mm ）：50~30>d ，6.15.1或取C 。 80~50>d ，2取C 。 输入轴的基本尺寸如下表：

页式虚拟存储管理中地址转换和缺页中断实验参考2

页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include struct plist { int number; //页号 int flag; //标志，如为1表示该页已调入主存，如为0则还没调入。 int block; //主存块号，表示该页在主存中的位置。 int modify; //修改标志，如在主存中修改过该页的内容则设为1，反之设为0 int location; //在磁盘上的位置 }; //模拟之前初始化一个页表。 struct plist p1[7]={{0,1,5,0,010},{1,1,8,0,012},{2,1,9,0,013},{3,1,1,0,021},{4,0,-1,0,022},{5,0,-1,0,023},{6, 0,-1,0,125}}; //命令结构，包括操作符，页号，页内偏移地址。 struct ilist { char operation[10]; int pagenumber; int address; }; //在模拟之前初始化一个命令表，通过程序可以让其顺序执行。 struct ilist p2[12]={{"+",0,72},{"5+",1,50},{"*",2,15},{"save",3,26},

中断系统习题带答案

t b i o 一、选择题 1、下列（）符合CPU响应中断的过程 ①开中断②保护现场③判断中断来源④执行中断服务程序⑤恢复现场 ⑥关中断 A、1234567 B、263451 C、623451 D、632451 2、8086/8088响应中断的优先级次序为（） A、软件中断——NMI中断——INTR端中断——单步中断 B、NMI端中断——软件中断——INTR中断——单步中断 C、软件中断——NMI中断——单步中断——INTR中断 D、软件中断——INTR中断——NMI中断——单步中断 3、8086/8088CPU中以下中断源需要通过中断响应周期读取中断向量号的是（） A、除法错中断 B、单步中断 C、INTR中断 D、NMI中断 4、下列关于8259A可编程中断控制器的叙述，不正确的是（） A、多片8259A能够级联使用，最多可以扩展至128级优先权控制 B、8259A具有辨认中断源的功能 C、8259A具有向CPU提供中断向量的功能 D、8259A具有将中断源按优先级排队的功能 5、8259A特殊全嵌套方式要解决的主要问题是（） A、屏蔽所有中断 B、设置最低优先级 C、开放低级中断 D、响应同级中断 6、采用4片可编程中断控制器8259A级联工作，可以使CPU的可屏蔽中断扩大到（） A、29级 B、64级 C、32级 D、16级 7、当多片8259A级联使用时，对于从8259A，级联信号CAS2～CSA0是（） A、输入信号 B、输出信号 C、全部信号 D、中断信号 8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用……………………（） A、中断响应 B、中断屏蔽 C、中断向量 D、中断嵌套 9、有三片8259级联，从片分别接入主片的IR2和IR5，则主8259的ICW3中的内容为（）；两片从片8259的ICW3的内容分别为（）

操作系统-第5章题

1.（d ）存储管理方式能够实现虚拟存储管理。 A．固定分区B．可变分区C．单连续D．段式 2.采用（c ）的系统支持“程序移动”。 A．覆盖技术B．存储技术C．动态重定位D．静态重定位1．（√）在动态段式存储管理中，如果建立快表，则快表是段表的一部分。 2．（√）产生页面中断的主要原因是欲访问的页不在主存。 在页式存储管理中，逻辑地址是二维的。在段式存储管理中，逻辑地址是线性的。 （错） ．抖动：在动态页式存储管理中如何选择调出的页面是很重要的，如果采用了一个不合适的算法，就会出现这样的现象：刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”。 1．(6分题)何谓“抖动”？引起抖动的原因主要有哪些？ 刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。这种现象称为“抖动”，或称为“颠簸”。原因：没有考虑动态性。 1．Belady现象：Belady现象是在未给作业分配满足它所需要的主存块数时，出现当分配的块数增多时，缺页次数反而增多的现象。 2．简述段式管理方法的基本思想，并说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。 答：段式管理方法的基本思想是组成作业或进程逻辑段放在内存中的一块连续区域，不同逻辑段所在的区域可以不连续。段式存储管理提供给用户编程时使用的逻辑地址由两部分组成：段号和段内地址。段式存储管理中逻辑地址是二维的。段式存储管理分为静态和动态两种，现以静态段式存储管理为例说明分配、回收、地址转换、内存扩充、共享和保护是如何的实现。 静态段式管理方法的分配是对作业或进程中的每个逻辑段在空闲区表中找到满足要求的内存空间进行分配，分配可采用最先适应、最坏适应、和最佳适用中的一种方法进行,并在分配表中记录，建立对应的段表。回收方式是根据段表找到应回收的内存区域，在空闲表中进行记录（其中存在空闲区的合并问题），并修改内存分配表。地址转换方式是绝对地址=段起始地址+段内地址。一般不进行主存扩充。共享是按段共享。保护方式是段内地址≤段长，逻辑地址中的段号在段页表中。 3.页式存储管理中，绝对地址的计算公式是（ B ）。 A．绝对地址=字号*字长+页内地址

微机原理习题7-中断控制器

习题七中断控制器 参考答案 7.2.8086 CPU响应中断的条件？简述8086CPU响应中断处理过程。 【答】CPU响应中断的条件：（1）有中断源发出的中断请求信号，并保存在中断请求触发器中，直至CPU响应此中断请求之后才清除。（2）开放总中断。（3）在现行指令结束后响应中断。 8086CPU的中断处理过程： （1）CPU自动完成如下工作： 关中断，断点保护，形成中断入口地址。即获得中断服务程序的入口地址，从而进入中断服务程序。 （2）CPU中断服务。包括保护现场、CPU开放中断、中断处理、CPU关中断、恢复现场。 （3）中断返回。 7.3 软件中断有哪些特点？在中断处理子程序和主程序的关系上，软件中断和硬件中断有什么 不同之处？ 【答】（1）是由CPU内部事件引起的中断，是确定的;与硬件无关，不执行中断响应周期； 除单步中断外，软件中断（内部中断）不可屏蔽；优先级高于硬件中断（外部中断）。 （2）硬件中断由外部事件引起，是随机的，需要执行总线周期，中断类型码由中断控制器提供。 7.4 什么叫中断向量？它放在哪里？对应于1CH的中断向量在哪里？如1CH中断程序从 5110H :2030H开始，则中断向量应怎样存放？ 【答】中断向量是中断处理子程序的入口地址，它放在中断向量表中。 由1ch*4=70H知中断向量存放在0000：0070处。 由于中断处理入口地址为5110H:2030H，所以2030H应放在0070H，0071H两个存储单元，5110H应放在0072H、0073H这2个单元。 7.5 叙述可屏蔽中断的响应过程，一个可屏蔽中断或者非屏蔽中断响应后，堆栈顶部四个单元 中是什么内容？ 【答】当CPU在INTR引脚上接受一个高电平的中断请求信号并且当前的中断允许标志为1，CPU就会在当前指令执行完后开始响应外部的中断请求，具体如下： 1)从数据总线上读取外设送来的中断类型码，将其存入内部暂存器中； 2)将标志寄存器的值入栈，清IF 和TF，将断点保护到堆栈中； 3)根据中断类型获取中断向量； 4)转入中断处理子程序; 5)处理完后恢复现场 6)中断返回。 可屏蔽中断或者非屏蔽中断响应后堆栈的顶部6个单元是断点处的IP、CS、FLAG内容。 7.6 从8086/8088的中断向量表中可以看到，如果一个用户想定义某个中断，应该选择在什么范 围？ 【答】从8086/8088的中断向量表中可以看出，如果一个用户想定义一个中断，应该选择中 断类型60H-6FH，其中断向量在中断向量表的0180H-01BFH。 7.7 类型号为20H的中断服务程序入口符号地址为INT-5,试写出中断向量的装入程序片断。【答】中断向量的地址：20H×4=10000000=80H 中断向量的装入参考程序: CLI PUSH DS XOR AX,AX MOV DS,AX MOV AX,OFFSET INT-5 MOV WORD PTR [080H],AX MOV AX,SEG INT-5

机械设计—轴计算题

2．轴的强度计算 弯扭合成强度条件： W T M W M ca ca 22)(ασ+==≤1][-b σ MPa α是根据扭剪应力的变化性质而定的应力校正系数。用来考虑扭矩T 产生的扭剪应力τ 与弯距M 产生的弯曲应力b σ的性质不同。 对轴受转矩的变化规律未知时，一般将τ按脉动循环变应力处理。 疲劳强度安全系数的强度条件： 22τσστ S S S S S ca += ≥ [ S ] 如同一截面有几个应力集中源，则取其中最大的一个应力集中系数用于计算该截面的疲劳强度。 例11-3 例11-3图1为轴上零件的两种布置方案，功率由齿轮A 输入，齿轮1输出扭矩T 1，齿轮2输出扭矩T 2，且T 1＞T 2。试比较两种布置方案各段轴所受的扭矩是否相同? a b 例11-3 图1 答：各轴段所受转矩不同，如例11-3图2所示。方案a ：T max = T 1，方案b ：T max = T 1+ T 2 。 a b 例11-3 图2 11-31．分析图a ）所示传动装置中各轴所受的载荷（轴的自重不计），并说明各轴的类型。若将卷筒结构改为图b ）、c ）所示，分析其卷筒轴的类型。

题11-31图 11-32．图示带式输送机有两种传动方案，若工作情况相同，传递功率一样，试分析比较： 1．按方案a ）设计的单级齿轮减速器，如果改用方案b ），减速器的哪根轴的强度要重新验算？为什么？ 2．若方案a ）中的V 带传动和方案b ）中的开式齿轮传动的传动比相等，两方案中电动机轴所受的载荷是否相同？为什么。 a ） b ） 题11-32图 11-33．一单向转动的转轴，危险剖面上所受的载荷为水平面弯矩M H = 4×105 Nmm ，垂直面弯矩M V = 1×105 Nmm ，转矩T = 6×105 Nmm ，轴的直径d =50 mm ，试求： 1．危险剖面上的的合成弯矩M 、计算弯矩M ca 和计算应力ca σ。 2.危险剖面上弯曲应力和剪应力的应力幅和平均应力：a σ、m σ、m τ、a τ。 11-34 指出图中轴系的结构错误，并改正。 题11-34 图1 11-31 答题要点： Ⅰ轴：只受转矩，为传动轴； Ⅱ轴：除受转矩外，因齿轮上有径向力、圆周力等，还受弯矩，是转轴； Ⅲ轴：不受转矩，只受弯矩，是转动心轴； Ⅳ轴：转矩由卷筒承受，轴不受转矩，只受弯矩，是转动心轴； 卷筒结构改为图b ，Ⅴ轴仍不受转矩，只受弯矩，轴不转动，是固定心轴； 卷筒结构改为图c ，Ⅵ轴除了受弯矩外，在齿轮和卷筒之间轴受转矩，是转轴； 11-32 答题要点：

模拟请求页式存储管理中硬件的地址转换和缺页中断,并用先进先出调度算法(FIFO)处理缺页中断

实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下：