首页 > 其他分享 >操作系统——期末复习题

操作系统——期末复习题

时间:2022-12-08 21:00:37浏览次数:42  
标签:文件 操作系统 -- 系统 复习题 地址 期末 进程 CPU

单选题


1、在下列系统中,( B )是实时系统。

A、计算机激光照排系统

B、航空定票系统

C、办公自动化系统

D、计算机辅助设计系统

2、在单一处理器上执行程序,多道程序的执行是在( B )进行的。

A、同一时刻

B、同一时间间隔内

C、某一固定时间

D、某一固定时间间隔内

3、分时操作系统通常采用( B )策略为用户服务。

A、可靠性和灵活性

B、时间片轮转

C、时间片加权分配

D、短作业优先

4、计算机操作系统的功能是( D )

A、把源程序代码转换为目标代码

B、实现计算机用户之间的相互交流

C、完成计算机硬件与软件之间的转换

D、控制、管理计算机系统的资源和程序的执行

1、进程和程序的一个本质区别是( A )。

A、前者为动态的,后者为静态的

B、前者存储在内存,后者存储在外存

C、前者在一个文件中,后者在多个文件中

D、前者分时使用CPU,后者独占CPU

2、进程在系统中是否存在的唯一标志是( D )

A、数据集合

B、目标程序

C、源程序

D、进程控制块

3、进程所请求的一次打印输出结束后,将使进程状态从( D )。

A、运行态变为就绪态

B、运行态变为阻塞态

C、就绪态变为运行态

D、阻塞态变为就绪态

4、一作业进入内存后,则所属该作业的进程初始时处于( C )状态。

A、运行

B、阻塞

C、就绪

D、收容

5、我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为( D )。

A、对临界资源是不能实现资源共享的

B、只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享

C、为临界资源配上相应的设备控制块后,便能被共享

D、对临界资源,应采取互斥访问方式,来实现共享

6、临界区是指并发进程中访问临界资源的( D )段。

A、管理信息

B、信息存储

C、数据

D、程序

7、若当前进程因时间片用完而让出处理机时,该进程应转变为( A )状态。

A、就绪

B、阻塞

C、运行

D、完成

8、如果进程PA对信号量S执行P操作,则信号量S的值应( B )。

A、加1

B、减1

C、等于0

D、小于0

9、在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为( B )。

A、8

B、1

C、9

D、6

10、原语是一种特殊的系统调用命令,它的特点是( A )。

A、执行时不可中断

B、自己调用自己

C、可被外层调用

D、功能强

11、竞争计算机系统资源的基本单位是( C )。

A、作业

B、程序

C、进程

D、线程

12、时间片轮转法进行进程调度是为了( A )。

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先级较高的进程得到及时响应

D、需要CPU最短的进程先做

13、一个作业从提交给系统到该作业完成的时间间隔称为( A )。

A、周转时间

B、响应时间

C、等待时间

D、运行时间

14、下列叙述中,正确的一条是( B )。

A、分时系统中,时间片越小,响应时间越长

B、多道程序的引入,主要是为了提高CPU及其它资源的利用率

C、飞机票机票系统是分时系统

D、PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体

15、( C )进程调度算法适合紧急事件的处理。

A、先来先服务

B、轮转

C、可抢占优先级

D、优先级

16、保护现场是指将现场信息保存至( C )。

A、磁盘

B、各相应的寄存器

C、进程的PCB中

D、内存系统区

1、在请求页式存储管理中,若所需页面不在内存中,则会引起( D )。

A、输入输出中断

B、时钟中断

C、越界中断

D、缺页中断

2、在动态分区式内存管理中,倾向于优先使用低地址部分空闲区的算法是( C )。

A、最佳适应算法

B、最坏适应算法

C、首次适应算法

D、循环适应算法

3、在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( D )。

A、无上邻空闲区,也无下邻空闲区

B、有上邻空闲区,但无下邻空闲区

C、有下邻空闲区,但无上邻空闲区

D、有上邻空闲区,也有下邻空闲区

4、在最佳适应算法中,要求空闲分区按( C )顺序形成空闲分区链。

A、空闲区首址递增

B、空闲区首址递减

C、空闲区大小递增

D、空闲区大小递减

5、静态重定位是在作业的( B )中进行的。

A、编译过程

B、装入过程

C、修改过程

D、执行过程

6、动态重定位是在作业的( D )中进行的。

A、编译过程

B、装入过程

C、修改过程

D、执行过程

7、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为( B )字节。

A、2GB

B、4GB

C、100KB

D、64MB

8、把逻辑地址转变为内存的物理地址的过程称作( D )。

A、编译

B、连接

C、运行

D、重定位或地址映射

9、设基址寄存器的内容为1000,执行指令"LOAD R1, 2000"时,操作数的地址是( C ) 。

A、1000

B、2000

C、3000

D、4000

10、在固定分区存储管理中,每个分区的大小是( C )。

A、相同的

B、可以不同但作业长度固定

C、可以不同但预先固定

D、根据用户要求而定

1、采用( B )不会产生内部碎片。

A、分页式存储管理

B、分段式存储管理

C、固定分区式存储管理

D、段页式存储管理

2、段页式管理中,地址映像表是( C )。

A、每个进程一张段表,一张页表

B、进程的每个段一张段表,一张页表

C、每个进程一张段表,每个段一张页表

D、每个进程一张页表,每个段一张段表

3、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的分块大小是( A )字节。

A、2^10

B、10

C、2^14

D、2^24

4、在页式存储管理中,每当CPU形成一个有效地址时,则要查找页表,这一工作是由( C )实现的。

A、查表程序

B、存取控制

C、硬件自动

D、软件自动

5、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C )和外存大小的限制。

A、内存空闲块的大小

B、内存空间的大小

C、指令地址结构

D、页表大小

6、在段式存储管理系统中,为访问一次内存数据(不考虑TLB),至少需要( B )次访问主存。

A、1

B、2

C、3

D、4

7、在采用二级页表的分页系统中,CPU页表基址寄存器中的内容是( B )。

A、当前进程的一级页表的起始虚拟地址

B、当前进程的一级页表的起始物理地址

C、当前进程的二级页表的起始虚拟地址

D、当前进程的二级页表的起始物理地址

8、在段页式存储管理系统中,内存分配是以( C )为单位进行的。

A、段

B、记录

C、页框

D、区段

1、页式存储管理的进程地址空间是一维的,段式存储管理的进程地址空间是二维的,则段页式存储管理的进程地址空间是( B )维的。

A、一

B、二

C、三

D、四

1、设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是( B )

A 0、1

B 1、1

C 1、2

D 2、1

解析:为了使文件实现共享,通常在文件的索引节点中设置一个链接计数字段,用来表示链接到本文件的用户目录项的数目(引用计数值)。当新文件建立时,一般默认引用计数值为 1 。硬链接可以看作是已存在文件的另一个名字,新文件和被链接文件指向同一个 i 节点, i 节点的引用计数值加 1 。当删除被链接文件时,只是把引用计数值减 1 ,直到引用计数值为 0 时,才能真正删除文件。符号链接在新文件中只包含了被链接文件的路径名,新文件和被链接文件指向不同的 i 节点。在这种方式下,当被链接文件删除时,新文件仍然是存在的,只不过是不能通过新文件访问被链接文件而己。之后当系统需要通过软链接访问但是顺着这条软链接无法访问到被链接文件时,才将这个新文件删除。

1、目录文件所存放的信息是( B )。

A、某一文件的文件目录

B、该目录中所有子目录文件和数据文件的目录

C、某一文件存放的数据信息

D、该目录中所有数据文件目录

2、设置当前目录的原因在于( C )。

A、节省主存空间

B、节省辅存空间

C、加快文件检索速度

D、降低缺页率

3、文件的存储方法依赖于( C )。

A、文件的逻辑

B、文件的物理结构

C、A和B

D、存放文件的存储设备的特性

4、使用绝对路径名访问文件是从( D )开始按目录结构访问某个文件。

A、当前目录

B、父目录

C、用户主目录

D、根目录

5、如果文件系统中有两个文件重名,不应采用( D )。

A、二级目录结构

B、树型目录结构

C、A和C

D、一级目录结构

6、磁盘与主机之间传递数据的单位是( C )。

A、磁道

B、记录

C、数据块

D、柱面

7、下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( D )。

A、Hash结构

B、索引结构

C、链接结构

D、顺序结构

8、逻辑文件是( D )的文件组织形式

A、虚拟存储

B、目录

C、在外部设备上

D、从用户观点看

9、数据库文件的逻辑结构形式是( B )。

A、只读文件

B、记录式文件

C、档案文件

D、字符流式文件

10、文件目录的主要作用是( C )。

A、节省文件存储空间

B、提高外存利用率

C、实现文件按名存取

D、提高查找文件速度

1、I/O中断是CPU与通道协调工作的一种手段,所以在( B )时,便要产生中断。

A、通道在执行通道程序的过程中

B、通道完成了通道程序的执行

C、通道接收了CPU的启动请求

D、CPU执行"启动I/O"指令而被通道拒绝接收

2、一个计算机系统配置了2台绘图机和3台打印机,为了正确驱动这些设备,系统应该提供( C )个设备驱动程序。

A、3

B、5

C、2

D、1

3、设从磁盘将块数据传送到缓冲区所用时间为80 μs,将缓冲区中数据传送到用户区所用时间为40 μs,CPU处理一块数据所用时间为30 μs。如果有多块数据需要处理,并采用单缓冲区传送某磁盘数据,则处理一块磁盘所用平均时间为( A )。

A、120 μs

B、150 μs

C、110 μs

D、70 μs

4、将系统调用参数翻译成设备操作命令的工作由( D )完成。

A、用户层I/O

B、设备驱动程序

C、中断处理

D、设备无关的操作系统软件

5、用户程序发出磁盘I/O请求后,系统的正确处理流程是( B )。

A、用户程序-->设备驱动程序-->系统调用处理程序-->中断处理程序

B、用户程序-->系统调用处理程序-->设备驱动程序-->中断处理程序

C、用户程序-->设备驱动程序-->中断处理程序-->系统调用处理程序

D、用户程序-->系统调用处理程序-->中断处理程序-->设备驱动程序

6、通道又称I/O处理机,它用于实现( D )之间的信息传输。

A、内存与外存

B、CPU与外设

C、CPU与外存

D、内存与外设

7、在操作系统中,( B )指的是一种硬件机制。

A、缓冲池

B、通道技术

C、内存覆盖技术

D、SPOOLing技术

8、计算机系统中,不属于DMA控制器的是( D )。

A、数据寄存器

B、内存地址寄存器

C、命令/状态寄存器

D、堆栈指针寄存器

9、磁盘设备的I/O控制主要是采取( B )方式。

A、位

B、DMA

C、帧

D、字节

10、本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( C )。

A、命令解释程序

B、用户登录程序

C、中断处理程序

D、系统调用服务程序

11、下列I/O控制方式中,哪一个基本不需要硬件支持?( D )

A、中断驱动控制方式

B、DMA控制方式

C、通道控制方式

D、程序轮询方式

12、下列有关I/O接口的叙述中,错误的是( C )。

A、I/O接口中CPU可访问的寄存器称为I/O端口

B、状态端口和控制端口可以公用一个寄存器

C、采用统一编址方式时,CPU不能用访存指令访问I/O端口

D、采用独立编址方式时,I/O端口地址和主存地址可能相同

13、在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是( C )。

A、设备状态

B、控制命令

C、主存地址

D、所打印的字符

14、在SPOOLing系统中,用户进程实际分配到的是( A )。

A、共享设备的一部分存储区

B、内存区,即虚拟设备

C、用户所要求的外设

D、虚拟设备的一部分空间

15、DMA方式是在( B )之间建立一条直接数据通路。

A、CPU和主存

B、I/O设备和主存

C、I/O设备和CPU

D、两个I/O设备

1、在操作系统中,( B )指的是一种硬件机制。

A、SPOOLing技术

B、通道技术

C、缓冲池

D、内存覆盖技术

2、在SPOOLing系统中,用户进程实际分配到的是( C )。

A、虚拟设备的一部分空间

B、用户所要求的外设

C、共享设备的一部分存储区

D、内存区,即虚拟设备

3、磁盘设备的I/O控制主要是采取( B )方式。

A、字节

B、DMA

C、帧

D、位

4、I/O中断是CPU与通道协调工作的一种手段,所以在( A )时,便要产生中断。

A、通道完成了通道程序的执行

B、CPU执行"启动I/O"指令而被通道拒绝接收

C、通道接收了CPU的启动请求

D、通道在执行通道程序的过程中

5、用户程序发出磁盘I/O请求后,系统的正确处理流程是( B )。

A、用户程序-->设备驱动程序-->中断处理程序-->系统调用处理程序

B、用户程序-->系统调用处理程序-->设备驱动程序-->中断处理程序

C、用户程序-->设备驱动程序-->系统调用处理程序-->中断处理程序

D、用户程序-->系统调用处理程序-->中断处理程序--> 设备驱动程序

6、设从磁盘将一块数据传送到缓冲区所用时间为80 μs,将缓冲区中数据传送到用户区所用时间为40 μs,CPU处理一块数据所用时间为30 μs。如果有多块数据需要处理,并采用单缓冲区传送某磁盘数据,则处理一块磁盘所用平均时间为( B )。

A、150μs

B、120μs

C、110μs

D、70μs

7、在采用中断I/O方式控制打印输出的情况下,CPU和打印控制接口中的I/O端口之间交换的信息不可能是( C )。

A、设备状态

B、控制命令

C、主存地址

D、所打印的字符

8、通道又称I/O处理机,它用于实现( A )之间的信息传输。

A、内存与外设

B、CPU与外存

C、内存与外存

D、CPU与外设

9、一个计算机系统配置了2台绘图机和3台打印机,为了正确驱动这些设备,系统应该提供( D )个设备驱动程序。

A、3

B、1

C、5

D、2

10、下列有关I/O接口的叙述中,错误的是( A )。

A、采用统一编址方式时,CPU不能用访存指令访问I/O端口

B、采用独立编址方式时,I/O端口地址和主存地址可能相同

C、状态端口和控制端口可以公用一个寄存器

D、I/O接口中CPU可访问的寄存器称为I/O端口

11、本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是( C )。

A、用户登录程序

B、系统调用服务程序

C、中断处理程序

D、命令解释程序

12、DMA方式是在( D )之间建立一条直接数据通路。

A、I/O设备和CPU

B、两个I/O设备

C、CPU和主存

D、I/O设备和主存

13、计算机系统中,不属于DMA控制器的是( C )。

A、内存地址寄存器

B、命令/状态寄存器

C、堆栈指针寄存器

D、数据寄存器

14、下列I/O控制方式中,哪一个基本不需要硬件支持?( B )

A、中断驱动控制方式

B、程序轮询方式

C、通道控制方式

D、DMA控制方式

15、将系统调用参数翻译成设备操作命令的工作由( B )完成。

A、中断处理

B、设备无关的操作系统软件

C、设备驱动程序

D、用户层I/O

多选题


5、设计多道批处理系统时,要考虑的因素有( CD )。

A、交互性

B、及时性

C、系统效率

D、吞吐量

6、以下( BD )属性不属于分时系统的特征。

A、多路性

B、成批性

C、交互性

D、非交互性

7、以下( CD )属性不属于实时系统的特征。

A、及时性

B、可靠性

C、通用性

D、交互性

17、进程创建原语的任务是( BD )。

A、为进程编制程序

B、为进程建立PCB

C、为进程分配CPU

D、为进程分配所需的各种资源

18、在操作系统中,对信号量S执行P操作原语,使进程进入相应等待队列等待的条件是( BC )。

A、S.value > 0

B、S.value = 0

C、S.value < 0

D、S.value != 0

填空题


11、某系统采用页式存储管理策略,某进程的逻辑地址空间为32页,页的大小为2KB,物理地址空间大小为4MB。该进程的逻辑地址至少需要 16 位;该进程的页表有 32 项。

7、若逻辑地址中页内偏移量用12bit来表示,则该系统页框大小是 4 KB。

8、设在页式存储管理系统中,用户的逻辑地址空间最大为16页,每页2048字节。试问逻辑地址至少应为 15 位。

9、在分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存在物理块15、18、21号中。则相应的物理地址为 15F6A H。

2、在UNIX中,每个 i 节点中有10个直接地址和一、二、三级间接索引。若每个盘块512B,每个盘块地址4B,一个盘块中可放的盘块地址数为 128 ,10个直接盘块存放的容量为 5 KB。

解析:512/4=128;512×10=5KB;

3、假设某文件系统的硬盘空间为500MB,盘块大小为1KB,采用显式链接分配,其FAT表(文件分配表)需占用 512000 个表项。

解析:FAT的每个表项对应于磁盘的一个盘块,其中用来存放分配给文件的下一个盘块的块号,故FAT的表项数目由物理盘块数决定,而表项的长度则由磁盘系统的最大盘块号决定(即它必须能存放最大的盘块号)。由题意可知,该硬盘共有500K个盘块,故FAT中共有500K个表项。

4、存放在磁盘上的文件系统,采用混合索引方式,其FCB中共有13个地址项,第0——9个地址项为直接地址,第10个地址项为一次间址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,若盘块号要用
3个字节来描述,而每个盘块最多存放170个盘块地址。该文件系统允许文件的最大长度是 2471040 KB。

解析:10+170+170×170+170×170×170 = 4942080块 = 4942080×512B = 2471040KB

5、存放在磁盘上的文件系统,采用混合索引方式,其FCB中共有13个地址项,第0——9个地址项为直接地址,第10个地址项为一次间址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。假设某个文件的FCB和 i 节点已在内存中,但其
他信息均在外存,为了访问该文件中某个位置的内容,最少需要 1 次访问磁盘,最多需要 4 次访问磁盘。

解析:由于文件的FCB和 i 节点已在内存,为了访问文件中某个位置的内容,最少需要 1 次访问磁盘(即可通过直接地址直接读文件盘块),最多需要 4 次访问磁盘(第1次是读三次间址块,第2次是读二次间址块,第3次是读一次间址块,第4次是读文件盘块)。

标签:文件,操作系统,--,系统,复习题,地址,期末,进程,CPU
From: https://www.cnblogs.com/DoNotMove/p/16967286.html

相关文章

  • 有奖征文 | 当我们谈操作系统时,我们在谈什么?
    OS,OperatingSystem,操作系统,计算机中最基本也是最重要的基础性系统软件。1991年,大二学生 LinusTorvalds写出Linux0.01,经过几十年的发展,以Linux为代表的服务器操作系......
  • 关于异步在操作系统层面的支持
    DMA(直接内存访问)拥有DMA功能的硬件在和内存进行数据交换的时候可以不消耗CPU资源。只要CPU在发起数据传输时发送一个指令,硬件就开始自己和内存交换数据,在传输完成之后......
  • 操作系统_内存管理
    三、内存管理3.1.1内存的基础知识知识总览1.什么是内存,有何作用?内存的定义:内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理。如何区分各个程序......
  • 操作系统:银行家算法(避免死锁)
    算法介绍:程序实现:/*****************************************************程序:银行家算法实现作者:小单时间:2013年11月5日***************************......
  • 开启运维之路之第 1 篇——安装虚拟机VMware、操作系统CentOS7、Xshell5、FTP Rush
    版权声明:本文为博主原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/BiandanLoveyou/article/details/81113406 软......
  • 【Linux操作系统】vim编辑器和管道与重定向命令以及U盘备份文件学习详解
    一.TTP是什么终端是一种字符型设备,它有多种类型,通常使用tty来简称各种类型的终端设备。tty是Teletype的缩写。Teletype是最早出现的一种终端设备,是由Teletype公司生产......
  • 操作系统03_2
    虚拟内存的基本概念知识总览.传统存储管理方式的特征、缺点.局部性原理.虚拟内存的定义和特征.如何实现虚拟内存技术.review.请求分页管理方式知识总览.页......
  • 操作系统笔记
    第一章一:什么是操作系统覆盖在硬件和操作软件中间的一个系统,和硬件部分相互作用,主要起一个承上启下的任务二:资源的管理者现代计算机支持多任务,多......
  • 操作系统笔记总结
    操作系统一:什么是操作系统覆盖在硬件和操作软件中间的一个系统,和硬件部分相互作用,主要起一个承上启下的任务二:资源的管理者现代计算机支持多任务,多个应用程序共同使用......
  • 目前各移动操作系统HTML5支持一览大图
    目前各移动操作系统HTML5支持一览大图,很详细说明小结了目前各移动操作系统对HTML5支持的情况,值得学习:[img]http://dl.iteye.com/upload/attachme......