[渝粤教育] 中国地质大学 操作系统原理(新) 复习题 (2)
《操作系统原理》模拟题
选择题
1.UNIX操作系统是一个()操作系统.
A.实时
B.单用户多任务
C.多道批处理
D.多用户多任务
2.Unix系统采用的文件目录结构是().
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.CPU
D.内存
8.进程调度程序是从()选择一个进程.
A.外存的后备进程队列
B.内存的后备进程队列
C.外存的就绪进程队列
D.内存的就绪进程队列
9.进程调度算法中()算法不存在时间片及优先级的概念.
A.先进先出
B.时间片调度法
C.轮转法
D.优先级调度法
10.静态链接是在装入某段程序时进行的动态链接是在()某段程序时进行的.
A.编译
B.装入
C.调用
D.紧凑
11.静态重定位是在作业的装入过程中进行的动态重定位是在作业的()中进行的.
A.编译过程
B.装入过程
C.修必过程
D.执行过程
12.某存储器页面大小为1K假定某时刻系统为用户的第0123页分配的物理块号为51047逻辑地址0A5CH转化成物理地址为().
A.0A5CH
B.2A5DH
C.125CH
D.1E5CH
13.树形目录结构的第一级称为目录树的()
A.分支结点
B.根结点
C.叶结点
D.终结点
14.文件代表了计算机系统中的()
A.硬件
B.软件
C.软件资源
D.硬件资源
15.文件系统采用多级目录结构后对于不同用户的文件其文件名().
A.应该相同
B.受系统约束
C.应该不同
D.可以相同也可以不同
16.引入多道程序设计技术的主要目的是().
A.减少存储器碎片
B.减少处理机空闲时间
C.有利于代码共享
D.充分利用外部设备
17.作业调度算法中”短作业优先”调度算法使得()
A.每个作业的的等待时间较短
B.作业的平均等待时间最短
C.系统效率最高
D.长作业的等待时间较短
18.CPU输出数据的速度远远高于打印机的打印速度为了解决这一矛盾可采用().
A.缓冲技术
B.中断技术
C.通道技术
D.虚拟技术
19.假定盘块的大小为lKB对于1.2MB的软盘FAT需占用()的存储空间.
A.1KB
B.1.8KB
C.1.2KB
D.2.4KB
20.在操作系统中JCB是指()
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
21.在请求分面系统中LRU算法是指()
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
22.MS-DOS中用于复制系统的命令是()
A.CHKDSK
B.DISKCOMP!
C.COPY
D.SYS
23.下列文件中属于MS-DOS批处理文件的是()
A.ABCEXE
B.ABCBAT
C.ABCCOM
D.ABCSYS
24.设有三个进程共享一个资源如果每次只允许一个进程使用该资源则用PV操作管理时信号量S的可能取值是().
A.10-1-2
B.20-1-2
C.10-1
D.3210
25.关于Unix的用户标识()是不正确的.
A.一为实际的UID一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
26.()不是Unix系统的特色.
A.“交互的分时系统”
B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明”
D.“可以分成内核和外壳”
27.系统发生中断”保护现场”是指将现场信息保存至()
A.磁盘
B.各相应的寄存器
C.进程的PCB中
D.内存系统区
28.在计算机系统中配置操作系统的主要目的是()
A.增强计算机系统的功能
B.提高系统资源的利用率
C.提高系统的运行速度
D.合理地组织系统的工作流程以提高系统吞吐量
29.操作系统的主要功能是管理计算机系统中的()
A.程序和数据
B.进程
C.资源
D.作业
30.所谓程序的并发执行是指多个程序的执行在时间上是()
A.顺序的
B.交替的
C.重叠的
D.间断的
31.磁盘是可共享的设备每一时刻()进程与它交换信息.
A.允许有两个
B.可以有任意多个
C.最多有1个
D.至少有1个
32.在磁盘上既可以实现顺序存取又可以实现随机存取的文件是()
A.顺序文件
B.链接文件
C.索引文件
D.磁带文件
33.下面存储分配方法中哪种存在内部碎片().
1.固定式分区
2.动态分区
3.页式管理
4.段式管理
5.段页式管理
6.请求段式管理
A.1和2
B.13和5
C.45和6
D.3和5
34.在下列存储设备中适合作为共享设备的是()
A.打印机
B.鼠标
C.键盘
D.硬盘
35.系统中像键盘终端打印机等以字符为单位组织和处理信息的设备称为()
A.字符设备
B.块设备
C.虚拟设备
D.独享设备
36.地址重定位的结果是得到()
A.源程序
B.编译程序
C.目标程序
D.执行程序
37.在动态分区分配方法中空闲区队列按空闲区首址由低到高递增的顺序排列的放置策略称为().
A.首次匹配算法
B.最坏匹配算法
C.最佳匹配算法
D.最迟匹配算法
38.操作系统是一种系统软件在OS中采用多道程序设计技术能有效地提高CPU内存和I/O设备的()
A.灵活性
B.可靠性
C.兼容性
D.利用率
39.一个多道批处理系统提高了计算机系统的资源利用率同时().
A.减少各个作业的执行时间
B.增加了单位时间内作业的吞吐量
C.减少单位时间内作业的吞吐量
D.减少了部份作业的执行时间
40.允许多个用户以交互方式使用计算机的操作系统称为()
A.分时操作系统
B.实时操作系统
C.微操作系统
D.多处理机操作系统
41.文件系统采用多级目录结构可以().
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
42.下列算法中()只能采用非抢占调度方式
A.高优先权优先法
B.时间片轮转法
C.FCFS调度算法
D.短作业优先算法
43.在分时操作系统中进程调度经常采用()算法.
A.先来先服务
B.最高优先权
C.时间片轮转
D.随机
44.在分时系统中当用户数目为100时为保证响应时间不超过2s此时的时间片最大应为().
A.10ms
B.20ms
C.50ms
D.100ms
45.计算机系统中设置的访管指令()执行.
A.只能在目态
B.只能在管态
C.既可在目态又可在管态
D.在目态和管态下都不能
46.以下关于记录式结构文件的说法错误的是:()
A.多重结构是记录式结构文件中的一种
B.转置结构最适合于给定键后的记录搜索
C.连续结构又可称为顺序结构
D.连续结构必须把记录按生成的先后顺序连续排列
47.对记录式文件操作系统为用户存取文件信息的最小单位是().
A.字符
B.记录
C.数据项
D.文件
48.本地用户通过键盘登陆系统时首先获得键盘输入信息的程序是().
A.命令解释程序
B.中断处理程序
C.系统调用程序
D.用户登陆程序
49.下列选项中降低进程优先权的合理时机是().
A.进程的时间片用完
B.进程刚完成I/O操作进入就绪队列
C.进程长期处于就绪队列中
D.进程从就绪状态转为执行状态
50.在下列叙述中错误的一条是()
A.进程被撤销时只需释放该进程的PCB就可以了因为PCB是进程存在的唯一标志
B.进程的互斥和同步都能用P/V原语实现
C.用户程序中执行系统调用命令时处理机的状态字将发生改变.
D.设备独立性是指用户在编程时所使用的设备与实际设备无关.
51.当执行了一条进程等待原语后将使进程的状态发生如下变化().
A.由运行状态转变为等待状态
B.由运行状态转变为就绪状态
C.由等待状态转变为就绪状态
D.由就绪状态转变为运行状态
52.进程和程序的一个最本质的区别是().
A.分时使用或独占使用计算机
B.顺序或非顺序执行机器指令
C.全部或部分拥有计算机系统资源
D.动态或静态
53.一个进程何时占用CPU以及占用多长时间是由()确定的.
A.进程的功能
B.进程对应程序段的长度
C.系统时钟
D.进程调度策略和进程自身
54.进程状态从就绪态到执行状态的转化工作是由()完成的.
A.作业调度
B.中级调度
C.进程调度
D.设备调度
55.在下列的进程状态转换中()是不可能发生的.
A.执行->阻塞
B.执行->就绪
C.阻塞->就绪
D.就绪->阻塞
56.从静态角度上看进程是由程序段数据段()三部分组成其中()是进程存在的唯一标志.
A.JCB
B.PCB
C.数据段
D.I/O缓冲
57.一个进程处于就绪状态是指该进程().
A.正等着磁盘操作的完成
B.正等着另一个进程的消息
C.正等着处理机的执行权
D.正在CPU上运行
58.用20行30列的位示图来标志空闲盘块的状态假定行号列号和盘块号均从1开始编号则在进行盘块分配时若第一次找到空闲盘块处于第5行12列则盘块号为().
A.162
B.112
C.164
D.132
59.在分时系统中为了控制程序的执行用户在各自的终端上使用操作系统提供的用户界面是().
A.系统调用
B.作业控制语言
C.高级语言
D.键盘命令
60.在利用RS-232接口进行通信时其通信速率为9.6kb/s.如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器这意味着大约每隔()的时间便要中断一次CPU.
A.80μs
B.0.1ms
C.0.8ms
D.1ms
61.在操作系统中将一次仅允许一个进程使用的资源称为临界资源如下属于临界资源的是().
A.高级语言编译程序
B.磁盘存储介质
C.打印机
D.私用数据
62.在多道运行环境中处理机正在执行用户程序时所处的状态称为目态.在此状态下用户程序可以访问().
A.整个主存区
B.除操作系统以外的主存区
C.操作系统占用的主存区
D.用户程序占用的主存区
63.在请求分页系统中为了标识某页是否在主存在页表中增加的数据项是().
A.引用位
B.主存块号
C.改变位
D.中断位
64.在请求页式存储管理中当查找的页不在()中时要产生缺页中断.
A.外存
B.虚存
C.内存
D.址址空间
65.所谓设备独立性是指用户在编程时需要给出的是().
A.设备逻辑名
B.设备物理名
C.设备启动地址
D.设备卡地址
66.从下面关于顺序文件和链接文件的论述中()是正确的.
A.顺序文件适合于建立在顺序存储设备上而不适合于建立在磁盘上
B.显式链接文件中是在每个盘块中设置一链接指针用于将文件所有盘块都链接起来
C.顺序文件必须采用连续分配方式而链接文件和索引文件则可采用离散分配方式
D.在MS-DOS中采用的是隐式链接文件结构
67.设m为同类资源R的数目n为系统中的并发进程数.当n个进程共享m个互斥资源R时每个进程对R的最大需求是w;则下列情况会出现死锁的是()
A.m=2n=1w=2
B.m=2n=2w=1
C.m=4n=3w=2
D.m=4n=2w=3
68.下述解决死锁的方法中属于死锁避免策略的是().
A.银行家算法
B.资源有序分配法
C.资源分配图化简法
D.撤销进程法
69.如果发现系统有()的进程队列就说明系统有可能发生死锁了.
A.互斥
B.可剥夺
C.循环等待
D.同步
70.()是随机存储设备
A.磁盘
B.磁带
C.打印机
D.键盘显示器
71.在有随机存取要求和允许文件长度可以动态增长的情况下宜选择下面哪种文件形式()
A.索引文件
B.连续文件
C.链接文件
D.串联文件
72.通道又被称为I/O处理器它用于实现()之间的信息传输.
A.主存与外设
B.PU与外设
C.外设与外设
D.CPU与辅存
73.文件系统的主要目的是().
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
74.虚拟存储器是()
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C.通过Spooling技术实现
D.可容纳总和超过主存容量的多个作业同时运行的一个址址空间
75.下列关于页式存储的说法中正确的是().
A.在页式存储管理中若无快表则每访问一条数据都要访问2次内存.
B.页式存储管理不会产生内部碎片
C.页式存储管理当中的页面是用户可以感知的
D.页式存储方式可以采用静态重定位
76.在页式虚拟存储管理中为实现地址变换应建立().
A.空闲区表
B.分区分配表
C.页表
D.段表
77.下列选项中操作系统提供给应用程序的接口是().
A.系统调用
B.中断
C.库函数
D.原语
78.()指有关操作系统和其他系统程序组成的文件
A.系统文件
B.档案文件
C.用户文件
D.顺序文件
79.以下正确的是()
A.调度原语主要是按照一定的算法从阻塞队列中选择一个进程将处理机分配给它.
B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现但破坏互斥条件的可能性不大.
C.进程进入临界区时要执行开锁原语.
D.既考虑作业执行时间又考虑其等待时间的调度算法是先来先服务算法
80.正在运行的进程在信号量S上作P操作之后当S<0进程将进入信号量的()
A.等待队列
B.提交队列
C.后备队列
D.就绪队列
81.运行时间最短的作业被优先调度这种企业调度算法是()
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
82.调度一般分为三类其中”长程调度”是指()调度
A.进程
B.CPU
C.作业
D.线程
83.()是一种能由P和V操作所改变的整型变量可用于实现进程的互斥和同步
A.控制变量
B.锁
C.整型信号量
D.记录型号量
84.设基址寄存器的内容为()在采用动态重定位的系统中当执行指令”LO
A.1000
B.2000
C.3000
D.4000
85.采用资源剥夺法可解除死锁还可以采用()方法解除死锁.
A.执行并行操作
B.撤消进程
C.拒绝分配新资源
D.修改信号量
86.设与某资源相关联的信号量初值为3当前值为1若M表示该资源的可用个数N表示等待该资源的进程数则MN分别是().
A.01
B.10
C.12
D.20
87.由字符序列组成文件内的信息不再划分结构这是指()
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
88.若CPU的地址为32位则对于一个进程来说其最大的虚拟存储空间为().
A.2G
B.4G
C.1G
D.无限大
89.设有三个作业J1J2J3它们的到达时间和执行时间如下表:作业名J1J2J3到达时间8:008:459:30执行时间2小时1小时0.25小时它们在一台处理器上按单道运行若采用短作业优先调度算法则此三作业的执行次序是()
A.J3J2J1
B.J1J2J3
C.J1J3J2
D.J3J1J2
90.一作业进入主存后其作业对应的进程初始时所处的状态是().
A.运行
B.就绪
C.等待
D.收容
二.问答题
1.分时系统具有什么特点?
分时系统的主要特点是:多个用户同时使用计算机的同时性人机问答方式的交互性每个用户独立使用计算机的独占性以及系统响应的及时性.
2.什么是多道程序设计技术?试述多道程序运行的特征?
多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时CPU立即转去执行另一道程序.多道程序运行具有如下特征:(1)多道:计算机内存中同时存放几道相互独立的程序.(2)宏观上并行:同时进入系统的几道程序都处于运行过程中它们先后开始了各自的运行但都未运行完毕.(3)微观上串行:从微观上看内存中的多道程序轮流或分时地占有处理机交替执行.
3.什么是程序状态字?在微机中它一般由哪两个部分组成?
程序状态字是指反映程序执行时机器所处的现行状态的代码.在微机中它一般由指令计数器(PC)和处理机状态寄存器(PS).
4.按中断的功能来分中断有哪几种类型?
按中断的功能来分中断有如下五种类型:(1)I/O中断;(2)外中断;(3)硬件故障中断;(4)程序性中断;(5)访管中断.
5.什么是向量中断?什么是中断向量?
向量中断是指当中断发生时由中断源自己引导处理机进入中断服务程序的中断过程.中断向量就是存储该类型中断服务例行程序的入口地址和处理器状态字的存储单元.
6.用户与操作系统的接口是什么?一个分时系统提供什么接口?一个批处理系统又提供什么接口?
用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制.一个分时系统提供的接口有系统功能调用和键盘操作命令.一个批处理系统提供的接口有系统功能调用和作业控制语言.
7.什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?
系统调用是操作系统提供给编程人员的惟一接口.编程人员利用系统调用在源程序一级动态请求和释放系统资源调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等.因此系统调用像一个黑箱子那样对用户屏蔽了操作系统的具体动作而只提供有关的功能.系统调用与一般过程调用的主要区别如下:系统调用程序是在核心态执行调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务.
8.简要说明进程和程序的区别和联系?
(1)进程是动态的是程序及有关数据xxx的一次动态活动;程序是静态的是一组有序的指令xxx.(2)一个程序运行在不同的数据xxx上就构成不同进程因此多个不同的进程可以包含相同的程序.(3)进程有生命期即从创建到消亡;而程序无生命期可以作为软件资料长期保存.(4)进程具有并发性它能与其他进程并发执行;而程序则不具有这种明显特征.
三.计算题
1.某虚拟存储器的用户空间共有32个页面每页1K主存16K.假定某时刻系统为用户的第0123页分配的物理块号为51047而该用户作业的长度为6页试将十六进制的虚拟地址0A5C103C1A5转化成物理地址.
(1)逻辑地址0A5CH的页号为00010B即为2故页号合法;从页表中找到的页块块号为40100B与页内地址拼接1001011100B拼接成物理地址01001001011100B即为125CH.(2)逻辑地址103CH的页号为0100H即为4故页号合法;但该页未装入内存故产生缺页中断.(3)逻辑地址1A5CH的页号为6故产生越界中断.
2.设一个没有设置快表的虚拟页式存储系统页面大小为100字节.一个仅有460个字节的程序有下述内存访问序列(下标从0开始):101110417073309185245246434358364为该程序分配有2个页框.请问:若采用LRU算法试计算访问过程中发生多少次缺页中断?
.每个页面大小为100字节则页面的访问顺序如下:101110417073309185245246434458364001103122443采用LRU算法的页面置换情况如下表共产生缺页中断7次.走向001103122443块号1001103122443块号20010311224淘汰10312缺页
四.论述题
1.在一个小盒子里存放了黑子和白子两种围棋棋子已知黑子和白子数量皆等于N.试设计两个并发进程将这些充分混合在一起的棋子分拣开来.该系统的约束条件是:White专拣白子;Black专拣黑子;每个进程每次只能拣一枚而且拣棋子的过程是互斥的;两个拣棋子的进程应当交替进行且拣白子的优先.请用PV信号量解决该问题.
semaphorew=1b=0;inti=0;j=0;white(){while(i<N){wait(w);拣一枚白子;signal(b);i++;}}black(){while(j<N){wait(b);拣一枚黑子;signal(w);j++;}}
2.某博物馆最多可容纳500人同时参观有一个出入口该出入口一次仅允许一个人通过.参观者的活动描述如下:cobegin参观者进程I｛进门;参观;出门;｝coend请添加必要的信号量和PV操作以实现上述过程中的互斥与同步.要求写出完整的过程说明信号量的含义并赋初值.
定义两个信号量Semaphoreempty=500;//博物馆可以容纳的最多人数Semaphoremutex=1;//用于出入口资源的控制参观者进程i;{P(empty);P(mutex);进门;V(mutex);参观;P(mutex);出门;V(mutex);V(empty);}coend
[渝粤教育] 中国地质大学 操作系统原理(新) 复习题 (2)
《操作系统原理》模拟题
选择题
1.UNIX操作系统是一个()操作系统.
A.实时
B.单用户多任务
C.多道批处理
D.多用户多任务
2.Unix系统采用的文件目录结构是().
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.CPU
D.内存
8.进程调度程序是从()选择一个进程.
A.外存的后备进程队列
B.内存的后备进程队列
C.外存的就绪进程队列
D.内存的就绪进程队列
9.进程调度算法中()算法不存在时间片及优先级的概念.
A.先进先出
B.时间片调度法
C.轮转法
D.优先级调度法
10.静态链接是在装入某段程序时进行的动态链接是在()某段程序时进行的.
A.编译
B.装入
C.调用
D.紧凑
11.静态重定位是在作业的装入过程中进行的动态重定位是在作业的()中进行的.
A.编译过程
B.装入过程
C.修必过程
D.执行过程
12.某存储器页面大小为1K假定某时刻系统为用户的第0123页分配的物理块号为51047逻辑地址0A5CH转化成物理地址为().
A.0A5CH
B.2A5DH
C.125CH
D.1E5CH
13.树形目录结构的第一级称为目录树的()
A.分支结点
B.根结点
C.叶结点
D.终结点
14.文件代表了计算机系统中的()
A.硬件
B.软件
C.软件资源
D.硬件资源
15.文件系统采用多级目录结构后对于不同用户的文件其文件名().
A.应该相同
B.受系统约束
C.应该不同
D.可以相同也可以不同
16.引入多道程序设计技术的主要目的是().
A.减少存储器碎片
B.减少处理机空闲时间
C.有利于代码共享
D.充分利用外部设备
17.作业调度算法中”短作业优先”调度算法使得()
A.每个作业的的等待时间较短
B.作业的平均等待时间最短
C.系统效率最高
D.长作业的等待时间较短
18.CPU输出数据的速度远远高于打印机的打印速度为了解决这一矛盾可采用().
A.缓冲技术
B.中断技术
C.通道技术
D.虚拟技术
19.假定盘块的大小为lKB对于1.2MB的软盘FAT需占用()的存储空间.
A.1KB
B.1.8KB
C.1.2KB
D.2.4KB
20.在操作系统中JCB是指()
A.作业控制块
B.进程控制块
C.文件控制块
D.程序控制块
21.在请求分面系统中LRU算法是指()
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
22.MS-DOS中用于复制系统的命令是()
A.CHKDSK
B.DISKCOMP!
C.COPY
D.SYS
23.下列文件中属于MS-DOS批处理文件的是()
A.ABCEXE
B.ABCBAT
C.ABCCOM
D.ABCSYS
24.设有三个进程共享一个资源如果每次只允许一个进程使用该资源则用PV操作管理时信号量S的可能取值是().
A.10-1-2
B.20-1-2
C.10-1
D.3210
25.关于Unix的用户标识()是不正确的.
A.一为实际的UID一为有效的SUID
B.UID与SUID可能不同
C.SUID比UID更能反映用户的真实身份
D.SUID表示用户临时具有执行某个程序的权力
26.()不是Unix系统的特色.
A.“交互的分时系统”
B.“以全局变量为中心的模块结构”
C.“模块之间调用关系简明”
D.“可以分成内核和外壳”
27.系统发生中断”保护现场”是指将现场信息保存至()
A.磁盘
B.各相应的寄存器
C.进程的PCB中
D.内存系统区
28.在计算机系统中配置操作系统的主要目的是()
A.增强计算机系统的功能
B.提高系统资源的利用率
C.提高系统的运行速度
D.合理地组织系统的工作流程以提高系统吞吐量
29.操作系统的主要功能是管理计算机系统中的()
A.程序和数据
B.进程
C.资源
D.作业
30.所谓程序的并发执行是指多个程序的执行在时间上是()
A.顺序的
B.交替的
C.重叠的
D.间断的
31.磁盘是可共享的设备每一时刻()进程与它交换信息.
A.允许有两个
B.可以有任意多个
C.最多有1个
D.至少有1个
32.在磁盘上既可以实现顺序存取又可以实现随机存取的文件是()
A.顺序文件
B.链接文件
C.索引文件
D.磁带文件
33.下面存储分配方法中哪种存在内部碎片().
1.固定式分区
2.动态分区
3.页式管理
4.段式管理
5.段页式管理
6.请求段式管理
A.1和2
B.13和5
C.45和6
D.3和5
34.在下列存储设备中适合作为共享设备的是()
A.打印机
B.鼠标
C.键盘
D.硬盘
35.系统中像键盘终端打印机等以字符为单位组织和处理信息的设备称为()
A.字符设备
B.块设备
C.虚拟设备
D.独享设备
36.地址重定位的结果是得到()
A.源程序
B.编译程序
C.目标程序
D.执行程序
37.在动态分区分配方法中空闲区队列按空闲区首址由低到高递增的顺序排列的放置策略称为().
A.首次匹配算法
B.最坏匹配算法
C.最佳匹配算法
D.最迟匹配算法
38.操作系统是一种系统软件在OS中采用多道程序设计技术能有效地提高CPU内存和I/O设备的()
A.灵活性
B.可靠性
C.兼容性
D.利用率
39.一个多道批处理系统提高了计算机系统的资源利用率同时().
A.减少各个作业的执行时间
B.增加了单位时间内作业的吞吐量
C.减少单位时间内作业的吞吐量
D.减少了部份作业的执行时间
40.允许多个用户以交互方式使用计算机的操作系统称为()
A.分时操作系统
B.实时操作系统
C.微操作系统
D.多处理机操作系统
41.文件系统采用多级目录结构可以().
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
42.下列算法中()只能采用非抢占调度方式
A.高优先权优先法
B.时间片轮转法
C.FCFS调度算法
D.短作业优先算法
43.在分时操作系统中进程调度经常采用()算法.
A.先来先服务
B.最高优先权
C.时间片轮转
D.随机
44.在分时系统中当用户数目为100时为保证响应时间不超过2s此时的时间片最大应为().
A.10ms
B.20ms
C.50ms
D.100ms
45.计算机系统中设置的访管指令()执行.
A.只能在目态
B.只能在管态
C.既可在目态又可在管态
D.在目态和管态下都不能
46.以下关于记录式结构文件的说法错误的是:()
A.多重结构是记录式结构文件中的一种
B.转置结构最适合于给定键后的记录搜索
C.连续结构又可称为顺序结构
D.连续结构必须把记录按生成的先后顺序连续排列
47.对记录式文件操作系统为用户存取文件信息的最小单位是().
A.字符
B.记录
C.数据项
D.文件
48.本地用户通过键盘登陆系统时首先获得键盘输入信息的程序是().
A.命令解释程序
B.中断处理程序
C.系统调用程序
D.用户登陆程序
49.下列选项中降低进程优先权的合理时机是().
A.进程的时间片用完
B.进程刚完成I/O操作进入就绪队列
C.进程长期处于就绪队列中
D.进程从就绪状态转为执行状态
50.在下列叙述中错误的一条是()
A.进程被撤销时只需释放该进程的PCB就可以了因为PCB是进程存在的唯一标志
B.进程的互斥和同步都能用P/V原语实现
C.用户程序中执行系统调用命令时处理机的状态字将发生改变.
D.设备独立性是指用户在编程时所使用的设备与实际设备无关.
51.当执行了一条进程等待原语后将使进程的状态发生如下变化().
A.由运行状态转变为等待状态
B.由运行状态转变为就绪状态
C.由等待状态转变为就绪状态
D.由就绪状态转变为运行状态
52.进程和程序的一个最本质的区别是().
A.分时使用或独占使用计算机
B.顺序或非顺序执行机器指令
C.全部或部分拥有计算机系统资源
D.动态或静态
53.一个进程何时占用CPU以及占用多长时间是由()确定的.
A.进程的功能
B.进程对应程序段的长度
C.系统时钟
D.进程调度策略和进程自身
54.进程状态从就绪态到执行状态的转化工作是由()完成的.
A.作业调度
B.中级调度
C.进程调度
D.设备调度
55.在下列的进程状态转换中()是不可能发生的.
A.执行->阻塞
B.执行->就绪
C.阻塞->就绪
D.就绪->阻塞
56.从静态角度上看进程是由程序段数据段()三部分组成其中()是进程存在的唯一标志.
A.JCB
B.PCB
C.数据段
D.I/O缓冲
57.一个进程处于就绪状态是指该进程().
A.正等着磁盘操作的完成
B.正等着另一个进程的消息
C.正等着处理机的执行权
D.正在CPU上运行
58.用20行30列的位示图来标志空闲盘块的状态假定行号列号和盘块号均从1开始编号则在进行盘块分配时若第一次找到空闲盘块处于第5行12列则盘块号为().
A.162
B.112
C.164
D.132
59.在分时系统中为了控制程序的执行用户在各自的终端上使用操作系统提供的用户界面是().
A.系统调用
B.作业控制语言
C.高级语言
D.键盘命令
60.在利用RS-232接口进行通信时其通信速率为9.6kb/s.如果在通信接口中仅设置了一个8位寄存器作为缓冲寄存器这意味着大约每隔()的时间便要中断一次CPU.
A.80μs
B.0.1ms
C.0.8ms
D.1ms
61.在操作系统中将一次仅允许一个进程使用的资源称为临界资源如下属于临界资源的是().
A.高级语言编译程序
B.磁盘存储介质
C.打印机
D.私用数据
62.在多道运行环境中处理机正在执行用户程序时所处的状态称为目态.在此状态下用户程序可以访问().
A.整个主存区
B.除操作系统以外的主存区
C.操作系统占用的主存区
D.用户程序占用的主存区
63.在请求分页系统中为了标识某页是否在主存在页表中增加的数据项是().
A.引用位
B.主存块号
C.改变位
D.中断位
64.在请求页式存储管理中当查找的页不在()中时要产生缺页中断.
A.外存
B.虚存
C.内存
D.址址空间
65.所谓设备独立性是指用户在编程时需要给出的是().
A.设备逻辑名
B.设备物理名
C.设备启动地址
D.设备卡地址
66.从下面关于顺序文件和链接文件的论述中()是正确的.
A.顺序文件适合于建立在顺序存储设备上而不适合于建立在磁盘上
B.显式链接文件中是在每个盘块中设置一链接指针用于将文件所有盘块都链接起来
C.顺序文件必须采用连续分配方式而链接文件和索引文件则可采用离散分配方式
D.在MS-DOS中采用的是隐式链接文件结构
67.设m为同类资源R的数目n为系统中的并发进程数.当n个进程共享m个互斥资源R时每个进程对R的最大需求是w;则下列情况会出现死锁的是()
A.m=2n=1w=2
B.m=2n=2w=1
C.m=4n=3w=2
D.m=4n=2w=3
68.下述解决死锁的方法中属于死锁避免策略的是().
A.银行家算法
B.资源有序分配法
C.资源分配图化简法
D.撤销进程法
69.如果发现系统有()的进程队列就说明系统有可能发生死锁了.
A.互斥
B.可剥夺
C.循环等待
D.同步
70.()是随机存储设备
A.磁盘
B.磁带
C.打印机
D.键盘显示器
71.在有随机存取要求和允许文件长度可以动态增长的情况下宜选择下面哪种文件形式()
A.索引文件
B.连续文件
C.链接文件
D.串联文件
72.通道又被称为I/O处理器它用于实现()之间的信息传输.
A.主存与外设
B.PU与外设
C.外设与外设
D.CPU与辅存
73.文件系统的主要目的是().
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读写速度
D.用于存储系统文件
74.虚拟存储器是()
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C.通过Spooling技术实现
D.可容纳总和超过主存容量的多个作业同时运行的一个址址空间
75.下列关于页式存储的说法中正确的是().
A.在页式存储管理中若无快表则每访问一条数据都要访问2次内存.
B.页式存储管理不会产生内部碎片
C.页式存储管理当中的页面是用户可以感知的
D.页式存储方式可以采用静态重定位
76.在页式虚拟存储管理中为实现地址变换应建立().
A.空闲区表
B.分区分配表
C.页表
D.段表
77.下列选项中操作系统提供给应用程序的接口是().
A.系统调用
B.中断
C.库函数
D.原语
78.()指有关操作系统和其他系统程序组成的文件
A.系统文件
B.档案文件
C.用户文件
D.顺序文件
79.以下正确的是()
A.调度原语主要是按照一定的算法从阻塞队列中选择一个进程将处理机分配给它.
B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现但破坏互斥条件的可能性不大.
C.进程进入临界区时要执行开锁原语.
D.既考虑作业执行时间又考虑其等待时间的调度算法是先来先服务算法
80.正在运行的进程在信号量S上作P操作之后当S<0进程将进入信号量的()
A.等待队列
B.提交队列
C.后备队列
D.就绪队列
81.运行时间最短的作业被优先调度这种企业调度算法是()
A.优先级调度
B.响应比高者优先
C.短作业优先
D.先来先服务
82.调度一般分为三类其中”长程调度”是指()调度
A.进程
B.CPU
C.作业
D.线程
83.()是一种能由P和V操作所改变的整型变量可用于实现进程的互斥和同步
A.控制变量
B.锁
C.整型信号量
D.记录型号量
84.设基址寄存器的内容为()在采用动态重定位的系统中当执行指令”LO
A.1000
B.2000
C.3000
D.4000
85.采用资源剥夺法可解除死锁还可以采用()方法解除死锁.
A.执行并行操作
B.撤消进程
C.拒绝分配新资源
D.修改信号量
86.设与某资源相关联的信号量初值为3当前值为1若M表示该资源的可用个数N表示等待该资源的进程数则MN分别是().
A.01
B.10
C.12
D.20
87.由字符序列组成文件内的信息不再划分结构这是指()
A.流式文件
B.记录式文件
C.顺序文件
D.有序文件
88.若CPU的地址为32位则对于一个进程来说其最大的虚拟存储空间为().
A.2G
B.4G
C.1G
D.无限大
89.设有三个作业J1J2J3它们的到达时间和执行时间如下表:作业名J1J2J3到达时间8:008:459:30执行时间2小时1小时0.25小时它们在一台处理器上按单道运行若采用短作业优先调度算法则此三作业的执行次序是()
A.J3J2J1
B.J1J2J3
C.J1J3J2
D.J3J1J2
90.一作业进入主存后其作业对应的进程初始时所处的状态是().
A.运行
B.就绪
C.等待
D.收容
二.问答题
1.分时系统具有什么特点?
分时系统的主要特点是:多个用户同时使用计算机的同时性人机问答方式的交互性每个用户独立使用计算机的独占性以及系统响应的及时性.
2.什么是多道程序设计技术?试述多道程序运行的特征?
多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时CPU立即转去执行另一道程序.多道程序运行具有如下特征:(1)多道:计算机内存中同时存放几道相互独立的程序.(2)宏观上并行:同时进入系统的几道程序都处于运行过程中它们先后开始了各自的运行但都未运行完毕.(3)微观上串行:从微观上看内存中的多道程序轮流或分时地占有处理机交替执行.
3.什么是程序状态字?在微机中它一般由哪两个部分组成?
程序状态字是指反映程序执行时机器所处的现行状态的代码.在微机中它一般由指令计数器(PC)和处理机状态寄存器(PS).
4.按中断的功能来分中断有哪几种类型?
按中断的功能来分中断有如下五种类型:(1)I/O中断;(2)外中断;(3)硬件故障中断;(4)程序性中断;(5)访管中断.
5.什么是向量中断?什么是中断向量?
向量中断是指当中断发生时由中断源自己引导处理机进入中断服务程序的中断过程.中断向量就是存储该类型中断服务例行程序的入口地址和处理器状态字的存储单元.
6.用户与操作系统的接口是什么?一个分时系统提供什么接口?一个批处理系统又提供什么接口?
用户与操作系统的接口是指操作系统提供给用户与计算机打交道的外部机制.一个分时系统提供的接口有系统功能调用和键盘操作命令.一个批处理系统提供的接口有系统功能调用和作业控制语言.
7.什么是系统调用?对操作系统的服务请求与一般的子程序调用有什么区别?
系统调用是操作系统提供给编程人员的惟一接口.编程人员利用系统调用在源程序一级动态请求和释放系统资源调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等.因此系统调用像一个黑箱子那样对用户屏蔽了操作系统的具体动作而只提供有关的功能.系统调用与一般过程调用的主要区别如下:系统调用程序是在核心态执行调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务.
8.简要说明进程和程序的区别和联系?
(1)进程是动态的是程序及有关数据xxx的一次动态活动;程序是静态的是一组有序的指令xxx.(2)一个程序运行在不同的数据xxx上就构成不同进程因此多个不同的进程可以包含相同的程序.(3)进程有生命期即从创建到消亡;而程序无生命期可以作为软件资料长期保存.(4)进程具有并发性它能与其他进程并发执行;而程序则不具有这种明显特征.
三.计算题
1.某虚拟存储器的用户空间共有32个页面每页1K主存16K.假定某时刻系统为用户的第0123页分配的物理块号为51047而该用户作业的长度为6页试将十六进制的虚拟地址0A5C103C1A5转化成物理地址.
(1)逻辑地址0A5CH的页号为00010B即为2故页号合法;从页表中找到的页块块号为40100B与页内地址拼接1001011100B拼接成物理地址01001001011100B即为125CH.(2)逻辑地址103CH的页号为0100H即为4故页号合法;但该页未装入内存故产生缺页中断.(3)逻辑地址1A5CH的页号为6故产生越界中断.
2.设一个没有设置快表的虚拟页式存储系统页面大小为100字节.一个仅有460个字节的程序有下述内存访问序列(下标从0开始):101110417073309185245246434358364为该程序分配有2个页框.请问:若采用LRU算法试计算访问过程中发生多少次缺页中断?
.每个页面大小为100字节则页面的访问顺序如下:101110417073309185245246434458364001103122443采用LRU算法的页面置换情况如下表共产生缺页中断7次.走向001103122443块号1001103122443块号20010311224淘汰10312缺页
四.论述题
1.在一个小盒子里存放了黑子和白子两种围棋棋子已知黑子和白子数量皆等于N.试设计两个并发进程将这些充分混合在一起的棋子分拣开来.该系统的约束条件是:White专拣白子;Black专拣黑子;每个进程每次只能拣一枚而且拣棋子的过程是互斥的;两个拣棋子的进程应当交替进行且拣白子的优先.请用PV信号量解决该问题.
semaphorew=1b=0;inti=0;j=0;white(){while(i<N){wait(w);拣一枚白子;signal(b);i++;}}black(){while(j<N){wait(b);拣一枚黑子;signal(w);j++;}}
2.某博物馆最多可容纳500人同时参观有一个出入口该出入口一次仅允许一个人通过.参观者的活动描述如下:cobegin参观者进程I｛进门;参观;出门;｝coend请添加必要的信号量和PV操作以实现上述过程中的互斥与同步.要求写出完整的过程说明信号量的含义并赋初值.
定义两个信号量Semaphoreempty=500;//博物馆可以容纳的最多人数Semaphoremutex=1;//用于出入口资源的控制参观者进程i;{P(empty);P(mutex);进门;V(mutex);参观;P(mutex);出门;V(mutex);V(empty);}coend