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

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高中教育06到11年操作系统山东专升本真题 全文阅读和word下载服务。