操作系统个人笔记
Ian0903
这个作者很懒,什么都没留下…
展开
-
进程描述和控制
· 进程创建的原因?新的批作业处理,交互登录,操作系统因为提供一项服务而创建,由现有的进程派生。· 进程五种状态的简单定义。新建态:刚刚创建的进程,还没有加入到可执行进程组中。就绪态:进程做好了准备,只要有机会就开始执行。运行态:进程正在执行。阻塞态:进程在某些事件发生前不能执行。退出态:操作从可执行进程组中释放出的进程,或者是因为它自身停止和某种原因被取消。原创 2017-12-25 09:05:20 · 285 阅读 · 0 评论 -
内存管理
内存管理的需求重定位通常情况下,并不能事先知道在某个程序执行期间会有哪个程序驻留在主存中。此外还希望通过提供一个巨大的就绪进程池,能够把活动进程换入和换出主存,以便使处理器的利用率最大化。因此一旦程序被换出磁盘,当下一次被换入时,必须放在被换出前相同的内存区域。保护由于程序在内存中的位置是不可预测的,因而在编译时不可能检查绝对地址来保护。并且大多数程序设计语言允许在运行时进行原创 2018-01-20 15:20:18 · 263 阅读 · 0 评论 -
多处理器和实时调度
·粒度·线程调度多处理器线程调度和处理器分配的四种方案:1)负载共享:进程不是分配到一个特定的处理器。系统维护一个就绪进程的全局队列,每个处理器只要空闲就从队列中选择一个线程。负载分配的三种方案: ①先来先服务(FCFS):当一个作业到达时,它的所有线程都被连续地放置在共享队列末尾。当一个处理器空闲时,它选择下一个就绪线程执行,直到完成或被阻塞。 ②最少线程数优先:原创 2018-01-27 16:02:01 · 832 阅读 · 0 评论 -
I/O管理和磁盘调度
执行I/O的三种技术:1)可编程I/O:处理器代表一个进程给I/O模块发送一个I/O命令;该进程进入忙等待,直到操作完成才可以继续执行。2)中断驱动I/O:处理器代表进程向I/O模块发出一个I/O命令。有两种可能性:如果来自进程的I/O指令是非阻塞的,那么处理器继续执行发出I/O命令的进程的后续指令。如果I/O指令是阻塞的,那么处理器执行的下一条指令则来自操作系统,它将当前的进程设置为阻塞原创 2018-02-01 16:19:13 · 421 阅读 · 0 评论 -
单处理器调度
处理器调度类型调度算法· 选择调度策略决策模式:非抢占:在这种情况下,一旦进程处于运行状态吗,它就不断执行直到终止。 抢占:当前正在运行的进程可能被操作系统终端,并转移到就绪状态。先来先服务(FCFS):当每个进程就绪后,它就加入就绪队列。当前正在运行的进程停止执行时,选择在就绪队列中存在时间最长的进程运行。时间片轮转:以一个周期性间隔产生时原创 2018-01-25 15:54:32 · 578 阅读 · 0 评论 -
并发性:互斥和同步
·概述并发包括很多设计问题,其中有通信、资源共享和竞争、多个进程活动的同步以及分配给进程的处理器时间等。并发会在以下三种不同的上下文中出现:多个应用程序,结构化应用程序,操作系统结构。与并发相关的关键术语·进程的交互进程间的资源竞争当并发进程竞争使用同一资源时,它们之间会发生冲突。竞争进程面临三个控制问题:1.互斥:竞争进程仅可以访问一个原创 2018-01-15 20:57:47 · 894 阅读 · 0 评论 -
虚拟内存
分页和分段的特点局部性原理 局部性原理描述了一个进程中程序和数据引用的集簇倾向。同时,还可以对不远的将来可能会访问的块进行猜测,从而避免系统抖动。分页页表项P:存在位,表示所对应的页当前是否在内存中。M:修改位,表示相应页的内容从上一次装入内存中到现在是否已经改变。页框号:表示主存中用来排序的号码转换检测缓存区(TLB) 转换检测原创 2018-01-23 11:41:10 · 403 阅读 · 0 评论 -
线程、对称多处理(SMP)和微内核
1.对于进程控制块中的基本元素,哪些属于线程控制块,哪些属于进程控制块?一般来说,进程是资源的所有者,而每个线程都有它自己的执行状态。进程标识:进程必须被标识,而进程中的每一个线程也必须有自己的ID。处理器信息:这些信息通畅只有进程有关。进程控制信息:调度和状态信息主要在线程级;数据结构在两级都可出现;进程通信和线程间通信都可以得到支持;特权在两级都可以存在;储存管理通常在进程级;原创 2018-01-11 17:21:27 · 611 阅读 · 0 评论 -
操作系统概述
· 什么是操作系统内核?内核是操作系统最常用的部分,它存在于主存并在特权模式下运行,响应进程调度和设备中断。· 什么是多道程序设计?多道程序设计是一种处理此操作,它在两个或多个程序间交替处理每个进程。· 什么是进程?进程是一个正在进行的程序,它被操作系统控制和选择。· 操作系统五种典型储存管理责任进程隔离、自动分配和管理、支持模块化程序设计、保护原创 2017-12-18 20:49:36 · 255 阅读 · 0 评论 -
并发:死锁和饥饿
死锁的原理当一组进程中的每个进程都在等待某个事件(如等待所请求的资源释放),而只有在这组进程中的其他被阻塞的进程才可以触发该事件,这是就称这组进程发生死锁。因为没有事件能够被触发,故死锁是永久性的。可重用资源指一次只能供一个进程安全地使用,并且不会由于使用而耗尽的资源。如处理器、I/O通道、内存和外存、设备以及诸如文件、数据库和信号量之类的数据结构。可消耗资源指可以被创建和销毁原创 2018-01-18 16:25:42 · 296 阅读 · 0 评论