计算机操作系统考研试题与分析.pdfVIP

工业大学2001年操作系统考研试题

一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，

并改正。）

1.现代操作系统的两个基本特征是中断处理和系统资源共享。（）

2.临界区是进程执行程序中对临界资源的那一段程序代码。（）

3.可执行目标程序是在经重定位后装入产生的。（）

4.采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。（）

5.打开文件的目的是把该文件的有关目录表到主存中约定的区域，以建立用户和该文

件的联系。（）

二．填空（15分）

1.操作系统是对计算机进行（）的程序，是（）

和用户的接口。

2.操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、

（）、（）。这三种状态间的转换称为（）。

3.调度算法中，FIFO算法，也称为（）法，它总是将处理机分配给（）进入就绪

队列的进程。

4.管理的目的是（）和（），它的功能是

（）、（）和（）。

6.通道是一种硬件设施，它是一种的、有很强（）的部件。

7.文件的安全管理，主要是通过设置（）来控制用户对文件的。

三．简答题（30分）

1.程序顺序执行与并发执行有什么不同？

2.父进程创建子进程是否等价进程调用子程序？为什么？

3.什么是“内存碎片”？应怎样解决“内存碎片”问题？

4.缓冲技术主要包括哪几种方式？

5.文件具有哪三大基本特征？

6.选择调度方式和调度算法是，应遵循的准则？

四．单项选择题（15分）

1.对于给定的信号量s，等待操作wait（s）（又称P操作）定义为：ifs0then()e

挂起调用的进程。操作signal(s)(又称V操作)定义为：

if存在等待的进程then这个进程else（）。

当s被初始化为1时，代码段：（）；

{临界区}

定义了一个临界区，（）；这种临界区通常称为（）。

选择：A~D：①s:=0②s:=s+1③s:=s-1④s:=1⑤signal(s+1)

⑥wait(s-1)⑦signal(s)⑧wait(s)

E:①模块②类程③管程④线程

2.虚拟器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的

调度算法与（）基本相似，即把要经常的数据驻留在高速器中，因为使用了虚

拟器，指令执行时（）。在虚拟器系统

中常使用相联器进行管理，它是（）寻址的。

选择：Ａ：①直接使用外存代替内存。

②添加此地址字长允许的内存容量。

③程序直接比内存更大的地址空间。

④提高内存的速度。

Ｂ：①ＣＤＲＯＭ②硬盘③软盘④寄存器

Ｃ：①cache②ＤＭＡ③Ｉ／Ｏ④中断

Ｄ：①所需数据一定在内存中找到②必须事先使用复盖技术③必须先进行

“虚、实”地址变换

④必须将常用子程序先调入内存

Ｅ：①按地址②按内容③寄存器④计算

３．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在

某个数据集合上的一次（）。进程是一个（）概念，而程序是一个

（）的概念。进程的最基本状态有（）个。在一个单处理机系统中，

若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有

（）个。

选择：Ａ：①单独操作②关联操作③进行活动④并发活动

Ｂ：①静态②动态③逻辑④

Ｃ：①②逻辑③动态④静态

Ｄ：①２②５③３④９Ｅ：①

５②６③１④４

五．在请求分页系统中，其页表项中包含哪些数据项？

它们的作用？请举一个例子说明页表的作用。（１０分）

六．设有进程Ｐ１和Ｐ２并发执行，都需要资源Ｒ１、Ｒ２。

使用资源情况如下：

Ｐ１：┆