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

2022年福州大学至诚学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。

A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态4、对进程的管理和控制使用（）。

A.指令B.原语C.信号量D.信箱通信5、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间D.物理地址空间7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。

A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好9、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用B.中断C.库函数D.原语10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：B.②③①④C.②①③④D.①②③④11、下列关于设备驱动程序的叙述中，正确的是（）。

I.与设备相关的中断处理过程是由设备驱动程序完成的II.由于驱动程序与I/O设备（硬件）紧密相关，故必须全部用汇编语言书写III.磁盘的调度程序是在设备驱动程序中运行的IV.一个计算机系统配置了2台同类绘图机和3台同类打印机，为了正确驱动这些设备，系统应该提供5个设备驱动程序A. 仅I、IIIB. 仅II、IIIC.仅I、III，IVD. I、II、III、IV12、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作二、填空题13、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。

南昌航空大学2014—2015学年第一学期期末考试课程名称：操作系统A 闭 卷 A 卷 120 分钟一、单项选择题（答案填在下表中，否则不计分，每题2分，共60分）1. （ D ）对多道批处理系统最重要。

A ．实时性B ．交互性C ．共享性D ．运行效率 2. 一个进程是( C )。

A ．由协处理机执行的一个程序B ．一个独立的程序+数据集C ．PCB 结构与程序和数据的组合D ．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。

A ．周转时间B ．响应时间C ．等待调度时间D ．运行时间4. 当一进程因在记录型信号量S 上执行P （S ）操作而被阻塞后，S 的值为（ B ）。

A ．＞0B ．＜0C ．≥0D ．≤05. 在下列选项中，属于避免死锁的方法是（D ）。

A ．剥夺资源法B ．资源分配图简化法C ．资源随意分配D ．银行家算法 6. OS 的不确定性是指（ D ）。

A ．程序的运行结果不确定B ．程序的运行次序不确定C ．程序多次运行的时间不确定D ．A 、B 和C 7. 从资源管理的角度看，进程调度属于( C )。

A ．I/O 管理B ．文件管理C ．处理机管理D ．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C ）。

A ．加载B ．重定位C ．物理化D ．逻辑化9.在可变分区存储管理中的紧凑技术可以（A ）。

A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换10.在内存分配的"最佳适应法"中，空闲块是按（D ）。

A．始地址从小到大排序 B．始地址从大到小排序C．块的大小从小到大排序 D．块的大小从大到小排序11.分区管理和分页管理的主要区别是（ D）。

A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求12.进程和程序的一个最本质的区别是（D）。

《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。

A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。

2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。

在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。

3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。

4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。

5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。

6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。

7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。

分配以__页_____为单位。

在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。

其中第_2___次是查作业的页表。

三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。

计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。

A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。

A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。

A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。

A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。

A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。

A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。

A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。

A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。

A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。

A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。

2022年福州大学软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

A.11B.8C.14D.22、"一次重叠"中消除"指令相关"最好的方法是( )。

A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令3、Cache存贮器常用的地址映象方式是( )。

A.全相联映象B.页表法映象C.组相联映象D.段页表映象4、下列关于标量流水机的说法不正确的是（）A.可对标量数据进行流水处理B.没有向量数据表示C.不能对向量数据进行运算D.可以对向量、数组进行运算5、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机6、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线7、对系统程序员不透明的应当是( )。

A.Cache存贮器XB.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存贮器8、在系统结构设计中，提高软件功能实现的比例会( )。

A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比9、在计算机系统设计中，比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计10、在计算机系统设计中，比较好的方法是（）。

A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计二、填空题11、Cache系统的加速比是命中率H和________与________比值的函数12、Cache存贮器是增加辅助________件，使之速度接近于Cache的，容量是存的。

2022年福州大学至诚学院软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（）。

A.汇编语言机器级，操作系统机器级，高级语言机器级B.微程序机器级，传统机器语言机器级，汇编语言机器级C.传统机器语言机器级，高级语言机器级，汇编语言机器级D.汇编语言机器级，应用语言机器级，高级语言机器级2、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序3、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高4、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线5、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络B.控制流计算机C.机群系统D.数据流计算机6、属计算机系统结构考虑的是（）A.主存采用MOS还是TTLB.主存采用多体交叉还是单体C.主存容量和编址方式D.主存频宽的确定7、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序8、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B9、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断10、下列说法中不正确的是( )A.软件设计费用比软件重复生产费用高B.硬件功能只需实现一次，而软件功能可能要多次重复实现C.硬件的生产费用比软件的生产费用高D.硬件的设计费用比软件的设计费用低二、填空题11、解决重叠和流水中的操作数相关，不外乎是推后法和设置________法两种基本方法。

2022年福州大学公共课《大学计算机基础》期末试卷B(有答案）一、单项选择题1、下列数据中，最小数是（）A.(10111100)2B. (162)sC. (264)10D. (CD)162、下列四个不同进制的数值中，最小的数是（）A.(01101011)B. (154)C. (107)10 C. (6A)163、将十进制数57转换为二进制数是（）A.111011B.111001C.101111D.1100114、在计算机内部.一个字节表示的二进制位数是（）A.7B.8C.15D.165、计算机病毒对于操作计算机的人，（）A.只会感染，不会致病B.会感染致病C.不会感染D.会有厄运6、用16×16点阵存储一个汉字的字形码，需要用（）A.16个字节B.32个字节C.64个字节D.256个字节7、在微型计算机中，控制器的基本功能是（）A.存储各种控制信息B.保持各种控制状态C.实现算术运算和逻辑运算D.控制机器各个部件协调一致地工作8、关于对Windows 7资源管理器的操作，下列叙述不正确的是（）A.单击文件夹前的“—”号，可折叠该文件夹B.单击文件夹前的“+”号，可展开该文件夹C.单击文件夹前的“+”号，该文件夹前的“+”变成“—”D.单击文件夹前的“+”号，该文件夹前的“+”变成“*”9、Windows 7系统提供了4种桌面图标的排列方式，分别是按：名称、大小，以及（）A.访问频率和最近访问日期排列B.项目类型和访问频率排列C.项目类型和修改日期排列D.项目类型和创建日期排列10、Windows 7是一种（）A.操作系统B.语言处理程序C.实用程序与工具D.数据库管理系统11、在Windows7中，关闭当前应用程序窗口可用快捷键（）A Ctrl+EscB Ctrl+F4C Alt+EscD Alt+F412、Windows 7中的“任务栏”（）A.只能改变其位置不能改变其大小B.只能改变其大小不能改变其位置C.既能改变其位置也能改变其大小D.既不能改变其位置也不能改变其大小13、在Window“资源管理器”窗口中，若要按文件创建的日期顺序显示文件目录，应选择“查看”菜单中的（）A.“大图标”命令B.“详细资料”命令C.“小图标”命令D.“列表”命令14、在Word 2010中最大的分栏数是（）A.8个B.9个C.10个D.11个15、在Word中，可以插入页眉和页脚的视图是（）A.普通视图B.Web版是视图C.大纲视图D.页面视图16、Word水平标尺不能设置段落的（）A.左边距B.右边距C.字间距D.首行缩进17、在Word“字体”对话框中，不能设置（）A.边框B.字号C.字体颜色D.下划线18、Word文档的默认扩展名是（）A.WPSB.DOTC.DOCD.EXE19、在Word中，文档窗口显示出水平标尺，则当前的视图方式（）A. 一定是普通视图方式B. 一定是页面视图方式C. 一定是普通视图方式或页面视图方式D. 一定是大纲视图方式20、关于Excel 2010谈入式图表的叙述，不正确的是（）A.可以移动联入式图表B.可以改变做人式图表的大小C.当数据源改变时，相应的谈入式图表随之改变D.副除铁入式图表时相应的数据源将同时被割除21、下列有关Excel 2010排序的叙述中，错误的是（）A.可以按指定的关键字升序排序B.可以指定大于4个关键字排序C.最多可以指定2个关键字排序D.可以按指定的关键字降序排序22、在默认方式下，Excel 2010工作簿中的第一张工作表的名称为（）A.表1B.Sheet1C.Book1D.xls23、当启动Excel 2010时，会打开一个空工作簿，它的默认文件名是（）A.空白文档1.xlsB.文档1.xlsC.Sheet1.xlsD.Book1.xls24、在Exce12010中可以为单元格命名，下列单元格名称正确的是（）A.A3B.ЗAC.成绩，优D.成绩优25、在Excel 2010中，对汉字的排序可以按照（）A.字号和拼音排序B.字体和字号排序C.拼音字母和笔划排序D.字号和笔划排序26、在PowerPoint 2010中，演示文稿与幻灯片的关系是（）A.同属于一个对象B.相互独立并没有联系C.演示文稿由若干个幻灯片组成D.幻灯片由若干个演示文稿组成27、若要多幻灯片中的文本设置字体时,可通过（）A.”视图”菜单进行设置B.“插入”菜单进行设置C.“格式”菜单进行设置D.“工具”菜单进行设置28、FTP的中文含义是（）A.文件传输协议B.网际协议C.简单邮件协议D.域名服务协议29、WWW即World Wide Web，我们经常称它为（）A. 因特网B.万维网C.综合服务数据网D.电子数据交换30、Ipv4支持的地址空间是（）A.16位B.32位C.64位D.128位二、填空题31、在计算机中表示数值数据时，小数点的位置是约定的，则称为_________数。

2022年福州工商学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对2、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV3、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.126、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II7、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。

2022年福建技术师范学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描2、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。

1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确4、若系统S1采用死锁避免方法，S2采用死锁检测方法。

下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定6、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在（）内处理完来白外部的事件。

2022年福州大学计算机科学与技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。

若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。

A.0B.1C.2D.342、主存储器主要性能指标有（）。

1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽A.I、IⅡB.I、IⅡ、IVC. I、Ⅲ、lVD.全部都是3、在C语言程序中，下列表达式中值为True的有（）。

I.123456789=（int）（float）l23456789Ⅱ.123456==（int）（float）1234561Ⅲ.123456789-（int（double）123456789A.仅I、ⅡB. 仅I、ⅢC.仅Ⅱ、ⅢD. I、Ⅱ、Ⅲ、4、float 型数据常用IEEE754单精度浮点格式表示。

假设两个float型变量x和y分别存放在32位寄存器fl和f2中，若（fl）=CC900000H，（f2）=BOC00000H，则x和y 之间的关系为（）。

A.x<y且符号相同B.x<y符号不同C.x>y且符号相同D.x>y且符号不同5、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。

A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-16、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

这种总线事务方式称为（）。

A.并行传输B.串行传输C.突发传输D.同步传输7、总线的半同步通信方式是（）。

A.既不采用时钟信号，也不采用握手信号B.只采用时钟信号，不采用握手信号C.不采用时钟信号，只采用握手信号D.既采用时钟信号，又采用握手信号8、下列关于计算机操作的单位时间的关系中，正确的是（）。

2022年福建工程学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.3823、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。

它们预计运行的时间分别是10min，6min，2min、4min和8min。

其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。

下列各种调度算法中，其平均进程周转时间为14min的是（）。

A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV5、既考虑作业等待时间，又考虑作业执行时间的调度算法是（）A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、（）存储管理方式提供一维地址结构。

A.分段B.分页C.分段和段页式D.以上都不对7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。

A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、（）不是操作系统的功能。

2022年福州大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、某时刻进程的资源使用情况见表。

此时的安全序列是（）A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在2、用户程序在口态下使用特权指令引起的中断属于（）。

A.硬件故障中断B.程序中断C.外部中断D.访管中断3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。

A.5B.2C.3D.46、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了7、通道又称I/O处理器，用于实现（）之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。

A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、下列关于虚拟存储的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制11、不会产生内部碎片的存储管理是（）。

2022年福州大学计算机网络技术专业《计算机网络》科目期末试卷A（有答案）一、选择题1、设某段电路的传播时延是20ms，带宽为20Mbivs，则该段电路的时延带宽积为（）。

A.2×105bitB.4×105bitC.1×105bitD. 8×105bit2、（）是计算机网络中的OSI参考模型的3个主要概念。

A.服务、接口、协议B.结构、模型、交换C.子网、层次、端口D.广域网、城域网、局域网3、UDP数据报比IP数据报多提供了（）服务。

A.流量控制B.拥塞控制C.端口功能D.路由转发4、下列网络应用中，（）不适合使用UDP。

A.客户/服务器领域B.远程调用C.实时多媒体应用D.远程登录5、在下列多路复用技术中，（）具有动态分配时隙的功能。

A.同步时分多路复用B.码分多路复用C.统计时分多路复用D.频分多路复用6、对于使用交换机连接起来的10Mbit/s的共享式以太网，若有10个用户，则每个用户能够占有的带宽为（）。

A.1 Mbit/sB.2Mbit/sC.10Mbit/sD.100Mbit/s7、下列因素中，不会影响信道数据传输速率的是（）。

A.信噪比B.频率宽带C.调制速率D.信号传播速度8、不含同步信息的编码是（）。

I.非归零码 II.曼彻斯特编码III.差分曼彻斯特编码A.仅IB.仅IIC.仅II、IID.I、II、III9、波特率等于（）A.每秒传输的比特B.每秒可能发生的信号变化次数C.每秒传输的周期数D.每秒传输的字节数10、某局域网采用SNMP进行网络管理，所有被管设备在15min内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持（）个设备。

A.18000B.3600C.2250D.9000011、通过"Internet信息服务（IIS）管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为（）。

2022年福州大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

2、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。

3、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。

4、MS-DOS操作系统中文件的逻辑结构是__________文件。

5、间接通信中的信箱可以由__________ 和__________两大部分组成。

6、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。

若取信件时信箱中无信，则接收进程被置成__________状态，直到有信件时才被释放。

7、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。

8、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。

二、选择题9、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常10、某进程访问页面的序列如下所示。

若工作集的窗口大小为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）11、缓冲技术的缓冲池通常设立在（）中。

A.主存B.外存C.ROMD.寄存器12、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。

A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用13、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小14、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享15、下列观点中，不是描述操作系统的典型观点的是（）。

2022年福州理工学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。

磁盘块大小为IKB，每个索引指针占4B。

若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。

A.1.2B.1.3C.2.3D.2.43、作业8：00到达系统，估计运行时问为1h。

若从10：00开始执行该作业，其响应比为（）。

A.2B.1C.3D.0.54、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。

进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。

两个进程的制约关系为（）。

A.互斥关系B.同步关系C.互斥与同步D.无制约关系5、有两个并发执行的进程P1和P2，共享初值为1的变量x。

P1对x加1，P2对x减1。

加1操作和减1操作的指令序列分别如下所示：//加1操作load R1，x ① //取x到寄存器R1中inc R1 ②store x, R1:③ //将R1的内容存入x//减1操作load R2，x ① //取x到寄存器R1中inc R2 ②store x, R2:③ //将R1的内容存入x两个操作完成后，x的值（）。

A.可能为-1或3B.只能为1C.可能为0，1或2D.可能为-1，0，1或26、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。

A=0表示页最近没有被访问，A=1表示页最近被访问过。

M=0表示页没有被修改过，M=1表示页被修改过。

按（A，M）所有可能的取值，将页分为4类：（0，0）、（1，0）、（0，1）和（1，1），则该算法淘汰页的次序为（）。

2022年福建师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，3、结构（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、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。

当N的取值不超过（）时，系统不会发生死锁。

A.4B.5C.6D.75、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。

I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV6、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理7、下列选项中，属于多级页表优点的是（）。

A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令9、下列选项中，在用户态执行的是（）。

2022年福建工程学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。

A.208B.287C.325D.3822、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。

系统是通过（）来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.55、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、对重定位存储管理方式，应（）。

A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。

T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

2022年福州大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。

A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A.单链表B.双向链表C.单循环链表D.顺序表4、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。

A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）8、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。

计算机操作系统期末考试题目及答案选择题计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。

1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。

A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。

A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。

A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。

A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。

如果要求系统没有死锁危险，请问N可以取的最大值是______。

A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<t2<=""></t2统按单道方式运行且采用短作业优先算法，则平均周转时间是______。