计算机操作系统复习资料

计算机操作系统复习资料
一、填空题
1.进程是一个程序对某个数据集的执行过程。

进程从结构上讲，包括程序、数据
和PCB三部分。

2. 进程是一个动态的概念，程序是一个
静态的概念。

3. 操作系统中，可以并行工作的基本单位
是进程，它是由程序、数据集和 PCB 组成。

4. 进程存在的唯一标志是 PCB 的
存在。

当系统创建一个进程时，系统为其
建立一个 PCB ，当进程被撤销时系
统就将其收回。

5.进程有三种基本状态，即(1) 运行
状态、(2) 就绪状态、(3) 等待
状态。

当进程由(1)变换到(2)或(3)时，就
会立即引起重新调度。

6. 在操作系统中，不可中断执行的操作称
为原语。

7. 并发进程之间的基本关系是同步或互斥。

其中互斥是指进程之间的一种间
接关系。

8. 临界资源是指一次只允许一个进程
访问的资源，而临界区是指进程中
访问临界资源的那段程序代码。

9. P，V操作原语是在信号量上
操作的。

10. 信号量的物理意义是：当信号量的值
大于零时，表示可用资源的数
量；当信号量值小于零时，其绝对
值为等待使用信号量所代表资源的进
程的数量。

11. 有n个进程共享同一个临界区，若使
用信号量机制实现对临界资源的互斥访
问，则信号量值的变化范围是 1~-
（n-1）。

12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为 n 个。

13. 如果信号量的当前值为－5，则表示系
统中在该信号量上有5个等待进程。

14.某程序运行时经常需打印中间结果。

计
算时，该进程处于用户态，打印
时处于系统态，打印结束时进程处于
用户态。

（指系统状态）、
15. 在操作系统中引入线程的主要目的是
减少程序并发执行时的时空开销，使OS具
有更好的并发性。

16. 如果一个程序能为多个进程同时共
享执行，那么它应该以纯码形式编写，即
该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修
改。

17. 中断优先级是由硬件规定的，若要调
整中断的响应次序可通过系统调
用。

18. 进程初建时处于就绪态，运
行时因为时钟中断而处于就绪
态，因等待事件或资源而处于阻塞
态。

19. 在操作系统中引起进程调度的因素
有：现运行进程任务完成或出现异常情况；现运行进程在运行中又提出了新的资源申
请，现运行进程由于执行某些原语，使进
程由运行态变为阻塞态；在分时系统中，
如果现运行进程给定的时间片用
完了；在采用可剥夺式的调度方式时，当
有更高优先级的进程进入就绪队
列时，要引起重新调度。

20. 进程调度算法采用等时间片轮转法
时，时间片过大，就会使轮转法转化为
先来先服务ＦＣＦＳ调度算法。

21. 若使当前运行进程总是优先级最高
的进程，则应选择可剥夺式最高优先数
进程调度算法。

22. 进程的调度方式有两种，一种是可
剥夺式，另一种是不可剥夺式。

23. 进程调度负责 CPU 的分配工
作。

24.一种最常用的进程调度算法是把处理
机分配给具有最高优先级的进程。

而确定
优先级的方法概括起来不外乎是基于
静态特性和动态特性两
种方法。

前者所得到的是静态
优先级，后者所得到的是动态
优先级。

25. 在先来先服务调度算法
中，按照进程进入就绪队列的先后次序来
分配处理机。

26. 作业调度是高级调度，进程调度是低
级调度。

( 是否正确？ )正确
27. 线程与进程的根本区别在于进程是
资源分配单位，而线程是 CPU调度单位，进程具有自己的主存空间，同一进程中的线程共享该主存空间并对其所有主存空
间都有存取权限。

28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序来改变，因此使程序失去了在顺序执行上时具有的____封闭性____和___可再现性_____ 特征。

29.进程最基本的特征是____动态性____，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由____创建____ 而产生，由____调度____而执行，由_____ 撤销___而消亡，即进程具有一定的生命周期。

二、选择题
1．按照所起的作用和需要的运行环境，操作系统属于(D)范畴。

A支撑软件 B．用户软件 C应用软
件 D系统软件
2．操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和( C )。

A内存管理 B．操作系统管理 C处理
机管理 D．进程管理
3．操作系统的基本职能是控制和管理系统内务种资源和( D )。

A控制硬件 B．控制硬件和软件
C控制软件 D．有效地组织多道程序的运
行
4．现代操作系统的两个基本特征是( C )
和资源共享。

A多道程序设计 B中断处理
C程序的并发执行 D．实现分时与实时
处理
5。

在计算机系统中，操作系统是( A )。

A处于裸机之上的第一层软件 B．处于
硬件之下的低层软件
C处于应用软件之上的系统软件D处于系统软件之上的用户软件
6．一个完整的计算机系统是由( C)组成的。

A硬件 B 软件 C硬件和软件
D．用户程序
7．操作系统向用户提供了3种类型界面，分别是命令界面、程序界面和(C )。

A用户界面 B．资源界面 C图形界面D．系统调用界面
8．以下著名的操作系统中，属于多用户、分时系统的是(C )。

A DOS系统 B．Windows NT系统 C UNIX 系统 D．OS／2系统
9．操作系统是一种( B )。

A 通用软件 B．系统软件 C 应用软
件 D．软件包
10．操作系统的( D)管理部分负责对进程
进行调度。

A 主存储器 B．控制器 C 运算器
D 处理器
11．操作系统是对( C)进行管理的软件。

A 软件．B·硬件 C．计算机资源
D。

应用程序
12．从用户的观点看，操作系统是( A)。

A 用户与计算机之间的接口 B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体
13．操作系统的功能是进行处理机管理、( B )管理、设备管理及信息管理。

A进程 B．存储器 C硬件 D 软
件
14．操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。

A利用率 B．可靠性 C稳定性
D．兼容性
15．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的(B )和方便用户使用计算机而配备的一种系统软件。

A速度 B．利用率C灵活性 D．兼
容性
16操作系统的基本类型主要有( B )。

A 批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统
C 单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统17．所谓( B)是指将一个以上的作业放入
主存，并且同时处于运行状态，这些作业
共享处理机的时间和外围设备等其他资
源。

A 多重处理 B．多道程序设计 C实时
处理 D．共行执行
18．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( B )。

A多道批处理系统 B．分时系统C实时系统 D．网络系统
19. 多道批处理系统的硬件支持是20世纪60年代初发展起来的（ B ）
A. ISC技术 B．通道和中断机构C 集成电路 D．高速内存
20.下面关于操作系统的叙述中正确的是( A )。

A 批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互功能C 从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源
21 DOS是（ A ）操作系统。

A.单用户单任务
B.单用户多任务
C.多单用户
D.多用户多任务
22.从下述叙述中选出正确的叙述
( A )。

………….
A 操作系统的不确定性是指在OS控制下多个作业顺序执行和每个作业的执行时间是不确定的
B．分时系统中，响应时间句时间片x用户数，因此为改善响应时间，常用的原则是使时间片越小越好
C数据库管理程序需要调用系统程序，操作系统程序的实现也需要数据库系统的支持D．用户程序通常可以直接访问系统缓冲区中的数据
23．( C )操作系统允许在一台主机上同时连接多台终端，多个用
户可以通过各自的终端同时交互地使用计算机。

A网络 B．分布式 C分时 D．实时24．如果分时操作系统的时间片一定，那么(B)，则响应时间越长。

A用户数越少 B．用户数越多 C内存越少 D．内存越多
25．分时操作系统通常采用( B )策略为用户服务。

A可靠性和灵活性B．时间片轮转C 时间片加权分配D．短作业优先26．( C )操作系统允许用户把若干个作业提交给计算机系统。

A单用户 B．分布式 C批处理D．监督
27．在( A)操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并做出响应。

A 实时 B．分时 C分布式D．单用户
28．下面6个系统中，必须是实时操作系统的有( C )个。

计算机辅助设计系统航空订票系统
过程控制系统机器翻译系统
办公自动化系统计算机激光照排系统
A．1 B．2 C．3 D．4 29．设计实时操作系统时，首先应考虑系统的( B )。

A可靠性和灵活性 B．实时性和可
靠性 C灵活性和可靠性 D．优良性
和分配性
30．若把操作系统看作计算机系统资源的
管理者，下列的(D )不属于操作系统所管
理的资源。

A程序 B．内存 CCPU D．中
断
31．在下列操作系统的各个功能组成部分
中，( A )不需要硬件的支持。

A进程调度 B。

时钟管理 C地址映
射 D 中断系统
32．现代计算机系统一般都采用( A )，其
基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。

A多道程序设计技术 B 多处理器技术
C 分布式系统技术
D 分时系统技术
33．操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为（ B ）。

A 批处理操作系统B分时操作系统C实时操作系统 D多机系统
34. 在用户程序中要将一个字符送到显示器上显示，要调用操作系统提供的（ A ）接口。

A系统调用 B．函数 C原语
D．子程序
35．用户在程序中试图读某文件的第100 个逻辑块时，使用操作系统提供的（ A ）接口。

A系统调用 B．图形用户接口 C．原
语 D键盘命令
36．订购机票系统处理来自各个终端的服务请求，处理后通过中断回答用户，所以它是一个(D )。

A分时系统 B．多道批处理系统
C计算机网络 D．实时信息处理系统37．中断发生时，由硬件保护并更新程序指令计数器PC，而不是由软件完成，主要是为了( B)。

A提高处理速度B.使中断程序易于编制
C节省内存 D.能进入中断处理程序并能
正确返回
38．操作系统中采用多道程序设计技术提高CPU和外部设备的（ A ）。

A利用率 B可靠性 C 稳定性 D
兼容性
39. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为（ C ）计算机。

A. 并行
B.真实 C．虚拟
D．共享
40. 在计算机系统中配置操作系统的主要目的是（ D）。

A.增强计算机系统的功能
B.提高系
统资源的利用率
C.提高系统的运行速度
D.合理的
组织系统的工作流程，以提高系统吞吐量三、综合题、这是一个从键盘输入到打印输出的数据处理流图，其中键盘输入进程通过缓冲区buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。

buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。

输入进程→buf1→计算进程
→buf2→打印进程
解：从键盘输入到打印机输出的数据传送
过程，可以看作是由键盘输入进程到计算
进程，以及由计算进程到打印输出进程这
两个数据传送进程所组成。

其中，对键盘
输入进程而言，计算进程是消费者进程；
而对打印输出进程而言，计算进程又是生
产者进程。

据此可将它们之间的同步问题
描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；
IP:begin
repeat
P(empty);
P(mutex1);
input a charcter from keyboard;
Add to buffer;
V(mutex1);
V(full);
until false
end
CP:begin
repeat
P(full);
P(mutex1);
Take a charactor form buffer1;
Add to ch1;
V(mutex1);
V(empty1);
P(empty2);
P(mutex2);
Take a charactor form ch1; Add to buffer2;
V(mutex2);
V(full2);
until false
end
OP:begin
repeat
p(full2);
P(mutex2);
Take a charactor from buffer2; Add to printer controler; start printer;
V(mutex2);
V(empty2);
until false
end。