操作系统 作业带答案
操作系统作业一及答案

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

操作系统及参考答案一、单项选择题1.若处理器有32位地址,则它的虚拟地址空间为( B )字节。
A 2GB B 4GBC 100KBD 640KB2.支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3.UNIX中的文件系统采用( D )。
A 网状文件B 记录式文件C 索引文件D 流式文件4.段页式管理每取一数据,要访问( C )次内存。
A 1B 2C 3D 45.文件系统的主要目的是( A )。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机,其主存容量为55mb(初始为空),采用最佳适配算法,分配和释放的顺序为:分配15mb,分配30mb,释放15mb,分配8mb,分配6mb,此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7.设计批处理多道系统时,首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8.进程调度的对象和任务分别是( C )。
A 作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程,从后备作业队列中按调度策略选择一个作业占用CPUC 进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业,从后备作业队列中调度策略选择一个作业占用CPU9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10.两个进程合作完成任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系称为进程的( B )。
A 互斥B 同步C 调度D 伙伴11.当每类资源只有一个个体时,下列说法中不正确的是(C )。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12.在现代操作系统中引入了( D ),从而使并发和共享成为可能。
操作系统习题(附参考答案)

操作系统习题(附参考答案)一、单选题(共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、发生死锁的必要条件有四个,要预防死锁的发生,可以破坏这四个必要条件,但破坏()条件是不太实际的。
操作系统作业参考答案及其知识点

占有和等待条件:申请新资源时得不到满足等待,不释放已占有资源
不剥夺条件:一个进程不能抢夺其他进程占有的资源
循环等待条件:存在一组进程循环等待资源的
31、何谓银行家算法?叙述其基本原理。
答:
银行家算法是资源分配时的保守算法,系统掌握资源动态申请和使用情况,每次资源申请时用某种分配算法测试安全性,以避免死锁发生。
包含三类基本信息:
(1)标识信息
•PID用于唯一地标识一个进程,分由用户使用的外部标识符和被系统使用内部标识号。
•常用的标识信息有进程标识符、父进程的标识符、用户进程名、用户组名等。
(2)现场信息
•保留进程运行时存放在处理器现场中的各种信息,进程让出处理器时必须把处理器现场信息保存到PCB中,当该进程重新恢复运行时也应恢复处理器现场。
操作系统作业参考答案及其知识点
第一章
思考题:
10、试叙述系统调用与过程调用的主要区别?
答:
(一)、调用形式不同
(二)、被调用代码的位置不同
(三)、提供方式不同
(四)、调用的实现不同
提示:每个都需要进一步解释,否则不是完全答案
13、为什么对作业进程批处理可以提高系统效率?
答:批处理时提交程序、数据和作业说明书,由系统操作员把作业按照调度策略,整理为一批,按照作业说明书来运行程序,没有用户与计算机系统的交互;采用多道程序设计,可以使CPU和外设并行工作,当一个运行完毕时系统自动装载下一个作业,减少操作员人工干预时间,提高了系统的效率。
基本工作原理:当一个进程要发送消息时,先在自己的消息发送区里生成发送的消息;然后向系统申请一个消息缓冲区,把消息从发送区复制到消息缓冲区中;随后该消息缓冲区被挂到接收消息的进程的消息队列上,供接近者在需要时从消息队列中摘下并复制到消息接近区去使用,同时释放消息缓冲区
操作系统练习题+参考答案

操作系统练习题+参考答案一、单选题(共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、有三道程序A、B、C在⼀个系统中运⾏,该系统有输⼊、输出设备各1台。
三道程序A、B、C构成如下:A:输⼊32秒,计算8秒,输出5秒B:输⼊21秒,计算14秒,输出35秒C:输⼊12秒,计算32秒,输出15秒问:(1)三道程序顺序执⾏的总时间是多少?(2)充分发挥各设备的效能,并⾏执⾏上述三道程序,最短需多少时间(不计系统开销)?并给出相应的⽰意图。
2、假设⼀个单CPU系统,以单道⽅式处理⼀个作业流,作业流中有2道作业,共占⽤CPU 计算时间、输⼊卡⽚数和打印输出⾏数如下:作业号占⽤CPU计算时间输⼊卡⽚张数打印输出⾏数1 3分钟100张2000⾏2 2分钟200张600⾏其中,卡⽚输⼊机速度为1000张/分钟,打印机输出速度为1000⾏/分钟,试计算:(1)不采⽤spooling技术,计算这两道作业的总运⾏时间(从第1道作业输⼊开始到最后⼀个作业输出完毕)。
(2)如采⽤spooling技术,计算这2道作业的总运⾏时间(不计读/写盘时间),并给出相应的⽰意图。
作业⼆:进程管理1、请写出两程序S1和S2可并发执⾏的Bernstein 条件。
2、有以下5条语句,请画出这5条语句的前趋图。
S1:y=x+1 R(x) W(y)S2:c=f-w R(f,w) W(c)S3:d=r-y R(r,y) W(d)S4:x=a+b R(a,b) W(x)S5:r=c+y R(c,y) W(r)3、设在教材第62页3.6.4节中所描述的⽣产者消费者问题中,其缓冲部分为m 个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及⽣产者和消费者可对缓冲区同时操作。
重新描述发送过程deposit(data)和接收过程remove(data)。
12nP P P i P n (12i)C k ...........有界缓冲区m4、设有k 个进程共享⼀临界区,对于下述情况,请说明信号量的初值、含义,并⽤P ,V操作写出有关互斥算法。
操作系统第二章作业答案

第二章作业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.试述线程的特点及其与进程之间的关系。
操作系统作业答案

《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口,分别是:命令接口、程序接口、图形接口。
2、可以从不同的角度来观察OS。
从一般用户的观点,可把OS看作是用户与计算机硬件系统之间的接口;从资源管理观点上看,则可以把OS视为计算机系统资源的管理者。
3、计算机系统中的软硬件资源可以分为四类,分别是:。
4、当前三大种类操作系统分别是:并发、共享、虚拟。
5、多道批处理操作系统的特征是:多道性,无序性,调度性。
6、分时操作系统的特征是:多路性,独立性,及时性,交互性。
7、操作系统的四大特征分别是:并发、共享、虚拟、异步。
最基本的特征是并发。
二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么?答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能?答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能?答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么?答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能?答:内存分配,内存保护,XXX映射,内存扩充它们的主要任务是什么?答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能?答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么?答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能?答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么?答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
操作系统是一种()。
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. CPU
c. 内存
d. 中断正确
题目7
在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
a. 中断系统
b. 地址映射
c. 进程调度正确
d. 时钟管理
在进程管理中,当()时,进程从阻塞状态变为就绪状态。
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
一个进程被唤醒意味着()。
a. 该进程重新占有了CPU
b. 其PCB移至等待队列队首
c. 它的优先权变为最大
d. 进程变为就绪状态正确
题目14
下面所述步骤中,()不是创建进程所必需的。
a. 将进程控制块链入就绪队列
b. 为进程分配内存
c. 建立一个进程控制块
d. 由调度程序为进程分配CPU 正确
题目15
下面的叙述中正确的是()。
a. 操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同
b. 操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况有关的信息
c. 为了避免发生进程死锁,各进程只能逐个申请资源
d. 进程同步是指某些进程之间在逻辑上的相互制约关系正确
题目1
若P、V操作的信号量S初值为2,当前值为-1,则表示有()等待进程。
a. 2
b. 0
c. 3
d. 1 正确
题目2
用V操作唤醒一个等待进程时,被唤醒进程的状态变为()。
a. 就绪正确
b. 等待
c. 完成
d. 运行
题目3
题干
()是解决进程间同步和互斥的一对低级通信原语。
a. P和V 正确
b. Send和Receive
c. W和S
d. lock和unlock
题目4
对于两个并发进程,设互斥信号量为mutex,若mutex=0,则()。
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. 一定
题目10
下述作业调度算法中,()调度算法与作业的估计运行时间有关。
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. 物理化
b. 逻辑化
c. 加载
d. 重定位正确
题目6
缓冲技术中的缓冲池在()中。
a. 外存
b. 寄存器
c. ROM
d. 主存正确
题目7
引入缓冲的主要目的是()。
a. 改善CPU和I/O设备之间速度不匹配的情况正确
b. 提高I/O设备的效率
c. 提高CPU的利用率
d. 节省内存
题目8
中断矢量是指()。
a. 中断断点的地址
b. 中断矢量表起始地址
c. 中断处理程序入口地址在中断矢量表中的存放地址
d. 中断处理程序入口地址正确
题目9
如有多个中断同时发生,系统将根据中断优先级响应优先级最高的中断请求,若要调整中断事件的响应次序,可以利用()。
a. 中断嵌套
b. 中断屏蔽正确
c. 中断向量
d. 中断响应
题目10
文件系统是指()。
a. 文件的目录
b. 文件的集合
c. 实现文件管理的一组软件
d. 文件、管理文件的软件及数据结构的总体正确。