第二章复习题 计算机操作系统概论复习资料习题答案

合集下载

操作系统概论课后习题及答案.doc

操作系统概论课后习题及答案.doc

第一章操作系统简介一、单项选择题1.linux操作系统是()A.单用户单任务操作系统B.单用户多任务操作系统C.多用户单任务操作系统D.分时操作系统2.操作系统内核中文件系统模块的主要功能是()A.实现虚拟存储B.保存系统文档和用户文档C.保护系统数据D.实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中,正确的是()A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。

C.单道批处理系统也可能同时是分时系统。

D.多道程序系统就是指多道批处理系统。

二、填空题1.单道批处理系统的内存中只能驻留_______________ 道用户作业,CPU和内存资源被用户作业独占。

2.单道批处理系统与无操作系统的计算机系统相比而言,减少了的时间。

3.操作系统是一组控制和管理计算机________________ 和___________ 资源、合理地对各类作业进行调度,以及方便用户的程序集合。

4.并发是指两个或两个以上的事件在_________________________ 的发生。

5._____________________________________ 现代操作系统的特征包括并发、、虚拟和异步。

三、简答题1 •请说明操作系统的作用和功能。

作用:操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作,为用户提供一个使用方便可扩展的工作环境,从而起到连接计算机和用户的接口作用功能:处理器管理、作业管理、存储器管理、设备管理、文件管理。

2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。

1)单道批处理系统:最早出现的一种OS,具有单道性、自动性和顺序性。

与无操作系统的计算机系统相比而言,减少了人工操作的时间。

但由于作业独占CPU 和内存,当作业进行I/O时,CPU只能等待I/O完成而无事可做,导致CPU资源不能得到充分利用。

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章答案计算机操作系统(习题集)第二章答案第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(b)进行的。

a.同一时刻b.同一时间间隔内c.某一紧固时刻d.某一紧固时间间隔内2、引入多道程序技术后,处理机的利用率(c)。

a.减少了b.有所改善c.大大提高d.没变化,只是程序的继续执行便利了3、顺序程序和并发程序的执行相比,(c)。

a.基本相同c.并发程序继续执行总体上继续执行时间慢b.有点不同d.顺序程序执行总体上执行时间快4、单一处理机上,将继续执行时间存有重合的几个程序称作(c)。

a.顺序程序b.多道程序c.并发程序d.并行程序5、进程和程序的本质区别就是(d)。

a.存储在内存和外存b.顺序和非顺序继续执行机器指令c.分时使用和独占使用计算机资源d.动态和静态特征6、进程就是程序在mammalian环境中的继续执行过程,它就是系统展开资源分配和调度的一个基本单位。

进程具备[1a]、[2d]、调度性、异步性和结构性等基本特征。

进程就是一次继续执行过程,具备生命期彰显了进程的[1]特征。

进程由程序段、[3b]、[4c]共同组成,其中[4]就是进程在系统中存有的唯一标识。

供选择的答案:[1][2]:a、动态性b、静态性c、共行性d、并发性e、可执行性f、易用性[3]:a、过程b、数据c、进程标识符d、函数[4]:a、fcbb、fifoc、pcbd、jcb7、进程执行时的间断性,决定了进程可能具有多种状态。

进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1d]进入[2a]。

如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3d],这个过程是由[4c]来完成。

供选择的答案:[1][2][3]:a、准备就绪状态b、静止状态c、阻塞状态d、运转状态[4]:a、进程控制程序b、资源分配程序c、进程调度程序d、处理机分配程序8、为了叙述进程的动态变化过程,使用了一个与进程二者联系的(c),根据它而认知进程的存有。

操作系统第二章练习 答案

操作系统第二章练习 答案

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. 配置在终端上的终端处理程序主要用于实现人机交互,应具有哪些功能?2、什么是系统调用?系统调用与一般过程调用的区别是什么?3、有I/O频繁、I/O与计算机均衡和计算量大的三个作业,它们同时进入主存并行工作,请给每个作业赋于运行优先数,并说明理由。

4、脱机命令接口和联机命令接口有什么不同?5、简述作业的状态有哪些?作业调度是把什么状态的作业调入到内存?6、系统调用的执行过程大体上分成哪三步?7、命令解释程序有哪两种处理方法?8、解释作业和作业调度,作业调度选择作业的必要条件是什么?9、操作系统提供哪些便于用户控制交互式作业的使用接口?10、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?为什么?二、计算题和证明1、某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100K,系统配有4台磁带机,有一批作业见表。

表该系统采用多道程序设计技术,对磁带机采用静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用优先数算法(数字越小优先级别越高),响应比高者优先算法、短作业优先算法、先来先服务算法选中作业执行的次序。

1,2,4,5,32、试证明短作业优先调度算法能达到最短平均周转时间。

证明:假定t个作业的执行时间分别是t1,t2,t3,....,t n,则总的周转时间为T=t1+(t1+t2)+…+(t1+t2+…+t n) (t1<t2<t3<....<tn)=nt1+(n-1)t2+....+t n即t1, t1,......., t1, t2,......., t2, t3,......., t3, t2,......., t n-1, t n-1, t n之和,此序列表示为Xx1,x2,x3,...... ,x n(n+1)/2,若任意其他执行序列,则其周转时间为S=s1+(s1+s2)+…+(s1+s2+…+s n)即s1, s1,......., s1, s2,......., s2, s3,......., s3, s2,......., s n-1, s n-1, s n之和,将此序列按照数大小进行排列,得到序列Y表示为y1,y2,y3,...... ,y n(n+1)/2,因为t1<t2<t3<....<tn,所以在序列X和Y的前n项肯定满足x i≤y i,因为Y 序列中最短的时间值(等于t1的值)不会多于n个,所以从第n+1项开始其值必大于等于t2,因此在序列X和Y的前n+1,2n-1项肯定满足x i≤y i,因为Y序列中最短的时间值和次短值(等于t1或t2的值)不会多于2n-1个,所以从第2n 项开始其值必大于等于t3,因此在序列X和Y的前2n,3n-3项肯定满足x i≤y i,依次类推得到,每项都满足x i≤y i,i=1,2,3,...,n(n+1)/2因此短作业优先调度算法平均周转时间最短3、有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100K,主存空间的分配算法为最先适应分配算法,进程调度算法采用先来先服务算法,今有如表所示作业序列:假定所有作业都是计算型作业且忽略系统调度时间,请写出采用"计算时间短的作业优先算法"时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

操作系统第二章练习答案

操作系统第二章练习答案

操作系统第二章练习答案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. 进程是指正在执行中的程序。

它包括程序计数器、寄存器集合和栈等信息。

进程的状态包括运行态、就绪态和阻塞态。

2. 进程调度是指根据一定的策略选择下一个执行的进程。

常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。

3. 进程同步是指协调多个进程的执行顺序,避免出现竞态条件和死锁等问题。

常见的进程同步机制有互斥锁、信号量和条件变量等。

第三节:内存管理1. 内存管理是指操作系统对内存资源的分配和回收。

常见的内存管理方式有分区管理和页式管理。

2. 分区管理将内存划分为多个固定大小的分区,每个分区只能分配给一个进程。

常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。

3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框,实现了虚拟内存的概念。

常见的页式管理算法有局部页面置换算法和全局页面置换算法等。

第四节:文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。

文件是计算机中存储数据的基本单位,它包括文件名、文件属性和文件数据等。

2. 文件系统通过目录结构来组织文件,常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。

3. 文件系统提供了文件的读、写和删除等操作,同时还提供了文件保护和文件共享等功能。

第五节:设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。

常见的设备管理方式有设备驱动程序和设备控制块等。

2. 设备驱动程序是操作系统与硬件设备之间的接口,它负责将操作系统的请求转化为硬件设备可以理解的指令。

3. 设备控制块是操作系统对每个设备的描述,它包括设备类型、设备状态和设备队列等信息。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。

A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

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

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

计算机操作系统(第四版)课后习题答案第二章第二章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是進程實體的一部分,是操作系統中最重要的記錄型數據結構。

第二章 操作系统参考答案

第二章 操作系统参考答案

一、选择题BBDAA ACCCB DDCAC ACCCC BDDAA二、判断题××√××××××√×√√××三.简答题1. 什么是操作系统?试述其主要特征和功能。

2. 何谓进程?请图示具有基本进程状态的状态转移图,并指出转移原因。

3. 什么是死锁?产生死锁的必要条件是什么?解决死锁的方法主要有哪些?4. 简述分页式存储管理的核心思想。

5. I/O控制方式有哪几种?试比较它们各自的优缺点。

6. 什么是文件和文件系统?简要说明文件系统的主要功能。

1、答:操作系统是计算机系统中的一个系统软件,它是这样一些程序模块的集合:它管理和控制计算机系统中的硬件及软件资源,合理地组织计算机的工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。

其主要特征包括并发性、共享性和异步性,主要功能有处理器管理、存储管理、设备管理以及文件管理。

2、答:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

它是操作系统动态执行的基本单元,其调度运行的基本单位是线程。

进程的三种基本状态是:运行状态、就绪状态和等待状态,由此得到了进程的三态模型:引起进程状态转换的具体原因如下:1)运行态—→等待态:等待使用资源;等待外设传输;等待人工干预。

2)等待态—→就绪态:资源得到满足;外设传输结束;人工干预完成。

3)运行态—→就绪态:运行时间到;出现有更高优先权进程。

4)就绪态—→运行态:CPU空闲时选择一个就绪进程。

3、答:死锁是指两个或两个以上的进程,因竞争系统的共享资源而产止无止境地互相等待的现象,我们称这些进程处于互锁状态。

产生死锁的必要条件:1)互斥条件。

2)不剥夺条件。

3)部分分配条件。

4)环路条件条件。

解决死锁的方法主要有:预防死锁、避免死锁、检测与恢复死锁。

计算机第二章测试题及答案

计算机第二章测试题及答案

计算机第二章测试题及答案测试题:1. 什么是操作系统?它的主要功能是什么?2. 什么是进程和线程?请解释它们的区别。

3. 什么是死锁?如何避免死锁的发生?4. 什么是存储管理?请简要介绍主存、辅存和虚拟存储器。

5. 什么是文件系统?请解释文件系统的层次结构。

答案:1. 操作系统是计算机系统中的核心软件,它负责管理和控制计算机的硬件和软件资源。

其主要功能包括进程管理、文件管理、内存管理、设备管理和用户接口等。

2. 进程是指在计算机中运行的程序的实例,它是资源分配和执行的基本单位。

线程是在进程内部的一个独立执行单元,它与其他线程共享进程的资源。

进程是独立的,拥有自己的地址空间和控制信息,而线程共享进程的地址空间和控制信息。

3. 死锁是指两个或多个进程因为相互等待对方释放资源而无法继续执行的状态。

避免死锁的方法包括破坏死锁产生的四个必要条件:互斥条件、请求和保持条件、不剥夺条件和循环等待条件。

4. 存储管理是操作系统对计算机系统中的内存和辅存资源进行管理和分配的过程。

主存是指计算机中用于存储程序和数据的内部存储器,它具有较快的读写速度;辅存是指计算机中的外部存储器,如硬盘、光盘等,它容量较大但读写速度较慢;虚拟存储器是指操作系统对主存和辅存的管理方式,它通过将主存的部分内容存储到辅存中,实现了主存的扩展。

5. 文件系统是操作系统中用于组织和管理文件的一种机制。

它通常采用树状的层次结构来组织文件,最上层是根目录,下面的层级依次代表目录和子目录。

文件系统层次结构的优点是可以方便地查找和管理文件,同时可以实现对文件的保护和权限控制。

(完整版)操作系统第二章作业答案

(完整版)操作系统第二章作业答案

第二章作业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. 什么是前趋图?为什么要引进前趋图?问:前趋图(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中记录了支配系统所需的用于形貌进程情况及统造进程运止所需的局部疑息.果而它的效率是使一个正在多讲步调环境下没有克没有及独力运止的步调(含数据),成为一个能独力运止的基础单位,一个能战其余进程并收真止的进程.b. 正在进程的所有死命周期中,系统经常通过其PCB对付进程举止统造,系统是根据进程的PCB而没有是所有别的什么而感知到该进程的存留的,所以道,PCB是进程存留的唯一标记.11.试证明进程正在三个基础状态之间变换的典型本果.问:(1)便绪状态→真奇迹态:进程调配到CPU 资材(2)真奇迹态→便绪状态:时间片用完(3)真奇迹态→阻塞状态:I/O哀供(4)阻塞状态→便绪状态:I/O完毕12.为什么要引进挂起状态?该状态有哪些本量?问:引进挂起状态处于五种分歧的需要: 末端用户需要,女进程需要,支配系统需要,对付换需要战背荷安排需要.处于挂起状态的进程没有克没有及交支处理机调动. 10.正在举前进程切换时,所要保存的处理机状态疑息有哪些?问:举前进程切换时,所要保存的处理机状态疑息有:(1)进程目前久存疑息(2)下一指令天面疑息(3)进程状态疑息(4)历程战系统调用参数及调用天面疑息.13.正在举前进程切换时,所要保存的处理机状态疑息有哪些?问:举前进程切换时,所要保存的处理机状态疑息有:(1)进程目前久存疑息(2)下一指令天面疑息(3)进程状态疑息(4)历程战系统调用参数及调用天面疑息.14.试证明引起进程创修的主要事变. 问:引起进程创修的主要事变有:用户登录、做业调动、提供服务、应用哀供.15.试证明引起进程被撤消的主要事变. 问:引起进程被撤消的主要事变有:平常中断、非常十分中断(越界过得、呵护错、非法指令、特权指令错、运止超时、等待超时、算术运算错、I/O 障碍)、中界搞预(支配员或者支配系统搞预、女进程哀供、女进程末止). 16.正在创修一个进程时所要完毕的主要处事是什么?问:(1)OS 创造哀供创修新进程事变后,调用进程创修本语Creat();(2)申请空黑PCB;(3)为新进程调配资材;(4)初初化进程统造块;(5)将新进程拔出便绪行列.17.正在撤消一个进程时所要完毕的主要处事是什么?问:(1)根据被末止进程标记符,从PCB 集结检索出进程PCB,读出该进程状态. (2)若被末止进程处于真奇迹态,坐时末止该进程的真止,臵调动标记真,指示该进程被末止后沉新调动. (3)若该进程另有子进程,应将所有后代进程末止,以防它们成为没有成控进程. (4)将被末止进程拥有的局部资材,送还给女进程,或者送还给系统. (5)将被末止进程PCB 从天圆行列或者列表中移出,等待其余步调支集疑息.18.试证明引起进程阻塞或者被唤醉的主要事变是什么?问:a. 哀供系统服务;b. 开用某种支配;c. 新数据尚已到达;d. 无新处事可搞.19. 为什么要正在OS中引进线程?正在OS中引进进程的手段,是为了使多个步调能并收真止,以普及资材利用率战系统吞吐量.正在OS中再引进线程,则是为了缩小步调正在并收真止时所付出的时空开销,使OS具备更佳的并收性.20.试证明线程具备哪些属性?问:(1)沉型真体(2)独力调动战分派的基础单位(3)可并收真止(4)共享进程资材.21. 试从调动性,并收性,拥有资材及系统开销圆里对付进程战线程举止比较. a. 调动性.正在保守的支配系统中,拥有资材的基础单位战独力调动、分派的基础单位皆是进程,正在引进线程的OS中,则把线程动做调动战分派的基础单位,而把进程动做资材拥有的基础单位; b. 并收性.正在引进线程的OS中,没有但是进程之间不妨并收真止,而且正在一个进程中的多个线程之间,亦可并收真止,果而使OS具备更佳的并收性; c. 拥有资材.无论是保守的支配系统,仍旧引进了线程的支配系统,进程末究是拥有资材的一个基础单位,而线程除了拥有一面正在运止时必没有成少的资材中,自己基础没有拥有系统资材,但是它不妨考察其隶属进程的资材; d. 开销.由于创修或者撤消进程时,系统皆要为之调配战回支资材,如内存空间等,进程切换时所要保存战树坐的现场疑息也要明隐天多于线程,果此,支配系统正在创修、裁撤战切换进程时所付出的开销将隐著天大于线程.。

计算机系统概论第二章测验及答案

计算机系统概论第二章测验及答案

第2章练习题参考答案一、判断题(正确Y,错误N)1. CPU在很大程度上决定了计算机的性能,CPU的运算速度又与CPU的工作频率密切相关。

因此,在其它配置相同时,使用主频为500MHz的Pentium4作为CPU 的PC机,比使用主频为1GHz Pentium4作为CPU的PC机速度快。

N2. 近年来,PC机中使用的1394接口比USB传输速度更快。

Y3. Cache存储器的存取速度比主存储器要快得多。

因此,为了提高程序的运行速度,在软件开发时,应尽可能多地使用Cache存储器。

N4. 主存储器在物理结构上由若干插在主板上的内存条组成。

目前,内存条上的芯片一般选用DRAM而不采用SRAM。

Y5. 在Pentium处理器中,整数ALU和浮点运算器可以分别对整数和实数同时进行运算处理。

Y6. RAM是随机存取存储器的缩写,其中“随机”的含义是:不论从(向)哪个地址读出或写入数据,所需时间都是相同的。

N7. 3.5英寸软盘的角上有一个小口,当滑动保护片将其盖住时,软盘就不能进行读写操作了。

N8. CPU工作时,它所执行的指令和处理的数据都是直接从磁盘或光盘中取出,处理结果也直接存入磁盘。

N9. 一般情况下,计算机加电后自动执行BIOS中的程序,将所需的操作系统软件装载到内存中,这个过程称为“自举”或“引导”。

Y10. 若某台PC机主板上的CMOS信息丢失,则该机器将不能正常运行,此时只要将其他计算机中的CMOS信息写入后,该机器便能正常运行。

N11. BIOS芯片和CMOS芯片实际上是一块芯片的两种叫法,是启动计算机工作的重要部件。

N12. 一个完整的计算机系统的两个基本组成部分是操作系统和数据库系统.N13. USB接口是一种高速的并行接口。

N14. 计算机中总线的重要指标之一是带宽,它指的是总线中数据线的宽度,用二进位数目来表示(如16位,32位总线)。

N15. 在BIOS中不包含扫描仪、打印机等设备的驱动程序。

操作系统 第二章习题答案

操作系统 第二章习题答案

2.1解答:a.(1)只有1个作业的情况周转时间= N*T ;吞吐率= T/周转时间= 1/N ;处理机使用率= 1/2 。

(2)有2个作业的情况作业1的周转时间= N*T,作业2的周转时间= (N+1/2)*T ;吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ;处理机使用率= N / (N+1/2) 。

(3)有4个作业的情况作业1的周转时间= (2N – 1)*T,作业2的周转时间= (2N–1/2)*T ,作业3的周转时间= (2N)*T,作业4的周转时间= (2N+1/2)*T;吞吐率= 4*T / [(2N+1/2)*T] = 4 / (2N+1/2) ;处理机使用率= (2N) / (2N+1/2) 。

b.(1)只有1个作业的情况周转时间= N*T ;吞吐率= T/周转时间= 1/N ;处理机使用率= 1/2 。

(2)有2个作业的情况作业1的周转时间= N*T,作业2的周转时间= (N+1/2)*T ;吞吐率= 2*T / [(N+1/2)*T] = 2 / (N+1/2) ;处理机使用率= N / (N+1/2) 。

(3)有4个作业的情况作业1的周转时间= (10/4)*N*T – (5/4)*T,作业2的周转时间= (10/4)*N*T – T ,作业3的周转时间= (10/4)*N*T – (1/2)*T,作业4的周转时间= (10/4)*N*T ;吞吐率= 4*T / [ (10/4)*N*T ] = 8 / (5N ) ;处理机使用率= (2*N*T) / [(10/4)*N*T ] = 4 / 5 。

2.3分时系统关注于周转时间,利用时间分片的方式给所有进程一个短期的处理器访问时间。

多道程序批处理系统关注于吞吐量,较少做上下文切换,因此每个进程有更多的处理器访问时间。

2.5系统通过统计页面未被触及的平均秒数来判断系统的内存使用情况。

减少活动作业的个数会使得该值上升,反之下降。

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

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

第二章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. 什么是前趋图?为什么要引入前趋图?答:前趋图(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.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

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

作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。

操作系统-第2章复习题答案

操作系统-第2章复习题答案

操作系统第二章复习题一、选择题1、下列步骤中,( C )不是创建进程所必须的。

A 建立一个进程控制块B 为进程分配内存C 为进程分配CPUD 将其控制块放入就绪队列2、在进程管理中,当(BC )时,进程从运行状态变为就绪状态。

A 进程被调度程序选中B 时间片用完C 等待某一个事件发生D 等待的事件发生3、进程和程序的最根本区别在于( B )。

A 对资源的占有类型和数量。

B 进程是动态的,而程序是静态的。

C 看它们是否能够并发地在处理机上运行D 进程规模较小,程序规模较大4、一个进程被唤醒意味着( C )。

A 该进程的优先数变大B 该进程获得了CPUC 该进程从阻塞状态变为就绪状态D 该进程排在了就绪队列的队首5、进程的3种状态之间,下列( C )转换是不能进行的。

A 就绪状态到运行状态B 运行状态到阻塞状态C 阻塞状态到运行状态D 阻塞状态到就绪状态6、下列情况下,在( A )时,进程从阻塞状态转换到就绪状态。

A 等待的某事件已经发生了。

B 时间片用完了C 分配到必要的资源并获得了处理机D 等待某事件7、下面对父进程和子进程的叙述中,正确的是(BD )。

A 父进程创建子进程,因此父进程执行完了,子进程才能运行。

B 父进程和子进程之间可以并发执行C 撤消子进程时,应同时撤消其父进程D 撤消父进程时,应同时撤消其子进程8、某进程所申请一次打印事件结束,则该进程的状态可能发生改变是( D )A 运行状态转变到就绪状态B 阻塞状态转变到运行状态C 就绪状态转变到运行状态D 阻塞状态转变到就绪状态9、下列哪一个体现了原语的主要特点?( D )A 并发性B 异步性C 共享性D 不可分割性10、在具有挂起状态的系统中,若当前内存空间高度吃紧,系统将使请求I/O的一个执行状态的进程进入( D )状态。

A 活动就绪B 静止就绪C 活动阻塞D 静止阻塞11、如果单CPU系统中有n个进程,则就绪队列中进程的个数最多可达到( C )个。

操作系统概论复习题及答案

操作系统概论复习题及答案

操作系统概论复习题及答案一、单选题(共100题,每题1分,共100分)1、操作系统的作用是A、控制和管理系统资源的使用B、便于进行目标管理C、把源程序编译为目标程序D、实现软硬件的虚拟化正确答案:A2、可变分区存储管理中,不需要对空闲区表进行排序的主存分配算法是A、最优适应B、最先适应C、最小碎片D、最坏适应正确答案:B3、在操作系统中,要对甲、乙两个并发进程进行同步的原因是A、进程具有结构性B、进程具有动态性C、甲、乙两个进程需要访问临界资源D、甲、乙两进程必须在有限的时闻内完成正确答案:C4、程序状态字(PSW)需要包含许多内容,一般包含A、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址、控制/计算B、条件码、目态/管态、等待/计算、中断码、中断屏蔽位、指令地址C、控制/计算、条件码、目态/管态、指令地址、中断码、中断屏蔽位D、指令地址、控制/计算、条件码、目态/管态、等待/计算、中断码正确答案:B5、有交互的并发进程之闯A、不可能共享某些资源B、不可能共享信号量C、一定共享信号量D、一定共享某些资源正确答案:D6、如果一组并发进程是无关的,则它们A、不能同时执行B、没有共享变量C、各自包含的程序都不同D、执行的相对速度是固定的正确答案:B7、虚拟存储器是A、容量扩大了的主存B、可提高计算机运算速度的设备C、实际上不存在的存储器D、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间正确答案:D8、使用SPOOLING系统的目的是为了A、提高操作系统使用效率B、提高内存使用效率C、提高I/O设备使用效率D、提高CPU使用效率正确答案:C9、操作系统负责管理计算机的A、程序B、资源C、进程D、作业正确答案:B10、计算机系统的层次结构的组成部分包括A、支撑软件、系统软件、计算机硬件、操作人员、应用软件B、操作人员、应用软件、接口软件、支撑软件、系统软件C、应用软件、接口软件、支撑软件、系统软件、计算机硬件D、接口软件、支撑软件、系统软件、计算机硬件、操作人员正确答案:A11、在单道系统中,一个程序顺序执行时其执行结果A、受外界发生的事件影响B、由占用处理器的时间决定C、取决于程序本身D、与执行速度有关正确答案:C12、如果按照文件的用途对文件分类,其中的类别之一是A、库文件B、档案文件C、只读文件D、执行文件正确答案:A13、以磁盘文件系统为例,文件存储的几种常用方式中,连续分配的缺点是A、读操作性能不好B、随着时间推移会形成很多“空洞”C、打开文件时需要频繁读取硬盘D、可以充分利用每个簇正确答案:B14、在程序装入时对目标程序中的指令和数据地址的修改过程称为A、重定位B、编译C、链接D、加载正确答案:A15、关于操作系统,下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种通用软件C、操作系统是一种应用软件D、操作系统是一种工具软件正确答案:A16、根据使用的角度,外围设备可以分为独占设备和可共享设备,下列属于可共享设备的是A、磁盘机B、输入机C、输入输出处理机D、打印机正确答案:A17、假定某采用页式存储管理的系统中,主存的容量为1MB,被分成256块,块号为0,1,2,……,255。

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

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

第二章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中记载了操纵体系所需的用于描写过程情形及掌握过程运行所需的全体信息.因而它的感化是使一个在多道程序情形下不克不及自力运行的程序(含数据),成为一个能自力运行的根本单位,一个能和其它过程并发履行的过程.b. 在过程的全部性命周期中,体系老是经由过程其PCB对过程进行掌握,体系是依据过程的PCB而不是任何此外什么而感知到该过程的消失的,所以说,PCB是过程消失的独一标记. 11.试解释过程在三个根本状况之间转换的典范原因. 答:(1)停当状况→履行状况:过程分派到CPU资本(2)履行状况→停当状况:时光片用完(3)履行状况→壅塞状况:I/O要求(4)壅塞状况→停当状况:I/O完成12.为什么要引入挂起状况?该状况有哪些性质?答:引入挂起状况处于五种不合的须要: 终端用户须要,父过程须要,操纵体系须要,对调须要和负荷调节须要.处于挂起状况的过程不克不及吸收处理机调剂. 10.在进行过程切换时,所要保管的处理机状况信息有哪些?答:进行过程切换时,所要保管的处理机状况信息有:(1)过程当前暂存信息(2)下一指令地址信息(3)过程状况信息(4)过程和体系挪用参数及挪用地址信息.13.在进行过程切换时,所要保管的处理机状况信息有哪些?答:进行过程切换时,所要保管的处理机状况信息有:(1)过程当前暂存信息(2)下一指令地址信息(3)过程状况信息(4)过程和体系挪用参数及挪用地址信息.14.试解释引起过程创建的重要事宜. 答:引起过程创建的重要事宜有:用户登录.功课调剂.供给办事.运用要求. 15.试解释引起过程被撤消的重要事宜. 答:引起过程被撤消的重要事宜有:正常停止.平常停止(越界错误.呵护错.不法指令.特权指令错.运行超时.等待超时.算术运算错.I/O 故障).外界干涉(操纵员或操纵体系干涉.父过程要求.父过程终止).16.在创建一个过程时所要完成的重要工作是什么?答:(1)OS 发明要求创建新过程事宜后,挪用过程创建原语Creat(); (2)申请空白PCB; (3)为新过程分派资本; (4)初始化过程掌握块; (5)将新过程拔出停当队列.17.在撤消一个过程时所要完成的重要工作是什么?答:(1)依据被终止过程标识符,从PCB 分散检索出过程PCB,读出该过程状况. (2)若被终止过程处于履行状况,立刻终止该过程的履行,臵调剂标记真,指导该过程被终止后从新调剂. (3)若该过程还有子过程,应将所有子孙过程终止,以防它们成为不成控过程. (4)将被终止过程失去的全体资本,清偿给父过程,或清偿给体系. (5)将被终止过程PCB 从地点队列或列表中移出,等待其它程序汇集信息.18.试解释引起过程壅塞或被叫醒的重要事宜是什么?答:a. 要求体系办事;b. 启动某种操纵;c. 新数据尚未到达;d. 无新工作可做.19. 为什么要在OS中引入线程?在OS中引入过程的目标,是为了使多个程序能并发履行,以进步资本运用率和系统吞吐量.在OS中再引入线程,则是为了削减程序在并发履行时所支付的时空开销,使OS具有更好的并发性.20.试解释线程具有哪些属性?答:(1)轻型实体(2)自力调剂和分派的根本单位(3)可并发履行(4)共享过程资本.21. 试从调剂性,并发性,失去资本及体系开销方面临过程和线程进行比较. a. 调剂性.在传统的操纵体系中,失去资本的根本单位和自力调剂.分派的根本单位都是过程,在引入线程的OS中,则把线程作为调剂和分派的根本单位,而把过程作为资本失去的根本单位; b. 并发性.在引入线程的OS中,不但过程之间可以并发履行,并且在一个过程中的多个线程之间,亦可并发履行,因而使OS具有更好的并发性;c. 失去资本.无论是传统的操纵体系,照样引入了线程的操纵体系,过程始终是失去资本的一个根本单位,而线程除了失去一点在运行时必不成少的资本外,本身根本不失去体系资本,但它可以拜访其附属过程的资本;d. 开销.因为创建或撤消过程时,体系都要为之分派和收受接管资本,如内存空间等,过程切换时所要保管和设置的现场信息也要明显地多于线程,是以,操纵体系在创建.裁撤和切换过程时所支付的开销将明显地大于线程.。

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

第二章复习题
一、单项选择题
1. 当中央处理器(CPU)处于目态时,不能执行(B)指令。

A. 访管
B. I/O
C. 比较
D. 传送
2. 在操作系统结构设计方法中,关于层次结构法描述错误的是(D)。

A. 层次结构法的最大特点是把整体问题局部化
B. 采用层次结构不仅结构清晰,且有利于功能的增加、删除和修改
C. 层次结构有利于系统的设计和调试
D. 层次结构有利于层次的划分和安排
3. 能否方便地把操作系统从一个硬件环境换到另一个新的硬件环境之中运行是体现操作
系统的(D)。

A. 正确性
B. 高效性
C. 维护性
D. 移植性
4. 当系统接受用户的“系统功能调用”请求后,处理器的工作状态将(B)。

A. 维持在目态
B. 从目态转换到管态
C. 从管态转换到目态
D. 保持不变
5. 在计算机系统中,通常把财务管理程序看作是(D)。

A. 系统软件
B. 支援软件
C. 接口软件
D. 应用软件
6. 下列对操作系统层次结构描述错误的是(D)。

A. 处理器管理上一层是存储管理
B. 存储管理上一层是设备管理
C. 设备管理上一层是文件管理
D. 文件管理上一层是硬件
7. 下列选项中,属于硬件设备的是(B)。

A. WPS
B. CPU
C. WORD
D. Windows
8. 高速缓冲存储器介于(C)。

A. 处理器和寄存器之间
B. 主存储器和辅助存储器之间
C. 处理器和主存储器之间
D. 主存储器和外围设备之间
9. 处理器执行的指令被分成两类,其中一类称为特权指令,它只允许(C)使用。

A. 操作员
B. 联机用户
C. 操作系统
D. 目标程序
10. 下列选项中,不是操作系统的是(D)。

A. CP/M
B. MS-DOS
C. UNIX
D. PASCAL
11. 操作系统是一种(B)。

A. 硬件系统
B. 系统软件
C. 支撑软件
D. 应用软件
12. 以下不是UNIX内核程序的是(D)。

A. 汇编语言文件
B. C语言文件
C. C语言全局变量文件
D. 编译程序
13. 下列选项中属于非特权指令的是(D)。

A. 启动I/O
B. 设置中断屏蔽
C. 传送PSW
D. trap
二、填空题
1. 一般来说,寄存器可分成通用寄存器、__通用寄存器________ 和控制寄存器三类。

2. 把能被处理器直接访问的存储器称为___主存储器_______ 。

3. ___限长_______ 寄存器用来设定程序执行时可访问的主存空间的长度。

4. ____基址______ 寄存器用来设定程序执行时可访问的主存空间的开始地址。

5.用户程序占用中央处理器时,应让中央处理器在_____目_____ 态工作。

6. 软件系统包括___系统软件_______ 和支撑软件和应用软件三部分。

7. 计算机软件一般是指计算机系统中的程序及其___文档_______ 。

8. 中央处理器处于___管态_______ 时可以执行包括特权指令在内的一切机器指令。

9. 主存储器以___字节_______ 为单位编址。

10. UNIX系统结构可以分为两个层,其中___内核______ 层是UNIX操作系统的核心。

三、名词解释
1. 特权指令:不允许用户程序中直接使用的指令称为特权指令。

2. 存储器:在计算机系统中用来存放程序和数据的部件是存储器。

3. 系统调用:操作系统编制了许多不同功能的子程序,共用户程序执行中调用,这些由操作系统提供的子程序称为系统调用。

四、简答题
1. 操作系统的两个主要设计原则是什么?
答:(1) 能使得计算机系统使用方便;(2) 能使得计算机系统高效地工作。

2. 操作系统结构的设计方法有多种,其中层次结构法的最大特点是什么?主要优点是什
么?主要困难在哪?
答:最大特点是把整体问题局部化。

主要优点是有利于系统的设计和调试。

主要困难在于层次的划分和安排。

3. 应从哪些方面考虑操作系统的结构设计?
答:操作系统的结构设计应追求一下的目标:
(1)正确性:一个结构良好的操作系统不仅能保证正确性而且易于验证其正确性。

(2)高效性:核心程序是影响计算机系统效率的关键所在,应遵循少而精的原则,使处理有效又灵活。

(3)可维护性:操作系统要容易维护;
(4)可移植性:在结构设计时,尽量减少与硬件直接有关的程序量并将其独立封装。

4. 简述计算机系统的层次结构。

答:计算机系统的层次结构的最内层是硬件系统,最外层是使用计算机系统的人,人与硬件系统之间是软件系统。

软件系统包括系统软件、支撑软件和应用软件。

相关文档
最新文档