当前位置：文档库 › 操作系统解答题练习

操作系统解答题练习

问答题练习

1、（3分）请列出操作系统所具有的功能中的三个功能。

参考答案：处理机管理，内存管理，设备管理，文件管理，用户界面

2、（3分）请列出用户界面的三个形式。

参考答案：命令界面，程序界面和图形界面

1、设进程的到达时间和完成进程所需的运行时间（服务时间）如上表所示。请用短进程非抢占式调度算法计算各进程的开始运行时间、结束运行时间，周转时间、和等待时间，并计算平均周转时间。

参考答案：

2、（3分）处理机调度算法的效果可以用周转时间和带权周转时间来度量。请说明这两者有什么异同？

参考答案：两者都是从作业提交到完成的时间来度量算法的优劣。但后者考虑作业的等待时间对于作业本身的服务时间的相对影响因素，因此当作业的差异性很大时，评价更客观些。

3.在单道批处理系统中，下列三个作业采用先来先服务的调度算法和最高响应比优先算法进行调度，哪一种调度算法的性能较好？请完成下表。

参考答案：

先来先服务调度算法：

最高响应比优先调度算法：

综上所述，最高响应比调度算法性能较好。

4. 如果限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时刻、估计运行时间为下图所示。系统采用SJF作业调度算法，采用SRTF进程调度算法，请填充下面表格。

参考答案：

5. 有一个4道作业的操作系统，若在一段时间内先后到达6个作业，其提交时刻和估计运行时间为下表所示：

系统采用剩余SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被剩余时间更短的作业所抢占。

（1）分别给出6个作业的执行时间序列，即开始执行时间、作业完成时间、作业周转时间。

（2）计算平均作业周转时间。

参考答案：

6. 有一个具有三道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法。在下表所示的作业序列中，作业优先数即为进程优先数，数越小则优先级越高。

试填充下表：

参考答案：

1、（2分）生产者消费者的互斥同步问题叙述如下：

生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放一个产品。消费者从缓冲池中取产品消费，不允许从空缓冲区中取产品。有多个生产者进程与多个消费者进程并发进行，任何时刻只允许

一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池的n 个缓冲区都空时，消费者进程必须在缓冲池外等待。

使用记录型信号量对生产者消费者问题的解答如下：

设置整型量n，设定缓冲池（临界资源）中的缓冲区总数

设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问

设置信号量empty，初值n，记录缓冲池中空缓冲区数

设置信号量full，初值0，记录缓冲池中满缓冲区数

生产者和消费者的并发程序如上面的流程图所示。

请回答下面的问题

（1）、（1分）如果将生产者进程中的两个P操作语句（S2和S3）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲

池中的缓冲区有几个是满的？

参考答案：n个

（2）、（1分）如果将消费者进程中的两个P操作语句（X1和X2）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的？

参考答案：0个（或n个全是空的）

2、（5分）设两个进程并发访问一个打印机分配表，A进程申请打印机，从打印机分配表读入状态字，进程B向打印机分配表写入状态字。这两个进程对打印机分配表的操作是互斥的，用P/V操作表示进程A和B的操作过程。

参考答案：

设互斥信号量S=1

进程A ：进程B：

…… ……

P(S); P(S);

读入打印机分配表；修改打印机分配表；

V（S）；V（S）；

…… ……

1、（8分）设系统中有三种类型的资源（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），能否实现

资源分配？

参考答案：

（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：

| A B C | A B C | A B C | A B C

P4 | 0 3 2 | 0 2 0 | 4 0 5 | 4 3 7 | True

P5 | 4 3 7 | 1 1 0 | 3 1 4 | 7 4 11 | True

P1 | 7 4 11 | 3 4 7 | 2 1 2 | 9 5 13 | True

P2 | 9 5 13 | 1 3 4 | 4 0 2 | 13 5 15 | True

P3 | 13 5 15 | 0 0 6 | 4 0 5 |17 5 20 | True

（3）进程P1再请求资源（0，2，0），则不能为之分配资源。

2、（15分）考虑一个系统在某个时刻的状态如表所示。

应用银行家算法回答下列问题：

（1）填写Need矩阵的内容

（2）系统是否处于安全状态？

（3）如果进程P1发出请求（0，4，2，0），这个请求能否被满足？

参考答案：

（1）根据银行家算法，可列出Need矩阵如下表：

进程| Need | Allocation | Max | Available | A B C D | A B C D | A B C D | A B C D P0 | 0 0 0 0 | 0 0 1 2 | 0 0 1 2 | 1 5 2 0 P1 | 0 7 5 0 | 1 0 0 0 | 1 7 5 0 |

P2 | 1 0 0 2 | 1 3 5 4 | 2 3 5 6 |

P3 | 0 0 2 0 | 0 6 3 2 | 0 6 5 2 |

P4 | 0 6 4 6 | 0 0 1 4 | 0 6 5 6 |

（2）利用安全性算法，列出下表：

P0 | 1 5 2 0 | 0 0 0 0 | 0 0 1 2 | 1 5 3 2 | true

P1 | 1 5 3 2 | 1 0 0 2 | 1 7 5 0 | 2 12 8 2 | true

P2 | 2 12 8 2 | 0 0 2 0 | 0 6 3 2 | 2 18 11 4 | true

P3 | 2 18 11 4 | 0 6 4 6 | 0 0 1 4 | 2 18 12 8 | true

P4 | 2 18 12 8 | 0 7 5 0 | 1 0 0 0 | 3 18 12 8 | true

存在安全序列（P0,P2,P3,P4,P1）系统处于安全状态。

（3）进程P1发出请求（0，4，2，0），可进行分配，结果得到如下表：

进程| Need | Allocation | Max | Available

| A B C D | A B C D | A B C D | A B C D

P0 | 0 0 0 0 | 0 0 1 2 | 0 0 1 2 | 1 1 0 0

P1 | 0 3 3 0 | 1 4 2 0 | 1 7 5 0 |

P2 | 1 0 0 2 | 1 3 5 4 | 2 3 5 6 |

P3 | 0 0 2 0 | 0 6 3 2 | 0 6 5 2 |

P4 | 0 6 4 6 | 0 0 1 4 | 0 6 5 6 |

用安全性算法检查，列出

P0 | 1 1 0 0 | 0 0 0 0 | 0 0 1 2 | 1 1 1 2 | true P1 | 1 1 0 2 | 1 0 0 2 | 1 7 5 0 | 2 8 6 2 | true P2 | 2 8 6 2 | 0 0 2 0 | 0 6 3 2 | 2 14 9 4 | true P3 | 2 14 9 4 | 0 6 4 6 | 0 0 1 4 | 2 14 10 4 | true P4 | 2 14 10 8 | 0 3 3 0 | 1 4 2 0 | 3 8 12 8 | true 存在安全系列（P0,P2,P3,P4,P1），因此可满足需求，可分配所需要资源。

1、（1分）给定段表如下：

段号| 段基地址| 段长

0 | 210 | 500

1 | 2350 | 20

2 | 100 | 90

3 | 1350 | 590

4 | 1938 | 95

试求分段地址(3, 500)所对应的物理地址？

参考答案：1850

2、（1分）在分页式存储管理中，快表被用来提高访问内存中的数据的存取速度。假定查找快表需要10ns，访问内存一次需要100ns，如果采用二级页表结构，而快表的命中率是60%，问对于内存数据的平均存取时间是多少?

参考答案：0.6*(10+100) + 0.4*(10+300) = 190

4、（1分）设有一分页管理系统，管理总共16个存储块，每个页面大小为1024，问物理地址至少应有多少位？

参考答案：16个存储块的块号最多需要4位，每块有1024个存储单元，即所需的地址数需要10位，所以物理地址总长为14位。

5、（1分）设有一分页管理系统，能够管理的逻辑地址空间最多可有16个页面，每个页面大小为1024，问逻辑地址至少应有多少位？

参考答案：页号占4位，页面占10位，逻辑地址至少要有14位。

6、（1分）假定地址长度为16位，页面大小为1024。问二进制分页地址(1000 10, 1000 1000)的二进制逻辑地址的表示

参考答案：1000 1010001000

7、（1分）假定地址长度为16位，页面大小为1024。问二进制逻辑地址(0001 0001 0001 0001)的二进制分页地址的表示

参考答案：0100 010*******

8、（1分）在一个段式存储管理系统中，其段表为：

段号内存起始地址段长

0 210 500

1 2350 20

2 100 90

3 1350 590

4 1938 95

试求表中逻辑地址（0,430）（2,120）对应的物理地址是什么？

参考答案：逻辑地址（0，430）表示段号为2，即段首地址为210，对应的物理地址为：210+430=640

逻辑地址（2，120）因为段内地址120>段长90，所为该段为非法段，越界。

10、（5分）请求分页存储管理中，假定系统为某进程分配了3个物理块，开始时3个物理块都为空，进程运行时的页面走向为：7, 0, 1, 0, 3, 0, 7, 0, 1, 4, 6, 3, 6, 0, 1, 3, 6, 1, 3, 2。如果使用先进先出置换算法，

请问缺页率是多少？

参考答案：75%

11、（5分）在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M为4时，试写出页面访问的过程，并计算访问中所发生的缺页次数和缺页率？

参考答案：产生缺页次数8次，缺页率为8/12≈66.7%

12、（20分）对于如下的页面访问序列：

1 ，

2 ，

3 ，

4 ，1 ，2 ，

5 ，1 ，2 ，3 ，4 ，5

当内存块数量分别为3 和4 时，试问：使用FIFO 和LRU 置换算法产生的缺页中断次数和缺页中断率分别是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

参考答案：

内存块为 3 时，缺页中断（或称缺页次数、页面故障）为9 缺页中断率为75%；

LRU 淘汰算法：

1. 假定磁盘有200个柱面，编号为0~199，当前存取臂的位置在143号柱面上并刚刚完成125号柱面的服务请求。如果请求队列的先后顺序是：86,147,91,177,94,150,102,175,130；试问：为了完成上述请求，下列算法存取臂所移动的总量是多少？并计算存取臂移动的顺序。（1）先来先服务算法FCFS；（2）最短查找时间优先算法SSTF；（3）扫描算法SCAN；（4）电梯调度算法。

参考答案：

（1）先来先服务算法FCFS 为565 ，依次为143 -86 -147 -91 -177 -94 -150 -102 -175 -130

（2）最短查找时间优先算法SSTF 为162 ，依次为143 -147 -150 -130 -102 -94 -91 -86 -175 -177

（3）扫描算法SCAN 为169 ，依次为143 -147 -150 -175 -177 -199 -130 -102 -94 -91 -86

（4）电梯调度为125，依次为143 -147 -150 -175 -177 -130-102 -94 -91 -86

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/3f16203601.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

(完整版)操作系统课后题答案

2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者； (3)OS实现了对计算机资源的抽象。 5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 20．试描述什么是微内核OS。答：(1)足够小的内核;(2)基于客户/服务器模式;(3)应用机制与策略分离原理;(4)采用面向对象技术。 25．何谓微内核技术？在微内核中通常提供了哪些功能？答：把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。在微内核中通常提供了进程(线程)管理、低级存储器管理、中断和陷入处理等功能。第二章进程管理 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1; 答：其前趋图为： 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 11．试说明进程在三个基本状态之间转换的典型原因。答：(1)就绪状态→执行状态：进程分配到CPU资源;(2)执行状态→就绪状态：时间片用完;(3)执行状态→阻塞状态：I/O请求;(4)阻塞状态→就绪状态：I/O完成. 19．为什么要在OS 中引入线程？

操作系统复习题与答案解析

操作系统复习题集三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？一种是无结构的流式文件，是指对文件信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。

因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟存？虚拟存是计算机系统存管理的一种技术。它使得应用程序认为它拥有连续的可用的存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。 8. 假脱机技术是什么？

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

操作系统练习题_及答案

操作系统练习题第一章引言 (一)单项选择题 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．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。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．SPOOL技术用于( )。A．存储管理B．设备管理C．文件管理 D．作业管理 14．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3．软件系统由各种_______和数据组成。4．计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_______，防止各用户间相互干扰。6．使计算机系统使用方便和_______是操作系统的两个主要设计目标。7．批处理操作系统、_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为_______。9．批处理操作系统按照预先写好的_______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14．在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。l5．实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17．分布式计算机系统中各台计算机_______主次之分。18．操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。19．_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。20．文件管理面向用户实现_______存取文件，管理用户信息的存储、检索、共享和保护。21．设备管理负责管理各种外围设备，包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2．计算机系统的资源包括哪些? 3简述操作系统的定义。4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5．从操作系统提供的服务出发，操作系统可分哪几类? 6．何谓批处理操作系统? 7．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9．网络操作系统有何主要功能? 10．简述操作系统的五大功能。第一章练习题参考答案 (一)单项选择题 1．B 2.D 3 A 4 C 5．D 6．C 7．D 8．B 9．C 10．B 11．C 12．D 13.B 14．B (二)填空题

操作系统习题及答案

第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( B )。A．应用软件B．系统软件c．通用软件D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作 3．允许多个用户以交互方式使用计算机的操作系统是( A )。A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统 4．下列系统中( C )是实时系统。A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统 5．操作系统是一种系统软件，它( D )。A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( D )。 A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 9．在混合型操作系统中，“前台”作业往往是指( C )。A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信 11．实时操作系统对可靠性和安全性要求极高，它( C )。A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息 12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务 13．SPOOL技术用于( B)。A．存储管理B．设备管理C．文件管理D．作业管理14．( B )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。A处理器管理B．存储管理c．文件管理D．作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息，自动进行_数据处理____并输出结果信息的系统。 2.计算机是由硬件系统和_软件系统______系统组成。3．软件系统由各种_程序______和数据组成。4．计算机系统把进行_资源管理______和控制程序执行的功能集中组成一种软件称为操作系统。5．操作系统使用户合理_共享资源_____，防止各用户间相互干扰。6．使计算机系统使用方便和_高效工作______是操作系统的两个主要设计目标。7．批处理操作系统、分时操作系统_______和实时操作系统是基本的操作系统。8．用户要求计算机系统中进行处理的一个计算机问题称为__作业_____。9．批处理操作系统按照预先写好的_作业说明书______控制作业的执行。10．在多道操作系统控制下，允许多个作业同时装入_内存______，使中央处理器轮流地执行各个作业。11．批处理操作系统提高了计算机系统的_工作效率______，但在作业执行时用户不能直接干预作业的执行。12．在分时系统中，每个终端用户每次可以使用一个由_时间片______规定的cPu时间。13分时系统具有同时性、独立性、及时性和__交互性_____等特点。14．在批处理兼分时系统中，往往把由分时系统控

【精选】操作系统思考题

习题一 1 ■面述现代计算机系统的组成及其层次结构. 2.计算机系统的资源可分成哪几类？试举例说明。答：软件和硬件。软件包括系统软件和应用软件；硬件CPU 内存条、外部I/O 设备，以及系统总线。 3?什么是操作系统？计算机系统配置操作系统的主要目标是什么？答：操作系统是管理系统资源、控制程序执行、发送人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 A.方便用户使用； B.扩充机器功能； C.管理各类资源； D.提高系统效率； E.构筑开放环境。 4. 操作系统如何实现计算与操作过程的自动化？答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统吞吐率。 5. 操作系统要为用户提供哪些基本的和共性的服务？答：操作系统为用户提供的基本和共性服务有： 1 ）创建程序和执行程序。2）数据I/O 和信息存取。3）通信服务。4 ）差错检测和处理。为了保证自身高效率、高质量地工作，使得多个应用程序能够有效地共享系统资源，提高系统效率，操作系统还具备其他一些功能：资源分配、统计、保护等。 6. 试述操作系统所提供的各种用户接口。答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用” 可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提供的组织和控制作业执行的手段。计算机系统答: 软件系统硬件系统应用软件 r 操作系统系统软件； L 其他系统献件

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

第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 作业的提交时间和运行时间

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统复习题(答案)

第二章：操作系统复习题单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件

操作系统习题与解析

第二章进程的描述与控制【例1】判断题：并发是并行的不同表述，其原理相同。（）答案×。分析并发是指多道程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。但对单CPU系统而言，每一时刻只有一个程序在CPU上运行（有可能此时其他的程序在进行输入、输出）。也就是说，占有CPU的只能有一个程序。因此，并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行执行，因此两者的含义是不同的。【例2】在操作系统中引入“进程”概念的主要目的是（）。 A．改善用户编程环境B．提高程序的运行速度 B．C．描述程序动态执行过程的性质D．使程序与计算过程一一对应答案C 分析操作系统中多道程序的引入，使得它们在并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各道程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，它或者写在纸面上，或者存放在磁盘等介质上，是静止的。很显然，直接从程序的字面上无法看出它什么时候运行、什么时候停顿，也看不出它是否影响其它程序或者一定受其它程序的影响。因此，用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入进程的概念来描述程序动态执行过程的性质，这是引入“进程”概念的主要目的。【例3】下列进程状态的转换中，不正确的是（）。 A．就绪阻塞B．运行就绪 C．就绪运行D．阻塞就绪答案A 分析回答这道题要知道进程的3种基本状态，以及它们之间的转换关系。通过下图可以看到，凡是图中有箭头指向的转换都是可行的，而没有箭头指向的则不可能。因此A 是不正确的。如果有的同学记不住这张图，那就从理解的角度进行思考。首先要理解3种状态的含义，然后再理解它们之间的转换。例如：运行的进程能变成就绪吗？可以，如果运行进程的时间片到了，就必修让出CPU，转换为就绪态。就绪的进程能变成阻塞吗？不可以，就绪态的进程已经具备了运行条件，只在等待CPU，怎么可能还退回到还不具备运行条件的阻塞态呢？因此，如果理解了，这张图就可以自己画出来，并不需要死记硬背。【例4】进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块

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

第三章处理机调度与死锁 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算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

2013年操作系统思考题

2013-2014 学年第一学期操作系统思考题
第一章操作系统概论
1、在计算机系统中，操作系统有哪两个重要作用管理系统中软件硬件资源为用户(应用程序)提供良好的服务(界面) 2、根据操作系统的地位和作用，请给出操作系统的非形式化的定义。负责启动和终止执行用户程序：启动过程?执行管理?结束处理，使得每个用户程序可以很方便、灵活地启动和终止在用户程序运行中，负责完成所有的硬件相关、和应用无关的工作：通过系统调用或中断方式，调用或进入操作系统来完成用户的作业，为用户程序方便使用计算机提供统一的帮助和管理为用户对计算机进行基本操作提供现成的实用程序和相应的管理，以便这些操作能够方便、有效地完成。如文件复制、移动与删除，磁盘目录管理，磁盘格式化等改善工作的效率和安全问题，使得计算机系统的各个部分和整个计算机系统得以高效、安全使用 3、操作系统引入的目标是什么？ 4、什么叫做“假脱机”？作业由读卡机到磁带机的传输、结果由磁带机到打印机的传输，由通道完成，这种非联机、也非脱机的方式。 5、多核系统主要需要解决哪两个问题？ 1、并发控制：单处理机和单核系统的并发控制是在指令级，多处理机和多核的并发控制是在指令周期级别上； 2、调度:如何合理安排多线程在多处理机或多核上运行，以达到更高的性能。 6、操作系统有哪四个特征？其中哪两个是基本特征？程序并发性, 资源共享性, 资源虚拟性, 不确定性（异步性） 7、程序的并发性具体体现在哪三个方面？多个用户程序并发;OS 程序与用户程序并发. 多个程序在宏观上同时向前推进并发(concurrent) vs. 并行 (parallel) 8、程序并发和并行有什么区别？幷發的實質是一個物理 CPU（也可以多個物理 CPU）在若干道程序之間多路復用，并發性是對有限物理資源强制行駛多用戶共享以提高效率。實現幷發技術的關鍵之一是如何對系統內的多個活動（進程）進行切換。并行性指的是兩個或兩個以上的事件或活動在同一時刻發生。在多道程序環境下，并行性使多個程序同一時刻可在不同 CPU 上同時執行。

操作系统概念课后习题答案

1、1在多道程序与分时环境中,多个用户同时共享一个系统,返种情冴导致多种安全问题。a、列出此类的问题b、在一个分时机器中,能否确保像在与用机器上一样的安全度？并解释乀。 Answer:a、窃叏戒者复制某用户癿程序戒数据;没有合理癿预算来使用资源(CPU,内存,磁盘空闱,外围设备)ｂ.应该丌行,因为人类设计癿仸何保护机制都会丌可避兊癿被另外癿人所破译,而丏径自信癿认为程序本身癿实现就是正确癿就是一件困难癿亊。 1、2资源的利用问题在各种各样的操作系统中出现。试例丼在下列的环境中哪种资源必须被严栺的管理。(ａ)大型电脑戒迷您电脑系统(ｂ)不服务器相联的工作站(ｃ)手持电脑 Answer: (ａ)大型电脑戒迷您电脑系统:内存呾CPU资源,外存,网络带宽(ｂ)不服务器相联癿工作站:内存呾CPU资源(ｃ)手持电脑:功率消耗,内存资源 1、3在什举情冴下一个用户使用一个分时系统比使用一台个人计算机戒单用户工作站更好？ Answer:当另外使用分时系统癿用户较少时,仸务十分巨大,硬件速度径快,分时系统有意丿。充分利用该系统可以对用户癿问题产生影响。比起个人电脑,问题可以被更快癿解决。迓有一种可能収生癿情冴就是在同一时闱有许多另外癿用户在同一时闱使用资源。当作业足够小,丏能在个人计算机上合理癿运行时,以及当个人计算机癿性能能够充分癿运行程序来达到用户癿满意时,个人计算机就是最好癿,。 1、4在下面丼出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实

时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对二实时系统来说,操作系统需要以一种公平癿方式支持虚拟存储器呾分时系统。对二手持系统,操作系统需要提供虚拟存储器,但就是丌需要提供分时系统。批处理程序在两种环境中都就是非必需癿。 1、5描述对称多处理(ＳＭＰ)与非对称多处理乀间的区别。多处理系统的三个优点与一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等,而丏I/O可以在仸何处理器上运行。非对称多处理有一个主处理器控制系统,不剩下癿处理器就是随从关系。主处理器为从处理器安排工作,而丏I/O也叧在主处理器上运行。多处理器系统能比单处理器系统节省资金,返就是因为她们能共享外设,大容量存储呾电源供给。它们可以更快速癿运行程序呾增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂(增加计算量、觃模经济、增加可靠性) 1、6集群系统不多道程序系统的区别就是什举？两台机器属二一个集群来协作提供一个高可靠性的服务器的要求就是什举？ Answer:集群系统就是由多个计算机耦合成单一系统幵分布二整个集群来完成计算仸务。另一方面,多道程序系统可以被瞧做就是一个有多个CPU组成癿单一癿物理实体。集群系统癿耦合度比多道程序系统癿要低。集群系统通过消息迕行通信,而多道程序系统就是通过共享癿存储空闱。为了两台处理器提供较高癿可靠性服务,两台机器上癿状态必项被复制,幵丏要持续癿更新。当一台处理器出现敀障时,另一台处理器能够接管敀障处理癿功能。 1、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型

操作系统思考题

习题一 2、计算机系统的资源可分成哪几类？试举例说明。答:软件与硬件。软件包括系统软件与应用软件;硬件CPU、内存条、外部I/O设备,以及系统总线。3.什么就是操作系统？计算机系统配置操作系统的主要目标就是什么？答:操作系统就是管理系统资源、控制程序执行、发送人机界面、提供各种服务,并合理组织计算机工作流程与为用户方便而有效地使用计算机提供良好运行环境的最基本的系统软件。 A.方便用户使用;B、扩充机器功能;C、管理各类资源;D、提高系统效率;E、构筑开放环境。 4.操作系统如何实现计算与操作过程的自动化？答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统与分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统与批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统吞吐率。 5.操作系统要为用户提供哪些基本的与共性的服务？答:操作系统为用户提供的基本与共性服务有:1)创建程序与执行程序。2)数据I/O与信息存取。3)通信服务。4)差错检测与处理。为了保证自身高效率、高质量地工作,使得多个应用程序能够有效地共享系统资源,提高系统效率,操作系统还具备其她一些功能:资源分配、统计、保护等。 6.试述操作系统所提供的各种用户接口。答:操作系统通过程序接口与操作接口将其服务与功能提供给用户。程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,就是操作系统对外提供服务与功能的手段;操作接口由一组命令与(或)作业控制语言组成,就是操作系统为用户提供的组织与控制作业执行的手段。 7.什么就是系统调用？可分为哪些类型？