操作系统(王道笔记第二章)

  • 目录
  • 第二章
    2.1_1进程的定义、组成、组成形式、特征
    2.1_2进程的状态与转换
    2.1_3进程的控制
    2.1_4进程通信
    2.1_5线程概念和多线程模型
    2.2_1处理机调度的概念层次
    2.2_2处理机调度的时机、切换与过程、方式
    2.2_3调度算法的评价指标
    2.2_4FCFS、SJF、HRRN调度算法
    2.2_5时间片轮转、优先级调度多级反馈队列调度算法
    2.3_1进程同步、进程互斥
    2.3_2进程互斥软件的实现方法
    2.3_3进程互斥的硬件实现方法
    2.3_4信号量机制
    2.3_5用信号量机制实现进程互斥、同步、前驱关系
    2.3_6生产者-消费者问题
    2.3_7多生产者-多消费者问题
    2.3_8读者-写者问题
    2.3_9哲学家进餐问题
    2.3_10管程
    2.4_1死锁的概念
    2.4_2死锁的处理策略-预防死锁
    2.4_3死锁的处理策略-避免死锁
    2.4_4死锁的处理策略-检测和解除

第二章

2.1_1进程的定义、组成、组成形式、特征

在这里插入图片描述

重点:

(1) PCB:PCB是进程存在的唯一标志,每个进程都有且仅有一个PCB,其内存放着进程描述信息、进程控制和管理信息、资源分配清单、处理机相关信息。
(2)进程与程序的区别
程序是静态的,进程是动态的,程序是存储在某种介质上的二进制代码,进程对应了程序的执行过程,系统不需要为一个不执行的程序创建进程,一旦进程被创建,就处于不断变化的动态过程中,对应了一个不断变化的上下文环境。
程序是永久的,进程是暂时存在的。程序的永久性是相对于进程而言的,只要不去删除它,它可以永久的存储在介质当中。

2.1_2进程的状态与转换

在这里插入图片描述

重点:

**(1)三个重要状态:
①运行态:占用CPU,其他信息资源具备
②就绪态:不占用CPU,但是其他资源具备,等待CPU
③阻塞态:不占用CPU,其他资源不具备
(2)进程状态间的转换(重点:阻塞态不能直接转化为运行态)
①就绪态->运行态:当有空闲的CPU时,处于就绪态的进程将转换为运行态
②运行态->就绪态:时间片到,或者CPU被其他高优先级的进程抢占
③运行态->阻塞态:等待系统资源分配,或者等待某事件发生(如i\o中断,等待输入)
④阻塞态->就绪态:资源分配到位,或等待的事件发生
**

2.1_3进程的控制

在这里插入图片描述

重点:

(1)原语:原语是只能一气呵成的特殊的程序,任何中断都不能使之暂停,实现方式是关/开中断。
相关的原语有:进程的切换、创建、终止、阻塞、唤醒

2.1_4进程通信

在这里插入图片描述

重点:

(1)共享存储:同一时间只能允许一个进程访问
在这里插入图片描述
(2)管道通信:只能单向传输,且个进程要互斥的访问管道
在这里插入图片描述
(3)消息传递:有消息头和消息体
在这里插入图片描述

2.1_5线程概念和多线程模型

在这里插入图片描述

重点:

(1)什么是线程:
在这里插入图片描述
(2)引入线程后的系统开销
在这里插入图片描述
(3)线程的属性
在这里插入图片描述
(3)线程的实现方式:用户级线程和内核级线程(重点内核级线程才是处理机分配的单元)
在这里插入图片描述

2.2_1处理机调度的概念层次

在这里插入图片描述

2.2_2处理机调度的时机、切换与过程、方式

重点:

(1)进程在操作系统内核临界区中不能进行调度与切换,但在普通临界区中能进行调度;(补充:临界区是

2.2_3调度算法的评价指标

在这里插入图片描述

2.2_4FCFS、SJF、HRRN调度算法

在这里插入图片描述

重点:

(1)先来先服务(FCFS/First Come First Serve)
**规则:**顾名思义,先来先服务
在这里插入图片描述
(2)短作业优先(SJF/Shortest Job First)
①非抢占式的短作业优先算法
**规则:**每次调度时选择当前已到达且运行时间最短的作业/进程
在这里插入图片描述
②抢占式的短作业优先算法
**规则:**每当有进程加入就绪队列改变时就需要调度,如果新到达的进程剩余时间比当前运行的进程剩余时间更短,则由新进程抢占处理机,当前运行进程重新回到就绪队列。另外,当一个进程完成时也需要调度
在这里插入图片描述
(3)高响应比优先算法(HRRN/Highest Response Ratio Next)
**规则:**非抢占式的调度算法,只有当前运行的进 程主动放弃CPU时(正常/异常完成,或主动阻塞),才需要进 行调度,调度时计算所有就绪进程的响应比,选响应比最高的 进程上处理机。
在这里插入图片描述

2.2_5时间片轮转、优先级调度多级反馈队列调度算法

在这里插入图片描述

重点:

(1)时间片轮转
**规则:**轮流让就绪队列中的进程依次执行一个时间片(每次选择的都是排在就绪队列队头的进程)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
(2)优先级调度
**补充:优先级:**静态优先级:创建进程时确定,之后一直不变。
动态优先级:创建进程时会有一个初始值,之后会根据情况动态的调整优先级。
**通常:**系统进程优先级高于用户进程、前台进程优先级高于后台进程优先级、操作系统更偏好I/O型设备
优先级越大或者越小时优先级越高,具体根据题目判断
**①非抢占式的优先级调度算法
规则:**每次调度时选择当前已达到且优先级最高的进程。当前进程主动放弃处理机时发生调度
在这里插入图片描述
**②抢占式的优先级调度算法
规则:**每次调度时选择当前已达到且优先级最高的进程。当前进程主动放弃处理机时发生调度,另外,当就绪队列发生改变时也需要检查是否会发生抢占。
在这里插入图片描述
(3)多级反馈队列调度算法
规则:

2019 王道考研 操作系统

2.3_1进程同步、进程互斥

在这里插入图片描述

重点:

(1)进程互斥
在这里插入图片描述
(2)进程互斥遵循的四个原则:空闲让进、忙则等待、有限等待、让权等待。

2.3_2进程互斥的软件实现方法

在这里插入图片描述

重点:

(1)单标志法
在这里插入图片描述
缺点:
在这里插入图片描述
(2)双标志先检查法
缺点:
在这里插入图片描述
(3)双编制后检查法
缺点:

在这里插入图片描述
(4)Peterson算法

后客气的等待

在这里插入图片描述

2.3_3进程互斥的硬件实现方法

在这里插入图片描述

重点:中断屏蔽过程

**原理:**在某进程开始访问临界区到访问结束都不允许被中断,也就不能发生过程切换,因此也不可能发生两个同事访问临界区的情况(但是不适用于多处理机,因为在另一个处理机中临界区并没有中断,因此可以访问临界区)
在这里插入图片描述
(2)TestAndSetLock指令适用于多处理机
在这里插入图片描述
(3)Swap指令
在这里插入图片描述

2.3_4信号量机制

在这里插入图片描述

重点:

(1)P、V原语
wait、signal原语常简称为P、V原语
C语言描述:
在这里插入图片描述
(2)整形信号量
**概念:**用一个整型变量作为信号量,数值便是某种资源的数量,当变量为零时表明所有资源都已被占用。
**实现过程:**若S的初始值为1,若第一个进程要占用打印机,则执行wait原语,将S–,此时S=0,之后去占用打印机,此时若另一个进程2请求使用打印机,则进程2会先执行wait原语,检查S是否等于0,若等于0则说明打印机正在占用,进程2会循环执行while(S <= 0),直到进程1使用结束并调用signal原语将S++、
**缺点:**会忙等,而且有一点bug,因为进程2在循环执行wait原语中的while(S <= 0)语句,那么是不是一直没法中断,没法切换到其他程序呢
在这里插入图片描述
(3)记录型信号量
**概念:**与整形信号量不同,记录型信号量的wait原语不仅将信号量减一,而且还会检查信号量减一后是否小于零,若小于零则说明在减一之前临界区已经被占用完,然后会将当前请求访问临界区的进程挂到等待队列并将此进程从运行态转为阻塞态。

在这里插入图片描述

2.3_5用信号量机制实现进程互斥、同步、前驱关系

在这里插入图片描述

重点:

**(1)进程互斥:**设置互斥信号mutex(例:semaphore mutex = n)(semaphore:信号量)
在这里插入图片描述
**(2)进程同步:**设置同步信号量S,初始为0,如果需要实现a代码在b代码之前执行,则在a代码后加V(S),使得S = 1,
在b代码前加P(S),这样就会使得当a未执行时S为0,b代码被阻塞,当a执行完,S++,b可以运行。
在这里插入图片描述
(3)前驱关系
在这里插入图片描述

2.3_6生产者-消费者问题

(1)问题描述
①系统中有一组生产者进程和一组消费者进程
②生产者进程每次生产一个产品放入缓冲区(即货架),消费者进程每次从缓冲区(货架)中取出一个产品并使用。(注: 这里的“产品”理解为某种数据)
③生产者、消费者共享一个初始为空、大小为n的缓冲区(即初始货架上现有产品为0,容量为n)。
④**两个同步关系:只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待。只有缓冲区不空时,消费者才能从中取出产品,否则必须等待。
一个互斥关系:**缓冲区(货架)是临界资源,各进程互斥使用
(2)问题解决步骤
在这里插入图片描述
(3)解决问题
在这里插入图片描述
(4)易错问题(能否改变相邻P或者V的顺序)

将此代码中的相邻的P语句互换的话
producer() {              consumer() {while(1) {                while (1) {P (empty);                P (full) ;P (mutex) ;               P (mutex) ;V (mutex) ;               V (mutex) ;V (full) ;                V (empty) ;}                         }
}                         }
得到如下代码
producer() {              consumer() {while(1) {                while (1) {P (mutex) ;               P (mutex) ;P (empty);                P (full) ;V (mutex) ;               V (mutex) ;V (full) ;                V (empty) ;}                         }
}                         }
分析:换完之后,若当缓冲区(货架)已满,且临界缓冲区无人占用,此时生产进程执行P(mutex),进入缓冲区执行P(empty),由于缓冲区已满,生产者进程阻塞。只有等待消费者进程消费一个产品,但是消费者进程执行P(mutex),发现临界缓冲区已经被占用,同样进入阻塞状态,这样就会发生死锁

可知,P不可以互换,同样可以证明V可以互换

2.3_7多生产者-多消费者问题

本章重要内容:
①其核心思想在于设置了一个计数器count用来记录当前正在访问共享文件的读进程数。我们可以用count的值来判断当前进入的进程是否是第一个/最后一个读进程,从而做出不同的处理。
②另外,对count变量的检查和赋值不能一气呵成导致了一些错误,如果需要实现“一气呵成”,自然应该想到用互斥信号量。
③最后,还要认真体会我们是如何解决“写进程饥饿”问题的。

(1)问题描述
桌子上有一一只盘子,每次只能向其中放入一-个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子,儿子专等着吃盘子中的橘子,女儿专等着吃盘子中的苹果。只有盘子空时,爸爸或妈妈才可向盘子中放-一个水果。仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出水果。
用PV操作实现上述过程。
在这里插入图片描述
(2)解决问题
思路:
dad代码:首先要看plate是否为一,若为一则将plate减一,互斥信号量减一,并进行放苹果操作,然后互斥信号量加一,Apple加一,唤醒女儿进程,女儿进程首先看Apple数量,若Apple为一,则先Apple–,然后互斥信号量减为0,进行取出苹果操作,再讲互斥信号量++,将plate++
在这里插入图片描述
(3)拓展问题
当plate初值为一的时候,可以通过分析发现不用设置互斥信号量。
但是大于一的时候,必须设置以免两个生产者同时访问临界区进而发生数据覆盖的问题。

2.3_7读者-写者问题

(1)问题描述
有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:
①允许多个读者可以同时对文件执行读操作;
②只允许一个写者往文件中写信息;
③任一 写者在完成写操作之前不允许其他读者或写者工作;
④写者执行写操作前,应让已有的读者和写者全部退出。
在这里插入图片描述
(2)一步步解决问题
第一步代码:

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
writer() {while (1) {P (rw) ;//写之前“加锁"写文件.V (rw) ;//写之后“解锁”}
}
reader() {while(1) {if (count==0)P(rw); //第一个读进程负责“加锁”count++;//访问文件的读进程数+1读文件....count- - - ;//访问文件的读进程数-1if (count==0)V(rw);//最后一个读进程负责“解锁”}
}

**此代码缺陷:**可能前一个瞬间一个读者操作执行到了if (count == 0)P(rw);后一个瞬间切换到了另一个读者进程,同样执行了if (count==0);这样就会出现第二个进程执行P(rw);的时候阻塞进而不能实现这两个读进程同时或者共同读文件的操作,因此需要作出如下改进:

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”
writer() {while (1) {P (rw) ;//写之前“加锁"写文件.V (rw) ;//写之后“解锁”}
}
reader() {while(1) {P(mutex);/ /改动之处用于将if (count==0)P(rw);语句“一气呵成”if (count==0)P(rw); //第一个读进程负责“加锁”V(mutex);count++;//访问文件的读进程数+1读文件....count- - - ;//访问文件的读进程数-1if (count==0)V(rw);//最后一个读进程负责“解锁”}
}

**此代码缺陷:**改动之后仍有缺陷,那就是很有可能读者源源不断,使得写者饿死,所以需要进一步改进

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”
semaphore w = 1;//用于解决写者饿死现象
writer() {while (1) {P(w);/ /P (rw) ;//写之前“加锁"写文件.V (rw) ;//写之后“解锁”V(w);/ /}
}
reader() {while(1) {P(w);/ /P(mutex);if (count==0)P(rw); //第一个读进程负责“加锁”V(mutex);V(w);/ /count++;//访问文件的读进程数+1读文件....count- - - ;//访问文件的读进程数-1if (count==0)V(rw);//最后一个读进程负责“解锁”}
}

**分析:**这样就解决了写者饿死问题,我们来分析一下,当有读者读文件的时候,写者执行P(w);
然后执行P(rw);发生堵塞,一直等待读者进程执行V(rw);若此时有其他读者进程将要执行,则执行P(w);会发生堵塞;
不过我认为这个w信号量用mutex替代就行,所以进行了如下改进:

semaphore rw=1;//用于实现对文件的互斥访问。表示当前是否有进程在访问共享文件
int count = 0;//记录当前有几个读进程在访问文件
semaphore mutex = 1//用于将if (count==0)P(rw);语句“一气呵成”以及解决写者饿死现象
writer() {while (1) {P(mutex );/ /P (rw) ;//写之前“加锁"写文件.V (rw) ;//写之后“解锁”V(mutex );/ /}
}
reader() {while(1) {P(mutex);if (count==0)P(rw); //第一个读进程负责“加锁”V(mutex);count++;//访问文件的读进程数+1读文件....count- - - ;//访问文件的读进程数-1if (count==0)V(rw);//最后一个读进程负责“解锁”}
}

2.3_9哲学家进餐问题

(1)问题描述
一张圆桌上坐着5名哲学家,每两个哲学家之间的桌.上摆一根筷子, 桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿时,才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐,当进餐完毕后,放下筷子继续思考。
(2)三种解决方案
①可以对哲学家进程施加一些限制条件,比如最多允许四个哲学家同时进餐。这样可以保证至少有一个哲学家是可以拿到左右两只筷子的
要求奇数号哲学家先拿左边的筷子,然后再拿右边的筷子,而偶数号哲学家刚好相反。用这种方法可以保证如果相邻的两个奇偶号哲学家都想吃饭,那么只会有其中一个可以拿起第一只筷 子,另一个会直接阻塞。 这就避免了占有一支后再等待另一只的情况。
将拿左边筷子和拿右边筷子使用互斥信号量一气呵成

semaphore chopstick[5]={1,1,1,1,1} ;
semaphore mutex = 1; / /互斥地取筷子
Pi(){//i号哲学家的进程while(1) {P (mutex) ;P (chopstick[i]) ;//拿左P (chopstick[ (i+1)85]) ;//拿右V (mutex) ;吃饭...V (chopstick[i]) ;//放左V (chopstick[ (i+1)5]) ;//放右思考..}
}

2.3_10管程

在这里插入图片描述

2.4_1死锁的概念

本节大纲:什么是死锁、死锁产生的必要条件、死锁的处理策略
(1)什么是死锁
在并发环境下,各进程因竞争资源而造成的一种,== 互相等
待对方手里的资源,导致各进程都阻塞都无法向前推进的现象,就是死锁==。发生死锁后若无外力干涉、这些进程都将无法向前推进一步。
(2)死锁产生的必要条件
产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生。
互斥条件:只有对必须互斥使用的资源(临界资源) 的争抢才会导致死锁(如哲学家的筷子、打印机设备)像内存、扬声器这样可以同时让多个进程使用的资源是不会导致死锁的(因为进程不用阻塞等待这种资源)
不剥夺条件:进程所获得的资源在未使用完之前,不能由其他进程强行夺走,只能主动释放。(不可抢占其他进程的资源
请求和保持条件:进程已经保持了至少一个资源但又提出了新的资源请求,而该资源又被其他进程占有,此时请求进程被阻塞,但又对自己已有的资源保持不放。
④循环等待条件:存在一种进程资源的循环等待链(你等我、我等他、他等你),链中的每一个进程已获得的资源同时被下一个进程所请求。
(3)死锁的处理政策
预防死锁(静态策略)。破坏死锁产生的四个必要条件中的一个或几个。
避免死锁(动态策略)。用某种方法防止系统进入不安全状态,从而避免死锁(银行家算法)
死锁的检测和解除。允许死锁的发生,不过操作系统会负责检测出死锁的发生,然后采取某种措
施解除死锁。
在这里插入图片描述

2.4_2死锁的处理策略-预防死锁

本节大纲:预防死锁的四个方式:破坏互斥条件、破坏不剥夺条件、破坏请求和保持条件、破坏循环等待条件(此法为静态策略,即只需改变某些起始条件,后续无需改动)
①破坏互斥条件
**破坏互斥条件:**如果把只能互斥使用的资源改造为允许共享使用,则系统不会进入死锁状态。比如: SPOOLing技术。操作系统可以采用SPOOLing技术把独占设备在逻辑上改造成共享设备。比如,用SPOOLing技 术将打印机改造为共享设备
在这里插入图片描述
缺点:
并不是所有的资源都可以改造成可共享使用的资源。并且为了系统安全,很多地方还必须保护这种互斥性。因此,很多时候都无法破坏互斥条件。

②破坏不剥夺条件
破坏不剥夺条件:
方案一(自行释放所有资源):当某个进程请求新的资源得不到满足时,它必须立即释放保持的所有资源,待以后需要时再重新申请。也就是说,即使某些资源尚未使用完,也需要主动释放,从而破坏了不可剥夺条件。
方案二(抢占其他进程资源):当某个进程需要的资源被其他进程所占有的时候,可以由操作系统协助,将想要的资源强行剥夺。这种方式一般需要考虑各进程的优先级(比如:剥夺调度方式,就是将处理机资源强行剥夺给优先级更高的进程使用)
缺点:
1.实现起来比较复杂。
2.释放已获得的资源可能造成前一阶段工作的失效。因此这种方法一般只适用于易保存和恢复状态的资源,如CPU。
③破坏请求和保持条件
破坏请求和保持条件
可以采用静态分配方法即原子分配),即进程在运行前一次申请完它所需要的全部资源,在它的资源未满足前,不让它投入运行。一旦投入运行后,这些资源就一直归它所有,该进程就不会再请求别的任何资源了。
缺点:
有些资源可能只需要用很短的时间,因此如果进程的整个运行期间都一直保持着所有资源,就会造成严重的资源浪费资源利用率极低。另外,该策略也有可能导致某些进程饥饿。

④破坏循环等待条件
可采用顺序资源分配法。首先给系统中的资源编号,规定每个进程必须按编号递增的顺序请求资源同类资源(即编号相同的资源)一次申请完
原理分析:一个进程只有已占有小编号的资源时,才有资格申请更大编号的资源。按此规则,已持有大编号资源的进程不可能逆向地回来申请小编号的资源,从而就不会产生循环等待的现象。
缺点:
1.不方便增加新的设备,因为可能需要重新分配所有的编号;
2.进程实际使用资源的顺序可能和编号递增顺序不一-致, 会导致资源
浪费;

2.4_3死锁的处理策略-避免死锁

本节大纲:什么是安全序列和安全状态、银行家算法(此法为动态策略,即一步一检测)
(1)安全序列和安全状态
安全序列就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成。只要能找出一个安全序列,系统就是安全状态。当然,安全序列可能有多个。
在这里插入图片描述
(2)银行家算法
**“银行家算法”的核心思想:**在资源分配之前预先判断这次分配是否会导致系统进入不安全状态,以此决定是否答应资源分配请求。
银行家算法步骤:
①检查此次申请是否超过了之前声明的最大需求数
②检查此时系统剩余的可用资源是否还能满足这次请求
③试探着分配,更改各数据结构
④用安全性算法检查此次分配是否会导致系统进入不安全状态
安全性算法步骤:
检查当前的剩余可用资源是否能满足某个进程的最大需求,如果可以,就把该进程加入安全序列,并把该进程持有的资源全部回收
不断重复上述过程,看最终是否能让所有进程都加入安全序列

2.4_4死锁的处理策略-检测和解除

本节大纲:资源分配数据结构、如何根据数据结构进行检测和解除
(1)数据结构
在这里插入图片描述
(2)死锁的检测
检测死锁的算法:
1)在资源分配图中,找出既不阻塞又不是孤点的进程Pi (即找出一条有向边与它相连,且该有向边对应资源的申请数量小于等于系统中已有空闲资源数量。如下图中,R1没有空闲资源,R2有一个空闲资源。若所有的连接该进程的边均满足上述条件,则这个进程能继续运行直至完成,然后释放它所占有的所有资源)。消去它所有的请求边和分配边,使之称为孤立的结点。在下图中,P1是满足这一条件的进程结点,于是将P1的所有边消去。
2)进程Pi所释放的资源,可以唤醒某些因等待这些资源而阻塞的进程,原来的阻塞进程可能变为非阻塞进程。在下图中,P2 就满足这样的条件。根据1)中的方法进行一=系列简化后,若能消去途中所有的边,则称该图是可完全简化的。.

可完全简化:
在这里插入图片描述
不可完全简化:
在这里插入图片描述
(3)死锁的解除
资源剥夺法。挂起(暂时放到外存上)某些死锁进程,并抢占它的资源,将这些资源分配给
其他的死锁进程。但是应防止被挂起的进程长时间得不到资源而饥饿。
撤销进程法(或称终止进程法)。强制撤销部分、甚至全部死锁进程,并剥夺这些进程的资
源。这种方式的优点是实现简单,但所付出的代价可能会很大。因为有些进程可能已经运行
了很长时间,已经接近结束了,一旦被终止可谓功亏一篑, 以后还得从头再来。
进程回退法。 让一个或多个死锁进程回退到足以避免死锁的地步。这就要求系统要记录进程
的历史信息,设置还原点。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/545541.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL 中日志的面试题总结

MySQL 有哪些重要的日志文件? MySQL 中的重要日志分为以下几个: ① 错误日志:用来记录 MySQL 服务器运行过程中的错误信息,比如,无法加载 MySQL 数据库的数据文件,或权限不正确等都会被记录在此,还有复制环境下,从服务器进程的信息也会被记录进错误日志。默认情况下,…

centos不能挂在ntfs

roots 下载]# mount /dev/sdb1 /mnt mount: unknown filesystem type ntfs wget http://www.tuxera.com/community/ntfs-3g-download/ http://tuxera.com/opensource/ntfs-3g_ntfsprogs-2014.2.15.tgz 下载&#xff0c;安装 ./configure make make install 用法&#xff1a; mo…

Oracle 练习题 20131017

--2013-10-17 练习题--1、输入一个年份&#xff0c;判断其是不是闰年&#xff0c;并做相应的提示。--方法一&#xff1a;正常算declarev_year number : 1900;beginif mod(v_year,100) 0 thenif mod(v_year,400) 0 thendbms_output.put_line(v_year || 是闰年);elsedbms_outpu…

Java类类getDeclaredMethod()方法及示例

类的类getDeclaredMethod()方法 (Class class getDeclaredMethod() method) getDeclaredMethod() method is available in java.lang package. getDeclaredMethod()方法在java.lang包中可用。 getDeclaredMethod() method is used to return Method objects that indicate the …

MySQL 常见的开放性问题

有一个超级大表,如何优化分页查询? 超级大表的分页优化分有以下两种方式: 数据库层面优化:利用子查询优化超多分页场景,比如:SELECT a.* FROM 表 1 a, (select id from 表 1 where 条件 LIMIT 100000,20 ) b where a.id=b.id ,先快速定位需要获取的 id 段,然后再关联查…

C语言画图形(图形库graphics的使用)

目录 工具 c语言基本绘图 文字输出 c语言基本贴图 获取鼠标、键盘信息 工具 &#xff08;1&#xff09;环境&#xff1a;VC &#xff08;2&#xff09;库函数&#xff1a;graphics.h&#xff08;因为不是标准库函数&#xff0c;所以需下载EASYX&#xff09; &#xff08;3&am…

关于DDD中Domain的思考

2019独角兽企业重金招聘Python工程师标准>>> 本文既不推销UML&#xff0c;也不推广DDD&#xff0c;更不涉及各种论战。-- 作者 某天又一次打开关于DDD(领域驱动设计)的PDF文档时&#xff0c;自己有了个疑问&#xff1a;什么是领域(Domain)&#xff1f;译文中是这样描…

Oracle plsql 计算日期间工作日天数

declarev_fdate date : to_date(2013-10-4,yyyy-mm-dd);v_ldate date : to_date(2013-10-22,yyyy-mm-dd);v_interval_a number;v_interval_b number;v_interval_all number;begin--先算整周有几周&#xff0c;然后乘一周五天工作日v_interval_a : floor((v_ldate - v_fdate)/7)…

MySQL 性能优化 分布式

MySQL 性能指标都有哪些?如何得到这些指标? MySQL 的性能指标如下: ① TPS(Transaction Per Second) 每秒事务数,即数据库每秒执行的事务数。 MySQL 本身没有直接提供 TPS 参数值,如果我们想要获得 TPS 的值,只有我们自己计算了,可以根据 MySQL 数据库提供的状态变…

Java Collections CheckedCollection()方法与示例

集合类的checkedCollection()方法 (Collections Class checkedCollection() method) checkedCollection() Method is available in java.lang package. DrawnCollection()方法在java.lang包中可用。 checkedCollection() Method is used to return the typesafe view of the gi…

算法设计TSP问题动态规划

#include <iostream> #include <cmath> using namespace std; //集合虚拟化用000 、001 、010 、011 、100 、101 、110 、111分别表示{} 、{1}&#xff08;V[2^(1-1)]&#xff09; 、{2}&#xff08;V[2^(2-1)]&#xff09; 、{1,2}&#xff08;V[2^(1-1)2^(2-1)]…

Oracle 练习题 20131021 for 循环练习

--Oracle 练习题 20131021 for 循环练习--1、用for循环实现一个倒置的乘法表。beginfor i in reverse 1 .. 9 loopfor j in reverse 1 .. i loopdbms_output.put(i || x || j || || i * j || );end loop;dbms_output.put_line();end loop;end;--2、打印1-100之间所有的素数。…

字符串使用与内部实现原理

Redis 发展到现在已经有 9 种数据类型了&#xff0c;其中最基础、最常用的数据类型有 5 种&#xff0c;它们分别是&#xff1a;字符串类型、列表类型、哈希表类型、集合类型、有序集合类型&#xff0c;而在这 5 种数据类型中最常用的是字符串类型&#xff0c;所以本文我们先从字…

Lisp-Stat翻译 —— 第九章 统计绘图窗体

2019独角兽企业重金招聘Python工程师标准>>> 第九章 统计绘图窗体 除了前几章略述的绘图窗体原型提供的基本绘图工具之外&#xff0c;Lisp-Stat里的统计绘图还需要用来管理数据和将那些数据转换成屏幕上的图形的工具集。这些工具由绘图原型graph-proto提供。更多的…

Java ClassLoader getSystemResource()方法与示例

ClassLoader类getSystemResource()方法 (ClassLoader Class getSystemResource() method) getSystemResource() method is available in java.lang package. getSystemResource()方法在java.lang包中可用。 getSystemResource() method is used to find the system resource of…

操作系统(王道笔记第三章内存)

第三章内存3.1_1内存的基础知识&#xff08;1&#xff09;什么是内存&#xff1a;略&#xff08;2&#xff09;进程运行的基本原理①从写程序到程序运行②链接③装入3.1_2内存管理的概念&#xff08;1&#xff09;内存管理管哪几个方面&#xff08;2&#xff09;内存保护①上下…

按钮button加超链接

突然想做一个普通按钮&#xff0c;然后让按钮超链接到别的页面&#xff0c;不知道怎么搞&#xff0c;不过还是在百度找到了。1.如果让本页转向新的页面则用&#xff1a;<input typebutton οnclick"window.location.href(连接)"> 2.如果需要打开一个新的页面进…

Redis 快速搭建与使用

Redis 是由 C 语言开发的开源内存数据存储器&#xff0c;经常被用作数据库、缓存以及消息队列等。 Redis 因为其强大的功能和简洁的设计&#xff0c;深受广大开发者和公司的喜爱&#xff0c;几乎占领了内存数据库市场的所有份额。 1 Redis 特性 Redis 有很多优秀的特性&#…

如何计算Python中列表项的出现次数?

The python count() method counts the number of occurrences of an element in the list and returns it. python count()方法对列表中某个元素的出现次数进行计数并返回它。 Syntax: 句法&#xff1a; list.count(x)The count() method takes a single argument, x, whose…

网页自动关闭的代码

<script language"javascript">window.openernull; window.open(, _self, );//模拟自己打开自己window.close();//再关闭就没有对话框了</script>--------------------------以下是过多少秒自动关闭网页,弹窗<html><head><title>JS定时…