操作系统第八章课后习题
计算机操作系统 课后习题答案 张尧学
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统（batchprocessingsystem）：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序（multiprogramming）和多重处理（multiprocessing）有何区别?答；多道程序（multiprogramming）是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成?各有什么功能?答：作业由三部分组成：程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。
3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
计算机操作系统第八章
将每一组含有的盘块数和该组所有的盘块号，记入前一组的第一个盘块的S.free[0]～S.free[99]中。这样，各组的第一个盘块就链接成一个链表。
将第一组的盘块总数和所有的盘块号，记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。
1
2
3
4
UNIX空闲盘块的组织
文件目录是一种数据结构，由若干目录项组成，每个目录项对应其中一个文件的FCB（包括文件名、文件体的物理地址、存取控制信息等），文件体另外存放。文件目录是用于检索文件的，一般的，目录项应包括以下内容：
整个系统只设一张文件目录表，集中存放文件存储器上所有文件的FCB，这是最简单的一种目录结构。目录表存于外存中的某块固定区域，系统初启或需要时调入内存，每个文件的FCB对应目录表中的一项，通过目录表就可以管理该系统中的所有文件，包括对文件的创建、检索和删除等。
两级文件目录
把登记文件的目录分成两级：主文件目录MFD，和用户文件目录UFD 。系统为每个用户各设置一个UFD，登记本用户所有文件的信息，每个UFD相当于一个一级目录；系统再设置一个MFD，用来登记所有用户的用户名及其UFD在外存上的物理地址、长度，物理结构等属性。
01
记录式文件，在逻辑上可看成是一组记录的集合。每个记录由彼此相关的若干个数据项组成。记录式文件中的逻辑记录可依次编号，其序号称为逻辑记录号（简称记录号）。
02
文件逻辑结构
按照文件的逻辑地址顺序存取。在记录式文件中，这种操作体现为按照记录的排列顺序来进行存取。
01
文件的随机存取 随机存取是指允许用户按照记录编号或者某一数据项的值随机存取存取任一记录。
二级索引存储结构
将索引表离散存储，即将索引表本身分为若干个逻辑块，存储在若干物理盘块中，将索引表所占的各盘块号记入另一个索引表——索引表的索引表。这种结构就称两级索引结构。
大学计算机基础(赵建民)第八章习题
第八章习题1.Windows7操作系统目前有（）个版本。
A.3B.4C.5D.62.安装Windows7操作系统是，系统磁盘分区必须为（）格式才能安装。
A.FATB.NTFSC.FAT32D.FAT163.Windows4回收站的作用是（）。
A.保存文件的碎片B.存放被删除的文件C.恢复已破坏的文件D.保存剪切的文本4.Windows7系统中，下列说法中错误的是（）。
A.文件名不区分字母大小写B.文件名可以有空格C.文件能使用汉字D.文件名可以使用任意字符5.在Windows7中，如果删除的目标是一个文件夹，将（）。
A.仅删除该文件夹B.仅删除该文件夹中的文件C.删除文件夹中部分文件D.删除该文件夹及内部的所有内容6.在Windows7中，拖动（）可移动窗口。
A.菜单栏B.标题栏C.工具栏D.任意位置7.在Windows7中的桌面上单击鼠标右键，将弹出一个（）。
A.窗口B.对话框C.快捷菜单D.工具栏8.Windows7中的菜单有（）菜单和快捷菜单两种，A.窗口B.对话C.查询D.检查9.在Windows7中，菜单项名为浅灰色时，表明该项命令当前（）。
A.已操作B.可操作C.不可操作D.没操作10.在Windows7环境下，若要把整个桌面的图像复制到剪贴板，可用（）。
A.“Print Screen”B.“Alt+Print Screen”C.“Ctrl+Print Screen”D.“Shift+Print Screen”11.在Windows7中，双击（）可使窗口最大化或还原。
A.菜单栏B.工具栏C.标题栏D.任意位置12.在Windows7中，若菜单项后有符号，代表该菜单项（）。
A.是应用程序B.由下级菜单C。
将打开对话框 D.已呈现13.在Windows7控制面板的“外观与个性化”选项中，下列说法错误的是（）。
A.可以改变桌面颜色B.可以改变桌面的边框颜色C.可以更改日期和时间的显示格式D.可以添加桌面小工具14.在Windows7的资源管理器中，选定多个连续的文件方法是（）。
linux操作系统与系统安全知到章节答案智慧树2023年上海电力大学
linux操作系统与系统安全知到章节测试答案智慧树2023年最新上海电力大学第一章测试1.Linux操作系统的版本众多，每个版本都不兼容参考答案:错2.在安装linux的过程中设置好的虚拟硬盘的大小，以后无法修改参考答案:错3.可以使用快捷键：Ctrl+Alt+T打开终端参考答案:对4.激活root用户的命令，正确的是参考答案:sudo passwd5.使用一个命令时，系统提示“command not found”，表示的意思，不正确的是参考答案:无法找到该命令第二章测试1.下面哪个命令不可以显示用户信息参考答案:tty2.下面哪个命令不可以获取命令的帮助信息参考答案:who3.在cd命令的参数中使用“~”或者空白参数切换到用户的家目录参考答案:对4.echo命令在显示器上显示字符串，也可以把变量的值和命令的执行结果显示在显示器上参考答案:对5.在输出的数据中，可以使用转义字符来输出特殊的符号参考答案:对第三章测试1.普通用户无权将文件复制到/root目录下，但root用户可以把文件复制到其他用户的目录下参考答案:对2.使用mv 命令可以把整个目录的内容移动到另一个目录中参考答案:对3.touch命令可以创建一个空文件，也可以同时创建多个文件参考答案:对4.gzip命令只能对文件进行压缩，对目录不能压缩参考答案:对5.在Linux中用 0、1和2作为文件描述符的号码，这些号码存储在/dev/std*系统文件中参考答案:对第四章测试1.使用命令$SHELLL可以获取当前登录的SHELL内核参考答案:对2.在输入命令时只需输入文件或目录名的前几个字符，然后按TAB键系统即可自动补齐命令参考答案:对3.~符号表示当前用户的家目录，在命令中可以省略家目录，只需写出家目录的下一级目录名。
参考答案:对4.在shell程序中有语句$(pwd)中，不可以取出当前的工作路径参考答案:错5.使用位置参数$0可以取出Shell脚本的文件名参考答案:对第五章测试1.新增用户密码的修改，需要由root用户来执行参考答案:对2.激活root 用户的命令为：sudo passwd参考答案:对3.刚安装好的linux系统没有设置root用户密码，ubtun系统默认是没有激活root用户的，但是是可以使用root用户的参考答案:错4.参考答案:对5.参考答案:对第六章测试1.先利用管道和more连接起来把ps命令的运行结果以分页的形式显示；再利用输出重定向符把运行结果输出到文件中；最后用more命令查看输出结果。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。
A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。
操作系统期末练习(5-8章)
C.直接存储器访问DMA控制方式D. I/O通道控制方式
6.利用通道实现了（）之间数据的快速传输。
A. CPU和外设B.内存和CPUC.内存和外设D.外设和外设
7.下列哪种设备不是从设备分配策略角度来说的。（）
A.系统设备B.独享设备C.共享设备D.虚拟设备
9.下列哪一个选项的描述不是树型目录的优点（）。
A.解决了文件重名问题B.提高了文件的检索速度
C.根目录到任何文件有多条通路D.便于进行存储权限控制
10.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是（）。
1)将文件的目录信息读入内存。
2)向设备管理程序发出I/O请求，完成数据读入操作。
试借助地址变换图（要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
7.设一段表如下所示。
那么逻辑地址（2，88）对应的物理地址是（）。逻辑地址（4，100）对应的物理地址是（）。
8.某系统采取动态分区管理技术。某时刻在内存有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB），空闲区2（200KB，30KB），空闲区3（300KB，15KB）。现有如下作业序列：作业1需求15KB，作业2需求16KB，作业3需求10KB。要求：
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只将执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间。
A.既可随即访问，又可顺序访问B.只能随即访问
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。
3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。
5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。
6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。
针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
第8章：unix操作系统
第八章一. 单项选择题1. UNIX是当今世界上广为使用的_________.A. 小型计算机操作系统B. 多用户多任务操作系统C. 大型计算机操作系统D. 实时多任务操作系统2. UNIX是____操作系统.A. 分时B. 批处理C. 单道D. 实时3. UNIX操作系统的SHELL是负责_____的模块.A. 解释并执行来自终端的命令B. 解释并执行来自终端的内部命令C. 解释并执行来自终端的外部命令D. 进行功能调用4. 在UNIX系统中,用户通过____读取磁盘文件中的数据.A. 作业申请表B. 原语C. 系统调用D. 软中断5. UNIX System V的调度原理其于_____.A. 先来先服务B. 短作业优先C. 时间片轮转D. 时间片+优先级6. UNIX System V的存储管理策略基于_____.A. 单一连续分配B. 固定式分区分配C. 可变式分区分配D. 请求分页7. 在UNIX System V中,系统向用户提供的用于创建新进程的系统调用是____.A. readB. forkC. pipeD. exit8. 当进行中断处理和系统调用时,都将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是_____的上下文.A. 系统进程B. 同一个进程C. 不同的进程D. 其他进程9. 所谓管道是指能连接某些读进程和写进程的、专门用于进程通信的共享文件.它允许读/写进程按____的方式传送数据.A. 后进先出B. 先进先出C. 任意10. UNLX操作系统的文件系统是_____.A. 一级目录结构B. 二级目录结构C. 分级树形结构D. 链表结构11. 下列4个操作系统中,是分时系统的是_____.A. CP/MB. MS-DOSC. UNLXD. UCDOS12. 下列4个操作系统中,_______没有多道程序设计的特点.A. OS/2B. MS-DOSC. UNLXD. Windows NT13. 下列4个操作系统中,_____具有多道程序设计的特点,但不是分时系统.A. OS/2B. Windows 3.1C. UNLXD. Windows NT14. UNIX操作系统中使用全屏幕编辑的命令是______.A. viB. editC. edlinD. ed15. UNIX把外部设备当作特殊的文件,它们都放在一级目录______中.A. /includeB. /binC. /libD. /dev16. 用ls命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:8234 drwxrw-r- 2user gk 3564 COT 1999 /user/asd.h则同组人的访问权限是____.A. 读和执行B. 读或执行C. 写和执行D. 读和写17. UNIX系统中,把输入/输出设备看作是_____.A. 普通文件B. 特殊文件C. 索引文件D. 目录文件18. UNIX系统中,_____用于把一个进程的输出连接到另一进程的输入.A. 普通文件B. 特殊文件C. 目录文件D. 管道文件19. 在UNIX中文件可分为三类:_____、______和_______.A. 系统文件B. 普通文件C. 数据文件D. 目录文件E. 特殊文件F. 临时文件20. 在UNIX系统的多用户环境下,各个用户都是通过口令在各自的注册账号下行使自己的系统权限.系统对每个文件实行了____三级保护和______三种权限,从而大大加强了文件的保密性和安全性.A. 文件的系统、隐含及私有B. 文件的所有者、同组用户及其他人C. 读、写及执行D. 读、写、执行及拷贝21. UNIX中显示文件内容用_____命令.A. typeB. catC. dirD. more22. 指出下列左边的命令与右边所列的哪个功能相匹配.(1)who (______)(2)passwd (______)(3)date (______)(4)cal (_______)(5)su (_______)A. 显示日期B. 显示日历C. 使自己成为特权用户D. 显示哪些用户在使用系统E. 修改口令23. 下列命令执行的结果是(以字母形式):(1)chmod 755 file1 (____)(2)chmod 664 file2 (_____)(3)chmod 700 file3 (_____)(4)chmod 644 file4 (_____)A. rwxr-xr-xB. rw-rw-r-C. rwx-----D. rw-r-r-24. 下列功能和右边哪个命令相匹配.(1)改变工作目录(______)(2)建立目录(______)(3)删除目录(______)(4)列目录(______)(5)复制(______)(6)显于当前的工作目录(______)(7)目录改名或移动目录(______)A. pwdB. mvC. cpD. cdE. mkdirF. rmdirG. ls25. 假设当前目录为HOME目录,选择命令完成下列操作.(1)列出该目录中所有文件和目录(______)(2)读名为file2的文件(_____)(3)建立file2的一个副本,名为file5 (______)](4)建立一个子目录D2 (____________)(5)转到子目录D2 (______)(6)把file2移到D2 (_____)(7)列出HOME中的所有文件夹(_______)(8)建立与D2同级的子目录D3 (______)(9)在D3中为file2建立一个链接,名为file4 (_______)(10)删除子目录D3 (_____)A. rm*;cd..;rmdir D3B. cd D3;ln;;/D2/file2 file4C. cd..;mkdir D3D. ls-la;;/*E. mv../file2F. cd D2G. mkdir D2H. cp file2 file5I. cat file2或more file2J. ls-la26. 下列关于UNIX的叙述中,______是不正确的.A. UNIX是一个多道的分时操作系统B. PIPE机制是UNIX贡献之一C. 提供可动态装卸的文件卷是UNIX的特色之一D. 路径名是UNIX独有的实现文件共享的机制单项选择题答案******************************************一. 单项选择题1. B2. A3. A4. C5. D6. D7. B8. B9. B10. C11. C12. B13. B14. A15. D16. D17. B18. D19. B D E20. B C21. B22. E F A B C23. A B C D24. D E F G C A B25. J I H G F E D C B A26. D填空题1．UNIX系统为用户提供了面向操作的接口___和面向___的接口____.2．在UNIX System V中,将PCB分成进程表项和U区.除进程表项和U区外,管理进程的数据结构还有_____和___.3．UNIX把执行状态分为两种:一种是_____执行;另一种是核心态执行.4．软中断信号是一种实现______的实施,用于同志对方发生了异常事件.5．在UNIX系统中,为实现请求调页,核心配置了四种数据结构:_____、______、_______和_______.6．在UNIX系统中有两种读方式:一般读方式和______方式. 7．UNIX系统中的每个目录项由______及其相应的_____组成.8．用户在第一次访问任何文件之前,都必须先使用系统调用______来打开指定文件,然后才能对该文件执行读,写和修改等操作.9．在UNIX系统中,键盘,中断,打印机等以_____为单位组织和处理信息的设备称为_____;而磁盘,磁带等以_____为单位组织和处理信息的设备称为________10．. .通往一个文件的路径数目称为此文件的_____.11．用户当前目录下有一子目录temp,在该子目录下有文件test.c 和clock,给出完成以下操作的命令_____,______,_______,______.(1).用MV命令将test.c文件更名为同一目录下的para.c(2). 用MV命令将test.c文件更名为当前目录下的para.c(3).用cp命令完成(1)的操作(4).用cp命令完成(2)的操作12.一个UNIX系统中文件目录如图8.24所示,设当前目录是根目录,给出删除liu的manu子目录的两个命令______,_______.图8.24 一个UNIX系统中文件目录13.一个UNIX系统中文件目录如图8.25所示,设工作目录是u1,给出实现以下功能的UNIX命令________,_________,_______.(1) 显示test.txt文件的内容(2) 在当前目录中查找名为test.txt的文件(3) 将test.txt文件拷贝到temp子目录下,命名为temp1图8.25 一个UNIX系统中文件目录14.缓冲区可分为_____,______,______和______.15.一个进程只有在获得_____,_____和所需设备三者之后,才具备进行______的物质条件.填空题答案****************************1.Shell 程序系统调用2．本进程区表系统区表3．用户态4．进程间简单通信5.页表磁盘块描述表页面数据表对换使用表6.提前读7.文件名索引接点号8.open9.字符字符设备块块设备10.联结计数11. 1)$cd temp$mv test.c para.c2)$cd..$mv temp/test.c para.c3) $cd temp$cp test.c para.c$rm test.c4) $cd.$cp temp/test.c para.c$rm temp/test.c12.1)$cd/usr/liu/manu$rm chap1 chap2$cd..$rmdir manu2) $rm-r manu13.1)$cd text$cat test.txt2)$ find -name test.txt3)$cp test.txt/usr/u1/temp/temp114.单缓冲区双缓冲区多缓冲区缓冲池15.通道控制块I/O操作解析题8 *****************************************1 试利用UNIX 的进程状态说明一个进程在其生命周期内的变化过程.解一个进程从被创建开始到被释放为止的整个生命周期内的变化过程.状态之间的转化有些是通过系统原语或核心函数完成(如唤醒或调度等),有些则由外部事件的发生而导致状态转换(如陷入或中断).下面我们参照图8.2讨论一个进程可能的状态变迁过程,其中的事件说明了各种可能的转换原因,但进程不一定总是要经历这些事件.首先,当父进程执行调用FORK时,被创建进程进入创建状态(图中状态1).当被创建进程处于该状态时,核心为该进程分配U 区以及必要的内存工作集.内存管理分配程序如果能为该进程分配足够的内存,则进程状态发生,由创建状态变为内存中的就绪状态(图中状态2) .此时，由于该进程一分得存放U 区.各种页表和堆栈以及部分正文段和数据段等的内存空间,因此，该进程可以经调度选中后占有CPU.如果内存分配程序不能为该进程分配足够的内存,则该进程的进程上下文被存放到外存交换区中,进程由创建状态变为就绪且换出状态(图中状态3).如果进程处于就绪且换出状态,则只有在交换程序将进程上下文换入内存成为状态2(内存中就绪)之后,才有可能被调度执行.当进程进入内存中就绪状态后,进程调度程序将会在适当时机选择该进程去执行.折实,该进程在核心态下执行(图中状态4) ,以装配该进程的进程上下文.在这个状态下,该进程完成它的FORK 部分的工作.当进程完成FORK 系统调用后,它可能返回用户态下执行用户程序,这时该进程进入状态5, 即用户态下执行状态.另外,UNIX System V 调度策略规定,在进程完成系统调用后返回用户态之前,若此时有优先级高于当前进程的进程存在,则系统将调度优先级高的进程去占据处理机,从而使当前运行进程进入状态8(被剥夺状态).进程进入被剥夺状态后,所出的状态与内存中就绪状态相同,几要等到再一次进程调度时才能返回用户态执行.当进程处于用户态执行时,拥护程序中由于使用系统调用或输入/输出数据等而发生陷入或中断.这样,进程又进入状态4而变为在核心态执行.进程在核心态执行时,因为等待谋事件发生,如等待输入/输出完成等,调用SLEEP原语进入内存中睡眠状态(图中状态6).处于内存中睡眠状态的进程因为内存的限制,将在睡眠一段时间后被交换程序换出内存而进入睡眠且换出状态(图中状态7),知道时间发生后被唤醒原语唤醒而进入状态3,即就绪且换出状态.当进程完成时,将士用系统调用EXIT,从而似的进程进入僵死状态.2.(中国科学技术大学1996年试题)在UNIX System V 中，当一贯进程所访问的一页既不在内存又不在文件系统中时,该页面可能在什么地方?存储管理模块是如何把它调入内存的?解:在UNIX System V 中,一个进程所访问的页面或者正在内存中,或者在文件系统中,或者在对换设备上.因此,当一个进程所访问的一页既不在内存又不在文件系统中时,改页面可能在对换设备上.此时有核心调用有效性错误处理程序加以处理.当所缺页面在对换设备上但不在内存时,则说明该页曾一度在内存中,但已被偷页进程换出.为从对换设备上调入该页面,核心从磁盘块描述项中找到存放该页面的对换设备和块号,然后为缺页分配一内存页,修改此进程的相应页表项,使之指向该内存页,并将页面数据表放入相应散列队列中,再把该页从对换设备上调入内存.3.(中国科学技术大学1998年试题)在UNIX System V K ,如果一个盘块的大小为 1 KB,每个盘块号4个字节,那么,一个进程要访部偏移量为263168字节处的数据时,需要经过几次间接?解:偏移量度263168的逻辑性块号为:363168/1024=257块内偏移量为:263168-1024 *257=0因为10 <257 <266,所以偏听偏信移地址263168的块号在一次间接块内,故一个进程要访问偏移量为263168 字节处的数据时,只需要经过一次间接.4.在UNIX 系统中运行下面程序,最多可产生多少个进程?画出进程家族树.MAIN(){fork();fork();fork();}分析:系统调用fork的功能是一个创建新进程,新进程运行与其创建者一样的程序,新创建的进程称为子进程,调用fork的进程成为父进程,父子进程都从fork调用后的那条语句开始执行.当程序执行时,若所有进程都能成功地执行系统调用fork ,则会产生最多数目的进程.为了描述方便,将开始执行的进程称为 A 进程,此时程序PC 指向第一个fork 调用.main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}当进程 A. B 成功地执行完第二个fork 调用时,它们分别创建了一个子进程,将这些子进程分别成为进程C .D .此时,进程A . B .C .D 的程序计数器PC指向第三个fork 调用,进程A 派生了3个子孙进程. main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}main(){fork();fork(); /* PC, 进程C*/fork();}main(){fork();fork();}当进程A . B .C .D 成功地执行完第三个fork 调用时,它们分别创建了一个子进程,将这些子进程分别称为进程E.F.G.H .此时,进程A . B .C .D.E.F.G.H 的程序计数器PC 指向程序结束处,进程A 派生了7个子孙进程.main(){fork();fork(); /* PC, 进程A*/fork();}main(){fork();fork(); /* PC, 进程B*/fork();}main(){fork();fork();}main(){fork();fork(); /* PC, 进程D*/fork();}main(){fork();fork(); /* PC, 进程E*/fork();}main(){fork();fork(); /* PC, 进程F*/fork();}main(){fork();fork(); /* PC, 进程G*/fork();}main(){fork();fork(); /* PC, 进程H*/fork();}进程家族树是一棵有向树,有向树的节点代表进程,由进程P 指向Q 的边表示由进程P创建了进程Q .我们称进程P是进程Q的父进程,进程Q 是进程P的子进程,这样便形成了进程树.解:从上面的分析过程可以看出,执行第一个fork 调用时,进程 A 创建了进程B;执行第二个fork 调用时,进程A 创建了进程C,进程B 创建了进程D;执行第一个fork 调用时,进程A 创建了进程E,进程B 创建了进程F,进程C 创建了进程G,进程D 创建了进程H.因此,在UNIX 系统中运行题目中的程序,最多可产生7 个进程,其进程家族树如图8.26 所示.5.UNIX 采用一般写.异步写和延迟写三种方式将缓冲中的内容写回磁盘。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.目前常用的外存有哪几种组织方式?答；(1)连续组织方式。
为每一个文件分配--组位置相邻接的盘块，由此形成的文件物理结构是顺序式的文件结构。
(2)链接组织方式。
为每个文件分配一组位置离散的盘块，通过给每个盘块设置一个指针，将属于同-一个文件的盘块链接在一起，链接的顺序和文件的逻辑页的顺序一致。
由此形成的文件物理结构是链接文件。
(3)索引组织方式。
为每个文件分配--组位置离散的盘块，为每个文件建立一个物理结构的索引表，记录分配给该文件的物理盘块，以及这些盘块和文件逻辑页顺序的对应关系。
由此形成的文件物理结构是索引文件。
2 •山连续组织方式所形成的顺序文件的主要优缺点是什么？它主要应用于何种场合？(1)连续组织方式所形成的顺序文件的主要优点①顺序访问容易②顺序访问速度快(2)连续组织方式所形成的顺序文件的主要缺点①要求为一个文件分配连续的存储空间②必须事先知道文件的长度;③不能灵活地删除和插入记录④对于那些动态增长的文件，山于事先很难知道文件的最终大小，因而很难为分配空间，而即使事先知道文件的最终大小，在采用预分配存储空间的方法时也会使大量的存储空间长期空闲。
(3)主要适用场合:连续组织方式所形成的顺序文件是一种最简单、最常用的文件组织方法，它适用于许多资料处理的场合，如磁带文件，打印文件都是常用的顺序文件。
3.在链接式文件中常用哪种链接方式?为什么？答:链接方式分为隐式链接和显式链接两种形式。
隐式链接是在文件U录的每U 录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针。
显式链接贝把用于链接文件各物理块的指针，显式地存放在内存的一张链接表中。
4•在文件分配表中为什么要引入“簇”的概念？以“簇"为基本的分配单位有什么好处？(1)引入“簇”的原因：为了适应磁盘容量不断增大的需要，在进行盘块分配时不再以盘块而是以簇(Cluster)为基本单位。
一个簇应包含扇区的数量与磁盘量的大小直接有关。
(2)以簇作为基本分配单位的好处:能应磁盘容量不断增大的情况，还可以减少FAT 表中的项数(在相同的磁盘容量下，FAT表的项数是与簇的大小成反比)，使FAT表占用更少的存储空间，并减少访问FAT表的存取开销。
5.简要说明为什么要从FAT12发展为FAT16?乂进一步要发展为FAT32?答：⑴从FAT12发展为FAT16的原因:FAT12表中的表项有限制，亦即最多只允许4096个。
这样，随着磁盘容量的增加。
必定会引起簇的大小和簇内碎片也随之增加。
要想增加FAT表中的表项数，就必须增加FAT表的位数(宽度)如果我们将FAT表项位数增至16位，最大表项数将增至65536 216 )个，此时便能将—个磁盘分区分为65536 (216 )个簇。
(2)从FAT16发展为FAT32的原因:由于FAT16表的长度只有65535项，随着磁盘容量的增加，簇的大小也必然会随之增加，为了减少簇内零，也就应当增加FAT表的长度，为此需要再增加FAT表的宽度，这样也就山FAT16演变为FAT326•试解释逻辑簇号和虚拟簇号这两个名词，NTPS是如何将它们映射到文件的物理地址上的？答：⑴逻辑簇号的定义:逻辑簇号(LCN)是对卷进行管理的工具，使用逻辑簇号可对卷的第一个簇到最后一个簇进行编号。
(2)虚拟簇号的定义:虚拟簇号(VCN )也是对卷进行管理的丄具，使用虚拟簇号可对特定文件的族从头至尾进行编号。
它不要求物理上是连续的，要确定YCN 的磁盘上的定位需先将其转换为LNo(3 )NTFS将它们映射到文件的物理地址的方法：NTFS在进行地址映射时，可以通过卷因子与LC?(的乘积，算出卷上的物理字节偏移量，从而得到文件数据所在的物理磁盘地址。
为了方便文件中数据的引用，NTFS还可以使用VCN,以文件为单位，将属于某个文件的簇按顺序进行编号。
只要知道了文件开始的簇地址，便可将VCN 映射到LONo7.在MS -DOS中有两个文件A和B, A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。
试画岀在文件A和B中各盘块间的链接情况及FAT的情况。
8.NTFS文件系統中的文件所釆用的是什么样的物理结构？答：以簇作为磁盘空间分配和回收的基本单位。
9.假定一-个文件系统的组织方式与MS-DOS相似，在FAT中可有64K个指针，磁盘的盘块大小为512B,试问该文件系统能否指引-个5121B的磁盘？解：512MB/512B二1M个盘块，而每个盘块都应有一一个指针来指示，所以应该有1M个指针，因此若有64K个指针则不能指引一个512MB的磁盘。
10•为了快速访问，乂易于更新，当数据为以下形式时，应选用何种文件组织方式？(1)不经常更新，经常随机访问，答：(1)顺序结构(2)经常更新，经常按一定顺序访问；(2)索引顺序结构(3)经常更新，经常随机访问。
(3)索引结构11、在U\IX中，如果个盘块的大小为IKB,每个盘块号占4个字节，即每块可放236个地址。
请转换下列文件的字节偏移量为物理地址:(1)9999; (2)18000; (3)420000・答：首先将逻辑文件的字节偏移量转换为逻辑块号和块内偏移量，即字节偏移量/盘块大小的商为逻辑块号，余数是块内偏移量。
在UNIX的FCB中，第0、9 个地址为直接地址，第10个为一次间接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。
在将文件的逻辑块号转换为物理块号后，使用多重索引结构，在索引结点中根据逻辑块号通过直接索引或间接索引找到对应的物理块号。
(1)9999/1024二9余783,则逻辑块号为9,直接索引第9个地址得到物理块号，(2)18000/1024=17余592,则逻辑块号为10<17<10+256,通过一次间接索引在第10个地址可得到物理块号，块内偏移地址为592;(3)420000/1024=410余160,则逻辑块号为10+256<410,通过二次间接索引在第11个地址中可得到一次间址，再由此得到二次间址，再找到物理块号，其块内偏移地址160.12 •什么是索引文件?为什么要引入多级索引？答:索引结构将一个逻辑文件的信息存放于外存的若干个物理块中，并为每个文件建立一个索引表，索引表中的每个表U存放文件信息所在的逻辑块号和与之对应的物理块号，一索引结构存放的文件称为索引文件。
当0S为一个大文件分配磁盘空间时，如果所分配岀去的盘块的盘块号已经装满一个索引块时，60S便为该文件分配另一个索引块，用于将以后继续为之分配的盘块号记录于其中，以此类推，再通过链指针将各索引块按序链接起来。
显然，当文件太大，其索引块太多时，这种方法是低效的。
此时，应为这些索引块再建立一级索引，称为第一级索引，即系统再分配一个索引块，作为第一级索引的索引块，将第一块•第二块2等索引块的盘块号，填入到此索引表中，这样便形成了两级索引分配方式，如果文件非常大时，还可用三级、四级等多级索引分配方式。
13、试说明增量式索引组织方式。
答:为了能较全面的照顾到小、中、大及特大型作业，可以采取多种组织方式来构成文件的物理结构。
1、直接寻址:如果盘块的大小为1KB或4KB,对于小文件(如1KB-10KB或4KB —40KB)而言，将它们的每一个盘块地址，都直接放入文件控制块FCB(或索引结点)中，可以直接从FCB中获得该文件的盘块地址。
2、间址方式:对于中等文件(如11KB-256KB或3KB-4MB),可以采用单级索引组织方式，先从FCB中找到该文件的索引表，从中获得该文件的盘块地址，可将它称为一次间址;对于大型和特大型文件，可以采用两级和三级索引组织方式，或称为二次间址和三次间址。
3、增量式索引组织方式:基于上述的基本思想来组织的，既釆用了直接寻址方式, 又采用了单级和多级索引组织方式(间接寻址)。
14,有一计算机系统利用图8-19所示的位示图来管理空闲盘块。
盘块的大小为1KB现要为某文件分配两个盘块，试说明盘块的具体分配过程。
答：(1)顺序扫描位示图，从中找到笫一个值为0的二进制位，得到行号i二3,号j-3。
(2)将找到的二进制位转换成对应盘块号。
盘块号为:b二(3-1) *16+3=35:(3) 修改位示图，令map[3, 3]=b并将该盘块分配出去。
类似地，可使用相同的方法找到第二个值为0的二进制位，得到行号i二4,列号j二7, 其对应的盘块号为55,令map[i, jl=l,并将该盘块分配出去。
15.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字?2第i字第j位对应的块号是多少?3给出申请/归还一块的工作流程。
答：(1)位示图占用字数为500/32=16(向上取整)个字。
(2)第i字第j位对应的块号为:N=32xitjo⑶申请时自•上至下、自左至右扫描位示图跳过为1的位，找到第--个遇到的0位根据它是第i字笫j位算岀对应块号，并分配出去。
，归还时已知块号，块号32 算出第i字第j位并把位示图相应位清0.16.对空闲磁盘空间的管理常采用哪儿种分配方式?在UNIX系统中是采用何种分配方式？答:空闲表法、空闲链表法、位示图法、成组链接法。
UNIX系统采用的是成组链接法17.可从哪儿方面来提高对文件的访问速度？答：(1)改进文件的U录结构以及检索U录的方法来减少对U录的查找时间；(2)选择好的文件存储结构；(3)提高磁盘的1/0速度，能将文件中的数据块快速地从磁盘传送到内存，或相反。
18.何谓磁盘高速缓存?在设计磁盘高速缓存时需要考虑哪些问题？答：(1)磁盘高速缓存的定义:磁盘高速缓存是指在内存中为磁盘盘块设置的一个缓冲区，在缓冲区中保存了某些盘块的副本。
当出现--个访问磁盘的请求时，山核心先去查看磁盘高速缓冲器，看所请求的盘块内容是否已在磁盘高速缓存中，如果在，便可从磁盘高速缓存中去获取，这样就省法了启动磁盘操作，而且可使本次访问速度提高儿个数量级;如果不在，需要启动磁盘将所需要的盘块内容读入，并把所需盘块内容送给磁盘高速缓存，以便以后乂需要访问该盘块的数据时，便可直接从高速缓存中提取。
(2)在设计磁盘高速缓存时需要考虑的问题：①如何将磁盘高速缓存中的数据传送给请求进程：②采用什么样的置换策略：③已修改的盘块数据在何时被写回磁盘。
19•可以釆取哪儿种方式将磁盘高速缓存中的数据传送给请求者进程？答:如果1/0请求所需要的数据能从磁盘高速缓存中获取，此时就需要将磁盘高速缓存中的数据传送给请求进程。
所谓的数据交付就是指将磁盘高速缓存中的数据传送给请求者进程。
系统可以采取两种方式将数据交付给请求进程：(1)数据交付，这是直接将高速缓存中的数据传送到请求者进程的内存工作区中: (2 )指针交付，只将指向高速缓存中某区域的指针交付给请求者进程。