第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。
计算机操作系统 主讲教师：王晓晔 E-mail:wangxye@https://www.doczj.com/doc/8812297077.html, 第四章存储器管理 4.1 存储器的层次结构 4.2 程序的装入和连接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 ?主存储器 ?寄存器 4.1.3 高速缓存和磁盘缓存 ?高速缓存 ?磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对
地址。 3. 运行时动态链接(Run-time Dynamic Linking) 近几年流行起来的运行时动态链接方式，是对上述在装入时链接方式的一种改进。这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间，提供给用户使用。 4.3.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等，即使所有的内存分区大小相等。 (2) 分区大小不等。 (1) 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。 (4) 最坏适应算法 (5) 快速适应算法
数值计算方法试题 一、填空（共20分，每题2分） 1、设，取5位有效数字，则所得的近似值x=_____. 2、设一阶差商， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程的近似根，用迭代公式，取初始值， 那么 5、解初始值问题近似解的梯形公式是 6、，则A的谱半径＝，A的＝ 7、设，则＝和 = 8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔 迭代都_____ 9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件 时，这种分解是唯一的。 二、计算题（共60 分，每题15分） 1、设 （1）试求在上的三次Hermite插值多项式H（x）使满足 H（x）以升幂形式给出。（2）写出余项的表达式 2、已知的满足，试问如何利用构造一个 收敛的简单迭代函数，使0，1…收敛？ 3、试确定常数A，B，C和，使得数值积分公式 有尽可能高的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？ 4、推导常微分方程的初值问题的数值解公式： 三、证明题
1、设 （1）写出解的Newton迭代格式（2）证明此迭代格式是线性收敛的 2、设R=I－CA，如果，证明： （1）A、C都是非奇异的矩阵 （2） 参考答案： 一、填空题 1、2.3150 2、 3、 4、1.5 5、 6、 7、 8、收敛 9、O（h） 10、 二、计算题 1、1、（1） （2） 2、由，可得 因故 故，k=0,1,…收敛。 3、，该数值
认知电脑 电脑的主要设备包括: 显示器 显示器开关，用来打开显示器，通常显示器打开状态下为开关指示灯（位于显示器开关旁边或显示器后方）亮着，显示器关闭状态开关指示灯则为熄灭。 电 脑 显示器 音箱 键盘 鼠标 主机 输出设备 输入设备 显示器开关
主机开关 主机重启开关 电脑主机如上图示主要有2个开关按钮，主机开关（通常为个头较大位于上方的开关按钮）用于作为电脑主机的开关，主机重启按钮（通常为个头较小位于较下方的开关按钮）用于作为电脑出现死机故障无法正常关机或重启的开关按钮，通常也叫短路开关。 键盘 键盘，电脑的重要输入设备之一，用于信息和操作录入的重要输入设备。
鼠标也作为电脑的重要输入设备，如上图所示，通常的鼠标主要有左键，滚动滑轮键， 右键这三个功能键组成。左右键的操作方式主要有：单击，双击，按住不放拖动鼠标等操作。 左键单击的作用：选中、连接、按钮的按入（像我们通常按电视遥控器按钮一样，打开了按钮显示的对应功能）。 左键双击的作用：打开windows 桌面的功能图标对应的功能。 注：通常2次敲击左键的间隔要尽可能小点，要快，否则电脑只认为你是做了2 次左键单击事件（只是对图标进行了2次选中操作），而不认为你是做1次左键双击事件，就不能达到你想要的打开这个功能的操作。如果出现上述的点击不够快的情况，只需重复回一次正确的双击操作就可以打开对应你所点击的图标功能。 右键单击的作用：打开你所点击的地方的高级菜单（高级功能菜单中有对你所点击的地方的大部分功能操作选项，通常有打开、改名即重命名、复制、删除、属性设置等功能）。右键单击弹出高级菜单后，将光标移进高级功能菜单里面，可以看见光标所在的菜单选项背景色改变为蓝色，这时你只要左键单击一下就可以进入这项功能。 注：如果失误右键点击弹出了高级菜单，只需将光标移到空白的地方（没文字，没图标，没按钮的地方）左键单击一次就可以退出并关闭高级菜单。 右键双击的作用：通常不使用右键双击，所以在不做详细介绍。 滚动滑轮的作用：通常文档或网页显示器不能一屏显示完，所以通常有部分在下方，这时我们想看下面的内容，就要将下面的内容拖上来看，这时就要使用滚动滑轮了。 滚轮向下滑动：页面向上拖动可以看到下面的内容。 滚轮向上滑动：页面向下拖动可以看到上面的内容。 左键 右键 滚动滑轮
2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？ 为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？ 在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？ 页表是分页式存储管理使用的数据结构。 一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论，请参考教材P145-146。
计算机数值方法测试题二 Prepared on 22 November 2020
《计算机数值方法》测试题 一．判断题（1分×10=10分）（对打√，错打×） 1．数值方法是指解数值问题的计算机上可执行的系列计算公式。( ) 2．……计算R=≈是截断误差。( ) 3．不同的矩阵三角分解对应着不同的解法，但在本质上，都是经过A=LU 的分 解计算，再解Ly=b 和Ux=y 的线性方程组。( ) 4．一般不用n 次多项式做插值函数。( ) 5．Runge 现象说明并非插值多项式的次数越高其精度就越高。( ) 6．Romberg 算法是利用加速技术建立的。( ) 7．从复合求积的余项表达式看，计算值的精度与步长无关。( ) 8．可用待定系数法和函数值或公式的线性组合构造新的数值函数求解微分方程。 ( ) 9．局部截断误差e k （h ）与y （x k ）的计算值y k 有关。( ) 10．对大型线性方程组和非线性方程采用逐次逼近更为合适。( ) 二．填空题（2分×5=10分） 1． 设x ∈[a,b]，x ≠x 0，则一阶均差f （x ）= 。 2． 矩阵A 的F-范数||A||F = 。 3． Euler 公式为 。 4． 矩阵 A 的条件数Cond （A ）∞= 。 5． 设x 为准确值，x *为x 的一个近似值，近似值x *的相对误差E r （x *） = 。 三．选择题（2分×5=10分） 1．设x=Pi ；则x *=有（ ）位有效数字。 (A) 4位 (B)5位 (C)6位 2．顺序主元a ii ≠0（i=1,2……k ）的充要条件是A 的顺序主子式D i （i=1,2……n- 1）（ ）。 (A) 不全为0 (B) 全不为0 (C) 全为0 3．若存在实数P ≥1和c ＞0，则迭代为P 阶收敛的条件是（ ）。 (A) ∞ ?→?k lim p k k e e ||||1+=c (B) O(h p ) (C) O(h p+1) 4．方程x 3-x 2-1=0在x 0=附近有根，则迭代格式x k+1=在x 0=附近（ ）。 (A) 不收敛 (B) 局部收敛 (C)不确定 5．下面哪个公式的局部截断误差为O （h 3）。（ ） （A ）Euler 公式 （B ）三阶Runge —Kutta 公式 （C ）梯形公式 四．计算题（7分×6=42分）
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
为了帮助您更好的使用电脑，让电脑带给您更多的娱乐的感受与体验。仙鹏电脑做此基础教程希望借此更好的正确的操作。减少电脑操作的困惑，烦恼。 要使用电脑上网不论您网络接入是，电信，广电，铁通。您都必须首先拨号上网。 在桌面上双击这个图标， 在点击这个圆圈里的连接。拨号成功后在使用上网的软件等。 使用电脑几个要点，要点击知名的大型网站，一般而言这类网站的含弹窗广告，病毒风险小 一些，例如看新闻可以点击 看电影视频则可以点击 推介您使用这些网站 如果您打字时候输入法打出来的全是英文字母而非汉字，请查看您键盘上的Caps lock 灯是 否是亮的状态，如果是请按Caps lock将它熄灭， 这样就可以打出汉字，如果想打英文字母请按此
键。 为了延长电脑使用寿命，电脑关机不要直接拔掉电源插板供电。请按程序关机关机 选择关闭计算机 点关闭 QQ使用注意事项 如何使用远程协助 打开与好友的聊天窗口
点击齿轮图标，点击远程协助 好友确认后，您在您电脑上面点击确定
第一个摄像头得图标是视频用 第二个麦克风图标是语音用 第三个是传输文件用 其后的几个几乎用的很少。 如何上传照片到空间 首先为了方便我们把磁盘里面的相片给复制粘贴到桌面这样就方便我们虾下面在空间里添 加照片更加方便。如图所示
我们选中磁盘里的照片在它上面单击一次右键，然后鼠标移动到复制上面点一下左键 然后我们到桌面任何一个空白处单击下右键然后鼠标移动到粘贴上面去点下左键如图所示 这样就可以在桌面上看到图片
然后登陆QQ点击此图标进入空间 点击相册 然后点击上传照片 在点添加照片 点击桌面勾选中刚才粘贴出来的照片点添加，
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （） 4、一个进程可以挂起自已，也可以激活自已。 （） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （） 6、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
练习2： 一、题目 钢筋混凝土矩形截面：b=300mm ，h=600mm ，h 0=560mm ，a s ’=25mm ，a s =40mm ，A s ’=157mm2，A s =804mm2，f y ’=280MPa ，f y =280MPa ，E s =200GPa ，E c =25.5GPa ，f c =13.4MPa ，f t =1.54MPa ，ε0=0.002，εcu =0.0038，εs u ≤10%=0.10。. 利用数值方法计算截面的M~N 关系，并附简化计算结果N u 。 b=300mm 2Φ10 h=600mm 4Φ16 二、简单分析： 本次作业是在上一次作业的基础上继续进行其他计算。主要任务是利用计算机软件来计算特定截面偏心受压情况下的纵向压力与弯矩的关系。可参考第一次作业的程序，做适当的修改即可。混凝土应力—应变曲线采用的是R üsch 建议的曲线。曲线的上升段采用抛物线形式，下降段为斜直线。 R üsch 建议的曲线：当 0εε≤时， '2 002[()] c c f ε εσεε=- 当 0cu εεε<≤时， 'c c f σ= 根据《高等钢筋混凝土结构学》提供的公式： 由平衡条件：0N =∑，0M =∑
可知， ''0 ()()d x c ci s s s s N b y y A A σεσσ=+-? 0'''00000 ()()()(+)d () x s c ci i s s s N e y b y h x y y A h a σεσ+=-+-? 对于离纵向力较远钢筋应力的取值可参照以下情况： 平衡破坏：即受压边缘混凝土应变恰好达到极限应变时，受拉钢筋刚好达到屈服强度280MPa 。 受拉破坏：荷载偏心较大时，钢筋先屈服（达到280MPa ），经过一个过程后，混凝土达到极限压应变。 受压破坏：荷载偏心较小时，构件产生受压破坏。受压破坏是指受压较大一侧的混凝土达到极限压应变，而离纵向力较远一侧的钢筋可能受拉或者受压但都不屈服。此时钢筋应力可用以下代替： (1)s s s cu s h E E x σεε==- 轴心受压时，e0=0,全截面受压且破坏时压应变均为0.0038，两侧钢筋均受压屈服，代入上式中可以得到 ''' 13.43006002801572808072681.92c s y s y N b h A f A f kN σ=??+?+?=??+?+?= '''00()() 2 242.60c s y s s h b h h A f h a y N mm σ???-+??-= = . 由c++最终计算的数据所得到的N-M 图如下图所示。
一、填空（共20分，每题2分） 1、设，取5位有效数字，则所得的近似值x=_____. 2、设一阶差商， 则二阶差商 3、数值微分中，已知等距节点的函数值 则由三点的求导公式，有 4、求方程的近似根，用迭代公式，取初始值， 那么 5、解初始值问题近似解的梯形公式是 6、，则A的谱半径＝，A的＝ 7、设，则＝和 = 8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵，则雅可比迭代和高斯-塞德尔 迭代都_____ 9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____ 10、设，当时，必有分解式，其中L为下三角阵，当其对角线元素足条件 时，这种分解是唯一的。 二、计算题（共60 分，每题15分） 1、设 （1）试求在上的三次Hermite插值多项式H（x）使满足 H（x）以升幂形式给出。（2）写出余项的表达式 2、已知的满足，试问如何利用构造一个
收敛的简单迭代函数，使0，1…收敛？ 3、试确定常数A，B，C和，使得数值积分公式 有尽可能高的代数精度。试问所得的数值积分公式代数精度是多少？它是否为Gauss型的？ 4、推导常微分方程的初值问题的数值解公式： 三、证明题 1、设 （1）写出解的Newton迭代格式 （2）证明此迭代格式是线性收敛的 2、设R=I－CA，如果，证明： （1）A、C都是非奇异的矩阵 （2） 参考答案： 一、填空题 1、 2、 3、 4、 5、 6、 7、
8、收敛 9、O（h） 10、 二、计算题 1、1、（1） （2） 2、由，可得 因故 故，k=0,1,…收敛。 3、，该数值 求积公式具有5次代数精确度，它是Gauss型的 4、数值积分方法构造该数值解公式：对方程在区间上积分，得 ，记步长为h,对积分 用Simpson求积公式得 所以得数值解公式： 三、证明题 1、证明：（1）因，故，由Newton迭代公式： n=0,1,…
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所
第O 章 绪论 一、教学设计 1．教学内容：数值计算方法这门课程的形成背景及主要研究内容、研究方法、主要特点；算法的有关概念及要求；误差的来源、意义、及其有关概念。数值计算中应注意的一些问题。 2．重点难点：算法设计及其表达法；误差的基本概念。数值计算中应注意的一些问题。 3．教学目标：了解数值计算方法的基本概念；掌握误差的基本概念：误差、相对误差、误差限、相对误差限、有效数字；理解有效数字与误差的关系。学会选用相对较好的数值计算方法。 4．教学方法：介绍与讨论 二、教学过程 §1。1引论 1．课程简介： 数学科学的一个分支，它研究数值计算方法的设计、分析和有关的理论基础与软件实现问题。另外，有一个较常用的名词“数值分析”，其包含的内容属于计算数学的一个部分。 2．历史沿革： ①数学最初导源于计算，计算曾经是古代数学的最重要的组成部分。 ②各个时期的大数学家，在发展基础数学的同时也都对计算方法作出了重要贡献。例如：牛顿、拉格朗日、高斯、秦九韶等。 ③直到20世纪40年代，由于技术手段和计算工具条件的不足，发展比较缓慢，作用也比较有限。 3．计算方法的形成： ①20世纪下半叶，计算机极大地扩展了数学的应用范围与能力。如：天气预报 ②计算能力的提高与所用计算方法的效能密切相关。 ③以原来分散在数学各分支的计算方法为基础的一门新的数学科学“计算数学”开始形成并迅速发展。 4．作用与意义： 科学实验、科学理论、科学计算已成为人类进行科学活动的三大方法。这是伽利略、牛顿以来在科学方法论方面取得的重大进展。 5．计算方法的任务： ①将计算机不能直接计算的运算，化成在计算机上可执行的运算。 例：!!212n x x x e n x ++++≈ ， h x y h x y x y )()()(-+≈' ②针对数值问题研究可在计算机上执行且行之有效的新系列计算公式。 例：解线性方程组，已有Cram 法则，但不可行。(几十万年) ③误差分析，即研究数值问题的性态和数值方法的稳定性。 6．计算机数值方法的研究对象：(与科学计算有关的数学问题是多种多样的，最基本类型有：) 利用计算机解决科学计算问题的全过程大致如下： 实际问题――＞构造数学模型――＞设计数值计算方法――＞程序设计――＞上机求 出结果――＞回到实际问题。 数学模型举例： 例1：鸡兔同笼：（共10只，34只脚）导致方程组； 例2：曲边梯形的面积。 相应地，本课程主要研究的数值问题有：函数的插值与逼近方 法；微分与积分计算方法；线性方程组与非线性方程组计算方 法；微分方程数值解等。 7．主要特点 既有纯数学的高度抽象性与严密科学性的特点，同时又具 有应用广泛性与数值试验的高度技术性。（要求先掌握基本数 学知识，以及计算机的基本操作）
第一章 1.设计现代?OＳ得主要目标就是什么? 答:( 1)有效性( 2)方便性?( 3)可扩充性?( 4)开放性 ２.OS 得作用可表现在哪几个方面? 答:( 1) OS 作为用户与计算机硬件系统之间得接口 （2）) ＯS 作为计算机系统资源得管理者 （3）) ＯS 实现了对计算机资源得抽象 3.为什么说?OS 实现了对计算机资源得抽象？ 答: OS 首先在裸机上覆盖一层I/O 设备管理软件,实现了对计算机硬件操作得第一层次抽 象;在第一层软件上再覆盖文件管理软件, 实现了对硬件资源操作得第二层次抽象、OＳ通过在计算机硬件上安装多层系统软件, 增强了系统功能, 隐藏了对硬件操作得细节, 由它们共同实现了对计算机资源得抽象。 ４。试说明推动多道批处理系统形成与发展得主要动力就是什 么？答:主要动力来源于四个方面得社会需求与技术发展: (1 )不断提高计算机资源得利用率; (２)方便用户; (3 )器件得不断更新换代; (4)计算机体系结构得不断发展。 5.何谓脱机?I/O与联机Ｉ/O？ 答:脱机?I/O就是指事先将装有用户程序与数据得纸带或卡片装入纸带输入机或卡片机,在 外围机得控制下, 把纸带或卡片上得数据或程序输入到磁带上。该方式下得输入输出由外围 机控制完成,就是在脱离主机得情况下进行得、 而联机I/Ｏ方式就是指程序与数据得输入输出都就是在主机得直接控制下进行得。 ６.试说明推动分时系统形成与发展得主要动力就是什么？ 答:推动分时系统形成与发展得主要动力就是更好地满足用户得需要、主要表现在: CPU?得分时使用缩短了作业得平均周转时间; 人机交互能力使用户能直接控制自己得作业; ?主机得共享使多用户能同时使用同一台计算机,独立地处理自己得作业。 7.实现分时系统得关键问题就是什么？应如何解决? 答:关键问题就是当用户在自己得终端上键入命令时,系统应能及时接收并及时处理该命令, 在用户能接受得时延内将结果返回给用户。 解决方法: 针对及时接收问题,?可以在系统中设置多路卡, 使主机能同时接收用户从各个终 端上输入得数据; 为每个终端配置缓冲区,?暂存用户键入得命令或数据。针对及时处理问题, 应使所有得用户作业都直接进入内存,?并且为每个作业分配一个时间片, ?允许作业只在自己 得时间片内运行,这样在不长得时间内,能使每个作业都运行一次。 ８。为什么要引入实时?OS？
第四章存储器管理 一、单项选择题 1、存储管理的目的是（C ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、在（ A）中，不可能产生系统抖动的现象。 A.固定分区管理 B.请求页式管理 C.段式管理 D.机器中不存在病毒时 3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、可由CPU调用执行的程序所对应的地址空间为（D ）。 A.符号名空间 B.虚拟地址空间 C.相对地址空间 D.物理地址空间 5、存储分配解决多道作业[1C]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。供选择的答案： [1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间
[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 6、分区管理要求对每一个作业都分配（A ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧 7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。 A.2GB B.4GB C.100KB D.640KB 9、虚拟存储技术是（ A）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟内存的容量只受（ D）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址字长 11、虚拟存储技术与（A ）不能配合使用。
第一章 1．设计现代的主要目标是什么？ 答：（ 1）有效性（2）方便性（3）可扩充性（4）开放性 2．的作用可表现在哪几个方面？ 答：（ 1）作为用户与计算机硬件系统之间的接口 （2））作为计算机系统资源的管理者 （3））实现了对计算机资源的抽象 3．为什么说实现了对计算机资源的抽象？ 答：首先在裸机上覆盖一层设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展： （1 ）不断提高计算机资源的利用率； （2 ）方便用户； （3 ）器件的不断更新换代； （4 ）计算机体系结构的不断发展。 5．何谓脱机和联机？ 答：脱机是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在 外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围 机控制完成，是在脱离主机的情况下进行的。 而联机方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令， 在用户能接受的时延内将结果返回给用户。 解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终 端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时？
计算机操作系统第四版 试题及答案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事 件在同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 1、简述死锁产生的原因及必要条件。