南邮《操作系统》综合习题册期末复习题

南京邮电大学高等函授

《操作系统》

综合练习习题与解答

南京邮电大学继续教育学院

2021年2月

第1页共29页

《操作系统》综合练习

注：此版本的综合练习册对应教材是《操作系统概论》，谭耀铭主编，经济出版

社出版社，ISBN978-7-5058-5151-1o

第一章

一、选择题

1、第一代计算机使用的主要电子器件是

A.晶体管B.电子管C.集成电路芯片D.微内核

2.第二代计算机使用的主要电子器件是

A.晶体管B.电子管C.集成电路芯片D.微内核

3、开始使用磁性存储设备的计算机属于

A.第一代B.第二代C.第三代1).第四代

4、第三代计算机使用的主要电子器件是

A.晶体管B.电子管C.集成电路芯片D.微内核

5.属于单道批处理系统的特点是

A.调度性B.顺序性C.复杂性D.及时性

6.属于多道批处理系统的特点是

A.自动型B.顺序性C.复杂性【).及时性

7、多道批处理系统具备的优点之一是

A.平均周转时间短B.交互能力强

C.内存利用率高D.实时性好

8.物联网操作系统属于

A.主机操作系统B.服务器操作系统

C.嵌入式操作系统1).微机操作系统

9.一个单一指令需要的史理称为

A.执行周期B,取指周期C.作业周期D.指令周期

10、从内存中读取数据并送入AC,其对应的操作码是

A.0001B.0010C.0100D.0101

11、把AC的内容存储到内存中，其对应的操作码是

第2页共29页

A.0001B.0010C.0100D.0101

12、把内存中渠道的值与AC相加，结果仍放在AC中，其对应的操作码是

A.0001B.0010C.0100D.0101

13.^OOIIHOOIOOOHOIB二进制地址转化为十六进制

A.1A6FHB.3C8DHC.DA6FHD.EA6FH

14.将0001101001101U1B二进制地址转化为十六进制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

15.将1101将10011011UB二进制地址转化为十六进制

A.1A6FHB.3C8DHC.DA6FH0.EA6FH

16、将9AH十六进制地址转化为二进制是

A.01100111BB.10101101BC.10011010BD.11001011B

17、将CBH十六讲制地计转化为二讲制是

A.01l(X)IIIBB.10I0II0IBC.1()0110I0BD.1100101IB

18、将ADH十六进制地址转化为二进制是

A.011001I1BB.10101I01BC.10011010BD.11001011B

二、填空题

1、操作系统是覆盖在裸机上第层软件。

2、对硬件的控制过程都封装在操作系统的程序中。

3.两个不同组成部分的交接面称为。

4.计算机所有功能最终都是由的操作来实现的。

5、用户程序及程序处理的数据统称为。

6.三种基本操作系统是批处理系统、实时系统和系统。

7、实时系统中为保证系统安全和数据安全，往往采取多级措施。

8.并发是指两个或多个事件在同一时间内发生。

9.操作系统提供给程序员的接口是o

三、判断改错题

1、任意时刻一个处理机只能执行一个程序流。

2、操作系统中的单道是指任意时刻一个处理机上只有一道作业。

3、在多道批处理系统中，用户所提交的作业都先存放在外存中并排成一个队列。

第3页共29页

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.就绪态变为阻塞态I).阻塞态变为就绪态

9.当一个正在运行的进程需要额外申请资源时，其状态变化是

A.执行态变为就绪态B.执行态变为阻塞态

C.就绪态变为阻塞态D.阻塞态变为就绪态

10.当一个进程正在执行时，更高优先级进程抢占，其状态变化是

A.执行态变为就绪态B.执行态变为阻塞态

C.就绪态变为阻塞态D.阻塞态变为就绪态

11.当一个进程运行时程序出错，其状态变化是

A.执行态变为就绪态B.执行态变为阻塞态

C.就绪态变为阻塞态D.阻塞态变为就绪态

12.当个进程中请的内存资源得到满足，其状态变化是

A.执行态变为就绪态B.执行态变为阻塞态

C.就绪态变为阻塞态D.阻塞态变为就绪态

13、整个硬盘的主引导扇区位于硬盘的

A.1柱面()磁道0扇区B.0柱面1磁道。扇区

C.0柱面0磁道1扇区D.1柱面1磁道1扇区

14、创建进程的系统调用属于

第5页共29页

A.进程控制类B,文件操纵类C.设备管理1).通信类

15、打开连接的系统调用属于

A.进程控制类B,文件操纵类C.设备管理D.通信类

16、获取系统版本号的系统调用属于

A.进程控制类B.信息维护类类C.设备管理D.通信类

17、撤销进程的系统调用属下

A.进程控制类B.文件操纵类C.设备管理1).通信类

18、Linux中创建一个新进程的系统调用是

A.forkB.cloneC.execveD.getpgid

19.用来查询空闲内存的系统调用属于

A.进程控制类B,信息维护类C.设备管理类D.通信类

20、Linux中按指定条件创建子讲程的系统调用是

A.forkB.cloneC.cxccveD.getpgid

21、Linux中运行可执行文件的系统调用是

A.forkB.cloneC.execveI),getpgid

22、Linux中获取指定进程组标识号的系统调用是

A.forkB.cloneC.execveD.getpgid

二、填空题

1、程序的封闭性是指程序在运行时计算机资源。

2、并发执行的程序呈现执行过程的间断性是因为系统资源。

3、CPU执行的指令单位是编译后的语言指令。

4.进程是允许并发执行的程序在某个集合上的运行过程。

5.进程实体存在的唯一标志是进程。

6、进程的状态不能又阻塞态直接变为态。

7、在Linux系统中，除了0号进程外，其余进程都是由创建的。

8、进程的终止也称进程的o

9、外部中断也称中新。

10、大部分PC中有两个时钟源：OS时钟和时钟。

11.管道通信中的管道是指连接读写进程的一个特殊。

第6页共29页

12.线程是被系统独立调度和的基本单位。

13、线程的实现可以分为用户级线程和级线程。

14、内核式线程的调度程序运行在态。

15、用户级线程的调度程序运行在态。

16、线程实现中最基本的功能是线程o

17、与阻塞作用相反的原语是。

三、判断改错题

I、线程是被系统独上调度和分派的基本单位。

2、在Linux系统中，所有的进程都是由父进程创建的。

3、子进程拥有独立的地址空间。

4、父进程和子进程可以尹发执行。

5、操作系统内核常驻内存。

6、信号量机制中每个访问共享资源的进程都必须自备同步操作。

7、同一进程中的多个线程必须互斥执行。

8、管道文件存在于外存中，其中的消息具有固定长度。

9、用户级线程的创建、撤销和切换都与内核无关。

10、内核级线程进行系统调用，要阻塞线程所属的进程。

11、用户级线程进行系统调用，只阻塞该线程。

12、如果进程的•个用户线程被阻塞，则整个进程都必须等待。

四、名词解释

I、进程映像：

2、唤醒过程：

3、阻塞过程：

4、原语操作：

5、系统调用：

6、临界区：

7、整型信号量：

8、管程：

五、简答题

第7页共29页

1、简述进程的特征。

2、简述进程的动态性。

3、简述进程与程序的区另J。

4、简述进程异步性特征。

5、简述进程控制块中的信息。

6、简述需要创建新进程的条件。

7、简述创建进程的一般步骤。

8、简述操作系统通过系统调用完成进程终止的一般过程。

9、简述父进程终止子进程的原因。

10、简述引起中断的原因，

11、简述系统调用的类型，

12、简述线程与讲程在系统开销方面的区别。

13、简述引起线程阻塞的事件。

14、简述内核线程的唤醒过程。

15、简述内核线程的阻塞过程。

六、计算题

1.D是多个进程共享的数据区，允许多个进程同时读D区，仅允许一个进程写D区，且有

进程写D区时，不能有任何其他进程读或写D区。请描述其进程代码。

（注：变量readcount用于对进入共享区的读进程计数；变量rmutex用于对多个进程共享

的rcadcount互斥访问；变量wmutcx用于实现读操作与写操作的互斥及写操作与写操

作间互斥。）

2、在系统中，一个数据文件被多个进程共享，把只要求读数据文件的进程称为读者进程

（Reader）,其余进程则称为写者进程（Writer）。系统允许多个进程同时读一个共享对象，

但不允许一个Writer进程和其他Reader进程或几个Writer进程同时访问共享对象；一旦有

写进程到达，无论是否有读进程在进行读操作，后续的读者必须等待。请用信号量和P、V

操作解决该读者与写者问题。

3.一个生产者要把生产的数据（也称为产品）写入缓冲区（Buffer）,一个消费者从缓冲区中

读出数据。请用P、V操作描述其实现过程。

4、有若干个生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据，请使用P、V

第8页共29页

操作描述其实现过程。

第三章

一、选择题

1、现有几乎同时依次进入内存的3个进程，其执行时间分别为7；、T?、4，T'YRYT、,

系统采用短作业优先算法，则平均周转时间为

A.2(7；+7；+")/3B.2(3+7；+7；)/3

C.(37；+24+”)/3D.(7；+2。+34)/3

2、现有几乎同时依次进入内存的3个进程，其执行时间分别为7；、,、7；,T、YT\YT\.

系统采用先来先服务算法，则平均周转时间为

A.2(7；+《+4)/3B.2(7也+()/3

C.(37；+2A+/)/3D.(7；+24+34/3

3、现有几乎同时依次进入内存的3个进程，其执行时间分别为7；、T?、岂，m，

系统采用时间片轮转调度算法，则平均周转时间为

A.2(7；+4+1)/3B.(T,+37；+5Q/3

C.(37；+24+4)/3D.(7]+2(+3有/3

4、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5,系统采用时间片

轮转调度算法，则平均周转时间为

A.14/3B.25/3C.31/3D.35/3

5、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5,系统采用先来先

服务调度算法，则平均周转时间为

A.14/3B.25/3C.13D.15

6、现有几乎同时依次进入内存的3个进程，其执行时间分别为6、3、5,系统采用短作业

优先调度算法，则平均周转时间为

A.14/3B.25/3C.13D.15

第9页共29页

二、填空题

1、多处理机的调度方式中，最简单的调度方式是。

2、多数系统允许操作系统将用户进程放在屋里内存的位置。

3、计算机的地址空间从开始。

4、逻辑地址也称为地址。

三、判断改错题

1、时间片轮转调度算法中，若时间片足够大，则该算法等同于先来先服务算法。

2、产生死锁的原因是竞争共享资源。

3、死锁的预防是通过保记产生死锁的必要条件均不成立来达到预防产生死锁的目的。

四、名词解释

1、带权周转时间：

2、响应时间：

五、简答题

I、简述为了实现实时调度，系统需要为调度程序提供的信息。

2、简述产生死锁的必要条件。

3、简述银行家算法的基本思想。r

六、计算题进入输需要计算主存

入井时时间（分）量要

1、设供用户使用的主存空间为100K,采间（时）求（K）

A10.14215

用可变分区存储管理，具体信息如下表，

B10.33060

采用先来先服务算法计算各作业进入主

C10.52450

存时间，开始运行时间，结束运行时间及D10.62410

平均周转时间（提示：考虑移动技术）？E10.71220

第10页共29页

2.某系统中有10台打印机，有三个进程PI,P2,P3分别需要8台，7台和4台，若P1,

P2,P3已分别申请到4台，2台和2台，试问：按银行家算法能安全分配吗？请说明分

配过程。

3.有三个进程Pa、Pb和Pc并发执行，进程Pa需要资源S3和S1；进程Pb需用资源S1

和S2,进程Pc需用资源S2和S3,若对•资源分配不加限制，会发生什么情况？为什么？

怎样才能保证进程正确执行？

第四章

一、选择题

1、动态分区分配中，若回收一块空闲区后，空闲区块数不变的是

A.仅有上临空闲区B.仅有下临空闲区

C.仅有上临空闲区或仅有下临空闲区D.既有上临空闲区又有下临空闲区

2、动态分区分配中，若回收•块空闲区后,空闲区块数反而减少的是

A.仅有上临空闲区B.仅有下临空闲区

C.仅有上临空闲区或仅有下临空闲区1).既有上临空闲区又有下临空闲区

3、动态分区分配中，若回收一块空闲区后,空闲区块数增加的是

A.仅有上临空闲区B.既无上临空闲区又无下临空闲区

C.仅有上临空闲区或仅有下临空闲区D.既有上临空闲区又有下临空闲区

4.在请求调页系统中，选择在最近一段时间最久未使用的页作为换出页的算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPA算法

5.在请求调页系统中，最简单的置换算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPAT算法

6.在请求调页系统中，选择以后永远不会被访问的页或再未来最长时间内不再被访问的页

作为换出予以淘汰的算法是

A.FIFO算法B.LRU算法C.LFU算法D.OPA算法

二、填空题

1、动态分区分配中，首次循环适应算法的缺点是系统缺乏—空闲区。

2、动态分区分配中，首次循环适应算法的优点之一是开销较小。

3、动态分区分配中，首次循环适应算法的优点之一是空闲区分布—。

4、将物理内存空间分成与页大小相同的若干个存储块，称为页框或—

5、页表的作用是实现页号到页框号的.

笫11页共29页

6、地址变换机构的基本任务是实现逻辑地址到地址的变换。

7、支持请求分贝系统最重要的数据结构是o

8、页表的作用是记录描述页的各种o

9、状态位p用来标识页是否在中。

10、保护位用于标识页的访问。

II、为实现段页式存储管理的地址映射，操作系统为每个进程建立一个。

三、判断改错题

I、页内碎片是一种外部碎片。

四、名词解释

I、外部碎片：

2、内部碎片：

3、页：

4、虚拟存储器：

五、简答题

1、简述动态分区分配中的首次适应算法。

2、简述虚拟存储系统的特征。

3、简述缺页异常机构的调页过程.

六、计算题

I.某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：I、

2、3、4、2、I、5、6、2、I、2。若把开始4页先装入主存，若页面置换采用先进先出调度

算法，作业执行时会产生多少次缺页中断？

2.在一个多道程序程序中，设用户空间为200K,主存空间管理采用最先适应分配算法，并

采用先来先服务算法管理作业，今有如下所示的作业序列，请列出各个作业开始执行时间，

完成时间和周转时间。（忽略系统开销。）

笫12页共29页

题2表

作业名进入输入井时间需计算时间主存需求量

J0B18.0小时1小时20K

J0B28.2小时0.6小时60K

J0B38.4小时0.5小时25K

J0B48.6小时1小时20K

3、设供用户使用的主存空间为100K,采用可变分区存储管理,具体信息如下表,采用作业

短优先算法计算各作业进入主存时间，开始运行时间，结束运行时间及平均周转时间（提示:

考虑移动技术〉？

题3表

作业进入输需要计算主存

名入井时时间（分）量要

间（时）求（K）

A10.14215

B10.33060

C10.52450

D10.62410

E10.71220

4、现有五个进程A、B、C、D、E,它们分别到达时间和需要服务的时间如题16表所示,

请分别用卜CHS和5J（P）卜算法，求平均周转时间和平均带权周转时间。

题4表

进程名ABCDE

到达时间01234

服务时间43524

第五章

一、选择题

1、关于文件系统，下列叙述正确的是

A.文件的集合B.文件的目录

C.实现文件管理的软件集合D.文件、管理文件的软件及数据结构的总体

第13页共29页

二、填空题

1、文件系统包括文件及文件的软件集合。

2、多数操作系统都支持文件名用隔开分为两部分。

3、文件名的圆点后面部分称为文件的。

4、把文件看成序列为操作系统提供了最大的灵活性。

5、目录文件是用于管理文件的文件。

6、用户通过对文件的来完成对文件的各种操作。

7、常用的文件存取方式是顺序存取和存取。

8、文件系统通常提供目录或用于记录文件。

9、现代操作系统的文件一旦被创建，所有文件自动成为存取文件。

10、使用两层目录可以解决文件的重名问题和文件问题。

11、目录文件有两种常见结构：属性放在目录项和放在中。

12、单层目录也被称为目录。

13、在树形目录结构中，最高层为根目录，最底层为。

14、文件系统为文件分配磁盘空间的单位是。

三、判断改错题

1、在树形文件结构中，基本操作是获取具有特定关键字的记录。

四、名词解释

1、流式文件：

五、简答题

1、简述树形目录的优点。

六、计算题

1.Exl2文件系统的一个i节点包括15个地址项，每个地址项存32位地址（4个字节），其

中12个地址项存直接地址：一个地址项存一次间接地址；一个地址项存二次间接地址;

一个地址项存三次间接地址。当簇大小为4KB时，Ext2能管理的文件的最大长度是多

少？

2、某分页系统的逻辑地圮结构采用16位，其中高6位用于页号，低10位用于页内地址，

问：这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大空间是多少？

第14页共29页

有一个程序，访问的逻辑地址分别是2058,3072,1023,问它们的页号是多少，页内地

址是多少？

3.假定某采用分页式虚拟存储系统中，主存储容量为1M,被分为256份，块号为0,1,2,

255。某作业的地址空间占4页，页号为（），1,2,3,被分配到主存的第2,4,1,5块

中。回答：

（1）主存地址应该用多少位来表示。

（2）作业每一页的长度为多少，逻辑地址中的页内地址（单元号）应占用一位。

（3）把作业中每一页在分到的主存块中的起始地址填入下表：

题3表

逻辑页号起始地址

0

1

2

3

4.一分页存储管理系统中逻辑地址长度为16位，页面大小为1KB,现有一逻辑地址为0FABH,

且第0、1、2、3页依次存放在物理块3、7、11、10中，求该地址所对应的物理地址。

5.一个由3个页面（页号为0、1、2）每页有2048个字节组成的程序装入一个由8个物理

块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入情况如下表所示；

第15页共29页

第八草

一、选择题

1、位图可用于管理

A.文件目录B.磁盘空间C.文件的访问D.文件的保护

2、从用户角度看，引入文件系统的主要目的是

A.实现虚拟存储B.保存系统文档

C.保存用户文档D.对文件的按名存取

3、用于接收从CPU发来的I/O命令的寄存器是

A.命令、状态寄存器B.内存地址寄存器

C.数据计数器D.数据寄存器

4、用于存放本次向CPU发中断信号前要读或写数据次数的寄存器是

A.命令、状态寄存器B.内存地址寄存器

C.数据计数器D.数据寄存器

5、用于暂存DMA传输中要输入或输出数据的寄存器是

A.命令、状态寄存器B.内存地址寄存器

C.数据计数器D.数据寄存器

6、把磁头移动到指定磁道上所经历的时间称为

A.寻道时间B.旋转延迟时间C.传输时间D,磁盘访问时间

7、将指定扇区移动到磁头下面所经历的时间称为

A.寻道时间B.旋转延迟时间C.传输时间D.磁盘访问时间

二、填空题

1、I/O系统的结构分为主机I/O系统和I/O系统。

2、I/O系统通过与CPU、内存相连。

3、必须作为临界资源以互斥方式访问的设备称为设备。

4、允许多个进程共同访问的设备称为设备。

5、I/O设备分为机械和两部分。

三、判断改错题

1、CPU可以直接和设备进行信息交换。

2、一个通道可以控制多个设备控制器。

3、•个设备控制器可以控制多个设备。

第16页共29页

4、打印机属于块设备。

5、终端属于块设备。

6、磁盘属于字符型设备。

四、简答题

1、简述设备控制器的功能。

2、简述设备控制表包含的信息。

笫17页共29页

《操作系统》综合练习参考答案

演：的参考率嚓易福4系符，”锦泰行用。

第一章

选择题

1、Bp222、Ap233、Bp234、Cp245、Bp25

6、Cp267、Cp268、Cp289、Dp3710、Ap38

11>Bp3812>Dp3813、Bp3814、Ap3815、Cp38

16、Cp3817、Dp3818、Bp38

二、填空题

1、一pl92、核心P193、接DP194、硬件P195、作业p23

6、分时p277、容错p278、间隔p289、系统调用P33

三、判断改错

1、YP22

2、x操作系统中的单道是指任意时刻内存中只有一道作业。p25

3、TP26

4、x批处理系统处理不需要交互式用户干预的周期性作业。p27

5、Yp27

6、TP27

7、x程序计数器（PC）用来存放指令地址。p38

四、名词解释

1、单位时间内计算机系统处理的作业量。p24

2、内存中只有一道作业，可以自动成批处理作业。p25

3、指从作业被提交给系统开始到作业完成为止的时间。p26

4、用来从后备作业队列中选择一个或多个要被装入内存的作业。P26

5、用来从内存中选择一个（单CPU系统）或多个（多CPU系统）进程，使其在CPU上

执行。p26

6、并发是指两个和多个事件在同一事件间隔内发生。p28

7、虚拟是指通过某种技术把一个物理实体变成若干逻辑上的对应物。p29

8、指系统中的资源可供内存中多个并发执行的进程共同使用。p29

9、一个单一指令需要的处理称为指令周期。p37

五、简答题

1、P20必须清楚要读文件在磁盘上的物理位置，即文件数据在磁盘上的柱面号、磁道号和

扇区号，还需要知道读入的数据在内存的什么位置，然后调用相应的指令序列完成读操

第18页共29页

作。

2、P21（1）与硬件部分相互作用，为包含在硬件平台上的所有底层可编程部件提供服务。

（2）为运行在计算机系统上的应用程序（即所谓用户程序）提供执行环境。

3、p27（1）多路性；（2）独立性；（3）及时性；（4）交互性；（5）可靠性；

4、p30（1）内存分配；（2）内存保护；（3）地址映射；（4）内存扩充。

5、p29进程以不可预知的速度向前推进。内存中的每个程序何时执行、何时暂停、以

怎样的速度向前推进，以及每道程序总共需要多少时间才能完成，都是不可预知的。

6、p35将操作系统分解为多个小的，容易理解的层，系统功能被隔离在不同层中，每一层

提供对系统功能的部分抽象，然后采用单向调用的顺序，形成一连串彼此连续的对系统

功能的“抽象串”，最终形成对整个系统的完整抽象。

第二章

一、选择题

KAp452、Ap463、Cp474、Dp475、Ap46

6、Cp477、Dp488、Ap489、Bp4810、Ap48

11、Bp4812、Dp4813、Cp5314、Ap6315、Dp63

16、Bp6317、Ap6318、Ap6419、Bp6320、Bp64

21、Cp6422、Dp64

二、填空题

1、独占p42

2、有限p43

3、机器p43

4、数据p44

5、控制块p46

6、执行p48

7、父进程p51

8、撤销p53

9、异步p56

10、实时p59

H、文件p81

12、分派p81

13、内核p82

14＞系统p«2

第19页共29页

15、用户p82

16、控制p84

17、唤醒p86

三、判断改错

1、4p45

2、xp51在Linux系统中，除0号进程外，所有的进程都是由父进程创建的。

3、xP51子进程可能拥有独立的地址空间，也可能共享父进程的地址空间。

4、4p51

5、Qp54

6、Vp77

7、xp81同一进程中的多个线程可以并发执行。

8、xp81管道文件存在于外存中，其中的消息没有固定长度。

9、7p82

10、xp82内核级线程进行系统调用，只阻塞该线程。

11、xp82用户级线程进行系统调用，要阻塞线程所属的进程。

12、Yp85

四、名词解释

1、在某个特定时刻的进程的内容。p45

2、进程状态由阻塞态变为就绪态的过程。p48

3、进程状态由执行态变为阻塞态的过程。p48

4、原语操作也称原子操作，是一组在执行过程中不能被中断的操作。p55

5、是一群预先定义好的模块，他们提供一条管道让应用程序或一般用户能由此得到核心程

序的服务。p62

6、进程中访问临界资源的那段代码。p66

7、表示共享资源状态且只能有特殊的原子操作改变的整型量。p67

8、描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。p77

五、简答题

1、p45答：（1）并发性；（2）动态性；（3）独立性；（4）异步性；（5）结构特征。

2、p45答：进程的动态性表现在因执行程序而创建进程、因获得CPU而执行进程的指令、

因运行终止而被撤销的动态变化过程。此外，进程在被创建后还有进程状态的变化。

3、p45答：（1）程序是静态的，进程是动态的；（2）程序是永久的，进程是暂时存在的；

（3）程序与进程存在的实体不同。

4、p45指进程的执行时断时续，进程什么时候执行、什么时候暂停都无法预知，呈现一种

随机的特性。在中断技术出现后，系统还需要处理随时可能出现的中断事件。

第20页共29页

5、p46（1）进程标识符信息；（2）处理机状态信息；（3）进程调度信息；（4）进程控制块

信息。

6、p51（1）用户登录；（2）作业调度；（3）提供服务；（4）应用请求。

7、p52（1）申请空白PCB；（2）为新进程分配资源；（3）初始化进程控制块；（4）将新进

程插入就绪队列。

8、p53（1）从PCB中读进程状态；（2）若进程正在执行，则终止进程的执行；（3）若进

程有子孙进程，在大多数情形下需要终止子孙进程；（4）释放资源；（5）将终止进程的

PCB移出。

9、p53（1）子进程使用了超过他所分配的一些资源；（2）分配给子进程的任务已不再需要;

（3）父进程推出。

10、p56（1）人为设置中断；（2）程序性事故；（3）硬件故障；（4）I/O设备；（5）外部请

求。

H、p63（1）进程控制类系统调用；（2）文件操纵类系统调用；（3）设备管理类系统调用；

（4）通信类系统调用；（5）信息维护类系统调用。

12、p83由于创建进程或撤销进程时，系统都要为之分配或回收资源，操作系统所付出的开

销远大于创建或撤销线程时的开销。在进行进程上下文切换时,涉及整个进程当前的cpn

环境的设置。而线程上下文切换时，只需保存和设置少量寄存器内容，因此开销较小。

另外，由于同一进程内的多个线程共享进程的地址空间，因此，同一进程中的线程的上

下文的切换要更快。

13、p85（1）请求系统服务；（2）启动某种操作；（3）新数据尚未到达。

14、p86（1）将该线程状态由阻塞态改为就绪态；（2）将该线程的线程控制块从线程阻塞

队列中移出；（3）将该线程的线程控制块插入线程就绪队列。

15、p86（1）停止该线程的执行，将该线程的状态改为阻塞态；（2）将该线程控制块插入

相应的线程阻塞队列；（3）将控制传递给线程调度程序，重新进行线程调度。

六、计算题

1、write：

begin：

waii（winuicx）；

writeoperation；

Signal（wmutex）；

end；

read：

begin：

wait(rmutex)；

第21页共29页

ifrcadcount=0then\vai:(wmutcx)：

readcount++；

signal(rmutex)：

readingfilefromD；

wait(rmutex)；

readcount--；

ifreadcount=0thensigral(wmutex)；

signal(miutcx)；

end；

2、答：

intreadcount=0;/*定义读者计数器*/

semaphoremutex=1;/*读者计数器互斥信号量R

semaphorewsem=1;/*写互斥信号屋*/

semaphores=1;/*读写互斥信号量*/

processreader:

(

P(s)；

P(mutex);

readcount++;

If(readcount==1)P(wsem);

V(mutex);

V(s);

read;

P(mutex);

readcount--;

If(readcount==0)V(v/sem);

V(niutex);

}；

processwriter:

P(s)；

P(wsem);

writer:

V(wsem);

V(s);

)；

3、Semaphoreful1=0,empty=1;

Priducer:

While(true)

{

生产资料；

p(empty);

第22页共29页

将数据写到缓冲区；

V(full);

}；

Consumer:

While(true)

{

p(full);

从缓冲区读出数据；

V(empty);

消费数据；

4、答：

Semaphorefull=0,empty=N,mutex=1;

Priduceri:

While(true)

{

生产资料；

p(empty);

p(mutex);

将数据写到缓冲区；

V(mutex);

V(full);

}；

Consumerj:

While(true)

{

p(full);

p(mutex);

从缓冲区读出数据；

V(mutex);

V(empty);

消费数据；

I；

第三章

一、选择题

1、CP902、DP9(l3、BP904、DP905、CP906、BP90

二、填空题

1、自调度P100

2、任意P116

3、0pll6

4、相对pll6

第23页共29页

三、判断改错

1、Yp93

2、xplOl产生死锁的原因是竞争共享资源且分配资源的顺序不当。

3、xp103死锁的预防是通过保证产生死锁的必要条件至少有一条不成立来达到预防产生

死锁的目的。

四、名词解释

1、作业的周转时间与系统为它提供的服务时间之比。p89

2、指从用户提交一个请求开始直至系统首次产生响应的时间为止的一段时间。P89

五、简答题

1、p94（1）就绪时间；（2）开始截止时间和完成截止时间；（3）处理时间；（4）资源要求;

（5）优先级。

2、plOl（1）互斥条件；（2）请求和保持条件；（3）不剥夺条件；（4）环路等待条件.

3、pl05一个进程提出资源申请求后，系统先进行资源的试分配。然后检测本次的试分配是

否使系统处于安全状态，若安全则按试分配方案分配资源，否则不分配资源。

六、计算题

1、

作业名装入主存时间开始执行时间执行结束时间周转时间

A10.110.110.80.7

B10.310.811.31.0

C11.311.912.31.8

D10.611.311.71.1

E10.811.711.91.2

平均周转时间：(0.7+1.0+1.8+1.1+1.2)/5=1.16小时

2、答：按银行家算法能安全分配。首先将剩于的2台打印机分配给P3,待进程P3执行结

束后回收4台打印机再分配给91,待进程P1执行结束后回收8台打印机再分配给P2

就可以安全分配。

3^答：

（1）若对资源分配不加限制，可能会发生死锁现象。

（2）原因是：若对资源不加限制，会存在这样一种情况，即Pa、Pb、Pc三个进程执行之

初分别申请了部分资源，Pa申请资源S3,Pb申请了资源SLPc申请了资源S2,经过

一段时间后，Pa要求申请SL但仍要保留资源S3,Pb要求申请S2,但仍要保留资源

S1,而Pc要求申请S3,但仍要保留资源S2,可以看出，系统中出现了环路条件，所以

会发生死锁。

（3）可以使用静态分配资源策略进行进程资源分配，即一次性将进程需要的资源分配给进

第24页共29页

程，这样做可以使系统中不会出现环路条件，从而可以消除死锁，使各进程能够正确执

行。

第四章

一、选择题

1、CP1262、Dp1263、Bp1264、Bpl455、Ap1456、Bp144

二、填空题

1、大pl22

2、查找pl22

3、均匀pl22

4、页帧pl28

5、映射pl28

6、物理p128

7、页表pl38

8、数据pl38

9、内存pl40

10>权限pl40

11、段表pl53

三、判断改错

I、xpl28页内碎片是一种内部碎片。

四、名词解释

1、由于空闲区被反复划分，留下难以利用的很小的空闲分区。P122

2、分配给进程的分区若大于进程请求的分区，分区内会存在一部分不被利用的空间，这部

分被浪费的空间称为内部碎片。P122

3、将一个进程的逻辑地址分成若干个大小相等的片，该片称为页。P128

4、指具有请求调入功能，能从逻辑上对内存容量进行扩充的一种存储器系统。pl38

五、简答题

1、pl22首次适应算法要求空闲分区链以地址递增的顺序链接。在进行内存分配时，从链首

开始查找，直至找到一个能满足进程大小要求的空闲区为止。然后再按照进程请求内存

的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲区仍留在空闲链中。

2、pl39（1）离散性；（2）多次性；（3）对换性；（4）虚拟性。

3、pl40（1）分页硬件通过页表完成逻辑地址和物理地址的映射时，通过检查页表中的状

态位P,判断当前被访问的页是否在内存中。如果不在，则产生缺页异常信号；

（2）执行操作系统的缺页异常处理过程；

第25页共29页

(3)修改页表;

(4)重新开始执行因缺页而被中断的指令。

六、计算题

1、pl45

答：12342

所以共发生了5次缺页中断。

作业开始时间完成时间周转时间

J0B1891

J0B299.61.4

J0B39.610.11.7

J0B410.111.12.5

作业名装入主存时间开始执行时间执行结束时间周转时间

A10.110.110.80.7

B10.311.411.91.6

C11.911.912.31.8

D10.610.811.20.6

E10.811.211.40.7

平均周转时间：(0.7+1.6+1.8+0.6+0.7)/5=1.08〃、时

4、

进程名ABCDE平均

完成时间47121418

FCFS平均周转时间