- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 缓存技术
根据I/O控制方式，缓冲的实现方法有两种： 采用专用硬件缓冲器，例如I/O控制器中的数据缓冲寄存器。 在内存划出一个具有n个单元的专用缓冲区，以便存放输入输出的数据。内存缓冲区又称软件缓冲。缓冲的种类 单缓冲：一个缓冲器，不能并行操作。 双缓冲：两台外设并行操作。 多缓冲：多个缓存区连接，分为输入和输出结构。 缓冲池：多个缓冲区组成，分为缓冲首部和缓冲体。设备分配： （1）设备控制
2016-12-28 15:14:58
289
原创 中断技术
中断源：引起中断发生的事件。 中断请求：中断源向CPU发出的请求中断处理信号。 中断响应：CPU收到中断请求后转相应的事件处理程序的一个过程。 中断屏蔽：在中断请求产生后，系统用软件的方式有选择的封闭部分中断而允许其余部分的中断仍能得到响应。禁止中断又称为关中断；PSW（处理机的状态字)的中断允许位设开为开中断。两者都是硬件实现的。中断的分类 外中断：来自处理机和内存外部的中断，包括I/
2016-12-28 14:55:01
630
原创 设备管理
常用数据传送控制方式有4种，即： (1) 程序直接控制方式； (2) 中断控制方式； (3) DMA方式； (4) 通道方式。直接控制方式：由用户进程来直接控制内存或CPU和外围设备之间的信息传送。 CPU和外围设备只能串行工作，依靠标志触发器来控制数据传送。优点：控制简单，需要较少的硬件支持。中断方式可以减少程序直接控制方式中CPU等待时间以及提高系统的并行工作程度。 CPU与设备
2016-12-28 14:39:38
346
原创 死锁
死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都无法向前推进。死锁产生的根本原因是：系统提供的资源个数少于并发进程所要求的该类资源数。产生死锁的必要条件： 互斥条件：占有资源不能同时被两个进程使用或操作，进程对它所需要进行排他性控制。 不剥夺条件：在所获得资源未使用完时，不能被其他进程强行剥夺。 部分分配：每次都只是申请他所需要的一部分资源，在等待资源的同时，继续占用分
2016-12-27 20:08:33
197
原创 进程同步
临界资源：资源一次只能为一个进程所使用，把一次仅允许一个进程使用的资源称为临界资源。访问临界资源的那段代码称为临界区。同步：直接制约。指完成某种任务而建立的两个或多个进程，这些进程因为在某些位置上协调它们的工作次序而等待，传递信息所产生的制约关系。这种直接制约关系源于它们之间的相互合作。互斥：间接制约。当一个进程进入临界区使用临界资源时，另一个进程必须等待，当占用临界资源的进程退出临界区后，另
2016-12-27 19:52:33
453
原创 典型的调度算法
先来先服务调度算法（FCFS)：从就绪队列中选择最先进入该队列中的的进程。属于不可剥夺算法，当长任务先到达系统，就会使得后面的许多短作业等待更长的时间。 对长作业有利，对短作业不利（现对SJF和高响应比）；有利于CPU繁忙型作业，不利于I/O繁忙型作业。短作业优先调度算法（SJF):从就绪队列中选择一个估计运行时间最短的时间，将它们调入内存运行。直到完成或发生某事件而阻塞时，才释放处理机。 对
2016-12-27 19:26:58
5601
原创 处理机调度
处理机调度是多道程序操作系统的基础，它是操作系统设计的的核心问题。作业是用户要求计算机所做的关于一次业务处理的全部工作，包括作业的提交，执行，输出等过程。一个作业从用户提交到占用处理机执行要由系统经过多次调度才能实现。作业的状态及转换 提交：从输入设备进入外部存储设备的过程称为提交状态。 收容：后备状态，若一个作业的全部信息已全部被输入到输入井，在还未被调度执行之前，处于收容状态。 执行：
2016-12-27 18:57:11
378
原创 进程管理——进程与线程（二）
引入进程是为了更好地使用多道程序并发执行，以提高资源利用率和系统吞吐量，增加并发程度；引 入线程，则是为了减小程序在并发执行时所付出的时空开销，提高系统的并发程度。线程是进程的一部分。又称为轻权进程或者轻量级进程，是CPU调度的一个本单位。线程的改变只代表了CPU执行过程的改变，而进程所拥有的资源没有发生变化，线程只能共享它所属进程的资源。进程是系统所有资源分配时的基本单位，进程不依赖线程而独立
2016-12-27 14:13:49
329
原创 进程管理----进程与线程（一）
在多道程序环境下，允许多个程序并发执行，此时它们失去封闭性，并具有不可再现性和间断性，故引入了进程，实现操作系统的并发性和共享性。有程序段，该程序段所对应的操作数据集和PCB（程序控制块）组成了进程。PCB是程序存在的唯一标准。程序具有的特点：顺序性，封闭性（得到的结果是最初给定的初始条件），可再现性（只和初始条件有关）。多道程序系统中的执行条件的变化：独立性（在逻辑上是独立的），随机性（程序
2016-12-27 13:32:24
526
原创 操作系统的运行环境
cpu执行两种不同性质的程序：一种是操作系统的内核，另一种是用户自编程序或者系统外层的应用程序。故划分为用户态和核心态（管态）。特权指令时指计算机中不允许用户直接使用的指令，如I/O指令，置中断，存取用于内存保护的寄存器，送程序状态字寄存器的指令。操作系统的各项功能分别置于不同的层次上，和硬件相关的有时钟管理，中断管理，设备驱动，还有运行频率较高的程序，诸如进程管理，存储器管理和设备管理都工作在
2016-12-25 21:18:37
1006
原创 设备管理
设备管理的功能 设备管理应该具有缓冲管理，设备分配，设备处理以及虚拟设备等功能。具体为： 提供和进程管理系统的接口，要求资源时通过接口要求转达给设备管理程序。 进行设备分配。按照设备类型和相对应的分配算法把设备和其他有关硬件分配给请求设备的进程，并把未分配的请求设备放入等待队列。 实现设备和设备，设备和CPU之间的并行操作。进行一些数据传送的功能 进行缓冲区管理。系统中一般设有缓冲区来存放
2016-12-21 17:35:29
400
原创 IP寻址及其他
IPv4两种子网掩码技术 固定长度的子网掩码(CLSM Constant-length subnet masking） 可变长度的子网掩码（VLSM Variavle-length subnet masking),需要不同的网络前缀IP编址：CIDR(无类型域间路由，Classless InterDomain Routing)一个CIDR地址块表示很多地址，这种为地址聚合，构成超网。地址类
2016-12-21 10:35:21
336
原创 基本的IP数据包结构
IPv4 版本：占半个字节 首部长度：占半个字节，最大为15，最小为5（一个单位4个字节） 服务类型：标示该数据包的优先级和服务类型，占一个字节，提供差分服务和拥塞处理。 总长度：IP首部+数据，占两个字节 标识符：唯一的标示该数据段，占两个字节。由数据发送方指定的唯一号码，用于使分片后各分组片最后能准确地重装为原来的分组 标志：标志该数据包是否可以分段：第一位保留，第二位不可分段位（0
2016-12-21 10:08:44
1571
原创 数据链路层和网络层TCP/IP协议
1.以太网最大帧的大小为1518字节。 2.数据链路层完成的任务： 管理对所用网络介质的访问（媒体访问控制MAC) 创建MAC层地址直接的点到点链路，以支持数据传输，称为逻辑链路控制（LLC） 3.点到点协议是一个通用协议，提供了类似LAN封装的WAN数据链路封装服务。 4.IP地址用于标示TCP/IP协议中网络中的单台主机。 地址解析协议（Address Resolution Prot
2016-12-20 17:33:49
1435
原创 Internet 控制消息协议
1.Internet 控制消息协议时网络层协议，提供了网路可连接性和路由行为的信息，这些都是基于数据报，无连接协议无法传输的。 2.ICMP提供了IP本身不能提供的东西：路由，可达性，控制信息，以及交付错误报告。 3.ICMP可分为错误信息和信息信息。 错误信息 目的地不可达信息：含有错误的参数。发送的数据包不能传输给目的地址时，会给源节点发送该信息。 源节点抑制消息：用于告诉源节点，降低
2016-12-20 15:26:50
822
原创 IP地址自动配置
1.动态主机配置协议（DHCP，Dynamic Host Configuration Procotol), 它为缺少IP地址的客户端计算机提供了从任何侦听DHCP服务器请求地址的一种方法。DHCP属于应用层协议。 2.除了提供IP地址外，还向客户端提供了必要的配置信息，IP网关的地址，用于域名解析的一个或多个DNS服务器。 3.DHCP能够管理一个或多个IP地址范围，每个地址范围都是一个地址池或
2016-12-20 13:58:35
2862
原创 TCP/IP传输层协议——TCP/UDP
1.TCP/IP传输层协议提供了将任意长度的消息通过网络通过网络从发送方传输到接收方的必要机制。 2.用户数据报协议（UDP , User Datagram Protocol)是一种无连接的传输层协议。特点，无可靠机制，无交付机制，无连接处理，无缓冲，无分段，无重传。无连接协议吧来自应用层的消息打包为数据报，添加一个头部直接传给IP层。这种方法为最大努力交付，没有内置的错误检测，也没有为提供可靠性
2016-12-19 20:15:53
1155
原创 期末复习之TCP----IP网络中的名称解析
1.DNS（Domain Name System)域名系统实现了符号域名到 IP地址的映射。DNS还支持其他服务，如邮件服务，把形式的邮件地址转换为能够处理这种流量的服务器的IP地址。 2.DNS采用分布式和非集中化的结构。 3.网络设备把数据报发送到目的地时都需要进行名称到地址的解析。 4.名称解析的一般方法 –计算机中硬盘的一个名称到地址的文件或表。 –计算机发送一条广播，
2016-12-19 17:38:58
1047
原创 段页式存储管理
1.段式管理有利于段的动态增长以及共享和内存保护；分页系统有效的克服了碎片，提高了存储器的利用率。 2.段页式管理时，，一个进程仍然有一个自己的二维地址空间。一个进程中所包含的具体独立逻辑功能的程序或数据仍被划分为段，并有各自的段号S，对于S中的程序或数据，则按照一定得大小将其划分为不同的页。最后不足一页的部分仍占一页。从而段页式管理时的进程的虚拟地址空间中的虚拟地址由三部分组成：段号s,页号
2016-12-08 23:03:30
1965
原创 段式管理
1.段式存储管理的基本思想：把程序按内容或过程（函数）关系分为段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性的虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，通过地址映射机构把段式虚拟地址转换为实际的内存物理地址。 2.段式管理把一个进程的虚地址空间设计成而为结构，即段号S和段内相对地址W。段式管理中段号和段号之间无循序关系，段的划分长度也是不固定
2016-12-08 22:02:26
3097
原创 页式管理详细---重复
1.页式管理是为了减少碎片以及为了只在内存中存放那些反复执行或即将执行的程序段与数据部分，而把那些不经常执行的程序段和数据存放在外存待执行时调入，以提高内存利用率。 2.各进程的虚拟空间被划分为若干个长度相等的页（page).进程的虚地址变成页号p和页内地址w。内存空间也按页的大小划分为片或页面。 3.页式管理的优点 ！实现了内存碎片的减少。 ！实现了连续存储到非连续存储。为在内存中
2016-12-07 19:01:32
1239
原创 页式管理
1.页式管理基本原理 页式管理正是为了减少碎片以及为了只在内存存放那些反复执行或者即将执行的程序段与数据部分，而把那些不经常执行的程序或数据存放在外存中。提高内存利用率而提出来的。 各进程的虚拟空间划分为若干个长度相等的页。（页长的划分与内存和外存之间数据传输速度以及内存大小有关）由页号p和页内地址w组成。同时也把内存空间也按页的大小划分为片和页面。 这些页面为系统的进
2016-12-05 19:47:50
1307
原创 操作系统存储管理的复习
1.地址映射或者叫做地址重定位分为静态和动态两种。 （1）静态是在虚拟空间程序执行之前装配程序完成地址映射工作，完成了一个首地址不同的连续地址变化。且气不需要硬件支持。缺点是该方法将程序一旦装入内存之后不能移动，并且在执行之前要将所有的部分全部装入；占用连续的内存空间。 （2）动态重定位依靠硬件地址交换机构完成。需要一个或多个基址寄存器 和一个或多个程序虚拟地址寄存器VR。优点是可以对内存进行非
2016-12-04 22:51:51
577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人