宁夏大学计算机操作系统期末考试试卷B2009至2010学年第 二 学期

宁夏大学期末考试试卷B

2009至2010学年第 二 学期

考试科目 计算机操作系统 学分 4 学院 数计 年级 08 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题

一、填空题。（第空1分，共20分） 1．基本的操作系统有多道批处理系统、_____分时系统___________和_____实

时____系统_______。

2．多道程序执行方式的特点是宏观上____并行________，微观上_串行______。 3．通常进程实体是由____PCB_________，__程序段___________ 和数据段三部分组成。

4．若当前进程因时间片用完而让出处理机时，该进程应转变为___就绪_______状态；一个结束等待的进程，必须先变成_____就绪_______状态，然后才可能运行。

5．进程和程序的一个重要区别是：进程是___动________态的，而程序是________静___态的。

6．内存动态分区管理中，空闲分区分配方法有____最先______适应、__最佳________适应和最差适应等方法。

7．在存储器管理中，页面是信息的物理单位，分段是信息的逻辑单位。页面大小由_______操作系统___确定，分段大小由___用户_________确定。 8．文件系统采用多级目录结构后，对于不同用户的文件，其文件名可以______相同______，也可以_不同___________。

9．文件和逻辑结构有______．有结构（记录型），无结构（流式）

10．没有安装文件系统的磁盘称为___生盘，而装有文件系统的磁盘称作 熟盘_。

二、简答题。（每小题6分，共30分）

1．什么是临界资源？

1．答：临界资源是指每次仅允许一个进程访问的资源。 2．死锁发生的必要条件是什么？

2．答：死锁发生的必要条件有以下四个：

（1）互斥；

（2）占有并等待； （3）非抢占； （4）循环等待。

3．简述P 操作和V 操作。 3．答：P 操作：

①信号量的值减1，即S=S-1；②如果S>=0，则该进程继续进行；如果S<0，则把该进程的状态之为阻塞态，把相应的PCB 连入该信号量队列地幕末尾，并放弃处理机，进行等待（直至其它进程在S 上执行V 操作，把它释放出来为止）。 V 操作：

①S 值加1，即S=S+1；②如果S<=0，则释放信号量队列上的第一个PCB （即信号量指针项所指向的PCB ）所对应的进程（把阻塞态改为就绪态），执行V 操作的进程继续进行。

4．文件系统中常用的磁盘空间分配方法有哪些？

4．答：文件系统中常用的磁盘空间分配方法有连续分配、链接分配和索引分配三种方法。

5．什么是内存分页管理中的Belady 异常？

5．答：内存分页管理中的Belady 异常是指：对有的页面置换算法，页面错误率可能会随着所分配的帧数的增加而增加 三、综合题（每小题10分，共50分）

1．

若采用FCFS（先来先服务）和SJF（短作业优先），各自作业的周转时间是多少？平均周转时间是多少？

2．某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的PV操作填入下横线上，以保证进程能够正确地并发执行。

Do{

____________；

进入售票厅；

购票；

退出；

____________；

}while(1)；

(2)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

2．答：(1)定义一信号量S，初始值为20。

意义：

S>0，S的值表示可继续进入售票厅的人数；

S=0，表示售票厅中已有20名顾客(购票者)；

S<0，|S|的值为等待进入售票厅的人数。

(2)上：P(S)

下：V(S)

(3)S的最大值为20

S的最小值为20－n

3．设某作业占有5个页面，如果在主存中只允许装入3个工作页面，作业运行时，实际访问页面的顺序是1，2，1，5，4，1，3，4，2，4。试用FIFO与LRU页面调度算法，列出各自的缺页中断次数和页面淘汰顺序，计算缺页中断率。

3．答：FIFO：8次，顺序为1 2 5 4 1，缺页中断率=8/10

LRU：6次，顺序为 2 5 1，缺页中断率=6/10

4．某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：

(1)作业每一页的长度为多少字节？

(2)写出该作业被装入主存时，其对应的页表。

(3)该作业的每一页在主存中的起始地址(用16进制表示)是多少？

4．答：（1）640K/160=4K，每页的长度为4K字节；

（2

（3）0页：2000H

1页：4000H

2页：1000H

3页：5000H

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

（1）先来先服务算法；

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

5．答：（1）FCFS：

40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

（20）（24）（4）（36）（76）（68）（64）共移动292柱面，所需移动总时间为：

3毫秒×292=876毫秒

（2）SSTF：

40 → 44 → 20 → 12 → 4 → 76 → 80

（4）（24）（8）（8）（72）（4）

共移动120柱面，所需总时间为：3毫秒×120=360毫秒