weixin_44841312的博客

第一章：计算机系统概述第二章：数据的表示和运算，，，，待补充第三章：存储系统

1，单表与多表密码体制的概念是？单表密码体制：在一个密码体制中，如果明文字母对应的密文字母在密文中始终保持不变多表密码体制：在一个密码体制中，如果明文中不同位置的同一明文字母在密文中对应的密文字母不同2，密码体制中的5个有限集合是什么？明文空间M 密文空间C 密钥空间K 加密算法E 解密算法D3，Playfair密码体制的使用（由秘钥——》生成密钥矩阵——》按照加密规则得到密文）内容介绍：4，理解Vigenere密...

不允许死锁发生：一，静态策略：预防死锁1）破坏互斥条件如果把只能互斥使用的资源改造成允许共享使用，则系统不会进入死锁状态。比如SPOOLing技术可以把独占设备在逻辑上改造成共享设备。缺点：并不是所有的资源都可以改造成可以共享使用的资源。并且为了系统安全，很多地方还必须保护这种互斥性。因此，很多时候无法破坏互斥条件2）破坏不剥夺条件方案一：当某个进程请求新资源得不到满...

一，什么是死锁？在并发环境下，各个进程因为竞争资源而造成的一种互相等待对方手里的资源，导致各个进程都堵塞，都无法向前推进的现象，就是死锁。发送死锁后无外力干涉，这些进程都无法向前推进二，进程死锁，饥饿，死循环的区别死锁：各个进程互相等待对方手中的资源，导致各个进程都堵塞无法向前推进的现象饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象。比如：短进程优先算法中，如果有源...

一，问题描述：一张桌子上有5名哲学家，每两个哲学家之间的桌子上有一根筷子，桌子中间是水煮鱼。哲学家们倾注毕生的经历用于思考和进餐，哲学家在思考时，并不影响他人。只有当哲学家饥饿时，才会试图拿起左右两根筷子（一根，一根地拿起）。如果筷子已经在其他人手上，则需要等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐，当进餐完毕后，放下筷子继续思考二。问题分析：1，关系分析：系统中有5个...

一，问题描述：有读者和写者两组并发进程，共享一个文件，当两个或两个以上的读进程同时访问共享数据时不会产生副作用，但如果某个写进程和写进程或读进程同时访问共享数据时可能会产生数据不一致的错误因此要求：1）允许多个读者进程同时读取文件2）只允许一个写者进程向文件中写数据3）任何一个写者在完成写操作之前不允许其他读者或写者工作4）写者进程执行写操作之前，应该让其他读进程或写进程全部退...

一，问题描述：1，系统中有一组生产者和消费者进程，生产者进程每次生产一个产品放入缓冲区，消费者进程每次从缓冲区中取出一个产品并使用（这里的产品，可以理解为某种数据），生产者和消费者需要共享一个初始为空，大小为N的缓冲区。2，只有缓冲区没满时，生产者才能把产品放入缓冲区中，如果缓冲区满了，就需要等待3，只有缓冲区不为空时，消费者才能从缓冲区取出产品。缓冲区为空时等待,，缓冲区是临界资源必须互斥...

一，进程互斥1，分析问题，设置临界区2，设置互斥信号量S.value（临界资源），初值为13，进入临界区之前对信号量执行P操作（S.value--），互斥信号量值为0，表示资源被占用，切换到其它进程时，就不能继续执行而主动堵塞4，离开临界区之后对信号量执行V操作（S.value++），互斥信号量值为1，此时其它进程就可以占用此资源，如果有进程正在堵塞中，就将堵塞队列中队头进程唤醒...

一，为什么要引入信号量机制1，为了解决在双标志先检查法，进入区检查和上锁操作无法一气呵成，从而导致两个进程有可能进入临界区的问题2，上一小节所有方案都无法实现让权等待3,1965年，荷兰学者Dijkstra提出了一种很好非方法实现进程互斥，同步的方法——信号量机制二，信号量机制：1，什么是信号量机制？用户可以通过系统提供的一对源语来对信号量进行操作，从而很方便的实现进...

一，什么是进程同步：并发性带来了异步性，有时需要进程同步来解决这种异步问题，进程同步：指的是进程需要有先后顺地完成工作推进，当进程之间需要相互配合完成工作时二，什么是进程互斥：1，临界资源：我们把一个时间段只允许一个进程使用的资源叫临界资源。许多的物理设备（摄像头，打印机）属于临界资源，此外许多的变量，数据，内存缓冲区都属于临界资源2，进程互斥：对临界资源的访问，需要互斥...

一，时间片轮转（RR）：1，算法思想：公平地，轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到响应2，算法规则：按照各个进程到达就绪队列的顺序，轮流让各个进程执行一个时间片（如100ms)r如果进程未在一个时间片内执行完，则剥夺处理机，将进程放到就绪队列队尾重新排队3，用于作业/进程调度：用于进程调度（只有专业放到内存中建立相应的进程后，才能分配处理机时间片）4，是否可抢...

作业、进程和程序之间的联系：一个作业通常包括程序、数据和操作说明书3部分。每一个进程由PCB、程序和数据集合组成。这说明程序是进程的一部分，是进程的实体。因此，一个作业可划分为若干个进程来完成，而每一个进程有其实体————程序和数据集合。一，先来先服务（FCFS）1，算法思想：主要从公平的角度（类似排队买奶茶）2，算法规则：按照作业/进程的到达先后顺序进行服务3，这种调度...

一，CPU利用率：指CPU忙碌的时间占总时间的比例公式：利用率=忙碌时间/总时间例：某计算机只支持单道程序，某个作业在CPU上运行5秒，在用打印机输出5秒，之后再CPU上执行5秒结束，在此过程中CPU的利用率，打印机的利用率分别是多少？CPU利用率=(5+5)/(5+5+5)=66.66%打印机利用率=5/(5+5+5)=33.33%二，系统吞吐量：单位时间内完成作...

一，处理机调度的时机：1，什么时候需要进程调度？1）当前运行进程主动放弃处理机：进程正常终止，运行过程发生堵塞，进程主动请求堵塞（等待I/O)2）当前运行进程被动放弃处理机：分配给进程的时间片用完了 ，有更紧急的事需要处理（如I/O中断），有更高优先级的进程进入就绪队列2，什么时候不能进行进程调度？1）在处理中断的过程：中断处理过程复杂，与硬件密切相关，很难做到在中断处理过程进...

一，什么是处理机调度？当有一对任务需要处理时，由于资源有限，这些事情没办法同时处理这些任务的顺序，这就是调度。例如先到的先处理，用时短的先处理（排队买饭）在多道程序系统中，进程的数量往往多余处理机的个数，这样不可能同时并发的处理各个进程，处理机调度就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它允许，以实现进程并发执行二，处理机调度三个层次是什么？1，高级调度...

一，什么是线程，为什么要引入线程？我们知道进程的出现是为了多个程序可以并发执行，比如你可以同时进行QQ聊天，听音乐。当我们知道QQ这个软件的功能是很强大的，它有很多的功能，比如：发送文件，聊天等有时候我们希望QQ这个进程中发送文件和聊天可以同时进行。显然之前的技术是不支持的所以提出线程的概念，它相当于把进程划分为几个小进程，我们给小进程取个名字叫线程。、引入线程的目的：提高并发...

现在有：进程1的数据存在（存储空间A）进程2的数据存在（存储空间B）为了保证进程间的安全性，使用进程1只能访问A，进程2只能访问B那么进程1,2想要通信如何实现呢？一，共享存储：1，什么是共享存储？操作系统提供了一个共享空间可以被进程1,2互斥的访问2，分类1）基于数据结构的共享：比如共享空间只能存放一个长度为10的数组。这种共享方式速度慢，限制多，是一种低级...

一，基本概念：1，什么是进程控制？答：对操作系统中的进程进行管理，实现进程状态的转换2，如何实现进程控制？答：用"源语”实现3，什么是源语？源语是一种特殊的程序，它的执行必须一气呵成，不可中断，源语由关/开中断实现。这就保证了切换进程中，对进程环境数据写入pcb过程中不会吧打断4，源语要做什么？1）更新PCB中的信息（如修改进程转态标志，将运行...

一，进程的状态：1，运行状态：进程占有CPU，并在CPU上运行2，就绪状态：已经具有运行条件，但由于没有空闲的CPU，而暂时不能运行3，堵塞状态：因为等待某个事件，而暂时不能运行4，创建状态：进程正在创建，操作系统为进程分配资源，初始化pcb5，终止状态：进程正在从系统中撤销，操作系统回收进程拥有的资源，撤销pcb注意：运行态，就绪态和堵塞态是三种基本状态二，进程状态的...

一，定义：在计算机发展史上，进程是为了解决什么问题被引入的呢回顾：引入多道程序后，为了方便管理程序之间的并发执行，所以我们引入进程的概念我们知道程序是由程序段和数据段组成的，程序段存的是程序的机器指令，数据段存到是，执行过程中的数据。而进程实体=程序段+数据段+pcb（进程控制块）。定义：进程实体=程序段+数据段+pcb，我们常说的创建进程其实就是创建pcb，撤销进程就是撤销pcb。所...

一，中断机制的诞生：在多道批处理阶段，我们引入了中断机制，从而使得程序可以并发的执行。二，中断的概念和作用：概念：当本进程的时间片用完了，会向操作系统发送一个信号，提醒CPU立即进入核心态，对本进程执行中断。对于不同的中断信号，会进行不同的处理功能：中断可以使CPU从用户态转为核心态，使操作系统获得计算机控权，才能实现多道程序并发执行三，中断的分类：（给你例子，你需要会判断出是...

一，操作系统运行机制：1，内容：1）内核程序，在核心态执行特权指令，和非特权指令2）应用程序，在用户态执行非特权指令2，名称解释：1）什么是指令，它与代码有什么关系？指令：是CPU能识别，执行的最基本命令——也就是010110的二进制数联系：代码需要翻译成二进制的机器指令才能被计算机执行2）指令分类：特权指令：不允许普通用户使用，如内存清零非特权指令：运行普...

目标：重点理解每个阶段的优缺点一，手工操作阶段过程：人工对纸带戳洞——》放到纸带机器上读入数据——》把输入输送到计算机——》计算机将运行结果输送到纸带机进行打印主要缺点：用户独占全机，人机速度矛盾导致资源利用率低（人打洞的速度与计算机处理数据的矛盾）二，批处理阶段：1，单道批处理阶段：改进：先把纸带机上的数据存入到磁盘中，保存起来，需要的时候直接让计...

一，概念：位置上看：处于应用程序和计算机硬件的中间总体上看：可以控制和管理整个计算机系统的资源连接上看：操作系统对底层的硬件进行管理，形成一个个接口，便于上层的应用程序调用实质上看：是人们为了方便管理底层的硬件编写的一个最基本的软件二，操作系统的功能及其目标：※1，操作系统可以管理软件，硬件，文件，它需要提供什么功能？例子：用QQ和朋友聊天1）在文件...

1，冯诺依曼计算机组成：运算器，存储器，控制器，输入设备，输出设备==========================================================================2，总线是如何分类的：按部件不同，总线可以分为片内总线：芯片内部的总线系统总线：CPU，主存，I/O设备各大部件间的信息传输线数据总线：传输各个部件中的数据信息...