操作系统原理-作业集+答案
“操作系统”电子版作业集
（一）选择题
第一章
1. 操作系统是计算机系统的一种﹎﹎A﹎﹎。
A：(1)应用软件 (2)系统软件
(3)通用软件 (4)工具软件
2. 操作系统是一种系统软件，它﹎﹎A﹎﹎。
A：(1)控制程序的执行 (2)管理计算机系统的资源
(3)方便用户使用计算机 (4)管理计算机系统的资源和控制程序的执行
3.下列选择中，﹎﹎A﹎﹎不是操作系统关心的主要问题，
A：(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面
(3)管理计算机系统资源 (4)高级程序设计语言的编译器
4. 操作系统的主要功能是管理计算机系统中的资源，其中包括﹎﹎A﹎﹎管理和存储器管
理，以及设备管理和文件管理。这里的﹎﹎A﹎﹎管理主要是对进程进行管理。
A:(1)存储器 (2)虚拟存储器 (3)运算器（4）处理机 (5)控制器
5. 实现不同的作业处理方式（如：批处理、分时处理、实时处理等），主要是基于操作系统对 A 管理采用了不同的策略。
A: (1)处理机 (2)存储器 (3)设备 (4)文件
6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。
A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性
7. 为了实现多道程序设计，计算机需要有﹎﹎A﹎﹎。
A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端
8. 多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。
A：(1)并发执行 (2)顺序执行
(3)并行执行 (4)同时执行
9.从总体上说，多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。
A： (1)增加 (2)减少 (3)维持
10. 为了提高计算机的处理机和外部设备的利用率，把多个程序同时放入主存储器，在宏观上并行运行是﹎﹎A﹎﹎。
A： (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统 (5)多道程序设计
11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率，它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。
A： (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统
12.操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统
称为﹎﹎A﹎﹎。
A：(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统 (4) 网络操作系统
13.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为﹎﹎A﹎﹎。
A：(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统 (4) 网络操作系统
14. UNIX操作系统是著名的﹎﹎A﹎﹎。
A: (1)多道批处理系统 (2)分时系统 (3)实时系统 (4)分布式系统
15. 在设计批处理系统时，首先要考虑的是﹎﹎A﹎﹎。
A：(1)灵活性和可适应性 (2)交互性和响应时间
(3)周转时间和系统吞吐量 (4)实时性和可靠性
16. 在设计分时操作系统时，首先要考虑的是﹎﹎A﹎﹎。
A： (1)灵活性和可适应性 (2)交互性和响应时间
(3)周转时间和系统吞吐量 (4)实时性和可靠性
17.在设计实时操作系统时，首先要考虑的是﹎﹎A﹎﹎。
A： (1)灵活性和可适应性 (2)交互性和响应时间
(3)周转时间和系统吞吐量 (4)实时性和可靠性
18.分时操作系统的主要特征之一是提高﹎﹎A﹎﹎。
A: (1)计算机系统的可靠性 (2)计算机系统的交互性
(3)计算机系统的实时性 (4)计算机系统的安全性
19．批处理系统的主要缺点是﹎﹎A﹎﹎。
A：(1)CPU的利用率不高 (2)失去了交互性 (3)不具备并行性 (4)以上都不是20. 分时系统中，为使多个用户能够同时与系统交互，最关键的问题是﹎﹎A﹎﹎。
A: (1)计算机具有足够的运行速度 (2)内存容量应足够大 (3)系统能及时地接收多个用户输入 (4)能在一短的时间内，使所有用户程序都能运行 (5)能快速进行内外存对换
21. 实时操作系统对可靠性和安全性要求极高，它﹎﹎A﹎﹎。
A: (1)十分注重系统资源的利用率 (2)不强调响应速度
(3)不强求系统资源的利用率 (4)不必向用户反馈信息
22. 分时系统的响应时间（及时性）主要是根据﹎﹎A﹎﹎确定的。
A： (1)时间片大小 (2)用户数目 (3)计算机运行速度
(4)用户所能接受的等待时间 (5)控制对象所能接受的时延
23.实时系统的响应时间则是由﹎﹎A﹎﹎确定的。
A：(1)时间片大小 (2)用户数目 (3)计算机运行速度
(4)用户所能接受的等待时间 (5)控制对象所能接受的时延
24. 分时系统中，当用户数目为100时，为保证响应不超过2秒；此时的时间片最大应为﹎﹎
A﹎﹎。
A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms
25．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms。则系统开销所占的比率约为﹎﹎A﹎﹎
A: (1)0.5％ (2)1％ (3)5％ (4)10％
答案：
1.—(2)
2.—(4)
3.—(4)
4.—(4)
5.—(1)
6.—(1)
7.—(1)
8.—(1)
9.—(1) 10.—(4) 11.—(2) 12.—(1) 13.—(2) 14.—(2) 15.—(3)
16.—(2) 17.—(4) 18.—(2) 19.—(2) 20.—(4) 21.—(3) 22.—(4) 23.—(5) 24.—(2) 25.—(3)
第二章
1. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次﹎﹎A﹎﹎。A:(1)并发活动 (2)运行活动 (3)单独操作 (4)关联操作
2. 在操作系统中，进程是一个﹎﹎A﹎﹎概念，而程序是一个静态的概念。
A:(1)组合态 (2)关联态 (3)运行态 (4)等待态 (5)静态 (6)动态
3. 操作系统中，进程与程序的重要区别之一是﹎﹎A﹎﹎。
A： (1)程序有状态而进程没有 (2) 进程有状态而程序没有
(3)程序可占有资源而进程不可 (4) 进程能占有资源而程序不能
4. 从静态角度看，进程由程序、数据和﹎﹎A﹎﹎三部分组成。
A: (1)JCB (2)DCB (3)PCB (4)PMT
5. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪态的用户进程最多有﹎﹎A﹎﹎个。
A：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。
6. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有﹎﹎A﹎﹎个。
A：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。
7. 用户可通过系统调用建立和撤消进程，通常用户进程被建立后，﹎﹎A﹎﹎。
A: (1)便一直存在于系统中，直到被操作人员撤消
(2)随着作业运行正常或不正常结束而撤消
(3)随着时间片轮转而撤消与建立
(4)随着进程的阻塞或唤醒而撤消与建立
8. 一个进程释放一种资源将有可能导致一个或几个进程﹎﹎A﹎﹎。
A: (1)由就绪变运行 (2)由运行变就绪
(3)由阻塞变运行 (4)由阻塞变就绪
9．正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为﹎﹎A﹎﹎状态。A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
10．处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为﹎﹎A﹎﹎状态。
A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
11．若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为﹎﹎﹎﹎状态。
A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
12.执行解除挂起进程原语后，如挂起进程处于阻塞状态，则应转变为﹎﹎A﹎﹎态。
A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行
13.对于记录型信号量，在执行一次P操作(wait操作)时，信号量的值应当为减1；当其值为﹎﹎A﹎﹎时，进程应阻塞。
A: (1)大于0 (2)小于0 (3)大于等于0 (4)小于等于0
14. 对于记录型信号量，在执行V操作(signal操作)时，信号量的值应当加1；当其值为﹎﹎A﹎﹎时，应唤醒阻塞队列中的进程。
A：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。
15.设两个进程共用一个临界段的互斥信号量mutex，当mutex=-1时表示：﹎﹎A﹎﹎。
A: (1)一个进程入了临界段，另一个进程等待 (2)没有一个进程进入了临界段
(3) 只有一个进程进入了临界段 (4)两个进程都在等待
16. 设两个进程共用一个临界段的互斥信号量mutex，当mutex=0时表示：﹎﹎A﹎﹎。A: (1)一个进程入了临界段，另一个进程等待 (2)没有一个进程进入了临界段
(3) 只有一个进程进入了临界段 (4)两个进程都在等待
17. 计算机操作系统中有3个用户进程，若P、V操作的信号量S初值为2，当前值为-1，则表示当前有﹎﹎A﹎﹎进程在等待。
A: (1)1个 (2) 2个 (3) 3个 (4) 0个
18. 若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是﹎﹎A﹎﹎。A: (1)[-3,2] （2）[-2,2] (3)[-1,2] (4)[0,2] (5)[-2,1]
19. 如果有四个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制则信号量S的取值范围是﹎﹎A﹎﹎。
A: (1)4，3，2，1，0 (2)3，2，1，0，-1
(3)2，1，0，-1，-2 (4)1，0，-1，-2，-3
20. 进程从阻塞状态进入就绪状态可能是由于﹎﹎A﹎﹎.
A: (1) 现运行进程运行结束(2)现运行进程执行了P操作
(3)现运行进程执行了V操作 (4)现运行进程时间片用完
21. 进程从运行态进入阻塞态可能是由于﹎﹎A﹎﹎.
A: (1)现运行进程运行结束
(2)现运行进程执行了P操作
(3)现运行进程执行了V操作
(4)现运行进程时间片用完
22. 实现进程互斥时，用﹎﹎A﹎﹎对应，对同一个信号量调用PV操作实现互斥。
A: (1)一个信号量与一个临界区 (2)一个信号量与一个相关临界区
(3)一个信号量与一组相关临界区 (4)一个信号量与一个消息
23. 实现进程同步时，每一个（类）消息与一个信号量对应，进程﹎﹎A﹎﹎可把不同的消息发送出去。
A： (1)在同一信号量上调用P操作 (2)在不同信号量上调用P操作
(3)在同一信号量上调用V操作 (4)在不同信号量上调用V操作
24. 在直接通信时，用send(N,M)原语发送信件，其中N表示﹎﹎A﹎﹎。
A：(1)发送信件的进程名 (2)接收信件的进程名
(3)信箱名 (4)信件内容
25. 操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。
A: (1)周转时间 (2)处理时间 (3)消逝时间 (4)利用率 (5)生产率 (6)吞吐量
26. 操作系统的主要性能参数：﹎﹎A﹎﹎指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。
A: (1)周转时间 (2)处理时间 (3)消逝时间 (4)利用率 (5)生产率 (6)吞吐量
27.操作系统主要性能参数: ﹎﹎A﹎﹎指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。
A: (1)周转时间 (2)处理时间 (3)消逝时间 (4)利用率 (5)生产率 (6)吞吐量
28. 在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法；(5) 高响应比优先算法 (6)基于优先权的剥夺调度算法
29. 在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法30．在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法31．在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法32．在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法33．在所学的调度算法中，能对紧急作业进行及时处理的调度算法是﹎﹎A﹎﹎。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法34. 在调度算法中，有二种调度算法是照顾短作业用户，其中﹎﹎A﹎﹎调度算法中采用作业估计运行时间。
A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法
(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法35. 关于优先权大小的论述中，第﹎﹎A﹎﹎条是正确的论述。
A:(1)计算型作业的优先权，应高于I/O型作业的优先权。
(2)用户进程的优先权，应高于系统进程的优先权。
(3)长作业的优先权，应高于短作业的优先权。
(4)资源要求多的作业，其优先权应高于资源要求少的作业。
(5)在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。
(6)在动态优先权中，随着进程执行时间的增加，其优先权降低。
36. 在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2) 比就绪队列中进程优先权高的进程
(3) 比就绪队列中进程优先权不一定高的进程
37. 操作系统中,"死锁"的概念是指﹎﹎A﹎﹎。
A：(1)程序死循环 (2)硬件发生故障 (3)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 (4)系统停止运行
38. 产生死锁的基本原因是系统资源不足和﹎﹎A﹎﹎。
A:(1)进程推进顺序非法 (2)进程调度不当 (3)系统中进程太多 (4)CPU运行太快
39. 预防死锁的论述中，﹎﹎A﹎﹎条是正确的论述。
A: (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
(2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
(3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。40. 对资源采用按序分配策略能达到﹎﹎A﹎﹎的目的。
A： (1)防止死锁 (2)避免死锁 (3)检测死锁 (4)解除死锁
答案：
1.—(2)
2.—(6)
3.—(2)
4.—(3)
5.—(4)
6.—(5)
7.—(2)
8.—(4)
9.—(4) 10.—(3) 11.—(3) 12.—(2) 13.—(2) 14.—(4) 15.—(1) 16.—(3) 17.—(1) 18.—(3) 19.—(2) 20.—(3) 21.—(2) 22.—(3) 23.—(4) 24.—(2) 25.—(6) 26.—(1) 27.—(4) 28.—(5) 29.—(4) 30.—(1) 31.—(2) 32.—(3) 33.—(6) 34.—(2) 35.—(6) 36.—(2) 37.—(3) 38.—(1) 39.—(4) 40.—(1)
第三章
1．把逻辑地址转变为内存的物理地址的过程称作﹎﹎A﹎﹎。
A：(1)编译 (2)连接 (3)运行 (4)重定位
2. 动态重定位是在作业的﹎﹎A﹎﹎中进行的。
A：（1）编译过程（2）装入过程（3）修改过程（4）执行过程
3. 在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎A﹎﹎作为重定位（地址映射）使用。
A：(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器 (4) 基址寄存器
4. 分页系统中信息的逻辑地址到物理地址的变换是由﹎﹎A﹎﹎决定。
A：(1) 段表 (2) 页表 (3) 物理结构 (4) 重定位寄存器
5. 分段系统中信息的逻辑地址到物理地址的变换是由﹎﹎A﹎﹎决定。
A：(1) 段表 (2) 页表 (3) 物理结构 (4) 重定位寄存器
6．在最佳适应算法中是按﹎﹎A﹎﹎顺序形成空闲分区链。
A: （l）空闲区首址递增（2）空闲区首址递减
（3）空闲区大小递增（4）空闲区大小递减
7. 在首次适应算法中，要求空闲分区按﹎﹎A﹎﹎顺序链接成空闲分区链。
A: （l）空闲区首址递增（2）空闲区首址递减
（3）空闲区大小递增（4）空闲区大小递减。
8. 在可变分区式内存管理中，倾向于优先使用低址部分空闲区的算法是﹎﹎A﹎﹎。
A: (1) 最佳适应算法(2) 最坏适应算法
(3) 首次适应算法 (4) 循环适应算法
9. 在可变分区式内存管理中，能使内存空间中空闲区分布较均匀的算法是﹎﹎A﹎﹎。A: (1) 最佳适应算法(2) 最坏适应算法
(3) 首次适应算法 (4) 循环适应算法
10.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数减1的情况是﹎﹎A﹎﹎。
A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
（5）不可能的。
11. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址改变、长度增加的情况是﹎﹎A﹎﹎。
A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
（5）不可能的。
12. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是﹎﹎A﹎﹎。
A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
（5）不可能的。
13. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数不变、某项的始址不变、长度增加的情况是﹎﹎A﹎﹎。
A：（1）无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区
（2）有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区
（3）有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区
（4）有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区
（5）不可能的。
14. 当存储器采用段页式管理时，主存被划分为定长的﹎﹎A﹎﹎。
A： (1)段 (2)页 (3)区域 (4)块
15. 当存储器采用段页式管理时，程序按逻辑被划分成﹎﹎A﹎﹎。
A： (1)段 (2)页 (3)区域 (4)块
16. 在存储器采用段页式管理的多道程序环境下，每道程序都有对应的﹎﹎A﹎﹎。
A: (1)一个段表和一个页表 (2)一个段表和一组页表
(3)一组段表和一个页表 (4)一组段表和一组页表
17. 在分页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎A﹎﹎主存。
A：(1)1次（2）2次（3）3次（4）4次（5）0次
18.在分段式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎A﹎﹎主存。
A：(1)1次（2）2次（3）3次（4）4次（5）0次
19.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎A﹎﹎主存。
A：(1)1次（2）2次（3）3次（4）4次（5）0次
20．使每道程序能在不受干扰的环境下运行，主要是通过﹎﹎A﹎﹎功能实现的。
A：（1）内存分配（2）内存保护（3）地址映射（4）对换（5）内存扩充
21. 在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎A﹎﹎是作为存贮保护使用。
A：(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器 (4) 基址寄存器
22.在分页式存储管理中用作存贮保护的是﹎﹎A﹎﹎。
A：(1) 页表长度 (2) 页表始址 (3) 页长(大小) (4) 重定位寄存器
23. 在分段式存储管理中用作存贮保护的首先是﹎﹎A﹎﹎。
A：(1) 段表长度 (2) 段表始址 (3) 段长 (4) 重定位寄存器
24. 用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率，避免内外存的频繁交换，虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面，它的基础是程序的﹎﹎A﹎﹎。
A： (1)完整性 (2)局部性 (3)递归性 (4)正确性
25.在下面关于虚拟存储器的叙述中，正确的是：﹎﹎A﹎﹎。
A: (1)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
(2)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
(3)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
(4)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
26．虚拟存储器的作用是允许﹎﹎A﹎﹎。
A： (1)直接使用外存代替内存
(2)添加比地址字长允许的更多内存容量
(3)程序直接访问比内存更大的地址空间
(4)提高内存的访问速度
27．由于内存大小有限，为使得一个或多个作业能在系统中运行，常需要用外存来换取内存。其中在作业内部对内外进行交换的技术称为﹎﹎A﹎﹎技术。
A： (1) SPOOLING (2)SWAPPING (3)虚拟存储
(4)虚拟机 (5)进程管理 (6)设备管理
28. 在请求分页内存管理的页表表项中，其中访问位供﹎﹎A﹎﹎时参考。
A：（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
29. 在请求分页内存管理的页表表项中，其中修改位供﹎﹎A﹎﹎时参考。
A：（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
30．在请求分页内存管理的页表表项中，其中状态位供﹎﹎A﹎﹎时参考。
A：（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
31．在请求分页内存管理的页表表项中，其中外存始址供﹎﹎A﹎﹎时参考。
A：（l）分配页面（2）置换算法（3）程序访问（4）换出页面（5）调入页面
32．在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为﹎﹎A﹎﹎。
A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
33．在请求调页系统中有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎A﹎﹎。
A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
34．在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为﹎﹎A﹎﹎。
A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
35．在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为﹎﹎A﹎﹎。
A：（1）FIFO算法（2）OPT算法（3）LRU算法（4）NRU算法（5）LFU算法
36.下面﹎﹎A﹎﹎种页面置换算法会产生Belady异常现象？
A：（1）先进先出页面置换算法（FIFO） (2) 最近最久未使用页面置换算法（LRU）
(3)最不经常使用页面置换算法（LFU） (4)最佳页面置换算法（OPT）
(5) 最近未用页面置换算法（NRU）(Clock)
37. 在请求分页管理中，若采用先进先出（FIFO）页面置换算法，可能会产生“Belady异常”，“Belady异常”指的是﹎﹎A﹎﹎。
A: (1)频繁地出页入页的现象
(2)分配的页面数增加，缺页中断的次数也可能增加
(3)进程交换的信息量过大，导致系统工作区不足
(4)分配给进程的内存空间不足使进程无法正常工作
38. 在虚拟存储器系统中常使用联想存储器进行管理，它是﹎﹎A﹎﹎寻址的。
A： (1) 按地址 (2) 按内容 (3) 寄存器 (4) 计算
39．下列关于虚拟存储器的论述中，正确的论述﹎﹎A﹎﹎。
A: （1）在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。
（2）在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。
（3）为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。
（4）实现虚拟存储器的最常用的算法是最佳适应算法OPT。
40.在虚拟分页存贮管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为﹎﹎A﹎﹎。
A: (1)决定淘汰页页面调出缺页中断页面凋入
(2)决定淘汰页页面调入缺页中断页面凋出
(3)缺页中断决定淘汰页页面调出页面凋入
(4)缺页中断决定淘汰页页面调入页面凋出
答案：
1.—(4)
2.—(4)
3.—(4)
4.—(2)
5.—(1)
6.—(3)
7.—(1)
8.—(3)
9.—(4) 10.—(4) 11.—(3) 12.—(1) 13.—(2) 14.—(4) 15.—(1)
16.—(2) 17.—(2) 18.—(2) 19.—(3) 20.—(2) 21.—(2) 22.—(1) 23.—(1) 24.—(2) 25.—(2) 26.—(3) 27.—(3) 28.—(2) 29.—(4) 30.—(3) 31.—(5) 32.—(2) 33.—(3) 34.—(1) 35.—(5) 36.—(1) 37.—(2) 38.—(2) 39.—(2) 40.—(3)
第四章
1．在I/O设备控制的发展过程中，最主要的推动因素是﹎﹎﹎﹎、提高I/O速度和设备利用率。
A: (1)提高资源利用率（2）提高系统吞吐量
（3）减少主机对I/O控制的干预（4）提高CPU与I/O设备的并行操作程度
2.下面关于设备属性的论述中，正确的是＿＿＿＿。
A: (1)字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址
(2)共享设备必须是可寻址的和可随机访问的设备
(3)共享设备是指同一时间内允许多个进程同时访问的设备
(4)在分配共享设备和独占设备时都可能引起进程死锁
3. 使用户所编制的程序与实际使用的物理设备无关是由﹎﹎A﹎﹎功能实现的。
A：（1）设备分配（2）缓冲管理（3）设备管理（4）设备独立性（5）虚拟设备
4. 通道是一种﹎﹎A﹎﹎。
A：(1)I/O设备 (2)设备控制器
(3)I/O处理机 (4)I/O控制器
5.通道具有﹎﹎﹎﹎能力。
A：（1）执行I/O指令集（2）执行CPU指令集（3）传输I/O命令（4）运行I/O进程
6.实现CPU和外部设备并行工作的硬件支持是：﹎﹎A﹎﹎。
A：(1)中断机构 (2)外部设备接口（通道、控制器等）
(3) 通道和中断 (4)多总线
7.在具有通道处理机的系统中，用户进程请求启动外设时，由﹎﹎A﹎﹎根据I/O要求构造通道程序及通道状态字，并将通道程序保存在内存，然后执行启动“I/O”命令。
A：(1)用户进程 (2)应用程序(3)通道 (4)操作系统
8.在具有通道处理机的系统中，用户进程请求启动外设时，由操作系统根据I/O要求构造通道程序及通道状态字，并将通道程序保存在﹎﹎A﹎﹎，然后执行启动“I/O”命令。
A： (1)内存 (2)硬盘(3)通道 (4)外部设备
9.不通过CPU进行主存与I/O设备间大量的信息交换方式，可以是﹎﹎A﹎﹎方式。
A: (1)DMA (2)中断 (3)查询等待 (4)程序控制
10. 从下面关于设备独立性的论述中，第﹎﹎A﹎﹎条是正确的论述。
A： (1)设备独立性是I/O设备具有独立执行I/O功能的一种特性。
(2)设备独立性是指用户程序独立于具体使用的物理设备的一种特性。
(3)设备独立性是指能独立实现设备共享的一种特性。
(4)设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。
11.为了实现设备的独立性、系统中的逻辑设备表必须包含：﹎﹎A﹎﹎。
A：(1)逻辑设备名和物理设备名
(2)逻辑设备名和驱动程序入口地址
(3)物理设备名和驱动程序入口地址
(4)逻辑、物理设备名和驱动程序入口地址
12.使用编制的程序与实际使用的物理设备无关是由﹎﹎A﹎﹎功能实现的。
A：(1)设备分配 (2)设备驱动
(3)虚拟设备 (4)设备独立性
13. 下面关于虚拟设备的论述中，第﹎﹎A﹎﹎条是正确的论述。
A：(1)虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。
(2)虚拟设备是指允许用户以标准化方式来使用物理设备。
(3)虚拟设备是把一个物理设备变换成多个对应的逻辑设备。
(4)虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。
14. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为﹎﹎A﹎﹎。
A：（1）存储设备（2）系统设备
（3）虚拟设备（4）用户设备
15. 如果I/O所花费的时间比CPU处理时间短得多，则缓冲区﹎﹎A﹎﹎。
A：（1）最有效（2）几乎无效（3）均衡（4）都不是
《操作系统教程》南邮正式版——习题解答
《操作系统教程》南邮正式版 习题解答 第三章进程管理与调度习题 1、什么是多道程序设计？多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率，具体表现在哪些方面？ 答： 让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“ 多道程序设计”，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。 提高工作效率，具体表现在： ?提高了处理器的利用率； ?充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用； ?发挥了处理器与外围设备以及外围设备之间的并行工作能力； 从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。 2、请描述进程的定义和属性。 答： 进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。 进程的属性有：结构性?共享性?动态性?独立性?制约性?并发性 3、请描述进程与程序的区别及关系。 答：
程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。 4、进程有哪三种基本状态？三种进程状态如何变化？ 答： 通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态： ·等待态：等待某个事件的完成； ·就绪态：等待系统分配处理器以便运行； ·运行态：占有处理器正在运行。 进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系： 运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。 运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。 就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。 5、进程控制块是什么，有何作用？通常进程控制块包含哪些信息？ 答： 进程控制块(Process Control Block,简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 ·标志信息含唯一的进程名 ·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置 ·现场信息包括通用、控制和程序状态字寄存器的内容 ·管理信息存放程序优先数和队列指针 进程控制块的作用有：
操作系统原理答案(张丽芬)
第2章习题答案 2-9. (1)x<=3 运行顺序为Px，P3，P5，P6，P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3 作业4还未到，只能选作业3运行。 作业3运行到结束，再计算剩余的作业2和4： 作业2的响应比=（（）+）/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下： t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下： T==(2++1+/4= 各个作业的平均带权周转时间计算如下： W=(2/2++1/+/4= 2-13．已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟，优先级分别为3,5,2,1,4。 （1）轮转法（假定时间片=2分钟） 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟， 作业C的周转时间：Tc=10分钟（6分） C完成后，剩下四个作业，轮转一周需8分钟, 作业D的周转时间：Td=10+8×(4-2)/2=18分钟（16分） D完成后，剩下三个作业，轮转一周需6分钟, 作业B的周转时间：Tb=18+6×(6-2-2)/2=24分钟（22分） B完成后，剩下两个作业，轮转一周需4分钟, 作业E的周转时间：Te=24+4=28分钟（28分） E完成后，只剩下作业A, 作业A的周转时间：Ta=28+2=30分钟（30分） 平均周转时间：T=(10+18+24+28+30)/5=22分（分） （2）优先级调度法 作业完成顺序为：B,E,A,C,D Tb=6分，Te=6+8=14分，Ta=14+10=24分，Tc=24+2=26分， Td=26+4=30分。 平均周转时间：T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为：发送进程A1、A2、…、An要互 《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.循环等待 6.以下哪种存储管理不可用于多道程序系统中（）。 A.单一连续区存储管理 B.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理 中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（） 计算机操作系统试题 一填空： 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度 的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。44．现代操作系统的两个重要特征是并发和共享。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。 71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。 108. 现代操作系统的特征是并发、共享、虚拟和异步性。 109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。 110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。112．文件系统的基本任务是实现按名存取。 119.一次只允许一个进程访问的资源叫临界资源。 120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。 二、单选题 1．（）不是基本的操作系统。 操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改. 窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口 D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数 操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？ 南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声 音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开 始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0 第2章文件管理习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。（4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件：由文件目录构成的一类文件。对它的处理(读、写、执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中 《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足） 南邮2008/2009学年第一学期 《操作系统A 》期末试卷（B ） 院（系） 班级 学号 姓名 试卷 请考生注意： 1、答案请写在答题纸上，写在试卷上一律无效！ 2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场 一、单项选择题（每题2分，共20分） 1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及 时的运行，应选用的调度算法是（ ）。 A ．先来先服务算法 B ．短作业优先算法 C ．多级反馈队列算法 D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的 分块大小应该是（ ）字节。 A ．210 B ．10 C ．14 D ．214 5、下列说法中错误的是（ ）。 A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则，诚 信 考 试，绝 不 作 弊 6、I/O设备的控制方式中比DMA方式效率高的是（）。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟（）的技术。 A. 处理器 B. 设备 C. 存储器 D. 链路 8、引入缓冲的主要目的是（）。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于（）。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按 任意次序存放在不相邻的存储块中。 A．流式B．记录式C．顺序结构D．链接结构 二、填空题（每空1分，共20分） 1、是操作系统为了管理进程设置的一个专门的数据结构，用它来记录 进程的外部特征，描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态， 直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状 态，直到有信件时才被释放。 3、Spooling系统主要由预输入程序、程序和程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统 将处理器工作状态划分为和这两种状态。 5、UNIX系统将文件分为三类：普通文件、文件和文件。 6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存 放最近问的部分页表，这种高速存储器称为，存放在该存储器中的页表称。 7、死锁的四个必要条件是互斥使用资源，占有等待资源，和。 8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。 9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个文件，文 件主对该文件的读写权限为。 10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。 设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是次，而采 用LRU算法时，缺页次数是次。（注：最初空的3页调入内存计入缺页中断次数） (单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中，其虚地址存储空间是（） A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。 A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据，将程序中使用的数据调入内存 C: 指令，将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会（） A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。 A: 硬盘与内存 《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。 [试题分类]:专科《操作系统原理及应用》_08004260 [题型]:单选 [分数]:2 1.批处理最主要的一个缺点是（）。 A.用户无法与程序交互 B.没有实现并发处理 C.CPU的利用率较低 D.一次只能执行一个程序 答案:A 2.磁盘空闲块常用的组织形式有三种，其中一种为（）。 A.空闲块连续 B.空闲块索引 C.空闲块压缩 D.空闲块链 答案:D 3.常用的文件物理结构有三种，其中的一种形式是（）。 A.记录文件 B.压缩文件 C.索引文件 D.流式文件 答案:C 4.批处理系统中，作业的状态可分为多种，其中一种为（）。 A.提交 B.就绪 C.创建 D.等待 答案:A 5.并发执行的一个特点是（）。 A.计算结果会出错 B.不会顺序执行 C.程序与计算不再一一对应 D.结果可再现 6.下列选项（）不是操作系统关心的。 A.管理计算机资源 B.提供用户操作的界面 C.高级程序设计语言的编译 D.管理计算机硬件 答案:C 7.当CPU执行用户程序的代码时，处理器处于（）。 A.核心态 B.就绪态 C.自由态 D.用户态 答案:D 8.根据对设备占用方式的不同，设备分配技术中的一种是（）。 A.动态分配 B.永久分配 C.静态分配 D.虚拟分配 答案:D 9.评价作业调度的性能时，衡量用户满意度的准确指标应该是（）。 A.周转时间 B.平均周转时间 C.带权周转时间 D.平均带权周转时间 答案:C 10.在手工操作阶段，存在的一个严重的问题是（）。 A.外部设备太少 B.用户使用不方便 C.计算机的速度不快 D.计算机的内存容量不大 答案:B 11.作业的处理一般分为多个作业步，连接成功后，下一步的工作是（）。 操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分，共20分) 1．以下著名的操作系统中，属于多用户、分时系统的是( B ). A．DOS系统B．UNIX系统 C．Windows NT系统D．OS／2系统 2．在操作系统中，进程的最基本的特征是( A ). A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 3．操作系统中利用信号量和P、V操作，( C ). A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥和同步D．可完成进程调度 4．作业调度的关键在于( C ). A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 5．系统抖动是指( D ). A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统不稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的. A．段表B．页表 C. PCB D．JCB 7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D ) A．单级目录B．二级目录 C．纯树型目录D．非循环图目录 8．SPOOLing技术可以实现设备的( C )分配. A．独占B．共享 C．虚拟D．物理 9．避免死锁的一个著名的算法是( C ). A．先人先出算法B．优先级算法 C．银行家算法D．资源按序分配法 10．下列关于进程和线程的叙述中，正确的是( C ). A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程 C．一个进程可拥有若干个线程 D．一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因.每题2分，共10分) 1．简单地说，进程是程序的执行过程.因而，进程和程序是一一对应的.( ) 2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行.( ) 3．段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间.( ) 4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同.( ) 5．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性.( ) 答案：1．(×)改正为：进程和程序不是一一对应的. 2．(×)改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行. 3．(√) 4．(×)改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同. 5．(√) 三、填空题(每空2分，共30分) 15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现() A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件 浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500 10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题操作系统原理考题及答案
南京邮电大学计算机操作系统试题
操作系统原理及应用试题附答案
2016操作系统原理在线作业
操作系统原理作业
南邮考研_微机原理真题
操作系统原理与应用第2章文件管理
西安交大网络教育秋操作系统原理在线作业习题答案100分
操作系统试卷
南开18秋学期(1703)《操作系统原理》在线作业
操作系统原理练习题附答案
专科《操作系统原理及应用》
操作系统原理期末试卷10套含答案7
15春学期《操作系统原理》在线作业
操作系统原理离线作业