操作系统复习题-概念

19、引入缓冲技术的理由：1、改善中央处理器与外围设备之间速度不匹配的矛盾。2、协调逻辑记录大小与物理记录大小不一致的问题。3、提高CPU和I/O设备的并行性。4、减少I/O对CPU的中断次数和放宽对CPU中断响应时间的要求。

20、文件：由文件名字标识的一组信息的集合。文件名：字母、数字组成的字母数字串，格式和长度因系统而异

21、文件控制块：文件系统给每个文件建立唯一的管理数据结构； 22、文件控制块文件属性信息：文件标识和控制信息(文件用户名，权限，类型，口令)，文件逻辑结构信息(记录，成组)，文件物理结构信息(盘块设备)，文件使用信息(长度，大小)，文件管理信息(日期)

34、存储保护:操作系统必须对主存中的程序和数据进行保护，以免其他程序有意或无意的破坏这一工作。

36、 进程同步：是指为完成共同任务的并发进程基于某个条件来协调其活动，因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。

37、进程互斥：是指若干进程因相互争夺独占型资源而产生的竞争关

系。

38、临界资源：共享变量所代表的资源。

39、 临界区：并发进程中与共享变量(访问临界资源)有关的程序段。 40、两个进程同时进入临界区会造成与时间有关系错误

40、固定分区存储(定长分区，静态分区)：支持多道程序设计的最简

单的存储技术

41、虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功，能从逻辑上为用户提供一个比物理主存容量大的多的，可寻址的“主存储器”。

42、缓冲区：缓冲用于平滑两种不同速度的硬件部件或设备之间的信息传输，在主存器中开辟一个存储区，称为缓冲区，专门用于临时存放I/O操作的数据。

43、驱动调度：在繁重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，能够按最佳次序执行要求访问的诸多请求。能减少为若干I/O请求服务所需消耗的总时间，从而提高系统效率。

44、1、预输入程序：将信息从输入设备输入到辅助存储器缓冲区域 2、缓输出程序: 将信息从辅助存储器输出缓冲区域输出到输出设备3、井管理程序：控制作业和辅助存储器缓冲区域之间交换信息 、并发性---指两个或两个以上的事件或活动在同一时间间隔内发生；共享性指操作系统中的资源（包括硬件资源和信息资源）可被多个并发执行的进程共同使用，而不是被一个进程所独占；异步性：在多道程序环境中，允许多个程序并发执行，并发活动会导致随机事件的发生。

2、操作系统的主要类型（三类）及各类型的主要特点：批处理操作系统：根据预先设定的调度策略选择若干作业并发地执行，系统的资源利用率高，作业吞吐量大。缺点：作业的周转时间延长，不具

备交互式计算的能力，不利于程序的开发和调试。特征：脱机工作、成批处理、单/多道程序运行；分时操作系统：允许多个联机用户同时使用一个计算机系统进行交互式计算的操作系统。特点：同时性、独立性、及时性、交互性。实时操作系统：当外部事件或数据产生时，能够对其予以接收并以足够快的速度进行处理，所得结果能够在规定的时间内控制产生过程或对控制对象做出快速响应，并控制所有实时任务协调运行的操作系统。组成：数据采集、加工处理、操作控制、反馈处理。

3、三种典型的实时系统:过程控制系统(生产过程控制)；信息查询系统(情报检索)事务处理系统(银行业务)

4、什么是多道程序设计？多道程序设计技术有什么特点：答：多道程序设计是允许多个作业(程序)同时进入计算机系统的主存并启动交替计算的方法。主存中多个相互独立的程序均处于开始和结束之间，从宏观上看是并行的，躲到程序都处于运行过程中，但尚未运行结束。从微观上看是串行的，各道程序轮流占用CPU以交替进行。引入多道程序设计，可以提高CPU的利用率，充分发挥计算机硬部件的并行性。

5、分时与批处理操作系统的区别：目标不同、适应作业的性质不同、资源使用率不同 、作业控制方式不同；

7、核心态和用户状态：当处理器处于核心态时，CPU运行可信软件，硬件允许执行全部机器指令，可以访问所有主存单元和系统资源，并具有改变处理器状态的能力；当处理器处于用户态时，CPU运行非可

信软件，程序无法执行特权指令，且访问权限仅限于当前CPU上进程的地址空间，这样就能防止内核受到应用程序的侵害。

9、线程的组成和状态：线程的组成：（1）线程的唯一标识符及线程状态信息；（2）未运行时所保存的线程上下文；可以把线程看成进程中一个独立的程序计数器；（3）核心栈，在核心态工作时保存参数，在函数调用时的返回地址，等等；（4）用于存放线程局部变量和用户栈的私有存储区。线程的状态：运行，就绪和等待。

11、试说明进程的互斥和同步两个概念之间的异同：进程的互斥是解决进程间竞争关系（间接制约关系）的手段。进程互斥是指若干个进程要使用同一资源时，任何时刻最多允许一个进程去使用，其它要使用该资源的进程必须等待，直到占有资源的进程释放该资源。进程的同步是解决进程间协作关系（直接制约关系）的手段。进程同步指两个以上进程基于某个条件来协调它们的活动。一个进程的执行依赖于另一个协作进程的消息或信号，当一个进程没有得到来自于另一个进

程的消息或信号时则需等待，直到消息或信号到达才被唤醒。 12、解释进程的竞争关系和协作关系：竞争关系：系统中的多个进程之间彼此无关，它们并不知道其它进程的存在，并且也不接受其它进程执行的影响。协作关系：某些进程为完成同一任务需要分工协作，由于合作的每一个进程都是独立地以不可预知的速度推进，这就需要相互协作的进程在某些协调点上协调各自的工作。当合作进程中的一个到达协调点后，在尚未得到其伙伴进程发来的消息或信号之前应阻塞自己，知道其它合作进程发来协调信号或消息后方被唤醒并继续执