15春西交《操作系统原理》在线作业 答案
2015西安交通大学操作系统考试试卷(带答案)
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）。
西交《操作系统原理》在线作业
D. A和B
满分：2 分
6. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指________。
A. 进程
B. 程序
C. 作业
D. 系统调用
满分：2 分
7. 位示图方法可用于( )。
A. 盘空间的管理
A. 联机操作
B. V操作
C. 输出操作
D. 读操作
E. 写操作
F. P操作
满分：2 分
40. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )。
A. 2
B. 1
C. 3
D. 0.5
满分：2 分
西交《操作系统原理》在线作业
D. 只能有惟一的进程控制块
满分：2 分
25. 在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A. 网络
B. 分时
C. 实时
D. 批处理
满分：2 分
26. 对进程间互斥地使用临界资源最准确的描述是( )。
A. 互斥地进入临界区
A. 时间片轮转
B. 先来先服务
C. 静态优先数
D. 动态优先数
满分：2 分
31. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( )。
A. 源程序
B. 目标程序
C. 可执行程序
D. 非执行程序
满分：2 分
32. 操作系统是计算机系统的一种( )。
8. 作业与进程的主要区别为( )。
A. 前者是由用户提交，后者是由系统自动生成
西交《操作系统原理》在线作业15秋满分答案
西交《操作系统原理》在线作业15秋满分答案一、单选题（共30道试题，共60分。
）1.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（）、A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.最后适应分配算法选择：D2.在下列文件的物理结构中，不利于文件长度动态增长的是（）、A.连续结构B.链接结构C.索引结构D。
Hash结构选择：A3.在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）、A.下限地址≤绝对地址≥上限地址B.下限地址≤绝对地址≤上限地址C.上限地址≤绝对地址≤下限地址D.上限地址≤绝对地址≥上限地址选择：B4.在储备管理中，（）可与掩盖技术配合。
A.页式管理B.段式管理C.段页式管理D.可变分区管理选择：D5.关于一个分区的储备管理，以下叙述不精确的是（）、A.一个分区的存储管理每次只允许一个作业装入主存储器B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C.一个分区的储备管理适用于单道步伐的系统D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式——————选择：B6.很好地解决了“零头”问题的存储管理方法是（）、A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理选择：A7.下面关于重定位的有关描述，错误的是（）、A.绝对地址是主存空间的地址编号B.用户程序中使用的从开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍然保持原先的逻辑地址D.静态重定位中装入主存的作业仍然保持原来的逻辑地址选择：D8.下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）、A.先进先出调度算法B.最近最少用调度算法C.优先数调度算法D.最近最不经常使用调度算法选择：C9.CPU输出数据的速度远远高于打印机的打印速度，为办理这一矛盾，接纳（）、A.并行技术B.通道技术C.缓冲技术D.虚存技术选择：C10.以下叙述中，不精确的是（）、A.接纳动态重定位，在必要时可以改变装入的作业在主存中的寄存区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.接纳动态和静态重定位的系统都支持“步伐浮动”选择：D11.假造储备器的最大容量（）、A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决意选择：B12.以下有关可变分区管理中接纳的主存分派算法说法中毛病的是（）、A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B.最先适应算法实现简单，但碎片过多使主存空间利用率低C.最佳适应算法是最好的算法，但后过的较大作业很难得到满意D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可利用——————选择：C13.操纵系统中，当（），进程从执行状态转变为就绪状态。
西交15春《管理信息系统》在线作业答案
西交15春《管理信息系统》在线作业答案西交《管理信息系统》在线作业1.结构化生命周期法的主要缺点之一是A.系统开发周期长B.缺乏标准、规范C.用户参与程度低D.主要工作集中在实施阶段正确答案：A2.管理信息具有等级性，下面属于策略级的信息是（）A.库存管理信息B.产品投产C.工资单D.每天统计的产量数据正确答案：B3.数据库系统的核心是（）A.数据库B.操作系统C.数据库管理系统D.数据库系统正确答案：C4.文件系统中最小的数据存取单位是( )A.数据项B.记录C.文件D.数据库正确答案：A5.比较常见的电子商务模式B2C（或称B to C）是指（）A.消费者之间的直接电子商务B.企业与间接小我消费者间的电子商务C.企业与企业之间的电子商务D.以上都不对正确答案：B6.A.B.C.D.VFP言语属于第( )代计算机言语。
一二三四?正确答案：D7.A.B.C.D.系统设计时（）按用户要求划分子系统按领导要求划分子系统按逻辑功能划分子系统按机构划分子系统?正确答案：C8.A.B.C.D.用于支持领导层决策的信息体系是（专家体系经理信息体系战略信息体系电子数据交换?精确答案：B9.A.B.C.D.）U/C矩阵的精确性检验没有包含的一种是：（）完整性检验准确性检验一致性检验无冗余性检验?精确答案：B10.结构化分析与设计是信息系统开发时常用的方法，按其生命周期特征，它应属于（）。
A.螺旋模型B.喷泉模型C.混合模型D.瀑布模型?精确答案：D11.一般情况下，可将管理分为三个层次，即高层、中层和基层，其中高层管理属于（）。
A.战术级管理B.战略级管理C.控制层管理D.作业层管理?正确答案：B12.某企业建立了生产、销售、人事等从基层到高层的MIS，这种MIS的结构为()A.职能结构B.横向综合结构C.总的综合结构D.纵向综合结构?正确答案：C13. MRPII是广泛应用于哪种类型企业的一种管理思想和模式。
西安交通大学操作系统原理(高起专)期末考试高分题库全集含答案
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.JCBB.DCBC.PCBD.PMT正确答案：C（7）在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。
A.提高资源利用率B.提高系统吞吐量C.减少主机对I/O控制的干预D.提高CPU与I/O设备的并行操作程度正确答案：C（8）为了实现多道程序设计，计算机需要有（）。
A.更大的内存B.更快的外部设备C.更快的CPUD.更先进的终端正确答案：A（9）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A.1B.2C.3D.5正确答案：D（10）下列第（）项不是文件系统的功能?A.文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作正确答案：C（11）操作系统中，进程与程序的重要区别之一是（）。
《操作系统原理》习题及参考答案
3.2
14.4
17.6
9.2
2.9
C
9:00(9.0)
1
17.6
18.6
9.6
9.6
短作业优先算法：
作业号
进入输入 需运行时 开始运行 完成时间 周转时间 带权周转
井时间 间（小时） 时间
时间
A
8:00(8.0)
6.4
8.0
14.4
6.4
1
5
B
8:24(8.4)
3.2
15.4
18.6
10.2
3.2
１５． 设一个飞机航班售票系统有 n 个售票处，每个售票处通过终端访问系统的公共数据 区。假定公共数据区中的一些单元 Aj(j=1,2,3,…)分别存放某月某日某次航班的余票数。 用 P1,P2,…,Pn 表示个售票处为旅客服务时的处理进程； R1, R2, R3…, Rn 为各进程执 行时所用的工作单元。用 PV 操作和信号量保证售票系统的正确并发执行。
解：（1）设信号量 S2:=0; S3:=0; S4:=0;
P1:
P2:
P3:
……..
P(S2)
P(S3)
……..
……..
……..
V(S2)
…….
…….
V(S3)
V(S4)
V(S4)
（2）设信号量 S3:=0; S4:=0; S5:=0; S6:=0;
P1: …….. …….. …….. V(S3)
x
y
z
S1
S2
P1 x:=0
0
0
0
P1 x:=x+2
2
0
0
0
P1 P(S1)
15春西交《编译原理》在线作业 答案
西交《编译原理》在线作业
一、单选题（共30 道试题，共60 分。
）
1. 自上而下分析面临的四个问题中，不包括( )
A. 需消除左递归；
B. 存在回朔；
C. 虚假匹配；
D. 寻找可归约串
正确答案：D
2. __________不是编译程序的组成部分。
A. 词法分析程序
B. 代码生成程序
C. 设备管理程序
D. 语法分析程序
正确答案：C
3. 文法开始符号的所有________作为属性计算前的初始值。
A. 综合属性
B. 继承属性
C. 继承属性和综合属性
D. 都不是
正确答案：B
4. 编译程序使用_______区别标识符的作用域。
A. 说明标识符的过程或函数名；
B. 说明标识符的过程或函数的静态层次；
C. 说明标识符的过程或函数的动态层次；
D. 标识符的行号；
正确答案：B
5. 两个不同过程的活动，其生存期是________。
A. 重叠的，不嵌套的；
B. 不重叠的，嵌套的；
C. 重叠的，嵌套的；
D. 不重叠的，不嵌套的；
正确答案：B
6. LR语法分析栈中存放的状态是识别_______的DFA状态。
A. 前缀；
B. 可归前缀；
C. 项目；。
西安交大操作系统原理课程作业答案
第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
西安交大网络教育秋操作系统原理在线作业习题答案100分
《操作系统原理》习题答案一、单项选择题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、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
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. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西交《操作系统原理》在线作业.8E2DCCDA-5A52-468C-9EF7-A89ACF6C03EE(总16页)
西交《操作系统原理》在线作业
一个进程是（）：
A:由协处理机执行的一个程序
B:一个独立的程序 + 数据集
C:PCB结构与程序和数据的组合
D:一个独立的程序
答案：C
以下叙述中，不正确的是（）
A:采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B:采用动态重定位的系统支持“程序浮动”
C:采用静态重定位的系统不支持“程序浮动”
D:采用动态和静态重定位的系统都支持“程序浮动”
答案：D
如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A:用户数越少
B:用户数越多
C:内存越少
D:内存越多
答案：B
在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）A:下限地址≤绝对地址≥上限地址
B:下限地址≤绝对地址≤上限地址
C:上限地址≤绝对地址≤下限地址
D:上限地址≤绝对地址≥上限地址
答案：B
在多道程序环境下,操作系统以( )作为资源分配的基本单元。
A:作业
B:程序
C:进程
D:线程
答案：C
从总体上说，多道程序设计技术可（）单位时间的算题量。
A:增加
B:减少。
操作系统原理最全课后答案
第一章操作系统引论1．设计现代OS的主要目标是什么？答：〔1〕有效性〔2〕方便性〔3〕可扩大性〔4〕开放性2．OS的作用可表现在哪几个方面？答：〔1〕OS作为用户及计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和开展的主要动力是什么？答：主要动力来源于四个方面的社会需求及技术开展：〔1〕不断提高计算机资源的利用率；〔2〕方便用户；〔3〕器件的不断更新换代；〔4〕计算机体系构造的不断开展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进展的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进展的。
6．试说明推动分时系统形成和开展的主要动力是什么？答：推动分时系统形成和开展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能承受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西安交通大学操作系统 有附标准答案
虚页号 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 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西交《操作系统原理》在线作业
一、单选题（共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. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。