(完整word版)操作系统练习题5-6答案

一、判断题

1.(×)文件系统中分配存储空间的基本单位是记录。

2.(×)文件系统中源程序是有结构的记录式文件。

3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。

4.(×)特殊文件是指其用途由用户特殊规定的文件。

5.(×)文件的索引表全部存放在文件控制块中。

6.(×)打印机是一类典型的块设备。

7.(√)流式文件是指无结构的文件。

8.(√)引入当前目录是为了减少启动磁盘的次数。

9.(×)文件目录必须常驻内存。

10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。

11.(×)在文件系统中, 打开文件是指创建一个文件控制块。

12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。

13.(×)文件系统的主要目的是存储系统文档。

14.(√)对文件进行读写前，要先打开文件。

15.(×)选择通道主要用于连接低速设备。

16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。

17.(×)引入缓冲的主要目的是提高I/O设备的利用率。

18.(√)文件目录一般存放在外存。

二、选择题

1．在下列调度算法中，（ A ）不属于进程调度算法。

A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引

3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。

A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术

4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。

A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备

5．在设备分配中，可能会发生死锁的分配方式是（ C ）。

A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。

A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。

A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取

8．引入缓冲技术的主要目的是（C）

A．改善用户编程环境 B．提高CPU的处理速度

C．提高CPU和设备之间的并行程度 D．降低计算机的硬件成本

9．对磁盘进行移臂调度的目的是为了缩短（A）时间。

A.寻找

B.延迟

C.传送

D.启动

10．文件的保密是指防止文件被（C）。

A.篡改

B.破坏

C.窃取

D.删除

11．逻辑文件存放在到存储介质上时，采用的组织形式是与( D )有关的。

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式12．如果文件系统中有两个文件重名，不应采用（A ）

A．单级目录结构 B．树型目录结构 C．二级目录结构 D．A和C 13．下列物理结构文件不便于文件扩充的是（A）

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件14．多级目录结构的表现形式为（D）

A．线性结构 B．散列结构 C．网状结构 D．树型结构

15．目录文件所存放的信息是（D）

A．某一文件存放的数据信息 B．某一文件的文件目录

C．该目录中所有数据文件目录 D．该目录中所有子目录文件和数据文件的目录项

16．下面关于顺序文件的论述中，正确的是（B）

A．顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上

B．顺序文件一旦建立就很难进行修改

C．顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式 D．在MS-DOS中不能采用顺序文件结构。

17．文件名与（A）的转化是通过文件目录来实现的。

A．物理地址 B．内存地址 C．文件内部名 D．文件记录18．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引

19．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。

A．交换技术 B．覆盖技术 C．缓冲技术 D． DMA技术

20．文件系统采用二级文件目录可以（D）

A．缩短访问存储器的时间 B．实现文件共享

C．节省内存空间 D．解决不同用户间的文件命名冲突

21．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。

A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构

22．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。

A．字符 B．数据项 C．记录 D．文件

23．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。

A．设备类相对 B．设备类绝对 C．相对 D．绝对

24.对磁盘进行移臂调度的目的是为了缩短( A )时间。

A.寻找

B.延迟

C.传送

D.启动

25.Spooling技术可以实现设备的（C）分配。

A.独占

B.共享

C.虚拟

D.物理

26.在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。

A.连续文件

B.串连文件

C.索引文件

D.多重索引文件

27.设备的打开、关闭、读、写等操作是由（D）完成的。

A.用户程序

B.编译程序

C.设备分配程序

D.设备驱动程序

28.只适合顺序存取，不提供随机存取功能的存储介质是（C）

A.磁盘

B.磁鼓

C.磁带

D.光盘

29.逻辑文件的组织形式是由（D）决定的。

A.存储介质特性

B.操作系统的管理方式

C.主存容量

D.用户

30. 在UNIX中，通常把设备作为（A）文件来处理。

A．特殊 B．普通 C．目录文件 D．设备

31. 外存上存放的数据（D）。

A．CPU可直接访问 B．CPU不可访问

C．是高速缓冲器中的信息 D．必须在访问前先装入内存

32.逻辑文件存放在到存储介质上时，采用的组织形式是与( B )有关的。

A.逻辑文件结构

B.存储介质特性

C.主存储器管理方式

D.分配外设方式

三、填空题

1．SPOOLING系统是由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程三部分程序组成。

2．文件系统对文件的访问是通过系统调用进行的，对文件的管理是通过文件目录管理功能实现的。

3．假设某磁盘的转速为3000r/min，每个盘面被分成8个扇区，问读出一个磁盘块中信息要花费2.5 ms。

4．在磁盘上确定分块所在的位置必须给出的参数依次是柱面号、磁头号、扇区号。

5．记录是一组相关数据项的集合，文件是具有文件名的一组相关元素的集合。6．文件的物理存储组织形式有顺序方式,链接方式和索引方式三种。

7．设备的分类方法有多种，其中从资源管理（分配）的角度出发，I/O设备可分为独占设备、共享设备和虚拟设备三种。

8．每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的首址。

9．二级目录结构由主文件目录和各用户自己的用户文件目录构成。

10．在多级目录结构中，对某文件的首次访问通常都采用绝对路径，文件被打开后，对文件的访问可以采用相对路径。

11．最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

12．按存取保护级别可把文件分为只执行文件、只读文件、读及写文件。13．文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。14．位示图为20行、16列，在进行盘块分配时，若找到的空闲盘块其行号为3，列号也为3，则相应的盘块号是 35。在回收盘块时，若某盘块号为55，则它位于位示图的第4行，第 7列。

15．按组织结构，文件可以包括逻辑文件和物理文件。其中，逻辑结构组织可采用流式文件和记录式文件，物理结构组织分为顺序文件、链接文件和索引文件。16．设备，可分为块设备，比如磁盘，字符设备如交互式终端，打印机。17．文件目录是用来检索文件的。文件目录由若干目录项组成，它记录文件的有关信息。文件目录的结构包括：一级目录结构、二级目录结构和多级目录结构。18．访问磁盘时间由三部分组成，即数据传输时间、寻道时间和旋转延迟时间，其中寻道时间约占大部分访问磁盘的时间。

19．按信息的组织方式来分，设备可分为：字符设备和块设备，通常磁盘就属于这类设备。

20．常将I/O系统中信息的传输控制方式分为四类:程序直接控制方式、中断方式、DMA控制方式和I/O通道控制方式。

21．文件的物理结构是指逻辑文件在外存储器上的存储结构。一般有顺序存储、链接存储和索引存储三种。

22.基本的文件物理存储组织形式有连续文件、串连文件、索引文件、多重索引文件。

23. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括首块地址和文件长度。

24. 磁带上的文件只能采用顺序存取方式。

25. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和特殊文件。

26. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是最短寻道时间优先。

27. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是文件保密。

28. 在操作系统的存储管理中, 存储共享的两个目的是节省内存和实现进程通信。

29. 磁盘上的文件可以采用随机存取存取方式。

30. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的虚拟设备技术。

31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为文件保密。

33. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是文件备份、文件转储。

34. 缓冲技术中的缓冲池是放在内存中。

35. 采用链接结构的文件适合于顺序存取。

四、简答题

1．什么叫虚拟设备？请举例说明。

2．什么是DMA方式？DMA控制方式和中断控制方式有什么区别？

3．什么是文件系统？文件系统的主要功能有哪些？

4．什么是SPOOLING技术？

5．什么是设备独立性？

6．简述文件的物理结构、存储设备与存取方法的关系。

7.磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？

8.谈谈缓冲池的工作原理和作用。

四、综合应用题

1．设磁盘的I/O请求队列中的磁道号为：98,183,37,122,14,124,65,67，磁头初始位置为50。问，若采用FCFS（先来先服务）和SSTF（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。

答：FCFS（先来先服务）98，183，37，122，14，124，65，67。磁道数643 SSTF（最短寻道时间优先）37，14，65，67，98，122，124，183 磁道数205 2．若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3ms时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间：

（1）先来先服务算法（2）最短寻找时间优先算法

答：（1）3毫秒×292=876毫秒

（2）3毫秒×120=360毫秒

（注：各算法使移动臂的移动次序和移动的柱面数如下：

（1）40 →20 →44 →40 →4 →80 →12 →76

（20）（24）（4）（36）（76）（68）（64）共移动292柱面

（2）40 →44 →20 →12 →4 →76 →80

（4）（24）（8）（8）（72）（4）共移动120柱面

操作系统第四版-课后习题答案

操作系统第四版-课后习题答案

第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。

WORD试题含答案

试题WORD 的启用（一）Word2000 ）1、下面说法中不正确的是（C 、工具栏主要包括常用工具栏和格式工具栏 A 、标尺分为水平标尺和垂直标尺 B 、状态栏可以显示文本的输入方式 C 、滚动条是白色的条子 D ）为底色”是以（C 2、“标题栏、黑色 A 、白色 B 、蓝色 C D、灰色（C）3、选择下面的哪一项可以打开word 2000 Microsoft Outlook A、 Microsoft Powerpoint B、Microsoft Word C、Microsoft Frontpage D、B）、4word 2000是哪个公司的产品（IBM A、Microsoft B、Adobe C、SONY D、C）5、下面说法中不正确的是（、状态栏位于文档的底部，可以显示页号、节号、页数、光标所在的列号等内容A B、滚动条是位于文档窗口右侧和底边的灰色条 、菜单栏中有8个下拉菜单 C D、标题栏可以显示软件名称和文档名称 A）、视图方式按钮位于（ 6 A、水平滚动条的左边 B、水平滚动条的右边 C、垂直滚动条的上面 、垂直滚动条的下面 D ）7、Word 2000中的标题栏的右边有几个控制按钮（C 4 C、3 D、A、1 B、2 A 8、标尺分为水平标尺和垂直标尺（） B、错A、对选项开始“”菜单的（B）下有Microsoft Word 9、在D、运行、设置 B A、文档、程序 C ） C 10、鼠标指针指向某个工具栏上的一个按钮时，显示按钮名称的黄色矩形是（、帮助信息 C、菜单A、标记 B 、工具提示信息 D 1 （二）新建文档 、新建文档的快捷键是（B）1 D、Ctrl+s 、Ctrl+N C、Shift+N A、Alt+N B 对话框中的选项卡（AC）2、下列哪些选项是“新建”、文档C、报告D A、常用B、Web页）3、下面哪些选项不是新建对话框中常用选项卡的选项（C D、电子邮件正文页C、公文向导A、空白文档B、WEB ）图标4、新建文档时，单击新建对话框的常用选项卡中的（B 、电子邮件正文C、公文向导 D A、WEB页B、空白文档 ）5、新建命令位于菜单栏的哪个菜单下（A 、插入D、格式A、文件B、编辑C 6、下列关于新建一个空白文档的操作正确的是（A）A、从文件菜单中选择新建命令，单击新建对话框常用选项中的空白文档，然后按确定B、从文件菜单中选择新建命令，单击新建对话框常用选项中的电子邮件然后按确定、从文件菜单中选择新建命令，单击新建对话框常用选项中的WEB页然后按确定 C D、以上说法都不对、下列哪些选项是新建对话框中常用选项卡中的选项（ABC）7 、公文向导、电子邮件正文 D B、WEB 页CA、空白文档 、下面关于新建文档的说法中不正确的是（C）8 A、新建文档可以直接点击文件菜单

操作系统课后习题答案

第一章 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完成

操作系统试卷题库(含部分答案)

题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

实数(word版有答案)

2017年七下数学期中复习专题-实数 一、基础知识 1．如果一个正数x 的平方等于a ，即x ＞0，x 2＝a ，那么这个正数x 叫做a 的___________，a 的算术平方根记作_______，读作“根号a ”，a 叫做______________．规定：0的算术平方根是______． 2．如果一个数的平方等于a ，那么这个数叫做a 的______或________．这就是说，如果x 2 ＝a ，那么x 叫做a 的________．求一个数a 的平方根的运算，叫做_________． 3．如果一个数的立方等于a ，那么这个数叫做a 的_______或________．这就是说，如果x 3 ＝a ，那么x 叫做a 的________．求一个数的立方根的运算，叫做___________． 4. ____________________________ 叫做无理数. 5. ___________________________统称实数. 6.一个正实数的绝对值是 ，一个负实数的绝对值是它的 ，0的绝对值是 . 7.一个数的平方等于它本身，这个数是 ； 一个数的平方根等于它本身，这个数是 ； 一个数的算术平方根等于它本身，这个数是 。 8.一个数的立方方等于它本身，这个数是 ； 一个数的立方根等于它本身，这个数是 。 7．下列说法正确的是（ ） A ．－5是25的平方根 B ．25的平方根是－5 C ．125的立方根是±5 D ．±5是(－5)2的算数平方根 8．下列说法正确的是（ ） A ．－5是25的平方根 B ．25的平方根是－5 C ．125的立方根是±5 D ．±5是(－5)2的算数平方根 9.估算 11的值在( ) A ．1和2之间 B ．2和3之间 C ．5和6之间 D ． 3和4之间 10．已知700.153≈，不用计算器可直接求值的式子是（ ） A ．350 B ．3500 C ．35.0 D ．3005.0 11．比较大小：43_______7，3； 21-5 0.5 ；33 2 3 12. =3-2 ；2-1= ； 13．求一个正数的立方根，有些数可以直接求得，如38＝2，有些数则不能直接求得，如39，但可以利用计算器求得，还可以通过一组数的内在联系，运用规律求得，请同学们观察下表： 已知316.2≈1.293，36.21≈2.785，3216≈6运用你发现的规律求321600000＝

操作系统课后习题答案

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、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

office2010 WORD-题库(含答案)

一、选择题 1.WORD 是一种（）。 A．操作系统 B．文字处理软件 C．多媒体制作软件 D．网络浏览器 2.Word 2010 文档扩展名的默认类 型是（）。 A．DOCX B．DOC C．DOTX D．DAT 3.Word 2010软件处理的主要对象是 （）。 A．表格 B．文档 C．图片 D．数据 4.Word 2010 窗口界面的组成部分 中，除常见的组成元素外，还新增 加的元素是（）。 A．标题栏 B．快速访问工具栏 C．状态栏 D．滚动条5.按快捷键+的功能是（）。 A．删除文字 B．粘贴文字 C．保存文件 D．复制文字 6.在Word2010中，快速工具栏上标 有“软磁盘”图形按钮的作用是 （）文档。 A．打开 B．保存 C．新建 D．打印 7.在Word 2010中“打开”文档的作用是（）。 A．将指定的文档从内存中读入、 并显示出来 B．为指定的文档打开一个空白窗 口 C．将指定的文档从外存中读入、 并显示出来 D．显示并打印指定文档的内容 8.Word 2010 有记录最近使用过的 文档功能。如果用户处于保护隐私 的要求需要将文档使用记录删除， 可以在打开的“文件”面板中单击 “选项”按钮中的( )进行操 作。 A．常规

B．保存 C．显示 D．高级 9.在WORD中页眉和页脚的默任作用 范围是( )： A. 全文 B. 节 C. 页 D. 段 10.关闭当前文件的快捷键是（）。 A．Ctrl+F6 B．Ctrl+F4 C．Alt+F6 D．Alt+F4 11.（）标记包含前面段落格式信 息。 A．行结束 B．段落结束 C．分页符 D．分节符 12.在Word2000中，当建立一个新文 档时，默认的文档格式为 （）。 A．居中 B．左对齐 C．两端对齐 D．右对齐 13.Word 2010 的视图模式中新增加 的模式是（）。 A．普通视图 B．页面视图 C．大纲视图 D．阅读版式视图 14.在Word的编辑状态，单击"还原" 按钮的操作是指：（）。 A. 将指定的文档打开 B. 为指定的文档打开一个空白窗 口 C. 使当前窗口缩小 D. 使当前窗口扩大 15.在Word 2010的编辑状态，执行编 辑菜单中“复制”命令后（）。 A．被选择的内容将复制到插入点 处 B．被选择的内容将复制到剪贴板 C．被选择的内容出现在复制内容

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/1515029786.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

操作系统课后题答案

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

(完整word版)Word练习题(含答案),推荐文档

Word练习题 一、单选题 1．选定整个文档可以用快捷键___A___。 A）Ctrl+A B）Shift+A C）Alt+A D）Ctrl+Shift+A 2．在Word的编辑状态，当前编辑的文档是C盘中的d1.doc文档，要将该文档拷贝到软盘，应当使用___A___。 A）“文件/另存为”菜单命令 B）“文件/保存”菜单命令 C）“文件/新建”菜单命令 D）“插入/文件”菜单命令 3．在Word的编辑状态，执行“编辑/粘贴”菜单命令后__D____。 A）被选择的内容移到插入点处 B）被选择的内容移到剪贴板处 C）剪贴板中的内容移到插入点处 D）剪贴板中的内容复制到插入点处 4．利用__B____功能可以对文档进行快速格式复制。 A）自动换行B）格式刷 C）自动更正D）自动图文集 5．在Word的编辑状态，文档窗口显示出水平标尺，则当前的视图方式___C___。 A）一定是普通视图方式 B）一定是页面视图方式 C）一定是普通视图方式或页面视图方式 D）一定是大纲视图方式 6．在Word的__C____视图方式下，可以显示分页效果。 A）普通B）大纲 C）页面D）Web版式视图 7．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是___B___。 A）普通方式B）页面方式 C）大纲方式D）全屏显示方式 8．在Word主窗口中， D 。 A）可以在一个窗口里编辑多个文档 B）能打开多个窗口，但它们只能编辑同一个文档 C）能打开多个窗口编辑多个文档，但不能有两个窗口编辑同一个文档 D）可以多个窗口编辑多个文档，也可以多个窗口编辑同一个文档9．用Word编辑文件时，利用“插入”菜单中的命令可以__B____。 A）用一个文本块覆盖磁盘文件

计算机操作系统期末考试题及答案

20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

操作系统课后习题答案

第一章操作系统引论 一、填空题 1~5 BCABA 6~8BCB 、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统 、简答题 1. 什么叫多道程序？试述多道程序设计技术的基本思想 及特征。为什么对作业 进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序， 使它 们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统， 多个作业成批送入 计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2. 批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处 理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交 互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。1、 2、 存储器管理 设备管理 计算机软件 实时系统 批处理系统 多道批处理系统 文件管理

第二章进程管理 一、填空题 1~6 CBABBB 7 ① A ② C ③ B ④ D 8 ① D ② B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ① B ② D ③ F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性并发性 2、可用资源的数量等待使用资源的进程数 3、一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码 4、执行态就绪态等待态 5、程序数据进程控制块进程控制块 &同步关系 7、等待 8、进程控制块 9、P V 11、同步互斥同步互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动静 17、4 0 18、s-1<0 19、①③ 三、简答题 1.在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2.试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3.何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。

(完整版)officeWORD-题库(含答案)(可编辑修改word版)

一、选择题 D．滚动条 1.WORD 是一种（）。 A.操作系统 B．文字处理软件 C．多媒体制作软件 D．网络浏览器 2.Word 2010 文档扩展名的默认类 型是（）。 A．DOCX B．DOC C．DOTX D．DAT 3.Word 2010 软件处理的主要对象 是（）。 A.表格 B．文档 C．图片 D．数据 4.Word 2010 窗口界面的组成部分 中，除常见的组成元素外，还新 增加的元素是（）。 A.标题栏 B．快速访问工具栏 C．状态栏

5.按快捷键+的功能是（ ）。 A．删除 文字 B．粘贴 文字 C．保存 文件 D．复制 文字 6.在Word2010 中，快速工具 栏上标有“软磁盘”图形按 钮的作用是（）文档。 A.打 开 B． 保 存 C． 新 建 D． 打 印 7.在Word 2010 中“打开”文档的作用是（）。 A.将指定的文档从内存中读入、 并显示出来 B.为指定的文档打开一个空白窗 口 C.将指定的文档从外存中读入、 并显示出来 D.显示并打印指定文档的内容 8.Word 2010 有记录最近使用过的 文档功能。如果用户处于保护隐 私的要求需要将文档使用记录删 除，可以在打开的“文件”面板中 单击“选项”按钮中的( )进行 操作。

A.常规 B．保存 C．显示 D．高级 9.在WORD 中页眉和页脚的默任作用 范围是( )： A.全文 B.节 C.页 D.段 10.关闭当前文件的快捷键是（）。 A.Ctrl+F6 B．Ctrl+F4 C．Alt+F6 D．Alt+F4 11.（）标记包含前面段落格式信 息。 A.行结束 B．段落结束 C．分页符 D．分节符 12.在Word2000 中，当建立一个新 文档时，默认的文档格式为（ ）。 A．居中 B．左对齐 C．两端对齐 D．右对齐 13.Word 2010 的视图模式中新增加 的模式是（）。 A.普通视图 B．页面视图 C．大纲视图 D．阅读版式视图 14.在Word 的编辑状态，单击"还原" 按钮的操作是指：（）。 A.将指定的文档打开 B.为指定的文档打开一个空白窗 口 C.使当前窗口缩小 D.使当前窗口扩大 15.在Word 2010 的编辑状态，执行 编辑菜单中“复制”命令后（）。 A.被选择的内容将复制到插入点 处

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

第三章处理机调度与死锁 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有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

操作系统部分课后习题答案

第一章 1、设计现代OS的主要目标就是什么？ 方便性,有效性,可扩充性与开放性。 2、OS的作用可表现在哪几个方面？ (1)OS作为用户与计算机硬件系统之间的接口。(2)OS作为计算机系统资源的管理者。(3)OS实现了对计算机资源的抽象。 4、试说明推动多道批处理系统形成与发展的主要动力就是什么 主要动力来源于四个方面的社会需求与技术发展(1)不断提高计算机资源的利用率(2)方便用户(3)器件的不断更新换代(4)计算机体系结构的不断发展。7、实现分时系统的关键问题就是什么？应如何解决 关键问题就是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令。在用户能接受的时延内将结果返回给用户。解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行。这样在不长的时间内,能使每个作业都运行一次。 12、试从交互性、及时性以及可靠性方面,将分时系统与实时系统进行比较。 (1)及时性。实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时间来确定,而实时控制系统的及时性,就是以控制对象所要求的

开始截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙。(2)交互性。实时信息处理系统具有交互性,但人与系统的交互仅限于访问系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源共享等服务。(3)可靠性。分时系统也要求系统可靠,但相比之下,实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失,甚至就是灾难性后果,所以在实时系统中,往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13、OS有哪几大特征？其最基本的特征就是什么？ 并发性、共享性、虚拟性与异步性四个基本特征。最基本的特征就是并发性。 14、处理机管理有哪些主要功能？它们的主要任务就是什么？ 处理机管理的主要功能就是:进程管理、进程同步、进程通信与处理机调度 (1)进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换(2)进程同步:为多个进程(含线程)的运行进行协调(3)进程通信:用来实现在相互合作的进程之间的信息交换(4)处理机调度:①作业调度:从后备队里按照一定的算法,选出若干个作业,为她们分配运行所需的资源,首选就是分配内存②进程调度:从进程的就绪队列中,按照一定算法选出一个进程把处理机分配给它,并设置运行现场,使进程投入执行。 15、内存管理有哪些主要功能?她们的主要任务就是什么 内存管理的主要功能有:内存分配、内存保护、地址映射与内存扩充。 内存分配:为每道程序分配内存。