计算机操作系统(总练习与答案)

操作系统期末试题

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

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

错选、多选或未选均无分。

1.在配置多道批处理操作系统的计算机系统中（）

A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行

C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备

2.UNIX操作系统是一个（）

A.交互式分时操作系统B.多道批处理操作系统

C.实时操作系统D.分布式操作系统

3.若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么

用户程序中相应的指令应该是（）

A.启动I/O指令B.等待I/O指令

C.转移指令D.访管指令

4.当一次系统调用功能完成后，中央处理器的工作状态应（）

A.保持管态B.保持目态

C.从管态转换成目态D.从目态转换成管态

5.分布式操作系统的特点是（）

A.资源共享B.资源地理位置分散

C.资源位置透明D.多个用户的程序并行运行

6.引入进程的原因是（）

A.提高资源的利用率和控制程序的执行

B.提高资源的利用率和正确描述程序的执行情况

C.提高程序的执行速度和控制程序的执行

1）.提高程序的执行速度和正确描述程序的执行情况

7.进程有三种基本状态，可能的状态转换是（）

A.就绪态到运行态、等待态到就绪态、运行态到等待态

B.就绪态到运行态、就绪态到等待态、等待态到运行态

C.就绪态到运行态、等待态到就绪态、等待态到运行态

D.运行态到就绪态、就绪态到等待态、等待态到运行态

8.处理器不能直接访问的存储器是（）

A.寄存器B.高速缓冲存储器

C.主存储器1）.辅助存储器

9.断电停机后，存储信息随之消失的存储器是（）

A.磁盘B.磁带

C.主存储器D.U盘

10.处于运行状态的操作系统程序应放在（）

A.寄存器中B.高速缓冲存储器中

C.主存储器中D.辅助存储器中

11.对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文

件，只要它是（）

A.连续分布在一片磁盘区域中的信息集合

B.采用链接方式连接起来的多个磁盘块组成的信息集合

C.逻辑上具有完整意义的信息集合

D.属于同一个用户的一个信息集合

12.一级目录结构的文件系统的主要特点是（）

A.适用于多道程序设计B.适用于单用户系统

C.无需把索引表放到磁盘上D.存取所有文件都无需用到索引表

13.在文件目录的目录项中主要存放的是（）

A.文件的名字、文件的类型和文件的物理地址等

B.文件的名字、文件的类型和文件的摘要等

C.文件的名字、文件记录的长度和文件的结构等

D.文件的名字、文件的存取方式和文件在主存中的地址等

14.并非在“打开”文件时进行的操作是（）

A.把存储介质上的文件目录读入主存储器

B.核对存取方式

C.找出文件在存储介质上的起始位置

1）.决定文件在主存储器中的起始位置

15.在计算机系统中引入通道结构后仍然无港做到的是（）

A.主存储器和外围设备之间传送信息的操作直接通过通道进行

B.通道完全独立运行，无需由CPU启动

C.外围设备可以和CPU并行工作

D.各通道上的外围设备可以并行工作

16.通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指

（）

A.外围设备硬件的处理一致性B.通道硬件设计的处理一致性

C.通道程序设计的处理一致性D.用户可不考虑设备的具体物理特性

17.当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T,将数据从单缓冲区送入

用户区所需时间为t,用户程序处理这块数据的时间为p,且T>t,T>p„如果需从磁盘上读入2

块数据，并进行处理，则总共需要花费的时间为（）

A.2T+2t+2pB.2T+2t+p

C.2T+t+2pD.2T+t+p

18.若进程用信件来传递信息，那么发送信息者的进程名应（）

A.存放在信件中B.作为send原语的参数

C.作为receive原语的参数D.存放在信箱说明中

19.不熊防止死锁的资源分配策略是（）

A.剥夺式分配方式B.按序分配方式

C.静态分配方式D.互斥使用分配方式

20.系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不

超过（）

A.1个B.2个

C.3个D.4个

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

在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分。

21.嵌入式操作系统的特点是（）

A.微型化B.实时性

C.分时性D.高效性

E.单用户

22.进程控制块有若干信息，它们是（）

A.标识信息B.说明信息

C.现场信息D.告警信息

E.管理信息

23.可用静态重定位装入作业的存储管理方式有（）

A.单用户连续B.固定分区

C.采用移动技术的可变分区D.页式

E.页式虚拟

24.采用建立文件的多个副本的办法可以防止（）

A.天灾人祸造成的破坏B.系统故障造成的破坏

C.错误设定存取权限造成的破坏D.错误设定文件共享者造成的破坏

E.计算机病毒侵害造成的破坏

25.在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说（）

A.都具有顺序性B.可能由于自身或外界原因而被中断

C.执行速度可以由进程自己来控制D.当前能否占用处理器，由进程调度决定

E.执行结果必定不受其他进程的影响

三、填空题（本大题共20小题，每小题1分，共20分）

请在每小题的空格中填上正确答案。错填、不填均无分。

26.采用层次结构的计算机系统中，人与计算机硬件之间的界面是。

27.网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的。

28.多道程序系统中，有关程序的执行可能受到另一个程序的0

29.进程有三个特性，它们是动态性、并发性和。

30.计算机系统中，处理器是按程序状态字寄存器中的指示控制。

31.把逻辑地址转换成绝对地址的工作称为。

32.可变分区存储管理的主存分配算法中，寻找次数最少的是。

33.允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为

34.文件系统的功能之一是实现文件到物理文件的转换。

35.逻辑记录顺序和物理块的顺序相一致的文件结构被称为文件。

36.链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是

______的。

37.如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该

词典的使用者迅速查到所需的单词，这个文件的存储结构采用文件结构比较合适。

38.如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分

解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录

存放在第1个磁盘块……,那么为了依次读出第23、24、25、17号记录，需要进行一

次读盘操作。

39.通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的之间的并行操

作。

40.尽管磁盘是一种可共享设备，但________仍只有一个作业能启动磁盘。

41.磁盘调度的目的是降低若干个访问者执行信息传输操作的。

42.若磁盘盘面分为8个扇区，现有8个逻辑记录L1〜L8被存放在同一磁道上供处理程序使用，处

理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒

的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫

秒/周。在这种情况下，这8个记录在盘面上优化存放次序应是。

43.当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进

程具有性。

44.进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而

且与的时间有关。

45.有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件，用

PV操作管理时，信号量值变化时所达到的最小值为。

四、简答题(本大题共5小题，每小题4分，共20分)

46.简述操作系统在计算机系统中的作用。

47.简述存储管理中移动技术的优缺点。

48.如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之……，直到n个数

据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲

器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相

等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户

区/用户处理”这3种操作步骤如何并行。

49.若磁盘共有8个柱面(0〜7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的

旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。

设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱

面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程

B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的

次序。

50.设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么？

五、综合题(本大题共3小题，每小题10分，共30分)

51.一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作

业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时

间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。

作业号到达输入井时刻需计算时间

110:002小时

210：101小时

310：200.5小时

410：300.2小时

52.现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为

0-4095),现用位示图分配主存空间。试问：

(1)该位示图占用几个字？

(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少？

(3)位示图字号199,位号9对应主存的块号是多少？

53.有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口

时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，

若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操

作来管理，回答下列问题：

(1)应定义几个信号量?写出信号量的初值。

(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。

入口：出口：

beginbegin

一辆车到达入口；一辆车到达出口；

|①.打开车库门；

力升生端;，|②|.

汽车驶入车库；'汽―汽7r牛'库;

end；end；

(3)分别写出信号量值变化成＞0、＜0和=0时的含义。

答：⑴

⑵①;②

(3)

2010年4月।局等教育自学考试全国统一•命题考试

操作系统概论试题答案及评分参考

（课程代码02323）

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

1、D2、A3、D4、C5、C6、B7、A8、D9、C10、C

11、C12、B13、A14、D15^B16、D17、B18、A19、D20、B

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

21、A、B22、A、B、C^E23、A、B

24、A、B25、A、B、D

三、填空题（本大题共20小题每小题1分，共20分）

26、计算机软件（或软件）或操作系统27＞通信

28、约束（或制约）29异步性

30、程序的执行31、重定位（或地址转换）

32、最坏适应分配算法33、虚拟存储管理

34、逻辑35、顺序（或连续）

36、连续37、索引

38、339、其他部件（或CPU）

40、每一时刻41、总时间

42、LI,L5,L2,L6,L3,L7,L4,L843、封闭

注：次序不得错乱。否则不能得分。

44、进程被中断（或被调度）45、m-n

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

分

46、管理计算机系统中的资源，0

分

这些资源包括硬件资源和软件资源，（1

分

为用户提供方便的使用接口，（1

分

可扩充硬件功能，为用户提供良好的运行环境。（1

47、集中分散的空闲区（1分）

便于作业动态扩充主存（1分）

会加大系统开销（1分）

操作系统概论试题答案及评分参考第1页（共2页）

48、采用单缓冲技术时，读入第n+1个数据段和用户处理第n个数据段可以并行，但在“数

据从缓冲区移入用户区”时，磁盘不能读入数据，用户程J字也不能处理数据。（2分）

采用双缓冲技术时，读入第n+1个数据段时,能够与"把第n个数据段从缓冲区移入

用户区"、"用户处理第n个数据段"、“读入第n+2个数据段”并行。（2分）

49、2,3,5,6,7（4分）

注：进程A访问柱面2上扇面后，磁头向柱面6方向移动，但在尚未到达柱面3时，

进程B提出访问柱面3、5、7„依照电梯调度算法，重新安排访问柱面的次序，即3、

5、6、7O

50、应解决：进程同步与互斥；进程间的通信；死锁问题。（1分）

进程同步与互斥：保证并发进程共享资源时不发生与时间有关的错误。（1分）

进程通信：实现进程间交换信息达到协调完成合作任务的目的。（1分）

死锁：防止进程因竞争资源而引起的永远等待。（1分）

五、综合题（本大题共3小题，每小题10分，共30分）

51、先来先服务算法

作业进入输入井时间需计算时间开始时间完成时间周转时间得分

110：002小时10：0012：002小时1

210：101小时12：0013：002小时50分2

310：200.5小时13：0013：303小时10分1

410：300.2小时13：3013：423小时12分1

计算时间短的优先算法

作业进入输入井时间需计算时间开始时间完成时间周转时间得分

110：002小时10：0012：002小时1

210：101小时12：4213：423小时32分1

310：200.5小时12：1212：422小时22分2

410：300.2小时12：0012：121小时42分1

52、256（3分）

24915（各2分）

3193（3分）

53、（1）定义一个信号量S,（1分）

初值S=50;（1分）

（2）①P（S）,（1分）

②V（S）；（1分）

（3）S>0表示车库有空车位，S为空位个数，（2分）

S<0表示有车等待进入车库，ISI为等待的车辆数，（2分）

5=0表示车库已满，但无汽车等待进入。（2分）

操作系统概论试题答案及评分参考第2页（共2页）

一、选择题

1、在现代操作系统中引入了（），从而使并发和共享成为可能。

A.单道程序B.磁盘C.对象D.多道程序

2、（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地

使用计算机。

A.网络B.分布式C.分时D.实时

3、从用户的观点看，操作系统是（）»

A.用户与计算机硬件之间的接口B.控制和管理计算机资源的软件

C.合理组织计算机工作流程的软件D.计算机资源的的管理者

4、当CPU处于管态时，它可以执行的指令是（）o

A,计算机系统中的全部指令B.仅限于非特权指令C.仅限于访管指令D.

仅限于特权指令

5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口.

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、设有3个作业,它们同时到达，运行时间分别为Tl、T2和T3,且T1WT2WT3,若它们在单处理

机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。

A.T1+T2+T3B.（Tl+T2+T3）/3C.Tl+T2/3+2*T3/3D.T3/3+2*T2/3+Tl

11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道

控制方式

12、有ni个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的

变化范围是（）。

A.1至-（mT）B.1至m-1C.1至-mD.1至m

13、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？（）

A.互斥B.请求与保持C.不可剥夺D.循环等待

14、某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁

15、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（）

A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术

16、下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。

A.首次适应法B.最佳适应法C.最坏适应法I）.循环首次适应法

17、在下面关于虚拟存储器的叙述中，正确的是（）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

18、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度

是（）。

A.224B.2"C.2"D.232

19、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为

此需修改空闲区表，造成空闲区数减1的情况是（

A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区

C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区

20、MS-DOS系统中的磁盘文件物理结构属于（）o

A.连续文件B.链接文件C.索引文件D.散列文件

二、填空题

21、操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的资源

22、进程主要由程序、数据和PCB三部分内容组成，其中PCB

是进程存在的惟一标识，而数据部分也可以为其它进程共享。

23、在一个具有2个处理器的操作系统中共有n个进程，在不考虑进程状态过渡的情况下，阻塞进

程队列中最多有一个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于

就绪状态的进程有n个。

24、当处理器空闲时，调度程序从就绪进程队列中选择一个进程给其分配CPU,处于—

阻塞状态的进程是不会获得CPU的。

25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同H寸，运行时间短的作

业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长.的作业得到优先调度。

26、某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值

为不超过4的整数时,系统不会发生死锁。

27、设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址

的有效位是13位,物理地址至少是15位。

28、在一个分页存储管理系统中，页长为4KB,

某一作业的页表如图1所示，虚拟地址3000对应的物理地址为页号物理块号

12KTOOO-152888003

29、虚拟设备是通过.SPOOLING技术把独占设备变成能为若干用户_____14

共享的设备。26

30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录图1作业页表

刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、

75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息,

则要访问的磁盘块块号为37,块内的偏移量是—486。

31、什么是进程？什么是线程？进程与线程有何区别？

答：

（1）进程是具有独立功能程序在某个数据集合上的一次执行过程。（2分）

（2）线程是进程内的一个执行实体或执行单元。（2分）

（3）进程和线程的区别：（a）不同进程的地址空间是独立的，而同一进程内的线程共享同一地

址空间。一个进程的线程在另一个进程内是不可见的。（b）在引入线程的操作系统中，进程是资源

分配和调度的单位，线程是处理机调度和分配的单位，资源是分配给进程的，线程只拥有很少资源,

因而切换代价比进程切换低。（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

32、什么是死锁？产生死锁的原因和必要条件是什么？

答：

（1）在多道程序系统中，当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有

且永远不会释放的资源，此时的系统处于死锁状态，简称死锁。（2分）

（2）死锁产生的原因：（a）系统提供的资源有限；（b）进程推进顺序不当。（2分）

（3）产生死锁的必要条件：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

33、说明作业调度，中级调度和进程调度的区别，并分析下述问题应由哪一级调度程序负责。

（1）在可获得处理机时，应将它分给哪个就绪进程；

（2）在短期繁重负载下，应将哪个进程暂时挂起。

答：

（1）作业调度用于决定把外存中处于后备队列中的哪些作业调入内存，并为它们创建进程，分配资

源，然后将新创建进程插入就绪队列；中级调度负责将内存中暂时不具备运行条件的进程换到外存

交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理

机分配给就绪进程队列的哪个进程。（4分）

（2）进程调度、中级调度（2分）

说明：论述条理清晰，包含上述要点，本题即可得满分

四、综合题（本大题共2小题，第1题9分，第2题13分，计22分）

34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3,开始时内存为空，执

行如下访问页号序列：

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

试说明采用先进先出（FIFO）、最近最少使用（LRU）和最佳置换算法（OPT）进行页面置换时，缺页次

数各是多少？

答：（1）FIFO:9次（3分）

（2）LRU：10次（3分）

（3）OPT：7次（3分）

说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。

35、（13分）如图2所示，系统中有三个进程GET、PRO和PUT,共用两个缓冲区BUF1和BUF2。假

设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断

地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，

PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要

求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和signal。）

GETaBUF1―►BUF2-

T—J合作—————

答：

semaphore

emptyl=9;〃空bufl的数目

fulll=2;〃有数据的bufl的数目

empty2=5;//空buf2的数目

full1=0;〃有数据的buf2的数目

mutexl=mutex2=l;〃互斥信号量

intmain(){

Cobegin〃并发开始

GETO;

PROO;

PUTO;

Coend〃并发结束

return0;}(3分)

//GET进程

voidGET(){

while(l)

wait(emptyl);

wait(mutex1);

将信息送入bufl;

signal(mutexl);

signal(fulll);

)

)(3分)

〃PR0进程

voidPRO(){

while(l)

{

wait(fulll);

wait(mutexl);

从bufl中取出信息;

signal(mutexl);

signal(emptyl);

wait(empty2);

wait(mutex2);

将信息送入buf2;

signal(mutex2);

signal(full2);

)

}(4分)

//PUT进程

voidPUT(){

while(1)

(

wait(fu112);

wait(mutex2);

从buf2中取出信息;

signal(mutex2);

signal(empty2);

)(3分)

一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）

1.存储分配方式分为分区1、分页2、分段3三种方式。

2.文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。

3.文件的物理结构包括顺序结构、链接结构和6索引结构,

4.操作系统提供给编程人员的唯一接口是7系统调用。p22

5.重定位是指程序的8虚拟地址到实地址的转换,根据定位时机可分为静态重定位和

9动态地址重定位两种o

6.1.实现临界区互斥的方法有开关中断法、10加锁和PV操作法。

7.每个索引文件都必须有一张11索引表,其中每个登记项用来指出一个

逻辑记录的12物理块号。

8.打开文件的主要工作是把文件13目录读入内存。

9.进程存在的唯一标志是进程14控制块（PCB）

10.进程运行满一个时间片后让出中央处理器，它的状态应变为15就绪状态

11.并发程序中涉及共享变量访问操作的程序段被称为16临界区。

12.每执行一次P操作，信号量的数值S减1。若S=0,则该进程17继续执行；

若S<0,则该进程18被阻塞后进入等待队列。

13.CPU的工作分为19管态和目态两种,在20目态下不能执行特权指令。P147

二、选择题（每题1分，共30分，请在答题纸上写出每题对应的答案）

1.系统在（C）时，发生从用户态到核心态的转换.

A、发出P操作B、发出V操作

C、执行系统调用D、执行中断

2.己经获得除（C）以外的所有资源的进程处于就绪状态。

A.打印机B,存储器C.CPUD.磁盘空间

3.动态重定位技术依赖于（B）.

A、重定位装入程序B、重定位寄存器

C、地址机构D、目标程序

4.分段管理提供（B）维的地址结构。

A.1B.2C.3D.4

5.（A）是指有关操作系统和其他系统程序组成的文件。

A.系统文件B.档案文件C.用户文件D.顺序文件

6.进程状态转换图中，当等待某事件发生时，进程处于（A）状态。

A.就绪B.终止C.阻塞D.执行

7.临界区是（C）

A.一段共享数据区B.一个缓冲区C.一段程序D.一个互斥资源

8.下列进程状态的转换中，哪一个是不正确的（C）。

A.就绪一运行B.阻塞一就绪C.就绪一阻塞D.运行一就绪

9.分页式存储管理系统中的分页是由（B）完成的。

A.用户B.系统C.系统和用户D.不确定

10.在下列特性中，哪一个不是进程的特性（C）。

A.异步性B.并发性C.静态性D.动态性

11.动态重定位是在（C）完成的。

A.作业执行过程中由用户B.作业执行过程中集中一次

C.作业执行过程中D.作业执行前集中一次

12.在分时操作系统环境下运行的作业通常称为（C）。

A、终端作业B、长作业

C、后台作业D,批量型作业

13.下列进程的实体的转换中，哪一个是不正确的(C)。

A.就绪->运行B.运行-〉就绪C.就绪->阻塞D.阻塞->就绪

14.下列不属于排除死锁的方法是(D)

A.预防B.回避C.检测和恢复D.加锁

15.在下列操作系统的各个功能组成部分中，(A)不需要硬件的支持。

A、进程调度B、时钟管理C、地址映射D、中断系统

16.进程可由就绪状态转到(A)状态。

A.执行B.创建C.封锁D.终止

17.产生死锁的必要条件不包括(I))»

A.互斥作用B.非剥夺分配C.部分分配D.非环路条件

18.下列哪项不是进行存储管理的目的(I))。

A.提高存储利用率B.防止用户破坏操作系统

C.防止用户相互干扰D.为了使用Spooling

19.通道在输入输出操作完成或出错时，就形成(D)等待CPU来。

A.硬件故障中断B.程序中断C.外部中断D.I/O中断

20.文件系统采用二级文件目录可以(D)。

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

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

21.用户要在程序一级获得系统帮助，必须通过(D)。

A.进程调度B.键盘命令C.作业调度D.系统调用

22.下列不属于一级目录结构特点的有(D)。

A.一个文件卷只有一张目录表B.安全性差

C.有重名问题D.系统建有一张主目录表

23.操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为(B)。

A.初始化程序B.原语C.子程序D.控制模块

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

A.共享资源B.临界区？C.临界资源D.共享区

25.程序执行过程中，可申请附加空间的存储分配方式是(C)。

A.静态分配B.直接分配C.动态分配D.其它分配方式

26.采用(D)调度算法可以提高作业吞吐量。

A.先来先服务B.时间片轮转法C.多级对列法D.短作业优先

27.一个作业可以包括多个程序和多个数据集，但至少包含一个(A

A.程序B.状态C.作业说明书D.JCB

28.选择内存中驻留时间最长的页面作为淘汰对象的算法是(A)o

A.先进先出B.最近最久未使用C.顺序规定D.时间片轮转法

29.用磁带作为文件存贮介质时，文件只能组织成(A)

A.顺序文件B.链接文件C.索引文件D.目录文件

30.在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是(C)。

A.S>0B.S=0C.S<0D.S<>0

一、填空（每空0.5分，共10分，请在答题纸上写出各空对应的答案）

1.当一个进程完成了特定的任务后，系统收回这个进程所占的1资源

和取消该进程的2PCB结构就撤消了该进程。

2.用户要求计算机系统所做的工作的集合称为3作业。

3.为了保证操作的正确性，CPU设置有两种工作状态：4系统态和5用户态

5.虚拟设备是指采用某种I/O技术，将某个6以硬件为基础设备改进为多

个用户可共享的设备。

6.死锁的形成，除了与资源的7有限性有关外,也与并发进程的8竞争有关。

7.用户程序使用9系统调用请求操作系统服务。

8.PCB是操作系统感知10进程存在的唯一实体。

9.文件的组织形式分11逻辑文件和物理文件二种。P199书上分类方式与此不同

10.请求页式和请求段式存储器管理，从内存利用率上讲12页式方式更好。

11.分时系统和实时系统相比，从可靠