操作系统概论第四章文件管理习题解答
操作系统概论课后习题及答案.doc
第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。
C.单道批处理系统也可能同时是分时系统。
D.多道程序系统就是指多道批处理系统。
二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业，CPU和内存资源被用户作业独占。
2.单道批处理系统与无操作系统的计算机系统相比而言，减少了的时间。
3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。
4.并发是指两个或两个以上的事件在_________________________ 的发生。
5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。
三、简答题1 •请说明操作系统的作用和功能。
作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。
2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。
1）单道批处理系统：最早出现的一种OS,具有单道性、自动性和顺序性。
与无操作系统的计算机系统相比而言，减少了人工操作的时间。
但由于作业独占CPU 和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。
操作系统习题答案
文件的保护方式
详细描述
文件的保护方式主要有访问控制和加密两种。访问控制是通过权限设置来限制用户对文件的访问权限 ，防止未经授权的访问。加密是通过将文件进行加密处理来保护文件的机密性，防止数据被窃取或篡 改。
文件的保护与共享
要点一
总结词
文件的共享方式
要点二
详细描述
文件的共享方式主要有共享文件夹和网络驱动器两种。共 享文件夹是将文件夹设置为共享状态，其他用户可以通过 网络访问该文件夹中的文件。网络驱动器是将本地驱动器 映射到网络上，其他用户可以通过网络访问该驱动器中的 文件。
REPORTING
WENKU DESIGN
文件系统的概念与结构
总结词
文件系统的基本概念和组成
详细描述
文件系统是操作系统中用于管理文件存储和检索的软件架构，它提供了一种组织和管理 数据的方式。文件系统通常由文件、目录、索引节点等组成，用于实现文件的存储、检
索、删除等操作。
文件系统的概念与结构
总结词
理解操作系统的定义与功能是学习操作系统的基石。
详细描述
操作系统是计算机系统中最重要的软件之一，负责管理和控制计算机硬件与软件资源。它提供了一组抽象的接口， 使得用户和应用程序可以方便地使用计算机资源。操作系统的功能包括进程管理、内存管理、文件管理、设备管 理和用户界面管理等。
操作系统的分类
总结词
了解操作系统的分类有助于理解不同操作系统的特性和应用场景。
PART 02
第二章：进程管理
REPORTING
WENKU DESIGN
进程的概念与状态
总结词
进程是程序的一次执行，具有动态性、并发性、制约 性等特点。进程状态包括新建、就绪、运行和阻塞等 状态。
《操作系统》第三版第四章课后答案
２、Ｓｐｏｏｌｉｎｇ技术
也备的技术
六、简答题
１、操作系统设备管理的目标是什么？
＊提高I/O设备和CPU的利用率
＊提高I/O速度
＊为用户使用设备提供方便、统一的界面
３、引入Ｓｐｏｏｌｉｎｇ系统有哪些好处
＊提高了I/O速度，将独占设备改造成共享设备，实现了虚拟设备功能，提高了系统的并行性，减少了用户进程的等待时间，提高了进程的推进速度。
５、什么是设备独立性？引入设备独立性有哪些好处？
＊设备独立性也称设备无关性，指应用程序与实际使用的物理设备无关，亦即它独立于具体的物理设备。用户程序中使用逻辑设备，由操作系统完成逻辑设备到物理设备的映射
第四章（与磁盘相关不做）
一、填空题
1：字符、块、字符
2：设备驱动
3：缓冲
５：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程
６：中断源
７：中断、DMA、通道
二、单项选择题
１、B
２、B C
６、C
７、Ａ
三、多项选择题
１、BC
２、AB
３、AB DE
四、判断题
１、×
２、√
３、√
４、×
五、名词解释
１、设备驱动程序
＊好处：设备分配时的灵活性、易于实现I/O重定向、方便用户编程
操作系统第四章参考答案
第四章参考答案4、为了实现对空闲分区的分配和链接，在每个分区的起始部分，用两个字段设置一些用于控制分区分配的信息（如分区的大小和状态位），以及用于链接其它分区的前向指针；在分区尾部，用两个字段设置了一个后向指针，为了检索方便也设置了控制分区分配的信息。
然后，通过前、后向指针将所有的分区链接成一个双向链表。
5、在连续分配内存方式中，会出现不能被利用的“零头”或“碎片”，为了利用这些“零头”或“碎片”，就必须进行数据或程序的移动—“紧凑”，因此相应的这些程序或数据在内存中的位置就必须进行修改，否则就无法执行。
从本质上讲引入动态重定位，就是在连续分配内存方式下，进一步提高内存利用率的一种方法。
实现技术动态重定位必须获得硬件支持。
只有具有动态重定位硬件机构的计算机系统，才有可能采取动态重定位可变分区多道管理技术，系统的硬件包括重定位寄存器和加法器8、为了实现进程对换，系统必须具备对换空间的管理，进程换入、换出等三项功能。
9、p113.不是，只换出进程的程序与数据，PCB不换出（只进行修改，表示该进程在外边）。
10、页表寄存器11、分段存储管理方式的引入是为了满足用户下列要求（1）便于编程通常用户常常把自己的作业按照逻辑关系划分成若干个段，每个段都有自己的名字，且都从零开始编址，这样，用户程序在执行中可用段名和段内地址进行访问。
例如：LOAD 1，[A] | <D> 这条指令的含义是将分段A中的D单元内的值读入寄存器1。
（2）信息共享（分段共享）在实现程序和数据的共享时，常常以信息的逻辑单位为基础，而分页系统中的每一页只是存放信息的物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，有利于信息的共享。
（3）分段保护信息保护是对相对完整意义的逻辑单位（段）进行保护。
（4）动态连接通常一个源程序经过编译后所形成的若干个目标程序，还需再经过链接，形成可执行代码后才能运行，这种在装入时进行的链接称为静态链接。
操作系统第四章课后习题解答答案免费范文精选
P152第四章作业5. 运行时动态链接方式，是装入时链接方式的一种改进，将对某些模块的链接推迟到程序执行时才进行。
亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由 OS 去找到该模块，并将之装入内存，将其链接到调用者模块上。
优点：凡是在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅能加快程序的装入过程，而且可节省大量的内存空间。
7.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
13.在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使 CPU 停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。
显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。
为了解决这一问题，在操作系统中引入了对换(也称交换)技术。
可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。
前者主要用于缓解目前系统中内存的不足，后者主要用于实现虚拟存储。
15.系统应具备三方面功能：对换空间管理，进程换出，进程换入。
24.在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号 S，将它与段长TL 进行比较。
若 STL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号 P 来获得对应页的页表项位置，从中读出该页所在的物理块号 b，再利用块号 b 和页内地址来构成物理地址。
操作系统文件管理习题及参考答案(24题)幻灯片PPT
7．如果文件系统中存在两个文件重名，不应采用〔 A 〕 A 单级目录 B多级目录 C 二级目录 D A和C
8．由字符序列组成，文件内的信息不再划分构造，这是指〔 A 〕 A 流式文件 Ｂ 记录式文件 C连续文件 D有序文件
A 按名存取 B 数据逻辑地址 C 数据物理地址 D文件属性
4．操作系统实现按名存取进展检索等关键在于解决〔 B 〕
Ａ 文件逻辑地址到文件具体的存储地址的转换
B 文件名称与文件具体的存储地址的转换
C 文件逻辑地址到文件名称的转换
D 文件名称到文件逻辑地址的转换
5．文件系统在创立一个文件时，为它建立一个〔 A 〕 A文件目录 B 目录文件 C逻辑构造 D逻辑空间
14 单级文件目录不能解决〔 文件重名 〕的问题。多用户系统 所用的文件目录构造至少应是〔 二级文件目录〕
6 组织成〔 链接构造 〕和〔索引构造 〕形式的物理 文件，文件信息可以存放在不相邻的物理块上。
7文件在存储介质上组织方式称为文件的〔 存储构造 〕或称〔物 理文件 〕
8 文件的平安性表达在文件的〔保护 〕和文件的〔保密 〕两个方 面
9 文件系统主要管理计算机系统的软件资源，包括对各种〔 系统 程序 〕、〔系统应用程序或工具 〕、库函数及各种〔用户程序 和数据 的内容无 关，这是指〔 C 〕 A 流式文件 B记录式文件 C连续构造文件 D有序构造文件
10．按记录中的某个或某些数据的值大小顺序排列和查找，这是指 〔D 〕 A流式文件 B记录式文件 C连续构造文件 D 有序构造文件
一、
填空题
1 用〔 位示图 〕指示磁盘空间使用情况时，其中的每一 位与一个〔 磁盘块 〕对应。
操作系统第4章以后的习题答案
第四章存储器管理1.可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；c. 绝对装入方式适用于单道程序环境下；d. 可重定位方式适用于多道程序环境下；e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.3. 在进行程序链接时，应完成哪些工作?a. 对相对地址进行修改；b. 变换外部调用符号.4. 在动态分区分配方式中，可利用哪些分区分配算法?a. 首次适应算法；b. 循环首次适应算法；c. 最佳适应算法.5. 在动态分区分配方式中，应如何将各空闲分区链接成空闲分区链?应在每个分区的起始地址部分，设置一些用于控制分区分配的信息，以及用于链接各分区的前向指针；在分区尾部则设置一后向指针，通过前，后向指针将所有的分区链接成一个双向链.6. 为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地---址，引入了动态重定位.b. 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.(略)8. 在采用首次适应算法回收内存时，可能出现哪几种情况?应怎样处理这些情况?a. 回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区---分配新表项，而只修改前邻接分区的大小；b. 回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大---小为两者之和；c. 回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为---三区之和，取消后邻接分区的表项；d. 回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据---其首址，插入到空闲链中的适当位置.9. 在系统中引入对换后带有哪些好处?能将内存中暂时不运行的进程或暂时不用的程序和数据，换到外存上，以腾出足够的内存空间，把已具备运行条件的进程或进程所需的程序和数据换入内存，从而大大地提高了内存的利用率.10 为实现对换，系统应具备哪几方面功能?a. 对对换空间的管理；b. 进程的换出；c. 进程的换入.11 在以进程为单位进行对换时，每次是否都将整个进程换出?为什么?a. 以进程为单位进行对换时，每次都将整个进程换出；b. 目的为了解决内存紧张的问题，提高内存的利用率.12 为实现分页存储管理，需要哪些硬件支持?你认为以Intel 8086,MC68000, Intel 80286为芯片的微机，是否适合于实现分页管理?(有待讨论)13 请较详细地说明，引入分页存储管理(估计印错了，是分段存储管理)是为了满足用户哪几方面的需要?a. 方便了编程；b. 实现了分段共享；c. 实现了分段保护；d. 实现了动态链接；e. 实现了动态增长.14 在具有快表的段页式存储管理方式中，如何实现地址变换?首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址变换时，先利用段号S，与段长TL进行比较，若S<TL，表示未越界，(若S>=TL,表示段号太大，访问越界，产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置，从中求出该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再用块号b和页内地址构成物理地址.15 为什么说分段系统较之分页系统更易于实现信息共享和保护?a. 对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此---需要建立大量的页表项；b. 而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需---为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可.16 分页和分段有何区别?a. 分页和分段都采用离散分配的方式，且都要通过地址映射机构来实现地址变换，这是它们的共同点；b. 对于它们的不同点有三，第一，从功能上看，页是信息的物理单位，分页是为实现离散分配方式，以消减---内存的外零头，提高内存的利用率，即满足系统管理的需要，而不是用户的需要；而段是信息的逻辑单位，---它含有一组其意义相对完整的信息，目的是为了能更好地满足用户的需要；c. 页的大小固定且由系统确定，而段的长度却不固定，决定于用户所编写的程序；d. 分页的作业地址空间是一维的，而分段的作业地址空间是二维的.17 试全面比较连续分配和离散分配方式.a. 连续分配是指为一个用户程序分配一个连续的地址空间，包括单一连续分配方式和分区式分配方式，前者---将内存分为系统区和用户区，系统区供操作系统使用，用户区供用户使用，是最简单的一种存储方式，---但只能用于单用户单任务的操作系统中；分区式分配方式分为固定分区和动态分区，固定分区是最简单的---多道程序的存储管理方式，由于每个分区的大小固定，必然会造成存储空间的浪费；动态分区是根据进程---的实际需要，动态地为之分配连续的内存空间，常用三种分配算法: 首次适应算法FF，该法容易留下许多---难以利用的小空闲分区，加大查找开销；循环首次适应算法，该算法能使内存中的空闲分区分布均匀，但---会致使缺少大的空闲分区；最佳适应算法，该算法也易留下许多难以利用的小空闲区；b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想，分为分页式存储管理，分段---存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率，满足系统管理的需要，分段式存储管---理则旨在满足用户(程序员)的需要，在实现共享和保护方面优于分页式存储管理，而段页式存储管理则是---将两者结合起来，取长补短，即具有分段系统便于实现，可共享，易于保护，可动态链接等优点，又能像---分页系统那样很好的解决外部碎片的问题，以及为各个分段可离散分配内存等问题，显然是一种比较有效---的存储管理方式；c. 综上可见，连续分配方式和离散分配方式各有各自的特点，应根据实际情况加以改进和利用.第五章1.在请求分页系统中，其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中，其页表项中包含的数据项有页号，物理块号，状态位P，访问字段A，修改位M和---外存地址；b. 其中状态位P指示该页是否调入内存，供程序访问时参考；c. 访问字段A用于记录本页在一段时间内被访问的次数，或最近已有多长时间未被访问，提供给置换算法---选择换出页面时参考；d. 修改位M表示该页在调入内存后是否被修改过；e. 外存地址用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用.2. 一个计算机系统的虚拟存储器，其最大容量和实际容量分别由什么决定?a. 最大容量由内存和外存之和决定；b. 实际容量由内存决定.3. 虚拟存贮器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；b. 其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是---虚拟性.4. 实现虚拟存储器要那些硬件支持?a. 对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有页表机制，缺页中断机构以及地址变换机构；b. 对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还---需要有段表机制，缺段中断机构以及地址变换机构；5. 在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6. 在请求分页系统中，页表应包括那些数据项?每项的作用是什么?(同第一题)7. 在请求分页系统中，应从何处将所需页面调入内存?a. 在进行地址变换时，首先去检索快表，试图从中找出所要访问的页，若找到，便修改页表项中的访问---位，对于写指令，还须将修改位置1，然后利用页表项中给出的物理块号和页内地址，形成物理地址；b. 如果在快表中未找到该页的页表项，则应再到内存中去查找页表，再从找到的页表项中的状态位来---了解该页是否已调入内存，如果该页已调入内存，应将此页的页表项写入快表，当快表已满时，应先---调出按某种算法所确定的页的页表项，然后再写入该页的页表项；c. 如果该页尚未调入内存，这时便应产生缺页中断，请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区，若系统有足够的对换区空间，可在进程运行前，将与该进程有关的文件---拷贝到对换区，需要时从对换区调入；e. 若系统缺少足够的对换区空间，则凡是不会被修改的文件，可直接从文件区调入，需换出时可不必---写入外存，但对于可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时再从对换区---调入.8. 在请求分页系统中，常采用哪几种页面置换算法?a. 最佳置换算法；b. 先进先出算法；c. 最近最久未使用LRU置换算法；d. Clock置换算法;e. 此外，还有最少使用置换算法和页面缓冲算法.9. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB. 假定某时刻---为用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚拟地址---0A5C和093C变换为物理地址.a. 将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方，所以0A5C的页号---为2，对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b. 将093C变换为2进制为: 0000,1001,0011,1100，页号也为2，对应的物理块号也为4，此时虚拟地址---093C的物理地址为113C.10 在请求分页系统中，通常采用那种页面分配方式?为什么?a. 在请求分页系统中，有固定和可变分配两种分配方式；b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员，系统管理员的建议，为每个进程分配---一固定页数的内存空间，在整个运行期间不再改变；c. 采用可变分配方式有全局置换和局部置换两种，前者易于实现，后者效率高.11 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向---为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M 分别---为3和4时，试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时，所发生的缺页率为7，缺页率为: 7/12=0.583；b. 当分配给该作业的物理块数M为4时，所发生的缺页率为4，缺页率为: 4/12=0.333.12 在置换算法中，LRU和LFU哪个更常用?为什么?a. LRU与LFU置换算法的页面的访问图完全相同，即使用的硬件是相同的；b. 但是LFU并不能真正访问反映出页面的使用情况.13 实现LRU算法所需的硬件支持是什么?a. 寄存器，用于记录某进程在内存中各页的使用情况；b. 栈，用于保存当前使用的各个页面的页面号.14 试说明改进型Clock置换算法的基本原理.a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大，所以在改进型Clock---算法中，出了须考虑到页面的使用情况外，还须再增加一个置换代价这一因素；b. 在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面.15 什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或---数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问，需重新调入，因此需再选一页---调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，以致花费大量的---时间，我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的，为了提高CPU利用率，---可提高多道程序度，但单纯提高多道程序度又会造成缺页率的急剧上升，导致CPU的利用率下降，而---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度，形成恶性循环，我们称这时的进程---是处于"抖动"状态.16 试说明请求分段系统中的缺页中断处理过程?(见P185图6-12)17 如何实现分段共享?a. 可在每个进程的段表中，用相应的表项来指向共享段在内存中起始地址；b. 配置相应的数据结构作为共享段表，可在段表项中设置共享进程计数Count，每调用一次该共享段，---Count指增1，每当一个进程释放一个共享段时，Count执行减1操作，若减为0，则由系统回收该共享---段的物理内存，以及取消在共享段表中该段所对应的表项；c. 对于一个共享段，应给不同的进程以不同的存取权限；d. 不同的进程可以使用不同的段号去共享该段.18 Intel 80386芯片可支持哪几种方式的存储管理?a. 不分段也不分页的存储管理方式；b. 分页不分段的存储管理方式；c. 分段不分页的存储管理方式；d. 分段分页存储管理方式.19 试说明80386的分段地址变换机构的工作原理.a. 采用段寄存器和虚地址结构；b. 在分段部件中，地址变换是将逻辑地址变换为线性地址，然后送分页部件中.(具体见P191)20 试说明80386的两级分页地址变换机构的原理.(见P193)21 可通过哪些途径来提高内存利用率?(有待讨论,该题可以看成是对本章的本质内容的全面概括和总结)第二章补充1.什么是临界资源和临界区?a. 一次仅允许一个进程使用的资源成为临界资源.b. 在每个进程中，访问临界资源的那段程序称为临界区.2. 为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码?为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.3. 同步机构应遵循哪些基本准则?为什么?a. 空闲让进.b. 忙则等待.c. 有限等待.d. 让权等待.4. 试从物理概念上来说明记录型信号量和wait和signal操作?(有待讨论).5. 你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则?a. 在整型信号量机制中，未遵循"让权等待"的准则.b. 记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.6. 在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响?生产者－消费者问题可描述如下:var mutex,empty,full: semaphore:=1,n,0;buffer: array[0,...,n-1] of item;in,out: integer:=0,0;beginparbeginproducer: beginrepeat..produce an item in nextp;..wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1) mod n;signal(mutex);/* ************** */signal(full);/* ************** */until false;endconsumer: beginrepeatwait(full);wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);/* ************** */signal(empty);/* ************** */consume the item in nextc;until false;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.7. 在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置；或者是将signal(mutex)与signal(full)互换位置结果会如何?var mutex,empty,full: semaphore:=1,n,0;buffer: array[0,...,n-1] of item;in,out: integer:=0,0;beginparbeginproducer: begin..produce an item in nextp; ..wait(empty);wait(mutex);buffer(in):=nextp;in:=(in+1) mod n;/* ***************** */ signal(full);signal(mutex);/* ***************** */ until false;endconsumer: beginrepeat/* **************** */ wait(mutex);wait(full);/* **************** */ nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);consume the item in nextc; until false;endenda. wait(full)和wait(mutex)互换位置后，因为mutex在这儿是全局变量，执行完wait(mutex)，则mutex赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mutex为0而进行等待，使full始终为0，这样就形成了死锁.b. 而signal(mutex)与signal(full)互换位置后，从逻辑上来说应该是一样的.8. 我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1) do no_op;W=1;利用开关锁原语实现互斥:var W: semaphore:=0;beginparbeginprocess :beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;endparend9. 试修改下面生产者－消费者问题解法中的错误:producer:beginrepeat..producer an item in nextp;wait(mutex);wait(full); /* 应为wait(empty),而且还应该在wait(mutex)的前面 */ buffer(in):=nextp;/* 缓冲池数组游标应前移: in:=(in+1) mod n; */signal(mutex);/* signal(full); */until false;endconsumer:beginrepeatwait(mutex);wait(empty); /* 应为wait(full),而且还应该在wait(mutex)的前面 */ nextc:=buffer(out);out:=out+1; /* 考虑循环，应改为: out:=(out+1) mod n; */signal(mutex);/* signal(empty); */consumer item in nextc;end10 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法. 设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n 为自然数.send(I):Beginif I mod 2==1 then{P(c[I]);P(c[I-1 mod 5]);Eat;V(c[I-1 mod 5]);V(c[I]);}else{P(c[I-1 mod 5]);P(c[I]);Eat;V(c[I]);V(c[I-1 mod 5]);}End11 在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.int mutex=1;int empty=n;int in=0;int out=0;main(){cobeginsend();obtain();coend}send(){while(1){..collect data in nextp; ..wait(empty);wait(mutex);buffer(in)=nextp;in=(in+1) mod n;signal(mutex);signal(full);}}//sendobtain(){while(1){wait(full);wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);culculate the data in nextc;}//while}//obtain12 画图说明管程由哪几部分组成?为什么要引入条件变量?管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句. (图见P80)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.13 如何利用管程来解决生产者－消费者问题?(见P82)14 什么是AND信号量?试利用AND信号量写出生产者－消费者问题的解法. 为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:var mutex,empty,full: semaphore:=1,n,0;buffer: array[0,...,n-1] of item;in,out: integer:=0,0;beginparbeginproducer: beginrepeat..produce an item in nextp;..wait(empty);wait(s1,s2,s3,...,sn); //s1,s2,...,sn为执行生产者进程除empty外其余的条件wait(mutex);buffer(in):=nextp;in:=(in+1) mod n;signal(mutex);signal(full);signal(s1,s2,s3,...,sn);until false;endconsumer: beginrepeatwait(full);wait(k1,k2,k3,...,kn); //k1,k2,...,kn为执行消费者进程除full外其余的条件wait(mutex);nextc:=buffer(out);out:=(out+1) mod n;signal(mutex);signal(empty);signal(k1,k2,k3,...,kn);consume the item in nextc;until false;endparendend15 在单处理机环境下，进程间有哪几种通信方式?a. 共享存储器系统通信方式;b. 消息传递系统通信方式;c. 管道通信方式.16 试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现. 而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.17 消息队列通信机制应有哪几方面功能?略18 试比较消息队列与管道通信机制.a. 所谓管道，是指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件，又称pipe文件.管道通信是属于共享存储器系统的.b. 消息队列通信机制属于消息传递系统通信机制，存在通信链路，有消息的格式，有若干缓冲队列，采用独特的发送原语和接收原语. (详见P89－90)16 试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.a. 在引入线程的OS中，把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；b. 在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；c. 进程始终是拥有资源的一个独立单位，线程自己不拥有系统资源，但它可以访问其隶属进程的资源；d. 在创建，撤消和切换进程方面，进程的开销远远大于线程的开销.17 什么是用户级线程和内核级线程?并对它们进行比较.a. 内核级线程是依赖于内核的，它存在于用户进程和系统进程中，它们的创建，撤消和切换都由内核实现；---用户级线程仅存在于用户级中，它们的创建，撤消和切换不利用系统调用来实现，因而与内核无关，内核并不知道用户级线程的存在.b. 内核级线程的调度和切换与进程十分相似，调度方式采用抢占式和非抢占式，调度算法采用时间轮转法和优先权算法等，当由线程调度选中一个线程后，再将处理器分配给它；而用户级线程通常发生在一个应用程序的诸线程之间，无需终端进入OS内核，切换规则也较简单，因而，用户级线程的切换速度较快.---用户级线程调用系统调用和调度另一个进程执行时，内核把它们看作是整个进程的行为，内核级线程调用是以线程为单位，内核把系统调用看作是该线程的行为.---对于用户级线程调用，进程的执行速度随着所含线程数目的增加而降低，对于内核级线程则相反.18 在Solaris OS中，设置了哪几种线程?轻型线程的作用是什么?a. 用户级线程，内核级线程和轻型线程；。
操作系统第四版课后习题答案
操作系统第四版课后习题答案操作系统第四版课后习题答案在学习操作系统的过程中，课后习题是巩固知识的重要环节。
本文将为大家提供操作系统第四版课后习题的答案，帮助大家更好地理解和掌握相关知识。
第一章引论1. 操作系统的定义是什么？答：操作系统是计算机系统中的一个软件，它管理和控制计算机硬件资源，为用户和应用程序提供一个简单、一致的接口。
2. 操作系统的主要功能有哪些？答：操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。
3. 解释并区分多道程序和多任务操作系统。
答：多道程序操作系统是指能够同时运行多个程序的操作系统，通过时间片轮转的方式实现程序的并发执行。
而多任务操作系统是指能够同时运行多个任务的操作系统，任务之间可以是并行执行的。
第二章进程管理1. 进程和程序的区别是什么？答：进程是程序在执行过程中的实体，包括程序计数器、寄存器和栈等，而程序是存储在磁盘上的可执行文件。
2. 什么是进程控制块（PCB）？答：进程控制块是操作系统中用来管理和控制进程的数据结构，包括进程的标识符、状态、优先级、程序计数器和寄存器等信息。
3. 进程的状态有哪些？答：进程的状态包括就绪状态、运行状态和阻塞状态。
第三章内存管理1. 什么是虚拟内存？答：虚拟内存是一种扩展内存的技术，将磁盘空间作为辅助内存来扩展物理内存的容量。
2. 什么是页面置换算法？答：页面置换算法是用于虚拟内存管理中的一种算法，当物理内存不足时，根据一定的策略选择一个页面将其从内存中置换出去，以便为新的页面腾出空间。
3. 什么是内存分配算法？答：内存分配算法是用于管理和分配内存的一种算法，包括连续分配、非连续分配和分段分页等。
第四章文件系统管理1. 文件系统的作用是什么？答：文件系统是操作系统中用于管理和组织文件的一种机制，它提供了对文件的创建、读写、删除等操作。
2. 什么是文件控制块（FCB）？答：文件控制块是操作系统中用于管理文件的数据结构，包括文件的属性、位置、大小和权限等信息。
操作系统 第四章课后部分答案
6、为什么要引进动态重定位？如何实现？为了能够在程序执行过程中，每当要访问指令或数据时，将要访问的存储单元的逻辑地址转换成物理地址，引入了动态重定位。
使用动态地址重定位，一个作业可以占用非连续存储空间；能实现虚拟存储；有利于程序段的共享。
可在系统中增加一个重定位寄存器，用它来存放程序在内存中的起始地址。
基本的地址变换计算方法是将内存单元的逻辑地址与重定位寄存器的值相加，得到单元的物理地址。
在可重定位分区式存储管理、分页式存储管理、分段式存储管理方法中，都有不同的地址变换位方法：P128，P135，P138 9、分区存储管理常用哪些分配策略？比较它们的优缺点。
分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。
a.首次适应算法的优缺点：保留了高址部分的大空闲区，有利于后到来的大型作业的分配；低址部分不断被划分，留下许多难以利用的、小的空闲区，且每次分区分配查找时都是从低址部分开始，会增加查找时的系统开销。
b.循环首次适应算法的优缺点：使内存中的空闲分区分布得更为均匀，减少了查找时的系统开销；缺乏大的空闲分区，从而导致不能装入大型作业。
c.最佳适应算法的优缺点：每次分配给文件的都是最适合该文件大小的分区；内存中留下许多难以利用的小的空闲区。
d.最坏适应算法的优缺点：给文件分配分区后剩下的的空闲区不至于太小，产生碎片的几率最小，对中小型文件分配分区操作有利；使存储器中缺乏大的空闲区，对大型文件的分区分配不利。
14、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。
方便编程、信息共享、信息保护、动态增长、动态链接。
P13617、分页和分段存储管理有何区别？(1) 页是信息的物理(存储)单位，分页是为实现离散分配方式，以消减内存的零头，提高内存的利用率。
或者说，分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位，它含有一组其意义相对完整的信息。
操作系统第4章答案(上)
赵盈盈2011210593 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。
答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。
程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。
2. 什么是进程？进程与程序的主要区别是什么？答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。
进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。
●一个进程可以对应多个程序。
一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出记录。
请指出这三个程序段对f 中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。
图1 改进后的誊抄过程答：4. 进程有哪几种基本状态？试画出进程状态变迁图，并标明发生变迁的可能原因。
答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时5. 什么是进程控制块？它有什么作用？答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。
作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志GCGPCP G… CP6. n 个并发进程共用一个公共变量Q ，写出用信号灯的p 、v 操作实现n 个进程互斥时的程序描述，并说明信号灯值的取值范围。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。
3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。
2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。
4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。
6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。
2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。
《操作系统》习题集：第4章文件系统
《操作系统》习题集：第4章文件系统第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表B. 索引表C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
【＊，联考】A. 应该相同B. 应该不同C. 可以相同也可以不同D. 受系统约束12.设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。
操作系统概念第七版习题答案(中文版)完整版
操作系统概念第七版习题答案(中文版)完整版操作系统概念第七版习题答案(中文版)完整版本文为《操作系统概念第七版习题答案(中文版)》的完整版，旨在提供对该书中习题的详细解答和解析。
以下将按照章节顺序，逐一介绍各章习题的解答及相应的说明。
第一章：引言1. 操作系统的定义操作系统是计算机体系结构的重要组成部分。
它是一种软件，用于管理计算机硬件资源和提供用户与计算机系统之间的接口。
操作系统的主要目标是实现对计算机系统的控制和协调，以确保计算机系统的正确运行。
2. 操作系统的功能操作系统具有以下主要功能：- 管理系统资源：操作系统负责管理计算机系统的硬件资源，包括内存、CPU、硬盘和外部设备等。
- 提供用户接口：操作系统提供了用户与计算机系统之间的接口，使用户能够方便地使用计算机。
- 调度任务：操作系统根据一定的调度算法，决定进程的执行顺序，以实现对系统资源的合理利用。
- 存储管理：操作系统管理计算机的内存资源，为进程分配内存空间，并进行内存的读写操作。
- 文件系统：操作系统负责管理计算机系统中的文件，包括文件的创建、读写和删除等操作。
- 错误处理：操作系统能够检测和处理可能出现的错误，确保计算机系统的稳定和安全。
第二章：进程与线程1. 进程与线程的概念及区别进程是计算机系统中正在运行的程序的实例。
一个进程由程序、数据和进程控制块组成，拥有独立的内存空间和系统资源。
线程是进程中的一个实体，是进程的执行单位，共享进程的数据空间和系统资源。
进程和线程的主要区别在于资源的占用和拥有关系，进程拥有独立的资源，而线程共享进程的资源。
2. 进程调度算法常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、最高优先权调度（HPF）、时间片轮转调度（RR）等。
不同的调度算法适用于不同的场景和需求，可以根据系统的实际情况选择合适的调度算法。
第三章：处理机调度与死锁1. 死锁的概念死锁是指系统中若干进程因竞争系统资源而陷入无限等待的状态，无法继续执行下去。
操作系统第四章课后题答案
第四章1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。
对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。
答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。
对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。
所以，多级反馈队列调度算法能满足多用户需求。
2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
操作系统(文件系统)习题与答案
一、单选题1、关于文件系统的概念，最全面的描述是指（）。
A.文件目录B.文件、管理文件的软件及相关数据结构的总体C.文件的集合D.实现文件管理的一组软件正确答案：B2、文件系统的主要目的是（）。
A.管理外存空间并实现对文件的按名存取B.提高对外存的读写速度C.存储系统文件D.实现虚拟存储系统正确答案：A3、关于文件打开操作的确切含义是指（）。
A.在指定的磁盘位置创建一个文件B.将指定文件的目录项内容复制到主存的活动文件表（即打开文件表）中C.撤销指定文件的目录项D.保存对文件内容的修改正确答案：B4、文件的顺序存取是指（）。
A.按终端编号依次存取B.按物理块号依次存取C.按索引编号依次存取D.按逻辑块号依次存取正确答案：D5、设置当前目录的原因在于（）。
A.降低缺页率B.节省主存空间C.节省辅存空间D.加快文件检索速度正确答案：D6、操作系统中对磁盘数据进行管理的部分是（）。
A.数据库系统B.数据存储系统C.文件系统D.检索系统正确答案：C7、按文件的逻辑结构划分，可以将文件划分为（）和流式文件。
A.记录文件B.索引文件C.字符文件D.块文件正确答案：A8、文件系统中对文件进行管理的关键机制是（）。
A.外部页表B.目录C.作业控制块D.系统文件正确答案：B9、可以解决重名问题的最简单目录结构是（）。
A.单级目录B.图目录C.树状目录D.两级目录正确答案：D10、文件的绝对路径名是从（）开始，沿着各级子目录到达指定文件过程中途经的各子目录所构成的字符串。
A.父目录B.子目录C.根目录D.当前目录正确答案：C11、关于文件的磁盘I/O操作的读写单位为（）。
A.物理盘块B.字节C.字符D.记录正确答案：A12、磁带上存储的文件的访问方式只能是（）。
A.随机存取B.直接存取C.间接存取D.顺序存取正确答案：D13、打开的文件使用完毕后，应该进行（）操作。
A.备份B.重命名C.关闭D.删除正确答案：C14、位示图可以用来支持（）功能的实现。
操作系统本科第4章教材习题解答
第4章教材习题解答1．大体概念和术语逻辑地址、物理地址、逻辑地址空间、内存空间、重定位、静态重定位、动态重定位、碎片、碎片紧缩、虚拟存储器、快表、页面抖动用户程序经编译以后的每一个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。
内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或物理地址。
由程序中逻辑地址组成的地址范围叫做逻辑地址空间，或简称为地址空间。
由内存中一系列存储单元所限定的地址范围称作内存空间，也称物理空间或绝对空间。
程序和数据装入内存时，需对目标程序中的地址进行修改。
这种把逻辑地址转变成内存物理地址的进程称作重定位。
静态重定位是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。
动态重定位是在程序执行期间，每次访问内存之前进行重定位。
这种变换是靠硬件地址转换机构实现的。
内存中这种容量过小、无法被利用的小分区称作“碎片”或“零头”。
为解决碎片问题，移动某些已分派区的内容，使所有进程的分区紧挨在一路，而把空闲区留在另一端。
这种技术称为紧缩（或叫拼凑）。
虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它利用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。
为了解决在内存中放置页表带来存取速度下降的矛盾，能够利用专用的、高速小容量的联想存储器，也称作快表。
假设采纳的置换算法不适合，可能显现如此的现象：刚被换出的页，专门快又被访问，为把它调入而换出另一页，以后又访问刚被换出的页，……如此频繁地改换页面，以致系统的大部份时刻花费在页面的调度和传输上。
现在，系统仿佛很忙，但实际效率却很低。
这种现象称为“抖动”。
2．大体原理和技术（1）存储器一样分为哪些层次？各有何特性？存储器一样分为寄放器、高速缓存、内存、磁盘和磁带。
CPU内部寄放器，其速度与CPU一样快，但它的本钱高，容量小。
《操作系统原理》习题库及参考答案05文件管理
第5章文件管理习题一、填空1．一个文件的文件名是在时给出的。
2．所谓“文件系统”，由与文件管理有关的、被管理的文件以及管理所需要的数据结构三部分组成。
3．是辅助存储器与内存之间进行信息传输的单位。
4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的决定。
5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用方法管理内存储器。
6．操作系统是通过感知一个文件的存在的。
7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。
这样，所有用户组存取权限的集合称为该文件的。
8．根据在辅存上的不同存储方式，文件可以有顺序、和索引三种不同的物理结构。
9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“”。
10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“”。
11. 操作系统应该提供一个环境，保证信息使用的私密和共享，这是系统的安全问题；另一方面，操作系统还需要提供各种手段，防止来自各方的有意或无意的入侵和攻击，这是系统的安全问题。
12. “文件备份”的含义，就是为系统中的文件建立相应的副本。
它通常有两种方法，一是所谓的“转储”，一是所谓的“转储”。
13. 用户总是从使用的角度出发去组织文件，系统则总是从的角度出发去组织文件的。
14. 在记录式文件中，总要有一个数据项能够唯一地标识记录，以便对记录加以区分。
文件中的这种数据项被称为或。
二、选择1．下面的不是文件的存储结构。
A．索引文件B．记录式文件C．串联文件D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位，那么位示图共需字。
A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。
这就是所谓的。
A．进程控制块B．文件控制块C．设备控制块D．作业控制块4．文件控制块的英文缩写符号是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
“操作系统概论”习题解答之第4章文件管理第4章习题解答1、什么叫文件？答：所谓文件是指逻辑上具有完整意义的信息集合。
2、文件系统应具有哪些功能？答：文件系统主要是实现“按名存取”。
为了能正确地按名存取，文件系统具有如下功能：①、实现从逻辑文件到物理文件间的转换。
②、有效地分配文件的存储空间。
③、建立文件目录。
④、提供合适的存取方法以适应各种不同的应用。
⑤、实现文件的安全性。
⑥、提供一组文件操作。
3、解释下列术语并说明它们之间的关系：存储介质、卷、块、记录、文件。
答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。
卷：存储介质的物理单位定义为卷。
块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。
记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。
文件：把逻辑上具有完整意义的信息集合称为文件。
一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。
4、什么是文件的逻辑结构和存储结构？答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。
文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。
5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构：将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。
（磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。
）2、链接结构（串联结构）：文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。
在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。
最后一块的最后一个单元为0表示结束。
3、索引结构：和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。
6、解释记录的成组和分解操作。
采用这种技术有什么优点？答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。
访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。
2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。
因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。
但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。
缓冲区的建立增加了系统的开销。
其次，成组与分解需要软件做额外的工作。
7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题：①、该文件至少占用多少磁盘存储块？②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。
答：①、每块能存放的记录个数为「2048／80」＝25个。
一共需要 100／25＝4块。
②、首先系统计算出第28个记录在第2个物理块上，然后系统通过文件目录读出第一块物理块，在该块最后单元找到第二物理块的地址，读出第二物理块，再按第28个记录在第二块中的位置读出该记录。
8、页式存储管理中用位示图表示主存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一张位示图吗？答：不行，主存空间和磁盘存储空间是两种不同的存储空间，应该使用不同的位示图来表示分配情况。
9、假定有一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。
现采用位示图的方法管理磁盘空间。
请回答下列问题：（1）、该盘组共被划分成多少个物理块？（2）、若采用字长为32位的字来组成位示图，共需多少个字？（3）、若从位示图中查找到第50个字的第16位对应的位是“0”，那么其对应的空闲块应在哪个柱面上？应对应哪个扇区？应当那个磁头来完成信息的传送？答：（1）、该盘组共被划分为100×8×8=6400个物理块。
（2）、若采用字长为32位的字来组成位示图，则共需6400／32=200个字。
（3）位示图中第 50个字的第 16位对应的存储块号为：50×32＋16=1616，故它在盘组上的位置为：柱面号=[块号／柱面上块数]=[1616／64]=25 （商25余数16）磁头号=[（块号 mod 柱面上块数）／盘面上扇区数]=〔（1616 mod 64）／8〕=〔16／8〕=2扇区号=（块号 mod 柱面上块数）mod 盘面上扇区数=（1616 mod 64）mod 8＝16 mod 8＝010、设某文件由5个逻辑记录组成，每个逻辑记录的长度均为510字节。
该文件采用链接结构存储在磁盘上，磁盘块大小为512字节，用2个字节存放链接指针，存放该文件的磁盘块号依次为第50、121、75、80、63块。
现要使用含有文件中第1569个字节的逻辑记录，请问应读出哪个磁盘块中的信息？答：由于每个记录为510字节，另用2个字节存放指针，则512字节的磁盘块正好可以存放一个记录。
1569字节所在的逻辑记录是第四个记录，（0－512－1024－1536－2048），也就是第四个逻辑盘块，应该存放在磁盘的80（物理块号）块上。
11、为了实现按名存取，文件目录应包含哪些内容？答：为了实现按名存取，文件目录至少要包括文件的名字和文件存放的物理地址，除此之外，目录中还可以包含其他的控制和管理文件的信息，如：文件类型、记录长度、记录个数、口令、建立日期、保存期限、上次修改时间等。
12、怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成混乱？答：可以采用二级目录或多级目录结构。
在主目录中登记每个用户的名字和用户文件目录的存放地址；在第二级用户文件目录中登记用户的每个文件的文件名及文件存放位置。
这样，不同的用户有同名文件时，由于文件的路径是不一样的，所以不会产生混乱。
多级目录是在二级目录的基础上，在用户目录下，根据项目和应用领域再建立子目录和孙目录，这样可以避免同一个用户的同名文件造成的混乱。
13、有一个文件可供两个用户共享，但这两个用户却对这个文件定义了不同的名字，为了保证两个用户都能存取该文件，应怎样设置文件目录？简单画出目录结构关系并加以解释。
答：采用二级目录结构。
如图所示，用户A和用户B对一个共享文件分别定义了不同的名字a－1和b－2，只要在它们各自的目录表中把相应的文件存放地址填上共享文件在存储介质上的起始位置，当用户A存取a－1文件，用户B存取b－2文件时，文件系统按照目录查找文件时得到相同的文件存放位置。
于是各用户使用了不同的文件名，却仍能共享同一文件。
13、总结文件的存取方式、文件的存储结构、存储设备类型之间的关系。
答：文件的存取方法有两种：顺序存取和随机存取。
15、区分文件的保护和保密。
答：文件的保护是指防止文件被破坏。
文件的保密是指防止他人窃取文件。
16、怎样防止由于系统故障而造成的文件被破坏？答：防止系统故障而造成的文件被破坏的方法有两种：1、一种方法是采用建立副本的办法来解决，可以建立在同类型的不同存储介质上，也可以建立在不同类型的存储介质上，当系统出现故障时，根据系统故障的具体情况来选取副本。
2、另一种方法是采取定时转储，定时把文件转储到其它存储介质上，当文件发生故障时，就用转储的文件来复原。
17、怎样防止用户共享文件可能造成的文件被破坏？答：为了防止在使用共享文件时有意无意的破坏，可对每个文件规定存取权限。
如：只读，可读写，只允许执行，不能删除等。
对多用户可共享的文件采用树形目录结构，在目录项中设置存取权限，规定按存取权限去使用目录和文件。
典型的例子是在UNIX系统中，用户被分为三类：文件主，同组用户，其他用户。
系统中各类用户对文件的存取权限有读、写、执行三种操作的组合。
18、文件系统提供的基本文件操作有哪些？答：“建立”操作、“打开”操作、“读/写”操作、“关闭”操作、“删除”操作。
19、文件系统中为什么要设置“建立”、“打开”和“关闭”操作？答：要把一个文件存放到存储介质上或使用一个已经建立在某存储介质上的文件前，首先应该把文件的属性（文件名、文件类型、可访问性、记录大小等），文件的管理信息（口令、建立日期、保存期限等）以及存取方式，通过特定的形式告诉文件系统。
“建立”。
“打开”和“关闭”操作就是为此目的而设置的。
用“建立”操作向系统提出生成一个新文件的要求。
用“打开”操作向系统申请读一指定文件的权力。
用“关闭”操作表示已经不再要读／写某个文件了，向系统归还使用文件的权力。
20、当用户要读一个尚未打开的文件的时候，系统怎么处理？答：当用户要读一个文件的时候，系统先要验证该用户是否有使用权力，所以任何一个用户如果要读文件前都要执行“打开”操作。
系统不允许隐式使用，那么当读一个还没有打开的文件，系统不会执行读操作，而是返回一个“文件未打开”的错误信息。
如果系统允许隐式使用，那么系统将会替用户做打开文件的工作。
21、文件系统能允许用户去“关闭”一个不是自己“打开”或“建立”的文件吗？答：不能！一个不是自己“打开”或“建立”的文件，是没有权力使用和强行关闭的。