2022年合肥工业大学软件工程专业《操作系统》科目期末试卷B（有
答案）
一、选择题
1、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了
B.有时提高，有时降低
C.降低了
D.提高了，但出错的可能性增人了
2、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。
A.独占设备
B.共享设备
C.虚拟设备
D.一般物理设备
3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换
B.可变分配，局部置换
C.固定分配，全局置换
D.固定分配，局部置换
4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224B
B.216B
C.28B
D.232 B
5、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一
个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个
数据块到用户工作区的时间为5，对用户上作区中的1个数据块
进行分析的时问为90。进程从外设读入并分析2个数据块的最短时间是（）。
A.200
B.295
C.300
D.390
6、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3
B.J1、J4
C.J2、J4
D.J1、J3
7、下面说法错误的有（）。
I分时系统中，时间片越短越好。
II.银行家算法是防止死锁发生的方法之。
III若无进程处于运行状态，则就绪和等待队列均为空。
A. I和II
B. II和III
C. I和III
D. I、II和II
8、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。
A.连续结构
B.链式结构
C.直接索引结构
D.多级索引结钩
9、下列选项中，磁盘逻辑格式化程序所做的T作是（）
I.对磁盘进行分区
II.建立文件系统的根目录
III.确定磁盘扇区校验码所占位数
IV.对保存空闲磁盘块信息的数据结构进行初始化，
A. 仅II
B.仅II、IV
C.仅III，IV
D.仅I、II、IV
10、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。
A.时间片轮转调度算法
B.先来先服务调度算法
C.短作业（进程）优先调度算法
D.优先权调度算法
11、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量
12、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。当N的取值不超过（）时，系统不会发生死锁。
A.4
B.5
C.6
D.7
二、填空题
13、当一个进程能被选中占用处理器时，就从__________态成为__________态。
14、采用层次式结构的操作系统通常把对一设备的管理放在__________。
15、计算机系统中引导程序的作用是__________和__________。
16、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直到有信件时才被释放。
17、现代计算机中主存储器都是以__________为单位进行编址。
18、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。
19、常用的进程调度算法有__________、__________、__________。
20、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比更高优先算法在10：00选中该作业，则该作业被选中时的响应比为__________
三、判断题
21、用户程序有时也可以在核心态下运行. （）
22、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）
23、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）
24、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销. （）
25、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变. （）
26、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. （）
27、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）
28、系统处于不安全状态不一定是死锁状态. （）
29、实时系统中的作业周转时间有严格的限制. （）
30、流式文件是指无结构的文件. （）
31、清内存指令只能在管态下执行. （）
32、引入当前目录是为了减少启动磁盘的次数. （）
四、名词解释题
33、进程控制块PCB：
34、异常：
35、中断禁止：
36、可重定位地址：
37、文件系统：
38、饥饿：
五、简答题
39、什么是动态重定位？如何实现？
40、从资源管理的角度说明操作系统的主要功能？
41、为什么说批处理多道系统能极大地提高计算机系统的工作效率？
42、什么是设备独立性，它是如何实现的？
43、试说明资源的静态分配策略能防止死锁的原因.
44、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？
六、综合题
45、当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号顺序送到磁盘驱动器：10、22、2、40、6、38。在寻道时，移动一个柱面需要6ms，按照先来先服务算法和电梯算法（方向从0到40）计算所需的总寻道时间。
46、假定要在一台处理器上执行表中的作业，且假
定这些作业在时刻0以1~5的顺序达到（数字越小，
优先级越高）。说明分别使用FCFS、RR（时间片
=1）、SJF以及非剥夺式优先级调度算法时，这些
作业的执行情况。针对上述每种调度算法，给出平
均周转时间和平均带权周转时间。
47、“虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。
参考答案
一、选择题
1、A
2、B
3、C
4、B
5、C
6、D
7、D
8、A
9、B
10、B
11、B
12、B
二、填空题
13、【答案】就绪、运行
14、【答案】最内层
15、【答案】进行系统初始化工作、把OS的核心程序装入主存
16、【答案】等信件
17、【答案】字节
18、【答案】建立文件、关闭文件
19、【答案】先来先服务、优先数法、轮转法
20、【答案】2
三、判断题
21、【答案】：错
22、【答案】：错
23、【答案】：错
24、【答案】：错
25、【答案】：错
26、【答案】：错
27、【答案】：错
28、【答案】：对
29、【答案】：错
30、【答案】：对
31、【答案】：对
32、【答案】：对
四、名词解释题
33、进程控制块PCB：
进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中表现。
34、异常：
它是指来自cpu内部的事件或程序执行中的事件引起的中断6程序性中断：是指因错误地使用指令或数据而引起的中断，用于反映程序执行过程中发现的例外情况，例如，非法操作码，无效地址、运算溢出，等等。
35、中断禁止：
是指在可引起中断的事件发生时系统不接收该中断的信号，因而就不可能提出中断请求而导致中断。简言之，就是不让某些事件产生中断。
36、可重定位地址：
当含有它的程序被重定位时，将随之被调整的一种地址。
37、文件系统：
操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”
38、饥饿：
在系统中，每个资源占有者都在有限时间内释放它所占有的资源，但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。
五、简答题
39、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。
40、答：处理器管理，存储管理，文件管理，作业管理和设备管理.
41、答：①多道作业并行工作，减少了处理器的空闲时间，②作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。③作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。④作业成批输入，减少了从操作到作业的交接时间
42、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必须由设备
独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的
43、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。
44、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.
六、综合题
45、【解析】
1）先来先服务算法：寻道的次序为20、10、22、2、40、6、38。总的寻道时间为（10+12+20+38+34+32）×6ms=876ms.
2）电梯算法（方向从0到40）：寻道的次序为20、22、38、40、10、6、2。总的小道时问为（2+16+2+30+4+4）×6ms=348ms.
46、【解析】
1）作业执行情况可以用甘特（Gantt）图表示，如图所示。
2）各个进程对应于各个算法的周转时间和加权周转时间见表
所以FCFS的平均周转时间为13.4s，平均加权周转时间为7.26s：RR的平均周转时间为9.2s，平均加权周转时间为2.84s：SJF的平均周转时间为7s，平均加权周转时间为1.74s：非剥夺式优先级调度算法的平均周转时间为12s，平均加权周转时间为6.36s。
47、【解析】
①由于一台计算机配置了操作系统和其他软件，因此比“台裸机功能更强大，使用更方便，称为虚拟机。由于操作系统自身包含了若干层软件，因此该计算机系统又可称为多层虚拟机。
②如在多道分时系统中，利用多道程序设计技术可以把一台物理上的CPU虚拟为多台逻上的CPU.而供多个终端用户使用。
③虚拟存储器，仅把作业的一部分装入内存便可运行作业，从逻辑上对内存容量进行了，扩充。又如在设备管理中虚拟设备技术的使用，可将一台物理设备变换为若干台逻辑上的对应物。
2022年合肥工业大学软件工程专业《计算机组成原理》科目期末试卷 B（有答案） 一、选择题 1、主存与Cache间采用全相联映射方式，Cache容量4MB，分为4块，每块lMB，主存容量256MB。若主存读/写时间为30ms，Cache的读/写时间为3ns，平均读/写时间为3.27ms，则Cache的命中率为（）。 A.90% B.95% C.97% D.99% 2、下列存储器中，在工作期间需要周期性刷新的是（）。 A. SRAM B. SDRAM C.ROM D. FLASH 3、在计算机系统中，作为硬件与应用软件之间的界面是（）。 A.操作系统 B.编译程序 C.指令系统 D.以上都不是 4、只有当程序要执行时，它才会去将源程序翻译成机器语言，而且一次只能读取、翻译并执行源程序中的一行语句，此程序称为（）。 A.目标程序 B.编译程序 C.解释程序 D.汇编程序 5、下列选项中，能缩短程序执行时间的措施是（）。 1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化 A.仪I、Ⅱ B.仅I、Ⅲ C.仅Ⅱ、I D.I、Ⅱ、Ⅲ 6、下列关于同步总线的说法中，正确的有（）。
I.同步总线一般按最慢的部件来设置公共时钟 II.同步总线一般不能很长 III.同步总线一般采用应答方式进行通信 IV.通常，CPU内部总线、处理器总线等采用同步总线 A. I，II B. I，II，IV C.III，IV D.II，III，IV 7、在链式查询方式下，若有N个设备，则（）。 A.只需一条总线请求线 B.需要N条总线请求线 C.视情况而定，可能一条，也可能N条 D.以上说法都不对 8、在程序执行过程中，（）控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。 A.控制器 B.CPU C.指令存储器 D.指令译码器 9、关于微指令操作控制字段的编码方法，下面叙述正确的是（）。 A.直接编码、字段间接编码法和字段直接编码法都不影响微指令的长度 B.一般情况下，直接编码的微指令位数最多 C.一般情况下，字段间接编码法的微指令位数最多 D.一般情况下，字段直接编码法的微指令位数最多 10、中断服务程序的最后一条指令是（）。 A.转移指令 B.出栈指令
2022年合肥工业大学(宣城校区)计算机科学与技术专业《数据库原理》 科目期末试卷B（有答案） 一、填空题 1、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和 更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATE ON T FROM User； 2、数据库恢复是将数据库从______状态恢复到______的功能。 3、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计 人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。这些冲突主要有 ______、______和______3类。 4、安全性控制的一般方法有____________、____________、____________、和____________视 图的保护五级安全措施。 5、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计 中的______阶段。 6、已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学 日期，专业，系编号）两个关系，系关系的主码是______________，系关系的外码是 ______________，学生关系的主码是______________，外码是______________。 7、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过 ______和______约束来实现的。 8、SQL语言的数据定义功能包括______、______、______和______。 9、关系模型由______________、______________和______________组成。 10、在SQL Server 2000中，数据页的大小是8KB。某数据库表有1000行数据，每行 需要5000字节空间，则此数据库表需要占用的数据页数为_____页。
2022年合肥工业大学软件工程专业《计算机系统结构》科目期末试卷 A（有答案） 一、选择题 1、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 2、计算机组成设计不考虑（） A.专用部件设置 B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 3、指令间“一次重叠”说法有错的是( ) A.仅“执行k”与“分析k+1”重叠 B."分析k”完成后立即开始“执行k” C.应尽量使“分析k+1”与“执行k”时间相等 D.只需要一套指令分析部件和执行部件 4、计算机组成设计不考虑( )。 A.专用部件设置
B.功能部件的集成度 C.控制机构的组成 D.缓冲技术 5、微指令由（）直接执行。 A.微指令程序 B.硬件 C.汇编程序 D.编译程序 6、以下说法中，不正确的是,软硬件功能是等效的，提高硬件功能的比例会：( ) A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需要的存贮器用量 7、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 8、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问
B.浮点数据表示 C.访问方式保护 D.程序性中断 9、（）属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机 10、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 二、填空题 11、多功能流水线各功能段同时只能按某一种功能联接的称为________流水线。 12、Cache写不命中时，只写入主存储器，并不将该字所在块由主存调入Cache。称此分配法为________分配法。 13、计算任何一个程序的执行时间的公式可表示为P=I•CPI•T，其中I是________ CPU是________T是一个周期的时间长度。 14、多体存储器属________而存储层次属________
2022年合肥工业大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、采用SPOOLing技术后，使得系统资源利用率（）。 A.提高了 B.有时提高，有时降低 C.降低了 D.提高了，但出错的可能性增人了 2、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。 A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备 3、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。 A.可变分配，全局置换 B.可变分配，局部置换 C.固定分配，全局置换 D.固定分配，局部置换 4、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。 A.224B B.216B C.28B D.232 B 5、设系统缓冲区和用户工作区均采用单缓冲，从外设读入一 个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个 数据块到用户工作区的时间为5，对用户上作区中的1个数据块
进行分析的时问为90。进程从外设读入并分析2个数据块的最短时间是（）。 A.200 B.295 C.300 D.390 6、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。 A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3 7、下面说法错误的有（）。 I分时系统中，时间片越短越好。 II.银行家算法是防止死锁发生的方法之。 III若无进程处于运行状态，则就绪和等待队列均为空。 A. I和II B. II和III C. I和III D. I、II和II 8、为支持CD-ROM小视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。 A.连续结构 B.链式结构 C.直接索引结构 D.多级索引结钩 9、下列选项中，磁盘逻辑格式化程序所做的T作是（）
2021年合肥工业大学软件工程专业《计算机组成原理》科目期末试卷 B（有答案） 一、选择题 1、下面关于计算机Cache的论述中，正确的是（）。 A.Cache是一种介于主存和辅存之间的存储器，用于主存和辅存之间的缓冲存储 B.如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节 C.Cache的命中率必须很高，一般要达到90%以上 D.Cache中的信息必须与主存中的信息时刻保持一致 2、主存储器主要性能指标有（）。 1.存储周期Ⅱ.存储容量Ⅲ.存取时间Ⅳ.存储器带宽 A.I、IⅡ B.I、IⅡ、IV C. I、Ⅲ、lV D.全部都是 3、下列关于浮点数加减法运算的叙述中，正确的是（）。 I.对阶操作不会引起阶码上溢或下溢 Ⅱ.右归和尾数舍入都可能引起阶码上溢 Ⅲ.左归时可能引起阶码下溢 IV.尾数溢出时结果不一定溢出 A.仅Ⅱ、Ⅲ B. 仅I、Ⅱ、Ⅲ C.仅I、Ⅲ、IⅣ D. I、Ⅱ、Ⅲ、Ⅳ 4、在补码一位乘中，若判断位Y n Y n+1=01，则应执行的操作为（）。
A.原部分积加[-x]补，然后右移一位 B.原部分积加[x]补，然后右移一位 C.原部分积加[-x] 补，然后左移一位 D.原部分积加[x]补，然后左移一位 5、在补码加减交替除法中，参加操作的数和商符分别是（）。 A.绝对值的补码在形成商值的过程中自动形成 B.补码在形成商值的过程中自动形成 C.补码由两数符号位“异或”形成 D.绝对值的补码由两数符号位“异或”形成 6、在下列各种情况中，最应采用异步传输方式的是（）. A.I/O接口与打印机交换信息 B.CPU与主存交换信息 C.CPU和PCI总线交换信息 D.由统一时序信号控制方式下的设备 7、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。 A.132MB/s B.264MB/s C.528MB/s D.1056MB/s 8、计算机硬件能够直接执行的是（）。 1.机器语言程序IⅡ.汇编语言程序Ⅲ.硬件描述语言程序入 A.仅I B.仅I、Ⅱ C.仅I、Ⅲ D. I、Ⅱ 、Ⅲ
2022年合肥工业大学计算机科学与技术专业《计算机组成原理》科目 期末试卷B（有答案） 一、选择题 1、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。 A.0 B.1 C.2 D.34 2、采用指令Cache与数据Cache分离的主要目的是（）。 A.降低Cache的缺失损失 B.提高Cache的命中率 C.降低CPU平均访存时间 D.减少指令流水线资源冲突 3、计算机中表示地址时，采用（）。 A.原码 B.补码 C.移码 D.无符号数 4、并行加法器中，每位全和的形成除与本位相加两数数值位有关外，还与（）有 A.低位数值大小 B.低位数的全和 C.高位数值大小 D.低位数送来的进位 5、在原码两位乘中，符号位单独处理，参加操作的数是（）。 A.原码 B.绝对值的补码 C.补码 D.绝对值
6、关于同步控制说法正确的是（）。 A.采用握手信号 B.由统一时序电路控制的方式 C.允许速度差别较大的设备一起接入工作 D.B和C 7、在下面描述的PCI总线的基本概念中，不正确的表述是（）。 A.PCI总线支持即插即用 B.PCI总线可对传输信息进行奇偶校验 C.系统中允许有多条PCI总线 D.PCI设备一定是主设备 8、冯·诺依曼型计算机的设计思想主要有（）。 1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理 A. I，Ⅲ B.Ⅱ，Ⅲ C.IⅡ，IⅣ D.I，IⅡ 9、（）可区分存储单元中在放的是指令还是数据。 A.存储器 B.运算 C.用户 D.控制器 10、中断响应是在（） A.一条指令执行开始 B.一条指令执行中间 C.一条指令执行之术 D.一条指令执行的任何时刻
2022年合肥学院网络工程专业《操作系统》科目期末试卷B（有答案） 一、填空题 1、操作系统中，进程通信有________、__________几种方式。 2、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一 组空闲块的__________和__________。 3、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的 错误。 4、把进程间用信件来交换信息的方式称为__________ 5、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__________现象的 发生。 6、现代计算机中主存储器都是以__________为单位进行编址。 7、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以 __________方式请求中央处理器进行干预。 8、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。 二、选择题 9、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（） A.最有效 B.几乎无效 C.均衡 D.以上都不是 10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB，则地址转 换机构将逻辑地址0转换成的物理地址是（） A.8192 B.8193 C.2048 D.2049
11、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。 A.CPU执行“启动I/O”指令而被通道拒绝接收 B.通道接受了CPU的启动请求 C.通道完成了通道程序的执行 D.通道在执行通道程序的过程中 12、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。磁盘块大小为IKB，每个索引指针占4B。若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。 A.1.2 B.1.3 C.2.3 D.2.4 13、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。 A.7200×160KB/s B.7200KB/s C.9600KB/s D.19200KB/s 14、下列关厂索引表的叙述中，正确的是（）。 A.索引表中每个记录的索引项可以有多个 B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的i1的之，是减少存储空间，
2022年合肥工业大学计算机科学与技术专业《操作系统》科目期末试 卷B（有答案） 一、选择题 1、下面关于目录检索的论述中，正确的是（）。 A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法 B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索 C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找 D.在顺序检索法的查找完成后，即可得到文件的物理地址， 2、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（） I.fl和f2的读写指针位置保持相同 II.fl和f2共享同个内存索引节点 III.fdl 和fd2分别指向各自的用户打开文件表中的一项， A.仅II B. 仅II、III C.仪I、II D. I、II和II 3、作业8：00到达系统，估计运行时问为1h。若从10：00开始执行该作业，其响应比为（）。 A.2 B.1 C.3 D.0.5 4、一个进程被唤醒意味着（）。 A.该进程可以重新占用CPU B.优先级变为最大 C.PCB移到就绪队列之首
D.进程变为运行态 5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1， 2022年中国科学技术大学计算机科学与技术专业《操作系统》科目期 末试卷B（有答案） 一、选择题 1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。 A.208 B.287 C.325 D.382 2、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4B，则 该系统中单个文件的最大长度是（） A.64MB B.128MB C.32MB D.都不对 3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。 1）肯定有不止确的结果 2）肯定有止确的结果 3）若控制这些并发进程互斥执行count加1操作，count中的值正确 A.1）和3） B.2）和3） C.3） D.1）、2）、3）的说法均不正确 4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允 许转弯和后退，并未采用任何方式进行交通管理。下列叙述正确的是（）。 A.该十字路口不会发生死锁， B.该十字路口定会发生死锁 C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法 D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法 5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。 A.互斥条件 B.占有并请求 C.不剥夺条件 D.循环等待 6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区。 C.分页管理 D.段页式管理 7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。 A.静态重定位 B.动态重定位 C.动态分配 D.静态分配 8、用户程序在口态下使用特权指令引起的中断属于（）。 A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 9、操作系统提供给编程人员的接口是（）。 A.库函数 B.高级语言 C.系统调用 D.子程序 2022年合肥工业大学计算机科学与技术专业《计算机系统结构》科目 期末试卷B（有答案） 一、选择题 1、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。 A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现 2、推出系列机的新机器，不能更改的是( ) A.原有指令的寻址方式和操作码 B.系统总线的组成 C.数据通路宽度 D.存贮芯片的集成度 3、高级语言程序经（）的（）成汇编语言程序。 A.编译程序，翻译 B.汇编程序，翻译 C.汇编程序，解释 D.编译程序，解释 4、（）属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机 5、程序员编写程序时使用的地址是( )。 A.有效地址 B.逻辑地址 C.辅存实地址 D.主存地址 6、对机器语言程序员透明的是( )。 A.中断字 B.主存地址寄存器 C.通用寄存器 D.条件码 7、"从中间开始"设计的"中间"目前多数是在( )。 A.传统机器语言级与操作系统机器级之间 B.传统机器语言级与微程序机器级之间 C.微程序机器级与汇编语言机器级之间 D.操作系统机器级与汇编语言机器级之间 8、对汇编语言程序员透明的是（） A.I/O方式中的DMA访问 B.浮点数据表示 C.访问方式保护 D.程序性中断 9、属计算机系统结构考虑的是（） A.主存采用MOS还是TTL B.主存采用多体交叉还是单体 C.主存容量和编址方式 D.主存频宽的确定 10、直接执行微指令的是( ) A.汇编程序 B.编译程序 C.硬件 D.微指令程序 11、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。 A.系统瓶颈部件上处于同一执行阶段的指令流是数据流的多少倍。 B.系统瓶颈部件上处于同一执行阶段的数据流是指令流的多少倍。 C.系统瓶颈部件上处于同一执行阶段的指令或数据的最大可能个数。 D.A和B 12、IBM360/91属于（） A.向量流水机 B.标量流水机 C.阵列流水机 D.并行流水机 13、在计算机系统的层次结构中，机器被定义为（）的集合体 A.能存储和执行相应语言程序的算法和数据结构 B.硬件和微程序（固件） 2022年南京理工大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、缓存技术的缓冲池在（）中。 A.内存 B.外存 C.ROM D.寄存器 2、缓冲技术的缓冲池通常设立在（）中。 A.主存 B.外存 C.ROM D.寄存器 3、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。 A.分区 B.分页 C.分段 D.段页式 4、采用分页或分段管理后，提供给用户的物理地址空间（）。 A.分页支持史大的物理空间 B.分段支持更大的物理空间 C.不能确定 D.一样大 5、下列措施巾，能加快虚实地址转换的是（） I.增大快表（TLB）容量 II.让页表常驻内存 III.增大交换区（swap） A.仅I B.仅II C. 仅I、II D. 仅II、III 6、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（）。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 7、下列观点中，不是描述操作系统的典型观点的是（）。 A.操作系统是众多软件的集合 B.操作系统是用户和计算机之间的接口 C.操作系统是资源的管理者 D.操作系统是虚拟机 8、在磁盘上容易导致存储碎片发生的物理文件结构是（） A.链接 B.连续 C.索引 D.索引和链接 9、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 10、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。 A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J2 11、中断扫描机构是（）扫描次中断寄存器。 2022年合肥工业大学数据科学与大数据技术专业《操作系统》科目期 末试卷B（有答案） 一、选择题 1、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（） A.计算机高级指令 B.宏命令 C.类似DOS的批命令文件或UNIX的shell文件 D.汇编语言 2、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（）。 A.程序计数器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、下列关于银行家算法的叙述中，正确的是（） A.银行家算法可以预防死锁 B.当系统处于安全状态时，系统中…定无死锁进程 C.当系统处于不安全状态时，系统中一定会出现死锁进程 D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件 4、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。 A.n B.m C.m-n D.-m 5、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（） A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 6、（）是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 7、下列关于SPOOLing的叙述中，不正确的是（） A.SPOOLing系统中必须使用独占设备 B.SPOOLing系统加快了作业执行的速度 C.SPOOLing系统使独占设备变成了共享设备 D.SPOOLing系统利用了处理器与通道并行上作的能力 8、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 2022年大连东软信息学院软件工程专业《操作系统》科目期末试卷B （有答案） 一、选择题 1、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。 A.3，20K，380KB B.3，500K，80KB C.4，20K，180KB D.4，500K， 80KB 2、下列有关设备独立性的说法中，正确的是（）。 A.设备独立性是指I/O设备具有独立执行I/O功能的种特性 B.设备独立性是指用户程序独立于具体物理设备的·种特性， C.设备独立性是指能够实现设备共享的一种特性 D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性， 3、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。 A.3 B.4 C.5 D.6 4、适合多道程序运行的存储管理中，存储保护是为了（） A.防止一个作业占用同个分区 B.防止非法访问磁盘文件 C.防止非法访问磁带文件 D.防止各道作业相互干扰 5、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是（）位，物理地址至少是（）位。 A.10，11 B.12，14 C.13，15 D.14，16 6、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。 A. P0, P2, P4, P1, P3 B. P1, P0, P3, P4, P2 C. P2, P1, P0, P3, P4 D. P3, P4, P2, P1, P0 7、下列选项中，操作系统提供给应用程序的接口是（）。 A.系统调用 B.中断 2022年中南大学软件工程专业《操作系统》科目期末试卷B（有答案） 一、选择题 1、（）是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。 A.缓冲池 B.循环缓冲 C.单缓冲 D.双缓冲 3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会 少于（） A.m B.p C.n D.min（m，n） 4、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。 A.被中断的前一条 B.被中断的那一条 C.被中断的后·条 D.启动时的第一条 5、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。 I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级 A. 仅I B.仅II C.仅III D.仅I,II 6、设计实时操作系统时，首先应该考虑系统的（）。 A.可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性 7、下列选项中，会导致用户进程从用户态切换到内核态的操作是（） I.整数除以零 II.sin函数调用 III.read系统调用 A.仅I、II B.仅I、III C.仅II、III D. I、II和II 8、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.最短寻道时间优先 C.扫描 D.单向扫描 9、下列算法中，用于磁盘调度的是（）， A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.高优先级算法 10、进程调度算法中，可以设计成可抢占式的算法有（）。 A.先来先服务调度算法 B.最高响应比优先调度算法 C.最短作业优先调度算法 D.时间片轮转调度算法 11、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1操作和减1操作的指令序列分别如下所示： //加1操作 load R1，x ① //取x到寄存器R1中 2022年北京工业大学软件工程专业《操作系统》科目期末试卷B（有 答案） 一、选择题 1、下面设备中属于共享设备的是（）。 A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘 2、下列关于SPOOLing技术的叙述中，错误的是（） A.需要外存的文持 B.需要多道程序设计技术的支持 C.可以让多个作业共享一台独占设备 D.由用户作业控制设备与输入/输出之间的数据传送 3、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。 A.7MB B.9MB C.10MB D.15MB 4、下列措施巾，能加快虚实地址转换的是（） I.增大快表（TLB）容量 II.让页表常驻内存 III.增大交换区（swap） A.仅I B.仅II C. 仅I、II D. 仅II、III 5、产生内存抖动的主要原因是（） A.内存空间太小 B.CPU运行速度太慢 C.CPU调度算法不合理 D.页面置换算法不合理 6、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 7、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。 A.系统调用 B.图形用户接口 C.原语 D.键盘命令 8、下列选项中，磁盘逻辑格式化程序所做的T作是（） I.对磁盘进行分区 II.建立文件系统的根目录 III.确定磁盘扇区校验码所占位数 IV.对保存空闲磁盘块信息的数据结构进行初始化， A. 仅II B.仅II、IV C.仅III，IV D.仅I、II、IV 9、下面关于文件的叙述中，错误的是（）。 2022年电子科技大学成都学院软件工程专业《操作系统》科目期末试 卷B（有答案） 一、选择题 1、I/O交通管制程序的主要功能是管理（）的状态信息。 A.设备、控制器和通道 B.主存、控制器和通道 C.CPU、主存和通道 D.主存、辅存和通道 2、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。 A.3，20K，380KB B.3，500K，80KB C.4，20K，180KB D.4，500K， 80KB 3、目标程序对应的地址空间是（） A.名空间 B.逻辑地址空间 C.存储空间 D.物理地址空间 4、一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？ I.CPU利用率13%：磁盘利用率97% II.CPU利用97%；磁盘利用率3% III.CPU利用率13%：磁盘利用3% A. I B.II C.III D.I、III 5、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B， 内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？ A.逻辑地址至少为12位，内存空间有32KB B.逻辑地址至少为12位，内存空间有16KB C.逻辑地址至少为15位，内存空间有32KB D.逻辑地址至少为15位，内存空间有16KB 6、下面说法错误的有（）。 I分时系统中，时间片越短越好。 II.银行家算法是防止死锁发生的方法之。 III若无进程处于运行状态，则就绪和等待队列均为空。 A. I和II B. II和III C. I和III D. I、II和II 7、计算机开机后，操作系统最终被加载到（）。 A.BIOS B.ROM C.EPROM D.RAM 8、在系统内存中设置磁盘缓冲区的主要11的是（）。 2022年沈阳工学院软件工程专业《操作系统》科目期末试卷B（有答 案） 一、选择题 1、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（）， A.逻辑设备名 B.物理设备名 C.主设备号 D.从设备号 2、下列有关设备独立性的说法中，正确的是（）。 A.设备独立性是指I/O设备具有独立执行I/O功能的种特性 B.设备独立性是指用户程序独立于具体物理设备的·种特性， C.设备独立性是指能够实现设备共享的一种特性 D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性， 3、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（） A.堆栈 B.线性搜索 C.矢量运算 D.分法搜索 4、使用修改位的目的是（）。 A.实现LRU页面置换算法 B.实现NRU页面置换算法 C.在快表中检查页面是否进入 D.检查页面是否最近被写过 5、不会产生内部碎片的存储管理是（）。 A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 6、（）不是操作系统的功能。 A.CPU管理 B.存储管理 C.网络管理 D.数据管理 7、下列选项中，操作系统提供给应用程序的接口是（）。 A.系统调用 B.中断 C.库函数 D.原语 8、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 9、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 10、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（）， 2022年安徽信息工程学院软件工程专业《计算机系统结构》科目期末 试卷B（有答案） 一、选择题 1、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（） A.计算机软件所要完成的功能 B.计算机硬件的全部组成 C.编程要用到的硬件组织 D.计算机各部件的硬件实现。 2、计算机系统结构不包括( )。 A.主存速度 B.机器工作状态 C.信息保护 D.数据 3、块冲突概率最高的Cache地址映象方式是( ) A.段相联 B.组相联 C.直接 D.全相联 4、不同系列的机器之间，实现软件移植的途径不包括（）。 A.用统一的高级语言 B.用统一的汇编语言 C.模拟 D.仿真 5、以下说法中，不正确的是（）。软硬件功能是等效的，提高硬件功能的比例会 A.提高解题速度 B.提高硬件利用率 C.提高硬件成本 D.减少所需存储器用量 6、输入输出系统硬件的功能对（）是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 7、IBM360/91对指令中断的处理方法是（） A.不精确断点法 B.精确断点法 C.指令复执法 D.对流水线重新调度 8、在计算机系统设计中，比较好的方法是（）。 A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 9、静态流水线是指( ) A.只有一种功能的流水线 B.功能不能改变的流水线 C.同时只能完成一种功能的多功能流水线 D.可同时执行多种功能的流水线 10、在流水机器中，全局性相关是指( )。 A.先写后读相关 B.先读后写相关 C.指令相关 D.由转移指令引起的相关 二、填空题 11、浮点数尾数基值增大。可使运算中的精度损失________ 可表示数的精度变________， 12、段式存储管理是指________，为此每道程序在系统中都有一个________ 13、所谓链接技术是指把________链接起来成为________ 14、软件和硬件成本由________和________组成。 15、向量指令可分为________和________ 16、在理想情况下，超标量超流水线处理机执行程序的速度是________和________的乘积。2022年中国科学技术大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年合肥工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷B(有答案)
2022年南京理工大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年合肥工业大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年大连东软信息学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年中南大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年北京工业大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年电子科技大学成都学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年沈阳工学院软件工程专业《操作系统》科目期末试卷B(有答案)
2022年安徽信息工程学院软件工程专业《计算机系统结构》科目期末试卷B(有答案)
相关主题
文本预览