操作系统.docx
- 文档编号:8203998
- 上传时间:2023-01-29
- 格式:DOCX
- 页数:17
- 大小:25.69KB
操作系统.docx
《操作系统.docx》由会员分享,可在线阅读,更多相关《操作系统.docx(17页珍藏版)》请在冰豆网上搜索。
操作系统
第一章引论
1.在下列系统中,________是实时系统。
A、计算机激光照排系统B、航空定票系统
C、办公自动化系统D、计算机辅助设计系统
2.在单一处理器上执行程序,多道程序的执行是在______进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内
3.如果在设备处理时设置I/O进程,则不需要I/O进程工作时,I/O进程处于__________状态。
4.根据服务对象不同,常用的处理机OS可以分为如下三种类型:
允许多个用户在其终端上同时交互地使用计算机的OS称为________,它通常采用________策略为用户服务;
允许用户把若干个作业提交计算机系统集中处理的OS称为________,衡量这种系统性能的一个主要指标是系统的______;
在_______的控制下,计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时,应首先考虑系统的_______。
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.实时B.分时C.分布式D.单用户
11.下面6个系统中,必须是实时操作系统的有( )个。
计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统
A.1B.2C.3D.4
12.设计实时操作系统时,首先应考虑系统的( )。
A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性
第2章进程管理
1.进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到____________队列中。
2.下列进程状态的转换中,哪一个是不正确的_______。
A、就绪运行B、运行就绪
C、就绪等待D、等待就绪E.等待运行
3.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是________。
A、S>0B、S=0C、S<0D、S≠0
4.某进程要求一次打印输出,该进程被_______,其进程的状态从_______
A、阻塞B、执行
C、唤醒D、运行状态到阻塞状态
E、就绪到运行F、阻塞到就绪
G、运行到就绪
5.多道系统环境下,操作系统分配资源是以_______为基本单位。
A、作业B、指令C、程序D、进程
6.进程的同步和互斥放映了进程间_______和_______的关系。
如果系统中有N个进程,
7.运行进程最多( )个,最少( )个;
就绪进程最多( )个,最少( )个;
等待进程最多( )个,最少( )个。
8.临界区是指并发进程中访问共享变量的()段。
A、管理信息 B、信息存储 C、数据 D、程序
9.进程调度是从( )选择一个进程投入运行。
A.就绪队列B.等待队列C.作业后备队列D.提交队列
10.下列叙述中,正确的一条是( )。
A.分时系统中,时间片越小,响应时间越长
B.多道程序的引入,主要是为了提高CPU及其它资源的利用率
C.飞机票机票系统是分时系统
D.PCB是进程存在的唯一标志,而程序是系统感知进程存在的唯一实体
11.一个进程被唤醒,意味着( )。
A.该进程重新占有了CPUB.进程状态变为就绪
C.它的优先权变为最大D.其PCB移至就绪队列的队首
12.进程和程序的本质区别是( )。
A.存储在内存和外存B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算计资源D.动态和静态特征
13.一进程在某一时刻具有( )。
A.一种状态B.二种状态C.三种状态D.四种状态
14.进程从运行状态变为等待的原因可能是( )。
A.输入/输出事件发生B.时间时刻
C.输入/输出事件完成D.某个进程被唤醒
15.一个进程处于等待状态,则该进程所属的作业存在于( )中。
A.内存B.外存C.高速缓存D.寄存器
16.进程创建原语的任务是( )。
A.为进程编制程序B.为进程建立PCB表
C.为进程分配CPUD.为进程分配所需的各种资源
17.通常,用户进程被建立后,( )。
A.便一直存在于系统中,直到被操作人员撤消
B.随着作业运行正常或不正常结束而撒消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撒消与建立
18.用PV操作解决读者写者问题的正确程序如下:
beginS,Sr:
Semaphore;rc:
integer;
S:
=1;Sr:
=1;rc:
=0;
cobeginPROCESSReaderi(i=1,2…)
beginP(Sr)
rc:
=rc+1;
ifrc=1thenP(S);
V(Sr);
readfile;
P(Sr);
rc:
=rc-1
ifrc=0thenV(S);
V(Sr);
end;
PROCESSWriterj(j=1,2…)
beginP(S);
Writefile;
V(S)
end;
coend;
end;
请回答:
(1)信号量Sr的作用;
(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?
19.问题:
用P.V操作解决下面问题
司机进程:
REPEAT
启动车辆
正常驾驶
到站停车
UNTIL…
售票员进程:
REPEAT
关门
售票
开门
UNTIL…
同步要求:
先关门,后开车;
先停车,后开门
解答:
信号量:
S_Door,{初值为0}
S_Stop;{初值为0}
司机进程:
Begin
Repeat
P(S_Door);
启动;
驾驶;
停车;
V(S_Stop);
Untilfalse;
End
乘务员进程:
Begin
Repeat
关门;
V(S_Door);
售票;
P(S_Stop);
开门;
Untilfalse;
End
20.桌上有一空盘,允许存放一只水果.爸爸只可向盘中放苹果,妈妈只可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,妈妈,儿子,女儿三个并发进程的同步.
爸爸,妈妈,儿子,女儿
Parbegin
Plant,apple,orange:
semphaer:
=1,0,0;
Dad;begin
repeat
Wait(plant);
Placeanapple;
Singal(apple);
Untilfalse;
end
Daughter:
begin
reapt
Wait(apple);
Singal(plant);
Eatapple;
Untilfalse
End
mum;begin
repeat
Wait(plant);
Placeanorange;
Sngal(orange);
Untilfalse;
end
son:
begin
reapt
Wait(orange);
Singal(plant);
Eatorange;
Untilfalse
end
parend;
21.桌上有一空盘,允许存放一只水果.爸爸可向盘中放苹果,也可向盘中放橘子,儿子专等吃盘中的橘子,女儿专等吃盘中的苹果.规定当盘空时一次只能放一只水果供吃者取用,请用P,V原语实现爸爸,儿子,女儿三个并发进程的同步.
银行业务模拟:
5个窗口,20个座位,
总共有20个椅子
begin
parbegin
var:
cusnum,chairnum:
semaphore:
=0,20;
clenum,mutex:
semaphore:
=5,1;
clerk:
begin
repeat
wait(cusnum);
干活;
打铃铛;
singal(clenum);
until下班时间到;
end
customer:
begin
wait(chairnum);
wait(mutex);
quhao;
singal(cusnum);
singal(mutex);
wait(clenum);
singal(chairnum);
接受服务;
离开;
end
parend;
end.
第三章处理机调度与死锁
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.不让处理机空闲B.能够处理尽可能多的作业
C.使各类用户都满意D.不使系统过于复杂
9.在非剥夺调度方式下,运行进程执行V原语后,其状态()。
A.不变B.要变C.可能要变D.可能不变
10.在任意调度方式下,运行进程执行V原语后,其状态()。
A.不变B.要变C.可能要变
11.系统出现死锁的原因是_________。
计算机系统发生了重大故障
有多个封锁的进程同时存在
若干进程因竞争资源而无休止的等待着它方释放已占用的资源
资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
12.进程P1使用资源情况:
申请资源S1…申请资源S2…释放资源S1;进程P2使用资源情况:
申请资源S2…申请资源S1…释放资源S2,系统并发执行进程P1、P2,系统将________。
A、必定产生死锁B、可能产生死锁
C、不会产生死锁D、无法确定是否产生死锁
13.当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是______。
A、非剥夺方式B、剥夺方式C、中断方式D、查询方式
14.为了照顾短作业用户,进程调度采用_________。
A、先进先出调度算法B、优先级调度C、短执行优先调度D、轮转法
15.进程间的基本关系为_________。
A、相互独立与相互制约B、同步与互斥
C、并发执行与资源共享D、信息传递与信息缓冲
16.两个进程合作完成一个任务,在并发执行中,一个进程要等待合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的________关系。
A、同步B、互斥C、竞争D、合作
17.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A、5 B、2 C、3 D、4
18.若系统中有15台绘图仪,有多个进程均需要使用3台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A、5 B、6 C、7 D、8
19.产生系统死锁的原因可能是由于()。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争资源出现了循环等待
D、多个进程竞争共享型设备
20.操作系统中有一组常称为特殊系统调用,它不能被系统中断,在操作系统中称为()。
A.初始化程序B.原语C.子程序D.控制模块
21.某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。
若P1,P2,P3已申请到4台,2台和2台。
试问:
按银行家算法能安全分配吗?
请说明分配过程。
22.进程从运行状态变为等待状态的原因是()。
A.输入或输出事件发生B.时间片到
C.输入或输出事件完成D.某个进程被唤醒
23.一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪
C.它的优先权变为最大D.其PCB移至就绪队列的队首
24.一个盘子,只能放一个水果
爸爸只放苹果,妈妈只放桔子,儿子只拿桔子,女儿只拿苹果。
Var:
Plant,apple,orange:
semphare:
=1,0,0
Dad:
P(plant);
放苹果
V(apple);
Mum:
P(plant);
放桔子
V(orange);
Sun:
p(orange);
V(plant);
daughter:
p(apple);
V(plant);
第四章存储器管理
1.在请求页式存储管理中,若所需页面不在内存中,则会引起什么中断_________。
A、输入输出中断B、时钟中断C、越界中断D、缺页中断
2.虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可能根据其中哪一项决定是否将该页写回外存_______。
A、是否在内存标志B、外存地址C、修改标志D、访问标志
3.某段表内容如下:
段首址
段长度
120K
40K
760K
30K
480K
20K
370K
20K
段号
0
1
2
3
一逻辑地址为(2,154)的实际物理地址为___________。
4.某程序将256×256的矩阵置初始值0。
现假定分给这个矩阵的内存块为1页,页面大小为每页256个整数字。
矩阵按行存放,开始时内存为空。
若程序和有关变量已放在内存其他处,并常驻内存,且程序按如下编制:
VARA:
ARRAY[1…256,1…256]OFINTEGER
FORI:
=1TO256
FORJ:
=1YO256
A[I,J]:
=0;
则程序运行完毕共发生多少缺页中断________。
A、256-1B、256C、256²-1D、256²
5.虚拟内存的容量只受_______的限制。
A、物理内存的大小B、磁盘空间的大小
C、数据存放的实际空间D、计算机地址位数
6.段页式管理每取一数据,要访问________次内存。
A、1B、2C、3D、4
7.设基址寄存器的内容为1000,执行指令“LOADA,2000”时,操作数的地址是_______。
A、1000B、2000C、3000D、4000
8.常用的内存管理方法有_______、_______、_______和______。
9.在段页式管理中,虚拟空间的最小单位是_______而不是______。
内存可用区划分成若干个_______,且每个段所拥有的程序和数据在_______中可以分开_______。
10.虚拟存储器是( )。
A.可提高计算机运算速度的设备
B.容量扩大了的主存实际空间
C.通过SPOOLING技术实现的
D.可以容纳和超过主存容量的多个作业同时运行的一个地址空间
11.在请求分页系统中,LRU算法是指()。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
12.请求页式管理中,缺页中断率与进程所分得的内存页面数、()和进程页面流的走向等因素有关。
A.页表的位置B.置换算法
C.外存管理算法D.进程调度算法
13.在请求页式存储管理中,当查找的页不在()中时,要产生缺页中断。
A.外存B.虚存C.内存D.地址空间
14.段式虚拟存储器的最大容量是()。
A.由指令的地址结构和外存容量决定的
B.由段表的长度决定的
C.有内存地址寄存器的长度决定的
D.无穷大的
15.在页式存储器中,每当CPU形成一个有效地址时,则要查找页表。
这一工作是由()实现的。
A.查表程序B.存取控制C.硬件自动D.软件自动
16.段页式管理中,地址映象表是()。
A.每个作业或进程一张段表,一张页表
B.每个作业或进程的每个短一张段表,一张页表
C.每个作业或进程一张段表,每个段一张页表
D.每个作业一张页表,每个段一张段表
17.设基址寄存器内容为1000,在采用动态重定位的系统中,当执行指令“LOADA,2000”时,操作数的实际地址是()。
A.1000B.2000C.3000D.4000
18.在页式管理中,页表的始址存放在()
A.内存B.存储页面中C.联想存储器中D.寄存器中
19.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产主()次缺页中断。
A.7B.8C.9D.10
第五章设备管理
1.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用____________。
A、并行技术B、通道技术C、缓冲技术D、虚存技术
2.通道是一种( )
A.保存I/O信息的部件
B.传输信息的电子线路
C.通用处理器
D.专用处理器
3.CPU对通道的请求形式是()。
A.自陷B.中断C.通道命令D.转移指令
4.通道对CPU的请求形式是( )
A.自陷B.中断C.通道命令D.跳转指令
5.环形缓冲区是一种()
A.单缓冲区B.双缓冲区C.多缓冲区D.缓冲池
6.系统利用SPOOLING技术实现()
A.对换手段B.虚拟设备C.系统调用D.虚拟存储
7.在配有操作系统的计算机中,用户程序通过()向操作系统提出使用外部设备的要求。
A.作业申请B.原语C.系统调用D.I/O指令
8.CPU与通道可以并行执行,并通过()实现彼此间的通讯和同步。
A.I/O指令B.I/O中断C.I/O指令和I/O中断D.操作员
9.()是直接存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端
10.下列叙述,正确的一条是()。
A.在设备I/O中引入缓冲技术的目的是为了节省内存
B.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
C.处于阻塞状态的进程被唤醒后,可直接进入运行状态
D.在请求页式管理中,FIFO置换算法的内存利用率是较高的
11.系统中,象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为()
A.字符设备B.块设备C.虚拟设备D.独享设备
第六章文件管理
1.文件目录是___________的集合。
2.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是________。
A、程序查询B、中断方式C、DMA方式D、无条件存取方式
3.在操作系统中,用户在使用I/O设备时,通常采用_______。
A、物理设备名B、逻辑设备名C、虚拟设备名D、设备牌号
4.在文件系统中,索引文件结构中的索引表是用来________。
A.指示逻辑记录逻辑地址的
B.存放部分数据信息的
C.存放查找关键字项内容的
D.指示逻辑记录和物理块之间对应关系的
5.目录文件中所存放的信息是_______。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有目录文件和数据文件的目录
1.下列选项中,不可能在用户态发生的事件是( )
A.系统调用B.外部中断C.进程切换D.缺页
2.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是( )
A.程序计数器B.程序状态字寄存器
C.通用数据寄存器D.通用地址寄存器
3.下列关于虚拟存储的叙述中,正确的是( )
A.虚拟存储只能基于连续分配技术
B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制
D.虚拟存储容量只受内存容量的限制
4.操作系统的I/o子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是( )
A.用户级V0软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/o软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/o软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/o软件、中断处理程序、设备无关软件、设备驱动程序
5.假设5个进程PO、P1、P2、P3、P4共享三类资源R1、Rz、R3,这些资源总数分别为18、6、”。
T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )
进程己分配资源资源最大需求
R1RzR3R1RzR3
P03235510
P1403536
P240540
P3204425
P434424
A.P0,P2,P4,P1,P3
C.P2,P1,P0,P3,P4
B.P1,P0,P3,P4,P2
D.P3,P4,P2,P1,Po
6.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统