操作系统复习资料(3)

第一章 操作系统概论

1．（ ）不是批处理多道程序的性质。 A．“多道作业并发工作” B．“未采用 spooling 技术” C．“作业成批输入” D．“作业调度可合理选择作业投入运行” 2．网络操作系统和分布式操作系统的主要区别是（ ） A．是否连接多台计算机 B．各台计算机有没有主次之分 C．计算机之间能否通信 D．网上资源能否共享 3．用户程序中的I／O操作实际是由（ ）完成。 A．程序设计语言 B．标准库程序 C．编译系统 D．操作系统 4.设计分时操作系统的主要目标是（ ） A．吞吐量和周转时间 B．交互性和响应时间 C．灵活性和可适应性 D．可靠性和完整性 5.下列关于多道程序设计系统的说法，不正确的是：( )

A.多道程序同时存在于内存中，且并发执行。 B.各种不同的设备可并行工作。 C.处理机上会同时运行多道程序。 D.系统的吞吐量远远大于单道程序设计系统。 6.分时OS设计中关系到系统效率的关键问题是：( )

A. 时间片的长短 B. 用户的数目 C. 主机性能 D. 内存容量

7.使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（ ） A．方便性 B．有效性 C．可扩充性 D．开放性 8.分时操作系统不具有下列哪个特征（ ） A.多用户同时性 B．独立性 C．高可靠性 D．交互性 9.在实时系统中，处理机的分配往往采用（ ）算法。 A.先来先服务 B.非抢占式优先权 C.时间片轮转 D.可抢占式优先权 二、多项选择题

1．操作系统的设计方法有（ ）等。

A．无序模块法 B．有序模块法 C．层次结构法 D．内核扩充法 E．管程设计法

2.操作系统是一种系统软件，它的职能是（ ）

A.只管理软件 B.只管理硬件C.既不管理硬件，也不管理软件 D.既管理硬件，也管理软件 3.设计批处理操作系统时，首先应考虑的是（ ）

A.交互性和响应时间 B.吞吐量和周转时间 C.灵活性和可适应性 D.可靠性和完整性 4.批处理多道系统的性质有（ ） A．作业成批输入

B．作业调度可合理选择作业投入运行

C．多个作业并行工作 D．不采用spool技术 E．处理前台的联机作业 5.操作系统的基本功能有（ ）。 A．处理机管理 B．存储管理 C．设备管理 D．文件系统管理 E．用户接口 三、填空题

1软件可以分为__________软件和 __________软件两类。 2.裸机＋软件＝ 。

3.操作系统为用户提供的接口有__________、__________

4.操作系统的基本功能包括______、_______、______和__________。 5.在__________的基础上覆盖了软件的计算机系统称为虚拟机。

6.所谓__________技术，是指精心设计的、能实现现代OS核心功能的小型内核。

7.操作系统是一种__________软件，其基本的类型有_______________操作系统、分时操作系统、_______________操作系统、个人计算机操作系统、_______________操作系统和网络操作系统六种。

8.计算机系统中引导程序的作用是______________和______________。 简答题、

1、操作系统的作用是什么？

2、操作系统的的基本类型有哪些？各有什么特点？ 部分答案：

一、单项选择1 B 2 B 3 B 4 B 5 C 6 A 7 C 8 C 9 A 二、多项选选择 1 ACDE 2 D 3 BC 4 ABCE 5 ABCDE 三、填空

1.系统 应用 2.计算机系统 3.命令接口 系统调用

4.处理机管理 设备管理 文件管理 存储器管理 5.裸机 6.微内核

7.系统 批处理 实时 分布 8 系统初始化 把操作系统的核心程序装入主存 第二章 进程管理 一、单项选择题

1．采用多道程序设计后，可能（ ） A．缩短对用户请求的响应时间 B．降低了系统资源的利用率 C．缩短了每道程序执行时间 D．延长了每道程序执行时间 2.操作系统中同时存在着多个进程，它们（ ） A．不能共享系统资源 B．不能调用同一段程序代码 C．可以共享所有的系统资源 D．可以共享允许共享的系统资源 3.．涉及某一资源造成与时间有关的错误的原因，正确的是（ ） A．一个进程多次申请，释放该资源 B．若干并发进程互斥使用该资源 C．若干并发进程同时使用该资源 D．以上说法均不对 4.．PV操作是在（ ）上的操作。 A．临界区 B．进程 C．缓冲区 D．信号量

5．有关资源分配图中存在环路和死锁关系正确的说法是（ ） A．图中无环路则系统可能存在死锁 B．图中有环路则系统肯定存在死锁

C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对

6.有关抢夺资源预防死锁说法中不正确的是（ ）

A．若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待

B．一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行 C．打印机是可抢夺的资源 D．主存空间是可抢夺的资源 7.采用多道程序设计能（ ） A．增加平均周转时间 B．发挥且提高并行工作能力 C．缩短每道程序执行时间 D．降低对处理器调度的要求 8.为了对紧急进程或重要进程进行调度，调度算法应采用（ ） A．先来先服务 B．轮转法 C．优先权调度 D．短执行时间优先调度 9.有关进程同步机制不正确的提法是（ ） A．“同步机制能把其它进程需要的消息发送出去” B．“同步机制能测试调用进程需要的消息是否到达” C．“PV操作和管程是两种典型的同步机制” D．“同步信号上的V操作是测试调用进程所需的消息是否到达” 10.按照PV操作的定义正确的说法是（ ）

A．调用P操作后进程肯定能继续运行 B．调用P操作后进程肯定阻塞 C．调用P操作后进程可能继续运行或阻塞 D．调用V操作后可能会阻塞 11．系统运行银行家算法是为了（ ） A．检测死锁 B．避免死锁 C．解除死锁 D．防止死锁 12．有关死锁检测的提法错误的是（ ） A．“死锁检测用于对系统资源的分配不加限制的系统” B．“系统可定时运行死锁检测程序进行死锁的检测”

C．“死锁检测的结果能知道系统是否能预防死锁” D．“死锁检测的结果能知道系统当前是否存在死锁” 13. 下列哪个是阻塞状态转换为就绪状态的时机：

A. 被进程调度程序选中 B. 时间片到 C. 发生等待事件 D. 等待事件发生 14.下列关于进程家族的说法，不正确的是： A. 子进程可以继承父进程所拥有的资源

B. 在撤消父进程时，必须同时撤消其所有的子进程 C. 父进程可以创建子进程 D. 子进程可以创建父进程

15.列操作中，哪个是wait原语的操下作：

A.begin S.value:=S.value -1; if S.value >0 then block(S.L);end; B.begin S.value:=S.value +1; if S.value >0 then wakeup(S.L); end; C.begin S.value:=S.value +1; if S.value <0 then wakeup(S.L); end; D.begin S.value:=S.value -1; if S.value <0 then block(S.L); end; 16.下列要求中，哪个不是同步机制应遵循的准则：

A. 让权等待 B. 空则等待 C. 有限等待 D. 空闲让进 17.具有原子特性的原语是：

A. 机器指令级的原语 B. 功能级的原语 C. 用户级的原语 D. 系统级的原语 18并发性是指若干事件在（ ）发生。

A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 19.有关PV操作的说法中（ ）是错误的。

A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“PV操作不能实现进程间通信”

C.“进程调用P操作测试自己所需的消息是否到达” D.“进程调用V操作向其它进程发送消息” 20.下列进程状态的转换，不正确的是：( )

A.就绪状态转换为执行状态 B.执行状态转换为就绪状态 C.阻塞状态转换为就绪状态 D.就绪状态转化为阻塞状态 21.两个或多个事件在同一时间间隔内发生是指（ ）。 A. 并行性 B. 并发性 C. 同步 D. 互斥 22．进程从执行状态转换为就绪状态的时机是（ ）。

A. 被进程调度程序选中 B. 时间片完 C. 发生I/O请求 D. I/O完成 23.下列选项，不是引起进程创建事件的是（ ）。

A. 用户登录 B. 作业调度 C. 提供服务 D. 进程异常结束 24．wait原语的操作过程是（ ）。

A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end; B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end; C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end; D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end; 25．用于描进程互斥的信号量初始值一般为（ ）。 A. 0 B. 1 C. -1 D. n 26.下列选项，不是进程高级通信机制的是（ ）。 A．共享存储器系统 B．管道通信

C．消息传递系统 D．信号量机制 27．会将进程状态改为挂起状态的处理机调度是（ ）。

A．作业调度 B．中级调度 C．进程调度 D．线程调度 28．死锁的解除常采用的方法是（ ）。

A. 重新启动计算机 B. 剥夺资源 C. 撤消进程 D.B和C 29.下列哪个是进程从执行状态转换为就绪状态的时机：

A. 被进程调度程序选中 B. 时间片到 C. 发生等待事件 D. 等待事件结束 30.原语是：

A. 不可分割的 B. 可以并行执行的 C. 进程通信用的 D. 高级语言源程序 31. 下列选项中，哪个是P原语的操作过程：

A. begin S:=S-1; if S>0 then block(S); end; B. begin S:=S+1; if S>0 then wakeup(S); end; C. begin S:=S+1; if S<0 then wakeup(S); end; D. begin S:=S-1; if S<0 then block(S); end;

32.进程调度算法中先来先服务调度算法对下列哪种进程不公平： A. 短进程 B. 长进程 C. 复杂进程 D. 简单进程 33.下列关于多道程序设计系统的说法，不正确的是： A. 多道程序同时存在于内存中且并发执行。

B. 处理机和设备之间、设备与设备之间可并行工作。 C. 处理机上会同时运行多道程序。

D. 系统的吞吐量远远大于单道程序设计系统。

34.两个或多个事件在同一时间间隔内发生是指进程的：

A. 并行性 B. 并发性 C. 同步 D. 互斥 35.下列哪个是进程从执行状态转换为就绪状态的时机：

A. 被进程调度程序选中 B. 时间片到C. 发生等待事件 D. 等待事件结束 36.有关原语的说法中：（ ）是正确的。

A.原语不可中断执行的用户过程 B.原语是不可中断执行的操作系统过程 C.原语是可中断执行的用户过程 D.原语是可中断执行的操作系统过程 37.产生死锁的原因是（ ）有关。 A.与多个进程竞争CPU B.与多个进程释放资源

C.仅由于并发进程的执行速度不当 D.除资源分配策略不当外，也与并发进程执行速度不当 38.有关产生死锁的叙述中，正确的是（ ） A.V操作可能引起死锁 B.P操作不会引起死锁 C.PV操作使用得当不会引起死锁 D.以上说法均不正确 二、多项选择题

1.进程的特征有（ ）。

A．结构特征 B．异步性 C．并发性 D．动态特征 E．独立性

4．目前，高级进程通信机制主要有（ ）。

A．共享存储器系统 B．主从式通信 C．消息传递系统 D．同步通信 E．管道通信 5．产生死锁的必要条件有（ ）。

A．共享条件 B．互斥条件 C．不剥夺条件 D．请求和保持条件 E．环路等待条件 6．涉及PV操作的正确说法是（ ） A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题

C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作不能解决进程通信问题

E．PV操作是一种只交换少量信息的低级通信方式

7.实现多道程序设计，操作系统要解决的问题是（ ） A.人机交互功能和响应时间 B.存储器的保护 C.处理机的管理和调度 D.实时性和可靠性 E.资源分配和调度

8.使若干并发进程共享一资源，而不发生与时间有关错误，涉及相关临界区的正确说法是（ ）

A.“一次最多让一个进程在临界区执行” B.“可让二个进程在临界区执行”

C.“任何一个进入临界区执行的进程必须在有限时间内退出临界区” D.“不能强迫一个进程无限地等待进入它的临界区”

E.“可能没有任何进程在临界区执行”

9.在采用线程技术的操作系统中，正确的说法是（ ） A．进程是资源分配的独立单位 B．线程是资源分配的独立单位 C．进程是调度执行的单位 D．线程是调度执行的单位

E．同一进程中各线程共享该进程分配到的主存空间 三、填空题

1.进程具有结构特征、 、并发性、独立性和 。

2. PCB是 存在的唯一标志，它是一种 型数据结构。 3.进程唤醒时，会将进程的状态从阻塞改为 。 4.三个并发执行的进程共享了系统中的同一个资源，该资源必须互斥使用，则这三个进程之间是 制约关系。

5.作业由不同顺序相连的 组成， 是作业存在的唯一标志。 6. 是进程执行活动全过程的静态描述。

7.进程一旦被创建就处于 状态。进程被阻塞时从 状态转换为 状态。

8.并发进程因为竞争 而引起的直接制约会带来进程之间的 。

9.只要涉及相同变量的若干进程的______________互斥执行，就不会造成与____________有关的错误。

10.死锁的形成，除了与资源的______________有关外，也与并发进程的_____________有关。 11.可以把程序看作是一种___________文本，而进程是一种___________过程。 12.通常把并发进程中与共享变量有关的程序段称为___________，而涉及到相同变更的那些程序段称为___________。

13.死锁的防止是预定一些资源分配策略能使___________。死锁的避免是进程提出资源申请时动态测试资源分配情况，仅当___________时，才把资源分配给进程。 14.当一个进程能被选中占用处理器时，就从 态成为 态。 15可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被

成 状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成 状态，直到有信件时才被释放。

16．线程的主要属性是：每个线程有 ，同一进程中的各个线程共享 。 17．操作系统能保证所有的进程 ，则称系统处于“安全状态”，不会产生 。 18．死锁的四个必要条件是互斥使用资源，占有等待资源， 和 。 19.经典的进程同步问题有____________________、 和__________________。 20.进程通信的类型有______________、____________和______________。 21.低级调度又称为________可采用的方式有__________和__________。 22. 死锁产生的原因有________________和____________________。 23. 是进程执行活动全过程的静态描述。

24. 进程一旦被创建就处于 状态。进程被阻塞时从 状态转换为 状态。

25. 并发进程因为竞争 而引起的直接制约会带来进程之间的 。 四、简答题

什么是进程？它有哪些特征？

什么是死锁？它产生的必要条件是什么？ 什么是信号量？它的物理意义是什么？ 说明资源的按序分配策略能防止死锁的原因 五、综合题

1、现有一命令行 program1 program2, program1 和program2 为可执行程序，试用重定向机制实现与上述命令同样功能的命令文件。并写出工作过程。

2、设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer 把

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习资料(3)在线全文阅读。