试说明PCB的组成及其作用.docVIP

试说明PCB的组成及其作用。 1、进程标识信息，用来标识一个进程。 2、说明信息，有关进程状态调度的有关信息。 3、处理机状态信息，由各种寄存器中的内容组成。 4、进程控制信息，程序和数据的地址信息、进程间通讯的数据结构信息、进程所需资源及已经分配到该进程资源清单等方面信息。 什么是临界资源和临界区。 在一段时间内只允许一个进程访问或使用的硬件或软件资源，就是临界资源。 每个进程中访问临界资源的那段程序称为临界区。 进程同步和互斥的概念。 1、程互斥，指的是对某个系统资源，一个进程正在使用它，另外一个想用它的进程就必须等待，而不能同时使用 。 2、指的是两个或多个进程为了合作完成同一个任务，在执行速度或某些个确定的时序点上必须相互协调，即一个进程的执行依赖于另一个进程——其合作伙伴的消息，当一个进程到达了某一确定点而没有得到合作伙伴发来的“已完成某些操作”的消息时必须等待，直到该消息到达被唤醒后，才能继续向前推进。 试对进程与线程进行比较。 1、一个进程可以有一个或多个线程，而一个线程只能在一个进程的地址空间内活动。 2、进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。 3、线程是进程中的一个可执行实体，是被系统独立调度和执行的基本单位。 4、进程之间可以并发执行，在一个进程中多个线程可以并发执行。 5、进程是资源的拥有者，线程只有一些必不可少的资源，同一个进程多个线程共享该进程的资源。 简述处理机调度和死锁的概念。 1、处理机调度就是从就绪队列中，按照一定的算法选择一个进程并将处理机分配给他运行，以实现进程并发地执行。 2、死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，无外力作用，这些进程将永远不能向前推进。 如何进行死锁预防 1、破坏请求与保持条件 2、破坏不可剥离条件 3、破坏环路等待条件 可采用哪几种方式将程序装入内存，他们分别适用于何种场合。 1、绝对装入方式，能预知目标模块在内存中的驻留位置时 2、可重定位装入方式，不能预知目标模块在内存中的驻留位置时 3、动态运行时装入方式，程序在内存中位置经常改变时 什么是虚拟存储器，举例说明操作系统是如何实现虚拟存储的。 虚拟存储器是指仅把作业的一部分装入内存便可以运行作业的存储系统。 文件系统模型可分为三层，试说明其每一层所包含的基本内容。 1、对象及其属性：文件、目录、磁盘 2、对对象操纵和管理的软件集合 3、文件系统接口：命令接口、程序接口 什么是文件的逻辑结构，什么是文件的物理结构，文件的逻辑结构与物理结构有什么联系 1、有结构的文件由一个以上的记录构成的文件 2、无结构文件由字符流构成的文件 文件的物理结构是文件在外部存储器上的存取方式，以及他与文件逻辑结构之间的对应关系。①连续文件结构②串联文件结构③索引文件结构④散列文件结构. 什么是文件的控制块，什么是索引节点，两者有什么联系。 文件控制块是用于描述和控制文件的数据结构。 在检索目录文件的过程中，只用到了文件名，一概用不着该文件的描述信息。仅当找到一个其文件名与指定文件名相匹配的目录项时，才需从该目录项中读出该文件的物理地址。 目前常用的目录结构有哪些，各用什么优缺点。 1、 1录结构：查找速度慢，不允许重名，不便于实现文件共享 2、二级目录结构：提高了检索目录速度，只要求用户自己的用户目录中文件名是唯一的，不同用户还可以使用不同的文件名，来访问系统中的一个共享文件。 3、树形目录结构：层次清楚，解决了文件重名问题，查找速度快。 文件存储空间的管理方法主要有哪些。 1、空闲表法 2、空闲链表法 3、位示图法 4、成组链接法