2019 考研 820 操作系统填空题汇总
2018 年 820 填空题
1. 进程控制块(PCB)是进程存在的唯一标志。
2. 逻辑页面 16 个,物理块 64 个,页的大小为 4KB,逻辑页号占 12 位,物理页
号占 4 位。
2016 年 820 填空题
1. 若信号量 S 的初值为 4,当前有 6 个进程在等待信号量 S,则当前信号量 S 的
值为-6。
2. 某系统中共有 11 台打印机,X 个进程共享此打印机,每个进程最多请求使用
3 台打印机,则该系统中不会发生死锁的最大 X 值是 5。
3. 虚拟存储管理系统的基础是程序的局部性理论。
4. 为满足 2
64 地址空间的作业运行,采用多级分页存储管理方式,假设页面大小
为 4KB,在页表中的每个页表项需要占 8 字节。那么,为了满足系统的分页
存储管理,至少应采用 6 级页表。2
64 /2 12 =2 52 页,一页可存 2 12 /2 3 =2 9 页表项
[52/9]=6
5. 某文件系统的文件控制块占 64B,单个盘块大小为 1KB,采用一级目录结构。
假设文件目录中有 3200 个目录项,则查找一个文件平均需要访问 100 次磁
盘。
2015 年 820 填空题
1. 在生产者——消费者问题中,若 10 个生产者、5 个消费者共享容量为 8 的缓
冲区,则互斥使用缓冲区的信号量的初值为 1。
2. 某简单段式存储管理系统中,地址长度为 32 位,若允许的最大段长为 64KB,
则段号占 16 位。
3. 设文件 F1 的当前引用计数值为 1,先建立文件 F1 的符号链接(软链接)文件
F2,再建立文件 F1 的硬链接文件 F3,然后删除文件 F1。此时,文件 F2 和
文件 F3 的引用计数值分别为 1、1。
4. 某文件占 10 个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户
区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓
冲区的时间为 200µs,将缓冲区的数据传送到用户区的时间为 100µs,CPU 分
析一块数据的时间为 100µs,则在双缓冲区结构下,读入并分析完该文件的
时间为 2200µs。
2014 年 820 填空题
1. 现有 3 个同时到达的作业 J1、J2 和 J3,它们的执行时间分别为 T1、T2 和 T3,
且 T1<T3<T2。若这三个作业在同一台处理器上以单道方式运行,则平均周转
时间最小的执行顺序是 T1、T3、T2。
2. 若一个信号量的初值是 5,经过多次 P、V 操作以后,其值变为-3,则此时等
待进入临界区的进程数目是 3。
3. 某基本分页存储管理系统具有快表,内存访问时间为 2ms,检索快表的时间为
0.5ms。若快表的命中率为 80%,且忽略快表更新时间,则有效访问时间是
2.9ms。 80%*(2+0.5)+20%*(2+2+0.5)=2.9ms
4. 在段页式存储管理系统中,若不考虑快表,为获得一条指令或数据,至少需要
访问 3 次内存。
5. 某虚拟存储器中的用户空间共有 32 个页面,每页 1KB,主存 16KB。假设某时
刻系统为用户的第 0、1、2、3 页分别分配的物理块为 5、10、4、7,则虚拟
地址 0A6F 对应的物理地址是 126F(请使用十六进制表示)。
2013 年 820 填空题
1. 文件目录是文件控制块(FCB)的有序集合。
2. 某计算机系统中有 11 台打印机,由 k 个进程竞争使用,每个进程最多需要 4
台打印机。该系统可能发生死锁的 k 的最小值是 4。
3. 一个简单分段存储管理系统中,地址长度为 32 位,其中段号占 12 位,则最
大段长是 2
20 。
4. 操作系统提供给应用程序的接口是系统调用。
5. 现代操作系统实现了设备无关性,应用程序使用逻辑设备名称来请求使用某
类设备。
2012 年 820 填空题
1. 根据对截止时间的要求不同,实时任务可以划分为硬实时任务和软实时任务。
2. 重定位是指程序的虚地址到物理地址的转换,根据定位时机可分为静态重定
位和动态重定位两种。
3. 文件的物理分配方法包括连续分配、链式分配和索引分配。
2011 年 820 填空题
1. 文件系统的主要目标是提高存储空间的利用率和减少存取时间。
2. 可变分区管理方式常用的主存分配算法有:最先适应分配算法、最优适应分
配算法和最坏适应分配算法。
3. 进程可以并发执行,若干个并发执行的进程交替占用处理器,而进程各种状
态的切换不是事先预定的,也不是完全由操作系统来确定的,而是在硬件和
操作系统的相互配合下完成的,起主要作用的是中断系统。
4. 在存储管理方案中,可用上、下限寄存器实现存储保护的是分区式存储管理。
5. 位示图可以用来指示磁盘存储空间的使用情况,一个磁盘组的分块确定后,
根据可分配的总块数决定位示图由多少个字组成,位示图中的每一位与一块
对应,“1”状态表示相应块已占用,“0”状态表示该块空闲。
6. 死锁的 4 个必要条件是互斥条件、请求和保持条件、不可剥夺资源和循环等
待资源。
7. 当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。(顺
序性)
2008 年 820 填空题
1. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由
批处理系统控制的作业称为后台作业。
2. 操作系统为应用提供两种类型的使用接口,它们是程序接口和命令接口。
3. 操作系统中,进程可以分为系统进程和用户进程两类。
4. 主存储器与外围设备之间的信息传送操作称为 DMA。
5. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,短的
作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作
业得到优先调度。响应比=作业的等待时间/作业要求的运行时间
6. 同 29 题(2011)。
7. UNIX 的 shell 有两层含义,一是指由 shell 命令组成的 shell 命令语言;二
是指该命令的解释程序。
——by HarvestWu
2006 年 820 填空题
1. 在引入线程的 OS 系统中,则把线程作为调度和分派的基本单位,而把进程作
为资源的拥有的基本单位。
2. 在程序的链接中,静态链接需要共享目标模块的拷贝,而动态链接不需要共
享目标模块的拷贝。
3. 设备管理的基本任务是:完成用户提出的 I/O 请求、提高 I/O 速度及改善 I/O
设备的利用率。
4. UNIX 系统,使文件描述信息单独形成一个数据结构叫索引结点。在文件目录
中的每个目录项,仅由文件名和指向该文件的 i 结点的指针构成。
5. 操作系统的基本特征有并发性、共享性、虚拟性和异步性。
2005 年 820 填空题
1. 利用硬件中断装置使得计算机操作系统可以控制各个程序的执行,为用户提
供各种服务。主存储器是以字节为单位进行编址的。
2. 由操作系统启动外围设备不仅可保证安全地使用外围设备,正确地传送信息,
而且可减少用户为启动外围设备而必须了解外围设备特性及组织启动等工
作,大大方便了用户。实现设备的独立性可采用逻辑设备表。
3. 主存储器有多种管理方式,对不同的管理方式有不同的实现保护的方法,在
每个程序占据主存连续空间的存储方式中,硬件设置两个寄存器:基址寄存
器和限长寄存器,用来限定用户程序执行时可以访问的主存空间范围。
4. 中断处理程序的主要工作是:保护现场、分析中断原因和处理发生的中断事
件,在大多数情况下,中断处理程序往往简单处理完前两个工作后,就把具
体的处理交给其它程序模块去做。
5. 操作系统利用共享设备来模拟独占设备的工作,为用户提供虚拟设备服务,
实现虚拟设备必须要有一定的硬件和软件条件为基础,操作系统实现虚拟设
备的功能模块是在计算机控制下通过联机的外围设备同时操作来实现其功
能的,因此也把它称为 SPOOLing。
2004 年 820 填空题
1. 通道程序解决了I/O操作的独立性和各部件工作的并行性,采用通道技术后,
能实现 CPU 与通道的并行操作。
2. 存储器管理的主要功能有主存储器的分配和管理、地址映射、扩充主存容量
和存储保护。
3. 为了避免错误地使用特权指令,处理器分为两种操作模式:算态(用户态、目
态)只能执行除了特权指令以外的指令,管态(核心态)可以执行指令系统中
的一切指令。
4. 同 37 题。(2016)
5. 采用客户/服务器模式构造一个操作系统的基本思想是,把操作系统划分为若
干进程,其中的每一个各实现单独的一种服务。
2003 年 820 填空题
1. 系统调用有五大类,它们是:进程控制类、文件操作类、设备管理类、信息维
护类和通信系统类。
2. 在引入线程的操作系统中,把进程作为拥有资源的基本单位、而把线程作为
分派和调度的基本单位。
3. 分布式操作系统的特征有:分布性、并行性、共享性、透明性和健壮性。
4. 在 I/O 系统中引入缓冲的原因有:减少中断次数、提高并行性和缓解 CPU 与
I/O 速度不匹配的矛盾。
5. 并发执行程序有三个特征,它们是:间断性、失去封闭性和不可再现性。
6. 外存的分配方法有:连续分配、链接分配和索引分配。
7. 产生死锁的原因:竞争资源和进程推进顺序不当。
8. 多处理机操作系统的类型有:主从式和对称多处理机模式。
9. 若有两个进程 P1 和 P2 能并发执行,则 Bernstein 条件为:
R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={}。
10. 引起进程相互制约的两类原因是:互斥使用资源和进程间相互合作。
2002 年 820 填空题
1. 采用多道程序设计能充分发挥 CPU 与 I/O 并行工作的能力。
2. 信号量的物理意义是当信号量大于零时表资源数;当信号量小于零时,其绝
对值为等待资源的进程数。
3. AND 机制能实现系统的安全性,并能防止死锁出现。
4. 采用信号量机制能保证程序的偏序执行。
5. 程序的顺序执行时的特征有:顺序性、封闭性和可再现性。
6. 在分时操作系统中,改善响应时间的方法是:重入码和虚拟存储器。
7. 对于请求分页管理系统中,提取页面的策略有:请求式调页策略和预先调页
策略。
2001 年 820 填空题
1. 某页式存储管理系统中,地址结构的低 9 位表示页内位移量,则页面大小最
多为 512。
2. 在多级目录下,对文件的查找可以从根目录开始,也可以从当前工作目录开
始查找。
3. 文件在文件存储空间的组织方式,称为文件的物理结构。
4. 一个操作中的所有动作,要么全做,要么全不做,这叫做原子操作。
5. 要达到并发进程执行结果的可再现性,可采用 Bernstein 条件实现。
6. 高级通信方式有:共享存储器系统、消息传递系统和管道通信系统。
7. 作业的控制方式有:脱机作业控制和联机作业控制。
8. 通道的类型有:字节多路通道、数组选择通道和数组多路通道。
2000 年 820 填空题
1. 用户与操作系统的接口是:命令接口和程序接口。
2. 多处理机有两种结构:紧密耦合 MPS、松散耦合。
3. 文件保护的方法有:口令保护、加密保护和访问控制。
4. 用于磁盘主要调度算法有:先来先服务(FCFS)、最短寻找时间优先(SSTF)、扫
描算法(SCAN)、循环扫描(C-SCAN)。
5. I/O 控制方式有:程序直接控制方式、中断驱动方式、DMA 方式和通道控制方
式。
1999 年 820 填空题
1. 要达到并发进程执行结果的可再现性。可采用 Bernstein 条件。
2. 内核的基本功能是中断处理、进程管理、资源的基本操作。
3. 在大中型计算机系统中,为了减轻 CPU 对 I/O 设备进行直接控制的负担,通
常在 I/O 中配通道。
4. 文件的物理组织形式有:顺序文件、索引文件、索引顺序文件以及直接文件或
Hash 文件四种。
5. 多处理机操作系统的类型有主从式、独立式、浮动式。
6. 操作系统提供了许多广义指令,它们就是操作系统为用户提供的系统调用命
令。
7. 在单处理机多任务环境下,任何时刻只能有一个进程处于执行状态,可能有
多个进程处于就绪状态。
8. 操作系统的基本特征有:并发性、共享性、虚拟性、异步性。
9. 为解决 HASH 冲突,可采用的方式有:二维表、加位移常量、溢出技术。
10. 文件系统中设置打开(OPEN)操作的目的是减少通道压力、提高访问效率。
其他
1. 内核的基本功能是中断处理、进程管理、资源的基本操作。
2. 从结构上说,任一进程均由三部分组成,这三个组成部分分别是进程控制块、
程序段和数据段。
3. 采用信号量机制能保证程序的偏序执行。
4. 互斥与同步解决方法有软件方法、(中断方法)、Test-and-Set 指令、Swap 指
令和信号量方法。
5. 内存管理的主要功能有内存的分配和回收、地址映射、存储保护和扩充内存。
6. 早期个人计算机的存储管理一般采用单用户连续存储管理方式。
7. 由固定分区发展为分页存储管理方式的主要推动力是提高内存利用率;由分
页系统发展为分段系统,进而又发展为段页式系统的主要动力分别是:满足
用户需要和既满足用户需要,又提高内存利用率。
8. 在对打印机进行 I/O 控制时,通常采用中断驱动方式,对硬盘的 I/O 控制采
用 DMA 方式。
9. 采用 SPOOLing 技术的计算机系统中,操作员只要启动预输入程序工作,就可
以把作业存放到输入井中等待处理。
10. 为解决 HASH 冲突,可采用的方式有:二维表、加位移常量和溢出技术。
11. 文件系统中设置打开(OPEN)操作的目的是减少通道压力和提高访问效率。
12. 按照组织方式分类文件,可以将文件分为逻辑文件和物理文件。
13. 执行一次磁盘输入输出操作所花费的时间包括寻道时间、旋转延迟时间和传
输时间。
14. 磁盘的驱动调度包括移臂调度和旋转调度部分,其目的是降低读写磁盘的总
时间。
15. 内存保护方法有:界限寄存器方法、存储保护键方法。
16. 对于一个可执行程序文件,该程序与执行它的进程是一对多的关系。
17. 从静态角度上看,进程是由进程控制块(PCB)、程序段、数据段三部分组成。
18. 正在执行的进程由于用完其时间片而被暂停执行,此时进程应从执行状态变
成为就绪状态。
19. 引入进程,可带来资源利用率的提高和系统吞吐量的增加的好处,但却增加
了系统的时间和空间开销。
20. 临界区是指进程中用于(访问临界资源)的那段代码。
21. 整型信号量是一种只能由 P 和 V 操作所改变的整型变量,记录型信号量可用
于实现进程的同步和互斥,互斥是指排他性地访问临界资源。
22. 设有 6 个进程共享同一互斥段,若最多允许有 3 个进程进入互斥段,则所采
用的互斥信号量的初值为 3。
23. 有 3 个进程共享同一程序段,而每次最多允许两个进程进入该程序段,若用
P、V 操作作同步机制,则记录型信号量 S 的取值范围为 2、1、0、-1。
24. 为实现消息缓冲通信,在 PCB 中应增加消息队列首指针、消息队列互斥信号
量和消息队列资源信号量三个数据项。
25. 在三种基本类型的操作系统中,都设置了进程调度,在批处理系统中还应设
置作业调度,在分时系统中除了进程调度,通常还设置了中级调度。
26. 我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用短
作业优先调度算法;为照顾紧急作业的用户,应采用优先级调度算法;为能
实现人机交互作用采用时间片轮转算法;而能使短作业、长作业及交互作业
用户都比较满意时,应采用多级反馈队列算法。
27. 产生死锁的基本原因是竞争资源和进程推进顺序不当,产生死锁的四个必要
条件是互斥条件,请求和保持条件,不可抢占条件和循环等待条件。
28. 资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的请求
和保持条件和循环等待条件,它们属于预防死锁,而银行家算法属于避免死
锁。
29. 作业调度是从后备作业队列中选出一批作业,为它们分配资源,并为它们创
建进程。
30. 最有利于提高系统吞吐量的作业调度算法是短作业优先调度算法;能对紧急
作业进行及时处理的调度算法是优先级调度算法;能较好的满足短作业用户
要求,又能适当的照顾长作业,以及照顾作业到达次序的调度算法是高响应
比优先调度算法。
31. 在高响应比优先的调度算法中,当各个作业的等待时间相同时,短作业将得
到优先调度;当各个作业要求的运行时间相同时,等待时间最长者将得到优
先调度。
32. 在分区分配的算法中,首次适应算法倾向于优先利用内存中的低地址部分的
空闲分区,从而保留了高地址部分的空闲分区。
33. 地址变换机构的最基本任务是将用户地址空间中的逻辑地址变换为内存空
间中的物理地址。在分页系统中为实现地址变化而设置了页表寄存器,其中
存放了页表始址和页表长度,在进程未运行时,它们存放在进程的 PCB 中。
在分页系统中进行地址变换时,应将页表寄存器中的页表始址和页号进行相
加,得到该页的页表项位置,从中可得到物理块号。
34. 假定某分页存储管理的系统中,内存容量为 1MB,被分成 256 块,块号为
0,1,2,…,255,某作业的地址空间占 4 页,其页号为 0,1,2,3,被分配到内
存的第 2,4,1,5 块中。
则有①内存地址应使用 20 位来表示。
②作业每一页的长度为 4KB(1MB/256),逻辑地址中的页内地址应用 12 位。
③把作业中每一页在分到的内存块中的起始地址填入下表:
页
号
起始地址 页号 起始地址
0 8KB 2 4KB
1 16KB 3 20KB
35. 为实现请求分页管理,应在页表中增加状态位、访问字段、修改位、外存地
址。
36. 在大型机系统中,主机通常是通过通道和设备控制器与外设相连。
37. 操作系统中通常采用的 I/O 控制方式有程序 I/O 方式、中断驱动控制 I/O 方
式、DMA 控制方式和 I/O 通道控制方式。在对打印机进行 I/O 控制时,通常
采用中断驱动控制 I/O 方式,对磁盘的 I/O 控制采用 DMA 控制方式,而 DMA
是指允许外部设备与内存之间直接交换数据的控制器,在 DMA 中必须设置地
址寄存器,用于存放内存地址。
38. SPOOLing 系统是由磁盘中的输入井和输出井,内存中的输入缓冲区和输出缓
冲区,以及输入进程和输出进程所构成。SPOOLing 是对脱机 I/O 工作方式的
模拟,SPOOLing 系统中的输入井和输出井是对脱机输入输出中的磁盘进行模
拟,输入进程和输出进程是对脱机输入输出中的外围控制机进行模拟。
39. 设备管理中引入缓冲机制的主要原因是缓和CPU 与 I/O设备间速度不匹配的
矛盾;减少对 CPU 的中断频率,放宽对 CPU 中断响应时间的限制;解决数据
粒度不匹配的问题;提高 CPU 和 I/O 设备之间的并行性。
设备管理的主要功能是缓冲区管理、设备分配、设备处理、虚拟设备及实现设备
独立性等。