操作系统题目复习

操作系统的功能：处理机管理、存储器管理、设备管理、文件管理
程序顺序执行的特征：顺序性、封闭性、可再现性
程序并发执行的特征：间断性、失去封闭性、不可再现性
进程：由数据段、程序段以及进程控制块组成的进程实体
进程的三种状态：就绪、执行、阻塞
进程与程序的区别：
1.动态性：进程是动态的，进程的实质就是进程实体的执行过程，程序是一组有序指令的集合，是静态的
2.独立性：进程是一个独立运行、独立获得资源以及独立接受调度是基本单位，程序不能单独运行
3.并发性：多个进程可以同存于内存中，并且在一段时间内可以同时执行，程序不能
4.异步性：进程是按照不可预知的速度向前推进的，而程序是可预知的
进程和线程：一个进程可以包含多个线程
临界资源：虽然可以被多个进程所访问，但是在一段时间内，只允许一个进程访问该进程
临界区：访问临界资源的代码段
信号量、PV操作：同步与互斥
同步机制遵循的原则：空闲让进、忙则等待、让权等待、有限等待
处理机调度：作业调度（长程调度/高级调度）、进程调度（短程调度/低级调度）、内存调度（中级调度）
进程调度抢占方式原则：优先权原则、短作业优先原则、时间片原则
死锁的定义：多个进程因竞争资源而造成的一种僵局，若没有外力作用，则无法向前推进
产生原因：竞争系统资源、进程推进顺序非法
死锁的必要条件：互斥条件、请求和保持条件、不可抢占条件、循环等待条件
处理方法：预防死锁、避免死锁、检测死锁、解除死锁
预防死锁方法是破坏4个必要条件的一个或多个，而互斥条件不仅不破坏，还应加以保证，所以就是破坏其他三个条件
银行家算法
重定位：将逻辑地址转换为物理地址的过程
拼接/紧凑：将多个小的空闲分区通过移动拼接形成大的空闲分区，装入大的作业
抖动：频繁地换进换出，导致处理机的利用率下降的现象
虚拟存储器的硬件支持：请求分页的页表机制、缺页中断机构、地址变换机构
分段同上
虚拟存储器的特征：虚拟性、对换性、多次性
分页和分段的优缺点：
页是信息的物理单位，实现离散分配方式，提高内存利用率，是系统的需要，段是为了更好地满足用户的需求
页的大小是固定的，段的大小是不固定的，根据用户的程序而定
页是一维的，段是二维的
虽然页和段都有很好的机制，但是段能更好地实现共享
I/O通道是一种特殊的处理机
磁盘访问时间：寻道时间、旋转延迟时间、传输时间
文件分类：
按用途分：用户文件、系统文件、库文件
按存取控制属性分：只执行文件、只读文件、读写文件
按数据的形式分：源文件、目标文件、可执行文件
分页分段地址变换：

分页

分页逻辑地址组成：页号（p）、页内地址（w）
页号=页的逻辑地址/页面大小取整
页内地址=页的逻辑地址/页面大小取余
页表：实现页号到物理块号的地址映射
页表寄存器：页表始址、页表长度
逻辑地址转物理地址过程：
越界检测：若页号>=页表长度--------越界中断
页表始址+页号*页表项长度--------该页在页表中的位置，从而得到该页对应的物理块号
将页内地址和物理块号拼接--------物理地址
例题：页面大小为1kb，逻辑地址A为2170b，求页号和页内地址。
页号=2170/1024=2
页内地址=2170%1024=122

分段

分段的逻辑地址：段号、段内地址
段表：段号、段长、段基址
段表寄存器：段表始址、段表长度
越界检测：段号>=段表长度----越界中断
段表始址+段号*段表项长度--------该段在段表中的位置，得到该段的段长和段的基址
再次越界检测：段内地址>段长-------越界中断
物理地址=该段的基址+段内地址

分页分段地址的区别

分页的地址是物理块号和页内地址的拼接
分段的地址是相加

缺页率计算：

根据不同的调度算法来计算缺页率
缺页率=缺页次数/总访问次数

例题：

在请求分页系统中，有一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，采用FIFO和LRU算法时，缺页率、缺页次数和置换次数。

调度算法

短作业优先原则，明确概念：
周转时间：完成时间-到达时间
带权周转时间=周转时间/服务时间
题目：