文档库

最新最全的文档下载
当前位置:文档库 > 2001年国防科技大学软件技术试题(操作系统部分)

2001年国防科技大学软件技术试题(操作系统部分)

2001年国防科技大学软件技术试题(操作系统部分)

国防科技大学研究生院2001年硕士生入学考试

操作系统试题

考生注意:1.答案必须写在我校统一配发的专用答题纸上

2.统考生做一、二、三、四、五;

3.单独考生做一、二、三、六、七;

一.(58分)回答如下问题

1.(6分)假定有一个支持实时、分时和批处理的操作系统,对该系统应如何设计进程调度策略?

2.(5分)什么叫线程?为什么要引进线程?

3.(6分)某计算机系统设计成只有一级中断(该级中有多个中断)的中断系统,简述当中断发生时,是如何进入该中断处理程序的?

4.(5分)在文件系统中为什么要引进“Open”系统调用?操作系统是如何处理的?

5.(5分)假定存储器空闲块有如下结构:

2001年国防科技大学软件技术试题(操作系统部分)

请你构造一串内存请求序列,对该请求序列首次满足分配算法能满足,而最佳满足

分配法则不能。

6.(6分)为什么要在设备管理中引入缓冲技术?操作系统如何实现缓冲技术?

7.(6分)用什么办法可以破坏死锁的循环等待条件?为什么?

8.(6分)进程的状态主要有哪些?当发生状态转换时,操作系统完成哪些工作?

9.(6分)在文件系统中,为什么要设立“当前目录”?操作系统如何实现改变“当前目录”?

10.(7分)举例说明P、V操作为什么要用原语实现?操作系统如何实现这种原语操作?二.(12分)设有四个进程P1,P2,P3,P4,它们到达就绪队列的时刻,运行时间及优先级如下表所示:

2001年国防科技大学软件技术试题(操作系统部分)

问:(1)若采用可剥夺的优先级调度算法,给出各进程的调度次序以及每个进程的等待时间。

(2)若采用时间片轮转调度算法,且时间片为2个基本时间单位,试给出各进程的

调度次序及平均周围时间。

三.(8分)假设系统由相同类型的m个资源组成,有n 个进程,每个进程至少请求一个资源。证明:当n个进程最多需要的资源数之和小于m+n时,该系统无死锁。四.(12分)在页式虚存系统中,一程序的页面走向(访问串)为1,2,3,4,1,2,5,1,2,3,4,5 ,设分配给该程序的驻留集为m,试分别计算m=3和m=4时,FIFO

和LRU两种算法的页故障次数。结果说明了什么?

五.(10分)对于下述优先图,用Parbegin/Parend语句及操作系统提供的同步/互斥工具,写

2001年国防科技大学软件技术试题(操作系统部分)

出并发程序。

2001年国防科技大学软件技术试题(操作系统部分)

六.(10分)假设有三个并发进程P,Q,R。其中P负责从输入设备上读入信息并传送给Q;

Q将信息加工后传送给R;R则负责将信息打印输出。进程P、Q共享一个由m

个缓冲区组成的缓冲池;进程Q、R共享另一个由n个缓冲区组成的缓冲池(假

设缓冲区足够大,进程间每次传输信息的单位均小于等于缓冲区长度)。写出满

足上述条件的并发程序。

2001年国防科技大学软件技术试题(操作系统部分)

七.(12分)在页式虚存管理系统中,什么情况下发生页故障?描述页面故障的处理过程。