操作系统复习

PSW 用户状态下，只能执行非特权指令

指令 特权指令， 非特权指令

界限寄存器法进行存储保护   判断是否在界限寄存器范围内， 如果是允许访问， 不是以中断形式向处理器汇报

存储键进行存储保护， 5个2进制位， 4个存储键， 用psw 的钥匙跟存储键对比，

相匹配，  可以访问， 可读可写

不匹配，  是不可写的， 是否可读看取保护位

 1个取保护位

取保护位  1   读取加以保护， 不可读， 不可写

取保护为  0   可读不可写的

中断技术，中断扫描

重定位： 逻辑地址-物理地址的转换过程。

静态重定位， 动态重定位发生时机

进程管理和多进程。

进程概念： 正常运行的程序

进程三种状态  就绪， 运行， 阻塞等待态      等待的事情发生了会变成就绪态

进程的描述 PCB  有一个进程，有一个PCB结构

进程控制建立原语， 撤销原语

进程和线程的区别： 进程拥有自己资源的基本单位，  线程是调度的一条线

互斥与同步，  进程间协作，竞争的关系

临界区：进程中访问共享变量的代码段，  

临界区使用原则：一次只允许一个进程访问的资源称临界资源 ，必须对临界资源进行互斥的访问

互斥的硬件方法：中断屏蔽法。硬件指令法

信号量： 定义的一个非负整数。                                                                         

P操作   资源数 -  1  为负   一个进程进入等待队列      重要

V操作   资源数 +  1    为非正唤醒一个等待的进程

习题讲解一

处理器调度 ： 长期， 中期， 短期

先来先服务， 最短作业优先，  最高响应比，  重要

死锁产生的四个条件： 互斥， 不可抢占， 请求又保持， 循环等待

预防死锁方法

预先资源分配法

有序资源使用法

银行家算法，单资源， 多资源的  是否安全     重要

死锁的检测  画有向图，  恢复： 剥夺资源， 杀死进程

实存存储器技术：固定分区存储管理， 可变分区存储管理， 简单分页存储管理

简单分段管理

页表， 逻辑地址  -物理地址    重要

虚拟存储管理  ：  快表的地址转换， 给你个虚地址，同时查找快表跟页表， 快表找到直接形成物理地址， 快表没找到，到页表找并放入  

页面置换算法    FIFO算法， LRU算法  重要

设备管理：

编程I/O  中断驱动I/O  DMA（直接存取访问）  ：不需要cpu干预， IO操作由DMA模块进行

IO设备分类 ： 按照设备传输数据单位分为块设备， 字符设备

      磁盘调度算法，先来先服务， 最短查找时间优先，扫描算法  循环扫描算法     重要

      虚拟设备概念（选择题）

文件系统  基本概念题

文件的逻辑结构 ： 顺序文件， 索引顺序文件

目录， 整体式目录， 分体式目录

Linux 是分体式的树形目录

文件空间分配方法    重要

 

进程的创建和控制（父进程创建子进程）