当前位置：文档库 › 操作系统一至三章练习题目(student)

操作系统一至三章练习题目(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值小于零时，其绝对值为。

25、设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是位，物理地址至少是位。26、用户编程时使用地址，处理机执行程序时使用地址

二选择题

1、从用户的观点看，操作系统是。

A、用户与计算机之间的接口

B、控制和管理计算机系统的资源

C、合理组织计算机工作流程

D、一个大型的工具软件

2、批处理系统的主要缺点是：。

A、CPU利用率低

B、不能并发执行

C、缺少交互性

D、以上都不是

3、在下列操作系统中，交互性最强的系统是。

A、批量处理系统

B、分时系统

C、实时系统

D、网络操作系统

4、实时操作系统必须在内处理完来自外部的事件。

A、响应时间

B、周转时间

C、规定时间

D、调度时间

5、下面是关于重定位的有关描述，其中错误的是。

A、绝对地址是主存空间的地址编号。

B、用户程序中使用的从0地址开始的地址编号是逻辑地址。

C、动态重定位中装入主存的作业仍保持原来的逻辑地址。

D、静态重定位中装入主存的作业仍保持原来的逻辑地址。

6、响应比是指。

A、作业计算时间与作业等待时间之比

B、作业等待时间与作业计算时间之比

C、系统调度时间与作业等待时间之比

D、系统调度时间与作业计算时间之比

7、采用SPOOLing技术后，使得系统资源利用率。

A、提高了

B、有时提高有时降低了

C、降低了

D、提高了，但出错的机会增加了

8、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用

A、并行技术

B、通道技术

C、缓冲技术

D、虚存技术

9、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列的是。

A、最佳适应算法

B、最差适应算法

C、最先适应算法

D、最迟适应算法

10、下面关于处理器及进程执行的描述中错误的是。

A、目前计算机系统是冯诺依曼式结构，具有处理器顺序执行指令的特点。

B、进程是并发执行的，因此并不具有顺序性

C、程序在处理器上顺序执行时，具有封闭性特性。

D、程序在处理器上顺序执行时，具有可再现性特性。

11、进程的并发执行是指若干个进程。

A、共享系统资源

B、在执行的时间上是重叠的

C、同时执行

D、在执行的时间上是不可重叠的

12、下列选择中，不是操作系统关心的主要问题。

A、管理计算机裸机

B、设计、提供用户与计算机硬件系统的界面

C、管理计算机系统资源

D、高级程序设计语言的编译器

13、从下面关于设备属性的论述中，选择一条正确的论述。

A、字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标地址。

B、共享设备必须是可寻址的和随机访问的设备。

C、共享设备是指在同一时刻允许多个进程同时访问的设备。

D、在分配共享设备和独占设备时，都可能引起进程死锁。

14、在下列性质中，哪一个不是分时系统的特征。

A、多路性

B、交互性

C、独占性

D、成批性

15、现有3个同时到达的作业J1,J2和J3，它们的执行时间分别是T1、T2和T3，且T1

是。

A、T1+T2+T3

B、（T1+T2+T3）/3

C、（3T1+2T2+T3）/3

D、（T1+2T2+3T3）/3

16.既适合随机存取又可以顺序存取的文件物理结构是（）。

A.直接结构

B.链接结构

C.索引结构

D.堆结构

17.SPOOLING技术的“输出井”位于（）。

A.内存固定区域

B.磁盘固定区域

C.终端

D.打印机

18.在CPU与外设交换数据时引入缓冲区的目的是（）。

A.改善CPU与外设速度不匹配情况

B.节省内存

C.提高CPU的效率

D..提高外设的效率

19.通过硬件和软件功能的扩充，将原来独占设备改造成可共享的设备，这种设备称为（）。

A.存储设备

B.共享设备

C.SPOOLING设备

D.虚拟设备

20.响应中断之前，应该保存（）。

A.缓冲区指针

B.关键寄存器内容

C.被中断的程序

D.中断位置

21.动态重定位过程依赖于（）。

A.基地址寄存器

B.地址转换电路

C.重定位装入程序

D.相关软件和硬件

22.下列（）不属于存储管理的功能。

A.主存空间的扩充

B.主存空间的分配

C.主存空间的保密

D.主存空间的共享

23.虚拟存储管理系统的基础是程序的局部性理论，此理论的基本含义是（）。

A.程序执行时对主存的访问是不均匀的

B.指令局部性

C.数据局部性

D.空间局部性

24.操作系统中，对信号量S的P原语操作定义中，使进程进入等待队列的条件是（）。

A. S＞0

B. S＜0

C. S＝0

D. S≠0 25．地址重定位的结果是得到（）

A．源程序B．编译程序

C．目标程序D．执行程序

26．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是＿＿＿＿安全管理。（）

A．系统级B．用户级

C．目录级D．文件级

27．运行时间最短的作业被优先调度，这种企业调度算法是（）

A．优先级调度B．响应比高者优先

C．短作业优先D．先来先服务

28．产生死锁的主要原因是进程运行推进的顺序不合适（）

A．系统资源不足和系统中的进程太多

B．资源的独占性和系统中的进程太多

C．进程调度不当和资源的独占性

D．资源分配不当和系统资源不足

29．进程分配到必要的资源并获得处理机时的状态是( )。

A、就绪状态

B、运行状态

C、阻塞状态

D、中断状态

30．线程的属性是：轻型实体，独立调度和分派的基本单位，（）共享进程资源。

A、进程中可独立执行的子任务。

B、轻型进程。

C、线程速度快、通信简便

D、可并发执行。

31．对进程的管理和控制常常使用（）。

A、信号量

B、原语

C、中断

D、指令

32．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。

A、一个缓冲区

B、一段数据

C、同步机制

D、一段程序

33．设有三个作业，它们的到达时间和计算时间如下表所示：

它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是( )。

A、J1，J2，J3

B、J1，J3，J2

C、J2，J3，J1

D、J3，J2，J1

34、从下面关于操作系统的论述中，选出一条正确的论述。

A、对批处理作业，必须提供相应的作业控制信息。

B、对于分时系统，不一定全部提供人机交互功能。

C、从响应角度看，分时系统与实时系统的要求相似。

D、采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。

E、从交互角度来看，分时系统与实时系统相似。

35、从下面关于并发性的论述中选出一条正确的论述。

A、并发性是指若干事件在同一时刻发生。

B、并发性是指若干事件在不同时刻发生。

C、并发性是指若干事件在同一时间间隔内发生。

D、并发性是指若干事件在不同时间间隔内发生。

36、从下面的叙述中选出一条正确的叙述。

A、操作系统的一个重要概念是进程，不同进程所执行的代码也不同。

B、操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。

C、当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。

D、当进程申请CPU得不到满足时，它将处于阻塞状态。

37、操作系统是通过对进程进行管理的。

A、进程启动程序

B、临界区

C、进程调度程序

D、进程控制块

38、进程和线程，。

A、线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。

B、线程又称为轻型进程，因为线程都比进程小。

C、多线程技术具有明显的优越性，如速度快、通信简便、并行性高等

D、由于线程不作为资源分配单位，线程之间可以无约束的并行执行。

39、从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。

A、安全状态是没有死锁的状态，非安全状态是有死锁的状态。

B、安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态。

C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。

D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

40、在下列解决死锁的方法中，属于死锁预防策略的是。

A、银行家算法

B、资源有序分配

C、死锁检测

D、资源分配表

41、通常情况下，在下列存储管理方式中使内存碎片尽可能少，而且使内存利用率最高。

A、段式

B、页式

C、固定分区

D、可变分区。

42、从下列关于非虚拟存储器的论述中，选出一条正确的论述。

A、要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B、要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C、要求作业在运行前，不必全部装入内存，且在运行过程中必须一直驻留内存。

D、要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存。

43、从下面关于请示分段存储管理的叙述中，选出一条正确的叙述。

A、分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。

B、分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制。

C、分段的尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制。

D、分段的尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制。

44、在UNIX系统中，请求调页是采用算法。

A、LFU

B、FIFO

C、LRU

D、OPT

45.关于操作系统的叙述（）是不正确的。

A."管理资源的程序"

B."管理用户程序执行的程序"

C."能使系统资源提高效率的程序"

D."能方便用户编程的程序"

46.操作系统的发展过程是（）

A.设备驱动程序组成的原始操作系统，管理程序，操作系统

B.原始操作系统，操作系统，管理程序

C.管理程序，原始操作系统，操作系统

D.管理程序，操作系统，原始操作系统

47.用户程序中的输入，输出操作实际上是由（）完成。

A.程序设计语言

B.编译系统

C.操作系统

D.标准库程序

48.计算机系统中判别是否有中断事件发生应是在（）

A.进程切换时

B.执行完一条指令后

C.执行P操作后

D.由用户态转入核心态时

49.设计批处理多道系统时，首先要考虑的是（）

A.灵活性和可适应性

B.系统效率和吞吐量

C.交互性和响应时间

D.实时性和可靠性

50.若当前进程因时间片用完而让出处理机时，该进程应转变为（）状态。

A.就绪

B.等待

C.运行

D.完成

三、综合题

1、试解答以下问题：

（1）操作系统的4个基本特性指什么？

（2）什么是原语？

（3）死锁产生的4个必要条件是指什么？

（4）I/O控制的4种方式是指什么？

2、在多道程序系统中，道数是否越多越好？为什么？

3、试比较进程和程序的区别。

4、分页存储管理有效地解决了什么问题？试叙述其实现原理。

5、设有进程A、B、C，分别调用过程get、copy和put对缓冲区S和T进行操作。其中get负责把数据块输入缓冲区S，copy负责从缓冲区S中提取数据块复制到缓冲区T中，put负责从缓冲区T中取信息打印，如图所示。试描述get、copy及put的操作过程。

注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。

三过程工作示意

6、设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表所示。

系统采用银行家算法实施死锁避免策略。

（1）T0时刻是否为安全状态？若是，请给出安全序列。

（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

（4）在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配/为什么？

7、假定要在一台处理机上执行如下表所示的作业，且假定这些作业在时刻0以1、2、3、4、5的顺序到达。

（1）说明分别使用FCFS、RR（时间片轮转，时间片=1）算法时，这些作业的执行情况。

（2）针对上述每种调度算法，给出平均周转时间和平均带权周转时间。

作业的执行时间与优先级

8、桌子上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子；儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿3个并发进程的同步。

注意：在编写程序前请先给出所用到的信号量及其初值、涵义的说明。

9、什么叫重定位？动态地址重定位的特点是什么？

10、进程基本状态变迁如图1所示。请问在什么情况下将发生下述状态的因果变迁？

（1）2→1 （2）3→2 （3）4→1 （4）3→1

11、有5个批处理作业（A、B、C、D和E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟它们的优先数分别为1、2、3、4、5（1为最低）。对下面的每种调度算法，分别计算作业的平均周转时间和平均带权周转时间。

（1）最高优先级优先；（2）时间片轮转（时间片为2分钟）

图1 进程基本状态变迁图

（1）LRU （2）FIFO （3）Optimal（最佳）

12、有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师进行理发；如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

计算机操作系统作业一附答案

一、单选题 1、(D)不就是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、(A)不就是分时系统的基本特征: A.同时性 B.独立性 C.实时性 D.交互性 3、实时操作系统追求的目标就是(C )。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 4、操作系统就是为了提高计算机的[1 B]与方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2 C],其中包括[3 F],[4 A],外部设备与系统中的数据。操作系统中的[3 F]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5 B]。供选择的答案: [1] A.速度 B.利用率 C.灵活性 D.兼容性 [2] A.程序 B.功能 C.资源 D.进程 [3] [4] A.主存储器 B.虚拟存储器 C.运算器 D.控制器 E.微处理器 F.处理机 [5] A.数据库系统 B.文件系统 C.检索系统 D.数据库 E.数据存储系统 F.数据结构 G.数据库管理系统 5、批处理系统的主要缺点就是(B )。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不就是 6、操作系统就是计算机系统的核心软件。按功能特征的不同,可把操作系统分为[1 B]、[2 E]、[3 C]、网络操作系统与分布式操作系统基本类型。其中[1 B]的主要目标就是提高系统的吞吐率与效率,而[2 E]就是一旦有处理请求与要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4 D]等。供选择的答案: [1][2][3] A.单用户系统 B.批处理系统 C.分时系统 D.微机操作系统 E.实时系统 [4] A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统

操作系统习题1(含答案)

计算机操作系统试题一填空： 1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现设备独立性。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 16. 段的共享是通过共享段表实现的。 17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。 18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 19. UNIX的文件系统空闲空间的管理是采用成组链接法。 20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。 20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23.主存储器与外围设备之间的信息传送操作称为输入输出操作。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。 29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

计算机操作系统课后习题答案

计算机操作系统（第三版）课后习题答案第一章操作系统引论 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 15．内存管理有哪些主要功能? 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。 16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 答：其前趋图为： 8．试说明迚程在三个基本状态之间转换的典型原因。图P38 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。这种资源于进程间的合作。互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为

计算机操作系统(习题集)第三章_答案

第三章处理机调度与死锁一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。供选择的答案： [1]：A、高级调度B、低级调度C、中级调度 D、进程调度 [2]：A、就绪B、阻塞C、提交D、后备 [3]：A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块 [4]：A、指令B、子程序C、进程D、程序段 [5]：A、把它们挂到就绪队列上B、为它们分配处理机 C、把它们挂到后备队列上 D、为它们分配设备 3、处于后备状态的作业存放在（A ）中。

A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理

操作系统作业(1-4)答案

操作系统作业（第一章—第四章）一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1

计算机操作系统习题及答案

1）选择题（1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权（2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量（3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待（4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序（5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源（6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数（7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁（8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态（10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路（11）两个进程争夺同一个资源，则这两个进程 B 。

操作系统第3章练习题电子版本

操作系统第3章练习题

第3章处理机调度与死锁 3.1 典型例题解析【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题）答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。（2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n)

这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。（3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？（3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？（4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配?

计算机操作系统作业及答案

作业2 1.若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移，即(A60)16=2656。高 4 二进制位为页号，即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道，进程对磁道的请求序列依次为57，61，39， 20，88，161，139，38，175。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）解：先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5）， A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

操作系统习题及答案一

习题一操作系统概论选择题 1. 计算机的操作系统是一种（） ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是（ ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是（ ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数越少 5. 操作系统的（）管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提咼计算机的（户使用计算机而配备的一种系统软件 . 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. （）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的（） A.利用率 B.效率 C.稳定性 D.兼容性）和方便用理机的时间

计算机操作系统(第四版)课后习题答案第三章,精品资料

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。8、在抢占调度方式中，抢占的原则是什么？【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。比FCFS改善了平均周转时间和平均带权周转时间，缩短了作业的等待时

操作系统作业参考答案及其知识点

操作系统作业参考答案及其知识点第一章思考题： 10、试叙述系统调用与过程调用的主要区别？答：（一）、调用形式不同（二）、被调用代码的位置不同（三）、提供方式不同（四）、调用的实现不同提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。

计算机操作系统习题及答案()

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

第3章操作系统的用户界面课后习题参考答案

习题三参考答案（P43） 3-1什么是系统生成？答：系统生成是指在一台裸机上（或者安装新的操作系统）安装操作系统的过程。 3-2系统引导的主要任务是什么？答：系统引导（或系统初启）的任务是：将操作系统的必要部分装入主存并使系统运行，最终处于命令接收状态。 3-3什么是作业？什么是作业步？答：作业是要求计算机系统按指定步骤对初始数据进行处理并得到计算结果的加工过程。加工工作中的一个步骤称为作业步。 3-4处理应用程序分哪几个作业步？这些步骤之间有什么关系？答：计算机对用户算题任务的加工过程一般分四个作业步：编辑、编译、连接和运行。各作业步之间的关系如下：前一个作业步的结果是下一个作业步的操作对象；一个作业步的成功完成依赖于上一个作业步的成功完成。 3-5静态连接和动态连接有什么区别？答：在静态链接中，链接程序将需要的外部函数代码从静态链接库中拷贝到执行文件中，因此得到的可执行文件比较大，而且执行文件在不存在库函数的环境下也能执行（因为执行文件本身已经包含了它所需要的库函数的完整拷贝），换句话说，静态库不需要与可执行文件一起发行。在动态链接中，链接程序不没有将需要的外部函数代码拷贝到可执行程序中，而是在可执行程序中需要调用外部函数的地方做标记，从而形成一个函数调用链表；在执行文件执行过程中根据调用的需要动态的加载或卸载DLL文件，换句话说，DLL文件需要与不

包含它的可执行文件一起发行（因为包含DLL文件，所以动态链接方式产生的可执行文件比较小）。 3-6用户与操作系统的界面是什么？一个分时系统提供什么界面？一个批处理系统又提供什么界面？答：用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。操作系统的用户界面分为操作界面和程序界面。任何一类操作系统都必须同时提供操作界面和程序界面。一个分时系统提供的界面是键盘命令（或图形化的用户界面）和系统调用。一个批处理系统提供的界面是作业控制语言和系统调用。 3-7 Windows提供什么样的用户界面？答：Windows提供的操作界面是图形化的用户界面；提供的程序界面是系统调用（如Windows Win32 API）。 3-8 UNIX、Linux系统的用户界面是什么？答：UNIX、Linux系统提供的操作界面是Shell（基于文本命令行界面）和图形用户界面（X Windows）；提供的程序界面是系统调用，如fork、open等。 3-9什么是系统调用？对操作系统的服务请求与一般的子程序调用有什么区别？答：系统调用是操作系统提供给编程人员的惟一接口。编程人员利用系统调用，在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。系统调用与一般过程调用的主要区别如下：系统调用程序是在核心态执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。（也可按上课时讲的三个方面来阐述）

操作系统作业题及答案

《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：

作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒问：（1）三道程序顺序执行的总时间是多少？（2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。（2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。

作业二：进程管理 1、请写出两程序S1和S2可并发执行的Bernstein 条件。 2、有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。（1）一次只允许一个进程进入临界区；（2）一次允许m （m

操作系统习题及答案一

习题一操作系统概论一．选择题 1. 计算机的操作系统是一种（）. A. 应用软件 B.系统软件 C.工其软件D字表处理软件 2. 批处理系统的主要缺点是（）. A. CPU 的利用率不高 B .失去了交互性 C.不具备并行性 D.以上都不是 3．计算机操作系统的功能是（）. A. 把源程序代码转换为标准代码 B .实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中，时间片一定时，（），响应时间越长. A.内存越多 B.用户数越多 C.内存越少D用户数越少 5．操作系统的（）管理部分负责对进程进行调度. A?主存储器 B.控制器 C.运算器D处理机 6. 从用户的观点看，操作系统是（）. A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理. A.进程 B.存储器 C.硬件 D.软件 8. 操作系统中采用多道程序设计技术提高CPU 和外部设备的（）. A.利用率 B.效率 C.稳定性 D.兼容性 9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件. A. CPU的利用率不高 B.资源利用率 C.不具备并行性 D.以上都不是 10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理D?并行执行 11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机. A. 网络 B. 分布式 C.分时 D.实时 12.分时操作系统通常采用（）策略为用户服务. A. 可靠性和灵活性 B.时间片轮转 C .时间片加权分配 D. 短作业优先 13.系统调用是由操作系统提供的内部调用，它（）. A.直接通过键盘交互方式使用 B.只能通过用户程序间接使用

操作系统习题与答案

操作系统习题与答案 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

一、操作系统概论（A）1、操作系统负责为用户程序完成（）的工作。 A、应用无关和硬件相关 B、应用无关和硬件无关 C、应用相关和硬件相关 D、应用相关和硬件无关（C ）2、操作系统是对（）进行管理的软件。 A、硬件 B、软件 C、计算机资源 D、应用程序（C ）3、用户通过（）来调用操作系统。 A、跳转指令 B、子程序调用指令 C、系统调用指令 D、以上3种方始都可（A）4、所谓（）是指将一个以上的作业放到主存，这些作业共享计算机资源，且同时处于运行开始与运行结束之间。 A、多道 B、批处理 C、分时 D、实时（B ）5、以下下（）不是分时系统的特征。 A、交互性 B、同时性 C、及时性 D、同时性（D ）6、计算机操作系统的功能是（）。 A、把源代码转换成目标代码 B、提供硬件与软件之间的转换 C、提供各种中断处理程序 D、管理计算机资源并提供用户接口（ A）7操作系统的特征是（）共享、虚拟以及异步 A、并发 B、多道 C、中断 D、实时（B ）8、处理器将操作系统程序执行的状态与用户程序执行状态称为 A 屏蔽中断状态和开放中断状态 B 用户态与核心态 C 关闭状态与开放状态（ D ）9、下列什么不是OS关心的主要问题 A、管理计算机裸机 B、设计用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器（）10、允许多个用户交互方式使用计算机的OS称为（B ）；允许多个用户将作业计算机集中处理的计算机称为（A）；计算机系统及时处理过程控制数据并作出响应的OS称为（D ）。 A、批处理OS B、分时OS C、多处理器OS D、实时OS E、网络OS （）11、linux的设计模式属于（A），windows的设计模式属于（BCD）。 A 单核设计模式 B 微核设计模式 C 面向对象的设计模式 D、C/S模式 1、操作系统提供（命令接口）和（程序接口）两种用户接口。 2、负责解释操作系统命令的程序叫（命令解释程序）。Linux的这个程序叫（Shell ）。 3、系统调用是通过（中断）来实现的。当发生系统调用，处理器的状态会从（用户）态变为（系统）态。 4、输出重定向的符号是（ > ）。 5、后台执行命令是指（执行命令的进程在低优先级上运行）。二.进程管理

操作系统一至三章练习题目(student)

第三版操作系统第3章习题

计算机操作系统作业一附答案

操作系统习题1(含答案)

计算机操作系统课后习题答案

计算机操作系统(习题集)第三章_答案

操作系统作业(1-4)答案

计算机操作系统习题及答案

操作系统第3章练习题电子版本

计算机操作系统作业及答案

操作系统习题及答案一

计算机操作系统(第四版)课后习题答案第三章,精品资料

操作系统作业参考答案及其知识点

计算机操作系统习题及答案()

第3章操作系统的用户界面课后习题参考答案

操作系统作业题及答案

操作系统习题及答案一

操作系统习题与答案

最新操作系统第3章习题带答案说课讲解