西安交通大学操作系统原理试题(A卷)

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）。

西交《操作系统原理》在线作业一、单选题（共 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中读出文件索引表始址。

西安交通大学19年3月课程考试《操作系统原理》作业考核试题（含主观题）1、B2、A3、A4、B5、B一、单选题共10题，40分1、采用( )不会产生内部碎片。

A分页式存储管理B分段式存储管理C固定分区式存储管理D段页式存储管理正确答案是：B2、( )与设备独立性密切相关。

A设备的统一命名B中断处理C死锁避免D设备驱动程序正确答案是：A3、系统抖动现象的发生是由( )引起的。

A置换方法不当引起的B交换的信息量过大C内存容量不足D请求页式管理方案正确答案是：A4、UNIX系统把输入、输出设备看做( )A普通文件B特殊文件C目录文件D管道文件正确答案是：B5、下面( )算法适用于分时系统中的进度调度AFCFSB时间片调度C优先级调度算法D队列调度算法正确答案是：B6、解决死锁的途径是( )。

A立即关机再重新启动B立即关机排除故障C不要共享资源、增加独占资源D设计预防死锁方法，运行检测并恢复正确答案是：D7、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的( )关系。

A同步B互斥C竞争D合作正确答案是：A8、下面内存管理方法中有利于把程序动态链接的是( )。

A分段式存储管理B分页存储管理C可变分区分配D固定分区分配正确答案是：A9、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。

A并行技术B通道技术C缓冲技术D虚存技术正确答案是：A10、在多道程序环境下,操作系统以( )作为资源分配的基本单元。

A作业B程序C进程D线程正确答案是：C二、判断题共5题，10分1、中断是现代操作系统实现并行性的硬件基础之一。

A对B错正确答案是：A2、DMA方式是一种完全由硬件执行I/O交换的工作方式。

A对B错正确答案是：A3、如果没有中断技术,那么多道程序设计就不可能实现。

A对B错正确答案是：A4、进程由进程控制块和数据集,以及对该数据进行操作的程序组成。

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

第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。

b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。

------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。

12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。

b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。

c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。

13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。

b. 其中最基本特征是并发和共享。

（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。

内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。

《操作系统原理》习题答案一、单项选择题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、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。

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、下面有关外层页表的叙述中错误的是（）。

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. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。

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、某时刻进程的资源使用情况见表。