liudongdong_jlu

1.信号量机制信号量机制即利用pv操作来对信号量进行处理。什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；p(可理解占用）当它的值小于0时，其绝对值表示等待使用该资源的进程个数。v(可理解生产，释放占用资源）注意，信号量的值仅能由PV操作来改变。     一般来说...

存储管理功能存储分配和去配分配去配对象内存、外存(相同方法)分配去配时刻进程创建、撤销、交换、长度变化(栈溢出, execl)当处于外存的部分需要调入内存时，操作系统应为其分配内存空间，同时收回外存空间当处于内存的部分需要调出内存时，操作系统应为其分配外存空间，同时收回内存空间分配表：记录已经分配的区域空闲表：记录尚未分配的区域存储共享：两个或多个进程共用内存中的相同区域目的：节省内存、相互通讯内...

进程切换时需要保存哪些现场信息？进程切换过程是进程上下文的切换过程，需要保存进程的运行环境，包括地址映射寄存器、通用寄存器、浮点寄存器、SP(系统栈指针)、PSW(程序状态字)、PC(指令计数器)、以及打开文件表等现场信息。 由核心返回目态程序时，进程的PSW和PC为何必须用一条机器指令同时恢复？进程的程序状态字PSW和指令计数器PC的内容必须由一条指令同时恢复，这样才能保证系统状态由管态转到目态...

设备及其分类存储型设备   IO型设备  网络设备共享型设备（块型） 独占型设备（块型） 独占型设备（字符型）设备的物理特性程序查询方式  (programmed IO) (polling)CPU and Device can not work in parallel 中断方式  (interrupt)CPU and device can work in parallel, too many in...

文件与文件系统文件: 具有符号名而且在逻辑上具有完整意义的信息项的有序序列。文件系统 文件与管理信息资源的程序集合称为文件系统。即需要管理文件也需要管理用于保存文件的外存空间文件系统处于设备管理上层 为用户提供按名存取文件的手段;  文件的组织形式; 外存空间的管理; 文件的访问方式顺序访问：磁带        从文件起始位置开始顺序访问        从文件中间某处开始顺序访问随机访问：磁盘、光...

死锁类型：1.竞争资源2.进程通信3.其他原因死锁的条件：资源独占(mutual exclusion)：一个资源在同一个时刻只能被分配给一个进程。不可剥夺(non preemption)：资源申请者不能强行地从资源占有者手中夺取资源，即资源只能由其占有者在使用完后自愿地释放。保持申请(hold-while-applying)：进程在占有部分资源后还可以申请新的资源，而且在申请资源的时候并不释放它已...

中断系统：    中断装置(硬件)识别中断源，当有多个中断源时，按紧迫程度排队；保存现场；引出中断处理程序。中断源    引起中断的事件中断寄存器    保存与中断事件相关信息的寄存器中断字    中断寄存器的内容系统栈 中断优先级 中断屏蔽中断向量：中断处理程序的运行环境与入口地址(PSW，PC)    每类中断事件有一个中断向量,    中断向量的存放位置是由硬件规定的,...

单道程序设计的缺点:处理器利用率低设备利用率低内存利用率低多道程序设计:问题:处理器资源的管理程序个数处理器个数(如何分配?)存储资源的管理地址空间的相对独立性、共享性内存、外存(swap space)的分配与去配设备资源管理分配策略：多个程序同时要求使用同一资源，如何分配IO控制进程切换时需要保存的现场信息地址寄存器保存当前CPU所访问的内存单元的地址通用寄存器用于...

以多线程观点理解并发程序从上述种种原因，我们可以看出，并发程序每次运行的结果不能保证都相同，这是由于并发程序的非封闭性造成的，而这也是我们需要解决的问题——只有可在现的结果才是正确的。如何才能保持程序的可再现性呢？ 我们说，当两段程序之间的读写集合互不相交，其写集合也互不相交时，就能保证可再现性。 1. 背景                                             ...

系统介绍AliOS 是基于 Linux Kernel 研发的驱动万物智能的操作系统，适用于多种设备类型，如物联网设备、手机、平板电脑、电视、车载系统等。下图是 AliOS Lite整体架构及系统的主要组件模块。  图1 AliOS系统架构和模块应用层（Applications）系统包含内置的系统级应用来提供系统各种能力给到最终用户。这些应用包括常见的桌面（Desktop）、系统界面（S...