操作系统原理试题(A卷).pdf

丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》

西安交通大学考试题

成绩

课程操作系统原理（A卷）0

学院考试日期年月日

专业班号

姓名学号期中期末
注意：请将答案全部写在答题纸上，写在试卷和草稿纸上无效。
一．名词解释（每小题3分，共15分）
1.信号量4.虚拟存储器
2.死锁5.设备独立性
3.系统调用
二．填空（每空1分，共20分）
1.现代操作系统的两个最基本的特征是（1）和（2）。
2.产生死锁的必要条件是：互斥条件、（3）、不可剥夺条件和（4）。
3.磁盘存储器空闲存储空间的常用管理方法有：空闲表法，空闲链表法和（5）。
4.活动头磁盘的访问时间包括寻道时间、（6）和传输时间。
5.采用交换技术获得好处是以牺牲（7）和（8）为代价的。
6.实现虚拟存储器的理论基础是（9）原理。
7.在操作系统中引入线程的主要目的是（10）。
8.在分区分配算法中，首次适应算法倾向于优先利用内存中（11）部分的空闲分区。
9.在进程中，访问（12）的代码称为临界区。
10.进程控制块的初始化工作包括初始化标识符信息、初始化处理机状态信息和（13）。
11.I/O进行设备分配时所需的表格主要有（14）、设备控制表、（15）和通道控
制表。
12.一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。
N最大为（16）时系统没有死锁危险。
13.页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到
有32个物理块的存储器中，逻辑地址需要（17）位二进制数来表示，绝对地址需
要（18）位二进制数来表示。
14.CPU调度的任务是从（19）队列中选择一个进程，把CPU分配给它。
15.（20）技术允许进程部分装入内存就可以执行。

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》
丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》

三．判断题，正确用T表示，错误用F表示（每题1分，共10分）。

1，分时系统中，时间片设得越小，则平均响应时间越短。

2，一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

3，为提高对换空间的利用率，一般对其采用离散的分配方式。

4，隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。

5，设备的独立性是指每类设备有自己的设备驱动程序。

6，虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

7，在内存中就绪等待接受调度的进程组成了等待队列。

8，磁盘文件的访问时间与磁头的位置无关。

9，系统调用的执行不能被中断。

10，系统处于不安全状态必然导致死锁。

四．简答题（共25分）

1.什么是文件目录？文件目录中包含哪些信息？常用的目录结构形式有哪几种？（6分）

2.画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在每种状态变

迁中的功能。（7分）

3.操作系统为用户提供哪些接口？它们的区别是什么？（5分）

4.在一个不允许发生死锁的系统中，通常会采用静态方法或动态方法，请描述这两种方

法的原理，并分别给出一个典型算法。（7分）

五．（10分）假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请

求序列构成：50,60,30,18,90,165,150,38,12,190.已知磁头当前位于95号柱面，移

动方向为向内。

1.如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道

距离是多少？

2.如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻

道距离是多少？

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》
百学须先立志。——朱熹

西安交通大学考试题

六．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块

号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小

为1024字节。

1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的

过程。

2.下列十进制虚地址对应于什么物理地址：5579，2232

进程的页表

虚页号状态位访问位修改位物理块号
01104
11117
2000-
31002
4000-
51010

注：当某页被访问时，其访问位置1。

七．（10分）某数据处理系统由数据采集、数据计算和数据输出三个进程组成，采集进程

把采集到的数据送入由M个缓冲块组成的输入缓冲区（每次向一个缓冲块送数据），

计算进程从输入缓冲区取数据计算（每次取一个缓冲块的数据），并将计算结果送入到

由N个缓冲块组成的