![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
一叶呼呼
看了不一定会了,会了不一定懂了,懂了不一定不会忘
展开
-
TCP 最大连接数
TCP 最大连接数讨论:一个进程支持打开多大数目的socket描述符linux网络编程:select poll epollselect 所打开的FD是有一定限制的,由FD_SETSIZE设置,默认值是1024。poll本质上和select没有区别,它将用户传入的数组拷贝到内核空间,然后查询每个fd对应的设备状态, 但是它没有最大连接数的限制,原因是它是基于链表来存储的。但是效率上来讲和select相同,都是O(n)的时间复杂度。epoll的存在: epoll则没有最大连接数的限制,它所支持的FD上原创 2020-11-10 19:33:35 · 2709 阅读 · 0 评论 -
输入输出
引入缓冲区的主要原因可归结为以下几点: (1) 缓和 CPU 与 I/O 设备间速度不匹配的矛盾。 (2) 减少对CPU的中断频率 (3) 提高 CPU 和 I/O 设备之间的并行性。 (4)解决数据力度不匹配的问题3.“瓶颈”问题 由于通道价格昂贵,致使机器中所设置的通道数量势必较少,这往往又使它成了 I/O 的瓶 颈,进而造成整个系统吞吐量的下降。1) 寻道时间 Ts = m ×原创 2018-01-20 13:09:05 · 144 阅读 · 0 评论 -
分页式存储,分段式存储
分页式存储,分段式存储原创 2018-01-20 13:06:58 · 588 阅读 · 0 评论 -
2、进程的基本概念和思想、状态与转换
PCB(Process Control Block):进程控制块 由程序段、相关的数据段和 PCB三部分便构成了进程实体,简称进程。 所谓创建进程,实质上是创建进程实体 中的 PCB;而撤消进程,实质上是撤消进程的 PCB进程的特征 动态性 并发性:多个进程实体同存于内存中,且能在一段时间(同一时间间隔内)内同时运行 独立性:进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位原创 2017-11-03 20:47:11 · 584 阅读 · 0 评论 -
2、调度队列模型
1.仅有进程调度的调度队列模型2.具有高级和低级调度的调度队列模型1、在批处理系统中,最常用的是最高优先权优先调度算法,相应地, 最常用的就绪队列形式是优先权队列。 2、设置多个阻塞队列。 3.同时具有三级调度的调度队列模型当在 OS 中引入中级调度后,人们可把进程的就绪状态分为内存就绪(表示进程在内存 中就绪)和外存就绪(进程在外存中就绪)。原创 2017-11-06 22:29:48 · 2165 阅读 · 0 评论 -
1、调度的概念
高级调度(High Level Scheduling)又称为作业调度或长程调度(LongTerm Scheduling)主要功能:根据某种算法,把外存上处于后备队列中的那些作业调入内存调度对象:作业作业(Job) 作业是一个比程序更为广泛的概念,它不仅包含了通常的程序和数据, 而且还应配有一份作业说明书,系统根据该说明书来对程序的运行进行控制。在批处理系统中,是以作业为基本单位从外存调入内存原创 2017-11-06 21:38:15 · 4561 阅读 · 0 评论 -
4、各种调度算法及其评价
先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法 2.短作业(进程)优先调度算法高优先权优先调度算法1.优先权调度算法的类型 2.优先权的类型 3.高响应比优先调度算法基于时间片的轮转调度算法1.时间片轮转法 2.多级反馈队列调度算法 3.多级反馈队列调度算法的性能实 时 调 度原创 2017-11-06 23:05:37 · 1587 阅读 · 0 评论 -
3、调度的基本准则与方式
1.面向用户的准则(1) 周转时间短。 通常把周转时间的长短作为评价批处理系统的性能、选择作业调度方式与算法的重要准则之一。 所谓周转时间,是指从作业被提交给系统开始,到作业完成为 止的这段时间间隔(称为作业周转时间)。 - 它包括四部分时间: - 作业在外存后备队列上等待 (作业)调度的时间, - 进程在就绪队列上等待进程调度的时间, - 进程在 CPU 上执行的时间,原创 2017-11-06 22:59:04 · 4381 阅读 · 0 评论 -
6、线程的概念和多线程模型
内核支持线程(Kernel Supported Threads)系统在创建一个新进 程时,便为它分配一个任务数据区 PTDA(Per Task Data Area),其中包括若干个线程控制块TCB空间。只要其所创建的线程数目未超过系统的允许值(通常为数十至数百个),系统可再为之分配新的TCB空间用户级线程(User Level Threads)1、运行时系统2、内核控制线程(轻型进程 Light原创 2017-11-06 18:04:30 · 616 阅读 · 0 评论 -
1、操作系统的概念、特征、功能和提供的服务
操作系统(OS,Operating System)是配置在计算 机硬件上的第一层软件,是对硬件系统的首次扩充。 操作系统的目标: 1.有效性:提高计算机系统的资源利用率和系统的吞吐量 2.方便性 3.可扩充性:适应计算机硬件、体系结构以及应用发展的要求,方便地增加新的功能和模块 4.开放性:由单机封闭环境转向开放的网络环境。 操作系统的作用: 1.OS作为用户原创 2017-11-02 19:07:41 · 11477 阅读 · 0 评论 -
2、操作系统的发展与分类
无操作系统的计算机系统: 人工操作方式 脱机输入/输出方式(为了解决人机矛盾及 CPU 和 I/O 设备之间速度不匹配的矛盾)单道批处理系统(Simple Batch Processing System) 对作业的处理都是成批地进行的,且在内存中始终只保持一道作业 为了解决人机矛盾以及 CPU 与 I/O 设备速度不匹 配问题多道批处理系统 资源利用率高 系统吞吐量原创 2017-11-02 19:25:59 · 481 阅读 · 0 评论 -
3、操作系统的基本结构
传统的操作系统结构无结构操作系统模块化结构OS(模块―接口法) 按其功能精心地划分为若干个具有一定独立性和 大小的模块 (1) 内聚性,指模块内部各部分间联系的紧密程度。内聚性越高,模块的独立性越强。 (2) 耦合度,指模块间相互联系和相互影响的程度。显然,耦合度越低,模块的独立性 越好。 分层式结构OS(自底向上的分层设计) 为了将模块―接口法中“决定顺序”的无原创 2017-11-02 22:20:33 · 3744 阅读 · 0 评论 -
1、前驱图以及程序顺序执行和并发执行的特点
前趋图 前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph)程序顺序执行 顺序性 封闭性 可再现性程序并发执行原创 2017-11-02 23:28:06 · 5748 阅读 · 0 评论 -
3、进程控制块及其作用、组织方式
进程控制块中的信息1) 进程标识符(1) 内部标识符 操作系统为每一个进程赋予的唯一数字标识符,系统使用(2) 外部标识符 有创建者提供,通常有字母与数字组成,往往是由用户(进程)在访问该进程时使用。描述进程的家族关系,设置父进程标识及子进程标识,还可设置用户标识,以指示拥有该进程的用户。2) 处理机状态(处理机状态信息)主要是由处理机的各种寄存器中的内容组成的,处理机被中断时,原创 2017-11-03 21:37:25 · 13539 阅读 · 2 评论 -
4、进程同步:进程同步的概念和同步原则,临界资源和临界区的概念,信号量及其应用,经典进程同步问题
进程同步的概念临界资源:许多硬件资源如打印机、磁带机等,都属于临界资源(CriticalResouce)临界区:人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)repeat entry section critical section; exit section remainder section;until false;原创 2017-11-03 21:46:29 · 3985 阅读 · 0 评论 -
5、进程通信的基本概念和方法
进程通信进程通信,是指进程之间的信息交换。本节所要介绍的是高级进程通信,是指用户可直接利用操作系统所提供的一组通信命 令高效地传送大量数据的一种通信方式。操作系统隐藏了进程通信的实现细节。原创 2017-11-04 23:43:54 · 476 阅读 · 0 评论