06到11年操作系统山东专升本真题

操作系统（50分）山东省2006年

一、单选题

1.导弹控制系统应选择安装实时操作系统；校园电子图书馆管理应选择安装（ ） A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 E.分布式操作系统

2.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（ ） A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪

3.操作系统负责为用户和用户程序完成所有____________的工作。（ ） A.硬件无关和应用有直接关系 B.硬件无关和应用无直接关系 C.硬件有关和应用无直接关系 D.硬件有关和应用有直接关系

4.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机是一台逻辑上的计算机，称为__________计算机。（ ） A.并行 B.真实 C.虚拟 D.共享 5.设备独立性是指_________无关。（ ）

A.程序与设备 B.设备与设备 C.通道与设备 D.设备与CPU 6.下面的叙述中正确的是（ ）

A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。 B.为了避免发生进程死锁，各进程只能逐个申请资源。

C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。 D.进程同步是指某些进程之间在执行次序上的相互制约关系。 7.在下列解决死锁的方法中，属于死锁预防策略的是（ ）

A.银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法 8.把逻辑地址转变为内存的物理地址的过程称作（ ） A.编译 B.连接 C.运行 D.重定位 9.分页存储管理的目的为（ ）

A.解决碎片问题 B.便于多个进程共享内存 C.回收空白区方便D.摆脱用户干预 10.文件系统最基本的目标主要是通过________功能实现的。（ ） A.存储空间管理 B.目录管理 C.文件读写管理 D.文件安全性管理

二、填空题（共20分，每题2分）

1.操作系统的主要功能是管理计算机系统的______________，其中包括：____-______管理、__________管理、设备管理、文件系统等。

2.进程状态的转换是通过__________来实现的。__________是机器指令的延伸，是由若干条机器指令构成的，用以完成特定功能的一段程序。

3.分页存储管理分配主存空间是按__________为单位的，其大小是__________的。

2006计算机科学与技术专业综合1-10

4.使用已经存在的文件之前，首先必须打开文件。打开文件就是建立起__________、应用程序和__________之间的联系。

5.分页将逻辑地址划分为______________和______________两部分。

6.操作系统是计算机系统硬件和软件资源__________和竞争资源的仲裁者，它是计算机硬件的__________扩充。

7.从一般用户的观点，可把操作系统作为用户与计算机系统之间的__________。 8.操作系统通常向用户提供以下三种类型的接口：________接口，________接口和程序接口。

9.并发和__________是操作系统两个最基本的特征，这两者之间又是互为存在条件的。 10.进程由__________、数据段和__________组成，而程序仅是代码的有序集合。

三、简答题（共20分，每题5分）

1.引入进程和线程机制对操作系统产生什么样的影响？

2.试说明什么是进程的同步？

3.简述分页存储管理的实现原理？

4.在信号量机制中，试描述信号量、WAIT操作（即P操作）的数据结构？并说明信号量、WAIT操作的物理意义？

2006计算机科学与技术专业综合2-10

操作系统原理（50分）20071.操作系统是（ ）

年

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

A.系统软件 B.办公软件 C.应用软件 D.信息管理软件 2.进程在三个基本状态的转换，肯定不会有的转换是（ ）

A.运动态到就绪态 B.等待态到运行态 C.运动态到等待态 D.等待态到就绪态 3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为___个。（ ）

A.1 B.8 C.9 D.10

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.如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（ ）

A.0 B.1 C.8 D.-1 10.死锁的4个必要条件是，无法破坏的是（ ）

A.互斥使用资源 B.占有且等待资源 C.非抢夺式分配 D.循环等待资源

二、填空题（10分，每空1分）

1.计算机系统资源包括________________________和_______________________。 2.进程的基本状态有_______________、_______________、_______________。 3.重定位是将_______________转换为_______________。可分为_______________和动态重定位。

4.分页式存储器的逻辑地址由两部分组成：_______________和_______________。

三、判断对错（5分，每题1分，要求在后面的括号中表明是“√”还是“×”）

1.进程控制块（PCB）是程序存在的唯一标志。（ ）

2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（ ）

2006计算机科学与技术专业综合3-10

3.若无进程处于运行状态，则就绪队列和等待队列为空。（ ） 4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（ ） 5.虚拟设备采用的核心技术是SPOOL技术。（ ）

四、简答题（16分，每题4分）

1.简述进程的定义。

2.试述SPOOL技术的组成及特点。

3.什么是死锁？防止死锁可以采用哪些方法？

4.什么是LRU算法？请简述该算法实现思想。

五、综合题（9分）

生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：

PA专拣黑子，PB专拣白子；

每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子； 当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。 请回答：写出用PV操作时应定义的信号量和初值；

根据定义的信号量，写出用PV操作管理两个并发进程的程序。

操作系统原理（50分）山东省

2008年

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

1.以下不适合直接存取的外存分配方法是（ ）

A.连续分配 B.链接分配 C.索引分配 D.都适合 2.下面对进程描述错误的是（ ）

A.进程是动态的概念 B.进程执行需要处理机

2006计算机科学与技术专业综合4-10

C.进程是有生命期的 D.进程是指令集合

3.在下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（ ） A.连续结构 B.链接结构 C.索引结构 D.Hash结构 4.通道用于实现__________之间信息传输。（ ）

A.内存与外设 B.CPU与外设 C.外存与外设 D.用户与外设 5.存储管理方案中，___________存储管理可采用交换技术。（ ） A.单一连续区 B.可变分区 C.段式 D.请求分页 6.进程调度又称为低级调度，其主要功能是（ ）

A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.讲一个就绪的进程投入运行

7.设系统中有5个并发进程，共同竞争资源S，且每个进程都需要2个S资源，则该系统最少要有S资源_________个才不会发生死锁。（ ） A.11 B.15 C.6 D.无法预计

8.考虑下面的页面访问序列：5、6、5、2、6、3、5、3、2、5、1、3、5、3、1、3、6、1、5、2假定分配给该进程3个物理块，采用最近最久未使用算法，则出现__________次缺页中断。（提示：所给定的物理块初始均为空，所以，首次访问一页时就会发生缺页中断）。（ ）

A.11 B.9 C.10 D.12 9.设计实时操作系统时，首先应考虑系统的（ ）

A.可靠性和灵活性 B.实时性和可靠性 C.灵活性和实时性 D.优良性和分配性 10.______选项体现了原语的主要特点。（ ）

A.并发性 B.异步性 C.共享性 D.不可分割性

二、判断题（正确的打√，错误的打×，每小题1分，共6分）

1.采用多道程序设计能充分发挥CPU与外设并行工作的能力。 （ ） 2.引入设备独立性是为了提高设备分配的灵活性、利用率个方便实现输入/输出重定向。 （ ）

3.操作系统是对计算机硬件进行管理的软件。 （ ） 4.系统中的某个进程P被唤醒后立即就获得了CPU，这是因为系统采用了抢占调度方式。 （ ）

5.内存动态分区分配算法中的最佳适应算法要求空闲分区按地址递增的次序排列。 （ ）

三、应用题（24分，每题8分）

1.假定一磁盘有200个磁道，编号为0到199，在完成了磁道135处的请求后，当前正在磁道153处为一个请求服务。若请求队列的先后顺序为： 96，157，101，187，104，160，112，185，140

2006计算机科学与技术专业综合5-10

试分别采用最短寻道时间优先、扫描算法完成上述请求，写出磁头移动的顺序，并计算磁头的磁道移动总量。

2.见下表给出的作业1、2、3、4的到达时间和运行时间，采用短作业和先来先去服务调度算法，试问作业执行顺序和平均周转时间？（时间单位：分钟，以十进制计算）

作业号 到达时间 1 2 3 4 0 4 10 12 运行时间 11 4 3 10

3.系统某时刻出现如下表所示的资源分配情况：

进程 Allocation Need P0 P1 P2 P3 P4 2 3 0 0 4 5 3 1 4 1 0 0 0 0 0 1 2 3 3 0 2 1 0 0 6 5 3 2 6 5 6 0 0 5 7 1 2 5 6 0 Available 2 2 6 1 试问：（1）该状态是否安全？为什么？ （2）如果进程P2申请资源（2，2，2，1），系统能否将资源分配给它？为什么？

四、算法题（10分）

某高校一机房面向全校开放，机房有40台计算机供学生上机使用。如果机房有空机位的话，要上机的学生则在登记薄上登记班级、姓名、开始时间，即可上机；如果没有

2006计算机科学与技术专业综合6-10

空机位的话，则在门外等候；学生上机结束后，在登记薄上记载上机结束时间后离开。使用P、V操作描述进程的并发过程。

五、算法设计题（10分）

编写一个算法来交换单链表中指针P所指接点与其后继结点，HEAD是该链表的头结点，P指向该链表中的某一结点。

2009年《操作系统原理与应用》试题

一、填空题（10分，每空1分）

1．计算机系统是由 和 两部分组成的，操作系统属于一种系统 。它直接与计算机________系统打交道，是对它的第一层扩充。 2．Windows是_____________操作系统。

3．文件的结构分为__________结构和__________结构两种类型。 4．设备按共享属性分为__________设备和__________设备。 5．键盘的设备名为__________________。 二、选择题（10分，每题1分）

1．下面________不是操作系统的类型。 （ ） A．分时系统 B．实时系统 C．批处理系统 D．顺序系统

2．DOS 操作系统和用户之间有界面是_________界面。 （ ） A．图形界面 B．字符界面 C．交互界面 D．系统界面

3．下面_______不是进程的特征。 （ ） A．动态性 B．并发性 C．异步性 D．静态性

4．下面_______不是可变分区的分配算法。 （ ） A．最佳适应算法 B．最坏适应算法 C．首次适应算 D．自适应算法 5．操作系统进行进程管理是通过执行下面______操作来实现的 （ ） A．原语B．命令C．程序 D．指令

2006计算机科学与技术专业综合7-10

6．下面______是发生死锁的必要条件。 （ ） A．互斥条件 B．可抢占条件 C．全部分配条件 D．等待条件

7．下面_______个不是操作系统的文件操作。 （ ） A．文件检查 B．建立文件 C．打开文件 D．关闭文件 8．为了使用比实际内存更大的内存空间，操作系统使用的技术称为 （ ） A．虚拟存储器技术 B．磁盘管理技术 C．移动技术 D．撤销技术

9．Windows操作系统的设备管理提供了强大的______功能，设备一般不需用户配置就可以直接使用。 （ ） A．驱动 B．即插即用 C．管理 D．控制

10．实现虚拟存储器的关键技术是 （ ） A．分配技术 B．分页技术 C．交换技术 D．存储技术 三、名词解释（10分，每题2分） 1．操作系统

2．作业

3．进程

4．系统调

5．进程的互斥

四、简答题（10分，每题5分） 1．写出三种常用的淘汰算法

山东省2010年普通高等教育专升本统一考试

操作系统（50分）

一、判断题（10分，每题1分）

原语和系统调用的主要区别在于两者的实现方法不同。（ ） 进程状态的转换是由操作系统完成的，对用户是透明的。（ ） 打印机是一类典型的块设备。（ ）

优先数是进程调度的重要依据一旦确定不能改变。（ ）

2006计算机科学与技术专业综合8-10

对文件进行读写前，要先打开文件。（ ）

同一文件系统中不允许文件同名，否则会引起混乱。（ ） 参与死锁的进程至少有两个已经占有资源。（ ） 进程间的互斥是一种特殊的同步关系。（ ） 存储保护的目的是限制内存的分配。（ ）

在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。（ ）

二、填空题（10分，每空1分）

用户进程从日态（常态）转换为管态（特态）的唯一途径是_______-________________。

分区存储管理中的放置策略有：首次适应法、______________、______________。 常见的文件的物理结构有：连续结构、_________________、_______________。 核态是_______________执行时，机器所处的状态。 磁带上的文件只能采用________________存取方式。 批处理操作系统中，作业存在的唯一标志是______________。

从静态的观点看，操作系统中的进程是由程序段、__________和__________三部分组成。

三、简答题（20分，每题4分）

1.什么是设备独立性，有哪几种类型的设备独立性？

2.生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，可能导致进程死锁？

3.叙述进程和程序的主要区别。

4.何谓抖动。它对系统有何影响？

5.文件系统的主要任务是什么？

2006计算机科学与技术专业综合9-10

四、综合题（10分）

如下图，有三个并发进程get、copy、put，三个进程共用两个缓冲区S、T（其大小为每次存放一个数据），get将数据放入S，copy将数据从S取出放入T，put从T中取出数据。在将缓冲区中的上一个数据取走之前不能放入新数据，缓冲区初始时为空。试用P、V操作实现三个进程之间的同步，并写出程序描述。

get S copy T put

计算机科学与技术模拟试题

《操作系统》模拟试题 一

一、填空题（本题共25分，每题5分）

1、进程的逻辑地址到__________地址的转换，称为重定位。 2、分区管理分为__________和__________两种方式。

3、处理机在执行系统程序时的状态称为__________，在执行用户程序时的状态称为__________。 4、如果为了使所有进程都有机会运行，最好采用的调度算法是__________。 5、对记录式文件，操作系统为用户存取文件信息的最小单位是__________。 二、（本题满分为10分）

以打印机为例说明SPOOLING的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。

三、（本题满分为10分） 对于如下的页面访问序列：

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

当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

四、（本题满分为15分）

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

2006计算机科学与技术专业综合10-10

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