操作系统作业二
奥鹏北语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部件状态寄存器中某一位决定内存和外设之间是否继续交换一个字节。
湖南大学操作系统作业(2)
湖南大学操作系统作业(2)操作系统第二次作业第三章3.1 Describe the differences among short-term, medium-term,and long-term scheduling.描述短程，中程和长程调度的区别答：长程调度从作业池中选取进程，并装入内存开始执行，它的执行频率较慢，短程调度从准备执行的进程中选择进程并分配CPU时间片，这种调度方式必须频繁地为CPU分配新的进程，且有一定量的时间浪费在CPU的上下文切换上，而中程调度使用的是交换的策略，将进程从CPU竞争中移出，以降低多道程序设计的程度。
被交换出的进程会保存信息，并在换入时继续执行3.2 Describe the actions taken by a kernel to context-switch between pro-cesses. 描述系统内核在上下文切换时的动作答：在执行上下文切换时，在某个进程的挂起时（由中断或系统调用引起），先保存该进程状态至该进程控制块PCB中，包括进程的状态，编号，程序计数器PC，寄存器等等，而在程序从挂起状态重新执行时（由中断或系统调用引起），需要从对应的PCB表中读取信息，并从上次中断处继续执行。
3.4 Using the program shown in Figure 3.24, explain what will be output at Line A. 使用3.24的程序，解释LINE A的可能输出答：因为子进程会复制父进程的堆栈信息，在生成子进程前，堆栈中已经存放全局变量value=5的信息，然后子进程的修改只是在其独有堆栈中，而父进程的打印操作打印的是父进程的value值，故没有被修改过，为53.5 The correct producer-consumer algorithm in the ppt,allows only n-1 buffers to be full at any one time .Modify the algorithm to allow all buffersto be utilized fully. 课件中的代码只能存储n-1个缓存空间，要求修改代码实现所有缓存都能被利用答:本题是一个数据结构问题，在上学期的数据结构课中有所探讨，对于一个顺序队列来说，队空和队满的判断条件其实都是front==rear，所以书上采取的措施是舍弃一个存储单元，当队列中只剩下一个单元时就认为队满。
电大操作系统第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则同组用户的访问权限是( )。
国开(内蒙古)02152-操作系统-形考作业2参考答案
国开（内蒙古）02152-操作系统-形考作业2参考答案说明：如果课程题目是随机的，请按CTRL+F在题库中逐一搜索每一道题的答案特殊说明请仔细：课程的题目每学期都可能更换，所以请仔细核对是不是您需要的题目再下载！！！！题目1：9．在操作系统中，作业处于（）状态时，已处于进程的管理之下。
: 阻塞; 后备; 完成; 执行参考答案：执行题目2：10．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（）。
: 就绪态; 运行态; 提交态; 阻塞态参考答案：就绪态题目3：15．现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU 上按单道方式运行，则平均周转时间为（）小时。
: 2; 1; 6; 3参考答案：2题目4：14．设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。
: T=E－R; T=(S+R)+ E; T=E－S; T=E－(S+R)参考答案：T=E－S题目5：11．进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
: 就绪; 等待; 运行; 阻塞参考答案：就绪题目6：3．作业生存期共经历四个状态，它们是提交、后备、（）和完成。
: 等待; 执行; 就绪参考答案：执行题目7：18. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
: 编译地址; 程序员; 系统; 用户参考答案：系统题目8：12. 固定分区中各分区的大小是（）。
: 相同或者不同，但预先固定; 相同的; 随进程个数而定; 根据进程要求确定参考答案：相同或者不同，但预先固定题目9：1. 通常，用户编写的程序中所使用的地址是（）。
: 内存地址; 绝对地址; 逻辑地址; 物理地址参考答案：逻辑地址题目10：16. 最容易形成很多小碎片的可变分区算法是（）。
: 以上都不是; 位示图法; 最佳适应算法; 最先适应算法参考答案：最佳适应算法题目11：22. 虚拟存储技术是（）。
操作系统网上第二次作业参考答案(仅供参考)
操作系统平时作业2一、填空练习1、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了，即用共享设备模拟独占设备。
2、常用的内存管理方法有、、和。
3、动态存储分配时，要靠硬件地址变换机构实现。
4、在存储管理中常用方式来摆脱主存容量的限制。
5、在页式管理中，页式虚地址与内存物理地址的映射是由和完成的。
6、在请求页式管理中，当发现所需的页不在时，产生中断信号，作相应的处理。
7、置换算法是在内存中没有时被调用的，它的目的是选出一个被的页面。
如果内存中有足够的存放所调入的页，则不必使用。
8、在页式管理中，页表的作用是实现从到的地址映射，存储页表的作用是。
9、段式管理中，以段为单位，每段分配一个区。
由于各段长度，所以这些存储区的大小不一，而且同一进程的各段之间不要求。
10、在段页式存储管理系统中，面向的地址空间是段式划分，面向的地址空间是页式划分。
11、文件的存储器是分成大小相等的，并以它为单位交换信息。
12、从资源分配的角度看，可以把设备分为独占设备和共享设备。
打印机属于设备，而磁盘属于设备。
13、虚拟设备是通过技术把设备变成能为若干用户的设备。
14、通道是一个独立于的专管的处理机，它控制与内存之间的信息交换。
15、缓冲区的设置可分为、、和。
16、在unix系统中，键盘、终端、打印机等以为单位组织和处理信息的设备称为；而磁盘、磁带等以为单位组织和处理信息的设备称为。
17、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的功能。
18、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为。
参考答案：1、虚拟分配技术2、分区管理，页式管理，段式管理，段页式管理3、重定位4、虚拟存储器5、页表，硬件地址变换机构6、硬件变换机构，内存，缺页，中断处理程序7、空闲页面，淘汰，空闲页面，置换算法8、页号，物理块号，记录内存页面的分配情况9、分配内存，连续的内存，不等，连续10、用户，物理实现11、物理块12、独占，共享13、spooling，独占，共享14、cpu15、单缓冲，双缓冲，多缓冲，缓冲池16、字符，字符设备，块，块设备17、地址重地位18、设备无关性（设备独立性）二、单项选择练习1、存储管理的目的是（）。
中南大学《操作系统》课程作业(在线作业)二及参考答案
(B)
12.
一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
(A)先来先服务
(B)轮转
(C)最高响应比优先
(D)均衡调度
参考答案：
(C)
13.
分页式存储管理系统中，地址的构成为（）。
(A)页号
(B)页内地址
(C)页号和页内地址
(D)以上都不是
参考答案：
(C)
14.
某一时刻、某一资源的信号量s=0，它表示()。
(A) A/L
(B) AmodL
(C) INT[A/L]
(D) A－L
参考答案：
(B)
10.
对于交互式系统，应选择（）调度算法
(A)抢占(B)非抢占(C)轮转(D)先来先服务
参考答案：
(A)
11.
作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
(A)输入
(B)收容
(C)执行
(D)完成
(D)运行
参考答案：
(ABC)
6.
调度队列模型分为（）。
(A)仅有进程调度的调度队列模型
(B)具有高级和低级调度的调度队列模型
(C)具有三种调度的调度队列模型
(D)仅有高级调度的队列模型
参考答案：
(ABC)
7.
以下叙述中正确的是（）。
(A)请求页式管理中，只要发生缺页中断，就应该淘汰内存中的一页，然后将当前要访问的页放入内存
(B)存储管理中的“最坏适应算法”的性能最不好
(C)存储管理中如果采用覆盖技术，程序的覆盖结构是系统自动进行的
(D)请求页式管理中，为了实现虚存的功能，在页表中必须增加两个数据项，它们是标志位和磁盘地址
福师《操作系统导论》在线作业二
福师《操作系统导论》在线作业二试卷总分:100 得分:100一、单选题(共30 道试题,共60 分)1. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为________。
A. 源程序B. 目标程序C. 可执行程序D. 非执行程序满分：2 分正确答案:B2. 产生死锁的基本原因是系统资源不足和（）。
A. 进程推进顺序非法B. 进程调度不当C. 系统中进程太多D. CPU运行太快满分：2 分正确答案:A3. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，下列哪项不是其具体表现（）。
A. 页是的地址是一维的，段式的地址是二维的B. 分页是操作系统进行的，分段是用户确定的C. 各页可以分分散存放在主存，每段必须占用连续的主存空间D. 页式采用静态重定位方式，段式采用动态重定位方式满分：2 分正确答案:D4. 一作业进入内存后，则所属该作业的进程初始时处于________状态。
A. 运行B. 等待C. 就绪D. 收容满分：2 分正确答案:C5. 采用动态重定位方式装入的作业，在执行中允许________将其移动。
A. 用户有条件地B. 用户无条件地C. 操作系统有条件地D. 操作系统无条件地满分：2 分正确答案:C6. 排队等待时间最长的作业被优先调度，这种算法是（）。
A. 优先级调度B. 响应比高优先C. 短作业优先D. 先来先服务满分：2 分正确答案:D7. 主要由于（）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的B. UNIX大部分由汇编少部分用C语言编写C. UNIX是用汇编语言编写的D. UNIX小部分由汇编大部分用C语言编写满分：2 分正确答案:D8. 如果分时操作系统的时间片一定，那么________，则响应时间越长。
A. 用户数越少B. 用户数越多C. 内存越少D. 内存越多满分：2 分正确答案:B9. 在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有( )个。
- 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.设有三道作业，它们的提交时间及执行时间由表给出:
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位:小时，以十进制进行计算；要求写出计算过程)。