操作系统
一、单项选择题（共20分，每题1分） 1．操作系统是一种（ ）。
A、应用软件 B、系统软件 C、通用软件 D、工具软件 2． 操作系统的（ ）管理部分负责对进程进行调度
A、存储器 B、设备 B、文件 D、处理机 3．（ ）要保证系统有较高的吞吐能力。
A、批处理系统 B、分时系统
C、网络操作系统 D、分布式操作系统 4． 操作系统的基本类型主要有（ ）。
A、批处理系统、分时系统和多任务系统 B、单用户系统、多用户系统和批处理系统
C、批处理操作系统、分时操作系统及实时操作系统 D、实时系统、分时系统和多用户系统
5．使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是（ ）。
A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 6．下面对进程的描述中，错误的是（ ）。
A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命周期的 D、进程是指令的集合 7．进程的组成部分中（ ）是进程存在的惟一标志。
A、PCB B、数据集合 C、共享程序 D、非共享程序 8.进程从运行状态到阻塞状态可能是由于( )。
A、现运行进程执行了P操作 B、现运行进程时间片用完 C、现运行进程执行了V操作 D、进程调度程序的调度 9．进程从运行态到阻塞态不可能是由于现运行进程( )。
A、出现缺页中断 B、发生越界中断 C、申请磁带读/写 D、执行了V操作 10．在进程管理中，当（ ）时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生 D、时间片用完
11．位示图法可用于（ ）。
A、页式虚拟存储管理中页面置换
B、可变式分区存储管理中空闲区的分配和回收 C、分页式存储管理中主存空闲块的分配和回收 D、文件目录的查找
12．下列（ ）存储方式不能实现虚拟存储器。
A、分区 B、页式 C、段式 D、段页式 13．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度
尽可能地避免（ ）。
A、碎片 B、CPU空闲 C、多重中断 D、抖动 14．分页式存储管理的主要特点是（ ）。
A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存 15．LRU页面调度算法淘汰（ ）的页。
A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用 16．位示图可用于( )。
A、从磁盘空间的分配和回收 B、页式虚存中的页面置换 C、固定分区的存储管理 D、动态分区存储管理中空闲区的分配回收 17．文件的逻辑组织将文件分为记录式文件和（ ）文件。
A、索引文件 B、流式文件 C、字符文件 D、读写文件
18．UNIX操作系统中，对磁盘存储空间的空闲块进行管理时采用( )
A、位示图 B、空闲块成组链接法 C、FAT表 D、空闲块多级目录法 19．防止系统故障造成破坏，文件系统可以采用（ ）。
A、建立副本和定时转储 B、对每个文件规定使用权限 C、为文件设置口令 D、把文件信息翻译成密文 20．对随机存取的文件只能在磁盘上组织成( )。
A、顺序文件 B、索引文件 C、连续文件 D、链接文件 二、填空题（共20分，每空1分）
1．计算机系统由硬件子系统和 两大部分组成。
2．如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为_____________。
3．计算机系统能及时处理过程控制数据并做出响应的操作系统称为 。
4．允许若干个作业同时装入主存储器，使一个中央处理器轮流地执行各个作业，各作业可以同时使用各自所需的外围设备，提高资源利用率，但作业执行时用户不能直接干预的操作系统是 。
5．进程的基本特征有 、 、独立性、异步性和结构特征。 6．把一个程序在某个数据集合上的一次执行称为一个 。
7．按进程执行过程中不同时刻的不同状况定义三种基本状态为 、 、 。
8．在存储器管理中，页是信息的_________单位，段是信息的__________单位。页面大小由__________确定，段的大小由____________确定。
9．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。 10．为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为 。 11．覆盖技术的关键是提供正确的 。
12．页表的作用是 。
13．程序执行的局部性原理体现在 局部性和 局部性两个方面。 三、问答题（共20分，每小题4分） 1．什么是计算机操作系统？
2．某系统采用时间片轮转调度算法，某个时刻根据用户要求创建了一个进程P，进程P在其存在过程中依次经历了：
进程调度选中了进程P占用处理器运行； 进程P运行一个时间片后被迫让出处理器；
进程调度再次选中了进程P占用处理器运行，进程P运行中提出资源申请，要求增加主存使用量，没有得到；
分析进程在其整个生命过程中的状态变化。 3．试述缺页中断与一般中断的主要区别。
4．交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？为什么？
5．假定某文件系统把文件存储到磁盘上时采用链接结构，磁盘的块大小为512个字符，逻辑记录的大小为48个字符，回答下列问题：
①一个逻辑记录占用一个物理块，磁盘空间的利用率如何？
②怎样才能有效地利用磁盘空间？若记录不能跨块，磁盘空间利用率最大可达多少？ 四、计算题（共40分，每小题10分）
1．桌子上有一只盘子，每次只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。
2． 采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用最近最少用（LRU）调度算法，作业在得到两块主存空间和四块主存空间时各会产生缺页中断？如果采用先进先出（FIFO）调度算法又会有怎样的结果？
3．用户A有名为W1，W2和W3的三个私有文件，用户B有名为J1和J2的两个私有文件，这两个用户都需要使用共享文件T。文件系统对所有用户提供按名存取的功能，为保证存取的正确性，文件系统应设置合理的目录结构，请画出文件系统设计的目录结构。
4．图给出了四个进程合作完成某一任务的前驱图，试说明这四个进程的同步关系，并用信号量描述它。
S1
S2 S3
S4
图 四个合作进程的前驱图
一、单项选择题（共20分，每题1分）
1．B 2.D 3.A 4.C 5.C 6.D 7.A 8.A 9.D 10.C 11.C 12.A 13.D 14.C 15.B 16．A 17.B 18．B 19．A 20．B 二、填空题（共20分，每空1分）
操作系统复习题
