操作系统引论第一章
一、单项选择题
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,操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A.利用率 B.可靠性
C.稳定性 D.兼容性
7.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度 B.利用率
C. 灵活性 D.兼容性
8.操作系统的基本类型主要有_______。
A.批处理系统、分时系统及多任务系统
B.实时操作系统、批处理操作系统及分时操作系统
C.单用户系统、多用户系统及批处理系统
D.实时系统、分时系统和多用户系统
9.所谓_______是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。
.多道程序设计 B多重处理 A.
C. 实时处理 D.并行执行
10. _______操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。
A.网络 D.分布式
C.分时 D.实时
11.如果分时操作系统的时间片一定,那么_______,则响应时间越长。
A.用户数越少 B.用户数越多
C.存越少 D. 存越多
12,分时操作系统通常采用_______策略为用户服务。
A.可靠性和灵活性 B.时间片轮转
C.时间片加权分配 D,短作业优先
13. _______操作系统允许用户把若干个作业提交给计算机系统。
A.单用户 B,分布式
C.批处理 D.监督
14.在_______操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时
C. 分布式 D.单用户
15.设计实时操作系统时,首先应考虑系统的_______。
A. 可靠性和灵活性 B.实时性和可靠性
C. 灵活性和可靠性 D.优良性和分配性
16.若把操作系统看作计算机系统资源的管理者,下列的_______不属于操作系统所管理的资源。
A. 程序 B.存 C. CPU D.中断
二、填空题
1.操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。
2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为_________。
3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是
_________。
4.分时操作系统的主要特征有三个,即__①__、__②__和__③__。
。_________.实时操作系统与分时操作系统的主要区别是5.
6.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,
则属于__①__类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于__②__类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于__③__类型。
7.计算机系统是由__①__系统和__②__系统两部分组成。
8.采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。
9.操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的
________,并控制程序的运行,使整个计算机系统能高效地运行。
10.在主机控制下进行的输入/输出操作称为______操作。
11.按存中同时运行程序的数目可以将批处理系统分为两类:__①__和__②__。
12.并发和______是操作系统的两个最基本的特征,两者之间互为存在条件。
13. __________系统不允许用户随时干预自己程序的运行。
进程管理第二章一、单项选择题
1.在进程管理中,当__________时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中 B. 等待某一事件
D. 时间片用完 C. 等待的事件发生
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.进程控制就是对系统中的进程实施有效的管理,通过使用__________、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A. 进程运行 B.进程管理
C. 进程创建 D.进程同步
10.操作系统通过__________对进程进行管理。
A. 进程 B.进程控制块
C. 进程启动程序 D.进程控制区
11.某系统的进程状态如图2.5所示;a是__①__状态,b是__②__状态,c是__③__状态。1表示__④__,2表示__⑤__,3表示发生了等待事件,4表示等待事件结束。下列情况中,当发生前者的状态转换时,__⑥__会导致发生后者的状态转换。
①②③:A. 挂起 B.运行 C. 等待 D.就绪 E.睡眠
④⑤: A. 落选 B.选中 C. 等待
⑥: A.2→1 B.4→2
某系统进程状态图.5 2 图 12.通常,用户进程被建立后,便一直存在于系统中,直到被操作人员撒消 A.
.随着作业运行正常或不正常结束而撤销 B .随着时间片轮转而撤销与建立 C .随着进程的阻塞或唤醒而撤销与建立 D.
13.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次__________。
A.等待活动 B.运行活动
C.单独操作 D.关联操作
二、填空题
1.进程的基本特征有__①__、__②__、独立、异步。
2. 进程主要由__①__、__②__、__③__三部分容组成,其中__④__是进程存在的唯一标志。而__⑤__部分也可以为其他进程共享。
3.将进程的________在一起就形成了进程队列。
4.设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况:
①没有运行进程,有2个就绪进程,n个进程处于等待状态。
②有1个运行进程,没有就绪进程,n-1进程处于等待状态。
③有1个运行进程,有1个就绪进程,n-2进程处于等待状态。
④有1个运行进程,n-1个就绪进程,没有进程处于等待状态;
上述情况中,不可能发生的情况是_______ 。
5.进程是一个__①__态概念,而程序是一个__②__态概念。
6.下面关于进程的叙述不正确的是_______。
①进程申请CPU得不到满足时,其状态变为等待状态。
②在单CPU系统中,任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据,一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
三、综合题
对基本的进程状态转换图中的转换编号1、2、3、4,令I和J分别取值1、2、3、4(I不等于J),请分别讨论在转换状态I和状态转换J之间是否存在因果关系。若存在,请指出这种关系是必然的,还是有条件的,条件是什么?
行运
1
4
2
塞就绪阻
3
进程同步与通信第三章1.若P、V操作的信号量S初值为2,当前值为一1,则表示有
_________等待进程。
A.0个 B.1个 C.2个 D.3个
2.用P、V操作管理临界区时,信号量的初值应定义为__________。
A. -1 B.0 C.1 D.任意值
3.__________是一种只能进行P操作和V操作的特殊变量。
A.调度 B.进程 C. 同步 D.信号量
4.对于两个并发进程,设互斥信号量为mutex,若mutex=O,则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
5.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的________。
A.同步 B.互斥 C. 调度 D.执行
二、填空题
6.信号量的物理意义是当信号量值大于零时表示__①__;当信号量值小于零时,其绝对值为__②__。
7.临界资源的概念是__①__,而临界区是指__②__。
8,若一个进程已进入临界区,其他欲进入临界区的进程必须_________。
9.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用__①__操作,
退出临界区时应调用__②__操作。
10.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化围是______。
11.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是
______。
五、PV操作
12. 有一座东西方向的独木桥;用P,V操作实现:
(1)每次只允许一个人过桥;
当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。)2(.
(3)当独木桥上有自东向西的行人时,同方向的行人可以同时过桥,从西向东的方向,只允许一个人单独过桥。
第四章处理机调度与死锁
一、单项选择题
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. 计算机系统发生了重大故障