随笔分类 - 操作系统
关于操作系统的一些文章
摘要:IO控制方式 磁盘调度算法 内存空间的分配算法 调度算法 期末考 银行家算法 FIFO和LRU,有没有出现Belady现象 最后一题是PV操作,过桥问题
阅读全文
摘要:页面置换算法的核心是淘汰谁 OPT:淘汰以后不被访问的 FIFO:淘汰呆在内存时间最长的 LRU:淘汰最近的,最久没有用过的 OPT 这个个人认为最好理解, 向后看,后面最长时间不被访问到的被淘汰 FIFO LRU
阅读全文
摘要:
先来先服务算法 最短寻找时间优先算法SSTF 扫描算法 循环扫描算法 磁盘调度是干什么? 就是有一个磁头,根据系统想要访问的内容,移动到相应的位置 应该怎么移动?移动的顺序是怎么样,就是磁盘调度需要解决的问题 先来先服务 按照进程访问的顺序,他是怎么访问的,就按照顺序来就行 没什么技术含量啊,顺着来
阅读全文

摘要:程序直接控制 中断驱动方式 DMA方式 通道控制方式 程序直接控制 中断驱动方式 CPU发出命令 将等待的I/O进程阻塞,CPU先去干其他事情 I/O完成后,控制器向CPU发出一个中断信号 CPU检测到信号,放下并保持现在正在干的事情 去处理中断 总结 DMA方式 Direct Memory Acc
阅读全文
摘要:
首次适应算法 每次从低地址开始查找,找到第一个能满足大小的空闲分区 实现 两种常用的数据结构 空闲分区表 空闲分区链 最佳适应算法 把空闲去按照容量递增的次序链接 从小到大排列,找到第一个满足大小的 缺点: 每次都选择最小的分区进行分配,会有越来越多的,很小的空间,比如才1MB,这些空间就难以利用了
阅读全文

摘要:问题描述: 生产者每次生产一个产品放入缓冲区 消费者每次从缓冲区取出一个产品使用 多个生产者生产的时候,要保证互斥的访问 分析: 1.确定进程: 生产者+消费者 2.分析同步,互斥关系 互斥:缓冲区是临界资源,各个进程必须互斥访问 同步:缓冲区没有满时,生产者才能把产品放入缓冲区 同步:缓冲区不空的
阅读全文
摘要:信号量是一个什么东西? 其实就是一个变量,代表系统中某种资源的数量,比如我有两台电脑,我就把打印机的数量设置为2 什么是原语? 就是不可以中断,必须一气呵成的,感觉有点像数据库里面的事务这个概念 PV原语,其实是来源于荷兰语,因为他是被一个荷兰人Dijkstra发明的 下面的两个,一个是wait,一
阅读全文