(完整版)操作系统期末复习

操作系统期末复习

选择题和判断题中蓝色的为正确答案。

一、选择题（选择一个正确答案的代码填入括号中）

1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作

（）。

A．管理信息系统B．文件系统

C．操作系统D．数据库管理系统

2.按照所起的作用和需要的运行环境，操作系统属于（）。

A．用户软件B．应用软件

C．支撑软件D．系统软件

3.操作系统的基本职能是（）。

A．提供功能强大的网络管理工具

B．提供用户界面，方便用户使用

C．提供方便的可视化编辑程序

D．控制和管理系统内各种资源，有效地组织多道程序的运行

4.现代操作系统的基本特征是（）、资源共享和操作的异步性。

A．多道程序设计B．中断处理

C．程序的并发执行D．实现分时与实时处理

5.引入多道程序的目的在于（）。

A．充分利用存储器B．提高实时响应速度

C．充分利用CPU，减少CPU等待时间

D．有利于代码共享，减少主、辅存信息交换量

6.以下不属于操作系统具备的主要功能的是（）。

A．文档编辑B．中断处理

C．内存管理D．CPU调度

7.为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这

属于操作系统的( )。

A．处理器管理B．作业管理C．文件管理D．存储管理

8.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并

将结果及时送回。下面属于实时系统的是（）。

A．航空订票系统B．办公自动化系统

C．计算机辅助设计系统D．计算机激光照排系统

9.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。

A．多道批处理系统B．分时系统

C．实时系统D．网络系统

10.下列不属于分时系统特征的是( )。

A．为多用户设计B．可靠性比实时系统要求高

C．方便用户与计算机的交互D．需要中断机构及时钟系统的支持

11.以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是（）。

A．DOS系统B．UNIX系统

C．Windows NT系统D．OS/2系统

12.操作系统内核与用户程序、应用程序之间的接口是（）。

A．shell命令B．系统调用

C．图形界面D．C语言函数

13.系统调用是由操作系统提供的内部调用，它（）。

A．直接通过键盘交互方式使用B．只能通过用户程序间接使用

C．是命令接口中的命令D．与系统的命令一样

14.系统调用的目的是（）。

A．申请系统资源B．终止系统服务

C．释放系统资源D．请求系统服务

15.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（）。

A．程序是静态概念，进程是动态概念

B．程序是动态概念，进程是静态概念

C．程序保存在文件中，进程存放在内存中

D．程序顺序执行，进程并发执行

16.在操作系统中，进程的最基本的特征是（）。

A．与程序的对应性B．顺序性和可再现性

C．动态性和并发性D．执行过程的封闭性

17.进程在系统中存在的唯一标志是( )。

A．所运行的程序B．进程控制块

C．进程队列D．所运行的程序和数据

18.进程的动态、并发等特征是利用（）表现出来的。

A．进程控制块B．数据

C．程序和数据D．程序

19.在单处理机系统中，处于运行状态的进程( )。

A．只有一个B．可以有多个

C．不能被挂起D．必须在执行完后才能被撤下

20.进程从运行状态变为阻塞状态的原因是（）。

A．输入或输出事件完成B．时间片到

C．输入或输出事件发生D．某个进程被唤醒

21.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，

此时该进程的状态将（）。

A．从就绪变为运行B．从阻塞变为就绪

C．从运行变为阻塞D．从运行变为就绪

22.一个进程被唤醒意味着（）。

A．该进程重新占有了CPU B．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

23.在一段时间内，只允许一个进程访问的资源称为( )。

A．共享资源B．临界区C．临界资源D．共享区

24.操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中

称为（）。

A．初始化程序B．原语

C．子程序D．控制模块

25.操作系统中利用信号量和P、V操作，( )。

A．只能实现进程的互斥B．只能实现进程的同步

C．可实现进程的互斥和同步D．可完成进程调度

26.如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。

A．继续运行B．进入阻塞态，让出CPU

C．进入就绪态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程

27.若P、V操作的信号量S初值为2，当前值为 1，则表示有（）个等待进程。

A．0 B．l C．2 D．3

28.信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。

A．4B．6 C．8 D．10

29.系统出现死锁的原因是（）。

A．计算机系统发生了重大故障

B．有多个封锁的进程同时存在

C．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

D．若干进程因竞争资源而无休止地循环等待着，而且都不释放已占有的资源

30.操作系统中必不可少的调度是（）。

A．作业调度B．中级调度C．进程调度D．对换

31.在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A．后备B．执行C．提交D．完成

32.作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A．提交B．后备C．执行D．完成

33.作业调度是( )。

A．从输入井中选取作业进入主存B．从读卡机选取作业进入输入井

C．从主存中选取作业进程占有CPU D．从等待设备的队列中选取一个作业进程34.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。

A．设备管理B．进程调度

C．作业控制D．驱动调度

35.进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。

A．阻塞B．运行C．就绪D．等待

36.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道

方式运行，则平均周转时间为（）小时。

A．1 B．2 C．3 D．6

37.有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1

在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（）。

A．T1＋T2＋T3B．（T1＋T2＋T3）/3

C．T1/3＋2?T2/3＋T3D．T1＋2?T2/3＋T3/3

38.从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。

A．等待装入主存时间B．周转时间

C．执行时间D．平均周转时间

39.作业调度的关键在于（）。

A．有一个较好的操作环境B．选择恰当的进程管理程序

C．用户作业准备充分D．选择恰当的作业调度算法

40.Linux系统中的进程调度采用（）。

A．先来先服务法B．时间片轮转法

C．短作业优先法D．抢占式优先级

41.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系

统采用了（）机制。

A．查询B．进程C．调度D．中断

42.通常，用户编写的程序中所使用的地址是（）。

A．逻辑地址B．物理地址

C．绝对地址D．内存地址

43.把逻辑地址转变为内存物理地址的过程称作（）。

A．编译B．连接C．运行D．重定位

44.分区管理要求对每一个作业都分配（）的内存单元。

A．若干地址不连续B地址连续．

C．若干连续的页面D．若干不连续的页面

45.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A．分区表B．页表C．PCB D．JCB

46.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其

他所需数据，这种技术称为（）。

A．对换技术B．覆盖技术

C．虚拟技术D．物理扩充

47.虚拟存储技术是（）。

A．扩充内存空间的技术B．扩充相对地址空间的技术

C．扩充外存空间的技术D．扩充输入输出缓冲区的技术

48.与虚拟存储技术不能配合使用的是（）。

A．分区管理B．页式存储管理

C．段式存储管理D．段页式存储管理

49.若处理器有32位地址，则它的虚拟地址空间为( )。

A. 100KB

B. 640KB

C. 2GB

D. 4GB

50.下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（）。

A．固定分区B．可变分区

C．请求分页式存储管理D．单纯分页式存储管理

51.存储管理中，页面抖动是指( )。

A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象

C．系统盘有问题，致使系统不稳定的现象

D．被调出的页面又立刻被调入所形成的频繁调入调出现象

52.在请求分页虚拟存储管理中，若所需页面不在内存中，则会引起( )。

A．输入输出中断B．时钟中断C．越界中断D．缺页中断

53.下列描述不是文件系统功能的是（）。

A．建立文件目录B．实现对磁盘的驱动调度

C．提供一组文件操作D．管理文件存储空间

54.操作系统实现文件“按名存取”的关键在于解决( )。

A．文件逻辑地址到文件具体的物理地址的转换

B．文件名与文件具体的物理地址的转换

C．文件逻辑地址到文件名的转换

D．文件名到文件逻辑地址的转换

55.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于( )。

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

56.特别文件是与（）有关的文件。

A．文本B．图像C．硬件设备D．二进制数据

57.与文件物理组织形式有关的是（）。

A．文件长度B．记录的个数

C．文件目录结构D．用户对文件的存取方法

58.链接文件解决了连续文件存在的问题，它（）。

A．使用指针存入主存，速度快B．适合于随机存取方式

C．不适用于顺序存取D．提高了存储空间的利用率

59.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文

件本身构成的文件是( )。

A．连续文件B．索引文件C．逻辑文件D．链接文件

60.文件系统采用二级文件目录可以（）。

A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突

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

61.文件系统采用树形目录结构后，对于不同用户的文件，其文件名（）。

A．应该相同B．应该不同

C．可以不同，也可以相同D．受系统约束

62.使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。

A．根目录B．当前目录C．父目录D．用户主目录

63.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。

A．/usr/meng/file.c B．/usr/meng/prog/file.c

C．/prog/file.c D．/usr/file.c

64.用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在

屏幕上：

drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h

则同组用户的访问权限是（）。

A．读和写B．读和执行

C．写和执行D．读、写、执行

65.下列属于文件保密技术的是（）。

A．建立副本B．定期备份

C．设置口令D．规定存取权限

66.下列描述中，不是设备管理的功能的是（）。

A．实现对缓冲区进行管理B．实现虚拟设备

C．实现地址空间管理D．实现对磁盘的驱动调度

67.通道是一种（）。

A．I/O端口B．I/O专用处理机C．数据通道D．软件工具

68.下列操作系统常用的技术中，( )是一种硬件机制。

A．交换技术B．SPOOLing技术C．缓冲技术D．通道技术

69.CPU启动通道后，设备的控制工作由（）。

A．CPU执行程序来控制

B．CPU执行通道程序来控制

C．通道独立执行预先编好的通道程序来控制

D．通道执行用户程序来控制

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

A．用户程序B．编译程序

C．设备分配程序D．设备驱动程序

71.设备独立性是指（）。

A．设备具有独立执行I/O功能的一种特性

B．用户程序使用的设备与实际使用哪台设备无关的一种特性

C．能独立实现设备共享的一种特性

D．设备驱动程序独立于具体使用的物理设备的一种特性

72.引入缓冲技术的主要目的是( )。

A．提高CPU的处理速度B．提高CPU与设备之间的并行程度

C．改善用户编程环境D．降低计算机的硬件成本

73.下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有

效的是（）。

A．双缓冲技术B．环形缓冲技术

C．多缓冲技术D．单缓冲技术

74.采用SPOOLing技术的目的是（）。

A．提高主机效率B．提高独占设备的利用率

C．减轻用户编程负担D．提高程序的运行速度

75.设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是( )。

A. 1ms

B.2ms

C.3ms

D. 20ms

76.嵌入式操作系统的最大特点是（）。

A．可定制性B．实时性C．非实时性D．分布性

77.以下不属于分布式系统特征的是（）。

A．分布性B．并行性C．全局性D．可定制性

78.在下列操作系统中强调并行计算的操作系统是（）。

A．分时系统B．实时系统

C．分布式操作系统D．网络操作系统

79.分布式操作系统与网络操作系统本质上的不同在于( )。

A．实现各台计算机之间的通信

B．共享网络中的资源

C．满足较大规模的应用

D．系统中若干台计算机相互协作完成同一任务

80.下面4种多机系统中，节点彼此耦合最紧密的是（）。

A．网络系统B．多计算机系统

C．多处理器系统D．分布式系统

二、判断题（正确的划√，错误的划×）

81.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作

系统建立在其它软件之上。（）

82.操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得

到操作系统的服务。（）

83.UNIX操作系统是采用微内核方法实现结构设计的。（）

84.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（）

85.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位

分配系统资源。（）

86.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

（）

87.系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进

程的需求时，系统就一定产生死锁。( )

88.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

（）

89.处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。

（）

90.在操作系统中，作业处于执行状态时，已处于进程的管理之下。（）

91.确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作

业搭配运行。( )

92.平均周转时间和周转时间与选用的调度算法有关。（）

93.在现代操作系统中，不允许用户干预内存的分配。（）

94.固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。

（）

95.在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（）

96.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大

小可以不受任何限制。( )

97.虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度

上依赖于主存储器的容量。（）

98.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，

而物理内存的容量并未增加。( )

99.在索引文件中，建立索引表会占用额外的存储空间和访问时间。（）

100.文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。（）

101.在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（）

102.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（）

103.Linux文件包括普通文件、目录文件和用户文件三大类。（）

104.只有引入通道后，CPU计算与I/O操作才能并行执行。（）

105.在设备I/O中引入缓冲技术的目的是为了节省内存。( )

106.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（）

107.实现设备虚拟分配最成功的技术是SPOOLing。（）

三、简答题

108.简述操作系统的定义。

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

109.操作系统主要有哪三种基本类型？各有什么特点？

操作系统主要有三种基本类型：多道批处理系统、分时系统和实时系统。

多道批处理系统的特点是多道和成批。分时系统的特点是同时性、交互性、独立性和及时性。实时系统一般为具有特殊用途的专用系统，其特点是交互能力较弱、响应时间更严格、

对可靠性要求更高。

110.操作系统一般为用户提供了哪三种界面？各有什么特点？

操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。

图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。

命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。

程序接口：也称系统调用接口。是操作系统内核与用户程序、应用程序之间的接口。111.使用虚拟机有什么优势和不足？

采用虚拟机的优点主要有：在一台机器上可同时运行多个操作系统，方便用户使用；系统安全，有效地保护了系统资源；为软件的研制、开发和调试提供了良好的环境；组建虚拟网络，可以创造出多个理想的工作环境。

缺点是：对硬件的要求比较高，如CPU、硬盘和内存; 本身非常复杂，另外，执行任务时的速度会受到一些影响。

112.操作系统主要有哪些类型的体系结构？Linux系统采用哪种结构？

一般说来，操作系统有四种结构：整体结构、层次结构、虚拟机结构、客户机-服务器结构。Linux系统采用的是整体结构。

113.Linux系统有什么特点？

(1)与UNIX兼容。(2)自由软件，源码公开。(3)性能高，安全性强。(4)便于定制和再开发。(5)互操作性高。(6)全面的多任务和真正的32位操作系统。

114.在操作系统中为什么要引入进程概念？

在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

115.进程与程序的区别和联系是什么？

进程与程序的主要区别是：进程是动态的；程序是静态的。进程有独立性，能并发执行；程序不能并发执行。二者无一一对应关系。进程异步运行，会相互制约；程序不具备此特征。

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

116.下图所示为进程状态转换图，试回答下述状态变迁因果关系能否发生？为什么？

(A)2→1 (B) 3→2

进程状态转换图

(A) 2→1:可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选

一个进程投入运行。

(B) 3→2:不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，

就不能再由运行态变为就绪态。

117.进程进入临界区的调度原则是什么？

一个进程进入临界区的调度原则是：

（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

（2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。（4）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。118.发生死锁的四个必要条件是什么？

发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件，循环等待条件。

119.处理机调度一般可分为哪三级？其中哪一级调度必不可少？

处理机调度一般可分为高级调度（作业调度）、中级调度和低级调度（进程调度）。其中进程调度必不可少。

120.作业调度与进程调度两者间如何协调工作？

作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

121.在操作系统中，引起进程调度的主要因素有哪些？

在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。122.一般中断处理的主要步骤是什么？

一般中断处理的主要步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。

123.如何将逻辑地址转换成物理地址？

逻辑地址转换成物理地址的过程是：用页号p去检索页表，从页表中得到该页的物理块号f，把它装入物理地址寄存器中。同时，将页内地址d直接送入物理地址寄存器的块内地址字段中。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址，从而完成了从逻辑地址到物理地址的转换。

124.考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？

因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。因此，页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。

125.若在一个分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，5012转化为相应的物理地址。

页表

为了描述方便，设页号为p

（1）对于逻辑地址1011，p＝int（1011/1024）＝0，d＝1011 mod 1024＝1011。查页表第0页在第2块，所以物理地址为1024 2＋1011＝3059。

（2）对于逻辑地址2148，p＝int（2148/1024）＝2，d＝2148 mod 1024＝100。查页表第2页在第1块，所以物理地址为1024＋100＝1124。

（3）对于逻辑地址5012，p＝int（5012/1024）＝4，d＝5012 mod 1024＝916。因页号超过页表长度，该逻辑地址非法。

126.对换技术如何解决内存不足的问题？

在多道程序环境中可以采用对换技术。此时，内存中保留多个进程。当内存空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程（包括程序和数据）换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存中。

127.虚拟存储器有哪些基本特征？

虚拟扩充一一不是物理上，而是逻辑上扩充了内存容量；

部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；

离散分配——不必占用连续的内存空间，而是“见缝插针”；

多次对换——所需的全部程序和数据要分成多次调入内存。

128.一般说来，文件系统应具备哪些功能？

一般说来，文件系统应具备以下功能：文件管理；目录管理；文件存储空间的管理；文件的共享和保护；提供方便的接口。

129.什么是文件的共享？文件链接如何实现文件共享？

文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。

文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样，访问该文件的路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件。130.什么是文件保护？常用的保护机制有哪些？

文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。

常用的文件保护机制有：

命名一一自己的文件名，不让他人知道；

口令——对上口令，才能存取；

存取控制一一有权才可存取，不同权限干不同的事；

密码一一信息加密，解密复原。

131.在UNIX/Linux系统中，如何表示一个文件的存取权限？

在UNIX/Linux系统中，一个文件的存取权限用9个二进制位表示：前三位分别表示文件主的读、写和执行权限，中间三位分别表示同组用户的读、写和执行权限，最后三位分别表示其他用户的读、写和执行权限。

132.什么是文件的备份？数据备份的方法有哪几种？

文件的备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。

数据备份的方法有完全备份、增量备份和更新备份三种。

133.操作系统中设备管理的功能是什么？

操作系统中设备管理的功能是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。

134.为什么要引入缓冲技术？

引入缓冲技术的主要目的是：①缓和CPU与I/O设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对CPU的中断次数，放宽CPU对中断响应时间的要求。

135.设置缓冲区的原则是什么？

设置缓冲区的原则是：如果数据到达率与离去率相差很大，则可采用单缓冲方式；如果信息的输入和输出速率相同（或相差不大）时，则可用双缓冲区；对于阵发性的输入、输出，可以设立多个缓冲区。

136.处理I/O请求的主要步骤是什么？

处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断

处理，然后用户进程重新开始执行。

137.什么是SPOOLing系统？它的主要功能是什么？

SPOOLing系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。

SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。138.推动操作系统发展的主要动力是什么？

推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。

（1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。

（2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。（2分）139.未来操作系统大致应具有哪些特征？

未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。

140.嵌入式操作系统的最大特点是什么？举例说明。

嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。

四、应用题

141.某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从①到⑥）。

⑥

某分时系统的进程状态变化

解：（1）该分时系统采用的进程调度算法是时间片轮转法。

（2）状态变化的原因如下：

①进程被选中，变成运行态；

②时间片到，运行的进程排入就绪队列尾部；

③运行的进程启动打印机，等待打印；

④打印工作结束，阻塞的进程排入就绪队列尾部；

⑤等待磁盘读文件工作；

⑥磁盘传输信息结束，阻塞的进程排入就绪队列尾部。

142.设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为0 n-l，in和out分别是输入进程和输出进程使用的指针，初值都是0。试分别回答下列问题：

(1) 输入、输出两组进程读/写缓冲区需要什么条件？

(2) 根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V 操作。

输入进程Input：

while (TRUE) {

A ;

B ;

信息送往buffer(in);

in=(in+1)mod N; /*以N为模*/

C ;

D ;

}

输出进程Output：

while (TRUE){

E ;

F ;

从buffer(out)中取出信息;

out=(out+1)mod N; /*以N为模*/

G ;

H ;

}

解：（1）针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为：①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读；②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量（n）；

③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。

（2）为使两类进程实行同步操作，应设置三个信号量：两个计数信号量full和empty，一个互斥信号量mutex。

full：表示放有信息的缓冲区数，其初值为0。

empty：表示可供使用的缓冲区数，其初值为n。

mutex：互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。

A：P(empty); B：P(mutex); C：V(mutex); D：V(full);

E：P(full); F：P(mutex); G：V(mutex); H：V(empty);

143.设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如下图所示。判断算法是否正确？若有错，请指出错误原因并予以改正。

进程A和B的算法框图

解：这个算法不对。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。

改正：A、B两进程要同步使用缓冲区Q，为此，设立两个信号量：empty表示缓冲区Q 为空，初值为1；full表示缓冲区Q为满，初值为0。修改后的算法框图如下。

B

P(empty) P(full)

向Q写入信息从Q中读出信息

V(full) V(empty)

修改后的算法

144.设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。进程的同步算法如下所示，请问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）补充算法中信号量的初值和含义。

R进程C进程P进程

B1

B2

解：（1R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。

（2）信号量含义及初值：

B1full：表示缓冲区B1满，初值为0。

B1empty：表示缓冲区B1空，初值为0。

B2full：表示缓冲区B2满，初值为0。

B2empty：表示缓冲区B2空，初值为0。

145.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

①用一个执行时间图描述在采用非抢占式优先级算法时这些作业的执行情况。（注：优先级数值大的作业其优先级高）

②针对上面算法，计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。

解：①

作业1 作业4 作业3 作业5 作业2

0 10 11 13 18 19 t

②计算过程如下表所示。

146.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下：

请计算逻辑地址0A5C(H)

解：

页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码“000 10”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得物理地址为01 0010 0101 1100，即125C（H）。

147.考虑下面存储访问序列，该程序大小为460字：

10，11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用先进先出置换算法( FIFO)和最佳置换算法（OPT），求其缺页率。（注：缺页率=缺页次数/访问页面总数，要求给出计算过程）

解：根据已知条件页面大小是100字，将页面访问序列简化：0,0,1,1,0,3,1,2,2,4,4,3 又因为该程序基本可用内存是200字，可知内存块数为2。

采用先进先出置换算法( FIFO)，总共有6次缺页，缺页率为6/12=50%，具体算法如下：

页面走向0 0 1 1 0 3 1 2 2 4 4 3

块1 0 0 3 3 4 4

块2 1 1 2 2 3

缺页缺缺缺缺缺缺

页面走向0 0 1 1 0 3 1 2 2 4 4 3

块1 0 0 3 3 3

块2 1 1 2 4

缺页缺缺缺缺缺

148.考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

当内存块数量为3时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）解：使用最近最少使用置换算法LRU，内存块为3，共产生缺页中断15次。

页面 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 块1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2 块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3 块3 3 3 1 1 1 2 2 2 2 6 6 1 6

149.设Linux文件系统中的目录结构如下图所示：

(1) Linux的文件系统采用的是哪一种目录结构？有什么优点？

(2)设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？

(3)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）?

(4)如果用ls –l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：

- r w - r - - - - - 2 mengqc group 198 Jun 23 2013 m2.c

那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

解：

(1) UNIX的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。

(2) 访问文件m1.c的绝对路径名是：/usr/mengqc/mub1/m1.c

访问文件m1.c的相对路径名是：mengqc/mub1/m1.c

(3) cd /usr/liu 或者cd liu

(4) 文件主权限是可读、可写，但不可执行；同组用户权限是只可读：其他用户权限是无，即不能读、写成执行。

东北大学秦皇岛分校操作系统课设报告

东北大学秦皇岛分校计算机与通信工程学院 计算机操作系统课程设计 设计题目：进程管理器 专业名称计算机科学与技术 班级学号xxxx 学生姓名xxxx 指导教师xxxxx 设计时间2014-12-29~2015-1-15

课程设计任务书 专业：计算机科学与技术学号：学生姓名（签名）：设计题目 1、高优先权调度算法的模拟 2、进程管理器的模拟实现 二、主要内容 1、目的： 编程模拟实现进程管理器，加深对进程、程序概念掌握. 2、进程管理器 主界面如下： （1）源代码： <1> Form1.cs using System; using System.Collections.Generic; using https://www.wendangku.net/doc/9d7385522.html,ponentModel; using System.Data; using System.Drawing;

using System.Text; using System.Windows.Forms; using System.Management; using System.Diagnostics; namespace WindowsApplication1 { public partial class Form1 : Form { public Form1() { InitializeComponent(); this.listProcesses.MultiSelect = false; this.listProcesses.View = View.Details; this.listProcesses.Columns.Add("pname",(int)CreateGraphics().MeasureString( "aaaaaaaaaaaaaaaaaaaaaa",Font).Width); this.listProcesses.Columns.Add("pID", (int)CreateGraphics().MeasureString( "000000000000", Font).Width); this.listProcesses.Columns.Add("username", (int)CreateGraphics().MeasureString( "aaaaaaaaaaaaaaaaaaaaa", Font).Width); this.listProcesses.Columns.Add("priority", (int)CreateGraphics().MeasureString( "aaaaaaaaa", Font).Width); this.listProcesses.Columns.Add("Memory usage", (int)CreateGraphics().MeasureString( "000000000000000",Font).Width); } private void Form1_Load(object sender, EventArgs e) { RefreshList(); } private void RefreshList() { Process[] processes; processes = Process.GetProcesses(); this.listProcesses.Items.Clear(); foreach (Process instance in processes) { ListViewItem lvi = new ListViewItem(instance.ProcessName); lvi.SubItems.Add(FormatProcessID(instance.Id)); lvi.SubItems.Add(GetProcessUserName(instance.Id)); lvi.SubItems.Add(instance.BasePriority.ToString());

操作系统第二章习题答案

第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。

（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。

东北大学操作系统第一次实验报告

实验1:熟悉Linux系统 一、题目:熟悉Linux系统 二、目的: 熟悉与掌握Linux系统基本命令,熟悉Linux编程环境,为以后的实验打下基础。 1、启动、退出、ls(显示目录内容)、cp(文件或目录的复制)、mv(文件、目录更名或移动)、rm(删除文件或目录)、mkdir(创建目录)、rmdir(删除空目录)、cd(改变工作目录)… 2、C语言编辑、编译 三、内容及要求: 1、熟练掌握Linux基本文件命令; 2、掌握Linux编辑程序、对源代码进行编译、连接、运行及调试的过程; 3、认真做好预习,书写预习报告; 4、实验完成后要认真总结、完成实验报告。 四、内容及要求: 在Linux环境下编制、调试源程序的实际过程(每一步的具体说明)。 实验2:进程状态 一、题目:进程状态 二、目的: 自行编制模拟程序,通过形象化的状态显示,使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化,理解进程与其PCB间的一一对应关系。 三、内容及要求 1、设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序; 2、独立设计、编写、调试程序; 3、程序界面应能反映出在模拟条件下,进程之间状态转换及其对应的PCB组织的变化。 4、进程的状态模型(三状态、五状态、七状态或其它)可自行选择, 5、代码书写要规范,要适当地加入注释; 6、鼓励在实验中加入新的观点或想法,并加以实现;

7、认真进行预习,完成预习报告; 8、实验完成后,要认真总结,完成实验报告。 四、程序流程图 图4、1 进程转换流程五、使用的数据结构及其说明 struct PCB //进程控制块PCB { char name; //名字标识 string state; //状态 int time; //执行时间 }; typedef struct PCB ElemType; struct QNode { ElemType data; struct QNode *next; }; //链式队列结点 typedef struct QNode QNode; //结点 typedef struct QNode *PNode;

2013年浙大操作系统原理第1次在线作业

您的本次作业分数为：100分单选题 1.为了实现多道程序设计，计算机需要有（） A 更大的内存 B 更快的外部设备 C 更快的CPU D 更先进的终端 正确答案:A 单选题 2.下列选择中，（）不是操作系统关心的主要问题 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 正确答案:D 单选题 3.实现进程互斥时，用（）对应，对同一个信号量调用PV操作实现互斥。 A 一个信号量与一个临界区 B 一个信号量与一个相关临界区 C 一个信号量与一组相关临界区 D 一个信号量与一个消息 正确答案:C 单选题 4.在采用抢占式优先权进程调度算法的系统中，正在运行进程的优先权是（）。 A 系统中优先权最高的进程 B 比就绪队列中进程优先权高的进程 C 比就绪队列中进程优先权不一定高的进程 正确答案:B 单选题 5.分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（）。

A 计算机具有足够的运行速度 B 内存容量应足够大 C 系统能及时地接收多个用户输入 D 能在一短的时间内，使所有用户程序都能运行 E 能快速进行内外存对换 正确答案:D 单选题 6.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因。 A 运行进程的时间片用完 B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态 正确答案:D 单选题 7.进程从阻塞状态进入就绪状态可能是由于（）. A 现运行进程运行结束 B 现运行进程执行了P操作 C 现运行进程执行了V操作 D 现运行进程时间片用完 正确答案:C 单选题 8.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次（）。 A 并发活动 B 运行活动 C 单独操作 D 关联操作

操作系统第二章复习题-答案

操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（ C ）。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3.在下面的叙述中，正确的是（ C ）。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4.对进程间互斥地使用临界资源，进程可以（ D ） A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（ B ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（ A ）。 A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（ B ）。 A.>0 B.<0 C.≥0 D.≤0 8．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（ D ）。 A.>0 B.<0 C.≥0 D.≤0 9．如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。 A.4 B.3 C.5 D.0 10．若有 4 个进程共享同一程序段，而且每次最多允许 3 个进程进入该程序段，则信号量的变化范围是

南昌大学计算机操作系统期末考试重点

计算机操作系统复习资料 第一章操作系统引论 1.1 操作系统的目标和作用 操作系统的目标：⑴有效性(提高系统资源利用率；提供系统的吞吐量) ⑵方便性⑶可扩充性⑷开放性 操作系统的作用：①OS作为用户与计算机硬件系统之间的接口②OS作为计算机系统资源的管理者③OS实现了对计算机资源的抽象 1.2 操作系统的发展过程 ①无操作系统的计算机系统 ②单道批处理系统 ⒈由于系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业，故称此系统为单道批处理系统。 ⒉特征：⑴自动性⑵顺序性⑶单道性 ③多道批处理系统 ⒈后备队列：用户所提交的作业都先存放在外存上并排成一个队列。 ⒉OS引入多道程序设计技术的好处：⑴提高CPU的利用率⑵提高内存和I/O设备利用率⑶增加系统吞吐量 ⒊优缺点：⑴资源利用率高⑵系统吞吐量大⑶平均周转时间长⑷无交互能力 ⒋设计多道批处理系统时，首先要考虑的是系统效率和吞吐量。 ④分时系统 ⒈定义：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 ⒉特征：⑴多路性（同时性）⑵独立性⑶及时性⑷交互性 ⒊通常采用时间片轮转法 ⑤实时系统 ⒈定义：指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 ⒉实时系统通常采用抢占式的优先数高者优先算法。 从可靠性上看，实时系统更强；从交互性上看，分时系统更强。 1.3 操作系统的基本特性 ①并发性 ⒈并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事情在同一时间间隔内发生。 ⒉在操作系统中引入进程的目的，就是为了使多个程序能并发执行。 ⒊在操作系统中引入进程概念的关键在于共享资源。 ②共享性 在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 ③虚拟技术 ④异步性进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.4 操作系统的主要功能 操作系统的主要任务：为多道程序的运行提供良好的运行环境，以保证多道程序能有条不紊地、高效地运行，并能最大程度地提高系统中各种资源的利用率和方便用户的使用。 操作系统的主要功能：⑴处理机管理功能⑵存储器管理功能⑶设备管理功能⑷文件管理功能⑸与用户之间的接口

东北大学操作系统实验三报告

操作系统实验报告班级物联网1302班 学号 姓名

实验 3 进程同步和通信-生产者和消费者问题模拟 1. 目的： 调试、修改、运行模拟程序，通过形象化的状态显示，使学生理解进程的概念，了解同步和通信的过程，掌握进程通信和同步的机制，特别是利用缓冲区进行同步和通信的过程。通过补充新功能，使学生能灵活运用相关知识，培养创新能力。 2. 内容及要求： 1) 调试、运行模拟程序。 2) 发现并修改程序中不完善的地方。 3) 修改程序，使用随机数控制创建生产者和消费者的过程。 4) 在原来程序的基础上，加入缓冲区的写互斥控制功能，模拟多个进程存取一个公共缓冲区，当有进程正在写缓冲区时，其他要访问该缓冲区的进程必须等待，当有进程正在读取缓冲区时，其他要求读取的进程可以访问，而要求写的进程应该等待。 5) 完成1) 、2) 、3)功能的,得基本分,完成4)功能的加2 分,有其它功能改进的再加2 分3. 程序说明： 本程序是模拟两个进程，生产者(producer)和消费者(Consumer)工作。生产者每次产生一个数据，送入缓冲区中。消费者每次从缓冲区中取走一个数据。缓冲区可以容纳8 个数据。因为缓冲区是有限的，因此当其满了时生产者进程应该等待，而空时，消费者进程应该等待；当生产者向缓冲区放入了一个数据，应唤醒正在等待的消费者进程，同样，当消费者取走一个数据后，应唤醒正在等待的生产者进程。就是生产者和消费者之间的同步。 每次写入和读出数据时，都将读和写指针加一。当读写指针同样时，又一起退回起点。当写指针指向最后时，生产者就等待。当读指针为零时，再次要读取的消费者也应该等待。 为简单起见，每次产生的数据为0-99 的整数，从0 开始，顺序递增。两个进程的调度是通过运行者使用键盘来实现的。 4. 程序使用的数据结构 进程控制块：包括进程名，进程状态和执行次数。缓冲区：一个整数数组。 缓冲区说明块：包括类型，读指针，写指针，读等待指针和写等待指针。 5. 程序使用说明 启动程序后，如果使用0键则运行一次生产者进程，使用'c'键则运行一次消费者进程。通过屏幕可以观察到两个进程的状态和缓冲区变化的情况。 6. 实验流程图 源程序 #include

2015浙大远程操作系统原理在线作业

您的本次作业分数为：97分单选题 1.【第01~04章】在操作系统中引入“进程”概念的主要目的是（）。 A 改善用户编程环境 B 提高程序的运行速度 C 描述程序动态执行过程的性质 D 使程序与计算过程一一对应 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 4.【第01~04章】下面的叙述中正确的是（）。 A 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B 为了避免发生进程死锁，各个进程只能逐个申请资源 C 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D 进程同步是指某些进程之间在逻辑上的相互制约关系

单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】实时操作系统对可靠性和安全性的要求极高，它（）。 A 十分注意系统资源的利用率 B 不强调响应速度 C 不强求系统资源的利用率 D 不必向用户反馈信息 正确答案:C 单选题 7.【第01~04章】在操作系统中，一般不实现进程从（）状态的转换。 A 就绪→等待 B 运行→就绪 C 就绪→运行 D 等待→就绪 正确答案:A 单选题 8.【第01~04章】当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（）。 A 父进程 B 子进程 C 进程本身

第二章-操作系统进程(练习题答案)

第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。

东北大学操作系统第一次实验报告

实验1：熟悉Linux系统 一、题目：熟悉Linux系统 二、目的： 熟悉和掌握Linux系统基本命令，熟悉Linux编程环境，为以后的实验打下基础。 1、启动、退出、ls（显示目录内容）、cp（文件或目录的复制）、mv（文件、目录更名或移动）、rm（删除文件或目录）、mkdir（创建目录）、rmdir（删除空目录）、cd（改变工作目录）… 2、C语言编辑、编译 三、内容及要求： 1、熟练掌握Linux基本文件命令； 2、掌握Linux编辑程序、对源代码进行编译、连接、运行及调试的过程； 3、认真做好预习，书写预习报告； 4、实验完成后要认真总结、完成实验报告。 四、内容及要求： 在Linux环境下编制、调试源程序的实际过程（每一步的具体说明）。 实验2：进程状态 一、题目：进程状态

二、目的： 自行编制模拟程序，通过形象化的状态显示，使学生理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。 三、内容及要求 1、设计并实现一个模拟进程状态转换及其相应PCB组织结构变化的程序； 2、独立设计、编写、调试程序； 3、程序界面应能反映出在模拟条件下，进程之间状态转换及其对应的PCB 组织的变化。 4、进程的状态模型（三状态、五状态、七状态或其它）可自行选择， 5、代码书写要规范，要适当地加入注释； 6、鼓励在实验中加入新的观点或想法，并加以实现； 7、认真进行预习，完成预习报告； 8、实验完成后，要认真总结，完成实验报告。 四、程序流程图

图4.1 进程转换流程五、使用的数据结构及其说明 struct PCB //进程控制块PCB { char name; //名字标识 string state; //状态 int time; //执行时间 }; typedefstruct PCB ElemType; structQNode { ElemType data; structQNode *next; }; //链式队列结点 typedefstructQNodeQNode; //结点 typedefstructQNode *PNode; typedefstruct { PNodefrnt; PNode rear;

(完整版)操作系统第二章作业答案

第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。

操作系统实验三(题目四)实验报告_李旦兰_20083308

操作系统实验三 实验报告 姓名李旦兰学号20083308 班级软件0802 指导教师那俊 实验名称存储管理 开设学期2010 – 2011第一学期 评定成绩 评定人签字 评定日期 东北大学软件学院2010年11月

实验三_B 一．实验题目 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。（题目四）二．实验目的 (1)进一步认识虚拟存储器的工作原理; (2)进一步认识文件系统的内部功能以及内部实现; (3)深入理解操作系统中文件系统的理论知识,加深对教材中的重要算法的理解; (4)掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力。 三．实验内容以及要求 （1）设计一个支持n个用户的简单二级文件系统，每个用户可保存m个文件，用户在一次运行中只能打开一个文件； （2）采用二级或二级以上的多级文件目录管理； （3）对文件应设置存取控制保护方式，如“只能执行”、“允许读”、“允许写等”；（4）系统的外部特征应接近于真实系统，可设置下述文件操作命令：Login 用户登录；Dir 列出文件目录； Create 建立文件；Delete 删除文件； Read 读文件；Write 写文件；Open 打开文件； Close 关闭文件。 （5）通过键盘使用该文件系统，系统应显示操作命令的执行结果。 四．实验环境 操作系统：Windows 7 开发语言：VC++ 开发工具：Microsoft Visual C++ 2008 Express Edition 五．程序设计思想 通过阅读实验指导书，整理出实验大体的思路，确定实体以及它们之间的关系。实体关系有三张表(主文件目录，用户文件目录以及打开文件目录)、命令服务和用户构成。用户负责输入命令。命令服务实现命令检查以及调用相关模块执行相应的命令功能。 （1）主文件目录（MFD），包括用户名和文件目录指针； struct user MFD[1]={{"0",0}};//MFD(用户名文件目录指针) （2）用户文件目录（UFD），包括文件名、保护码以及文件长度； struct file UFD[10];//用户文件目录（UFD-文件名保护码文件长度） （3）打开文件目录（AFD），包括打开文件名、打开保护码以及读写指针。采用数组形式存储打开的文件，数组每个元素保存一个打开文件的信息 struct file AFD[5]={{"0",0,0,0},{"0",0,0,0},{"0",0,0,0},{"0",0,0,0},{"0",0,0,0}};//运行文件目录（AFD）——一次运行用户可以打开个文件 在此模拟文件管理系统中可以实现的操作有： （1）用户登录：login,用户通过登录从而使用系统功能； （2）创建文件：create，创建一个指定名字的新文件，即在目录中增加一项，不考虑

操作系统第二章课后答案

第二章进程管理 2、试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3、 程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使 在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。 4、程序并发执行时为什么会失去封闭性与可再现性？ 因为程序并发执行时,就是多个程序共享系统中的各种资源,因而这些资源的状态就 是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5、在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制与描述,从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6、试从动态性,并发性与独立性上比较进程与程序? a、动态性就是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只就是一组有序指令的集合,就是静态实体。 b、并发性就是进程的重要特征,同时也就是OS的重要特征。引入进程的目的正就是为 了使其程序能与其它建立了进程的程序并发执行,而程序本身就是不能并发执行的。 c、独立性就是指进程实体就是一个能独立运行的基本单位,同时也就是系统中独立获得 资源与独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。 7、试说明PCB的作用?为什么说PCB就是进程存在的唯一标志? a、PCB就是进程实体的一部分,就是操作系统中最重要的记录型数据结构。PCB中记 录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用就是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。 b、在进程的整个生命周期中,系统总就是通过其PCB对进程进行控制,系统就是根据进 程的PCB而不就是任何别的什么而感知到该进程的存在的,所以说,PCB就是进程存在的唯一标志。 8、试说明进程在三个基本状态之间转换的典型原因、 a、处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变 为执行状态。 b、当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行 状态转变为阻塞状态。 c、当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。 9、为什么要引入挂起状态？该状态有哪些性质？ a、引入挂起状态主要就是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程 请求,负荷调节的需要,操作系统的需要。

操作系统实验报告1

操作系统实验一 姓名： 学号： 专业：计算机科学与技术 第一步：目录和文件组织 在您的home目录下有一系列的文件，您决定到时间整理一下了．您计划生成一些新的子目录，然后根据您的计划拷贝和移动这些文件到适当的目录；另外，这些文件不是都有用的，有一些是要删除掉的。 任务： １．以用户名root密码123456配额的在tty1上登陆。 ２．在您登陆系统以后，你将进入您的home目录．你可以使用＂打印工作目录＂检查这一情况 $ pwd /home/root ３．使用如下每条命令检查您是否还有文件在您的home目录下： $ ls$ ls -a$ ls –al 为什么第一和第二条命令返回不同的文件数？ 第三条命令返回的在您当前的home目录下最大的文件是多少？46996

您的home目录下有子目录吗？没有 ４．您现在使用touch为以后的步骤建立文件。这种扩展在接下来的命令中是如何工作的，在以后的章节中进行讨论。现在，仅仅按照下面的行键入就行了（在集合与集合之间使用包括花括号｛｝和下划线的字符） $ touch {report,memo,graph}_{sep,oct,nov,dec}_{a,b,c}{1,2,3}

５．使用命令ls检查最后一条命令的结果，你会发现它在您的home目录下生成了108个新的空文件（您不必数）。这些文件代表了您将使用的在这个步骤中的代表的数据文件。如果没有这些文件，该试验后面的步骤就无法进行。 ６．为了组织您的文件，您必须先建立一些新目录，使用mkdir在您的home 目录中直接 建立一些子目录： $ mkdir a_reports $ mkdir september october november december 再使用ls 检查您的工作。

浙大远程操作系统原理在线作业及答案

操作系统原理在线作业 1.对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变动臂的移动方向的调度算法是（ C ）。 A 先来先服务 B 最短寻找时间优先 C 电梯调度 D 优先级高者优先 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。 A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 3.I/O系统有三种常用方式来与主机交换数据，它们是程序轮询方式、中断方式和ＤＭＡ方式，其中ＤＭＡ方式主要由硬件来实现，此时高速外设和内存之间进行数据交换（ B ）。 A 不通过ＣＰＵ的控制，不利用系统总线 B 不通过ＣＰＵ的控制，利用系统总线 C 通过ＣＰＵ的控制，不利用系统总线 D 通过ＣＰＵ的控制，利用系统总线 4. 某进程由于需要从磁盘上读入数据而处于等待状态.当系统完成了所需的读盘操作后,此时该进程的状态将（ D ）。 A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从等待变为就绪 5.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问（ C ）主存。 A 1次 B 2次 C 3次 D 4次 6.设某进程的页访问串为：1、3、1、2、4，工作集为3块，问：按FIFO页面替换算法，当访问4号页面时，应淘汰（ C ）号页面。 A 1 B 2 C 3 D 4 7.假设一个正在运行的进程对信号量S进行了P操作后，信号量S的值变为-1，此时该进程将（ A ）。 A 转为等待状态 B 转为就绪状态 C 继续运行 D 终止 8. 下列选项中，降低进程优先级的合理时机是（ A ）。 A进程的时间片用完 B进程刚完成I/O，进入就绪队列 C进程长期处于就绪队列中 D进程从就绪态转为运行态9.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ A ）关系。 A 同步 B 互斥 C 竞争 D 合作 10. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则调用唤醒原语操作，将等待该事件的进程唤醒。请问唤醒被阻塞进程的是（ D ）。 A 父进程 B 子进程 C 进程本身 D 另外的或与被阻塞进程相关的进程 11.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（C ） A 根据用户提供的参数在文件的目录项中填入文件名等文件属性 B 确定文件的存储结构 C 把存储介质上的文件有关属性（目录）读入内存 D 按照给定的该文件的记录号查找索引表 12.从使用的角度来分析设备的特性，可以把设备分成（ D ）。 A 物理设备和逻辑设备 B 字符设备和块设备 C 低速设备和高速设备 D 独占设备和共享设备 13.分段系统中信息的逻辑地址到物理地址的变换是通过（ A ）来实现的。 A 段表 B 页表 C 物理结构 D 重定位寄存器 14.在哲学家进餐问题中，若仅提供5把叉子，则同时要求进餐的人数最多不超过（ C ）时，一定不会发生死锁。 A 2 B 3 C 4 D 5 15. 下列选项中,导致创建新进程的操作是（C）。I.用户登录成功 II.设备分配 III.启动程序执行 A 仅I和II B 仅II和III C 仅I和III D I、II和III 16.在请求调页系统中有着多种置换算法，选择最先进入内存的页面予以淘汰的算法称为（ A ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 17. 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和（ D ）。 A 封闭性 B 多发性 C 顺序性 D 资源共享性 18.当处理机系统中，可并行的是（ D ）。Ⅰ. 进程与进程Ⅱ. 处理机与设备Ⅲ. 处理机与通道Ⅳ. 设备与设备 A Ⅰ、Ⅱ和Ⅲ B Ⅰ、Ⅱ和Ⅳ C Ⅰ、Ⅲ和Ⅳ D Ⅱ、Ⅲ和Ⅳ 19.总体上说，请求分页是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如：（D ）。 A 堆栈 B 线性搜索 C 矢量运算 D 二分法搜索 20.使用银行家算法来避免死锁的操作系统是（ D ）。 A Windows XP B Linux C FreeBS D UNIX D A、B、C都不是 21. 现代操作系统的基本特征是（ D ）、资源共享和异步性。

操作系统第二章

第二章 一、问答题 1. 配置在终端上的终端处理程序主要用于实现人机交互，应具有哪些功能？ 2、什么是系统调用？系统调用与一般过程调用的区别是什么？ 3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业，它们同时进入内存并行工作，请给每个作业赋于运行优先数，并说明理由。 4、脱机命令接口和联机命令接口有什么不同？ 5、简述作业的状态有哪些？作业调度是把什么状态的作业调入到内存？ 6、系统调用的执行过程大体上分成哪三步？ 7、命令解释程序有哪两种处理方法？ 8、解释作业和作业调度，作业调度选择作业的必要条件是什么？ 9、操作系统提供哪些便于用户控制交互式作业的使用接口？ 10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？为什么？ 二、计算题和证明 1、某系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间100K，系统配有4台磁带机，有一批作业见表。 表 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用优先数算法（数字越小优先级别越高），响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。 2、试证明短作业优先调度算法能达到最短平均周转时间。 3、有一个多道程序设计系统，采用不允许移动的可变分区方式管理内存中的用户空间，设用户空间为100K，内存空间的分配算法为最先适应分配算法，进程

调度算法采用先来先服务算法，今有如表所示作业序列： 假定所有作业都是计算型作业且忽略系统调度时间，请写出采用"计算时间短的作业优先算法"时作业的装入内存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 4、系统采用不能移动已在内存储器中作业的可变分区方式管理内存储器，现有供用户使用的内存空间200K，内存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，有一批作业见表。 该系统采用多道程序设计技术，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“响应比高者优先算法”选中作业执行的次序以及各个作业的装入内存时间、开始执行时间、完成时间。 6、有一个具有两道作业的批处理系统，有如下表所示的作业序列（表中所列作业优先级即为进程优先级，数值越小优先级越高）。列出下面情况下所有作业进入内存时刻及结束时刻，并计算其平均周转时间。 假设采用短作业优先的调度算法，进程调度采用优先级为基础的剥夺式算法。 5、在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作

东北大学 操作系统实验四报告

操作系统实验报告 班级物联网1302班 学号 姓名

实验4 进程的管道通信 1. 实验目的 1）加深对进程概念的理解，明确进程和程序的区别。 2）进一步认识并发执行的实质。 3）分析进程争用资源的现象，学习解决进程互斥的方法。 4）学习解决进程同步的方法。 5）了解Linux系统中进程通信的基本原理。 进程是操作系统中最重要的概念，贯穿始终，也是学习现代操作系统的关键。通过本次实验，要求理解进程的实质和进程管理的机制。在Linux系统下实现进程从创建到终止的全过程，从中体会进程的创建过程、父进程和子进程之间的关系、进程状态的变化、进程之间的互斥、同步机制、进程调度的原理和以管道为代表的进程间的通信方式的实现。 2. 内容及要求： 这是一个设计型实验，要求自行编制程序。 使用系统调用pipe()建立一条管道，两个子进程分别向管道写一句话： Child process1 is sending a message! Child process2 is sending a message! 父进程从管道读出来自两个子进程的信息，显示在屏幕上。 要求： 1）父进程先接收子进程1发来的消息，然后再接收子进程2发来的消息。 2）实现管道的互斥使用,当一个子进程正在对管道进行写操作时，另一子进程必须等待。使用系统调用lockf(fd[1],1,0)实现对管道的加锁操作，用lockf(fd[1],0,0)解除对管道的锁定。 3）实现父子进程的同步，当子进程把数据写入管道后，便去睡眠等待；当父进程试图从一空管道中读取数据时，也应等待，直到子进程将数据写入管道后，才将其唤醒。 3．相关的系统调用 1） fork() 用于创一个子进程。 格式：int fork(); 返回值：在子进程中返回0；在父进程中返回所创建的子进程的ID值；当返回-1时，创建失败。 2） wait() 常用来控制父进程与子进程的同步。 在父进程中调用wait()，则父进程被阻塞，进入等待队列，等待子进程结束。当子进程结束时，父进程从wait()返回继续执行原来的程序。 返回值：大于0时，为子进程的ID值；等于-1时，调用失败。 3） exit() 是进程结束时最常调用的。 格式：void exit( int status); 其中，status为进程结束状态。

操作系统第二章练习 答案

1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！