操作系统填空题错误（个人向）

目录

操作系统简介

题目

解

进程管理

题目

解

内存管理

题目

解

文件管理简介

题目

解

I/O管理简介

题目

解

---

操作系统简介

题目

1. 多道程序设计的特点是____、____、____
2. 操作系统是计算机系统中的一个____，它管理和控制计算机系统的____
3. 批操作系统应注重计算机的效率，尽量增加系统的____，分时操作系统应保证____；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑____
4. 为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，____、____
5. 批处理系统的基本特征是"批量"，它把提高作业的____作为主要设计目标，同时兼顾作业的____
6. 单道批处理系统是在解决____和____的矛盾中发展起来的
7. 一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，称为____
8. 分时和批处理系统引入“前台”，“后台”作业的概念，其目的是____
9. 分时操作系统的特征有____、____、____
10. 实时操作系统和分时操作系统的主要区别是____
11. 在主机控制下进行的输入输出操作称为____操作
12. ____和____是操作系统的基本特征，两者互为存在条件
13. 操作系统的主要性能参数有____、____。____指的是单位时间内系统处理的作业量。____指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。

---

解

1. 多道、宏观上并行、微观上串行
2. 系统软件 软硬件资源
3. 平均吞吐量、所能忍受的响应时间、系统资源的利用率
4. 中断和通道
5. 吞吐量、周转时间
6. 人机矛盾、CPU和I/O设备之间速度不匹配
7. 通用操作系统
8. 提高CPU效率（一般都是这个，而且有了前台和后台，操作系统就可以直接处理完前台作业后调度后台作业不用在等待作业调入）
9. 独立、交互、多路性
10. 及时性和高可靠性
11. 联机输入/输出      （SPOOLing 脱机I/O）
12. 并发、共享
13. 吞吐率、利用率

 

---

进程管理

• 进程通信：共享存储、消息传递、管道通信
• 处理机调度：作业、内存、进程调度
•            调度方式：剥夺式、非剥夺式
•            调度准则：CPU利用率、吞吐率、周转时间、等待时间、响应时间
•            算法：FCFS、轮转、SPN、SRT、HRRN、反馈（有两个链接）
• 死锁原因：系统资源有限、进程推进顺序非法
•            条件：互斥、不剥夺、请求和保持、循环等待
•            策略：预防死锁（破坏必要条件）、避免死锁（银行家算法）、死锁的检测与解除（资源分配图）

并发性好->坏排序：死锁检测方法、银行家算法、资源预分配法。

题目

1. 程序顺序执行时具有____、____和____的特点。
2. 进程有____、____、____三部分组成，而____部分可以为其他进程共享。
3. 进程的基本特征有____、____、____、____、____。
4. 单处理机、5个进程、用户态、处于就绪态进程个数最多____、最少____
5. 进程是一个____的基本单位，也是一个____和____的基本单位。
6. 进程的队列组织，通常采用____和____的形式。
7. 每个进程中访问临界资源的那段代码叫____
8. 临界资源是____
9. P操作定义中，使进程进入等待队列的条件是____
10. 实现一个管程时必须考虑的三个主要问题包括____、____、____
11. 实现基于消息缓冲队列的进程通信，在进程控制块中应增加____、____以及____三个数据项。
12. 用信箱实现通信时，应有____和____两条基本原语。
13. 信箱逻辑上可分成____和____两部分，其中前一部分存放信箱描述，后一部分由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
14. 用户与操作系统之间的接口主要分为____和____两类
15. 所谓系统调用，就是用户在程序中调用____所提供的一些子功能。
16. 按命令接口对作业控制方式的不同可将命令接口分为____和____
17. 作业调度又称____，其主要功能是____，并为作业运行前做好准备和善后处理
18. 确定作业调度算法时应注意系统资源的均衡使用，使____作业和____作业搭配运行。
19. 一个作业分成若干顺序处理的加工步骤，每个加工步骤称为一个____
20. 进程调度负责____的分配工作
21. 进程的调度方式有两种____、____
22. 剥夺调度方式中，剥夺原则有____、____、____
23. 使运行的进程总是优先级最高的进程，____进程调度算法
24. 确定优先权的方法包括基于____特性和____特性，前者得到____优先权，后者得到____优先权
25. 为了破坏环路等待条件，可将所有的____按类型进行____，并赋予它们不同的____
26. ____法和____法是解除死锁的两种常用方法。
27. 实现互斥的基本方法之硬件方法：____、____
28. 实现互斥的基本方法之软件方法：____、____、____、____

---

解

1. 顺序性、封闭性、可再现性
2. PCB、程序段、数据段         程序段
3. 动态、并发、异步、独立、结构特征。其中动态、并发为基本特征
4. 4 0.https://zhidao.baidu.com/question/183845413.html
5. 独立运行 、资源分配、CPU调度
6. 链接、索引（线性放进去读不通吧，纯属方便记忆）
7. 临界区。（临界区是什么？）
8. 一次仅允许一个进程使用的共享资源
9. S.value < 0
10. 同步、互斥、条件变量
11. 消息队列指针、消息队列的互斥信号量、消息队列的资源信号量
12. 发送、接受
13. 信箱头、信箱体
14. 命令接口、系统功能接口
15. 操作系统
16. 联机命令接口、脱机命令接口 
17. 高级调度、按一定的调度算法从后备作业中选择一个或多个作业进入内存
18. 计算型、I/O型
19. 作业步
20. 处理机
21. 抢占式调度方式、非抢占式调度
22. 时间片原则、优先权高者优先原则、短作业优先原则
23. 抢占式最高优先权优先
24. 静态、动态、静态、动态
25. 资源、排序、序号
26. 资源剥夺、撤销进程、（进程回退法，王道上有）
27. 中断屏蔽法、硬件指令法
28. 单标志、双标志先检查、双标志后检查、皮特森算法

---

内存管理

内存管理的功能有：1.内存空间的分配与回收2.地址转换3.内存空间的扩充4.存储保护

程序和数据装入内存：编译->链接(装入时动态链接、运行时动态链接)->装入(绝对装入、可重定位装入、动态运行时装入)

覆盖与交换 覆盖在同一个程序或进程中 交换用于不同进程或作业

连续分配方式：1.单一连续分配2.固定分区分配3.动态分区分配(包含的分配策略：1.首次适应（最好、地址递增）2.最佳适应（容量递增）3.最坏适应（容量递减）4.邻近适应（结束的位置）)

非连续分配方式：分页、分段

页面置换算法：1.OPT、2.FIFO、3.LRU、4.CLOCK

题目

1. 在采用请求分页式存储管理的系统中,地址变换过程可能会因为____、____、____等原因而产生中断

2. 存储管理应实现的功能是:主存空间的分配与保护、____、主存空间的共享与____

3. 在分区分配算法中,首次适应算法倾向于优先利用内存中____部分的空困分区,从而保留了____部分的大空闲区

4. 分区存储管理方案不能实现虚拟的原因是____

5. 虚拟存储器通常由____和____两级存储系统组成。为了在一台特定的机器上执行程序，必须把____映射到这台机器主存储器的___空间上，这个过程称为____

6. 静态重定位是由专门设计的____完成的,而动态重定位是靠____来实现的。

7. 在段式存储管理中,段的保护措施通常有____和____两种。

8. 在可变分区存储管理中,分区的保护通常采用____和____两种方式。

9. 多道程序设计的引入给存储管理提出了新的课题,应考虑的三个问题是____、____、____

10. 在存储管理方案中,可用上、下限地址寄存器存储保护的是____

11. 采用交换技术获得的好处是以牺牲____为代价的。

12. 在页式和段式管理中,指令的地址部分其结构形式分别为____和____

13. 页表表目的主要内容包括____

14. 段表表目的主要内容包括____

15. 在请求页式管理中,页面置换算法常用的是____和____

16. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为____

17. 把作业装人内存中随即进行地址变换的方式称为____,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为____

18. 主存中一系列物理存储单元的集合称为____

19. 静态重定位在____时进行;而动态重定位在____进行。

20. 在虚存管理中,虚拟地址空间是指逻辑地址空间,实地址空间是指____;前者的大小只受____限制,而后者的大小受____

21. 在段式虚拟存储管理中,程序所使用的最大段数以及段的最大长度是由____

22. 若选用的____算法不合适,可能会出现抖动现象。

23. 在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生____

24. 在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页数增加时，____的次数可能增加也可能减少。

25. 页面置换的分配策略：____、____、____

26. 传统存储管理方式的特征：____、____

27. 虚拟存储管理方式的特征：____、____、____

28.

29.

---

解

1. 缺页中断、地址长度越界、访问权限错误
2. 主存空间地址重定位、主存的扩充
3. 低地址、高地址（first fit按地址递增排序）
4. 作业地址空间不能超过存储空间
5. 主存、辅存、逻辑地址、物理地址、地址变换
6. 重定位装配程序、硬件地址变换机构
7. 越界保护、存取控制
8. 存储键、界地址
9. 存储器管理、虚存管理、存储保护
10. 分区分配
11. CPU时间
12. 页号+页内偏移量   段号+段内偏移量
13. 页号、块号

14. 段号、起始地址、长度

15. 先进先出、最近最久未使用（LRU）

16. 地址变换

17. 静态重定位、动态重定位（注意与地址变换的区别：印象中，重定位和编译器、连接器有关，而地址变换（虚拟地址->物理地址）和CPU、操作系统、虚拟地址有关
    它们不是一个概念）

18. 物理存储空间

19. 程序装入内存时、程序执行时

20. 物理地址空间、机器的地址长度、物理内存大小限制（虚拟内存最大容量受CPU寻址范围/计算机地址结构，实际大小容量受min(内存和外存容量之和，CPU寻址范围)）

21. 逻辑地址结构

22. 页面置换

23. 地址越界中断

24. 缺页中断

25. 一次性、驻留性

26. 多次性、对换性、虚拟性

---

文件管理简介

啊 想把所有题目都粘上来 不是我都不会🤧

题目

1. 索引文件大体上由____区和____区构成。其中____区一般按关键字的顺序存放。

2. 对操作系统而言,打开文件广义指令的主要作用是装入____目录表。

3. 磁盘文件目录表的内容至少应包含____和____

4. 操作系统实现按名存取进行检索的关键在于解决文件名与____的转换。

5. 按用户对文件的存取权限将用户分为若干组,同时规定每一组用户对文件的访问权限。这样,所有用户组存取权限的集合称为该文件的____

6. ____是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。

7. 从文件管理角度看,文件由____和文件体两部分组成。

8. 在文件系统中,若按逻辑结构划分,可将文件划分成____文件和____文件两大类。

9. 文件转储的方式____和____

---

解

1. 索引、数据、索引
2. 文件
3. 文件名、文件存储在磁盘上的地址
4. 文件存储地址
5. 权限控制表
6. 文件保护
7. 文件控制块
8. 流式、记录式
9. 全量转储、增量转储

---

I/O管理简介

磁盘的驱动调度

没备分配程序分配外部设备时,先分配设备，再分配控制器，最后分配通道
 

题目

1. 设备驱动程序是一种低级的系统例程,它通常分为____和____两个部分。

2. 进行设备分配时所需的数据表格主要有____和____等。

3. 在通道进行I/O操作期间,要访问两个内存固定的单元____和____。

4. 对磁盘来说,磁盘的驱动调度是先进行____,以尽可能地减少寻找时间;再进行____,以减少延迟时间。

5. 为实现CPU 与外部设备的并行工作,系统引人了____硬件机制。

6. 盘地址空间是____维的。

7. 通道技术的引入,实现了____的并行____;____与____的并行;____与____的并行。

8. 逻辑设备表(LUT)的主要功能是____和____。

9. 设备管理中引入缓冲机制的主要原因是为了____，____和____

10. 通常磁盘调度采用的算法至少有三种,它们是____，____和____

11. 系统必须提供1种调度策略,使得能按最佳次序处理若干进程对磁盘提出的输人输出请求,这种调度称为____。

12. 中断优先级是由硬件规定的,若要调整中断的响应次序可通过____。

13. 磁盘输入输出，____是磁头在移动臂带动下移动到指定柱面所花的时间，____是指定扇区旋转到磁头下所需的时间;它们与信息在____有关。

14. 实现虚拟设备必须要有一定的硬件和软件条件为基础,特别是硬件必须配置大容量的____要有中断装置和____,具有____

15. 采用SPOOLing技术的计算机系统中,操作员只要启动____程序工作,就可以把作业存放到____中等待处理。

16. 缓冲区由____和____组成。

17. 在进行分配设备的同时,还应分配相应的____和____，以保证在I/O设备和CPU之间有传输信息的通路。

18. SPOOLing 系统中,作业执行时从磁盘上的____中读取信息,并把作业的执行结果暂时存放在磁盘上的____中。

---

解

1. 驱动I/O设备工作程序、设备中断处理程序
2. 设备控制表(DCT),控制器控制表(COCT),通道控制表(CHCT),系统设备表(SDT) 
3. 通道地址字(CAW)是存放在主存固定单元的控制字,通道状态字(CSW)是通道向操作系统报告情况的汇集。Channel Address Word、XX Status XX
4. 移臂、旋转
5. 中断和通道
6. 3 柱面号(或磁道号),盘面号(或磁头号)、扇区号组成（注意顺序不能换）。页表1维：块号。段表2维：段长、始址
7. CPU和设备 设备和设备 进程和进程
8. LUT(Logic Device Table 中间的U不知道是什么)  实现设备独立性,实现设备的灵活性
9. 改善CPU和I/O之间速度不匹配的矛盾，实现I/O 设备之间的并行性，有效减少I/O次数
10. 先来先服务(FCFS First Come First Service)、最短查找时间优先(SSTF Short Search Time First)、扫描(电梯)调度(SCAN Scan)
11. 磁盘驱动调度
12. 中断屏蔽实现
13. 寻道时间、旋转等待时间、磁盘上的位置
14. 磁盘、通道或DMA、中央处理机与通道或DMA并行工作的能力
15. 预输入、输入井
16. 缓冲首部、缓冲体
17. 通道、控制器
18. 输入井、输出井

施工完成！👷‍♂️   ✨感谢在本文中出现的链接中各位优质博主的分享！✨