第一章操作系统概论。
一、选择。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操作系统是一个...