计算机操作系统期末复习（二）

一、选择题

1.在计算机系统中，操作系统是（ ）。

A.处于裸机之上的第一层软件    B.处于硬件之下的底层软件

C.处于应用软件之上的系统软件  D.处于系统软件之上的用户软件

2.以下不属于操作系统具备的主要功能的是（）。

A.内存管理  B.文档编辑  C.中断处理  D.CPU调度

3.在操作系统中引入“进程”概念的主要目的是（）。

A.改善用户编程环境                 B.提高程序的运行速度

C.描述程序动态执行过程的性质       D.使程序与计算过程一一对应

4.下列进程状态的转换中，不正确的是（）。

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

5.有9个生产者，6全消费者，共享容量为8的缓冲区。在这个生产者-消费

名问题中，互斥使用缓冲区的信号量 mutex的初值应该为（）。

A.1    B.6   C.8   D.9

6.死锁的四个必要条件中，无法破坏的是（）。

A.互斥条件   B.不可抢占条件 C.占有且申请条件  D.循环等待条件

7.在一段时间内，只允许一个进程访问的资源称为（）。

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

8.两个进程争夺同一个资源（）

A.一定死锁   B.不一定死锁  C.不会死锁   D.以上说法都不对

9.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进

行合理搭配，这项工作是由（）完成的。

A.作业调度    B.中级调度  C.进程调度    D.内存调度

10.作业生存期共经历4个状态，它们是提交、后备、就绪、（）和完成。

A.等待   B.就绪   C.开始    D.执行

11.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。

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

12.动态分区分配按进程的需求量分配内存分区，所以（）。

A.分区的长度是固定的  

B.分区的个数是确定的

C.分区的长度和个数都是确定的 

D.分区的长度不是预先固定的，分区的个数是不确定的

13.在页式存储管理系统中，整个系统的页表个数是（）个。

A.1个    B.2个    C.与页面数相同     D.和装入主存的进程个数相同

14.用户编制的程序与实际使用的物理设备无关是由（）功能实现的。

A.设备分配  B.设备驱动  C.虚拟设备  D.设备独立性

15.下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（）。

A.连续文件  B.链接文件  C.索引文件  D.系统文件

二、填空题（本大题共4小题，每空1分，共14分）

1.程序并发执行时的特征是间断性、失去封闭性、不可再现性

2.进程的五个基本特征是 动态性、结构性、并发性、独立性、异步性

3.进程的三种基本状态是 就绪、运行、阻塞

4.操作系统中的三种调度类型是 高级调度、中级调度、低级调度

三、判断题

1.操作系统是用户与计算机之间的接口。（√）

2.进程是程序的执行过程，因而进程和程序是对应的。（×）

3.虽然分时系统要求系统可靠，但实时系统对可靠性要求更高。（√）

4.作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（×）

5.CPU可以直接访问外存（如磁盘）上的数据。（×）

四、简答题

1.什么是操作系统？

操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

2.分页存储管理和分段存储管理有何区别？

（1）信息单位：页是信息的物理单位，分页仅仅是由系统管理的需要，对用户透明，段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。

（2）大小：页的大小固定，且由系统确定，把逻辑地址划分为页号和页内地址两部分，段的长度不固定，决定于用户所编写的程序。

（3）存取权限：页和段都有存储保护机制，但存取权限不同；页只有读写两种权限，而段有读、写和执行三种权限。

3.操作系统包括哪些功能？

处理机管理功能：包括作业和进程调度，进程控制和进程通信。

存储器管理功能：包括内存分配、地址映射、内存保护和内存扩充。

设备管理功能：包括缓冲区管理，设备分配，设备驱动，设备无关性。

文件管理功能：包括文件存储空间管理，文件操作的一般管理，目录管理，文件读写管理，存取控制和保护。

用户接口：命令接口、程序接口、图形接口

五、综合题

1.下表给出作业 1，2，3 的提交时间和运行时间。采用先来先服务调度算法和短作业优先调度算法，试问作业调度次序和平均周转时间各为多少?(时间单位:小时，以十进制进行计算。)

作业号	提交时间	运行时间
1	0.0	8.0
2	0.4	4.0
3	1.0	1.0

解：（1）先来先服务，调度次序1、2、3

作业号	提交时间	运行时间	开始时间	完成时间	周转时间
1	0	8	0	8	8
2	0.4	4	8	12	11.6
3	1.0	1	12	13	12

平均周转时间T=(8+11.6+12) /3=10.53

（2）短作业优先，调度次序1、3、2

作业号	提交时间	运行时间	开始时间	完成时间	周转时间
1	0	8	0	8	8
2	1.0	1	8	9	8
3	0.4	4	9	13	12.6

平均周转时间T=(8+8+12.6） /3=9.53

2.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为 1024 字节，试将逻辑地址 1011，2148，4000，5012 转化为相应的物理地址。

页号	块号
0	2
1	3
2	1
3	6

解：设页号为P ，页内偏移为d

对逻辑地址1011 ，p=int(1011/1024)=0 ，d=1011mod1024=1011

查页表第0页在第二块，所以物理地址为1024*2+1011=3059

对逻辑地址2148， p=int(2148/1024)=24，d=2148 mod1024=100

查页表第2页在第1块所以物理地址为1024+100=1124

对逻辑地址4000 ，p=int(4000/1024)=3 ，d=4000 mod1024=928

查页表第2页在第6块 所以物理地址为1024*6+928=7072

对逻辑地址5012， p=int(5012/1024)=4，d=5012mod1024=916

查页表第4页 页号超过页表长度，该逻辑地址非法。