课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟 试卷得分表
1、计算机操作系统是一种（B ）。
A ．应用软件
B ．系统软件
C ．工具软件
D ．字表处理软件 2、（C ）是作业存在的惟一标志。
A ．作业名
B ．进程控制块
C ．作业控制块
D ．程序名 3、在分时操作系统中，进程调度经常用采（ C ）算法。
A ．先来先服务
B ．最高优先权
C ．时间片轮转
D ．随机 4、在（ C ）的情况下，系统出现死锁。
A ．计算机系统发生了重大故障
B ．有多个封锁的进程同时存在
C ．若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源
D ．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 5、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。
A ．先来先服务法
B ．优先级法
C ．短作业优先法
D ．时间片轮转法 6、采用轮转法调度是为了（A ）。 A ．多个终端都能得到系统的及时响应 B ．先来先服务
C ．优先级高的进程得到及时调度
D ．需CPU 最短的进程先做
7、段页式管理中，地址映象表是（C ） A ．每个作业或进程一张段表，一张页表
B ．每个作业或进程的每个段一张段表，一张页表
C ．每个作业或进程一张段表，每个段一张页表
D ．每个作业一张页表，每个段一张段表
8、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（ C ）。
A ．1000
B ．2000
C ．3000
D ．4000 9、系统“抖动”现象的发生是由（D ）引起的。
西安交通大学操作系统 学院 专业班级 年级 姓名 学号
A．转换算法选择不当B．交换的信息理过大
C．内存容量不足D．请求页管理方案
10、在固定分区分配中，每个分区的大小是（C ）。
A．相同B．随作业长度变化C．可以不同但预先固定
D．可以不同但根据作业长度固定
11、虚拟存储管理系统的基础是程序的（ A）理论。
A．局部性B．全局性C．动态性D．虚拟性
12、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
A．2GB B．4GB C．100KB D．640KB
13、虚拟存储技术与（ A）不能配合使用。
A．分区管理B．动态分页管理C．段式管理D．段页式管理
14、文件系统的主要目的是（A ）。
A．实现对文件的按名存取B．实现虚拟存储
C．提高外存的读写速度D．用于存储系统文件
15、环形缓冲区是一种（C）。
A．单缓冲区B．双缓冲区C．多缓冲区D．缓冲区
16、磁盘上的文件以（ D）单位读写。
A．磁道B．页C．柱面D．块
17、当对信号进行V原语操作之后（C ）。
A．当S<0，进程继续执行
B．当S>0，要唤醒一个就绪进程
C．当S<=0，要唤醒一个等待进程
D．当S<=0，要唤醒一个就绪进程
18、采用段式存储器管理的系统中,若地址用24位表示,其中8位段号,则允许每段的最大长度是( B )。A．224B．216C．28D．232
19、在请求分页系统中，LRU算法是指（ B ）。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数最少的页先淘汰
D．以后再也不用的页先淘汰
20、一进程在某一时刻具有（A ）。
A．一种状态B．二种状态C．三种状态D．四各状态
二、填空题（每空1分，共20分）
1、所谓分时技术，就是把处理机的处理时间分成很短的时间片，轮流把处理机分配给各联机程序使用。
2、某个信号量S初值为3，当前值为-2，则等待在该信号量的进程数为 2 。
3、处理机调算法解决决定哪一个就绪进程是下一个执行的进程的问题。
4、从静态观点看，操作系统中的进程是由程序段、数据和程序控制块PCB 三部分组成的。
5、进程获得了除CPU外的所有资源，一旦获得CPU即可执行，这时进程处于就绪状态。
6、人们把每个进程中访问临界资源的那段代码称作临界区或临界段。
7、主存储器与外围设备之间的信息传送操作称为 I/O操作。
8、采用多道程序设计技术能充分发挥处理器与外围设备以及外围设备之间的并行工作能力。
9、发生死锁的四个必要条件是：互斥条件、请求与保持条件、
不剥夺条件、环路等待条件。
10、一般将文件类型作为文件名的一个部分。文件名可分为两个部分：文件名和扩展名。
11、多缓冲是把多个缓冲区连接起来组成两部分，一部分用于输入，另一部分用于输出。
12、一般来说，把设备与主机之间的接口称为 I/O 。
13、在磁盘存取数据之前，我们必须将磁盘划分为扇区，以便磁盘控制器进行读写。这个过程称为低级格式化。
14、从用户的角度看，文件系统的功能是要实现按名存取，为了达到这一目的，一般要建立目录结构。
1是进程存在的惟一标志。（错）
2、进程是个动态概念，而程序是静态概念。（对）
3、如果资源分配图里的回路里面，每个类型的资源只有一个实例的话，那么死锁不一定会发生。（错）
4、虚拟内存是一种允许进程全都在内存中执行的技术。它最大的优点就是进程的大小可以小于物理内存。（错）
5、在动态分区方案中，分区的数目和大小不可变。（错）
6、在多任务多用户系统中，I/O指令属于特权指令，一般用户程序不许使用这些指令。（对）
7、在DMA方式下，外部设备利用专用的接口电路直接和存储器进行高速数据传输，但仍需要经过CPU。（对）
8、任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间。（对）
9、大部分的操作系统允许用户进程贮存在物理内存的任何部分。（错）
10、碎片是指存储分配完后所剩的空闲区。（错）
1、什么是进程？比较进程与程序的区别？
答：进程是一个程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立的单位。其区别如下：
一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。
二、进程是程序的一次执行过程，因此是动态。它具有一个生命周期。而程序是保存在某种介质的一组指
令的有序集合。
三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。而程序不能。
四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。
2、简述什么是覆盖？什么是交换？它们各自的特点是什么？
答：覆盖：进程当前运行所必需的指令和数据都保存在内存中，而当前里程不需要执行的其他指令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空间中。
交换：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。
交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。
3、抖动是怎样形成的？如何消除抖动？
答：抖动形成过程：当调度程序发现CPU的利用率降代，它立即提高多道程序的度，即引入新的进程参加运行。当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是进一理加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使CPU的利用率进一卡下降。调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。
消除方法：
一、采取局部置换策略
二、在CPU调度程序中引入工作集算法
三、L=S准则
四、挂起若干进程
4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？
答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。
原因：一、竞争资源二、进程推进顺序非法。
处理途径：一、预防死锁二、避免死锁三、死锁的检测与解除
5．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：为新记录的盘块中指向下一个记录盘块的指针指向新的磁盘块再将新的磁盘块中的指针指向第二记录的磁盘块中
五、应用题（共30分）
1、（5分）假如某文件为链接文件，由6个逻辑记录组成，每个逻辑记录的大小与磁盘物理块大小相等，均为
512字节，并依次存放在45、119、78、99、52、66号磁盘上。若要存取文件的1566逻辑字节下的信息，请问需要访问哪个物理块？
解：
1566/512=3…30 所以访问99号磁盘。 2、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：
┌──┬────┬────┬───┐ │作业│到达时间│运行时间│优先级│ ├──┼────┼────┼───┤ │ 1 │ 8.00 │1.5 小时│ 2 │ ├──┼────┼────┼───┤ │ 2 │ 8.50 │2.0 小时│ 6 │ ├──┼────┼────┼───┤ │ 3 │ 9.20 │0.2 小时│ 7 │ └──┴────┴────┴───┘ 回答下列问题（要求给出过程） ② 用最短作业优先调度算法时,作业的平均等待时间是多少? ②采用最优先级调度算法时,作业的平均周转时间是多少？
3、(7分)假如有以下访问串：
1，2，3，4，1，2，5，1，2，3，4，5
当内存块为3时，请划出下面算法的页替换过程，并统计有多少个缺页错误。 (1)FIFO (2)LRU 解： FIFO 九个缺页
4、（10分）在银行家算法中，若出现下述的资源分配情况：
Allocation数组 Need数组 Available向量
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它?
解：
找到一个安全序列{P0，P3，P4，P1，P2}.系统是安全的。
由银行家算法进行检查：
Request(1,2,2,2)<=Need(2,3,5,6)
Request(1,2,2,2)<=Available(1,3,5,4)
假设可为P2分配资源，则
Available=(0,1,3,2)
Allocation=(2,5,7,6)
Need=(1,1,3,4)
进行安全性检查：由于Need(i)<=Available(0,1,3,4.)都不成立，即不能满足进程请求，系统进入不安全状态。因此P2的请求，是不能将资源给它的。
2015西安交通大学操作系统考试试卷(带答案)
2014—2015学年第 1 学期 （A 卷标准答案） 西安交通大学考试试卷（操作系统）（A /B □卷） 开课单位: 课程名称: 操作系统 课程编码: 106027 时间120分钟，开卷□/闭卷 ，总分100分,占总评成绩80%,2015 年1月11日 提示：本场考试不得携带使用计算器。 阅 卷 评 分 表（评阅人填写） 题号 一 二 三 四 五 六 七 八 总得分 得分 评阅人 诚信承诺： 我保证严格遵守学校考场规则，诚信应考。若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。 本人签名： 院（系）： 专业班级： 姓名： 学号： 装 订
一、选择题(共20分，各选项0.5分） 1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（ 4）A；当用户数目为100时，为保证响应时间不超过2s，此时的时间片最大应为（ 2）B。 A：（1）计算机具有足够高的运行速度；（2）内存容量应足够大；（3）系统能及时地接收多个用户的输入；（4）能在一较短的时间内，使所有用户程序都得到运行；（5）能快速进行内外存对换。 B：（1）10ms；（2）20ms；（3）50ms；（4）100ms；（5）200ms。 2、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（ 3）A，而该信号量的取值范围为（ 4）B；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（ 2）C A，C：（1）10；（2）3；（3）1；（4）0。 B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。 3、在引入线程的操作系统中，资源分配和调度的基本单位是（2 ），CPU调度和分配的基本单位是（3）。 （1）程序；（2）进程；（3）线程；（4）作业。 4、设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R 时，每个进程对R的最大需求是w；则下列情况会出现死锁的是（4）。 （1）m=2,n=1,w=2；（2）m=2,n=2,w=1；（3）m=4,n=3,w=2；（4）m=4,n=2,w=3。 5、一个计算机系统的虚拟存储器最大容量是由（5）确定的，其实际容量是由（4）决定的。（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。 6、下列解决死锁的方法中，属于死锁预防策略的是（ 2），属于死锁避免策略的是（ 1）。（1）银行家算法；（2）资源有序分配法；（3）资源分配图化简法；（4）撤销进程法。 7、为实现设备分配，应为每类设备配置一张（ 1），在系统中配置一张（ 3）；为实现设备独立性，系统中应配置一张（ 2）。 （1）设备控制表；（2）逻辑设备表；（3）系统设备表；（4）设备分配表；（5）I/O请求表8、现代操作系统中，提高内存利用率主要是通过（1或4）功能实现的，而使每道程序能在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（3）；否则，若所需的页不在内存中，则会引起（4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。 10、测得某个请求调页的计算机系统部分的状态数据如下：CPU利用率为20%，用于对换空间的硬盘的利用率为97.7%，其它设备的利用率为5%。由此判定系统出现异常。此种情况下，（4）A或（1）B能提高CPU利用率。 A：（1）安装一个更快的硬盘；（2）通过扩大硬盘容量增加对换空间； （3）增加运行进程数；（4）减少运行进程数。 B：（1）加内存条，增加物理空间容量；（2）增加一个更快的CPU； （3）增加其他更快的I/O设备；（4）使用访问速度更快的内存条。 11、静态链接是在（5）A进行的，而动态链接是在（2）B或（3）C进行的，其中在（3）C进行链接可使得内存利用率最高；适用于动态链接的存储方式是（1）D。 A，B，C：（1）编译某段程序时；（2）装入某段程序时；（3）调入某段程序时；（4）紧凑时；（5）装入程序之前。 D：（1）分段存储管理；（2）分页存储管理；（3）可变分区管理；（4）固定分区管理。
西安交大统计学考试试卷 一、单项选择题（每小题2 分，共20 分） 1.在企业统计中，下列统计标志中属于数量标志的是（C） A、文化程度 B、职业 C、月工资 D、行业 2.下列属于相对数的综合指标有（B ） A、国民收入 B、人均国民收入 C、国内生产净值 D、设备台数 3.有三个企业的年利润额分别是5000 万元、8000 万元和3900 万元，则这句话中有（B）个变量？ A、0 个 B、两个 C、1 个 D、3 个 4.下列变量中属于连续型变量的是（A ） A、身高 B、产品件数 C、企业人数 D、产品品种 5.下列各项中，属于时点指标的有（A ） A、库存额 B、总收入 C、平均收入 D、人均收入 6.典型调查是（B ）确定调查单位的 A、随机 B、主观 C、随意 D 盲目 7.总体标准差未知时总体均值的假设检验要用到（A ）： A、Z 统计量 B、t 统计量 C、统计量 D、X 统计量 8.把样本总体中全部单位数的集合称为（A ） A、样本 B、小总体 C、样本容量 D、总体容量 9.概率的取值范围是p（D ） A、大于1 B、大于－1 C、小于1 D、在0 与1 之间 10.算术平均数的离差之和等于（A ） A、零 B、1 C、－1 D、2 二、多项选择题（每小题2 分，共10 分。每题全部答对才给分，否则不计分） 1.数据的计量尺度包括（ABCD ）： A、定类尺度 B、定序尺度 C、定距尺度 D、定比尺度 E、测量尺度 2.下列属于连续型变量的有（BE ）： A、工人人数 B、商品销售额 C、商品库存额 D、商品库存量 E、总产值 3.测量变量离中趋势的指标有（ABE ） A、极差 B、平均差 C、几何平均数 D、众数 E、标准差 4.在工业企业的设备调查中（BDE ） A、工业企业是调查对象 B、工业企业的所有设备是调查对象 C、每台设备是 填报单位D、每台设备是调查单位E、每个工业企业是填报单位 5.下列平均数中，容易受数列中极端值影响的平均数有（ABC ） A、算术平均数 B、调和平均数 C、几何平均数 D、中位数 E、众数 三、判断题（在正确答案后写“对”，在错误答案后写“错”。每小题1 分，共10 分） 1、“性别”是品质标志。（对）
西安交大成本会计在线 作业答案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
《成本会计》3（2017） 试卷总分：100 测试时间：-- 一、单选题（共25道试题，共50分。） 1.如果同一时期内，在几张定单中规定有相同的产品，则计算成本时 可以(D )。 A. 按定单分批组织生产 B. 按品种分批组织生产 C. 按产品的组成部分分批组织生产 D. 将相同产品合为一批组织生产 满分：2分 2.不在“财务费用”账户核算的项目是(A )。 A. 业务招待费 B. 利息费用 C. 汇兑损失 D. 金融机构结算手续费 满分：2分 3.“基本生产成本”月末借方余额表示(B )。 A. 本期发生的生产费用 B. 完工产品成本 C. 月末在产品成本 D. 累计发生的生产费用 满分：2分 4.下列不属于成本计算基本方法的是(C )。 A. 品种法 B. 分批法 C. 分类法
满分：2分 5.成本还原的对象是（D ）。 A. 产成品成本 B. 各步骤半成品成本 C. 最后步骤产成品成本 D. 产成品成本中所耗上步骤半成品成本费用 满分：2分 6.采用计划成本分配法分配辅助生产费用，辅助生产的实际成本是 (B )。 A. 按计划成本分配前的实际费用 B. 按计划成本分配前的实际费用加上按计划成本分配转入的费用 C. 按计划成本分配前的实际费用减去按计划成本分配转出的费用 D. 按计划成本分配前实际费用加上按计划成本分配转入的费用， 减去按计划成本分配转出的费用 满分：2分 7.成本会计最基本的任务和中心环节是（ C）。 A. 进行成本预测，编制成本计划 B. 审核和控制各项费用的支出 C. 进行成本核算，提供实际成本的核算资料 D. 参与企业的生产经营决策 满分：2分 8.下列各项属于产品成本项目的有（C ）。 A. 财务费用 B. 管理费用
1.计算以下和式：01421181 84858616n n S n n n n ∞ =?? =--- ?++++??∑ ，要求： (1)若保留11个有效数字，给出计算结果，并评价计算的算法； (2)若要保留30个有效数字，则又将如何进行计算。 （1）题目分析 该题是对无穷级数求和，因此在使用matlab 进行累加时需要一个累加的终止条件。这里令?? ? ??+-+-+-+= 681581482184161n n n n a n n ，则 ()()1.016 1 6855844864816114851384128698161 681581482184161148113811282984161111<< ? ??? ????? ??++++++???? ????? ??++++++=??? ????? ??+-+-+-+??? ????? ??+-+-+-+=+++n n n n n n n n n n n n n n n n a a n n n n n n 故近似取其误差为1+≈k a ε，并且有m -1m -111021 21 ?=?=≈+βεk a ， （2）算法依据 使用matlab 编程时用digits 函数和vpa 函数来控制位数。 （3）Matlab 运行程序 %%保留11位有效数字 k1=11; s1=0;%用于存储这一步计算值 for n=0:50 a=(1/16^n)*(4/(8*n+1)-2/(8*n+4)-1/(8*n+5)-1/(8*n+6)); n1=n-1; if a<=0.5*10^(1-k1) break end end; for i=0:1:n1 t=(1/16^i)*(4/(8*i+1)-2/(8*i+4)-1/(8*i+5)-1/(8*i+6)); s1=s1+t; end s11=vpa(s1,k1); disp('保留11位有效数字的结果为：');disp(s11); disp('此时n 值为：');disp(n1); %%保留30位有效数字 clear all; k2=30;
操作系统实验报告 实验一：用户接口实验 一．实验目的 1.理解面向操作命令的接口Shell。 2.学会简单的shell编码。 3.理解操作系统调用的运行机制。 4.掌握创建系统调用的方法。 操作系统给用户提供了命令接口和程序接口（系统调用）两种操作方式。用户接口实验也因此而分为两大部分。首先要熟悉Linux的基本操作命令，并在此基础上学会简单的shell编程方法。然后通过想Linux内核添加一个自己设计的系统调用，来理解系统调用的实现方法和运行机制。在本次实验中，最具有吸引力的地方是：通过内核编译，将一组源代码变成操作系统的内核，并由此重新引导系统，这对我们初步了解操作系统的生成过程极为有利。 二．实验内容 1)控制台命令接口实验 该实验是通过“几种操作系统的控制台命令”、“终端处理程序”、“命令解释程序”和“Linux操作系统的bash”来让实验者理解面向操作命令的接口shell 和进行简单的shell编程。 查看bash版本。 编写bash脚本，统计/my目录下c语言文件的个数 2)系统调用实验 该实验是通过实验者对“Linux操作系统的系统调用机制”的进一步了解来理解操作系统调用的运行机制；同时通过“自己创建一个系统调用mycall（）” 和“编程调用自己创建的系统调用”进一步掌握创建和调用系统调用的方法。 编程调用一个系统调用fork（），观察结果。 编程调用创建的系统调用foo（），观察结果。
自己创建一个系统调用mycall（），实现功能：显示字符串到屏幕上。 编程调用自己创建的系统调用。 三．实验步骤 系统调用实验： 1.首先将Linux-3.0.tar.bz2拷贝到/usr/src目录下 ——命令：cp linux-3.0.tar.bz2 /usr/src/ 2.打开终端，获得root权限 ——命令：sudo –s 3.进入/usr/src目录 ——命令：cd /usr/src 4.解压linux源码 ——命令：tar xvzf linux-3.0.tar.bz2 5.进入目录linux-3.0.5 ——命令：cd linux-3.0 6.添加系统调用 ——操作：gedit kernel/myservice.c 在文本编辑器中添加 #include
《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）
计算方法上机报告 姓名： 学号： 班级：
目录 题目一------------------------------------------------------------------------------------------ - 4 - 1.1题目内容 ---------------------------------------------------------------------------- - 4 - 1.2算法思想 ---------------------------------------------------------------------------- - 4 - 1.3Matlab源程序----------------------------------------------------------------------- - 5 - 1.4计算结果及总结 ------------------------------------------------------------------- - 5 - 题目二------------------------------------------------------------------------------------------ - 7 - 2.1题目内容 ---------------------------------------------------------------------------- - 7 - 2.2算法思想 ---------------------------------------------------------------------------- - 7 - 2.3 Matlab源程序---------------------------------------------------------------------- - 8 - 2.4计算结果及总结 ------------------------------------------------------------------- - 9 - 题目三----------------------------------------------------------------------------------------- - 11 - 3.1题目内容 --------------------------------------------------------------------------- - 11 - 3.2算法思想 --------------------------------------------------------------------------- - 11 - 3.3Matlab源程序---------------------------------------------------------------------- - 13 - 3.4计算结果及总结 ------------------------------------------------------------------ - 14 - 题目四----------------------------------------------------------------------------------------- - 15 - 4.1题目内容 --------------------------------------------------------------------------- - 15 - 4.2算法思想 --------------------------------------------------------------------------- - 15 - 4.3Matlab源程序---------------------------------------------------------------------- - 15 - 4.4计算结果及总结 ------------------------------------------------------------------ - 16 - 题目五----------------------------------------------------------------------------------------- - 18 -
计算方法（B）实验报告 姓名： 学号： 学院： 专业：
实验一 三对角方程组Tx f =的求解 一、 实验目的 掌握三对角方程组Tx f =求解的方法。 二、 实验内容 求三对角方程组Tx f =的解，其中： 4 -1 -1 4 -1 -1 4 1 -1 4T ????????=?? ?? ???? ， 3223f ?? ? ? ?= ? ? ??? 三、 算法组织 设系数矩阵为三对角矩阵 11222333111 b c a b c a b c a b c b n n n n T ---???????? =?????? ?????? 则方程组Tx f =称为三对角方程组。 设矩阵T 非奇异，T 可分解为T=LU ，其中L 为下三角矩阵，U 为单位上三角矩阵，记 1 1 212 313 1 1 1111 ,11n n n n n r l r l r L U l r l μμμμμ---???? ? ? ? ? ? ?== ? ? ? ? ? ? ? ? ? ?? ? ? ? 可先依次求出,L U 中的元素后，令Ux y =，先求解下三角方程组Ly f =得出 y ，再求解上三角方程组Ux y =。 追赶法的算法组织如下： 1.输入三对角矩阵T 和右端向量f ；
2.将Tx f =压缩为四个一维数组{}{}{}{}i i i i a b c d 、、、，{}{}{}i i i a b c 、、是T 的三对角线性方程组的三个对角，{}i d 是右端向量。将分解矩阵压缩为三个一维数组 {}{}{}i i i l r μ、、。 3.对T 做Crout 分解（也可以用Doolittle 分解）导出追赶法的计算步骤如下： 1111,b r c μ== for 2i n = 111, , ,i i i i i i i i i i i i i l a b a r r c y d l y μμ---==-==- end 4.回代求解x /n n n x y μ= for 11i n =- 1()/i i i i i x y c x μ+=- end 5. 停止，输出结果。 四、 MATLAB 程序 MATLAB 程序见附件1. 五、 结果及分析 实验结果为： (1.0000 1.0000 1.0000 1.0000)T x =
4830--西安交通大学操作系统原理期末备考题库4830奥鹏期末考试题库合集 单选题： （1）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。 A.1 B.2 C.3 D.5 正确答案：D （2）缺页中断率与哪个因素无关 A.分配给作业的主存块数 B.页面的大小和调度算法 C.程序编制方法 D.作业的逻辑地址 正确答案：D （3）以下有关可变分区管理中采用的主存分配算法说法中错误的是（） A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法 B.最先适应算法实现简单，但碎片过多使主存空间利用率低 C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足 D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用 正确答案：C
（4）对于记录型信号量，在执行一次P操作时，信号量的值应当为减1；当其值为( )时，进程应阻塞。 A.大于0 B.小于0 C.大于等于0 D.小于等于0 正确答案：B （5）下面（）种页面置换算法会产生Belady异常现象？ A.先进先出页面置换算法（FIFO） B.最近最久未使用页面置换算法（LRU） C.最不经常使用页面置换算法（LFU） D.最佳页面置换算法（OPT） 正确答案：A （6）在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。 A.2n B.2(m-n) C.2m D.2(m+n) 正确答案：B （7）操作系统中，进程与程序的重要区别之一是（）。 A.程序有状态而进程没有 B.进程有状态而程序没有
138682--西安交通大学操作系统原理（高起专）期末备考题库138682奥鹏期末考试题库合集 单选题： （1）下面（）种页面置换算法会产生Belady异常现象？ A.先进先出页面置换算法（FIFO） B.最近最久未使用页面置换算法（LRU） C.最不经常使用页面置换算法（LFU） D.最佳页面置换算法（OPT） 正确答案：A （2）使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。 A.设备分配 B.缓冲管理 C.设备管理 D.设备独立性 正确答案：D （3）在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。 A.FIFO算法 B.OPT算法 C.LRU算法 D.NRU算法 正确答案：A
（4）通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。 A.堆文件 B.流式文件 C.索引顺序文件 D.顺序文件 正确答案：C （5）从总体上说，多道程序设计技术可（）单位时间的算题量。 A.增加 B.减少 C.维持 正确答案：A （6）从静态角度看，进程由程序、数据和（）三部分组成。 A.JCB B.DCB C.PCB D.PMT 正确答案：C （7）在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。 A.提高资源利用率 B.提高系统吞吐量 C.减少主机对I/O控制的干预
D.提高CPU与I/O设备的并行操作程度 正确答案：C （8）为了实现多道程序设计，计算机需要有（）。 A.更大的内存 B.更快的外部设备 C.更快的CPU D.更先进的终端 正确答案：A （9）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。 A.1 B.2 C.3 D.5 正确答案：D （10）下列第（）项不是文件系统的功能? A.文件系统实现对文件的按名存取 B.负责实现数据的逻辑结构到物理结构的转换 C.提高磁盘的读写速度 D.提供对文件的存取方法和对文件的操作 正确答案：C （11）操作系统中，进程与程序的重要区别之一是（）。
课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟 试卷得分表 1、计算机操作系统是一种（B ）。 A ．应用软件 B ．系统软件 C ．工具软件 D ．字表处理软件 2、（C ）是作业存在的惟一标志。 A ．作业名 B ．进程控制块 C ．作业控制块 D ．程序名 3、在分时操作系统中，进程调度经常用采（ C ）算法。 A ．先来先服务 B ．最高优先权 C ．时间片轮转 D ．随机 4、在（ C ）的情况下，系统出现死锁。 A ．计算机系统发生了重大故障 B ．有多个封锁的进程同时存在 C ．若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源 D ．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 5、为了对紧急进程或重要进程进行调度，调度算法应采用（B ）。 A ．先来先服务法 B ．优先级法 C ．短作业优先法 D ．时间片轮转法 6、采用轮转法调度是为了（A ）。 A ．多个终端都能得到系统的及时响应 B ．先来先服务 C ．优先级高的进程得到及时调度 D ．需CPU 最短的进程先做 7、段页式管理中，地址映象表是（C ） A ．每个作业或进程一张段表，一张页表 B ．每个作业或进程的每个段一张段表，一张页表 C ．每个作业或进程一张段表，每个段一张页表 D ．每个作业一张页表，每个段一张段表 8、设基址寄存器内容为1000，在采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是（ C ）。 A ．1000 B ．2000 C ．3000 D ．4000 9、系统“抖动”现象的发生是由（D ）引起的。 西安交通大学操作系统 学院 专业班级 年级 姓名 学号
计算方法B上机报告 姓名： 学号： 班级： 学院： 任课教师： 2017年12月29日
题目一： 1.1 题目内容 某通信公司在一次施工中，需要在水面宽度为20米的河沟底部沿直线走向铺设一条沟底光缆。在铺设光缆之前需要对沟底的地形进行初步探测，从而估计所需光缆的长度，为工程预算提供依据。已探测到一组等分点位置的深度数据(单位: (1)(2)估算所需光缆长度的近似值，并作出铺设河底光缆的曲线图； 1.2 实现题目的思想及算法依据 首先在题目（1）中要实现的是数据的拟合，显然用到的是我们在第三章中数据近似的知识内容。多项式插值时，这里有21个数据点，则是一个20次的多项式，但是多项式插值随着数据点的增多，会导致误差也会随之增大，插值结果会出现龙格现象，所以不适用于该题目中点数较多的情况。为了避免结果出现大的误差，同时又希望尽可能多地使用所提供的数据点，提高数据点的有效使用率，这里选择分段插值方法进行数据拟合。分段插值又可分为分段线性插值、分段二次插值和三次样条插值。由于题目中所求光缆的现实意义，而前两者在节点处的光滑性较差，因此在这里选择使用三次样条插值。 根据课本SPLINEM 算法和TSS 算法，采用第三种真正的自然边界条件，在选定边界条件和选定插值点等距分布后，可以先将数据点的二阶差商求出并赋值给右端向量d ，再根据TSS 解法求解三对角线线性方程组从而解得M 值。求出M 后，对区间进行加密，计算200个点以便于绘图以及光缆长度计算。 对于问题（2），使用以下的公式: 20 =()L f x ds ? 20 (f x =? 19 1 0(k k k f x +==∑? 1.3 算法结构 1.For n i ,,2,1,0???=
计算方法（B ）上机作业 一、三次样条拟合 某通信公司在一次施工中，需要在水面宽度为20米的河沟底部沿直线走向铺设一条沟底光缆。在铺设光缆之前需要对沟底的地形进行初步探测，从而估计所需光缆的长度，为工程预算提供依据。已探测到一组等分点位置的深度数据(单位:米)如下表所示： (2)估算所需光缆长度的近似值，并作出铺设河底光缆的曲线图； 解： 1、算法实现的思想及依据 题目（1）为曲线拟合问题多项式插值、分段插值和最小二乘法。多项式插值，随着插值数据点的数目增多，误差也会随之增大，因此不选用。最小二乘法适于数据点较多的场合，在此也不适用。故选用分段插值。 分段插值又分为分段线性插值、分段二次插值、三次样条插值及更高阶的多项式插值。由本题的物理背景知，光缆正常工作时各点应该是平滑过渡，因此至少选用三次样条插值法。对于更高阶的多项式插值，由于“龙格现象”而不选用。 题目（2）求光缆长度，即求拟合曲线在0到20的长度，对弧长进行积分即 可。光缆长度的第一型线积分表达式为19 0k k k l +==∑? 。
2、算法实现的结构 参考教材给出的SPLINEM 算法和TTS 算法，在选定边界条件和选定插值点等距分布后，可以先将数据点的二阶差商求出来并赋值给右端向量d ，再根据TSS 解法 求解M 。光缆长度的第一型线积分表达式为190 k k k l +==∑? 。 3、程序运行结果及分析 图1.1三种边界条件下三次样条插值 图1.2光缆长度 4、MATLAB 代码： 1）自己编程实现代码 clear; clc; I=input('你想使用第几种边界条件？请输入1、2、3之一: ');
西安交通大学实验报告 操作系统实验报告 岳凡 2130505141 计算机36班
操作系统实验 实验一：用户接口实验 实验目的 1)理解面向操作命令的接口Shell。 2)学会简单的shell编码。 3)理解操作系统调用的运行机制。 4)掌握创建系统调用的方法。 操作系统给用户提供了命令接口和程序接口（系统调用）两种操作方式。用户接口实验也因此而分为两大部分。首先要熟悉Linux的基本操作命令，并在此基础上学会简单的shell 编程方法。然后通过想Linux内核添加一个自己设计的系统调用，来理解系统调用的实现方法和运行机制。在本次实验中，最具有吸引力的地方是：通过内核编译，将一组源代码变成操作系统的内核，并由此重新引导系统，这对我们初步了解操作系统的生成过程极为有利。 实验内容 1)控制台命令接口实验 该实验是通过“几种操作系统的控制台命令”、“终端处理程序”、“命令解释程序”和“Linux 操作系统的bash”来让实验者理解面向操作命令的接口shell和进行简单的shell编程。 查看bash版本。 在shell 提示符下输入： $echo $BASH_VERSION 我们的版本是4.3.42(1)-release （2）建立bash 脚本，输出Hello word
在编辑器中输入以下内容 #!/bin/bash echo Hello World! 执行脚本使用指令： $./script 编写bash脚本，统计/my目录下c语言文件的个数 通过bash 脚本，可以有多种方式实现这个功能，而使用函数是其中个一个选择。在使用函数之前，必须先定义函数。进入自己的工作目录，编写名为count 的文件脚本程序： #! /bin/bash function c ount { echo –n " Number of matches for $1: " #接收程序的第一个参数 ls $1|wc –l #对子程序的第一个参数所在的目录进行操作 } 将count 文件复制到当前目录下，然后在当前目录下建立文件夹，在my 目录下建立几个c 文件,以便用来进行测试 2)系统调用实验 该实验是通过实验者对“Linux操作系统的系统调用机制”的进一步了解来理解操作系统调用的运行机制；同时通过“自己创建一个系统调用mycall（）”和“编程调用自己创建的系统调用”进一步掌握创建和调用系统调用的方法。 编程调用一个系统调用fork（），观察结果。 在应用程序中调用系统调用fork（）非常简单，下面的程序可以很清楚的显示出有fork（）系统调用生成了子进程，而产生的分叉作用： # include
计算方法（C） 目录 第1章绪论 1.1 数值计算 1.2 数值方法的分析 1.2.1计算机上数的运算 1.2.2算法分析 第2章线性代数方程组 2.1 Gauss消去法 2.1.1消去法 2.1.2主元消去法 2.2 矩阵分解 2.2.1Gauss消去法的矩阵意义 2.2.2矩阵的LU分解及其应用 2.2.3其他类型矩阵的分解 2.2.4解三对角矩阵的追赶法 2.3线性方程组解的可靠性 2.3.1向量和矩阵范数 2.3.2残向量与误差的代数表征 2.4解线性方程组解的迭代法 2.4.1基本迭代法 2.4.2迭代法的矩阵表示 2.4.3收敛性
第3章数据近似 3.1 多项式插值 3.1.1插值多项式 3.1.2Lagrange插值多项式 3.1.3Newton插值多项式 3.1.4带导数条件的插值多项式 3.1.5插值公式的余项 3. 2 最小二乘近似 3.2.1 最小二乘问题的法方程 3.2.2 正交化算法 第4章数值微积分 4.1 内插求积，Newton-Cotes公式 4.1.1Newton-Cotes公式 4.1.2复化求积公式 4.1.3步长的选取 4.1.4Romberg方法 4.1.5待定系数法 4.2数值微分 4.2.1插值公式方法 4.2.2Taylor公式方法(待定系数法) 4.2.3外推法 第5章非线性方程求解
5.1 解一元方程的迭代法 5.1.1简单迭代法 5.1.2Newton法 5.1.3割线法 5.1.4区间方法 5.2 收敛性问题 5.2.1简单迭代——不动点 5.2.2收敛性的改善 5.2.3Newton法的收敛性 5.2.4收敛速度 第1章绪论 1.1数值计算 现代科学的发展，已导致科学与技术的研究从定性前进到定量，尤其是现代数字计算机的出现及迅速发展，为复杂数学问题的定量研究与解决，提供了强有
西南交通大学2013－2014学年第(1)学期考试试卷A 课程代码 2100503 课程名称 操作系统 考试时间 120分钟 阅卷教师签字： 答题卷 一、单选题（每小题1分，共30分） 二、填空题（每空1分，共20分） 班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线
一、单选题（每小题1分，共30分） 1.可重定位分区分配的目的为（C ）。 A）回收空白区方便 B）便于多作业共享内存 C）解决碎片问题 D）便于用户干预 2.采用资源剥夺法可解除死锁，还可以采用（B ）方法解除死锁。 A）执行并行操作 B）撤销进程 C）拒绝分配新资源 D）修改信号量 3.在无快表的基本分页存储管理中，每次从主存中取指令或取操作数，至少要（C ）次访 问主存。 A）0 B）1 C）2 D）3 4.位示图法可用于（ A ）。 A）磁盘空闲盘块的分配和回收 B）文件目录的查找 C）页式虚拟存储管理中的页面置换 D）分页式存储管理中主存空闲块的分配和回收 5.系统“抖动”现象的发生是由（ A ）引起的。 A）置换算法选择不当B）交换的信息量过大 C）内存容量不足D）请求页式管理方案 6.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中 断的次数（ D ）。 A. 减少B）增加C）无影响D）可能增加也可能减少 7.在页式虚拟存储管理系统中，LRU算法是指（B ）。 A）最早进入内存的页先淘汰 B）近期最长时间以来没被访问的页先淘汰 C）近期被访问次数最少的页先淘汰 D）以后再也不用的页先淘汰 8.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度 算法是（ C ）。 A）先来先服务 B）最短寻找时间优先 C）电梯调度 D）优先级高者优先 9.为实现设备分配，应为每一类设备配置一张（C ）。 A）设备分配表 B）逻辑设备表 C）设备控制表 D）设备开关表 10.设备独立性是指（D ）。 A）设备具有独立执行I/O功能的一种特性 B）设备驱动程序独立于具体使用的物理设备的一种特性 C）能独立实现设备共享的一种特性 D）用户程序使用的设备与实际使用哪台设备无关的一种特性 11.下列描述中，不是设备管理的功能的是（ C ）。 A）实现缓冲区管理B）进行设备分配 C）实现中断处理D）完成I/O操作
第一章绪论 1.1数值计算 现代科学的发展，已导致科学与技术的研究从定性前进到定量，尤其是现代数字计算机的出现及迅速发展，为复杂数学问题的定量研究与解决，提供了强有力的基础。 通常我们面对的理论与技术问题，绝大多数都可以从其物理模型中抽象出数学模型，因此，求解这些数学模型已成为我们面临的重要任务。 一、本课程的任务： 寻求解决各种数学问题的数值方法——如何将高等数学的问题回归到初等数学（算术）的方法求解——了解计算的基础方法，基本结构（否则只须知道数值软件）——并研究其性质。 立足点： 面向数学——解决数学问题 面向计算机——利用计算机作为工具 充分发挥计算机的功能，设计算法，解决数学问题 例如：迭代法、并行算法 二、问题的类型 1、离散问题：例如，求解线性方程组b Ax=——从离散数据：矩阵A和向量b，求解离散数据x； 2、连续问题的离散化处理：例如，数值积分、数值微分、微分方程数值解； 3、离散问题的连续化处理：例如，数据近似，统计分析计算； 1.2数值方法的分析 在本章中我们不具体讨论算法，首先讨论算法分析的基础——误差。 一般来讲，误差主要有两类、三种（对科学计算）： 1）公式误差——“截断误差”，数学?计算，算法形成——主观（人为）：数学问题-数值方法的转换，用离散公式近似连续的数学函数进行计算时，一般都会发生误差，通常称之为“截断误差”；——以后讨论 2）舍入误差及输出入误差——计算机，算法执行——客观（机器）：由于计算机的存储器、运算器的字长有限，在运算和存储中必然会发生最末若干位数字的舍入，形成舍入误差；在人机数据交换过程中，十进制数和二进制数的转换也会导致误差发生，这就是输入误差。这两种误差主要是由于计算机的字长有限，采用浮点数系所致。 首先介绍浮点数系
并行计算与程序设计作业 班级：姓名：学号： 1.1至1.3节作业 1.调试课件中的所有程序，并完成作业，同时在程序结果中需要输出个人 信息； 代码： Program main write(*,*)'班级：', ' write(*,*)'姓名：',' ' print *,'学号：','' end 2.编写一个数值求解方程的程序，方程为 ，求解区间 为（ ， ），误差小于1e-6。 代码： a=1 b=5 if(f(a)*f(b).LT.0) then write(*,*)'inter:(',a,',',b,')' Loop1: do while((abs(f(a)-f(b)).gt.10e-6).and.
$ (abs(a-b).gt.10e-6)) c=(a+b)/2 if(f(a)*f(c).le.0)then b=c else a=c end if end do Loop1 write(*,*)'x=',c else write(*,*)'Please input real interval' end if end real function f(x) f=4.1*x**3-5.3*x-11.8 end 结果：
1.4节作业 1.采样简单离散求和法求下面积分值： 代码： read(*,*) a,b,n h=(b-a)/(2.0*n) s=0.0 x=a+h f2=0.0 f4=0.0 loop1: do i=1,n-1 x=x+h f2=f2+f(x) x=x+h f4=f4+f(x) end do loop1
s=h/3.0*(f(a)+f(b)+4.0*f4+2.0*f2) write(*,150) s 100 format(1x,'a=',f8.2,2x,'b=',f8.2, $ 2x,'n=',i4) 150 format(1x,'s=',f16.7) end real function f(x) f=x**2/(sin(x)+1) end d oubl e precision i,ai,y double precision sum=0 i=1 do 10 while(1/i.gt.1e-5) sum=1/i+sum i=i+1 10 continue write(*,*) 'sum=',sum end 结果：