文档库 最新最全的文档下载
当前位置:文档库 › 操作系统模拟练习题-1

操作系统模拟练习题-1

操作系统模拟练习题-1
操作系统模拟练习题-1

一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)

1.按照所起的作用和需要的运行环境,操作系统属于( A )。

A.系统软件B.应用软件

C.用户软件D.支撑软件

2.操作系统对缓冲区的管理属于(C )的功能。

A.处理机管理B.文件管理

C.设备管理D.存储器管理

3.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,

此时该进程的状态将(C )。

A.从就绪变为运行B.从运行变为就绪

C.从阻塞变为就绪D.从运行变为阻塞

4.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会(C )。

A.继续运行

B.进入就绪态,让出CPU

C.进入阻塞态,让出CPU

D.继续运行,并唤醒S队列头上的等待进程

5.作业调度的关键在于(D )。

A.用户作业准备充分B.有一个较好的操作环境

C.选择恰当的进程管理程序D.选择恰当的作业调度算法

6.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系

统采用了(C )机制。

A.查询B.进程C.中断D.调度

7.把逻辑地址转变为内存物理地址的过程称作(A )。

A.重定位B.连接C.编译D.运行

8.虚拟存储管理策略可以(D )。

A.扩大物理内存容量B.扩大物理外存容量

C.扩大逻辑外存容量D.扩大逻辑内存容量

9.在分页存储管理系统中,从页号到物理块号的地址映射是通过(D )实现的。

A.PCB B.JCB C.段表D.页表

10.特别文件是与(B )有关的文件。

A.文本B.硬件设备

C.图像D.二进制数据

11.在以下的文件物理存储组织形式中,常用于存放大型系统文件的是(B )。

A.索引文件B.连续文件

C.链接文件D.多重索引文件

12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是(A )。

A./usr/meng/prog/file. c B./usr/file.c

C./prog/file.c D./usr/meng/file.c

13.大多数低速设备都属于(C )设备。

A.共享B.虚拟C.独占D.SPOOLing

14.CPU数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。

A.并行技术B.缓冲技术

C.通道技术D.虚存技术

15.嵌入式操作系统的最大特点是(D )。

A.实时性B.分布性

C.非实时性D.可定制性

二、判断题(正确的划√,错误的划×,每小题2分,共10分)

1.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作

系统。(X )

2.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

(V )

3.作业调度选中一个作业后,与该作业相关的进程即占有CPU运行。(X )

4.固定分区存储管理的各分区的大小不可变化,这种管理方式不适合多道程序设计系统。

(X )

5.一般的文件系统都是基于磁盘设备的,而磁带设备可以作为转储设备使用,以提高系统

的可靠性。(V )

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

1.什么是操作系统?

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

2.Linux系统中,进程调度的方式和策略是什么?

Linux系统的调度方式基本上采用“抢占式优先级”方式。

Linux系统针对不同类别的进程提供了三种不同的调度策略,即适合于短实时进程的FIFO,适合于每次运行需要较长时间实时进程的时间片轮转法,适合于交互式的分时进程传统的UNIX调度策略。

3.发生死锁的四个必要条件是什么?

产生死锁的四个必要条件是:互斥条件,不可抢占条件,占有且申请条件,循环等待条件。如果在计算机系统中同时具备这四个必要条件时,那么会发生死锁。

4.在确定调度方式和调度算法时,常用的评价准则有哪些?

在确定调度方式和调度算法时,常用的评价准则有:CPU利用率,吞吐量,周转时间,就绪等待时间和响应时间。

5.虚拟存储器有哪些基本特征?

虚拟存储器的基本特征是:

虚拟扩充——不是物理上,而是逻辑上扩充了内存容量;

部分装入——每个进程不是全部一次性地装入内存,而是只装入一部分;

离散分配——不必占用连续的内存空间,而是“见缝插针”;

多次对换——所需的全部程序和数据要分成多次调入内存。

6.文件的逻辑组织有几种形式?

文件的逻辑组织有两种形式:有结构文件和无结构文件。有结构文件又称为记录式文件,它又分为定长和变长的记录文件。而无结构文件又称为字符流文件,UNIX/Linux系统中文件都采用流式文件。用户对文件的存取通常有顺序存取和随机存取两种。

7.SPOOLing系统的主要功能是什么?

SPOOLing系统的主要功能是:将独占设备改造为共享设备,实现了虚拟设备功能。

8.未来操作系统大致应具有哪些特征?

未来操作系统应具有的特征为:更强的分布式处理能力;更高的安全性和可靠性;符合开放式模型;更方便的用户界面。

四、应用题(每小题10分,共20分)

1. 假定在单CPU条件下有下列要执行的作业:

单位)。

(1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值大的优先级高)。

(2)计算各个作业的周转时间是多少?平均周转时间是多少?

(3)计算各个作业的带权周转时间是多少?平均带权周转时间是多少?

非抢占式优先级:

作业1 作业4 作业3 作业5 作业2

0 10 11 13 18 19 t

注意:本教材按照Linux系统的约定,优先数小的优先级高。本试题给出的条件中直接给出的是优先级,数大的则优先级高。如果试题给出的是优先数,则数小的优先级高。

则作业2-5优先级从高到低次序为:作业4、作业3、作业5、作业2。上面的解答仍然正确。

2. 考虑下述页面走向:

1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

当内存块数量为3时,试问最近最少使用置换算法LRU的缺页次数是多少?(注意,所有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页。并给出解题过程。)

LRU

块1

块2

块3

缺页???????????????

因此,LRU算法发生缺页中断的次数为15。

说明:本模拟试题不提供参考答案,全部答案均可以在“操作系统”课程网页“教学辅导”栏目各章节的辅导文本中找到。

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题(每小题1分,共15分) 1.操作系统是一种() A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了() A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是() https://www.wendangku.net/doc/5311491603.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是() A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B.(T1+T2+T3) C.T1+T2+T3 D. T1+T2+T3 9.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是() A.2 B.1 C.3 D.0.5 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名() A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是()和()。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由()和()组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,()和()是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

《操作系统》模拟试题1参考答案

《操作系统》模拟试题1参考答案 一、填空题 1.中断2.在裸机上培植操作系统3.先来先服务 4.等待状态5.环路条件6.解决重名问题7.引用位改变位8.虚拟分配9.目录表目 二、选择填空 1.B 2.A 3.D 4.D 5.A 6.C 7.B 8.D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2.答: ①解释用户的I/O系统调用命令;②设备驱动;③中断处理 3.解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数:12+4=16;物理地址寄存器位数12+9=21 四、解答 1.该系统在时刻t的内存分布图 2.用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3.(1)首次适应算法: 作业1(38KB)第1块100-38=62KB (2)最佳适应算法:

作业1(38KB),队列中的第1个元素(大小为36KB),不能分配; 队列中的第2个元素(大小为60KB)满足,60-38=22KB,队列重新排列。 五、解答:调度用的进程状态变迁图如下图所示。 1.有合理的响应时间:采用时间片调度; 2.有较好的外部设备利用率:请求I/O的进程,I/O完成后进入中优先就绪状态; 3.缺页对程序执行速度的影响降到最低程度:请求页面的进程,页面调入后进入高优先就绪状态。 当CPU空闲时,首先从高优先就绪队列中选择队首元素去运行;若高优先就绪队列为

空,则从中优先就绪队列中选择队首元素去运行;若中优先就绪队列为空,则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中,利用两个缓冲区buf1和buf2(缓冲区大小为每次存放一个数据)来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写,并规定只已空的缓冲区进行写操作,又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题,要求用一种结构化的程序设计语言写出程序描述。 解答: Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中;数据从buf1中取出; V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出; V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录(逻辑记录大小与物理块大小相等,都为512KB),现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1.分别画出这三种文件的物理结构。 2.若要随机读r7记录,问在三种结构下,分别要多少次磁盘读操作?要求作必要说明。解答: 1、(1)连续文件

操作系统练习题

操作系统练习题 一、选择题: 1、从用户的观点看,操作系统是()。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 2、CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用()A.并行技术B.缓冲技术C.虚拟存储器技术D.覆盖技术 3、下面最有可能使得高地址空间成为大的空闲区的分配算法是()。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 4、在下面关于虚拟存储器的叙述中,正确的是()。 A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 5、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。 A.224 B.216 C.28 D.232 6、在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是()。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 7、已经获得除()以外的所有资源的进程处于就绪状态 A.打印机B.存储器C.CPU D.磁盘空间 8、下列进程的实体的转换中,哪一个是不正确的( )。 A.就绪->运行 B.运行->就绪 C.就绪->阻塞 D.阻塞->就绪 9、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。 A.初始化程序B.原语C.子程序D.控制模块 10、在一段时间内,只允许一个进程访问的资源称为()。 A.共享资源B.临界区C.临界资源D.共享区 11、选择内存中驻留时间最长的页面作为淘汰对象的算法是()。 A.先进先出 B.最近最久未使用 C.顺序规定 D.时间片轮转法 12、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。

操作系统作业二

1 填空题 1 若采用短作业优先调度策略,作业单道串行运行时的调度次序为J1,J3,J2 ,平均周转时间= 8 。 2.进程间通信的类型有:基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。 3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长得到优先调度。 4.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1

操作系统复习题(1)

一、单项选择题 1.在配置多道批处理操作系统的计算机系统中(D) A.用户可联机、调试自己的程序B.允许用户直接干预作业的执行 C.能对外部事件实时响应D.允许多个作业同时使用不同的外围设备2.UNIX操作系统是一个(A) A.交互式分时操作系统B.多道批处理操作系统 C.实时操作系统D.分布式操作系统 3.若操作系统管理的某用户程序当前正占有中央处理器,该用户程序欲读磁盘上的文件信息,那么用户程序中相应的指令应该是(D) A.启动I/O指令B.等待I/O指令 C.转移指令D.访管指令 4.当一次系统调用功能完成后,中央处理器的工作状态应(C) A.保持管态B.保持目态 C.从管态转换成目态D.从目态转换成管态 5.分布式操作系统的特点是(C) A.资源共享B.资源地理位置分散 C.资源位置透明D.多个用户的程序并行运行 6.引入进程的原因是(B) A.提高资源的利用率和控制程序的执行 B.提高资源的利用率和正确描述程序的执行情况 C.提高程序的执行速度和控制程序的执行 D.提高程序的执行速度和正确描述程序的执行情况 7.进程有三种基本状态,可能的状态转换是(A) A.就绪态到运行态、等待态到就绪态、运行态到等待态 B.就绪态到运行态、就绪态到等待态、等待态到运行态 C.就绪态到运行态、等待态到就绪态、等待态到运行态 D.运行态到就绪态、就绪态到等待态、等待态到运行态 8.处理器不能 ..直接访问的存储器是(D) A.寄存器B.高速缓冲存储器 C.主存储器D.辅助存储器 9.断电停机后,存储信息随之消失的存储器是(C) A.磁盘B.磁带 C.主存储器D.U盘 10.处于运行状态的操作系统程序应放在(C)

操作系统模拟试题

一、单项选择题(共30分,每小题2分) 1.一个完整的计算机系统是由()组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3.若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4.在一个单处理机系统中存在10个进程,则最多可能有()个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5.在创建进程时,()不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6.作业调度是从处于()状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7.下述解决死锁的方法中,属于死锁避免策略的是()。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8.在可变分区存储管理中,最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9.在请求调页系统的多种置换算法中,选择最先进入内存的页面予以淘汰的算法称为()。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10.在回收内存时出现释放区与插入点前一个分区F1相邻接,此时应()。C A、为回收区建立一个分区表项,填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项,但修改新表项的大小 D、以F2分区的表项作为新表项,同时修改新表项的大小和起始地址。 11.在操作系统中,使用户所编制的程序与实际使用的物理设备无关是由()功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12.磁盘属于()。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13.对文件空闲存储空间的管理,在MS-DOS中采用的是()。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14.使命令的执行结果不在屏幕上显示,而将之引向另一个文件,这各功能称为()。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15.在数字加密算法中,DES算法是一种()。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题(共20分,每空2分) 1.只有计算机硬件而没有任何软件支持的计算机称为(裸机)。 2.进程空间分为用户空间和(系统空间)。 3.若进程的用户程序段在执行时,该进程处于用户态,也称为(目态)。 4.根据响应时间分类,可以将实时系统分为(强实时系统)、(弱实时系统)和一般实时系统。5.程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为(地址映射)。 6.虚拟存储器的主要特征包括多次性、(对换性)和(虚拟性)。 7.I/O设备的控制方式可分为程序控制方式、(DMA方式)、中断方式和通道方式等。8.(文件)是一组相关数据项的集合,用于描述一个对象在某方面的属性。 三、判断题(共10分,每小题1分)

计算机操作系统作业及答案

作业2 1.若1页大小为4KB,计算机地址总线为32位,则页号共有多少位?逻辑地址 空间最多包含多少页?逻辑地址60000在第几页?页内偏移是多少?若该页被装进物理块1280中,则物理地址是多少? 解:所以页内偏移即页内地址占 12 位页号占 32-12=20 位逻辑地址空间最大页数为页 60000=(EA60)16=(1110 1010 0110 0000)2 其中低 12 二进制位为页内偏移,即(A60)16=2656。高 4 二进制位为页号,即(E)16=14。物理块号1280=(500)16 物理地址=(500A60)16=5245536. 2.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为57,61,39, 20,88,161,139,38,175。当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数) 解:先来先服务最短寻道时间优先 43 +4+ 22+ 19+ 68+ 73+ 22+ 101 + 137 = 489 12 + 27 + 4 +18 + 1+ 18 + 119 + 22 + 14 = 235 。 3.设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5), A资源的数量17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题: (1)T0时刻是否为安全状态?若是,请给出安全序列。 (2)若进程P4请求资源(2,0,1),能否实现资源分配?为什么? (3)在(2)的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?为什么? 进程最大资源需求量已分配资源量系统剩余资源数量 A B C A B C A B C P1559212233 P2536402 P3******* P4425204

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、(7)和(8)的特点。 4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 ); 6.临界资源的概念是(12),而临界区是指(13)。 7.产生死锁的原因可以归结为两点:(14)和(15)。 8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。 9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内 存; 10.在操作系统中,不可中断执行的操作称为( 21 )操作; 11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ), 在临界区后设置( 24 )。 12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝 它的资源请求。 13.页面调入策略要解决(27)、(28)两个问题。 14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。 15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责( 33 )的分配工作。 17.通常操作系统内核提供( 34 )功能和( 35 )功能。 参考答案: 1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理; 2、(5)系统态(核心态) ;(6)用户态; 3、(7)失去封闭性;(8)不可再现性 4、(9)动态;(10)并发; 5、(11)索引结点; 6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;

操作标准系统模拟试题(含答案)

操作系统模拟试题 一、单项选择题 1、从用户的观点看,操作系统是(A ) A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在(C )内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中,P、V操作是一种(D ) A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中,错误的是( D ) A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中,( A )不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( B ) A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区,另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是( A ) A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态 B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态 C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态 D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态 8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的(C )也可能产生死锁。 A、进程优先权 B、资源的线性分配

操作系统习题及答案一

习题一操作系统概论 选择题 1. 计算机的操作系统是一种() ■ A. 应用软件 B.系统软件 C.工其软件D 字表处理软件 2. 批处理系统的主要缺点是( ). A. CPU 的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 3. 计算机操作系统的功能是( ). A. 把源程序代码转换为标准代码 B. 实现计算机用户之间的相互交流 C. 完成计算机硬件与软件之间的转换 D. 控制、管理计算机系统的资源和程序的执行 4. 在分时系统中,时间片一定时, (),响应时间越长. A. 内存越多 B.用户数越多 C.内存越少 D 用户数 越少 5. 操作系统的( )管理部分负责对进程进行调度 . A?主存储器 B.控制器 C.运算器 D 处理机 6. 从用户的观点看,操作系统是( ). A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 由若干层次的程序按一定的结构组成的有机体 7. 操作系统的功能是进行处理机管理、 ()管理、设备管理及信息管理 9. 操作系统是现代计算机系统不可缺少的组成部分,是 为了提咼计算机的( 户使用计算机而配备的一种系统软件 . 10. 所谓()是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处 和外围设备等其他资源. A.多重处理 B.多道程序设计 C.实时处理 D?并行执行 11. ()操作系统允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同 A. CPU 的利用率不高 C.不具备并行性 B.资源利用率 D.以上都不是 A.进程 B.存储器 C.硬件 D.软件 8.操作系统中采用多道程序设计技术提高 CPU 和外部设备的() A.利用率 B.效率 C.稳定性 D.兼容性 )和方便用 理机的时间

操作系统习题及答案二学习资料

习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种()。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是(). A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在()中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中,作业处于()时,已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中,JCB是指()。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于()。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中,最短的作业平均周转时间是()。 A.先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指() 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中,周转时间是()。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度,调度算法应采用()。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中,()负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着()。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态,操作系统(). A.将删除该作业并收回其所占资源,同时输出结果 B.将该作业的控制块从当前作业队列中删除,收回其所占资源,并输出结果

计算机操作系统第1章练习题

第1章引论 一.单项选择题 1.操作系统是对(C )进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定,那么(B),则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种(B)。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的(D)管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. (A)要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有(C ) A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓(B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是(A ) A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看,实时系统与分时系统差不多 D. 由于采用了分时技术,用户可以独占计算机的资源 9. 分时操作系统通常采用(C )策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者,下列的(D )不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中,(A )不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为(D )。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是(D ) A. 操作系统是一种软件 B. 计算机是资源的集合体,包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体,操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的,它不属于计算机系统 14. 分时系统的及时性是相对(B )而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C

操作系统 练习题

第一章练习题 一、选择题 1.操作系统本身是一种系统软件,因此,它() A. 只能管理软件 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.“通道”和“中断”技术的出现,使得输入输出设备与中央处理器可以并行工作 7. 下面关于分时系统和实时系统的说法正确的是() A.批处理系统具有批处理能力,但不具有分时交互能力 B.批处理系统是实现人机交互的系统 C.分时系统是实现自动控制无需人为干预的系统 D.分时系统本身既具有分时交互能力,又具有批处理能力 8、计算机的操作系统是一种()。 A.应用软件 B.系统软件 C.工具软件 D.字表处理软件 9.操作系统是一组()程序。 A.文件管理 B.中断处理 C.资源管理 D.设备管理 10.计算机操作系统的功能是()。 A.把源程序代码转换为标准代码 B.实现计算机用户之间的相互交流 C.完成计算机硬件与软件之间的转换 D.控制、管理计算机系统的资源和程序的执行 11.批处理系统的主要缺点是()。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 二、判断题 1、一个操作系统的系统调用越多,系统的功能就越强,用户使用就越复杂。 三、简答题 1、若程序P a、Pb 和P c 单独执行时间分别T a、Tb 和T c ,Ta=1 小时,Tb=1.5 小时,Tc=2 小时,其中处理机工作时间分别为T a=10 分钟,Tb=15 分钟,Tc=35 分钟。如果采用多道程序设计的方法,让T a、Tb 和T c 并发工作,假定处理机利用率达到60%,另加20 分钟系统开销,请问系统效率能提高百分之几?

操作系统作业一及答案

操作系统复习资料 第一章:操作系统引论 1.什么是操作系统?可以从哪些角度阐述操作系统的作用? 答:操作系统是计算机系统中的一个系统软件,是能有效地组织和管理计算机系统中的硬件和软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行的一组程序模块的集合。 作用:控制管理计算机的全部硬软件资源,合理组织计算机内部各部件协调工作,为用户提供操作和编辑界面的程序集合。 2、简要叙述批处理操作系统、分时操作系统和实时操作系统的概念及特点。 答:批处理操作系统:通常是把一批作业以脱机方式输入到磁带(磁盘)上,并在系统中配上监督程序(Monitor),在它的控制下使这批作业能一个接一个地连续处理,直到磁带(磁盘)上所有的作业全部完成。其特点:(1)自动性;(2)顺序性。 分时操作系统:是指在一台主机上连接多个带有显示器和键盘的终端,同时允许多个用户通过自己的终端,以交互方式使用计算机,共享主机中的资源。其特点:(1)多路性;(2)独立性;(3)及时性;(4)交互性。 实时操作系统:是指系统及时(或即时)响应外部事件的请求,在规定的时间内完成对该事件的处理,并控制所有实时任务协调一致地运行。其特点:(1)多路性;(2)独立性;(3)及时性;(4)交互性;(5)可靠性。 3操作系统需要管理哪些资源?它的基本功能是什么? 答:硬件资源:CPU,打印机等,软件资源:数据,程序等 4操作系统对外提供了哪些接口? 答:(1)操作系统的命令接口 通过在用户和操作系统之间提供高级通信来控制程序运行,用户通过输入设备发出一系列命令告诉操作系统执行所需功能,它包括了键盘操作命令和作业控制命令,称为作业一级的用户接口。命令接口的两种最普遍和主要的方式是直接命令方式(命令行)和间接命令方式(命令文件)。 (2)操作系统的程序接口 它是用户程序和操作系统之间的接口,用户程序通过它们使用系统资源及系统服务,这种接口方式通常采用若干系统调用组成。系统调用是操作系统对外提供的一批系统子功能,是一类特殊的过程调用,由机器指令完成。 (3)操作系统的交互界面

操作系统复习题1

操作系统复习题 1、什么是操作系统?其主要特征是什么? 操作系统是计算机系统中的一个系统软件,是一些程序模块的集合,它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源,合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能,使得用户能够灵活、方便、有效的使用计算机,使整个计算机系统能高效地运行。 主要特征是:并发、异步和共享。 2.如何理解并发性、共享性? 并发性是指两个或两个以上的活动或事件在同一时间间隔内发生,是时间段的概念;如CPU 和磁盘是不同的物理部件,可以让一个程序在CPU上执行,而另一个程序则向磁盘写数据。共享性是操作系统的一个重要特征,是指计算机系统中的资源可以被多个并发执行的程序共同使用,而不是被某个程序独占。资源共享有透明资源共享和显示资源共享!它是时间与空间的概念,总之,并发和共享是操作系统的两个基本特性,他们互为依存. 3.试说明虚拟性的内涵? 虚拟性是指操作系统中的一类有效的资源管理技术,能进一步的提高操作系统为用户服务的能力和水平。虚拟的本质是对资源进行转化、模拟和整合,把一个物理资源转变成逻辑上的多个对应物,创建无需共享的的多个独占资源的假象,以达到多用户共享一套计算机物理资源的目的。 4、若主存中有3道作业A、B、C,它们按A、B、C优先次序运行。各程序的计算轨迹为: A:计算(20)、I/O(30)、计算(10) B:计算(40)、I/O(20)、计算(10) C:计算(10)、I/O(30)、计算(20) 如果三道程序都使用相同设备进行I/O(即程序使用串行方式使用设备,调度开销忽略不计)。试分别画出单道和多道运行的时间关系图。两种情况下CPU的平均利用率各为多少?

操作系统模拟试卷

《操作系统》模拟试卷 一、单项选择题(每小题1分,共15分) 1.操作系统的主要功能是管理计算机系统中的(D)。 A.程序 B.数据 C.文件 D.资源 2.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3. A.先来先服务B.时间片轮转法 4. C.高响应比优先D.均衡调度法 5.操作系统中引入进程概念后并不能够(B)。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6.以下()属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7.在下列情况下,会发生引起调度事件并立即产生调度的是()。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8.采用资源剥夺的方法可以解除死锁,还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。 A.2G B.4G C.1G D.8G 12.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13.MS-DOS采用的外存分配方法是() A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14.UNIX系统对空闲磁盘空间的管理,采用的是()。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15.有能避免“磁臂粘着”的磁盘调度算法是()。 A.FCFSB.SSTF C.SCAND.N-STEP-SCAN

操作系统练习题_及答案

操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种( )。A.应用软件 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.CPU管理B.作业管理 C.资源管理D.设备管理 7.批处理操作系统提高了计算机系统的工作效率,但( )。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间 D在作业执行时用户不能直接干预 8.分时操作系统适用于( )。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 9.在混合型操作系统中,“前台”作业往往是指( )。A.由批量单道系统控制的作业B.由批量多道系统控制的作业 c.由分时系统控制的作业D.由实时系统控制的作业 10.在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信 11.实时操作系统对可靠性和安全性要求极高,它( )。A.十分注重系统资源的利用率B.不强调响应速度 c.不强求系统资源的利用率 D.不必向用户反馈信息 12.分布式操作系统与网络操作系统本质上的不同之处在于( )。A.实现各台计算机之间的通信B.共享网络个的资源 c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务 13.SPOOL技术用于( )。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( )为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二)填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。3.软件系统由各种_______和数据组成。4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。5.操作系统使用户合理_______,防止各用户间相互干扰。6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。7.批处理操作系统、_______和实时操作系统是基本的操作系统。8.用户要求计算机系统中进行处理的一个计算机问题称为_______。9.批处理操作系统按照预先写好的_______控制作业的执行。10.在多道操作系统控制下,允许多个作业同时装入_______,使中央处理器轮流地执行各个作业。11.批处理操作系统提高了计算机系统的_______,但在作业执行时用户不能直接干预作业的执行。12.在分时系统中,每个终端用户每次可以使用一个由_______规定的cPu时间。13分时系统具有同时性、独立性、及时性和_______等特点。14.在批处理兼分时系统中,往往把由分时系统控制的作业称为_______作业,把由批处理系统控制的作业称为_______作业。l5.实时系统要求有_______,不强求系统资源的利用率。16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。17.分布式计算机系统中各台计算机_______主次之分。18.操作系统的资源管理功能有:处理器管理、_______、文件管理、设备管理和作业管理。19._______为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。20.文件管理面向用户实现_______存取文件,管理用户信息的存储、检索、共享和保护。21.设备管理负责管理各种外围设备,包括设备的分配、启动以及_______的实现技术。 (三)简答题 1.什么是计算机系统?它由哪几部分组成? 2.计算机系统的资源包括哪些? 3简述操作系统的定义。4.为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 5.从操作系统提供的服务出发,操作系统可分哪几类? 6.何谓批处理操作系统? 7.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 8分时系统如何使各终端用户感到好像自己独占一台计算机? 9.网络操作系统有何主要功能? 10.简述操作系统的五大功能。 第一章练习题参考答案 (一)单项选择题 1.B 2.D 3 A 4 C 5.D 6.C 7.D 8.B 9.C 10.B 11.C 12.D 13.B 14.B (二)填空题

(完整版)操作系统第二章作业答案

第二章作业 1.操作系统中为什么要引入进程的概念?为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作? 答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如:PCB等,受到用户程序破坏,将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。答:分为两种情况: (1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。 (2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境,是回答以下问题。 为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构? 答:系统必须建立PCB。 为支持进程的状态变迁,系统至少应该供哪些进程控制原语? 答:阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时,相应的数据结构发生变化吗? 答:会根据状态的变迁发生相应的变化。例如:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。 4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构,是进程存在的唯一标识。 进程控制块所包含的内容: ①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少? 解:P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答:线程的特点:是被独立分派和调度的基本单位。线程与进程的关系:线程是进程的一部分,是进程内的一个实体;一个进程可以有多个线程,但至少必须有一个线程。

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