操作系统试题含答案

⼀、单项选择题(本⼤题共30⼩题,每选择1分,共30分)

(在每⼩题列的四个选项中只有⼀个选项符合题⽬要求，请将正确选项的字母填在题后的空括号内，错选、不选不得分。) 1.⽂件系统中路径名由（C）组成。

Ａ）磁盘符和⽬录名

Ｂ）⽬录名和⽂件名

Ｃ）磁盘符、⽬录结构和各个⽬录名、⽂件名

Ｄ）磁盘符、根⽬录、⽂件名

2.下⾯关于计算机系统和操作系统的叙述中，错误的是（A ）。

A）操作系统是独⽴于计算机系统的，它不属于计算机系统。

B）计算机系统是⼀个资源集合体，包括软件资源和硬件资源。

C）操作系统是⼀个软件。

D）计算机硬件是操作系统赖以⼯作的实体，操作系统的运⾏离不开计算机硬件的⽀持

3.进程具有三种基本状态：阻塞态、运⾏态、就绪态，进程在执⾏过程中，其状态总

是不停地发⽣变化的，下⾯关于进程状态变化的说法中正确的是（D ）Ａ）⼀个进程必须经过进程的三个基本状态才能结束Ｂ）进程⼀旦形成，⾸先进⼊的是运⾏状态

Ｃ）三种进程状态是进程运⾏过程中的基本状态，进程轲能同时处于某⼏种状态中

Ｄ）在分时系统中，⼀个正在运⾏进程的时间⽚如果终结，该进程将转⼊就绪状态

4.SPOOLing系统中，负责将数据从输⼊井读到正在执⾏的作业中的是（D ）

Ａ）预输⼊程序Ｂ）缓输出程序

Ｃ）输⼊井写程序Ｄ）输⼊井读程序

5.下述作业调度算法中，与作业的估计运⾏时间有关的调度算法是（B ）。

A）先来先服务 B）短作业优先 C）时间⽚轮转法D）均衡

6.作业的周转时间为（A）。

A）作业完成时间–作业提交时间

B）作业开始时间 + 作业执⾏时间

C）作业等待时间

D）作业执⾏时间

7.⽤户程序向系统提出使⽤外设的请求⽅式是（C）。

A）作业申请B）原语C）系统调⽤D）I/O指令8.当CPU执⾏操作系统代码时，则处理机处于（C）。

A）执⾏态B）⽬态C）管态D）就绪态

9.程序的顺序执⾏通常是在（A）的⼯作环境中，它具有（D）特征。程序的并发执⾏

是在（B）的⼯作环境中，它具有（C）特征。

A）单道程序B）多道程序C）资源共享D）程序的可再现性10.下⾯关于处理器及进程执⾏的描述中错误的是（B）。

A）⽬前计算机系统是冯·诺依曼式结构，具有处理器顺序执⾏指令的特点B）进程是并发执⾏的，因此并不具有顺序性

C）程序在处理器上顺序执⾏时，具有封闭性特性

D）程序在处理器上顺序执⾏时，具有可再现性特性

11.进程的并发执⾏是指若⼲个进程（B）。

A）共享系统资源B）在执⾏的时间上是重叠的

C）同时执⾏D）在执⾏的时间上是不可重叠的12.进程分配到必要的资源并获得处理机时的状态是（B）。A）就绪状态B）执⾏状态C）阻塞状态D）中断状态

13.对于两个并发进程，设互斥斥信号量为mutex，若mutex=0，则（B）。

A）表⽰没有进程进⼊临界区

B）表⽰有⼀个进程进⼊临界区

C）表⽰有⼀个进程进⼊临界区，另⼀个进程等待进⼊

D）表⽰有两个进程进⼊临界区

14.（C）是表⽰资源实体，是⼀个与队列有关的整型变量，是⼀种只能进⾏P操作和V

操作的特殊变量。

A）同步B）互斥C）信号量D）管程

15.若有C个进程共享⼀个互斥段，每次最多允许两个进程进⼊互斥段，则信号量的变

换范围是（B）。

A）3，2，1，0 B）2，1，0，-1

C）2，1，0，-1，-2 D）1，0，-1，-2

16.当（B）时，进程从执⾏状态转变为就绪状态。

A）进程被调度程序选中B）时间⽚到

C）等待某⼀事件D）等待的事件发⽣

（B）。

A）J1，J2，J3 B）J1，J3，J2

C）J2，J3，J1 D）J3，J2，J1

18.在为多道程序所提供的或共享的系统资源不⾜时，可能出现死锁。但是，不适当的

（A）也可以产⽣死锁。

A）进程推进顺序B）进程优先权

C）资源的顺序分配D）程序并发

19.在下列存储经管⽅案中，不适⽤于多道程序的是（A）。

A）单⼀连续分配B）固定式分区分配

C）可变式分区分配D）段页式存储经管

20.在下列存储经管⽅案，不能实现虚存的有（A）。

A）分区经管B）段页式存储经管C）请求分页存储经管D）分段存储经管

21.在可变式分区分配⽅案中，最佳适⽤算法是将空⽩区在空⽩区表中按（A）次序排列。

A）容量递增B）容量递减C）地址递增D）地址递减

22.设主存容量为1MB，计算机系统的地址寄存器有24位，那么虚存的最⼤容量是（C）。

A）1MB B）401MB C）1MB+224B D）224B

23.下列算法中会产⽣Beladdy异常现象的是（A）。

A）FIFO页⾯置换算法B）LRU页⾯置换算法

C）LFU页⾯置换算法D）OPT页⾯置换算法

24.操作系统中，（C）指的是⼀种硬件机制。

A）缓冲池B）Spooling技术C）通道技术D）内存覆盖技术25.（A）是操作系统中采⽤的以空间换时间的技术。

A）缓冲技术B）并⾏技术C）通道技术D）虚拟存储技术

26.通过硬件和软件的功能扩充，把原来独占的设备改造成若⼲⽤户共享的设备，这种

设备称为（C）。

A）存储设备B）系统设备C）虚拟设备D）⽤户设备

27.碎⽚的长度（C）

A）在页式存储经管中，可能⼤于页； B）在段页式存储经管中可能⼤于页； C）可能⽐某作业要求的主存空间⼤； D）不可能⽐某作业要求的主存空间⼤。

⼆、填空题（三⼤题共20⼩题，每空1分，共20分）

1.死锁的必要条件是（互斥条件），（请求和保持条件），（不剥夺条件），（环路等待条

件）。

2.⽂件的物理组织含义是（指逻辑⽂件在⽂件存储器上的存储结构）其在外存上的存

取⽅式有（顺序、索引、链接（串联）、Hash）。

3.⼀个作业由（顺序相连的作业步）组成。

4.进程具有(动态性)和（并发性）两个重要属性。

5.存储器分页经管的主要任务是实现（页）的虚拟地址到(帧)的内存地址的映射。

6.⽤信号量同步机构解决⽣产者与消费者问题时，（V）操作的次序⽆关紧要。

7.⽂件的存取⽅式有（顺序存取）和(随机存取)两种。

8.虚拟内存的容量只受计算机的（地址的位数）。

9.（操作系统）是经管计算机系统资源、控制程序执⾏、改善⼈机界⾯和为应⽤软件

提供⽀持的⼀种系统软件。

10.从资源经管的观点看，操作系统的功能可分成五⼤部分，即（处理器经管）、（存储

经管）、（⽂件经管）、（设备经管）和(作业经管)。操作系统的这五⼤部分相互配合，协调⼯作，实现计算机系统的资源经管、控制程序的执⾏、扩充系统的功能、为⽤户提供⽅便的使⽤接⼝和良好的运⾏环境。

三、名词解释题（每⼩题3分，共6分）

1.调⽤系统

——是操作系统提供给编程⼈员的唯⼀接⼝。编程⼈员利⽤系统调⽤，在源程序⼀级动态请求和释放系统资源，调⽤系统中已有的系统功能来完成那些与机器硬件部分相关的⼯作以及控制程序的执⾏速度等。

2.进程

——⼀个具有独⽴功能的程序对某个数据集在处理机上的执⾏过程和分配资源的基本单位。（这⾥程序是指⼀组相关的操作序列，数据集则是接受程序规定操作的⼀组存储单元的内容。）

四、问答题（每⼩题5分，共10分）

1.多道程序系统和多重处理系统有何区别？

答：（1）多道程序系统指的是系统利⽤cpu和外设的速度的不同的特点，使得cpu尽可能充分利⽤，宏观上看象同时执⾏多个程序⼀样，但实际上微观上还是串⾏的，某⼀时刻，只能执⾏⼀个程序。

（2）多重处理系统指的的具有多个cpu的系统，因⽽它能真正的同时执⾏多个程序。当然要充分发挥多重处理系统必须采⽤多道程序设计技术。反之不然，多道程序设计不⼀定要求有多重处理系统的⽀持。

2.何谓临界资源和临界区？

答：⼀次仅允许⼀个进程使⽤的资源成为临界资源，在进程中对于临界资源访问的程序段成为临界区或临界段。

五、应⽤解答题（共26分）

1.（8分）有⼀虚拟存储系统，采⽤先进先出（FIFO）的页⾯淘汰算法。在内存中为

每⼀作业进程开辟3页。某作业运⾏中使⽤的操作数所在的页号依次为：

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

（1）该作业运⾏中总共出现多少次缺页？

（2）若每个作业进程在内存拥有4页，⼜将产⽣多少次缺页？

（3）如何解释所出现的现象？

数不减少反⽽也增加的抖动现象。

2.（10分）设系统中有3种类型的资源（A，B，C）和5个进程（P1，P2，P3，P4，

P5），A资源数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态

（2）在T0时刻若进程P2请求职资源（0，3，4），是否能实施资源分配？为什么？

（3）在表的基础上，若进程P4请求资源（2，0，1），是否能实现资源分配？为什么？

解：（1）T0是安全状态。可能序列：『P4，P5』，『P1，P2，P3』

（2）不能实施资源分配，否则或造成阻塞死锁

（3）可以实现资源分配，因为分配后可以执⾏以下安全序列：『P4，P5』，『P1，P2，P3』

3.（8分）假设对磁盘的请求趾为95，180，120，10，122，，68，且磁头初始位置

为30，试分别画出先来先服务和电梯算法调度的磁头移动轨迹及磁头移动的磁道数（磁头号为0~199）。

六、算法设计题（共8分）

1.设公共汽车上，司机和售票员的活动分别是：

开车门

在汽车不断地到站，停车，⾏驶过程中，这两个活动有什么同步关系？并⽤信号灯的P，V操作实现它的同步。解：设两个信号量stop和run，初值为0，并假设汽车的初始状态为停滞不前状态，司机：begin 售票员：begin L1：P（run） L2：上乘客

启动车辆关车门

正常⾏车 V（run）

到站停车售票

V（stop） P（stop）

Goto L1 开车门

End 下乘客

Goto L2

End