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

西交《操作系统原理》（六）
第七章操作系统用户命令接口
一、系统调用与普通过程调用的区别
运行在不同的系统状态
软中断进入机制
返回及重新调度问题
嵌套调用
二、系统调用的类型
（1）进程控制
进程的创建、结束、等待子进程结束
执行一个文件（进程映像替换）
（2）文件操纵
文件的创建、打开、关闭、读/写
（3）进程通信
消息队列的获取及消息的发送与接收（4）系统信息维护
时间设置与获取
文件访问/修改时间设置
三、系统调用的实现
（1）设置系统调用号和参数
系统调用号(命令或指定寄存器/内存单元)
参数（寄存器、参数表[直接/间接]）
（2）系统调用命令的一般性处理
保护CPU现场，将PSW、PC、系统调用号、用户栈指针、通用寄存器等压入堆栈，用户定义参数送至指定位置
UNIX(CHMK命令)/DOS(INT21软中断)
系统调用入口表（参数数目、入口地址）
（3）系统调用命令处理程序作具体处理
以Creat命令为例说明处理过程（目录查询→指定文件找到与否[拒绝/写入/创建]）。

2014—2015学年第 1 学期 （A 卷标准答案）
西安交通大学考试试卷（操作系统）（A /B □卷）
阅 卷 评 分 表（评阅人填写）
诚信承诺：
我保证严格遵守学校考场规则，诚信应考。

若有任何违纪、作弊行为，自愿接受学校按相关规定进行处理。

本人签名：
院（系）： 专业班级： 姓名： 学号：
装
订
线
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
考试试卷课程名称: 操作系统
装
院（系）：
专业班级：
订
姓名：
学号：
线
2、假定盘块的大小为20KB，硬盘的大小为500GB，采用显示链接分配方式时，
用多少存储空间？如果文件A占用硬盘的第120、130、145、135、125
考试试卷 课程名称: 操作系统
院（系）：
专业班级：
姓名：
学号：
装
订
线
大学考试试卷课程名称: 操作系统。

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

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

操作系统原理期末试题(一）一、单项选择题（每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。

A．DOS系统 B．UNIX系统C．Windows NT系统 D．OS／2系统2．在操作系统中，进程的最基本的特征是（ A ).A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和P、V操作,（ C ）。

A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( C )。

A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境 5．系统抖动是指( D ）.A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题,致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ B )实现的。

A．段表 B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是（ D ）A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8．SPOOLing技术可以实现设备的（ C )分配。

A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( C ).A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是（ C )。

A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分)1．简单地说，进程是程序的执行过程。

因而，进程和程序是一一对应的。

（）2．V操作是对信号量执行加1操作，意味着释放一个单位资源,加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。

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

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

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

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

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

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

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

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

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

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

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

（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。

否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)。

西安交通大学16年9月课程考试《数据库系统原理(高起专)》作业考核试题西安交通大学16年9月课程考试《数据库系统原理（高起专）》作业考核试题试卷总分：100 测试时间：--一、单选题（共30道试题，共60分。

）1.给定函数依赖f：X→Y和g：X→Y，则（）。

A. f不等于gB. f不一定等于gC. f等于gD. 以上都不是满分：2分2.单个用户使用的数据视图的描述，称为（）。

A. 外模式B. 存储模式C. 内模式D. 概念模式满分：2分3.子模式ddl 用来描述（）A. 数据库的总体逻辑结构B. 数据库的局部逻辑结构C. 数据库的物理存储结构D. 数据库的概念结构满分：2分4.数据库系统是在__的基础上发展起来的。

（）A. 文件系统B. 应用程序系统C. 数据库管理系统D. 编译系统满分：2分5.在数据库技术中，面向对象数据模型是一种（）A. 概念模型B. 结构模型C. 物理模型D. 形象模型满分：2分6.db、dbms 和dbs 三者之间的关系是（）A. db 包括dbms和dbsB. dbs包括db和dbmsC. dbms包括db和dbsD. 不能相互包括满分：2分7.下列关于数据库系统的正确叙述是（）。

A. 数据库系统比文件系统能管理更多的数据B. 数据库系统避免了数据冗余C. 数据库系统中数据的一致性是指数据类型一致D. 数据库系统减少了数据冗余满分：2分8.下列SQL语句中，能够实现实体完整性控制的语句是（）。

A. FOREIGN KEYB. PRIMARY KEYC. REFERENCESD. FOREIGN KEY 和REFERENCES满分：2分9.X→Ai成立是X→A1A2…Ak成立的（）。

A. 充分条件B. 必要条件C. 充要条件D. 既不充分也不必要满分：2分10.给定函数依赖f：X→Y和g：X→Y，则（）。

A. f不等于gB. f不一定等于gC. f等于gD. 以上都不是满分：2分11.文件系统的一个缺点是（）A. 数据不保存B. 数据冗余性C. 没有专用软件对数据进行管理D. 数据联系强满分：2分12.关于关系模式的键，以下说法正确的是（）。

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

（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。

2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。

否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)。

课程名称： 操作系统 ；试卷编号： 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）字节。

应用场合有关，变化范围很大。

2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。

(6分）
答:
地址变换过程:
1.判断是否越界，若是,则中断,否则,继续。

2.查找快表,若找着页表项,则修改访问位等，形成物理地址，结束。

否则，继续
3．查找页表,若找着页表项,则修改访问位等，形成物理地址，结束。

否则，产成缺页中断，继续
４．若内存不满，则将找着的页从外存调入内存。

否则,置换一页出内存,然后将找着的页从外存调入内存
５．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。

(6分)
答：
轮询Ｉ/O控制方式由用户进程直接控制内存或CPU和外围设备之间的信息传递。

当用户进程需要传递数据时,通过ＣPU向设备发出启动指令,用户进程进入测试等待状态，即CPU不断地执行I／O测试指令测试设备的状态。

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，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。

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、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。