第十七讲 同步互斥 进程并发执行 好处1:共享资源.比如:多个用户使用同一台计算机. 好处2:加速.I/O操作和CPU计算可以重叠(并行). 好处3:模块化. 将大程序分解成小程序.以编译为例,gcc会调用cpp,cc1,cc2,as,ld. 使系统易于复用和扩展.程序可划分成多个模块放在多个处理器上并行执行. 原子操作 原子操作是指一次不存在任何中断或失败的操作.要么操作成功完成,或者操作没有执行,不会出现部分执行的状态. 操作系统需要利用同步机制在并发执行的同时,保证一些操作是原子操作. 由…

资源 OS2018Spring课程资料首页 uCore OS在线实验指导书 ucore实验基准源代码 MOOC OS习题集 OS课堂练习 Piazza问答平台 暂时无法注册 疑问 为什么用户态和内核态不能共用一个栈?为什么系统调用时要切换到内核栈? x86的中断号哪些是硬中断.哪些是软中断或异常? x86中断描述符中的DPL是多少? DPL, CPL, RPL仍未理解? 感觉获取中断处理例程的过程略麻烦:首先根据中断向量索引IDT表获得中断门描述符,从中断门描述符中获得段选择子,根据段选择子索引…

第十五讲 处理机调度 进程调度时机 非抢占系统中,当前进程主动放弃CPU时发生调度,分为两种情况: 进程从运行状态切换到等待状态 进程被终结了 可抢占系统中,中断请求被服务例程响应完成时发生调度,也分为两种情况: 进程时间片用完 有更高优先级的进程从等待切换到就绪 比较调度算法的准则 CPU使用率:CPU处于忙状态的时间百分比 吞吐量:单位时间内完成的进程数量 周转时间:进程从初始化到结束(包括等待)的总时间 等待时间:进程在就绪队列中的总时间 响应时间:从提交请求到产生响应所花费的总时间 处理…

第二十一讲 文件系统 文件系统是操作系统中管理持久性数据的子系统,提供数据存储和访问功能. 组织.检索.读写访问数据 大多数计算机系统都有文件系统 Google 也是一个文件系统 文件是具有符号名,由字节序列构成的数据项集合 文件系统的基本数据单位 文件名是文件的标识符号 文件系统的功能 分配文件磁盘空间 管理文件块(位置和顺序) 管理空闲空间(位置) 分配算法 (策略) 管理文件集合 定位:文件及其内容 命名:通过名字找到文件 文件系统结构:文件组织方式 数据可靠和安全 安全:多层次保护数据安…

第十一讲 进程和线程 进程 vs 程序 程序 = 文件 (静态的可执行文件) 进程 = 执行中的程序 = 程序 + 执行状态 进程的组成包括程序.数据和进程控制块 同一个程序的多次执行过程对应为不同进程 三状态进程模型:就绪.运行.等待 挂起(Suspend):把一个进程从内存转到外存. 线程 为什么需要引入线程?因为需要并行执行而又能共享资源的场景. 线程是进程的一部分,描述指令流执行状态.它是进程中的指令执行流的最小单元,是CPU调度的基本单位. 线程允许进程内多个执行流并行运行,并且能共享…

<马上有招儿:PPT商务演示精选20讲(全彩) > 基本信息 作者:马建强    霍然 出版社:电子工业出版社 ISBN:9787121225123 上架时间:2014-3-11 出版日期:2014 年3月 开本:16开 页码:216 版次:1-1 所属分类:计算机 > 办公软件 > OFFICE > POWERPOINT   更多关于>>> <马上有招儿:PPT商务演示精选20讲(全彩) >   编辑推荐 马建强老师8年专注研究PPT商务演示,…

第1讲  商务PPT中的必备元素 # 设计需打破规范 第2讲  封面页设计(一) 大图型封面页 # 基础知识点: 插入矩形和圆形 设置半透明色 设置字体变形效果 图片增强工具 利用过渡色虚化图片边缘 # 高清: # 不要太花哨,颜色不要太艳: # 不要太抽象,不要放置卡通照片: # Ctrl+滚轮: 缩放PPT页面: # 点击右下角拖动,不改变长宽比: # 按住Ctrl键拖拽文本框,可以复制文本框: # 宋体适合打印: # Ctrl+Alt+A: QQ截屏,可查看颜色的RGB值: # PPT放映…

基数排序,是对整数类型的一种排序方法,有MSD (most significant digit)和LSD (least significant digit)两种.MSD将每个数按照高位分为若干个桶(按照我们常用的十进制,就是0-9,10个桶,这也是“基数”的由来),在每个桶内使用排序算法(如果也是MSD基数排序,就成了递归,出口在最低位),最后按顺序收集每一个桶,收集到的序列就是有序的.如果入桶和收集的过程能保证先入桶的元素先被收集,那么基数排序就是稳定的. 而LSD则先按照最低位分组,然后按与…

var arrange = function(arr){ var result = [], temp = []; arr.sort(function(source, dest){ return source - dest; }).concat(Infinity).reduce(function(source, dest){ temp.push(source); if(dest-source>1){ result.push(temp); temp = []; } return dest; });…

_BSMachError: (os/kern) invalid capability (20) 解决办法:将info.plist里面的en改为United States 2016-04-18 22:43:40.883 Friend[21119:1706977] Unknown class ViewController in Interface Builder file. 2016-04-18 22:43:45.337 Friend[21119:1706977] Can't find keypla…