2015西安交通大学操作系统考试试卷(带答案)
2015西安交通大学操作系统考试试卷(带答案)_共5页
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）。
在不受干扰的环境下运行，主要是通过（2 ）功能实现的。 （1）对换；（2）内存保护；（3）地址映射；（4）虚拟存储器。 9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起 （ 3）；否则，若所需的页不在内存中，则会引起（ 4）。 （1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。
如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它（ 页的内容已被修改，应将它（1 ）D。 A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU; （5）OPT。 B：（1）固定分配局部置换；（2）可变分配全局置换；
（3）固定分配全局置换；（4）可变分配局部置换。 C，D：（1）换出到对换区；（2）换出到文件区；（3）送回用户区； （4）送空闲页表链中（即不必换出）。
1）C；若被换出的
1、分时系统中，时间片设置得越小，则平均响应时间越短。 不正确 2、PCB 是进程在系统中存在的唯一标志。 正确 3、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 正确 4、Linux sus 是一个多用户、多任务的操作系统。
《操作系统》2015期末试题及答案
《操作系统》2015期末试题及答案《操作系统》2015期末试题及答案注意事项一、将你的学号、姓名及分校（工作站）名称填写在答题纸的规定栏内。
考试结束后，把试卷和答题纸放在桌上。
试卷和答题纸均不得带出考场。
监考人收完考卷和答题纸后才可离开考场。
二、仔细读懂题目的说明，并按题目要求答题。
，答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。
三、用蓝、黑圆珠笔或钢笔（含签字笔）答题，使用铅笔答题无效。
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）1．操作系统对缓冲区的管理属于( )的功能。
j。
A.处理机管理 B．设备管理C．文件管理 D．存储器管理2．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
‘A．计算机激光照排系统 B．办公自动化系统C．计算机辅助设计系统 D．航空订票系统3．某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作后，此时该进程的状态将( )。
A．从就绪变为运行 B．从运行变为就绪C．从运行变为阻塞 D．从阻塞变为就绪4．如果信号量S的值是0，此时进程执行P(S)操作，那么，进程会( )。
A．继续运行B．进入阻塞态，让出CPUC．进入就绪态，让出CPUD．继续运行，并唤醒S队列头上的等待进程5．在操作系统中，作业处于( )时，已处于进程的管理之下。
A．后备状态 B．阻塞状态C．执行状态 D．完成状态。
操作系统期末试卷及答案2015011251
国家开放大学(中央广播电视大学 )2014 年秋季学期"开放本科"期末考试
操作系统试题(半开卷)
2015 年 1 月
注意事项
一、将你的学号、姓名及分校{工作站)名称填写在答题纸的规定栏内。考试
结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完
考卷和答题纸后才可离开考场。
2 1.操作系统一般为用户提供了哪三种界面?各有什么特点? 22. 在操作系统中，进程与程序的区别是什么?
23. 处理机调度一般可分为哪三级?其中哪一级调度必不可少?为什么?
24. 一般中断处理的主要步骤是什么? 25. 分页存储管理的基本方法是什么?
26. 文件的逻辑组织有几种形式?
27. 设备分配技术主要有哪些?常用的设备分配算法是什么? 28. 推动操作系统发展的主要动力是什么?
A. 控制寄存器
c.限长寄存器
B. 程序状态字寄存器 D. 通用寄存器 )。 B. 辅助存储空间 D. 物理地址空间
1 1.文件管理实际上是管理(
A. 主存空间
c.逻辑地址空间
12. 数据库文件的逻辑结构形式是(
A. 流式文件 c.记录式文件
ቤተ መጻሕፍቲ ባይዱ)。
B. 档案文件 D.只读文件
1020
13. 设备独立性是指(
)。
A. 设备具有独立执行 1/0 功能的一种特性 B. 设备驱动程序独立于具体使用的物理设备的一种特性
c.能独立实现设备共事的一种特性
D. 用户程序使用的设备与实际使用哪台设备元关的一种特性
14.
CPU 运行的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( A. 并行技术 c.缓冲技术 B. 通道技术 D.虚存技术
西交15年7月课程考试《专题讲座(计算机用)》作业考核试题满分答案
西交15年7月课程考试《专题讲座（计算机用）》作业考核试题满分答案一、简答题（共6道试题，共60分。
）1.自由软件和开源软件有什么差别？答：源软件和自由软件一样，具备一可以免费使用二是公布源代码的主要特征，所以在不刻意追究微小差异的情况下，我们可以认为开源软件和自由软件是两个等价的概念。
但是开源软件的理念不像自由软件那样极端,自由软件和开源软件差不多是一样的东西，都是软件，但是两种不同的哲学。
自由软件和开源软件从哲学的角度看是非常不同的，因为它们基于不同的价值观。
自由软件是关于自由以及社区，是一场道德运动，这场运动要求我们尊重其他人的自由，我们不应当忍受剥夺其他人的自由，我们不能让其他人成为被殖民者，因此自由软件涉及到对错的问题。
而开源软件的哲学并不涉及到对与错，它仅仅是一个实际的价值观，这种哲学认为，他们有一个开发的模式，如果你按照这个开发的模式来做的话，那么就会得到一个高质量的软件。
因此这就像是一个自由软件的一个非常浮浅的一部分就是开源软件，但是这个自由软件不光是如此，看一看如何来做更好的自由软件，这一点才是非常重要的，因为从使用的角度来看的话，这些研究是可以非常有用的。
但是如果自由能够给我们得来技术先进带来的好处，我觉得不会有任何的抱怨，而且我也喜欢技术含量更高的软件，这个更为重要。
因此开源软件的哲学，忽视了非常重要的一个问题，也就是如果让其他人成为被殖民者的话这是错误的，我们必须阻止。
从哲学层面上它们是完全不同的，但是如果这两种哲学还有一个标准，就是什么是软件可以接受的，而这两种标准是完全不一样的。
有一些部分的开源软件是自由软件，但是几乎所有的自由软件都是开源的。
2.在操作系统、万维网、文字处理、多媒体处理领域，我们倾向哪些应用标准？答：在各各领域中，每个领域都是为人们服务，提供人娱乐，方面等等方面，不同领域有这一定的应用标准，操作系统是为其他领域提供平台，方便对其他领域操作；万维网是互联网为人们提供信息，学习，娱乐等等；文字处理是办公平台，提供学习，工作等等；多媒体处理提供新闻，娱乐等等！3.为什么存在如此众多的“开放标准”的定义？答：教育是培养新生一代准备从事社会生活的整个过程，也是人类社会生产经验得以继承发扬的关键环节，主要指学校对适龄儿童、少年、青年进行培养的过程。
西安交通大学考操作系统试题4有答案
很有用。
例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。
3.画出具有快表的分页系统的地址变换图。
答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。
答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
① Finish[i] = false(未定) ② Need[i] <= Free (资源够分)。
2015年10月自考操作系统(02326)试题及答案解析概述
2015年10月高等教育自学考试全国统一命题考试操作系统试卷(课程代码02326)本试卷共6页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号。
使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题。
每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机硬件系统中存放可被CPU直接访问程序及其数据的是A．磁带B．主存储器C．光盘D．磁盘2．下列属于系统软件的是A．操作系统、数据库系统B．操作系统、编译系统C．数据库系统、软件开发工具D．接口软件、软件开发工具3．每当一个“中断”事件发生后，会暂停原来程序的执行，把CPU的控制转移给A．中断服务程序B．系统调用程序C．系统引导程序D．优先级最高的用户程序4．在每道用户程序占用一个连续主存空间的多道系统中，下列关于存储保护的叙述不正确的是A．设置“基址寄存器”和“限长寄存器”B．不允许用户修改“基址寄存器”和“限长寄存器”的值C．在目态下执行程序时，要对访问主存的地址进行核查D．在管态下执行程序时，要对访问主存的地址进行核查5．在多道程序设计系统中，要保证在主存储器中的各道程序互不侵犯，应采用A．存储保护B．程序浮动C．存储扩充D．存储分配和调度6．“程序状态字寄存器内容”信息属于进程控制块中的A．标识信息B．说明信息C．现场信息D．管理信息7．下列有关可再入程序的说法中错误的是A．可再入程序必须是纯代码B．可再入程序要求调用者提供工作区C．操作系统是可再入程序D．编译程序不是可再人程序8．在多道程序系统中，下列作业调度算法中能降低作业平均周转时间的是A．先来先服务算法B．响应比高者优先算法C．计算时间短的作业优先算法D．均衡调度算法9．下列关于可变分区存储管理方法的叙述中，不正确的是A．可变分区存储管理方法采用静态重定位方式装入作业B．用户的逻辑地址空间是连续的C．分配的主存空间是连续的D．采用移动技术可以把主存储器中的“碎片”汇集成一个大空闲区10．在可变分区管理中，把空闲区按长度以递增顺序登记到空闲区表中，分配时从最小的一个空闲区开始查找，当找到第一个能满足作业要求的空闲区时，分割一部分给作业使用。
【10套】国家开放大学2015年7月至2020年1月《1251操作系统》期末考试真题及答案(计算机专业课)
l 军士|叫
四、应用题{每小题 10 分，共 20 分)
29. 假定在单 CPU 条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的。(即后面作业依次比前一个作业迟到一个时间单位)
(1)用一个执行时间图描述在执行非抢占式优先级算法时这些作业的情况。(注意，数字 大的优先级高)
853
试卷代号： 1251
座位号｝二口
国家开放大学（中央广播电视大学） 2016 年春季学期“开放本科”期末考试
操作系统试题（半开卷）
题号 分数
2016 年7月 四 总分
得分 评卷人
一、选择题（选择一个正确答案的代码坡入括号中．每小题2分．共
30分）
1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（）。
C．文件逻辑地址到文件名的转换
D．文件名到文件逻辑地址的转换
12．在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是
(）。
A．单级目录
B．二级目录
C．纯树形目录
D．非循环图目录
13．采用 SPOOLing 技术的目的是（）。
A．提高独占设备的利用率
B．提高主机效率
C.减轻用户编程负担
|I I
二、判断题(正确的划"~"，错误的划 "X" ，每小题 2 分，共 10 分)
16. 操作系统核心提供了大量的服务，其最高层是系统调用，宫允许正在运行的程序直接
得到操作系统的服务。(
)
17. 系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并
发进程的需求时，系统就产生死锁。(
850
02323操作系统概论2015年10月份试题真题及答案
2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机系统由A. 处理机和内存组成B．程序和数据组成C．硬件和软件组成D．处理机、内存和外围设备组成2．计算机操作系统的功能是A．实现计算机用户之间的相互交互B．管理计算机系统的资源和控制程序的执行C．把源程序代码转换成目标代码D. 完成计算机硬件与软件之间的通信3．在批处理系统中引人多道程序设计技术的目的是A．提高CPU和外围设备的利用率B．提高系统的可靠性C．提高实时响应速度D．增强系统交互能力4．用户要求分配一台外围设备，此时发出的中断属于A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断5．下列步骤中，不是创建进程所必须的是A．建立一个进程控制块B．为进程分配内存C．将进程置为就绪状态D．为进程分配CPU6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是A．计算时间短的作业优先算法B．先来先服务算法C．响应比高者优先算法D．优先级调度算法7．计算机系统中存取速度最快的存储器是A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器8．虚拟存储器是A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为A．8GB B．4GB C．16MB D．640KB10．文件的保密是指防止文件被他人11．逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用A．“建立”操作B．“打开”操作C．“删除”操作D．“关闭”操作13．设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。
15春西交《操作系统原理》在线作业答案
15春西交《操作系统原理》在线作业答案
西交《操作系统原理》在线作业
一、单选题（共30 道试题，共60 分。
）
1. 在操作系统中，进程是一个（）概念，而程序是一个静态的概念。
A. 组合态
B. 关联态
C. 运行态
D. 动态
正确答案：D
2. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。
A. FIFO算法
B. OPT算法
C. LRU算法
D. NRU算法
正确答案：A
3. 操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
正确答案：A
4. 实现CPU和外部设备并行工作的硬件支持是：（）。
A. 中断机构
B. 外部设备接口（通道、控制器等）
C. 通道和中断
D. 多总线
正确答案：C
5. 在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。
A. 按地址
B. 按内容
C. 寄存器
D. 计算
正确答案：B
6. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
西安交通大学15年7月《操作系统原理》在线作业考查课试题(最新)
西安交通大学15年7月《操作系统原理》在线作业考查课试题西交《操作系统原理》在线作业单选题判断题一、单选题（共30 道试题，共60 分。
）1. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（）A. 程序查询B. 中断方式C. DMA方式D. 无条件存区方式-----------------选择：C2. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（）A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术-----------------选择：C3. 关于一个分区的存储管理，以下叙述不正确的是（）A. 一个分区的存储管理每次只允许一个作业装入主存储器B. 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C. 一个分区的存储管理适用于单道程序的系统D. 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式-----------------选择：B4. 银行家算法是一种（）算法。
A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测-----------------选择：B5. 虚拟存储器的最大容量（）A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定-----------------选择：B6. 在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）A. 下限地址≤绝对地址≥上限地址B. 下限地址≤绝对地址≤上限地址C. 上限地址≤绝对地址≤下限地址D. 上限地址≤绝对地址≥上限地址-----------------选择：7. 下述（）页面淘汰算法会产生BELADY现象.A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳-----------------选择：8. 下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）A. 先进先出调度算法B. 最近最少用调度算法C. 优先数调度算法D. 最近最不常用调度算法-----------------选择：9. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列A. 容量递增B. 容量递减C. 地址递增D. 地址递减-----------------选择：10. 预防死锁的论述中，（）条是正确的论述。
2015操作系统期末考试1A答案
2015年春季学期《操作系统I》课程考试试卷( A 卷)参考答案及评分标准命题教师张莉莉审题教师一、每小题2分，共30分CCCAB BBDAB AAABB二、6分操作系统是一个大型的程序，它管理计算机资源，控制并发，提供良好的用户的接口。
（2）命令接口（2）系统调用（2）三、6分核态：机器执行指令的一种状态，在这种状态下可以访问任何资源，执行所有指令（2）用户态：在这种状态下，只能使用部分资源，不能使用特权指令（2）区分2种状态是为了保护操作系统（2）四、4分安全（2）p1p4p3p2(2)五、8分，每个2分P1p2p3P1p3p2P1p2p3p2p1P1p2p3p2p3p2六6分七、8分1、256段（2）64KB（2）2、380+430（2）3、（2）八、8分1、虚地址16位，（2）实地址21位（2）2、依次访问2362H、1565H、25A5H，三个地址分别位于第2、1、2页，其中第1页不在内存，采用LRU算法淘汰第0页，页框号为101H，（2）因此1565H应该放到101H页框，对应的物理地址为101H*1000H+565H=101565H（2）九、4分单缓冲：200+9*150 （2）双缓冲：200+9*100 （2）十、6分虚拟设备技术指将独占设备改造为共享设备的技术（2）组成：预输入程序、缓输出程序（1）、井管理程序（1）、预输入表、缓输出表（1）、输入井、输出井（1）十一、8分1、（6+1024+1024*1024）*4KB（4）2、文件f总共需要268个数据块（1）需要1个一级索引表，共需要1个间接块（1）索引结构图（2）十二、6分1、用户甲乙各建立一个目录，分别包含各自的文件（3）2、用户甲的文件c与用户乙的文件f，甲乙两用户的文件e，采用链接技术（3）《操作系统I》课程 A 卷答案第1 页。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西交15年7月考试《计算机应用基础》复习题精简版
一、单项选择题（本大题共30小题，每小题2.5分，共75分）1、第二代计算机使用的电子元件是（ B ） B、晶体管2、以下不属于数字计算机特点的是( C ) C、体积庞大3、冯•诺依曼计算机的基本原理是( D ) D、程序存储4、通常所说的“裸机”是指计算机仅有( A ) A、硬件系统5、已知英文字母m的ASCII码值为109，那么英文字母p的ASCII码值为( B ) B、1126、数据传送速度相对较慢，但适用于长距离传输的接口类型是( B ) B、串口7、计算机显示器画面的清晰度决定于显示器的( C ) C、分辨率8、以下四项中不属于Windows 7操作系统特点的是( D ) D、不会受到黑客攻击9、在Windows中，某个窗口的标题栏的右端的三个图标可以用来( D )D、最小化、最大化(向下还原)和关闭窗口10、Windows中系统还原程序的主要作用是( A ) A、可实现对系统的备份11、在Word中，要插入一些比较复杂的图形，用户可以通过( A )来完成。
A、“自选图形”按钮12、假定单元格D3中保存的公式为“=A3+B$3+C$3”，若把它复制到E4中，则E4中保存的公式为( B ) B、=B4+C$3+D$313、PowerPoint中幻灯片能够按照预设时间自动连续播放，应设置( B ) B、排练计时14、以( D )将网络划分为广域网(WAN)、城域网(MAN)和局域网(LAN)D、网络覆盖范围的大小15、开放系统互联参考模型（OSI参考模型）采用分层体系结构，将网络通信功能划分为七个层次，由低到高依次为( A )。
A、物理层、数据链路层、网络层、传输层、会话层、表示层、应用层16、家庭个人用户使用ADSL接入Internet时，除了计算机外，需要的其他设备和器材有ADSL调制解调器、语音分离器、一根网线和( B ) B、网卡17、下面( C )命令用于测试网络是否连通 C、ping18、当网络中任何一个工作站发生故障时，都有可能导致整个网络停止工作，这种网络拓扑结构为（ B ） B、环型19、下列选项中属于Internet专有的特点为( A ) A、采用TCP/IP协议20、与Internet相连的计算机，不管是大型的还是小型的，都称为( B ) B、主机21、IP地址能唯一地确定.Internet上每台计算机与每个用户的( C ) C、位置22、超文本的含义是( C ) C、该文本中含有链接到其他文本的连接点23、以下( C )不是搜索引擎的主要任务 C、信息发布24、在IE浏览器访问FTP服务器时，下列地址中属于有效的FTP地址格式的是( A )。
西安交通大学操作系统2有答案
四、简答题（每题4分，共20分）1、什么是进程？比较进程与程序的区别？答：进程是一个程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立的单位。
其区别如下：一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。
二、进程是程序的一次执行过程，因此是动态。
它具有一个生命周期。
而程序是保存在某种介质的一组指令的有序集合。
三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。
而程序不能。
四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。
2、简述什么是覆盖？什么是交换？它们各自的特点是什么？答：覆盖：进程当前运行所必需的指令和数据都保存在内存中，而当前里程不需要执行的其他指令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空间中。
交换：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。
交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。
3、抖动是怎样形成的？如何消除抖动？答：抖动形成过程：当调度程序发现CPU的利用率降代，它立即提高多道程序的度，即引入新的进程参加运行。
当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是进一理加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使CPU的利用率进一卡下降。
调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。
消除方法：一、采取局部置换策略二、在CPU调度程序中引入工作集算法三、L=S准则四、挂起若干进程4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。
西交15年7月考试《计算机及网络应用基础》考查课试题
西交15年7月考试《计算机及网络应用基础》考查课试题试卷总分：100 测试时间：--一、名词解释（共10道试题，共10分。
）1. WWW：2.防火墙3.IP 地址4.HUB5.通信线路6.域名7.通信设备8.ADSL9.3CERNET10.网络二、主观填空题（共5道试题，共10分。
）1.计算机网络层次结构模型和各层的集合叫做计算机网络体系结构。
2.在因特网中，远程登录系统采用的工作模式为模式。
3.网络管理的目标是最大限度地增加网络的可用时间，提高网络设备的利用率，改善网络性能、服务质量和。
4.如果按照分布的地理范围来划分，计算机网络可分为、和三类。
5.代理服务器（proxy server）的主要功能包括：一、，二、，三，四、。
三、判断题（共10道试题，共10分。
）1.IPv6中协议地址字段长度为64位。
( )A. 错误B. 正确满分：1分2.ARP协议的主要功能是将物理地址解析为IP地址。
( )A. 错误B. 正确满分：1分3.HTML是大部分计算机都可以理解的语言。
( )A. 错误B. 正确满分：1分4.FTP是Internet中浏览网页的工具。
( )A. 错误B. 正确满分：1分5.在网页的表格中，仅可以放置数据和汉字。
( )A. 错误B. 正确满分：1分6.一个网卡可以绑定多个协议，同一协议可以绑定到同一PC上的多个网卡。
( )A. 错误B. 正确满分：1分7.子网掩码的作用是可以用来鉴别信源/信宿的网络地址。
( )A. 错误B. 正确满分：1分8.通过一定的中介程序，许多计算机程序或指令可以通过浏览器进行操作。
( )A. 错误B. 正确满分：1分9.HTML独立于各种操作系统平台。
( )A. 错误B. 正确满分：1分( )A. 错误B. 正确满分：1分四、单选题（共10道试题，共20分。
）1.下面关于以太网的描述哪个是正确的( )A. 数据是以广播方式发送的。
B. 所有节点可以同时发送和接受数据。
西安交通大学操作系统2有答案
课程名称： 操作系统 ；试卷编号： A 卷；考试时间：120分钟1A ．应用软件 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 ．1000B ．2000C ．3000D ．4000 9、系统“抖动”现象的发生是由（D ）引起的。
A ．转换算法选择不当B ．交换的信息理过大C ．内存容量不足D ．请求页管理方案西安交通大学操作系统 学院 交通大学操作系统 学院10、在固定分区分配中，每个分区的大小是（C ）。
A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定11、虚拟存储管理系统的基础是程序的（ A）理论。
A．局部性B．全局性C．动态性D．虚拟性12、处理器有32位地址，则它的虚拟地址空间为（ B）字节。
西安交通大学操作系统 有附标准答案
虚页号 0 1 2 3 4 5
状态位 1 1 0 1 0 1
访பைடு நூலகம்位 1 1 0 0 0 0
修改位 0 1 0 0 0 1
物理块号 4 7 2 0
注： 当某页被访问时，其访问位置 1。 答：1.
1．判断是否越界，若是，则中断，否则，继续。 2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否
组成，采集进程把采集到的数据送入由 M 个缓冲块组成的输入缓冲区（每 次向一个缓冲块送数据） ，计算进程从输入缓冲区取数据计算（每次取一个 缓冲块的数据） ，并将计算结果送入到由 N 个缓冲块组成的输出缓冲区（每 次向一个缓冲块送数据） ，输出进程每次从输出缓冲区取一个结果输出。编 写利用信号量机制实现的三者之间同步算法，要求写出信号量的含义和初 值。 答. 本题是采集进程、数据计算进程和数据输出三个进程共享二个缓冲区 M 和 N。其中采集进程是生产者，数据计算进程既是生产者又是消费者，数据 输出是消费者。 设置如下信号量和初值： mutex1:=mutex2:=1; avail1:=avail2:=1; full1:=full2:=0; 这里 mutex1 和 mutex2 是两个公用信号量，用于控制进程对缓冲区 M 和 缓冲区 N 这两个临界资源访问的互斥。avail1、full1、avail2 和 full2 为两组私 用信号量，分别对应两个缓冲区，其中 avail1、 avail2 初值分别为 m,n，表示 可以利用的缓冲区数目； full1、 full2 的初值为 0，表示存在于缓冲区内的数 据的个数为 0。 通过对这两组私用信号量和 P、 V 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
西交15年7月考试《计算机控制技术》作业考核试题最新
西交15年7月考试《计算机控制技术》作业考核试题最新试卷总分：100 测试时间：--一、单选题（共20道试题，共40分。
）1.8255A与CPU间的数据总线为（）数据总线A. 4位B. 8位C. 16位D. 32位满分：2分2.8255A与外设间每个端口的数据线为（）A. 4位B. 8位C. 16位D. 32位满分：2分3.微型计算机在硬件上是由（）四大部分组成。
A. 微处理器、存储器、I/O接口和总线B. 算数逻辑单元、寄存器组、程序计数器和指令系统C. 微处理器、存储器、输入设备和输出设备D. 主板、硬盘、键盘和显示器满分：2分4.完整的计算机系统应该包括（）A. 运算器、存储器和控制器B. 主机和外设C. 主机和应用程序D. 硬件系统和软件系统满分：2分5.用存储器芯片2114（1024*4）组成4KB内存储器需要2114芯片（）片A. 2B. 4C. 8D. 16满分：2分6.用存储器芯片2114（1024*4）组成4KB内存储器需要2114芯片（）片A. 2B. 4C. 8D. 16满分：2分7.若要使寄存器AL中的高4位不变，低4位全为1，使用指令（）A. AND AL，0FHB. AND AL, 0F0HC. OR AL，0FHD. OR AL，0F0H满分：2分8.字符A的ASCII码为41H，字符a的ASCII码为（）A. 41HB. 42HC. 61HD. 62H满分：2分9.下面为磁性材料的存储器是（）A. ROMB. CD-ROMC. 硬盘D. 三态门满分：2分10.（）是任何I/O接口中必不可少的逻辑器件A. 数据缓冲器、控制寄存器、状态寄存器B. 数据缓冲器、端口地址译码器、读/写控制逻辑C. 数据缓冲器、端口地址译码器、中断控制逻辑D. 控制寄存器、端口地址译码器、中断控制逻辑满分：2分11.设X=-46，Y=117，则[X+Y]补和[X-Y]补分别等于（）A. D2H和75HB. 47H和5DHC. 2EH和71HD. 47H和71H满分：2分12.若二进制数为010111.101，则该数的十进制表示为（）A. 23.5B. 23.625C. 23.75D. 23.5125满分：2分13.某静态存储器芯片有11条地址线A0~A10，8条数据线D0~Du，该芯片中存储单元有（）A. 1KBB. 2KBC. 4KBD. 8KB满分：2分14.字符A的ASCII码为41H，字符a的ASCII码为（）A. 41HB. 42HC. 61H满分：2分15.计算机中使用总线结构的优点是（）A. 减少信息传送的数量B. 提高信息传送速度C. 减少信息传送线的数量D. 以上都是优点满分：2分16.一个有符号十进制正数10，在数据单元中的二进制表示为（）A. 00000010B. 10000010C. 00001010D. 10001010满分：2分17.8255A与外设间每个端口的数据线为（）A. 4位B. 8位C. 16位D. 32位满分：2分18.11000110为二进制补码，该数的十进制原码为（）A. +198C. +58D. -58满分：2分19.CPU被动，外设主动的接口方式为（）A. 无条件程控方式B. 查询控制方式C. 中断控制方式D. A,B,C都不对满分：2分20.CPU被动，外设主动的接口方式为（）A. 无条件程控方式B. 查询控制方式C. 中断控制方式D. A,B,C都不对满分：2分二、多选题（共10道试题，共20分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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）CA，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）固定分区管理。
考试试卷课程名称: 操作系统12、在UNIX系统中，请求调页是采用（4）A算法，对物理块的分配是采用（2）B策略。
如果被换出的页的内容并未被修改，但对换区中尚无拷贝，此时应将它（1）C；若被换出的页的内容已被修改，应将它（1 ）D。
A：（1）LFU；（2）FIFO；（3）NRU；（4）LRU; （5）OPT。
B：（1）固定分配局部置换；（2）可变分配全局置换；（3）固定分配全局置换；（4）可变分配局部置换。
C，D：（1）换出到对换区；（2）换出到文件区；（3）送回用户区；（4）送空闲页表链中（即不必换出）。
13、磁盘属于（3）A，其信息的存取是以（4）B为单位的；磁盘的I/O控制主要采取（3）C方式；打印机的I/O控制主要采取（2）D方式。
A：（1）字符设备；（2）独占设备；（3）块设备；（4）虚拟设备。
B：（1）位（bit）；（2）字节；（3）帧；（4）固定长数据块（簇）。
C，D：（1）程序I/O方式；（2）程序中断；（3）DMA；（4）SPOOLing。
14、从下列论述中选出一条正确的论述。
（ 3）（1）在现代计算机系统中，只有I/O设备才是有效的中断源。
（2）在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）。
（3）同一用户所使用的I/O设备可以并行工作。
（4）SPOOLing是脱机I/O系统。
15、在文件系统中是利用（1）A来组织大量的文件的，为了允许不同用户的文件使用相同的文件名，通常文件系统中采用（2）B；在目录文件中的每个目录通常就是（1）C；在UNIX 系统中的目录则是（4）D。
A：（1）文件控制块；（2）索引结点；（3）符号名表；（4）目录。
B：（1）重名翻译；（2）多级目录；（3）文件名到文件物理地址的映射表；（4）索引表。
C，D：（1）FCB或索引结点；（2）文件表指针；（3）文件名和文件物理地址；（4）文件名和索引结点指针。
16、（D）调度算法与作业的估计运行时间有关。
A.时间片轮转；B. 先来先服务；C. 优先级调度；D.短作业优先。
二、判断题（共12分，每题1分）1、分时系统中，时间片设置得越小，则平均响应时间越短。
不正确2、PCB是进程在系统中存在的唯一标志。
正确3、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
正确4、Linux sus是一个多用户、多任务的操作系统。
正确5、系统处于不安全状态必然导致系统死锁。
不正确6、CPU利用率随着进程并发度的增长而提高。
不正确7、属于同一个进程的多个线程可共享进程的程序段、数据段。
正确8、对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
正确9、在仅提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
正确10、请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。
正确11、由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。
不正确12、文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
不正确院（系）：专业班级：姓名：学号：装订考试试卷课程名称: 操作系统三、简述题（共24分，每题6分）1 解析管程、管道、通道三个术语。
管程由三部分组成：①局部于管程的共享变量说明；②对该数据结构进行操作的一组过程；③对局部于管程的数据设置初始值的语句。
此外，还须为管程赋予一个名字。
（2分）管道：是指用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件。
（2分）通道：是一种特殊的处理机，它具有执行I/O指令的能力，并通过执行通道（I/O）程序来控制I/O操作。
（2分）2 若死锁检测程序的运行效率较高或较低，则各有什么优缺点？死锁的检测可非常频繁地在每次资源请求时进行，其优点是：可以尽早地检测到死锁及其所涉及的进程，并有可能找到引起系统死锁的那个（或那几个）进程。
其缺点是频繁的检测会耗费相当多的CPU时间，增加系统的开销。
（3分）相反，每隔较长的时间、或当CPU利用率下降到较低程度时进行死锁的检测，则可以降低运行死锁检测程序的开销，但在检测到死锁时可能涉及到很多进程，也难以找到引起死锁的那个进程。
（3分）3 试采用请求式分段存储管理方式简述虚拟存储实现过程。
即具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充。
如果操作系统可采用请求分段存储管理方式，当进程在运行时需要访问的某部分程序和数据的段面不在内存中时，即产生一缺段中断，请求操作系统将所缺之段调入内存。
（4分）用此方法从逻辑上扩展了内存，实现了虚拟存储。
（2分）4 何谓设备驱动程序？设备驱动程序中应包含哪些主要处理过程？设备驱动程序是I/O进程与设备控制器之间的通信程序。
（3分）设备驱动程序中应包含主要处理过程有：（3分）将抽象要求转换为具体要求；检查I/O请求的合法性；读出和检查设备的状态；传送必要的参数；工作方式的设置；启动I/O设备。
四、计算题（共24分，每题8分）1、已知某分页系统，主存容量为64KB，页面大小为1KB。
对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址；（2）以十进制的逻辑地址1023为例画出地址变换图。
（1）①逻辑地址1023。
1023/1K，得到页号为0，页内地址为1023，查页表找到对应的物理块号为2，故物理地址为2╳1K+1023=3071。
（1.5分）②逻辑地址2500。
2500/1K，得到页号为2，页内地址为452，查页表找到对应的物理块号为6，故物理地址为6╳1K+452=6596。
（1.5分）③逻辑地址3500。
3500/1K，得到页号为3，页内地址为428，查页表找到对应的物理块号为7，故物理地址为7╳1K+428=7596。
（1.5分）④逻辑地址4500。
4500/1K，得到页号为4，页内地址为404，因页号不小于页表长度，故产生越界中断。
（1.5分）（2）逻辑地址1023地址变换图如下：（2分）2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125五个盘块，试画出文件A各盘块间的链接情况及FAT的情况。
考试试卷课程名称: 操作系统院（系）：专业班级：姓名：学号：装订答：由题意可知，该硬盘共有25GB个盘块，故FAT有25GB个表项；如果盘块从1开始编号，为了能保存最大的盘块号25GB（<25GB<）, FAT表项最少需要35位，将它扩展为半个字节的整数倍后，可知每个FAT表项需36位，即4.5个字节。