西交《操作系统原理》在线作业 满分答案
20春西交《操作系统原理》在线作业答案0
(单选题)1: 在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady 异常”，“Belady异常”指的是（）。
A: 频繁地出页入页的现象
B: 分配的页面数增加，缺页中断的次数也可能增加
C: 进程交换的信息量过大，导致系统工作区不足
D: 分配给进程的内存空间不足使进程无法正常工作
正确答案: B
(单选题)2: 以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（）A: 最先适应分配算法
B: 最优适应分配算法
C: 最坏适应分配算法
D: 最后适应分配算法
正确答案: D
(单选题)3: 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列
A: 容量递增
B: 容量递减
C: 地址递增
D: 地址递减
正确答案: A
(单选题)4: 解决碎片问题,以及使程序可浮动的最好方法是采用( )技术
A: 静态重定位
B: 动态重定位
C: 内存静态分配
D: 内存动态分配
正确答案: B
(单选题)5: 银行家算法是一种（）算法。
A: 死锁预防
B: 死锁避免
C: 死锁解除
D: 死锁检测
正确答案: B
(单选题)6: 在操作系统中，死锁出现是指（）
A: 计算机系统发生重大故障
B: 资源数目远远少于进程数
C: 若干进程因竞争资源而无限等待其他进程释放已占有的资源
D: 进程同时申请的资源数超过资源总数
正确答案: C。
西交《操作系统原理》在线作业
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. 前者是由用户提交，后者是由系统自动生成
操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年
操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年1.操作系统的基本功能是（）。
答案:控制和管理系统内的各种资源2.系统调用的目的是（）。
答案:请求系统服务3.在中断发生后，进入中断处理的程序属于（）。
答案:操作系统程序4.当CPU处于核心态时，它可以执行的指令是（）。
答案:计算机中全部指令5.PCB是进程实体的一部分，下列（）不属于PCB。
答案:全局变量6.分时操作系统通常采用（）调度算法来为用户服务。
答案:时间片轮转7.在进程调度算法中，对短进程不利的是（）。
答案:先来先服务调度算法8.P、V操作实现进程同步，信号量的初值为（）。
答案:9.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1则（）。
答案:表示有一个进程进入临界区，另一个进程等待进入10.有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0，请问该信号量S原来的值是多少？答案:1011.信箱通信是一种（）通信方式。
答案:间接通信12.死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）。
答案:资源有序分配策略13.某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）。
答案:514.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
答案:不剥夺条件15.某段表的内容见下表，一逻辑地址为（2,154），它对应的物理地址为（）段表段号段首址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K答案:480K+15416.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（）来实现的。
答案:内存保护17.（）存储管理方式提供一维地址结构。
答案:分页18.假设一个页式存储管理系统具有快表，多数活动页表项都可以存在其中。
《操作系统原理》习题及参考答案
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)
西安交大操作系统原理课程作业答案
第一章操作系统引论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、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
操作系统原理习题及答案(全书免费版)
第一章习题及答案一、填空题1．用户与操作系统的接口有，两种。
【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。
用户通过操作系统提供的服务来有效地使用计算机。
一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。
2．用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。
编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3．UNIX系统是①操作系统，DOS系统是②操作系统。
【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。
4．现代计算机中，CPU工作方式有目态和管态两种。
目态是指运行①程序，管态是指运行②程序。
执行编译程序时，CPU处于③。
【答案】①用户，②操作系统，③目态【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。
5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。
操作系统相应的组成部分是、、和。
【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。
硬件资源有处理机、内／外存储器及输入／输出设备。
而软件资源指的是程序、数据和相应的文档。
从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。
对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。
西安交通大学考操作系统试题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:减少。
西安交通大学考操作系统试题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 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
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.用户程序中使用的从0开始的地址编号是逻辑地址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.操作系统中，当（），进程从执行状态转变为就绪状态。
西安交通大学考操作系统试题4有答案
3.画出具有快表的分页系统的地址变换图。
答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。
答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
①Finish[i] = false(未定) ②Need[i] <= Free (资源够分)
（2）当Pi获得资源后，认为它完成，回收资源:
Free = Free + Allocation[i] ；Finish[i] = true ；
Go to step（1）；
若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。
操作系统原理答案
操作系统原理答案(总20页)本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第2章习题答案2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=+(3)5<x<=6 T=+(4)6<x<=9 T=+(5)9<x T=+2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1= T2= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+++=(1+++6)/4=2) SJN 作业运行顺序：1，3，4，2T1= T2==3T3= T4=各个作业的平均带权周转时间W计算如下：W=(2/2+3/+1/+/4=3) HRN 作业运行顺序：1，3，2，4先选择作业1 从。
当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=( +/=作业3的响应比=(+ /=作业4还未到，只能选作业3运行。
作业3运行到结束，再计算剩余的作业2和4：作业2的响应比=（（）+）/=作业4的响应比=( /=2 选作业2运行。
作业2到完成。
最后运行作业4。
运行到,全部结束。
各个作业的周转时间计算如下：t1=2 t2== t3= t4==各个作业的平均周转时间计算如下：T==(2++1+/4=各个作业的平均带权周转时间计算如下：W=(2/2++1/+/4=2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西交《操作系统原理》在线作业一、单选题（共 30 道试题，共 60 分。
）1. 在下列文件的物理结构中，不利于文件长度动态增长的是（）、A. 连续结构B. 链接结构C. 索引结构D. Hash结构正确答案：A2. 通道是一种（）。
A. I/O设备B. 设备控制器C. I/O处理机D. I/O控制器正确答案：C3. 一个进程是（）。
、A. 由协处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构与程序和数据的组合D. 一个独立的程序正确答案：C4. 以下叙述中，不正确的是（）、A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B. 采用动态重定位的系统支持“程序浮动”C. 采用静态重定位的系统不支持“程序浮动”D. 采用动态和静态重定位的系统都支持“程序浮动”正确答案：D5. 联想存储器在计算机系统中是用于（）、A. 存储文件信息B. 与主存交换信息C. 地址变换D. 存储通道程序正确答案：C6. 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
、A. 2nB. 2(m-n)C. 2mD. 2(m+n)正确答案：B7. 以下有关可变分区管理中采用的主存分配算法说法中错误的是（）、A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B. 最先适应算法实现简单，但碎片过多使主存空间利用率低C. 最佳适应算法是最好的算法，但后过的较大作业很难得到满足D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用正确答案：C8. 银行家算法是一种（）算法。
、A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测正确答案：B9. 下面关于索引文件的论述中，第（）条是正确的论述。
A. 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B. 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
C. 对于一个具有三级索引表的文件，存取一个记录通常要访问三次磁盘。
D. 在文件较大时，无论是进行顺序存取还是随机存取，通常都是以索引文件方式为最快。
正确答案：B10. 在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。
A. 按地址B. 按内容C. 寄存器D. 计算正确答案：B11. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有（）个。
A. 1B. 2C. 3D. 4正确答案：D12. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A. 1B. 2C. 3D. 5正确答案：D13. （）是一种只能进行P、V操作的特殊变量。
、A. 同步B. 互斥C. 信号量D. 管程14. 设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。
若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。
、A. T1+T2+T3B. 1/3（T1+T2+T3C. T1+2/3T2+1/3T3D. T1+1/3T2+2/3T3正确答案：C15. 很好地解决了“零头”问题的存储管理方法是（）、A. 页式存储管理B. 段式存储管理C. 多重分区管理D. 可变式分区管理正确答案：A16. 缺页中断率与哪个因素无关（）、A. 分配给作业的主存块数B. 页面的大小和调度算法C. 程序编制方法D. 作业的逻辑地址正确答案：D17. 下面关于重定位的有关描述，错误的是（）、A. 绝对地址是主存空间的地址编号B. 用户程序中使用的从0开始的地址编号是逻辑地址C. 动态重定位中装入主存的作业仍然保持原来的逻辑地址D. 静态重定位中装入主存的作业仍然保持原来的逻辑地址正确答案：D18. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A. 1；B. 2；C. 3；D. 5；正确答案：D19. 实现CPU和外部设备并行工作的硬件支持是：（）。
A. 中断机构B. 外部设备接口（通道、控制器等）C. 通道和中断D. 多总线正确答案：C20. 从静态角度看，进程由程序、数据和（）三部分组成。
A. JCBB. DCBC. PCBD. PMT21. 按逻辑结构划分，文件主要有两类，UNIX中的文件系统采用（）。
A. 网状文件B. 只读文件C. 读写文件D. 流式文件正确答案：D22. 关于一个分区的存储管理，以下叙述不正确的是（）、A. 一个分区的存储管理每次只允许一个作业装入主存储器B. 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C. 一个分区的存储管理适用于单道程序的系统D. 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式正确答案：B23. 下面关于设备属性的论述中，正确的是（）。
A. 字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址B. 共享设备必须是可寻址的和可随机访问的设备C. 共享设备是指同一时间内允许多个进程同时访问的设备D. 在分配共享设备和独占设备时都可能引起进程死锁正确答案：B24. 下述（）页面淘汰算法会产生BELADY现象、A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳正确答案：A25. 在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。
A. FIFO算法B. OPT算法C. LRU算法D. LFU算法正确答案：D26. 在操作系统中，进程是一个（）概念，而程序是一个静态的概念。
A. 组合态B. 关联态C. 运行态D. 动态正确答案：D27. 文件系统的主要目的是（）。
A. 实现对文件的按名存取B. 实现虚拟存贮器C. 提高外围设备的输入输出速度D. 用于存贮系统文档正确答案：A28. 下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）、A. 先进先出调度算法B. 最近最少用调度算法C. 优先数调度算法D. 最近最不常用调度算法正确答案：C29. 下面（）种页面置换算法会产生Belady异常现象？A. 先进先出页面置换算法（FIFO）B. 最近最久未使用页面置换算法（LRU）C. 最不经常使用页面置换算法（LFU）D. 最佳页面置换算法（OPT）正确答案：A30. 预防死锁的论述中，（）条是正确的论述。
、A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B. 由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
正确答案：D西交《操作系统原理》在线作业二、判断题（共 20 道试题，共 40 分。
）1. 一旦出现死锁, 所有进程都不能运行.A. 错误B. 正确正确答案：A2. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的.A. 错误B. 正确正确答案：B3. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.A. 错误B. 正确正确答案：A4. 分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成，因此是一个二维地址空间。
（）、A. 错误B. 正确正确答案：A5. 紧缩法是唯一的解决碎片问题的方法。
（）、A. 错误B. 正确正确答案：A6. 清内存指令只能在管态下执行.（）A. 错误B. 正确正确答案：B7. 进程是独立的，能够并发执行，程序也一样。
（）、A. 错误B. 正确正确答案：A8. 实时系统中的作业周转时间有严格的限制.A. 错误B. 正确正确答案：A9. 导致死锁的四个必要条件在死锁时会同时发生。
（）、A. 错误B. 正确正确答案：B10. 原语和系统调用的主要区别在于两者的实现方法不同.（）A. 错误B. 正确正确答案：A11. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.（）A. 错误B. 正确正确答案：A12. 清内存指令只能在管态下执行.A. 错误B. 正确正确答案：B13. 系统处于不安全状态不一定是死锁状态.A. 错误B. 正确正确答案：B14. 打印机是一类典型的块设备.（）A. 错误B. 正确正确答案：A15. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.A. 错误B. 正确正确答案：A16. 设备Ｉ／Ｏ中的缓冲区只能是硬件寄存器。
（）、A. 错误B. 正确正确答案：A17. 文件的索引表全部存放在文件控制块中.（）A. 错误B. 正确正确答案：A18. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的.（）A. 错误B. 正确正确答案：B19. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程.（）A. 错误B. 正确正确答案：A20. 当条件满足时，进程可以由阻塞状态转换为就绪状态。
（）、A. 错误B. 正确正确答案：B。