操作系统复习总结.docVIP

第一章 1.操作系统的定义 管理电脑硬件和软件资源的程序，是计算机系统的内核和基石。同时，也是控制其他程序运行、管理系统资源并为用户提供操作界面的系统软件的集合。 2.操作系统的特征 1）、并发性：两个或两个以上的事件在同一时间间隔内发生。 2）、共享性：同时共享访问方式、互斥共享访问方式 3）、虚拟技术：时分复用技术、空分复用技术 4）、异步性 3.操作系统的功能 一、处理机管理功能：1、进程控制；2、进程同步；3、进程通信；、4、调度 二、存储器管理功能：1、内存分配；2、内存保护；3、地址映射；4、内存扩充 三、设备管理功能：1、缓冲管理；2、设备分配；3、设备处理 四、文件管理功能：1、文件存储空间的管理；2、目录管理；3、文件的读写管理和保护 五、操作系统与用户之间的接口：1、用户接口；2、程序接口 第二章 1.进程的定义 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.指两个或两个以上随时间变化的量在变化过程中保持一定的相对关系。我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。多进程存在时必须互斥访问的资源。也就是某一时刻不允许多个进程同时访问，只能单个进程的访问。我们把这些程序的片段称作临界区或临界段每个进程中访问临界资源的那段代码称为临界区。每次仅允许一个进程访问的资源。 10.采用信号量和P,V原语来实现进程的互斥和同步 利用信号量实现进程互斥： Var mutex;semaphore:=1; begin parbegin process1:begin repeat wait(mutex); critical section signal(mutex); remainder seetion until false; end process 2:begin repeat wait(mutex); critical section signal(mutex); remainder section until false; end parend PV原语实现进程互斥：begin s:semaphore; s:=1; cobegin process A begin L1: P(s); 拣黑子； V(s); goto L1; end; process B begin L2:P(s); 拣白子； V(s); goto L2; end; coend; end;begin s1,s2:semaphore; s1:=1;s2:=0; cobegin process A begin L1: P(s1); 拣黑子；