操作系统02任务_0022

合集下载

操作系统第二版第二章课后习题答案

第二章进程和线程作业答案1，2，4，6，7，10，11，12，14, 211.在操作系统中为什么要引入进程概念它与程序的差别和关系是怎样的答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。

用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。

为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。

进程和程序是两个完全不同的概念。

进程与程序的主要区别：进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。

2.PCB的作用是什么它是怎样描述进程的动态性质的答：PCB是进程组成中最关键的部分。

每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。

PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。

4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。

试回答：①什么事件引起每次显着的状态变迁②下述状态变迁因果关系能否发生为什么（A）2→1 （B）3→2 （C）4→1答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。

阻塞→就绪：阻塞态进程所等待的事件发生了。

运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁（A）2→1，可以。

运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。

（B）3→2，不可以。

任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

（C）4→1，可以。

某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

操作系统二章课件ppt课件

文件目录管理
文件控制块（FCB）：为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”。文件管理程序可借助于文件控制块中的信息对文件进行各种操作。
索引结点：在检索目录文件的过程中，只用到了文件名，仅当找到一个目录项（查找文件名与目录项中文件名匹配）时，才需要从该目录项中读出该文件的物理地址。也就是说，在检索目录时不需要用到其他那些对该文件进行描述的信息，而只有在检索到某一目录项时，系统才需要从该目录项中读出该文件的物理地址和文件的属性。
链接分配
这是按单个物理块逐个进行的。每个物理块中（一般是最后一个单元）设有一个指针，指向其后续连接的下一个物理块的地址，从而使得存放同一文件的物理块链接成一个链表。
索引分配
这是另一种对文件存储不连续分配的方法。系统为每个文件建立一张索引表，索引表中的每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。
多处理器操作系统与并行计算
多处理器操作系统的基本概念
并行计算的基本概念和技术
多处理器操作系统的调度和同步
并行算法的设计和实现
THANKS。
设备控制器向CPU发出中断请求
中断响应
CPU响应中断，保存现场，转入中断处理程序
中断处理与设备驱动程序
中断处理
处理中断事件，如读/写数据、状态处理等
中断返回
恢复现场，继续执行原程序
中断处理与设备驱动程序
设备驱动程序的功能
对设备控制器进行编程，实现I/O操作
设备驱动程序的层次结构
与设备无关的操作系统软件、设备驱动程序接口、设备驱动程序实现
微内核与宏内核的比较
微内核操作系统的优点和缺点

操作系统课后答案参考要点方敏版

操作系统概述1.试给出操作系统的定义，并说明现在操作系统的基本特征是什么？操作系统是控制和管理计算机硬件和软件资源、合理地组织和管理计算机的工作流程以方面用户使用的程序的集合。

并发共享虚拟不确定性2.操作系统的主要功能是什么？形成的标志是什么？CPU管理、内存管理、设备管理、作业管理、文件管理形成标志是多道程序技术3.解释下列名词：共享，并发，并行，不确定性见P3.4.什么是多道程序？它的特点是什么？实现多道程序设计要解决那些问题？同时将多个作业放入内存，并允许他们交替执行，共享系统中的各种硬/软件资源，提高CPU,I/O，内存的利用率。

内存管理，为多道程序分配内存空间，并提供内存访问保护CPU的占用调度，兼顾公平性与优先级，考虑计算密集型与I/O密集型，保证吞吐率和资源利用率最大化I/O管理文件管理5.为什么要引进分时系统？分时系统的特点是什么？一台主机上连接了多个键盘显示终端，用户可以通过各自的终端，以交互作用方式使用计算机，共享主机上所配置的各种硬/软件资源；“分时”的定义：指把计算机的系统资源(尤其是CPU时间)进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。

同时化独立性及时性交互性作业管理和用户接口1.通常操作系统和用户之间有哪几类接口？它们的主要功能是什么？作业控制级接口：提供对作业的控制功能。

最初是命令驱动方式，现在多采用图形及视窗操作环境。

程序级接口：系统调用是操作系统提供给软件开发人员的接口。

2.什么是系统调用？并说明它的实现原理。

指用户在程序设计过程中调用操作系统提供的一些子功能，是用户在程序级请求操作系统服务的一种手段，是操作系统提供给编程人员的唯一接口。

3.比较一般的过程调用和系统调用的区别?? 运行状态不同。

系统功能调用的调用过程和被调用过程运行在不同的状态，而普通的过程调用运行在相同的状态。

?? 调用方法不同。

系统调用必须通过中断机制首先进入系统核心，然后才能转向相应的命令处理程序。

windows蓝屏代码大全

当你遇到w‎i ndow‎s错误时，‎只要打开查‎询我们的手‎册，立马能‎知道是哪类‎错误，能利‎于针对解决‎问题！‎0000 ‎操作已成功‎完成。

0‎001 错‎误的函数。

‎0002‎系统找不‎到指定的文‎件。

00‎03 系统‎找不到指定‎的路径。

‎0004 ‎系统无法打‎开文件。

‎0005 ‎拒绝访问。

‎0006‎句柄无效‎。

000‎7存储区‎控制块已损‎坏。

00‎08 可用‎的存储区不‎足，无法执‎行该命令。

‎0009‎存储区控‎制块地址无‎效。

00‎10 环境‎错误。

‎0011 ‎试图使用不‎正确的格式‎加载程序。

‎0012‎访问代码‎无效。

0‎013 数‎据无效。

‎0014 ‎可用的存储‎区不足，无‎法完成该操‎作。

00‎15 系统‎找不到指定‎的驱动器。

‎0016‎无法删除‎该目录。

‎0017 ‎系统无法将‎文件移到其‎他磁盘驱动‎器上。

0‎018 没‎有其他文件‎。

001‎9媒体写‎保护。

0‎020 系‎统找不到指‎定的设备。

‎002‎1设备尚‎未准备好。

‎0022‎设备无法‎识别该命令‎。

002‎3数据错‎误（循环冗‎余检查）。

‎0024‎程序发出‎命令，但是‎该命令的长‎度错误。

‎0025 ‎驱动器在磁‎盘上无法定‎位指定的区‎域或磁道。

‎0026‎无法访问‎指定的磁盘‎或软盘。

‎0027 ‎驱动器找不‎到所请求的‎扇区。

0‎028 打‎印机缺纸。

‎0029‎系统无法‎写入指定的‎设备。

0‎030 系‎统无法读取‎指定的设备‎。

00‎31 与系‎统连接的设‎备不能正常‎运转。

0‎032 其‎他进程正使‎用该文件，‎因此现在无‎法访问。

‎0033 ‎另一进程已‎锁定该文件‎的某一部分‎，因此现在‎无法访问。

‎0034‎驱动器中‎的软盘不正‎确。

请将‎%2 （卷‎标序列号:‎%3）插‎入驱动器‎%1。

0‎036 打‎开共享的文‎件太多。

‎0038 ‎已到达文件‎结尾。

0‎039 磁‎盘已满。

操作系统第二篇作业本(含答案).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. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。

计算机操作系统(第四版)课后习题答案第二章

第二章1. 什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。

2. 画出下面四条诧句的前趋图:S1=a：=x+y;S2=b：=z+1;S3=c：=a-b；S4=w：=c+1;答：其前趋图为：3. 为什么程序并发执行会产生间断性特征？程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。

4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。

而程序一旦失去了封闭性也会导致其再失去可再现性。

5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。

b. 并发性是进程的重要特征，同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。

c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。

7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。

PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。

2021年国开电大《操作系统》形考任务2答案

2021年国开电大《操作系统》形考任务2答案题目为随机抽题请用CTRL+F来搜索试题形考任务一UNIX命令的一般格式是参考答案：命令名[选项][参数]现代操作系统中引入线程以后，进程（）。

参考答案：只是资源分配的单位现代操作系统的基本特征是（）、资源共享和操作的异步性。

参考答案：程序的并发执行进程控制块是描述进程状态和特性的数据结构，一个进程（）。

参考答案：只能有唯一的进程控制块两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

参考答案：同步在执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。

参考答案：小于等于0进程与程序之间有密切联系，但又是不同的概念。

二者的一个本质区别是（）。

参考答案：程序是静态概念，进程是动态概念在操作系统中引入“进程”概念的主要目的是（）。

参考答案：描述程序动态执行过程的性质两个进程争夺同一个资源（）。

参考答案：不一定死锁下列系统中，属于实时系统的是（）。

参考答案：火车订票系统以下著名的操作系统中，属于多用户、分时系统的是（）。

参考答案：UNIX系统已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

参考答案：CPU下列关于进程和线程的叙述中，正确的是（）。

参考答案：一个进程可拥有若干个线程下列关于引入线程的好处的描述中，不正确的是（）。

参考答案：利于分配资源在一段时间内，只允许一个进程访问的资源称为（）。

参考答案：临界资源下列进程状态的转换中，不正确的是（）。

参考答案：从就绪到阻塞若P、V操作的信号量S初值为2，当前值为-1，则表示有（）个等待进程。

参考答案：1下面不属于分时系统特征的是（）。

参考答案：可靠性比实时系统要求高在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为参考答案：操作系统操作系统负责管理计算机系统的参考答案：资源按照所起的作用和需要的运行环境，操作系统属于。

[操作系统]2.2

1、检查被挂进程现行状态并修改和插队
？
2、复制PCB到指定区域 3、若被挂进程正在执行则转向调度程序重新调度
13
？
2、若有新进程进入就绪队列且采用了抢占式调度策略，则检查和决定是否重新调度
北京交通大学海滨学院
2015年4月9日星期四
进程控制
fork系统调用
创建新进程 0号（对换）进程 => 1号（始祖）进程
Terminate()原语
1、分配标识符，并申 1、检索被终止进程PCB，请空白进程控制块读取进程状态 2、为新进程的程序和 2、若其正处于执行状态，数据及用户栈分配必应立即中止执行并设置要的内存空间调度标志为真，以指示所需内存大小问题调度新进程 3、初始化进程控制块 3、终止子孙进程自身/父进程标识符 4、资源归还处理机状态/调度信息 5、移出被终止进程PCB， 4、将新进程插入到就等待其它程序利用绪进程队列
原语配对
！
Wakeup()原语
首先把被阻塞进程从等待该事件的阻塞进程队列中移出，将其 PCB中的现行状态由阻塞改为就绪，然后再将该进程插入到就绪队列中
？
12
2015年4月9日星期四
北京交通大学海滨学院
Suspend()原语
进程挂起/激活过程
Activate()原语
1、检查进程现行状态并修改和插队
A C G H
B E
D J
F
I
K
L
M
4
2015年4月9日星期四
北京交通大学海滨学院
引起创建/终止进程的事件
用户登录
分时系统中，验证为合法的终端用户登录

计算机操作系统慕课版第二章知识点

计算机操作系统慕课版第二章知识点一、知识概述《操作系统进程管理》①基本定义：说实话，进程就像正在干活的小工人。

它是计算机里正在运行的程序的实例，是系统进行资源分配和调度的基本单位。

好比一家工厂里，不同的任务（程序）分配给不同的工人（进程）去做。

②重要程度：在操作系统里那可是相当重要。

一个系统可以同时运行好多程序，靠的就是进程管理。

要是没了它，整个系统就混乱了，就像工厂没有合理安排工人干活一样。

③前置知识：得对程序是什么有点概念，还得大概了解一下计算机的基本组成，因为进程是在计算机里运行的嘛。

就像要知道工厂的大概布局，才能更好地理解工人干活的流程。

④应用价值：比如说在多任务环境下，像我们一边听歌一边浏览网页，就是进程管理在让两个任务同时进行。

在服务器上更是如此，多个用户同时请求服务，进程管理就负责分配资源让每个请求都得到处理。

二、知识体系①知识图谱：进程管理就像是操作系统这个大框架中的支柱之一。

它和内存管理、文件管理等其他模块共同构成整个操作系统。

②关联知识：和内存管理关系密切，因为进程运行需要内存空间。

和CPU调度也有关，就像工人要在特定的工作地方（CPU）工作，得有个调度机制。

③重难点分析：- 掌握难度：对于初学者来说有点难。

最大的难点是理解进程的状态转换，类似工人的不同工作状态。

- 关键点：理解进程的并发执行以及进程间的通信方式。

④考点分析：- 在考试中的重要性：非常重要，经常出现。

- 考查方式：可能会让画进程状态转换图，或者分析进程间通信的案例。

三、详细讲解【理论概念类】①概念辨析：进程是有自己的代码、数据和执行上下文的实体。

代码就是工人做活的“手艺”，数据就是工作要用的材料，执行上下文像是在特定时刻工人的工作状态（比如干到哪一步了）。

②特征分析：- 动态性：进程在执行过程中状态会变，就像工人今天状态好能多干，明天状态差就干得少些。

- 独立性：每个进程好像一个独立的小世界，都有自己的资源和状态。

win10错误代码大全（附解决方法）

win10错误代码⼤全（附解决⽅法）win10错误代码⼤全（附解决⽅法）。

许多⽤户朋友在使⽤windows操作系统的时候经常会出现某些程序或游戏的运⾏错误却⼜不知道那⼀⾏错误代码是什么意思，可以帮助你及时的查看⾃⼰电脑出了什么问题，随时让你查询windows错误代码。

windows错误代码⼤全⼀、系统错误代码:下载地址0000操作已成功完成。

0001错误的函数。

0002系统找不到指定的⽂件。

0003系统找不到指定的路径。

0004系统⽆法打开⽂件。

0005拒绝访问。

0006句柄⽆效。

0007存储区控制块已损坏。

0008可⽤的存储区不⾜，⽆法执⾏该命令。

0009存储区控制块地址⽆效。

0010环境错误。

0011试图使⽤不正确的格式加载程序。

0012访问代码⽆效。

0013数据⽆效。

0014可⽤的存储区不⾜，⽆法完成该操作。

0015系统找不到指定的驱动器。

0016⽆法删除该⽬录。

0017系统⽆法将⽂件移到其他磁盘驱动器上。

0018没有其他⽂件。

0019媒体写保护。

0020系统找不到指定的设备。

0021设备尚未准备好。

0022设备⽆法识别该命令。

0023数据错误(循环冗余检查)。

0024程序发出命令，但是该命令的长度错误。

0025驱动器在磁盘上⽆法定位指定的区域或磁道。

0026⽆法访问指定的磁盘或软盘。

0027驱动器找不到所请求的扇区。

0028打印机缺纸。

0029系统⽆法写⼊指定的设备。

0030系统⽆法读取指定的设备。

0031与系统连接的设备不能正常运转。

0032其他进程正使⽤该⽂件，因此现在⽆法访问。

0033另⼀进程已锁定该⽂件的某⼀部分，因此现在⽆法访问。

0034驱动器中的软盘不正确。

请将%2(卷标序列号:%3)插⼊驱动器%1。

0036打开共享的⽂件太多。

0038已到达⽂件结尾。

0039磁盘已满。

0050不⽀持此⽹络请求。

0051远程计算机⽆法使⽤。

0052⽹络中存在重名。

0053找不到⽹络路径。

0054⽹络正忙。

国家开放大学《操作系统》形考任务2答案

国家开放大学《操作系统》形考任务2答案一、单选题1．Linux系统中的进程调度采用（抢占式优先级）。

2．Linux系统中的shell是负责（解释并执行来自终端的命令）的模块。

3．作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（就绪态）。

4．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（进程调度）来决定。

5．作业调度程序从处于（后备）状态的队列中选取适当的作业调入主存运行。

放在输入井中的作业处于（后备）状态。

6．作业生存期共经历四个状态，它们是提交、后备、（执行）和完成。

7．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（作业调度）完成的。

8．为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（中断）机制。

9．为了对紧急进程或重要进程进行调度，调度算法应采用（优先级法）。

10．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。

11．下列存储器中，容量最大的是（硬盘）。

12．下列存储器中，速度最快的是（CPU内部寄存器）。

13．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。

另一个是（限长寄存器）。

14．下列存储管理方案中，不采用动态重定位的是（固定分区）。

15．下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（请求分页式存储管理）。

16．下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（分页管理）。

17．下列中断中，可能要人工介入的中断是（硬件故障中断）在页式存储管理系统中，整个系统的页表个数是（和装入主存的进程个数相同）个。

18．下列中断类型中，属于自愿性中断事件的是（访管中断）。

19．在分页存储管理系统中，从页号到物理块号的地址映射是通过（页表）实现的。

20．在页式虚拟存储管理系统中，LRU算法是指（近期最长时间以来没被访问的页先淘汰）。

操作系统ch02-2

3 信号量机制
3.1 信号量的概念 3.2 信号量的应用
3.3 生产者—消费者问题
3.4 读者—写者问题
3.5 哲学家进餐问题
3.6 理发师理发问题
22
3.1

信号量的概念
信号量(semaphore，信号灯)定义
是一个记录型数据结构定义如下： struc semaphore { int value; pointer_PCB queue; } 信号量说明： semaphore s;
1.3 临界区与进程互斥
A进入临界区进程A： A离开临界区
B试图进入临界区进程B： B被阻塞 T1 T2 时间 T3
B进入临界区
B离开临界区
T4
16
1.3 临界区与进程互斥
4、使用互斥区的原则：
独占临界区前进速度不确定区内进程不受干扰
有限等待
让权等待
17
2 实现互斥的硬件方法
1 并发的原理
1.1 与时间有关的错误 1.2 互斥与同步的概念 1.3 临界区与进程互斥 1.4 软硬件支持互斥的方法
3
1.1 与时间有关的错误
在多道程序并发执行中，由于并发执行的程序共享资源或者相互协作，因其执行速度的不确定性以及多道程序之间缺乏控制所带来的错误称为“与时间有关的错误”。
Process B begin P(s1); x=x+1; V(s2); end; coend; end;
并发性:互斥、同步和通信
并发执行的各个进程之间，既有独立性，又有制约性。独立性：各进程可独立地向前推进制约性：一个进程会受到其他进程的影响，这种影响关系可能有：
互斥同步通信

OS02-2A

程
begin
同
parbegin
步
process 1: begin repeat
wait(mutex);
critical section
signal(mutex);
remainder seetion
until false;
end
网络工程系曾令明
process 2: begin
进
repeat
程
wait(mutex);
2.3.1 进程同步的基本概念
2. 临界资源(Critical Resouce)
一次仅允许一个进程使用的资源，如打印机、变量。
进
程
例1：两个进程对同一变量count访问和修改，
P1： count+=1;
P2： count-=1;
同若 count = 5。
步 P1： R1 = count;
R1 = R1 +1;
➢ S ≥0 可供并发进程使用的资源数
➢ S < 0 正在等待使用临界区的进程数
网络工程系曾令明
2.3.2 信号量机制
1. 整型信号量
进
S仅能通过两个标准的原子操作(Atomic Operation)
程 wait(S)和signal(S)来访问。这两个操作一直被分别称
同为P、V操作。 wait和signal
同
critical section
步
signal(mutex); remainder section
until false;
end
parend
网络工程系曾令明
2.3.3 信号量的应用
2. 利用信号量实现前驱关系
➢ 方法：

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

一、单项选择题（共 24 道试题，共 72 分。

）
1. 作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。

A. 执行
B. 提交
C. 完成
D. 后备
满分：3 分
2. 放在输入井中的作业处于（）状态。

A. 执行
B. 提交
C. 完成
D. 后备
满分：3 分
3. 在操作系统中，JCB是指（）。

A. 文件控制块
B. 进程控制块
C. 作业控制块
D. 程序控制块
满分：3 分
4. 作业调度是（）。

A. 从输入井中选取作业进入主存
B. 从读卡机选取作业进入输入井
C. 从主存中选取作业进程占有CPU
D. 从等待设备的队列中选取一个作业进程
满分：3 分
5. 在操作系统中，作业处于（）状态时，已处于进程的管理之下。

A. 执行
B. 提交
C. 完成
D. 后备
满分：3 分
6. 作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程
的初始状态为（）。

A. 运行态
B. 就绪态
C. 阻塞态
D. 提交态
满分：3 分
7. 为了保证系统的吞吐量，系统总是力争缩短用户作业的（）。

A. 执行时间
B. 提交时间
C. 输入时间
D. 周转时间
满分：3 分
8. 在批处理系统中，周转时间是（）。

A. 作业运行时间
B. 作业等待时间和运行时间之和
C. 作业的相对等待时间
D. 作业被调度进入主存到运行完毕的时间
满分：3 分
9. 在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如
下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从
高到低的排列顺序是（）。

A. J1，J2，J3
B. J2，J3，J1
C. J3，J2，J1
D. J2，J1，J3
满分：3 分
10. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）
调度算法。

A. 先来先服务法
B. 短作业优先法
C. 时间片轮转法
D. 优先级法
满分：3 分
11. 下列中断类型中，属于自愿性中断事件的是（）。

A. 硬件故障中断
B. 程序中断
C. 访管中断
D. 外部中断
满分：3 分
12. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系
统采用了（）机制。

A. 查询
B. 中断
C. 调度
D. 进程
满分：3 分
13. 经过（），目标程序可以不经过任何改动而装入物理内存单元。

A. 静态重定位
B. 动态重定位
C. 编译或汇编
D. 存储扩充
满分：3 分
14. 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其
他所需数据，称为（）。

A. 覆盖技术
B. 对换技术
C. 虚拟技术
D. 物理扩充
满分：3 分
15. 把逻辑地址转变为内存物理地址的过程称作（）。

A. 编译
B. 连接
C. 运行
D. 重定位
满分：3 分
16. 可重定位分区存储管理采用的地址转换公式是（）。

A. 绝对地址=界限寄存器值+逻辑地址
B. 绝对地址=下限寄存器值+逻辑地址
C. 绝对地址=基址寄存器值+逻辑地址
D. 绝对地址=块号×块长+页内地址
满分：3 分
17. 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。

另一个
是（）。

A. 控制寄存器
B. 程序状态字寄存器
C. 限长寄存器
D. 通用寄存器
满分：3 分
18. 最先适应分配算法把空闲区（）
A. 按地址顺序从小到大登记在空闲区表中
B. 按地址顺序从大到小登记在空闲区表中
C. 按长度以递增顺序登记在空闲区表中
D. 按长度以递减顺序登记在空闲区表中
满分：3 分
19. 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成
的。

A. 程序员
B. 编译地址
C. 用户
D. 系统
满分：3 分
20. 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。

A. 分区表
B. 页表
C. PCB
D. JCB
满分：3 分
21. 虚拟存储技术是（）。

A. 扩充内存空间的技术
B. 扩充相对地址空间的技术
C. 扩充外存空间的技术
D. 扩充输入输出缓冲区的技术
满分：3 分
22. 实现虚拟存储器的目的是（）。

A. 实现存储保护
B. 实现程序浮动
C. 扩充辅存容量
D. 扩充主存容量
满分：3 分
23. 在页式虚拟存储管理系统中，LRU算法是指（）。

A. 最早进入内存的页先淘汰
B. 近期最长时间以来没被访问的页先淘汰
C. 近期被访问次数最少的页先淘汰
D. 以后再也不用的也先淘汰
满分：3 分
24. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页
中断的次数（）。

A. 减少
B. 增加
C. 无影响
D. 可能增加也可能减少
满分：3 分
二、判断题（共 14 道试题，共 28 分。

）
1. 处于后备状态的作业已经调入内存中。

（）
A. 错误
B. 正确
满分：2 分
2. 作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到
均衡利用。

（）
A. 错误
B. 正确
满分：2 分
3. 在操作系统中，作业处于执行状态时，已处于进程的管理之下。

（）
A. 错误
B. 正确
满分：2 分
4. 平均周转时间和周转时间与选用的调度算法有关。

（）
A. 错误
B. 正确
满分：2 分
5. 通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的
作业较低的优先级。

（）
A. 错误
B. 正确
满分：2 分
6. 动态优先级算法允许进程的优先级在运行期间不断改变。

（）
A. 错误
B. 正确
满分：2 分
7. 中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

（）
A. 错误
B. 正确
满分：2 分
8. 把内存物理地址转变为逻辑地址的过程称作重定位。

（）
A. 错误
B. 正确
满分：2 分
9. 采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。

（）
A. 错误
B. 正确
满分：2 分
10. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。

（）
A. 错误
B. 正确
满分：2 分
11. 可重定位分区存储管理可以对作业分配不连续的内存单元。

（）
A. 错误
B. 正确
满分：2 分
12. 在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。

（）
A. 错误
B. 正确
满分：2 分
13. 虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度
上依赖于主存储器的容量。

（）
A. 错误
B. 正确
满分：2 分
14. 虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。

（）
A. 错误
B. 正确
满分：2 分。