当前位置:文档之家› 计算机05级《操作系统》试卷A参考答案

计算机05级《操作系统》试卷A参考答案

一、单项选择题

1.从下面关于操作系统的论述中,选出一条正确的论述( A )。

A. 对批处理作业,必须提供相应的作业控制信息;

B. 对于分时系统,不一定全部提供人机交互功能;

C.从响应角度看,分时系统与实时系统的要求相似;

D. 从交互角度看,分时系统与实时系统相似。

2.从下面对临界区的论述中,选择一条正确的论述( D )。

A.临界区是指进程中用于实现进程互斥的那段代码

B. 临界区是指进程中用于实现进程同步的那段代码

C.临界区是指进程中用于实现共享资源的那段代码

D. 临界区是指进程中访问临界资源的那段代码

3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是( C )。

A. 0,1,n

B. 0,1,-n

C. 1,0,n

D. 1,0,-n

4.从下面预防死锁的论述中,选出一条正确的论述( D )。

A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。

B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。

C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。

D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。

5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。

A. 先来先服务

B. 最短作业优先

C.定时轮转法

D.优先数法

6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。

A. 提高系统的吞吐量

B. 提高主存的利用率

C.满足用户需要

D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。

A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存;

B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存;

C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存;

D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存;

8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。

A.设备独立性

B. 设备分配

C. 缓冲管理

D. 虚拟设备

9.系统利用SPOOLING技术实现( B )。

A.对换手段

B.虚拟设备

C. 系统调用

D. 虚拟存储

10.文件系统为用户提供了( A )功能,使得用户能透明地存储访问文件。

A. 按名存取

B. 密码存取

C. 路径存取

D. 命令调用

二、填空题

1.作业调度性能的优劣主要用平均周转时间和平均带权周转时间来衡量的。2.并发程序之间的相互制约,是由于它们相互合作和共享资源而产生的,因而导致程序在并发执行时,具有间断性特征。

3.当前进程若因时间片用完而被暂停执行时,该进程应转变为就绪状态;若因发生某事件而不被继续运行时,该进程应转变为阻塞状态。处于就绪状态的进程被调度应转变为执行状态。

4.每执行一次V操作,表示释放一个单位资源;若S.value <= 0,则表示仍有请求资源的进程被阻塞,此时应唤醒等待该资源的队首进程,并将之插入就绪队

列。

5.在摒弃环路条件的策略中规定,将所有的资源按类型进行排序,并赋予它们不同的序号。

6.在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享,应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置P操作(或wait操作),在临界区之后应设置V操作(或signal操作)。

7.在首次适应算法中,空闲区应以地址递增的次序拉链;在最佳适应算法中,空闲区应以容量递增的次序拉链。

8.在连续分配方式中可通过紧凑来减少内存零头,但此时必须将有关程序和数据进行重定位;而动态重定位是一种允许作业在运行中、在内存中进行移动的技术。

9.通道是一个独立于_CPU_的专管的处理机,它控制__I/O设备_与内存之间的信息交换。

10.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式。

三、简答题(每小题5分,共40分。)

1.简述操作系统的五大管理功能。

答:作业管理:包括任务管理、界面管理、人机交互、图形界面和虚拟现实等。(1分)文件管理:又称为信息管理。(1分)

存储管理:实质是对存储“空间”的管理,主要指对内存的管理。(1分)

设备管理:实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成和回收。(1分)

进程管理:又称处理机管理,实质上是对处理机执行“时间”的管理,即如何将CPU 真正合理地分配给每个任务。(1分)

2.说明进程的结构、特征和基本状态。

答:结构:PCB (进程控制块)+程序+数据集合。(1分)

特征:动态性、并发性、独立性、制约性、结构性。(2分)

基本状态:就绪态、执行态、阻塞态。(2分)

3.通常有哪几种创建进程的方法?创建一个新进程要做哪些工作?

答:(1)答出常用的2-3种方法。(2分)

(2)基本答出下面所做工作(3分)

a. 为新进程分配一进程表项和进程标志符;

b. 检查同时运行的进程数目;

c. 拷贝进程表项中的数据;

d. 子进程继承父进程的所有资源;

e. 为子进程创建进程上下文;

f. 子进程执行.

4.产生死锁的原因是什么?如何对待死锁?

答:产生死锁的原因:资源的竞争使用和进程推进的顺序非法。(2分)对待死锁:预防死所、避免死锁、检测死锁和解除死锁。(3分)

5.请求分页存储管理中有哪几种常用的页面淘汰算法?试比较它们的优缺点。答:有3种常用的页面淘汰算法:

⑴、先进先出法(FIFO):先进入内存的页先被换出内存。它设计简单,实现容易,但遇到常用的页效率低。(1分)

⑵、最近最少使用页面先淘汰(LRU):离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序,其它则不能提高效率,且实现时不太容易。(2分)

⑶、最优淘汰算法(OPT):系统预测作业今后要访问的页面,淘汰页是将来不被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率,但它实现困难,只能通过理论分析用来衡量其它算法的优劣。(2分)

6.简述多通路I/O系统的设备分配步骤。

答:(1)根据要求I/O的进程所提供的设备类型,检查SDT表,找到第一个该类物理设备的UCB,由状态信息可知其忙闲情况。若忙,则检查第二个物理设备的UCB。若该类型的全部设备都处于忙碌状态,表明该类设备已分配完毕。进程的此次请求无法满足,只好把进程插入到等待该类设备的队列中。只要在该类设备中有一个空闲设备,系统便可对其计算分配的安全性,若安全,则把设备分配给进程,否则将其插入到该类设备的等待队列。(2分)

(2)当系统把设备分配给进程后,便可通过检查与此设备相连的第一个CUCB,而得知该控制器是否忙碌。若忙,再检查第二个CUCB表,若与此设备相连的所有控制

器都忙,则表明无控制器可分配给设备,只要设备不是该类设备的最后一个,便返回到第一步(1),试图再找下一个空闲设备;否则仍将该进程插入控制器等待队列中。

(3)若有空闲的控制器,便可进一步检查与此控制器相连的第一个通道是否忙碌。若忙,再查看第二个CCB表,若与此控制器相连的全部通道都忙,表明无通道可分配给控制器。(1分)

7.SPOOLing技术如何使一台打印机虚拟成多台打印机?

答:将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例。具体做法是:系统对于用户的打印输出,并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中;(2分)然后为用户申请并填写请求打印表,将该表挂到请求打印队列上。(2分)若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空。(1分)

8.目前常用的外存分配方法有哪些?简述他们各自的优缺点。

答:目前常用的外存分配方法有:连续分配、链接分配和索引分配三种。

(1)连续分配优点是:顺序访问容易;顺序访问速度快。(2分)

连续分配缺点是:要求有连续的存储空间、必须事先知道文件的长度。

(2)链接分配优点是:采取离散分配方式,消除了外部碎片,外存空间的利用率高;无须事先知道文件的大小,对文件的增、删、改十分方便。(2分)

链接分配缺点是:不支持高效的直接存取,FAT需占用较大的内存空间。

(3)索引分配方式优点是:支持直接访问。

索引分配方式缺点是:花费较多外存空间。(1分)

四、综合题(每小题10分,共30分。)

1.假设有 5 道作业,它们提交的时刻及执行时间由下表给出,计算在单道程序环境下,采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出它们的调度顺序。

作业号提交时刻执行时间(小时)

1 0 4

2 1 3

3 2 5

4 3 2

5 4 4

解:

进程名 A B C D E 平均

到达时间 0 1 2 3 4

服务时间 4 3 5 2 4

FCFS (5分)

完成时间 4 7 12 14 18

周转时间 4 6 10 11 14 9 带权周转时间 1 2 2 5.5 3.5 2.8

SJF (5分)

完成时间 4 9 18 6 13

周转时间 4 8 16 3 9 8 带权周转时间 1 2.67 3.1 1.5 2.25 2.1

2. 在一个请求分页系统中,假如一个作业的页面走向为:7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,当系统分配给该作业三个物理块时,分别计算系统在采用最佳页面置换算法、先进先出页面置换算法、最近最久未使用页面置换算法在访问过程中所发生的缺页次数和缺页率。

解:采用最佳页面置换算法发生9次缺页,缺页率为9/20*100%=45% (3分)采用先进先出页面置换算法发生15次缺页,缺页率为15/20*100%=75% (3分)采用最近最久未使用页面置换算法发生12次缺页,缺页率为12/20*100%=60% (4分)

3.某车站售票厅,任何时刻最多可容纳 20 名购票者进入,当售票厅中少于 20 名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:

(1) 用 PV 操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。

(2) 根据所定义的信号量,把应执行的 PV 操作填入下述方框中,以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1 , 2 ,……)

begin ;

进入售票厅;

购票;

退出;

end ;

COEND

(3) 若欲购票者最多为 n 个人,写出信号量可能的变化范围 ( 最大值和最小值 ) 。

答:(1) 定义一信号量 S ,初始值为 20 。

意义: S>0 S 的值表示可继续进入售票厅的人数

S=0 表示售票厅中已有 20 名顾客 ( 购票者 )

S<0 |S| 的值为等待进入售票厅的人数(4分)

(2) 上框为 P(S)

下框为 V(S) (3分)

(3) S 的最大值为 20

S 的最小值为 20 - n (3分)

注:信号量的符号可不同 ( 如写成 t) ,但使用时应一致 ( 即上述的 s 全应改成 t) 。

操作系统A卷及答案

《操作系统》试卷 一、填空题(20分,每空1分) 1、进程通信的常用方式有和等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时P操作在P操作前。而两个V操作的次序。 3、P(S):表示;V(S)表示。信号量的初值应该。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是和。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是,选择淘汰不再使用或最远的将来才使用的页的算法是,选择淘汰在主存驻留时间最长的页的算法是。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________________。 7、访问磁盘时间由三部分组成、和。 8、I/O设备的控制方式有、和等。 二、判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1

1、为什么要在设备管理种引入缓冲技术? 2、CPU调度可能发生的时机有哪些? 3、同步机构应遵循哪些原则? 4、文件目录的作用是什么?一个目录表目应包含哪些信息? 四、(12分)有两个进程P1和P2,它们执行的过程如下: P1: 10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、

计算机05级《操作系统》试卷A参考答案

一、单项选择题 1.从下面关于操作系统的论述中,选出一条正确的论述( A )。 A. 对批处理作业,必须提供相应的作业控制信息; B. 对于分时系统,不一定全部提供人机交互功能; C.从响应角度看,分时系统与实时系统的要求相似; D. 从交互角度看,分时系统与实时系统相似。 2.从下面对临界区的论述中,选择一条正确的论述( D )。 A.临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现共享资源的那段代码 D. 临界区是指进程中访问临界资源的那段代码 3.在生产者-消费者问题中,假定它们之间的公用缓冲池中有n个缓冲区,应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是( C )。 A. 0,1,n B. 0,1,-n C. 1,0,n D. 1,0,-n 4.从下面预防死锁的论述中,选出一条正确的论述( D )。 A. 由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。 B. 由于产生死锁的另一基本原因是进程推进的顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。 C.因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。 D. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。 5.按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指( A )调度算法。 A. 先来先服务 B. 最短作业优先 C.定时轮转法 D.优先数法

6.由分区存储管理方式发展为分页存储管理方式的主要推动力是( B )。 A. 提高系统的吞吐量 B. 提高主存的利用率 C.满足用户需要 D.更好地满足多道程序运行的需要7.从下列关于虚拟存储器的论述中,选出一条正确的论述( B )。 A.要求作业运行前,必须全部装入内存,且在运行中必须常驻内存; B. 要求作业运行前,不必全部装入内存,且在运行中不必常驻内存; C. 要求作业运行前,不必全部装入内存,但在运行中必须常驻内存; D. 要求作业运行前,必须全部装入内存,且在运行中不必常驻内存; 8.使用户所编写的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。 A.设备独立性 B. 设备分配 C. 缓冲管理 D. 虚拟设备 9.系统利用SPOOLING技术实现( B )。 A.对换手段 B.虚拟设备 C. 系统调用 D. 虚拟存储 10.文件系统为用户提供了( A )功能,使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 二、填空题 1.作业调度性能的优劣主要用平均周转时间和平均带权周转时间来衡量的。2.并发程序之间的相互制约,是由于它们相互合作和共享资源而产生的,因而导致程序在并发执行时,具有间断性特征。 3.当前进程若因时间片用完而被暂停执行时,该进程应转变为就绪状态;若因发生某事件而不被继续运行时,该进程应转变为阻塞状态。处于就绪状态的进程被调度应转变为执行状态。 4.每执行一次V操作,表示释放一个单位资源;若S.value <= 0,则表示仍有请求资源的进程被阻塞,此时应唤醒等待该资源的队首进程,并将之插入就绪队

《操作系统》2012-2013(二学期)A卷及答案

操作系统考试题型:选择题、填空题、判断题、简答题、综合题 重点内容: 第一章概述 操作系统基本概念、特征 操作系统发展、多道程序设计概念 操作系统基本类型及特点 操作系统主要功能 处理机工作模式 操作系统的用户接口 系统调用的步骤,常用的系统调用 常见的几种操作系统体系结构 第二章进程与线程 并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建 线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点,进程与线程的区别与联系 原语的概念、进程控制原语 临界资源、临界区、互斥的概念 常见的进程间通信方式 进程间信号量通信方式 调度的层次,进程调度的时机、调度方式,常用的调度算法及评价指标(先进先出,轮转算法,短作业优先算法,响应比高优先算法,优先级调度算法、多队列轮转算法) 第三章死锁 资源,可抢占与不可抢占资源 死锁概念、死锁产生的原因及必要条件 死锁的四种解决策略 鸵鸟算法 死锁检测和死锁恢复 死锁避免、安全状态定义、单个和多个资源的银行家算法, 死锁预防 第四章存储管理 简单存储管理方式——单一分区、多分区存储管理 空闲物理内存管理方式:位图及链表方式 分区内存管理中常用内存分配算法(FFA,BFA,WFA); 虚拟存储的概念,覆盖及交换技术; 分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法;(OPT,LRU,NRU,FIFO) 分页系统中页表存在的问题及解决办法(多级,转置)

分页系统中全局与局部策略、页的大小、负载等问题 缺页处理过程 第五章文件系统 文件的逻辑结构、文件存取访问方式 引入目录的原因 文件的物理结构及特征 目录的实现 文件的共享及实现 文件磁盘空间管理 文件系统的可靠性的保证 文件系统的性能 文件的安全访问控制 第六章设备管理 操作系统角度的I/O设备分类 I/O设备组成、控制器功能 I/O设备的两种编址方式、常用的数据传送控制方式; I/O软件分层结构 设备无关软件层的具体功能; 设备驱动程序功能;缓冲的引入、种类及工作原理; 中断处理程序处理步骤 SPOOLING工作原理及主要功能特点; 磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法(FIFO,SJF,SCAN)安全 文件的保护机制:存取控制表及权限表 试题编号: 重庆邮电大学2012-2013学年2学期 《操作系统》试卷(期末)(A卷)(闭卷) 一、选择题(本大题共20小题,每小题1分,共20分) 1.操作系统提供给程序员的接口是_______。 A.过程调用 B.系统调用 C.库函数 D.中断调用 2.操作系统在计算机系统中处于_______的位置。 A.计算机硬件和软件之间 B.计算机硬件和用户之间 C.处理机和用户程序之间 D.外部设备和处理机之间 3.在采用DMA方式高速传输数据时,数据传送是_________。 A.在DMA控制器本身发出的控制信号控制下完成

计算机操作系统期末考试试卷与答案1

学年学期期末考试卷卷 课程《计算机操作系统》考试时间:120 分钟 班级姓名学号 1.进程存在的标志是___________。 2.从资源分配的角度看,可以把设备分为独占设备和共享设备。打印机属于 ___________设备,而磁盘属于___________设备。 3.文件存取顺序的三种物理结构是___________、___________和___________。 4.进程在活动过程中会相互制约,主要的是___________ 和___________关系,简单说,前者是协作关系,而后者是竞争关系。 5.在段页式管理中,内存空间分配最小单位是___________。内存可用区划分成若干个 ___________,且每个段所拥有的程序和数据在内存中可以不相临。 6.在多级目录结构的文件系统中,进程对各文件的访问可通过相对于当前目录而设置 的路径,这种路径称为___________ 7.在联机情况下实现的同时与外围设备联机操作的技术,称为___________。 8.设有4页的逻辑空间,每页有1024字节,它们被映射到16块的物理存储区中。那么, 逻辑地址的有效位是___________位,物理地址至少是___________位 9.操作系统用户接口有2类,程序接口和___________。 二.选择题(每小题2分,共28分) 第 1 页共 16页

1.在单处理机系统中实现并发技术后,()。 A.各进程在某一时刻并行运行,CPU与外设间并行工作 B.各进程在一个时间段内并行运行,CPU与外设间并行工作 C.各进程在一个时间段内并行运行,CPU与外设间串行工作 D.各进程在某一时刻并行运行,CPU与外设间串行工作 2.在进程的生命期内,进程与其执行的程序个数之间是()关系。 A.一对一 B.一对多 C.多对一 D.多对多 3.操作系统从功能上大致可分为三类,下列答案中不属于此分类的是( )。 A.批处理系统 B.分时系统 C.假脱机系统 D.实时系统 4.在可变分区存储管理中,最佳适应分配算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 5.在页式存储管理系统中,从页号到物理块号的地址映射是通过()实现的。 A.段表 B.页表 C.PCB D.JCB 6.若进程P一旦被唤醒就能够投入运行,系统可能为( )。 A.在分时系统中,进程P的优先级最高 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列 D.抢占调度方式,P的优先级高于当前运行的进程 第 2 页共 16页

计算机操作系统期末考试试卷及答案

操作系统期末考试试卷 一、单项选择题(共10分,每小题1分) 1、设计批处理操作系统时,首先要考虑的是()。 A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性 2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。 A 进程调度 B 时钟管理 C 地址映射 D 中断系统 3、下面对进程的描述中,错误的是()。 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命周期的 D 进程是指令的集合 4、下述解决死锁的方法中,属于死锁预防策略的是()。 A 银行家算法 B 资源有序分配法 C 资源分配图简化法 D 撤销进程法 5、在没有快表的情况下,段页式系统每访问一次数据要访问()次内存。 A 3 B 2 C 1 D 4 6、实现虚拟存储器最关键的技术是()。 A 内存分配 B 置换算法 C 请求调页(段) D 兑换空间管理 7、在动态分区式内存管理中能使内存空间中空闲区分布得较均匀的算法是()。 A 最佳适应算法 B 最坏适应算法 C 首次适应算法 D 循环首次适应算法 8、在一般大型计算机系统中,主机对外围设备的控制可通过通道、控制器和设备三个层次来实现,下列叙述中正确的一项是()。 A 控制器控制通道,设备在通道控制下工作 B 通道控制控制器,设备在控制器控制下工作 C 通道和控制器分别控制设备 D 控制器控制通道和设备工作

9、为实现设备独立性,系统中应设置一张()。 A 设备开关表 B I/O请求表 C 逻辑设备表 D 设备分配表 10、下列文件的物理结构中,()不利于文件长度动态增长。 A 顺序结构 B 链接结构 C 索引结构 D Hash结构 二、填空题(共15分,每空1分) 1、批处理系统的主要优点是⑴和资源利用率高,其主要缺点是⑵和无 交互性。 2、中央处理器处于⑶时可以执行包括特权指令在内的一切机器指令,当中央处理器处于⑷时不允许执行特权指令。 3、若干就绪进程可能按一定次序排成队列,称⑸;把等待不同资源的进程组织成不同的⑹。 4、银行家算法中,当一个进程提出的资源请求将导致系统从⑺状态进入 ⑻状态时,系统就拒绝它的资源请求。 5、为了实现地址变换,在分页系统中设置了页表寄存器,其中存放了⑼ 和⑽,当进程未执行时,上述信息保存在⑾中。 6、对于记录式文件,把若干个逻辑记录合成一组存入一块的工作称“⑿”,每块中的逻辑记录个数称“⒀”。从一组逻辑记录中把一个逻辑记录分离出来的操作称“⒁”。 7、为了防止进程对系统资源的无序竞争,所有设备必须由⒂统一分配。 三、简答题(共30分,每小题5分) 1、简述分页和分段的区别。 2、用户级线程与内核级线程的区别是什么? 3、死锁产生的4个必要条件是什么?它们是彼此独立的吗? 4、文件在磁盘上存放的形式有几种?它们与存取方法有何关系? 5、在什么情况下需要进行重定位?为什么要引入动态重定位? 6、命令接口和图形用户接口分别有什么优缺点? 四、计算题(共20分)

(完整版)操作系统期末试题及答案.doc

(完整版)操作系统期末试题及答案.doc 《操作系统》期末试卷 姓名 一、选择题( 15*2 分=30 分) 1、在操作系统中,JCB 是指( A) A.作业控制块 B .进程控制块 C .文件控制块 D .程序控制块 2、并发进程之间( D ) A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 3、运行时间最短的作业被优先调度,这种调度算法是(C)。 A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务 4、某页式存储管理系统中,地址寄存器长度为24 位,其中页号占14 位,则主存的分块大小是(C)字节 A.210 B.211 C. 214 D.224 5、( D )是一种只能进行P 操作和V 操作的特殊变量。 A .调度 B .进程C.同步D.信号量 6、在操作系统中,并发性是指若干事件() D .依次在不同时间间隔内 A.在同一时刻 B .一定在不同时刻C.在某一时间间隔内 7、很好地解决了“碎片”问题的存储管理方法是(A)。 D.可变分区管理 A. 页式存储管理 B. 段式存储管理 C.静态分区管 理

8、多道程序设计是指( D ) A. 在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 , 则信号量S 的取值范围为()。9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机制 A. 2,1,0, -1 B . 3, 2,1,0 C.2,1,0,-1,-2 D .1,0,-1 ,-2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受(C)的限制。 A. 内存空闲块的大小 B .外存的大小C.计算机编址范围 D .页表大小 11、采用时间片轮转法调度是为了( ) 。 A.多个终端都能得到系统的及时响应B .先来先服务c 优先数高的进程先使用处理器 D .紧急事件优先处理 12、() 必定会引起进程切换。 A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态 C.一个进程从运行态变成就绪态D .一个进程从等待态变成就绪态 13、操作系统根据( )控制和管理进程,它是进程存在的标志。 A.程序状态字B.进程控制块 C .中断寄存器 D .中断装置 14、( B)存储管理方式提供二维地址结构。 A. 固定分区 B.分段 C.分页 D.可变分区 15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。

05山东专升本计算机基础真题及答案

山东省2005年专升本计算机考试真题 客观题(80分)此部分的答案涂在答题卡上,答在试卷上无效 一.判断题(10分) 1.POP通常用于把电子邮件从客户机传输到服务器,以及从某个服务器传输到另一个服务器。 2.IRC就是在Internet上专门指定一个场所,为人家提供即时的信息文流。 3.Excel中分类汇总后的数据清单不能再恢复工作表的记录。 4.Word 2000中,自绘图形和和艺术字默认的插入方式是嵌入式。 5.裸机是指刚刚装好了操作系统,其它软件都没有安装的计算机。 6.显示控制器(适配器)是系统总线与显示器之间的接口。 7.在Outlook Express中可以设置多个电子邮件账号。 8.批处理操作系统指利用CPU的空余时间处理成批的作业。 9.以程序控制为基础的计算机结构是由冯·诺依曼最早提出的。 l0.图标是一个小的图像,虽然它们的形状各异,但其代表的含义都完全相同。 二.单项选择(50分) 11.电子计算机的发展过程经历了四代,其划分依据是()。 A.计算机体积B.计算机速度C.构成计算机的电子元件D.内存容量12.计算机操作系统的主要功能是()。 A.实现软、硬件转换B.管理系统所有的软、硬件资源 C.把程序转换为目标程序D.进行数据处理 13.中国公用信息网是()。 A.NCFC B.CERNET C.ISDN D.CHINAnet 14.Windows是一种()操作系统。 A.单用户,单任务B.单用户,多任务C.多用户,多任务D.多用户,单任务15.下面不能作为Word 2000表格中运用公式进行计算的函数参数是()。A.Below B.Above C.Right D.Left 16.在计算机内一切信息存取、传输都是以()形式进行的。 A.ASCII B.BCD码C.二进制D.十六进制 17.在Excel中,符号&属于()。 A.算术运算符B.比较运算符C.文本运算符D.单元格引用符 18.有关Internet中的IP地址,下列说法错误的是()。 A.Internet网中的每台计算机的IP地址是唯一的 B.IP地址可用32位二进制数表示 C.IP地址就是Internet上主机的数字标识 D.IP地址由类别、主机号两部分组成 19.关于Word 2000的模板,下列说法错误的是()。 A.模板的文件类型与普通文档的文件类型一样 B.模板是某种文档格式的样板 C.模板是指一组已命名的字符和段落格式 D.模板是Word的一项重要技术 20.下列四个不同数制表示的数中,数值最大的是()。 A.(234)8B.()2C.(AD)16D.(198)10 21.在Excel中,若在某单元格内输入文字型数据040l,则应输入()。

2005级操作系统期末试卷A卷及答案

漳州师范学院 计算机科学与工程系计算机科学与技术专业 05 级《计算机操作系统》课程期末考试卷(A) (2007—2008学年度第一学期) 班级_________学号____________姓名__________考试时间: 一、单项选择题(每小题1分,共 20 分) 1.下面关于操作系统的叙述中正确的是( A )。 A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互功能 C. 从响应时间的角度看,实时系统与分时系统差不多 D. 由于采用了分时技术,用户可以独占计算机的资源 2.在非剥夺调度方式下,当( A )时,不会引起一进程从就绪态变为运 行态。 A.一个进程被创建后进入就绪态 B.一个进程从运行态变为等待态 C.运行的进程执行结束 D.一个进程从运行态变成就绪态 3.下面对进程的描述中,错误的是( C )。 A. 进程是动态的概念 B.进程有生命期 C. 进程是指令的集合 D.进程可以并发执行 4.在9个生产者、6个消费者共享容量为8的缓冲器的生产者-消费者问题 中,互斥使用缓冲器的信号量mutex的初始值为( A )。 A. 1 B. 6 C. 8 D. 9 5.一作业8:00达到系统,估计运行时间为1小时。若10:00开始执行该 作业,其响应比是( C )。 A. 2 B. 1 C. 3 D. 0.5

6.采用( B )不会产生内部碎片。 A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 7.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当可供分配的物理块数增加时,缺页中断的次数( D )。 A.减少 B.增加 C.无影响 D.可能增加也可能减少 8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是( B )。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的 9.虚拟存储管理系统的基础是程序的( A )理论。 A. 局部性 B. 全局性 C. 动态性 D.虚拟性 10.磁盘设备的I/O控制主要是采取( D )方式 A. 位 B.字节 C. 帧 D. DMA 11.SPOOLing技术的主要目的是( B ) A.提高CPU和设备交换信息的速度 B.提高独占设备的利用率 C.减轻用户编程负担 D.提供主,辅存接口 12.在下列文件的物理结构中,( A )不利于文件长度动态增长。 A 连续结构 B 隐式链接结构 C 索引结构 D 显示链接结构 13.位示图可用于( B )。 A.文件目录的查找 B.磁盘空间的管理 C.内存空间的共享 D.实现文件的保护 14.从用户的角度看,引入文件系统的主要目的是( D )。 A. 实现虚拟存储 B. 保存系统文件 C. 保存用户和系统文件 D. 实现对文件的按名存取 15.CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾可采用( B )。 A.并行技术 B.缓冲技术 C.虚存技术 D.同步技术 16.磁盘上的文件以( A )为单位读写。 A. 块 B. 记录 C. 柱面 D. 磁道 17.在操作系统中,P、V操作是一种( D ) A. 机器指令 B. 系统调用命令 C. 作业控制命令 D. 低级进程通信原语18.作业周转时间为( C ) A. 作业开始时间-作业提交时间 B. 作业等待时间 C. 作业等待时间+作业执行时间 D. 作业执行时间

2022年桂林信息科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年桂林信息科技学院计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、下面关于文件系统的说法正确的是()。 A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换 B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的 C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定 D.逻辑记录是对文件进行存取操作的基本单位 2、用户在删除某文件的过程中,操作系统不可能执行的操作是 A.删除此文件所在的目录 B.删除与此文件关联的目录项 C.删除与此文件对应的文件控制块 D.释放与此文件关联的内存缓冲区 3、下列选项中,降低进程优先权级的合理时机是()。 A.进程的时间片用完 B.进程刚完成I/O,进入就绪队列 C.进程长期处于就绪队列 D.进程从就绪状态转为执行状态 4、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。 A.时间片轮转调度算法

B.先来先服务调度算法 C.短作业(进程)优先调度算法 D.优先权调度算法 5、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。 I.肯定有不正确的结果 II.肯定有正确的结果, III.若控制这些并发进程互斥执行count加1操作,count中的值正确 A. I和III B.II和III C.III D. I、II和III的说法均不正确 6、下面关于虚拟存储器的论述中,正确的是()。 A.在段页式系统中以段为单位管理用户的逻辑地址空间,以页为单位管理内存的物理地址空间,有了虚拟存储器才允许用户使用比内存更大的地址空间 B.为了提高请求分页系统中内存的利用率,允许用户使用不同大小的页面 C.为了能让更多的作业同时运行,通常只装入10%~30%的作业即启动运行 D.最佳置换算法是实现虚拟存储器的常用算法 7、对重定位存储管理方式,应()。 A.在整个系统中设置一个重定位寄存器 B.为每个程序设置个重定位寄存器 C.为每个程序设置两个重定位寄存器 D.为每个程序和数据都设置一个重定位寄存器 8、处理外部中断时,应该山操作系统保存的是()

2022年北京语言大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京语言大学计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。 A.81,1 B.81,2 C.82,1 D.82,2 2、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。 A.3 B.75 C.80 D.63 3、下列选项中,会导致进程从执行态变为就绪态的事件是()。 A.执行P(wait)操作 B.中请内存失败 C.启动I/O设备 D.被高优先级进程抢占 4、采用时间片轮转调度算法分配CPU时,当处于执行状态的进程用完一个时间片后,它的状态是() A.阻塞 B.运行 C.就绪 D.消亡 5、下面哪个特征是并发程序执行的特点()。 A.程序执行的间断性 B.相通信的可能性

C.产生死锁的可能性 D.资源分配的动态性 6、产生内存抖动的主要原因是() A.内存空间太小 B.CPU运行速度太慢 C.CPU调度算法不合理 D.页面置换算法不合理 7、目标程序对应的地址空间是() A.名空间 B.逻辑地址空间 C.存储空间 D.物理地址空间 8、下列观点中,不是描述操作系统的典型观点的是()。 A.操作系统是众多软件的集合 B.操作系统是用户和计算机之间的接口 C.操作系统是资源的管理者 D.操作系统是虚拟机 9、 OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和() A.计算机高级指令 B.宏命令

2022年江苏大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年江苏大学计算机科学与技术专业《操作系统》科目期末试卷A (有答案) 一、选择题 1、下面关于目录检索的论述中,正确的是()。 A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方 法 B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索 C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找 D.在顺序检索法的查找完成后,即可得到文件的物理地址, 2、若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内,存块,它对应位示图的位置为()。假定字号、位号、块号均从1开始算起,而不是从 0开始。 A.字号为3,位号为5 B.字号为4,位号为4 C.字号为3,位号为4 D.字号为4,位号为5 3、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是() A.2 B.3 C.4 D.5 4、中断扫描机构是()扫描次中断寄存器。 A.每隔一个时间片 B.每条指令执行周期内最后时刻

C.每当进程释放CPU D.每产生一次中断 5、既考虑作业等待时间,又考虑作业执行时间的调度算法是() A.高响应比优先调度算法 B.短作业优先调度算法 C.优先级调度算法 D.先来先服务调度算法 6、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么, 逻辑地址的有效位是()位,物理地址至少是()位。 A.10,11 B.12,14 C.13,15 D.14,16 7、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。但是,有些程序设计技术并不适合于这种环境,例如() A.堆栈 B.线性搜索 C.矢量运算 D.分法搜索 8、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 9、某时刻进程的资源使用情况见表。

2022年湖北大学知行学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年湖北大学知行学院计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。 A.3 B.75 C.80 D.63 2、操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是(). A.在调用create()时 B.在调用open()时 C.在调用read()时 D.在调用write() 3、对进程的管理和控制使用()。 A.指令 B.原语 C.信号量 D.信箱通信 4、作业8:00到达系统,估计运行时问为1h。若从10:00开始执行该作业,其响应比为()。 A.2 B.1 C.3 D.0.5 5、下列进程调度算法中,综合考虑进程等待时间和执行时间的是() A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法

D.高响应比优先调度算法 6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是() A.2 B.3 C.4 D.8 7、在分页虚拟存储管理中,“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一页时,都用到了()。 A.虚实地址变换机构 B.快表 C.引用位 D.修改位 8、下列选项中,在用户态执行的是()。 A.命令解释程序 B.缺页处理程序 C.进程调度程序 D.时钟中断处理程序 9、若程序正在试图读取某个磁盘的第100个逻辑块,使用操作系统提供的()接门。 A.系统调用 B.图形用户接口 C.原语 D.键盘命令 10、下列关于SPOOLing技术的叙述中,错误的是() A.需要外存的文持 B.需要多道程序设计技术的支持 C.可以让多个作业共享一台独占设备

2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年华北电力大学(北京)计算机科学与技术专业《操作系统》科目 期末试卷A(有答案) 一、选择题 1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 2、现有一个容量为10GB的磁盘分区,磁盘空间以簇(Cluster)为单,位进行分配,簇的大小为4KB,若采用位图法管理该分区的空闲空问,即用.位(bit)标识一个簇是否被分配,则存放该位图所需簇的个数为() A.80 B.320 C.80K D.320K 3、在下述父进程和子进程的描述中,正确的是() A.父进程创建了子进程,因而父进程执行完后,子进程才能运行 B.父进程和了进程可以并发执行 C.撤销了进程时,应该同时撤销父进程 D.撤销父进程时,应该同时撤销子进程 4、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。 A.0:1 B.1:0 C.不确定:1 D.1:不确定 5、下列选项中,导致创建新进程的操作是()。

I.用户登录成功 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C. 仅I和III D. I,II,III 6、有一个矩阵为100行x200列,即a[100][200]。在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程 序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)()。 程序一:for(i=0;i<=99;i++) for(j=0:j<=199;j++) A[i][j]=i*j: 程序二:for(j=0:j<=199;j++) for(i=0;i<=99;i++) A[i][j]=i*j; A.100,200 B.100,20000 C.200.100 D.20000,100 7、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是 () A.分区管理 B.分页管理 C.分段管理 D.段页式管理 8、下列选项中,会导致用户进程从用户态切换到内核态的操作是() I.整数除以零 II.sin函数调用 III.read系统调用 A.仅I、II B.仅I、III C.仅II、III D. I、II和II 9、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。 A.提高了系统的可扩展性 B.提高了操作系统的运行效率

2022年北京电子科技学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京电子科技学院计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。 A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它 B.open()操作告诉系统,开始使用指定的文件 C.文件必须先打开,后使用 D.目录求必须先打开,后使用 2、在系统内存中设置磁盘缓冲区的主要11的是()。 A.减少磁盘1/0次数, B.减少平均寻道时间 C.提高磁盘数据可靠性 D.实现设备无关性 3、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1): Repeat retry:if(turn!=-1)turn=i; if(turn!=i)go to retry; turn=-1; 临界区:

turn=0; 其他区域; until false; 该算法()。 A.不能保持进程互斥进入临界区,且会出现“饥饿” B.不能保持进程互斥进入临界区,但不会出现“饥饿” C.保证进程互斥进入临界区,但会出现“饥饿” D.保证进程互斥进入临界区,不会出现“饥饿” 4、下列关于进程和线程的叙述中,正确的是() A.不管系统是否支持线程,进程都是资源分配的基本单位, B.线程是资源分配的基本单位,进程是调度的基本单位 C.系统级线程和用户级线程的切换都需要内核的支持 D.同一进程中的各个线程拥有各自不同的地址空间 5、下面关于进程的叙述中,正确的是() A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据,确定就不能改变, C.单CPU的系统中,任意时刻都有一个进程处于运行状念 D.进程申请CPU得不到满足时,其状态变为阻塞 6、()存储管理方式提供一维地址结构。 A.分段 B.分页 C.分段和段页式

2022年西北农林科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西北农林科技大学计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、位示图可用于() A.实现文件的保护和保密 B.文件目录的查找 C.磁盘空间的管理 D.主存空间的共享 2、()结构的文件最适合于随机存取的应用场合。 A.流式 B.索引 C.链接 D.顺序 3、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先调度算法 D.优先权调度算法 4、银行家算法在解决死锁问题中用于()。 A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁 5、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。 I.FCFS调度算法

II.短作业优先调度算法, III.时间片轮转调度算法 IV.多级反馈队列调度算法 V.基于优先级的剥夺调度算法 A. II、V、I,IV B. I、V、III、IV C. I、II、IV、III D.II、V、III、IV 6、目标程序对应的地址空间是() A.名空间 B.逻辑地址空间 C.存储空间 D.物理地址空间 7、采用分页或分段管理后,提供给用户的物理地址空间()。 A.分页支持史大的物理空间 B.分段支持更大的物理空间 C.不能确定 D.一样大 8、下列选项中,会导致用户进程从用户态切换到内核态的操作是() I.整数除以零 II.sin函数调用 III.read系统调用 A.仅I、II B.仅I、III C.仅II、III D. I、II和II 9、所谓(),是指将一个以上的作业放入内存,并且同时处于运行状态。这些作业,共享处理器的时间和外设及其他资源。 A.多重处理

2022年内蒙古科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年内蒙古科技大学计算机科学与技术专业《操作系统》科目期末 试卷A(有答案) 一、选择题 1、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.最短寻道时间优先 C.扫描 D.单向扫描 2、通常对文件系统来说,文件名及属性可以集中在()中以使查询。 A.目录 B.索引 C.字典 D.作业控制块 3、在下述父进程和子进程的描述中,正确的是() A.父进程创建了子进程,因而父进程执行完后,子进程才能运行 B.父进程和了进程可以并发执行 C.撤销了进程时,应该同时撤销父进程 D.撤销父进程时,应该同时撤销子进程 4、结构(Cobegin语句1:语句2 Coend)表示语句1和语句2并发执行。代码如下:X:=0;Y:=0; Cobegin Begin X:=1;

Y:=Y+X; End Begin Y:=2; X:=X+3; End Coend当这个程序执行完时,变量X和Y的值有可能为()。 I.X=1,Y=2 II.X=1,Y=3 III.X=4,Y=6 A.I B. I和II C.II和III D. I、II和III 5、在支持多线程的系统中,进程P创建的若干个线程不能共享的是() A.进程P的代码段 B.进程P中打开的文件 C.进程P的全局变量 D.进程P中某线程的找指针 6、()存储管理方式能使存储碎片尽可能少,而且使内存利用率较高。 A.固定分区 B.可变分区。 C.分页管理 D.段页式管理 7、下面有关外层页表的叙述中错误的是()。

A.反映在磁盘上页面存放的物理位置 B.外层页表是指页表的页表 C.为不连续(离散)分配的页表再建立一个页表 D.若有了外层页表,则需要一个外层页表寄存器就能实现地址变换 8、在下列选项中,()不属于操作系统提供给用户的可使用资源。 A.中断机制 B.处理机 C.存储器 D.I/O设备 9、下列关于批处理系统的叙述中,正确的是() I.批处理系统允许多个用户与计算机直接交互 II.批处理系统分为单道批处理系统和多道批处理系统 III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作 A.仅II、III B.仅II C.仅I、II D. 仅I、III 10、()是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 11、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。 A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

2022年湖北第二师范学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年湖北第二师范学院计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、在文件系统中,若文件的物理结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括(), I.首块地址 II.文件长度 III.索引表地址 A.只有III B. I和II C. II和III D. I和III 2、下列算法中,用于磁盘调度的是(), A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.高优先级算法 3、使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示。 do { while(TSL(&lock)); criticalsection; lock=FALSE; }while(TRUE); 下列与该实现机制相关的叙述中,正确的是() A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU C.上述伪代码满足“让权等待”的同步准则 D.while(TSL(&lock))语句应在关中断状态下执行 4、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指()。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序 5、下列调度算法中,不可能导致饥饿现象的是()。 A.时间片轮转 B.静态优先数调度 C.非抢占式短作业优先 D.抢占式短作业优先 6、下列说法正确的有()。 I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象 A. I、III B.I、IV C.II、III D.II、IV 7、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。 A.最佳适应 B.最差适应 C.最先适应 D.先进先出 8、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法,则选中的作业分别是()。 A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3

2022年北京信息科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京信息科技大学计算机科学与技术专业《操作系统》科目期 末试卷A(有答案) 一、选择题 1、位示图可用于() A.实现文件的保护和保密 B.文件目录的查找 C.磁盘空间的管理 D.主存空间的共享 2、通常对文件系统来说,文件名及属性可以集中在()中以使查询。 A.目录 B.索引 C.字典 D.作业控制块 3、通常用户进程被建立后() A.使一直存在于系统中,直到被操作人员撤销 B.随着作业运行正常或不正常结束而撤销 C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或唤醒而撤销与建立 4、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N 表示等待该资源的进程数,则M、N分别为()。 A.0,1 B.1,0 C.1,2 D.2,0 5、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是() A.2 B.3 C.4 D.5

6、在下述存储管理方案中,()管理方式要求作业占用连续的存储空间。 A.分区 B.分页 C.分段 D.段页式 7、假定有个请求分页存储管理系统,测得系统各相关设备的利用率为:CPU为10%, 磁盘交换区为99.7%:其他1/O设备为5%。试问:下面()措施可能改进CPU的利 用率? I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度 数V.使用更快速的磁盘交换区VI.使用更快速的CPU A.I、II、III、IV B.I、II C.II、III、V D. II、VI 8、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。 A.DIV R0,R1;(R0)/(R1)→RO B.INT n;产生软中断 C.NOT RO;寄存器R0的内容取非 D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中 9、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 10、缓存技术的缓冲池在()中。 A.内存 B.外存 C.ROM D.寄存器 11、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()

相关主题
文本预览
相关文档 最新文档