-
操作系统入门(十五)内存基本介绍——程序装入、链接和内存的扩充
发布时间:2022-02-24 17:10内存是CPU能直接存取指令和数据的存储器,本质是被分割为一个个以字或者字节为存储单元的存储空间,每个存储单元都有自己的地址,通过地址读写内存的数据。CPU和IO系统都会直接与内存打交道。程序也要载入到
-
操作系统入门(十四)调度算法——时间片轮转算法、优先级调度算法 和 多级反馈队列算法
发布时间:2022-02-15 14:55之前介绍了3种早期批处理的调度算法 调度算法——先来先服务算法、短作业优先算法 和 高响应比优先算法,本节要介绍的3种算法则常用于分时操作系统和实时操作系统等交互式系统。时间片轮转 RR算法思想:让每
-
操作系统入门(十三)调度算法——先来先服务算法、短作业优先算法 和 高响应比优先算法
发布时间:2022-02-15 14:29- 进程调度算法调度算法的评价指标CPU利用率:CPU忙碌的时间/总时间系统吞吐量:单位时间内总共完成多少道作业/进程周转时间:作业完成的时刻 - 作业提交的时刻,也等于 作业/进程等待时间 + 作业
-
操作系统入门(十二)进程调度、中级调度 和 作业调度
发布时间:2022-02-15 13:26- 调度类型 调度分为作业调度(高级调度),进程挂起和对换(中级调度)和进程调度(低级调度)这3级。 作业调度 作业调度指按策略从作业队列中选一个或多个处于外存的
-
操作系统入门(十一)进程互斥同步之死锁
发布时间:2022-02-14 16:09 死锁是多个并发进程(或者线程)竞争多个互斥资源时发生循环等待导致无限等待。 简单的说就是 进程A持有资源N,但即将使用资源M,进程B持有资源M但即将使用资源N,此时A
-
操作系统入门(十)比信号量更简便的进程互斥同步工具——管程
发布时间:2022-02-14 12:12管程通过前面的知识知道,我们一般会使用信号量机制实现进程同步和互斥。但是信号量机制实现同步互斥需要复杂的编程,很容易出现错误。管程是一种为了让用户更方便的进行进程同步和互斥而设计出的高级同步机制,类似
-
操作系统入门(八)进程互斥同步经典模型——生产者消费者问题、多生产者消费者问题和读者写者问题
发布时间:2022-02-14 11:02生产者消费者模型 系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者 进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某
-
操作系统入门(七)进程互斥和同步的完美解决方案——信号量机制
发布时间:2022-02-14 10:36信号量机制上面说的4种软件互斥方法和3种硬件互斥方法的共同缺点是不满足 让权等待 原则。而信号量机制可以解决这个问题。信号量S是一个用来表示系统中某种资源的可用数量的变量。信号量机制是操作系统提供的一
-
操作系统入门(六)进程互斥的软件实现方式和硬件实现方法
发布时间:2022-02-13 23:19进程互斥的软件实现方法学习进程互斥的软件实现方法时,我们需要关注每个方法的思想原理、在进入区、退出区都做了什么、以及他们的优缺点。单标志法思想:进程访问完临界资源后会把使用临界资源的权限主动转让给另一
-
操作系统入门(五)进程间关系:互斥、同步和通信
发布时间:2022-02-13 21:27- 临界资源和临界区 同一时刻仅允许一个进程使用的共享资源就是临界资源,进程中访问临界资源的那段程序就是临界区。例如,在生产者消费者模型中,一个进程往一个消息队列里面存取内容,这个队列就