操作系统 作业答案
奥鹏北语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.虚拟存储器的容量是由计算机的地址结构决定的，若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】的使用效率。
操作系统(软件)第二章作业答案
1、什么是中断？给出系统总体上的中断处理过程。
【解答】：所谓中断是指CPU在正常执行程序的过程中，由于某个外部或内部事件的作用，强迫CPU停止当前正在执行的程序，转去为该事件服务（称为中断服务），待服务结束后，又能自动返回到被中断的程序中继续执行。
CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。
中断处理过程可粗略的分为以下四个过程：①保护当前正在运行程序的现场；②分析是何种中断，以便转去执行相应的中断处理程序；③执行相应的中断处理程序；④恢复被中断程序的现场。
2、请给出进程与程序它们的区别和联系。
【解答】：1、进程是动态的程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行是一个动态的集合。
2、一个进程可以执行多个程序；一个程序可被多个进程执行；3、程序可以长期保存，进程有从被创建到消亡的生命周期。
4、进程具有并发性，而程序具有顺序性；5、进程具有独立性，是资源分配调度的基本单位，而程序无此特性。
3、试说明进程在三个基本状态之间转换的典型原因.【解答】a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.4、什么是临界资源和临界区？【解答】：临界资源是一次仅允许一个进程访问的资源，例如打印机，共享的变量。
进程中访问临界资源的那段代码段称为临界区。
5、进程的互斥和同步有什么异同点？进程同步机制应遵循哪四个基本准则？【解答】：进程同步机制应遵循如下四个基本准则：空闲让进，以提高临界资源利用率，忙则等待，以保证临界资源互斥使用；让权等待，以提高cpu的利用率；有限等待，以免相关进程陷入“死等”。
中南大学《操作系统》课程作业(在线作业)一及参考答案
(一) 单选题1.计算机的操作系统是一种（）。
(A) 应用软件(B) 系统软件(C) 工具软件(D) 字表处理软件参考答案：(B)2.用户程序中的输入，输出操作实际上是由()完成。
(A) 程序设计语言(B) 编译系统(C) 操作系统(D) 标准库程序参考答案：(C)3.有关操作系统的叙述，（）是正确的。
(A) 批处理作业有作业说明书(B) 分时系统不一定提供交互功能(C) 分时系统中，用户可独占文件系统(D) 分时系统与实时系统的响应及时性要求相似参考答案：(C)4.用户要在程序一级获得系统帮助，必须通过（）。
(A) 进程调度(B) 作业调度(C) 键盘命令(D) 系统调用参考答案：(D)5.（）不是分时系统的基本特征。
(A) 同时性(B) 独立性(C) 实时性(D) 交互性参考答案：(C)6.批处理系统的主要缺点是（）。
(A) CPU的利用率不高(B) 失去了交互性(C) 不具备并行性(D) 以上都不是参考答案：(B)7.进程间的间接通信方式是指（）。
(A) 源进程将消息发送给管道(B) 源进程将消息发送给缓冲区(C) 源进程将消息发送给信箱(D) 源进程将消息直接发送给目标进程参考答案：(C)8.进程的组成有三部分：程序、数据字段和（）。
(A) 数据记录(B) PCB(C) 数据集合(D) SDT参考答案：(B)9.UNIX属于一种()操作系统。
(A) 分时系统(B) 批处理系统(C) 实时系统(D) 分布式系统参考答案：(A)10.进程的状态有（）。
(A) 管态(B) 等待(C) 运行(D) 抖动参考答案：(C)11.操作系统是一组（）程序。
(A) 文件管理(B) 中断处理(C) 资源管理(D) 设备管理参考答案：(C)12.（）不是基本的操作系统。
(A) 批处理操作系统(B) 分时操作系统(C) 实时操作系统(D) 网络操作系统参考答案：(D)13.进程所请求的一次打印输出结束后，将使进程状态从（）。
操作系统作业答案
《操作系统》同步练习第一章操作系统引论一、填空题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、简要说明操作系统的四大特征。
操作系统-4-5章作业答案
4.2试述作业调度的主要功能。
（1）记录系统中各作业的状况，包括执行阶段的有关情况。
（2）从后备队列中挑选出一部分作业投入执行。
（3）为被选中作业做好执行前的准备工作。
（4）在作业执行结束时做善后处理工作。
4.4进程调度的功能有哪些？（1）记录系统中所有进程的执行情况。
（2）选择占有处理机的进程。
（3）进行进程上下文切换。
4.5进程调度的时机有哪几种？（1）当前进程自己调用sleep,wait等进入休眠状态。
（2）当前进程从系统调用进程执行结束后返回用户态时，它的优先级已经低于其它就绪状态进程，或调度标志被置位。
（3）当前进程在完成中断和陷阱处理后返回用户态时，它的优先级已经低于其它就绪状态进程或调度标志被置换。
（4）时间片被用完，而且当前进程的优先级低于其他就绪进程。
（5）当亲进程调用exit自我终止时。
计算在单道程序下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（注：周转时间：从作业提交算起，直到执行完毕这段时间带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比）最短作业优先调度算法：平均周转时间（时间单位：分）：（120+138-50+168-40+228-20）/ 4=136平均带权周转时间（时间单位：分）：（120/120+（120+18-50）/18+（120+18+30-40）/30+ （120+18+30+60）/60）=19.73调度顺序：1--4--3--2先来先服务调度算法：平均周转时间（时间单位：分）：（120+180-20+210-40+228-50）/ 4=157平均带权周转时间（时间单位：分）：（120/120+160/60+170/30+178/18）=19.2调度顺序：1--2--3--45.9什么是页式管理？静态页式管理可以实现虚存吗？页式管理：就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放，在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以，及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。
西安交大操作系统原理课程作业答案
第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
西交14秋《操作系统原理》在线作业答案
操作系统原理西交《操作系统原理》在线作业一,单选题1. 如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（）A. 程序查询B. 中断方式C. DMA方式D. 无条件存区方式?正确答案：C2. CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（）A. 并行技术B. 通道技术C. 缓冲技术D. 虚存技术?正确答案：C3. 关于一个分区的存储管理，以下叙述不正确的是（）A. 一个分区的存储管理每次只允许一个作业装入主存储器B. 一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C. 一个分区的存储管理适用于单道程序的系统D. 要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式?正确答案：B4. 银行家算法是一种（）算法。
A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测?正确答案：B5. 虚拟存储器的最大容量（）A. 为内外存容量之和B. 由计算机的地址结构决定C. 是任意的D. 由作业的地址空间决定?正确答案：B6. 在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）A. 下限地址≤绝对地址≥上限地址B. 下限地址≤绝对地址≤上限地址C. 上限地址≤绝对地址≤下限地址D. 上限地址≤绝对地址≥上限地址?正确答案：B7. 下述（）页面淘汰算法会产生BELADY现象.A. 先进先出B. 最近最少使用C. 最不经常使用D. 最佳?正确答案：A8. 下面哪种算法不属于页式虚拟存储管理中的页面调度算法（）A. 先进先出调度算法B. 最近最少用调度算法C. 优先数调度算法D. 最近最不常用调度算法?正确答案：C9. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列A. 容量递增B. 容量递减C. 地址递增D. 地址递减?正确答案：A10. 预防死锁的论述中，（）条是正确的论述。
A. 由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
电大操作系统作业答案
练习题一、选择题（选择一个正确答案的代码填入括号中）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．文件管理D．存储器管理7. 操作系统内核与用户程序、应用程序之间的接口是（）。
A．shell命令B．图形界面C．系统调用D．C语言函数8. 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A．多道批处理系统B．分时系统C．实时系统D．网络系统9. 在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是（）。
A．计算机激光照排系统B．办公自动化系统C．计算机辅助设计系统D．航空订票系统10.下面不属于分时系统特征的是（）。
A．为多用户设计B．需要中断机构及时钟系统的支持C．方便用户与计算机的交互D．可靠性比实时系统要求高11. 以下著名的操作系统中，属于多用户、分时系统的是（）。
A．DOS系统B．Windows NT系统C．UNIX系统D．OS/2系统二、判断题（正确的划√，错误的划×。
）1. 操作系统是用户与计算机之间的接口。
（√）2. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。
国开电大 操作系统 形考作业1-3答案
形考作业一题目随机，请使用Ctrl+F组合键查找题目题目：按照所起的作用和需要的运行环境，操作系统属于（）。
题目：UNIX操作系统核心层的实现结构设计采用的是（）。
题目：UNIX命令的一般格式是（）。
[选项] [参数]题目：操作系统的基本职能是（）题目：操作系统对缓冲区的管理属于（）的功能。
题目：操作系统内核与用户程序、应用程序之间的接口是（）。
题目：工业过程控制系统中运行的操作系统最好是（）。
题目：进程从运行状态变为阻塞状态的原因是（）。
题目：进程控制块是描述进程状态和特性的数据结构，一个进程（题目：进程与程序之间有密切联系，但又是不同的概念。
题目：两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
题目：两个进程争夺同一个资源（）。
题目：某进程由于需要从磁盘上读入数据而处于阻塞状态。
题目：批处理系统的主要缺点是（）。
题目：如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。
CPU题目：若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。
题目：实时操作系统追求的目标是（）。
题目：死锁的四个必要条件中，无法破坏的是（）。
题目：为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。
题目：为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
题目：为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
题目：系统出现死锁的原因是（）。
题目：系统调用是由操作系统提供的内部调用，它（）。
题目：下列关于进程和线程的叙述中，正确的是（）。
题目：下列关于引入线程的好处的描述中，不正确的是（）。
题目：下列进程状态的转换中，不正确的是（）。
题目：下列系统中，属于实时系统的是（）。
题目：下面不属于分时系统特征的是（）。
题目：现代操作系统的基本特征是（）、资源共享和操作的异步性。
操作系统作业答案
1.P8
2.21
2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。
为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用P、V操作来实现该方案
3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台，若p1,p2,p3已申请到4，2，2台，试问按银行家算法能安全分配吗？请说明分配过程。
4.采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15K，28K，10K，226K，110K。
现有五个作业j1到j5，它们所需的主存空间依次是10k,15K,102K,26K,180k,问如果采用首次适应分配算法，能否把这五个作业按j1到j5的次序全部装入主存。
使用哪种分配算法装入这五个作业，可使主存的利用率最高？
5.设某作业占有7个页面，如果主存中只允许装入4个页面，作业运行时，实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。
试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数。
6.磁盘请求的柱面次序是10， 22， 20， 2， 40， 6， 38，寻道时每个柱面移动需要6 ms。
磁头的当前位置是20。
计算按以下算法调度时的寻道时间：
（1） FCFS；
（2） SSTF；
（3）电梯算法。
操作系统练习题和答案
操作系统练习题和答案一、单项选择题1.现代操作系统的基本特征是( C )、资源共享和操作的异步性。
P13A. 多道程序设计B. 中断处理C. 程序并发执行D. 实现分时和实时处理2.在页式虚拟存储管理中，为实现地址变换，应建立（C ）P157A．空闲区表B．分区分配表C．页表D．移动表3.SPOOL技术用于（C）A. 处理器管理B. 存储管理C. 设备管理D. 文件管理4.在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于（A）P131A．最坏适应算法B．最先适应算法C．最优适应算法D．首次循环适应算法5.用户程序发出磁盘I/O请求后，系统的正确处理流程是（B）A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序6.从磁盘读取数据的下列时间中，对系统效率影响最大的是( D)A．处理时间B．传输时间C．延迟时间D．寻道时间7.以下关于进程的并发执行描述正确的是（A ）A.多个进程在某个时间段内轮流占用处理器执行B.多个进程在某个时刻同时占用处理器执行C.单处理器的系统也允许进程并发执行D.只有多处理器的系统才能允许进程并发执行8.造成某进程状态从就绪态转变成运行态的原因是（D）A．上次分配给该进程的处理器时间太短B．有更高优先级的进程要运行C．该进程需要更多的处理器时间运行D．该进程被进程调度程序选中9.以下存储管理技术中，可以实现虚拟存储器的技术是（D ）A．单用户连续存储管理B．固定分区存储管理C．可变分区存储管理D．页式存储管理10.PCB全称（B ）A.进程队列B.进程控制块C.进程状态D.进程对象11.计算机系统能及时处理由过程控制反馈的数据，并做出响应的操作系统是（B）A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统12.某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从（B ）A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态13.内存分配的最差适应算法的空闲区表是（A ）A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列14.以下说法错误的是（D ）A.并发进程中与共享变量有关的程序段称为临界区B.并发进程中涉及到相同变量的程序段称为相关临界区C.临界区的引入主要是为了解决并发进程执行时出现与时间有关的错误D.所有并发进程都会产生与时间有关的错误15.一种既有利于短小作业又兼顾到长作业的作业调度算法是（B ）A. 先来先服务B.最高响应比优先C.轮转D.均衡调度16.按文件的逻辑结构可将文件分成（C ）A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件C. 顺序文件，链式文件，索引文件D. 输入文件，输出文件，随机文件17.计算机操作系统的功能是（D ）A.把源程序代码转换为目标代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行18.多道程序设计是指（C ）A. 在多台处理机上同时执行多道程序B. 在多台处理机上同一时刻执行多道程序C. 在一台处理机上同时执行多道程序D. 在一台处理机上同一时刻执行多道程序19.有关进程的下列叙述中正确的是（D ）A. 进程是静态的文本B. 进程与程序是一一对应的C. 进程与作业是一一对应的D. 多个进程可以在单个CPU上同时执行20.在下列操作系统中，对响应时间要求最高的是( C )。
操作系统作业题及答案
《操作系统》课程作业（2013年春）姓名：学号：专业：年级：学校：日期：作业一：作业管理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计算时间、输入卡片数和打印输出行数如下：其中，卡片输入机速度为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)。
P P P iP ....12ik..4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V操作写出有关互斥算法。
（1） 一次只允许一个进程进入临界区；（2） 一次允许m （m<k ）个进程进入临界区。
操作系统第五章作业答案
第5章习题答案3、可变分区管理方式下，采用移动技术有什么优点移动一道作业时操作系统要做哪些工作答:消除外部碎片.经过一段时间的分配回收后,会产生很多碎片,这些碎片都很小,不足以满足程序分配重内存的要求,但总和可以满足程序的分配要求.通过移动技术,在适当的时候,在内存中移动程序,把所有空闲碎片合并成一个连续的大空闲空间放在内存一端,就可以满足分配的要求移动一道作业时，操作系统需要修改被移动进程的地址信息，还要复制进程空间；而且在移动时必须停止所有其他程序的运行。
4、用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为32K，10K，5K，228K，100K。
现有五个作业J1，J2，J3，J4和J5。
它们各需主存1K，10K，108K，28K和115K。
若采用最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗你认为按怎样的次序装入这五个作业可使主存空间利用率最高。
答：（1）不行。
列表模拟J1~J5进入内存情况如下：（2）以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。
这样可以将五个作业全部装入内存，使得内存利用率最高。
6、段式存储管理系统中是如何实现存储保护的答：因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。
段式管理的保护主要有两种。
一种是地址越界保护法，另一种是存取方式控制保护法。
具体措施有：（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。
（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。
（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。
地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。
若段内相对地址大于段长，系统就会产生保护中断。
不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。
奥鹏北语14秋《操作系统》作业1满分答案
14秋《操作系统》作业1
一,单选题
1. 每次向系统提交一批作业，然后由操作系统自动调度作业执行，直到输出最后的执行结果的是（）。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
?
正确答案：A
2. 操作系统是（）软件。
A. 通用
B. 系统
C. 应用
D. 实时
?
正确答案：B
3. 在操作系统中，进程是一个具有独立功能的程序在某个数据集上的一次（）。
A. 调度
B. 操作
C. 中断
D. 执行
?
正确答案：D
4. 下面关于线程的叙述中，正确的是___。
A. 不论是系统支持线程还是用户级线程，其切换都需要内核的支持
B. 线程是资源的分配单位，进程是调度和分配的单位
C. 不管系统中是否有线程，进程都是拥有资源的独立单位
D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
?
正确答案：C
5. 当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是___。
A. 非剥夺方式
B. 剥夺方式
C. 中断方式
D. 查询方式
?。
操作系统作业答案
操作系统作业（第一章—第四章）一、单项选择1 在计算机系统中配置操作系统的目的是【】。
A 增强计算机系统的功能B 提高系统资源的利用率C 合理组织工作流程以提高系统吞吐量D 提高系统的运行速度2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。
A 灵活性B 可靠性C 兼容性D 利用率3 在操作系统中，并发性是指若干事件【】发生。
A 在同一时刻B 一定不在同一时刻C 在某一时间间隔内D 依次在不同时间间隔内4 以下不属于衡量操作系统性能指标的是【】。
A 作业的大小B 资源利用率C 吞吐量D 周转时间5 下列选项中，操作系统提供给应用程序的接口是【】。
A 系统调用B 中断C 函数D 原语6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。
A 10msB 20msC 50msD 100ms7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。
如果将就绪进程增加到30个，则系统开销所占的比率为【】。
A 10%B 20%C 30%D 90%8 中断系统一般由相应的【】组成。
A 硬件B 软件C 硬件和软件D 固件9 以下工作中，【】不是创建进程所必须的。
A 创建进程的PCB B 为进程分配内存C 为进程分配CPUD 将PCB插入就绪队列10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。
A 5，4B 4，0C 0，5D 4，511 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。
A 1B n-1C nD n+112 一次I/O操作的结束，有可能导致一个或几个进程【】。
A 由阻塞变为就绪B 由运行变为就绪C 由阻塞变为运行D 由就绪变为运行13 某个运行中的进程要申请打印机，则它的状态变为【】。
A 就绪B 阻塞C 创建D 挂起14 【】必然会引起进程切换。
操作系统第二章作业答案
答：中断一般处理过程：
1，设备给处理器发了个中断信号。
2，处理器处理完处理完当前指令后响应中断，这个延迟非常短，要求处理器没有关闭
1
中断。 3，处理器发送中断应答信号。 4，处理器将 pc 和 psw 压入栈 5，根据中断设置加载新的 pc。 6，中断处理程序剩余状态信息。 7，中断处理程序处理中断。 8，回复被中断成簇的上下文。 9，恢复到老的 psw 和 pc 的值。
理程序的功能和作用可以根据系统的需要、想要处理的预定的异常事件的性质和要求，以及
输入输出设备的特点，进行安排设计。因此中断系统对于操作系统完成其管理计算机的任务
也是十分重要的。一般来说中断有以下特点：一，能充分发挥处理器的利用效率。二，提高
系统的实时能力。
10、中断的一般处理过程是什么？若多个中断同时发生呢？
通常会设置两个缓冲区。
9、什么是中断？为什么说中断对现代计算机很重要？
答：中断就是指计算机在执行期间，系统内或系统外发生异步事件，使得 cpu 暂时中止当前
正在执行的程序而转去执行相应的பைடு நூலகம்件处理程序，待处理完毕后又返回原来被中断处继续执
行或者调度新的进程执行的过程。中断能迫使处理器去处理各中断处理程序，而这个中断处
矛盾。
首先，为了方便对缓冲区的管理，缓冲区往往是和设备相联系的，而不是直接与用户联
系。再者，缓冲区信息可供多个用户共同使用，并反复使用。这样就减少了输入输出的次数，
减轻了 通道和输入输出设备的压力。每当用户要求输入数据时，先在缓冲区中去找，如果
已经在缓冲区中，即可直接从中读取，这样就减少了输入次数。还有，为了提高设备利用率，
磁盘存储器
磁带机
光盘存储器
沿着层次下降时，每比特价格将下降，容量将增大，速度将变慢，而处理器的访问频率
操作系统网上第二次作业参考答案(仅供参考)
操作系统平时作业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、存储管理的目的是（）。
第一章课后答案
操作系统第1章课后作业答案1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口；（2）OS作为计算机系统资源的管理者；（3）OS实现了对计算机资源的抽象。
3．为什么说OS实现了对计算机资源的抽象？答：OS首先覆盖在裸机上一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户，解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》同步练习第一章操作系统引论一、填空题1、操作系统向用户提供了三种接口，分别是：命令接口、程序接口、图形接口。
2、可以从不同的角度来观察OS。
从一般用户的观点，可把OS看作是用户与计算机硬件系统之间的接口；从资源管理观点上看，则可以把OS视为计算机系统资源的管理者。
3、计算机系统中的软硬件资源可以分为四类，分别是：。
4、当前三大种类操作系统分别是：并发、共享、虚拟。
5、多道批处理操作系统的特征是：多道性,无序性,调度性。
6、分时操作系统的特征是：多路性,独立性,及时性,交互性。
7、操作系统的四大特征分别是：并发、共享、虚拟、异步。
最基本的特征是并发。
二、名词解释操作系统:是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充.脱机IO技术:联机IO技术:多道批处理操作系统:是一种有效但又十分复杂的系统实时操作系统:是指系统能及时(或即时)响应外部事件的请求,在规定时间内完成对该事件的处理,并控制所有实时任务协调.分时操作系统:是为了满足用户需求所形成的一种新型OS.进程:是以异步方式运行的.并以人们不可预知的速度向前推进的.并发:是指两个或多个事件在同一时间间隔内发生.并行:是指两个或多个事件在同一时刻发生.互斥共享:虚拟:是指通过某种技术把一个物理实体变为若干个逻辑上的对应物.作业调度:是从后备队列中按照一定的算法选择出若干个作业,为它们分配其必需的资源.进程调度:是从进程的就绪队列中选出一新进程,把处理机分配给它,并为它设置运行现场,使进程投入执行.三、问答题1、操作系统的主要任务是什么？答:是为多道程序的运行提供良好的运行环境,以保证多道程序能有条不紊地,高效地运行,并能最大程度地提高系统中各种资源的利用率和方便用户的使用.操作系统主要具有哪几方面功能？答:有处理机管理,存储器管理,设备管理和文件管理.2、处理机管理有那些主要功能？答:是创建和撤消进程(线程),对诸进程(线程)的运行进行协调,实现进程(线程)之间的信息交换,以及按照一定的算法把处理机分配给进程(线程)它们的主要任务是什么？答:进程控制,进程同步,进程通信及调度3、内存管理有那些主要功能？答:内存分配,内存保护,地址映射,内存扩充它们的主要任务是什么？答: 是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及能从逻辑上扩充内存.4、设备管理有那些主要功能？答:具有缓冲管理,设备分配和设备处理以及虚拟设备等功能它们的主要任务是什么？答:完成用户进程提出的I/O请求,为用户进程分配其所需的I/O设备,提高CPU和I/O设备的利用率,提高I/O速度,方便用户使用I/O设备.5、文件管理有那些主要功能？答:具有对文件存储空间的管理,目录管理,文件的读/写管理以及文件的共享与保护等功能.它们的主要任务是什么？答:是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.6、简要说明操作系统的四大特征。
答:操作系统的四大特征:并发,共享,虚拟及异步第二章进程管理一、填空题1、程序顺序执行时的特征是：为程序员检测和校正程序的错误带来了很大的方便2、程序并发执行时的特征是：在对一批程序处理时,可以并发执行3、进程的五个特征是：结构特征,动态性,并发性,独立性,异步性。
进程映像是程序段，、相关的数据段和PCB 三部分的总称。
4、进程的三种基本状态是就绪状态、执行状态和阴塞状态。
5、进程通信方式分为高级通信和低级通信。
其中三种最常用的进程间高级通信方式为共享存储器系统、消息传递系统、管道通信系统。
6、同步机制应遵循的规则是：空闲让进、忙则等待、有限等待、让权等待。
7、进程控制块PCB的两种组织方式是：间接相互制约关系和直接相互制约关系。
二、名词解释前趋图: 个有向无循环图，记为DAG(Directed Acyclic Graph)进程: 是一个正在执行的程序进程映像:称进程图像，是进程执行的上下文环境，包括处理机中各通用寄存器的值，进程的内存映像，打开文件的状态和进程占用资源的信息等进程图:是用于描述一个进程的家族关系的有向树进程同步: 具有同步关系的一组并发进程称为合作进程，合作进程间互相发送的信号称为消息或事件进程互斥: 两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥临界区:不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问临界资源：是指每次仅允许一个进程访问的资源管道：是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享文件，又名（PIPE文件）三、简答或计算题1、试画出下面四条语句的前趋图：S1：a=x+yS2: b=Z+1S3: c=a-bS4: w=c+12、请画出完整的进程状态转换图并说出在什么情况下进程会出生何种状态转换。
答：1.2题参考26至27页(a)与(b)3、进程PCB中主要包括什么信息？答：1初始化标识信息2初始货处理机状态信息3初始化处理机控制信息4、引起创建进程的主要事件是什么？答：主要事件有：1用户登陆2作业调度2提供服务3应用请求创建一个进程时所要完成的主要工作是什么？答：1申请空白PCB2为新进程分配资源3初始化进程控制块4将新进程插入就绪队列5、进程在运行时存在那两种制约关系？并举例说明。
答：1间接相互制约关系，例如：有两个进程A和B，如果在A进程提出打印请求时，系统已将打印机释放，才能使A进程由阻塞改为就绪状态。
2直接相互制约关系，例如：有一输入进程A通过单缓冲向进程B提供数据。
当该缓冲空时，计算进程因不能获得所需数据而阻塞，而当进程A把数据输入缓冲区后，便将进程B唤醒。
反之，当缓冲区已满时，进程A因不能再向缓冲区投放数据而阻塞，当进程B将缓冲区数据取走后便可唤醒A。
6、用信号量(signal和wait操作)实现下图所示前趋关系：7、试比较进程间低级和高级通信工具。
第三章处理机调度与死锁一、填空题1、操作系统中存在三种调度，分别是：高级调度、低级调度和中级调度。
2、进程调度的两种调度策略分别是非剥夺方式和剥夺方式。
3、抢占式调度的抢占原则有：优先权原则、短作业(进程)有限原则和时间片原则。
4、产生死锁的两个原因是：竟争资源、进程间推进顺序非法。
5、产生死锁的四个必要条件是：互诉条件,请求和保持条件,不剥夺条件,环路等待条件。
6、处理死锁的四种方法是：预防死锁、避免死锁、检测死锁、解除死锁。
7、解除死锁的两种常用方法是预防死锁和避免死锁。
二、名词解释高级调度（作业调度）:又称为作业调度，它决定把后备作业调入内存运行；中级调度（对换调度）: 又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。
低级调度（进程调度）:又称为进程调度，它决定把就绪队列的某进程获得CPU；抢占式调度:允许调度程序根据某种原则,去暂停某个正在执行的进程,将分配给该进程的处理机重新分配给另一进程.非抢占式调度: 就是一个进程从头运行到尾，不能被调度出去周转时间: 也就是等待进入内存的时间,在就绪队列中等待的时间,在CPU中执行的时间和I/O操作的时间的总和.响应时间: 响应时间是液晶电视各像素点对输入信号反应的速度，即像素由暗转亮或由亮转暗所需要的时间(其原理是在液晶分子内施加电压，使液晶分子扭转与回复)。
吞吐量: 对网络、设备、端口、虚电路或其他设施，单位时间内成功地传送数据的数量(以比特、字节、分组等测量)。
先来先服务（FCFS）调度:是一种最简单的高度算法,该算法既可用于作业调度,也可用于进程调度.短作业优先（SJF）调度:是指对短作业或短进程优先调度的算法静态优先权:是在创建进程确定的,且在进程的整个运行期间保持不变动态优先权:在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变反,以便获得更好的调度性能响应比:时间片轮转法:系统能在给定的时间内,响应所有用户的请求死锁:是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局持状态时,若无外力作用,它们都将无法再向前推进安全状态:是指系统能按某种进程顺序序列,来为每个进程分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成银行家算法:最有代表性的避免死锁的算法预防死锁: 是通过摒弃死锁产生的必要条件来达到防止死锁产生的目的的避免死锁:通过施加某些限制条件的方法来避免死锁三、简答或计算题1、非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？答:1正在执行的进程执行完毕,或因发生某事件而不能再继续执行2执行中的进程因提出I/O请求而暂停执行3在进程通信或同步过程中执行了某种原语操作抢占的原则是:1优先权原则2短作业(进程)优先原则3时间片原则2、高级调度与低级调度的主要任务是什么？答:高级调度主要任务是:1接纳多少个作业2接纳哪些作业低级调度的主要任务是:1非抢占方式2抢占方式3、什么是死锁？产生死锁的原因和必要条件是什么？答: 是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局持状态时,若无外力作用,它们都将无法再向前推进产生死锁的原因:1竞争资源2进程间推进顺序非法条件:1互斥条件2请求和保持条件3不剥夺条件4环路等待条件试比较FCFS和SPF两种进程调度算法。
答:FCFS进程调度算法: 采用排队论方法分析进程调度算法性能使进程调度算法性能评价更具说服力。
本文先建立了FCFS进程调度算法的数学模型,再对模型先进行理论分析和实验模拟。
根据理论分析和实验模拟对FCFS进程调度算法进行性能评SPE进程调度算法:同上(找不到答案)何谓静态和动态优先级？确定静态优先级的依据是什么？答: 静态优先权:是在创建进程确定的,且在进程的整个运行期间保持不变动态优先权:在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变反,以便获得更好的调度性能确定静态优先级的依据是:1进程类型2进程对资源的需求3用户要求4、计算下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。
试问：（1）该状态是否安全？（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？6、用资源分配图法判断下图中是否存在死锁。
第四章存储器管理一、填空题1、在页式存储分配中，若逻辑地址空间中的地址为A，页的大小为L，则页号P为，页内地址为。
2、快表的主要作用是：地址变换3、程序的局部性主要有表现方式，分别是：时间局部性、空间局部性。
二、名词解释内存连续分配方式:指为一个用户程序分配一个连续的内存空间首次适应算法: 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。