p、v操作课后作业习题。
1、如图，试用信号量实现这6个进程的同步：
答案：设：信号量由上到下由左到右分别为s12；s14；s13；s27；s25；s45；s36；s76；s56；
p1 p2 p3 p4 p5
v(s12) p(s12) p(s13) p(s14) p(s25)
v(s14) v(s27) v(s36) v(s45) p(s45)
v(s13) v(s25v(s56)
p6p7p(s36p(s27)
p(s56v(s76)
p(s76)
2、用操作解决下图之同步问题：get进程负责往单缓冲区s中输入数据， copy进程负责将单缓中区s中的数据复制到单缓冲区t， put进程负责从单缓中区t中取出数据用于处理。
答案：同步信号量：可复制的信号量 s1,0;可取的信号量：s2,0;
互斥信号量：smutex,1;tmutex,1;
cobegin
getcopyput
p(smutex) p(s1p(s2)
放入数据 p(tmutex) 取数据。
v(s1复制数据 v(tmutex)
v(s2)v(smutex)
3、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
1)用p、v操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
1)答案：设：s为还可以进去购票的人数；
s=20；(2)根据所定义的信号量，把应执行的p、v操作填入下述程序中，以保证进程能够正确地并发执行。
答案： 同步信号量：还可以进入大厅的人数 s,20;
cobegin process pi(i=1，2，……
beginwhile(true)
p(s)进入售票厅；
购票；退出；
v(s)；}
end；coend
(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。
答案：20-n第四章存储管理作业。
一、某用户进程编程空间共4个页面，每页1kb，主存为64kb。假定该用户进程的页表如下。
求下面虚拟地址相对应的物理地址（如果在主存中找不到，即为页失效）：
1） 0a5c(h)
他的物理地址是4670；
2） 1a5c(h)
该页失效。二、在一个请求页式存储管理系统中，进程p共有5页。访问串为时，试分别采用opt、fifo、lru置换算法，计算当分配给该进程的页面分别为时，访问过程中发生的缺页次数和缺页率。
银行家算法课后作业。
采用银行家算法分析并解决下列问题：
有三类资源a(17)、b(5)、c(20)。有5个进程p1—p5。t0时刻系统状态如下：
问：(1)、t0时刻是否为安全状态，给出安全系列。
2)、t0时刻，p2: request(0,3,4)，能否分配，为什么？
3)、在(2)的基础上p4：request(2,0,1)，能否分配，为什么？
要求在解题过程中列出具体分析过程，对资源变化的描述应详细准确。
是处于安全状态，安全序列为p4,p5,p1,p2,p3
2)不能分配。 c资源只有3个，不满足需求。
3)不能分配。 因为(2)不满足需求。
调度算法 用本次课所学的处理机调度算法解决下列问题：
假定在单cpu条件下有下列要执行的作业：
作业运行时间优先级。
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
1）用一个执行时间图描述在采用先来先服务、短进程优先、非抢占式优先级和抢占式优先级算法以及时间片轮转算法时执行这些作业的情况。
2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
1) ①先来先服务②短进程优先③非抢占式优先级④抢占式优先级算法⑤时间片轮转算法。
1 先来先服务：作业1的周转时间是10;带权周转时间是1;作业2的周转时间是12;带权周转时间是3;作业3的周转时间是14;带权周转时间是4.67;平均周转时间12,平均带权周转时间2.
89.2 短进程优先：作业1的周转时间是10;带权周转时间是1;作业2的周转时间是15;带权周转时间3.75;作业3的周转时间是10;带权周转时间是3.
33;平均周转时间11.67;平均带权周转时间2.69.
3 非抢占式优先级： 作业1的周转时间是10;带权周转时间是1;作业2的周转时间是15;带权周转时间3.75;作业3的周转时间是10;带权周转时间是3.
33;平均周转时间11.67;平均带权周转时间2.69.
4 抢占式优先级算法： 作业1的周转时间是17;带权周转时间是1.7;作业2的周转时间是7;带权周转时间1.
75;作业3的周转时间是3;带权周转时间是1;平均周转时间9;平均带权周转时间1.48.
5 时间片轮转算法：时间片为1. 作业1的周转时间是17;带权周转时间是1.
7;作业2的周转时间是10;带权周转时间2.5;作业3的周转时间是8;带权周转时间是2.67;平均周转时间11.
67;平均带权周转时间2.29.
最后一道作业题：
1.先来先服务队列。
2.最短寻道时间序列。
3.扫描算法(向内移动)
操作系统作业题
p v操作课后作业习题。1 如图，试用信号量实现这6个进程的同步 2 用操作解决下图之同步问题 get进程负责往单缓冲区s中输入数据，copy进程负责将单缓中区s中的数据复制到单缓冲区t，put进程负责从单缓中区t中取出数据用于处理。3 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少...
操作系统第2次作业题
要求 题目可打印，答案需手写！交给小课老师！一 单项选择题。1.死锁产生的原因之一是 a.系统中没有采用spooling技术 b.使用的p v操作过多。c.有共享资源存在d.资源分配不当。2.某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值...
操作系统题作业
第一章。第二章。信号量机制及其应用。例题13如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。图2.11共享单缓冲的计算进程和打印进程。例题14在生产者 消费者...