
操作系统
文章平均质量分 83
没有梦想__何必远方
学习党
展开
-
单处理器调度算法
一.什么是调度?调度就是从就绪队列中挑选下一个占用 CPU 运行的进程。调度分为:长程调度、中程调度、短程调度和 I/O 调度。本文主要讲解短程调度。二.为什么要进行进程调度?正在执行的进程正确完成,或由于某种错误而终止运行(陷阱或中断)执行中的进程提出 I/O 请求,等待 I/O 完成在分时系统中,分给进程的时间片用完按照优先级调度,有更高优先级进程变为就绪状态(抢占方式)执行中的进程执原创 2015-04-27 12:34:11 · 3218 阅读 · 1 评论 -
并发性:互斥和同步、死锁和饥饿
一、与并发相关的关键术语:原子操作:要保证指令的序列作为一个组来操作执行,要么都不执行;要么执行要直接执行到指令完毕,中间不能中断临界区:是一段代码,在这段代码中进程将访问共享资源,当有一个进程在这段代码中运行时,其他进程不能在这段代码中运行死锁:两个或两个以上的进程因其中的每个进程都在等待其他进程做完某些事情而不能继续执行,这种情形称为死锁互斥:当一个进程在临界区访问共享资源时,其他进程不原创 2015-05-03 15:55:47 · 3612 阅读 · 0 评论 -
内存管理
本章主要学习目标:讨论内存管理的主要需求理解内存分区的原因并解释所使用的各种技术理解并解释分页的概念理解并解释分段的概念分区和分段的区别一、内存管理的需求重定位(把内存换出后再换入,放入内存的其他区域)保护(运行时,保护进程的程序和数据不被未授权的访问和修改 [ 用硬件保护 ] )共享(多个进程访问共享内存区域)逻辑组织(模块化编程 -> 段式内存管理)物理组织(两级存储:内存原创 2015-05-03 21:17:39 · 628 阅读 · 0 评论 -
虚拟内存之页面置换算法
四种页面置换算法:最佳(OPT,Optional)最近最少使用(LRU,Least Recently Used)先进先出(FIFO,First In First Out)时钟(Clock)一、最佳置换算法OPT 策略选择置换下次访问距当前时间最长的那些页,可以看出该算法能导致最少的缺页中断,但是由于它要求操作系统必须知道将来的事件,显然这是不可能实现的。但它仍然能作为一种标准来衡量其他算法原创 2015-05-03 22:17:08 · 6609 阅读 · 1 评论 -
进程与线程
一、引入进程的原因为了使程序能并发执行,并能对并发的程序加以描述和控制(解决程序并发的不可再现性)二、什么是进程?进程是执行中的程序进程是动态概念,有声明周期它是操作系统进行资源分配和调度的基本单位进程分类:系统进程:执行操作系统核心代码的进程(独占资源,最高优先级运行;直接执行 I/O 操作;内核态下活动)用户进程:执行用户程序的进程(通过系统调用竞争资源;不直接执行 I/O 操作;用原创 2015-05-03 14:14:31 · 445 阅读 · 0 评论