操作系统试题.docx
《操作系统试题.docx》由会员分享，可在线阅读，更多相关《操作系统试题.docx（17页珍藏版）》请在冰点文库上搜索。
操作系统试题
操作系统试题（总22页）
一、解析术语
1.管道
2.管程
3.通道
4.SPOOLING技术
5.多道程序设计技术和对换技术
6.虚拟CPU
7.虚拟存储器
8.虚拟设备
9.进程
10.线程
11.文件
12.系统抖动
13.驱动程序
14.文件
15.地址空间
16.信号量
17.可重定位
18.分时操作系统
二、填空题
1．操作系统是计算机系统中的一种系统软件，它以尽可能合理、有效的方式组织和管理计算机的，并控制程序的执行，使整个计算机系统高效的运转。
2．在多道程序设计环境下，操作系统的主要特征为。
3．进程是由程序、数据和组成的。
进程的和并发性是进程的两个最重要的属性。
4．并发进程中涉及相同变量的程序段叫做，对这些程序段要执行。
5．在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是______。
6．程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为。
7．在UNIX系统中，对文件镜像控制和管理的数据结构称做。
8．在一个单CPU系统中，若系统有N个用户进程（N>1），且当前CPU为用户态，则处于阻塞状态的用户进程数最多为_____个，最少为_____个。
9．考虑下图的段表：
段号
基地址
段长
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
那么，逻辑地址（2，88）对应的物理地址是；逻辑地址（4，92）对应的物理地址是。
10.进程在运行过程中，运行态和_____都可能变为______。
11.和是操作系统的两个最基本的特征，二者之间互为条件。
12.在WINDOWS系统中，对文件控制和管理的数据结构称做。
13.将分区管理发展成分页管理的主要目的是。
14.某程序运行时经常需打印中间结果。
计算时，该进程处于____态，打印时处于_____态。
15.计算机中CPU的工作状态分为系统态和用户态两种。
系统态运行系统程序，
用户态运行程序。
16.文件转储的方法有两种：
全量转储和。
17.操作系统中采用技术可以实现以空间换取时间。
18.磁盘属于块设备，信息的存取单位是以为单位进行的；磁盘的I\O控制主要采用
控制方式。
19.虚拟存储器管理依据的基础是____________原理;在请求分页管理方式中，页表中的状态位用来指示对应页____________,修改位用来指示对应页____________。
20.现代计算机中，在控制下，磁盘设备与主存之间进行信息交换不需要CPU的频繁干预就可以完成。
21.操作系统的四个基本特征是、、和。
22.将程序装入内存的方式有：
、和。
23.用于评价分时操作系统性能，是选择分时操作系统中进程调度算法的重要准则之一；是用于评价实时系统性能的重要指标。
24.通道分为、和三种类型。
25.进程的基本状态分为、和三种类型。
26.按文件的物理结构分为、和等三类文件。
27.文件目录生成方法有和两种。
28.是用于将一台独占设备改造成共享设备的一种行之有效技术。
29.操作系统的基本特征是、、和。
30.进程在运行过程中，运行态和都可能变为。
31.是进程存在的唯一标志。
32.和是解除死锁的两种常用方法。
33.根据文件的逻辑结构，文件分为和。
34.死锁产生的主要原因是和。
35.为了使作业的平均周转时间最短，应该选择调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择调度算法；而分时系统则常采用调度算法。
36.线程已在许多系统中实现，通常的线程实现方式有和。
37.和是操作系统的两个最基本的特征，二者之间互为条件。
38.在WINDOWS系统中，对文件控制和管理的数据结构称做。
39.将分区管理发展成分页管理的主要目的是。
40.某程序运行时经常需打印中间结果。
计算时，该进程处于____态，打印时处于_____态。
5.计算机中CPU的工作状态分为系统态和用户态两种。
系统态运行系统程序，
用户态运行程序。
41.文件转储的方法有两种：
全量转储和。
42.操作系统中采用技术可以实现以空间换取时间。
43.磁盘属于块设备，信息的存取单位是以为单位进行的；磁盘的I\O控制主要采用
控制方式。
44.虚拟存储器管理依据的基础是____________原理;在请求分页管理方式中，页表中的状态位用来指示对应页____________,修改位用来指示对应页____________。
45.现代计算机中，在控制下，磁盘设备与主存之间进行信息交换不需要CPU的频繁干预就可以完成。
46.操作系统的基本分类有、和。
47.虚拟存储器最基本特征是；最重要特征是。
48.用于评价分时操作系统性能，是选择分时操作系统中进程调度
算法的重要准则之一；是用于评价实时系统性能的重要指标。
49.按文件的物理结构分为、和等三类文件。
50.文件目录生成方法有和两种。
51.是用于将一台独占设备改造成共享设备的一种行之有效技术。
52.应用程序独立于具体使用的物理设备叫。
53.常用避免死锁的算法是，检测死锁的依据是。
54.通道分为、和三种类型。
55.进程的基本状态分为、和三种类型。
三、选择题
1．下面有关并发性的定义中，正确的是（）。
A.并发性是指若干事件在同一时刻发生
B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔内发生
D.并发性是指若干事件在不同时间间隔内发生
2．引入多道程序的主要目的是（）。
A.提高设备的利用
B.提高CPU的利用率
C.提高设备与CPU的并行性
D.都不对
3．进程状态由就绪态转换为运行态是由（）引起的。
A.中断事件
B.进程状态转换
C.进程调度
D.为程序创建进程
4.通过撤销进程可以进行死锁恢复，还可以采用（）方法解除死锁。
A.阻塞进程
B.资源剥夺
C.提高进程优先级
D.降低进程优先级
5.把作业地址空间的逻辑地址转换为物理地址的过程叫做（）
A.地址重定位B.动态装入C.静态装入D.都不正确
6．（）是解决进程间同步与互斥的一对低级通信原语。
A.Lock和unlockB.wait和signalC.W和SD.Send和receive
7．作业从进入后备队列到被调度程序选中的时间间隔称为（）。
A.就绪时间B.响应时间
C.等待时间D.周转时间
8．在固定分区分配中，每个分区的大小是（）。
A.相同B.随作业大小变化
C.可以不同但预先固定D.可以不同但根据作业大小固定
9．在存储器管理中，采用覆盖与交换的目的是（）。
A.实现主存共享
B.物理上扩充主存
C.节省主存空间
D.提高CPU的利用率
10．实现虚拟存储器的目的是（）。
A.扩充物理主存
B.逻辑上扩充主存
C.逻辑上扩充外存
D.都不对
11．有m个进程共享一个临界资源，采用信号量进行管理，则信号量值的可能变化范围为（）
~-（m-1）~-（m-1）~-mD.都不对
12．文件系统中路径名由（）组成。
A.磁盘符和目录名
B.目录名和文件名
C.磁盘符、目录结构的各个目录名、文件名
D.磁盘符、根目录名、文件名
13.碎片是指（）.
A.存储分配完成后所剩的空闲区
B.没有被使用的存储区
C.不能被使用的存储区
D.未被使用，而又暂时不能使用的存储区
14．采用SPOOLING技术的目的是（）。
A.提高独占设备的利用率B.提高主机效率
C.减轻用户编程负担D.提高程序的运行速度
15.文件系统采用二级文件目录可以（）。
A.缩短访问主存储器的时间
B.实现文件共享
C.节省内存空间
D.解决不同用户间的文件命名冲突
16.批处理系统的主要缺点是（）。
A.CPU利用率较低B.不能并发C.缺少交互性D.自动化程度低
17.在操作系统中同时存储多个进程，它们（）
A.不能共享系统资源B.不能调阅同一段程序代码
C.可以共享允许共享的系统资源D.可以共享所有的系统资源
18.在下面的叙述中，正确的是（）
A.同一进程或不同进程内的线程只能串行执行
B.同一进程或不同进程内的线程都可以并发执行
C.同一进程的线程可以并发执行，但不同进程内的线程不能并发执行
D.同一进程的线程不能并发执行，但不同进程内的线程可以并发执行
19.进程在处理器上执行时（）。
A.进程之间是无关的，具有封闭特性
B.进程之间是有交往的，相互依赖、相互制约、具有并发性
C.具有并发性，即同时执行的特性
D.进程之间可能是无关的，但也可能是有依赖关系的
20.在操作系统中，wait，signal操作是一种（）。
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通信原语
21.在调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（）。
A.FCFSB.短作业优先
C.优先级D.响应比高者优先
22.设某个系统共有同类资源10个，且每个进程最多申请的资源数为4，则该系统不会发生死锁的最多进程数是（）。
A.2B.3C.4D.5
23.（）调度算法与作业的估计运行时间有关。
A.时间片轮转B.先来先服务C.优先级调度D.短作业优先
24.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行（）。
A.第一条可执行指令B.被中断的前一条指令
C.被中断的指令D.被中断的后一条指令
25.在操作系统中，利用spooling技术来模拟独占设备的I\O操作，叫做（）。
A.共享设备B.逻辑设备
C.虚拟设备D.物理设备
26.（）实现了页式和段式两种存储方式的优势互补。
A.请求分页管理B.可变式分区处理
C.段式管理D.段页式管理
27.虚拟存储技术不能以（）为基础实现。
A.分区存储管理B.段式存储管理
C.页式存储管理D.段页式存储管理
28.用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A.设备独立性B.设备分配
C.缓冲管理D.虚拟设备
29.系统的通道数较少时，可能会产生瓶颈现象。
下面（）不是解决此类问题的有效方法。
A.提高CPU的速度B.采用虚拟设备技术
C.在设备上增加一些硬件缓冲区D.增加设备与通道之间的通路
30.文件系统实现“按名存取”主要是通过（）。
A.查找位示图B.查找文件目录
C.查找页表D.地址变换机构
31.文件系统实现“按名存取”主要是通过（）。
A.查找位示图B.查找文件目录
C.查找页表D.地址变换机构
32.按用途分类，文件类型可分为（）。
A.源文件.目标文件.执行文件B.读文件.读写文件.执行文件
C.系统文件.用户文件.库文件D.有结构文件.无结构文件.记录文件
33.通过功能扩充,把原来独占的设备改造成若干用户共享的设备,该设备称为（）
A.存储设备B.系统设备C.虚拟设备D.用户设备
34.操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（）.
A.一级目录结构B.二级目录结构
C.树形目录结构D.以上三个答案都不对
35.一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（）。
A.运行态－就绪态－阻塞态B.阻塞态－就绪态－运行态
C.就绪态－运行态－阻塞态D.就绪态－阻塞态－运行态
36.操作系统采用（）后，实现以空间换取时间的技术。
技术B.虚拟存储技术C.通道技术D.覆盖技术
37.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行（）。
A.第一条可执行指令B.被中断的前一条指令
C.被中断的指令D.被中断的后一条指令
38.系统的通道数较少时，可能会产生瓶颈现象。
下面（）不是解决此类问题的有效方法。
A.提高CPU的速度B.采用虚拟设备技术
C.在设备上增加一些硬件缓冲区D.增加设备与通道之间的通路
39.在存储器管理中，采用覆盖与交换的目的是（）。
A.实现主存共享 B.物理上扩充主存
C.节省主存空间 D.提高CPU的利用率
40.作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（）。
B.短作业优先
C.优先级D.响应比高者优先
41.操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（）.
A、一级目录结构B、二级目录结构
C、树形目录结构D、以上三个答案都不对
42.在下列解决死锁的办法中，属于死锁预防策略的是（）。
A、化简进程的资源分配图 B、银行家算法C、资源有序分配法D、死锁检测法
43.在作业调度算法不包括（）。
A、先来先服务算法B、响应比最高者优先算法
C、银行家算法D、计算时间短的优先算法
44.死锁的解除方法有（）。
A、允许进程共享资源B、静态分配资源
C、剥夺资源D、采用银行家算法
45.当前进程因时间片用完而释放处理机时，该进程应转变为（）状态。
A、.运行B、阻塞C、就绪D、完成
46.Windows操作系统文件目录管理采用（）方法。
A、链接法B、文件控制块C、索引结点D、两级目录
47.系统功能调用是（）。
A、语言中的库程序B、用户编写的子程序
C、操作系统向应用层提供的接口D、文件系统操作的方法
48.wait（）/signal（）原语操作是在（）上的操作。
A、信号量B、缓冲区
C、进程D、临界区
49.为了实现设备的独立性，操作系统让用户使用（）。
A、逻辑设备名B、独立设备名
C、物理设备名D、共享设备名
50.按文件的数据形式分（）。
A、源文件、目标文件、执行文件；
B、读文件、读写文件、执行文件；
C、系统文件、用户文件、库文件；
D、有结构文件、无结构文件、记录文件。
60.（）调度算法与作业的估计运行时间有关。
A.时间片轮转；B.先来先服务；
C.优先级调度；D.短作业优先。
61.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行（）。
A.第一条可执行指令；B.被中断的前一条指令；
C.被中断的指令；D.被中断的后一条指令。
62.在操作系统中，利用spooling技术来模拟独占设备的I\O操作，叫做（）。
A.共享设备；B.逻辑设备；C.虚拟设备；D.物理设备。
63.（）实现了页式和段式两种存储方式的优势互补。
A.请求分页管理；B.可变式分区处理；
C.段式管理；D.段页式管理。
64.用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。
A.设备独立性；B.设备分配；C.缓冲管理；D.虚拟设备。
四、判断题
1.死锁是指系统中的全部进程都处于阻塞状态。
2.响应时间是指从作业提交给系统到作业完成的时间间隔。
3.分时系统的用户具有独占性，也就是说，一个分时用户可以独占计算机系统的资源。
4.分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。
5.磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的存储设备。
6.程序的并发执行时指同一时刻有两个以上的程序，它们的指令都在同一处理器上执行。
7.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。
8.可顺序存放的文件不一定能随机存取，但是，凡可随机存取的文件都可能顺序存取。
9.周转时间是指从作业提交给系统到作业完成的时间间隔。
10.在虚存系统中，作业拥有的是最大地址空间受系统地址结构限制。
11.实时操作系统交互性比分时操作系统强。
12.死锁是与时间有关的一种错误。
13.FCB是系统进程存在的唯一标志。
14.通过磁盘容错技术防止由自然因素造成的文件不安全性。
15.在实现存储器共享和保护方法中，分页存储比分段存储更为方便。
16.在分段存储管理中，段间存在碎片，而段内不存在碎片的问题。
17.设备驱动程序是主存与I/O设备之间的通信程序。
18.缺页中断是指在指令执行期间产生并处理的特殊中断。
19.分时系统中，时间片设置得越小，则平均响应时间越短。
20.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。
sus是一个多用户、多任务的操作系统。
22.系统处于不安全状态必然导致系统死锁。
利用率随着进程并发度的增长而提高。
24.属于同一个进程的多个线程可共享进程的程序段、数据段。
25.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。
26.在仅提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
27.请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。
28.由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。
29.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
五、简答题
1、什么是虚拟存储器并举例说明操作系统如何实现虚拟内存的。
2、什么叫文件系统简述文件系统的主要功能。
3、简述SPOOLing系统组成和特点。
4、简述操作系统的容错技术。
5、试分析分段系统实现地址映射的机制。
6、什么叫驱动程序简述其功能。
7、简述预防死锁与检测死锁的方法。
8、试分析进程和线程的关系。
9、什么是死锁定理它的作用是什么
10、文件目录如何构成多级目录的作用是什么
11、在I/O系统中，包含这些软件（或程序）：
设备独立性软件、中断处理程序、用户层软件、设备驱动程序，试说明它们的层次关系，并指出其各软件（或程序）的作用。
12、试比较用户级线程和内核支持线程的关系。
13、什么是文件系统它的作用是什么
14、缺页中断的特殊性表现在哪些方面
15、简述分时操作系统和实时操作系统的应用场合。
16、什么是文件分级安全管理体系
17、简述多级反馈队列进程调度算法。
18、什么叫缓冲区简述缓冲区的类型。
19、什么是进程控制块
20、分页式存储管理与分段式存储管理的主要区别是什么
21、文件目录的作用是什么文件目录项通常包含哪些内容
22、试比较用户级线程和内核支持线程的关系。
六、编程题
1、设有4个进程P1、P2、P3、P4，它们的运行顺序是：
进程P1运行结束后，P2、P3可以并行运行，当P2、P3结束后，P4方可执行。
试利用信号量操作编写按此顺序运行的程序。
2、利用信号量机制解决生产者和消费者问题。
要求：
1、设置信号量并初始化；
2、用类语言对程序加以描述。
3、什么叫信号量信号量的原语操作是什么各表示什么意义
4、试用信号量机制解决不会出现死锁的哲学家进餐问题。
5、试修改下面解决生产者和消费者问题的程序错误。
生产者消费者
repeatrepeat
生产产品；wait（mutex）;
wait（mutex）;wait（empty）;
Wait（full）;取产品；
放入产品；signal（mutex）;
Signal（mutex）;消费产品；
UntilfalseUntilfalse
6、请用信号量解决以下的“独木桥”问题：
同一方向的行人可以连续过桥。
当某一方向有人过桥时，另一方向的行人必须等待，直到某方向无人过桥或连续过了100个人时，另一方向的行人才可以过桥。
7、桌上有一个空盘，允许存放一只水果。
进程A可向盘中放苹果，也可向盘中放橘子，进程B专等吃盘中的橘子，进程C专等吃盘中的苹果。
规定当盘空时一次放一只水果供吃者取用，请用wait、signal原语实现进程A、进程B、进程C3个并发进程的同步。
8、在生产者—消费者问题中，如果将两个wait操作，即wait（full）和wait（mutex）互换位置，或者将wait（empty）和wait（mutex）互换位置，其后果如何如果将两个signal操作互换位置，即signal（full）和signal（mutex）互换位置，或者将signal（empty）和signal（mutex）互换位置,其后果又如何
9、有三个进程PA、PB和PC协作解决文件打印问题：
PA将文件记录从磁盘读入内存的缓冲区1中，每执行一次读一个记录；PB将缓冲区1中的内容复制到缓冲区2中，每执行一次复制一个记录；PC将缓冲区2中的内容打印出来，每执行一次打印一个记录。
缓冲区的大小与记录大小一样。
请用信号量来保证文件的正确打印。
七、计算题
1、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，采用高响应比优先的作业调度算法，忽略调度花费时间。
作业
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：
00
50分钟
2
8：
30
30分钟
3
9：
00
10分钟
4
9：
30
15分钟
求出每个作业开始时间、完成时间及周转时间。
2、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5；系统内存该作业的物理块数M=3和M=4时；试计算访问过程中所发生的缺页次数和缺页率。
3、在某一系统的进程就绪队列中，有五个进程A、B、C、D和E，它们到达系统的时间序列依次为0、1、2、3和4；它们所要求的服务执行时间序列依次为4、3、5、2和4。
试分别采用短作业（进程）优先调度算法和高响应比优先调度算法求出它们的完成时间和周转时间。
4、有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。
在主存中为每一个作业进程开辟3页。
某作业运行中使用的操作数所在的页号依次为：
4,3,2,1,4,3,5,4,3,2,1,5。
（1）该作业运行中总共出现多少次缺页
（2）若每个作业进程在主存拥有4页，又将产生多少次缺页
（3）如
升级会员 