操作系统————核心系统软件

竞争计算机系统资源的基本单位————进程

UNIX————分时操作系统

操作系统中必不可少的调度————进程调度

进程和程序的本质区别————前者是动态后者是静态

磁带————顺序存储文件

某进程在运行过程中需要等待从磁盘上读入数据

 本身在运行，遇到读写情况，就变为等待
 运行——等待

多道程序运行的特征

 多道程序：内存中有多道程序
 互不干扰：每个程序间互不干扰的运行
 宏观并行，实则串插运行
 运行速度并没有增快

在页式存储管理中，当cpu形成一个有效地址时，要查页表，这一工作由硬件自己完成的

采用缓冲技术————提高cpu和设备间的并行程度

文件目录的主要作用————按名存取

UNIX采用————带连接树型目录结构

一个进程被唤醒————从等待变为就绪

   它获得了所有资源此时就缺cpu

目录文件

   简称目录,想象成一个文件夹，它包含了子目录文件和一些数据文件目录

逻辑地址————相对地址

操作系统的基本特征————共享性、随机性、并发性

可变分区存储管理中采用————紧缩技术将空闲区集中起来

操作系统————无结构、层次结构、模块化结构

单道程序系统中，A作业计算15分钟，B作业2分钟，打印3分钟

	单道程序系统：一一执行；15+2+3=20
	多道程序系统：穿插执行  15+2=17

响应比高优先调度算法中，等待时间相同时，计算时间短的作业优先调度
执行时间相同时，等待时间长的作业优先调度

分时系统控制的作业称为————前台作业，批处理系统控制的作业称————后台作业

进程调度————按照给定的进程调度算法从就绪队列中选择一个进程

当前信号量为S=-4，则有多少个进程在等待

S=1,表示目前有一个信号量，可支持一个进程执行
S=0,表示没有进程可以执行，
我非得让一个进程占用s，s就变为-1
我非得让一个进程占用s，s就变为-2
我非得让一个进程占用s，s就变为-3
我非得让一个进程占用s，s就变为-4
实际上你就看负数有多少个，包含自己，-8就有八个进程正在等待

名词解释

原语:
1 是一个由若干条指令构成的程序段
2 能实现某一个功能
3 在执行过程中不可被打断
4 是操作系统的核心组成部分
5 常驻在内存
6 通常在管态下执行
7 执行过程中按顺序进行，不可中断

操作系统虚拟机：
1 装了操作系统的裸机
2 能直接管理计算机硬软件资源
3 它提供基本操作和数据结构

最佳淘汰策略
1 是操作系统存储管理页面淘汰策略
2 分组存储管理中，淘汰以后不再访问的页或距当前最长时间才访问的页
3 能使缺页数最少
4 但需要提前知道引用页
5 理论上作为其他分页存储淘汰策略的标准

抖动
1 请求页式存储管理中
2 对于刚被调出的页，即将需要访问，又将其调入，因无空闲内存需要替换其他页，后者又是即将要被访问的页。导致系统频繁花费大量时间进行页面切换的现象
3 降低效率，严重会导致系统系统死机
4 遇到这种情况应该优化置换算法

设备独立性
1 操作系统把外部设备当成文件来看待
2 安装外部设备对应的驱动
3 任何用户可以像操作文件一样去操作外部设备，而不必知道其具体存在形式

计算机系统有一台输入机，打印机两台，A先执行,B后执行。
A计算50ms，打印100ms，再计算50ms，再打印100
B计算50ms，输入80ms，计算100ms

CPU在100到150ms时空闲，因为A在打印中，B在输入中
A和B存在等待现象，程序B在180到200ms存在等待处理器

用PV操作实现如下进程间的同步

实现如下同步，同步就是A先B后，弄清先后关系
P1会释放V(S2)、V(S3)、V(S4)
P2需要P(S1)
P3需要P(S1),然后释放V(S5)
P4需要P(S1),然后释放V(S5)
P5需要P(S3)、P(S4)然后释放V(S5)

p个进程共享m个同类资源，资源具有互斥性，每个进程使用完资源后，立即释放，每个进程对资源的最大需求量小于该类资源的数目，设所有进程对资源的最大需求量小于p+m，试证明该系统中不会出现死锁

1<=i<=P
Xi表示任意进程需要的资源数
X1+X2+…Xi-1+Xi<p+m
把Xi的每一项减1，就聚集起p个1，两边的p就去掉了
两边同时+1，
左边的整体小于m+1，相当于小于等于m
左边的+1表示还剩一个资源没有分配，左边带X的每一项减掉了1表示缺少一个资源，把还没分配的那一个资源无论给谁，都会使该进程获得全部资源而执行成功，然后释放资源给其他进程使用。

文件系统采用多级索引，块长512B，块号4B，求二级索引和三级索引

512/4=128
二级索引 1281280.5K
二级索引 128128128*0.5K

某专业占7个页面，主存中只允许4个页面，页面实际访问顺序是1、2、3、6、4、7、3、2、1、4、7、5、6、5、2、1，试用FIFO、LRU页面调度算法

FIFO按照实际进来顺序淘汰

LRU:遇到相同的要改变顺序，按照最近最少未使用的淘汰方法

处理一次中断花费1ms
定时器每秒产生100次中断
一次调度花费2ms
分配cpu花费1ms
1.操作系统花费百分之多少的cpu时间用于中断处理

处理1次中断花费1ms
每秒产生100次中断
那每隔100/1s=0.01s产生一次中断
产生一次中断，我就花费1ms去解决
那相除，1ms/0.01s=0.1=10%