北工大操作系统试卷及答案.docxVIP

北工大操作系统试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分。下列每小题选项中，只有一项是最符合题意的，请将正确选项的字母填在题后的括号内。）

1.在操作系统中，进程可以被定义为（）。

A.一个正在运行的程序

B.一个存储在磁盘上的文件

C.一个作业的控制块

D.一个用户的数据集合

2.系统调用是（）。

A.介于用户程序与操作系统的接口

B.操作系统内核的一部分

C.一种特殊的汇编指令

D.编译器生成的机器码

3.下列关于进程状态的叙述中，错误的是（）。

A.进程在其生命周期中通常会经历创建、就绪、运行、阻塞和终止状态

B.一个进程只有一种状态

C.进程状态之间可以相互转换

D.就绪态的进程获得了CPU的使用权

4.优先级调度算法可能导致（）问题。

A.系统吞吐量低

B.响应时间不定

C.优先级反转

D.系统死锁

5.虚拟内存采用分段管理后，地址空间是（）。

A.固定长度的

B.用户提供，系统分配固定大小

C.动态的，可增长可缩小

D.由硬件限制的

6.页式存储管理中，地址映射过程通常需要（）参与。

A.文件系统

B.设备驱动程序

C.页表

D.设备控制器

7.在文件系统中，目录文件通常采用（）结构来组织目录项。

A.线性链表

B.树形

C.哈希表

D.图

8.文件系统中的“磁盘空间碎片”是指（）。

A.磁盘驱动器物理损坏

B.文件存放时占用不连续的磁盘块

C.文件内容损坏

D.磁盘读写速度变慢

9.下列I/O控制方式中，需要CPU主动参与I/O操作过程的是（）。

A.中断驱动方式

B.DMA方式

C.I/O通道方式

D.程序查询方式

10.死锁产生的四个必要条件是（）。

A.互斥、占有并等待、非抢占、循环等待

B.互斥、占有并等待、抢占、循环等待

C.互斥、不可抢占、非等待、循环等待

D.互斥、可抢占、等待、非循环等待

二、填空题（每空1分，共15分。请将正确答案填写在横线上。）

1.进程调度算法的目标通常包括提高CPU利用率、__________和缩短作业周转时间。

2.在多道程序设计环境中，操作系统通过__________机制，使宏观上处于并发状态，微观上处于串行状态的进程（或线程）能够向前推进。

3.交换技术是将内存中暂时不能运行的进程交换到__________上，以便为其他进程让出内存空间。

4.页表是进程的私有数据结构，它用于实现从逻辑地址到物理地址的__________。

5.文件系统需要提供__________、读文件、写文件和__________等基本文件操作。

6.磁盘调度算法的目标是减少平均寻道时间，提高__________。

7.I/O端口通常分为__________端口和内存映射I/O端口两种。

8.死锁预防策略要求破坏死锁产生的四个必要条件之一，例如，采用__________策略可以破坏“占有并等待”条件。

9.在UNIX系统中，通常使用__________命令来创建新文件。

10.设备独立性软件层（或称虚拟设备管理）的主要目的是实现__________。

三、简答题（每小题5分，共20分。请简要回答下列问题。）

1.简述进程与线程的主要区别。

2.什么是操作系统中的“抖动”现象？它产生的原因是什么？

3.解释文件系统中的“直接文件系统”、“单级索引文件系统”和“多级索引文件系统”的概念。

4.简述中断处理过程的主要步骤。

四、计算题（每小题10分，共20分。请按题意进行计算，并写出计算过程。）

1.假设一个进程有5个页面，逻辑地址空间为1MB（1024*1024字节），物理内存有4个页面框。该进程的页表项包含页框号，且采用LRU（最近最少使用）页面置换算法。进程执行时访问的页面序列为：1,2,3,1,4,2。请计算该进程执行过程中发生的页面置换次数。

2.设磁盘存储器有2000个柱面，100个磁道/柱面，16个扇区/磁道，每个扇区存放512字节。若当前磁头位于柱面100，磁道10，扇区5，需要按顺序读取的数据块（每块1扇区）的地址依次为：(110,5),(105,10),(95,15)