西安交通大学操作系统1有答案

述这两种方法的原理,并分别给出一个典型算法。(7 分) 答:保证系统不进入死锁状态的静态策略,它是在采用的资源分配策略 中使发生死锁的四个条件中的任何一个条件不成立,就可以预防死锁的发 生。如采用资源的静态分配策略,要求每一个进程在开始执行前就要申请它
所需要的全部资源,仅当系统能满足进程的资源申请要求时才把资源分配给 进程,该进程才能开始执行(注意,所有并发执行的进程要求的资源总和不 能超过系统拥有的资源数)。采用静态分配策略后,进程在执行中不再申请 资源,因而,不会出现占有了某些资源再等待另一些资源的情况,即破坏了 第二个条件(占有和等待条件)的出现,从而防止死锁的发生。
4. 虚拟存储器:根据局部性原理,一个作业在运行之前,没有必要把全部作业装入内存,而
仅将那些当前要运行的那部分页面或段,先装入内存便可启动运行,其余部分暂时留在磁盘上,
程序在运行时如果用到时再装入。这样,便可使一个大的用户程序在较小的内存空间中运行,
也可使内存中同时装入更多的进程并发执行。从用户角度看,该系统所具有的内存容量,将比
3.查找页表,若找着页表项,则修改访问位等,形成物理地址,将该页表 项放入快表中,结束。否则,产成缺页中断,继续。
4.若内存不满,则将找着的页从外存调入内存。否则,置换一页出内存, 然后将找着的页从外存调入内存
5.修改页表
2. 十进制虚地址 5579 对应(5,459),由于虚页号 5 对应 0 块,所以虚地址 5579 的物理地址是 459。 十进制虚地址 2232 对应(2,184),虚页号为 2,对应的页不在内存中,故 发出缺页中断。
3. 操作系统为用户提供哪些接口?它们的区别是什么?(5 分) 操作系统为用户提供了两类接口。一类是命令级接口,供用户组织和控制
作业的执行和管理计算机系统。另一类是程序级接口,供编程人员使用操作系 统提供的系统调用来请求操作系统提供服务。
4. 在一个不允许发生死锁的系统中,通常会采用静态方法或动态方法,请描
西安交通大学考试题
成绩
课 程 操作系统原理(A 卷) 学院
考试日期
年 月日
专业班号
姓名
学号
期中 期末
注意:请将答案全部写在答题纸上,写在试卷和草稿纸上无效。
一. 名词解释(每小题 3 分,共 15 分)
1. 信号量:信号量是表示资源的实体,是一个与队列有关的整型变量, 其值仅能由 P、V 操
作来改变。
行时所付出的时空开销,使 OS 具有更好的并发性 。
8. 在分区分配算法中,首次适应算法倾向于优先利用内存中 低地址 部分的空闲分区。 9. 在进程中,访问 临界资源 的代码称为临界区。 10. 进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和 进程调度和控制
信息 。 11. I/O 进行设备分配时所需的表格主要有 系统设备表 、设备控制表、 控制器控制表 和通
备名,实施 I/O 操作。
二. 填空(每空 1 分,共 20 分) 1. 现代操作系统的两个最基本的特征是 并发性 和 共享性 。 2. 产生死锁的必要条件是:互斥条件、 请求保持 、不可剥夺条件和 环路等待 。 3. 磁盘存储器空闲存储空间的常用管理方法有:空闲表法,空闲链表法和 位示图 。 4. 活动头磁盘的访问时间包括寻道时间、 旋转等待(延迟)时间 和传输时间。 5. 采用交换技术获得好处是以牺牲 时间 和 空间 为代价的。 6. 实现虚拟存储器的理论基础是 局部性 原理。 7. 在操作系统中引入线程的主要目的是 提高系统效率、提高系统资源利用率、减少进程并发执
死锁避免是保证系统不进入死锁状态的动态策略。与死锁预防策略不 同,它不是对进程申请资源施加任何限制,而是对于进程发出的资源申请加 以动态检查,并根据检查结果决定是否分配资源。Dijkstra(1965 )提出了 一种能够避免死锁的调度方法,称为银行家算法。银行家算法是把操作系统 比作银行家,操作系统管理的各种资源比作银行的周转资金,申请资源的进 程比作向银行借款的借款人。银行家占有有限的资金,他不可能满足所有客 户的请求,但可以满足一部分客户的借款请求,等这些客户归还后,又可把 这笔资金借给其他客户,其原则是不能使银行家的钱被借完,使资金无法周 转。
虚页号 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.查找快表,若找着页表项,则修改访问位等,形成物理地址,结束。否 则, 继续。
1
150 55
2
165 15
3
190 25
4
90
100
5
60
30
6
50
10
7
38
12
8
30
8
9
18
12
10
12
6
移动总距离= 261
移动总距离= 273
第2 页 西安交通大学考试题
六. (10 分) 设正在处理器上执行的一个进程的页表如下表所示,表中的 虚页号和物理块号是十进制数,起始页号(块号)均为 0。所有的地址均是 存储器字节地址。页的大小为 1024 字节。 1. 详述在设有快表的请求分页存储管理系统中,一个虚地址转换成物理内 存地址的过程。 2. 下列十进制虚地址对应于什么物理地址:5579,2232
求所需的寻道距离是多少?
2.如果系统采用 SCAN 算法进行调度,那么系统处理完上述所有的磁盘请
求所需的寻道距离是多少?SSTF序号 次序 移动 Nhomakorabea离1
90 5
2
60 30
3
50 10
4
38 12
5
30 8
6
18 12
7
12 6
8
150 138
9
165 15
10
190 25
SCAN
序号 次序 移动距离
创建用户进程
进程调度 就绪
运行 时间片到
等待事件 阻塞
I/O完成
SPOOLing输出程序
完成 状态
作业运行结束 撤消用户进程
缓输出
作业调度功能:作业调度程序负责作业从“后备状态”到“执行状态” 以及从“执行状态”到“完成状态”的转换。作业调度程序为作业分配的是 一台虚拟的逻辑处理机。
通常作业调度程序具有以下功能: ① 记录系统中各个作业的情况,系统为每个作业建立一个作业控制块。 ② 按照某种调度算法从后备作业队列中挑选作业。调度算法的好坏直 接关系到系统的性能。调度时可以选择对资源需求不同的作业进行合理搭 配,使得系统中各部分资源得到均衡利用。 ③ 为选中的作业分配内存和外设等资源。作业调度程序在挑选作业进 程 中要调 用存储 管理程 序和设 备管理 程序中 的某些 功能。为选中的 作业建 立 相应的进程。 ④ 作业结束后进行善后处理工作。如输出必要的信息,收回该作业所 占有的全部资源,撤消该作业相关的全部进程和该作业的 JCB。 进程调度功能:进程调度主要任务是实现进程从“就绪状态”到“运行 状态”的转变。它按照确定的进程调度算法从就绪队列中选择一个进程,让 它占有 CPU 运行。进程调度程序为作业分配的是一台真实的物理处理机。
实际内存容量大得多,人们把这样的存储器称为虚拟存储器。
5. 设备独立性:为了提高 OS 的可适应性和可扩展性,目前几乎所有的 OS 都实现了设备的独立
性(也称为设备无关性)。其基本思想是:用户程序不直接使用物理设备名(或设备的物理地
址),而只能使用逻辑设备名;而系统在实际执行时,将逻辑设备名转换为某个具体的物理设
道控制表。 12. 一台计算机有 13 台磁带机,它们由 N 个进程竞争使用,每个进程可能需要 4 台磁带机。N 最
大为 4 时系统没有死锁危险。 13. 页式存储管理中,一个由 4 个页面,每页有 512 个字节组成的逻辑空间,把它装入到有 32 个
物理块的存储器中,逻辑地址需要 211 位二进制数来表示,绝对地址需要 214 位二进制数 来表示。 14. CPU 调度的任务是从 就绪 队列中选择一个进程,把 CPU 分配给它。 15. 交换技术与虚拟存储管理 技术允许进程部分装入内存就可以执行。
有的存取权限;其它用户的存取权限。 常用的文件目录结构有:单级目录结构(或称简单文件目录)、二级目录结构和多级目录结构。
1页
共3页 第
2. 画出批处理系统作业和进程的状态和变迁图,说明作业调度、进程调度在 每种状态变迁中的功能。(7 分)
SPOOLing输入程序
提交 状态 预输入完成
执行 状态
后备 状态 作业调度
2. 死锁:死锁是系统中一组进程,该组进程中的每一个进程都占用了某些资源,而又都在
无限等待该组中其它进程释放资源,它们都无法向前推进,称此时系统处于死锁状态或系统
产生了死锁。
3. 系统调用:系统调用是操作系统为了扩充机器功能、增强系统能力、方便用户使用而建立的。
它作为操作系统与用户编程时使用的接口。
BEGIN PARBEGIN 采集进程 L1:read from disk; P(avail1); P(mutex1); put to buffer 1; V(full1); V(mutex1); goto L1;
数据计算进程 L2:P(full1); P(mutex1); get form buffer 1; V(avail1); V(mutex1); P(avail2); P(mutex2); put to buffer 2; V(full2); V(mutex2); goto L2;
七. (10 分) 某数据处理系统由数据采集、数据计算和数据输出三个进程
组成,采集进程把采集到的数据送入由 M 个缓冲块组成的输入缓冲区(每
合集下载

其他系统西安交通大学--物理化学所有答案

其他系统西安交通大学--物理化学所有答案

其他系统西安交通大学--物理化学所有答案只有广度性质才有偏摩尔量。

答案是:正确只受温度影响的平衡系统自由度F=C-ol理想气体从同一始态经过不同的循环途径后回到初始状态,其热力学能不变。

答案是:正确在体系温度恒定的变化中,体系与环境之间 C。

答案是:不一定产生热交换在绝热条件下,用肚于气筒内的压力迅速推动活塞压缩筒内的气体,此过程的熵变 C。

答案是:大于零在100°C和25°C之间工作的热机,其最大效率为D 。

答案是:02用1法拉第的电量可以从CuSO4溶液中沉淀出铜的质量为 C答案是:32g一级反应的半衰期与反应物的初始浓度A 。

答案是:无关液体在毛细管中上升逐是下降,主要 C因素有美。

答案是:液体是否淘湿毛细管下列哪种说法不正确: D答案是:催化剂不参与化学反应下列哪个封闭体系的内能和焓仅是温度的函数D答案是:理想气体下列定义式中,表达正确的是 B。

答案是:G=APV温度对光化反应速度的影响: D答案是:与热反应大不相同,温度的变化对光化反应速度的影响较小为了方便研究,常将统计热力学系统分为独立子系和相倚子系。

下面诸系统中属独立子系的是: C答案是:理想气体凸面液体的垉和蒸汽圧pr平面液体的垉和蒸汽圧p0相比较C答案是:pr> p0水的三相点的温度为B 。

答案是:273 16K若天空云层中小水滴的大小发生变化时,一定是: A答案是:大水滴变大,小水滴变小溶胶有三个最基本的特性,下列哪点不在其中B答案是:热カ学稳定性任何一个化学变化,下列因素中哪个能影响平衡常数的数值 B。

答案是:温度气体反应的碰撞理论的要点是: D答案是:一对反应分子具有足够的能量的迎面碰撞才能弓起反应。

某一电池反应,若算得其电池电动势为负值时,表示此电池反应是: B答案是:逆向进行某反应,无论反应物初始浓度为多少,在相同时间和温度时,反应物消耗的浓度为定值,此反应是: C答案是:零级反应离子独立运动定律适用于: C答案是:无限稀电解质溶液关于物质临界状态的下列描述中,不正确的是D答案是:临界温度越低的物质其气体越易液化关于熵的性质,下面的说法中不正确的是C答案是:熵变等于过程的热温商盖斯定律包含了两个重要问题,即D答案是:热力学第一定律及状态函数的基本特征分配定律不适用于:D答案是:溶质在一相中全部电离的系统对于实际气体,下面的陈述中正确的是C答案是:对于实际气体,范德华方程应用最广,并不是因为它比其它状态方程更精确对弯曲液面所产生的附加压力B答案是:一定不等于零对弯曲液面上的蒸气压的描述正确的是: C答案是:大于或小于平面液体的蒸气压等温等压下,在A和B组成的均相体系中,若A的偏摩尔体积随浓度的改变而增加,则B的偏摩尔体积将: B答案是:减小等概率原理只透用于: B答案是:处在平衡状志的孤立体系;当电池的电压小于它的开路电动势时,则表示电池在: A答案是:放电单一组分的过冷液体的化学势比其固体的化学势: A答案是:高表面张力是物质的表面性质,其值与很多因素有关,但是它与下列因素无关: D答案是:表面积表面活性物质溶于水时,关于溶液的表面张力和溶液表面的描述正确的是D答案是:表面张力显著降低,正吸附表面活性剂在结构上的特征是: D答案是:一定具有亲水基和憎水基101°C时,水在多大外圧下沸腾C答案是:。

2022年西安交通大学城市学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西安交通大学城市学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西安交通大学城市学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于目录检索的论述中,正确的是()。

A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,2、下面关于文件系统的说法正确的是()。

A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。

当N的取值不超过()时,系统不会发生死锁。

A.4B.5C.6D.74、下列调度算法中,不可能导致饥饿现象的是()。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先5、下列选项中,会导致进程从执行态变为就绪态的事件是()。

A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、要保证一个程序在主存中被改变了存放位置后仍能正确地执行,则对主存空间应采用()技术。

A.静态重定位B.动态重定位C.动态分配D.静态分配7、采用分段存储管理的系统中,若段地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A.224BB.216BC.28BD.232 B8、下列选项中,不是操作系统关心的主要问题的是()。

A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、下列选项中,在用户态执行的是()。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序10、下列有关设备独立性的说法中,正确的是()。

2022年西交利物浦大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西交利物浦大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西交利物浦大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。

若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。

A.3B.75C.80D.633、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。

代码如下:X:=0;Y:=0;CobeginBeginX:=1;Y:=Y+X;EndBeginY:=2;X:=X+3;EndCoend当这个程序执行完时,变量X和Y的值有可能为()。

I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6A.IB. I和IIC.II和IIID. I、II和III4、下列选项中,导致创建新进程的操作是()。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III5、下列调度算法中,不可能导致饥饿现象的是()。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算,法中,可能出现Belady异常现象的是()。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、适合多道程序运行的存储管理中,存储保护是为了()A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、下面说法错误的有()。

奥鹏西安交通大学2020年3月课程考试《操作系统原理》参考资料答案

奥鹏西安交通大学2020年3月课程考试《操作系统原理》参考资料答案

西安交通大学课程考试复习资料单选题1.在下列文件的物理结构中,不利于文件长度动态增长的是( )A.连续结构B.链接结构C.索引结构D.Hash结构答案: A2.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用( )A.并行技术B.通道技术C.缓冲技术D.虚存技术答案: C3.在分页存储系统中,页表是由( )建立的A.硬件B.操作系统C.用户程序D.装入程序答案: B4.下面关于重定位的有关描述,错误的是( )A.绝对地址是主存空间的地址编号B.用户程序中使用的从0开始的地址编号是逻辑地址C.动态重定位中装入主存的作业仍然保持原来的逻辑地址D.静态重定位中装入主存的作业仍然保持原来的逻辑地址答案: D5.以下有关可变分区管理中采用的主存分配算法说法中错误的是( )A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B.最先适应算法实现简单,但碎片过多使主存空间利用率低C.最佳适应算法是最好的算法,但后过的较大作业很难得到满足D.最差适应算法总是选择最大的空闲区用于分割,使得余下的分区仍可使用答案: C6.联想存储器在计算机系统中是用于( )A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序答案: C7.以下关于主存空间的说法中正确的是( )A.主存储器的空间分成三部分:系统区、用户区和缓冲区B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区C.所有的程序存放在用户区D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理答案: B8.计算机系统的二级存储包括( )A.主存储器和辅助存储器B.ROM和RAMC.超高速缓存和内存储器D.CPU寄存器和主存缓冲区答案: A9.下述( )页面淘汰算法会产生BELADY现象A.先进先出B.最近最少使用C.最不经常使用D.最佳答案: A10.虚拟存储器的最大容量( )A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定答案: B11.在存储管理中,( )可与覆盖技术配合.A.页式管理B.段式管理C.段页式管理D.可变分区管理答案: D12.很好地解决了“零头”问题的存储管理方法是( )A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理答案: A13.缺页中断率与哪个因素无关( )A.分配给作业的主存块数B.页面的大小和调度算法C.程序编制方法D.作业的逻辑地址答案: D14.关于一个分区的存储管理,以下叙述不正确的是( )A.一个分区的存储管理每次只允许一个作业装入主存储器B.一个分区的存储管理中,必须采用动态重定位的方式进行地址转换C.一个分区的存储管理适用于单道程序的系统D.要将一个分区的存储管理运用到分时系统中,需采用与对换技术相结合的方式答案: B15.以下叙述中,不正确的是( )A.采用动态重定位,在必要时可以改变装入的作业在主存中的存放区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.采用动态和静态重定位的系统都支持“程序浮动”答案: D16.在固定分区管理方式中,处理器执行作业时,对每条指令中的地址要求满足( )A.下限地址≤绝对地址≥上限地址B.下限地址≤绝对地址≤上限地址C.上限地址≤绝对地址≤下限地址D.上限地址≤绝对地址≥上限地址答案: B17.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.最后适应分配算法答案: D18.银行家算法是一种( )算法。

计算机组成原理 20年 西交大考试题库及答案

计算机组成原理 20年 西交大考试题库及答案

单选题CD-ROM光盘是()型光盘,可用作计算机的()存储器和数字化多媒体设备。

CPU的控制总线提供()。

CPU的组成中不包含()。

操作数地址存放在寄存器的寻址方式叫()。

操作系统最先出现在()。

串行总线与并行总线相比()。

磁盘存储器的记录方式一般采用()。

冯.诺依曼机工作方式的基本特点是()。

计算机的存储器系统是指()。

计算机的外围设备是指()。

目前我们所说的个人台式商用机属于()。

人们根据特定需要预先为计算机编制的指令序列称为()。

软盘驱动器在寻找数据时()。

现行奔腾机的主板上都带有cache,这个cache()。

信息可以在两个方向上同时传输的总线属于()。

信息只用一条传输线,且采用脉冲传输的方式称为()。

一张3.5英寸软盘的存储容量为(),每个扇区存储的固定数据是()。

以下四种类型指令,执行时间最长的是()。

有关高速缓冲存储器(cache)的说法正确的是()运算器的主要功能是进行()。

运算器虽由许多部件组成,但核心部分是()。

在浮点数编码表示中,()在机器数中不出现,是隐含的。

在计算机中,存放微指令的控制存储器隶属于()。

在微机中,VGA代表()。

在一地址指令格式中,下面论述正确的是()。

判断74LS244和74LS245都是8位缓冲器,可用作总线缓冲器,它们之间的唯一区别是传输数据的速度不同。

()cache是内存的一部分,它可由指令直接访问。

()表示定点数时,若要求数值0在计算机中唯一地表示为全0,应使用补码表示。

()不带汉字库的点阵式打印机不能打印汉字。

()程序计数器PC用来指示从内存中取指令。

()磁光盘的存储介质是光磁材料。

()浮点数的取值范围由阶码的位数决定,而浮点数的精度由位数的位数决定。

()浮点运算指令对用于科学计算的计算机是很必要的,可以提高机器的运算速度。

()固定存储器(ROM)中的任何一个单元不能随机访问。

()计算机指令是指挥CPU进行操作的命令,指令通常由操作码和操作数地址码组成。

2015西安交通大学操作系统考试试卷(带答案)_共5页

2015西安交通大学操作系统考试试卷(带答案)_共5页
单位是( 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)。
在不受干扰的环境下运行,主要是通过(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 是一个多用户、多任务的操作系统。

2022年西安交通大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年西安交通大学软件工程专业《操作系统》科目期末试卷B(有答案)一、选择题1、某进程访问页面的序列如下所示。

若工作集的窗口大小为6,则在t时刻的工作集为()。

A.(6,0,3,2)B. (2,3,0,4)C.(0,4,3,2,9)D.(4,5,6,0,3,2)2、下列天于管道(Pipe)通信的叙述中,正确的是()A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作3、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。

那么,逻辑地址的有效位是()位,物理地址至少是()位。

A.10,11B.12,14C.13,15D.14,164、下列关于页式存储说法中,正确的是()。

I.在页式存储管理中,若关闭TLB,则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II,IVB. 仅I、IVC. 仅ID.I、II、III、IV5、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III6、中断处理和子程序调用都需要压栈以保护现场。

中断处理一定会保存而子程序调用不需要保存其内容的是()。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器7、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。

A.终端命令B.图形用户窗C.系统调用D.作业控制语言8、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是().A.在调用create()时B.在调用open()时C.在调用read()时D.在调用write()9、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV10、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV11、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

操作系统原理_西安交通大学中国大学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.假设一个页式存储管理系统具有快表,多数活动页表项都可以存在其中。

西安交通大学操作系统原理(高起专)期末考试高分题库全集含答案

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)操作系统中,进程与程序的重要区别之一是()。

西安交通大学考操作系统试题4有答案

很有用。

例如,在实际系统中可把处理紧急情况的报警进程赋予最高优先数,一旦有紧急事件发生时,触发报警进程就绪,进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。

3.画出具有快表的分页系统的地址变换图。

答:
4.简述避免死锁的银行家算法中的安全检测算法的思想。

答:设置两个向量:
Free:是一个纵向量,表示系统空闲的各类资源数
Finish:是一个纵向量,表示进程能否得到全部资源使之运行完成
执行安全算法开始时:
Free = Available,Finish[i]:=false(i=1,2,…,n)
(1)从进程集中找一个能满足下述条件的进程Pi
① Finish[i] = false(未定) ② Need[i] <= Free (资源够分)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档