操作系统习题集-填空题版本

操作系统习题集-填空题版本
操作系统习题集-填空题版本

内存

1通常情况下,(固定分区)支持多道程序设计、管理最简单,但存储碎片多;(段式)使内存碎片尽可能少,而且使内存利用率最高。

2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是该程序应具有较好的局部性(Locality) 。

3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序(分配内存)。使每道程序能在不受干扰的环境下运行,主要是通过(内存保护)功能实现的。

4适合多道程序运行的存储管理中,存储保护是为了防止各道作业相互干扰。

5(分段存储管理)方法有利于程序的动态链接

6在请求分页系统的页表增加了若干项,其中状态位供(程序访问)参考。

7关于请求分段存储管理的叙述中,正确的叙述(分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制)。

8虚拟存储器的特征是基于(局部性原理)。

9实现虚拟存储器最关键的技术是(请求调页(段))。

10“抖动”现象的发生是由(置换算法选择不当)引起的。

11 在请求分页系统的页表增加了若干项,其中修改位供(换出页面)参考。

12 虚拟存储器是程序访问比内存更大的地址空间

13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下(减少运行的进程数)能提高CPU的利用率。14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起(越界中断)。

15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下(加内存条,增加物理空间容量)能提高CPU的利用率。

16 对外存对换区的管理应以(提高换入换出速度)为主要目标,对外存文件区的管理应以(提高存储空间的利用率)为主要目标。

17 在请求调页系统中,若所需的页不在内存中,则会引起(缺页中断)。

18 虚拟存储器一般都引入关联存储器技术,关联存储器是按内容寻址

19 在请求分页系统的页表增加了若干项,其中访问位供(置换算法)参考。

20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是(首次适应算法);能使内存空间中空闲区分布得较均匀的算法是(循环首次适应算法(即Next fit));每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是(最佳适应算法)。

21 某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程能够创建到内存,运行过程中出错

22 在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是有上邻空闲区,也有下邻空闲区

23 分段技术和分页技术分别是信息的逻辑单位和物理单位

24 静态链接是在(编译某段程序时)进行的;而动态链接是在(装入某段程序时)或(调用某段程序时)进行的,其中在(调用某段程序时)进行链接,可使得内存利用率最高。

25 一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是4

26 在页式存储管理系统中选择页面的大小,需要考虑的因素是页面大的好处是页表较小、页面小的好处是可

以减少由内碎片引起的内存浪费

27 关于非虚拟存储器的论述中,正确的论述(作业在运行前,必须全部装入内存,运行过程中也一直驻留内存)。

28 由于使用了虚拟存储器,指令执行时必须先进行“虚、实”地址变换

29 在没有快表的情况下,分页系统每访问一次数据,要访问(2)次内存;分段系统每访问一次数据,要访问(2)次内存;段页式系统每访问一次数据,要访问(4)次内存。

30 由连续分配方式发展为分页存储管理方式;再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是(既满足编程要求,又提高内存利用率)。

31 在页式存储管理中,其虚拟地址空间是(一维)的:在段式存储管理中,其虚拟地址空间是(二维)的;在段页式存储管理中,其虚拟地址空间是(二维)的。

32 一个虚拟存储器,其地址空间的大小等于(地址系统的字长所决定的容量)。

33 在缺页处理过程中,操作系统执行的操作可能是修改页表、磁盘I/O、分配页框

34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是(首次适应算法);能使内存空间中空闲区分布得较均匀的算法是(循环首次适应算法(即Next fit));每次分配时,把合适的最小的空闲区分配给进程的算法是(最佳适应算法)。

35 关于存储器管理功能的论述中,(内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率)和(地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址)是正确的。36在请求调页系统中,用户程序凡未装入过内存的页都应从(文件区)调入。

37 在虚拟页式存储管理方案中,页面调入内存的工作是由缺页中断处理程序完成

38 若用100个双字(字长32位)组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是字号为7,位号为16

39 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于850

40 静态重定位是在作业的(编译过程)中进行的,动态重定位是在作业的(装入过程)中进行的。

41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是被中断的那一条

42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是75%;67%

43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是必须相同

44 段页式存储管理中,地址映射表是每个进程一张段表,每个段一张页表

45 下述存储管理方式中,会产生内部碎片的是(页式和段页式),会产生外部碎片的是(动态分区方式和段式)。

46 对外存对换区的管理应以(提高换入换出速度)为主要目标,对外存文件区的管理应以(提高存储空间的利用率)为主要目标。

47 在请求分页系统的页表增加了若干项,外存始址供(分配页面)参考。

48 通常情况下,在下列存储管理方式中,(固定分区)支持多道程序设计、管理最简单,但存储碎片多;(页式)使内存碎片尽可能少,而且使内存利用率最高。

49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为(不确定)。

50 在首次适应算法中,要求空闲分区按(空闲区起始地址递增)的顺序形成空闲分区链;在最佳适应算法中是按(空闲区大小递增)的顺序形成空闲分区链;最坏适应算法是按(空闲区大小递减)的顺序形成空闲链。

进程与线程单元测验

1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use?

No process waits for S=0

2 并发进程之间交换信息的工作称为(IPC)。

3 The job which deal(处理)some urgency(紧急的)event, what schedule algorithm should we select(priority first)

4 System software is not belong to process?

5一个进程从就绪状态变成了运行状态不可能引起进程调度

6 在操作系统中,要对并发进程进行同步的原因是(并发进程推进的不确定性)

7 In the Windows-XP, clipboard(剪贴板)is(piece of main memory)

8 The process table will be linked to form(形成)a list (链表)after a process has being created, such list is called (Ready queue)

9 操作系统为用户提供了两种类型的用户可以使用的接口(或界面),分别是(命令输入)和(系统调用)。

10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为(运行状态)。

11 从操作系统的角度看,进程是由(进程表)、(数据)、(指令代码)三部分组成的,其中(进程表)是进程存在的唯一标志。

12 操作系统作为(系统软件),它只做(与硬件相关而与应用无关)的工作,而(编译高级程序)不是操作系统关心的主要。

13 设计分时操作系统时,设计目标首先要考虑的是(响应时间与习惯性),在设计批处理操作系统时首先要考虑的是(吞吐量与周转率与利用率),在设计实时操作系统时首先要考虑的是(截止时间与前瞻预测)。

14用户登录成功和启动程序执行导致创建新进程的操作是

15 The process which working on the different data-base will create (the different ) processes.

16 平均带权周转时间可用来衡量某种调度算法对(作业)的调度性能。

17 在一般操作系统情况下,进程的基本状态有三种,分别是(就绪)、(运行)和(阻塞)。

18 Base on 3 states of process, the transmission which never be appearing is Waiting →Running

19 用于同步与互斥的信号量中,(互斥型信号量)的最大值不超过1,(资源型信号量)的最大值可以是大于零的有限值。

20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是进程P中某线程的栈指针

21 单处理机系统中,可并行的是(处理机与设备、处理机与通道、设备与设备)。

22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是(同步)关系。

23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用(命令控制语言)。

24 一个作业10:00到达系统,估计运行时间为2小时,若12:00开始调度执行该作业,则其响应比是(2)。25某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为(运行状态)。

26 进程P0和P1的共享变量定义及初值为

boolean flag[2];

int turn = 0;

flag[0] = FALSE; flag[1] = FALSE;

若进程P0和P1访问临界资源的类C伪代码实现如下:

void P0()//进程P0 void P1()//进程P1

{while(TRUE){ {while(TRUE){

flag[0] = TRUE; turn = 1; flag[1] = TRUE; turn = 0;

while(flag[1]&&(turn == 1)); while(flag[0]&&(turn == 0));

临界区; 临界区;

flag[0] = FALSE; flag[1] = FALSE;

} }} }

则并发执行进程P0和P1时产生的情况是能保证进程互斥进入临界区,不会出现“饥饿”现象

27 设计批处理操作系统的准则之一是(降低周转时间)。

28 Which operating system in the follows had not been opening source? Windows

29降低进程优先级的合理时机是进程的时间片用完

30在现代操作系统中,(进程)是资源分配的基本单位,(线程)是CPU调度的基本单位。

31 操作系统有多种类型,其中,允许多个用户以交互方式使用计算机的操作系统称为(交互式操作系统)操作系统;允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为(批处理操作系统)操作系统;在(网络操作系统)操作系统的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。

32 某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是4

33 如果分时操作系统的时间片一定,那么(用户数越少),则响应时间越短。

34实时性不是分时系统的基本特征。

35 设与某资源相关联的信号量初值为3,当前为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是1、0

36 一个刚被创建的进程它的初始状态为(就绪),经过(调度)的转换过程,进入(运行)状态。

37 (PCB)是用于记录进程信息的内存块,由操作系统分配并维护。

38 高响应比优先调度算法综合考虑进程等待时间和执行时间

39高响应比优先调度算法不利于交互式操作系统。

40若有一进程拥有100个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用(1)时间片。

41 当一个作业到达系统时,他们首先被放在(磁盘)上的输入队列中。一旦一个作业被(作业调度)选中,就会为该作业创建一个(进程)并可以竞争CPU。

42 How most processes in the state of Running if there are 10 processes in a computer system with one processor?(1)

43 从发展角度看在计算机系统中配置操作系统的目的是(作为虚拟机和扩展机)。从系统角度看在计算机系统中配置操作系统的目的是(提供人机交互接口)。从用户角度看在计算机系统中配置操作系统的目的是用于(对资源进行管理)。

44 操作系统提供的给应用程序的接口是系统调用

45在用户态执行的是命令解释程序

46 高响应比优先调度算法满足短任务优先且不会发生饥饿现象

47 进程互斥和同步都涉及到一种变量即(信号量)的。

48 Two processes enter critical zone by using semaphores mutex; first mutex =1, when mutex= -1 means(one process enter the critical zone, another one is waiting)

49 当我们需要获得较优的平均周转时间时,需要采用(短作业优先)调度算法。

50 有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。

// 加1操作//减1操作

load R1,x //取x到寄存器R1中load R2,x

inc R1 dec R2

store x,R1 //将R1的内容存入x store x,R2

两个操作完成后,x的值可能为0、1或2

死锁

1 引入高速缓冲的主要目的是改善CPU与IO设备之间速度不匹配的情况

2 缓冲区管理中着重要考虑的是实现进程访问缓冲区的同步

3 及时性不是设备分配中应考虑的

4 (通道)是CPU与IO设备之间的接口,它接受从CPU发来的命令,并去控制IO设备工作,使处理机从繁杂的设备控制事务中解脱出来

5 虚拟设备是指操作系统利用Spooling技术,将某个具有(独占)功能的设备改造为具有(共享)功能的设备

6 设备与CPU之间数据传送和控制方式有四种,设备控制方式不是

7 关于独占设备和共享设备的说法,对共享设备往往采用静态分配方式不正确

8 在调试程序过程中,可以把所有输出结果送到屏幕显示,而不必正式输出到打印设备,其运用了(I/O重定向)技术

9 程序员利用系统调用打开IO设备时,通常使用的设备标识是逻辑设备名

10 CPU输出数据的速度远远高于绘图机的速度,为解决这一矛盾,可采用缓冲技术

11 设备按信息交换单位进行分类,可分成块设备,字符设备

12 (设备独立性)的基本含义是指应用程序独立于具体使用的物理设备

13 在关于SPOOLing的叙述中,(SPOOLing系统使独立设备变成共享设备)描述是正确的

14 有关设备管理要领的叙述中,(通道是处理输入/输出的软件)是不正确的

15 设备管理中,设备映射表(DMT)的作用是建立逻辑设备与物理设备的对应关系

16 磁盘是一种可共享的设备,因此某一时刻读写它的用户进程可以是至多能有一个

17 计算机系统中,DMA控制器中不包含的是堆栈指针寄存器

18 通道是一种IO设备,它主要用于传输的数据是位于CPU 与IO设备

19 如果一个没有内存映射的IO设备与主存之间交换数据,希望这种数据交换不经过CPU来完成,那么,可以采用的方法是通道技术

20 UNIX系统中,输入/输出设备看作是特殊文件

21 在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设备的特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是设备控制表(DCT)

22 本地用户通过键盘登录系统时,首先获得的键盘输入信息的程序是中断处理程序

23 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下,读入并分析完该文件的时间分别是1550μs、1100μs

24 为一个磁盘读操作计算磁道、扇区、磁头的工作是在I/O软件的(设备驱动程序)层完成的

25 缓冲技术的缓冲池在(主存)中

26 系统产生死锁是指若干进程等待被其他进程所占用而又不可能被释放的资源

27 产生死锁的基本原因是(资源分配不当)和(进程推进顺序不当)

28 产生死锁的四个必要条件是:(互斥条件)、(环路条件)、(非剥夺条件)和(无序请求条件)。

29 下述解决死锁的方法中,属于死锁预防策略的是(资源有序分配法),属于死锁避免策略的是(银行家算法),属于死锁检测与恢复的(资源分配图化简法),属于忽略的是(鸵鸟算法)。

30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的。下列方法中,(资源有序分配策略)破坏了“循环等待”条件,(资源一次性分配策略)破坏了“请求与保持”条件;(Spooling技术)破坏了互斥条件;(挂起进程)破坏了不可剥夺条件。

31 关于安全状态和非安全状态的论述中正确的论述安全状态是没有死锁的状态,非安全状态是可能有死锁的状态

32 当检测到系统发生死锁之后,可采用(剥夺某些进程所占有的资源),(撤消某些进程),(退回到还原点)或(重新启动系统)来解除死锁

33 在死锁的检测中,通常采用(资源矩阵法)和(资源有向图)的算法来完成

34 死锁不仅是一种与(临界资源)有关的错误,它还与进程的(调度顺序)有关

35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中(重启系统)算法付出的代价最大

36 死锁与安全状态的关系是死锁状态一定是不安全状态

37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求(3)个资源数时该系统仍不会死锁

39 一次分配所有资源的方法能破坏死锁四个必要条件中的(占有并请求)条件,因此可以预防死锁的发生

40 忽略对待死锁的策略使系统具有最大的并发度

41 为多道程序提供的共享资源分配不当时,可能会出现死锁。但是,不适当的(进程调度顺序)也可能产生死锁

42 在(若进程因竞争资源而无休止地相互等待对方释放已占有的资源)的情况下,系统出现死锁

43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是资源有序分配策略

44 在死锁的避免算法中,仅当系统处于(安全)状态时才实施分配

45 银行家算法是一种(死锁避免)算法

46 设m为同类资源数,n为系统中并发进程数。当n个进程共享m个互斥资源时,每个进程的最大需求是w;则下列情况会出现系统死锁的是m=4,n=2,w=3

47 如果系统的资源有向图(每种资源只有一个,并出现了环路),则系统处于死锁状态

48死锁的论述中,正确的是可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁

49 下面的叙述中正确的是进程同步是指某些进程之间在逻辑上的相互制约关系

50 (不安全)状态是指系统中还没有进程死锁,但是有可能发生死锁的状态

文件系统

1 无结构文件的含义是流式文件

2 物理文件组织方式的确定是操作系统决定的

3 在文件的逻辑组织中,分区文件不属于记录文件的是

4 文件系统中,打开文件(open)系统调用的基本操作是(把文件的控制管理信息从外存读到内存),关闭文件(close)系统调用的基本操作是(把文件当前的控制信息从内存写入外存)

5 所谓文件系统是文件及文件管理软件的集合

6建立文件系统的主要目的是实现对文件的按名存取

7 文件存储空间的分配可采取多种方式,其中(连续分配)方式可使文件顺序访问的效率最高;(隐式链接分配)方式则可解决文件存储空间中的碎片,但却不支持对文件的随机访问;而UNIX采用的则是(混合(索引)分配)方式。

8 建立多级目录的目的是解决文件的重名与共享

9对任何一个文件,都存在着两种形式的结构,即逻辑结构,物理结构

10 下列关于索引表的叙述中,正确的是对索引文件存取时,必须先查找索引表

11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为文件控制块(FCB)

12 文件的安全管理,主要是通过设置(管理员或文件主对文件属性的设置)来控制用户对文件的访问的

13 为了防止各种意外可能破坏文件,文件系统可以采用(建立副本和定时转储)的方法来保护文件

14 磁盘和磁带是两种存储介质,它们的特点是磁盘是随机存取,磁带是顺序存取的

15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为690us

16若用100个双字(字长32位)组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为字号为7,位号为16

17 MS-DOS中的文件物理结构采用的是链接结构

18 假定磁盘有1200个柱面,编号是0~1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是:186,1047,911,1177,194,1050,1002,175,30。用SCAN(扫描)算法和(最短寻道时间优先)算法完成上述请求,磁臂分别移动了(1738,1694)柱面

19 把磁臂(磁头)从当前位置移到指定磁道上所经历的时间,叫(寻道)时间

20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为16GB

21假设一个FCB(文件控制块)的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放16个FCB

22 文件系统可以利用位图实现磁盘空间管理

23关于文件目录的说法,(文件目录需要长期保存在磁盘上)是错误的

24 磁臂驱动调度算法中(先来先服务)算法可能会随时改变移动磁臂运动方向

25 设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。此时,F2和F3的引用计数值分别是1、1

26 操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是在调用create() 时

27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问:平均访问时间是b/N*(r+T)

28 现代操作系统中,文件系统都有效地解决了重名,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是建立树形目录结构

29 在磁盘中读取数据的下列时间中,影响最大的是磁道寻道时间

30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道(或称30000个柱面),每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号)、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是2,250,161

31 在磁盘上,最容易导致存储碎片发生的物理文件结构是顺序存放

32 在下列叙述中,正确的是在磁带上的顺序文件中插入新纪录时,必须复制整个文件

33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个。若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是100

34 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是100(13T+R+P)

35文件系统中,当调用open()去打开一个文件时,其主要目的是把文件的控制信息从外存调入内存

36 一个文件的绝对路径名的出发点是根目录

37 文件共享可以有多种方式,文件映射法不是文件共享的方式是

38 通常对文件系统来说,文件名和文件属性可以找到的地方是目录

39 UNIX操作系统中,文件的索引结构存放在索引节点

40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是110,170,180,195,68,45,35,12

41 设置当前工作目录的主要目的是加快文件的检索速度

42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为文件控制块

43 把磁臂(磁头)从当前位置移到指定磁道上所经历的时间,称为寻道

44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含(480)字节数据,至少占用(9)磁盘块

45文件的顺序存取是按文件的逻辑号逐一存取

46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括首块地址、文件长度

47文件路径名是从根目录到该文件所经历的路径中各符号的集合

48 下列算法中,最短寻道时间优先算法用于磁臂调度的算法

49 对文件的读写是以(块)为单位的

50 下列哪种算法不能提高磁盘的读写速度加快总线传输速度

《操作系统》练习题及参考答案

《操作系统》练习题及参考答案 一、单项选择题(每小题1分,共15分) 1.操作系统是一种() A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了() A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于() A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是() https://www.360docs.net/doc/8010557475.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于() A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是() A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B.(T1+T2+T3) C.T1+T2+T3 D. T1+T2+T3 9.任何两个并发进程之间() A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是() A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时,文件只能组织成() A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是() A.2 B.1 C.3 D.0.5 13.多道程序设计是指() A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名() A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束 15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是()和()。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由()和()组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中,()和()是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号

操作系统教程第版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答:现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类?试举例说明。 答:包括两大类,硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。 3.什么是操作系统?操作系统在计算机系统中的主要作用是什么? 答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 (1)服务用户观点——操作系统提供用户接口和公共服务程序 (2)进程交互观点——操作系统是进程执行的控制者和协调者 (3)系统实现观点——操作系统作为扩展机或虚拟机 (4)资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化? 答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率 5.操作系统要为用户提供哪些基本的和共性的服务? 答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。为了保证高效率、高质量的工作,使得多个应用程序能够有效的共享系统资源,提高系统效率,操作系统还具备一些其他的功能:资源分配,统计,保护等。 6.试述操作系统所提供的各种用户接口。 答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中,作业执行时,从磁盘上的(输入井)中读取信息,并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后,中断是指(源自CUP以外事件的中断,通常与当前程序(进程)运行无关),异常 是指(源自CUP内部事件的中断,通常与当前程序(进程)运行有关)。 4、所谓脱机用户接口是指(作业控制语言)。 5、用户程序必须通过程序级接口方能获得操作系统的服务,程序级接口主要是由一组(系统调 用)组成。 6、操作系统的主要功能是(存储器管理)、(处理机管理)、(设备管理)、(文件管理)、 (作业管理)。 7、用户是通过(命令接口)或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有(通讯语言)和(系统调用)。 9、交互式系统和多道程序系统相结合可构成(分时)系统。 10、SPOOLing是指(并发的外部设备联机操作),操作系统用它来实现(虚拟设备)的功

能。 11、分时系统追求的目标是(及时响应). 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是(中断). 13、实时系统应具有两个基本特征:及时性和(可靠性). 14、实时系统应具有两个基本特征:(及时性)和可靠性. 15、用户程序通过(访管指令(或系统调用))向操作系统提出各种资源要求和服务请求. 16、SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的(虚拟设备)技术. 17、计算机操作系统是方便用户、管理和控制计算机(软硬件资源)的系统软件。 18、面对一般用户,通过(操作命令)方式控制操作系统;面对编程人员,通过(系统调 用)控制。 19、一个完整的计算机系统是由(硬件)和(软件)两大部分组成的。 20、操作系统是(控制和管理)计算机系统内部(各种硬件和软件资源)、有效地组织 多道程序运行的(系统软件(或程序集合)),是用户和计算机的(接口)。

操作系统复习题及参考答案1-4

中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题: 1.资源共享是现代操作系统的一个基本特征。() 2.信号量机制中,P、V操作必须成对出现。() 3.若进程资源分配图中含有环,则一定有进程处于死锁状态。() 4.绝对装入方式需要对内存地址进行重定位。() 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。() 6.通道没有自己的内存,通道所执行的通道程序是放在主机的内存中的。() 7.程序的并行执行是现代操作系统的一个基本特征。() 8.一个进程被唤醒意味着重新占有了CPU。() 9.进程在运行过程中,请问和释放资源顺序不当,同样可以引起死锁。() 10.分段存储管理的引入是为了满足用户(程序员)在编程和使用上多方面的要求。() 11.系统中的各个部件,如CPU、存储设备等的连接都是由总线设备来实现的。() 12.在文件的索引存取方法中,允许随意存取文件中的一个记录。() 13.程序在并发执行时会失去封闭性。() 14.由于用户的响应时间要求,因此要求设置大的时间片长度。() 15.预防死锁是指在资源动态分配过程中,用某种方法去防止系统进入不安全状态。() 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。() 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。() 18.在文件系统支持下,用户也需知道文件存放的物理地址。() 19.在单CPU环境下可以实现“多道程序系统”。() 20.程序与进程最主要的区别在于程序是静态实体,而进程是动态实体。() 21.死锁与程序的死循环一样。() 22.内存固定分区分配模式只能用在单用户、单任务的OS中。() 23.采用LRU置换算法时,当驻留集增大时,页故障率一定不会增加。() 24.通道与CPU共享内存。() 二、填空题: 1.操作系统的基本任务是( )。 2.从资源分配的角度看,P(wait)操作意味着向系统( )一个资源,V(signal)操作意味着( )一个资 源。 3.一个批处理型作业,从进入系统并驻留在外存的后备队列上开始,直至作业运行完毕,可能要经历下 述三级调度()、()、()。 4.产生死锁的四个必要条件是()、()、()和()。 5.()称之为“页内碎片”。 6.文件按其用途可分为:用户文件、()和()。 7.分时系统的四个主要特征是()、()、()、()。 8.进程调度分为以下两种方式()、()。 9.死锁的必要条件之一是“互斥”,该条件是指()。 10.根据链接时间的不同,可把链接分为()、()、()三种。 11.I/O控制方式主要分为()、()、()。 12.直接存储器DMA方式是专对()设备进行I/O控制的。 13.多道批处理系统的优缺点主要有()、()、()。 14.程序的并发执行的特征有()、()、()。 15.调度队列模型分为()、()、()。 16.程序的装入分为()、()、()。 17.缓冲区可工作在()、()、()和提取输出四种工作方式下。

让Windows操作系统实现自动化操作

想让你的电脑变的更聪明、更人性化吗?想让电脑自动为你做些事吗?下面我就向大家介绍电脑的“自动化”。让电脑变聪明,也让你工作学习起来更方便了。 自动开机 自动开机是一个非常实用的功能,利用它我们能做很多事情。现在自动开机的方法基本上都是通过设置BIOS参数来实现的。在开机时按下“Del”键,进入BIOS设置程序,选择“Power Management Setup”,按回车键进入,选择里面“Power Up Control”中的“Automatic Power Up”,按回车将其设置为“Everyday”(每天)或者“By Date”(某一天),然后在“Time (hh:mm:ss)Alarm”项中设置你开机的时间,如:6:30:00,那么你的电脑将在早上6点半自动开机。设置好后返回主界面,按F10键保存你的设置。不是所有的主板都支持这个功能,有一些老型号的主板和一些杂牌的主板就没有这个功能,你在用之前最好先看看主板的说明书,看是否支持此功能。 自动启动程序 自动启动的程序一般都放在“程序—启动”菜单下的,这个大家一般都知道的;当然我们也能用软件来实现它的,比如我们用超级兔子魔法设置就能实现的。打开这个软件,选择“自动运行”项,接着在“自动运行”项里面点击“新建”来新建一个空的运行程序,再点击“更改”来选择想要自动启动的程序,完成后点击“保存”就行了。 自动收信 我们前面介绍了自动开机、自动运行程序,那自动收信就变的十分简单了。下面我们就以foxmail为例介绍怎么样进行自动收信。 首先打开foxmail,选择左边的帐户后,点击工具条上的“属性”按钮来打开“帐户属性”对话框进行设置,在“网络”选项里进行自动拨号的设置,在上面的“使用本帐户网络设置”一定要选的,还有下面的“收发邮件后自动断线”和“使用任何已连接的拨号连接”你可以根据自己的需要进行设置。 接下来我们设置Foxmail自动启动吧,点击菜单“选项—系统设置”,弹出设置对话框,在“常规”项里面的我们把“系统启动时,自动启动foxmail”前面的勾打上就行了,别忘了还有下面的“自动启动时,缩小成工具条小图标”也要打上勾的。如果我们想让foxamil能够定时的自动收信呢,只有在帐户属性的“接受邮件”项里面进行设置,把“每隔”前面的勾打上,再输入你要的时间,点击“确定”后就行了。这样,每当你启动windows 的时候,foxmail 就能自动跟着启动,并且是以小图标的形式出现在任务栏上,每隔8分钟就会自己拨号连接上网,帮你接受你的邮件,完成也会自动断开网络连接,是不是很方便啊! 自动拨号上网 如果我们想让电脑自动收信,下载文件的话,那么自动上网是很重要的,目前能使电脑自动拨号的程序很少,这里我们就用大家最熟悉的“网络蚂蚁”来实现自动拨号吧。 启动“网络蚂蚁”,点击菜单“选项—参数设置”,弹出设置对话框,点击“拨号”选项卡中激活“使用拨号网络连接”,并选择一个建立好的拨号连接,再正确输入上网的“用户”和“口令”,把“必要时自动拨号”前的勾打上。有时后会出现网络繁忙的情况,导致一次拨号不能成功,所以要设置一下尝试的次数。再点击“高级”选项卡,选定其中的“启动后立即开始所有的任务”。 最后,我们通过“添加下载任务”来随便加入一个URl就行了(下载的文件不要太大,几个KB就行了),但是一定要注意不要选择“完成后挂断”和“完成后关机”,否则当下载完成后就自动挂断和关机了。 自动下载 有了前面的作为基础,自动现在就更简单了。我们这里就用Flashget为例给大家介绍自动下载。

操作系统试题库填空题

1、分时系统必须为用户提供( 操作控制命令) 以实现( 交互(或联机) )控制方式。 2、Spooling系统中,作业执行时,从磁盘上的 ( 输入井) 中读取信息,并把作业的执行结 果暂时存放在磁盘上的( 输出井)中。 3、中断分类后,中断是指(源自CUP以外事件的中断,通常与当前程序(进程)运行无关),异常 是指(源自CUP内部事件的中断,通常与当前程序(进程)运行有关)。 4、所谓脱机用户接口是指(作业控制语言)。 5、用户程序必须通过程序级接口方能获得操作系统的服务,程序级接口主要是由一组(系统调 用)组成。 6、操作系统的主要功能是(存储器管理)、(处理机管理)、(设备管理)、(文件管理)、 (作业管理)。 7、用户是通过(命令接口)或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有(通讯语言)和(系统调用)。 9、交互式系统和多道程序系统相结合可构成(分时)系统。 10、SPOOLing是指(并发的外部设备联机操作),操作系统用它来实现(虚拟设备)的功 能。 11、分时系统追求的目标是(及时响应). 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是(中断). 13、实时系统应具有两个基本特征: 及时性和(可靠性). 14、实时系统应具有两个基本特征:(及时性)和可靠性. 15、用户程序通过(访管指令(或系统调用) )向操作系统提出各种资源要求和服务请求. 16、SPOOLing(同时的外部设备联机操作)技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的(虚拟设备)技术. 17、计算机操作系统是方便用户、管理和控制计算机(软硬件资源)的系统软件。 18、面对一般用户,通过(操作命令)方式控制操作系统;面对编程人员,通过(系统调 用)控制。 19、一个完整的计算机系统是由(硬件)和(软件)两大部分组成的。 20、操作系统是(控制和管理)计算机系统内部(各种硬件和软件资源)、有效地组织 多道程序运行的(系统软件(或程序集合)),是用户和计算机的(接口)。 21、操作系统的主要功能有:(存储器管理)、(处理机管理)、(设备管理)、 (文件管理)和(作业管理)。 22、操作系统是裸机之上的第(一)层软件,与硬件关系尤为密切。 23、操作系统是整个系统的控制管理中心,它既管理(硬件),又管理(软件)。 24、操作系统的基本特征是(并发)、(共享)和(异步(不确定性) )。 25、根据操作系统的功能、使用环境、配置规模等,操作系统一般可分为如下六种类型:(多 道批处理系统)、(分时系统)、(实时系统)、个人机系统、(网络操作系统)和(分布式操作系统)。 26、现代操作系统通常为用户提供三种使用界面,即(命令界面)、(图形界面)和(系

操作系统习题答案

内存1通常情况下,在下列存储管理方式中,()支持多道程序设计、管理最简单,但存储碎片多;()使内存碎片尽可能少,而且使内存利用率最高。 Ⅰ.段式;Ⅱ.页式;Ⅲ.段页式;Ⅳ.固定分区;Ⅴ.可变分区 正确答案:Ⅳ;Ⅰ 2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是()。正确答案:该程序应具有较好的局部性(Locality) 3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序()。使每道程序能在不受干扰的环境下运行,主要是通过()功能实现的。Ⅰ.分配内存;Ⅱ.内存保护;Ⅲ.地址映射;Ⅳ.对换;Ⅴ.内存扩充;Ⅵ.逻辑地址到物理地址的变换;Ⅶ.内存到外存间交换;Ⅷ.允许用户程序的地址空间大于内存空间。 正确答案:Ⅰ;Ⅱ 4适合多道程序运行的存储管理中,存储保护是 正确答案:为了防止各道作业相互干扰 5下面哪种内存管理方法有利于程序的动态链接()? 正确答案:分段存储管理 6在请求分页系统的页表增加了若干项,其中状态位供()参考。 正确答案:程序访问 7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述()。 正确答案:分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制

8虚拟存储器的特征是基于()。 正确答案:局部性原理 9实现虚拟存储器最关键的技术是()。 正确答案:请求调页(段) 10“抖动”现象的发生是由()引起的。 正确答案:置换算法选择不当 11 在请求分页系统的页表增加了若干项,其中修改位供()参考。 正确答案:换出页面 12 虚拟存储器是正确答案:程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:减少运行的进程数 14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起()。 正确答案:越界中断 15 测得某个请求调页的计算机系统部分状态数据为:CPU利用率20%,用于对换空间的硬盘的利用率97.7%,其他设备的利用率5%。由此断定系统出现异常。此种情况下()能提高CPU的利用率。 正确答案:加内存条,增加物理空间容量 16 对外存对换区的管理应以()为主要目标,对外存文件区的管理应以()

操作系统练习题 及答案

操作系统练习题 第一章引言 (一)单项选择题 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.CPU管理 B.作业管理 C.资源管理 D.设备管理 7."批处理操作系统提高了计算机系统的工作效率,但()。 A.不能自动选择作业执行 B.无法协调资源分配c.不能缩短作业执行时间D在作业执行时用户不能直接干预 8.分时操作系统适用于( )。 A.控制生产流水线 B.调试运行程序c.大量的数据处理 D.多个计算机资源共享

9.在混合型操作系统中,“前台”作业往往是指()。 A.由批量单道系统控制的作业 B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业 1 0."在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业 B.前台作业c.后台作业 D.网络通信 11."实时操作系统对可靠性和安全性要求极高,它()。 A.十分注重系统资源的利用率 B.不强调响应速度c.不强求系统资源的利用率 D.不必向用户反馈信息 12."分布式操作系统与网络操作系统本质上的不同之处在于()。A.实现各台计算机之间的通信 B.共享网络个的资源c.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务13."SPOOL技术用于()。 A.存储管理 B.设备管理 C.文件管理

计算机操作系统习题集

操作系统习题集 参考教材: 汤小丹等编著,计算机操作系统(第三版),西安电子科技大学出版社,2007年版; 何炎祥等编著,计算机操作系统,清华大学出版社,2005年版; 邹恒明著,计算机的心智操作系统之哲学原理,机械工业出版社,2009年4月。 第一章操作系统引论 1.1 选择题 1.下列哪一条是在操作系统设计中引入多道程序技术的好处? A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2.Windows XP属于下列哪一类操作系统? A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3.下列哪一条不是批处理系统的优点?D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4.能及时处理由过程控制反馈的数据并作出响应的操作系统是() A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5.UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6.在分时系统中,当用户数一定时,影响响应时间的主要因素是__。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7.Windows NT属于哪一类操作系统? A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8.多道程序设计技术是指:多道程序可同时进入A ,在A 的位置B ,为使多道进程并发执行必须为每个用户作业创建进程,批处理系统由C 创建,而分时系统由D 创建。 选择答案: (1)内存(2)系统(3)固定(4)不定(5)进程调度(6)中级调度 (7)作业调度(8)输入进程(9)系统调用(10)命令解释进程 1.2 填空题 1.在手工操作阶段,操作员在进行装卸卡片或磁带等手工操作时,CPU处于空闲等待,我们称这种现象为。 2.多道批处理系统的特征为。 3.批量处理系统的缺点为;。

操作系统填空题归纳

第一章 1。操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管理 和用户接口管理。(五大功能) 2.。.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。 3.。操作系统的特征:并发、共享、虚拟和不确定性四大特征最基本是并发 4.操作系统是计算机系统中的一个___系统软件_______,它管理和控制计算机系统中的___资源_________。 5.。.对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性来看分时系统更强。 6.。.操作系统的主要设计目标是方便性和有效性 7.。单道批处理系统的特征:自动性、顺序性、单道性(内存中只允许存放一个作业) 8.。单道批处理系统的缺点:CPU利用率较低 9.。多道批处理系统的目的(优点)是:提高系统吞吐量和资源的利用率 10.。多道批处理系统的缺点:平均周转时间长、无交互性。 11.。分时系统的特征:多路性(同时性)、独立性、及时性、交互性。 第二章 12.。.当一个进程完成了特定的任务后,系统收回这个进程所占的资源和取消该进程的PCB (或进程控制块)就撤消了该进程。 13.。某计算机系统中若同时存在五个进程,则处于阻塞状态的进程最多可有5 个 14.。进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成,其中____PCB____是进程存在的惟一标识,而_____数据_____部分也可以为其它进程共享。15.。当处理器空闲时,调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU,处于____阻塞________状态的进程是不会获得CPU的。 16.。在一个具有2个处理器的操作系统中共有n 个进程,在不考虑进程状态过渡的情况下,阻塞进程队列中最多有__n___ 个进程。某一时刻,处于执行状态的进程为0个,且当前处理机空闲,处于就绪状态的进程有___n____ 个。 17.。进程的特征为:动态性、独立性、并发性和异步性 18.。进程是程序的运行过程,是系统进行资源分配和调度的一个独立单位。 19。进程运行满一个时间片后让出中央处理器,它的状态应变为就绪状态。 20。进程间的高级通信机制分为共享存储器系统、消息传递系统和管道通信系统三类。第三章 1、产生死锁的原因主要是竞争资源和进程间推进顺序非法。 2、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么m为 4 时,系统没有死锁的危险。 3、处理机调度包括高级调度、低级调度(或进程调度,或短程调度)、中级调度(或中程调度) 4、处理死锁的方法有预防死锁、避免死锁、检测死锁和解除死锁四种。 5、一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响 应比为 3 6、设系统中仅有一个资源类,其中共有3个资源实例,使用此类资源的进程共有3个,每个进程至少请求一个资源,它们所需资源最大量的总和为X,则发生死锁的必要条件是:X<2 7、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短_____

自己写最简单的操作系统

参看 《自己动手写操作系统》 《30天自制操作系统》 需要的软件 1.虚拟机VM/VirtualBox/bochs 2.映像编辑工具:FloppyWriter,EasyBoot,UltraISO 3.汇编工具:yasm/nasm/masm 基本思路:所谓开发操作系统,就是想办法制作一张“含有操作系统的能够自动启动的存储介质”。 步骤: 1.编写boot.asm汇编源文件 2.通过汇编器得到boot.bin二进制文件 3.通过映像读写工具将二进制文件写入存储介质。 //Boot.asm org 07c00h mov ax,cs mov ds,ax mov es,ax call DispStr jmp $ DispStr: mov ax,BootMessage mov bp,ax mov cx,16 mov ax,01301h mov bx,000ch mov dl,0 int 10h ret BootMessage:db "Hello world!" times 510-($-$$) db 0 dw 0xaa55

真正开发操作系统 前面说过,所谓开发操作系统,就是想办法制作一张“含有操作系统的能够自动启动的存储介质”。【至少也是适用于某一介质的映像文件】 并且所有开发工作都是基于另一台已有的计算机。 编写只显示hello world!的操作系统就不再讲了。 接下来写真正的IPL(启动程序装载器) 首先来说一说安装系统和运行系统的区别。 我们是开发操作系统,即没有任何已有的可启动设备,我们现在要写的IPL就是装载真正的操作系统的,虽然它现在存在于软盘中,如何自定义安装路径是以后的问题了 注意我们的IPL和os是处在同一映像文件之中的。启动的时候,bios读取软盘(操作系统安装介质)的第0扇区到内存并执行,然后通过这一段程序装载真正的os。 完成IPL之后,我们就可以转用C语言开发os了 从实模式到保护模式。 保存bios 的一系列信息到BOOT_INFO 一些前期准备 调色板 字体 鼠标指针 GDT 中断(IDT) PIC FIFO缓存区 按键编码 激活鼠标控制 鼠标解读/显示鼠标动作 内存管理 叠加处理 窗口 PIT和定时器 多任务 ……

操作系统例题汇总

1.2例题精选 例如何理解虚拟机的概念? 解:一台仅靠由硬件组成的计算机一般被称为裸机,不易使用。操作系统为用户使用计算机提供了许多服务,从而把一台难于使用的裸机改造成了功能更强大、使用更方便的计算机系统,这种计算机系统称为虚拟机。所谓虚拟,是指把一个物理上的实体变为若干个逻辑上的对应物。前者是实际存在的,而后者是虚的,只是用户的一种感觉。在单CPU的计算机系统中能同时运行多道程序,好像每个程序都独享一个CPU,这就是虚拟。在构造操作系统时,把操作系统分成若干层,每层完成特定的功能,从而形成一个虚拟机。下层的虚拟机为上层的虚拟机提供服务,这样逐次扩充以完成操作系统的功能。 讨论“虚拟”的概念体现在操作系统的方方面面。例如,虚拟存储器,使一台只有4MB内存的计算机可以运行总容量远远超过4 MB的程序;虚拟外设,能够使多个用户同时访问该外设等。 例什么是多道程序设计,它的主要优点是什么? 解: 所谓多道程序设计是指把一个以上的程序存放在内存中,并且同时处于运行状态,这些程序共享CPU和其他计算机资源。其主要优点是: (1)CPU的利用率高:在单道程序环境下,程序独占计算机资源,当程序等待I/O操作时CPU空闲,造成CPU资源的浪费。在多道程序环境下,多个程序共享计算机资源,当某个程序等待 I/O操作时,CPU可以执行其他程序,这大大地提高了CPU的利用率。 (2)设备利用率高:在多道程序环境下,内存和外设也由多个程序共享,无疑也会提高内存和外设的利用率。 (3)系统吞吐量大:在多道程序环境下,资源的利用率大幅度提高,减少了程序的等待时间,提高了系统的吞吐量。 讨论多道程序在计算机中并发地运行是现代计算机系统的重要特征。早期的单道批处理系统与人工操作相比自动化程度大大提高,但系统中仍有较多的空闲资源,系统的性能较差。多遭批处理系统虽有很多优点,但这种系统交互能力差,作业的平均周转时间长。多道程序处理系统要解决的主要问题是,如何使多个程序合理、有序地共事处理机、内存、外设等资源。 例1.3 A, B两个程序,程序 A按顺序使用CPU 10 S,使用设备甲 5 S,使用 CPU 5 S,使用设备乙 10 S,最后使用 CPU 10 S。程序 B按顺序使用设备甲 10 S,使用 CPU 10 S,使用设备乙5S,使用CPU 5S,使用设备乙 10S。(忽略调度程序执行时间)试问: (1)在顺序环境下执行程序A和程序B,CPU的利用率是多少? (2)在多道程序环境下, CPU的利用率是多少? 解(1)程序A和程序B顺序执行时,程序A执行完毕,程序B才开始执行。两个程序共耗时80S,其中占用CPU时间为40S,顺序执行时CPU的利用率为50%。 (2)在多道程序环境下,两个程序并发执行,其执行情况如图所示。可以看出,两个程序共耗时45S,其中占用CPU时间为40S,故此时CPU的利用率为40/45=%。 讨论 (1)在单道程序环境下,程序顺序执行,CPU被一道程序独占,即使CPU空闲,其他程序也不能使用,所以 CPU的利用率低。 (2)在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。当其中一个程序由于某种原因(例如进行1/O操作)而不能占用CPU时,其他程序就可以占用CPU,提高了CPU的利用率。

计算机操作系统考试重点习题集

计算机操作系统习题 原语:由若干多机器指令构成的完成某种特定功能的一段程序,具有不可分割性;即原语的执行必须是连续的,在执行过程中不允许被中断 死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去 进程:是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位 线程:进程内一个相对独立的、可调度的执行单元,是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程:管程(英语:Monitors,也称为监视器) 是一种程序结构,结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件:在文件之间创建链接,实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统:操作系统用于明确存储设备或分区上的文件的方法和数据结构;即在存储设备上组织文件的方法 快表 虚拟存储器:作业装入的时候只装入一部分,另一部分放在磁盘上,当需要的时候再装入到主存,用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址:是指由程序产生的与段相关的偏移地址部分 物理地址:是指出现在CPU外部地址总线上的寻址物理内存的地址信号,是地址变换的最终结果地址 驱动程序:是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口,操作系统只有通过这个接口,才能控制硬件设备的工作,假如某设备的驱动程序未能正确安装,便不能正常工作 临界区:指的是一个访问共用资源的程序片段,而这些共用资源又无法同时被多个线程访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征,描述进程的运动变化过程。同时,系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管理文件所需的所有有属性信息(文件属性或元数据) 处理机: 处理机包括中央处理器,主存储器,输入-输出接口,加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据,并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构,放在系统空间的页表区,存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数:把函数放到库里,供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里,供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。6.文件的逻辑结构分流式文件和记录式文件二种。7.进程程度、数据和PCB

组成。8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。9.操作系统是运行在计算机裸机系统上的最基本的系统软件。10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。12.段式管理中,以段为单位,每段分配一个连续区。于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。13.逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

《操作系统》课程综合练习题 及答案

《操作系统》综合练习题 一、填空题 1.操作系统的基本功能包括( 1 )管理、( 2 )管理、( 3 )管理、( 4)管理以及提供用户接口。 2.系统调用与一般函数调用的执行方式有着明显的不同,系统调用运行在( 5 )态,一般函数调用 运行在( 6 )态。 3.进程并发执行时有间断性、(7)和(8)的特点。 4.进程的基本特征有( 9 )、( 10 )、独立、异步及结构特征。 5.UNIX系统的文件目录项由两部分构成,即文件名和( 11 ); 6.临界资源的概念是(12),而临界区是指(13)。 7.产生死锁的原因可以归结为两点:(14)和(15)。 8.段页式存储管理中,是将作业分( 16 ),( 17 )内分( 18 ),内存分配以( 19 )为单位。 9.分页存储管理方式中,在不考虑使用快表的情况下,每条访问内存的指令需要( 20 )次访问内 存; 10.在操作系统中,不可中断执行的操作称为( 21 )操作; 11.进程访问临界资源的代码段称为( 22 ),为保证进程互斥,应在进程的临界区前设置( 23 ), 在临界区后设置( 24 )。 12.银行家算法中,当一个进程提出的资源请求将导致系统从( 25 )进入( 26 )时,系统就拒绝 它的资源请求。 13.页面调入策略要解决(27)、(28)两个问题。 14.最佳置换算法是选择(29)或(30)的页面做为被淘汰的页面。 15.UNIX系统中,用于创建进程的两个常用系统调用是( 31 )和( 32 )。 16.进程调度负责( 33 )的分配工作。 17.通常操作系统内核提供( 34 )功能和( 35 )功能。 参考答案: 1、(1)存储管理;(2)处理机管理;(3)文件管理;(4)设备管理; 2、(5)系统态(核心态) ;(6)用户态; 3、(7)失去封闭性;(8)不可再现性 4、(9)动态;(10)并发; 5、(11)索引结点; 6、(12)一次仅允许一个进程访问的资源;(13)进程中访问临界资源的那段程序代码;

PXE 自动部署操作系统研究与实践

PXE 自动部署操作系统研究与实践

目录 PXE 自动部署操作系统研究与实践 (1) 1.原理概述 (3) 1.1PXE技术原理概述 (3) 1.2PXE自动部署操作系统启动过程 (3) 2.Redhat5.1 环境下PXE部署 (5) 2.1安装准备 (5) 2.2安装PXE服务器 (5) 2.3配置DHCP服务 (5) 2.4配置TFTP服务 (6) 2.6配置NFS (7) 2.7配置http服务 (7) 2.8源文件拷贝 (8) 2.9配置/tftproot目录 (8) 2.10动部署与预配置脚本 (10) 2.11检查/tftpboot目录: (11) 2.12客户端启动设置 (11)

1.原理概述 1.1 PXE技术原理概述 PXE(Preboot Execution Environment,预启动执行环境),由Intel公司提出,是一个用于通用网络启动的协议,通用网络启动允许在网络上的客户端从远程启动服务器上下载启动文件。这样就提供了网络管理员管理用于客户端的启动文件和操作系统的能力。PXE在操作系统自动部署和无盘工作站环境中有大量应用。本文主要探讨PXE在自动部署操作系统方面的优势。 1.2 PXE自动部署操作系统启动过程 PXE 自动部署操作系统启动过程如下: a) 客户端计算机启动,由于BIOS 设置了网卡启动,所以网卡PXE ROM 中 的程序被调入内存执行。 b) 客户端在网络中寻找DHCP 服务器,然后请求一个IP地址; c) DHCP 服务器为客户端提供IP地址和其他网络参数。 d) DHCP 服务器联系到TFTP服务器为此客户端发送一个bootstrap(引导程序)。 注:服务器的防火墙要确保为关闭状态,否则TFTP会连接超时。 关闭防火墙的命令:chkconfig iptables off (重启后永久性生效) service iptables stop (即时生效,重启后失效) e) 客户端收到bootstrap(引导文件pxelinux.0)后执行,bootstrap 会请求TFTP传 送bootstrap 的配置文件(pxelinux.cfg/default);收到后读配置文件,根据该配置文件内容和客户情况,客户端请求TFTP传送内核映像文件(vmlinuz)和系统启动文件(initrd.img)。 f) 启动内核。 g) 内核根据bootstrap 的配置文件,通过网络获取操作系统自动安装脚本,并通过网 络服务(nfs/ftp/http)获得系统所需安装文件,按照自动安装脚本的配置进行安装。 整个过程如下图所示:

《操作系统》-填空题

1、用户程序必须通过程序级接口方能获得操作系统的服务,程序级接口主要是由一组(系统调 用)组成。 2、操作系统的主要功能是(存储器管理)、(处理机管理)、(设备管理)、(文件管理)、 (作业管理)。 3、交互式系统和多道程序系统相结合可构成(分时)系统。 4、分时系统追求的目标是(及时响应). 5、用户进程从目态 ( 常态 ) 转换为管态 ( 特态 ) 的唯一途径是(中断). 6、实时系统应具有两个基本特征:及时性和(可靠性). 7、实时系统应具有两个基本特征:(及时性)和可靠性 . 8、用户程序通过(访管指令 ( 或系统调用 ) )向操作系统提出各种资源要求和服务请求. 9、计算机操作系统是方便用户、管理和控制计算机(软硬件资源)的系统软件。 10、操作系统是(控制和管理)计算机系统内部(各种硬件和软件资源)、有效地组织 多道程序运行的(系统软件(或程序集合)),是用户和计算机的(接口)。 11、操作系统的主要功能有:(存储器管理)、(处理机管理)、(设备管理)、 (文件管理)和(作业管理)。 12、操作系统是裸机之上的第(一)层软件,与硬件关系尤为密切。 13、操作系统是整个系统的控制管理中心,它既管理(硬件),又管理(软件)。 14、操作系统的基本特征是(并发)、(共享)和(异步(不确定性))。 15、多道批处理系统的特点是(多道)和(成批)。 16、处理机执行状态有(系统态或核心态或管态)和(用户态或目态)两种。 17、允许特权指令执行的状态,称 (核心态或管态或系统态) 态,在此状态下地址空间也较大。 一般用户所运行的状态称(用户态或目态) 态。 18、现在流行的个人机运行着两类个人机操作系统,它们是(单用户操作系统)操作系统和 (多用户操作系统)操作系统。 19、面对一般用户,通过(操作命令)方式控制操作系统;面对编程人员,通过(系统调 用)控制。 20、根据 Bernstein条件(程序能并发执行,且具有可再现性的条件),则如下 4条语句中: S1: a:=x+y S2: b:=z+1 S3: c:=a-b S4: w:=c+1 S1 和 S2 两条语句(可以)并发执行,S3 和 S4 两条语句(不可以)并发执行。 (本小题填空时考虑:是否可以并发执行) 21、作业调度是从(后备队列)中选一道作业,为它分配资源,并为它创建(进程)。 22、进程的基本特征为:动态性、独立性、(并发性)和(相互制约性)。 23、进程的基本状态有(运行态)、(就绪态)、(阻塞态)。 24、程序的(并发)执行是现代操作系统的基本特征之一,为了更好地描述这一特征

相关文档
最新文档