
操作系统精髓与设计原理
苞米地里捉小鸡
程序蒟蒻
展开
-
CPU 时间片轮转机制 (RR 调度)
时间片轮转机制(RR 调度)时间片轮转法(Round-Robin,RR)主要用于分时系统中的进程调度。为了实现轮转调度,系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在 CPU 上运行一个时间片的时间。时间片是一个小的时间单位,通常为 10~100ms 数量级。当进程用完分给它的时间片后,系统的计时器...转载 2020-04-06 09:24:27 · 2845 阅读 · 0 评论 -
操作系统精髓与设计原理笔记(3)进程
并行性:两个或多个事件在同一时刻发生并发性:两个或多个事件在同一时间间隔内发生作业只能并发操作,进程可以并行因为最多允许两个进程同时进入互斥段,所以信号量为2。当两个进程进入临界区以后,信号量变为0,不允许其他进程再进入临界区。如果一个互斥段可以同时允许两个进程进入,则相当于有两个互斥段。信号量为正代表当前可用资源的数量信号量为负,其绝对值表示等待使用该资源的进程数3.1.21,...原创 2020-03-07 23:26:56 · 318 阅读 · 0 评论 -
操作系统精髓与设计原理笔记(2)
2.2.4 分时系统 正如多道程序设计允许处理器同时处理多个批作业一样,它还可以用于处理多个交互作业。对后一种情况,由于多个用户分享处理器时间,因此该技术称作分时。在分时系统中,多个用户可以通过终端同时访问系统,由操作系统控制每个用户以最短的时间为单位交替执行。因此,如果有n个用户同时请求服务,如不计操作系统开销,每个用户平均只能得到计算机有效速度的1/n。 批处理和分时系统...原创 2020-03-06 22:27:40 · 323 阅读 · 0 评论 -
操作系统精髓与设计原理笔记(1)
计算机系统概述1.1基本构成计算机基本构成:处理器、存储器、输入/输出部件处理器:逻辑处理单元,控制计算机的操作,执行数据处理功能,(CPU)。内存:存储数据和程序。特点是易失性,关机后,存储器的内容就会丢失,通常被称为实存储器或主存储器。输入/输出模块:在计算机和外部环境(外部设备(存储器设备:硬盘、通信设备和终端))之间移动数据。系统总线:为处理器、内存和输入/输出模块间提供通信的...转载 2020-03-06 16:54:27 · 337 阅读 · 0 评论