操作系统习题.docx
- 文档编号:10139638
- 上传时间:2023-02-08
- 格式:DOCX
- 页数:32
- 大小:46.44KB
操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(32页珍藏版)》请在冰豆网上搜索。
操作系统习题
操作系统习题:
一、选择题(本大题共10小题,每小题2分,共20分;在每小题列出的四个备选项中一个是符合题目要求的,请将其代码填写在题前的括号内。
错选、多选或未选均无分)。
1.操作系统是对()进行管理的软件。
A、软件B、硬件
C、计算机资源D、应用程序
2.操作系统是一种()。
A、系统软件 B、系统硬件
C、应用软件 D、支援软件
3.操作系统分配资源的基本单位是()
A、程序;B、指令;C、作业;D、进程
4.资源的按序分配策略可以破坏()条件。
A、互斥使用资源B、占有切等待资源
C、不可剥夺资源D、循环等待资源
5.作业经历的加工步骤,如编译、装配等,称为()
A、作业的加工;B、作业的一次执行;
C、作业步;D、作业的调用;
6.进程的并发执行是指若干个进程()
A、共享系统资源;B、在执行时间上是重叠的;
C、同时执行;D、在执行时间上是不可重叠的;
7.分区管理中采用“最佳适应”分配算法时,宜把空闲区按()次序登记在空闲区表中。
A、长度递增B、长度递减
C、地址递增D、地址递减
8.通道是一种()。
A、I/O端口B、数据通道
C、I/O专用处理机D、软件工具
9.文件系统是指()。
A、文件的集合B、文件的目录
C、实现文件管理的一组软件D、文件、管理文件的软件及数据结构的总体
10.引入缓冲的主要目的是()。
A、改善CPU和I/O设备之间速度不匹配的现象
B、节省内存
C、提高CPU的利用率
D、提高I/O设备的效率
11.下列的进程状态变化中,()变化是不可能发生的。
A、运行→就绪B、运行→等待
C、等待→运行D、等待→就绪
12.从用户的角度看,引入文件系统的主要目的是()
A、实现虚拟存储;B、保存系统文档;
C、保存系统和用户文档;D、实现对文件的按名存取;
13.作业生存期共经历4个状态,它们是提交、后备、()和完成。
A.就绪B.运行
C.等待D.开始
14.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()
A、一个缓冲区B、一段数据
C、同步机制D、一段程序
15.在多道程序所提供的可共享的系统资源不足时,可能出现死锁,但是,不适当的()也可能产生死锁。
A、进程推进顺序B、进程优先权C、资源的顺序分配
16.资源的按序分配策略可以破坏()条件。
A、互斥使用资源B、占有切等待资源
C、不可剥夺资源D、循环等待资源
17.虚拟存储技术是()
A、补充内存物理空间不足的技术;B、补充相对地址空间的技术;
C、扩充外存空间的技术;D、扩充输入输出缓冲区的技术;
18.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为()。
A、重定位B、物理化
C、逻辑化D、加载
19.通过硬件和软件的功能扩充,将原来的独立设备改造成共享设备,这种设备称为()
A、存储设备;B、系统设备;C、用户设备;D、虚拟设备;
20.常用的文件存取方法有两种:
顺序存取和()
A、流式;B、串式;C、顺序;D、随机;
21.进程的并发执行是指若干个进程()
A、共享系统资源;B、在执行时间上是重叠的;
C、同时执行;D、在执行时间上是不可重叠的;
22.设有6个进程共享一个互斥段,如果最多允许有3个进程进入互斥段,则信号灯的初值是()
A、6B、1C、3D、0
23.发生死锁的必要条件有4个,其中防止死锁通过破坏()条件是不实际的。
A、互斥B、不剥夺C、部分分配D、环路
24.若某系统有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()
A、4B、8C、10D、12
25.设有4个作业同时到达,每个作业执行的时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。
A、1小时;B、4小时;C、2.5小时;D、10小时。
26.下面对进程的描述中,错误的是()。
A、进程是动态的概念B、进程执行需要处理机
C、进程是有生命期的D、进程是指令的集合
27.通常,用户进程被建立后,()。
A、便一直存在于系统中,知道被操作人员撤消
B、随着作业运行正常或不正常结束而撤消
C、随着时间片轮转而撤消与建立
D、随着进程的阻塞或唤醒而撤消与建立
28.在固定分区分配中,每个分区的大小是()。
A、相同B、随作业长度变化
C、可以不同但预先固定D、可以不同但根据作业长度固定
29.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数()。
A、减少B、增加
C、无影响D、可能增加也可能减少
30.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、224B、216
C、28D、232
31.在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选种B、等待某一事件
C、等待的事件发生D、时间片用完
32.用P、V操作管理临界区时,信号量的初值应定义为()。
A、–1B、0
C、1D、任意值
33.下述()页面淘汰算法会产生Belady现象。
A、先进先出B、最近最少使用
C、最不经常使用D、最佳
34.分区管理中采用“首次适应”分配算法时,宜把空闲区按()次序登记在空闲区表中。
A、长度递增B、长度递减
C、地址递增D、地址递减
35.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用
()。
A、并行技术B、通道技术
C、缓冲技术D、虚存技术
36.以下关于计算机系统层次关系的描述中错误的是:
()
A、计算机系统是由硬件和软件组成的层次式结构;
B、计算机层次结构中最内层是使用计算机系统的用户;
C、硬件系统是计算机系统的最内层;
D、用户和硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分;
37.进程和程序的最根本区别在于()
A、对资源占有的类型和数量;
B、进程是动态的,程序是静态的;
C、看它们是否能够并发的在处理机上运行;
D、进程规模较小,程序规模较大
38.某进程申请的一次打印事件结束,则该进程的状态可能发生的改变是()
A、运行到就绪;B、阻塞到运行;
C、就绪到运行;D、阻塞到就绪;
39.银行家算法的实质是()
A、死锁预防B、死锁避免
C、死锁检测D、死锁恢复
40.位示图可用于()
A、文件的查找;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.当操作系统退出执行,让用户程序执行时,系统会()
A、继续保持管态B、继续保持目态
C、从目态转换到管态D、从管态转换到目态
47.管态和目态是指()
A、用户程序的运行方式B、CPU的工作方式
C、程序员的两种程序设计方法D、都不是
48.下列哪个不是进程的特征(C)
A、异步性;B、并发性;C、并行性;D、动态性;
49.进程在处理器上执行时()
A、进程之间是无关的,具有封闭性特性;
B、进程之间是有交往的,相互依赖,相互制约,具有并发性;
C、具有并发性,即同时执行的特性;
D、进程之间可能是无关的,但也有可能是有交往的;
50.在下列进程状态的变化中,()变化是不可能发生的。
A、运行到就绪B、运行到等待C、等待到运行D、等待到就绪
51.下面所述步骤中,(A)不是创建进程所必须的。
A、由调度程序为进程分配CPU;B、建立一个进程控制块;
C、为进程分配内存;D、将进程控制块链入就绪队列;
52.P、V操作是一种()
A、机器指令;B、系统调用命令;C、作业控制命令;D、低级进程通信原语;
53.若信号灯sem的初值为2,当前值为-1,则表示有()个等待进程。
A、0B、1C、2D、3
54.有3个进程共享一个互斥段,每次最多允许两个进入互斥段,则信号灯的变换范围是()
A、3,2,1,0;B、2,1,0,-1;C、2,1,0,-1,-2;D、1,0,-1,-2;
55.在执行V操作的进程中,当信号灯的值为(D)时,影释放一个等待该信号的进程。
A、<0B、>0C、>=0D、<=0
55.假定某系统有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申请资源的最大量为x(n<=x<=m),当不等式()成立时,系统一定不会发生死锁。
A、nx+1<=mB、nx<=mC、m(x-1)+1<=nD、m-nx+n-1>=0
56.采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁
A、执行并行操作B、撤销进程C、拒绝分配资源D、修改信号量
57.在操作系统中,用户在使用I/O设备时,通常采用()
A、物理设备名;B、逻辑设备名;C、虚拟设备名;D、设备牌号;
58.段页式存储管理的基本思想是()
A、用分段的方法来分配和管理物理存储空间,用分页的方法来管理用户地址空间;
B、用分段的方法来分配和管理用户地址空间,用分页的方法来管理物理存储空间;
C、用分段的方法来分配和管理主存空间,用分页的方法来管理辅存空间;
D、用分段的方法来分配和管理辅存空间,用分页的方法来管理主存空间;
59.存储管理可支持多道程序设计,其中算法简单,但存储碎片多的是()
A、段式B、页式C、固定分区D、段页式
60.文件的逻辑组织将文件分为记录式文件和()
A、索引文件;B、流式文件;C、字符文件;D、读写文件;
61.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用()
A、约定的方法;B、多级目录;C、路径;D、索引;
62.一个文件的绝对路径名是从()开始逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有目录名组成的字符串。
A、当前目录;B、根目录;C、多级目录;D、二级目录
63.如果分式系统的时间片一定,那么(D),则响应时间越长。
A、内存越大B、内存越少
C、用户数越少D、用户数越多
64.用户程序想系统提出外设的请求方式是(C)。
A、作业申请B、原语
C、系统调用D、I/O指令
65.信箱通信是一种通信方式。
A、直接B、间接
C、低级D、信号量
66.()是作业存在的唯一标志。
A、作业名B、进程控制块
C、作业控制块D、程序名
67.进程的基本属性是(A)
A.进程是动态的、多个进程可以含有相同的程序和多个进程可以并发运行
B.进程是动态的、多个进程对应的程序必须是不同的和多个进程可以并发运行
C.进程是动态的、多个进程可以含有相同的程序和多个进程不能并发运行
D.进程是静态的、多个进程可以含有相同的程序和多个进程可以并发运行
68.计算机主存储器中,存储单元的编址单位是()
A.二进制位B.字节
C.字D.块
69.计算机系统中,存取速度最快的存储器是()
A.寄存器B.主存储器
C.高速缓冲存储器D.辅助存储器
70.并发进程执行时可能会出现“与时间有关的错误”,引起这种错误的原因是()
A.进程执行的顺序性B.访问了共享变量
C.程序的结构D.需要的处理器时间
71.当一次系统调用功能完成后,中央处理器的工作状态应( C )
A.保持管态B.保持目态
C.从管态转换成目态D.从目态转换成管态
72.处理器不能直接访问的存储器是( D )
A.寄存器B.高速缓冲存储器
C.主存储器D.辅助存储器
73.对操作系统的文件系统而言,一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件,只要它是( C )
A.连续分布在一片磁盘区域中的信息集合
B.采用链接方式连接起来的多个磁盘块组成的信息集合
C.逻辑上具有完整意义的信息集合
D.属于同一个用户的一个信息集合
74.通过操作系统对外围设备的管理实现了“设备处理的一致性”。
这种“一致性”是指
( D )
A.外围设备硬件的处理一致性B.通道硬件设计的处理一致性
C.通道程序设计的处理一致性D.用户可不考虑设备的具体物理特性
75.系统有某类资源5个,供3个进程共享,为保证系统的安全,应限定每个进程申请的资源数不超过( B )
A.1个B.2个
C.3个D.4个
76.多道程序设计的意义是( D )
A.允许多个作业同时入驻主存储器,中央处理器轮流执行各个作业,各个作业有可能同时使用所需的外围设备
B.允许多个作业轮流入驻主存储器,中央处理器轮流执行各个作业,各个作业同时使用所需的外围设备
C.允许多个作业轮流入驻主存储器,中央处理器轮流执行各个作业,各个作业轮流使用所需的外围设备
D.允许多个作业同时入驻主存储器,中央处理器轮流执行各个作业,各个作业不同时使用所需的外围设备
77.用PV操作管理临界区时,若有n个进程在等待进入临界区,则这时的信号量值为
( D )
A.nB.l
C.0D.-n
78.进程有若干属性,它们是(D)
A.进程是静态的、有多种状态;多个进程可以对应于相同的程序
B.进程是动态的、只有一种状态;多个进程可以对应于相同的程序
C.进程是动态的、有多种状态;多个进程不可以对应于相同的程序
D.进程是动态的、有多种状态;多个进程可以对应于相同的程序
79.某文件共占用8个磁盘块B0~B7,磁盘每道有8个扇面,每个扇面可存放一个磁盘块,磁盘旋转一圈的时间是20ms,程序处理一个磁盘块的时间是4ms,B0~B7在一个磁道上优化分布,磁头目前在B0起点处。
则把B0~B7全部读出的时间是(D)
A.62.5msB.60ms
C.57.5msD.55ms
80.采用信箱方式进行通信时,任何进程调用send原语时应给出的参数是(A)
A.信件M及指定的信箱NB.信件存放地址D及指定的信箱N
C.发送进程名S及指定的信箱ND.接收进程名R及指定的信箱N
81.若页式存储管理中的地址格式为
2316
150
则它的最大页号和最大页内地址是(B)
A、256和65536B、255和65535
C、256和65535D、255和65536
82.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花1ms的时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费16ms(即每读一个扇区需2ms)。
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要(C)
A、31msB、32ms
C、33msD、34ms
83.若某系统有某类资源5个供若干进程共享,不会引起死锁的情况是(A)
A、有6个进程,每个进程需1个资源B、有5个进程,每个进程需2个资源
C、有4个进程,每个进程需3个资源D、有3个进程,每个进程需4个资源
84、用PV操作管理必须互斥的一组相关临界区时,若信号量的最小值为-n,则该组相关临界区有(D)
A、2个B、(n-1)个
C、n个D、(n+1)个
85.有20位地址的页式存储管理中,如页面长度为2048字节,则作业可使用的最大页面数为(B)
A、256B、512C、1024D、4096
86.用户编制程序时若使用设备只需给出设备类型和此类型设备的用户编号,程序运行时具体使用哪台设备由操作系统根据当时情况决定。
设备的这种特性称为设备的(A)
A、独立性B、灵活性
C、适应性D、可分配性
87.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录Ll,L2,…,L8。
每次请求从磁盘上读一个记录,然后对读出的记录花4毫秒的时间进行处理,以后再读下一个记录进行处理。
磁盘旋转一周花费24毫秒(即每读一个扇区需3毫秒)。
若将这8个记录在一条磁道上进行优化分布,则全部处理完这8个记录至少需要(B)
A、67msB、70ms
C、73msD、76ms
88.
二、名词解释题(本大题共5小题,每小题2分,共10分)。
1.进程
2.临界资源
3.死锁
4.页表
5.裸机
6.进程互斥
7.地址重定位
8.虚拟设备
9.进程通信
10.作业
11.通道
12.分时技术
13.进程通信
14.快表
15.虚拟存储器
16.多道程序设计
17.临界区
18.文件的共享
19.程序的并发执行
20.操作系统虚拟机
21.进程同步
三、填空题(本大题共20空,每空1分,共20分;请在每小题的空格中填上正确答案。
错填、不填均无分)。
1.操作系统的基本功能包括管理、管理、管理、文件管理。
除此之外还为用户使用操作系统提供了用户接口。
2.进程是一个态概念,而程序是一个态概念。
3.一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个。
4.I/O设备种类繁多,从数据传送的基本单位划分,可分为和。
5.常用的文件存取方法有两种:
和。
6.在文件目录结构中,每个文件都有一个唯一的路径名,用户指定文件路径名的方式有两种:
和,前者指出了从根目录开始到指定文件的路径,后者指出了
从出发到指定文件的路径。
7.引起中断发生的事件称为。
8.用户程序的加工过程,一般分为编辑、_____、______和运行四个步骤。
9.产生死锁的四个必要条件是:
______、______、______和_____。
10.进程实体由、、三部分组成,其中是进程存在的唯一标志
11.当处理机空闲时,进程调度程序从队列中选取一个进程执行。
12.调度是处理机的高级调度,进程调度是处理机的低级调度。
13.设一个逻辑地址空间有8页,每页1024字节,映射到32位的物理内存上,则逻辑地址空间需要位来表示,物理地址空间需要位来表示。
14.字节多路通道用于连接设备;数据选择通道用于连接设备;数组多路通道用于连接设备。
15.计算机系统是由和组成的,其中前者是计算机系统赖以工作的物质实体,后者保证计算机系统能按用户指定的要求协调地工作。
16.在并发进程中,访问的代码段称为临界区。
为保证进程互斥,应在进程的临界区前设置,在临界区后设置。
17.计算机系统是由系统和系统两部分组成。
18.在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4K,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,则相应的物理地址为。
19.用P、V操作管理临界区时,任何一个进程在进入临界区之前调用操作,退出临界区时应调用操作。
20.文件系统中,若按逻辑结构划分,可将文件划分为文件和两大类。
21.地址重定位的方式有和两种。
22.常用的I/O控制方式有、、方式和方式。
23.按设备的共享属性分类,I/O设备可分为、和三种类型。
24.在段页式存储管理系统中,每道程序都有一个表和一组表。
25.信号量的物理意义是当信号量值大于零时表示;当信号量小于零时,其绝对值为。
26.从资源管理的观点来看,操作系统是计算机系统的管理者。
27.中央处理机有两钟工作状态:
和。
28.进程存在的唯一标志是的存在。
当系统创建一个进程时,系统为其建立一
个,当系统被撤消时,系统就将其收回。
29.产生死锁的根本原因是,另一个基本原因是。
30.目前常用的文件物理结构有三种,分别是连续结构、链接结构和。
31.存储管理的功能包括、、和。
32.进程调度负责的分配工作。
33.重定位是指把转换成,重定位的方式包括和。
34.对待死锁,一般应考虑死锁预防、死锁避免、死锁检测和死锁解除四个问题。
典型的银行家算法是属于,而剥夺资源是属于的基本方法。
35.进程的调度方式有两种,一种是,另一种是。
36.操作系统是计算机系统中的一个,它管理和控制计算机系统的,最大程度提高了计算机资源的利用率和系统的使用效率。
37.一个刚刚被创建的进程有时是不能立即得到处理机运行的,这时它处于。
40.把进程执行过程中不同时刻的不同状况定义三种基本状态为、和。
41.银行家算法中,当一个进程提出的资源请求将导致系统从状态进入状态时,系统就拒绝它的资源请求。
42.某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台,则当N的取值不超过时,系统不会发生死锁。
43.为了实现进程由等待状态转换成就绪状态的状态变化,操作系统应提供原语。
44.对于信号量可以做操作和操作,操作用于阻塞进程,操作用于释放进程。
45.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是。
46.如果信号量的当前值为-4,则表示系统中在该信号量上有个等待进程。
47.设有一页式存储管理系统,想用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块,则逻辑地址至少应为位,内存空间大小为。
48.从资源管理(分配)的角度出发,I/O设备可分为、和。
49.文件转储的方法有两种,全量转储和。
50.文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的;从实现观点出发,文件在外存上的存放组织形式称为文件的。
51.有一个资源可供n个进程共享,但限制它们只能互斥使用,若采用PV操作来管理,则执行过程中可能出现的信号量的最小值为______。
53.可变分区存储管理的主存分配算法中,寻找次数最少的是最坏适应分配算法。
54.有n个进程都要使用某个共享文件,但系统限制最多可以有m个进程(n>m>1)同时读文件,用PV操作管理时,信号量值变化时所达到的最小值为m-n。
55.可变分区存储管理的主存分配算法中,分配的空闲块与装入作业尺寸最接近的是最优分配算法。
56.若请求访问磁盘柱面2、4、7、9的要求已经依次到达,目前磁头位于柱面5,并正朝着柱面号大的方向移动。
在这种情况下,比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度),电梯算法需移动的柱面数最多。
57.当一个进程独占处理器顺序执行时,只要初始条件相同,那么不管重复执行多少次都必定获得同样的结果,则称该进程具有可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题