一、名词解释
- 操作系统:操作系统是一组有效的组织和管理计算机硬件和软件资源,合理的对各类作业进行调度,以及方便用户使用的程序的集合。
- 并发:指两个或多个事件在同一时间间隔发生。
- 进程:指在系统中能独立运行并作为资源分配的基本单位,它是由一组机器指令、数据和堆栈等组成,是一个能独立运行的活动实体。
- 临界区:在一段时间内只允许一个进程访问的资源。
- 死锁:如果一组进程中的每一个进程都在等待仅有该组进程中其他进程才能引发的事件,那么该组进程是死锁的。
- 对换:是指把内存中暂时不能运行的进程或者暂时不用的程序和数据换出到外存上,以便腾出足够的内存空间,再把已具备运行条件的进程或进程所需的程序和数据换入内存。
二、填空
- 操作系统的三种基本类型是 批处理操作系统、分时操作系统、实时操作系统。
- 操作系统分配资源的基本类型是 进程。
- 进程由 程序段、相关的数据段和PCB 三部分组成,PCB 是进程存在的唯一标志。
- 进程的三种基本状态 就绪状态、执行状态 和 阻塞状态。
- 用P、V操作管理临界区时,任何进程进入临界区之前应调用 P 操作,退出临界区时调用V操作。
- 死锁的四个必要条件:互斥条件、请求和保持条件、不可抢占条件 和 循环等待条件。
- 程序的链接有 静态链接方式、装入时动态链接 和 运行时动态链接。
三、简答题
1.进程与线程的区别于联系?
1)调度的基本单位
在传统的OS中,进程是作为独立调度和分派的基本单位,因而进程是能够独立运行的基本单位。在引入线程的OS中,已把线程作为调度和分派的基本单位,因而线程是能够独立运行的基本单位。
2)并发性
在引入线程的OS中,不仅线程之间可以并发执行,而且在一个进程中的多个线程之间亦可以并发执行,甚至还允许在一个进程中的所有都能并发执行。从而更加有效地提高系统资源利用率和系统的吞吐量。
3)拥有资源
进程可以拥有资源,并作为系统中拥有资源的一个基本单位。然而,线程本身并不拥有系统资源,而且仅有一点必不可少的、能保证独立运行的资源。
4)独立性
在同一进程中的不同线程之间要比不同进程之间的独立性低得多。
5)系统开销
在创建或撤销进程时,OS为此付出的开销明显大于线程创建或撤销进程时所付出的开销。
6)支持多处理机系统
在多处理机系统中,对于传统的进程,不管有多少处理机,该进程只能运行在一个处理机上;但对于多线进程,就可以将一个进程中的多个线程分配到多个处理机上,使它们并行执行,加快了进程的执行。
2.产生死锁的必要条件是什么?
1)互斥条件
2)请求和保持条件
3)不可抢占条件
4)等待循环条件
3.简述分页和分段存储管理的区别?
1)页是信息的物理单位,段是信息的逻辑单位;
2)页的大小固定且由系统决定,段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时,根据信息的性质来划分;
3)分页的用户程序地址空间是一维的,分段的用户程序地址空间是二维的。
4.什么是虚拟存储器,他有什么特征?
1)所谓虚拟存储器,是指具有请求调用功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
2)多次性、对换性、虚拟性、离散性。
5.有哪几种I/O控制方式?各适用于何种情况?
1)采用轮询的可编程I/O方式
无中断的计算机系统
2)采用中断的可编程I/O方式
对于低速设备,其传输数据的基本单位是字节或字
3)直接存储器访问方式
对于磁盘、光盘等高速设备,其传输数据的基本单位是数据块
4)I/O通道方式
对I/O操作的组织和数据的传输,都能独立进行而无需CPU的干预
6.中断处理程序的处理过程的步骤?
1)测试是否有未响应的中断信号
2)保护被中断进程的CPU环境
3)转入相应的设备处理程序
4)中断处理
5)恢复CPU的现场并退出中断