OS第2章作业
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ቤተ መጻሕፍቲ ባይዱ
假设有3个进程R、W1、W2共享一个缓冲区B， 而B中每次只能存放一个数，当缓冲区中无数 时，进程R可将输入设备上读入的数存放到缓 冲区B中，若存放到缓冲区中的是奇数，则允 许进程W1将其取出打印，若存放到缓冲区中的 是偶数，则允许进程W2将其取出打印，同时规 定进程R必须等缓冲区中的数被取走才能存放 一个数，进程W1或W2对存入缓冲区中的数只能 打印一次；W1和W2都不能从空的缓冲区中取数 。用P、V原语写出R、W1、W2进程能正确工作 的算法。
第2章 进程和线程
作业
什么是并行? 什么是并发? 在单处理机 系统中，下述并行和并发现象哪些可能 发生，哪些不会发生? (1) 进程与进程之间的并行； (2) 进程与进程之间的并发； (3) 处理机与设备之间的并行； (4) 处理机与通道之间的并行；
一个只有一个处理机的系统中，OS的进程有
运行、就绪和阻塞三个基本状态，假如某些 时刻该系统中有10个进程并发执行，在略去 调度程序所占用时间情况下试问： （1）这时该系统中处于运行态的进程数最多几 个，最少几个？ （2）这时该系统中处于就绪态的进程数最多几 个，最少几个？ （3）这时该系统中处于阻塞态的进程数最多几 个，最少几个？
进程互斥与同步的作业
桌上有一个空盘子，只允许放一个 水果。爸爸只能向盘中放苹果，妈 妈只能向盘中放桔子，儿子专等吃 盘中的桔子，女儿专等吃盘中的苹 果。规定当盘空时，一次只能放一 只水果，请用PV操作实现爸爸、妈 妈、儿子、女儿4个并发进程的同 步与互斥过程。
进程互斥与同步的作业
某寺庙，有小和尚、老和尚若干．庙 内有一水缸，由小和尚提水入缸，供 老和尚饮用。水缸可容纳 30 桶水， 每次入水、取水仅为1桶，不可同时进 行。水取自同一井中，水井径窄，每 次只能容纳一个水桶取水。设水桶个 数为5个，试用信号量和PV操作给出老 和尚和小和尚的活动。
假设有3个进程R、W1、W2共享一个缓冲区B， 而B中每次只能存放一个数，当缓冲区中无数 时，进程R可将输入设备上读入的数存放到缓 冲区B中，若存放到缓冲区中的是奇数，则允 许进程W1将其取出打印，若存放到缓冲区中的 是偶数，则允许进程W2将其取出打印，同时规 定进程R必须等缓冲区中的数被取走才能存放 一个数，进程W1或W2对存入缓冲区中的数只能 打印一次；W1和W2都不能从空的缓冲区中取数 。用P、V原语写出R、W1、W2进程能正确工作 的算法。
第2章 进程和线程
作业
什么是并行? 什么是并发? 在单处理机 系统中，下述并行和并发现象哪些可能 发生，哪些不会发生? (1) 进程与进程之间的并行； (2) 进程与进程之间的并发； (3) 处理机与设备之间的并行； (4) 处理机与通道之间的并行；
一个只有一个处理机的系统中，OS的进程有
运行、就绪和阻塞三个基本状态，假如某些 时刻该系统中有10个进程并发执行，在略去 调度程序所占用时间情况下试问： （1）这时该系统中处于运行态的进程数最多几 个，最少几个？ （2）这时该系统中处于就绪态的进程数最多几 个，最少几个？ （3）这时该系统中处于阻塞态的进程数最多几 个，最少几个？
进程互斥与同步的作业
桌上有一个空盘子，只允许放一个 水果。爸爸只能向盘中放苹果，妈 妈只能向盘中放桔子，儿子专等吃 盘中的桔子，女儿专等吃盘中的苹 果。规定当盘空时，一次只能放一 只水果，请用PV操作实现爸爸、妈 妈、儿子、女儿4个并发进程的同 步与互斥过程。
进程互斥与同步的作业
某寺庙，有小和尚、老和尚若干．庙 内有一水缸，由小和尚提水入缸，供 老和尚饮用。水缸可容纳 30 桶水， 每次入水、取水仅为1桶，不可同时进 行。水取自同一井中，水井径窄，每 次只能容纳一个水桶取水。设水桶个 数为5个，试用信号量和PV操作给出老 和尚和小和尚的活动。