当前位置：文档之家 › 计算机操作系统第4-6章测试题

计算机操作系统第4-6章测试题

  • 格式：doc
  • 大小：762.50 KB
  • 文档页数：4

计算机操作系统第4-6章测试题
班级：学号：姓名：
一、选择题（每小题2分，共30分）
1、文件系统采用两级索引分配方式，如果每个盘块大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度能达到（）。

A．256MB B．128MB C．64MB D．8MB
2、采用段式存储管理时，一个程序如何分段是由（）决定的。

A．分配主存时B．编程人员C．系统D．程序执行时
3、在存储管理中，对外存文件区的管理应以（）为主要目标。

A．提高系统吞吐量B．提高换入换出速度
C．降低存储费用D．提高存储空间的利用率
4、在操作系统中，当用户进程提出I/O请求时，系统在实际执行时，是通过使用（）来为用户进程分配该设备的。

A．物理设备名B．逻辑设备名C．虚拟设备名D．设备序列号
5、下面关于虚拟设备正确的叙述是（）。

A．虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备
B．虚拟设备是指允许用户以标准化方式来使用物理设备
C．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备
D．虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备
6、在关于SPOOLing系统的叙述中，以下（）描述是不正确的。

A．SPOOLing系统使独占设备变成共享设备
B．SPOOLing系统加快了程序执行的速度
C．SPOOLing系统中不需要独占设备
D．SPOOLing利用了处理机与通道并行工作的能力
7、某文件占10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是：
A．1500us、1000us B．1550us、1100us
C．1550us、1550us D．2000us、2000us
8、某基于动态分区存储管理的计算机，其主存容量为55MB（某时刻连续的空闲空间），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。

A．7 MB B．8MB C．9MB D．11MB
9、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

A．64 B．128 C．256 D．512
10、设置当前工作目录的主要目的是（）。

A．加快文件的检索速度B．节省内容空间
C．节省外存空间D．加快文件的读写速度
11、磁盘和磁带是两种存储介质，这两种介质中数据存取的特点是（）。

A．二者都是顺序存取 B．二者都是随机存取
C．磁盘是顺序存取的，磁带是随机存取的D．磁盘是随机存取的，磁带是顺序存取的。

12、文件系统是（）。

A．文件的集合B．文件及文件管理软件的集合
C．文件目录的集合D．实现文件管理的一组软件
13、下列文件结构中，不便于文件内容增删的是（）。

A．连续文件B．链接文件C．索引文件D．Hash文件
14、可以实现虚拟存储器的方案是（）。

A．固定分区方式B．可变分区方式C．纯分页方式D．请求分页方式
15、在现代操作系统中采用缓冲技术的主要目的是（）。

A．提高CPU和设备之间的并行程度B．提高CPU的处理速度
C．改善用户编程环境D．实现设备独立性
二、填空题（共10个空，每空2分，共20分）
1、虚拟设备是指操作系统利用某种I/O技术，将某个设备改造为多个用户可以同时共享的设备。

2、在文件系统中，假设一个文件的FCB为64B，盘块大小为1KB，若一个目录文件中共有640个FCB，则平均查找到一个文件需要访问磁盘次；如果引入索引结点后，目录文件中一个目录项仅占16B，则平均查找到一个文件需要访问磁盘次。

3、内存中引入对换技术获得好处是以牺牲为代价的。

4、文件的符号名与物理地址之间的转换时通过来实现的。

5、对任何一个文件，都存在着两种形式的结构，即结构和结构。

6、在请求分页系统中，采用置换算法可能会出现Belady异常现象。

7、操作系统中对I/O设备的启动和控制操作是由程序完成的。

8、为了实现而在操作系统中引入了逻辑设备和物理设备这两个概念，使得应用程序独立于具体使用的物理设备。

三、简答题（共2小题，每题5分，共10分）
1、（5分）什么是DMA I/O控制方式，它和中断驱动I/O控制方式的主要区别是什么？
2、（5分）在采用段式存储管理的系统中，根据表1所示的段表，计算下列各逻辑地址所对应的物理地址：（0,430）、（4,112）。

（简述地址转换过程，转换后的物理地址用十进制表示。

）
表1 进程段表
四、综合题（共4小题，共40分）
1、（12分）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间大小为1MB，页面大小为4KB；Cache 采用直接映射方式，共8 行；主存与Cache 之间交换的块大小为32B。

系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。

请回答下列问题。

（1）虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号（物理页号）？（2）使用物理地址访问Cache 时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。

（3）虚拟地址001C60H 所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是
什么？访问该地址时是否Cache 命中？要求说明理由。

2、（10 分）考虑进程某时间段内的页面访问串：1、2、
3、
4、2、1、
5、
6、2、1、2、3、
7、6、3、2、1、2、3、6，假定给该进程分配的物理块分别为3个和5个。

试问若应用下面的页面置换算法，分别会出现多少次缺页中断，比较所得的结果，分析原因。

注意：所给定的物理块初始都为空，因
此，首次访问页面时就会发生缺页中断。

（1）LRU置换算法；
（2）FIFO置换算法。

3、（10 分）有一计算机系统利用下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。

如果盘块从1开始编号，每个盘块的大小为1KB。

（1）现要为某文件分配两个盘Array块，试具体说明分配过程。

（2）若要释放磁盘的第200块，
应如何处理？
4、（8 分）若干个等待访问磁盘的进程依次要访问的柱面为0、44、40、4、1
5、80、12、76，假设每移动一个柱面需要3ms时间，移动磁头当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。

（1）最短寻道时间优先调度算法；
（2）扫描算法（初始时磁头沿着柱面号增加的方向移动）。

合集下载

智慧树 计算机操作系统 网课章节测试答案

智慧树 计算机操作系统 网课章节测试答案

计算机操作系统在线学堂•得分:8••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第二次见面课课后测验提示：选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)关于同步和互斥关系，以下叙述错误的是：A.并发进程推进过程中由于共享互斥资源可能形成互斥关系B.互斥表现的是一种竞争关系，互斥进程不能同时使用互斥资源C.并发进程推进过程中围绕共享资源可能形成合作关系D.同步表现的是进程之间的合作关系，同步进程可以同时使用临界资源2【单选题】 (2分)关于临界区和临界资源的说法，错误的是A.并发进程体中关于同一临界资源的临界区称为相关临界区B.临界区指的是进程体中使用临界资源的代码段C.一个进程体中只能有一块临界区D.临界资源指的是并发进程并发推进过程中需要共享但是不能同时共享的资源3【多选题】 (2分)PV操作可用来实现A.并发进程间的互斥B.进程间少量信息的传递C.并发进程间的同步D.进程间大量信息的传递4【判断题】 (2分)为了让用户进程互斥地进入临界区，可以把整个临界区实现成不可中断的过程，即让用户具有屏蔽所有中断的能力。

每当用户程序进入临界区的时候，屏蔽所有中断。

当出了临界区的时候，再开放所有中断A.对B.错5【判断题】 (2分)互斥是指不但不能同时用，谁先用谁后用也有严格约束A.错B.对总分8第1部分12345Copyright © 2003-现在Zhihuishu. All rights reserved.沪ICP备10007183号-5沪公网备31010402003974号电子营业执照计算机操作系统在线学堂•得分:10••评语:••名称计算机操作系统•成绩类型百分制•截止时间2022-07-22 23:59•题目数5•总分数10说明第一次见面课课后测验提示：选择题选项顺序为随机排列•第1部分•总题数:51【单选题】 (2分)以下关于进程的表述错误的是A.进程具有独立性，进程是分配资源和参与CPU调度的独立单位B.进程具有动态性，操作系统为了描述和管理程序动态的执行过程才引入了“进程”C.进程是一个程序的一次动态执行过程，进程由要执行的代码和要处理的数据组成D.进程具有并发性和异步性，每个进程的推进速度都是不可预知的2【单选题】 (2分)下列哪一种进程状态转换是不可能的A.阻塞态→运行态B.就绪态→运行态C.运行态→就绪态D.运行态→阻塞态3【判断题】 (2分)进程是按异步方式运行的，即，它的推进速度是不可预知的A.对B.错4【判断题】 (2分)一个进程由程序代码、数据集和进程控制块TCB组成。

4至6章练习题

4至6章练习题

一、填空题1、把逻辑文件存放到存储介质上，如果组织成文件或文件，则逻辑记录就可以不必存放到连续的物理块中。

2、为实现设备的独立性，在系统中必须设置表，通常它包括、和三项。

3、文件系统的基本目标是，它主要是通过功能实现的。

4、设备管理中引入缓冲机制的主要原因是为了、和。

5、目前认为逻辑文件有两种类型，即式文件与式文件。

6、操作系统为用户提供两种类型的使用接口，它们是接口和接口。

7、逻辑设备表（LUT）的主要功能是和。

二、选择题1.从下列论述中选出一条正确的论述。

A.在现代计算机系统中，只有I/O设备才是有效的中断源。

B.在中断处理过程中，必须屏蔽中断（即禁止发生新的中断）C.同一用户所使用的I/O设备也可以并行工作。

D.SPOOLing是脱机I/O系统。

2.DMA是在存储器和（）之间直接建立高速传输数据的通道。

A.CPUB.控制台C.外设设备D.系统总线3.文件具有三大基本特征是（）、安全可靠和易被共享。

A.只能采取顺序存取方式B.只能采取随机存取方式C.只能采取流式存取方式D.按名存取5、进程和线程，。

A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。

B、线程又称为轻型进程，因为线程都比进程小。

C、多线程技术具有明显的优越性，如速度快、通信简便、并行性高等D、由于线程不作为资源分配单位，线程之间可以无约束的并行执行。

6、从下面关于虚拟设备的论述中选择一条正确的论述。

A、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

B、虚拟设备是指允许用户以标准方式来使用物理设备。

C、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。

D、虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。

7、下列几种关于进程的叙述，最不符合操作系统对进程的理解。

A、进程是在多程序并行环境中的完整的程序B、进程可以由程序、数据和进程控制块描述C、线程是一种特殊的进程D、进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

第四章 复习题 计算机操作系统概论复习资料习题答案

第四章 复习题 计算机操作系统概论复习资料习题答案

第四章复习题一、单项选择题1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空闲区表中。

A. 地址递减B. 地址递增C. 长度递减D. 长度递增2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。

A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。

A. 页式B. 段式C. 段页式D. 可变分区4. 在多道程序设计系统中，采用了页式存储管理。

如果允许并行工作的道数为n(n>1)，则系统中同时建立的页表数一定为（C）。

A. 1B. nC. <=nD. n+15. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。

A. 基址寄存器B. 界限寄存器C. 限长寄存器D. 相联寄存器6. 重定位的含义是（C）。

A. 把主存中的一个程序从一个区域重新定位到另一个区域B. 把绝对地址转换成逻辑地址C. 把逻辑地址换砖成绝对地址D. 把辅助存储器中的程序定位到主存的某个区域7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。

因而，分页的工作是在（C）时进行的。

A. 用户编制程序B. 地址转换C. 操作系统装入作业D. 系统初始化8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。

A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个（C）中断。

A. I/OB. 缺段C. 缺页D. 访管10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分，则主存储器的容量为（D）。

A. 2n个字B. 2n-1个字C. 2n-1个字节D. 2n个字节11. LRU页面调度算法总是选择（C）页面调出。

计算机操作系统第4-6章测试题

计算机操作系统第4-6章测试题

计算机操作系统第4-6章测试题班级：学号：姓名：一、选择题（每小题2分，共30分）1、文件系统采用两级索引分配方式，如果每个盘块大小为1KB，每个盘块号占4个字节，则在该系统中，文件的最大长度能达到（）。

A．256MB B．128MB C．64MB D．8MB2、采用段式存储管理时，一个程序如何分段是由（）决定的。

A．分配主存时B．编程人员C．系统D．程序执行时3、在存储管理中，对外存文件区的管理应以（）为主要目标。

A．提高系统吞吐量B．提高换入换出速度C．降低存储费用D．提高存储空间的利用率4、在操作系统中，当用户进程提出I/O请求时，系统在实际执行时，是通过使用（）来为用户进程分配该设备的。

A．物理设备名B．逻辑设备名C．虚拟设备名D．设备序列号5、下面关于虚拟设备正确的叙述是（）。

A．虚拟设备是指允许用户使用比系统中拥有的物理设备更多的设备B．虚拟设备是指允许用户以标准化方式来使用物理设备C．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备D．虚拟设备是指允许用户程序不必全部装入内存就可以使用系统中的设备6、在关于SPOOLing系统的叙述中，以下（）描述是不正确的。

A．SPOOLing系统使独占设备变成共享设备B．SPOOLing系统加快了程序执行的速度C．SPOOLing系统中不需要独占设备D．SPOOLing利用了处理机与通道并行工作的能力7、某文件占10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是：A．1500us、1000us B．1550us、1100usC．1550us、1550us D．2000us、2000us8、某基于动态分区存储管理的计算机，其主存容量为55MB（某时刻连续的空闲空间），采用最佳适应算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是（）。