2012年4月2日星期一

67天通过软考(三)——操作系统小结

一、进程原理

1.进程分为三种状态:执行、阻塞、就绪 如下图

(1)3表示就绪进程被调度
(2)2表示运行进程的时间片到了
(3)1表示运行进程执行了P操作,进程进入了阻塞状态
(4)4表示被阻塞进程等待的事件发生了
从运行态转换为就绪态,同时,需要调入另外一个处于就绪态的进程,使之转换为运行态
2.同步是指进程间共同完成一项任务时直接发生相互作用的关系,即具有伙伴关系的进程在执行时间次序上必须遵循的规律。通俗一点说就是要保证步伐一致,不能差的太远;
  互斥是指在使用临界资源的时候,多个进程不能同时使用临界资源。互斥信号量的初值一般设为1,表示只有1个资源可用
3.P-V+
4.假设信号量为Sem
P的主要操作是
(1)Sem减1
(2)若Sem减1后>=0,则该进程继续执行
(3)否则该进程被阻塞
V的主要操作是
(1)Sem加1
(2)若Sem加1后>0,则该进程继续执行
(3)否则唤醒一阻塞在该信号量上的进程,然后再返回原进程继续执行或转进程调度
Sem<0时,其绝对值表示被阻塞的进程数目
Sem>0时,表示可用的临界资源数
5.使用PV操作实现进程互斥时应注意:
(1)PV必须成对出现
(2)PV操作应分别紧靠临界区的头尾部
6.有2个进程,所以只需要用两个同步信号量,就可以让同步和互斥

二、文件原理

1.UNIX中,把输入输出设备看做是特殊文件(设备文件)
2.通过“打开(Open)”文件操作建立起文件和用户之间的联系,目的是把文件的控制管理信息从辅存读到内存
3.若文件系统容许不同用户的文件可以具有相同的文件名,则应采用多级目录来实现

三、其他
1.对于驱动程序来说,上层软件是与它无关的,因为它们之间有OS
2.shell中常用系统变量
$# 命令行参数的个数
$0 当前程序的名称
$$ 当前程序的PID
$? 前一个命令或函数的返回码
$* 以“参数1 参数2...”形式保存所有参数
$@ 以“参数1”“参数2”...形式保存所有参数

没有评论:

发表评论