操作系统
Shawn_Mei_
---
展开
-
分段与分页存储
来自网络的一个比喻:你去听课,带了一个纸质笔记本做笔记。笔记本有100张纸,课程有语文、数学、英语三门,对于这个笔记本的使用,为了便于以后复习方便,你可以有两种选择。第一种是,你从本子的第一张纸开始用,并且事先在本子上做划分:第2张到第30张纸记语文笔记,第31到60张纸记数学笔记,第61到100张纸记英语笔记,最后在第一张纸做个列表,记录着三门笔记各自的范围。这就是分段管理,第一张纸叫段...原创 2018-04-17 11:47:00 · 692 阅读 · 0 评论 -
汇编嵌套循环计数器问题
1. 嵌套循环中循环计数器不够的问题: 1) 即多重循环就需要有多个循环计数器,并且每个计数器都是相互独立的,分别为各自的循环技术; 2) 但是对于loop指令只提供了cx这一个计数器,这就产生了多个循环争用一个cx计数器的竞争问题了; 3) 这个问题的解决方思路就是在进入一层循环的开始先将外面一层循环的计数器先保存起来,等到内存循环退出的时候在将外层循环的计数器重新恢复,因转载 2017-11-17 11:08:15 · 1586 阅读 · 0 评论 -
原码、反码、补码
一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号, 正数为0, 负数为1. 比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是00000011。如果是 -3 ,就是 10000011 。 那么,这里的 00000011 和转载 2017-11-15 11:26:25 · 128 阅读 · 0 评论 -
进程间通信方式总结
进程间通信(IPC,InterProcess Communication)是指在不同进程之间传播或交换信息。IPC的方式通常有管道(包括无名管道和命名管道)、消息队列、信号量、共享存储、Socket、Streams等。其中 Socket和Streams支持不同主机上的两个进程IPC。以Linux中的C语言编程为例。一、管道管道,通常指无名管道,是 UNIX 系统IPC最古老的形式。...转载 2018-05-28 08:03:27 · 122 阅读 · 0 评论 -
进程互斥和进程同步
概念: 1.临界资源(critical resource): 系统中某些资源一次只允许一个进程使用,称这样的资源为临界资源(或互斥资源)。2.临界区(互斥区)(critical section(region)):各个进程中对某个临界资源(互斥资源)实施操作的程序片段。3.进程互斥(mutual exclusive):由于各进程要求使用共享资源(变量、文件等),而这些资源需要排他性使用,...原创 2018-05-27 22:40:27 · 2305 阅读 · 0 评论 -
CPU调度及其算法
CPU调度:即按一定的调度算法从就绪队列中选择一个进程,把CPU的使用权交给被选中的进程,如果没有就绪进程,系统会安排一个系统空闲进程或idle进程。CPU调度时机:发生在内核对中断/异常/系统调用处理后返回到用户态时,具体来说有以下情况:进程正常终止 或 由于某种错误而终止;新进程创建 或 一个等待进程变成就绪;当一个进程从运行态进入阻塞态;当一个进程从运行态变为就绪态。进...原创 2018-05-19 15:03:05 · 12102 阅读 · 0 评论 -
假脱机技术
假脱机的概念假脱机技术即SPOOLing(Simultaneous Peripheral Operating On-Line)。SPOOLing是指在联机情况下实现的同时外围操作,也称假脱机输入输出操作,它是操作系统中的一项将独占设备改为共享设备的技术。SPOOLing是低速输入输出设备与主机交换的一种技术,通常也成为“假脱机真联机”,它的核心思想是以联机的方式得到脱机的效果。SPO...转载 2018-04-21 09:52:50 · 10280 阅读 · 1 评论 -
页面置换算法的分析
最优页面置换算法(Optimal): 这是一种理想情况下的页面置换算法,但实际上是不可能实现的。该算法的基本思想是:发生缺页时,有些页面在内存中,其中有一页将很快被访问(也包含紧接着的下一条指令的那页),而其他页面则可能要到10、100或者1000条指令后才会被访问,每个页面都可以用在该页面首次被访问前所要执行的指令数进行标记。最佳页面置换算法只是简单地规定:标记最大的页应该被置换。这个算法唯一...原创 2018-04-13 22:52:49 · 1563 阅读 · 0 评论 -
系统调用
系统调用概述: 计算机系统的各种硬件资源是有限的,在现代多任务操作系统上同时运行的多个进程都需要访问这些资源,为了更好的管理这些资源进程是不允许直接操作的,所有对这些资源的访问都必须有操作系统控制。也就是说操作系统是使用这些资源的唯一入口,而这个入口就是操作系统提供的系统调用(System Call)。系统调用是属于操作系统内核的一部分的,必须以某种方式提供给进程让它们去调用。CPU可以在不...转载 2018-04-30 23:35:41 · 294 阅读 · 0 评论 -
加速分页的两个问题
基本概念: 虚拟存储器的基本思想是:程序、数据和堆栈的总大小可能超过可用的物理内存的大小。由操作系统把程序当前使用的那些部分保留在主存中,而把其他部分保存在磁盘上。例如,对于一个16MB的程序,通过仔细地选择在每个时刻将哪4MB内容保留在内存中,并在需要时在内存和磁盘间交换程序的片段,这样这个程序就可以在一个4MB的机器上运行。由程序产生的地址被称为虚拟地址,它们构成了一个虚拟地址空间。在使...原创 2018-04-13 21:48:13 · 194 阅读 · 0 评论 -
中断与异常机制工作原理
1.软硬件分工:硬件 —— 中断/异常响应: 捕获中断源发出的中断/异常请求,以一定方式响应,将处理器控制权交给特定的处理程序。软件 —— 中断/异常处理程序: 识别中断/异常类型并完成相应的处理。2.中断响应过程: (中断向量:一个内存单元,存放中断处理程序入口地址和程序运行时所需的处理机状态字)中断响应步骤: ① 设备发中断信号。 ② 硬件保存现场(PC、PSW的内...原创 2018-04-30 18:01:50 · 2629 阅读 · 0 评论 -
进程与线程
1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系一个线程可以创建...转载 2018-04-12 21:34:48 · 151 阅读 · 0 评论 -
死锁相关
死锁:在一系列进程中,每一个进程都因为等待另一个进程所引发的事件而产生阻塞,这种现象称为死锁。(资源)死锁产生的必要条件: (1)互斥条件 某资源只能被一个进程使用,其他进程请求该资源时,只能等待,直到资源使用完毕后释放资源。 (2)占有和等待条件 程序已经占有了至少一个资源,但是又提出了新要求,而这个资源被其他进程占用,自己占有资源却保持不放,一直等待。 (3)不可抢占条件 进程...原创 2018-04-12 20:26:02 · 233 阅读 · 0 评论 -
LEA指令和OFFSET指令
lea 是机器指令,offset 是伪指令。LEA BX, BUFFER ;在实际执行时才会将变量buffer的地址放入bx MOV BX, OFFSET BUFFER ;在编译时就已经计算出buffer的地址为4300(假设),然后将上句替换为: mov bx,4300lea可以进行比较复杂的计算,比如lea eax,[esi+ebx*4],把ebx的值*4,加上esi的值,存转载 2017-11-22 11:35:55 · 20449 阅读 · 0 评论