操作系统习题
- 格式:doc
- 大小:46.00 KB
- 文档页数:5
操作系统练习题第一章引言(一单项选择题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技术用于( 。
《操作系统》专业课练习题一、选择题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开始执行该作业,其响应比是A.2B.1C.3D.0.5[解析]响应比=响应时间/要求服务时间=(等待时间+要求服务时间)/要求服务时间=(2+1)/1=3。
8.进程与程序的根本区别是A.静态和动态的特点B.是不是被调入到内存中C.是不是具有就绪、运行和等待三种状态D.是不是占有处理器[解析]动态性是进程最重要的特性,以此来区分文件形式的静态的程序。
操作系统练习题及答案65657(总9页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--操作系统练习题一、单项选择题1.操作系统是一种()。
2. A.应用软件 B. 系统软件 C.通用软件 D. 工具软件3.操作系统是一组()。
4. A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序5.现代操作系统的基本特征是()、资源共享和操作的异步性。
6. A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理7.()不是操作系统关心的主要问题。
8.A、管理计算机裸机9.B、设计、提供用户程序与计算机硬件系统的界面10.C、管理计算机系统资源11.D、高级程序设计语言的编译器12.引入多道程序的目的在于()。
13.A、充分利用CPU,减少CPU等待时间14.B、提高实时响应速度15.C、有利于代码共享,减少主、辅存信息交换量16.D、充分利用存储器17.()没有多道程序设计的特点。
18.A. DOS B. UNIX C. Windows 219.下列操作系统中,为分时系统的是()。
20.A. CP/M B. MS-DOS C. UNIX D. Windows NT21.在分时系统中,时间片一定,(),响应时间越长。
22.A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少23.批处理系统的主要缺点是()。
24.的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是25.在下列性质中,()不是分时系统的特征。
26.A. 交互性 B. 同时性 C. 及时性 D. 独占性27.实时操作系统追求的目标是()。
28.A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销29.CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。
30.A. 运行进程修改程序状态字 B. 中断屏蔽31.C. 系统调用 D. 进程调度程序32.系统调用的目的是()。
操作系统习题(附参考答案)一、单选题(共100题,每题1分,共100分)1、下列存储器中,速度最快的是()。
A、内存B、寄存器C、CacheD、磁盘正确答案:B2、时钟中断事件属于()中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案:C3、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按()顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案:B4、从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?()A、常量数据B、全局变量C、进程控制块D、代码正文正确答案:C5、()不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案:D6、下列关于父进程和子进程的叙述中,正确的是()。
A、子进程执行完了,父进程才能执行B、父进程创建了子进程,因此父进程执行完了,子进程才能执行C、撤销子进程时,应该同时撤销父进程D、撤销父进程时,应该同时撤销子进程正确答案:D7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A、3B、4C、2D、5正确答案:B8、分页虚拟存储管理系统中,若采用FIFO页面置换算法,则当分配的物理页面数增加时,缺页中断的次数()。
A、减少B、可能增加也可能减少C、增加D、不变正确答案:B9、产生内存抖动的主要原因是()。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案:D10、()存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案:B11、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统习题与解答(含答案)第⼀章操作系统引论⼀、选择题1.在计算机系统中配置操作系统的主要⽬的是(),操作系统的主要功能是管理计算机系统中的(),其中包括()管理和()管理,以及设备管理和⽂件管理。
这⾥的()管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能;B.为了使⽤系统的资源;C.提⾼系统的运⾏速度;D.提⾼系统使⽤效率,合理地组织系统的⼯作流程,以提⾼系统吞吐量。
(2)A.程序和数据;B.进程;C.资源;D.作业;E.任务。
(3)(4)A.存储器;B.虚拟存储器;C.运算器;D.处理机;E.控制器。
2.操作系统有多种类型:(1)允许多个⽤户以交互⽅式使⽤计算机的操作系统,称为();(2)允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为();(3)在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A.批处理操作系统;B.分时操作系统;C.实时操作系统;D.微机操作系统;E.多处理机操作系统。
3.在下列性质中,哪⼀个不是分时系统的特征。
()A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是()。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是()和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于()。
A.有利于代码共享,减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU,减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组().A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.()不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中,或者⼀次事物处理中,要求计算机完成所做的⼯作的集合,这是指().A.进程B.程序C.作业D.系统调⽤10.订购机票系统处理各⾃各个终端的服务请求,处理后通过终端回答⽤户,所以它是⼀个()。
操作系统练习题+参考答案一、单选题(共100题,每题1分,共100分)1、若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区由()个临界区构成。
A、1B、3C、5D、6正确答案:C2、在分页虚拟存储管理系统中,采用某些页面置换算法,会出现Belady 异常现象,即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中,可能出现Belady现象的是()。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案:A3、下列关于管道通信的叙述中,正确的是()。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案:C4、不属于基本操作系统的是()。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案:A5、采用SPOOLing技术的目的是()。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案:A6、在()的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案:B7、在分页虚拟存储管理中,当发现要访问的页面不在主存时,则由硬件发出()。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案:C8、()可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案:D9、可变分区存储管理系统中,若采用最佳适应分配算法,“空闲分区表”中的空闲区应该按()顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案:D10、进程从运行状态转换到阻塞状态可能是由于()。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案:C11、()不是进程的特征。
操作系统试题汇总一、填空题1.进程的基本状态有_____________、_____________、_____________。
2.常用的内存管理方法有、、和段页式管理。
3.文件的三种物理结构是_________、_________、_________。
4.一次仅允许一个进程使用的共享资源称为。
每个进程中访问临界资源的那段程序称为。
5.从结构上讲,每个进程都是由、和部分组成。
6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。
7.进程具有下面的特征性质:________、__________、_________和异步性8.产生死锁的必要条件____________、____________、___________和____________9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断信号,由中断处理程序作相应的处理。
10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高CPU和I/O设备之间的_________。
11.进程之间的通讯类型分为:_______________、_____________和________________。
12.用户进程从用户态变为系统态的途径是___________________。
13.操作系统的基本特性包括:__________、_________、___________和异步性14.动态重定位是指。
15.设备按传输数据类型分为:和16.常用的进程调度算法有优先级调度算法、____________和算法。
17.操作系统具有四大功能分别为______________、_______________、_____________和设备管理。
18.常用的页面置换算法是_________、_________、________和Clock置换算法。
19.按照设备的使用方式将设备分为:独享设备、设备和________设备。
第一章一、选择题1. D2. C 3,B 4.B 5.B6. A7. B 8,D 9.A 10.C11. A 12. A 13,D 14.B 15.A二、填空题1. 硬件、软件2. 交互性、多路性和独占性3.雨提高系统的工作效率4.处理器管理、存储器管理、文件管理、设备管理和接口管理。
5. 程序级和用户组(程序接口和命令接口)。
三、简答题1.计算机系统由哪些部分组成?处理器管理、存储器管理、文件管理、设备管理和接口管理2. 什么是操作系统?(1)管理和控制计算机的硬件和软件资源。
(2)合理组织计算机工作流程。
(3)提供方便用户操作的接口的软件。
3. 实时操作系统的主要特点是什么?及时性、可靠性。
4. 从资源管理的角度来看,操作系统的基本功能可分成哪些部分? 管理和控制计算机的硬件和软件资源。
5. 操作系统的分类?(1)批处理操作系统。
(2)实时操作系统。
(3)分时操作系统。
(4)网络操作系统。
(5)分布式操作系统。
(6)嵌入式操作系统。
(7)微型计算机操作系统。
第二章一、选择题1. D2. B 3,D 4.B 5.B6. A7. B 8,D 9.A 10.C11. B 12. B 13,B 14.B 15.D16. A 17. D 18,A 19.C 20.D21. B 22. D 23,D 24.D二、填空题1. 动态和静态。
2. 程序、数据和PCB(进程控制块)3. 程序、数据和PCB(进程控制块、PCB、程序段。
4. 动态、静态5. 4,06. 高级调度(高级)。
按照某调度算法从后备队列中选取作业7.平均吞吐量、所能忍受的响应时间、系统资源的利用率。
8.操作系统9.收容、运行、完成三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?答:多道程序设计是指在主存中同时存放多个程序,它们都处于执行的开始点和结束点之间,这些程序轮渡或以其他方式共享CPU。
多道程序设计的根本目的是提高CPU利用率和资源利用率,其体现的结果是并发。
注::作红色标记的为答案一、选择题模块1:1.当时引入多道程序的目的在于()。
A.有利于代码共享,减少主、辅存信息交换量B.充分利用存储器C.充分利用CPU,减少CPU等待时间D.提高实时响应速度2. 在单处理机计算机系统中,()是并行操作的。
A.程序与程序B.处理机的操作与通道的操作C.主程序与子程序D.用户程序与操作系统程序3.下面哪一个不是程序在并发系统内执行的特点()。
A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性4.进程和程序的一个本质区别是( D )。
A. 进程分时使用CPU,程序独占CPUB.进程存储在内存,程序存储在外存C. 进程在一个文件中,程序在多个文件中D.进程为动态的,程序为静态的5.在下列情况( ),系统需要进行进程调度。
A. 某一进程正访问一临界资源B.某一进程运行时因缺乏资源进入阻塞状态C.某一进程处于运行状态,而另一进程处于自由状态D.某一进程正在访问打印机,而另一进程处于就绪状态6.与设备控制器关系最密切的软件是()。
A.编译程序B.设备驱动程序C.存储管理程序D.处理机管理7. 若进程P一旦被唤醒就能够投入运行,系统可能()。
A.在抢占调度方式中,P的优先级高于当前运行的进程B.进程P的优先级最高C.就绪队列为空队列D.在抢占调度方式中,P的优先级高于就绪队列中所有的进程8. 在下列选项中,属于预防死锁的方法是()。
A.剥夺资源法B.资源分配图法C.资源随意分配D.银行家算法9. 如果要使装入内存的程序,在内存中移动后仍能正常运行,必须要有( )的支持。
A. 静态重定位B.动态重定位C. 动态链接D.静态链接10. 段页式管理中,地址转换表是( )。
A. 每个进程一张段表,一张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表11.下列( )存储管理方式能使内存碎片尽可能少,避免内存的整理。
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中,不适用于多道程序设计的是()。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案:A2. 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A 、5B 、2C 、3D 、4答案:D3. 主要由于()原因,使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案:D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为()不会发生死锁。
A 、5B 、12C 、6D 、2答案:C5. 虚拟设备是指()。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案:C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案:A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案:D8. 在UNIX系统中,请求调用是采用()算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案:C9. ()存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案:B10. 某系统采用固定分区分配存储管理,内存空间为640K,其中地址0到40K被系统占用,其他空间按分区大小相等的方法划为4个分区,则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时,浪费的内存为()。
操作系统练习题含参考答案一、单选题(共90题,每题1分,共90分)1、在大多数Linux发行版本中,以下哪个属于块设备(blockdevices)?A、硬盘B、打印机C、串行口D、虚拟终端正确答案:A2、在随机存取方式中,用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案:C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案:A4、如何删除一个非空子目录/tmp?A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案:C5、运行一个脚本,用户不需要什么样的权限?A、browseonthedirectoryB、readC、executeD、write正确答案:D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案:C7、采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。
A、216B、224C、232D、28正确答案:A8、如果有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序,可以利用()。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案:A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为()。
A、物理化B、重定位C、逻辑化D、加载正确答案:B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案:D11、若一个系统内存有64MB,处理器是32位地址,则它的虚拟地址空间为()字节。
B、4GBC、100KBD、64MB正确答案:B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案:A13、使用页式存储管理使处理器执行指令的速度______。
第一章绪论一、单项选择题1、在下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机B、设计、提供用户程序计算机硬件系统的界面C、管理计算机系统资源D、高级程序设计语言的编译器2、批处理系统的主要缺点是(C)。
A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是3、多道程序设计是指(D)。
A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理器上同一时刻运行多个程序D、在一台处理器上并发运行多个程序4、以下最早的OS是(D)。
A、分布式系统B、实时系统C、分时系统D、批处理系统5、批处理OS提高了计算机系统的工作效率,但(D)。
A、不能自动选择作业执行B、无法协调资源分配C、不能缩短作业执行时间D、在作业执行时用户不能直接干预6、分时OS追求的目标是(C)。
A、高吞吐量B、充分利用内存C、快速响应D、减少系统开销7、多道批处理系统提高了计算机系统的资源利用率,同时(B)A、减少了各作业的执行时间B、增加了作业吞吐量C、减少了作业的吞吐量D、减少了部分作业的执行时间8、设计实时OS时,(B)不是主要追求目标。
A、安全可靠B、资源利用率C、及时响应D、快速处理9、现代OS的两个基本特征是(C)和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与时实处理10、OS中采用多道程序设计技术提高了CPU和外部设备的(A)。
A、利用率B、可靠性C、稳定性D、兼容性11、OS的基本类型有(B)A、批处理系统、分时系统及多任务系统B、实时OS、批处理OS及分时OSC、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统12、为了使系统中所有的用户都能得到及时响应,该OS应该是(B)A、多道批处理系统B、分时系统C、实时系统D、网络系统13、从下列叙述中选出正确的叙述(A)。
A、OS的不确定性是指在OS控制下的多个作业执行顺序和每个作业的执行时间是不确定的。
操作系统练习题(带答案)(总17页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第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.库函数和C7.进程和程序的最根本区别在于( B )。
A.对资源的占有类型和数量B.进程是动态的,而程序是静态的C.看它们是否能够并发地在处理机上运行D.进程的规模较小,程序的规模较大8.在多道程序设计技术的计算机系统中,CPU( C )。
A.只能被一个进程占用B.可以被多个进程同时占用C.可以被多个进程交替占用D.可以被操作系统和另一个进程同时占用9.当CPU处于内核态时,它可以执行的指令是( D )。
A.只有特权指令B.只有非特权指令C.只有访管指令D.计算机中的所有指令10.在进程的状态转换过程中,( D )是不可能发生的。
A.运行态变为就绪态B.就绪态变为运行态C.运行态变为阻塞态D.阻塞态变为运行态11.在一个单处理机系统中,若有5个用户进程,则处于就绪状态的用户进程最多有( C )个。
12.当一个进程处于这样的状态时,( A ),称为阻塞状态。
《操作系统》综合练习题一、填空题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)进程中访问临界资源的那段程序代码;7、(14)竞争资源;(15)进程推进顺序非法8、(16)段;(17)段;(18)页;(19)页;9、(20)2;10、(21)原子操作;11、(22)临界区;(23)进入区;(24)退出区;12、(25)安全状态;(26)不安全状态;13、(27)何时调入页面;(28)从何处调入页面;14、(29)永不使用的;(30)最长时间内不再被访问的;15、(31)fork();(32)exec();16、(33)作业;17、(34)资源管理(35)支撑二、选择题1、若Wait(s)和Signal(s)操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
知识点
第二章:进程同步
(1)前驱图
(2)互斥同步都有的
第三章:处理机调度与死锁
(1)调度算法(FCFS、SPF/SJF、HPF、HRRN、RR,调度时间图及周转时间、带权周转时间)
(2)银行家算法
第四、五章:存储管理
(1)地址映射(主要是分页)
(2)页面置换算法(OPT、FIFO、LRU,页面置换过程及缺页率)
第六章:设备管理
磁盘调度算法(FIFO、SSTF、SCAN、CSCAN,调度次序及寻道长度)
第七、八章:文件管理
(1)地址映射(索引分配中文件大小的计算)
(2) FAT表大小计算
(3)位示图及成组链接法的分配和回收
1.进程同步,信号量机制实现
设有6个程序s1,…, s6,它们在并发系统中执行时如图所示的制约关系,试用wait和signal原语来实现它们之间的同步。
(10分)
2.有如下进程,后一个依次比前一个晚一个时间单位到达,
(1)画出下列调度算法下的调度时间图:FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR(q=1,q=2)
(2)对于上述每种算法,各个作业的周转时间是多少?平均周转时间是多少?
(3)对于上述每种算法,各个作业的带权周转时间和平均带权周转时间各是多少?
1.作出页式存储管理系统中地址变换机构图。
已知某作业页表如下:
0 2
1 5
2 9
3 8
试借助地址变换机构图求出逻辑地址对应的物理地址(1页为1024字节)
(1)2968 (2)4599 (3)1FCCH
2.有一虚拟存储系统,某作业运行中使用的操作数所在的页号依次
为:
4 3 2 1 4 3
5 4 3 2 5 1 2 4 2 5 3 4 1 5
在内存中为该作业进程开辟3个物理块。
分别采用FIFO、LRU页面淘汰算法,图示该作业运行的置换情况,并计算相应的缺页率?
3.假设磁盘有200个磁道(编号为0~199)的移动头磁盘,在完成
了磁道125处的请求后,当前正在磁道号为143的磁道处为一个请求服务。
若请求队列以FIFO次序存放,即86,147,91,177,94,150,102,175,130。
对下列每一中磁盘调度算法,若要满足这些要求,则总的磁头移动次数为多少 (后两种要求,读写头朝着磁道号增大的方向移动) ?
(1)FCFS (2)SSTF (3)SCAN (4)CSCAN
4.说明文件物理结构中显式链接的原理,并计算一个200M的硬盘(盘
块大小为1KB)其FAT表的大小。
5.存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB中
共有6个地址项,第0—3个地址项为直接地址,第4个地址项为一次间接地址,第5个地址项为二次间接地址,。
如果每个盘块的大小为512字节,若盘块号需要用4个字节来描述,而每个盘块最多存放128个盘块地址。
则:
(1)该文件系统允许文件的最大长度是多少?
(2)将文件的字节偏移量500,15000和150000转换为物理块号和块内偏移量。