操作系统练习题3
计算机操作系统习题3-调度与死锁
P（S1）
13
V（S2）
23
V（S1）
14
V（S1）
24
V（S2）
（1）试分析各种推进速度可能引起的情况；（2）用产生死锁的必 要条件解释产生死锁和不产生死锁原因。
2、考虑如下交通死锁问题：
（1）试说明产生死锁的四个必要条件在此例中均成立；（2）请建 立一种规则，以避免死锁的发生。
进程 到到就绪队列时刻 执行时间（ms） 优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
（1）FCFS调度算法；（2）时间片轮转调度算法（时间片为 1ms）；（3）剥夺式短进程优先调度算法；（4）剥夺式优先级调度算 法；（5）非剥夺式优先级调度算法。
2、在银行家算法中，有下表所示资源分配情况：
A、进程优先权 B、时间片大小 C、进程的推进顺序 D、分配队列优先权
9、为了系统中各部分资源得到均衡使用，以提高系统的效率，就必 须选择对资源需求不同的作业进行合理搭配。这项工作是由（ ）完 成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
10、既考虑作业等待时间，又考虑作业完成时间的调度算法是 （ ）
13、一个作业进入主存后，所属该作业的进程初始时处于（ ） 状态。 A、运行 B、等待 C、就绪 D、后备
14、作业周转时间为（ ） A、作业开始时间－作业提交时间 B、作业等待时间＋作业运行 时间 C、作业等待时间 D、作业运行时间
15、按序分配资源是为了（ ） A、死锁的检测 B、死锁的预防 C、死锁的避免 D、死锁 的解除
操作系统试题三
《操作系统》试题三一、单项选择题（20分）1．在下列性质中，（）不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2．分时系统的响应与下列哪一个因素无关。
（）a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3．多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4．一个进程是（）。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5．并发进程之间（）。
a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为（）。
a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7．最佳适应算法的空白区是（）。
a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8．存储管理方案中，（）可采用覆盖技术。
a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9．作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（）。
a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10．采用（）不会产生内部碎片。
a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11．在存储管理中，采用覆盖与交换技术的目的是（）。
a. 节省主存空间b. 物理上扩充主存容量c. 提高CPU效率d. 实现主存共享12．动态重定位技术依赖于（）。
a. 重定位装入程序b. 重定位寄存器c. 地址机构d. 目标程序13．采用SPOOLing技术后，使得系统资源利用率（）。
a. 提高了b. 有时提高有时降低c. 降低了d. 提高了，但出错的机会增加了14．虚拟设备是靠（）技术来实现的。
操作系统题目第3章
第三章处理机调度与死锁1、时间片轮转调度算法是为了（）。
A、多个用户能及时干预系统B、使系统变得高效C、优先级较高的进程得到及时响应D、需要CPU时间最少的进程最先做2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业（进程）优先算法D、优先权调度算法3、下面有关选择进程调度算法的准则中不正确的是（）。
A、尽快响应交互式用户的请求B、尽量提高处理器利用率C、尽可能提高系统吞吐量D、适当增长进程就绪队列的等待时间4、设有4个作业同时到达，每个作业的执行时间均为2h，它们的一台处理器上按单道式运行，则平均周转时间为（）。
A、1hB、5hC、2.5hD、8h5、若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。
A、FCFS调度算法B、短作业优先调度算法C、时间片轮转调度算法D、多级反馈队列调度算法E、剥夺式优先级调度算法6、（）优先级是在创建进程时确定的，确定之后在整个运行期间不在改变。
A、先来先服务B、动态C、短作业D、静态7、现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）A、T1+T2+T3 B、（3×T1+2×T2+T3）/3C、（T1+T2+T3）/3D、（T1+2×T2+3×T3）/38、设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时达到，并在同一个处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）A、J1，J2，J3B、 J3 ，J2，J1C、J2，J1，J3D、 J1 ，J3 ，J29、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，它的状态是（）状态。
操作系统练习题3 -4
操作系统练习题3-4章一、判断题1. ( )系统发生死锁时，其资源分配图中必然存在环路。
因此，如果资源分配图中存在环路，则系统一定出现死锁。
2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。
3.( )操作系统的所有程序都必须常驻内存。
4.( )通过任何手段都无法实现计算机系统资源之间的互换。
5. ( )一旦出现死锁, 所有进程都不能运行。
6. ( )所有进程都挂起时, 系统陷入死锁。
7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。
8. ( )虚拟存储系统可以在每一台计算机上实现。
9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。
10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。
11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。
12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。
14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。
15. ( )参与死锁的所有进程都占有资源。
16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。
17. ( )存储保护的目的是限制内存的分配。
18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。
19. ( )系统处于不安全状态不一定是死锁状态。
20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。
22. ( )所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
23. ( )由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。
windows操作系统练习题及答案
windows操作系统练习题及答案一、选择题1、在 Windows 操作系统中，以下哪个组合键可以用于切换不同的应用程序窗口？（）A Alt ＋ TabB Ctrl ＋ Alt ＋ DelC Ctrl ＋ ShiftD Windows 键＋ R答案：A解释：在 Windows 操作系统中，使用 Alt ＋ Tab 组合键可以方便地在打开的应用程序窗口之间进行切换。
2、在 Windows 操作系统中，要删除一个文件，以下哪种操作是错误的？（）A 选中文件后按下 Delete 键B 将文件拖到回收站C 选中文件后，在文件菜单中选择“删除”命令D 直接关闭包含该文件的窗口答案：D解释：直接关闭包含文件的窗口并不能删除文件。
而通过按下Delete 键、将文件拖到回收站或者在文件菜单中选择“删除”命令，都可以将文件放入回收站。
3、 Windows 操作系统中的“任务管理器”可以用来查看以下哪些信息？（）A 运行的程序和进程B 系统性能C 网络状态D 以上都是答案：D解释：Windows 任务管理器能够提供有关运行的程序和进程、系统性能（如 CPU 使用率、内存使用情况等）以及网络状态等多种信息。
4、在 Windows 中，以下哪个不是合法的文件名？（）A filetxtB my filedocC 123txtD abctxt答案：D解释：文件名中不能包含某些特殊字符，如、？、＂、＜、＞、｜等。
5、要在 Windows 中查找某个文件，以下哪种方法不正确？（）A 在资源管理器中使用搜索功能B 在开始菜单中选择“搜索”命令C 在桌面上按 F3 键D 逐个打开文件夹查找答案：D解释：逐个打开文件夹查找效率低下，而前三种方法都可以利用系统提供的搜索功能更快捷地找到所需文件。
二、填空题1、 Windows 操作系统的桌面主要由（图标）、（任务栏）等组成。
2、在 Windows 中，复制文件的快捷键是（ Ctrl ＋ C ），粘贴文件的快捷键是（ Ctrl ＋ V ）。
操作系统复习题 (3)
6.在分布式操作系统设计中，一对多(线程对进程)的关系特别有意思,因为它涉及线程转移的概念. T
7.一个控制多处理器共享存储架构的不利条件就是对整个系统控制的降低.T
8.在对称多处理系统(SMP)中,每个处理器进入到各自独立的内存领域.F (还获得了内存共享)
第四章线程、对称多处理器和微内核
复习题：
1.操作系统的基本单位调度,通常称为一个轻量级线程或线程.T
2. MS-DOS操作系统是一个单一进程具有多线程的例子.F
3.在一个多线程环境,进程是单位资源配置和保护的单位.T
4.线程同步的概念是一个多线程系统所必需的,因为单一进程的线程共享进程的进程控制块(PCB). F(因为他们有着相同地址空间)
c在不同进程之间的转换比在同一进程下的不同线程间转换花的时间少
d以上所有
4.线程基本状态发生变化,需要等待一个事件时称为: C
A．就绪状态
B．运行状态
C．阻塞状态
D．都不是
5.用户级线程(ULTs)和内核级线程(KLTs)相比一个弊端,是:B
A.调度请求准确
B．当一个ULT执行一个系统调用,进程中所有的线程都被阻塞
C．对称多处理技术
D．非以上所有
2.是实行单一制的多线程程序是:C
A．WIN 2000
B．Solaris
C．Java
D．All of the above
3.以下哪个是关于进程和线程的正确的关系:A
a.在现有的进程下创建线程要比建一个新进程下创建线程花的时间要少得多.
b终止一个进程要比一个线程花的时间长
计算机操作系统习题及答案(3)
第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。
A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A. 作业B. 静态C. 动态D. 资源（3）__A___ 是作业存在的惟一标志。
A. 作业控制块B. 作业名C. 进程控制块D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。
A. l小时B. 5小时C. 2.5小时D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。
A. T1+T2+T3B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3D. (T1+2T2+3T3)/3（6）__D__ 是指从作业提交给系统到作业完成的时间间隔。
A. 运行时间B. 响应时间C. 等待时间D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。
A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。
（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。
（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。
（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。
（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。
（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。
3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。
在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。
国家开放大学操作系统形考3-满分题目和答案
一、单选题（每题4分，共计19题）试题1正确得分4.00/4.00 分标记试题试题正文下列属于文件保密机制的是（）。
选择一项：A.建立副本B.定期备份C.设置口令D.文件的链接反馈【解析】设置口令正确。
文件保密是由对文件的共享要求引起的，指未经文件主授权的用户不得访问该文件。
四个选项中C属于保密机制。
试题2正确得分4.00/4.00 分标记试题试题正文按文件用途来分，编译程序是（）。
选择一项：A.系统文件B.档案文件C.库文件D.用户文件反馈【解析】系统文件正确。
按文件用途来分，文件分为系统文件、库文件和用户文件。
编译程序属于系统文件。
试题3正确得分4.00/4.00 分标记试题试题正文当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。
选择一项：A./usr/file.cB./prog/file.cC./usr/meng/file.cD./usr/meng/prog/file.c反馈【解析】 /usr/meng/prog/file.c 正确。
绝对路径名是从根目录（/）开始，沿着目录层次结构向下、直到指定文件的所有目录名连接而成的字符串。
试题4正确得分4.00/4.00 分标记试题试题正文链接文件解决了连续文件存在的问题，它（）。
选择一项：A.使用指针存入主存，速度快B.提高了存储空间的利用率C.适合于随机存取方式D.不适用于顺序存取反馈【解析】提高了存储空间的利用率正确。
连续文件会产生外部碎片，而链接文件则不会，提高了存储空间的利用率。
试题5正确得分4.00/4.00 分标记试题试题正文文件的存储空间管理实质上是组织和管理（）。
选择一项：A.文件目录B.辅存空闲块C.辅存已占用区域D.进程控制块反馈【解析】辅存空闲块正确。
因为文件都存放在辅存上，所以文件存储空间管理实际上是管理辅存空间。
主存空间的管理由存储管理负责。
试题6正确得分4.00/4.00 分标记试题试题正文在UNIX系统中，某文件的使用权限设置为754，则表示（）。
操作系统习题及答案三
（3）生产者进程算法中的临界区是如下程序段：
产品送往buffer（in）;
in=(in+1) mod N; /*mod为取模运算*
4．解：(1)利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分
析情况：
从上述分析中可以看出，此时存在一个安全序列{P0，P3，P4，Pl，P2}，故该状态是
4、为什么并发进程执行时可能会产生与时间有关的错误?如何避免?
5、为什么说采用有序资源分配法不会产生死锁?
四、应用题
1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：
6、安全状态、不安全状态
7、低级通信
8、资源分配、调度和执行单位
9、共享变量
10、资源、PV操作
三、简答题
1．进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
5．为了便于说明，不妨设系统中有m类资源，n个进程，分别用Rl，R2，…，Rm
(1，2，…，m可看作资源编号)和P1，P2，…Pn表示。根据有序资源分配法可知，进程申请资源时必须按照资源编号的升序进行，即任何进程在占有了Ri类资源后，再申请的资源Rj的编号j一定大于i。因此在任一时刻，系统中至少存在一个进程Pk，它占有了较高编号的资源Rh，且它继续请求的资源必然是空闲的，因而Pk可以一直向前推进直至完成，当Pk运行完成后即会释放它占有的所有资源；在Pk完成之后，剩下的进程集合中同样会存在一个进程，它占有了较高编号的资源，且它继续请求的资源必然是空闲的，因而它可以一直向前推进直至完成；以此类推，所有进程均可运行完成，故不会发生死锁。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
操作系统章节练习第3章处理机调度
操作系统章节练习第3 章处理机调度一、单项选择题题目11．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。
A. 中级调度B. 进程调度C. 作业调度D. 对换题目 2 2．操作系统中必不可少的调度是（）。
A. 中级调度B. 作业调度C. 对换D. 进程调度题目33．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
a. 等待b. 开始c. 就绪d. 执行题目44．作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A. 后备B. 执行C. 提交D. 完成题目55．放在输入井中的作业处于（）状态。
A. 完成B. 提交C. 执行D. 后备题目66 .在操作系统中，JCB是指（）。
A. 作业控制块B. 程序控制块C. 进程控制块D. 文件控制块 题目 7 7．作业调度的关键在于（ ）。
A. 选择恰当的进程管理程序B. 有一个较好的操作环境C. 选择恰当的作业调度算法D. 用户作业准备充分 题目 88．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）A. 驱动调度B. 设备管理C. 作业控制D. 进程调度 题目 99．在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。
A. 阻塞B. 执行C. 后备D. 完成 题目 1010．作业一旦进入内存即为执行状态， 与之相关的进程在作业进入内存时予以创建， 的初始状态为（ ）。
A. 提交态 B. 阻塞态 C. 就绪态 D. 运行态 题目 1111．进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。
A. 运行B. 就绪C. 等待D. 阻塞题目 12 12．在批处理系统中，周转时间是（ ）。
A. 作业的相对等待时间B. 作业等待时间和运行时间之和C. 作业运行时间D. 作业被调度进入主存到运行完毕的时间 题目 1313．从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
全国自考操作系统(设备管理)模拟试卷3(题后含答案及解析)
全国自考操作系统（设备管理）模拟试卷3(题后含答案及解析) 题型有：1. 单项选择题 3. 填空题 4. 简答题 6. 判断题单项选择题1．用户编制的程序与实际使用的物理设备无关是由_______功能实现的。
A．设备分配B．设备驱动C．虚拟设备D．设备独立性正确答案：D 涉及知识点：设备管理2．Spooling系统提高了的利用率。
A．独占设备B．共享设备C．虚拟设备D．用户设备正确答案：A 涉及知识点：设备管理3．用户在终端上输入一个kill命令后，将发出一个_______。
A．外部中断B．内部中断C．软中断D．自愿中断正确答案：C 涉及知识点：设备管理4．与文件系统关系密切的系统调用是_______。
A．exitB．signalC．execD．shmctl正确答案：C解析：使用exec系列的系统调用，进程用一个文件系统中可执行文件中的代码和数据取代当前正在运行的代码和数据，从而使主调进程的映像改换成新的映像。
知识模块：设备管理5．使用缓冲的目的是解决_______的问题。
A．CPU与I／O设备之间速度不匹配B．节省内存C．提高I／O设备的数据传送速度D．提高I／O设备的利用率正确答案：A 涉及知识点：设备管理6．下面关于通道的叙述中，正确的是_______。
(1)通道相当于一个功能简单的处理机(2)通道完成数据输入输出工作(3)通道可以与CPU共用一个内存A．(1)和(2)B．(1)和(3)C．(2)和(3)D．都是正确答案：D 涉及知识点：设备管理7．当对磁盘的存取很繁忙时，下列的调度算法中，平均等待时间最大的调度算法是_______。
A．先来先服务调度(FCFS)B．最短寻道时间优先法(SSTF)C．电梯调度算法(SCAN)D．巡回扫描法(C-SCAN)正确答案：A 涉及知识点：设备管理8．UNIX在块设备读写时设置延迟写的原因是_______。
A．buf含有B-BUSY标志，等该标志清除后再写B．正在读写该缓存，缓存控制块含有“忙标志”，等该标志清除后再写C．为了减少I／O次数D．I／O设备正忙，等设备处于空闲状态后再写正确答案：C解析：对于一次写操作未写满缓冲区时，就采用“延迟写”，就是把这个缓冲区的标志位置上延迟写的标志，表示具体写操作延迟到以后的某个时机进行。
操作系统自考题模拟3
操作系统自考题模拟3(总分：100.00，做题时间：90分钟)一、第Ⅰ部分选择题单项选择题(总题数：20，分数：20.00)1.P、V操作是______（分数：1.00）A.两条低级进程通信原语√B.两条高级进程通信原语C.两条系统调用命令D.两组不同的机器指令解析：[考点] P、V操作[解析] P、V操作是由P操作和V操作组成。
它们是两个不可中断的过程，通常把这种不可中断的过程称为原语。
因此，P操作和V操作也可称为P操作原语和V操作原语，简称PV操作。
2.当一个进程独占处理器顺序执行时，它具有______（分数：1.00）A.封闭性和交互性B.封闭性和并发性C.封闭性和动态性D.封闭性和可再现性√解析：[考点] 进程独占处理器顺序执行时具有的属性[解析] 封闭性是指进程执行的结果只取决于进程本身，不受外界影响。
可再现性是指进程重复执行时，必定获得相同的结果。
3.对于并发进程之间哪项不能由进程本身来控制，当它们在共享某些资源时，可能会产生与时间有关的错误______（分数：1.00）A.分配外部设备B.外部设备的启动C.占用存储器的位置D.执行的相对速度√解析：[考点] 并发进程交替使用共享资源时可能产生与时间有关的错误[解析] 对于两个有关的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至是无法再现的，这是因为两个并发进程执行的相对速度无法相互控制。
交互进程的速率不仅受到进程调度的影响，而且还受到与这两个交互的并发进程无关的其他进程的影响。
所以一个进程的执行速度通常无法为另一个进程所知，导致各种与时间有关的错误有可能出现。
4.临界区是指并发进程中访问共享变量的哪个段______（分数：1.00）A.管理信息B.信息存储C.数据D.程序√解析：[考点] 临界区定义[解析] 把并发进程中与共享变量有关的程序段称为临界区。
5.在间接通信时，用receive(N，X)原语发送信件，其中N表示______（分数：1.00）A.信件内容B.发送信件的进程名C.接收信件的进程名D.信箱名√解析：[考点] 间接通信原语[解析] 间接通信总是以信箱为媒体来实现通信的，send和receive原语中应给出信箱名，形式如下：send(N，M)把信件M送入信箱N中，receive(N，X)从信箱N中取出一封信存入X中。
操作系统练习题三四五章
操作系统练习题三四五章第三章进程管理练习题一、选择题1．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。
A．继续运行 B．进入阻塞态，让出CPUC．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。
A.等待队列B.提交队列C.后备队列D.就绪队列3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。
A.不变B.要变C.可能要变D.可能不变4. 一个进程被唤醒，意味着（）。
A.改进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首5.. 系统感知进程的唯一实体是（）。
A.JCBB.FCBC.PCBD.SJT6. 一进程在某一时刻具有（）。
A.一种状态B.二种状态C.三种状态D.四种状态7. 进程从运行状态变为等待的原因可能是（）。
A.输入/输出事件发生B.时间片到C.输入/输出事件完成D.某个进程被唤醒8. 进程创建原语的任务是（）。
A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源9. 进程被创建后即进入（）排队。
A.阻塞队列B.就绪队列C.缓冲队列D.运行队列10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。
A)等待活动 B)运行活动 C)单独操作 D)关联操作11．下面对进程的描述中，错误的是。
A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的D)进程是指令的集合12. 进程和程序的本质区别是( ) 。
A）存储在内存和外存 B）顺序和非顺序执行机器指令 C）分时使用和独占使用计算机资源 D）动态和静态特征13．下列的进程状态变化中，( ) 变化是不可能发生的。
A)运行一就绪 B)运行一等待 C)等待一运行 D)等待一就绪14．一个运行的进程用完了分配给它的时间片后，它的状态变为A)就绪 B)等待 C)运行 D)完成15．在进程管理中，当时，进程从阻塞状态变为就绪状态。
计算机操作系统(习题集)第三章答案
一、单项选择题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.如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
东软操作系统习题及答案（3）
第三章处理机调度与死锁一、单项选择题1.如果一个进程的周转时间比较大，但带权周转时间比较小，说明该进程（）。
A．是一个短进程，且执行过程中等待时间相对较长B．是一个短进程，且执行过程中等待时间相对较短C．是一个长进程，且执行过程中等待时间相对较长D．是一个长进程，且执行过程中等待时间相对较短2.下列调度算法中，对所有就绪进程都比较公平的算法是（）。
A．FCFS B．SPFC．RR（时间片轮转法） D．HRRN3.下列调度算法中，需要事先估计进程运行时间的算法是（）。
A．FCFS B．HRRNC．RR D．多级反馈队列调度算法4.下列哪种调度决定了系统的多道程序度？（）A．高级调度B．中级调度C．低级调度D．进程调度5.以下执行最频繁的调度方式是（）。
A．高级调度B．中级调度C．低级调度D．作业调度6.从用户提交作业到作业最终完成的时间间隔称为（）。
A．响应时间B．周转时间C．服务时间D．等待时间7.抢占方式的调度是指当前正在运行的进程被操作系统中断，并转移到（）状态。
A．阻塞状态B．新建状态C．就绪状态D．挂起状态8.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（）。
A．HRRN B．FCFSC．SPF D．多级反馈队列调度算法9.下列调度算法中，属于抢占策略的算法是（）。
A．FCFS B．RRC．SPF D．HRRN10.若某一时刻系统中的一个进程的响应比最高，则说明该进程（）。
A．运行时间最长B．等待时间最长C．周转时间最长D．等待时间与运行时间的比值最大11.下列调度算法中，能让每一个进程在进入就绪队列后很快得到一次运行机会的调度算法是（）。
A．FCFS B．SPFC．RR12. 对于一个刚刚到达的进程，其响应比应该为（）。
A．0 B．1C．2 D．无穷大13. 在时间片轮转调度算法中，如果时间片一定，且每个进程的服务时间都大于一个时间片，则运行的进程越多，每个进程（）。
操作系统习题及答案三
7、低级通信
8、资源分配、调度和执行单位
9、共享变量
10、资源、PV操作
三、简答题
1．进程的互斥是指在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。
进程的同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。
3．P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。
V操作顺序执行下述两个动作：
①S值加1，即S=S+1；
满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给P2。
A．10 B．8 C．6 D．4
7、临界区是指()。
A.并发进程中用于实现进程互斥的程序段
B．并发进程中用于实现进程同步的程序段
C．并发进程中用户实现进程通信的程序段
D．并发进程中与共享变量有关的程序段
8、下列对线程的描述中，( )是错误的。
A．不同的线程可执行相同的程序B．线程是资源的分配单位
C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间
四、应用题
1．解：
（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1（共2分）
（2）从[1]到[8]分别为：P(S1)，V(S1)，P(S2)，V(S2)，P(S1)，V(S1)，P(S2)，V(S2)
2、解：
①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
1、进程和程序的最根本区别在于（）。
（A）对资源的占有类型和数量
（B）进程是动态的，而程序是静态的
（C）看它们是否能够并发地在处理机上运行
（D）进程规模较小，程序规模较大
2、一个进程被唤醒意味着（ C ）。
（A）该进程的优先数变为最大
（B）该进程获得了CPU
（C）该进程从阻塞状态变为就绪状态
（D）该进程排在了就绪队列的队首
3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。
（A）就绪状态到执行状态（B）执行状态到阻塞状态
（C）阻塞状态到执行状态（D）阻塞状态到就绪状态
4、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。
（A）等待的某事件已经发生了
（B）时间片用完了
（C）分配到必要的资源并获得了处理机
（D）等待某事件
5、下列选项中，（ D ）不是在创建进程中所完成的工作。
（A）为被创建进程建立一个PCB
（B）获取初始状态参数填入PCB
（C）把PCB分别插入就绪队列和进程家族中
（D）为进程调度CPU使用权
6、下面对父进程和子进程的叙述中，正确的是（ BD ）。
（A）父进程创建了子进程，因此父进程执行完了，子进程才能运行（B）父进程和子进程之间可以并发执行
（C）撤消子进程时，应同时撤消其父进程
（D）撤消父进程时，应同时撤消其子进程
7、下列哪一个选项，体现了原语的主要特点（ D ）。
（A）并发性（B）异步性
（C）共享性（D）不可分割性
8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。
A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从阻塞变为就绪
9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有唯一的进程控制块
10.临界区是（ C ）。
A.一段共享数据区
B.一个缓冲区
C.一段互斥执行的程序段
D.一个互斥资源
11.信箱通信是一种（ B ）通信方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
12._（ D ）是一种只能进行P操作和V操作的特殊变量。
A.调度
B.进程
C.同步
D.信号量
二、填空题
1、进程实体由（程序段）、（数据段）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。
2、一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问这种资源的那段程序称为（临界区）
3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（互斥）关系。
4、通常，线程的定义是（一个进程内部包含的执行流），在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程），一个进程可以有（多个）线程。
5、在消息传递系统中，进程间的数据交换，是以（格式化的消息）为单位的；消息传递系统的通信方式属于高级通信方式。
又因其实现方式的不同而进一步分成（直间接通信方式）和（间接通信方式）两种。
6.信号量的物理意义是当信号量值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源而被阻塞的进程数目）。
7.若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。
8．将进程的（PCB ）链接在一起就形成了进程队列。
9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P ）操作，退出临界区时应调用（V ）操作。
10.用信箱实现通信时，应有（发送）和（接收）两条基本原语。
11.进程是一个（动）态概念，而程序是一个（静）态概念。
12.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有（ 4 ）个，最少有（0 ）个。
13.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队；条件是（S <0 ）。
14.当处理机空闲时，进程调度程序从(队列)中选出一个进程执行。
三、简答题
1、什么是进程？通过进程的特征比较进程和程序。
进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。
主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。
（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。
（3）程序和进程没有一一对应关系。
一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。
（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。
2、进程具有哪3种基本状态？画出状态转换图，并写出不同状态转换的原因
阻碍就绪执行
一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。
(1) 就绪－>执行
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
(2) 执行－>就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
(3) 执行－>阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
(4) 阻塞－>就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
3. 请说明创建进程的过程
4、进程控制块（PCB）是什么？它含有哪些主要内容？PCB在系统中是如何组织的？
5、什么是线程?进程和线程是什么关系?
线程是进程中执行运算的最小单位，即处理机调度的基本单位。
它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即
真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同--简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。
四、应用题
•利用记录型信号量解决生产者—消费者问题
假定在生产者和消费者之间的公用缓冲池中，具有n个缓冲区，这时可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用；利用信号量empty和full分别表示缓冲池中空缓冲区和满缓冲区的数量。
又假定这些生产者和消费者相互等效，只要缓冲池未满，生产者便可将消息送入缓冲池；只要缓冲池未空，消费者便可从缓冲池中取走一个消息。
第四章调度与死锁
一、选择题、填空题
１、进程调度的关键问题是（）。
（A）内存的分配（B）时间片的确定
（C）调度算法的选择（D）I/O设备的分配
2、在分时系统中，（）描述的时间不属于响应时间的一部分。
（A）处理机对请求信息进行处理的时间
（B）从键盘输入的请求信息传送到处理机的时间
（C）请求信息在外存队列上排队等待时间
（D）所形成的响应回送到终端显示器的时间
3、在一般操作系统中必不可少的调度是（）。
A、高级调度
B、中级调度
C、作业调度
D、进程调度
4、避免死锁的一个著名算法是（）。
A、先入先出法
B、银行家算法
C、优先级算法
D、资源按序分配法
5、进程调度又称为（）调度。
A、线程
B、程序
C、低级
D、作业
6、产生死锁的四个必要条件是( )、（）、（）、（）。
7、进程调度又称为低级调度，其主要功能是（）
二、简答题
1、什么是死锁？产生死锁的必要条件是什么？如何处理死锁？
2、什么是高级调度？什么是低级调度？
三、应用题
1、有5个进程A、B、C、D、E，它们到达的时间分别是0、1、
2、
3、4，所要求的服务
时间分别是4、3、5、2、4，分别用FCFS( 先来先服务)算法和SJF（短进程优先）算法求出每个进程的完成时间和周转时间以及系统的平均周转时间和带权周转时间。
2、在银行家算法中，若出现下述资源分配情况：
进
程
Allocation
Need
Available
A B C D A B C D A B C D
P0
P1
P2
P3
P4
0 0 3 2
1 0 0 0
1 3 5 4
0 3 3 2
0 0 1 4
0 0 1 2
1 7 5 0
2 3 5 6
0 6 5 2
0 6 5 6
1 6
2 2
试问：（1)该状态是否安全？
(2)如果进程P2提出请求Request（0,2,2,2）后,系统能否将资源分配给它?。