计算机操作系统复习..docx

计算机操作系统复习计算机操作系统的目标是：方便性、有效性、可扩充性和开放性。人机矛盾指的是人工操作方式严重降低了计算机资源的利用率。单道批处理系统的特点是：单个程序进入计算机系统，对磁带上的一批作业能够自动地逐个作业，依次运行，无需人工干扰；并对磁带上的各道作业有顺序地进入内存，各道作业完成的顺序与他们进入内存的顺序在正常情况下是完全相同的；资源利用率低。多单批处理系统的特点：资源利用率高；系统吞吐量大；平均周转时间长；没有交互能力。分时系统：在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过主机的终端，以交互方式使用计算机，共享主机中的资源。(多个用户分享使用同一台计算机，多个程序分时共享硬件和软件资源。)分时系统的特征：多路性、独立性、及时性、交互性。实时系统：能够在指定或者确定的时间内完成系统功能和外部或内部、同步或异步时间做出响应的系统。实时系统的特征：多路性、独立性、及时性、交互性、可靠性。操作性通的基本特征有：并发、共享、虚拟、异步。操作系统的主要功能有： ①处理机管理功能：进程控制、进程同步、进程通信、调度。 ②存储器管理功能：内存分配、内存保护、地扯映射、内存扩充。 ③设备管理功能：缓冲管理、设备分配、设备处理。 ④文件管理功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 ⑤操作系统与用户之间的接口：用户接口、程序接口。 ⑥现代操作系统的新功能：系统安全、网络的功能和服务。程序的顺序执行：一个应用程序由若干段程序段组成，每一个程序段完成特定的功能，它们在执行时。都需要按照某种先后次序顺序执行，仅当前一段程序执行完成后，才执行后一段程序。程序的顺序执行特征：顺序行、封闭性、可再现性。程序的并发执行：一组在逻辑上互相独立的程序或程序段在执行过程中，起执行时间在客观上互相重叠。即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。程序并发执行的特征：间断性、失去封闭性、不可再现性。进程是程序的一次执行。进程的特征： ①动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。 ②并发性：任何进程都可以同其他进程一起并发执行。 ③独立性：进程是一个能独立运行的基本单位，同时也是系统分配和调度的独立单位。 ④异步性：进程按照各自独立的、不可预知的速度向前推进。进程的三种基本特征是： ①就绪状态：进程已准备好运行的状态。 ②执行状态：进程已获得CPU，其程序正在执行的状态。 ③阻塞状态：进程的执行受到阻塞。PCB：Process Control Block，进程控制块，用于使参与并发执行的每个程序(含数据)都能独立地运行，在操作系统中必须为之配置的一个专门的数据结构。信号量机制，一种卓有成效的进程同步工具。分为：整形信号量、记录型信号量、AND型信号量、信号量集。利用信号量实现进程互斥的代码描述： Semaphore mutex=1; Pa(){ Pb(){ while(1){ while(1){ wait(mutex); wait(mutex); 临界区; 临界区; signal(mutex); signal(mutex); 剩余区; 剩余区; } }} }21.线程本身不拥有系统资源，而是仅有一点必不可少的、能保证独立运行的资源。22.线程与进程的比较: ①调度的基本单位：进程与线程都是能够独立运行的基本单位。线程的切换不会引起进程的切换，但从一个进程的线程切换到另一个进程的线程，必然就会引起进程的切换。 ②并发性：进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，甚至还允许在一个进程中的所有线程都能并发执行。不同进程中的线程也能并发执行。 ③拥有资源：进程可以用有资源，并作为系统中拥有资源的一个基本单位；线程除了拥有自己的少量资源外，还允许多个线程共享该进程所拥有的资源。 ④独立性：在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多。 ⑤系统开销：线程的创建、切换、撤消代价远低于进程。 ⑥支持多处理机制：传统的进程，即单线程进程，不管有多少处理机，该进程只能运行在一个处理机上；但对于多线程进程，就可以