操作系统前三章复习题
操作系统一至三章练习题目(student)
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
1-3章习题(附答案)
OS 1-3章习题3.操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。
A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。
B：（1）与硬件无关并与应用无关；（2）与硬件相关而与应用无关；（3）与硬件无关而与应用相关；（4）与硬件相关并与应用相关。
C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。
4.在OS总采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A）。
为实现多道程序设计需要有（B）。
A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。
B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。
5.推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的主要动力是（B），推动微机OS发展的主要动力是（C）。
A，B：（1）提高计算机系统的功能；（2）提高系统资源利用率-A；（3）方便用户-B；（4）提高系统的运行速度。
C：（1）方便用户；（2）计算机硬件的不断更新换代；（3）便于微机联网；（4）提高资源的利用率。
6.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。
A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间-A；（3）周转时间和系统吞吐量-B；（4）实时性和可靠性-C。
7.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（A）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（B）。
A：（1）适应于内存容量的；（2）计算量大的；（3）I/O量大的；（4）计算型和I/O型均衡的。
B：（1）周转时间；（2）运行时间；（3）提交时间；（4）阻塞时间。
8.从下面关于操作系统的论述中，选出一条正确的论述。
操作系统复习试题及答案
第一章复习1、关于操作系统,下列叙述不正确的是( ). A、管理系统资源B、控制程序执行Ｃ、改善人机界面D、提高用户软件运行速度2、以下哪个系统不是基本的操作系统（).A、分时操作系统Ｂ、实时操作系统C、分布式操作系统D、多道批处理系统３、计算机系统由＿_________和__＿＿_＿＿＿__组成。
４、分时操作系统具有的四个主要特点是同时性、___＿＿_＿＿_、_＿________和＿__＿__＿＿_.5、多道程序设计的根本目标是_____＿__＿＿＿__＿______。
６、多项选择:操作系统设计目标是()。
A、管理系统资源Ｂ、提高安全性C、方便用户使用系统D、使系统能高效工作7、操作系统的资源管理功能主要包括处理器管理、_________、＿____＿＿＿、设备管理和＿__________。
8、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、批处理操作系统Ｂ、实时操作系统C、分时操作系统Ｄ、多处理机操作系统9、多项选择：引入多道程序设计的主要目的在于（)．A、提高实时响应速度Ｂ、充分利用处理机,减少机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片１0、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是__＿___________。
1１、设计实时操作时（）不是主要的追求目标。
Ａ、安全可靠Ｂ、资源利用率Ｃ、及时响应D、快速处理参考答案: 1、D2、C ３、硬件子系统软件子系统４、独立性及时性交互性５、提高计算机系统的工作效率6、C D7、存储管理文件管理作业管理8、B9、BD10、批处理操作系统11、B第一章复习题答案1、计算机系统由哪些部分组成?答：２、什么是计算机的操作系统？答:操作系统是计算机的一种系统软件,由它统一管理计算机系统的资源和控制程序的执行.操作系统既是一种资源管理程序，又是一种其他程序执行的控制程序,其目的是提供一个供其它程序执行的良好环境。
计算机操作系统每章习题及答案
计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种（ B ）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（ C ）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（ C ）、资源共享和操作的异步性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（ D ）不是操作系统关心的主要问题。
A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于（ A ）。
A. 充分利用CPU，减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器6、（ A ）没有多道程序设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（ C ）。
A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中，时间片一定，（ B ），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（ B ）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（ D ）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（ C ）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（A ）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（B ）。
操作系统 复习解答
第二、三章复习题
一、名词解释 进程、线程、临界资源、临界区、进程同步、 进程、线程、临界资源、临界区、进程同步、进 程互斥、 程互斥、死锁 二、填空 1，进程有三种基本状态，即（1） 执行 状态、（2） 进程有三种基本状态， 状态、（ 、（2 状态、（ 、（3 阻塞状态 当进程由（ 状态。 就绪 状态、（3） 阻塞状态。当进程由（1）变 换到（ 换到（2）或（3）时，就会立即引起 重新调 度 。
为保证多道程序的正确运行，在技术 为保证多道程序的正确运行， 上要解决哪些基本问题？ 上要解决哪些基本问题？
答：存储管理 答：存储管理。在多道程序设计环境下，在主存中 存储管理。在多道程序设计环境下，在主存中 的几道程序共享同一主存，硬件必须提供必要的 手段，防止各道程序相互侵犯，同时要保证程序 在主存中能随机移动。 处理机管理和调度。由于多道作业共享CPU，所 处理机管理和调度。由于多道作业共享CPU，所 以需对CPU进行管理，合理调度，以提高其利用 以需对CPU进行管理，合理调度，以提高其利用 率。 资源的管理和分配。 资源的管理和分配。对系统中的资源进行合理有 效的管理，以利于多道程序共享。
四、简答题
1，画出进程基本状态转换图，并标明状态转换条件。 2，现代OS一般都提供多进程运行环境，问 ，现代OS一般都提供多进程运行环境，问 （1）为支持多进程的并发，系统必须建立哪些有关进程的数据结构？ （2）为支持进程状态转换，系统至少应提供哪些进程控制原语？ （3）执行每一个进程控制原语时，进程状态发生什么变化？它的相应 的数据结构会发生什么变化？ 3，消息缓冲通信技术是一种高级通信机制。试叙述高级通信机制与低 级通信机制P 级通信机制P、V操作的主要区别。 4，什么叫抢占式处理机调度和非抢占式处理机调度？FCFS、HPF分别 ，什么叫抢占式处理机调度和非抢占式处理机调度？FCFS、HPF分别 属于哪种调度方式？ 5，银行家算法的主要思想是什么？它能用来解决实际中的死锁问题吗？ 为什么？ 6，一系统有8个相同的资源，被7个进程共享，每一个进程最多需2份 ，一系统有8个相同的资源，被7个进程共享，每一个进程最多需2 资源。请说明这一系统不会发生死锁。
操作系统一至三章练习题目(student)
一、填空题1、操作系统通过来管理和控制进程。
2、代表进程生命周期的三种状态是、、。
3、操作系统把用户作业的空间划分成若干个大小相等的块，称为。
4、操作系统向用户提供了两类接口，一类是，另一类是。
5、多道程序设计的特点是多道、和。
6、进程调度的算法主要有四种：、、、。
7、目前认为逻辑文件有两种类型，即有结构的与无结构的。
8、把内存空间划分成与页大小相同的若干块，称为。
9、死锁的原因主要是、、。
10、一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系称为进程的。
11、程序的顺序执行有两个重要的特点，即程序的和。
12、进程具有和两个重要属性。
13、为了实现多道程序设计，计算机系统在硬件方面必须提供两种支持，它们是和。
14、响应比高者优先算法综合考虑了作业的和。
15、虚拟存储器通常由和两级存储系统组成。
为了在一台特定的机器上执行程序，必须把映射到这台机器主存储器的空间上，这个过程称为。
16、进程的最基本的特征是和。
在UNIX系统中，可通过系统调用来创建进程，系统调用来实现进程的自我终止。
17、使用共享文件进行进程通信的方式被称为；而发送进程利用OS提供的发送命令，直接将格式化的信息发送给目标进程的通信方式则称为。
18、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有个进程等待使用该资源。
19、在段页式系统中，作业的地址空间是维的；如果没有快表，则每次从内存中获取数据都需要三次访问内存。
第一次从内存中取得，第二次从内存中取得，第三次从内存中取得。
20、、、，这三个部分组成了进程的实体。
21、可变分区管理的分配策略通常有、和。
22、多道程序设计是利用了和的并行工作能力来提高系统效率的。
23、批处理系统的基本特征是“批量”，它把提高作业的作为主要设计目标，同时也兼顾作业的。
24、在P，V操作中，信号量S的物理意义是当信号量S值大于零时表示；当信号量S值小于零时，其绝对值为。
操作系统复习题(选择和填空) 带答案
第一章绪论复习题1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为__A___。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统2、⎽⎽⎽⎽C⎽⎽⎽⎽⎽操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督3、以下4个特征中，⎽⎽⎽⎽C⎽⎽⎽不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为______B_。
A．批处理操作系统 B．分时操作系统C．实时操作系统 D．多处理机操作系统5、一个完整的计算机系统是由___C _组成的。
A、硬件 B.软件 C. 硬件和软件 D.用户程序6、操作系统是一种____B__，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A．应用软件 B．系统软件 C．通用软件 D．软件包7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。
A. 分时技术B. 实时技术C. 批处理技术D. 多道程序设计技术8、实时操作系统追求的目标是 C 。
A．高吞吐率 B．充分利用内存 C．快速响应 D．减少系统开销9、分时操作系统通常采用⎽⎽⎽⎽⎽⎽⎽B⎽⎽⎽⎽⎽策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、操作系统是对⎽⎽⎽⎽⎽C⎽⎽⎽⎽⎽⎽进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___ 和__异步___。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
第三章 复习题 计算机操作系统概论复习资料习题答案
第三章复习题一、单项选择题1. 多道程序设计是指（C）。
A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把（B）链接在一起而形成的。
A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。
A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是（D）。
A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。
A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的，而进程是（A）的。
A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。
A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用（A）算法。
A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择（A）页面调出主存储器。
A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。
A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是（D）。
A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。
A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程（C）。
操作系统复习题
第一章：操作系统引论1. 设计现代OS 的主要目标：①和②①充分利用资源②方便用户2. 单道批处理系统是在解决①和②的矛盾中发展起来的。
①人机匹配②CPU 与I/O 设备速度不匹配3. 在单处理机环境下的多道程序设计具有①和②的特点。
①宏观上同时运行②微观上交替运行4. 现在操作系统的两个最基本的特征是①和②，除此之外，它还具有③和④的特征。
①并发②资源共享③虚拟性④异步性5. 从资源管理的角度看，操作系统具有四大功能：①，②，③，④，为了方便用户，操作系统还必须提供⑤。
①处理机管理②存储管理③文件管理④设备管理⑤友好的用户接口6. 操作系统的基本类型主要有①和②和③。
①批处理系统②分时系统③实时系统7. 批处理系统的主要优点是①和②，主要缺点③和④。
①资源利用率②系统的吞吐量③无交互作用能力④作业平均周转时间长8. 实现分时系统的关键问题是①，为此必须引入②的概念，并采用③调度算法。
①人机交互②时间片③时间片轮转9. 分时系统的基本特征，①，②，③和④。
①多路性②独立性③交互性④及时性10. 若干事件在同一时间间隔内发生称为①；若干事件在同一时刻发生称为②。
①并发②并行11. 实时系统可分为①和②两种类型，民航售票系统属于③，而导弹飞行控制系统则属于④。
①实时信息②实时控制③实时信息④实时控制12.为了使实时系统高度可靠和安全，通常不强求①。
①资源利用率13. 当前比较流行的微内核的操作系统结构，是建立在层次化结构的基础上的，而且还采用了①模式和②技术。
①客户机/服务器②面向对象程序设计。
第二章：进程管理1. 在单用户任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有①性和②性特征。
①封闭②可再现性2. 并发进程之间的相互制约，是由于他们的①和②而产生的，因而导致程序在并发执行时具有③特征。
①共享资源②相互合作③间断性或异步性3. 程序并发执行与顺序执行时相比产生了一些新特征，分别是①，②和③。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统第1章复习题
1 操作系统的主要功能____a____
a 控制和管理系统资源的使用
b 实现软件和硬件的转接
c 管理计算机的硬件设备
d 把源程序编译为目标程序
2 哪种功能是操作系统必须提供的命令___b_____
a GUI
b 为进程提供系统调用的命令
c 处理中断
d 编译源程序
3 操作系统的主要作用是____d____
a 管理设备
b 提供操作命令
c 管理文件
d 为用户提供使用计算机的接口，管理计算机的资源
4 针对操作系统，下列不正确说法是___a_____。
a.提供高级语言的编译程序
b.提供处理各种硬件的虚拟机抽象
c.提供标准服务和抽象以便简化应用程序开发
d.管理所有资源、化解资源请求冲突
5 当计算机的操作系统提供了用户态（目态）和核心态（管态）时，_____d___必须在核心态下执行
a 从内存中取数
b 把运算结果送入内存
c 算术运算指令
d 输入输出指令
操作系统第2章复习题
1 操作系统中，____B___是竞争和分配计算机系统资源的基本单位。
A 程序
B 进程
C 作业
D 用户
2 操作系统中引入进程概念后，并不能够 C
A 提高资源利用率
B 正确描述程序的执行清空
C 提高用户的编程能力
D 使得cpu和外设之间能有效并行工作
3 进程的上下文包括如下各项目，除了____C___
A 用户打开文件表
B PCB
C 中断向量
D 核心栈
4 并发进程是____A_____
A 可并发执行的进程
B 可先后执行的进程
C 可同时执行的进程
D 不可中断的进程
5 下列资源不属于临界资源的是____B____
A 打印机
B 独有(私有)变量
C 共享变量
D 共享缓冲区
6 n个进程用一个相同的程序段，如果每次最多允许m个进程同时进入临界区，则信号量（与n无关）的初值为_____B_____
A n
B m
C m-n
D -m
7. 下面关于线程的叙述不正确的是___A___。
A. 创建线程需要从磁盘上读取线程。
B. 线程共享进程的地址空间。
C. 线程可以通过进程的全局变量与同进程其他线程通信
D. 同一进程线程之间切换CPU只需要保护寄存器和堆栈。
8 要实现两个进程互斥，设一个信号量mutex，当mutex为0时，表示__C___
A 没有进程进入临界区
B 有一个进程进入临界区
C 有一个进程进入临界区，另外一个进程在等待
D 两个进程都进入了临界区
9 进程因为时间片被切换，其正确的状态转换是__D_____. 。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
10 进程因为IO到被切换，其正确的状态转换是___C____。
A.就绪→运行
B.阻塞→就绪
C.运行→阻塞
D.运行→就绪
11 进程和程序的本质区别是___B____。
A. 使用计算机资源的方式不同
B. 动态和静态特征
C. 执行机器指令顺序不同
D. 存储的位置不同
二问答题
1 用PV操作解决生产者-消费者问题
2 用PV操作解决哲学家进餐问题
3 用PV操作解决读者-写者问题
操作系统第3章复习题
1 轮转算法的特点是：（A）
A 给所有程序相等时间片的运行机会
B 先来的最先运行完毕
C 最后来的最后运行完毕
D 速度最快
将系统中所有的就绪进程按照FCFS原则，排成一个队列，每次调度时将CPU分派给队首进程，让其执行一个时间片。
2 下列方法不属于死锁预防：（D）
A 破坏“循环等待”条件
B 破坏“保持和请求条件”
C 破坏"不可抢占条件"
D 银行家算法
预防：可能错杀避免：
3 资源的按顺序进行分配属于死锁的（ A ）
A 预防B避免C 检索D恢复
4 银行家算法属于死锁的（ B ）
A 预防B避免C检索D恢复
5 外碎片的存在导致（ A ）
A 内存空间破碎
B 内存空间分配速度变快
C 内存空间更加灵活的分配
D 访问速度变快
6 分页存储管理导致（ B ）
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
7 分段存储管理导致（ A ）
A 外碎片出现
B 内碎片出现
C 内碎片和外碎片都出现
D 内碎片和外碎片都不出现
8 下列可能是临界区的是（ C ）
A 一个栈 B一个队列C一段代码 C 一台打印机
9 spooling技术可以把设备编程设备编程（ C ）
A 物理独享
B 逻辑共享
C 独享共享
D 共享独享
10 假脱机技术可以把上的独享设备变成上的共享设备（ B ）
A 物理化学
B 物理逻辑
C 逻辑物理
D 逻辑逻辑
11 spooling技术中不包括（ D ）
A 守护进程
B 磁盘井
C 内存缓冲区
D 内存井
12 文件名到文件磁盘首地址的转换是通过（ A ）
A 文件目录
B 文件控制块
C 文件分配表
D 文件系统记录
13 FAT32中,在检索文件的所有数据时，获得文件的下一个盘块地址是通过（B）
A 文件目录
B 文件分配表
C 设备控制块
D 文件系统记录
14 下面I/O通信中速度最慢的一种是（ A ）
A 程序轮询
B 中断
C DMA
D 通道
15 进程从运行到就绪是通过触发（ C ）导致的
A 磁盘中断
B 网卡中断
C 定时器中断
D IO中断
16 进程从运行到被挂起状态是通过（ D ）导致的。
A DMA中断B通道C 定时器中断D IO中断
17 在段式内存管理中，若段内逻辑地址大于段表中该段的段长，则发生（ A ）
A 地址越界中断
B 缺页中断
C 定时器中断
D IO中断
18 用分页管理管理32位操作系统，每页容量为1024字节，则虚拟页号用（ B ）位表示。
A 21
B 22
C 23
D 24
19设文件索引节点中有6个地址项，其中4个地址项为直接地址索引，1个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项占4字节，若磁盘索引块和磁盘数据块大小均为512字节，则可表示的单个文件的最大长度是（ B ）
A 8192K
B B. 8258KB
C 8356KB
D 8768KB
一级地址：4*512=2K 128*512=64K
二级地址：128*128*512=8192 8192+64+2=8258K
20 假定进程有4个虚拟页（A、B、C、D），操作系统提供三个页大小的缓存容量，使用LRU算法调度访问序列AABCBCABC，则缺页故障有( B )
A 5
B 6
C 7
D 以上都不对
21 在Linux操作系统中,通常文件的索引结构存放在（ C ）中。
A 超级块
B boot块
C i-node结点D文件分配表
22下列说法不正确的是( D )
A 分页管理不存在外碎片问题
B 磁盘空间管理中，用位图的方法来维持空闲磁盘块比表的方法更有效
C目录是作为一种特殊文件进行存储
D对于数据库中同一个表，可以一个进程读的同时另一个进程写。
23 下列IO设备中属于块设备属于字符设备( A )
A 磁盘键盘
B 键盘磁盘
C 高速网络设备磁盘
D 内存键盘。