西安交通大学操作系统 有附标准答案

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（有答案）一、选择题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、下列有关设备独立性的说法中，正确的是（）。

西安交通大学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、进程由进程控制块和数据集,以及对该数据进行操作的程序组成。

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年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卷一.综合考核(共15题)1.进程获得处理机而运行是通过申请而得到的。

()A.错误B.正确2.分时系统中，时间片越小越好。

()T.对F.错3.以下叙述中，不正确的是()A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B.采用动态重定位的系统支持“程序浮动”C.采用静态重定位的系统不支持“程序浮动”D.采用动态和静态重定位的系统都支持“程序浮动”4.作业一定要全部装入内存方可执行。

()T.对F.错5.在存储管理中，()可与覆盖技术配合.A.页式管理B.段式管理C.段页式管理D.可变分区管理6.操作系统的所有程序都必须常驻内存。

()A.错误B.正确7.时间片的大小对轮转法(RR)的性能有很大的影响，时间片太短，会导致系统开销大大增加。

() T.对F.错8.如果分时操作系统的时间片一定，那么()，则响应时间越长。

A.用户数越少B.用户数越多C.内存越少D.内存越多9.在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有()个。

A.1B.2C.3D.510.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。

()T.对F.错11.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是()A.程序查询B.中断方式C.DMA方式D.无条件存区方式12.在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是()。

A.频繁地出页入页的现象B.分配的页面数增加，缺页中断的次数也可能增加C.进程交换的信息量过大，导致系统工作区不足D.分配给进程的内存空间不足使进程无法正常工作13.每一个作业一定要申请打印机设备。

()A.错误B.正确14.时间片的大小对轮转法(RR)的性能有很大的影响，时间片太短，会导致系统开销大大增加。

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.画出具有快表的分页系统的地址变换图。

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

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