操作系统
文章平均质量分 94
了解操作系统以及相关习题
进阶媛小吴
规则简单易懂,粗暴却完美!
https://github.com/wuliwuxin
展开
-
操作系统之单进程死锁
单进程死锁当无 IO Buffer 时有可能出现单进程死锁1、进程1 向 IO 请求数据,并告诉IO设备 返回的数据 应该送到 进程1 的哪个地址2、IO设备去IO数据了,进程1就会阻塞等待,这时如果 进程1 被挂起,IO设备并不知道 进程1 被挂起了,IO设备还是会返回数据到 刚才进程1规定的地址因为数据没有被 进程1 接收到,所以数据就丢失了3、之后 进程1 被换回,这种情况下 IO设备认为自己返回了数据,就不会再返回数据;进程1 没有接受到数据,他就会一直阻塞,这就造成了 单进程死锁原创 2020-06-19 18:21:30 · 2365 阅读 · 4 评论 -
操作系统-习题磁盘空间利用率
某用户文件共10个逻辑记录,每个逻辑记录的长度为480个字符,现把该文件存放到磁带上,若磁带的记录密度为800字符/英寸,块与块之间的间隙为0.6英寸,回答下列问题:(1)不采用记录成组操作时磁空间的利用率为( )。(2)采用记录成组操作且块因子为5时,磁带空间的利用率为( )。(3)当按上述方式把文件存放到磁带上后,用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后,又要求把下一个逻辑记录读入他的工作区,直至10个逻辑记录处理结束。系统应如何为用户服务?答:(1)利用率为50%原创 2020-09-28 09:03:41 · 2727 阅读 · 0 评论 -
PV经典问题之生产者消费者问题
基本问题问题描述:⼀组⽣产者进程和⼀组消费者进程共享⼀个初始为空、固定⼤⼩为n的缓冲区。只有缓冲区没满时,⽣产者 才能把消息放⼊到缓冲区,否则必须等待;只有缓冲区不空时,消费者才能从中取出消息,否则必须等待。 由于缓冲区是临界资源,它只允许⼀个⽣产者放⼊消息,或者⼀个消费者从中取出消息。问题的核⼼在于:1、⽣产者:满则等待,空则填充;2、消费者:空则等待,有则获取;3、⽣产者和消费者不...原创 2020-01-02 16:48:46 · 6033 阅读 · 2 评论 -
PV经典问题之读写者问题
问题描述有一个许多进程共享的数据区,这个数据区可以是一个文件或者主存 的一块空间;有一些只读取这个数据区的进程(Reader)和一些只往数据区写数据的进 程(Writer),此外还需要满足以下条件:(1)任意多个读进程可以同时读这个文件;(2)一次只有一个写进程可以往文件中写;(3)如果一个写进程正在进行操作,禁止任何读进程度文件。读者优先算法关系分析:由题⽬分析可知,读者和写者是互斥...原创 2020-01-01 17:52:07 · 8424 阅读 · 2 评论 -
PV经典问题之哲学家问题
问题描述(由Dijkstra首先提出并解决)5个哲学家围绕一张圆桌而坐,桌子上放着5支筷子, 每两个哲学家之间放一支;哲学家的动作包括思考和进餐,进餐时需要同时拿起他左 边和右边的两支筷子,思考时则同时将两支筷子放回原处。如何保证哲学家们的动作 有序进行?如:不出现相邻者同时要求进餐;不出现有人永远拿不到筷子。关系分析。系统中有5个哲学家进程,5位哲学家与左右邻居对其中间筷子的访问是互斥关系...原创 2020-01-01 17:04:52 · 1651 阅读 · 0 评论 -
操作系统--PV问题总集合
(一)PV经典问题之哲学家问题(二)PV经典问题之读写者问题(三)PV经典问题之生产者消费者问题原创 2020-01-02 16:57:25 · 448 阅读 · 0 评论