操作系统于数据结构

在文件管理中，文件系统必须完成哪些工作？?文件系统的主要任务之一就是在文件的逻辑结构与相应的物理结构之间建立起一种映射关系，并实现两者之间的转换。?文件系统的任务之一是掌握文件存储器的空闲空间情况，即要记住哪些已经分配，哪些仍然空闲，以便及时分配给用户文件的申请者?文件系统的基本任务之一就是负责编排、维护和检索文件目录。文件的类型和特点：文件的逻辑结构有两种：流式和记录式。每种文件信息的逻辑单位分别是记录和字符。文件物理存储组织形式：连续文件、串联文件、索引文件等3种组织形式。比较进程与程序的区别：?①程序是静态概念，本身可以作为一种软件资源长期保存，而进程则是程序的一次执行过程，它是动态概念，有一定的生命周期，是动态地产生和消亡的；?②进程的存在是暂时的，它有一个从创建到撤销，有一个生命周期；程序存在是永久的。?③进程是程序的执行，包括程序、数据和进程控制块。?④程序和进程无一一对应关系，一个程序可能对应多个进程；一个进程可以包含多个程序，因为主程序执行过程可以调用其它程序，共同组成一个运行活动。简述静态态地址重定位与动态重定位的过程。静态重定位是一种通过软件实现重定位的技术，它在程序装入内存是一次性完成对程序指令中的地址进行修改，这个装入过程叫静态重定位因此程序经过静态重定位中在内存中就不能移动，如要移动，就必须重新进行抵制重定位。动态重定位是一种通过硬件技术完成地址重定位的技术，作业程序被原封不动的装入内存，只有当执行某条指令时，硬件地址转换机构才对它里面地址进行转化，因此实现动态重定位系统时，做也可在内存中移动什么是临界资源，对其访问应遵循什么原则。临界资源：对应的这些共享资源都具有一个共同的性质，就是一次仅允许一个进程使用，我们把这类共享资源称为临界资源。进入临界区的若干进程要满足如下关系：?①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。?②任何时候，处于临界区内的进程不可多于一个。若已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。?③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。?④如果进程不能进入自己的临界区，则应让出CPU。总之“空则让进，忙则等待，等则有限，等则让权”。

叙述静态重定位与动态重定位的区别。地址转换时刻不同 静:在程序运行之前完成地址转换； 动:在指令执行时刻推迟执行指令进行的.谁来完成转换任务 静:软件（装入程序） 动:一套硬件提供的地址转换机构.完成形式 静:一次性集中完成所需转换地址；动:每执行一条指令时对该指令地址转换④完成结果 静:原指令被修改动：不对指令修改④完成结果 静:原指令被修改动：不对指令修改简述死锁的防止与死锁的避免的区别。试比较进程调度与作业调度的不同点。作业调度属于高级调度，是把硬盘上的后被队列中作业通过调度算法调入内存，创建进程，作业调度只是选择参加CPU竞争的作业，他并不是分配CPU。进程调度属于低级调度，通过进程调度算法把内存中多个用户中一个进程负责分配CPU进程调度是在作业完成选择的基础上把CPU真正分配给某一个具体的进程使用。试述SPOOLing系统三个组成软件模块各自作用。预输出程序：预先把作业的全部信息输入到硬盘的输入井中，以便在需要作业信息以及作业运行过程中需要数据时，可直接从输入井中得到。缓输出程序：缓输出程序总是查看输出程序井中是否有等待输出的作业信息，如有，启动输出程序输出。井管理程序：分为井管理总程序，井管理小程序，当作业请求输入设备工作时，OS就调用井管理总程序，把输入设备工作任务转化成丛书入井中读取所需要的信息。当作业请求输出时，OS就调用井管理小程序，把输入设备工作的内容转化成往输入井中输出。简述设备管理的功能。提供I/O命令，以便用户进程能在程序中提出I/0请求。记住各种设备的使用情况，实现设备的分配。对缓冲区进行管理，解决设备与设备之间，设备与CPU间的速度匹配问题按用户的请求，启动设备以及设备驱动程序，进行实际I/O操作简述操作系统的定义和功能。操作系统是一组控制和管理计算机硬件和软件资源、合理组织计算机工作流程以及方便用户使用计算机的一个大型程序。操作系统是计算机系统层次结构中最特殊、最重要的一层；它不仅接受硬件系统层提供的服务并向上层的实用软件系统、应用软件提供服务，而且管理着全系统的硬件资源和软件资源。在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，都在走走停停”这样一个现象？再多道程序中，内存中存在多个程序，它们以交替方式使用CPU，故此以宏观来看这些程序都开始了自己的工作，但由于CPU只有一个，在任何时刻，cpu只能执行一个进程，所以这些进程程序的执行是交织在一起的，以微观来看，一个进程一会向前走，一会有停止不前，处于一种走走停停的状态一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？2人32=4G什么是虚拟存储器？怎样确定虚拟存储器的容量？虚拟存储器是一种扩充技术，它把作业程序存放在辅助存储器.运行时程序只装入一部分，运行过程中内存与辅存之间调用调出，这样使作业无需顾忌存储空间，给用户的印象是无论程序多大，在该系统中都可使用，用透明方式提供给用户一个比实际内存大得多的作业地址空间。虚拟存储器大小是由系统地址结构确定的请求分页系统中，页表应包含那些数据项？每项的作用是什么？页表应包含状态项，修改位，访问位，辅存地址状态项：有三种状态：“断开”状态，表示该页不在内存；“连接”状态，表示该页已分配块号，但正在进行数据的输入输出操作，此时，CPU对该