- 博客(6)
- 收藏
- 关注
原创 操作系统期末复习(二)——死锁/银行家算法
死锁是指在多个进程由于互相等待所占用的资源而陷入无限等待的一种状态。(1)竞争不可抢占性资源;(2)竞争可消耗性资源;(3)进程间推进顺序不当。是一种避免死锁的资源分配算法,可以用来判断系统是否处于安全状态。题目:解答过程:题目:解答过程:(1)利用银行家算法对此时刻的资源分配情况进行分析,可得到如下安全分析情况:从以上情况分析可以看出,此时存在一个安全序列{p0,p3,p4,p1,p2},故该状态是安全的。(2)P2提出请求Request2(1,2,2,2)。
2023-06-13 15:40:11 237 1
原创 操作系统期末复习---问答题
还可采用虚拟设备技术将一台物理I/O设备虚拟为多台逻辑上的I/O设备,并允许每个用户 占用一台逻辑上的I/O设备,使原来仅允许在一段时间内由一个用户访问的设备(即临界资源)变为在一段时间内允许多个用户“同时”访问的共享设备。系统中的某些资源,如打印机、磁带机,虽然可供多个进程使用,但为使得所打印或记录的结果不致造成混淆,应规定在一段时间内只允许一个进程访问该资源。多道程序环境允许多个程序并发执行,但由于资源有限,进程的执行并不是一贯到底的,而是走走停停的,它以不可预知的速度向前推进,这就是进程的异步性。
2023-06-13 14:33:51 1041 1
原创 操作系统期末复习(一)——进程/信号量/PV操作实例分析
在这个示例中,mutex、empty、apple和orange分别为四个信号量,表示互斥、空闲缓存区数、盘中苹果数和盘中桔子数。女儿和儿子在申请盘中水果时需要使用P(apple)和P(orange)操作,如果盘中没有对应的水果则会被阻塞;生产者在申请空闲缓存区时需要使用P(empty)操作,如果没有空闲缓存区则会被阻塞;消费者在申请已占用缓存区时需要使用P(full)操作,如果没有已占用缓存区则会被阻塞;爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。
2023-06-13 10:34:14 423 1
原创 操作系统实验(四)---用python设计页面置换算法
先进先出页面置换算法(FIFO)和最近最久未使用页面置换算法(LRU)都是常见的页面置换算法。本文将介绍如何使用Python设计这两种算法,并通过测试数据验证它们的性能。先进先出页面置换算法采用“先进先出”的原则,即当需要置换页面时,选择最先进入内存的页面进行替换。以上代码中,我们使用一个长度为12的页面序列,并设置可用的页框数量为3。无论是否发生页面置换,都需要更新页面的访问时间戳。中,则按照上述算法选择最近最久未使用的页面进行替换,并将。,则弹出列表的第一个元素,以便为新页面腾出空间。
2023-06-12 10:32:54 782 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人