安徽大学操作系统课上所给习题练习,考试很多原题1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
故成品的进出只能分别进行。使用 P、V 操作来实现该方案。 6. 设进程 A 每次产生一个记录依次存入缓存，进程 B 依次从缓存取出一个记录加以处理；又设
缓 存 由 N 个 缓 存 块 （ 每 块 存 放 一 个 记 录 ） 组 成 ， 对 缓 存 的 两 个 操 作 （ add_to_buffer ， take_from_buffer）属临界区，请用信号量控制上述并发进程。 7. 桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专 等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用 P、 V 原语实现母子三人的同步。 8. 有三个进程 PA、PB、PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区 1， 每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录； PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大 小。请用 P、V 操作协调三个进程的工作。
；进程调用 P(S)，表
示
。
6. 线程是
，引入线程是为
了
。
三、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）
1. 同一个程序在计算机系统上运行，总是对应同一个进程。×
2. OS 通过进程控制块来对进程进行管理。
3. 单处理机系统中，进程并发执行指多个进程同时占有 CPU 运行。×
4. 原语是 OS 中设计的不可中断的过程。
置。每存入一消息，执行 IN：=(IN+1 )mod 128，每取出一消息，执行 OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池 BUF，试用信号量机制协调诸进程正确地工作。 3. 某集装箱仓库共有 100 个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运 来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程 PUTIN 表示，出仓用过 程 GETOUT 表示，请用 P、V 操作协调上述工作。 4. 有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全， 请用 P、V 操作解决如下问题： （1） 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。 （2） 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。 5. 假设有一个成品仓库，总共能存放 100 台成品，生产者进程生产成品放入仓库，消费者进程 从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，
5. 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则表示
。
A. 没有进程进入临界区
B. 有一个进程进入临界区
C. 有一个进程进入临界区，另一个进程等待进入
D. 有两个进程进入临界区
6. 在进程管理中，当________________时，进程从阻塞状态变为就绪状态。
A. 进程被进程调度程序选中
Ⅲ、一个进程唯一对应一个 PCB。
A. Ⅰ和Ⅱ
B. Ⅰ和Ⅲ
C. Ⅱ和Ⅲ
D. 全都正确
9. 若 P、V 操作的信号量 S 初值为 2，当前值为 –1, 则表示有
等待信号量 S
所代表资源的进程。
A．0 个 B．1 个
C．2 个
D．3 个
10. 进程因为执行 P（S）操作而阻塞，则执行 P（S）操作后，.Value 一定
B. 等待某一事件
C. 等待的事件发生
D. 时间片到
7. 分配到必要的资源并获得处理机时的进程状态是______。
A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 撤消状态
8. 下列关于进程控制块 PCB 的叙述中，哪些是正确的？
Ⅰ、系统利用 PCB 描述进程的基本静态特征。
Байду номын сангаас
Ⅱ、PCB 可用于描述进程的运动变化过程。
PA 从磁盘读入
缓冲区 1
PB 复制
缓冲区 2
PC 打印
9. 请写出一个不会死锁的哲学家进餐问题的算法。
3. 临界资源是_____________，而临界区是指_______________________。
4. 进程是
，进程与程序的主要区别是
__________________________________。
5. 设 S 为代表某资源的信号量，则 S.value=3，表示
；
S.value=-2，表示
C. 其 PCB 移至等待队列队首
D. 进程变为就绪状态
3. 下面所述步骤中，
不是创建进程所必需的。
A. 由调度程序为进程分配 CPU
B. 建立一个进程控制块
C. 为进程分配内存
D. 将进程控制块插入就绪队列
4. 多道程序环境下，操作系统分配资源以
为基本单位。
A. 程序
B. 指令
C. 进程
D. 作业
5. 因为增加了进程控制的开销，多道程序系统 CPU 的利用率往往低于单道系统。×
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特
权指令。×
8. 进程同步机制（信号量机制）是进程通信方式的一种。×
9. 进程因为执行 P(S)而阻塞，由此可知，执行 P(S)之前，S 的值一定为 0。×
。
A．=0
B．>0
C．<0
D．不确定
11. 信箱通信方式是一种
通信方式。
A. 直接通信
B. 间接通信
C. 低级通信
D. 信号量
二、填空题
1. 进程的基本特征有______、______、______、______、______。
2. 信号量的物理意义是___________________________________。
16. 所有进程都是由操作系统进程调用创建原语创建的。
四. 概念题
1. 进程与进程控制块
2. 进程的特征与状态 3. 线程 4. 原语 5. 进程互斥与同步 6. 信号量与 P、V 操作 7. 管程 8. 进程通信 五、 应用题
1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。 2. 有一个可以存放消息的缓冲池 BUF，由指针 IN 和 OUT 分别指示当前可存取消息的缓冲区位
操作系统习题——进程管理
一、选择题
(从给出的 A、B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的______处)
1. 操作系统通过
对进程进行管理。
A. 进程
B. 进程控制块
C. 进程启动程序
D. 进程控制区
2. 一个进程被唤醒意味着
。
A. 该进程重新占有了 CPU
B. 它的优先权变为最大
10. 所有进程都是由 OS 的进程创建原语创建的，它们的父进程一定是 OS 进程。×
11. 并发性是指若干事件在同一时间间隔内发生。
12. 进程退出临界区时要执行信号量的 P 操作。
13. P/V 操作只能解决互斥问题。×
14. 管态就是一种特权状态。×
15. 进程是程序的一次执行，因此进程与程序是一一对应的。
缓 存 由 N 个 缓 存 块 （ 每 块 存 放 一 个 记 录 ） 组 成 ， 对 缓 存 的 两 个 操 作 （ add_to_buffer ， take_from_buffer）属临界区，请用信号量控制上述并发进程。 7. 桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专 等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用 P、 V 原语实现母子三人的同步。 8. 有三个进程 PA、PB、PC 合作解决文件打印问题：PA 将文件记录从磁盘读入主存的缓冲区 1， 每执行一次读一个记录；PB 将缓冲区 1 的内容复制到缓冲区 2，每执行一次复制一个记录； PC 将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大 小。请用 P、V 操作协调三个进程的工作。
；进程调用 P(S)，表
示
。
6. 线程是
，引入线程是为
了
。
三、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）
1. 同一个程序在计算机系统上运行，总是对应同一个进程。×
2. OS 通过进程控制块来对进程进行管理。
3. 单处理机系统中，进程并发执行指多个进程同时占有 CPU 运行。×
4. 原语是 OS 中设计的不可中断的过程。
置。每存入一消息，执行 IN：=(IN+1 )mod 128，每取出一消息，执行 OUT：=(OUT+1 )mod 128，现在有多个进程并发共享该缓冲池 BUF，试用信号量机制协调诸进程正确地工作。 3. 某集装箱仓库共有 100 个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运 来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程 PUTIN 表示，出仓用过 程 GETOUT 表示，请用 P、V 操作协调上述工作。 4. 有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全， 请用 P、V 操作解决如下问题： （1） 只要桥上无人则允许任一方的一人过桥，桥上有人则等待。 （2） 两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。 5. 假设有一个成品仓库，总共能存放 100 台成品，生产者进程生产成品放入仓库，消费者进程 从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，
5. 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则表示
。
A. 没有进程进入临界区
B. 有一个进程进入临界区
C. 有一个进程进入临界区，另一个进程等待进入
D. 有两个进程进入临界区
6. 在进程管理中，当________________时，进程从阻塞状态变为就绪状态。
A. 进程被进程调度程序选中
Ⅲ、一个进程唯一对应一个 PCB。
A. Ⅰ和Ⅱ
B. Ⅰ和Ⅲ
C. Ⅱ和Ⅲ
D. 全都正确
9. 若 P、V 操作的信号量 S 初值为 2，当前值为 –1, 则表示有
等待信号量 S
所代表资源的进程。
A．0 个 B．1 个
C．2 个
D．3 个
10. 进程因为执行 P（S）操作而阻塞，则执行 P（S）操作后，.Value 一定
B. 等待某一事件
C. 等待的事件发生
D. 时间片到
7. 分配到必要的资源并获得处理机时的进程状态是______。
A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 撤消状态
8. 下列关于进程控制块 PCB 的叙述中，哪些是正确的？
Ⅰ、系统利用 PCB 描述进程的基本静态特征。
Байду номын сангаас
Ⅱ、PCB 可用于描述进程的运动变化过程。
PA 从磁盘读入
缓冲区 1
PB 复制
缓冲区 2
PC 打印
9. 请写出一个不会死锁的哲学家进餐问题的算法。
3. 临界资源是_____________，而临界区是指_______________________。
4. 进程是
，进程与程序的主要区别是
__________________________________。
5. 设 S 为代表某资源的信号量，则 S.value=3，表示
；
S.value=-2，表示
C. 其 PCB 移至等待队列队首
D. 进程变为就绪状态
3. 下面所述步骤中，
不是创建进程所必需的。
A. 由调度程序为进程分配 CPU
B. 建立一个进程控制块
C. 为进程分配内存
D. 将进程控制块插入就绪队列
4. 多道程序环境下，操作系统分配资源以
为基本单位。
A. 程序
B. 指令
C. 进程
D. 作业
5. 因为增加了进程控制的开销，多道程序系统 CPU 的利用率往往低于单道系统。×
6. 进程的程序段是进程存在的唯一标志。
7. 计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特
权指令。×
8. 进程同步机制（信号量机制）是进程通信方式的一种。×
9. 进程因为执行 P(S)而阻塞，由此可知，执行 P(S)之前，S 的值一定为 0。×
。
A．=0
B．>0
C．<0
D．不确定
11. 信箱通信方式是一种
通信方式。
A. 直接通信
B. 间接通信
C. 低级通信
D. 信号量
二、填空题
1. 进程的基本特征有______、______、______、______、______。
2. 信号量的物理意义是___________________________________。
16. 所有进程都是由操作系统进程调用创建原语创建的。
四. 概念题
1. 进程与进程控制块
2. 进程的特征与状态 3. 线程 4. 原语 5. 进程互斥与同步 6. 信号量与 P、V 操作 7. 管程 8. 进程通信 五、 应用题
1. 画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。 2. 有一个可以存放消息的缓冲池 BUF，由指针 IN 和 OUT 分别指示当前可存取消息的缓冲区位
操作系统习题——进程管理
一、选择题
(从给出的 A、B、C、D 四个答案中，选择一个正确的答案，把答案编号填在题目的______处)
1. 操作系统通过
对进程进行管理。
A. 进程
B. 进程控制块
C. 进程启动程序
D. 进程控制区
2. 一个进程被唤醒意味着
。
A. 该进程重新占有了 CPU
B. 它的优先权变为最大
10. 所有进程都是由 OS 的进程创建原语创建的，它们的父进程一定是 OS 进程。×
11. 并发性是指若干事件在同一时间间隔内发生。
12. 进程退出临界区时要执行信号量的 P 操作。
13. P/V 操作只能解决互斥问题。×
14. 管态就是一种特权状态。×
15. 进程是程序的一次执行，因此进程与程序是一一对应的。