计算机系统试题

一、选择题（每小题1分，共10分）

1．操作系统的（）管理部分负责进程调度。

A 处理机

B 存储器

C 设备

D 用户接口

2．以下分页置换方法中，只停留在理论研究水平，而未真正实现的是（）

A最佳置换策略 B先进先出算法 C工作集方法D最近最少使用算法

3．进程同步机制中为避免陷入忙等状态，应采取（）原则

A空闲让进 B忙则等待 C有限等待D让权等待

4．低优先权进程A正使用处理机，高优先权的进程B到来后抢占了A的处理机。此时进程A的状态变迁属于（）

A执行状态变为就绪状态B活动就绪变为静止就绪

C执行状态变为阻塞状态D就绪状态变为阻塞状态

5．系统中有3个并发进程，都需要4个某临界资源，试问该系统不会发生死锁的该资源最少数目是（）

A 9

B 10

C 11

D 12

6．使用外存作为虚拟存储器，当某个进程产生缺页时，系统首先将任意空闲内存物理块分配给它；若已无空闲块可分配，则从内存中选取一页调出以释放物理块，该调出页可能属于任一进程。以上描述的是（）

A 固定分配局部置换

B 可变分配全局置换

C 可变分配局部置换

D 固定分配全局置换

7．文件系统是（）

A 文件的集合

B 文件及文件管理软件的集合

C 系统文件的集合

D 用户文件的集合

8．采用（）不会产生内部内存碎片

A 分页式存储管理

B 固定分区分配

C 段页结合式存储管理

D 分段式存储管理

9．用户态可以随时抢先，系统态大部分时间不可抢先。但在可抢先点到来时，允许系统态抢先。这称作（）

A 用户态不可抢先B系统态完全不可抢先 C 系统态部分可抢先 D系统态完全可抢先

10．现代的操作系统大多支持多任务模式，首先提交的任务却因为调度算法的影响可能不会首先完成，这体现了操作系统的（）

A 并发性

B 虚拟性

C 共享性

D 异步性

二、填空题（每空2分，共20分）

1.使用连续内存分配管理机制回收内存，若某一待回收的内存空间与前后两个空闲分区均相邻，回收前系统中有N个空闲

分区，则回收后系统中有___个空闲分区。N-1

2.作为进程存在的标志、常驻内存的数据结构称作_______。PCB

3.把磁臂（磁头）从当前位置移到指定磁道上所经历的时间，叫____时间。寻道

4.系统配有8个临界资源Printer，现有三个进程P1、P2、P3，对Printer的需求数目分别为5、7、4，目前P1、P2、P3

已得到Printer数目分别为4、1、2。则当前的安全序列是______。P1、P3、P2

5.若信号量S的初值为2，当前值为-1 ，则表示有___个进程因S而阻塞。1

6.L表示产生缺页的平均时间，S表示读取缺页的平均时间，则L与S的关系为____时对于解决抖动最有利。L=S

7.在_____________调度算法中，按照进程进入就绪队列的先后次序来分配处理机。FCFS

8.将两台磁盘驱动器接到同一个磁盘控制器上称作磁盘镜像；将两台磁盘驱动器分别接到两个磁盘控制器上称作_____。磁

盘双工

9.3号段的段基址是1000，逻辑地址3号段的段内偏移为20的语句其物理地址是___。1020

10.在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如表所示。现有大小为200K、100K两个作业依

次要求进入内存，则它们全部进入内存后0号分区浪费的空间为_____字节。120K

三、综合题（每题10分，共40分）

1.试求下列系统状态安全与否？

P3的Need大于Work

2.系统采用短作业优先算法，计算下列进程的平均带权周转时间。

平均带权周转时间为1.49

3.某进程获得了4个物理块，系统采取固定分配局部置换策略，该进程有如下面使用序列：

请使用最佳置换算法统计缺页率。（前四步均看作缺页）

缺页率为8/16=50%

4.有下列磁道访问序列：

当前磁头位置为100，请使用最短寻道时间优先算法计算平均寻道距离。

平均寻道距离为33。

四、简答题（每题5分，共15分）

1.简述进程创建和终止的过程。

2. 简述SPOOLing技术原理。

3. 简述并行交叉存取的原理。

五、算法题（每题15分，共15分）

有6个进程Process A、Process B、Process C、Process D、Process E、Process F、使用整型信号量机制完成下列前趋关系控制。

Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Parbegin

Begin A;signal(a);signal(b);end;

Being wait(a);B;signal(c);end;

Being wait(b);C;signal(d);end;

Being wait(c);D;signal(e);end;

Being wait(d);E;signal(f);end;

Being wait(e);wait(f);F;end;

Parend.