软件评测师考试总复习(操作系统)

1、分类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统

2、进程三态:就绪、等待、运行

就绪->运行,系统调用;运行->就绪,时间片到;运行->等待,等待某事件发生,如IO;等待->就绪,等待的事件发生了,如IO完成

3、进程的同步与互斥

互斥:间接制约;同步:直接制约;临界资源:进程使用的资源

PV操作,互斥模型:信号量S初值为1,必须在同一个P操作或V操作中;同步模型,初值一般为0,P、V操作必须成对出现

4、资源的申请和分配

进程指向资源表示申请资源,资源指向进程表示分配资源,当多个进程同时申请资源时,资源先分配,分配结束再申请。

5、死锁问题

四个条件:互斥、环路等待、不可剥夺、请求和保持

死锁预防:打破四大条件

死锁避免:银行家算法,有序资源分配

6、页式存储,

优点:利用率高,碎片小,分配即管理简单

缺点:增加了系统开销,可能产生抖动现象

7、段氏存储

优点:多道程序共享内存,各段程序修改相互不影响

缺点:内存利用率低,内存碎片浪费大

7、段页式存储

优点:空间浪费小,存储共享容易,存储保护容易,能动态连接

缺点:复杂性和开支增加

8、磁盘及位示图

值为0时,表示空闲,值为1时,表示已分配

磁盘读数据时间:1、找磁道 2、找扇区 3、传输时间

posted on 2020-10-26 22:05  Tester十点半  阅读(200)  评论(0编辑  收藏  举报

导航