daydream1000的博客

注意以下几点：DOS和Windows并不是多用户 区分--并行性：两个或多个事件在同一时刻发生。并发性：两个或多个事件在同一时段发生。 线程的切换快于进程的切换 理解CPU并发：单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU并行。 并发和进程是现代OS最重要的基本概念 多道并发是最根本的特征。并发...

一、输入输出系统的组成  硬件角度包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道输入输出系统的层次结构 软件角度二、主要功能1.隐藏物理设备细节，方便用户：用户使用抽象的I/O命令即可2.实现设备无关性，方便用户：用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性...

1、文件控制块—FCB为文件设置的用于描述和控制文件的数据结构。文件与文件控制块一一对应记录文件名及其存放地址、文件的说明和控制信息。 文件管理程序借助于文件控制块中的信息对文件施以各种操作。2、文件目录：把 文件控制块的有序集合称为   文件目录。即一个文件控制块就是一个目录项。通常一个文件目录也被看作是一个文件，称为目录文件。  “目录也是文件”3、FCB内...

系统管理文件模型1、文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。2、基本概念：数据项  描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录  一组相关数据项集合，描述对象某方面的属性；关键字  一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件  由创建者定义的、具有文件名的一组相关元素的集合。...

磁盘性能首先与格式有关盘片、面、磁道、扇区为方便处理，每条磁道存储容量相同，每个磁道上的每个扇区相当于一个盘块。磁盘”格式化”的过程就是按规定的格式规划盘块。与速度有关磁盘访问时间主要包括：寻道时间（到磁道）、旋转延迟（到扇区）、传输时间。磁盘调度的目标：对所有请求访问磁盘的进程进行合理调度，使平均寻道时间最少，使对磁盘的平均访问时间最小。调度算法1、FCFS ...

段式存储管理1、地址结构划分作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息，如有主程序段MAIN，子程序段X，数据段D及栈段S，每个段都有自己的名字，每个段从0开始编址，并采用一段连续的地址空间，段的长度由相应的逻辑信息组的长度决定，因而各段长度不等，整个作业的地址空间由于是分成多个段，因而是二维的，即其逻辑地址由段号和段内地址构成。　　说明：一个作业允许最长有64K个段...

页式存储管理1、基本概念将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页。把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。页面与页框大小相同，从0开始编号。在未进程分配内存时，以块为单位将进程的若干个页分别装入到多个可以不相邻接的物理块中，由于进程的最后一页经常装不满一块而形成不可利用的碎片，称之为页内碎片。在系统中设置地址变换机构，借助页表实现从逻辑地址...

一、死锁的产生1、产生死锁的原因① 竞争资源，当系统中供多个进程共享的资源，如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁② 进程间推进顺序非法，进程在运行过程中，请求和释放资源的顺序不当，也会导致进程死锁。2、产生死锁的必要条件① 互斥条件，指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用，如果此时还有其他进...

一、先来先服务调度算法FCFS先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法可用于作业调度，也可用于进程调度，每次调度从后备作业队列（就绪队列）选择一个最先进入该队列的作业（进程），以便进行下一步处理。FCFS有利于长作业（进程），而不利于短作业（进程）。注：被唤醒的作业或进程不立即恢复执行，通常等到当前作业或进程让出CPU。所以，默认即非抢占方式。二、短作业（进程）优先调度...

一、生产者、消费者二、工人装水

黑白棋子问题1、问题描述  两个人下棋，一方执黑棋，一方执白棋。要求双方轮流下子。给出两种情况的解决办法：1）执黑子一方先下。 2）双方都可以先下，谁先抢到棋盘谁先下。2、解决情况1）信号量：bfg=1，wfg=0    //注意信号量及初值的设置，保证黑方先下子且之后双方轮流下子。seamphore bfg=1,wfg=0;void main(){ black...

一、生产者 -- 消费者问题（互斥、同步）1、问题：多个生产者和消费者对n个缓冲区的使用。2、解决关键：1）互斥： 生产者与生产者之间、消费者与消费者之间互斥使用缓冲区，通过互斥信号量mutex来实现。2）交叉有序：生产者与消费者间交叉有序 。分别针对生产者、消费者设置不同信号量，资源信号量empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。  在empty、ful...

12345上山打老虎

  注意要点：1、进程执行时的间断性，决定了其具有多种状态2、单处理机系统----执行态的进程只有一个；就绪态、阻塞态的进程可能多个，一般将它们分别排成一个队列，称为就绪队列、阻塞队列；阻塞队列有的会根据不同原因再排成多个队列3、附：进程状态转换图       ...

注意要点：1、多道程序运行，符合前驱图的才是合理并发2、可再现性：程序执行只要初始条件一样，不论如何停顿，重复执行多次，结构都一样。不可再现结果的并发无意义。3、间断性--》失去封闭性--》不可再现性  （多道程序在间断性运行中的相互影响，造成了失去封闭性）4、程序：程序段 + 数据段进程实体：程序段 + 数据段 + 控制块PCBOS利用“进程实体”控制程序执行就产生了...

SPOOLing系统  ----设备分配中的虚拟技术一、多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机情况下实现的同时外围操作为SPOOLing 技术（Simultaneaus Periphernal Operating On—Line，或称为假脱机操作）二、组成三、SPOOLing系统的特点：1.提高了I/O的速度。利用输入输出井模拟成脱机输入输...