操作系统试卷

一、填空（20分，每空1分。1×20）

1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将会从转变到。

2．进程控制块（pcb）是专为用户进程设置的私有数据结构，因此每个进程都有个pcb。

3．进程创建工作主要完成的是创建并把它挂到队列中。

4．产生死锁的最根本的原因是。

5．进程的通信可以分为和两种通信方式。

6．动态分区分配算法中，最佳适应算法要求将所有的空闲分区按其容量从小到大的顺序来组织，该算法优先分配空闲区，保留了空闲区。

7．在采用请求分页的系统中，为了确定系统将进程运行是所缺的页面调入内存的时机，可以采用或策略。

8．启动磁盘执行一次i/o操作所花费的时间由和三个部分组成。

9．文件按信息组成方式可分为文件和文件。

10．三种基本的操作系统是和。

11．操作系统的特征是、共享、和异步性。

12．在一般操作系统中必不可缺少的调度是。

13．简单地说，进程是程序的执行过程。因而，进程和程序（选是或不是）一一对应的。

14．一般说来用户程序中使用的地址是_ ,而内存中各存储单元地址是_ ；将前者转变为后者的过程称作。

15．用户要在程序一级获得系统帮助，必须通过。

16．段页式存储管理系统，面向_ 地址空间是段式划分，面向地址空间是页式划分。

17．动态分区分配算法中，首次适应算法要求按照的次序组织空闲分区，该算法倾向于优先利用内存中的空闲区，从而保留了的大空闲区。

18． i/o控制方式包括和。

二、简答题（30分，每题5分。5×6）

1．并行性和并发性是不是同一个概念，它们有什么不同之处？

2．进程的三种基本状态是什么？他们之间的如何转换的？

3．分页和分段的区别是什么？

4．程序的局部性原理是什么？

5． dma数据传输方式和通道传输方式有何区别？

6．什么叫进程？进程的基本特征是什么？

7．什么叫死锁？产生死锁的必要条件是什么？

8．程序和进程的区别是什么？

9．为什么要引入通道？为什么说通道是一种特殊的处理机？

10．什么叫虚拟存储器？虚拟存储器的特征是什么？

11．简述操作系统的特征和功能。

12． unix系统将文件控制块的信息分为哪两部分，这样做有何优点？

三、综合应用题：

1．在采用页式存储管理的系统中，某作业j的逻辑地址空间为4页（每页节），且已知该作业的页面映像表如下：页号块号。

求出有效逻辑地址4865所对应的物理地址以及画出地址变换图。（8分）

2. 对于如下的页面访问序列：

当内存块数量分别为3和4时，试问：使用fifo、lru置换算法产生的缺页中断是多少次？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（12分）

3．假定盘块的大小为1kb，硬盘的大小为3gb，采用显示链接分配方式时，其fat需占用多少存储空间？如果文件a占用硬盘的第四个盘块，试划出文件a中各盘块间的链接情况及fat的情况。（8分）

4．若干个等待访问磁盘者依次要访问的柱面为120，44，40，74，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。

1）先来先服务算法；

2）最短寻找时间优先算法。

5．设有7个程序s1,…,s7，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分）

6、存放在某磁盘上的文件系统采用混合索引分配方式，其中fcb由5个地址项构成，前三个地址项是直接寻址方式，第四个地址项是一次间接寻址方式，第五个地址项是二次间接寻址。若每个盘快的大小为1kb，盘块号用4个字节描述，则每个盘块最多存放256个盘块号。那么：

1）溉文件系统允许文件的最大长度是多少？（3分）

2）将文件的字节偏移量和350000转换为物理块号和块内偏移。（7分）

操作系统试卷

操作系统试卷

操作系统试卷

操作系统试卷A

其他用户还读了