部分操作系统复习题及答案(2015)
操作系统-第4章复习题答案
操作系统-第4章复习题答案操作系统第四章复习题⼀、选择题1、在可变式分区分配⽅案中，某⼀作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减⼀的情况是（ D ）。
A ⽆上邻空闲区，也⽆下邻空闲区B 有上邻空闲区，但⽆下邻空闲区C 有下邻空闲区，但⽆上邻空闲区D 有上邻空闲区，也有下邻空闲区2、分区式存储器管理⽅式，每个程序（B）。
A ⼀定在分区中连续，部分存放B ⼀定在分区中连续，整体存放C 可以在分区中不连续，整体存放D 可以在分区中连续，部分存放3、下列选项中对分段存储管理叙述正确的是（B）A 分段存储管理中每个段必须是⼤⼩相等的。
B 每⼀段必须是连续的存储区C 每⼀段不必是连续的存储区D 段间的存储区必须是连续的4、下列对重定位的叙述中，正确的选项是（B）。
A 经过静态重定位后，指令代码并不发⽣变化。
B 经过静态重定位后，数据地址和指令地址发⽣了变化C 经过动态重定位后，指令代码中的操作码和操作数地址都要发⽣变化。
D经过动态重定位后，数据地址发⽣了变化⽽指令地址没有发⽣变化。
5、虚拟存储器功能的管理⽅法包括（C）。
A 可变分区存储管理B 基本分页存储管理C 请求分段存储管理D 段页式存储管理6、虚拟存储器的最⼤容量（C）。
A 由作业的地址空间决定B 是任意的C 由计算机的地址结构决定的D 为内、外容量之和7、操作系统为（ C ）分配内存空间。
Ａ线程Ｂ⾼速缓冲存储器（Cache）C 进程 D 块表8、下⾯的页⾯置换算法中会产⽣所谓Belady异常现象的是（B）。
A 最佳页⾯置换算法（OPT）B 先进先出页⾯置换算法(FIFO)C 最近最久未使⽤页⾯置换算法(LRU)D 最少使⽤页⾯置换算法（LFU）9、采⽤（ B ）不会产⽣内部碎⽚。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（B）。
A 按⼤⼩递减顺序连在⼀起B按⼤⼩递增顺序连在⼀起C 按地址由⼩到⼤排列D 按地址由⼤到⼩排列11、在可变式分区存储管理中的拼接技术可以（A）。
操作系统期末复习题
一．银行家算法类例题1：在银行家算法中，某T0时刻的资源分配情况如下：（有三类资源A、B、C，五个进程P0、P1、P2、P3、P4）Max Allocation Need AvailableA B C A B C A B C A B CP0 7 5 3 0 1 0 7 4 3 3 3 2P1 3 2 2 2 0 0 1 2 2P2 9 0 2 3 0 2 6 0 0P3 2 2 2 2 1 1 0 1 1P4 4 3 3 0 0 2 4 3 1试问：1.该状态是否安全？答：这是安全状态：P1的需求小于可用资源数，先满足P1的请求，然后回收P1资源：可用资源变为（3,3,2）＋（2,0,0）＝（5,3,2）；这时P3可分配，P3结束后回收资源，可用资源为（5,3,2）＋（2,1,1）＝（7,4,3）这时P0可分配，P0结束后回收资源，可用资源为（7,4,3）＋（0,1,0）＋（7,5,3）接下来是P2，结束后可用资源为（7,5,3）＋（3,0,2）＝（10,5,5）最后分配P4，结束后可用资源为（10,5,5）＋（0,0,2）＝（10,5,7）这样得到一个安全序列：P1－P3－P0－P2－P4，所以T0状态是安全的。
2.在T0时刻，P1发出请求Request(1，1，2)，系统能否满足？为什么？答：T0时刻P1请求（1,1,2）<可用资源数（3,3,2），可以直接满足。
例题2：某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下：进程已占有资源最大需求数A B C D A B C DP1 0 0 1 2 0 0 1 2P2 1 0 0 0 1 7 5 0P3 1 3 5 4 2 3 5 6P4 0 6 3 2 0 6 5 2P5 0 0 1 4 0 6 5 6按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少答：剩余：A:1 B:5 C:2 D:0因为P1已经满足最大需求数，则P1资源最终是可回收，则可看做剩余：A:1 B:5 C3 D:2（2）现在系统是否处于安全状态？为什么答：是安全状态；因为按照剩余：A:1 B:5 C3 D:2（此时P1已经结束）分别按照顺序满足各进程的最大需求是可以把全部进程完成的（顺序可为：P3 --> P4 --> P5 --> p2）（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因系统会去满足；若此时去满足，则剩余资源为：A:1 B:1 C1 D:2此时，各进程的状态：已占有资源最大需求数A B C D A B C DP1 0 0 0 0 0 0 1 2 （已结束）P2 1 4 2 0 1 7 5 0P3 1 3 5 4 2 3 5 6P4 0 6 3 2 0 6 5 2P5 0 0 1 4 0 6 5 6按照各进程状态以及剩余资源，可以知道之后P3，即可回收已分配的资源，即处安全状态二．磁道算法类1. 先来先服务（FCFS，First Come First Servered）这是一种最简单的磁盘调度算法。
02323操作系统概论份试题真题及答案（供参考）
02323操作系统概论份试题真题及答案（供参考）2015年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共6页，满分100分，考试时间150分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．计算机系统由A. 处理机和内存组成B．程序和数据组成C．硬件和软件组成D．处理机、内存和外围设备组成2．计算机操作系统的功能是A．实现计算机用户之间的相互交互B．管理计算机系统的资源和控制程序的执行C．把源程序代码转换成目标代码D. 完成计算机硬件与软件之间的通信3．在批处理系统中引人多道程序设计技术的目的是A．提高CPU和外围设备的利用率B．提高系统的可靠性C．提高实时响应速度D．增强系统交互能力4．用户要求分配一台外围设备，此时发出的中断属于A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断5．下列步骤中，不是创建进程所必须的是A．建立一个进程控制块B．为进程分配内存C．将进程置为就绪状态D．为进程分配CPU6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是A．计算时间短的作业优先算法B．先来先服务算法C．响应比高者优先算法D．优先级调度算法7．计算机系统中存取速度最快的存储器是A．寄存器B．主存储器C．高速缓冲存储器D．辅助存储器8．虚拟存储器是A．可提高计算机运算速度的设备B．容量扩大了的主存C．实际上不存在的存储器D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为A．8GB B．4GB C．16MB D．640KB10．文件的保密是指防止文件被他人A．窃取B．破坏C．篡改D．删除11．逻辑文件存放到存储介质上时，采用的组织形式与下列哪项有关?A．逻辑文件结构B．存储介质特性C．主存储器管理方式D．分配外设方式12. 用户在“读”完一个已经打开的文件后，如果要归还文件的使用权，需要调用A．“建立”操作B．“打开”操作C．“删除”操作D．“关闭”操作13．设某文件由7个逻辑记录组成，每个逻辑记录的长度为508个字节。
826操作系统答案15
河南科技大学2015年硕士研究生入学考试试题答案及评分标准考试科目代码： 826考试科目名称：操作系统一．单项选择题（共15小题，每小题2分，共30分）1.C2.B3.B4.A5.A6.C7.D8.C9.D 10.A11.D 12.C 13.B 14.D 15.B二.判断题（共10小题，每小题1分，共10分，正确的打√，错误的打×）1. √2. ×3. √4. ×5. ×6. ×7. ×8. ×9. √ 10. √三.问答题（共5小题，每小题8分，共40分）1.并发性是指两个或多个事件在同一时间间隔内发生。
（2分）并行性是指两个或多个事件在同一时刻发生。
（2分）程序在并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。
这样，某程序在执行时，必然会受到其它程序的影响。
由于失去了封闭性，程序的计算结果与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
（4分）2．（1）设置多个就绪队列，并为各个队列赋予不同的优先级。
第一队列的优先级最高，第二队列次之，其余各队列的优先级逐个降低。
该算法赋予各个队列中进程执行时间片的大小也各不相同，在优先级越高的队列中，为每个进程所规定的执行时间片就越小。
（3分）（2）当一个新进程进入内存后，首先将它放在第一队列的末尾，按FCFS原则排队等待调度。
当轮到该进程执行时，如果它能在该时间片内完成，就可准备撤离系统；如果它在一个时间片内尚未完成，调度程序便将它转入第二个队列的末尾，再同样按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，…，如此下去，直到第n个队列。
（3分）（3）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1~(i-1)队列均空时，才会调度第i队列中的进程运行。
如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列，则此时新进程将抢占正在运行进程的处理机。
操作系统期末复习题及答案
操作系统期末复习题及答案选择题1．引⼊多道程序的⽬的在于（ A ）。
A.充分利⽤CPU，减少CPU等待时间B.提⾼实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利⽤存储器2．⼀个进程当前处于等待状态，则（ D ）。
A. 它可以被调度⽽获得处理机B.它可能变成就绪状态，也可能直接获得处理机C.它永远不会被执⾏D.当I/O 完成后，它将变成就绪状态3．在消息缓冲队列通信机制中，临界资源为（B ）。
A.发送进程B.消息队列C.接收进程D.信箱4．在操作系统中采⽤多道程序设计⽅式能提⾼ CPU 和外部设备的（ A）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性5．在下⾯的叙述中，正确的是（ D ）。
A.引⼊线程后，处理机只在线程间切换B.引⼊线程后，处理机仍在进程间切换C.线程的切换，不会引起进程的切换D.线程的切换，可能引起进程的切换6．进程调度⼜称为低级调度，其主要功能是( D )。
A.选择⼀个作业调⼊内存B.选择⼀个主存中的进程调出到外存C.选择⼀个外存中的进程调⼊到主存D.将⼀个就绪的进程投⼊运⾏7．若进程P⼀旦被唤醒就能够投⼊运⾏，系统可能为( D )。
A.在分时系统中，进程P的优先级最⾼B.抢占调度⽅式，就绪队列上的所有进程的优先级皆⽐P的低C.就绪队列为空队列D.抢占调度⽅式，P的优先级⾼于当前运⾏的进程8．下列关于进程和线程的叙述中，正确的是（ A ）。
A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持 //⽆线程时，进程调度需要内核⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9．单处理机系统中，可并⾏（指同⼀时刻）的是（）I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备A、I、II、III；B、I、II和IV；C、I、III和IV；D、II、III和IV 并⾏性：是指两个或两个以上的事件在同⼀时刻运⾏。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
(完整版)操作系统复习题答案
一、基本概念1 用户使用操作系统提供的操作接口操作计算机,常见的操作接口有:终端命令、图形用户接口、和( ④ )。
① 高级指令② 宏命令③ 汇编语言④作业控制语言2 操作系统在执行系统调用时会产生一种中断，这种中断称为（④）。
① 外中断② I/O中断③ 程序性中断④ 访管中断3 在下列操作中,不会引起处理器模式转换的操作是（④）.①中断② 键盘命令③ 系统调用④ 程序调用4 ( ④）中断事件是正在运行的进程所期待的自愿中断事件。
① 程序② I/O③ 时钟④访管5 当用户程序执行访管指令时，系统( ④）。
① 维持在目态② 维持在管态③ 从管态到目态④从目态到管态注：管态又叫核心态;目态又叫用户态。
6 从作业提交到作业完成的时间间隔是（②）。
① 响应时间②周转时间③ 运行时间④ 等待时间7 既考虑作业等待时间，又考虑作业运行时间的调度算法是（④）。
① 优先数调度② 先来先服务③ 短作业优先④最高响应比优先8 有三个作业J1，J2，J3同时提交，其运行时间分别是a、b、c且a〈b〈c。
系统按单道程序方式运行且采用短作业优先调度算法，则平均周转时间是（④）。
① a+b+c ② 2(a+b+c) ③ a+2b+3c ④ 3a+2b+c注：原题"④3a+2b+t3”应改为”④3a+2b+c”9 以下选项中何种处理不属于系统内核的范围( ④ )。
① 进程调度② 执行原语③执行外设基本操作④命令解释10 在同步控制中,所谓的临界区是指（③ )。
① 一个缓冲区② 一段共享数据区③ 一段程序④ 一个互斥的硬件资源11 创建I/O进程一般是在( ②）。
① 系统调用时②系统初启时③ 有设备中断时④ 输入输出时12 一个进程被唤醒意味着( ④ )。
①进程重新占有CPU并变为运行状态②进程保持等待状态③ 进程PCB移到等待队列首部④ 进程变为就绪状态注：原题漏掉第2选项。
13 在下列事件中不立即进入进程调度程序进行调度的是（④）。
《操作系统》试卷
洛阳师范学院2016—2017学年第一学期期末考试一、单项选择题（每小题1分，共20分）1.与计算机硬件关系最密切的软件是（ ）。
A)编译程序 B)数据库管理程序 C)游戏程序2.操作系统的主要功能有（ ）。
A)进程管理、存储器管理、设备管理、处理机管理 B)虚拟存储管理、处理机管理、进程调度、文件系统C)处理机管理、存储器管理、设备管理、文件系统 D)进程管理、中断管理、设备管理、文件系统3.在下面关于并发性的叙述中正确的是（ ）。
A)并发性是指若干事件在同一时刻发生 B)并发性是指若干事件在不同时刻发生C)并发性是指若干事件在同一时间间隔发生 D)并发性是指若干事件在不同时间间隔发生4.下列各项工作步骤中，不是创建进程所必需的步骤是（ ）。
A)为进程分配内存等资源 B)申请一个PCBC)将PCB 链入进程就绪队列 D)作业调度程序为进程分配CPU5.进程从阻塞状态过渡到就绪状态是依靠（ ）。
A)“合作”进程的唤醒 B)系统服务 C)等待下一个时间片到来D)程序6.设两个进程共用一个临界资源的互斥信号量mutex ，当mutex ＝－1时表示（ ）。
A)一个进程进入了临界区，另一个进程等待 B)没有一个进程进入临界区C)两个进程都进入临界区 D)两个进程都在等待7.在可变分区存储管理中的紧凑技术可以（ ）。
A)集中空闲区 B)增加主存容量 C)缩短访问时间D)加速8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。
A)容量大小从大到小排序 B)地址从大到小排序 C)容量大小从小到大排序D)地址9.在下面关于虚拟存储器的叙述中，（ ）。
A)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存B)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存C)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存10.下述页面淘汰算法中，会产生Belady现象的是（）。
计算机操作系统期末复习题+(答案)
计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（ C ）和资源共享。
A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 ：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字 B 、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX 系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
2015级《大学计算机基础》复习题(1)
第1章计算机与信息技术一、选择题。
1．世界上第一台电子计算机诞生于______B__年。
A） 1941 B）1946 C）1949 D）19502．世界上第一台电子计算机是由_______D_人领导研制的。
A）法国 B）中国 C）英国 D）美国3.在编制程序方面，第一代计算机主要使用 _B_____。
A)机器语言和高级语言程序设计 B)机器语言和汇编语言C)机器语言和数据库管理系统 D)汇编语言和高级语言程序设计4. 物理电子元件采用电子管的计算机被称为___A___。
A）第一代计算机 B）第二代计算机 C）第三代计算机 D）第四代计算机5.第二代计算机采用电子元件为 C 。
A)大规模、超大规模集成电路 B)中小规模集成电路C)晶体管 D)电子管6. ______B__是人们用于记录事物状况的物理符号。
A）信息 B）数据 C）数据处理 D）信息处理7．按照冯诺依曼的提出的体系结构，硬件系统由 D 5大部分组成。
A）CPU、控制器、存储器、输入设备和输出设备B）运算器、编码器、存储器、输入设备和输出设备C）CPU、硬盘、内存条、显示器和键盘D）运算器、控制器、存储器、输入设备和输出设备8. 下列选项中，不是计算机系统用来表示存储容量单位的是（ D ）。
A）B B）MB C）TB D）DB9．下列描述中，正确的是_____B___。
A） 1KB=(1024 1024)B B）1MB=(1024 1024)BC） 1KB=1024MB D）1MB=1024B10.下列描述中，正确的是 B 。
A)1KB=1024×1024B B)1MB=1024×1024B C)1KB=1024MB D)1MB=1024B11. 在计算机中1GB等于（ C ）KB。
A）1000 B）210 C）220 D）102412.在微型计算机中，ROM是 C 。
A)顺序读写存储器 B)随机读写存储器 C)只读存储器 D)高速缓冲存储器13.微型计算机中，RAM的特点是___C_____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章 3 填空题 1.计算机系统是由______和______两部分组成的。 2.采用多道程序设计技术能够充分发挥______和______并行工作的能力。 3.多道程序环境下的各道程序，宏观上它们是在______运行，微观上它们是在______运行。 4._____和共享是操作系统两个最基本的特征，两者之间互为存在条件。 5.顺序执行的程序，具有_____性、_____性和可再观性。 6.操作系统的功能包括______管理、______管理、______管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。 7.批处理系统按内存中同时存放的运行程序的数目可分为______和_____。 答案： 3、填空题 （1）硬件、软件 （2）CPU、外设 （3）并行、串行 （4）并发 （5）顺序性、封闭性 （6）进程、内存、设备、文件 （7）单道批处理系统、多道批处理系统
2进程与线程 自测题 1 选择题 1.并发执行的程序具有_____特征。 A.顺序性 B.封闭性 C.可再现性 D.间断性 2.在操作系统中，要想读取文件中的数据，通过什么来实现？ A.系统调用 B.原语 C.文件共享 D.中断 3.在进程状态转换图中，_____是不可能的。 A.运行态->就绪态 B.运行态->等待态 C.等待态->运行态 D.等待态->就绪态 4.操作系统对进程进行管理与控制的基本数据结构是_____。 A.JCB B.PCB C.PMT D.DCT 5.一个进程当前处于等待状态，则_____。 A.它可以被调度而获得处理机 B.当I/O完成后，它将变成就绪状态 C.它永远不会被执行 D.它可能变成就绪状态，也可能直接获得处理机 6.进程和程序的本质区别是_____。 A.动态或静态 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. 进程 D.作业 12.并发程序失去了封闭性是指_____。 A.多个相对独立的进程以各自的速度向前推进 B.并发进程执行时，在不同时刻发生的错误 C.并发进程执行结果与速度无关 D.并发进程共享变量，其执行结果与速度有关 13.下面关于进程的描述，_____不正确。 A.进程是多道程序环境中的一个程序 B.进程由程序、数据、栈、和PCB组成 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分配的单位 14.当一个进程处于_____状态时，不属于等待状态。 A.进程正等待着输入一批数据 B.进程正等待着打印输出 C.进程正等待着另一个进程发来的消息 D.进程正等待着给它一个时间片 15.以下关于进程的说法，____正确。 A.进程就是程序，它是程序的另一种说法 B.进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一 C.多个不同的进程可以包含相同的程序 D.两个进程可以同时处于运行状态 16.进程的并发执行是指若干个进程______。 A.同时执行 B.在执行时间上是重叠的 C.在执行时间上是不重叠的 D.共享系统资源 17.进程是一个具有一定独立功能的程序在其数据集合上的一次_____。 A.等待活动 B.运行活动 C.单独活动 D.关联操作 18.以下进程控制块中的四项内容，_____主要是由处理机各种寄存器中的内容组成的。 A.进程标识信息 B.进程调度信息 C.进程控制信息 D.处理机状态信息
19.以下四项内容，____不是进程创建过程所必需的。 A.为进程分配CPU B.建立进程控制块 C.为进程分配内存 D.将进程链入就绪队列 20.一个进程被唤醒意味着_____。 A.进程重新得到CPU B.进程变为就绪状态 C.进程的优先级变为最大 D.将进程移至等待队列首部 21.在单机处理系统中有n(n>2)个进程，___情况不可能发生。 A.没有进程运行，没有就绪进程，n个等待进程 B.有1个进程运行，没有就绪进程，n-1个等待进程 C.有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个进程运行，有n-1个就绪进程，没有等待进程 22.在单处理机系统实现并发后，以下说法____正确。 A.各进程在某一时刻并行运行，CPU与外设之间并行工作 B.各进程在某一时间段并行运行，CPU 与外设之间串行工作 C.各进程在某一时间段并行运行，CPU与外设之间并行工作 D.各进程在某一时刻并行运行，CPU与外设之间串行工作 23.进程的数目主要受____的限制。 A.CPU速度 B.用户数目 C.终端数目 D.打开文件数目 24._____必定引起进程切换。 A.一个进程被创建 B.一个进程变为等待状态 C.一个进程变为就绪状态 D.一个进程被撤销 25._____不是线程的实现方式。 A.用户级线程 B.内核级线程 C.用户级线程与内核级线程组合的方式 D.轻量级线程 3 填空题 1.计算机处于____态时，不能执行特权指令。 2.单道程序执行时，具有_____、_____和可再现性的特点。 3.多道程序执行时，具有间断性，将失去____和_____的特点。 4.进程具有_____、______、_____、______和结构特征。 5.进程的三种基本状态是_____、______和______。 6.判断一个进程是否处于挂起状态，要看该进程是否在______，挂起状态又分为_______和_______。 7.进程映像通常由______、______、_____和PCB这四部分组成。 8.通常将处理机的执行状态分为______和______。 9.根据线程的切换是否依赖于内核把线程分为______和_______。 10．进程是一个_____的概念，而程序是一个______的概念。
答案： 1、选择题 1 2 3 4 5 6 7 8 9 10 D A C B B A C B B D 11 12 13 14 15 16 17 18 19 20 C D A D C B B D A B 21 22 23 24 25 C C A B D 3、填空题 （1）用户 （2）顺序性、封闭性 （3）封闭性、可再现性 （4）动态性、并发性、独立性、异步性 （5）运行状态、就绪状态、阻塞状态 （6）内存、就绪挂起、阻塞挂起 （7）程序、数据、栈 （8）系统态、用户态 （9）用户级线程、内核级线程 （10）动态、静态
3进程同步与通信 自测题 1 选择题 1.以下_____操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D.DMA 2.以下_____不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。 A.3 B.2 C.1 D.0 4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。 A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,0 5.下面有关进程的描述，______是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P、V操作可以交换大量的信息 C.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 6.信号灯可以用来实现进程之间的______。 A.调度 B.同步与互斥 C.同步 D.互斥 7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。 A.没有进程进入临界区 B.有1个进程进入了临界区 C.有2个进程进入了临界区 D.有1个进程进入了临界区并且另一个进程正等待进入 8.信箱通信是一种______方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 9.以下关于临界区的说法，______是正确的。 A.对于临界区，最重要的是判断哪个进程先进入 B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区 C.信号量的初值非负，在其上只能做P、V操作 D.两个互斥进程在临界区内，对共享变量的操作是相同的 10.并发是指_____。 A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 11.临界区是_____。 A.一个缓冲区 B.一段数据区 C.一段程序 D.栈 12.进程在处理机上执行，它们的关系是_______。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖、相互制约 C.进程之间可能有关，也可能无关 D.以上都不对 13.在消息缓冲通信中，消息队列是一种_______资源。