操作系统样卷1

一、填空题 (每个空格0.5分，共计10分) 1．硬件、软件

2．存储空间的分配和回收、地址映射和重定位、存储共享与保护、主存扩充

3．字节多路通道、数据选择通道、数组多路通道

4．结果不唯一、永远等待

5．普通文件、目录文件、设备文件

6．文件管理、存储管理、设备管理、处理器管理

7．时间局部性、空间局部性

二、是非题(每题1分，共计10分)

1、T

2、T

3、F

4、T

5、T

6、F

7、F

8、F

9、F 10、F

三、选择题 (单选，每格1分，共计10分)

1、A、8 B、9 C、1 D、5 E、2

2、A、2 B、2 C、4 D、2,or 1 E、1

四、简答题 (每题5分，共计25分)

1、答：常用的进程调度算法有以下三种：

（1）时间片轮转法（分时系统）

这种方法是将CPU按时间片赋予就绪队列中的每一个进程，就绪态的进程轮流占

用CPU执行一定的时间（时间片）；进程在规定时间片内未执行完毕，也必须释

放CPU。

（2）优先级调度（批处理系统和实时系统）

给每一个进程设置一个优先级，处理器分配给就绪队列中优先级最高的进程。

（3）多重队列轮换法

这种方法是将时间片轮转法中的单就绪队列改成双就绪队列或多就绪队列，并赋给

每个队列不同的优先权；进程调度首先调用高优先权队列中的进程去运行，当高优

先权队列中的进程已全部完成或因其他事件无法执行时，才能去处理低优先权队列

中的进程。

2、答：（1）把独占设备变成逻辑上的共享设备的技术称为虚拟设备技术；实现虚拟设备技

术的硬件和软件系统称为Spooling系统；Spooling技术提供的设备称为虚拟

设备。（2）实现虚拟设备的需要具备硬件和软件的条件；硬件上需要在磁盘

上开辟“输入井”和“输出井”。软件上需要提供预输入程序、缓输出程序和

井管理程序。

（3）采用虚拟设备技术主要有以下优点：

①提高了I/O速度

通过输入井和输出井实现I/O设备与主机的数据传输，可以提高I/O速度，

缓和CPU与低速的I/O设备之间速度不匹配的矛盾。

②提高了设备利用率和系统的效率的技术

将独占设备改造成共享设备，用户进程实际分配的是共享设备中的一个存储区，提高了独占设备的利用率，从而提高了系统的效率。

3、答：链接索引表法使用若干个空闲盘块作为索引表块，来指出存储空间中所有空闲盘块。

其分配过程为：系统从链表头的索引表块的尾部开始分配，如果该索引表块已经到了第0个表目，则将该表目指针读入超级块中作为索引链表表头指针，并将该盘块分配给请求空闲块的文件。

4、对文件目录管理的基本要求是：

（1）实现“按名存取”；用户只需要提供文件名，系统就可对该文件进行存取。

（2）提高对文件目录的检索速度；要合理组织文件的目录结构。

（3）文件共享；节省磁盘存储空间。

（4）允许文件重名；方便不同用户按照自己的习惯命名和使用文件。

5、设置和使用口令时应注意：（答出5条即可）

（1）口令尽可能长；

（2）多用混合型的口令；

（3）不用生日、姓名、常用单词等做口令；

（4）经常更换口令；

（5）设置错误口令注册次数；

（6）要确认系统的合法性，以免被骗取口令

六、(（1）7分、（2）6分，共计13分)

（1）答：根据虚地址的页号去查快表，如果快表中有相应的页号（命中），读出快表中该页号对应的页框号（物理块号），并与虚地址的页内偏移地址结合形成物理内存地址；

如果快表中没有相应的页号，则要去查页表，如果该页在页表中的状态位为1，说明该页在主存，从页表中读出该页号对应的页框号，与虚地址的页内偏移地址结合形成物理内存地址，同时将找到的页表项登记到快表中；如果该页在页表中的状态位为0，说明该页不在主存，则由硬件产生一个缺页中断，操作系统内核处理该中断时，查看是否有空闲的页框，如果没有空闲的页框，则按照一定的淘汰算法淘汰出一页，按该页在外存的地址将该页读出并装入主存；若有则直接装入内存；然后在页表中填上它占用的页框号且修改状态位，继续进行地址转换过程。

（2）5499：379

2221：将虚页号为3的页淘汰，该页装入物理块号为2的页框中，地址为2221

七、（(1)5分、（2）5分，共计10分)

答：

（1）系统是安全的。一个可能的进程安全执行序列：P3、P4、P2、P1（P3必须在首位，其他的任意）

（2）系统是不安全的。因为此时只剩5个存储单元，不能满足任何一个进程的最大需求，四个进程都不能执行完毕，从而会发生死锁。

八、（（1）3分、（2）9分，共计12分）

（1）答：编写一个程序，设置若干个进程。每当来一个顾客，执行一次程序，从而建立一个进程。

（2）semaphore s，sp ；

s.value=1 ；sp.value=100；

cobegin repeat P；

coend

process P

{ P(&sp)；

P(&s)；

在登记表上登记；

V(&s)；

进入超市购物；

P(&s)；

在登记表上注销；

V(&s)；

V(&sp)；

}