牛客刷题练习题整理（二）操作系统

21/9/14

1.原语 库函数 系统调用 用户接口

2.分段

段内地址的位数决定段的最大长度，段长决定实际段的长度

3.父进程 子进程

1.孤儿进程
如果父进程先退出,子进程还没退出那么子进程将被 托孤给init进程,这是子进程的父进程就是init进程(1号进程).
init进程没有父进程.

2.僵尸进程
进程终止后进入僵死状态(zombie),等待告知父进程自己终止,后才能完全消失.但是如果一个进程已经终止了,但是其父进程还没有获取其状态,那么这个进程就称之为僵尸进程.僵尸进程还会消耗一定的系统资源,并且还保留一些概要信息供父进程查询子进程的状态可以提供父进程想要的信息.一旦父进程得到想要的信息,僵尸进程就会结束.

4.多用户分时系统特征

分时系统没有实时性
分时系统的四个特点：
1、多路性。允许一台主机上联接多台终端，系统按分时原则为每个用户服务；
2、独立性。每个用户各占一个终端，独立操作，互不干扰；
3、及时性。用户的请求能在很短的时间内获得响应；
4、交互性。用户可通过终端与系统进行广泛的人机对话。

5.进程特征

1、并发性：指多个进程实体同存于内存中，且在一段时间内同时运行。并发性是进程的重要特征，同时也成为操作系统的重要特征。
2、动态性：进程的实质是进程实体的一次执行过程，因此，动态性是进程最基本的特征。
3、独立性：进程实体是一个独立运行、独立分配资源和独立接受调度的基本单位。
4、异步性：指进程按各自独立的、不可预知的速度向前推进，或者说实体按异步方式运行。
动态性是进程区别于程序存在的原因

6.死锁

银行家算法避免死锁

7.Unix 进程间通信

管道、信号量、消息队列、共享内存（多个进程访问统一内存，依赖同步操作）、套接字