东北师范大学操作系统练习题8.docx
《东北师范大学操作系统练习题8.docx》由会员分享,可在线阅读,更多相关《东北师范大学操作系统练习题8.docx(17页珍藏版)》请在冰豆网上搜索。
![东北师范大学操作系统练习题8.docx](https://file1.bdocx.com/fileroot1/2022-11/27/54e4995b-6d0a-4a90-8a27-f0c903da0afd/54e4995b-6d0a-4a90-8a27-f0c903da0afd1.gif)
东北师范大学操作系统练习题8
操作系统练习题
练习题一
一、单项选择
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.如果进程PA对信号量S执行P操作,则信号量S的值应( )。
A、加1B、减1C、等于0D、小于0
8.进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、设备调度
9.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、内存调度
10.通常,用户编写的程序中所使用的地址是( )。
A、逻辑地址B、物理地址C、绝对地址D、内存地址
11.把逻辑地址转变为内存的物理地址的过程称作( )。
A、编译B、连接C、运行D、重定位
12.当前目录是/usr/meng,其下属文件prog/的绝对路径名是( )。
A、/usr/meng/B、/usr/
C、/prog/D、/usr/meng/prog/
13.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( )功能实现的。
A、设备独立性B、设备分配C、缓冲管理D、虚拟设备
14.设备的打开、关闭、读、写等操作是由( )完成的。
A、用户程序B、编译程序C、设备分配程序D、设备驱动程序
15.引入缓冲技术的主要目的是( )。
A、改善用户编程环境B、提高CPU的处理速度
C、提高CPU与设备之间的并行程度D、降低计算机的硬件成本
16.为了描述进程的动态变化过程,采用了一个与进程相联系的( )系统,根据它而感知进程的存在。
A、进程状态字B、进程优先数C、进程控制块D、进程起始地址
17.在下列作业高度算法中,( )既照顾了短作业,又考虑了作业到达的先后次序,不会使长作业长期得不到服务。
A、FCFSB、SJFC、HRRND、RRMF
18.用户编写的程序时一般采用( )地址。
A、逻辑地址B、物理地址C、绝对地址D、内存地址
19.经过( ),目标程序可以不经过任何改动而装入物理内存单元。
A、静态重定位B、动态重定位C、编译或汇编D、存储扩充
20.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。
A、段表B、页表C、PCBD、JCB
21.以下存储管理技术中,支持虚拟存储器的技术是( )。
A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术
22.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( )。
A、增加B、减少C、不变D、可能增加也可能减少
23.虚拟存储管理策略可以( )。
A、扩大物理内存容量B、扩大物理外存容量
C、扩大逻辑内存容量D、扩大逻辑外存容量
24.在UNIX系统中,目录结构采用( )。
A、单级目录结构B、二级目录结构
C、单纯树形目录结构D、带链接树形目录结构
25.在以下的文件物理存储组织形式中,( )常用于存放大型的系统文件。
A、连续文件B、串连文件C、索引文件D、多重索引文件
26.将多个逻辑设备名对应到一个物理设备需要采用( )技术来实现。
A、设备独立性B、设备分配C、缓冲管理D、SPOOLing
27.SPOOLing技术可以实现设备的( )分配。
A、独占B、共享C、虚拟D、物理
28.在缓冲技术中,下列( )也称为缓冲对的。
A、单缓冲B、双缓冲C、循环缓冲D、缓冲池
29.资源预先分配策略可以实现死锁的( )。
A、预防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.采用动态重定位方式装入的作业,在执行中允许( )将其移动。
A、用户有条件地B、用户无条件地
C、操作系统有条件地D、操作系统无条件地
36.分页式存储管理中,地址转换工作是由( )完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序
37.如果允许不同用户的文件可以具有相同的文件名,通常采用( )来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构
38.对记录式文件,操作系统为用户存取文件信息的最小单位是( )。
A、字符B、数据项C、记录D、文件
39.通常把通道程序的执行情况记录在( )中。
A、PSWB、PCBC、CAWD、CSW
40.作业调度是从输入井中处于( )状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪
41.一作业进入内存后,则所属该作业的进程初始时处于( )状态。
A、运行B、等待C、就绪D、收容
42.临界区是指并发进程中访问共享变量的( )段。
A、管理信息B、信息存储C、数据D、程序
43.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、4
44.产生系统死锁的原因可能是由于( )。
A、进程释放资源B、一个进程进入死循环
C、多个进程竞争,资源出现了循环等待D、多个进程竞争共享型设备
45.UNIX系统中,文件存贮器的管理采用的是:
( )。
A、位图法B、空闲块表法C、成组连接法D、单块连接法
二、填空题
1.操作系统的基本特征是并发性,共享性、( )和异步性。
2.计算机系统的资源包括硬件资源和( )两部分。
3.程序的( )执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入了进程这一概念。
4.进程存在的标志是( )。
5.进程被创建后,最初处于( )状态,然后经过进程调度被选中后进入运行状态。
6.作业的状态分为四种:
提交状态、后备状态、( )和完成状态。
7.常用的内存管理方法有分区存储管理、分页存储管理、分段存储管理和( )。
8.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和( )。
9.( )是文件存在的标志,它记录了系统管理文件所需要的全部信息。
10.( )是对在网络相邻结点之间通信线路上传输的数据进行加密。
11.操作系统是控制和管理计算机系统中的各种( ),有效地组织多道程序运行的系统软件,是( )与计算机之间的接口。
12.进程的同步与互斥反映了进程间的( )和( )关系。
13.进程调度完成进程状态从( )态到( )态的转化。
14.在段页式存储管理系统中,面向( )的地址空间是段式划分,面向( )的地址空间是页式划分的。
15.( )是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备数据的传输。
16.把一个进程能对某对象执行操作的权力称为( )。
17.操作系统的基本特征是( ),共享性、虚拟性和异步性。
18.进程的静态实体由代码段、( )和PCB三部分组成。
19.如果在一个单处理机系统中有n个进程,则在就绪队列中进程的个数最多为( )个。
20.死锁产生的四个必要条件是互斥条件、( )、不剥夺条件和环路等待条件。
21.虚拟存储器的主要特征是多次性、( )和虚拟性。
22.用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为( )。
23.逻辑文件可以有两种形式,一种是( ),另一种是( )。
24.( )是用户程序取得操作系统服务的唯一途径。
25.一种在某企业网络和外部网络之间的界面上,利用专用软件所构建的用于监控所有进、出Intranet的数据流,以保障Intranet安全的网络通信监控系统称为( )。
三、判断题
1.用户用C语言编写的工资管理程序属于系统软件。
( )
2.操作系统的一个重要概念是进程,不同进程所执行的代码也不同。
( )
3.系统处于不安全状态必然会导致死锁。
( )
4.竞争可同时共享的资源,不会导致系统进入死锁状态。
( )
5.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序。
( )
6.在分页式存储管理和分段式存储管理中,分页的地址空间是一维的,分段的地址空间是二维的。
( )
7.在一般大型计算机系统中,主机对外围设备的控制可通过通道、设备控制器和设备三个层次来实现,其中设备控制器可控制通道,设备在通道控制下工作。
( )
8.文件的物理结构不仅与外存的分配方式相关,还与存储介质的特性相关,通常在磁带上只适合使用顺序结构。
( )
9.联机命令接口是用户程序与OS之间的接口,因此它不是命令接口。
( )
10.DES加密算法属于对称加密算法。
( )
11.在多道批处理系统中,内存中可同时驻留多道程序,这些程序可以并发执行。
( )
12.并行性是指两个或多个事件在同一时刻发生,强调时间点。
( )
13.操作系统的一个重要概念是进程,不同进程所执行的代码可能相同。
( )
14.当进程申请CPU得不到满足时,它将处于阻塞状态。
( )
15.系统处于安全状态必然不会导致死锁。
( )
16.实时系统的输出结果的正确性仅仅依赖于结果的正确性。
( )
17.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。
( )
18.字符设备的一个基本特征是可寻址的,即能指定输入时的源地址和输出时的目标地址。
( )
19.顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。
( )
20.DES加密算法属于非对称加密算法。
( )
21.分时系统中,时间片设置得越小,则平均响应时间越短。
( )
22.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。
( )
23.管程每次只允许一个进程进入。
( )
24.临界区是指进程中用于实现进程同步的那段代码。
( )
25.在动态确定优先权时,随着进程执行时间的增加,其优先权降低。
( )
26.在非虚拟存储器中,要求作业在运行前必须全部装入内存,且在运行过程中也必须一直驻留内存。
( )
27.驱动程序与I/O设备的特性紧密相关,因此应为每一个I/O设备配备一个专门的驱动程序。
( )
28.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
( )
29.对话框与窗口都可以改变大小。
( )
30.通常情况下,包过滤防火墙不记录和报告入侵包的情况。
( )
四、简答题
1.什么是进程上下文?
2.死锁产生的原因和条件分别是什么?
3.在采用首次适应算法回收内存时,可能出现哪几种情况?
应怎样处理这些情况?
4.目前常用的磁盘调度算法有哪几种?
每种算法优先考虑的问题是什么?
5.什么死锁?
死锁产生的必要条件是什么?
6.什么是抖动?
产生抖动的原因是什么?
7.文件系统的模型可分为三层,试说明每一层所包含的基本内容。
8.为什么要引入设备独立性?
如何实现设备独立性?
9.什么是进程同步?
进程同步机制应遵循哪些基本原则?
10.试比较作业与进程的区别。
11.分页和分段存储管理有何区别?
12.目前广泛采用的目录结构形式是哪种?
它有什么优点?
五、计算与应用题
1.一条小河上有一座独木桥,规定每次只允许一个人过桥。
现假设河东、河西都有人要过桥,如果把每个过桥者看作一个进程,为保证安全,请用P、V操作实现正确管理。
2.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别为3和4时,试画出访问过程中所发生的缺页位置,并计算缺页的次数和缺页率,比较所得的结果。
3.三个进程A、B、C,共享两个缓冲区B1和B2。
缓冲区B1中可存放n件产品,缓冲区B2中可存放m件产品。
进程A每次生产一件产品并将其存入缓冲区B1中;进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中;进程C每次从缓冲区B2中取出一件产品去消费。
为防止把产品存入已满的缓冲区,或从空的缓冲区取产品、或重复取产品,试用信号量机制实现它们之间的同步。
4.有4个按时间次序排列的磁道请求,序列如下:
1)95,185,5,25,50,10,82,70,90,15。
2)35,65,70,185,100,125,130,95,20,15。
3)5,15,35,125,50,130,60,70,80,20。
4)90,15,25,125,10,130,82,70,100,20。
如果磁头的初始位置在85号磁道上,试问上述哪个请求序列将使最短寻道优先算法和SCAN算法得到的服务序列完全一致,请写出访问过程。
(假定磁头当前正在由里向外的方向移动)
5.假设有4道作业,它们的提交时间及执行时间由下表给出。
作业号
提交时刻(时)
执行时间(小时)
1
10:
00
2
2
10:
20
1
3
10:
40
4
10:
50
计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间,并指出它们的调度顺序。
6.设有一台计算机有两条I/O通道,分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到大小为n1缓冲区B1中,加工处理后在搬到大小为n2缓冲区B2中,并在打印机上印出,问:
①系统要设几个进程来完成这个任务?
各自的工作是什么?
②这些进程间有什么样的相互制约关系?
③用P、V操作写出这些进程的同步算法。
练习题二
一、单项选择
1.通道是一种( )。
A、I/O端口B、数据通道C、I/O专用处理机D、软件工具
2.资源有序分配策略可以实现死锁的( )。
A、预防B、避免C、检测D、恢复
3.实时操作系统追求的目标是( )。
A、高吞吐率B、充分利用内存C、减少系统开销D、快速响应
4.若要将独占设备改造为共享设备,需采用( )技术来实现。
A、设备分配B、SPOOLingC、设备驱动D、设备缓冲
5.以下存储管理技术中,( )能够到达不需要将作业全部装入内存就可执行。
A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术
6.下列文件中,在对记录进行批量存取时,在所有逻辑文件中效率最高的是( )。
A、连续文件B、串连文件C、索引文件D、顺序文件
7.设备的打开、关闭、读、写等操作是由( )完成的。
A、用户程序B、编译程序C、设备分配程序D、设备驱动程序
8.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作( )。
A、文件系统B、操作系统C、网络管理系统D、数据库管理系统
9.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的( )。
A、动态性B、并发性C、调度性D、异步性
10.对于每一个进程,使用( )来描述其状态和特性。
A、TCBB、FCBC、JCBD、PCB
11.进程调度也称为( )。
A、中程调度B、短程调度C、宏观调度D、交换调度
12.把在装入程序时实现地址映射的过程称为( )。
A、静态重定位B、动态重定位C、编译重定位D、执行重定位
13.下列( )不是缓冲区的工作方式。
A、收容输入B、提取输入C、计算输入D、收容输出
14.计算机系统产生死锁的根本原因是( )。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B
15.下列处理死锁的方法中,( )设置的限制措施比较严格,不利于进程的并发执行。
A、避免死锁B、预防死锁C、检测死锁D、解除死锁
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.进程和程序的本质区别是( )。
A、存储在内存和外存B、顺序和非顺序执行机器指令
C、分时使用和独占使用计算机资源D、动态和静态特征
23.操作系统中的作业管理是一种( )。
A、宏观的高级管理B、宏观的低级管理
C、系统刚开始加电D、初始化引导完成
24.用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为( )。
A、进程B、程序C、作业D、系统调用
25.存储管理的目的是( )。
A、方便用户B、提高内存利用率
C、方便用户和提高内存利用率D、增加内存实际容量
26.外存(如磁盘)上存放的程序和数据( )。
A、可由CPU直接访问B、必须在CPU访问之前移入内存
C、是必须由文件系统管理的D、必须由进程调度程序管理
27.当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合被称为( )。
A、源程序B、目标程序C、可执行程序D、非执行程序
28.文件代表了计算机系统中的( )。
A、硬件B、软件C、软件资源D、硬件资源
29.使用绝对路径名访问文件是从( )开始按目录结构访问某个文件。
A、当前目录B、用户主目录C、根目录D、父目录
30.操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A、串行操作B、控制操作C、重执操作D、并行操作
二、填空题
1.操作系统的基本特征是并发性,( )、虚拟性和异步性。
2.进程的基本状态可分为就绪态、阻塞态和( )。
3.进程的创建工作一般是由( )或父进程来完成。
4.( )是指在单位时间内系统所完成的作业数。
5.周转时间包括等待时间、( )和执行时间之和。
6.在请求分页式管理中,页表中的状态位的作用是( )。
7.常用的设备分配算法包括( )和优先级高的优先服务算法两种。
8.从设备的固有属性看,设备可以分为独占设备、共享设备、虚拟设备三种,打印机属于( )设备。
9.逻辑文件可以有两种形式,一种是有结构文件,也称记录式文件,另一种是无结构文件,也称为( )文件。
10.( )是指对系统中所有存储和传输的数据进行加密,使之成为密文。
11.操作系统的基本特征是并发性,共享性、虚拟性和( )。
12.若进程的系统程序段在执行时,该进程处于内核态,也称为( )。
13.进程控制块中的信息包括进程描述信息、进程调度信息、进程控制信息和( )。
14.处于活动就绪状态的进程被挂起后,其状态将变为( )。
15.作业在其生存期间会经历提交、( )、执行以及完成等状态。
16.在确定进程的优先级时,可以根据进程占用CPU的时间长短来决定,进程占用CPU时间越长,其优先级就越( )。
17.在程序装入之前,将各目标模块及它们所需要的库函数链接成一个完整的装配模块,以后不再拆开的链接方式称为( )。
18.磁盘的访问时间包括寻道时间、旋转延迟时间和( )。
19.影响文件安全的主要因素包括人为因素、( )和自然因素三种。
20.系统安全性包括三个方面的内容,即物理安全、( )和安全管理。
三、判断题
1.实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
( )
2.当进程申请CPU得不到满足时,它将处于静止就绪阻塞状态。
( )
3.wait