操作系统个人复习点

MS-DOS存储管理方式是什么?单一连续存储
用户程序在目态下使用特权指令将引起的中断属于 程序中断
位示图法课用于 盘空间的管理
MS-DOS中用于软盘整盘复制的命令是 DISKCOPY
用磁带作为文件的存储介质时，文件只能组成 顺序文件 “对顺序存取的文件在磁盘上可组织乘顺序文件 链接文件 索引文件，但是在磁带上，只能组织成顺序文件”
多道程序设计是指：在一台处理机上并发运行多个程序
能影响中断响应次序的技术是 中断优先级 和中断屏蔽
文件的二级目录结构由 主文件目录 和 用户文件目录 组成
下面错误概念 通道时处理输入输出的软件，由用户提供的设备号时绝对号
作业与进程的主要区别是 前者是由用户提交，后者是由系统自动生成 前者以用户任务位单位，后者是操作系统控制的单位
用户程序使用 系统调用 请求操作系统服务。
存储管理应实现的功能是：主存空间的分配与保护，主存空间的重定位，主存空间的共享和主存的扩充
分页存储管理中，页表是用来指出作业的 逻辑页号 与 物理块号 的对应关系
每个索引文件都至少有一张索引表，其中每个表象应包括标识该记录的 关键字 和标记该纪录的 存储位置
分时系统必须为用户提供 操作控制命令 以实现交互 控制方式
死锁的定义：如果有两个或两个以上的进程在无休止地等待永远不能实现地条件时，就是死锁。（如果一组进程中每个进程都在等待该组其他进程才能触发的事件，那么这组进程就是死锁的。）
死锁产生的原因：1.资源不足，引起竞争，2.进程推进顺序不当
死锁的必要条件：1.互斥条件 2.请求和保持条件 3.不可抢占条件 4.循环等待条件
解决死锁的方法：死锁预防（容易实现，使系统吞吐量和资源率降低）死锁避免（银行家算法 ）死锁检查和解除
传统程序特点：顺序性 封闭性 确定性 可再现性
进程与线程的区别与相同：1.调度性：在传统OS中，进程不仅是拥有资源的基本单位，还是调度，分配的基本单位，在引入线程之后的操作系统中，进程是拥有资源的基本单位，线程是独立调度，分配的基本单位。2.并发性：进程之间可以并发执行，同一进程中的不同线程之间可以并发执行3.拥有资源：进程可以拥有资源，而线程除了拥有本身运行的一点资源外，不具有资源，但是它可以访问隶属资源4.开销：在进程的创建，撤销，调换进程时，系统需要的花销远远大于线程所需花销。
抖动的定义：抖动是由于内存空间竞争引起的，当需要一个新资源而内存空间又满了，需要调出一个旧页面，而这个页面马上又被需要使用而要调进内存，若一个进程频繁的进行页面调进调出时，就会使系统开销增加，运行效率降低甚至趋紧于0.
抖动发生的原因：进程数量太多，而可以使用的空间又太少，每个进程分的物理块太少，系统的置换算法不合理。
处理机调度的三种等级：高级调度：决定后备队列的哪个作业调入内存中，并为之创建进程，放进就绪队列 低级调度：决定就绪队列的进程获得处理机 中级调度：将内存中暂时不运行的进程调到外存等待，当它具备运行条件时，再将其调到内存的就绪队列中，等待调度
设备管理中的数据传送方式：1.程序直接控制方式：由用户进程直接控制信息传送 2.中断处理 ：进程向cpu发出指令调用启动外设，进程阻塞，io完成，io控制器发出指令，cpu中断处理 3.DMA处理：外设与内存之间特殊的数据传输交换通路 4.通道传送：cpu发出指令，指出通道的操作和io设备，该指令启动通道调用响应通道指令执行
操作系统基本特征：并发 共享 虚拟 异步
操作系统的主要功能：处理器管理，存储器管理 设备管理，文件管理，用户接口
操作系统三种基本类型：多道批处理系统，实时系统，反应时间严格，分时系统：同时，交互性，独立性 及时性
现代计算机组成：运算器，控制器，输入设备，输出设备，存储器
进程：进程事程序得一次执行，属于动态概念 程序是静态概念 进程具有生命期 进程具有并发行 进程具有独立性
单道批处理系统在解决 人机矛盾 cpu与io设备速度不匹配得矛盾中发展起来
批处理系统得主要优点是 资源利用率高 系统吞吐量大 缺点是 无交互能力 作业平均周转时间长
分时系统基本特征：人机交互 引入时间片 概念 时间片轮转调度算法
在同一段时间间隔内发生称为 并发 同一时刻发生称为并行
实时系统可分为 实时信息处理系统 实时控制系统
程序并发时出现 间断性，不可再现性 失去封闭性
引入进程目标是：使程序能正确执行，提高资源利用率和系统吞吐量 引入线程：减少并发执行的开销，提高程序执行的并发程度
进程由 进程控制块，程序段，数据段 组成 进程控制块是进程存在的唯一标志
同步机制遵守的准则：空闲让进，忙则等待 有限等待 让权等待
线程能减少并发执行的开销是因为 线程本身不具有资源
高级调度 低级调度 中级调度
作业平均周转时间最短，短作业优先 进程优先权最高进程，选择 立即抢占的高优先权优先，分时系统采用时间片轮转调度算法
高响应比优先调度算法综合考虑作业运行时间，等待时间
死锁：资源竞争 进程推进不合理
死锁产生条件：互斥条件 请求和保持，不可抢占 循环等待
死锁解决：互斥条件不允许被破坏 死锁预防 死锁避免：银行家算法 死锁检测和解除