操作系统原理-学习指南

操作系统原理-学习指南

一、名词解释

脱机处理DMA FCFS Buffer Pool 死锁作业周转时间

信号量系统调用PCB 时间片位示图线程

二、填空题

1.产生死锁的原因主要是和。

2.一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，

那么m为时，系统没有死锁的危险。

3.实现SPOOL系统时必须在磁盘上辟出称为和的专

门区域，以存放作业信息和作业执行结果。

4.虚拟存储器具有的主要特征为、

和虚拟性。

5.按用途可以把文件分为系统文件、和三

类。

6.为文件分配外存空间时，常用的分配方法有、和

三类。

7.如果以下四个条件同时具备，就会发生死锁：互斥、非抢占、。

8.常用的文件访问方式有两种: 访问和访问。

9.进程是一个正在的程序，为了完成任务，进程需要某些资源，如处理

机、内存、文件和外设等。

10.CPU调度的任务是从队列中选择一个进程，把CPU分配给它。FCFS

是一种最简单的算法，调度算法提供了最短的平均等待时间。

调度算法更适合分时系统，允许对不同类型的进程采用不同的调度算法。

11.采用交换技术获得好处是以牺牲和为代价的。

12.实现虚拟存储器的理论基础是原理。

13.在操作系统中引入线程的主要目的是。

14.在分区分配算法中, 首次适应算法倾向于优先利用内存中部分的

空闲分区。

15.在进程中，访问的代码成为临界区。

16.每个索引文件都必须有一张表，其中的地址登记项用来指出文

件在外存上的位置信息。

17.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、

4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），

采用LRU页面淘汰算法将产生次缺页中断。

18.信号量被广泛用于三个目的是、和描述前趋关

系。

19.程序并发执行时的特征是、、和独立

性。

三、判断题

1.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。

2.设备的独立性是指每类设备有自己的设备驱动程序。

3.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

4.在内存中就绪等待接受调度的进程组成了等待队列。

5.磁盘文件的访问时间与磁头的位置无关。

6.系统调用的执行不能被中断。

7.系统处于不安全状态必然导致死锁。

8.文件系统中分配存储空间的基本单位不是记录。

9.具有多道功能的操作系统一定是多用户操作系统。

10.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内

存，其大小可比内存空间大得多。

11.批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销

较小。

12.文件的逻辑结构是将文件分为记录式文件和索引文件。

13.位示图可用于文件目录的查找。

14.操作系统为用户提供的程序级接口也称为系统调用。

15.在进程基本调度状态转换时，不会出现的情况是从就绪到运行。

16.进程调度方法有剥夺方式和非剥夺方式。

17.输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。

18.批处理系统的主要缺点是设备利用率高。

19.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。

20.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。

它由专门负责I/O的常驻内存进程以及输入、输出井组成。

21.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构

设计中，它最靠近硬件。

22.为了提高计算机和外部设备的利用率，把多个程序同时放入内存，使CPU

与外设能并行工作，这种方法称为多道程序设计。

23.一个单CPU的操作系统共有n个进程，系统中就绪进程的个数始终是n-1

个（不考虑进程状态过渡时的情况，也不考虑空转进程）。

24.操作系统的不确定性是说在OS 控制下多个进程的执行顺序和每个进程的

周转时间是不确定的。

25.在Unix 文件系统中，文件名和它的i节点号是一一对应的。

26.缓冲区的设置与管理使CPU 与I/O 设备之间速度不匹配的情况得到改善，

但并不减少中断CPU 的次数。

27.如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。

28.CPU 调度算法不能影响进程使用CPU 和I/O 设备的时间，它只能影响进程

的等待时间。

四、选择题

1.文件系统中用（）管理文件。

A、堆栈结构

B、指针

C、页表

D、目录

2.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用

（）。

A、重名翻译

B、多级目录

C、约定

D、文件名

3.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A、打印机

B、磁带机

C、CPU

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、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU

B、进程，从后备作业队列中按调度策略选择一个作业占用CPU

C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU

D、作业，从后备作业队列中调度策略选择一个作业占用CPU

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.为了描述进程的动态变化过程，采用了一个与进程相联系的（）数据结

构，根据它而感知进程的存在。

A.进程状态字

B. 进程优先数

C.进程控制块

D. 进程起始地址

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

A. 该进程重新占有了CPU

B.进程状态变为就绪

C. 它的优先权变为最大

D.其PCB移至就绪队列的队首

18.进程间的同步与互斥，分别表示了各进程间的（）。

A. 调度关系与同步算法

B.协调与竞争

C.不同状态

D. 动态性与独立性

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

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

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

C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源

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

20.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2

使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（）。

A. 必定产生死锁

B.可能产生死锁

C.不会产生死锁

D.以上说法都不对

21.关于操作系统的叙述是不正确的。

（A）管理资源的程序（B）管理用户程序执行的程序

（C）能使系统资源提高效率的程序（D）能方便用户编程的程序

22.设计多道批处理系统时，首先要考虑的是。

（A）灵活性和可适应性（B）交互性和响应时间

（C）系统效率和吞吐量（D）实时性和可靠性

23.当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提

高进程的优先级。

（A）以计算为主的（B）在就绪队列中等待时间长的

（C）以I/O为主的（D）连续占用处理器时间长的

24.进程从运行状态进入就绪状态的原因可能是。

（A）时间片用完（B）被选中占有CPU

（C）等待某一事件（D）等待的事件已经发生

25.作业进入内存后，则所属该作业的进程初始时处于状态。

（A）就绪（B）运行（C）挂起（D）阻塞

26.进程控制块是描述进程状态和特性的数据结构，一个进程。

（A）只能有惟一的进程控制块（B）可以有多个进程控制块（C）可以和其他进程共用一个进程控制块（D）可以没有进程控制块27.实时系统中的进程调度，通常采用算法。

（A）高响应比优先（B）抢占式的优先数高者优先（C）时间片轮转（D）短作业优先

28.计算机系统中同时存在五个进程，处于阻塞状态的进程最多可有个。

（A）A （B）4 （C）5 （D）0

29.设某类资源有5个，由3个进程共享，每个进程最多可申请个资源

而使系统不会死锁。

（A）1 （B）2 （C）3 （D）4

30.可重定位分区分配的目的为。

（A）回收空白区方便（B）便于多作业共享内存

（C）解决碎片问题（D）便于用户干预

31.在以下的存储管理方案中，能扩充主存容量的是。

（A）固定式分区分配（B）可变式分区分配

（C）分页虚拟存储管理（D）基本页式存储管理

32.为实现设备分配，应为每一类设备配置一张。

（A）设备分配表（B）逻辑设备表（C）设备控制表（D）设备开关表33.如果允许不同用户的文件可以具有相同的文件名，通常采用来保证

按名存取的安全。

（A）重名翻译机构（B）建立索引表

（C）建立指针（D）多级目录结构

34.位示图法可用于。

（A）文件目录的查找（B）分页式存储管理中主存空闲块的分配和回收（C）磁盘空闲盘块的分配和回收（D）页式虚拟存储管理中的页面置换35.对记录式文件，操作系统为用户存取文件信息的最小单位是。

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

五、简答题

1.画出具有快表的分页系统的地址变换图。

2.简述避免死锁的银行家算法中的安全检测算法的思想

3.简述引入虚存的原因。

4.什么是文件目录?文件目录中包含哪些信息?常用的目录结构形式有哪几种?

5.画出批处理系统作业和进程的状态和变迁图,说明作业调度,进程调度在每种

状态变迁中的功能。

6.请用信号量实现下图所示的前趋关系。

7.在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

8.进程的基本状态有哪些？这些状态之间是如何转换的？

9.什么是快表？它在地址转换中起什么作用？

六、综合题

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

为什么？

2.有三个并发进程有三个并发进程、M、P，它们共享一个缓冲区。R负责从

输入设备读信息，每读一个记录后，把它存放在缓冲区，M在缓冲区加工读入的记录，P 把加工后的记录打印输出，读入的记录经加工输出后，缓冲区中又可存放下一个记录。请用信号量的P、V操作为同步机构写出他们并发执行时能正确工作的程序。

3.设正在处理器上执行的一个进程的页表如下表所示, 表中的虚页号和物理块

号是十进制数，起始页号(块号)均为0。所有的地址均是存储器字节地址。

页的大小为1024 字节。

（1）详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。

（2）下列十进制虚地址对应于什么物理地址：5579，2232 进程的页表虚页号0 1 2 3 4 5 状态位 1 1 0 1 0 1 访问位 1 1 0 0 0 0 修改位0 1 0 0 0 1 物理块号4 7 2 0

注: 当某页被访问时，其访问位置1。

4.假定一个磁盘有200个柱面(编号0-199) ,磁盘请求队列由对如下柱面的请

求序列构成:50, 60, 30, 18, 90, 165, 150, 38, 12, 190。已知磁头当前位于95 号柱面,移动方向为向内。

(1) 如果系统采用SSTF 算法进行调度, 那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?

(2) 如果系统采用SCAN 算法进行调度,那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?

5.设有三道作业，它们的提交时间及执行时间由下表给出:

作业号提交时间执行时间

1 8.5 2.0

2 9.2 1.6

3 9.

4 0.5

试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)

6.在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3

个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。

1.名词解释

脱机处理：外设不与CPU直接连接，不受CPU控制儿处理。

DMA：直接内存存取控制器。

FCFS：先来先服务。

Buffer Pool ：缓冲池。

死锁: 指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。

作业周转时间：作业从开始，到作业完成并退出系统所经历的时间。

信号量:信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P，V 操作来改变。

系统调用: 由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口(Application Programming Interface，API)。是应用程序同系统之间的接口。

PCB：进程控制块。

时间片：CPU分配给各个程序的时间,每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。

位示图:它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表

示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。

线程: 是"进程"中某个单一顺序的控制流。也被称为轻量进程（lightweight processes）。

2.填空题

1、竞争资源、进程间推进次序非法

2、 4

3、输入井、输出井

4、多次性、对换性

5、用户文件、库文件

6、连续分配、链接分配、索引分配

7、可剥夺、循环等待

8、顺序、直接

9、执行

10、进程就绪、短作业优先、轮转法、多队列反馈调度算法

11、时间、空间

12、局部性

13、提高系统效率,提高系统资源利用率,减少进程并发执行时所付

出的时空开销,使 OS 具有更好的并发性

14、低地址

15、临界资源

16、索引结点

17、8

18、同步互斥

19、间断性失去了封闭性不可再现性

3.判断题

29.T

30.F

31.T

32.F

33.F

34.F

35.F

36.T

37.F

38.T

39.T

40.F

41.F

42.T

43.F

44.T

45.F

46.F

47.F

48.T

49.F

50.T

51.F

52.T

53.T

54.F

55.T

56.T

4.选择题

36.D

37.B

38.C

39.C

40.B

41.C

42.A

43.B

44.B

45.C

46.A

47.C

48.B

49.B

50.C

51.C

52.B

53.B

54.B

55.B

56.D

57.C

58.B

59.A

60.A

61.A

62.B

63.C

64.B

65.C

66.C

67.C

68.D

69.C

70.C

5.简答题

10.画出具有快表的分页系统的地址变换图。

答：

11.简述避免死锁的银行家算法中的安全检测算法的思想。

答：设置两个向量：

Free:是一个纵向量，表示系统空闲的各类资源数

Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成执行安全算法开始时：Free = Available，Finish[i]:=false（i=1,2,…,n）

（1）从进程集中找一个能满足下述条件的进程Pi

①Finish[i] = false(未定) ②Need[i] <= Free (资源够分)

（2）当Pi获得资源后，认为它完成，回收资源:

Free = Free + Allocation[i] ；Finish[i] = true ；

Go to step（1）；

若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。

12.简述引入虚存的原因。

答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业是

无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间。引入虚存就可以解决小主存能够运行大作业。一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。

13.画出批处理系统作业和进程的状态和变迁图,说明作业调度,进程调度在每种

状态变迁中的功能。

作业调度功能:作业调度程序负责作业从"后备状态"到"执行状态"以及从"执行状态"到"完成状态"的转换。作业调度程序为作业分配的是一台虚拟的逻辑处理机。通常作业调度程序具有以下功能:

①记录系统中各个作业的情况,系统为每个作业建立一个作业控制块。

②按照某种调度算法从后备作业队列中挑选作业。调度算法的好坏直接关系到

系统的性能。调度时可以选择对资源需求不同的作业进行合理搭配,使得系统中各部分资源得到均衡利用。

③为选中的作业分配内存和外设等资源。作业调度程序在挑选作业进程中要调

用存储管理程序和设备管理程序中的某些功能。为选中的作业建立相应的进程。

④作业结束后进行善后处理工作。如输出必要的信息,收回该作业所占有的全

部资源,撤消该作业相关的全部进程和该作业的 JCB。进程调度功能:进

程调度主要任务是实现进程从"就绪状态"到"运行状态"的转变。它按照确定的进程调度算法从就绪队列中选择一个进程,让它占有 CPU 运行。进程

调度程序为作业分配的是一台真实的物理处理机。

14.请用信号量实现下图所示的前趋关系。

答：Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin

Parbegin

Begin S1;signal(a);sigan(b);signal(c);end; 2分

Begin wait(a);S2;signal(d);end; 2分

Begin wait(c);S3;signal(e);end; 2分

Begin wait(d);S4;signal(f);end; 2分

Begin wait(b);wait(e);wait(f);S5;end; 2分

parend

end

15.在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

16.进程的基本状态有哪些？这些状态之间是如何转换的？

答：进程的基本状态有：就绪，阻塞，执行三种。

就绪到执行：进程调度

执行到就绪：时间片完

执行到阻塞：I/O请求或等待事件发生

阻塞到就绪：I/O完成或事件已发生

17.什么是快表？它在地址转换中起什么作用？

答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。

加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。

6.综合题

7.答：

（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分配资源，因为分配后的状态还是安全的，其安全序列的分析如

（3

8.答：

三个进程共用一个缓冲区，他们必须同步工作，可定义三个信号量：S1：表示是否可把读人的记录放到缓冲区，初始值为1。

S2：表示是否可对缓冲区中的记录加工，初始值为0。

S3：表示记录是否加工好，可以输出，初始值也为0。三个进程可如下设计：

cobegin

process R

begin

L1：读记录；

P（S1）；

记录存入缓冲区；

V（S2）；

goto L1；

end；

process M

begin

L2：P（S2）；

加工记录；

V（S3）；

goto L2；

end；

process P

begin

L3：P（S3）；

输出加工后的记录；

V（S1）；

goto L3；

end；

coend；

9.答：

1、

①判断是否越界,若是,则中断,否则,继续。

②查找快表,若找着页表项,则修改访问位等,形成物理地址,结束。否则, 继

续。

③查找页表,若找着页表项,则修改访问位等,形成物理地址,将该页表项放入

快表中,结束。否则,产成缺页中断,继续。

④若内存不满,则将找着的页从外存调入内存。否则,置换一页出内存,然后将

找着的页从外存调入内存

⑤修改页表

2、十进制虚地址 5579 对应(5,459) ,由于虚页号 5 对应 0 块,所以虚

地址 5579 的物理地址是 459。十进制虚地址 2232 对应(2,184) ,虚页号为 2,对应的页不在内存中,故发出缺页中断。

10.假定一个磁盘有200个柱面(编号0-199) ,磁盘请求队列由对如下柱面的请

求序列构成:50, 60, 30, 18, 90, 165, 150, 38, 12, 190。已知磁头当前位于95 号柱面,移动方向为向内。

(1) 如果系统采用SSTF 算法进行调度, 那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?

(2) 如果系统采用SCAN 算法进行调度,那么系统处理完上述所有的磁盘请求所需的寻道距离是多少?

11.答：

FIFO：

2 3 2 1 5 2 4 5 3 2 5 2

第1页 2 2 2 5 5 5 3 3 3

第2页 3 3 3 2 2 2 5 5

第3页 1 1 1 4 4 4 2

缺页中断次数= 6

LUR：

2 3 2 1 5 2 4 5 3 2 5 2

第1页 2 2 2 2 5 5 5 3

第2页 3 3 5 2 3 3 5

第3页 1 1 4 4 2 2

缺页中断次数= 5

12.答：

FCFS: 作业号提交时间执行时间开始时间完成时间周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 10.5 12.1 2.9

3 9.

4 0.

5 12.1 12.

6 3.2 平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)

SJF: 作业号提交时间执行时间开始时间完成时间周转时间

1 8.5 2.0 8.5 10.5 2.0

2 9.2 1.6 11.0 12.6 3.4

3 9.

4 0.

5 10.5 11.0 1.

6 平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)

操作系统原理试题

操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适 应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。 二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’） 四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。 关于文件大小有如下统计结果： 文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，

夏考操作系统原理离线作业

2013年夏考操作系统原理离线作业 浙江大学远程教育学院 《操作系统原理》课程作业 第一次（第1、2章） 应用题 1.桌上有一个空盒，盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果，儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有自己吃的水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎﹎﹎S , S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎﹎﹎1 , 0 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 妈:begin repeat 準備 ﹎﹎P (S )﹎﹎ 向盒内放桔子 ﹎﹎V (S1 )﹎﹎﹎ 準備 ﹎﹎﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S1 )﹎﹎ 拿盒中的桔子 ﹎﹎﹎V (S)﹎﹎ 吃桔子 until false end 女：begin repeat ﹎﹎P (S2 )﹎﹎ 拿盒中的苹果

﹎﹎V (S)﹎﹎﹎ 吃苹果 until false 9 / 1 2013年夏考操作系统原理离线作业 end parend end 2.桌上有一个空盒，盒内只允许放一个水果。爸爸争向盒内放苹果，妈妈争向盒内放桔子。儿子等吃盒中的水果(苹果或桔子)，若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 var (信号量)﹎﹎﹎﹎S1 , S2﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：= (信号量初值) ﹎﹎﹎﹎1 , 0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎； begin parbegin 爸：begin repeat 準備 ﹎﹎P(S1)﹎﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎V (S2)﹎﹎﹎﹎﹎ until false end 妈: begin repeat 準備 ﹎﹎﹎P (S1 )﹎﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎V (S2)﹎﹎﹎﹎ until false end 儿：begin repeat ﹎﹎﹎P (S2 )﹎﹎﹎ 拿盒中的水果（苹果或桔子） ﹎﹎﹎V (S1)﹎﹎﹎ 吃水果（苹果或桔子） until false end

计算机操作系统原理复习题

课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。

6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序

2020东北农业大学操作系统原理离线作业答案

东北农业大学网络教育学院 操作系统及windows基础网上作业题 第一章操作系统引论 一、选择题 1．（D）不是基本的操作系统 A．批处理操作系统B．分时操作系统C．实时操作系统D．网络操作系统2．（C）不是分时系统的基本特征： A．同时性B．独立性C．实时性D．交互性 3.在计算机系统中,操作系统是( B) A. 一般应用软件 B.核心系统软件 C. 用户应用软件 D.系统支撑软件 4.以下哪一个不是设计操作系统的主要目标（C） A．方便性 B. 有效性 C. 成本低D. 可扩充性 5．最早出现的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 6. 允许多个用户以交互使用计算机的操作系统是( B) A．分时系统B．单道批处理系统C．多道批处理系统D．实时系统 7. 操作系统是一组( C) A．文件管理程序B．中断处理程序C．资源管理程序D．设备管理程序 8. 现代操作系统的两个基本特征是( C)和资源共享. A．多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理 9. ( D)不是操作系统关心的主要问题 A．管理计算机裸机B．设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源D．高级程序设计语言的编译器 10.引入多道程序的目的是(D) A．为了充分利用主存储器B．增强系统的交互能力 B．提高实时响应速度D．充分利用CPU,减少CPU的等待时间 11.多道程序设计是指( A) A．有多个程序同时进入CPU运行 B．有多个程序同时进入主存并行运行 C．程序段执行不是顺序的 D．同一个程序可以对应多个不同的进程 12.从总体上说，采用多道程序设计技术可以( C)单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要( ). A．增加，减少B．增加，延长C．减少，延长D．减少，减少 13.在分时系统中，时间片一定，( B)，响应时间越长。 A．内存越多B．用户数越多C．后备队列D．用户数越少

操作系统原理-进程调度实验报告

一、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 进程通过定义一个进程控制块的数据结构（PCB）来表示；每个进程需要赋予进程ID、进程到达时间、进程需要运行的总时间的属性；在RR中，以1为时间片单位；运行时，输入若干个进程序列，按照时间片输出其执行序列。 二、实验环境 VC++6.0 三、实验内容 实现短进程优先调度算法（SPF）和时间片轮转调度算法（RR） [提示]： (1) 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 (2) 时间片轮转调度算法RR

原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片（q）轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 可变时间片轮转法： 1 进程状态的转换方法同固定时间片轮转法。 2 响应时间固定，时间片的长短依据进程数量的多少由T = N × （ q + t ）给出的关系调整。 3 根据进程优先级的高低进一步调整时间片，优先级越高的进程，分配的时间片越长。 多就绪队列轮转法： (3) 算法类型 (4)模拟程序可由两部分组成，先来先服务（FCFS）调度算法，时间片轮转。流程图如下:

操作系统原理考题及答案

《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）

2016操作系统原理在线作业

窗体顶端 您的本次作业分数为：100分单选题 1.【第01~04章】以下描述中，（）并不是多线程系统的特长。 A 利用线程并行地执行矩阵乘法运算。 B web服务器利用线程请求http服务 C 键盘驱动程序为每一个正在运行的应用配备一个线程，用来响应相应的键盘输入。 D 基于GUI的debugger用不同线程处理用户的输入、计算、跟踪等操作。 正确答案:C 单选题 2.【第01~04章】现代操作系统的基本特征是（）、资源共享和异步性。 A 多道程序设计 B 中断处理 C 实现分时与实时处理 D 程序的并发执行 正确答案:D 单选题 3.【第01~04章】操作系统的进程管理模块并不负责（）。 A 进程的创建和删除 B 提供进程通信机制 C 实现I/O设备的调度 D 通过共享内存实现进程间调度。 正确答案:C 单选题 4.【第01~04章】下列选择中，（）不是操作系统必须要解决的问题。 A 提供保护和安全机制 B 管理目录和文件 C 提供应用程序接口

D 提供C++语言编译器 正确答案:D 单选题 5.【第01~04章】用户在程序中试图读存放在硬盘中某文件的第10逻辑块，使用操作系统提供的接口是（）。 A 进程 B 系统调用 C 库函数 D 图形用户接口 正确答案:B 单选题 6.【第01~04章】操作系统的管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 正确答案:D 单选题 7.【第01~04章】下面关于进程的叙述不正确的是（）。 A 进程申请CPU得不到满足时，其状态变为就绪状态。 B 在单CPU系统中，任一时刻有一个进程处于运行状态。 C 优先级是进行进程调度的重要依据，一旦确定不能改变。 D 进程获得处理机而运行是通过调度而实现的。 正确答案:C 单选题 8.【第01~04章】下列选项中，操作系统提供给应用程序的接口是（）。 A 系统调用 B 中断 C 库函数

操作系统原理实验-系统内存使用统计5

上海电力学院 计算机操作系统原理 实验报告 题目：动态链接库的建立与调用 院系：计算机科学与技术学院 专业年级：信息安全2010级 学生姓名：李鑫学号：20103277 同组姓名：无 2012年11 月28 日上海电力学院

实验报告 课程名称计算机操作系统原理实验项目线程的同步 姓名李鑫学号20103277 班级2010251班专业信息安全 同组人姓名无指导教师姓名徐曼实验日期2012/11/28 实验目的和要求： (l)了解Windows内存管理机制，理解页式存储管理技术。 (2)熟悉Windows内存管理基本数据结构。 (3)掌握Windows内存管理基本API的使用。 实验原理与内容 使用Windows系统提供的函数和数据结构显示系统存储空间的使用情况，当内存和虚拟存储空间变化时，观察系统显示变化情况。 实验平台与要求 能正确使用系统函数GlobalMemoryStatus()和数据结构MEMORYSTATUS了解系统内存和虚拟空间使用情况，会使用VirtualAlloc()函数和VirtualFree()函数分配和释放虚拟存储空间。 操作系统：Windows 2000或Windows XP 实验平台：Visual Studio C++ 6.0 实验步骤与记录 1、启动安装好的Visual C++ 6.0。 2、选择File->New，新建Win32 Console Application程序, 由于内存分配、释放及系统存储 空间使用情况均是Microsoft Windows操作系统的系统调用，因此选择An application that support MFC。单击确定按钮，完成本次创建。 3、创建一个支持MFC的工程，单击完成。

操作系统原理及应用试题附答案

操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.

操作系统原理作业

操作系统原理作业 第1章 1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？ 答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系统的响应比较快。 1-4什么是多道程序设计技术？试述多道程序运行的特征。 答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如 I/O 请求）而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。 1-6操作系统的主要特性是什么？为什么会有这样的特性？ 答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。 1-7 （1）工作情况如图。 （2）CPU有空闲等待，它发生在100 ms 150 ms时间段内，此时间段内程序A与程序B 都在进行I/O操作。 （3）程序A无等待现象，程序B在0 ms 50 ms时间段与180 ms 200 ms时间段内有等待现象。 第2章 2-1 什么是操作系统虚拟机？ 答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机 2-3 什么是处理机的态？为什么要区分处理机的态？ 答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。 2-5 什么是中断？在计算机系统中为什么要引用中断？

操作系统原理离线作业

浙江大学远程教育学院 《操作系统原理》课程作业 姓名：学号： 年级：学习中心：————————————————————————————— 一、单选题 6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是 A． 224 B. 212 C. 210 D. 232 7.在一段式存储管理系统中，某段表的内容如下: 段号段首址段长 0 100K 35K 1 560K 20K 2 260K 15K 3 670K 32K 若逻辑地址为(2, 158)，则它对应的物理地址为_____。 A. 100K+158 B. 260K+158 C. 560K+158 D. 670K+158 8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是 A. 28字节 B. 216字节 C. 224字节 D. 232字节 9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50]; for (int i = 0; i < 50; i++) for (int j = 0; j < 50; j++) A[i,j] = 0; 若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。 A．1 B. 50 C. 100 D. 2500

10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用FIFO算法将淘汰页； A. 0 B. 1 C. 2 D. 3 11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用NRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用LRU算法将淘汰页； A. 0 B. 1 C. 2 D. 3 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示： 页装入时间上次引用时间 R M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 采用第二次机会算法将淘汰______页； A. 0 B. 1 C. 2 D. 3 二、综合题

西安交大网络教育秋操作系统原理在线作业习题答案100分

《操作系统原理》习题答案 一、单项选择题 1、（信号量）是一种只能进行P、V操作的特殊变量。 2、一个进程是（PCB结构与程序和数据的组合）。 3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。 4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。 5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源） 6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。 7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。 8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）： 9、银行家算法是一种（死锁避免）算法。 10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法） 11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址） 12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”） 13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。 14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换） 15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法） 16、缺页中断率与哪个因素无关（作业的逻辑地址） 17、很好地解决了“零头”问题的存储管理方法是（页式存储管理） 18、在存储管理中，（可变分区管理）可与覆盖技术配合. 19、虚拟存储器的最大容量（由计算机的地址结构决定） 20、下述（先进先出）页面淘汰算法会产生BELADY现象. 21、计算机系统的二级存储包括（主存储器和辅助存储器） 22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区） 23、联想存储器在计算机系统中是用于（地址变换） 24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）

操作系统原理实验四

实验4 进程控制 1、实验目的 （1）通过对WindowsXP进行编程，来熟悉和了解系统。 （2）通过分析程序，来了解进程的创建、终止。 2、实验工具 （1）一台WindowsXP操作系统的计算机。 （2）计算机装有Microsoft Visual Studio C++6.0专业版或企业版。 3、预备知识 （3）·CreateProcess（）调用：创建一个进程。 （4）·ExitProcess（）调用：终止一个进程。 4、实验编程 （1）编程一利用CreateProcess()函数创建一个子进程并且装入画图程序(mspaint.exe)。阅读该程序,完成实验任务。源程序如下： # include < stdio.h > # include < windows.h > int main(VOID) ﹛STARTUPINFO si; PROCESS INFORMA TION pi; ZeroMemory(&si,sizeof(si)); Si.cb=sizeof(si); ZeroMemory(&pi,sizeof(pi)); if(!CreateProcess(NULL, “c: \ WINDOWS\system32\ mspaint.exe”, NULL, NULL, FALSE, 0, NULL, NULL, &si,&pi)) ﹛fprintf(stderr,”Creat Process Failed”); return—1; ﹜ WaitForSingleObject(pi.hProcess,INFINITE); Printf(“child Complete”); CloseHandle(pi.hProcess); CloseHandle(pi hThread); ﹜

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

南开18秋学期(1703)《操作系统原理》在线作业

(单选题) 1: 当进程执行中需要等待从磁盘上读取数据时，进程的状态将（）。 A: 从就绪变为运行态 B: 从运行变为就绪态 C: 从阻塞变为就绪态 D: 从运行变为阻塞态 正确答案: (单选题) 2: 在操作系统分类中对于可靠性和安全性要求较高的是（）。 A: 批处理系统 B: 分时处理系统 C: 实时处理系统 D: 个人机操作系统 正确答案: (单选题) 3: 在设备管理中引入I/O缓冲机制是为了缓和（）之间的速度不匹配问题。A: 内存与处理器 B: 内存与外设 C: 处理器与外设 正确答案: (单选题) 4: 在页式存储管理中，其虚地址存储空间是（） A: 一维的 B: 二维的 C: 三维的 正确答案: (单选题) 5: UNIX文件系统采用( )逻辑结构对文件进行管理。 A: 网状文件 B: 记录式文件 C: 索引文件 D: 3流式文件 正确答案: (单选题) 6: 在文件系统中，使用( )信息实现对文件的管理。 A: 文件存储位置 B: 文件目录 C: 文件内容 正确答案: (单选题) 7: 进程所具有的（）及并发性是两个很重要的属性。 A: 动态性 B: 易用性 C: 顺序性 D: 静态性 正确答案: (单选题) 8: 所谓进程调度，其调度的对象和任务分别是( )。 A: 进程，从就绪队列中按一定的调度策略选择一个进程占用CPU B: 数据，将程序中使用的数据调入内存 C: 指令，将指令从外存储空间调入内存 正确答案: (单选题) 9: 计算机系统采用多道并发技术将会（） A: 缩短每个程序的执行时间 B: 使系统效率随着并行道数的增加成正比增加 C: 使用设备时不发生冲突 D: 提高了系统的整体执行效率 正确答案: (单选题) 10: 在系统中增加cache可以缓解（）之间的速度不匹配性。 A: 硬盘与内存

操作系统原理实验五

实验五线程的同步 1、实验目的 （1）进一步掌握Windows系统环境下线程的创建与撤销。 （2）熟悉Windows系统提供的线程同步API。 （3）使用Windows系统提供的线程同步API解决实际问题。 2、实验准备知识：相关API函数介绍 ①等待对象 等待对象（wait functions）函数包括等待一个对象（WaitForSingleObject （））和等待多个对象（WaitForMultipleObject（））两个API函数。 1）等待一个对象 WaitForSingleObject（）用于等待一个对象。它等待的对象可以为以下对象 之一。 ·Change ontification:变化通知。 ·Console input: 控制台输入。 ·Event:事件。 ·Job:作业。 ·Mutex:互斥信号量。 ·Process:进程。 ·Semaphore:计数信号量。 ·Thread:线程。 ·Waitable timer:定时器。 原型： DWORD WaitForSingleObject( HANDLE hHandle, // 对象句柄 DWORD dwMilliseconds // 等待时间 ）； 参数说明： （1）hHandle:等待对象的对象句柄。该对象句柄必须为SYNCHRONIZE访问。 （2）dwMilliseconds:等待时间，单位为ms。若该值为0，函数在测试对象的状态后立即返回，若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒，如表2-1所示。 返回值： 如果成功返回，其返回值说明是何种事件导致函数返回。

Static HANDLE hHandlel = NULL; DWORD dRes; dRes = WaitForSingleObject(hHandlel,10); //等待对象的句柄为hHandlel，等待时间为10ms 2）等待对个对象 WaitForMultiple（）bject（）在指定时间内等待多个对象，它等待的对象与 WaitForSingleObject（）相同。 原型： DWORD WaitForMultipleObjects（ DWORD nCount， //句柄数组中的句柄数 CONST HANDLE * lpHandles， //指向对象句柄数组的指针 BOOL fWaitAll， //等待类型 DWORD dwMilliseconds //等待时间 ）； 参数说明： （1）nCount：由指针 * lpHandles指定的句柄数组中的句柄数，最大数是MAXIMUM WAIT OBJECTS。 （2）* lpHandles：指向对象句柄数组的指针。 （3）fWaitAll：等待类型。若为TRUE，当由lpHandles数组指定的所有对象被唤醒时函数返回；若为FALSE，当由lpHandles数组指定的某一个 对象被唤醒时函数返回，且由返回值说明是由于哪个对象引起的函数 返回。 （4）dwMilliseconds：等待时间，单位为ms。若该值为0，函数测试对象的状态后立即返回；若为INFINITE，函数一直等待下去，直到接收到 一个信号将其唤醒。 返回值：、 如果成功返回，其返回值说明是何种事件导致函数返回。 各参数的描述如表2-2所示。

中山大学操作系统原理A卷试题答案

2008操作系统A卷参考答案 班级 __________ 姓名____________ 学号________ 成绩_________ 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码 和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操 作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设 为CS1、CS2、。。。，这些代码块中，若有某个进程执行其中一个（设CSi）,则其它进 程执行其它相应代码块只能在CSi完成后才能开妈执行。具有这种要求的代码块称为临界 区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中可以有多个独立的 调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何？ 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文CPU 控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么？ 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。 缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点？ 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥？ 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2检查操作权限；3分配活动文件表的 表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其中一批进程 只读取F，另一些进程只修改F。为了保证系统响应时间，规定最多只能有k个进 程同时操作F。试用信号量及P、V操作实现读者与写者的同步。 答: Semaphore wr=1;

15春学期《操作系统原理》在线作业

15春学期《操作系统原理》在线作业 试卷总分：100 测试时间：-- 试卷得分100 一、单选题（共20 道试题，共40 分。）V 1. 文件系统采用多级目录结构可以() A. 节省存储空间 B. 解决命名冲突 C. 缩短文件传送时间 D. 减少系统开销 B 满分：2 分 2. 在下述存储管理技术中，只有()可提供虚拟存储基础 A. 动态分区法 B. 交换技术 C. 静态分页法 D. 动态分页 D 满分：2 分 3. 下列对于进程的描述哪项是错误的 A. 各进程之间的地址是相互独立的 B. 进程控制块PCB是在系统调用进程时随机生成的 C. 进程是静态的 D. 进程同程序相比具备并发和异步执行特征 C 满分：2 分 4. 程序执行时下一条执行指令的地址放在（）寄存器中 A. IR B. PSW C. PC C 满分：2 分 5. 一个进程从内存中换出到外存时，该进程被称作为（） A. 被阻塞 B. 被终止 C. 唤醒 D. 被挂起 D 满分：2 分 6. 在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的 A. 段表 B. 页表 C. PCB D. JCB B 满分：2 分 7. 在UNIX系统进程调度中，当计算的进程优先数越大时其优先级将（） A. 越大 B. 越小 B B 满分：2 分 8. 在文件管理中，使用链式结构可以实现()

A. 磁盘驱动控制 B. 磁盘空间分配与回收 C. 文件目录查找 D. 页面置换 B 满分：2 分 9. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 10. 当为一个新创建的进程分配资源和建立了PCB后，进程将进入（） A. 运行态 B. 阻塞态 C. 就绪态 D. 退出态 C 满分：2 分 11. 在系统中增加cache可以缓解（）之间的速度不匹配性。 A. 硬盘与内存 B. 内存与处理器 C. 内存与I/O设备 D. 硬盘与I/O设备 B 满分：2 分 12. 中断管理程序不包括下列哪项功能 A. 确定发生中断的特性 B. 将控制权切换到处理程序 C. 执行具体的处理过程 D. 将控制权切换到原执行程序 C 满分：2 分 13. 在时间片轮转（RR）法中，如果时间片过长，该算法会退化为()算法。 A. 短进程优先（SPN） B. 时间片轮转（RR） C. 先来先服务（FCFS） D. 优先级法（PS） C 满分：2 分 14. 下列分区管理的分配算法中，分配与释放时间性能最好的是() A. 最先匹配法 B. 最佳匹配法 C. 下次匹配法 D. 最坏匹配法 A 满分：2 分 15. 在下列的文件物理存储结构中最不便于进行文件扩充的结构是() A. 散列文件 B. 链接文件