操作系统填空题全

一、填空题

1．操作系统的基本功能包括_处理机管理、_存储器_管理、_设备__管理、_文件_管理。

除此之外还为用户使用操作系统提供了用户接口。

2．一个操作系统兼备了批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_通用操作系统_。

3．操作系统是计算机系统中的一个___系统__软件，它控制和管理计算机系统中的__系统__资源。

4．实时系统应该具备的两个基本特征是：_实时性_和__可靠性_。

5．现代操作系统的两个最基本的特征是__并发性_和__共享性______。

6．按内存中同时运行的数目可以将批处理分成两类：_单道批处理_和___多道批处理___。7．推动多道批处理系统形成和发展的主要动力是_不断提高计算机资源的利用率，而推动分时系统形成和发展的主要动力是方便用户_。

8．在操作系统中，不可中断执行的操作称为__原子操作___。

9．进程是由程序、数据和__PCB_组成的。

10．进程的同步是进程_直接_制约关系，进程的互斥是进程__间接____制约关系。11．进程的基本特征有__动态_、__并发_、独立、异步及结构特征。

12．信号量的物理含义是当信号量值大于零时表示_有s个资源可用_；当信号量值小于零时，其绝对值表示_s等待队列中进程的个数______。

13．根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：

S1：a:=x+y

S2：b:=z+1

S3：c:=a-b

S4：w:=c+1

S1和S2两条语句__可以_并发执行，S3和S4两条语句_不可以__并发执行。（本小题填空时考虑：是否可以并发执行）

14．一次只允许一个进程访问的资源称为__临界资源_；

15．进程中访问临界资源的那段代码称为___临界区_____。

16．以下程序运行后，在内存中总共存在__4___个进程。

Main() {fork(); fork(); } n个fork语句有2的n次个进程

17．对于信号量S只能通过_p（s），v（s）_操作进行，分别表示申请资源和释放资源。18．程序顺序执行的特征具有顺序性_、封闭性___和可再现性。

19．同步机制需要遵循的原则有_空闲让进_、忙则等待、有限等待、让权等待。20．操作系统中，作业调度是处理机的高级调度，_进程_调度是处理机的低级调度。21．进程的调度方式有两种，一种是剥夺方式，另一种是_非剥夺方式___。

22．死锁产生的必要条件有四个，即_互斥条件、不剥夺条件_、请求保持条件_和_环路等待条件。

23．对待死锁，一般考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__避免____，破坏环路等待条件是属于_预防_________，资源分配图化简法是属于__检测___，而剥夺资源是属于__解除____的基本方法。

24．银行家算法中，当一个进程提出的资源请求将导致系统从_安全_____状态进入_不安全____状态，系统就拒绝它的资源请求。

25．如果系统中所有作业是同时到达的，则使得作业平均周转时间最短的作业调度算法是_短作业优先_。

26．在___FCFS______调度算法中，按照进程进入就绪队列的先后次序来分配处理机。27．有一组作业，它们的提交时间以及运行时间如下

作业号提交时间运行时间（秒）

1 9：00 70

2 9：40 30

3 9：50 10

4 10：10 5

在单道方式下，采用短作业优先调度算法，作业的执行顺序是_1432______

28．现有3个同时到达的作业1、2、3，他们各自的运行时间为a、b、c，且a

29．系统有m个资源，有4个进程，分别需要4，6，2，7个资源，问m最小是_____16___才能使得系统不会死锁。

30．虚拟存储器的特征有三种：虚拟性、多次性、对换性_。

31．某一基本页式系统，页表存在内存中，如果对主存一次存取要1.5微秒，如果系

统有快表，平均命中率为80%，对快表的查找时间忽略为0，问此时存取一个数据要____1.8__微秒。0.8*1.5+0.2*3

32．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、

3、4，刚开始的时候主存没有页面，如果分配给该程序的物理块为3块，采用LRU

方法时缺页的次数为_14_____；采用FIFO方式时，缺页次数为_13___；

33．某系统页面大小为1k，已知地址为A=4EA5h（16进制）、页号p是__19___，页内偏移地址是_677_______。

34．用户编程时使用____逻辑___地址，处理机执行程序时使用__物理_地址。

35．在存储器的可变分区管理中，作业装入内存时，采用的是__动态__重定位方式。36．在分区分配算法中，首次适应算法倾向于优先利用内存中__低地址____部分的空闲分区，从而保留了_高地址__部分的大空闲区。

37．__虚拟_____存储管理方案可以解决小内存运行大作业。

38．重定位的方式有___静态___和__动态___两种。

39．分区管理中采用“首次适应”分配算法时，应将空闲区按地址__递增_____次序登记在空闲区表中。

40．页表表目的主要内容包括___页号__和__块号______。

41．静态重定位在_装入____时进行；而动态重定位在___执行___时进行。

42．若选用的___页面置换_____算法不合适，可能会产生抖动现象。

43．在请求页式存储管理中，若采用FIFO页面置换算法，则当分配的页面数增加时，__中断____的次数可能增多也可能减少。

44．页式存储管理系统中，常用的页面置换算法有：__最佳置换算法____，选择不再使用或最远的将来才使用的页面置换；__先进先出置换算法FIFO____，选择在主存中驻留时间最长的置换；_最近最久未使用置换算法LRU____选择离当前时刻最近的一段时间内使用最少的页面置换。

45．访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间（平均潜伏时间）、传输时间。

46．现在又一块120GB硬盘、转速为7200RPM，问该硬盘的旋转延迟时间大约为4.17毫秒。

47．假设有个磁带的信息密度为800字符/英寸，现在又1500个逻辑记录，每个逻辑记录400个字符，块的间隙为0.5英寸，问如果一个逻辑记录为一块，这1500个逻辑记录