伊文小哥

2022年8月2日

摘要：简介系统中有一组生产者进程和一组消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲器取出一个产品并使用（产品可以理解为某种数据）生产者、消费者共享一个初始为空、大小为n的缓冲区只要缓冲区没满时，生产者才能把产品放入缓冲区，否则必须等待--同步关系只有缓冲区不空时，消费者才阅读全文

posted @ 2022-08-02 22:28 伊文小哥阅读(105) 评论(0) 推荐(0)

操作系统--信号量机制

摘要：前置知识用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步信号量信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置一个初值为1的信号量一对原语阅读全文

posted @ 2022-08-02 22:27 伊文小哥阅读(392) 评论(0) 推荐(0)

2022年8月1日

数据结构与算法--哈希表

摘要：简介散列表（也称哈希表），是根据关键码值(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表它可以快速的进行插入、查找、删除操作，无论数据量有多大，它都能把插入、查找和删除操作阅读全文

posted @ 2022-08-01 23:25 伊文小哥阅读(92) 评论(0) 推荐(0)

2022年7月31日

操作系统--进程的同步与异步

摘要：进程的同步进程同步也是进程之间直接的制约关系，是为完成某种任务而建立的两个或多个进程，这些进程需要在某些位置上协调它们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系来源于它们之间的合作比如进程A需要从缓冲区读取进程B产生的信息，当缓冲区为空时，进程B因为读取不到信息而被阻塞。而阅读全文

posted @ 2022-07-31 16:59 伊文小哥阅读(263) 评论(0) 推荐(0)

操作系统--调度算法

摘要：调度算法时间片轮转常用于分时操作系统，更加注重“响应时间”，周转时间相比响应时间变得不那么重要了时间片长短是不固定的。有的OS长，有的OS短，有的还会动态变化实例分析如下优先级调度实例分析如下多级反馈队列调度实例分析如下阅读全文

posted @ 2022-07-31 16:09 伊文小哥阅读(84) 评论(0) 推荐(0)

操作系统--进程调度

摘要：简介低级调度（进程调度）：根据某种算法，从就绪队列中选择某些进程分配处理机资源进程调度的时机需要进程调度与切换的情况当前运行的进程主动放弃处理机进程正常终止运行过程中发生异常而终止进程主动请求阻塞（如等待I/O）当前运行的进程被动放弃处理机分给进程的时间片用完有更紧急的事需要处理阅读全文

posted @ 2022-07-31 15:14 伊文小哥阅读(219) 评论(0) 推荐(0)

操作系统--处理机调度

摘要：前言在多道程序环境中，内存中存在多个进程，其数目通常是多于处理机数目的。不论是出于提高处理机利用率、优先执行某个进程、提高系统吞吐量还是作业周转时间，都需要能动态的将处理机分配给某个进程（就绪态）。因此，处理机调度成为OS中十分重要的一个功能简介处理机调度是指从就绪队列中按照一定的算法选择一个阅读全文

posted @ 2022-07-31 14:47 伊文小哥阅读(119) 评论(0) 推荐(0)

操作系统--线程

摘要：简介线程是一个基本的CPU执行单元，也是程序执行流的最小单位。引入线程之后，不仅是进程间可以并发，进程内的各线程间也可以并发，从而进一步提升了系统的并发度，使得一个进程内也可以并发处理各种任务（如QQ视频、文字聊天、传文件）引入线程后，进程只作为除CPU之外的系统资源的分配单元（如打印机、内存地阅读全文

posted @ 2022-07-31 14:22 伊文小哥阅读(166) 评论(0) 推荐(0)

2022年7月30日

数据结构与算法--斐波那契查找

摘要：斐波那契数列斐波那契数列，又称黄金分割数列，因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、…… 在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n 阅读全文

posted @ 2022-07-30 23:00 伊文小哥阅读(222) 评论(0) 推荐(0)

数据结构与算法--插值查找

摘要：简介插值查找算法类似于二分查找，必须是有序列表，不同的是插值查找每次从自适应mid(即获取数组中间的索引)处开始查找将二分查找(即折半查找)中的求 mid 索引(即获取数组中间的索引)的公式: mid = left + (right - left) / 2 改成 mid = left + (ta 阅读全文

posted @ 2022-07-30 21:43 伊文小哥阅读(52) 评论(0) 推荐(0)

公告