第一章操作系统概论。
一、选择。1、操作系统的基本类型主要有。
a、批处理系统、分时系统和多任务系统。
b、单用户系统、多用户系统和批处理系统。
c.批处理系统、分时系统、实时系统。
d、实时系统、分时系统和多用户系统。
2、操作系统的管理部分负责对进程进行调度。
a、存储器b、文件 c、设备d、处理机。
3、如果分时系统中的时间片一定,那么___则响应时间越长。
a、用户数越少b、用户数越多c、内存越少d、内存越多。
4、实时系统追求的目标是。
a、充分利用内存 b、高吞吐率 c、快速响应 d、减少系统开销。
5、引入多道程序的目的在于。
a、 充分利用cpu,减少cpu等待时间b、提高实时响应速度。
c、有利于**共享,减少主、辅存信息交换量 d、充分利用存储器。
6、现代操作系统的基本特征是资源共享和操作的异步性。
a、.多道程序设计 b、中断处理 c、程序的并发执行 d、实现分时与实时处理。
7、以下___项功能不是操作系统具备的主要功能。
a、内存管理 b、中断处理 c、文档编辑d、cpu调度。
8、如果分时系统中的时间片一定,用户数的多少与响应时间长短成___
a、正比例 b、反比例 c、无正常比例关系 d、呈线型关系。
9、三种基本类型的操作系统是___
a、网络操作系统、批处理操作系统和分时操作系统。
b、批处理操作系统、分时操作系统和实时操作系统。
c、分时操作系统、实时操作系统和网络操作系统。
d、实时操作系统、网络操作系统和批处理操作系统。
10、不属于单道批处理系统所具备的特征是___
a、单道性 b、顺序性 c、自动性 d、平衡资源使用。
11、在实时系统中采用的进程调度算法是___
a、时问片轮转调度算法 b、最高优先级调度算法。
c、先来先服务调度算法 d、分级调度算法。
12、批处理系统主要目的在于。
a、充分利用cpu,减少cpu等待时间 b、提高实时响应速度。
c、有利于**共享,减少主、辅存信息交换量d、充分利用存储器。
13、现代操作系统的基本特征是并发和操作的异步性。
a、多道程序设计 b、中断处理 c、及时处理 d、资源共享。
14、操作系统的类型按时间发展顺序,可分为。
a、分时系统、批处理系统、实时系统。
b、批处理系统、实时系统、分时系统
c、批处理系统、分时系统、实时系统。
d、实时系统、分时系统、批处理系统。
二、填空。1、操作系统的最基本特征有并发。
2、操作系统的目标是方便性可扩充性与开放性。
3、实现分时操作系统的关键技术是及时接收和。
4、操作系统与用户的接口方式有命令接口、图标和窗口方式。
并发是指若干事件在___发生。(填a、同一时刻;b、同一时间间隔)
5、因为的动力,使操作系统从批处理阶段发展到分时系统。
三、简答。1、试比较分时系统与实时系统之间的特征?(6分)
第二章进程管理。
一、选择。1、如果信号量s的值是0,此时进程a执行p(s)操作,则进程a会___
a、继续运行 b、进入阻塞态,让出cpu
c、进入就绪态,让出cpu有 d、继续运行,并唤醒s队列上的等待进程。
2、若信号量s的初始值是2,当前值为-3,则表示有___个等待。
进程a、0个b、1个 c、2个 d、3个。
3、采用生产者——消费者方法解决同步或互斥时,通常需要用到___个信号量。
a、1b、2 c、3d、4
4、下列进程状态的转换中,哪一个是不正确的?
a、等待—> 就绪 b、执行—>就绪 c、就绪—>等待 d、就绪—>执行。
5、进程间的同步与互斥,分别表示了各进程间的。
a、相互独立与相互制约 b、协调与竞争 c、不同状态 d、 动态性与独立性。
6、有n个进程竞争必须互斥使用的共享资源时,若某进程调用p操作后成为第一个等待使用资源者,则此时信号量的值为。
a、n-1b、0c、1d、-1
7、有关原语定义正确的是。
a、原语是操作系统中能完成特定功能但可中断的过程。
b、原语是用户程序中能完成特定功能且不可中断的过程。
c、原语是用户程序中能完成特定功能但可中断的过程。
d、原语是操作系统中能完成特定功能且不可中断的过程。
8、当进程因时间片用完而让出处理机时,该进程应转变为___状态。
a、等待 b、就绪 c、运行 d、完成。
9、进程具有五个特性,不属于进程特性的是。
a、动态性 b、同步性 c、并发性 d、异步性。
10、有n个进程竞争必须互斥使用的共享资源时,若某进程调用p操作后成为第一个等待使用资源者,则此时信号量的值为。
a、n-1 b、0c、1d、-1
二、填空。1、同步机制应遵循的规则是空闲让进、忙则等待、有限等待。
2、进程的结构特征中说明进程由程序段、数据段和三部分组成。
3、进程有两种形式的制约关系:同步与。
4、引入线程后的操作系统中为系统的调度单位。
5、进程是一个___态概念,而程序是一个态概念。
6、根据bernstein 条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:
s1: a:=x+ys2: b:=z+1
s3: c:=a-bs4: w:=c+1
s1和s2两条语句___并发执行(填“可以”或“不可以”)。
7、某系统中有m个进程,共享n 个资源,s是信号量,则s的取值范围是。
三.程序填空。
1、用p、v操作解决下图之同步问题?(6分)
提示:分别考虑对缓冲区s和t的同步,再合并考虑。
getcopyput
设置四个信号量sin=1,sout=0,tin=1,tout=0;
s的输入信号为sin,输出信号为sout; t的输入信号为tin,输出信号为tout
getcopyput:
while(1while(1while(1)
3.有一阅览室,读者进入时必须先在一张登记表上进行登记,该表为每一座位列一表目,包括座号和读者姓名。读者离开时要消掉登记信号,阅览室中共有100个座位,用p、v操作写出这些进程间的同步算法。(8分)
s1可用的座位数)
s2=0;(有没阅读者)
mutex=1;
p1: /读者进入阅览室 p2://读者离开阅览室。
while(1while(1)
4、有一个仓库,可以存放a和b两种产品,但要求:
1)每次只能存入一种产品(a或b)
操作系统复习
第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...