《现代操作系统第四版》第三章答案
第三章 内存管理 习题
1.IBM360 有一个设计，为了对 2KB 大小的块进行加锁，会对每个块分配一个
4bit 的密钥，这个密钥存在 PSW(程序状态字)中，每次内存引用时， CPU 都 会进行密钥比较。 但该设计有诸多缺陷， 除了描述中所言， 请另外提出至少两条
缺点。
A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行 比较，同时保证操作迅速。
2. 在图 3-3 中基址和界限寄存器含有相同的值 16384 ，这是巧合，还是它们总是
相等？如果这只是巧合，为什么在这个例子里它们是相等的？ A：巧合。基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储 区的长度。
3. 交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且
读或写 32 位长的字需要 10ns 的时间，紧缩 128MB 大概需要多长时间？为了简
单起见，假设空闲区中含有字 0，内存中最高地址处含有有效数据。
A：32bit=4Byte===> 每字节 10/4=2.5ns 128MB=1282^20=2^27Byte 对每个
字节既要读又要写， 22.5*2^27=671ms
4. 在一个交换系统中，按内存地址排列的空闲区大小是 10MB ，4MB，20MB ，
18MB，7MB，9MB，12MB，和 15MB 。对于连续的段请求：
(a) 12MB
(b) 10MB
(c) 9MB 使用首次适配算法， 将找出哪个空闲区？使用最佳适配、 最差适配、
下次适配算 法呢？
A： 首次适配算法： 20MB ，10MB ，18MB ； 最佳适配算法： 12MB ，10MB ，
9MB； 最差适配算法： 20MB ；18MB ；15MB ； 下次适配算法： 20MB ；18MB ； 9MB；
5. 物理地址和虚拟地址有什么区别？
A：实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址 是指一个进程的地址空间的逻辑地址。因此，具有 32 位字的机器可以生成高达 4GB
的虚拟地址，而不管机器的内存是否多于或少于 4GB。
6. 对下面的每个十进制虚拟地址，分別使用 4KB 页面和 8KB 页面计算虚拟页号
和偏移量： 20000 ，32768 ， 60000 。
A：转换为二进制分别为 ： 0100111000100000 虚拟地址应该是 16 位
1000000000000000 1110101001100000 4KB 页面偏移量范围 0～4027 ，需要 12
位来存储偏移量，剩下 4 位作为页号； 同理 8KB 页面需要 13 位来存储偏移
量，剩下 3 位作为页号； 所以， 4KB | 8KB 页号 | 偏移量 | 页号 | 偏移量 20000
| 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100
0000000000000 60000 | 1110 101001100000 | 111 0101001100000
7. 使用图 3-9 的页表，给出下面每个虚拟地址对应的物理地址：
(a) 20
(b) 4100
(c) 8300
A： (a)20+40962=8212 (b) 4100=4096+ (4100-4096 ) =4100 (c)
8300=64096+ (8300-4096*2 )=24684
8. Inlel 8086 处理器不支持虚拟内存，然而一些公司曾经设计过包含未作任何改 动的 8086 CPU 的分页系统。猜想一下，他们是如何做到这一点的。 (提示：考 虑
MMU 的逻辑位置。)
A：他们制作了 MMU ，并连接在 CPU与地址总线之间， 这样从处理器进入
MMU 的地址全部被视为虚拟地址， 并被转换为物理地址， 然后被送到地址总线， 映射 到内存中。
9. 为了让分页虚拟内存工作，需要怎样的硬件支持？
A：需要一个 MMU 能够将虚拟页面重新映射到物理页面。 此外，当缺页中断时，
需要对操作系统设置陷阱，以便可以获取页面。
10. 写时复制是使用在服务器系统上的好方法，它能否在手机上起作用。
A： “写时复制 “技术，也就是只有进程空间的各段的内容要发生变化时， 才会将 父进程的内容复制一份给子进程。 如果智能手机支持多重编程， iPhone 、
Android 和 Windows 手机都支持多重编程，那么支持多个进程。如果进程发出
fork() 系统调用和页面在父进程和子进程之间共享，则复制对写是有意义的。智
能手机比服务器小，但从逻辑上讲，它并没有什么不同
11. 考虑下面的 C 程序：
int X[N];
int step = M; //M 是某个预定义的常量
for (int i = 0; i < N; i += step) X[i] = X[i] + 1;
a)如果这个程序运行在一个页面大小为 4KB 且有 64 个 TLB 表项的机器上时， M
和 N 取什么值会使得内层循环的每次执行都会引起 TLB 失效 ?
b)如果循环重复很多遍，结果会和 a)的答案相同吗？请解释。
A: a)M 必须至少为 1024 ，以确保对 X元素的每一次访问都有一个 TLB 缺失。因
为 N 只影响 X 访问多少次， N 取大于 M 的任何值都可以。 b)M 应该至少是
1024 ，以确保对 X元素的每次访问都遗漏 TLB。但是现在 N 应该大于 64K，以
便处理 TLB，也就是说， X 应该超过 256KB。
12. 存储页面必须可用的磁盘空间和下列因素有关： 最大进程数 n ，虚拟地址空间 的字节数 v，RAM 的字节数 r，给出最坏情况下磁盘空间需求的表达式。这个数 量的真实性如何？
A：所有进程的整个虚拟地址空间为 nv ，这就是页面存储所需的。不过，可以在
RAM 中存储量为 r，因此需要的磁盘存储量仅为 nv-r 。该量比实际所需的要大 得多，因为极少有 n 个进程实际运行， 而且这些进程也极少需要其最大允许的虚
拟内存
13. 如果一条指令执行 1ns，缺页中断执行额外的 Nns ，且每条 k 指令产生一个
缺页，请给出一个公式，计算有效指令时间。
A： (1*(k-1)+(1+N))/k = 1+N/k ns
14. 一个机器有 32 位地址空间和 8KB 页面，页表完全用硬件实现，页表的每一
表项为一个 32 位字。进程启动时，以每个字 100ns 的速度将页表从内存复制到
硬件中。如果每个进程运行 100ms(包含装入页表的时间) 用来装人页表的 CPU
时间的比例是多少？
A: 32 位地址空间构成 4GB 内存空间， 4GB/8KB=512 个页面，页表项 512 项，
页表大小 512 · 32=2^14 bit复, 制页表的时间 =2^14/2^5*10ns = 5120 ns, 时间
比例5120ns/100ms=5120 · -190)^ (/ 100 ·-31)0 =^(51.2% 8KB 页面大小，需要
13 位偏移量，故页号有 19 位，页面有 2^19 个，页表项也是 2^19 个，每项 32
位字。 2^19 · 100ns/100ms=52.4288%
15. 假设一个机器有 48 位的虚拟地址和 32 位的物理地址。
a)假设页面大小是 4KB，如果只有一级页表，那么在页表里有多少页表项？ 请
解释。
b)假设同一系统有 32 个 TLB表项，并且假设一个程序的指令正好能放入一个页，
并且该程序顺序地从有数千个页的数组中读取长整型元素。 在这种情况下 TLB 的
效果如何？
A： a）页面大小 4KB，偏移量有 12 位，则页号有 36 位，有 2^36 项页表
b）TLB 访问的命中率达 100%。在指令访问下一个页面之前读取数据的命中率是
100%，一个 4KB 大小的页面包含 1024 个长整型数据， 每访问 1024 个数据就会
有一次 TLB 失效。
16. 给定一个虚拟内存系统的如下数据：
（a）TLB有1024 项，可以在 1个时钟周期（ 1ns）内访问。
（b）页表项可以在 100 时钟周期（ 100ns ）内访问。
（ c）平均页面替换时间是 6ms。
如果 TLB 处理的页面访问占 99%，并且 0.01%的页面访问会发生缺页中断，那么
有效地址转换时间是多少？
A ： 99%·1ns+1%·99.99%·100ns+1%·0.01%·6ms=7.998%9·9
1ns+0.99%·100ns+0 .01%·6ms6=01.98ns
17. 假设一个机器有 38 位的虚拟地址和 32 位的物理地址。 a）与一级页表比较，多级页表的主要优点是什么？ b）若采用二级页表，页面大小为 16KB，每个页表项为 4 字节，应该对第一级页 表域分配多少位 ,对第二级页表域分配多少位？请解释原因
A： a）避免把全部页表一直保存在内存中。 b） ”16KB个页 “估计是指这个二
级页表的大小是 16KB，故页表项有 16KB/4B=4K 个，二级页表域需要 12 位，
四字节表项说明页面大小是 12 页面大小 16KB，则偏移量需要 14 位，每个条目
4 字节
18. 在 3.3.4 节的陈述中，奔腾 Pro 将多级页表中的每个页表项扩展到 64 位，但
仍只能对 4GB的内存进行寻址。请解释页表项为 64 位时，为何这个陈述正确。
A：虽然页表项扩展了，但是虚拟内存地址依然只有 32 位。
19. 个 32 位地址的计算机使用两级页表。 虚拟地址被分成 9 位的顶级页表域、
11 位的二级页表域和一个偏移量，页面大小是多少？在地址空间中一共有多少 个页面？
A： 页面大小与偏移量位数有关 =2^12Byte=4KB, 每个地址对应内存一个字节，
地址空间的页面数量 =2^20 个。
20. 一个计算机使用 32位的虚拟地址， 4KB 大小的页面。程序和数据都位于最低 的页面（ 0~4095 ），栈位于最高的页面。如果使用传统（一级）分页，页表中需 要多少个表项？如果使用两级分页，每部分有 10 位，需要多少个页表项？
A：32 位地址对应 4GB 内存，有 4GB/4KB=2^20 个页面 ,如果使用传统（一级）
分页：需要 2^20 个页表项；如果使用两级分页，顶级页表有 2^10 个页表项， 其中三项指向二级页表 （程序段、 数据段、堆栈段），二级页表每个也有有 2^10
个页表项，总共 2^12 个页表项。
21. 如下是在页大小为 512 字节的计算机上，一个程序片段的执行轨迹。这个程
序在 1020 地址，其栈指针在 8192 （栈向 0 生长）。请给出该程序产生的页面访
问串。每个指令（包括立即常数）占 4 个字节（ 1 个字）。指令和数据的访问都
操作系统作业第三章1,第四章的答案
精品文档
实用文档 第三章 操作系统的答案
1. 高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
a. 作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.
b. 进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c. 为了提高内存利用
6.在抢占调度方式中，抢占的原则是什么？
a. 优先权原则
b. 短作业（进程）优先原则
c．时间片原则
7. 选择调度方式和调度算法时，应遵循的准则是什么?
a. 面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.
b. 面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平精品文档
实用文档 衡利用.
18.何谓死锁?产生死锁的原因和必要条件是什么?
a. 死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进;b. 产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；
c. 必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件.
19.在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?
a. 解决死锁可归纳为四种方法: 预防死锁，避免死锁，检测死锁和解除死锁；
b. 其中，预防死锁是最容易实现的；c. 避免死锁使资源的利用率最高.
21.在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?
Process Allocation Need Available 精品文档
实用文档 A B C A B C A B C
P0 0, 2, 0 7, 3, 3 2, 2, 0
操作系统第三章作业资料
操作系统第三章作业资料
第三章练习1
一、选择
1、作业调度又称为（ A ），它决定将哪些在外存储器上的处于（ D ）状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。供选择的答案：
[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度
[2]： A、就绪 B、阻塞 C、提交 D、后备
2、处于后备状态的作业存放在（ A ）中。
A.外存
B.内存
C.A和B
D.扩展内存
3、在操作系统中，JCB是指（A）。
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
4、作业在系统中存在与否的唯一标志是（ C ）。
A.源程序
B.作业说明书
C.作业控制块
D.目的程序
5、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法
A.先来先服务法
B. 短作业优先法
C.时间片轮转法 D. 优先级法
6、在批处理系统中，周转时间是（ D）。
A.作业运行时间
B.作业等待时间和运行时间之和
C.作业的相对等待时间
D.作业被调度进入内存到运行完毕的时间
7、为了对紧急进程或重要进程进行调度，调度算法应采用（ B ）。
A.先来先服务法
B. 优先级法
C.短作业优先法
D. 时间片轮转法
二、填空
1、作业从进入系统到最后完成，可能要经历三级调度：_低级调度_ 、中级调度和_高级调度__。
2、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：抢占式优先权算法和非抢占式优先权算法。
3、作业调度又称_高级调度_其主要功能是把外存上后备队列中的那些作业调入内存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
4、设有一组作业，它们的提交时间及运行时间如下：
作业号提交时间运行时间(分钟)
1 9:00 70
2 9:40 30
3 9:50 10
计算机操作系统第四版汤小丹课后答案完整版
第一章
1．设计现代 OS的主要目标是什么？
答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性
2．OS的作用可表现在哪几个方面？
答：（1）OS作为用户与计算机硬件系统之间的接口
（2） ）OS作为计算机系统资源的管理者
（3） ）OS实现了对计算机资源的抽象
3．为什么说 OS实现了对计算机资源的抽象？
答：OS首先在裸机上覆盖一层 I/O设备管理软件，实现了对计算机硬件操作的第一层次抽
象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：
（1）不断提高计算机资源的利用率；
（2）方便用户；
（3）器件的不断更新换代；
（4）计算机体系结构的不断发展。
5．何谓脱机 I/O和联机I/O？
答：脱机 I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在
外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。 该方式下的而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：
统的关键问题是什么？应如何解决？
答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，
在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题， 可以在系统中设置多路卡， 使主机能同时接收时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
8．为什么要引入实时 OS？答：实时操作系统是指系统能及时响应外部事件的请求， 在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时 OS 是为了满足应用的需求，更好地满
计算机操作系统(第四版)汤小丹课后答案完整版
第一章
1．设计现代OS的主要目标是什么？
答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性
2．OS的作用可表现在哪几个方面？
答：（1）OS作为用户与计算机硬件系统之间的接口
（2）OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象
3．为什么说OS实现了对计算机资源的抽象？
答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽
象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通
过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们
共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？
答：主要动力来源于四个方面的社会需求与技术发展：
（1）不断提高计算机资源的利用率；
（2）方便用户；
（3）器件的不断更新换代；
（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？
答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在
外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围
机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的
分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的
共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？
答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，
在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终
计算机操作系统（第四版）课后习题答案（完整版）
计算机操作系统（第四版）课后习题答案（完整版）
第⼀章1．设计现代OS的主要⽬标是什么？
答：（1）有效性 （2）⽅便性 （3）可扩充性 （4）开放性2．OS的作⽤可表现在哪⼏个⽅⾯？
答：（1）OS作为⽤户与计算机硬件系统之间的接⼝
（2）OS作为计算机系统资源的管理者
（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？
答：OS⾸先在裸机上覆盖⼀层I/O设备管理软件，实现了对计算机硬件操作的第⼀层次抽
象；在第⼀层软件上再覆盖⽂件管理软件，实现了对硬件资源操作的第⼆层次抽象。OS 通
过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们
共同实现了对计算机资源的抽象。4．试说明推动多道批处理系统形成和发展的主要动⼒是什么？
答：主要动⼒来源于四个⽅⾯的社会需求与技术发展：
（1）不断提⾼计算机资源的利⽤率；
（2）⽅便⽤户；
（3）器件的不断更新换代；
（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O？
答：脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机，在
外围机的控制下，把纸带或卡⽚上的数据或程序输⼊到磁带上。该⽅式下的输⼊输出由外围
机控制完成，是在脱离主机的情况下进⾏的。
⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。6．试说明推动分时系统形成和发展的主要动⼒是什么？
答：推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。主要表现在：CPU 的
分时使⽤缩短了作业的平均周转时间；⼈机交互能⼒使⽤户能直接控制⾃⼰的作业；主机的
共享使多⽤户能同时使⽤同⼀台计算机，独⽴地处理⾃⼰的作业。7．实现分时系统的关键问题是什么？应如何解决？
答：关键问题是当⽤户在⾃⼰的终端上键⼊命令时，系统应能及时接收并及时处理该命令，
在⽤户能接受的时延内将结果返回给⽤户。
解决⽅法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收⽤户从各个终
计算机操作系统（第四版）汤小丹课后习题答案
计算机操作系统（第四版）汤小丹课后习题答案
第一章 1. 设计现代OS的主要目标是什么？
答：（1）有效性；（2）方便性；（3）可扩充性；（4）开放性。
2. OS的作用可表现在哪几个方面？
答：(1)OS作为用户与计算机硬件系统之间的接口； (2) OS作为计算机系统资源的管理者；
(3) OS实现了对计算机资源的抽象；
3. 为什么说OS实现了对计算机资源的抽象？
答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操
作的第二层次抽象。OS通过在计算机硬件上安装多层系统软件，增强了系统功
能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4. 试说明推动多道批处理系统形成和収展的主要动力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展；
(1) 不断提高计算机资源的利用率；
(2) 方便用户；
(3) 器件的不断更新换代； (4) 计算机体系结构的不断发展。
5. 何谓脱机I/O和联机I/O？
答：脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机
或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机
I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6. 试说明推动分时系统形成和发展的主要动力是什么？
答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接
控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自
己的作业。
7. 实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及
时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时
操作系统第三章,第四章,第九章课后习题整理
操作系统第三章,第四章,第九章课后习题整理
第3章进程描述和控制
复习题：
什么是指令跟踪？
答：指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程？
答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。（详情请参考表3.1）
对于图3.6中的进程模型，请简单定义每个状态。
答：运行态：该进程正在执行。就绪态：进程做好了准备，只要有机会就开始执行。阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。
抢占一个进程是什么意思？
答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。
什么是交换，其目的是什么？
答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。
为什么图3.9（b）中有两个阻塞态？
答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。为适应这种2*2的组合，需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答：1.进程不能立即执行。2.进程可能是或不是正在等待一个事件。如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。
对于哪类实体，操作系统为了管理它而维护其信息表？
答：内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答：进程标识，处理器状态信息，进程控制信息。
为什么需要两种模式（用户模式和内核模式）？
操作系统_第三章_复习题
操作系统_第三章_复习题(总7页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小-- 第三章 死锁 复习题
一、单项选择题
1．避免死锁的一个著名的算法是（ B）。
A．先入先出法； B．银行家算法；
C．优先级算法； D．资源按序分配法。
2．计算机系统产生死锁的根本原因是（ D ）。
A．资源有限 B．进程推进顺序不当
C．系统中进程太多 D．A和 B
3．资源预先分配策略可以实现死锁的（ A ）。
A．预防 B．避免(在资源的动态分配过程中，采取的一种方法) C．检测 D．恢复
4．若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。
A、5 B、2 C、3 D、4
5．产生系统死锁的原因可能是由于（ C）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备
6. 两个进程争夺同一个资源（ B ）。
A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对
7. 解决死锁的途径是（ D ）。
A. 立即关机排除故障
B. 立即关机再重新开机
C. 不要共享资源，增加独占资源
D. 设计预防死锁方法，运行检测并恢复
8. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（ B ）。
A.必定产生死锁 B. 可能产生死锁
C.会产生死锁 D. 无法确定是否会产生死锁
计算机操作系统(习题集)第三章答案
一、单项选择题
1、操作系统中的作业管理是一种（A ）。
A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成
2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。
供选择的答案：
[1]： A、高级调度 B、低级调度 C、中级调度 D、进程调度
[2]： A、就绪 B、阻塞 C、提交 D、后备
[3]： A、存储管理模块 B、处理机管理模块 C、文件管理模块 D、设备管理模块
[4]： A、指令 B、子程序 C、进程 D、程序段
[5]： A、把它们挂到就绪队列上 B、为它们分配处理机
C、把它们挂到后备队列上 D、为它们分配设备
3、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 和B D.扩展内存 4、在操作系统中，JCB是指（A ）。
A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块
5、作业在系统中存在与否的唯一标志是（ C）。
A.源程序 B.作业说明书 C.作业控制块 D.目的程序
6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务法 B. 短作业优先法 C.时间片轮转法
D. 优先级法
7、在批处理系统中，周转时间是（B ）。
A.作业运行时间 B.作业等待时间和运行时间之和
C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间
8、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A.先来先服务法 B. 优先级法 C.短作业优先法 D.
时间片轮转法
9、操作系统中，（ A）负责对进程进行调度。
A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 10.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
操作系统第三章总复习题-答案
操作系统第三章总复习题
一、单选题
1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存
B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存
D．将一个就绪的进程投入到运行
2、若进程 P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程 P
的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比 P 的低
C．就绪队列为空队列
D．抢占调度方式， P 的优先级高于当期运行的进程。
3、一个进程 P 被唤醒后 , （ D ）。
A． P 就占有了 CPU。
B． P 的 PCB 被移到就绪队列的队首。
C． P 的优先级肯定最高
D． P 的状态变成就绪
4、若当期运行进程（ C ）后，系统将会执行进程调度原语。
A 执行了一个转移指令
B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条 I/O 指令要求输入数据。
D 执行程序期间发生了 I/O 完成中断。
5、当系统中（ C ） 时，系统将不会执行进程调度原语。 A．一个新进程被创建
B．当前进程执行了 P 操作。
C．在非抢占调度中，进程 A 正在运行而进程 B 恰好被唤醒。 D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）
A 该进程的优先级最高
B 就绪队列为空
C 该进程最早进入就绪队列
D 该进程是一个短进程
7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法
2、立即抢占优先权调度算法
3、时间片轮转调度算法
4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2
8、三种主要类型的 OS 中都必须配置的调度（ C ）。
A 作业调度 B 中级调度 C 低级调度 D I/O 调度