3.操作系统第二章
操作系统 第二章 习题

第二章练习题及参考答案一、单项选择题1.用户作业可以通过()方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言3.作业调度算法中()调度算法最有利于提高资源利用率。
A.先来先服务B.优先数C.响应比最高优先D.均衡4.终端用户在终端上控制作业的执行要经历四个阶段,最初阶段是()。
A.用户注册B.终端连接C.作业控制D.用户退出5.在下面作业调度算法中()调度算法最有利于小作业,从而提高系统吞吐能力。
A.先来先服务B.计算时间短的作业优先C.优先数D.响应比最高者优先6.当中央处理器处于目态时,它可以执行的指令是()。
A.计算机系统中的全部指令B.仅限于非特权指令C.仅限于防管指令D.仅限于特权指令7.作业调度算法常考虑因素之一是使系统有最高的吞吐率,为此应()。
A.不让处理机空闲B.能够处理尽可能多的作业C.使各类用户满意D.不使系统过于复杂8. 分时操作系统环境下运行的作业通常称为()。
A.后台作业B.长作业C.批量型作业D.终端型作业9.在作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是()。
A.先来先服务B.优先数C.响应比最高优先D.计算时间段的作业优先10.作业调度程序从处于()状态的作业队列中选取适当的作业投入运行。
A.执行B.提交C.完成D.后备11.既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A. 先来先服务B.优先数C.响应比最高优先D.均衡12.()是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为()。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是()调度算法的折衷。
操作系统习题第二章

第二章1. 分配到必要的资源并获得处理机时的进程状态是__执行状态_________A 就绪状态B执行状态C阻塞状态 D 撤消状态2. 若进程信号量S的初值为2,当前值为-1(绝对值)则表示有_________个等待进程.A 0 B1 C2 D33. 程序的顺序执行通常在_单道程序_的工作环境中,具有以下特征_程序的可再现性_,程序的并发执行在_多道程序_的工作环境中,具有如下特征__资源共享_____.A 单道程序B 多道程序C程序的可再现性 D 资源共享4. 下列进程变化中, __等待---运行________变化是不可能发生的.A运行--- 就绪B运行---等待C等待---运行 D 等待---就绪5. 当_________时,进程从执行状态转变为就绪状态。
A 进程被调度程序选中B 时间片到C 等待某一事件D 等待的事件发生6.用P、V操作管理临界区时,信号量的初值应定义为_______A -1B 0C 1D任意值7.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则________A 表示没有进程进入临界区B 表示有一个进程进入临界区C表示有一个进程进入临界区,另一个进程等待进入D 表示有两个进程进入临界区8.如果系统中有n个进程,则就绪队列中进程的个数最多为________(就绪队列中的进程只要获得CPU就能运行,CPU中必定有一个正在运行的进程)A n+1B nC n-1 D19. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指__一段程序_______A 一个缓冲区B 一段数据区C 同步机制D 一段程序10.如果系统中有n个进程,则在等待队列中进程的最多个数为_n_______个. (等待队列中的进程还缺少除了CPU以外,还缺少其他资源,如果其他资源获得不了就始终在等待队列)11. 如果信号量的当前值为-4(绝对值)则表示系统中在该信号量上有___4___个等待进程。
操作系统第二章练习 答案

1.P、V 操作是 A 。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2.设系统中有 n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况,不可能发生的情况是 A 。
A.没有运行进程,有2个就绪进程,n 个进程处于等待状态。
B.有1个运行进程,没有就绪进程,n-1个进程处于等待状态。
C.有1个运行进程,有1个就绪进程,n-2个进程处理等待状态。
D.有1个运行进程,n-1个就绪进程,没有进程处于等待状态。
3.若 P、V 操作的信号量 S 初值为2,当前值为-1,则表示有 B 等待进程。
A. 0个B. 1个C. 2个D. 3个4.用 V 操作唤醒一个等待进程时,被唤醒进程的状态变为 B 。
A.等待B.就绪C.运行D.完成5.用 P、V 操作可以解决 A 互斥问题。
A.一切B.某些C.正确D.错误6.多道程序环境下,操作系统分配资源以 C 为基本单位。
A.程序B.指令C.进程D.作业7.从下面对临界区的论述中,选出一条正确的论述。
(1)临界区是指进程中用于实现进程互斥的那段代码。
(2)临界区是指进程中用于实现进程同步的那段代码。
(3)临界区是指进程中用于实现进程通信的那段代码。
(4)临界区是指进程中用于访问共享资源的那段代码。
(5)临界区是指进程中访问临界资源的那段代码。
8.(A)是一种只能由 wait 和 signal 操作所改变的整型变量,(A)可用于实现进程的(B)和(C),(B)是排他性访问临界资源。
A:(1)控制变量;(2)锁;(3)整型信号量;(4)记录型信号量。
B:(1)同步;(2)通信;(3)调度;(4)互斥。
C:(1)同步;(2)通信;(3)调度;(4)互斥。
9.对于记录型信号量,在执行一次 wait 操作时,信号量的值应当(A),当其值为(B)时,进程阻塞。
在执行 signal 操作时,信号量的值应当为(C),当其值为(D)时,应唤醒阻塞队列中的进程。
操作系统第二章进程的描述与控制题目

操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中,错误的是。
A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的,有⽣命周期的。
【解析】【解析】程序是指令的集合。
⽽进程是程序的⼀次执⾏,是动态的,有⽣命周期的。
1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。
1-3.程序的顺序执⾏通常在①的⼯作环境中,具有以下特征②。
程序的并发执⾏在③的⼯作环境中,具有如下特征④。
A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。
【解析】程序的顺序执⾏通常在单道程序的⼯作环境中,具有程序结果的可再现性特征;程序的并发执⾏在多道程序的⼯作环境中,具有共享资源的特征。
1-4. 下列进程状态变化中,变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时,该进程便由就绪状态变为执⾏状态;正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时,该进程由执⾏状态变为等待状态;当处于等待状态的进程所等待的事件发⽣时,该进程由等待状态变为就绪状态;正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏,该进程由执⾏状态变为就绪状态。
等待——运⾏不可能发⽣,就绪—— 等待不可能发⽣。
运⾏不可能发⽣,就绪唯⼀的双向箭头是运⾏运⾏——就绪,就绪——运⾏唯⼀的双向箭头是1-5. 当时,进程从执⾏状态转变为就绪状态。
A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。
【解析】正在执⾏的进程,如因时间⽚⽤完⽽暂停执⾏,则该进程由执⾏状态转变为就绪状态。
就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中,进程被调度程序选中,就绪1-6. 如果系统中有n个进程,则就绪队列中进程的个数最多为。
操作系统 第二章作业本(含答案)

第二章作业第一次作业: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. 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。
操作系统练习题 第2章进程管理

第二章进程管理练习题(一)单项选择题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.C PU D.磁盘空间7.在一个单处理器系统中,处于运行态的进程( )。
A.可以有多个B.不能被打断C.只有一个D.不能请求系统调用8.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9.操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块C.中断寄存器D.中断装置10.若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。
A.运行队列B.后备队列C.等待队列D.就绪队列11.临界区是指( )。
A. 并发进程中用于实现进程互斥的程序段B.并发进程中用于实现进程同步的程序段C.并发进程中用户实现进程通信的程序段D.并发进程中与共享变量有关的程序段12.对于记录型信号量,在执行一次P操作时,信号量的值应( )。
A.不变B.加1 C.减1D.减指定数值13.在执行signal操作时,当信号量的值( )时,应释放一个等待该信号量的进程。
A.0 B.<0 C.>=0 D.<=014.wait、signal操作必须在屏蔽中断下执行,这种不可变中断的过程称为( )。
操作系统第二章复习题-答案

操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时,信号量的初值一般应定义为(C )。
A.–1 D.任意值2. 有m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A )。
至–(m-1) 至m-1 至–m 至m3.在下面的叙述中,正确的是(C )。
A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源,进程可以(D )A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1 时表示(B )。
A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1 时表示(A )。
A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7.当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后,S 的值为(B )。
A.>0B.<0C.≥0D.≤08.当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后,S 的值为(D )。
A.>0B.<0C.≥0D.≤09.如果信号量的当前值为-4,则表示系统中在该信号量上有(A )个进程等待。
10.若有4 个进程共享同一程序段,而且每次最多允许3 个进程进入该程序段,则信号量的变化范围是( B )。
A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-211.若信号S 的初值为2,当前值为-1,则表示有( B )个等待进程12.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为( C )。
第二章习题

第二章操作系统(习题)1、关于操作系统的作用,正确的说法是( )。
A. 与硬件的接口B. 把源程序翻译成机器语言程序C. 进行编码转换D. 控制和管理系统资源2、在Windows 7中,任务栏的主要作用是( )。
A. 方便实现窗口之间的切换B. 显示系统的开始菜单D. 显示当前的活动窗口 C. 显示正在后台工作的窗口3、打开Windows 7的“资源管理器”窗口可看到窗口分隔条将整个窗口分为导航窗格和文件夹内容窗口两大部分,其中文件夹内容窗口显示的是( )。
A. 当前盘所包含的文件的内容B. 系统盘所包含的文件夹和文件名C. 当前盘所包含的全部文件名D. 当前文件夹所包含的文件名和下级子文件夹4、下面关于Windows 7文件拷贝的叙述中,错误的是( )。
A. 使用“计算机”中的“编辑”菜单进行文件拷贝,要经过选择、复制和粘贴B. 在“计算机”中,允许将同名文件拷贝到同一个文件夹下C. 可以按住<Ctrl>键,用鼠标左键拖放的方式实现文件的拷贝D. 可以用鼠标右键拖放的方式实现文件的拷贝5、要减少一个文件的存储空间,可以使用工具软件( )将文件压缩存储。
A. 磁盘碎片整理程序B. McAfeeC. Windows Media PlayerD.WinRAR6、在Windows的桌面上,可以建立( )的快捷方式图标。
A. 文件或文件夹B. 应用程序C. 打印机D. 以上三种都可以7、在Windows的桌面上,“回收站”是( )。
A. 内存中的一块区域B. 硬盘中的一块区域C. 软盘中的一块区域D. 以上三种都可以8、当一个应用程序窗口被最小化后,该应用程序( )。
A. 继续在前台运行B. 终止运行C. 转入后台运行D. 保持最小化前的状态9、扩展名为exe 的文件称为( )。
A. 后备文件B. 可执行文件C. 文本文件D. 系统文件10、启动Windows的实质是( )。
A. 将Windows系统文件调入内存运行B. 给计算机加电C. 检查或清除软件故障D. 检测并清除硬件故障11.以下选项中,( )不是Windows7有效的文件名。
计算机操作系统(第四版)课后习题答案第二章

计算机操作系统(第四版)课后习题答案第二章第二章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. 程序并發執行時為什么會失去封閉性和可再現性?因為程序并發執行時,是多個程序共享系統中的各種資源,因而這些資源的狀態是由多個程序來改變,致使程序的運行失去了封閉性。
而程序一旦失去了封閉性也會導致其再失去可再現性。
GAGGAGAGGAFFFFAFAF5. 在操作系統中為什么要引入進程概念?它會產生什么樣的影響?為了使程序在多道程序環境下能并發執行,并能對并發執行的程序加以控制和描述,從而在操作系統中引入了進程概念。
影響: 使程序的并發執行得以實行。
6. 試從動態性,并發性和獨立性上比較進程和程序?a. 動態性是進程最基本的特性,可表現為由創建而產生,由調度而執行,因得不到資源而暫停執行,以及由撤銷而消亡,因而進程由一定的生命期;而程序只是一組有序指令的集合,是靜態實體。
b. 并發性是進程的重要特征,同時也是OS的重要特征。
引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行,而程序本身是不能并發執行的。
c. 獨立性是指進程實體是一個能獨立運行的基本單位,同時也是系統中獨立獲得資源和獨立調度的基本單位。
而對于未建立任何進程的程序,都不能作為一個獨立的單位來運行。
7. 試說明PCB的作用?為什么說PCB是進程存在的唯一標志?a. PCB是進程實體的一部分,是操作系統中最重要的記錄型數據結構。
第二章:操作系统复习题(含答案)

第二章:操作系统复习题(含答案)一、单项选择:1.对操作系统的说法中错误的是______A.按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B.分时操作系统具有多个终端C.实时操作系统是对外来信号及时做出反应的操作系统D.批处理操作系统指利用CPU的空余时间处理成批的作业2.MS-DOS是基于____的操作系统.A.多用户多任务(UNIX家族)B.单用户多任务(WINDOWS系列)C.单用户单任务(DOS)D.多用户单任务(基本没有)3.以下配置中,_____不是安装Windows XP硬件的最低要求。
A.Intel 80486DX、或PentiumCPU的计算机B.至少64M以上的内存C.至少1.5GB的硬盘空间D.4MB显存以上的PCI、AGP显卡4.通常情况下,Windows XP用户可以通过_______,从弹出的菜单中选取相应命令来创建快捷方式。
A.单击鼠标左键B.单击鼠标右键C.双击鼠标左键D.双击鼠标右键5.下列有关在Windows XP下查找文件或文件夹的说法,不正确的是______。
A.可以根据文件的位置进行查找B.可以根据文件的只读属性进行查找C.可以根据文件的内容进行查找D.可以根据文件的修改日期进行查找6.Windows XP提供了各种系统工具来帮助用户管理系统,其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A.磁盘扫描程序B.磁盘空间管理C.磁盘碎片整理程序D.备份程序7.在Windows XP资源管理器中,要查看磁盘的总容量、已用空间和可用空间等磁盘信息,通常可选择______菜单下属性功能。
A.文件B.编辑C.查看D.工具8.在WindowsXP中,当桌面上有多个窗口时,__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口9.双击扩展名为.A VI的文件(音视频文件)后,WindowsXP将打开__________窗口。
现代操作系统第四版第二章答案

现代操作系统第四版第二章答案现代操作系统第二章进程与线程习题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的空闲状态。
操作系统第二章练习题与答案

C.DCT D.FCB5.一个进程被唤醒,意味着该进程 D 。
A.重新占有CPU B.优先级变为最大C.移至等待队列之首 D.变为就绪状态6.由各作业JCB形成的队列称为 C 。
A.就绪作业队列 B.阻塞作业队列C.后备作业队列 D.运行作业队列7.既考虑作业等待时间,又考虑作业执行时间的作业调度算法是 A 。
A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务8.作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。
A.就绪 B.提交C.等待 D.后备9. A 是指从作业提交系统到作业完成的时间间隔。
A.周转时间 B.响应时间C.等待时间 D.运行时间10.计算机系统在执行 C 时,会自动从目态变换到管态。
A.P操作 B.V操作C.系统调用 D.I/O指令三、问答1.在多道程序设计系统中,如何理解“内存中的多个程序的执行过程交织在一起,大家都在走走停停”这样一个现象?答:在多道程序设计系统中,内存中存放多个程序,它们以交替的方式使用CPU。
因此,从宏观上看,这些程序都开始了自己的工作。
但由于CPU只有一个,在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说,从微观上看,每一个进程一会儿在向前走,一会儿又停步不前,处于一种“走走停停”的状态之中。
2.什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”?它们之间有无一定的联系?答:特权指令和访管指令都是CPU指令系统中的指令,只是前者是一些只能在管态下执行的指令,后者是一条只能在目态下执行的指令。
原语和系统调用命令都是操作系统中的功能程序,只是前者执行时不能被其他程序所打断,后者没有这个要求。
操作系统中有些系统调用命令是以原语的形式出现的,例如创建进程就是一条原语式的系统调用命令。
但并不是所有系统调用命令都是原语。
因为如果那样的话,整个系统的并发性就不可能得到充分地发挥。
3.操作系统是如何处理源程序中出现的系统调用命令的?答:编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。
操作系统第二章作业答案

第二章作业1.操作系统中为什么要引入进程的概念?为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作?答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。
为了防止操作系统及其关键的数据结构如:PCB等,受到用户程序破坏,将处理机分为核心态和用户态。
对进程进行创建、撤销以及在某些进程状态之间的转换控制。
2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。
答:分为两种情况:(1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。
(2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投入运行。
3.现代操作系统一般都提供多任务的环境,是回答以下问题。
为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构?答:系统必须建立PCB。
为支持进程的状态变迁,系统至少应该供哪些进程控制原语?答:阻塞、唤醒、挂起和激活原语。
当进程的状态变迁时,相应的数据结构发生变化吗?答:会根据状态的变迁发生相应的变化。
例如:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。
4.什么是进程控制块?从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。
答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构,是进程存在的唯一标识。
进程控制块所包含的内容:①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。
5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少?解:P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。
第二章 操作系统进程(练习题答案)

第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理,以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有:处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件,后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下,计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案:(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案:CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件,是 (2) 的接口。
在处理机管理中,进程是一个重要的概念,它由程序块、 (3) 和数据块三部分组成,它有3种基本状态,不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间,它通常使用 (5) 作为它的一个主要组成部分。
供选答案:(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案:CDADB3.在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
计算机操作系统(第四版)课后习题答案第二章

第二章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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
操作系统概念课后习题答案

操作系统概念课后习题答案操作系统概念课后习题答案第一章:引论1.操作系统的定义:操作系统是计算机系统中的一个软件层,它管理和控制计算机硬件资源,为用户和应用程序提供接口和服务。
2.操作系统的功能:处理器管理、存储器管理、设备管理、文件管理和用户界面等。
第二章:进程管理1.进程的概念:进程是一个正在执行的程序的实例,它由代码、数据和执行环境组成。
2.进程状态:就绪、运行和阻塞。
3.进程调度算法:先来先服务、最短作业优先、时间片轮转和优先级调度等。
第三章:线程管理1.线程的概念:线程是进程的一个执行单元,一个进程可以包含多个线程。
2.线程与进程的区别:线程共享相同的地质空间和文件描述符,而进程拥有独立的地质空间和文件描述符。
3.线程模型:用户级线程模型和内核级线程模型。
第四章:内存管理1.内存管理的目标:实现内存的分配与回收、内存的保护和共享。
2.内存分配的概念:连续分配、非连续分配和虚拟内存分配。
3.地质转换:逻辑地质到物理地质的转换过程,包括分段、分页和段页式等。
第五章:存储器管理1.存储器的层次结构:主存储器、辅助存储器和高速缓存。
2.页面置换算法:最佳置换算法、先进先出算法、最近最久未使用算法和时钟置换算法等。
3.虚拟内存的概念:将存储器抽象成一组连续的地质空间,实现大容量存储和地质共享。
第六章:设备管理1.设备管理的功能:设备分配、设备驱动程序和设备中断处理等。
2.设备分配算法:先来先服务、最短作业优先和轮转法等。
3.磁盘调度算法:先来先服务、最短寻道时间优先和扫描算法等。
第七章:文件管理1.文件的概念:文件是命名的、有序的数据集合,它是操作系统中最基本的数据组织方式。
2.文件系统的组织结构:层次式文件系统、索引式文件系统和线性文件系统等。
3.文件共享与保护:文件锁机制、权限控制和访问控制列表等。
第八章:I/O系统1.I/O系统的组成部分:I/O设备、I/O控制器和设备驱动程序等。
2.I/O操作的方式:程序控制I/O和中断驱动I/O。
(完整版)操作系统第二章课后答案

第二章进程管理2. 试画出下面4条语句的前趋图: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中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。
计算机操作系统原理-第二章用户界面知识点汇总及习题

第二章用户界面2.1 知识点汇总1、作业及作业步图2-1 作业及作业步2、系统调用:用户程序中对操作系统的调用称为系统调用。
使用户程序通过简单的调用,来实现一些硬件相关,应用无关的工作,从而简化了用户程序。
独立程序:不需要操作系统帮助的程序(包括程序的启动和结束)非独立程序:需要操作系统帮助的程序图2-2 系统调用的执行过程系统调用的特点:(1)系统调用指令是由硬件决定的(即:CPU中的中断向量表)。
CPU的指令集中都有一条系统调用指令,又称访管指令但系统调用具体实现的功能由操作系统决定(即:操作系统中的,系统调用分支表,及系统调用代码)。
因此:同一种计算机上的不同操作系统,系统调用指令是相同的。
同一操作系统,在不同的计算机上,系统调用指令是不同的。
(2)系统调用是动态连接的静态连接:程序在编译时,将被调用的程序嵌入到自身中。
如:库函数调用动态连接:程序在执行的过程中,执行到调用指令时,才连接到被调用的程序并执行。
如:动态连接库(dynamic link library,DLL),系统调用。
由于操作系统是动态连接的,所以,缩短了用户程序,使用户程序和操作系统提供的系统调用功能相互独立。
(3)系统调用的调用地址和返回地址不是固定的。
系统调用的地址,由系统启动装载操作系统时,存放系统调用代码的位置决定,每次开机都可能存放在不同的位置上。
返回地址,由用户程序中系统调用指令的位置决定。
(4)安全接口在执行系统调用和从系统调用中返回时,要分别保存和恢复程序状态字PSW,并设置PSW中的系统态/用户态标志位,进行系统态和用户态的切换。
执行系统调用时,进入系统态。
从系统调用中返回用户程序时,进入用户态。
状态切换的目的:某些特权指令只能在系统态下执行。
一些地址,只能在系统态下访问。
从而限制了用户程序不能随意地进入操作系统区域,读写操作系统的内部代码,也限制了用户程序不能随意进入其它用户程序的区域。
中断:是指计算机在执行程序的过程中,当遇到需要立即处理的事件时,立即暂停当前正在运行的程序,转去执行有关服务程序,处理完后自动返回原程序。
操作系统第二章习题答案3

第2章操作系统用户界面Page 362.1 什么是作业?什么是作业步?答:把在一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次全部工作称为一个作业,从系统的角度看,作业则是一个比程序更广的概念。
它由程序、数据和作业说明书组成,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。
而且,在批处理系统中,作业是抢占内存的基本单位。
也就是说,批处理系统以作业为单位把程序和数据调入内存以便执行。
作业由不同的顺序相连的作业步组成。
作业步是在一个作业的处理过程中,计算机所做的相对独立的工作。
例如,编辑输入是一个作业步,它产生源程序文件;编译也是一个作业步,它产生目标代码文件。
2.2 作业由哪几部分组成?各有什么功能?答:作业由三部分组成:程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作,系统通过作业说明书控制文件形式的程序和数据,使之执行和操作。
2.3 作业的输入方式有哪几种?各有什么特点?答:作业的输入方式有5种:(1)联机输入方式:用户和系统通过交互式会话来输入作业。
(2)脱机输入方式:利用低档个人计算机作为外围处理机进行输入处理,存储在后援存储器上,然后将此后援存储器连接到高速外围设备上和主机相连,从而在较短的时间内完成作业的输入工作。
(3)直接耦合方式:直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来,从而省去了在脱机输入中那种依靠人工干预来传递后援存储器的过程。
(4)SPOOLING系统:SPOOLING又可译作外围设备同时联机操作。
在SPOOLING系统中,多台外围设备通过通道或DMA器件和主机与外存连接起来。
作业的输入输出过程由主机中的操作系统控制。
(5)网络输入方式:网络输入方式以上述几种输入方式为基础。
当用户需要把在计算机网络中某一台主机上输入的信息传送到同一网中另一台主机上进行操作或执行时,就构成了网络输入方式2.4 试述 SPOOLING 系统的工作原理。
操作系统第二版第二章课后习题答案

第二章进程和线程作业答案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,可以。
某一阻塞态进程等到的事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
行
2.1.2 顺序程序设计及其执行
1、执行情况:与操作的静态描述一致
2.1
例:
前
趋
2、特征:
图
和
顺序性
程
序
封闭性
执
行
可再现性
2.1.3 并发程序设计及其执行
1、执行情况:与操作的静态描述不一定一致
2.1
例:①程序段
前
趋
②多道程序环境下程序的并发执行
图
和
2、特征:
程
序
间断性
执
行
失去封闭性
不可再现性
2.1.3 并发程序设计及其执行
3、程序并发执行的条件
2.1 引入Pi
前 R(Pi):程序Pi在执行期间所需参考的所有变量的集合-读集
趋
图 W(Pi):程序Pi在执行期间所需改变的所有变量的集合-写集
和 程
则Pi与Pj能并发执行的条件:
序 执
R(Pi)∩ W(Pj)={} R(Pj)∩ W(Pi)={} W(Pi)∩ W(Pj)={}
进
资源分配和处理机调度的一个独立单位。
程
的
三、特征:
描 述
动态性
并发性
独立性
异步性
结构特性:进程=程序段+数据段+PCB
2.2.1 进程的定义和特征
四、进程和程序的区别与联系
2.2
①进程是一个动态的概念;程序是一个静态的概念;
进
程
②进程具有并发性,而程序没有;
的
描
③进程是资源分配和处理机调度的独立单位,其并
二、内核:
2.3
在层次结构中最里层的程序模块集合。
进
即:内核是计算机硬件的第一层扩充软件
程
控
制 三、内核的基本功能
1、资源管理功能
进程管理、存储器管理、设备管理
2、支撑功能
中断处理、时钟管理、原语操作
2.3.1 内核
四、内核的实现
2.3
1、用原语实现
进
程
控
2、原语:由若干条机器指令构成的,完成特定功
一、PCB的作用
2.2
1、OS根据PCB来对并发执行的进程进行控制和管理
进
程
2、PCB是进程存在的唯一标志
的
描
从PCB在进程的生命周期中起的作用了解
述
3、PCB应常驻内存
2.2.3 进程控制块PCB
二、PCB中的信息
2.2 三、PCB的组织方式
进
程
1、链接方式
的
描 述
2、索引方式
2.2.3 进程控制块PCB
述
发性受系统制约;
④一个程序,多次执行,对应多个进程;不同 的进程可以包含同一程序。Biblioteka 2.2.2 进程状态及其演变
一、进程的三种基本状态
2.2
1、就绪状态(ready):等处理机
进
程
2、执行状态(running):用处理机
的
描 述
3、阻塞状态(blocked):等事件
2.2.2 进程状态及其演变
二、基本状态演变图
(3)画出进程状态变化图,说明进程怎样从一个状态转换到下 一个状态。
2.现代操作系统一般都提供多进程运行环境, (1)为支持多进程的并发运行,系统必须建立那些关于进
程的数据结构? (2)为支持进程状态的变迁,系统至少应提供哪些进程控
制原语? (3)执行每一个进程控制原语时,进程状态发生什么变化?
时间片完
2.2
进 程 的
创建 就绪
调度
运行
完成 撤消
描 述
事件发生 (I/O完成)
等事件 (I/O请求)
阻塞
2.2.2 进程状态及其演变
三、具有挂起操作的进程状态演变图
2.2
1、引入 ① 系统负荷调节
进
② 终端用户的需要
程
的
③ 操作系统的需要
描
述
④ 对换的需要
2、挂起:
所谓“挂起”,就是使正在活动的进程(或执行、
行 亦即:
[R(Pi)∩ W(Pj)]∪[R(Pj)∩ W(Pi)]∪[W(Pi)∩ W(Pj)]= {}
若两个程序能满足上述条件,它们便能并发执行,且具有 可再现性。该条件又称为Bernstein条件。
2.2.1 进程的定义和特征
一、引入:为描述并发下程序的执行情况
2.2 二、定义:进程是程序的一次执行过程,是系统进行
第二章 处理机的管理—进程管理
2.1 前趋图和程序执行 2.2 进程的描述 2.3 进程控制 2.4 线程的基本概念
2.1.1 前趋图的定义
1、前趋图的定义
2.1
前趋图:有向无环图。
前 趋
结点:表示操作、语句、程序段或进程。
图
边:操作之间的关系,偏序或前趋关系。
和
程
2、例:
序
执
注:前趋图中必须不存在循环
2.2
执行 指针
进
程
的
描
就绪 表指针
述
就绪 索引表 阻塞 索引表
阻塞 表指针
按索引方式组织PCB
P CB1 P CB2 P CB3 P CB4 P CB5 P CB6 P CB7
2.3 进程控制
进程控制
所谓进程控制,就是对系统中所有进程的生命历 程实施控制。也即:进程控制是管理进程生灭及状态 转换的程序的集合。
制
能的一段程序,其执行过程不可分割,
就象一条指令一样。
2.3.2 进程控制原语
进程的创建、终止
2.3
进
程
进程的阻塞、唤醒
控
制
进程的挂起、激活
补充习题
1.(1)给出进程定义,并举一个实际比喻例子,说明在该例 子中什么可比喻为程序?什么可比喻为进程?什么情况下是多个进 程?
(2)描述进程的三种基本状态,尽可能清楚地解释处于不同状 态的进程在性质上的区别。
进程控制是OS内核实现的。
2.3.1 内核
一、操作系统的层次结构
2.3 1、引入:方便设计与维护,将操作系统分为不同层次,
进 程
将操作系统的功能设置在不同的层次中。
控 制
2、原则:
按调用关系分层,只有外层能调用内层;
与硬件关系密切的放在最里层;例如进程调度;
与用户关系密切的放在最外层;
2.3.1 内核
或就绪、或阻塞)处于静止状态,此时系统回收被这
些进程占用的内存资源。
三、具有挂起操作的进程状态演变图
3、具有挂起操作的进程状态演变图
2.2.2
进
事件发生
程 状
活动
态
就绪
活动 阻塞
及
其
演
活动
变
挂
激
运行 挂
激 (内存)
起
活
起
活
创建 静止 就绪
事件发生
静止 阻塞
静止 (外存)
2.2.3 进程控制块PCB
三、PCB的组织方式
2.2
执 行 指针
进
程
的
就 绪 队列 指 针
描
述
阻 塞 队列 指 针
空 闲 队列 指 针
P CB1 4 P CB2 3 P CB3 0 P CB4 8 P CB5 P CB6 7 P CB7 9 P CB8 0 P CB9 1
…
PCB链接队列示意图
2.2.3 进程控制块PCB
三、PCB的组织方式