操作系统题6

全国2004年7月高等教育自学考试

操作系统试题

课程代码：02326

一、单项选择题（本大题共20小题，每小题1分，共20分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

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

A.只管理软件

B.只管理硬件

C.既不管理硬件，也不管理软件

D.既管理硬件，也管理软件

2.设计批处理操作系统时，首先应考虑的是（）

A.交互性和响应时间

B.吞吐量和周转时间

C.灵活性和可适应性

D.可靠性和完整性

3.操作系统的层次结构是一种外层依赖内层的关系，故管理次序从内到外应是（）

A.存储→处理器→设备→文件

B.处理器→存储→作业→文件

C.处理器→存储→设备→文件

D.存储→处理器→文件→设备

4.（）中断是自愿中断。

A.程序

B.外部

C.I/O

D.访管

5.并发性是指若干事件在（）发生。

A.同一时刻

B.同一时间间隔内

C.不同时刻

D.不同时间间隔内

6.在实时系统中，处理机的分配往往采用（）算法。

A.先来先服务

B.非抢占式优先权

C.时间片轮转

D.可抢占式优先权

7.段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要（）次访问主存。

A.1

B.2

C.3

D.4

8.页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（）调度算法。

A.FIF0

B.LFU

C.LRU

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.机器语言

地址：北京市海淀区知春路1号学院国际大厦18层电话:(010)82335555 -第 1 页共4 页-

地址：北京市海淀区知春路1号 学院国际大厦18层 电话:(010)82335555 -第 2 页 共 4 页-

14.某作业（Job ）对应的进程P ，因请求I/O 处于等待状态，则该作业（Job ）处于（ ）状态。

A.等待

B.执行

C.就绪

D.输入

15.有关原语的说法中：（ ）是正确的。

A.原语不可中断执行的用户过程

B.原语是不可中断执行的操作系统过程

C.原语是可中断执行的用户过程

D.原语是可中断执行的操作系统过程

16.有关PV 操作的说法中（ ）是错误的。

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

B.“PV 操作不能实现进程间通信”

C.“进程调用P 操作测试自己所需的消息是否到达”

D.“进程调用V 操作向其它进程发送消息”

17.产生死锁的原因是（ ）有关。

A.与多个进程竞争CPU

B.与多个进程释放资源

C.仅由于并发进程的执行速度不当

D.除资源分配策略不当外，也与并发进程执行速度不当

18.有关产生死锁的叙述中，正确的是（ ）

A.V 操作可能引起死锁

B.P 操作不会引起死锁

C.PV 操作使用得当不会引起死锁

D.以上说法均不正确

19.Unix 系统中，关于进程的描述（ ）是正确的。

A.“进程由PCB 、DA TA 和STACK 组成”

B.“进程的状态有：运行、就绪、睡眠、后备、僵死等”

C.“用fork()创建子进程，子进程共享父进程资源，故父子进程不能并发执行”

D.“Unix 的0号进程也称为交换进程，其任务是把进程换进换出”

20.Unix 系统提供的重定向功能：（ ）是正确的。

A.<表示输出重定向，即把输出定向到标准输出设备上

B.>表示输入重定向

C.>>表示输出重定向，即把输出到标准输出设备上的输出，定向到指定的文件或设备上

D.>>表示输出重定向，是把输出到标准输出设备上的输出定向到指定文件的尾部

二、多项选择题(本大题共5小题，每小题2分，共10分)

在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。

21.实现多道程序设计，操作系统要解决的问题是（ ）

A.人机交互功能和响应时间

B.存储器的保护

C.处理机的管理和调度

D.实时性和可靠性

E.资源分配和调度

22.单个分区的存储管理可采用（ ）技术增大存储空间的容量。

A.虚拟存储

B.缓冲

C.覆盖

D.对换

E.井管理

23.如下的说法中：（ ）是错误的。

A.计算机系统为每台设备确定一个绝对号

B.每台设备都应该有一个惟一的相对号

地址：北京市海淀区知春路1号 学院国际大厦18层 电话:(010)82335555 -第 3 页 共 4 页-

C.申请设备时指定绝对号可提高设备的利用率

D.申请设备时指定设备类、相对号使设备分配的灵活性强

E.启动设备时可指出设备的绝对号

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

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

B.“可让二个进程在临界区执行”

C.“任何一个进入临界区执行的进程必须在有限时间内退出临界区”

D.“不能强迫一个进程无限地等待进入它的临界区”

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

25.Unix 的主要特点是（ ）

A.短小精焊

B.大部分内核程序是用C 语言编制

C.可扩充

D.开始是开放式系统

E.一个典型的批处理系统

三、填空题（本大题共7小题，每小题2分，共14分）

26．操作系统的结构设计方法有___________、___________等等。

27．文件的组织结构有两种，它们有___________结构和___________结构。

28．实现SPOOL 系统时操作系统应设计预输入、___________和___________三部分程序。

29．可以把程序看作是一种___________文本，而进程是一种___________过程。

30．操作系统为用户提供了两种作业控制方式，它们是___________和___________方式。

31．通常把并发进程中与共享变量有关的程序段称为___________，而涉及到相同变更的那些程序段称为___________。

32．死锁的防止是预定一些资源分配策略能使___________。死锁的避免是进程提出资源申请时动态测试资源分配情况，仅当___________时，才把资源分配给进程。

四、简答题（本大题共5小题，每小题4分，共20分）

33．试述调用操作系统功能的简单处理过程。

34．采用“时间片轮转”的进程调度算法时，时间片取值过大或过小对操作系统的影响是什么？

35．什么情况下要采用记录的成组与分解操作？并指出其优点。

36．计算机系统为用户提供“虚拟设备”有什么优点？

37．简要说明设计作业调度程序的原则及采用作业调度算法的必要条件。

五、综合题（本大题共4小题，第38、39小题各10分，第40、41小题各8分，共36分）

38．设某作业共占有9个页面，如果在主存中只允许装入5个工作页面（即工作集为5），作业运行时，实际访问页面的次序是1，2，3，4，5，6，1，3，2，9，6，3，8，7，1，2，

3。试用FIFO 与LRU 页面调度算法，列出各自的页面淘汰次序和缺页中断次数，以及最后留驻主存5页的次序。（假定开始的5个页面已装入主存）

39．假定磁盘转速为20毫秒/周，每个盘面被分成四个扇区，今有4个逻辑记录被存放在同一磁道上（如图）。现有四个请求访问者，他们的请求次序和要求如下：

地址：北京市海淀区知春路1号 学院国际大厦18层 电话:(010)82335555 -第 4 页 共 4 页-

设有足够内存缓冲。

回答下列问题：

（1）如果磁头当前在始点位置，按请求次序依次读记录，那么读出这四个记录总共需要 毫秒。

（2）若对四个请求访问者重新排序，按读记录1，记录2，记录3，记录4次序执行，磁头

的当前位置仍在始点，那么读出这四个记录总共需要 毫秒。

（3）如果当前磁头在记录3开始的位置，那么读出这四个记录最省时间的次序为 ；

总共需要 毫秒。

40．假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。 要求：（1）用PV 操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语

言描述）；

（2）指出流程图中所用信号量的名称、作用及初值。

41．用户使用编辑软件VI ，生成了文本CX ，其内容是：

chmod +x $1

请回答：（1）CX 能否执行；

（2）若CX 不能执行，指出如何使CX 成为可执行的；

（3）命令CX temp 的意义是什么？

（4）换一种方法，实现（3）完成的功能。

操作系统第六章答案

第六章文件管理 1、何谓数据项、记录和文件？P203 P204 答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最小逻辑数据单位，若干个基本数据项组成的。记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看成是一个字符流。文件在文件系统中是一个最大的数据单位，它描述了一个对象集。 2、文件系统的模型可分为三层，试说明其每一层所包含的基本内容。P206图答：1、对象及其属性：文件、目录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：文件管理系统的核心部分； 3、文件系统的接口：命令接口、程序接口； 3、试说明用户可以对文件施加的主要操作有哪些。P207 答：1、最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置；2、文件的“打开”和“关闭”操作；3、其它文件操作； 4、何谓逻辑文件？何谓物理文件？P208 答：逻辑文件：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式。这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 5、如何提高对变长记录顺序文件的检索速度？P210 答：对于变长记录的顺序文件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完一个记录后，须将读或写指针加上Li。Li 是刚读或刚写完的记录的长度。 6、试说明对索引文件和索引顺序文件的检索方法。P211 P212 答：在对索引文件进行检索时，首先是根据用户（程序）提供的关键字，并利用折半查找法去检索索引表，从中找到相应的事项；再利用该表项中给出的指向记录的指针值，去访问所需的记录。在对索引顺序文件进行检索时，首先也是利用用户（程序）所提供的关键字以及某种查找算法去检索索引表，找到该记录所在记录组中第一个记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后，再利用顺序杳找法去查找主文件，从中找到所要求的记录。 7、试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。P212 答：两级索引文件：存储费用高，检索速度较快。 索引顺序文件：存储费用不高，检索速度快。 8、试说明顺序文件的结构及其优点。P209 P210 答：第一种是结构：各记录之间的顺序与关键字无关。第二种情况是顺序结构：指文件中的所有记录按关键字（词）排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。顺序文件的最佳应用场合是对诸记录进行指存取时，即每次要读或写一大批记录时。此时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。 9、在链接式文件中常用哪种链接方式？为什么？p215 答：采取离散分配方式：链接方式又可分为隐式链接和显式链接两种形式，。在

操作系统习题及答案一

习题一操作系统概论 选择题 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.兼容性 ）和方便用 理机的时间

操作系统题作业

第一章 第二章

信号量机制及其应用 例题13 如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。 计算进程打印进程 图2.11共享单缓冲的计算进程和打印进程 例题14 在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，结果会如何？如果将两个signal操作即signal (full)和signal (mutex)互换位置，或者将signal (empty)和signal(mutex)互换位置，其结果又会如何？ 第三章 例题7 CPU调度？

0102030405060708090 100110 120 要求 到达时间 非抢占方式 到达时间 任务执行抢占方式 到达时间 任务执行A B C D E A B C D E A B （错过） C D E A B C D E 图3.4 利用最早开始截止时间优先算法进行调度的情况 例题8 若有3个周期性任务，任务A 要求每20ms 执行一次，执行时间为10ms ；任务B 要求每50ms 执行一次，执行时间为10ms ；任务C 要求每50ms 执行一次，执行时间为15ms ，应如何按最低松弛度优先算法对它们进行CPU 调度？

0102030405060708090100 B 1 C 1A A B C 到达时间 必须完成时间 松弛度 任务执行 A A A A 5 A B 2C 2 B 3 C 312 345B 1C 1 B 2 C 20 10 25 3545 55 7080 90100 B 1=30 C 1=25B 1=5 B 2=35 C 2=30 A 5=10 B 2=100 1025354555708090100 第四章 1. 基本分页 例题10： 已知某分页系统，主存容量为64kb ，页面大小为1kb 。对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。 （1）将十进制的逻辑地址1023、2500、3500、4500转换成物理地址； （2）以十进制的逻辑地址1023为例画出地址变换过程图。 2. 基本分段 例题12： 对于表4-2所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。 表4-2 段表

操作系统例题讲解

操作系统例题讲解 一、调度算法 对如下表所示的5个进程： 采用可剥夺的静态最高优先数算法进行调度（不考虑系统开销）。 问 题： ⑴ 画出对上述5个进程调度结果的Gantt 图； ⑵ 计算5个进程的平均周转时间、平均带权周转时间。 解： ⑴ 调度结果的Gantt 图如下： 0 2 4 5 7 9 10 12 14 (2) 时间计算： 二、存储管理 某系统采用虚拟页式存储管理方式，页面大小为2KB ，每个进程分配的页框数固定为4页。采用局部置换策略，置换算法采用改进的时钟算法，当有页面新装入内存时，页表的时钟指针指向新装入页面的下一个在内存的表项。设当前进程P 的页表如下（“时钟”指针指向逻辑页面3的表项）： 逻辑页号 0 1 2 3 4 5 问 题： ⑴ 当进程P 依次对逻辑地址执行下述操作： ① 引用 4C7H ； ② 修改 19B4H ； ③ 修改 0C9AH ； 写出进程P 的页表内容； ⑵ 在 ⑴ 的基础上，当P 对逻辑地址27A8H 进行访问， 该逻辑地址对应的物理地址是多少？

解：页面大小为2KB，2KB=2×210=211， 即逻辑地址和物理地址的地址编码的低11位为页内偏移； ⑴①逻辑地址4C7H=0100 1100 0111B，高于11位为0，所以该地址访问逻辑页面0； 引用4C7H，页表表项0：r=1； ②逻辑地址19B4H=0001 1001 1011 0100B，高于11位为3，所以该地址访问逻辑页面3； 修改19B4H，页表表项3：r=1, m=1; ③逻辑地址0C9AH=0000 1100 1001 1010B，高于11位为1，所以该地址访问逻辑页面1； 逻辑页1不在内存，发生缺页中断； ①、②两操作后，P的页表如下： 逻辑页号 1 2 3 4 5 按改进的时钟算法，且时钟指针指向表项3，应淘汰0页面， 即把P的逻辑页面1读到内存页框101H，页表时钟指针指向表项2。 并执行操作：修改0C9AH。 经上述3个操作后，P的页表如下： 逻辑页号 1 2 3 4 5 ⑵逻辑地址27A8H=0010 0111 1010 1000B，高于11位为4，所以该地址访问逻辑页面4； 页面4不在内存，发生缺页中断；按改进的时钟算法，淘汰页面2，页面4读到110H页框， 所以，逻辑地址27A8H对应的物理地址为： 0001 0001 0000 111 1010 1000B=887A8H。 三、设备与I/O管理 设系统磁盘只有一个移动磁头，磁道由外向内编号为：0、1、2、……、199；磁头移动一个磁道所需时间为1毫秒；每个磁道有32 个扇区；磁盘转速R=7500r/min. 系统对磁盘设备的I/O请求采用N-Step Look （即N-Step Scan，但不必移动到磁道尽头），N=5。设当前磁头在60号磁道，向内移动；每个I/O请求访问磁道上的1个扇区。现系统依次接收到对磁道的I/O请求序列如下： 50, 20, 60, 30, 75, 30, 10, 65, 20, 80,15, 70 问题： ⑴写出对上述I/O请求序列的调度序列，并计算磁头引臂的移动量； ⑵计算：总寻道时间（启动时间忽略）、总旋转延迟时间、总传输时间和总访问处理时间。 解：⑴考虑序列中有重复磁道的I/O请求，调度序列为： 60→75→50→30→20→15→10→65→70→80 磁头移动量=(75-60)+(75-50)+(50-30)+(30-20)+ (20-15)+(15-10)+(65-10)+(70-65)+(80-70) =15+25+20+10+5+5+55+5+10=155（磁道）

操作系统-题库-判断题

第一章计算机系统概论 1.操作系统类似于计算机硬件和人类用户之间的接口。答案：T。 2.处理器的一个主要功能是与内存交换数据。答案：T。 3.一般用户对系统程序无障碍，对应用程序有障碍。答案：F 4.数据寄存器一般是通用的，但可能局限于像浮点数运算这样的特定任务。T 5.程序状态字（PSW）通常包含条件码等状态信息。条件码是由程序员为操作结果设置的位。答案：F 6.一个单一的指令需要的处理称为执行周期。答案：F（称为指令周期） 7.取到的指令通常被存放在指令寄存器中（IR）。答案：T 8.中断是系统模块暂停处理器正常处理过程所采用的一种机制。答案：T 9.为适应中断产生的情况，必须在指令周期中增加一个额外的读取阶段。F 10.在处理器控制控制例行的中断处理器之前，需要储存的最少信息有程序状态字和当前指令地址。答案：F 11.多中断的一个处理方法是在处理一个中断时禁止再发生中断。答案：T 12.多道程序设计允许处理器使用长时间等待的中断处理的空闲时间。答案：T

13.在两级存取优先级中，命中率定义为对较慢存储器的访问次数与 对所有存储器访问次数的比值。答案：F 14.高速缓冲存储器的开发利用了局部性原理，即在处理器与主存储 器之间提供一个容量小而快速的存储器。T 15.在高速缓冲存储器的设计中，块大小与高速缓冲存储器和主存储 器间的数据交换单位有关。答案：T 16.可编程I/O的一个主要问题是，处理器必须等到I/O模块准备完毕，并且在等待的过程中必须反复不停的检查I/O模块的状态。答案：T 第二章操作系统概述 1．操作系统是控制应用程序执行的程序，并充当应用程序和计算 机硬件之间的接口。（对） 2．在多用户系统中，操作系统管理那些用作重要目的的资源。（对）3．操作系统通常在它的专用O/S处理器上并行应用程序。（错）4．操作系统演化的动力之一就是基本硬件技术的进步。（对） 5.早期的计算机中没有操作系统，用户直接与硬件打交道。（对） 6在一个批处理系统，“control is passed to a job”意味着处理器正 在取指令和执行用户程序。（对） 7.单编程通常比多编程更好的利用系统资源。（错） 8.在分时系统中，操作系统控制每个应用程序以很短的时间单位执行，但由于人的反应时间相对较慢，这种交换对用户来说是透明的

操作系统复习题 (4)

第一章引论（１０、１３、２１无答案） 2、什么是多道程序设计？ 14、陷阱和中断的主要差别是什么？ 20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。做如下系统调用： lseek(fd,3,SEEK_SET); read(fd,&buffer,4); 其中lseek调用寻找文件中的字节3。在操作完成之后，buffer中的内容是什么？ 21、块特殊文件和字符特殊文件的基本差别是什么？ 26、下面是单位转换的练习： a）一微年是多少秒？ b）微年常称为micron，那么gigamicron是多长？ c）1TB存储器中有多少字节？ d）地球的质量是6000yottagram，换算成kilogram是多少？ 第二章进程与线程（５、１４无答案） 1、图2-2中给出了三个进程状态。理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？ 11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？ 20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？ 30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。这种方式会导致竞争条件吗？ 40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换开销。（a）轮转法； （b）优先级调度； （c）先来先服务（按照10，6，2，4，8次序运行）； （d）最短作业先行。 对（a）假设系统具有多道程序处理能力，每个作业均公平共享CPU时间；对（b）到（d），假设任一时刻只有一个作业运行，直到结束。所以作业完全是CPU密集型作业。 43、a=1/2的老化算法用来预测运行时间。先前的四次运行，从最老的一个到最近的一个，其运算时间分别是40ms，20ms，40ms和15ms。下一次的预测时间是多少？ 44、一个软实时系统有四个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设四个事件分别需要35ms，20ms，10ms和Xms的CPU时间。保持系统可调度的最大X值是多少？ 50、假设一所大学为了卖弄其政治上的正确，准备把美国最高法院的信条“平等但隔离器本身就是不平等（Separate but equal inherently unequal）”既运用在种族上也运用在性别上，从

操作系统例题汇总

1．2例题精选 例如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

操作系统6处理机管理习题doc资料

第六章处理器管理练习题 (一)单项选择题 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．用户进程B．系统进程C．并发进程D．编译进程 7．可再入程序必须是纯代码，在执行中( )。 A.可以随意改变B．计算结果相同C．自身不改变D．要求输入相同的数据 8．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器B．打印机C．CPU D．磁盘空间 9．在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用 10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。A．顺序执行B．同时执行C．并行执行D．并发执行 11．操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字B．进程控制块C．中断寄存器D．中断装置 12．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。 A．运行队列B．后备队列C．等待队列D．就绪队列 13．用户从终端上输入一条命令，即产生了( )。 A．程序性中断事件B．外部中断事件C．输入输出中断事件D．自愿性中断事件14．( )的断点是确定的。 A．硬件故障中断B．自愿性中断C．程序性中断D．外部中断 15．自愿性中断事件是由( )引起的。 A．程序中使用了非法操作码B．程序中访问地址越界 C．程序中使用了一条访管指令D．程序中除数为＂0＂ 16．中断装置根据( )判别有无强迫中断事件发生。 A．指令操作码为访管指令B．基址寄存器C．限长寄存器D．中断寄存器 17．当出现中断事件后，必须( )才能把断点的信息保护起来。 A．把当前PSW放到旧PSW B．把旧PSW放到当前PSW C．把新PSW放到当前PSW D．所有PSW保持不变 18.中断处理程序占用处理器的执行时，要从( )取出信息，才能分析中断发生的原因A．当前PSW B．旧PSW C．新PSW D．当前指令的操作码 19．对( )引起的中断事件，中断处理会转交某个处理程序去执行某一功能。 A．主存储器读写时发生校验错B．程序中使用了非法码 C．用户从终端上输入一条命令D．程序访问地址越界

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

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

操作系统第六章

第六章 一、问答题 1、磁盘容错技术可以分为哪三级？ 2、目前最广泛采用的目录结构是哪种？它有什么优点？ 3、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 4、简述文件控制块中包含的内容。 5、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？ 6、比较电梯调度算法和最短寻找时间优先调度算法。 7、简述一种实现文件共享的方法。 8、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 9、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？ 10、什么是文件的逻辑结构？什么是文件的物理结构？ 11、一个比较完善的文件系统应该具备哪些功能？ 12、什么叫文件？ 13、什么是文件的逻辑结构？常用的逻辑结构有哪几种？有何特点？ 14、文件目录的主要内容和作用是什么？ 15、总结文件的物理结构和文件存取方法间的关系。

16、文件的保护和保密措施有哪些？ 二、计算题 1、假定有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现有一个含有6400个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问： ①该文件的第3680个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区? ②第78柱面的第6磁道的第6扇区中存放了该文件的第几个逻辑记录? 2、有一计算机系统采用如下图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为4KB。 ⑴现要为文件分配两个盘块，试具体说明分配过程。 ⑵若要释放磁盘的第100块，应如何处理？ 0123456789101112131415 1 2 3 4 5 6 3、采用UNIX操作系统的某系统的专用块内容为：空闲块数3，然后依次登记

第六章 文件系统习题

第六章文件系统 一. 单项选择题 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．存储空间管理 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．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 15．数据库文件的逻辑结构形式是( )。 A．链接文件 B．流式文件 C．记录式文件 D．只读文件 16．文件的逻辑记录的大小是( )。

操作系统习题及答案一

习题一操作系统概论 一．选择题 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.只能通过用户程序间接使用

操作系统习题第六章

第六章 一、问答题 1、什么是文件的逻辑结构？什么是文件的物理结构？ 2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？ 3、磁盘容错技术可以分为哪三级？ 4、目前最广泛采用的目录结构是哪种？它有什么优点？ 5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。 7、简述文件控制块中包含的内容。 8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？ 二、计算题 1、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 2、系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？ 3、某系统采用UNIX操作系统的专用块内容为：空闲块数3，然后依次登记的空闲块号为77,89,60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。

操作系统例题汇总

1．2例题精选 例1.1如何理解虚拟机的概念？ 解:一台仅靠由硬件组成的计算机一般被称为裸机，不易使用。操作系统为用户使用计算机提供了许多服务，从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统，这种计算机系统称为虚拟机。所谓虚拟，是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的，而后者是虚的，只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序，好像每个程序都独享一个CPU，这就是虚拟。在构造操作系统时，把操作系统分成若干层，每层完成特定的功能，从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务，这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如，虚拟存储器，使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序；虚拟外设，能够使多个用户同时访问该外设等。 例1.2什么是多道程序设计，它的主要优点是什么？ 解: 所谓多道程序设计是指把一个以上的程序存放在内存中，并且同时处于运行状态，这些程序共享CPU和其他计算机资源。其主要优点是： （1）CPU的利用率高：在单道程序环境下，程序独占计算机资源，当程序等待I／O操作时CPU空闲，造成CPU资源的浪费。在多道程序环境下，多个程序共享计算机资源，当某个程序等待 I／O操作时，CPU可以执行其他程序，这大大地提高了CPU的利用率。 （2）设备利用率高：在多道程序环境下，内存和外设也由多个程序共享，无疑也会提高内存和外设的利用率。 （3）系统吞吐量大：在多道程序环境下，资源的利用率大幅度提高，减少了程序的等待时间，提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高，但系统中仍有较多的空闲资源，系统的性能较差。多遭批处理系统虽有很多优点，但这种系统交互能力差，作业的平均周转时间长。多道程序处理系统要解决的主要问题是，如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A， B两个程序，程序 A按顺序使用CPU 10 S，使用设备甲 5 S，使用 CPU 5 S，使用设备乙 10 S，最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S，使用 CPU 10 S，使用设备乙5S，使用CPU 5S，使用设备乙 10S。（忽略调度程序执行时间）试问： （1）在顺序环境下执行程序A和程序B，CPU的利用率是多少？ （2）在多道程序环境下， CPU的利用率是多少？ 解（1）程序A和程序B顺序执行时，程序A执行完毕，程序B才开始执行。两个程序共耗时80S，其中占用CPU时间为40S，顺序执行时CPU的利用率为50％。 （2）在多道程序环境下，两个程序并发执行，其执行情况如图所示。可以看出，两个程序共耗时45S，其中占用CPU时间为40S，故此时CPU的利用率为40/45=88.89％。 讨论 (1)在单道程序环境下，程序顺序执行，CPU被一道程序独占，即使CPU空闲，其他程序也不能使用，所以 CPU的利用率低。 （2）在多道程序环境下，若干个程序宏观上同时执行，微观上交替执行。当其中一个程序由于某种原因（例如进行1／O操作）而不能占用CPU时，其他程序就可以占用CPU，提高了CPU的利用率。

(完整版)操作系统课后答案——第六章

第六章文件管理 1. 何谓数据项、记录和文件？ a.数据项是最低级的数据组织形式，可分为基本数据项和组合数据项。基本数据项是用于描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。组合数据项则由若干个基本数据项构成。 b.记录是一组相关数据项的集合，用于描述一个对象某方面的属性。 c. 文件是指有创建者所定义的、具有文件名的一组相关信息的集合提。 4. 何谓逻辑文件？何谓物理文件？(何谓文件逻辑结构？何谓文件的物理 结构) 文件的逻辑结构是指从用户的观点出发所观察到的文件组织形式，也就是用户可以直接处理的数据及其结构，它独立于物理特性,；而文件的物理结构则是指文件在外存上的存储组织形式，与存储介质的存储性能有关。 5. 如何提高对变长记录顺序文件的检索速度？ 为了提高对变长记录顺序文件的检索速度，可为其建立一张索引表，以主文件中每条记录的长度及指向对应记录的指针（即该记录在逻辑地址空间的首址）作为相应每个表项的内容。由于索引表本身是一个定长记录的顺序文件，若将其按记录键排序，则可以实现对主文件的方便快速的直接存取。需要指出的是，如果文件较大，应通过建立分组多级索引以进一步提高检索效率。 8. 试说明顺序文件的结构及其优点。 顺序文件中的记录可按照两种顺序进行排列，若各记录按存入时间的先后排列所形成的文件是串结构文件，若各记录按关键字排列所形成的文件是顺序结构文件。定长记录通常采用此种结构的文件。 优点：当系统对记录进行批量存取时，顺序文件的存取效率是所有逻辑文件中最高的。 9. 在链接式文件中常采用哪几种连接方式？为什么？ 在链接式文件中常采用显式链接方法，由于这种链接方式是把用于链接文件各个物理块的指针，显式地存放在内存的一张链表中，而对于查找记录的过程也是在内存中进行的，因此相对于隐式链接方式，在检索记录时能有效地调高检索速度，并能大大减少访问磁盘的次数，节省系统开销。 10. 在MS-DOS 中有两个文件A 和B，A 占用11，12，16 和14 四个盘块；B 占用13，18 和20 三个盘块。试画出在文件A 和B 中个盘块间的链接情况及FAT 的情况。

操作系统-课后习题

5．何谓脱机I/O和联机I/O 答： 脱机I/O:程序和数据的输入和输出都是在外围机的控制下完成的在脱离主机的情况下进行的。 联机I/O:是指程序和数据的输入输出都是在主机的直接控制下进行的。 了解：【假脱机：在联机情况下实现的同时操作的技术。】 11．OS有哪几大特征其最基本的特征是什么 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 13. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么。 答: 时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。 原因: 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。 了解: 空分复用技术：让同一个频段在不同的空间内得到重复利用，称之为空分复用。

2. 画出下面四条诧句的前趋图: S1:a=x+y; S2:b=z+1; S3:c=a-b ； S4:w=c+1; 6．试从动态性，并发性和独立性上比较进程和程序。 答： (1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 11．试说明进程在三个基本状态之间转换的典型原因。 答： （1）就绪状态→执行状态：进程分配到CPU 资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O 请求 （4）阻塞状态→就绪状态：I/O 完成 了解: 三个基本状态是什么: (1)就绪状态 (2)执行状态 (3)阻塞状态 第三章 1．高级调度不低级调度的主要仸务是什么为什么要引入中级调度 答: 高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后，再将新创建的进程插入就绪队列上，准备执行。 答:

操作系统习题与答案

操作系统习题与答案 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、后台执行命令是指（执行命令的进程在低优先级上运行）。 二.进程管理