随笔分类 -  操作系统

关于操作系统的一些文章
摘要:IO控制方式 磁盘调度算法 内存空间的分配算法 调度算法 期末考 银行家算法 FIFO和LRU,有没有出现Belady现象 最后一题是PV操作,过桥问题 阅读全文
posted @ 2022-07-03 11:44 yangstar 阅读(23) 评论(0) 推荐(0) 编辑
摘要:页面置换算法的核心是淘汰谁 OPT:淘汰以后不被访问的 FIFO:淘汰呆在内存时间最长的 LRU:淘汰最近的,最久没有用过的 OPT 这个个人认为最好理解, 向后看,后面最长时间不被访问到的被淘汰 FIFO LRU 阅读全文
posted @ 2022-06-30 17:40 yangstar 阅读(28) 评论(0) 推荐(0) 编辑
摘要:操作系统-磁盘调度算法先来先服务算法 最短寻找时间优先算法SSTF 扫描算法 循环扫描算法 磁盘调度是干什么? 就是有一个磁头,根据系统想要访问的内容,移动到相应的位置 应该怎么移动?移动的顺序是怎么样,就是磁盘调度需要解决的问题 先来先服务 按照进程访问的顺序,他是怎么访问的,就按照顺序来就行 没什么技术含量啊,顺着来 阅读全文
posted @ 2022-06-28 14:44 yangstar 阅读(294) 评论(0) 推荐(0) 编辑
摘要:程序直接控制 中断驱动方式 DMA方式 通道控制方式 程序直接控制 中断驱动方式 CPU发出命令 将等待的I/O进程阻塞,CPU先去干其他事情 I/O完成后,控制器向CPU发出一个中断信号 CPU检测到信号,放下并保持现在正在干的事情 去处理中断 总结 DMA方式 Direct Memory Acc 阅读全文
posted @ 2022-06-28 12:13 yangstar 阅读(100) 评论(0) 推荐(0) 编辑
摘要:操作系统-动态分区分配算法首次适应算法 每次从低地址开始查找,找到第一个能满足大小的空闲分区 实现 两种常用的数据结构 空闲分区表 空闲分区链 最佳适应算法 把空闲去按照容量递增的次序链接 从小到大排列,找到第一个满足大小的 缺点: 每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了 阅读全文
posted @ 2022-06-28 00:57 yangstar 阅读(178) 评论(0) 推荐(0) 编辑
摘要:问题描述: 生产者每次生产一个产品放入缓冲区 消费者每次从缓冲区取出一个产品使用 多个生产者生产的时候,要保证互斥的访问 分析: 1.确定进程: 生产者+消费者 2.分析同步,互斥关系 互斥:缓冲区是临界资源,各个进程必须互斥访问 同步:缓冲区没有满时,生产者才能把产品放入缓冲区 同步:缓冲区不空的 阅读全文
posted @ 2022-06-25 13:27 yangstar 阅读(609) 评论(0) 推荐(0) 编辑
摘要:信号量是一个什么东西? 其实就是一个变量,代表系统中某种资源的数量,比如我有两台电脑,我就把打印机的数量设置为2 什么是原语? 就是不可以中断,必须一气呵成的,感觉有点像数据库里面的事务这个概念 PV原语,其实是来源于荷兰语,因为他是被一个荷兰人Dijkstra发明的 下面的两个,一个是wait,一 阅读全文
posted @ 2022-06-24 15:36 yangstar 阅读(415) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.