操作系统填空题全

一、填空题

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个逻辑记录

存在磁带上利用率为50%。

48．在文件系统中，若按逻辑结构划分，可将文件划分成流式文件和记录式文件两类。49．在文件系统中，要求物理块必须连续的物理文件是顺序文件。

50．文件的物理组织有顺序、链接、和索引。

51．磁盘文件目录表的内容至少应该包含文件名和文件在磁盘上的存放地址。

52．最短寻道时间优先算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

53．文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式成为文件的逻辑结构；从现实观点出发，文件在外存上的存放组织形式成为文件的物理结构。54．磁盘与主机之间的传递数据是以数据块为单位进行的。