《操作系统概论》模拟试题（一）

《操作系统概论》模拟试题（一）

一． 单项选择题（每题1分，共10分）

1、在虚拟存储系统中，用户的逻辑地址空间主要受（ ）和外存空间的限制。

A、内存空闲块的大小 B、内存空间的大小 C、页表的大小 D、指令地址结构 2、一个进程获得了除CPU之外的所有资源，则该进程可能处于（ ）状态。

A、等待 B、就绪 C、运行 D、B和C 3、在进程的切换过程中，进程的现场信息保存在（ ）中。

A、程序状态字中 B、进程控制块中 C、内存系统区中 D、磁盘中

4、文件系统实现“按名存取”主要通过（ ）实现的。

A、查找位示图 B、查找文件目录 C、查找作业表 D、内存地址转换 5、在并发进程中，由于进程共享资源，不得不以（ ）方式运行。

A、并行 B、串行 C、互斥 D、共享

6、用于并发进程之间低级通信的原语有（ ）。

A、P原语 B、send（ ）原语 C、receive（ ）原语 D、PV原语 7、在引入SPOOLING技术的系统中，用户程序分到的实际上是（ ）。

A、内存中的固定区域 B、外存中的固定区域 C、一台物理设备 D、一台逻辑设备

8、采用按序分配资源的策略可以防止死锁，该策略破坏了思索的（ ）必要条件。

A、互斥使用资源 B、循环等待资源 C、占有并等待资源 D、不可抢占资源 9、在用户程序中，通常用（ ）提出使用设备的要求。

A、设备的绝对号 B、物理设备名 C、逻辑设备名 D、设备类、相对号

10、在执行V操作时，当信号量的值（ ）时，应释放一个等待该信号量的进程。 A、大于0 B、小于0 C、大于等于0 D、小于等于0 二． 多项选择题（每题2分，共12分）

1、下列名称中，是DOS合法的设备文件名的是（ ）。

A、PRN: B、AUX C、COM D、CON:

2、用户使用操作系统通常有三种手段，他们是（ ）。

A、终端命令 B、系统调用 C、作业控制语言 D、应用程序 3、在存储管理中，下列（ ）可能产生抖动（颠簸）现象。

A、段式管理 B、页式管理 C、页式虚拟存储管理 D、固定分区分配 E、可变分区分配 F、段页式存储管理 4、进程具有（ ）特性。

1

A、静态性 B、动态性 C、并发性 D、并行性 E、封闭性 5、下列进程的状态变化中，（ ）是不可能的。

A、就绪→阻塞 B、运行→就绪 C、阻塞→运行 D、阻塞→就绪 6、下列有关进程和程序的说法中，哪些是正确的（ ）。

A、进程是一个程序在一个数据集上的一次运行。 B、程序是静态的。

C、多个进程可以含有相同的程序。 D、进程是动态的。 三． 填空题（每题1分，共12分）

1、文件按用途可分为__________、______和_________文件。

2、进程的三个基本状态是_________、_________和____________。

3、当一个进程的时间片到，进程转为_________状态，加入_________队列。 4、文件共享是指____________________________________。

5、为了对紧急进程或重要进程进行调度，调度算法应采用______________。 6、进程之间由于共享临界资源而导致的制约称为_________。

7、在页式虚拟存储管理中，页表中的“标志位”的作用是__________________。

8、处理机调度的任务是从_________里按照一定的算法选择_________个进程，使其占有_________。

9、在DOS操作系统中，将设备分为_________和_________两类，PRN：表示_________。 10、 死锁产生的原因是__________________和__________________。 11、 用户要准备批处理作业，除了要准备好源程序和初始数据外，还要用_____________编写_______________。 12、 windows NT的一个设计目标就是可移植性。可移植性是指_______________，为此，window NT采用__________编写，且把与硬件有段的代码封装___________的动态连接库中。 四． 计算题（每题8分，共32分）

1、 有一个分页式虚拟存储管理系统，每个进程在内存中占有3页数据区、1页程序区，刚开始时数据区为空。现有一个进程有以下访问序列： 1，5，4，1，2，3，2，1，5，4，2，4，3，5，1 若系统采用最近最少使用（LRU）淘汰算法，请计算缺页次数和发生缺页中断后的淘汰页号。 2、 在分页存储管理系统中，用户编程空间共32个页，每页大小为1024B，内存为16KB。假定某一时刻用户页表如下，若逻辑地址为035E（H），求其所对应的物理地址。

页号 0 1 2 3 物理块号 5 10 3 7 3、 有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要销掉登记内容。试用P、V操作描述读者进程的同步结构。

4、 假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机。该系统对磁带机采用静态分配，忽略外设工作时间和系统调用所花的时间，有下列4个作业，采用计算时间最短者优先算法进行调度。

2

（1）按上述要求填充下表的空白处。 作业进入输入要求计需要主号 井时间 算时间 存量 A 8:30 24 30k B 8:40 32 50K C 8:50 12 110K D 9:00 42 40K

（2）计算四个作业的平均周转时间。 五．简答题（每题6分，共18分）

1、

2、在段式存储管理中，如何实现对内存空间的共享和保护？

3、简述P原语的物理含义和定义。当某一信号量S的值为-3时，其物理含义是什么？ 六． 应用题（每题8分，共16分）

1、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把若干张卡片上的信息逐一输入到缓冲区B1中，加工处理后再输入到缓冲区B2中，并在打印机上打印输出。试用P、V原语写出这些进程的同步算法。

2、某系统中有一个文件F供进程共享，共享的规则如下：现把进程分成A、B两组，规定同组的进程可以同时读文件F，但当有A组（或B组）的进程在读文件时，就不允许B组（或A组）的进程读文件。试用P、V原语实现两组进程对文件操作的同步。 简述文件保护和文件保密的含义及采取的措施。

申请磁带机数 2 2 3 2 装入主存时间 开始执行时间 完成 时间 周转 时间 3

本文来源：https://www.bwwdw.com/article/ptpp.html