操作系统作业二
奥鹏北语14秋《操作系统》作业2满分答案
B.中级调度
C.作业调度
D.进程调度
?
正确答案：D
4.文件系统采用多级目录结构可以___。
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
?
正确答案：B
5.指定一个处理器为主处理器，其它处理器皆为从处理器的多处理器系统是（）系统。
A. A分布式多处理器
B. B集中式多处理器
A.文件
B.记录
C.数据项
D.字符串
?
正确答案：B
15.在多进程的并发系统中，肯定不会因竞争___而产生死锁。
A.打印机
B.磁带机
C.磁盘
D. CPU
?
正确答案：D
16.下列说法错误的是（）
A.进程创建时，至少要为该进程创建一个线程
B.线程不能创建其它线程
C.线程只使用资源，并不拥有资源
D.线程间需要通信和同步机制
A.文件名填在文件目录中
B.文件名填在活动文件表中
C.文件名填在活动文件名中
D.将文件信息送到磁盘物理块中
?பைடு நூலகம்
正确答案：D
20.防止死锁的方法，通常是打破四个必要条件之一，但一般不采用破坏___条件。
A.占有并等待
B.互斥
C.不抢夺
D.循环等待
?
正确答案：B
C. C对称式多处理器
D. D主从式多处理器
?
正确答案：D
6.设某类资源有5个，由3个进程共享，每个进程最多可申请___个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
?
正确答案：B
7.互斥的硬件方法中，既适用于单处理器又适用于共享主存的SMP多处理器的方法是（）
操作系统作业二
1 填空题1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。
5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。
2选择题1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。
A、5B、2C、3D、42．产生系统死锁的原因可能是由于（ C ）。
A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备3．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性4．进程所请求的一次打印输出结束后，将使进程状态从（B D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。
A、运行B、等待C、就绪D、收容6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足8.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。
中南大学网络教育《操作系统(专科) 》在线作业二及参考答案
(B)时间片轮转
(C)短作业优先
(D)先来先服务
参考答案：
(ABD)ห้องสมุดไป่ตู้
9.以下关于页式存储叙述正确的是（）。
(A)主存的分配以作业大小分配
(B)主存的大小以物理块大小分配
(C)不要求作业装入到主存的连续区域
(D)逻辑地址空间也要求分成与物理块等大小的页面
参考答案：
(BCD)
10.存储管理的基本功能包括有（）。
参考答案：
(B)
(二)多选题
1.关于虚拟存储技术说法正确的是（）。
(A)扩大了内存的实际物理容量
(B)作业运行前，不必全部装入内存
(C)是逻辑上扩充内存空间的技术
(D)扩充输入输出缓冲区的技术
参考答案：
(BC)
2.在批处理系统，以上属于作业调度程序任务的是（）。
(A)按照作业调度算法在后备状态的作业中选择作业
中南大学网络教育在线作业及参考答案
（陈远跃/整理）
说明：试题顺序和选项顺序是随机的，请用Ctrl+F查找试题与答案
(一)单选题
1.采用段式存储管理的系统中，若地址用24位表示，其中8位段号，则允许每段的最大长度为（）。
(A) 2的24次方
(B) 2的16次方
(C) 2的8次方
(D) 2的32次方
参考答案：
(B)
10.分时操作系统通常采用（）策略为用户服务。
(A)时间片轮转
(B)先来先服务
(C)短作业优先
(D)优先级
参考答案：
(A)
11.在请求分页存储管理中，若进程访问的页面不在内存，且主存中没有可用的空闲块时，系统正确的处理顺序是（）。
操作系统第二次作业题及答案.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.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（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. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
操作系统第二次作业答案
操作系统第二次作业一、选择题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】的使用效率。
计算机操作系统作业2(含答案)资料
12．试比较说明进程和程序的区别有哪些？
三、应用题
1.有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
9．银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁
10．______不是进程调度算法。
A．时间片轮转法B．先来先服务方法
C．响应比高者优先法D．均衡调度算法
11．下面关于线程的叙述中正确的是______。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间
28．进程控制块PCB不包括的内容是______。
A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区
29．PCB是描述进程状态和特性的数据结构，一个进程______。
A．可以有多个PCBB．可以和其他进程共用一个PCB
C．可以没有PCBD．只能有唯一的PCB
30．资源顺序分配法破坏了死锁发生的______必要条件。
A．互斥关系B．同步关系C．互斥和同步D．无制约关系
7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
A．短进程B．长进程C．低优先级进程D．大内存进程
8．进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽
C．现运行进程执行了wait操作D．现运行进程执行了signal操作
华工·操作系统作业二及答案
第五章：设备管理1．计算机系统中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．通道分为几类？各有什么特点？答：1 答通道分为选择通道、字节多路通道和数组多路通道。
选择通道（selector channel）：可以连接多个外设而一次只能访问其中一个外设执行一道通道程序单道工作方式。
以块为单位传送数据速度快适合高速外部设备。
如磁盘磁带。
字节多路（byte multiplexor channel）通道：以字节为单位传送数据多个外设分时轮流使用通道分时系统工作方式。
适合连接低速字符设备。
数组多路（block multiplexor channel）通道：以块为单位传送数据可以并发访问多个外设分时执行多道通道程序。
适合连接中高速外部设备。
如磁盘、磁带。
4．简要叙述四种I/O控制方式的工作过程。
答：I/O控制方式1、程序直接控制方式：CPU指挥控制器启动设备工作后反复测试设备的忙闲标志位I/O部件状态寄存器中某一位决定内存和外设之间是否继续交换一个字节。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 填空题
1
若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2 ，平均周转时间= 8 。
2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。
4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。
5．如果信号量的当前值为3，表示可用的资源数目为 3 ，如果信号量的当前值为-3，则表示系统中有三个资源在等待。
6. 现代操作系统的特征是互斥、异步、虚拟和共享。
7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。
2 选择题
1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
2．产生系统死锁的原因可能是由于（C ）。
A、进程释放资源
B、一个进程进入死循环
C、多个进程竞争，资源出现了循环等待
D、多个进程竞争共享型设备
3．（ C ）不是分时系统的基本特征：
A、同时性
B、独立性
C、实时性
D、交互性
4．进程所请求的一次打印输出结束后，将使进程状态从（B D）
A、运行态变为就绪态
B、运行态变为等待态
C、就绪态变为运行态
D、等待态变为就绪态
5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。
A、运行
B、等待
C、就绪
D、收容
6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）
A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务
7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）
A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多
C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足
8. B 是指从作业进入系统到作业完成所经过的时间间隔； D 是从作业进入后备队列起，到被调度程序选中时的时间间隔。
A：响应时间；B：周转时间；C：运行时间；
D：等待时间；F：触发时间。
9．CPU的调度分为高级、中级和低级三种，其中低级调度是指 C 调度。
A：作业B：交换C：进程
10. 批处理系统的主要缺点是（B ）。
的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是
11. 引入多道程序的目的在于（B A）。
A.充分利用CPU，减少CPU等待时间
B.提高实时响应速度
C 有利于代码共享，减少主、辅存信息交换量充分利用存储器
12. 在分时系统中，时间片一定，（B ），响应时间越长。
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
13. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用SJF B ；为照顾紧急作业用户，应采用FCFS E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。
A：FCFS调度算法；B：短作业优先调度算法；C：时间片轮转法；
D：多级反馈队列调度算法；E：基于优先权的剥夺调度算法；F：响应比优先算法。
14.我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 D 。
A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C：为临界资源配上相应的设备控制块后，便能被共享。
D：对临界资源，应采取互斥访问方式，来实现共享。
15.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 C 。
进程调度算法中的 C A属于抢夺式的分配处理器的策略。
A. 时间片轮转算法时间片一到就抢占
B. 非抢占式优先数算法
C. 先来先服务算法
D. 分级调度算法
17. 设系统中有P1、P2、P3 三个进程，并按P1、P2、P3 的优先次序调度运行，它们的内部计算和I/O 操作时间如下：
P1：计算60 ms—I/O 80 ms—计算20 ms
P2：计算120 ms—I/O 40ms—计算40ms
P3：计算40 ms—I/O 80ms—计算40ms
设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 B 。
A. 140ms
B. 160ms
C. 170ms
D. 180ms
18.实时系统中的进程调度，通常采用 D 算法。
A. 响应比高者优先
B. 短作业优先
C. 时间片轮转
D. 抢占式的优先数高者优先
19.采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。
A. 执行并行操作
B. 撤销进程
C. 拒绝分配新资源
D. 修改信号量
20.有关资源分配图中存在环路和死锁关系，正确的说法是 D 。
A. 图中无环路则系统可能存在死锁
B. 图中无环路则系统可能存在死锁，也可能不存在死锁
C. 图中有环路则系统肯定存在死锁
D. 图中有环路则系统可能存在死锁，也可能不存在死锁
3 综合题
1.在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么
不能，
2. 【2013 年统考真题】某系统正在执行三个进程P1、P2 和P3，各进程的计算(CPU)时间和I/O 时间比例如表所示：
为提高系统资源利用率，合理的进程优先级设置是（）。
A. P1 >P2 >P3
B. P3>P2 >P1
C. P2>P1 =P3
D. P1>P2=P3
3. 假设有4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业号提交时刻( 小时) 执行时间( 小时)
1 10:00 2
2 10:20 1
3 10:40
4 10:50
4.设有三道作业，它们的提交时间及执行时间由表给出:
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:小时，以十进制进行计算；要求写出计算过程)。