操作系统模拟题及答案

本文格式为Word版，下载可任意编辑——操作系统模拟题及答案模拟题一

1．（）UNIX操作系统是采用微内核方法实现结构设计的。

2．（）进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。

3．（）SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

4．（）一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。

5．（）在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。

6.（）操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。7．（）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。8．（）进程和程序是两个截然不同的概念。9．（）系统发生死锁时，其资源分派图中必然存在环路。因此，假使资源分派图中存在

环路，则系统一定出现死锁。10．（）虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，

其大小比内存空间大得多。填空题

1．操作系统的基本特征是_______________，_________________和_______________。2．进程创立工作主要完成的是创立进程控制块（PCB），并把它挂到队列中。3．进程调度的主要功能是______________________，_______________________和_________________________________________。

4．寻常，线程的定义是__________________________________________。在现代操作系统中，资源的分派单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。

5．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有__________________，_______________，__________________，__________________和__________________。

6．虚拟存储器所具有的基本特征是_______________________，____________________，________________________________和_______________________________。

7．基本的文件物理存储组织形式有_____________________，______________________，_______________________________和_________________________________。

8．操作系统的设备管理应具备的主要功能是___________________________________，________________________，__________________和_________________________。9．在UNIX系统中，文件的类型主要包括_____________，______________，_____________。10．一般说来，操作系统有三种结构，它们分别是___________结构,_____________结构和

_______________结构。传统的UNIX系统核心就采用_____________结构。

11．操作系统一般为用户提供了三种界面，它们是______________,__________________和

______________________；在UNIX系统中，_____________________只能在C程序中使用。

12．进程最基本的特性是______________和______________；每个进程都有惟一的

1

__________________，系统对进程的管理就是利用____________________实现的。13．处理机调度可分为三级，它们是_______________,________________和______________；

在一般操作系统中，必需具备的调度是_____________________。

14．一般说来，用户程序中所使用的地址是____________________,而内存中各存储单元的

地址是________________________；将前者转变为后者的过程称作_______________。15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是___________________和

____________________；其中，以“/〞开始的路径名表示___________________。16．产生死锁的必要条件有四个。假使在计算机系统中____________________它们，就一定

发生死锁。

1.?（Windows操作系统是采用微内核方法实现结构设计的。）2.?（PCB是为所有进程设置的数据结构，不是专为用户进程私有的。）5.?（用户地址空间的大小并非不受任何限制，它受地址字长的限制）6.?（进行系统安装时先安装操作系统，然后再装其它软件。）7.?（进程和程序之间是一一对应的关系。）

9.?（假使资源分派图中存在环路，则系统不一定出现死锁。）3、4、8、10是对的（?）填空题

1．并发，共享，异步性2．就绪

3．保存现场，挑拣进程，恢复选中进程的现场

4．是进程中执行运算的最小单位（或执行处理机调度的基本单位），进程，线程，多个5．编辑阶段，编译阶段，连接阶段，装入阶段，运行阶段6．虚拟扩展，部分装入，离散分派，屡屡对换7．连续文件，串连文件，索引文件，多重索引文件

8．监视设备状态，进行设备分派，完成I/O操作，缓冲管理与地址转换

9．普通文件，目录文件，特别文件10．单块，层次，微内核；层次

11．命令界面，图形界面，系统调用界面；系统调用12．并发性，动态性；进程控制块（或PCB），进程控制块（或PCB）13．高级调度（或作业调度），中级调度，低级调度（或进程调度）；进程调度（或低级调度）14．规律地址（或相对地址），物理地址（或绝对地址）；重定位15．绝对路径名（或全路径名），相对路径名；绝对路径名（或全路径名）16．同时具备

模拟题二

1、在操作系统中，P操作和V操作各自的动作是如何定义的？

2、什么是文件的规律组织和物理组织？文件的规律组织有几种形式？3、作业调度和进程调度各自的主要功能是什么？4、什么是分页？什么是分段？二者主要有何区别？5、设备驱动程序主要执行什么功能？1、答：

P操作顺序执行下述两个动作：①信号量的值减1，即S=S-1；

2

②假使S≥0，则该进程继续执行；

假使S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃处理机，进行等待（直至其它进程在S上执行V操作，把它释放出来为止）。V操作顺序执行下述两个动作：①S值加1，即S=S+1；

②假使S＞0，则该进程继续运行；

假使S≤0，则释放信号量队列上的第一个PCB（即信号量指针项所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。2、答：

文件的规律组织——用户对文件的观测和使用是从自身处理文件中数据时采用的组织方式来对待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的规律组织。

文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。文件的规律组织有以下形式：有结构文件和无结构文件。有结构文件又称为记录式文件，它在规律上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。

3、答：作业调度的主要功能是：

①记录系统中各个作业的状况；

②依照某种调度算法从后备作业队列中挑拣作业；③为选中的作业分派内存和外设等资源；④为选中的作业建立相应的进程；⑤作业终止后进行善后处理工作。进程调度的主要功能是：

①保存当前运行进程的现场；

②从就绪队列中挑拣一个适合进程；③为选中的进程恢复现场。4、答：

分页是将一个进程的规律地址空间分成若干大小相等的部分，每一部分称作页面。分段是一组规律信息的集合，即一个作业中相对独立的部分。分页和分段的主要区别是：

--页是信息的物理单位，段是信息的规律单位；

--页的大小是由系统固定的，段的长度因段而异，由用户决定；--分页的作业地址空间是一维的，分段的作业地址空间是二维的。5、答：设备驱动程序应具有以下功能：

①接收用户的I/O请求；

②取出请求队列中队首请求，将相应设备分派给它；③启动该设备工作，完成指定的I/O操作；④处理来自设备的中断。

模拟题四

1、假定在单CPU条件下有以下要执行的作业：作业运行时间优先级

3

1231043235

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的状况。

（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、设UNIX文件系统中的目录结构如下图所示：?

????????usrbindevetcliblost+foundmnttmp?mengqc?liu

sub1????m1.cm2.cfile_a(1)设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？(2)现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？(3)假使用ls–l/usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：-rw–r-----2mengqc……m2.c

那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

3、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠

卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：①系统要设几个进程来完成这个任务？各自的工作是什么？②这些进程间有什么样的相互制约关系？③用P、V操作写出这些进程的同步算法。

4、考虑一个由8个页面，每页有1024个字节组成的规律空间，把它装入到有32个物理块的存储器中，问：

（1）规律地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制）

5．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号物理块号051102437则规律地址0A5C(H)所对应的物理地址是什么？

6、现有一个作业，在段式存储管理的系统中已为其主存分派，建立的段表内容如下：

段号0

主存起始地址120段长度404

123760480370302020计算规律地址（2，15），（0，60），（3，18）的绝对地址是多少？注：括号中第一个元素为段号，其次个元素为段内地址。

7．对于如下的页面访问序列：

1，2，3，4，1，2，5，1，2，3，4，5

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）8、设公共汽车上有一位司机和一位售票员，它们的活动如下：

司机：售票员：

启动车辆售票正常行车开车门到站停车关车门

请分析司机与售票员之间的同步关系，如何用PV操作实现。

1.解：

(1)非抢占式优先级算法作业1作业3作业2

||||t0101317(2)和（3）作业到达时间运行时间1010214323平均周转时间平均带权周转时间完成时间101713周转时间10161112.32.9带权周转时间1.04.03.72．解：

(1)访问文件file_a的绝对路径名是：/usr/mengqc/sub1/file_a

访问文件file_a的相对路径名是：mengqc/sub1/file_a(2)cd/usr/liu或者cdliu

(3)文件主权限是：可读、可写，但不可执行同组用户权限是：只可读其他用户权限是：无（即：不能读、写或执行）3.解：

①系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。

②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：B2中信息放满后P进程才可从中取出它们,进行打印。

5

2．答：(共8分)

存储器管理的主要功能是：内存分派，地址映射，内存保护，内存扩展。(4分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分)

3．答：(共4分)

文件的规律组织——用户对文件的观测和使用是从自身处理文件中数据时采用的组织方式来对待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的规律组织。

文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题(共20分)1．解：(共8分)

(1)该分时系统采用的进程调度算法是时间片轮转法。(2分)(2)状态变化的原因如下：①进程被选中，变成运行态；

②时间片到，运行的进程排入就绪队列尾部；③运行的进程启动打印机，等待打印；

④打印工作终止，阻塞的进程排入就绪队列尾部；⑤等待磁盘读文件工作；

⑥磁盘传输信息终止，阻塞的进程排入就绪队列尾部。

(每个1分，共6分)2．解：(共12分)

(1)根据所给页面走向，使用最正确页面置换算法时，页面置换状况如下：

（略）

因此，缺页次数为7；(计算过程1分，结果正确1分，共2分)

（略）

因此，缺页次数为6。(计算过程1分，结果正确1分，共2分)

由上述结果可以看出，增加分派给作业的内存块数可以降低缺页次数。(2分)

(2)根据所给页面走向，使用先进先出页面置换算法时，页面置换状况如下：

11

（略）

因此，缺页次数为9。(计算过程1分，结果正确1分，共2分)

（略）

因此，缺页次数为10。(计算过程1分，结果正确1分，共2分)

由上述结果可以看出，对先进先出算法而言，增加分派给作业的内存块数反而出现缺页次数增加的异常现象。(2分)

中央广播电视大学2023—2023学年度其次学期―开放专科‖期末考试

计算机专业操作系统试题

2023年7月

—、单项选择题(每题2分，共20分)

1．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()

A．文件系统B．操作系统C．网络管理系统D．数据库管理系统

2．为了描述进程的动态变化过程，采用了一个与进程相联系的()，根据它而感知进程的存在。A．进程状态字B．进程优先数C．进程控制块D．进程起始地址

3．进程调度根据一定的调度算法，从()队列中挑拣出适合的进程。A．阻塞B．就绪C．运行D．等待

4．以下作业调度算法中，具有最短的作业平均周转时间的是()。A．先来先服务法B．短作业优先法

C．优先数法D．时间片轮转法5.虚拟存储管理策略可以()。

12

A．扩大物理内存容量B．扩大物理外存容量C．扩大规律内存容量D．扩大规律外存容量

6．在分段管理中，()。

A．以段为单位分派，每段是一个连续存储区B．段与段之间必定不连续C．段与段之间必定连续D．每段是等长的

7．设备的开启、关闭、读、写等操作是由()完成的。A．用户程序B．编译程序C．设备分派程序D．设备驱动程序

8．UNIX系统中文件的物理存储组织形式是()。A．连续文件B．串连文件C．索引文件D．多重索引文件9．两个进程争夺同一个资源()。A．一定死锁B．不一定死锁C．不会死锁D．以上说法都不对

10．在微内核结构的现代操作系统中，进程()。A．只是资源分派的单位B．只是调度运行的单位

C．既是资源分派的单位，又是调度运行的单位

D．失去作用

13

二、判断题(选择你认为正确的表达划√，认为错误的划×并说明原因。每题2分，共10分)1．操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。()

2．进程和程序是两个截然不同的概念。()

3．在现代操作系统中，不允许用户干预内存的分派。()

4．一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。()

5．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必需具备这三级调度。()

三、填空题(每空2分，共30分)

1．进程实体寻常由、和三部分组成。2．实现虚拟存储技术的物质基础是和。3．计算机系统产生死锁的根本原因是且。4．在UNIX系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为；而磁盘、磁带等以为单位组织和处理信息的设备称为。

5．某UNIX文件的保护信息是111110100，则表示可读、写、执行，可读、写，其他用户只能读。

6．在段页式存储管理系统中，面向的地址空间是段式划分，面向的地址空间是页式划分。四、解答题(共20分)

1．操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(7分)2．作业调度和进程调度之间有什么不同?(4分)

3．在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?(9分)五、应用题(共20分)

1．(10分)某采用页式存储管理的系统，接收了一个共