操作系统课程练习题
《操作系统》课程综合练习题及答案
操作系统》综合练习题
一、填空题
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、在多道程序设计中,进程之间存在着两种不同的制约关系:__互斥___和___同步_____。
2、只有采用___动态___重定位技术,程序在内存中才可浮动。
3、在分页、分段存储管理中,访问一条指令或数据时需要访问内存___2__次,为加快这个访问过程需引入___快表____。
4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。
5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。
6、一个单CPU系统中有N个进程,则在就绪队列中进程的个数最多可能为N-1 。
7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。
8、文件按物理结构可分为顺序文件、链接文件和索引文件。
9、若信号量S的初值为1,当前值为-4,则表示有___4__个阻塞进程。
10、虚存的应用需求是_对物理内存实现逻辑扩充__。
11、凡是数据到达和离去速度不匹配的地方均可采用_缓冲___技术。
12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。
13、存储管理的4个功能是:_内存的分配与回收、地址转换、内存共享与保护和内存扩充。
14、在分区分配算法中,首次适应算法倾向于优先利用内存中_低地址_的空闲区,从而保留了高地址_部分的大空闲区。
15、按信息的交换单位,设备可分为___字符___和___块___两类,打印机属于___字符___设备。
16、____文件控制模块(FCB)__是文件存在的标志,它记录了系统管理文件所需要的全部信息。
操作系统_习题集(含答案)
《操作系统》课程习题集
一、单选题
1.下面关于操作系统的叙述中正确的是()。
A.从响应时间的角度来看,实时系统与分时系统无本质差别
B.多道运行是现代操作系统的特征之一,它是指宏观和微观上都并行
C.操作系统的特征是并行性、共享性、虚拟性和不确定性
D.在分时系统中,响应时间≈时间片×用户数,因此只要时间片足够小其响应时间一定能改善。
2.在进程状态的转换中,()是不可能的。
A.运行状态→就绪状态B.阻塞状态→运行状态
C.运行状态→阻塞状态D.阻塞状态→就绪状态
3.设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是()。
A.m=4,n=3,w=2 B.m=2,n=2,w=1
C.m=5,n=2,w=3 D.m=4,n=3,w=3
4.在有m个进程的系统中有死锁出现时,死锁进程的个数k应该满足的条件是()。A.1≤k≤m B.2≤k≤m C.k=m=1 D.k和m没有关系
5.在有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是()。
A.-m~1 B.-m~0 C.-m-1~n D.-m-1~n-1
6.下面有关管程的叙述中,正确的是()
A.管程是进程间互斥的机制,它保证进程互斥地访问共享变量,并方便地阻塞和唤醒进程。
B.管程和P.V一样,同步操作分散在各个进程中。
第 2 页,共4 页
C.管程和P.V一样,使用不当就可能导致进程死锁。
D.一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作,这组操作能同步进程和改变管程中的数据。
操作系统练习题
《操作系统》专业课练习题
一、选择题
1.操作系统是一种
A.通用软件
B.系统软件
C.应用软件
D.软件包
[解析]系统软件包括操作系统、数据库管理系统、语言处理程序、服务性程序、标准库程序等。
2.批处理系统的主要缺点是
A.系统吞吐量小
B.CPU利用率不高
C.资源利用率低
D.无交互能力
[解析]批处理系统中,作业执行时用户无法干预其运行,只能通过事先编制作业控制说明书来间接干预,缺少交互能力,也因此才有了分时系统的出现。
3.实时操作系统必须在()内处理来自外部的事件。
A.一个机器周期
B.被控制对象规定时间
C.周转时间
D.时间片
[解析]实时系统要求能实时处理外部事件,即在规定的时间内完成对外部事件的处理。
4.下列选项中,在用户态执行的是
A.命令解释程序
B.缺页处理程序
C.进程调度程序
D.时钟中断处理程序
[解析]缺页处理和时钟中断都属于中断,在核心态执行;进程调度是操作系统内核进程,无需用户干预,在核心态执行;命令解释程序属于命令接口,是四个选项中唯一能面对用户的,它在用户态执行。
5.实时系统的进程调度,通常采用()算法。
A.先来先服务
B.时间片轮转
C.抢占式的优先级高者优先
D.高响应比优先
[解析]实时系统必须能够足够及时的处理某些紧急的外部事件,故普遍用高优先级,并且用“可抢占”来确保实时处理。
6.当CPU处于管态时,它可以执行的指令是
A.计算机系统中的全部指令
B.仅限于非特权指令
C.仅限于访管指令
D.仅限于特权指令
7.一个作业8:00到达系统,估计运行时间为1h,若10:00开始执行该作业,其响应比是
操作系统练习题
操作系统练习题
《操作系统》练习题
一、单项选择题
1.()是现代操作系统的基本概念,它是处理器调度的基本单位,但不是资源分配的基本单位,是一个具有独立
功能的程序段对某个数据集的一次执行活动。
A.程序 B.作业 C.进程 D.线程答案C
2.()是操作系统的基本概念,它是系统调度的单位,但不是资源分配的单位。
A.程序B.作业C.进程D.线程答案:D
3.现代操作系统的基本特征是资源共享、操作异步和()。
A.多道程序设计技术B.中断处理
C.程序的并发执行D.实现分时与实时处理答案C
4.()是操作系统提供的一种接口,为用户提供了一整套操作和使用文件的方法,其中最重要的功能是实现按文件名存取。
A.文件系统 B.光盘系统 C.磁盘系统 D.存储系统答案:A
5.文件控制块的缩写是()。
A.JCB B.PCB C.FCB D.DCT 答案 C
6.()是将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需程序或数据。
A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充答案:B
7.()是解决进程间同步和互斥的一对低级通信原语。
A.lock和unlock B.P原语和V原语
C.W原语和S原语 D.Send和Receive 答案:B
8.下列操作系统中,属于分时操作系统的是()。
A.CP/M B.MS-DOS C.UNIX D.Windows 答案 C
9.页式存储系统的内存空间分成与页长度相等且位置固定的存储()。
A.区 B.块 C.行 D.空间答案B
10.()文件是根据文件的物理结构定义的文件。
操作系统练习题(含答案)
6.( )是完成操作系统功能的进程。
A.用户进程B.系统进程C.并发进程D.编译进程
7.可再入程序必须是纯代码,在执行中( )。
A.可以随意改变B.计算结果相同c.自身不改变D.要求输入相同的数据
8.已经获得除( )以外所有运行所需资源的进程处于就绪状态。
(三)简答题
1.让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种技术称为多道程序设计,这种计算机系统称为多道程序设计系统。
2.多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
3.多道程序设计从三个方面提高系统的效率:①减少cPU的空闲时间,提高处理器的利用率。②合理搭配程序,充分利用外围设备资源。③发挥处理器与外围设备,以及外围设备之间的并行工作能力。
18.中断处理程序占用处理器的执行时,wenku.baidu.com从( )取出信息,才能分析中断发生的原因A.当前PSW B.旧PSW c.新PsW D.当前指令的操作码
19.对( )引起的中断事件,中断处理会转交某个处理程序去执行某一功能。A.主存储器读写时发生校验错B.程序中使用了非法码C,用户从终端上输入一条命令D.程序访问地址越界
进程处理器时(秒)优先数
PA202
PB153
PC105
PD123
操作系统练习题+参考答案
操作系统练习题+参考答案
一、单选题(共100题,每题1分,共100分)
1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1
B、3
C、5
D、6
正确答案:C
2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。下列算法中,可能出现Belady现象的是()。①LRU算法②FIFO 算法③OPT算法
A、仅2
B、仅1、2
C、仅1、3
D、仅2、3
正确答案:A
3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输
B、管道的容量仅受磁盘容量大小的限制
C、进程对管道进行读操作和写操作都可能被阻塞
D、一个管道只能有一个读进程或一个写进程对其操作
正确答案:C
4、不属于基本操作系统的是()。
A、网络操作系统
B、实时操作系统
C、分时操作系统
D、批处理操作系统
正确答案:A
5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率
B、提高程序的运行速度
C、提高主机的效率
D、减轻用户的编程负担
正确答案:A
6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统
B、实时操作系统
C、批处理操作系统
D、多处理机操作系统
正确答案:B
7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断
B、时钟中断
C、缺页中断
D、越界中断
正确答案:C
8、()可以用来解决临界区问题。
A、时间片轮转算法
B、银行家算法
C、LRU算法
操作系统练习题(带答案)
第1-3章练习题
一、选择题
1.关于操作系统的叙述( D )是不正确的。
A.管理资源的程序
B.管理用户程序执行的程序
C.能使系统资源提高效率的程序
D.能方便用户编程的程序
2.下面关于操作系统的叙述中正确的是( A )。
A.批处理作业必须具有作业控制信息
B.分时系统不一定都具有人机交互功能
C.从响应时间的角度看,实时系统与分时系统差不多
D.由于采用了分时技术,用户可以独占计算机的资源
3.用户程序调用操作系统的功能必须使用( B )。
A.调用命令
B.系统调用
C.作业控制
D.控制命令
4.批处理操作系统提高了计算机的工作效率,但( B )。
A.系统资源利用率不高 B. 在作业执行时用户不能直接干预
C. 系统吞吐量小
D. 不具备并行性
5.引入进程概念的关键在于( A )。
A.共享资源
B.独享资源
C.顺序执行
D.便于执行
6.操作系统提供给程序员的接口是( B )。
A.进程
B.系统调用
C.库函数
D.B和C
7.进程和程序的最根本区别在于( B )。
A.对资源的占有类型和数量
B.进程是动态的,而程序是静态的
C.看它们是否能够并发地在处理机上运行
D.进程的规模较小,程序的规模较大
8.在多道程序设计技术的计算机系统中,CPU( C )。
A.只能被一个进程占用
B.可以被多个进程同时占用
C.可以被多个进程交替占用
D.可以被操作系统和另一个进程同时占用
9.当CPU处于内核态时,它可以执行的指令是( D )。
A.只有特权指令
B.只有非特权指令
C.只有访管指令
D.计算机中的所有指令
10.在进程的状态转换过程中,( D )是不可能发生的。
操作系统练习题含参考答案
操作系统练习题含参考答案
一、单选题(共90题,每题1分,共90分)
1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?
A、硬盘
B、打印机
C、串行口
D、虚拟终端
正确答案:A
2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项
B、字节
C、逻辑记录
D、字符串
正确答案:C
3、在UNIX系统中获取帮助信息的命令为()。
A、man
B、cd
C、cat
D、help
正确答案:A
4、如何删除一个非空子目录/tmp?
A、del/tmp/*
B、rm-Ra/tmp/*
C、rm-rf/tmp
D、rm-rf/tmp/*
正确答案:C
5、运行一个脚本,用户不需要什么样的权限?
A、browseonthedirectory
B、read
C、execute
D、write
正确答案:D
6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工
作
B、批处理系统可分为单道批处理系统和多道批处理系统
C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率
D、单道批处理系统是一种单用户操作系统
正确答案:C
7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216
B、224
C、232
D、28
正确答案:A
8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽
B、中断向量
C、中断嵌套
D、中断响应
正确答案:A
操作系统习题带附标准答案
操作系统习题带附标准答案
第五章
⼀、问答题
1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存,因此,交换也实现了虚拟存储器。这句话对吗?
不对。交换是把各个进程完整地调⼊内存,运⾏⼀段时间,再放回磁盘上。虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。交换是把整个进程换⼊换出主存。⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩,操作系统把程序的⼀部分调⼊主存来运⾏,⽽把其他部分保留在磁盘上。故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑?什么时候紧凑?
6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时(例如32位),会给页表的设计带来什么问题?请给出⼀个⽅案并分析其优缺点。
答:会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表,此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题,将页表分页,离散地存储在不同区域,同时建⽴另⼀张页表映射原来页表的每⼀页。优点是不需要⼤块的连续空间,但并没有减少页表的空间,同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别?
9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存,因此,交换也实现了虚拟存储器。这句话对吗?
11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑,什么时候紧凑?
14、为了实现虚拟页式存储管理,页表应该包含哪些内容?
15、页和段有哪些区别?
16、覆盖技术和交换技术的特点是什么?
操作系统习题及答案
操作系统习题及答案
操作系统试题汇总
一、填空题
1.进程的基本状态有_____________、_____________、_____________。
2.常用的存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。每个进程中访问临界资源的那
段程序称为。
5.从结构上讲,每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。
7.进程具有下面的特征性质:________、__________、_________和异步性
8.产生死锁的必要条件____________、____________、___________和____________
9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断
信号,由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高CPU
和I/O设备之间的_________。
11.进程之间的通讯类型分为:_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括:__________、_________、___________和异步性
14.动态重定位是指。
15.设备按传输数据类型分为:和
16.常用的进程调度算法有优先级调度算法、____________和算法。
操作系统练习题
操作系统练习题
1、下列选项中,(D )不是操作系统关⼼的主要问题。
A、管理计算机裸机
B、设计、提供⽤户程序与计算机硬件系统的界⾯
C、管理计算机系统资源
D、⾼级程序设计语⾔的编译器
2、配置了操作系统的计算机是⼀台⽐原来的物理计算机功能更强的计算机,这样的⼀台计算机只是⼀台逻辑上的计算机,称为(C )计算机。
A、并⾏
B、真实
C、虚拟
D、共享
3、操作系统中采⽤多道程序设计技术提⾼了CPU和外部设备的(A )
A、利⽤率
B、可靠性
C、稳定性
D、兼容性
4、现代OS具有并发性和共享性,是( D )的引⼊导致的。
A.单道程序
B. 磁盘
C. 对象
D.多道程序
5. 早期的OS主要追求的是( A )。
A.系统的效率
B.⽤户的⽅便性
C.可移植
D.可扩充性
6.(A )不是多道程序系统
A.单⽤户单任务
B.多道批处理系统
C.单⽤户多任务
D.多⽤户分时系统
7.( B )是多道操作系统不可缺少的硬件⽀持。
A.打印机
B.中断机构
C.软盘
D.⿏标
8.操作系统在计算机系统中处于(A )的位置。
A 计算机硬件和软件之间
B 计算机硬件和⽤户之间
C 处理机和⽤户程序之间
D 外部设备和处理机之间
9.批处理系统的主要缺点是(B )
A、CPU利⽤率低
B、缺少交互性
C、不能并发执⾏
D、都不是
10.UNIX操作系统是著名的 B 。
A.多道批处理系统;B.分时系统;
C. 实时系统; D.分布式系统。
11.所谓(B)是指将⼀个以上的作业放⼊内存,并且同时处于运⾏状态,这些作业共享处理机的时间和外围设备等其他资源。
A 多重处理
B 多道程序设计
计算机操作系统练习题库(含答案)
计算机操作系统练习题库
一填空:
1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和PCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
操作系统练习题和答案
操作系统练习题和答案
一、单项选择题
1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。P13
A. 多道程序设计
B. 中断处理
C. 程序并发执行
D. 实现分时和实时处理
2.在页式虚拟存储管理中,为实现地址变换,应建立(C )P157
A.空闲区表B.分区分配表C.页表D.移动表
3.SPOOL技术用于(C)
A. 处理器管理
B. 存储管理
C. 设备管理
D. 文件管理
4.在可变分区分配方案中,在空闲区表中以空闲区长度按递减顺序排列适合于(A)
P131
A.最坏适应算法B.最先适应算法C.最优适应算法D.首次循环适应算法
5.用户程序发出磁盘I/O请求后,系统的正确处理流程是(B)
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序
6.从磁盘读取数据的下列时间中,对系统效率影响最大的是( D)
A.处理时间B.传输时间C.延迟时间D.寻道时间
7.以下关于进程的并发执行描述正确的是(A )
A.多个进程在某个时间段内轮流占用处理器执行
B.多个进程在某个时刻同时占用处理器执行
C.单处理器的系统也允许进程并发执行
D.只有多处理器的系统才能允许进程并发执行
8.造成某进程状态从就绪态转变成运行态的原因是(D)
A.上次分配给该进程的处理器时间太短B.有更高优先级的进程要运行
C.该进程需要更多的处理器时间运行D.该进程被进程调度程序选中
(完整版)操作系统练习题及答案
操作系统练习题
一、单项选择题
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.()没有多道程序设计的特点。
A. DOS
B. UNIX
C. Windows
D.OS/2
7.下列操作系统中,为分时系统的是()。
A. CP/M
B. MS-DOS
C. UNIX
D. Windows NT
8.在分时系统中,时间片一定,(),响应时间越长。
A.内存越多
B.用户数越多
C.后备队列越短
D.用户数越少
9.批处理系统的主要缺点是()。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
10.在下列性质中,()不是分时系统的特征。
A. 交互性
B. 同时性
C. 及时性
D. 独占性
11.实时操作系统追求的目标是()。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
12.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。
A. 运行进程修改程序状态字
操作系统复习习题总
操作系统复习习题总
计算机操作系统练习题一
一.选择题
1、进程与程序的主要区别以下描述哪个正确(B)。
A.程序有状态,而它没有
B. 它有状态,而程序没有
C.程序可占用资源,而它不可
D.它可占用资源,而程序不可
2、从用户的观点看,操作系统是(A)。
A. 用户与计算机硬件之间的接口
B.控制和管理计算机资源的软件
C. 合理组织计算机工作流程的软件
D.计算机资源的的管理者
3、下列各项步骤中,哪一个不是创建进程所必须的步骤(B)。
A.建立一个进程控制块PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源
D.将PCB链入进程就绪队列
4、下列几种关于进程的叙述,(A)最不符合操作系统对进程的理解?
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
解析:进程是操作系统资源分配和独立的基本单位。它包括pcb、程序和数据,以及执行栈区,仅仅说它是在多程序环境下的完整的程序是不合适的。
5、当一个进程处于( B )状态时,称其为等待(或阻塞)状态。
A. 它正等待中央处理机
B. 它正等待合作进程的一个消息
C. 它正等待分给它一个时间片
D. 它正等待进入内存
6、一个进程释放一种资源将有可能导致一个或几个进程(D)。
A.由就绪变运行
B.由运行变就绪
C.由阻塞变运行
D.由阻塞变就绪
7、下面关于线程的叙述中,正确的是(C)。
A.不论是系统支持线程还是用户级线程,其切换都需要内核的支持。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统复习总结1
一、简答题
1、设计现代OS的主要目标是什么?(P1)
(1)有效性(2)方便性(3)可扩充性(4)开放性
2、同步机制应遵循哪些基本准则?(P50)
(1) 空闲让进。(2) 忙则等待。(3) 有限等待。(4) 让权等待。
3、多道程序环境下,存在哪两种形式的制约关系?(P47)
(1)间接相互制约关系(2)直接相互制约关系
4、产生死锁的原因及必要条件
原因:(1)竞争资源(2)进程间推进顺序非法
必要条件:(1) 互斥条件(2) 请求和保持条件(3) 不剥夺条件(4) 环路等待条件
5、如何实现连续分配方式下的动态重定位?
要在不影响指令执行速度的同时实现地址变换,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
6、设备驱动程序要完成哪些工作
(1) 将抽象要求转换为具体要求. (2) 检查I/O请求的合法性(3)读出和检查设备的状态(4)传送必要的参数(5)工作方式的设置(6)启动I/O设备
7、文件系统管理的对象。
①文件。②目录。③磁盘(磁带)存储空间。
8、什么是终端回送显示?
终端回送显示(回显)是指每当用户从键盘输入一个字符后,终端处理程序便将该字符送往屏幕显示。
二、I/O软件设计的重要目标和重要准则是什么?I/O软件应达到哪六个具体目标?
重要目标:从系统的观点出发,采用多种技术和措施,解决由于外部设备与CPU速度不匹配所引起的问题,提高主机和外设的并行工作能力,提高系统效率,成为操作系统的一个重要目标。
重要准则:设法消除或屏蔽设备硬件内部的低级处理过程,为用户提供一个简便、易用、抽象的逻辑设备接口,保证用户安全、方便地使用各类设备,也是I/O软件设计的一个重要原则。
具体目标: 1) 与具体设备无关2) 统一命名3) 对错误的处理4) 缓冲技术
5) 设备的分配和释放6) I/O控制方式
四、文件系统模型示意图并介绍这几部分的功能。
示意图
1) 对象及其属性
文件管理系统管理的对象有:①文件。它作为文件管理的直接对象。②目录。为了方便用户对文件的存取和检索,在文件系统中必须配置目录,每个目录项中,必须含有文件名及该文件所在的物理地址(或指针)。对目录的组织和管理是方便用户和提高对文件存取速度的关键。③磁盘(磁带)存储空间。文件和目录必定占用存储空间,对这部分空间的有效管理,不仅能提高外存的利用率,而且能提高对文件的存取速度。
2) 对对象操纵和管理的软件集合
这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的,其中包括: 对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理,以及对文件的共享与保护等功能。
3) 文件系统的接口
为方便用户使用文件系统,文件系统通常向用户提供两种类型的接口:
(1) 命令接口。这是指作为用户与文件系统交互的接口。用户可通过键盘终端键入命令,取得文件系统的服务。
(2) 程序接口。这是指作为用户程序与文件系统的接口。用户程序可通过系统调用来取得文件系统的服务。
六、银行家算法:
假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C},各
图1
(1) T0时刻的安全性:利用安全性算法对T0时刻的资源分配情况进行分析(见图2
)可知,在T0时刻存在着一个安全序列{P1,P3,P4,P2,P0},故系统是安全的。
图2
(2) P1请求资源:P1发出请求向量Request1(1,0,2),系统按银行家算法进行检查:
① Request1(1,0,2)≤Need1(1,2,2)
② Request1(1,0,2)≤Available1(3,3,2)
③系统先假定可为P1分配资源,并修改Available,Allocation1和Need1向量,由此形成的资源变化情况如原图中的圆括号所示。
④再利用安全性算法检查此时系统是否安全。如图3所示。
图3
(3) P4请求资源:P4发出请求向量Request4(3,3,0),系统按银行家算法进行检查:
① Request4(3,3,0)≤Need4(4,3,1);
② Request4(3,3,0)≤Available(2,3,0),让P4等待。
(4) P0请求资源:P0发出请求向量Requst0(0,2,0),系统按银行家算法进行检查:
① Request0(0,2,0)≤Need0(7,4,3);
② Request0(0,2,0)≤Available(2,3,0);
图4
(5) 进行安全性检查:可用资源Available(2,1,0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。
五、已知某分页系统,主存容量为64K,页面大小为1K,对一个4页大的作业,其0、1、2、3页分别被分配到主存的2、4、6、7块中。
(1)将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
分析在分页系统中进行地址转换时,地址变换机构将自动把逻辑地址转化为页号和页内地址,如果页号不小于页表长度,则产生越界中断;否则便以页号为索引去检索页表,从中得到对应的块号,并把块号和页内地址分别送入物理地址寄存器的块号和块内地址字段中,形成物理地址。
答:(1)对上述逻辑地址,可先计算出它们的页号和页内地址(逻辑地址除以页面大小,得到的商为页号,余数为页内地址),然后通过页表转换成对应的物理地址。
①逻辑地址1023:[1023/1K],得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=307l。
②逻辑地址2500:[2500/1K],得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。
③逻辑地址3500:[3500/IK],得到页号为3,页内地址为428,查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。
④逻辑地址4500:[4500/1K],得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断。