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

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

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

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