操作系统总复习题.docx
- 文档编号:17810827
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:20
- 大小:24.62KB
操作系统总复习题.docx
《操作系统总复习题.docx》由会员分享,可在线阅读,更多相关《操作系统总复习题.docx(20页珍藏版)》请在冰点文库上搜索。
操作系统总复习题
一、选择题
1、分配到必要的资源并获得处理机时的进程状态是B。
A、就绪状态B、执行状态C、阻塞状态D、唤醒状态
2、操作系统是通过C对进程进行管理的。
A、FCBB、JCBC、PCBD、FDT
3、D是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
4、产生死锁的四个必要条件是:
互斥使用、A、循环等待和不可强占。
A、请求与保持B、释放与阻塞C、请求与释放D、请求与阻塞
5、缓冲技术中的缓冲池在A中实现的。
A、主存B、外存C、ROMD、寄存器
6、位示图可用于B。
A、文件的目录查找B、磁盘的空间管理、主存空间的共享D、分区存储管理
7、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的C不属于设备管理数据结构。
A、COCTB、SDTC、CDTD、CHCT
8、下列特性中哪个不属于分时系统C。
A、及时性B、多路性C、调度性D、独立性
9、若有四个进程共享同一互斥段,而且每次至多允许3个进程进入互斥段,则信号量的变化范围是C。
A、3,2,1,0B、3,2,1,0,-1C、4,3,2,1,0D、2,1,0,-1,-2
10、下列文件的物理结构中,A不利于文件长度动态增长。
A、顺序结构B、链接结构C、索引结构D、随机结构
11、通过硬件和软件的扩充,把原来的独立设备改造成能为若干用户共享的设备,这种设备称为B。
A、用户设备B、虚拟设备C、共享设备D、存储设备
12、在操作系统中,D指的是一种硬件机制。
A、缓冲池B、进程调度C、内存覆盖技术D、通道技术
13、如果系统中有n个进程,则就绪队列中的进程个数最多有C个。
A、n+1B、nC、n-1D、1
14、对父进程和子进程的叙述不正确的是A。
A、父进程创建了子进程,因此父进程执行完后子进程才能执行。
B、父进程和子进程之间可以并发执行
C、阻塞到执行D、执行到就绪
15、一个被创建的进程包括D。
A、PCBB、程序和数据C、PCB和数据D、PCB、程序和数据
16、FCFS调度算法有利于A。
A、长作业或CPU繁忙型作业B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业D、短作业或I/O繁忙型作业
17、在动态分区分配中,下列B分配算法会出现许多碎片,并且碎片很小,往往无法利用。
A、首次适应算法B、最佳适应算法C、循环首次适应算法D、最坏适应算法
18、首次适应算法要求空闲区链以C的次序排列。
A、大小递增B、大小递减C、地址递增D、地址递减
19、段页式存储管理中,当执行一段程序时,至少访问C次内存。
A、1B、2C、3D、4
20、分区式存储管理方式中,每个程序B。
A、一定在分区中连续、部分存放B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放D、可以在分区中连续、部分存放
21、在进程管理中,当C时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完
22、产生死锁的四个必要条件是:
互斥使用、A、循环等待和不可强占。
A、请求与保持B、释放与阻塞C、请求与释放D、请求与阻塞
23、能很好地解决了“碎片”问题的存储管理方法是A,能很好地解决了“共享”问题的存储管理方法是B。
A、页式存储管理B、段式存储管理C、固定分区存储管理D、可变分区存储管理
24、缓冲技术中的缓冲池在A中实现的。
A、主存B、外存C、ROMD、寄存器
25、文件的逻辑组织将文件分为记录式文件和B文件。
A、索引文件B、流式文件C、字符文件D、设备文件
26、位示图可用于B。
A、文件的目录查找B、磁盘的空间管理C、主存空间的共享D、分区存储管理
27、A系统不允许用户随时干预自己程序的运行。
A、批处理B、DOS操作系统C、单任务D、分时
28、若把操作系统看作计算机系统资源的管理者,下列的D不属于操作系统所管理的资源。
A、程序B、内存C、CPUD、中断
29、在下列操作系统的各个功能组成部分中,A不需要硬件的支持。
A、进程调度B、通道技术C、地址映射D、中断管理
30、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用C。
A、并行技术B、通道技术C、缓冲技术D、虚拟存储技术
31、下列特性中哪个不属于分时系统C。
A、及时性B、多路性C、调度性D、独立性
32、若有四个进程共享同一互斥段,而且每次至多允许3个进程进入互斥段,则信号量的变化范围是C。
A、3,2,1,0B、3,2,1,0,-1
C、4,3,2,1,0D、2,1,0,-1,-2
33、下列文件的物理结构中,A不利于文件长度动态增长。
A、顺序结构B、链接结构C、索引结构D、随机结构
34、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求,若要调整中断事件的响应次数,可以利用B解决。
A、中断响应B、中断屏蔽C、中断嵌套D、中断请求
35、进程特性中的B,导致了程序执行的不可再现性。
A、动态性B、异步性C、并发性D、独立性
36、FCFS调度算法有利于A。
A、长作业或CPU繁忙型作业B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业D、短作业或I/O繁忙型作业
37、段页式存储管理中,当执行一段程序时,至少访问C次内存。
A、1B、2C、3D、4
38、分区式存储管理方式中,每个程序B。
A、一定在分区中连续、部分存放B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放D、可以在分区中连续、部分存放
39、下列文件类型中既能对文件顺序访问,又能随机访问的是C。
A、连续文件B、串联文件C、索引文件D、库文件
41、在进程管理中,当C时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完
42、D是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
43、缓冲技术中的缓冲池在A中实现的。
A、主存B、外存C、ROMD、寄存器
44、位示图可用于B。
A、文件的目录查找B、磁盘的空间管理
C、主存空间的共享D、分区存储管理
45、A系统不允许用户随时干预自己程序的运行。
A、批处理B、DOS操作系统C、单任务D、分时
46、若把操作系统看作计算机系统资源的管理者,下列的D不属于操作系统所管理的资源。
A、程序B、内存C、CPUD、中断
47、在下列操作系统的各个功能组成部分中,A不需要硬件的支持。
A、进程调度B、通道技术C、地址映射D、中断管理
48、设备管理程序对设备的管理是借助一些数据结构来进行的,下面的C不属于设备管理数据结构。
A、COCTB、SDTC、CDTD、CHCT
49、下列文件的物理结构中,A不利于文件长度动态增长。
A、顺序结构B、链接结构C、索引结构D、随机结构
50、如果系统中有n个进程,则就绪队列中的进程个数最多有C个。
A、n+1B、n
C、n-1D、1
51、对父进程和子进程的叙述不正确的是A。
A、父进程创建了子进程,因此父进程执行完后子进程才能执行。
B、父进程和子进程之间可以并发执行
C、阻塞到执行D、执行到就绪
52、FCFS调度算法有利于A。
A、长作业或CPU繁忙型作业B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业D、短作业或I/O繁忙型作业
53、首次适应算法要求空闲区链以C的次序排列。
A、大小递增B、大小递减C、地址递增D、地址递减
54、文件的逻辑组织将文件分为记录式文件和B文件。
A、索引文件B、流式文件C、字符文件D、设备文件
55、位示图可用于B。
A、文件的目录查找B、磁盘的空间管理
C、主存空间的共享D、分区存储管理
56、A系统不允许用户随时干预自己程序的运行。
A、批处理B、DOS操作系统C、单任务D、分时
57、若把操作系统看作计算机系统资源的管理者,下列的D不属于操作系统所管理的资源。
A、程序B、内存C、CPUD、中断
58、进程的三种基本状态之间,下列C转换是不能进行的。
A、就绪到执行B、执行到阻塞C、阻塞到执行D、执行到就绪
59、下列情况下,在A发生时,进程从阻塞状态转换到就绪状态。
A、等待的某事件发生了B、时间片用完
C、等待某事件D、分配到必要的资源并获得了处理机
60、如果系统中有n个进程,则就绪队列中的进程个数最多有C个。
A、n+1B、nC、n-1D、1
61、对父进程和子进程的叙述不正确的是A。
A、父进程创建了子进程,因此父进程执行完后子进程才能执行。
B、父进程和子进程之间可以并发执行
C、阻塞到执行D、执行到就绪
62、一个被创建的进程包括D。
A、PCBB、程序和数据C、PCB和数据D、PCB、程序和数据
63、进程调度的关键问题是B。
A、时间片的确定B、调度算法的选择C、内存的分配D、I/O设备的分配
64、进程特性中的B,导致了程序执行的不可再现性。
A、动态性B、异步性
C、并发性D、独立性
65、FCFS调度算法有利于A。
A、长作业或CPU繁忙型作业B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业D、短作业或I/O繁忙型作业
66、在动态分区分配中,下列哪种分配算法会出现许多碎片,并且碎片很小,往往无法利用。
B
A、首次适应算法B、最佳适应算法
C、循环首次适应算法D、最坏适应算法
67、首次适应算法要求空闲区链以C的次序排列。
A、大小递增B、大小递减
C、地址递增D、地址递减
68、段页式存储管理中,当执行一段程序时,至少访问C次内存。
A、1B、2
C、3D、4
69、分区式存储管理方式中,每个程序B。
A、一定在分区中连续、部分存放B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放D、可以在分区中连续、部分存放
70、下列存储管理方式中,碎片现象最严重的是C,碎片现象最轻的是A。
A、分页存储管理方式B、分段存储管理方式
C、固定分区分配方式D、动态分区分配方式
71、在有直接存取需求和文件长度动态增长的情况下,宜选择下列哪种文件形式A。
A、索引文件B、连续文件
C、串联文件D、库文件
72、利用通道技术实现了B之间数据的快速传输。
A、CUP与外设B、内存与外设
C、CPU与内存D、外设与外设
73、段页式存储管理中,当执行一段程序时,至少访问C次内存。
A、1B、2
C、3D、4
74、分区式存储管理方式中,每个程序B。
A、一定在分区中连续、部分存放B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放D、可以在分区中连续、部分存放
75、下列存储管理方式中,碎片现象最严重的是C,碎片现象最轻的是A。
A、分页存储管理方式B、分段存储管理方式
C、固定分区分配方式D、动态分区分配方式
76、下列文件类型中既能对文件顺序访问,又能随机访问的是C。
A、连续文件B、串联文件
C、索引文件D、库文件
77、利用通道技术实现了B之间数据的快速传输。
A、CUP与外设B、内存与外设
C、CPU与内存D、外设与外设
78、假脱机技术中,对打印机的操作实际上是对磁盘存储实现的,用以替代打印机的部分是指B。
A、共享设备B、虚拟设备
C、独占设备D、物理设备
79、分配到必要的资源并获得处理机时的进程状态是B。
A、就绪状态B、执行状态C、阻塞状态D、唤醒状态
80、操作系统是通过C对进程进行管理的。
A、FCBB、JCBC、PCBD、FDT
81、在进程管理中,当C时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件
C、等待的事件发生D、时间片用完
82、若把操作系统看作计算机系统资源的管理者,下列的D不属于操作系统所管理的资源。
A、程序B、内存C、CPUD、中断
83、在下列操作系统的各个功能组成部分中,A不需要硬件的支持。
A、进程调度B、通道技术C、地址映射D、中断管理
84、CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用C。
A、并行技术B、通道技术C、缓冲技术D、虚拟存储技术
85、对待死锁问题中,破坏环路等待条件是属于A,而剥夺资源是属于D的基本方法。
A、死锁的预防B、死锁的避免
C、死锁的检测D、死锁的解除
86、通过硬件和软件的扩充,把原来的独立设备改造成能为若干用户共享的设备,这种设备称为B。
A、用户设备B、虚拟设备C、共享设备D、存储设备
87、在操作系统中,D指的是一种硬件机制。
A、缓冲池B、进程调度C、内存覆盖技术D、通道技术
88、对于文件的访问,常由C共同限制。
A、文件的属性和口令B、优先级和文件的属性
C、用户访问权限和文件的属性D、用户的访问权限和优先级
89、进程调度的关键问题是B。
A、时间片的确定B、调度算法的选择
C、内存的分配D、I/O设备的分配
90、进程特性中的B,导致了程序执行的不可再现性。
A、动态性B、异步性
C、并发性D、独立性
91、FCFS调度算法有利于A。
A、长作业或CPU繁忙型作业B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业D、短作业或I/O繁忙型作业
92、段页式存储管理中,当执行一段程序时,至少访问C次内存。
A、1B、2
C、3D、4
93、分区式存储管理方式中,每个程序B。
A、一定在分区中连续、部分存放B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放D、可以在分区中连续、部分存放
94、下列存储管理方式中,碎片现象最严重的是C,碎片现象最轻的是A。
A、分页存储管理方式B、分段存储管理方式
C、固定分区分配方式D、动态分区分配方式
95、下列文件类型中既能对文件顺序访问,又能随机访问的是C。
A、连续文件B、串联文件
C、索引文件D、库文件
96、一般情况下,用户不免要对操作系统中管理的设备进行操作,这是所用的设备名通常是A。
A、逻辑设备名B、物理设备名
C、虚拟设备名D、共享设备名
二、填空题
1、采用多道程序设计技术充分发挥CPU和外设并行工作能力。
2、文件系统是通过目录来组织管理文件的。
3、进程的基本特征有动态性、并发性、独立性、异步性及结构性。
4、静态重定位在程序装入内存时进行,而动态重定位在程序执行时进行。
5、进程调度负责处理机的分配工作。
6、某信号量的当前值为 –3 时,表示系统中在该信号量上有3个等待进程。
7、操作系统通过进程控制块对进程进行管理,它是进程存在的唯一标志。
8、程序在并发执行时,由于失去了封闭性,其计算结果出项不一致现象,这与并发程序的执行速度有关,从而使程序失去了可再现性。
9、先进先出(FIFO)页面置换算法中,总是选择在内存中驻留时间最久的页面予以淘汰,而最近最久未使用(LRU)页面置换算法是选择在内存中最近未使用的页面予以淘汰。
10、页内置换算法的好坏直接影响系统的性能,不适当的算法可能会导致发生抖动现象。
11、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型,如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于实时操作系统类型,如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型。
12、在页式存储管理系统中,常用的页面淘汰算法有:
最佳算法(选择淘汰不再使用或最远的将来才使用的页)、先进先出算法(选择淘汰在主存驻留时间最长的页)、最近最少使用算法(选择淘汰离当前时刻最近的一段时间内使用最少的页)。
13、缓冲池中的缓冲区分成三种队列:
空缓冲队列、装满输入数据的输入队列、装满输出数据的输出队列。
14、在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少有0个。
15、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
16、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是10个。
17、程序并发执行时的三个特性:
间断性、失去封闭性、不可再现性。
18、操作系统通过进程控制块对进程进行管理,它是进程存在的唯一标志。
19、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
20、页内置换算法的好坏直接影响系统的性能,不适当的算法可能会导致发生抖动现象。
21、在可变分区管理中,最先适应算法算法是采用按起始地址递增顺序排列空闲区的,最佳适应算法算法是采用按分区大小递增顺序排列空闲区的,最坏适应算法算法是采用按起始地址递减顺序排列空闲区的。
22、缓冲池中的缓冲区分成三种队列:
空缓冲队列、装满输入数据的输入队列、装满输出数据的输出队列。
23、文件的存取方法通常有顺序存取和直接存取。
24、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型,如果操作系统可靠,时间响应及时但仅有简单的交互能力,则属于实时操作系统类型,如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型。
25、进程的基本特征有动态性、并发性、独立性、异步性及结构性。
26、临界资源是一次仅允许一个进程访问的资源。
27、文件系统存储空间管理方法常用的有位示图、空白文件目录、空闲链表三种方法。
28、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
29、某系统中有3个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源数是7个。
30、某作业9:
00到达,预计运行时间为2小时,12:
00该作业开始运行,则该作业的响应比是2.5。
三、判断题
1、某一时刻系统中不可能有这样的情况,既有多个用户进程,却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。
错
2、如果系统在未运行前,要求所有进程一次性地申请在整个运行过程中所需的全部资源,即采用所谓静态分配法,则可以预防死锁的发生。
对
3、响应时间是指从作业提交到作业完成的时间间隔。
错
4、当发生死锁时,资源分配图中的进程和资源必然构成一个环链。
对
5、单一连续存储管理分配方式只能用于单用户、单任务的操作系统中。
对
6、内存碎片是内存分配完后剩余下来的空闲区域。
错
7、最佳适应算法要比最坏适应算法好,因为它产生的碎片小。
错
8、段页式管理的优点很明显,同时也增加了硬件的支持。
对
9、可顺序读取的文件不一定能随机读取,能随机读取的文件一定可以顺序读取。
对
10、单级目录结构中是不会出现两个重名文件的。
对
11、可以说,CPU和通道在一起共享内存。
对
12、在中断处理过程中,必须禁止发生新的中断。
错
13、原语的执行是屏蔽中断的。
对
14、信号量的初值可以是负的。
错
15、某一时刻系统中不可能有这样的情况,既有多个用户进程,却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。
错
16、如果系统在未运行前,要求所有进程一次性地申请在整个运行过程中所需的全部资源,即采用所谓静态分配法,则可以预防死锁的发生。
对
17、利用分页存储管理,用户可以方便地、灵活地使用内存,提高了效率。
错
18、在虚拟存储器中,其所需的页或段一定在内存中。
错
19、最佳适应算法要比最坏适应算法好,因为它产生的碎片小。
错
20、一般来说,对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。
对
21、程序顺序执行时的三个特性:
间断性、封闭性、可再现性。
错
22、原语的执行是屏蔽中断的。
对
23、信号量的初值可以是负的。
错
24、如果系统在未运行前,要求所有进程一次性地申请在整个运行过程中所需的全部资源,即采用所谓静态分配法,则可以预防死锁的发生。
对
25、响应时间是指从作业提交到作业完成的时间间隔。
错
26、当发生死锁时,资源分配图中的进程和资源必然构成一个环链。
对
27、单一连续存储管理分配方式只能用于单用户、单任务的操作系统中。
对
28、利用分页存储管理,用户可以方便地、灵活地使用内存,提高了效率。
错
29、通过在操作系统中使用覆盖技术,可以实现不同时装入内存的程序段共同使用同一块内存区的目的。
对
30、一般来说,对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。
对
31、进程在并发执行时,进程间在执行时间上是可以重叠的。
对
32、结点间的有向边表示两个结点之间的前趋关系。
下面是可以满足的某前趋图的前趋关系:
P1→P2,P1→P4,P2→P5,P5→P3,P3→P2,P5→P7,P4→P6,P6→P7。
错
33、某一时刻系统中不可能有这样的情况,既有多个用户进程,却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。
错
34、响应时间是指从作业提交到作业完成的时间间隔。
错
35、当发生死锁时,资源分配图中的进程和资源必然构成一个环链。
对
36、段页式管理的优点很明显,同时也增加了硬件的支持。
对
37、可顺序读取的文件不一定能随机读取,能随机读取的文件一定可以顺序读取。
对
38、大多数的系统文件只允许用户去读,不允许修改。
错
39、一般来说,对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。
对
40、简单地说,打开文件的主要目的就是要装入文件目录表到内存。
对
四、名词解释
线程通道缓冲技术交换技术进程中断Spooling技术死锁多道程序设计死锁进程互斥文件系统临界资源进程控制块
五、简答题
1、文件的物理组织结构常见的有几种?
它们与文件的存取方式有什么关系?
2、如何预防死锁。
3、设备分配中常用的数据结构有哪几种?
进程请求I/O设备时,它们在设备分配中的操作顺序是什么?
4、系统中调度的层次分为几级,它们的主要任务各是什么?
5、操作系统基本功能?
6、简述多道批处理系统和分时系统关系。
7、画图并说明作业状态的转换图和进程状态的转换图之间的关系和区别。
8、在设备管理中,数据传送控制方式有哪几种?
试比较它们各自的优缺点。
9、文件存储空间管理的方法有哪些?
它们的优缺点?
10、系统中调度的层次分为几级,它们的主要任务各是什么?
11
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题