《操作系统》第二次作业参考答案
操作系统第二次作业题及答案.doc

第2次作业一、单项选择题(本大题共40分,共20小题,每小题2分)1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
()不是设备驱动程序的功能。
A.根据请求传送的数据量,组织I/O缓冲队列B.利用T/0缓冲,对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是()A.立即关机排除故障B.立即关机再重新开机C.不要共享资源,增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于()。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能()A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是:()A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据(临界资源)的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为()计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是()A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备,这种设备称为()A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步,下叙述中正确的是A. 读进程从buf 中读出数据前,应用对写进程信号量进行P 操作;B. 读进程从buf 中读出数据前,应用对写进程信号量进行V 操作;C. 读进程从buf 中读岀数据后,应用对写进程信号量进行P 操作;D. 读进程从buf 屮读出数据后,应用对写进程信号量进行V 操作;10.()大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
操作系统第二次作业(含答案)

操作系统第二次作业参考解答(第三章)一选择题1.进程从运行态转换成阻塞态的条件是C。
A.进程的时间片用完B.被进程调度程序选中C.等待某一事件D.等待的事件已发生2.进程从运行状态变成就绪状态的原因是:A。
A.该进程的时间片用完B.该进程等待输入输出操作C.该进程输入输出操作完成D.该进程已完成3.用P、V操作管理临界区时,信号量的初值应定义为C。
A.-1 B.0 C.1 D.n (n>1)4.在引入线程的操作系统中,资源分配的基本单位是D。
A.作业B.程序C.线程D.进程5.进程与线程的根本区别是A。
A.进程是资源分配单位,而线程是调度和执行单位。
B.线程是资源分配单位,而进程是调度和执行单位。
C.进程是并发执行的,而线程是串行执行的。
D.线程是并发执行的,而进程是串行执行的。
6.用信箱实现通信时,使用 B 两条基本原语。
A.打开与关闭B.发送与接收C.P操作与V操作D.同步与互斥7.在应对死锁问题中,银行家算法是用于B的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁8.某系统中仅有4 个并发进程竞争某类资源,并都需要该类资源3 个,那么该类资源至少有A个,这个系统不会发生死锁。
A.9 B.10 C.11 D.12二判断题(你认为正确的写T,错误的写F)1.(F )在多道程序环境下,程序和机器执行程序的活动是严格一一对应的。
2.(F)当一进程在运行中需等待某一事件发生时,便调用阻塞原语,将自己从运行态改变为就绪态。
3.(F)一组同步的并发进程均可对自己的私用信号量进行P操作和V操作。
4.(T)消息缓冲通信和信箱通信是进程通信的高级形式。
5.(F)银行家算法可以预防死锁。
6.(T)WindowsNT采用多线程机制。
1.画图表示进程的三个基本状态及其转换条件。
2.什么是原语?属于进程控制方面的原语有哪些?解答:原语是指由若干条机器指令构成的并用以完成特定功能的一段程序,这段程序执行期间不可分割,不可中断。
操作系统第二次作业答案

操作系统第二次作业一、选择题1.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为【A】。
A.4G B.2G C.64K D.100K2.在请求分页存储管理方案中,若某用户空间为3个页面,页长1KB,现有页表如下,则逻辑地址1800。
A.1052 B.3124 C.1076 D.58963.【 A】用于管理各种不同的真实文件系统,是真实文件系统与服务之间的接口。
A.VFSB.Ext2C. vfatD.JFS4.用磁带作为文件存贮介质时,文件只能组织成【 A】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.若一个文件的访问控制权限值为0754,请问同组用户对该文件具有【 C】权限。
A. 可读B.可读可写C. 可读可执行D.没有权限9.操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权的程序方法。
A.木马B.病毒C.蠕虫D.后门10.虚拟存储器的最大容量是由【B】决定的。
A.页表长度B.计算机系统的地址结构和外存空间C.内存空间D.逻辑空间11.在请求分页存储管理方案中,若某用户空间为3个页面,页长1KB,现有页表如下,则逻辑地址2100。
A.1052 B.3124 C.1076 D.529612.下面的【 B】不是文件的物理存储结构。
A. 索引文件B.记录式文件C. 顺序文件D.链接文件13.从用户的角度看,引入文件系统的主要目的是【C】。
A. 实现虚拟存储B.保存文件系统C. 实现对文件的按名存取D.保存用户和系统的文档14.使用SPOOLing系统的目的是为了提高【D】的使用效率。
操作系统第二篇作业本(含答案).doc

第二章作业第一次作业:1.进程有哪三种基本状态?进程在三种基本状态之间转换的典型原因是什么?答:三种基本状态:就绪状态、执行状态、阻塞状态。
(1)就绪状态→执行状态:进程分配到CPU资源(进程调度);(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成2.在Linux系统中运行下面程序,最多可产生多少个进程?画出进程家族树。
main(){fork();fork();fork();}答:最多可以产生7个进程。
其家族树为:3.试从动态性、并发性和独立性上比较进程和程序。
答:1)动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,并存放于某种介质上,其本身并不具有运动的含义,因而是静态的;2)并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身(没有建立PCB)是不能并发执行的;3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序,都不能作为一个独立的单位来运行。
4.分析下列代码的功能:答:sleep_on实现进程的睡眠过程;wake_up实现进程的唤醒过程。
第二次作业:1.同步机制应该遵循哪些基本准则?你认为整型信号量机制遵循了同步机制的哪些基本准则?答:同步机制应遵循四个基本准则:a. 空闲让进:当无进程处于临界区时,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
b. 忙则等待:当已有进程进入临界区时,其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
c. 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。
d. 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。
电大计算机本科《操作系统》作业2及答案

《操作系统》课程作业(二)姓名班级学号一、选择题(选择一个正确答案的代码填入括号中)1.顺序程序和并发程序的执行相比,()。
A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快2.在单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B.多道程序C.并发程序D.并行程序3.在单CPU的系统中,若干程序的并发执行是由()实现的。
A.用户B.程序自身C.进程D.编译程序4.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
5.C6.7.A.动态性B.并发性C.调度性D.异步性8.在下列特性中,不是进程的特性的是()。
A.异步性B.调度性C.操作性D.动态性9.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪10.一个进程被唤醒意味着()。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首11.在单处理机系统中,处于运行状态的进程()。
A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下12.已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPUD.磁盘空间13.进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒14.为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B.进程优先数C.进程控制块D.进程起始地址15.进程在系统中存在的唯一标志是()。
A.所运行的程序B.所运行的程序和数据C.进程队列D.进程控制块16.进程的动态、并发等特征是利用()表现出来的。
A.程序B.数据C.程序和数据D.进程控制块17.进程间的基本关系为()。
操作系统作业二答案

第五章:设备管理1.计算机系统中I/O设备有哪些分类方式?答:I/O设备怎样分类?从资源分配角度来看,I/O设备可分为哪几类设备?可以从多方面对I/O设备进行分类:a)按使用特性分类,可以划分为:1)存储设备,如磁盘、磁带、光盘等。
2)输入/输出设备,如打印机、键盘、显示器、音声输入/输出设备等等。
3)终端设备,包括通用终端、专用终端和虚终端。
4)脱机设备。
b)按所属关系分类,可划分为:1)系统设备,指在操作系统生成时已经等机载系统中的标准设备,如打印机、磁盘等,时钟也是一系统设备。
2)用户设备,指在系统生成时未登记在系统中的非标准设备。
c)按资源分配分类,可划分为:1)独占设备,通常分配给某个进程,在该进程释放之前,其他进程不能使用。
如打印机和纸带读入机。
2)共享设备,允许若干个进程同时使用。
如磁盘机3)虚拟设备,通过假脱机技术把原来的独占设备改造成若干进程所共享的设备,以提高设备的利用率。
d)按传输数据数量分类,可划分为:1)字符设备,如打印机、终端、键盘等低速设备2)块设备,如磁盘、磁带等高速外存储器2.操作系统设备管理的主要任务是什么?答:主要任务是:完成用户提出的I/O请求,为用户分配I/O设备;提高CPU和I/O 设备的利用率;提高I/O速度;以及方便用户使用I/O设备。
3.通道分为几类?各有什么特点?•答:通道分为选择通道、字节多路通道和数组多路通道•选择通道(selector channel):可以连接多个外设,而一次只能访问其中一个外设,执行一道通道程序(单道工作方式)。
以块为单位传送数据,速度快,适合高速外部设备。
如:磁盘,磁带。
•字节多路(byte multiplexor channel)通道:以字节为单位传送数据,多个外设分时轮流使用通道(分时系统工作方式)。
适合连接低速字符设备。
•数组多路(block multiplexor channel)通道:以块为单位传送数据,可以并发访问多个外设,分时执行多道通道程序。
电大操作系统第2次作业及答案

操作系统第2次作业一、选择题(选择与各正确答案的代码填入括号中,每小题2分,共30分)1.按照所起的作用和需要的运行环境,操作系统属于( )。
A.用户软件 B.应用软件 C.支撑软件 D.系统软件2.以下功能中不属于操作系统主要功能的是( )。
A.内存管理 B.用户接口 C.文档编辑 D.CPU调度3.实时操作系统追求的目标是( )。
A.高吞吐率 B.充分利用内存 C.快速响应 D.减少系统开销4.某进程由于需要从磁盘上读人数据而处于阻塞状态。
当系统完成了所需的读盘操作,此时该进程的状态将( )。
A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪5.操作系统中利用信号量和P、V操作,( )。
A.只能实现进程的互斥 B.只能实现进程的同步C.可实现进程的互斥和同步 D.可完成进程调度6.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由( )来决定。
A.设备管理 B.作业控制 C.进程调度 D.驱动调度7.现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )。
A.1小时 B.2小时 C.3小时D.6小时8.外存(如磁盘)上存放的程序和数据( )。
A.可由CPU直接访问 B.必须在CPU访问之前移人内存C.必须由文件系统管理的 D.必须由进程调度程序管理9.虚拟存储管理策略可以( )。
A.扩大物理内存容量 B。
扩大物理外存容量 C.扩大逻辑内存容量 D.扩大逻辑外存容量 10.在以下的文件物理存储组织形式中,( )常用于存放大型的系统文件。
A.连续文件 B。
串连文件 C.索引文件 D.多重索引文件11.在UNIX/Linux系统中,目录结构采用( )。
A.单级目录 B.二级目录 C.单纯树形目录 D.带链接树形目录12.用1s命令以长格式列目录信息时,若某一文件的特征在文件列表中按如下顺序显示在屏幕上:drwxrw—r一 2 user gk 3564 Jun 28 10:30/user/asD.h则同组用户的访问权限是( )。
计算机操作系统2及答案

操作系统自测题(二)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)1、可能出现抖动的存储管理方式是()A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2、批处理系统的主要缺点是()A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3、进程间的同步是指进程间在逻辑上的相互()关系A制约B联接C调用D合作4、SPOOLING技术的实质是()A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5、我们称磁盘是共享设备,是因为()A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6、提出以下哪一种是不可能的进程状态变化()A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7、某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()A、1024字节B、1024KC、512字节D、512K8、资源采用按序分配能达到()的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9、将文件加密不是为了防止()A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10、建立多级目录()A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释(每小题3分,共15分)1、抖动:2、内核:3、临界资源:4、进程:5、共享设备:三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、分时系统具有交互性,而实时系统无交互性。
()2、若用信号量作为同步工具,多个P和V顺序不当,也会产生死锁。
()3、在存储管理技术中,固定式分区分配产生“外零头”,而可变式分区分配方式产生“外零头”()4、当进程已分配到除CPU以外的所有必要资源时,便处于阻塞状态。
()5、操作系统的任务之一就是提高系统的软硬件资源。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
习题与参考答案
⏹ 1.10 什么是用户态和核心态?有何作用?
答:内核态可以无限制访问系统和资源,包括对系统存储、外部设备进行访问。
操作系统就工作在内核态模式下。
用户态下进程的访问权限受到了限制,可正常执行普通的操作命令外,对关键资源只能通过操作系统接口访问。
例如,不能直接访问外部设备,不能直接访问操作系统的内存代码和数据。
其作用是保护操作系统不受用户程序的破坏,提高系统的可靠性。
⏹ 1.11 什么是微内核结构?与单内核结构相比,各有何优势和缺点?
答:微内核结构:1)有足够小的内核2)基于客户/服务器模式
微内核结构优势:1)提高了系统的可扩展性2)增强了系统的可靠性;缺点:在完成一次客户对OS提出的系统服务请求时,需要进行消息内容打包和解包,需要进行消息的多次拷贝,进行多次用户/内核模式及上下文的切换,从而使微内核OS的运行效率降低。
单内核结构优势:系统服务只需要进行两次上下文的切换,效率较高。
缺点:可靠性较低,可扩展性较差;
⏹ 1.12 什么是并发?举例说明。
答:并发是指两个或多个事件在同一时间间隔内发生。
如:在多道程序环境下,并发性是指在一段时间内宏观上有多个程序在同时运行。
可分为三种不同的执行情况,包括顺序执行、交替执行和并行执行。
在多道分时操作系统中,如果只有一个CPU,每一时刻仅能有一道程序执行,微观上这些程序分时地交替执行,但在宏观上(一段时间内)是同时执行;在有多个处理机的系统中,多个程序便可被分配到不同处理机上,实现并行执行,是并发执行的一种特殊情况。
⏹ 1.13 什么是互斥共享?举例说明。
答:互斥访问共享是共享资源的一种形式,要求在一段时间内只允许一个进程可以访问该资源。
例如:当一个进程A要访问某资源时,必须先提出请求。
如果此时该资源空闲,系统便可将之分配给请求进程A使用。
此后若再有其他进程B也要访问该资源时但A未用完时,则必须等待。
仅当A进程访问完并释放该资源后,才允许进程B对该资源进行访问。
⏹ 1.14 什么是系统调用,与程序调用有何不同?
答:系统调用是应用程序请求OS内核完成某种功能的一种过程调用,是应用程序使用操作系统功能的入口。
与程序调用的不同:1)运行在不同的系统状态,调用程序是在用户态,被调用程序是运行在系统态2)状态的转换通过软中断进入3)返回问题,在采用了抢占式调度方式的系统中,在被调用过程执行完后,要对系统中所有要求运行的进程做优先权分
析,当调用进程仍具有最高优先级时,才返回到调用进程继续执行,否则,将引起重新调度,以便让优先权最高的进程优先执行4)嵌套调用,系统调用也可以嵌套进行,但深度都有一定的限制,但一般的调用则没有限制。
1.15 用一个例子说明基于windows的用户程序如何响应用户操作的(说明消息传
递的过程)?
答:在Windows系统中,采用的是事件驱动控制方式,用户通过动作来产生事件以驱动程序工作。
例如:在word中用户存盘操作如下:首先用户鼠标点击“保持”工具图标,产生一个鼠标点击事件,该事件被windows操作系统捕获,OS经过点击位置的分析形成参数传送给word进程主函数,主函数获得该事件后再次执行分派操作,并传递给操作系统,由操作系统调用该事件的处理函数(称为回调函数,是word程序中实现的一个函数,由word进程进行注册)进行存盘操作的实际执行。