qq_61866637的博客

延迟时间和传输时间都与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操。最内侧磁道上的扇区面积最小，因此数据密度最大。作系统也无法优化延迟时间和传输时间。闪存翻译层就是用来地址变换的。

套接字与套接字之间进行点对点之间连接的建立， 每一个套接字会绑定一个本机的端口，我们通过IP地址和套接字的端口就可以找到全世界任何一个套接字对象。引入脱机技术后，缓解了CPU与慢速I/O设备的速度矛盾。另一方面，即使CPU在忙碌，也可以。注:只有设备控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可启动I/O设备。提前将数据输入到磁带;socket相当于申请一块内核空间，这块空间用来进行接收和收发数据。

\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad

文件系统的挂载（比如我们把U盘查到电脑上，就是把文件系统挂载到操作系统上）文件物理结构里的链接分配是操作系统关心的， 用户并不需要管。以我们的视角来看他们都是占用连续的一片空间。链式存储是用户自己定义的，操作系统并不管。异或运算，相同为0，相异为1。坏扇区对系统来说是透明的。

优点：采用链式分配（显式链接）方式的文件，支持顺序访问，也支持随机访问（想访问i号逻辑块时，并不需要依次访问之前的0~i-1号逻辑块），由于块号转换的过程不需要访问磁盘，因此相比于隐式链接来说，访问速度快很多。缺点： 采用链式分配（隐式链接）方式的文件，只支持顺序访问，不支持随机访问，查找效率低。优点：采用隐式链接的链接分配方式，很方便文件拓展。另外，所有的空闲磁盘块都可以被利用，不会有碎片问题，外存利用率高。优点一： 可以直接算出逻辑块号对应的物理块号，因此连续分配支持顺序访问和直接访问（即随机访问)

quad\quad。

quad页框=页帧=内存块=物理块=物理页面 是对于内存来说的页和页面是对于进程来说的操作系统以页框为单位为各个进程分配内存空间。进程的每个页面分别放入一个页框中。也就是说，进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放，可以放到不相邻的各个页框中。

\quad\quad\quad\quad\quad\quad\quad可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，我们默认让这个进程的相关内容从地址#O开始连续存放，指令中的地址参数直接给出了变量x的实际存放地址（物理地址）。\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad先链接后装入\quad边装入边链接\quad需要用到

quad每个人都占有一个资源,同时又在等待另一个人手里的资源。发生“死锁”在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。\quad\quad如果序列从B开始就噶了\quad。

quad\quad。

本题中的缓冲区大小为1，在任何时刻，apple、 orange、 plate三个同步信号量中最多只有一个是1。因此在任何时刻,最多只有一个进程的P操作不会被阻塞，并。: 这种算法中，读进程是优先的, 只要有读进程还在读,写进程就要一直阻塞等待,可能“饿死”V操作不会导致进程阻塞，因此两个v操作顺序可以交换。女儿只吃苹果, 儿子只吃橘子。盘子中只能放一个水果。

2．结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么3．分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析)忙等并不一定一直占用处理机, 时间片用完还是会下处理机。不建议直接钻到代码里面, 而是要先理解那些逻辑关系。1.理解各个算法的思想、原理。关中断和开中断的指令权限很大。负几就说明有几个进程在等待。并发存在异步性, 不可预知。

比如:系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调。比如你要买一杯奶茶, 在你前面的要买20杯奶茶, 那么你就要等很久。一般来说，设计时间片时要让切换进程的开销占比不超过1%试命今，可能需要等待9秒才能被系统响应。什么叫会增大进程响应时间?

如果是用户级线程, 那么CPU的调度单位依然是进程, 操作系统依然是给进程分配CPU时间的, 因此即便是多核处理机, 因为进程是CPU调度的基本单位, 因此这个进程只能被分配一个核心, 所以那些线程并不能并行运行。如果某一个操作系统支持内核级线程的话, 那么内核级线程是处理机调度的基本单位, 而进程只作为分配资源的基本单位,因此在多核CPU的环境下, 那么这些线程可以分派到不同的核心下, 就可以并行的执行。优点:用户级线程的切换在用户空间即可完成，不需要切换到核心态，线程管理的系统开销小，效率高。

可以多个进程往同一个信箱send消息，也可以多个进程从同一个信箱中receive消息。当原来的进程再次投入运行时，可以通过PCB恢复它的运行环境。思考:操作系统是这些进程的管理者,它要怎么区分各个进程?答: 当进程被创建时，操作系统会为该进程分配一个。每一次关闭和打开, PID都是唯一的, 不重复的。消息传递之~直接通信方式，点名道姓的消息传递。与间接通信不同的是, 管道通信必须从头到尾读取。下面讲的是运行环境, 或者说是进程上下文。（Prxcess ID，进程ID)理解就可以了, 不需要背。

比如你在切换进程的时候, 切换的很快的时候, 这个进程的数据就在内存里面, 切换进程很慢的时候, 这个进程的数据在外存, 这时候系统就会把这个进程的数据从外存调入内存。检查中断会周期性的唤醒调度程序, 让调度程序检查有没有其他的进程已经就绪, 如果有的话就让闲逛进程下处理机, 让其他进程上处理机。为了增加系统的并发度, 增加CPU的利用率, 在访问普通临界区的时候, 是可以进行进程调度和切换的。临界资源是我访问的时候你不能访问, 你访问的时候, 我不能访问。频率高才能实现并发, 宏观上是同时进行的。

VMM是运行在内核态的, 虚拟机是运行在用户态的, 那么虚拟机也有特权指令需求, 由于是在用户态, 不能直接使用特权指令, 虚拟机的特权指令就交由VMM来处理。:使用虚拟化技术，将一台物理机器虑拟化为多台虚拟机器（Virtual Machine, VM)，每个虚拟机器都可以独立运行一个操作系统。如果你电脑的物理机器硬件强大, 由于一台物理机器只能运行一个操作系统, 那么就会造成物理机器硬件的浪费。简单讲就是把指令分权出去, 除非用到高级的特权指令, 否则不用去检查, 放手让它们去执行。

quad什么是操作系统引导: 就是在开机的时候, 怎么让操作系统运行起来操作系统是安装在C盘的分区表用来说明C,D,E,F盘的存储空间RAM一关机, 里面的数据就会被清空, ROM则不会MBR里面的程序被读到RAM里面, 那么CPU就可以去RAM里面去执行MBR程序而MBR里面有磁盘引导程序, 那么CPU就可以去执行引导记录PBR那些就是开机程序。

用户看到的内存似乎是连续的, 但是这是操作系统通过映射,抽象和虚拟化出来的(这是普通操作系统给的,和外核不同), 其实在磁盘中是离散的, 同样的, 文件存储空间,外存空间也是。外核可以给用户分配未经抽象的硬件资源, 经常随机访问的就会给一整片连续的磁盘模块, 从而提升性能。而外核给的如果是你在这个空间区间内, 你就不需要去映射, 因为是实实在在的地址。普通的操作系统分配空间时, 虚拟地址映射到物理地址是需要损耗时间的。注意: 考试的时候不要写变态, 要写CPU状态的转换。1.降低了系统的一致性。

注:很多人习惯把Linux、Windows、MacOS的“小黑框”中使用的命令也称为“指令”，其实这是“交互式命令接口”，注意与本节的“指令”区别开。我们普通程序员写的程序就是微软、苹果有一帮人负责实现操作系统，他们写的是由很多内核程序组成了“操作系统内核”．或简称“内核( varnl)”

用户响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自己的作业执行。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。相当于汽车, 我们驾驶员不用了解里面的动能和刹车是怎样实现的, 我们只需要那些提供的按钮和方向盘等就可以了。如果失去了并发性，即系统只能串行地运行各个程序，那么每个程序的执行会一贯到底。这里上面显示的就是操作系统的。