西安交通大学考操作系统试题4有答案
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）。
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、下列有关设备独立性的说法中，正确的是（）。
奥鹏西安交通大学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.银行家算法是一种( )算法。
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 是一个多用户、多任务的操作系统。
操作系统原理_西安交通大学中国大学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 (资源够分)。
2022年西安交通大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年西安交通大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统2、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.75、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常7、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、下面有关外层页表的叙述中错误的是（）。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西安交通大学操作系统2有答案
四、简答题（每题4分，共20分）1、什么是进程？比较进程与程序的区别？答：进程是一个程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立的单位。
其区别如下：一、程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。
二、进程是程序的一次执行过程，因此是动态。
它具有一个生命周期。
而程序是保存在某种介质的一组指令的有序集合。
三、进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。
而程序不能。
四、一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。
2、简述什么是覆盖？什么是交换？它们各自的特点是什么？答：覆盖：进程当前运行所必需的指令和数据都保存在内存中，而当前里程不需要执行的其他指令和数据暂时不入内存，需要时再装入到该进程不再使用的指令和数据所占用的内存空间中。
交换：指把内存中暂时不能运行的进程或暂时不用的程序和数据，换出到外存，以腾出足够的内存空间，把已具备运行条件的进程或进程所需要的程序和数据，换入内存运行。
交换技术不要求程序设计人员给出程序段之间的覆盖结构，它主要是在进程或作业之间进行，而覆盖技术则主要是在同一个进程或作业之间进行。
3、抖动是怎样形成的？如何消除抖动？答：抖动形成过程：当调度程序发现CPU的利用率降代，它立即提高多道程序的度，即引入新的进程参加运行。
当新进程入内存时，客观上又只能从其它运行进程处获得物理块，于是进一理加剧进程的缺页情况，使等待页面调入/调出的进程数目增多，这又使CPU的利用率进一卡下降。
调度程序又引入新进程，如此恶性循环，进程缺页率急剧上升，有效访问存储器的时间也急剧增加。
消除方法：一、采取局部置换策略二、在CPU调度程序中引入工作集算法三、L=S准则四、挂起若干进程4、什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都将无法再向前推进。
西安交通大学电力电子技术考题04及答案
共 4 页第1 页
第2 页
图1
）计算输出电压平均值0U ,输出电流平均值0I ,输入电源的电流平均值画出如下波形：电感电压L u 和电流L i ,器件V 上电流V i 和电压
图2
4．（10分）图3所示为一个三相桥式电压型逆变电路
(1) 当该电路采用输出为方波的180 导电方式时，各相电路工作波形如图4所示，试画出输出线电压u UV 、u NN’、u UN 以及输出电流i U 的波形。
(2) 给出u NN’的计算过程及公式。
图3
图4
D5
b
a c D4D1D2D6D3u a u d i d R
u b u c n i a
L
西安交通大学本科生课程考试试题标准答案与评分标准
课程名称：电力电子技术课时：54 考试时间：2014年1月8日
第1页
第2页
第3页
第4 页。
2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K3、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求4、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。
A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区7、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、某时刻进程的资源使用情况见表。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西安交通大学操作系统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 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年西安交通大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.76、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB7、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
西安交大网络教育2021年秋《操作系统原理》在线作业习题答案100
西安交大网络教育2021年秋《操作系统原理》在线作业习题答案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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。