操作系统-进程管理习题
进程管理习题
一、单项选择题
1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。
A进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完
2.建立进程就是____。
A.建立进程的目标程序
B.为其建立进程控制块
C.建立进程及其子孙的进程控制块
D.将进程挂起
3.分配到必要的资源并获得处理机时的进程状态是______。
A.就绪状态
B.执行状态
C.阻塞状态
D.撤消状态
4.在操作系统中,P、V操作是一种_______。
A.机器指令
B.系统调用命令
C.作业控制命令
D.低级进程通讯原语
5.在消息缓冲通信中，消息队列属于_________资源。
A.临界
B.共享
C.永久
D.可剥夺
6.对进程的管理和控制使用__________。
A.指令
B.原语
C.信号量
D.信箱通信
7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。
A.等待活动
B.运行活动
C.单独操作
D.关联操作
8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。
A.0个
B.1个
C.2个
D.3个
9.下面对进程的描述中,错误的是__________。
A.进程是动态的概念
B.进程执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为
A.3
B.1
C.2
D.0
11.下列的进程状态变化中,____________变化是不可能发生的。
A.运行→就绪
B.运行→等待
C.等待→运行
D.等待→就绪
12.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪
B.等待
C.运行
D.由用户自己确定
13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。
A.等待
B.就绪
C.运行
D.完成
14.临界区是_____________。
A.一段共享数据区
B.一个缓冲区
C.一段互斥执行的程序段
D.一个互斥资源
15.进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接
B.制约
C.继续
D.调用
16信箱通信是一种__________通信方式。
A.直接通信
B.间接通信
C.低级通信
D.信号量
17._______________是一种只能进行P操作和V操作的特殊变量。
A.调度
B.进程
C.同步
D.信号量
18.操作系统通过_____________对进程进行管理。
A.进程
B.进程控制块
C.进程启动程序
D.进程控制区
19.下面所述步骤中,__________不是创建进程所必需的。
A.由调度程序为进程分配CPU
B.建立一个进程控制块
C.为进程分配内存
D.将进程控制块链入就绪队列
20.多道程序环境下,操作系统分配资源以__________为基本单位。
A.程序
B.指令
C.进程
D.作业
二．多项选择(在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分)。
1.进程的特征有___________。
A.动态性
B.静态性
C.并发性
D.独立性
E.异步性
F.结构特性
2.有关进程的描述中正确描述是______________。
A.进程执行的相对速度不能由进程自己来控制
B.P、V操作都是原语操作
C.利用信号量的P、V操作可以交换大量信息
D.同步是指并发进程之间存在的一种制约关系
E.并发进程在访问共享资源时,不可能出现与时间有关的错误
3.进程间的通信方式有______________。
A.共享存储器
B.事件触发
C.消息传递
D.过程调用
E.信箱通信
4.用于解决进程间互斥的方法是_________。
A.信号量及P、V操作
B.加锁与开锁
C.信箱方式
D.消息缓冲方式
E.特权指令方式
5.进程主要由_________组成.
A.程序段
B.JCB
C.数据段
D.PCB
E.消息
6.对临界区的正确论述是__________。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
E.临界区是指进程中访问临界资源的那段代码
F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区内时,仍有可能被进程B中断
7.正确的叙述是____________。
A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同
B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息
C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中
D.当进程申请CPU得不到满足时,它将处于阻塞状态
E.进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的惟一标志
8.正确的叙述是________________。
A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化
B.进程被挂起(suspend)后,状态变为阻塞状态
C.信号量的初值不能为负数
D.线程是CPU调度的基本单位,但不是资源分配的基本单位
E.在进程对应的代码中使用P、V操作后,可以防止系统发生死锁
F.管程每次只允许一个进程进入
G.P、V操作可以解决一切互斥问题
H.程序的顺序执行具有不可再现性
四、填空题
1.进程映象通常包括______、______、______和_______。其中,______含有进程的描述信息和控制信息,是进程映象中最关键的部分.
2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。
3.临界资源的概念是________,而临界区是指______________。
4.系统中各进程之间逻辑上的相互制约关系称为________。
5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。
6．将进程的_______链接在一起就形成了进程对列。
7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用________操作，退出临界区时应调用____________操作。
8.用信箱实现通信时,应有__________和__________两条基本原语。
9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_____与_________。___________指进程间具有的一定逻辑关系:__________是指进程间在使用方面的约束关系。
10.程序顺序执行时有顺序性、__________和可再现性的特点。
11.进程是一个__________态概念,而程序是一个__________态概念。
12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。
13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。
14.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。
15.优先图展示了语句间的一种_________关系,而进程图展示的是进程的______关系。
三、简答题
1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？
2、什么是进程的互斥与同步?
3、一个进程进入临界区的调度原则是什么？
四、应用题
1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）如何定义信号量及初值；
（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：
进程A 进程B 进程C 进程D
… … … …
[1]；[3]；[5]；[7]；
read F；read F；read F；read F；
[2]；[4]；[6]；[8]；
… … … …
2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠
卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：
①系统要设几个进程来完成这个任务？各自的工作是什么？
②这些进程间有什么样的相互制约关系？
③用P、V操作写出这些进程的同步算法。
现代操作系统(第三版)答案
MODERN OPERATING SYSTEMS SECOND EDITION PROBLEM SOLUTIONS ANDREW S.TANENBAUM Vrije Universiteit Amsterdam,The Netherlands PRENTICE HALL UPPER SADDLE RIVER,NJ 07458课后答案网 w w w .k h d a w .c o m
SOLUTIONS TO CHAPTER 1PROBLEMS 1.An operating system must provide the users with an extended (i.e.,virtual)machine,and it must manage the I/O devices and other system resources. 2.Multiprogramming is the rapid switching of the CPU between multiple processes in memory.It is commonly used to keep the CPU busy while one or more processes are doing I/O. 3.Input spooling is the technique of reading in jobs,for example,from cards,onto the disk,so that when the currently executing processes are ?nished,there will be work waiting for the CPU.Output spooling consists of ?rst copying printable ?les to disk before printing them,rather than printing directly as the output is generated.Input spooling on a personal computer is not very likely,but output spooling is. 4.The prime reason for multiprogramming is to give the CPU something to do while waiting for I/O to complete.If there is no DMA,the CPU is fully occu-pied doing I/O,so there is nothing to be gained (at least in terms of CPU utili-zation)by multiprogramming.No matter how much I/O a program does,the CPU will be 100percent busy.This of course assumes the major delay is the wait while data are copied.A CPU could do other work if the I/O were slow for other reasons (arriving on a serial line,for instance). 5.Second generation computers did not have the necessary hardware to protect the operating system from malicious user programs. 6.It is still alive.For example,Intel makes Pentium I,II,and III,and 4CPUs with a variety of different properties including speed and power consumption.All of these machines are architecturally compatible.They differ only in price and performance,which is the essence of the family idea. 7.A 25×80character monochrome text screen requires a 2000-byte buffer.The 1024×768pixel 24-bit color bitmap requires 2,359,296bytes.In 1980these two options would have cost $10and $11,520,respectively.For current prices,check on how much RAM currently costs,probably less than $1/MB. 8.Choices (a),(c),and (d)should be restricted to kernel mode. 9.Personal computer systems are always interactive,often with only a single user.Mainframe systems nearly always emphasize batch or timesharing with many users.Protection is much more of an issue on mainframe systems,as is ef?cient use of all resources. 10.Every nanosecond one instruction emerges from the pipeline.This means the machine is executing 1billion instructions per second.It does not matter at all how many stages the pipeline has.A 10-stage pipeline with 1nsec per 课后答案网 w w w .k h d a w .c o m
2019年进程管理习题及答案
进程管理习题答案 一．选择题 1．在进程管理中，当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 答：C 2．分配到必要的资源并获得处理机时的进程状态是。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 答：B 3．P、V操作是。 A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 答：A 4．对进程的管理和控制使用。 A．指令 B．原语 C．信号量 D．信箱通信 答：B 5．进程的并发执行是指若干个进程。 A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 答：B 6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。A．0个 B．1个 C ．2个 D．3个 答：B 7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。 A．时间片用完 B．等待某事件发生 C．等待的某事件己发生 D．被进程调度程序选中 答，①D ②B 8．下列的进程状态变化中，变化是不可能发生的。 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 答：C 9．一个运行的进程用完了分配给它的时间片后，它的状态变为。 A．就绪 B．等待 C．运行 D．由用户自己确定
答：A 10．用P、V操作管理临界区时，信号量的初值应定义为。 A．一1 B．0 C．1 D．任意值 答：C 11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为． A．等待 B．就绪 C．运行 D．完成 答：B 12．进程间的同步是指进程间在逻辑上的相互关系。 A．联接 B．制约 C. 继续 D．调用 答：B 13．是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 答：D 14．下面对进程的描述中，错误的是。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 答：D 15．下面的叙述中正确的是。 A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B．为了避免发生进程死锁，各进程只能逐个申请资源。 C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A．进程运行 B．进程管理 C．进程创建 D．进程同步 答：C 17．操作系统通过对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 答：B 18．用P、V操作可以解决互斥问题。 A．一切 B．某些 C．正确 D．错误 答：A 19．通常，用户进程被建立后，。 A．便一直存在于系统中，直到被操作人员撤消
第二章进程管理答案
第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 3、进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 4、在下列特性中，不是进程的特性的是（）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 5 A 6 A. 7 A. 8 A. 9 A. 10 A. 11 A. 12。 A. 13 A. 14 A. 15 A. 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行
《现代操作系统第四版》第三章答案
第三章内存管理习题 1.IBM360有一个设计，为了对2KB大小的块进行加锁，会对每个块分配一个4bit的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU都会进行密钥比较。但该设计有诸多缺陷，除了描述中所言，请另外提出至少两条缺点。 A：密钥只有四位，故内存只能同时容纳最多十六个进程；需要用特殊硬件进行比较，同时保证操作迅速。 2.在图3-3中基址和界限寄存器含有相同的值16384，这是巧合，还是它们总是相等？如果这只是巧合，为什么在这个例子里它们是相等的？ A：巧合。基地址寄存器的值是进程在内存上加载的地址；界限寄存器指示存储区的长度。 3.交换系统通过紧缩来消除空闲区。假设有很多空闲区和数据段随机分布，并且读或写32位长的字需要10ns的时间，紧缩128MB大概需要多长时间？为了简单起见，假设空闲区中含有字0，内存中最高地址处含有有效数据。 A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte 对每个字节既要读又要写，22.5*2^27=671ms 4.在一个交换系统中，按内存地址排列的空闲区大小是10MB，4MB，20MB，18MB，7MB，9MB，12MB，和15MB。对于连续的段请求： (a) 12MB (b) 10MB (c) 9MB
使用首次适配算法，将找出哪个空闲区？使用最佳适配、最差适配、下次适配算法呢？ A：首次适配算法：20MB，10MB，18MB；最佳适配算法：12MB，10MB，9MB；最差适配算法：20MB；18MB；15MB；下次适配算法：20MB；18MB；9MB； 5.物理地址和虚拟地址有什么区别？ A：实际内存使用物理地址。这些是存储器芯片在总线上反应的数字。虚拟地址是指一个进程的地址空间的逻辑地址。因此，具有32位字的机器可以生成高达4GB的虚拟地址，而不管机器的内存是否多于或少于4GB。 6.对下面的每个十进制虚拟地址，分別使用4KB页面和8KB页面计算虚拟页号和偏移量：20000，32768，60000。 A：转换为二进制分别为：0100111000100000 虚拟地址应该是16位1000000000000000 1110101001100000 4KB页面偏移量范围0～4027，需要12位来存储偏移量，剩下4位作为页号；同理8KB页面需要13位来存储偏移量，剩下3位作为页号；所以，4KB | 8KB 页号| 偏移量| 页号| 偏移量20000 | 0100 111000100000 | 010 0111000100000 32768 | 1000 000000000000 | 100 0000000000000 60000 | 1110 101001100000 | 111 0101001100000 7. 使用图3-9的页表，给出下面每个虚拟地址对应的物理地址：
《现代操作系统第四版》 第六章 答案
第四章文件系统习题 Q1: 给出文件/etc/passwd的五种不同的路径名。（提示：考虑目录项”.”和”…”。） A: /etc/passwd /./etc/passwd /././etc/passwd /./././etc/passwd /etc/…/etc/passwd /etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/passwd /etc/…/etc/…/etc/…/etc/…/etc/passwd Q2：在Windows中，当用户双击资源管理器中列出的一个文件时，就会运行一个程序，并以这个文件作为参数。操作系统要知道运行的是哪个程序，请给出两种不同的方法。 A:Windows使用文件扩展名。每种文件扩展名对应一种文件类型和某些能处理这种类型的程序。另一种方式时记住哪个程序创建了该文件，并运行那个程序。Macintosh以这种方式工作。
Q3：在早期的UNIX系统中，可执行文件（a.out）以一个非常特別的魔数开始，这个数不是随机选择的。这些文件都有文件头，后面是正文段和数据段。为什么要为可执行文件挑选一个非常特别的魔数，而其他类型文件的第一个字反而有一个或多或少是随机选择的魔数？ A：这些系统直接把程序载入内存，并且从word0（魔数）开始执行。为了避免将header作为代码执行，魔数是一条branch指令，其目标地址正好在header之上。按这种方法，就可能把二进制文件直接读取到新的进程地址空间，并且从0 开始运行。 Q4: 在UNIX中open系统调用绝对需要吗？如果没有会产生什么结果？ A: open调用的目的是：把文件属性和磁盘地址表装入内存，便与后续调用的快速访问。 首先，如果没有open系统调用，每次读取文件都需要指定要打开的文件的名称。系统将必须获取其i节点，虽然可以缓存它，但面临一个问题是何时将i节点写回磁盘。可以在超时后写回磁盘，虽然这有点笨拙，但它可能起作用。 Q5:在支持顺序文件的系统中总有一个文件回绕操作，支持随机存取
第二章_进程管理习题修改汇总
一、选择题 1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完 2．分配到必要的资源并获得处理机时的进程状态是 B 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 3．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中4．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中5．下列的进程状态变化中， C 变化是不可能发生的。 A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪 6．一个运行的进程用完了分配给它的时间片后，它的状态变为A 。 A.就绪 B.等待 C.运行 D.由用户自己确定7．操作系统通过 B 对进程进行管理。 A. JCB B. PCB C. DCT D. CHCT 8．一个进程被唤醒意味着 D 。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 9．多道程序环境下，操作系统分配资源以 C 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 10. 从下面的叙述中选出一条正确的叙述： （1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。 （3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。 11. 从下面的叙述中选出4条正确的叙述： （1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。 （4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。 （7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。 二、是非题 1．进程是动态的概念 2．进程执行需要处理机 3．进程是有生命期的
操作系统教程习题答案
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性
第3章-进程管理-习题
第3章进程管理 一、单项选择题 1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指。（清华大学1996年研究生试题） a．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序 2. 一个进程是。（清华大学1996年研究生试题） a.由协处理机执行的一个程序 b.一个独立的程序+数据集 c．PCB结构与程序和数据的组合 d.一个独立的程序 3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其值仅能用P、V操作来改变。（陕西省1995年自考题） a．实型 b.整型 c.布尔型 d.记录型 4．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。（陕西省1996年自考题） a. 5 b. 3 c. 1 d. 0 5．并发进程之间。（陕西省1997年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为。 a、P、V操作 b、信箱通信 c、消息缓冲 d、高级通信 7．N个进程共享某一临界资源，则互斥信号量的取值范围为。 a、0～1 b、-1～0 c、1～ -（N-1） d、0～ -（N-1） 8．设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是。 a、m=2，n=1，w=2 b、m=2，n=2，w=1 c、m=4，n=3，w=2 d、m=4，n=2，w=3 9．是进程调度算法。 a、时间片轮转法 b、先来先服务 c、响应比高者优先 d、均衡调度算法10．当时，进程从执行状态转变为就绪状态。 （西北工业大学1999年研究生试题） a、进程被调度程序选中 b、时间片到 b、等待某一事件 d、等待的事件发生 11．对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。 a、没有进程进入临界区 b、有一个进程进入临界区 c、一个进程进入临界区而另一个进程正处于等待进入临界区状态 d、有两个进程进入临界区 12．用P、V操作可以解决互斥问题。 A、某些 b、一个 c、一切 d、大多数 13．系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则不可能发生。 A、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态 B、有一个运行进程和n-1个就绪进程，但没有进程处于等待状态 C、有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态 D、没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态
第二章-进程管理习题及答案
第二章进程管理习题及答案 一、填空题 1．进程的静态描述由三部分组成：① 、② 和③ 。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要 完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两 部分是进程完成所需功能的物质基础。 2．进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而 引入了 ② 这一概念。 【答案】①程序的并发执行，②进程 【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并 发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执 行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来 描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语 【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程 以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实 现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。 5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。 【答案】①就绪，②进程调度程序，③运行 【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。 6．进程调度的方式通常有① 和② 方式两种。 【答案】①可剥夺、②非剥夺 【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程 的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继 续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。 7．轮转法主要是用于① 的调度算法，它具有较好的② 时间， 且对每个进程来说都具有较好的③ 性。
Windows XP 系统进程管理机制
Windows XP 系统进程管理机制 进程可利用系统调用功能来创建新的进程，创建者称为父进程，而被创建的新进程称为子进程。子进程从父进程继承一些属性，又与父进程有区别，形成自己独立的属性。按子进程是否覆盖父进程和是否加载新程序，子进程的创建可分为fork，spawn和exec三种类型。 进程的退出是通过相应的系统调用进行的。进程退出过程中，操作系统删除系统维护的相关数据结构并回收进程占用的系统资源。 Windows 2000/XP进程是作为对象来管理的，可通过相应句柄（handle）来引用进程对象，OS提供一组控制进程对象的服务。Win32环境子系统是整个系统的主子系统，放置一些基本的进程管理功能，其他子系统利用Win32子系统的功能来实现自身的功能。 Windows 2000/XP中的每个Win32进程都由一个执行体进程块（EPPROCESS）表示，
执行体进程块描述进程的基本信息，并指向其他与进程控制相关的数据结构。 Win32子系统的进程控制系统调用：——CreatProcess创建新进程及其主进程，并可指定从父进程继承的属性。——ExitProcess和TerminateProcess都可用于进程退出，终止一个进程和它的所有线程，区别在于ExitProcess终止操作完整，TerminateProcess终止操作不完整，通常只用于异常情况下对进程的终止。 2. Windows XP中进程调度机制 2.1 Windows 2000/XP的线程调度特征Windows 2000/XP的处理器调度的调度单位是线程而不是进程。线程调度机制是基于优先级的抢先式多处理器调度，依据优先级和分配时间片来调度。 调度系统总是运行优先级最高的就绪线程。 在同一优先级的各线程按时间片轮转算法进行调度。 如果一个高优先级的线程进入就绪状态，当前运行的线程可能在用完它的时间片之
操作系统教程第5版课后答案
操作系统教程第5版课后答案 费祥林、骆斌编著 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能的手段；操作接口由一组命令和（或）作业控制语言组成，是操作系统为用户提
进程管理习题及答案
进程管理习题答案 一.选择题 1.在进程管理中,当时进程从阻塞状态变为就绪状态、 A、进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完 答:C 2.分配到必要的资源并获得处理机时的进程状态就是。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 答:B 3.P、V操作就是。 A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 答:A 4.对进程的管理与控制使用。 A.指令 B.原语 C.信号量 D.信箱通信 答:B 5.进程的并发执行就是指若干个进程。 A.同时执行 B.在执行的时间上就是重叠的 C.在执行的时间上就是不可重叠的 D.共享系统资源 答:B 6.若P、V操作的信号量S初值为2,当前值为－1,则表示有等待进程。 A.0个 B.1个 C .2个 D.3个 答:B 7.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件就是① ;由运行状态变为阻塞状态的条件就是②。 A.时间片用完 B.等待某事件发生 C.等待的某事件己发生 D.被进程调度程序选中 答,①D ②B 8.下列的进程状态变化中, 变化就是不可能发生的。 A.运行一就绪 B.运行一等待 C.等待一运行 D.等待一就绪 答:C 9.一个运行的进程用完了分配给它的时间片后,它的状态变为。 A.就绪 B.等待 C.运行 D.由用户自己确定
答:A 10.用P、V操作管理临界区时,信号量的初值应定义为。 A.一1 B.0 C.1 D.任意值 答:C 11.用V操作唤醒一个等待进程时,被唤醒进程的状态变为. A.等待 B.就绪 C.运行 D.完成 答:B 12.进程间的同步就是指进程间在逻辑上的相互关系。 A.联接 B.制约 C、继续 D.调用 答:B 13. 就是一种只能进行P操作与V操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量 答:D 14.下面对进程的描述中,错误的就是。 A.进程就是动态的概念 B.进程执行需要处理机 C.进程就是有生命期的 D.进程就是指令的集合 答:D 15.下面的叙述中正确的就是。 A.操作系统的一个重要概念就是进程,因此不同进程所执行的代码也一定不同。 B.为了避免发生进程死锁,各进程只能逐个申请资源。 C.操作系统用PCB管理进程,用户进程可以从此PCB中读出与本身运行状况有关的信息 D.进程同步就是指某些进程之间在逻辑上的相互制约关系 答:D 16.进程控制就就是对系统中的进程实施有效的管理,通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A.进程运行 B.进程管理 C.进程创建 D.进程同步 答:C 17.操作系统通过对进程进行管理。 A.JCB B.PCB C.DCT D.CHCT 答:B 18.用P、V操作可以解决互斥问题。 A.一切 B.某些 C.正确 D.错误 答:A 19.通常,用户进程被建立后, 。 A.便一直存在于系统中,直到被操作人员撤消
操作系统习题集------进程管理
习题集 - 2 - 进程管理 1. 在优先级调度中，__________类进程可能被“饿死”，即长时间得不到调度。 A．短进程 B．长进程 C．低优先级进程 D．大内存进程 解： C。优先级调度算法（PRI）的基本思想是：内核为每个进程赋予一个优先级，进程按照优先级的大小顺序在就绪队列中排队，内核将CPU分配给就绪队列头部的第一个进程——优先级最大的进程。因此，进程的优先级越低，在就绪队列中的排队位置就越靠近队列尾，获得运行之前的等待时间就越长。低优先级的进程必须等待所有高优先级进程运行结束后才会被调度运行。如果不断有高优先级的进程加入就绪队列，那么低优先级进程就会一直等待下去。这就是所谓的“饿死”现象。 2. 在下面的系统调用中，__________不会导致进程阻塞。 A．读/写文件 B．获得进程PID C．申请内存 D．发送消息 解： B。当正在执行的进程需要使用某种资源或等待某个事件时，如果资源已被其他进程占用或事件尚未出现，该进程不能获得所需的资源而无法继续运行，于是，进程将被阻塞。进程在阻塞状态中等待资源被释放，或等待事件的发生。所以，进程在执行系统调用时，如果需要使用某种资源，就可能导致进程阻塞。“读/写文件”需要使用设备和文件缓冲区；“申请内存”需要分配内存资源；“发送消息”需要使用消息缓冲区。 3. 下面关于临界区的叙述中，正确的是__________ A．临界区可以允许规定数目的多个进程同时执行 B．临界区只包含一个程序段 C．临界区是必须互斥地执行的程序段 D．临界区的执行不能被中断 解： C。临界段（临界区）的概念包括两个部分：①临界资源：必须互斥访问的资源。例如，需要独占使用的硬件资源，多个进程共享的变量、结构、队列、栈、文件等软件资源。②临界区：访问临界资源的、必须互斥地执行的程序段。即，当一个进程在某个临界段中执行时，其他进程不能进入相同临界资源的任何临界段。
现代操作系统第四版 第二章 答案
现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，不希望操作系统崩溃，由于某些用户程序不允许足够的堆栈空间。第二，如果内核将数据保留在用户空间，然后从系统调用返回，那么恶意的用户可能使用这些数据找出某些关于其它进程的信息。 5.一个计算机系统的内存有足够的空间容纳5个程序。这些程序有一半的时间处于等待I/O的空闲状态。请问CPU时间浪费的比例是多少 A：^5 =%
进程管理习题及答案
一、判断题 1.( )操作系统的所有程序都必须常驻内存。 2.( )多道程序设计可以缩短系统中作业的执行时间。 3.( )实时系统中的作业周转时间有严格的限制。 4.( )进程获得处理机而运行是通过申请而得到的。 5.( )同一个程序不能被创建成多个进程。 6.( )子进程可以继承它的父进程所拥有的所有资源。 7.( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。 8.( )若进程A和进程B在临界区上互斥，那么当A位于临界区内时不能打断它的 运行。 9.( )进程间的互斥是一种特殊的同步关系。 10.( )临界区是指进程中用于实现进程互斥的那段代码。 11.( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。 12.( )并发性是指若干事件在同一时间间隔内发生。 13.( )进程在运行中，可以自行修改自己的进程控制块PCB。 14.( )进程申请CPU得不到满足时，其状态变为等待态。 15.( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。 16.( )进程状态的转换是由操作系统完成的，对用户是透明的。 17.( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。 18.( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。 19.( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进 程，创建好进程运行所需要的环境，然后把处理机分配给它。 20.( )无限循环和无限延迟是一个概念。 21.( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。 22.( )一旦出现死锁，所有进程都不能运行。 23.( )所有进程都挂起时系统陷入死锁。 24.( )参与死锁的进程至少有两个已经占有资源。 25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1 现代操作系统（第三版）习题答案 cztqwan 2017-06-19 （部分内容来源于网络，转载请注明出处） 目录 第一章绪论 (1) 第二章进程与线程 (8) 第三章存储管理 (21) 第四章文件系统 (32) 第五章输入/输出 (42) 第六章死锁 (55) 第七章多媒体操作系统 (65) 第八章多处理机系统 (76) 第九章安全 (88) 第十章实例研究1：Linux (100) 第十一章实例研究2：Windows Vista (110) 第十二章实例研究3：Symbian操作系统 (110) 第十三章操作系统设计 (110) 第一章绪论 1、什么是多道程序设计？ 答：多道程序设计技术是指在内存同时放若于道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 2、什么是SPOOLing? 读者是否认为将来的高级个人计算机会把SPOOLing作为标准功能？ 答：（假脱机技术）输入SPOOLing是作业中的读入技术，例如，从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。输出SPOOLing在打印之前首先复制打印文件，而非直接打印。在个人计算机上的输入SPOOLing很少，但是输出SPOOLing非常普遍。 3、在早期计算机中，每个字节的读写直接由CPU处理（即没有DMA），对于多道程序而言这种组织方式有什么含义？ 答：多道程序的主要原因是当等候I/O完成时CPU有事可做。如果没有DMA。I/O操作时CPU被完全占有，因此，多道程序无利可图（至少在CPU利用方面）。无论程序作多少I/O操作，CPU都是100%的忙碌。当然，这里假定主要的延迟是数据复制时的等待。如果I/O很慢的话，CPU可以做其它工作。 4、系列计算机的思想在20世纪60年代由IBM引入进System/360大型机。现在这种思想已经消亡了还是继续活跃着？ 答：它依然存在。例如，Intel以各种各样的不同的属性包括速度和能力消耗来生产Pentium I，II，III和4。所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。 5、缓慢采用GUI的一个原因是支持它的硬件的成本（高昂）。为了支持25行80列字符的单色文本屏幕应该需要多少视颊RAM? 对于1024x768像素24位色彩位图需要多少视频RAM? 在1980年($5/KB)这些RAM的成本是多少？现在它的成本是多少？ 答：25*80字符的单色文本屏幕需要2000字节的缓冲器。1024*768像素24位颜色的位图需要2359296字节。1980年这两种选择将分别地耗费$10和$11520。而对于当前的价格，将少于$1/MB。 6、在建立一个操作系统时有几个设计目的，例如资源利用、及时性、健壮性等。请列举两个可能互相矛盾的设计目的。 答：考虑公平和实时。公平要求每一个进程都以公平的方式分配资源，没有进程能得到超过公平份额的资源。另一方面，实时要求使进程在规定的时间内执行完毕的基础上分配资源。一个实时的进程可能会得到一个不成比例的资源份额。（非现代操作系统(中文第三版)习题答案