文档库 最新最全的文档下载
当前位置:文档库 › 操作系统复习题试卷

操作系统复习题试卷

操作系统复习题试卷
操作系统复习题试卷

课程名称《操作系统》任课教师签名

出题教师签名审题教师签名

考试方式(闭)卷适用专业计算机各专业

考试时间(120 )分钟

一、单项选择题(每小题2分,共20分)

1.当CPU处于管态时,它可以执行的指令应该是

A.仅限于特权指令

B.仅限于非特权指令

C.仅限于访管指令

D.计算机系统的全部指令

2.在下列性质中,不是分时系统的特征。

A.多路性

B.交互性

C.独占性

D.成批性

3.操作系统提供给程序员的接口是________。

A.进程

B.系统调用

C.库函数

D.B和C

4.进程从运行状态到阻塞状态可能是由于________。

A.进程调度程序的调度

B.现运行进程的时间片用完

C.现运行进程执行了P操作

D.现运行进程执行了V操作

5.若信号S的初值为2,当前值为-1,则表示有_________等待进程。

A.0个

B.1个

C.2个

D.3个

6.单处理器系统中,可并行的是()。

I.进程与进程 II.处理器与设备 III.处理器与通道 VI.设备与设备

A. I、II、III

B.I、II、IV

C. I、III、IV

D. II、III、IV

7、下列选项中,在用户态执行的是()

A、命令解释程序

B、缺页中断处理程序

C、进程调度程序

D、时钟中断处理程序

8、一个进程是()

A、由协处理器执行的一个程序

B、一个独立的程序+数据集

C、PCB结构与程序和数据的组合

D、一个独立的程序

9、下列选项中,降低进程优先级的合理时机是()A、进程用完时间片 B、进程刚完成I/O操作,进入就绪队列

C、进程长期处于就绪队列

D、进程从就绪状态转为执行状态

10、有三个作业,相应的运行时间为2h、5h、3h,假定它们同时到达,并在单处理器单道方式下运行,则平均周转时间最小的执行顺序是()

A、J1,J2,J3

B、J3,J2,J1

C、J2,J1,J3

D、J1,J3,J2

11、下列选项中,满足短作业优先且不会发生饥饿现象的是()调度算法

A、先来先服务

B、高响应比优先

C、时间片轮转

D、非抢占式短作业优先

12、有两个并发执行的进程P1和进程P2,共享初值为1的变量x。P1对x加1,P2对x减1.加1和减1的指令序列分别如下:

// 加1操作 // 减1操作

load R1, x //去x到寄存器R1中 load R2, x //去x到寄存器R2中

inc R1 dec R2

store x,R1 //将R1的内容存入x store x,R2 //将R2的内容存入x

两个操作完成后,x的值可能为()。

A、-1或3

B、1

C、0、1、2

D、-1、0、1、2

13、相对于单一内核结构,采用微内核结构设计和实现的操作系统具有诸多好处,下列哪些是微内核结构的特点()

I.使系统高效 II.添加系统服务是,不必修改内核 III.微内核结构没有单一内核稳定 IV.使系统更可靠

A、I,III,IV

B、I,II,IV

C、II,IV

D、I,IV

14、一个进程的基本状态可以从其他两种基本状态转变过去,这个基本状态一定是__

A、执行状态

B、阻塞状态

C、就绪状态

D、完成状态

15、下面的说法正确的是()

A、不论系统支持的是线程还是用户级线程,其切换都需要内核的支持

B、线程是资源分配的单位,进程是调度的单位

C、不管系统中是否后线程,进程都是资源分配的单位

D、在引入线程的系统中,进程仍是资源分配和调度的基本单位

二、判断题(每小题2分,共10分)

1.多道程序设计可以缩短系统中每个作业的执行时间。

2.作业调度是处理机的高级调度,进程调度是处理机的低级调度。

3.时间片轮转法一般用于分时系统中。

4.在单处理机系统中任何时候只可能有一个进程处于执行状态。

5.按最差适应算法(WF)分配的分区,一定与作业要求的容量大小最接近。

三、填空题(每小题2分,共10分)

1. 、有三个同时到达的作业J1、J2和J3,相应的执行时间为T1、T2、T3,且T1

2.如果系统中有n 个进程,则处于就绪的进程数目最多有__个,阻塞队列中进程最多有__个。

3.把作业装入内存中随即进行地址变换的方式称为___________,而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为____________。

4. 多个进程需要互斥访问的资源称为这些进程的___________资源。

5.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。

四、简答题(每小题5分,共20分)

1.为什么说直到出现中断和通道技术后,多道程序概念才变为有用的?

2.简述库函数和系统调用(广义指令)的区别。

3.解释资源竞争过程中的死锁与饥饿现象。

4.假定每个进程需要A 类资源3个,如果系统有8个A 类资源,则最少有多少个并发进程就能够导致死锁发生?请解释原因。

五、计算题(40分)

1.(15分)三个进程P1、P2、P3互斥使用一个包含N (N > 0)个单元的缓冲区。P1每次用Produce ()生成一个正整数并用put()送入缓冲区某一个空单元中;P2每次用getodd()从该缓冲区中取一个奇数并用变量countodd 统计奇数的个数;P3每次用geteven()从缓冲区中取一个偶数并用变量counteven 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义(要求用伪代码描述)。

表1 系统资源状态表

2.(15分)考虑某个系统在表1时刻的资源分配状态。使用银行家算法回答下面的问题。

1)Need 矩阵是怎样的?

2)系统是否处于安全状态?如果安全,请给出一个安全序列。

3)如果从晋城P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。

3.(10分)在一个单道批处理系统中,一组作业的提交时刻和运行时长见表2.试分别计算在以下三个算法的调度下,这些进程的平均周转时间和平均带权周转时间 (1)先来先服务 (2)短作业优先 (3)高响应比优先

表2 作业提交时刻和运行时长表

4.(练习)在一个请求分页存储管理系统中,一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS 和LRU 页面置换算法时,发生缺页中断的次数和缺页中断率(要求给出页面置换的过程)。 (15分) 5.(练习)假设磁盘共有200个柱面,编号从O ~199.当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问:①系统调度的次序是什么? ②存取臂移动总量为多少? (10分)

(1)先来先服务 (2)最短查找时间优先 (3)电梯调度算法

一、选择题:

二、判断

?√√√?

三、填空题

1、(3T1 + 2T2 + T3)/3;

2、n-1;n

3、静态重定位;动态重定位;

4、临界资源;

5、动态;

四、简答题

1、答:多道程序并发执行是指有的程序正在CPU上执行,而另一些程序正在I/O设备上进行数据传输,即通过CPU操作与外设传输在时间上的重叠必须有中断和通道技术的支持,其原因如下:

1)通道是一种控制一台或多台外部设备的硬件机构,它一旦被启动就独立于CPU运行,因为做到了输入、输出操作与CPU的并行工作。但早期CPU与通道的联络方法是由CPU向通道发出查询指令来了解通道的工作是否完成。若未完成,则主机就循环询问指导通道工作结束为止。因此,这种询问方式无法真正做到CPU与I/O设备的并行工作。

2)在硬件上引入中断技术后,在输入/输出结束时,或者硬件发生某种故障时,由相应的硬件(即中断机构)向CPU发出信号。这时CPU立即停下工作而转向处理中断请求,等到处理完中断后CPU再继续原来的工作。

因此,通道技术和中断技术结合起来就可以实现CPU和I/O设备的并行工作,即CPU启动通道后便去执行其他程序,而通道则在传输数据结束后通过中断机构向CPU发出中断请求,CPU则暂停正在执行的工作,对出现的中断进行处理,处理结束后在继续原来的工作,这样的工作方式才真正实现了CPU和I/O设备的并行。2、答:库函数是编程语言或者应用程序的一部分,可以运行在用户空间中。而系统调用时操作系统的一部分,是内核提供给用户的程序接口,运行在内核空间,而且许多库函数都会使用系统调用来实现功能。没有使用系统调用的库函数,执行效率通常比系统调用高。因为使用系统调用时,需要上下文的切换以及从系统状态的转换(用户态与核心态的相互转换)。

3、答:死锁现象指系统中所有的进程都无法继续执行的一种状态。饥饿现象是指:系统中的某个(类)进程受资源分配策略的影响在资源竞争中永远都得不到他请求的资源的现象。

4、答:因为题目问的是最少有多少个进程就能发生死锁,因此,我们考虑进程数目从小增大的情况,第一个找到的情况就是题目的答案。

(1)当有1个进程时,一定不会发生死锁,因为这个进程的资源小于系统资源肯定会被满足而成功执行完。

(2)当有2个进程时,同样基于类似(1)的分析,此情况不会发生死锁;

(3)当有3个进程时,最有可能导致死锁的情况是每个进程都已分配了2个资源,每个进程都还需要1个资源,此时运用银行家算法可以分析出,使用余下的2个资源,可以使3个进程都顺利执行完,因而不会发生死锁。

(4)当有4个进程时,如果每个进程都分配了2个资源,则系统剩余资源为0,每个进程都无法执行下去,发生死锁。(注:如果是其中1个进程已分配了3个资源,其他3个进程的资源分配状况任意,则此情况下也不会发生死锁)。

基于以上分析,可知,最少有4个进程时就能发生死锁。

五、计算题

1、答:

操作系统期末复习真题 附答案

操作系统期末复习真题11_附答案 线程是操作系统的概念,已具有线程管理的操作系统有( )。 A.Windows 3.2 B.OS /2 C.Windows NT D.Mach 此题答案为:BC 此题难度等级为:B. 下面属于进程基本状态的是( )。 A.就绪 B.运行 C.后备 D.阻塞 此题答案为:AD 此题难度等级为:A . 下列各项工作步骤,( )是创建进程所必须的步骤。 A.建立一个PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要资源 D.将PCB接入进程就绪队列 此题答案为:B 此题难度等级为:C . 关于进程的正确说法是( )。 A.进程就是程序,或者说进程是程序的另一叫法 B.一个被创建了的进程,在它被消灭之前,大多数时刻处于进程的三种基本状态之一C.多个不同的进程可以包含相同的程序 D.一个处于等待队列中的进程,即使进入其他状态,仍然放在等待队列中 此题答案为:B 此题难度等级为:D . 在( )时,可能挂起某进程。 A.进程出现死锁 B.进程的数目太少 C.进程数目太多 D.进程出现故障 此题答案为:AC 此题难度等级为:A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。

A.时间片完 B.等待其他进程的执行结果 C.等待I/O D.有更高优先级的进程到来 此题答案为:A 此题难度等级为:B . 有关进程的描述中,()是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.利用信号量的P.V操作可以交换大量信息 C.同步是指并发进程之间存在的一种制约关系 D.并发进程在访问共享资源时,不可能出现与时间有关的错误 此题答案为:AB 此题难度等级为:B . 下列资源中()是临界资源。 A.打印机 B.非共享的资源 C.共享变量 D.共享缓冲区 此题答案为:ACD 此题难度等级为:A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程()。A.时间片完 B.需要等待其他进程的执行结果 C.执行了V操作 D.执行了P操作 此题答案为:A 此题难度等级为:C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程()。A.时间片完 B.执行了唤醒原语 C.执行了V操作 D.执行了P操作

操作系统教程习题答案

《操作系统教程》习题答案

习题1 1.单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU B、存储器 C、系统总线 D、通道 (2)以下关于操作系统的说法正确的是。 A、批处理系统是实现人机交互的系统 B、批处理系统具有批处理功能,但不具有交互能力 C、分时系统是实现自动控制,无须人为干预的系统 D、分时系统即具有分时交互能力,又具有批处理能力 (3)操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。 A、为用户提供良好的工作环境和接口 B、对用户的命令作出快速响应 C、作为服务机构向其它站点提供优质服务 D、防止有人以非法手段进入系统 (4)设计实时操作系统时,首先应考虑系统的。 A、可靠性和灵活性 B、实时性和可靠性 C、优良性和分配性 D、灵活性和分配性 (5)多道程序设计是指。 A、在分布式系统中同一时刻运行多个程序 B、在一台处理器上并行运行多个程序 C、在实时系统中并发运行多个程序 D、在一台处理器上并发运行多个程序 (6)以下关于并发性和并行性的说法正确的是。 A、并发性是指两个及多个事件在同一时刻发生 B、并发性是指两个及多个事件在同一时间间隔发生 C、并行性是指两个及多个事件在同一时间间隔发生 D、并发性是指进程,并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2.填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中,往往把由分时系统控制的作业称为前台作业,把由批处理系统控制的作业称为后台作业。 (3)在分时系统中,若时间片长度一定,则用户数越多,系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务,分解问题成为子计算并使之在系统中各台计算机上并行执行,以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享,从而大大扩展了计算机的应用围。 3.简答题 (1)什么是操作系统?现代操作系统的基本特征是什么? 操作系统是直接控制和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,便于用户使用的程序集合。操作系统的基本特征:并发性,共享性,虚拟性,异步性

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中,时间片设置得越小,则平均响应时间越短。() 2.多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。() 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。() 4.在引入线程的OS中,线程是资源分配和调度的基本单位。() 5.信号量的初值不能为负数。() 6.最佳适应算法比首次适应算法具有更好的内存利用率。() 7.为提高对换空间的利用率,一般对其使用离散的分配方式。() 8.设备独立性是指系统具有使用不同设备的能力。() 9.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随即存取。() 10.访问控制矩阵比访问控制表更节约空间。() 二、选择题 1.在设计分时操作系统时,首先要考虑的是(A);在设计实时操作系统时,首先要考虑的是(B);在设计批处理系统时,首先要考虑的是(C)。 A,B,C :(1)灵活性和适应性;(2)交互性和响应时间;(3)周转时间和系统吞吐量;(4)实时性和可靠性。 2.对一个正在执行的进程:如果因时间片完而被暂停执行,此时它应从执行状态转变为(D)状态;如果由于终端用户的请求而暂停下来,则它的状态应转变为(E)状态;如果由于得不到所申请的资源而暂停时下来,则它的状态应转变为(F)状态。D,E,F:(1);静止阻塞(2);活动阻塞(3);静止就绪(4);活动就绪(5)执行。 3.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用(G);为照顾紧急作业用户,应采用(H);为能实现人机交互,应采用(I);而能使短作业、长作业和交互作业用户满意时,应采用(J)。 G,H,I,J:(1);FCFS调度算法(2);短作业优先调度算法;(3)时间片轮转算法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是(K);由分页系统发展为分段系统,进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:(1)提高内存利用率;(2)提高系统吞吐量;(3)满足用户需要;(4)更好地满足多道程序进行的需要;(5)既满足用户需求,又提高内存利用率。 5.在存储管理中,不会产生内部碎片的存储管理方式是(N);支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是(O)。 N:(1)分页式存储管理;(2)分段式存储管理;(3)固定分区式存储管理;(4)段页式存储管理。 O:(1)段页式存储管理;(2)请求分区页式存储管理;(3)请求分段式存储管理;(4)可变分区存储管理;(5)固定分区存储管理;(6)单一连续分区式存储管理。 6.磁盘调度主要是为了优化(P),下列算法中能避免磁盘粘着的现象的是(Q)。P:(1)寻道时间;(2)旋转延迟时间;(3)传输时间。 Q:(1)SSTF;(2)FCFS;(3)SCAN;(4)CSCAN;(5)FSCAN。 7.文件系统中,目录管理最基本的功能是(R),位示图的主要功能是(S),FAT 表的主要功能是(T)。 R,S,T:(1)实现按名存取;(2)提高文件存储空间利用率;(3)管理文件存储器的空闲空间;(4)指出分配给文件的盘块(首个盘块除外)的地址;(5)管理文件存储器的空闲空间,并指出分配给文件的盘块(首个盘块除外)的地址。 8.文件系统采用多级目录结构,可以(U)和(V)。 U,V:(1)缩短访问文件存储器时间;(2)节省主存空间;(3)解决不同用户文件的命名冲突;(4)方便用户读写文件;(5)提高检索目录的速度。9.计算机系统中信息资源的安全包括(W)、(X)和(Y)三个方面,其中程序被删除属于(W)方面的威胁,数据被非法截取属于(X)方面的威胁,消息被更改属于(Y)方面的威胁。 W,X,Y:(1)保密性;(2)完整性;(3)可用性;(4)方便性。 三、填空题 1.操作系统最基本的特征是(1)和(2),最主要的任务是(3)。 2.引入进程的主要目的是(4),进程存在的唯一标志是(5)。 3.(6)是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中,(7)是不应该被破坏的,但对某些特殊的资源(如打印机),该条可通过(8)来破坏;而其他能被破坏的三个必要条件分别是(9)、(10)和(11)。 4.虚拟存储器管理的基础是(12)原理,在请求分页管理方式中,页表中的状态位用来只是对应页(13)修改位用来只是对应页(14),引用位则是供(15)使用;而在请求分段系统还增加了增补位,它用来指示(16)。 5.设备驱动程序是(17)与(18)之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置(19)种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统,它利用(20)技术来提高磁盘系统的存取进度,而利用(21)技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在(22)层,采用代理服务技术的防火墙则工作在(23)层 8.UNIX文件系统对文件存储空间采用(23)分配方式,它通过(24)来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k,打印机1台。系统采用可变分区管理内存:对打印机采用静态分配,并假设输入输出操作的时间忽略不计:采用最短剩余时间优先的进程调度算法,进程剩余执行时间相同时采用先来先服务算法;进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下: 假设系统优先分配内存的低地址区域,且不需移动已在主存中的进程,请:(1)给出进度调度算法选中进程的次序,并说明理由。 (2)全部进程执行结束所用的时间是多少? 2.请用信号量解决以下的过独木桥问题:同一方向的行人可连续过桥,当某一方向的行人必须等待:另一方向的行人必须等待:当某一方向无人过桥是,另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些? 4.何谓脱机输入/输出技术? 5. 将目录文件当作一般数据文件来处理有什么优缺点? 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A :(2);B:(4);C:(3)。 2、D:(4);E:(3);F:(2)。 3、G:(2);H:(5);I:(3);J:(4)。 4、K:(1);L:(3);M:(5)。 5、N:(2);O:(2)。 6、P:(1)寻道时间;Q:(5)。 7、R:(1);S:(3);T:(5)。 8、U:(3);V:(5)。 9、W:(3);X:(1);Y:(2)。

操作系统复习题整理

第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看,推动分布式系统发展的主要动力 是什么? 答:相对于集中式系统,分布式系统的优点:1)从经济上,微处理机提供了比大型主机更好的性能价格比;2)从速度上,分布式系统总的计算能力比单个大型主机更强;3)从分布上,具有固定的分布性,一些应用涉及到空间上分散的机器;4)从可靠性上,具有极强的可靠性,如果一个极强崩溃,整个系统还可以继续运行;5)从前景上,分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点:1)软件问题,目前分布式操作系统开发的软件太少;2)通信网络问题,一旦一个系统依赖网络,那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势;3)安全问题,数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力:尽管分布式系统存在一些潜在的不足,但是从长远的角度看,推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要,这种信息共享必须是以一种方便的形式进行。而不受地理或人员,数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同? 答:共享存储器的计算机系统叫多处理机系统,不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中,所有CPU共享统一的虚拟地址空间,在多计算机系统中,每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块,通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中,每个CPU都与他自身的存储器直接相连,处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中,处理器之间消息通过互联网进行路由,而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么? 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面,并解释透明性问题对系统和用户的重要性。 答:对于分布式系统而言,透明性是指它呈现给用户或应用程序时,就好像是一个单独是计算机系统。 具体说来,就是隐藏了多个计算机的处理过程,资源的物理分布。 具体类型:

计算机操作系统期末复习题(答案最全)

计算机操作系统期末复习题 注:1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 1、操作系统是一种()。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1:B 2、计算机系统的组成包括()。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1:C 3、下面关于计算机软件的描述正确的是()。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2:B 4、财务软件是一种()。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2:C 5、世界上第一个操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1:B 6、批处理操作系统提高了计算机的工作效率,但()。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3:B 7、引入多道程序的目的是()。 A、为了充分利用主存储器 B、增强系统的交互能力

C、提高实时响应速度 D、充分利用CPU,减少CPU的等待时间 答案-3:D 8、在多道程序设计的计算机系统中,CPU()。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2:C 9、多道程序设计是指()。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3:B 10、从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要()。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4:B 11、允许多个用户以交互使用计算机的操作系统是()。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2:A 12、下面关于操作系统的叙述正确的是()。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答案-3:A 13、操作系统是一组()。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1:C 14、现代操作系统的两个基本特征是()和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1:C 15、()不是操作系统关心的主要问题。 A、管理计算机裸机

操作系统复习题带答案

第一章绪论复习题 1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理得操作系统,称为A。 A.批处理操作系统 B.分时操作系统 C.实时操作系统D。多处理机操作系统 2、 C 操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中, D 不就是分时OS得特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型,允许多个用户以交互方式使用计算机得操作系统,称为 B . A。批处理操作系统B.分时操作系统 C。实时操作系统D。多处理机操作系统 5、一个完整得计算机系统就是由 C 组成得。 A、硬件 B、软件 C、硬件与软件 D、用户程序 6、操作系统就是一种 B ,它负责为用户与用户程序完成所有与硬件相关并 与应用无关得工作。 A.应用软件 B.系统软件C。通用软件D.软件包 7、把处理机得时间分成很短得时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用得技术称为 A 。 A、分时技术B、实时技术 C、批处理技术 D、多道程序设计技术 8、实时操作系统追求得目标就是C。 A.高吞吐率 B。充分利用内存C.快速响应 D.减少系统开销 9、分时操作系统通常采用B策略为用户服务。 A、可靠性与灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统就是对 C 进行管理得软件。 A、软件B、硬件C、计算机资源D、应用程序

11、现代操作系统得主要目标就是提高资源利用率与方便用户。 12、操作系统得基本类型主要有分时系统(或分时操作系统)、实时系统(或实时操作系统)与_批处理系统(或批处理操作系统). 13、操作系统五个功能就是:处理机管理、存储器管理、设备管理、以及文件管理与为用户提供操作接口。 14、操作系统得基本特征就是并发,共享 , 虚拟与异步 . 15、操作系统一般为用户提供了三种界面,它们就是命令界面,图形界面与系 统调用界面。 第二章进程管理复习题 1、并发性就是指若干事件在 B 发生。 A.同一时刻B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 2、进程与程序得本质区别就是 D . A.存储在内存与外存B。顺序与非顺序执行机器指令 C.分时使用与独占使用计算机资源 D。动态与静态特征 3、进程从运行状态进入就绪状态得原因可能就是D . A.被选中占有处理机 B。等待某一事件 C.等待得事件已发生D。时间片用完 4、一个进程被唤醒意味着 B . A.该进程重新占有了CPU B.进程状态变为就绪 C。它得优先权变为最大D.其PCB移至就绪队列得队首 5、进程与程序得本质区别就是 D 。 A.存储在内存与外存 B.顺序与非顺序执行机器指令 C。分时使用与独占使用计算机资源D。动态与静态特征 6、正在执行得进程由于其时间片完而被暂停执行,此时进程应从执行状态变为 D 。 A、静止阻塞 B、活动阻塞 C、静止就绪D、活动就绪 7、下列各项工作中 , 哪一个不就是创建进程必须得步骤 B . A、建立一个 PCB进程控制块B、由进程调度程序为进程调度 CPU C、为进程分配内存等必要得资源 D、将 PCB链入进程就绪队列

操作系统期末试题及答案

(答案在后面) 得分 一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控 制方式和 通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024 字节,逻辑地址 (3082) 10转化得到的物理地址是6154 。 页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。

7. 若盘块大小为4KB ,每个盘块号占 4 字节,在采用两级索引时允许的最大文件长度为 4GB 。 得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时,文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8:00 到达系统,估计运行时间为 1 小时,若10:00 开始执行该作业,则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同,也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是( D )。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由( B )完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度

操作系统各章复习典型例题总复习题

操作系统第二章复习题 一、选择最合适的答案 1. 用P、V 操作管理临界区时,信号量的初值一般应定义为( C )。 A.–1 B.0 C.1 D.任意值 2. 有m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A )。 A.1 至–(m-1) B.1 至m-1 C.1 至–m D.1 至m 3. 在下面的叙述中,正确的是( C )。 A.临界资源是非共享资源 B.临界资源是任意共享资源 C.临界资源是互斥共享资源 D.临界资源是同时共享资源 4. 对进程间互斥地使用临界资源,进程可以( D ) A.互斥地进入临界区 B.互斥地进入各自的临界区 C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区 5. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1 时表示( B )。 A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 6. 设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1 时表示( A )。 A.一个进程进入了临界区,另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待 7.当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后,S 的值为( B )。 A.>0 B.<0 C.≥0 D.≤0 8.当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后,S 的值为( D )。 A.>0 B.<0 C.≥0 D.≤0 9.如果信号量的当前值为-4,则表示系统中在该信号量上有( A )个进程等待。 A.4 B.3 C.5 D.0 10.若有 4 个进程共享同一程序段,而且每次最多允许 3 个进程进入该程序段,则信号量的变化范围是

计算机操作系统期末复习题(带答案)

57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案,将其代码填入括号中) 多道程序设计是指( B )。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说,采用多道程序设计技术可以(B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B )。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是(C )和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3:C 以下(C )项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指(C )。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是(C )。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是(A )。

A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率的是(B )。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统,DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种,系统态运行操作系统程序,用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案,将其代码填入括号中) 顺序程序和并发程序的执行相比,(C)。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指(D )。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时,在不同时刻发生的错误

操作系统复习题选择和填空 带答案

精品文档 第一章绪论复习题 1、操作系统有多种类型,允许多个用户将若干个作业提交给计算机集中处理的 操作系统,称为__A___。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.多处理机操作系统 2、????C?????操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中,????C???不是分时OS的特征。 A、多路性 B、交互性 C、及时响应性 D、批量性 4、操作系统有多种类型,允许多个用户以交互方式使用计算机的操作系统,称 为______B_。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.多处理机操作系统 5、一个完整的计算机系统是由___C _组成的。 A、硬件 B.软件 C. 硬件和软件 D.用户程序 6、操作系统是一种____B__,它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件 B.系统软件 C.通用软件 D.软件包 7、把处理机的时间分成很短的时间片(如几百毫秒),并把这些时间片轮流地分配给各联机作业使用的技术称为_________A_。 A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 8、实时操作系统追求的目标是 C 。 A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销 9、分时操作系统通常采用???????B?????策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对?????C??????进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是___提高资源利用率和___方便用户_ 。 12、操作系统的基本类型主要有___分时系统(或分时操作系统)、实时系统(或实时操作系统)和_批处理系统(或批处理操作系统)。 13、操作系统五个功能是:处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。 14、操作系统的基本特征是___并发____,__共享___,___虚拟___ 和__异步___。 15、操作系统一般为用户提供了三种界面,它们是______命令界面____,__图形界面___和___系统调用界面__。 第二章进程管理复习题 1、并发性是指若干事件在 B 发生。 A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内 2、进程和程序的本质区别是 D 。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、进程从运行状态进入就绪状态的原因可能是 D 。 A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

操作系统期末试题及答案

《操 作 系 统》 期 末 试 卷 很好地解决了“碎片”问题的存储管理方法是( A.页式存储管理 B.段式存储管理 C.静态分区管理 D.可变分区管理 多道程序设计是指(D ) A.在实时系统中并发运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 设有3个进程共享同一程序段 而每次最多允许两个进程进入该程序, 若用PV 操作作同步机制,则信号量S 的取值范围为 ( A. 2, 1, 0, -1 B . 3, 2, 1, 0 C . 2, 1, 0, -1 , -2 10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受( C A.内存空闲块的大小 B .外存的大小 C.计算机编址范围 11、 采用时间片轮转法调度是为了 ( ) ° A.多个终端都能得到系统的及时响应 B ?先来先服务c 优先数高的进程先使用处理器 D ?紧急事件优先处理 12、 () 必定会引起进程切换。 A. —个进程被创建后进入就绪态 B. 一个进程从运行态变成等待态 C. 一个进程从运行态变成就绪态 D ?一个进程从等待态变成就绪态 13、 操作系统根据() 控制和管理进程,它是进程存在的标志。 A.程序状态字 B .进程控制块 C ?中断寄存器 D ?中断装置 14、 ( B )存储管理方式提供二维地址结构。 A.固定分区 B.分段 C.分页 D.可变分区 15、 在进程管理中,当( )时,进程从阻塞状态变为就绪状态。 A ?进程被进程调度程序选中 B ?等待某一事件 C .等待的事件发生 D ?时间片用完 二、填空题(20*1分=20分) 1、 在单用户环境下,用户独占全机,此时程序的执行具有 _封闭性 _______ 和_可再现性_° 2、 对于信号量,在执行一次P 操作时信号量-1_ ;当其值为__<0__时,进程应阻塞。在执行V 操作时信号量的值应当_信号量+1 _;当 其值为_<=0__ 时,应唤醒阻塞队列中的进程。 3、 进程的三种基本状态分别是 、进程的三种基本状态分别是 __运行 _______ , _就绪_和_阻塞(等待)__° 4、 多道程序环境下的各道程序, 宏观上它们是—并行__运行,微观上是—串行_运行。 5、 在单CPU 系统中有 (n>1)个进程,在任一时刻处于就绪的进程最多是 _^1__个,最少是 __0 _______ 个。 6、 分区管理方案不能实现虚存的原因是 —作业地址空间不能大于存储空间 _ ° 7、 段页式存储管理中,是将作业分 _段__段___________ 内分—页 ______ 。分配以_页 _______ 为单位。在不考虑使用联想存储器快表的情况下, 每条访问内存的指令需要 _______ 3___访问内存。其中第_2_次是查作业的页表。 姓名 一、选择题(15*2分=30分) 在操作系统中,JCB 是指(A A .作业控制块B ?进程控制块 C ?文件控制块D ?程序控制块 并发进程之间(D ) A.彼此无关B.必须同步C.必须互斥 D.可能需要同步或互斥 运行时间最短的作业被优先调度,这种调度算法是( A.优先级调度 B ?响应比高者优先 C )° C .短作业优先 D .先来先服务 某页式存储管理系统中,地址寄存器长度为 A. 210 B. 211 5、( D )是一种只能进行P 操作和V A ?调度B .进程C .同步D.信号量 在操作系统中,并发性是指若干事件( A.在同一时刻 B .一定在不同时刻 24位,其中页号占 C. 214 操作的特殊变量 ° C .在某一时间间隔内 14位,则主存的分块大小是(C )字节 D. 224 D ?依次在不同时间间隔内 B. 在分布系统中同一时刻运行多个程序 D . 1, 0, -1 , -2 )的限制。 D .页表大小

操作系统期末练习题参考答案

操作系统期末练习题参考答案 一、选择题(选择一个正确答案的代码填入括号中) 1.B.操作系统 2. D 控制和管理系统内各种资源,有效地组织多道程序的运行 3.C.文档编辑 4.C.程序的并发执行 5.C.系统调用 6.A.请求系统服务 7.B.只能通过用户程序间接使用 8.B.分时系统 9.C. 快速响应 10.C.火车订票系统 11.A.命令名 [选项] [参数] 12.C.UNIX系统 13.C.描述程序动态执行过程的性质 14.A.程序是静态概念,进程是动态概念 15.B.并发性 16.A.只有一个 17.B.进程状态变为就绪 18.D.从阻塞变为就绪 19.A.同步 20.C.临界资源 21.B.进入阻塞态,让出CPU 22.A.1 23.C.若干进程因竞争资源而无休止地循环等待着,且都不释放已占有的资源 24.C.进程调度 25.B.就绪 26.D.后备 27.B.选择恰当的作业调度算法 28.D.平均周转时间 29.B.2小时 30.A.T=E-S 31.A.解释并执行来自终端的命令 32.D.抢占式优先级 33.A.逻辑地址

34.D.重定位 35.C.固定分区 36.C.限长寄存器 37.B.页表 38.B.对换技术 39.D.扩充主存容量 40.B.扩充相对地址空间的技术 41.A.分区管理 42.D.缺页中断 43.A.置换算法选择不当 44.B.辅助存储空间 45.C.实现对磁盘的驱动调度 46. B 文件名称与文件具体的物理地址的转换 47.C.记录式文件 48.A.连续文件 49.D.提高了存储空间的利用率 50.C.索引文件 51.D.解决不同用户间的文件命名冲突 52.C.可以不同,也可以相同 53.D./usr/meng/prog/file.c 54.D.非循环图目录 55.C.硬件设备 56.B.普通文件 57.D.读和写 58.C.实现中断处理 59.D.用户程序使用的设备与实际使用哪台设备无关的一种特性 60.C.通道技术 61.C.通道独立执行预先编好的通道程序来控制 62.D.设备驱动程序 63.C.缓冲技术 64.C.提高CPU与设备之间的并行程度 65.C.虚拟 66.C.100 67.B.2ms 68.A.可定制性 69.D.系统中若干台计算机相互协作完成同一任务 70.D.分布式操作系统

计算机操作系统期末复习题与答案

一、名词解释(每题2分,共10分) 1、原语 2、进程 3、管态 4、原子操作 5、临界区 6、死锁 7、虚拟存储器 8、缺页中断 二、选择题(每题1分,共10分) 1、在现代操作系统中引入了(),从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、在下列性质中,哪一个不是分时系统的特征。() A. 交互性 B. 多路性 C. 成批性 D. 独占性 5、引入多道程序的目的在于()。 A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器 6、当CPU处于管态时,它可以执行的指令是()。

A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 7、下列各项步骤中,哪一个不是创建进程所必须的步骤()。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配存等必要的资源 D.将PCB链入进程就绪队列 8、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 9、进程调度的关键问题是选择合理的(),并恰当地进行代码转换。 A.时间片间隔 B. 调度算法 C.CPU速度 D. 存空间 10、并发性是指若干事件在()发生。 A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔 11、如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入()。 A.就绪状态 B. 运行状态 C.等待状态 D. 活动状态

操作系统教程 试题

选择题 1.关于操作系统的叙述以下( )是不正确的。 A.管理资源的程序 B.管理用户程序执行的程序 C.能使系统资源提高效率的程序 D.能方便用户编程的程序 2、用户程序中的输入,输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系 统 D.标准库程序 3、P·V操作是在( )上的操作 A 临界区 B 进程 C 信号量 D 缓冲区 4、CPU收到中断请求后转相应的事件处理程序称为( ) A.中断 B.中断响应 C.中断返回 D.中断源 5、在操作系统中采用多道程序设计技术,能有 效地提高()、内存和CPU 的利用率。 A.缓冲区 B.I/O设备 C.管道 D.通道 6、作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.提交 B.后备 C.执 行 D.完成 7、()是操作系统的基本概念,它是系统

调度的单位,但不是资源分配的单位。 A.程序B.作业C.进程D.线程 8、10个并发进程使用同一个共享变量,如果最多允许4个进程同时进入其临界区,则互斥信号量的变化范围应是()。 A.4,3,2,1,0 B.4,3,2,1,0,-1,…,-4 C.4,3,2,1,0,-1,…,-5 D.4,3,2,1,0,-1,…,-6 9、CPU状态分为目态和管态,从目态转换到管态唯一的途径是()。 A.修改程序状态字 B.中断屏蔽C.中断D.进程调度程序 10、按某种算法从就绪队列中选择一个进程并为之分配CPU操作称为()。 A.作业调度B.进程调度C.硬盘调度D.中级调度 11、把目标程序中的逻辑地址转换成主存物理地址的过程称为()。 A.存储分配B.地址分配C.地址映射D.地址转换 12、计算机系统产生死锁的根本原因是 ()。 A.资源有限B.进程推进顺序不当C.系统中进程太多D.资源有限和进程推进顺序不当 13、对磁盘进行移臂调度的目的是为了缩短

操作系统期末试题及答案

操作系统期末试题及答 案 文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256)

(答案在后面 ) 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024 字节,逻辑地址(3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息 交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时,文件只能组织成 ( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作 业,则其响应比是( C )。 A. 2 B. 1 C. 3 D. 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。

A. 应该相同 B. 应该不同 C. 可以相同,也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁 的四个必要条件之一。下列方法中破坏了“循环等待”条件的是 ( D )。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源 有序分配法 5.进程状态从就绪态到运行态的转化工作是由( B )完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备 调度 6.采用缓冲技术的主要目的是( C )。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 7.目录文件所存放的信息是( D )。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 8.最容易形成很多小碎片的可变分区分配算法是( D )。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由( A )功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是( A )。 A. 显示链接文件是在每个盘块中设置一个链接指针,用于将该文件所属的所有盘 块链接起来 B. 顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散 分配方式 C. 顺序文件适用于对诸记录进行批量存取时

计算机操作系统总复习题

《计算机操作系统》复习整理 第1章计算机操作系统概述 学习重点: (1)什么是操作系统,操作系统在软件层次中的地位;操作系统的设计观点 (2)操作系统的形成和五大类型(批处理操作系统、分时操作系统、实时操作系统、网络操作系和分布式操作系统) (3)操作系统的五大功能(作业管理、文件管理、存储管理、设备管理和处理机及进程管理 (4)操作系统的属性:响应比、并发性(共行性)、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等 (5)操作系统的“生成”、配置、设置和引导 教学要求: (1)牢固掌握操作系统的定义:计算机操作系统是方便用户、管理和控制计算机软、硬件资源的系统(或程序集合);清楚地了解操作系统所处的地位:是裸机之上的第一层软件,是建立其他所有软件的基础。 (2)牢固掌握操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大主要功能:界面管理、文件管理、存储管理、设备管理、进程管理。 (3)理解衡量操作系统优劣的属性:响应比、并发性(共行性)、信息的共享、保密与保护、可扩充性、可移植性、可读性、可“生成”性、可测试性、安全可靠性等。 (4)在实践方面至少掌握一种实际操作系统的安装、使用和维护。 (5)研究操作系统面对用户的服务观点和系统内部的管理观点。即为用户提供方便而安全的工作环境,体现“用户至上”、“服务至上”的原则;内部管理采用中断、通道、串行、并发、并行和本地远地通信等分设的各种管理部门机构,;里外协作分工组织,力争达到“多快好省”。 (6)考虑到CPU与外部设备在速度方面的差异,采用硬通道、缓冲区、多种队列和多种调度算法,以“小步快跑”等策略管理和控制计算机资源,平衡协调为用户服务。 (7)了解现代操作系统为用户提供的三种使用界面:命令界面、系统调用界面和图形界面。一般用户通过命令、图形方式控制,编程人员通过系统调用方式控制计算机。 (8)初步了解如何认识和解剖操作系统。 (9)了解操作系统(DOS、Windows、UNIX、Linux)版本简况。 习题 1、教材中介绍了学习“操作系统”要记住最精髓的两句话,是什么? 答:计算机操作系统使方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合);操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。 2、分时系统和实时系统有什么不同? 答:分时系统通用性强,交互性强,及时响应性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时响应性(通常数量级为毫秒或微秒)、可靠性等。 3、多用户操作系统离开了多终端的硬件支持,能否安装和使用? 答:多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用,是一个软件系统的概念,它强调用户之间的安全保密;而多终端系统是指系统中有多个用户终端,是硬件设备的描述,即使一个终端也可以为多个用户使用。因此,多用户操作系统不一定需要多终端的硬件支持,完全可以安装和使用。 4、多用户操作系统和网络操作系统有什么区别? 答:以单机多用户系统为例,说明它与网络操作系统的比较。

相关文档
相关文档 最新文档