2022年江西财经大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年江西财经大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长2、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针4、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。

各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。

若系统出现死锁，则处于死锁状态的进程数至少是（）。

A.1B.2C.3D.45、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。

对于任何两个并发进程，它们（）。

A.必定无关B.必定相关C.可能相关D.可能相同6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。

A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定8、下列关于操作系统的论述中，正确的是（）。

A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统9、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序10、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。

当前空闲分区信息见表3-12。

回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB12、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚存技术二、填空题13、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。

14、可防止死锁的资源分配策略有__________、__________和__________。

15、当一个进程能被选中占用处理器时，就从__________态成为__________态。

16、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。

17、计算机系统中引导程序的作用是__________和__________。

18、在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度__________19、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。

20、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

三、判断题21、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. （）22、同一文件系统中不允许文件同名，否则会引起混乱. （）23、进程在运行中，可以自行修改自己的进程控制块. （）24、所有进程都进入等待状态时，系统陷入死锁. （）25、引入缓冲的主要目的是提高I/0设备的利用率. （）26、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）27、进程获得处理机而运行是通过申请而得到的. （）28、所谓最近最少使用（）29、打印机是一类典型的块设备. （）30、大多数虚拟系统采用OPT（）四、名词解释题31、多道程序设计：32、响应时间：33、死锁防止：34、外部碎片：35、逻辑地址空间：36、缓冲池：五、简答题37、目前操作系统采用的目录结构是什么？它具有什么优点？38、什么是操作系统？39、试述分区管理方案的优缺点40、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。

41、主存空间信息保护有哪些措施？六、综合题42、“虚拟”体现在操作系统的各方面应用当中，请举出两个“虚拟”的例子。

43、一个串行线能以最大：50000B/s的速度接收输入。

数据平均输入速率是20000B/s。

如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs 来执行。

若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。

那么最大的安全轮询时间间隔是多少？44、有一个文件系统，根目录常驻内存如图所示。

文件目录采用链接结构，每个目录下最多存放80个文件或目录（称为下级文件）。

每个磁盘块最多可存放10个文件目录项：若下级文件是H录文件，则上级目录项指向该目录文件的第一块地址。

假设目录结构中文件或子文件按自左向右的次序排列，表示尚有其他的文件或了目录。

1）普通文件采用UINX三级索引结构，即文件控制块中给出13个磁盘地址，前10个磁盘地址指出文件前10个块的物理地址，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址。

即指出该文件第11块至第266块的物理地址；第12个磁盘地址指向256个…级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表指向256个二级索引表的地址，主索引表存放在目录项中，若要读入/A/D/G/I/K的第7456块，至少启动硬盘多少次，最多几次？至少启动硬盘多少次，最多几次？2）若普通文件采用链接结构，要读取/A/D/G/1/K的第175块，最少启动硬盘多少次，最多几次？3）若将1设置为当前日录，可以减少儿次启动硬盘的次数？45、在页式存储管理系统中，现有J1、J2和J3共3个作业同非内存。

其中J2有4个页，面，被分别装入到内存的第3、4、6、8块中。

假定页面和存储块的大小均为1024B，主存容量为10KB。

1）写J2的页表。

2）J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV2100，3100，请用地址变换图计算MOV指令中的两个操作数的物理地址。

参考答案一、选择题1、B2、D3、D4、C5、C6、D7、B8、A9、A10、C11、B12、C二、填空题13、【答案】页式、段式14、【答案】静态分配、按序分配、剥夺式分配15、【答案】就绪、运行16、【答案】块、卷17、【答案】进行系统初始化工作、把OS的核心程序装入主存18、【答案】终端作业（或前台作业）19、【答案】进程调度算法、就绪队列20、【答案】优先数调度算法、时间片轮转调度算法三、判断题21、【答案】：对22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错四、名词解释题31、多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。

32、响应时间：是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时间。

33、死锁防止：要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。

34、外部碎片：在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。

35、逻辑地址空间：由程序中逻辑地址组成的地址范围叫做逻辑地址空间。

36、缓冲池：又叫公共缓冲区，也是系统在磁盘上设置的多个缓冲区。

它既可以用于输入，也可以用于输出，较好地克服了专用缓冲区的缺点。

一方面提高了缓冲区的利用率，另一方面也提高了设备与cpu的并行操作程度。

五、简答题37、答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。

目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。

38、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。

39、答：优点：算法较简单，容易实现，内存开销少，存储保护措施简单.缺点：内存使用不充分，存在较严重的碎片问题，40、答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。

41、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。

六、综合题42、【解析】①由于一台计算机配置了操作系统和其他软件，因此比“台裸机功能更强大，使用更方便，称为虚拟机。

由于操作系统自身包含了若干层软件，因此该计算机系统又可称为多层虚拟机。

②如在多道分时系统中，利用多道程序设计技术可以把一台物理上的CPU虚拟为多台逻上的CPU.而供多个终端用户使用。

③虚拟存储器，仅把作业的一部分装入内存便可运行作业，从逻辑上对内存容量进行了，扩充。

又如在设备管理中虚拟设备技术的使用，可将一台物理设备变换为若干台逻辑上的对应物。

43、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3μs来执行，因此，最大的安全轮询时间间隔是17μs44、【解析】一个文件的所有块可以通过以下方式找到：直接提供FCB找到前10块，通过一级索引找到256块，通过二级索引找到256×256块，通过三级索引找到256×256×256块，所以一个文件最大可以有10+256+2562+2563=16843018块。