操作系统习题课
1、
下面通过程序模拟父亲和母亲给儿子削苹果吃的过程:父亲进程和母亲进程的功能是削苹果,然后把削好的苹果放在盘子中;儿子进程的功能是在盘子里面有苹果的,取苹果吃。 假设如下:
1)苹果的数目没有限制,即父亲和母亲可以一直削苹果; 2)儿子的胃口没有限制,即儿子可以一直吃苹果; 3)盘子只能容纳一个苹果; 请编程实现父进程和子进程,同时实现同步互斥 2、
有三个进程:Read、Move和Print,共享两个缓存B1和B2 进程Read:读取一条记录,并放在缓存B1中
进程Move:从缓存B1中读取记录,处理后放入缓存B2中 进程Print:从B2中读取数据并打印 请通过信号量的等待和激发操作填空
3、
4、
请用死锁检测算法应用于下面的数据,并给出结果
5、
6、
一个进程在磁盘上包含8个虚拟页,在主存中固定分配给4个页帧。发生如下顺序的页访问: 1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3 a.如果使用LRU替换策略,给出相继驻留在这4个页帧中的页。计算主存的命中率。假设这些帧最初是空的。
b.如果使用FIFO策略,重复问题(a) c.比较使用这两种策略的命中率。解释为什么对这个特殊的访问顺序,使用FIFO的效率接近于LRU 7、
8、
9、
使用与表11.2 P347页类似的方式,分析下列磁道请求:27,129,110,186,147,41,10,64,120。初始磁道为100
(1)磁头沿磁道号减小的方向运行 (2)磁头沿磁道号增大的方向运行 10、
There is sequence of disk track requests:75 62 99 144 50 162 110 26 198. Assume that the disk head
is initially positioned over track 100
and is moving in the direction of decreasing track number. Question: For FIFO/SSTF/SCAN/C-SCAN What is the tracking order? What is Average Track Length?
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库四川大学赵奎老师操作系统习题课要讲的题在线全文阅读。
相关推荐: