第一单元测试

1、单选题：
‏多道程序设计是指（）。‏‏‏
选项：
A: 有多个程序同时进入CPU运行。
B: 有多个程序同时进入主存并发运行。
C: 程序一个一个依次装入内存并顺序执行。
D: 同一个程序可以对应多个不同的进程。
答案: 【 有多个程序同时进入主存并发运行。】

2、单选题：
‌批处理系统的主要缺点是（）。​‌​
选项：
A: 系统吞吐量小
B: CPU利用率不高
C: 资源利用率低
D: 无交互能力
答案: 【 无交互能力】

3、单选题：
‎内存管理不需要完成的任务有（）。‏‎‏
选项：
A: 内存分配
B: 内存回收
C: I/O管理
D: 内存保护
答案: 【 I/O管理】

4、单选题：
‍以下说法错误的是（）。‍‍‍
选项：
A: 系统调用不一定非要在内核态运行。
B:  操作系统的双模式是指用户态和内核态。
C: 操作系统的任务之一是方便用户使用。
D: 并发微观上是串行执行。
答案: 【 系统调用不一定非要在内核态运行。】

5、单选题：
​设计操作系统时，不需要考虑的问题是（）。‌​‌
选项：
A: 计算机系统中硬件资源的管理
B: 计算机系统中软件资源的管理
C: 用户与计算机之间的接口
D: 语言编译器的设计实现
答案: 【 语言编译器的设计实现】

6、判断题：
​【单道批处理系统中，内存可以存在多个作业】以上说法是否正确？（）‌​‌
选项：
A: 正确
B: 错误
答案: 【 错误】

7、判断题：
‏【多道程序设计的目的是提高CPU的利用率，充分发挥计算机系统部件的并行性】以上说法是否正确？（）‍‏‍
选项：
A: 正确
B: 错误
答案: 【 正确】

8、填空题：
​推动分时系统形成和发展的主要动力是（）。‎​‎
答案: 【 交互性】

9、填空题：
‎并发性是指两个或多个事件在（）间隔内同时发生。‍‎‍‎‍
答案: 【 同一时间】

10、填空题：
‎单道批处理系统中的单道性是指内存中仅有（）道程序运行‏‎‏‎‏
答案: 【 一##%_YZPRLFH_%##1】

11、填空题：
‏系统调用是指调用（）函数。‎‏‎
答案: 【 内核】

12、填空题：
​操作系统是一组控制和管理计算机硬件资源和（）资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。‎​‎
答案: 【 软件】

第三周单元测试

1、单选题：
​进程从运行状态到阻塞状态，可能是由于（）。‎​‎
选项：
A: 现运行进程执行了P操作
B: 现运行进程时间片用完
C: 现运行进程执行了V操作
D: 进程调度程序的调度
答案: 【 现运行进程执行了P操作】

2、单选题：
‎若信号量S的初值为2，当前值为-2，则表示为（）等待进程。‎‎‎
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 2】

3、单选题：
‎下列描述不正确的是（）。‏‎‏
选项：
A: 并发进程在访问互斥资源时，必须进行同步操作。
B: P操作和V操作是对信号量实施的操作。
C: P操作或V操作在执行时，可能被并发进程打断。
D: PV操作能实现对临界区管理的要求。
答案: 【 P操作或V操作在执行时，可能被并发进程打断。】

4、单选题：
‌下面有关临界资源表述正确的是（）。‌
选项：
A: 并发执行的程序可以对临界资源实现共享
B: 为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享
C: 对临界资源,应该采取互斥访问方式实现共享
D: 对临界资源, 应该采取同时访问方式实现共享
答案: 【 对临界资源,应该采取互斥访问方式实现共享】

5、单选题：
‏ 在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：‍‏（）与（）。前者指进程间具有的一定逻辑关系。后者指进程间在使用共享资源方面的约束关系。‍‏‍
选项：
A: 同步   互斥
B: 同步   同步
C:  互斥  同步 
D: 互斥   互斥
答案: 【 同步   互斥】

6、填空题：
‏有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是从（）到1-m。‎‏‎
答案: 【 1】

7、填空题：
‍()资源是指多个进程必须互斥访问的资源。‌‍‌
答案: 【 临界##%_YZPRLFH_%##互斥】

8、填空题：
‍消息传递系统中，（）通信方式是指发送进程利用OS所提供的发送原语，直接把消息传送给目标进程。‌
答案: 【 直接】

9、填空题：
‍共享存储区通信方式中，共享存储区位于（）中。（选项为：内存/硬盘）‌
答案: 【 内存】

10、填空题：
‏()的主要任务是，对多个相关进程在执行次序上进行协调，使并发执行的进程之间能按照一定的规则共享系统资源，并能很好的相互合作，从而使程序的执行具有可再现性。‎
答案: 【 进程同步##%_YZPRLFH_%##同步##%_YZPRLFH_%##同步操作##%_YZPRLFH_%##进程的同步】

第二周单元测试

1、单选题：
‏操作系统中，当（   ），进程从执行状态转为就绪态。‎‏‎
选项：
A: 进程被进程调度程序选中
B: 时间片用完 
C: 等待某一事件发生
D: 等待的事件发生
答案: 【 时间片用完 】

2、单选题：
‏操作系统通过（    ）对进程进行管理。‏‏‏
选项：
A: JCB
B: DCT
C: PCB
D: CHCT
答案: 【 PCB】

3、单选题：
‍在进程控制中，与阻塞相对的操作是（）。‏‍‏
选项：
A: 唤醒
B: 创建
C: 挂起
D: 激活
答案: 【 唤醒】

4、单选题：
‏以下说法错误的是（）。​‏​
选项：
A: 与挂起操作相对的是激活操作。
B: 所谓原子操作是指要么都不做，要么全做。
C: 管道方式是进程通信方式的一种。
D: 进程同步的作用是创建进程。
答案: 【 进程同步的作用是创建进程。】

5、单选题：
‏进程和程序的本质区别是（） 。‎‏‎
选项：
A: 存储在内存和外存
B: 顺序和非顺序地执行机器指令
C: 分时使用和独占使用计算机资源
D: 动态和静态的特征
答案: 【 动态和静态的特征】

6、单选题：
‎一个进程被唤醒，意味着（）。‌‎‌
选项：
A: 该进程由外存调入了内存
B: 该进程拥有了CPU的使用权
C: 该进程进入了就绪队列
D: 该进程被撤消了
答案: 【 该进程进入了就绪队列】

7、单选题：
‏下列关于进程和线程的说法中正确的是（）。‎‏‎
选项：
A: 线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程
B: 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等
C: 由于线程不作为资源分配单位，线程之间可以无约束地并行执行
D: 线程又称为轻型进程，因为线程都比较小
答案: 【 多线程技术具有明显的优越性，如速度快、通信简便、设备并行性高等】

8、单选题：
在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）是不能被这些线程共享的。‎​‎
选项：
A: 该进程中打开的文件
B: 该进程的代码段
C: 该进程中某线程的栈指针
D: 该进程的全局变量
答案: 【 该进程中某线程的栈指针】

9、填空题：
​程序段、代码段、    构成了进程实体。​​​
答案: 【 PCB##%_YZPRLFH_%##pcb##%_YZPRLFH_%##进程控制块】

10、填空题：
‌原语是由若干条指令组成，用于完成一定功能的一个过程，它具备  操作，意味着原语在执行过程中不允许被中断。‍‌‍
答案: 【 原子】

11、填空题：
​进程分配到了除CPU以外的所有资源，只要再获得CPU，便可立即执行，这个称为进程的        。‌​‌
答案: 【 就绪状态##%_YZPRLFH_%##就绪态】

12、填空题：
‌5、通常情况下，进程的上下文切换速度比线程的上下文切换速度    。（快/慢 ）‍‌‍
答案: 【 慢】

13、填空题：
‏TCB是    控制块的简称。​‏​
答案: 【 线程】

第四周单元测试

1、单选题：
​假设系统采用PV 操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（）个进程等待使用扫描仪。‏​‏
选项：
A: 0
B: n-3
C: 3
D: n
答案: 【 3】

2、单选题：
​生产者和消费者问题中，如果空位的信号量为s=10，则以下说法正确的是（）。​​​
选项：
A: 消费者中应该有wait(s)和signal(s)的操作 。
B: 生产者应该有wait(s)和signal(s)的操作 。
C: 消费者中应该有signal(s)的操作 。
D: 消费者中应该有wait(s）的操作 。
答案: 【 消费者中应该有signal(s)的操作 。】

3、单选题：
‏生产者和消费者问题中，如果产品的信号量为t=0，则以下说法正确的是（）。‎
选项：
A: 消费者中应该有wait(t)和signal(t)的操作 。
B: 生产者应该有wait(t)和signal(t)的操作 。
C: 消费者中应该有signal(t)的操作 。
D: 消费者中应该有wait(t）的操作 。
答案: 【 消费者中应该有wait(t）的操作 。】

4、单选题：
‎假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为（）。‎‎‎
选项：
A: -2~n
B: -(n-1)~1
C: -(n-1)~2
D: -(n-2)~2
答案: 【 -(n-2)~2】

5、单选题：
‌信号量被定义为一个整型变量，其初始值是（）。 ‎‌‎
选项：
A: 0 
B: 无任何限制
C: 负整数 
D: 非负数
答案: 【 非负数】

6、填空题：
‎假设y为临界资源,必须要互斥使用，有如下两个进程A，B需要使用到y，请问如何使用wait、signal进行进程同步？‏‎信号量为t，t->value=1‏‎进程  A                              进程  B‏‎（填空1）（t）                          （填空1）(t)‏‎if(y>0)                        if(y>0)‏‎y=y*2；                        y=y-1;‏‎signal(t)                                                                               signal(t)‏‎‏
答案: 【 wait##%_YZPRLFH_%##P##%_YZPRLFH_%##p】

7、填空题：
‍设置信号量：M为有空位，value=N，S为产品数量，value=0.‌‍mutex为互斥，value=1.此题为生产者和消费者的伪代码。使用wait、signal完成进程同步。‌‍生产者                                            消费者‌‍生产产品               wait(填空1)‌‍wait(M)                                        wait(mutex)‌‍wait(mutex)                                从仓库取走产品，指针走‌‍放入仓库，指针走                       signal(mutex)‌‍signal(填空2)                            signal(填空3)‌‍signal(填空4)                                  使用产品‌‍‌‍请注意 ，这里有多个填空，请按照顺序填写答案，中间用/隔开，比如：S/M/mutex‌
答案: 【 S/mutex/M/S】

8、填空题：
应用记录型信号量解决实际问题：桌子上有一只盘子，每次只能放入或取出一个水果。爸爸专向盘子里放苹果，妈妈专向盘子里放桔子。儿子专等吃盘子中的苹果，女儿专等吃盘子中的桔子。请用wait、signal操作来实现爸爸、妈妈、儿子、女儿之间进程同步。‎互斥 mutex  =1‎爸爸和儿子的合作信号a=0‎妈妈和女儿的合作信号o=0‎爸爸          妈妈           儿子          女儿‎剥苹果        剥桔子             wait(a)             wait(o)                      ‎wait(填空1)       wait(mutex)         取苹果            取桔子‎放苹果        放桔子         signal(填空4)        signal(mutex)‎signal(填空2)      signal(填空3)        吃               吃‎‍请注意 ，这里有多个填空，请按照顺序填写答案，中间用/隔开，比如：S/M/mutex‎
答案: 【 mutex/a/o/mutex】

9、填空题：
‍请用信号量实现4*100接力比赛的同步过程，设置信号量及其初始值，使用wait、signal完成进程同步。‍‍‍‍信号量：S1-Value=    0    ，S2-Value=     0   ，S3-Value=   0     。‍‍P1： 起跑–>跑步100米–>    signal(S1)        ‍‍P2：    wait(填空1)         起跑–>跑步100米–>  signal(填空2)          ‍‍P2：     wait(S2)        起跑–>跑步100米–>    signal(S3)           ‍‍P2：     wait(S3)        起跑–>跑步100米–>到达终点‍‍请注意 ，这里有多个填空，请按照顺序填写答案，中间用/隔开，比如：S/M/mutex‍
答案: 【 S1/S2】

10、填空题：
‍使用wait、signal完成进程同步。​‍设置信号量S，S->value=（填空1）.​‍进程A                   进程B​‍输入a                   输入b​‍（填空2）(S)