lubxx的博客

交互式系统中的调度轮转调度最古老，最简单，最公平使用最广泛的算法。每个进程被分配一个时间片，时间片结束之后，如果还在运行，则强制结束，并分配时间片给另一个进程。进程如果时间片结束前被阻塞或结束。则CPU立即切换到下一个进程。实现轮转调度很简单，只要维护一张可运行的进程列表，如下图所示。图a，进程A正在使用时间片。图B，进程A时间片使用结束，被调到链表尾部，进程B获得时间片开始运行。但是该算法关键的地方在于时间片大小的确定。众所周知，进程切换会消耗CPU时间，如果时间片设置的太短，那大量的时间都会消

调度算法是什么当有多个进程或线程同时竞争CPU，只要有两个或多个进程都处于就绪状态，系统就必须选择下一个运行的进程，完成这一工作的部分称为调度程序，调度程序使用的算法就是调度算法。调度简介：并不是所有系统都对调度有较高的需求，一些系统只需要简单的调度就可以满足需求。而有些系统则需要仔细研究一种合适的调度。比如网络服务器，当网络服务器在运行本地计算时传来了一个用户服务请求，如果调度算法能打断...

操作系统基本特征1.并发：操作系统调控多个进程轮流使用计算机资源，不同进程来回切换的速度特别快，看起来就像是在“同时"运行一样。2.共享：操作系统使多个进程共享计算机资源，每个进程在运行的时候都认为自己获得了cpu，内存，I/O等资源。但实际上可能是不同进程在内存中有不同的独立的一块空间供其访问，看上去就像是不同进程共享资源一样。这种共享称为同时共享。不同进程之间除了有各自独立的空间，可能有彼...

我最近在看《现代操作系统》这本书，但是觉得有些地方不能理解，感觉少了什么前置知识一样。慢慢多读了几遍之后才开始理解。我想把我的个人理解记录下来！第二章：线程与进程2.3.4：睡眠与唤醒...