2022年山西大学软件工程专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年山西大学软件工程专业《操作系统》科目期末试卷A（有答案）

一、选择题

1、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性

2、下列指令中，不能在用户态执行的是（）

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令

3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？

Α.nB.n-1C.n-2D.1

4、通常用户进程被建立后（）

A.使一直存在于系统中，直到被操作人员撤销

B.随着作业运行正常或不正常结束而撤销

C.随着时间片轮转而撤销与建立

D.随着进程的阻塞或唤醒而撤销与建立

5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且

T1，T2T3。若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是

（）。

A.T1+T2+T3

B.T1+T2+T3/3

C.（3T1+2T2+T3）/3

D.（T1+2T2+3T3）/3

6、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统

b.运行…个单任务操作系统的个人计算机，

c.作为一个负载很大的网络服务器的上作站

A.aB.a.bC.b.cD.c

7、下面设备中属于共享设备的是（）。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘

8、在磁盘上容易导致存储碎片发生的物理文件结构是（）

A.链接B.连续C.索引D.索引和链接

9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，

则系统分配给该文件的磁盘空间大小是（）。

A.1026BB.1536BC.1538BD.2048B

10、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。

系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程

序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数

（假定所有页都以请求方式调入）（）。

程序一：for（i=0；i=99；i++）

for（j=0：j=199；j++）

A[i][j]=i*j：

程序二：for（j=0：j=199；j++）

for（i=0；i=99；i++）

A[i][j]=i*j；

A.100，200B.100，20000C.200.100D.20000，100

11、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是

（）

A.分区管理B.分页管理C.分段管理D.段页式管理

12、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，

3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，在

访问过程中所发生的缺页率为（）。

A.25%，33%B.25%，100%C.50%，33%D.50%，75%

二、填空题

13、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。

14、当一个进程能被选中占用处理器时，就从__________态成为__________态。

15、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几

种主要操作。

16、Spool是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入

到__________中存放。对于输出的结果，是从__________中依次输出。

17、用户调用__________和__________打开文件操作来申请对文件的使用权。

18、光盘的信息传送速度比硬盘__________，容量比软盘___________。

19、操作系统中，进程调度通常有先来先服务、__________、____