操作系统试卷汇总

试卷一

1．下列存储器中，处理器不能直接访问的是（ ） ．．

A. 主存储器 B. 寄存器

C. 辅助存储器 D. 高速缓冲寄存器

2．操作系统对文件进行编排、增删、维护和检索的实现是通过（ ）

A. 数据物理地址 B. 文件属性 C. 数据逻辑地址 D. 按名存取

3．在请求调页系统中有着多种置换算法，选择自上次访问以来所经历时间最长的页面予以

淘汰的算法称为（ ）

A. FIFO算法 B. LRU算法 C. LFU算法 D. OPT算法 4．单用户连续存储管理中地址重定位的硬件执行机构是（ ）

A. 界限寄存器 B. 基址寄存器 C. 不需要的 D. 下限寄存器 5．文件系统中对文件的管理是通过（ ）

A. 页表 B. 指针 C. 堆栈结构 D. 目录 6．操作控制命令中，为用户查找程序中的错误提供了方便的是（ ）

A. 文件类命令 B. 编辑命令 C. 查错命令 D. 调试类命令

7．设基址寄存器的内容为1000，在采用动态重定位系统中，当执行指令“LOAD A 2000”

时，操作数的实际地址是（ ）

A. 1000 B. 2000 C. 3000 D. 4000 8．索引结构为每个文件建立一张索引表，用来存放（ ）

A. 逻辑记录的存放地址 B. 部分数据信息

C. 主键内容 D. 逻辑记录存放位置的指针 9．用磁带作为文件存储介质时，文件只能组织成（ ）

A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件

10．在请求页式存储管理中，一个程序的页面走向是4，3，2，1，4，3，5，4，3，2，

1，5，采用LRU算法，分配给该程序的存储块数为3，共发生缺页中断次数为（ ） A. 7 B. 8 C. 9 D. 10

11．一个程序当它被投入运行时，必须把它的程序和数据存放到 中。 12．为保证系统可靠工作，常把CPU执行的指令分特权指令和 指令。 13． 是对信息进行高速运算和处理的部件。 14．操作系统根据 对进程进行控制和管理。 15．文件目录是文件系统实现 的重要手段。

16．如果操作系统能保证所有的进程在有限时间内得到需要的全部资源，则称系统

处于 。

17．在单一处理器上，将执行时间有重叠的几个程序称为 。 18．地址转换是将 。 19．强迫性中断是由硬件的 发现的。

20．进程的同步和互斥反映了进程间的直接制约和 的关系。 26．系统调用：

27．进程调度：

28．访管中断：

29．静态重定:

30．简述进程的基本属性。

31．存储管理的主要功能是什么？

32．中断处理程序对中断事件的处理应做哪些工作？

33．选择进程调算法的准则是什么？

34．简述操作系统引入线程的优点？

35．某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于页内地址，问：这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？有一个程序，访问的逻辑地址分别是2058，3072，1023，问它们的页号是多少，页内地址是多少？

36．某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，若分别用先进先出调度算法和最近最少用调度算法，作业执行时会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。

试卷二

1．要求存放的物理块是连续的，记录顺序与占用的物理块顺序是一致的选项是（ ）

A. 顺序结构 B. 链接结构 C. 随机结构 D. 索引结构 2．文件系统是指（ ）

A. 管理文件的软件及数据结构的总体 B. 文件的目录

C. 实现文件管理的一组软件 D. 文件的集合

3．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的关系为（ ）

A. 互斥 B. 同步 C. 合作 D. 竞争 4．操作系统实现对进程进行管理是通过（ ）

A. 进程控制区 B. 进程控制块 C. 进程名 D. 进程启动程序

5．在请求页式存储管理中，一个程序的页面走向是4，3，2，1，4，3，5，4，3，2， 1，5，采用LRU算法，分配给该程序的存储块数为4，共发生缺页中断次数为（ ） A. 7 B. 8 C. 9 D. 10 6．以下说法正确的是（ ）

A. 系统软件与具体的应用领域无关，解决任何问题都要用到系统软件 B. 系统软件与具体的应用领域有关，解决任何问题都要用到系统软件

C. 系统软件与具体的应用领域无关，一些问题的解决不一定非要用到系统软件 D. 系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件 7．下列算法中用于磁盘移臂调度的是（ ）

A. 时间片轮转法 B. LRU算法

C. 最短寻找时间优先 D. 优先级高者优先算法

8．有一个含8个磁盘面的双面硬盘，盘片每面有150条磁道，则该盘的柱面数为（ ）

A. 16 B. 150 C. 1200 D. 2400

9．在一单处理机中，若有3个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多个数为（ ） ．．A. 1 B. 2 C. 3 D. 0 10．进程从运行状态进入就绪状态的原因可能是（ ）

A. 被选中占有处理器 B. 等待某一事件 C. 等待的事情已发生 D. 时间片用完 11．计算机系统包括软件和 两大部分。

12．中断事件分为强迫性中断事件和 两种。 13．把 间的信息传送操作称为“输入输出操作”。

14．让多个程序同时进入一个计算机系统的主存储器中并行执行，这种程序设计方法称

为 。

15．计算机系统会给每一个外设都分配一个能唯一标识它的编号，这个编号被称为外设

的 。

16．在存储器的管理中常用 的方法来摆脱主存容量的限制。 17．采用静态重定位的时候，由于装入主储器的作业信息已经都是用 地址指示，

故作业执行过程中不能移动位置。

18．主存储器可被 直接访问。

19．每个索引文件都至少有一张索引表，其中的每一个表现应包括能标识该记录的 和该记录的存放位置。

20．设备分配应保证设备有高利用率和避免 26．中断响应：

27.作业调度：

28．抖动：

29．缓冲技术：

30．简述操作系统在计算机系统中的作用。

31．文件系统应具有哪些功能？

32．在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？

33．简述死锁的防止与死锁的避免的区别？

34．简述引起进程切换的可能性。

35．试述可变分区存储管理中采用移动技术的作用和限制

36．假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，

并且有下述请求序列等待访问磁盘：请求序列：1 2 3 4 5 6 7 8，欲访问的柱面号：160，40 ，190， 188 ，90， 58 ，32， 102。 试用：（1）电梯调度算法；（2）最短寻找时间优先算法。分别列出实际处理上述请求的次序。

试卷三

1．任何一个时刻，系统中一个进程状态变化是否会引起另一个进程的状态变化（ ）

A. 必定 B. 可能 C. 一定不 D. 不可能 2．多道程序设计是指（ ）

A. 有多个程序同时进入CPU中运行 B. 有多个程序同时进入主存并行执行 C. 同一个程序可以对应多个不同进程 D. 程序段执行不是顺序的

3．设有4个作业同时到达，每个作业的执行时间均为2小时，在一台处理机上按单道方式运行，则平均周转时间为（ ）

A. 1小时 B. 5小时 C. 2.5小时 D. 8小时

4．UNIX系统中，防止系统故障造成的破坏，常采用保护文件的方法是（ ）

A. 定时转储 B. 建立副本 C. 设定存储权限 D. 加密 5．下面描述中，不属于相关临界区的管理要求的是（ ） ．．．A. 进程在临界区仅逗留有限时间

B. 每次最多允许两个进程处于临界区

C. 若干进程不应相互阻塞而致使彼此都不能进入临界区 D. 每次最多有一个进程处于临界区

6．指定扇区旋转到磁头位置所需的时间称为（ ）

A. 寻找时间 B. 延迟时间 C. 传送时间 D. 旋转时间 7．在以下存储管理方案中，不适用于多道程序设计系统的是（ ） ．．．A. 单用户连续分配 B. 固定分区分配

C. 可变分区分配 D. 页式存储管理 8．设备管理对磁透进行驱动调度的目的是（ ）

A. 减少短作业等待使用磁盘的时间

B. 降低若干个访问者执行信息传输操作的总时间 C. 使多个作业共享磁盘 D. 提高磁盘的数据传输率

9．某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数．．为（ ）

A. 12 B. 11 C. 10 D. 9 10．进程控制块中的说明信息是（ ）

A. 进程状态，进程等待原因，进程程序存放位置，进程数据存放位置 B. 进程状态，通用寄存器内容，控制寄存器内容，进程程序存放位置

C. 通用寄存器内容，控制寄存器内容，进程程序存放位置，进程数据存放位置 D. 进程状态，进程等待原因，通用寄存器内容，控制寄存器内容

11．对用户来说，分布式操作系统有两个主要特点：统一性， 。 12．对记录式文件中的每个记录，至少要有一个 来区别其他记录。 13．操作系统所占用的系统资源和所需的处理器时间被称为 。 14．在进程调度算法中， 调度算法适合于分时系统。

15．在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为 。 16．为每个文件加权限可以有效防止 。

17．存储管理应实现功能是：主存空间分配与保护，主存空间共享和 。 18． 目录结构便于文件分类，方便查找和管理。 19．常用的寄存器有指令寄存器、通用寄存器、 。 20． 是计算机系统赖以工作的实体。 26．程序状态字：

27．程序中断：

28．记录式文件：

29．驱动调度：

30．什么是死锁？产生死锁的原因是什么？

31．程序状态字包含哪些主要内容？

32．简述计算机系统的中断机制及其作用？

33．什么是记录的成组和分解？

34．在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？

35．为什么说有了通道技术和中断技术才真正做到了中央处理器和外部设备的并行操作？

36．某系统中有10台打印机，有三个进程P1,P2,P3分别需要8台，7台和4台，若P1，P2，

P3已申请到4台，2台和2台，试问：按银行家算法能安全分配吗？请说明分配过程。

试卷四

1．允许多个用户以交互方式使用计算机的操作系统，称为（ ）

A. 批处理操作系统 B. 分时操作系统 C. 实时操作系统 D. 多处理器操作系统

2．下列通用缓冲技术中，对于一个具有低频度活动的I/O系统是比较有效的是（ ）

A. 单缓冲技术 B. 缓冲池技术 C. 环形缓冲技术 D. 双缓冲技术 3．下列哪个命令只在管态下执行（ ）

A. 读时钟日期 B. 计算圆周率 C. 屏蔽所有中断 D. 调用过程 4．用户程序在目态下使用特权指令将引起的中断是属于（ ）

A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断

5．当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是（ ）

A. 查询方式 B. 非剥夺方式 C. 中断方式 D. 剥夺方式 6．任何两个并发进程之间（ ）

A. 一定存在互斥关系 B. 一定存在同步关系 C. 一定彼此独立无关 D. 可能存在同步或互斥关系

7．现有3个同时到达的作业，它们的执行时间分别为T1，T2，T3，且T1小于T2小于T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为：（ ） A. T1+T2+T3 B.（T1+T2+T3）/2 C.（3T1+2T2+T3）/3 D.（T1+2T2+3T3）/3 8．可共享受设备是指（ ）

A. 一个作业还没有撤离就可为另一个作业同时服务，但每个时刻只为一个作业服务 B. 只能为一个用户服务 C. 可以为多个用户服务

D. 任意时刻都可以为多个用户服务 9．使用文件的用户需要记住的是（ ）

A. 存储块的状况 B. 文件在磁盘上的存储位置 C. 文件中各个记录所在的块的块号 D. 文件的名字

10．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了

P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用先来先服务算法，将依次访问（ ）

A. 299 199 209 B. 299 209 199

C. 199 209 299 D. 209 199 299 11．设备的 号对每个设备都是唯一的。

12．为了提高独占设备的利用率，可以采用 外围设备操作技术或联机同时外围设备操作技术。

13．在单处理器的计算机系统中，整个系统设置一个用来存放当前运行程序的 的寄存器。

14．一个简单的方法是采用 来指示磁盘存储空间的使用情况。 15．采用多道程序设计的前提是 。 16．重定位是把逻辑地址转换为 。 17．死锁的检测是为 。

18．主存空间的编号称为主存储器的 。 19．进程是 的程序。 20．中断装置按预定的顺序来响应同时出现的中断事件，这个预定的顺序称为 。

26．中断：

27．逻辑地址：

28．系统开销：

29．记录的成组：把若干个记录合并成一组存入一块的工作称记录的成组。

30．中央处理器有哪两种工作状态？为什么要区分中央处理器的两种工作状态？

31．列举进程在执行过程中具有的基本状态？

32．通信机制中设置哪些基本通信原语？它们的功能是什么？

33．产生死锁的必要条件？

34．存储保户的目的是什么？怎样实现储保护？

35．考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，

65，67。如果磁头的初始位置在53磁道。

36．有三个进程Pa、Pb和Pc并发执行，进程Pa需要资源S3和S1；进程Pb需用资源S1

和S2，进程Pc需用资源S2和S3，若对资源分配不加限制，会发生什么情况？为什么？

怎样才能保证进程正确执行？

试卷五

1．计算机系统组成为（ ）

A. 处理器，内存，外围设备 B. 程序和数据

C. 处理机和内存 D. 硬件子系统和软件子系统 2．操作系统中，“死锁”的概念是指（ ）

A. 程序死循环 B. 硬件发生故障

C. 两个或多个并发进程各自占有某种资源又都等待别的进程释放它们所占用的资源 D. 系统停止运行

3．通道在发现CSW中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出（ ）

A. 硬件故障中断 B. 外部中断 C. 输入输出中断 D. 自愿性中断 4．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）

A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，无下邻空闲区 C. 无上邻空闲区，有下邻空闲区 D. 有上邻空闲区，也有下邻空闲区 5．下列关于进程控制块PCB的叙述中，正确的是（ ） （1）系统利用PCB描述进程的基本静态特征 （2）PCB可用于描述进程的运动变化过程 （3）一个进程唯一对应一个PCB A.（1）（2）正确 B.（2）（3）正确 C.（1）（3）正确 D. 全都正确 6．下列操作系统中强调吞吐能力的是（ ）

A. 分时系统 B. 多道批处理系统 C. 实时系统 D. 网络操作系统 7．下列叙述中，正确的是（ ）

A. 分时系统中，时间片越小，响应时间越长 B. 多个进程不可以含有相同程序 C. 飞机票订票系统是分时系统 D. 程序是静止的，进程是动态的

8．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果采用最短寻道时间优先算法，将依次访问（ ） A. 299 199 209 B. 299 209 199 C. 199 209 299 D. 209 199 299 9．进程和程序的本质分别是（ ）

A. 存储在内存和外存 B. 分时使用和独占使用计算机资源 C. 顺序和非顺序执行指令 D. 动态和静态特征 10．操作系统通过下列哪一个来刻画本程序的执行状态（ ）

A. 进程名 B. 进程控制块 C. 程序控制块 D. 访管指令

11．MS-DOS的逻辑文件结构为 文件。

12．程序的并发执行能发挥处理器和 的并行工作能力。 13．分页式存储的逻辑地址由两部分组成：页号和 。 14．用户程序使用 请求操作系统服务。 15．通道是由中央处理器执行 后启动的。

16．个人计算机上每次只允许一个用户使用计算机的系统称为 。 17．文件系统在实现 时，必须考虑文件的安全性。 18．适合于在磁带上记录文件信息的存储结构是 。 19．计算机系统的最内层是 。

20．一个程序在 上执行成为一个进程。 26．特权指令：

27．轻型进程：

28．移动：

29．顺序存取：

30．简述解决死锁问题的三种方法？

31．什么是系统调用？

32．简单介绍批处理操作系统？

33．程序并行执行有什么好处？

34．为什么说进程控制块是操作系统感知进程存在的唯一标志？

35．总结各种存储管理方式下的重定位和地址转换方法？

36．一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示；

题36表

逻辑页号 主存块号 0 1 2

4 7 1 给出下列逻辑地址，请根据页表计算出相应的绝对地址。（1）100（2）2617（3）5196

试卷六

1．中断处理程序占用处理器执行时，要从下列哪个中取出信息，才能分析中断发生的原因（ ）

A. 当前PSW B. 旧PSW C. 新PSW D. 当前指令的操作码 2．下列系统中，属于实时系统的是（ ）

A. 计算机激光照排系统 B. 化学反应堆系统 C. 计算机辅助设计系统 D. 办公自动化系统

3．CPU与通道可以并行工作，实现它们之间的联系是通过（ ）

A. I/O指令 B. I/O中断 C. I/O指令和I/O中断 D. 操作员 4．位示图方法可用于（ ）

A. 磁盘空间的管理 B. 磁盘的驱动调度

C. 文件目录的查找 D. 页式虚拟存储的页面调度

5．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（ ）

A. 2 B. 1 C. 3 D.0. 5 6．下列叙述中正确的是（ ）

A. 由于有了虚拟存储器，用户可以使用比主存空间还大的地址空间。 B. 覆盖技术是现代大型操作系统使用的主要技术。

C. 即使在多到程序设计环境下，用户也能设法用主存物理地址直接访问主存。 D. 主存的保护通常是由软件保护的。

7．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成（ ）

A. 2个 B. 3个 C. 4个 D. 5个 8．批处理系统的主要缺点是（ ）

A. CPU的利用率不高 B. 失去了交互性 C. 不具备并行性 D. 以上都不是

9．理论上移动臂移动总距离最短的驱动调度算法是（ ）

A. 先来先服务 B. 最短寻找时间优先 C. 电梯调度 D. 双向扫描

10．若进程P1访问199号柱面，磁头从0号移到199号柱面的，且在访问期间依次出现了P2申请读299号柱面，P3申请写209号柱面，P4申请读199号柱面，访问完199号柱面后，如果先来先服务，将依次访问（ ）

A. 299 199 209 B. 299 209 199 C. 199 209 299 D. 209 199 299

11．操作系统提供了两类使用接口，它们是程序员接口和 。 12． 记录了各个进程执行时的情况以区别各个不同的进程。

本文来源：https://www.bwwdw.com/article/cs56.html