南邮《操作系统教程》课后答案

第一章

1. 什么是操作系统?计算机系统中配置操作系统的主要目标是什么?

答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

配置操作系统的主要目标可归结为:

(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。

2.计算机系统的资源可分成哪几类?试举例说明。

资源包括两大类:硬件资源和信息资源。硬件资源分为处理器、存储器、I/O设备等;信息资源则分为程序和数据等。

*5、操作系统有哪些类型?它们有什么特征?

7.什么是多道程序设计?采用多道程序设计技术有什么特点?

答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后,使得系统有了多道,宏观上并行,微观上穿行的特点。

采用多道程序设计减少了CPU时间的浪费,增加了系统吞吐量,提高了系统的效率。

第二章

2.操作系统提供给用户的接口主要有哪些?

答:主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。3.什么事系统调用?系统调用与普通调用的区别是什么?

答:系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用,但它是一种特殊的过程调用,他与一般的过程调用有以下几方面明显差别:

①调用形式不同

②被调代码的位置不同

③提供方式不同

④调用的实现不同

*4、系统调用有哪几种类型?

第三章

2.请描述进程的定义和属性。

答:

进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。

进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性

3.请描述进程与程序的区别及关系。

答:

程序是静止的,进程是动态的。进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。

4、进程有哪3种基本状态?3种进程状态如何变化。

1答:

转换1:CPU调度算法将CPU分配给此进程

转换2:执行进程的时间片用完,或被其他更重要的进程抢占CPU

转换3:等待某种事件(如I/O的完成,或被他人占用的临街资源变成可用状态)转换4:进程所等的事件发生(如I/O完成,或所等待的临界资源变成可用状态)转换5:进程允许被执行(5态图)

转换6:进程被终止(5态图)

2答:

通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:

·等待态:等待某个事件的完成;

·就绪态:等待系统分配处理器以便运行;

·运行态:占有处理器正在运行。

进程在执行中状态会不断地改变,每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态,进程状态之间转换关系:

运行态→等待态往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足,只需分配到处理器后就能运行。

运行态→就绪态不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。

就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态。

11.单道批处理环境下有5个作业,个作业进入系统的时间和估计运行时间如表3-11(a)所示

(1)如果应用先来先服务的作业调度算法,试将题表3-11(b)填写完整。

(2)如果应用最短作业优先的作业调度算法,试将题表3-11(c)填写完整。

题表3-11(c)

作业平均周转时间T=(40+62+22+45+17)/5=37.2分钟

12.有一个具有两道作业的批处理系统,作业调度采用短作业优先的非抢式调度算法,进程调度采用以优先数为基础的抢占式调度算法,在题表3-12所示的作业序列中,作业优先数即为进程优先数,优先数越小优先级越高。

题表3-12

(1)列出所有作业进入内存时间及结束时间。

(2)计算平均周转时间。

平均周转时间=(70+30+50+90)/4=60分

第四章

1.进程间同步和互斥的含义是什么?

答:同步:并发进程之间存在的相互制约和相互依赖的关系。

互斥:若干进程共享一资源时,任何时刻只允许一个进程使用。

14.假定具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有3类资源A,B和C。其中A类资源有10个,B类资源有5个,C类资源有7个。假定在某时刻有如题表4-14所示的状态。

题表4-14

试给出Need,并说明当前系统是否处于安全状态,如果是,给出安全序列。如果不是,说明理由。

答:当前系统处于安全状态,安全序列如下求解:

work = Available = (3 , 3 , 2 )

寻找Needj<=work = ( 3 , 3 , 2 ) ( j = 0 , 1 , 2 , 3 , 4)

j = 1 Need1 = (1 ,2 ,2 )<= (3 , 3 , 2 )

work : = (3 , 3 , 2 ) + (2 ,0 ,0 ) = (5 , 3 , 2 )

寻找Needj<= work = ( 5 , 3 , 2 ) ( j = 0 , 2 , 3 , 4)

j = 3 Need3 = (0 ,1 ,1 )<= (5 , 3 , 2 )

work : = (5 , 3 , 2 ) + (2 ,1 ,1 ) = (7 , 4 , 3 )

寻找Needj<= work = (7 , 4 , 3 ) ( j = 0 , 2 , 4)

j = 4 Need4 = (4 ,3 ,1 )<= (7 , 4 , 3 )

work : = (7 , 4 , 3 ) + (0 ,0 ,2 ) = (7 , 4 , 5)

寻找Needj<= work = (7 , 4 , 5) (j = 0 , 2 )

j = 2 Need2 = (6 ,0 ,0 )<= (7 , 4 , 5 )

work : = (7 , 4 , 5 ) + (3 ,0 ,2 ) = (10 , 4 , 7)

寻找Needj<= work = (10 , 4 , 7) ( j = 0 )

j = 0 work : = (10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)

所以安全序列为<P1,P3,P4,P2,P0>。

16、考虑一个共有150个存储单元的系统,如下分配给三个进程,P1最大需求70,己占有25;P2最大需求60,己占有40;P3最大需求60,己占有45。使用银行家算法,以确定下面的任何一个请求是否安全。(1)P4进程到达,P4最大需求60,最初请求25个。(2)P4进程到达,P4最大需求60,最初请求35。如果安全,找出所有的安全序列;如果不安全,给出结果分配情况。

答:

(1) 由于系统目前还有150-25-40-45=40个单元,P4进程到达,把25个单元分给它。这

时系统还余15个单元,可把15个单元分给P3,它执行完后会释放60个单元。于是可供P1(还要45个单元),P2(还要20个单元),P4(还要35个单元)任何一个执行。

安全序列为:

P1,P2,P3,P4,P3,P1,P2,P4

P1,P2,P3,P4,P3,P1,P4,P2

P1,P2,P3,P4,P3,P2,P1,P4

P1,P2,P3,P4,P3,P2,P4,P1

P1,P2,P3,P4,P3,P4,P1,P2

P1,P2,P3,P4,P3,P4,P2,P1

(2) P4进程到达,P4最大需求60,最初请求35。如果把35个单元分给P4,系统还余5

个单元,不再能满足任何一个进程的需求,系统进入不安全状态。

18.

因为有着一个{P0,P3,P4,P1,P2}一个安全序列,所以系统是安全的。

根据Work<=Need[i],找不到一个安全序列,所以系统不能分配资源给它。

第五章

*2.什么是地址重定位?它分为哪几种?各具有什么特点?

6.试比较分页式存储管理和分段式存储管理。

段式页式

分段由用户设计划分,每段对应一个相应的的程序模块,有完整的逻辑意义分页用户看不见,由操作系统为内存管理划分

段面是信息的逻辑单位页面是信息的物理单位

便于段的共享,执行时按需动态链接装入。页一般不能共享

段长不等,可动态增长,有利于新数据增长。页面大小相同,位置不能动态增长。

二维地址空间:段名、段中地址;段号、段内单

元号

一维地址空间

管理形式上象页式,但概念不同往往需要多次缺页中断才能把所需信息

完整地调入内存

实现页(段)的共享是指某些作业的逻辑页号(段号)对应同一物理页号(内存中该段的起始地址)。页(段)的保护往往需要对共享的页面(段)加上某种访问权限的限制,如不能修改等;或设置地址越界检查,对于页内地址(段内地址)大于页长(段长)的存取,产生保护中断。

*8.说明页式系统中几种常用置换算法的基本思想。

11、一个页式存储管理系统使用FIFO,OPT和LRU页面替换算法,如果一个作业的页面走向为:2,3,2,1,5,2,4,5,3,2,5和2。当分配给该作业的物理页框块数为3时,试计算访问过程中发生的缺页中断次数和缺页中断率。

答:

(1)根据所给页面走向,使用OPT算法时,页面置换情况如下表所示:

缺页中断次数为:6

缺页中断率为:6/12

(2)根据所给页面走向,使用FIFO算法时,页面置换情况如下表所示:

缺页中断次数为:9 缺页中断率为:9/12

(3)根据所给页面走向,使用LRU

算法时,页面置换情况如下表所示:

缺页中断次数为:7 缺页中断率为:7/12

*12.************************************ 给定以下地址为段号和位移数,求物理地址。 1答:1) [0,430] 0<=400<=(600-1) 物理地址=400+430=830 2) [2,400] 0<=2<=(3-1) 0<=400>200-1 地址越界 3) [3,100] S=3 > 3-1 段号越界

2答: (1)物理地址=400+430=830 (2)物理地址=1300+200=1500 (3)地址越界 (4)缺段中断

*14.************************************************

15.

0A5C=0000 1010 0101 1100

1KB=210B

虚拟地址的高六位为页号,低10位为页内地址

页号=000010B=2 ,对应的物理块号为4,页内地址=1001011100B=604

物理地址=4*1024+604=4700

093C=0000 1001 0011 1100 页号为2,对应的物理块为4,页内地址=100111100=316

物理地址=4*1024+316=4412

16.设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048字节,内存总共有8个存储块。试问逻辑地址至少应为多少位?内存空间有多大?

答:2^4×2^11=2^15,所以逻辑地址至少应为15位

2^3×2^11=16KB,内存空间为16KB

第六章

*2.操作系统中常见的设备控制方式有哪些?

3.为什么要引入缓冲技术?其实现的基本思想是什么?

引入缓冲技术的理由:

○1改善中央处理器与外围设备之间速度不匹配的矛盾。

○2协调逻辑记录大小与物理记录大小不一致的问题。

○3提高CPU和I/O设备的并行性。

○4减少I/O对CPU的中断次数和放宽对CPU中断响应时间的要求。

缓冲技术实现的基本思想:

当一个进程执行写操作输出数据时,先向系统申请一个输出缓冲区,将数据高速送到缓冲区。若为顺序写请求,则不断把数据填到缓冲区,直到它被装满为止。此后,进程可以继续它的计算,同时,系统将缓冲区内容写到I/O设备上。

当一个进程执行读操作输入数据时,先向系统申请一个输入缓冲区,系统将一个物理记录的内容读到缓冲区中,根据进程要求,把当前需要的逻辑记录从缓冲区中选出并传送给进程。

*4.********************************************

*5.******************************************

*6.******************************************

7.Spooling如何把独占设备改造成共享设备的?

SPOOLing是Simultaneous Peripheral Operation On-Line(即外部设备联机并行操作)的缩写,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,也称为假脱机技术。SPOOLing系统既不同于脱机方式,也不同于直接耦合方式。它在输入和输出之间增加了“输入井”和“输出井”的排队转储环节,以消除用户的“联机”等待时间。在系统输入模块收到作业输入请求信号后,输入管理模块中的读过程负责将信息从输入装置中读入输入井缓冲区。当缓冲区满时,由写过程将信息从缓冲区写到外存的输入井中,读过程和写过程反复循环,直到一个作业输入完毕。当读过程读到一个硬件结束标志之后,系统再次驱动写过程把最后一批信息写入外存输入井并调用中断处理程序结束该次输入。然后,系统为该作业建立作业控制块,从而使输入井中的作业进入作业等待队列,等待作业调度程序选中后进入内存运行。系统在管理输入井过程中可以“不断”读入输入的作业,直到输入结束或输入井满而暂停。SPOOLing 系统并没有为任何进程分配,而只是在输入井和输出井中为进程分配一存储区和建立一张I/O请求表。这样便把独占设备改造为共享设备。

8.假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。

(1)先来先服务算法FCFS。(2)最短查找时间优先算法SSTF。

(3)扫描算法SCAN。(4)电梯调度。

由于当前存取臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,所以其存取臂的方向如图所示。

0 199

0 143 199

(1)先来先服务算法

移动次序依次为143→86→147→91→177→94→150→102→175→130。

存取臂移动次数为

|86-143| + |147-86| + |91-147| + |177-91| + |94-177| + |150-94| + |102-150| + |175-102| + |130-175|

= 57 + 61 + 56 + 86 + 83 + 56 + 48 + 73 + 45

= 565(次)

(2)最短查找时间优先:总是先执行查找时间最短的那个磁盘请求。

移动次序依次为:

143→147→150→130→102→94→91→86→175→17

故选择147

故选择130

故选择102

故选择94

故选择86

故选择175故选择177存取臂移动4次

存取臂移动3次

存取臂移动20次存取臂移动28次存取臂移动8次存取臂移动5次存取臂移动89次存取臂移动2

次故选择91存取臂移动3

次 存取臂移动次数为

4 + 3 + 20 + 28 + 8 + 3 +

5 + 89 + 2 = 162

(次)

(3)扫描算法SCAN :磁盘臂每次沿一个方向移动,扫过所有的柱面,遇到最近的I/O 请求便进行处理,直到最后一个柱面后,再向相反的方向移动回来。

0 1990 143 199 移动次序依次为:143→147→150→175→177→199→130→102→94→91→86。

存取臂移动次数为|199-143| + |86-199| = 56 + 113 = 169(次)。

(4)电梯调度算法:每次总是选择沿臂的移动方向最近的那个柱面,如果同一柱面上有多个请求,还需进行旋转优化。

移动次序依次为:143→147→150→175→177→130→102→94→91→86。

存取臂移动次数为:|143-177| + |177-86| = 34 + 91 = 125(次)1

算法

移动次序 存取臂移动次数 FCFS

143→86→147→91→177→94→150→102→175→130 565次

算法移动次序存取臂移动

次数SSTF 143→147→150→130→102→94→91→86→175→17 162次SCAN 143→147→150→175→177→199→130→102→94→91→86 169次

电梯调度143→147→150→175→177→130→102→94→91→86 125次

8、假定磁盘有200个柱面,编号0 ~ 199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。

(1)先来先服务算法FCFS;

(2)最短查找时间算法SSTF;

(3)扫描算法SCAN。

答:FCFS: 顺序是:143--86--147--91--177--94--150--102--175--130

(143-86)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)

=565

SSTF:顺序是:143--147--150--130--102--94--91--86--175--177

(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)

=162

SCAN:顺序是: 143--147--150--175--177--130--102--94--91--86

(177-143)+(177-86)=125

第七章

*2、什么是文件的逻辑结构?它有哪几种组织方式?

3.什么是文件的物理结构?它有哪几种组织方式?

文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。

组织方式

(1)顺序文件将文件中逻辑上连续的信息存放到存储介质的依次向另的块中便形成顺序结构,这类文件叫顺序文件,又称连续文件。

(2)连接文件使用指针来表示文件中各个记录之间的关系,文件信息存放在外存的若干个物理块中,第一块文件信息的物理地址由文件目录给出,而每一块的指针指出了文件的下一个物理块位置。通常,指针内容为0时,表示文件至本块结束。

(3)直接文件在直接存取存储设备上,利用hash法把记录的关键字与其它地址之间建立某种对应关系,以便实现快速存取的文件叫直接文件或散列文件。

(4)索引文件系统为每个文件建立了一张索引表,其中,每个表目包含一个记录的键(或

逻辑记录号)及其记录数据的存储地址,存储地址可以是记录的物理地址,也可是记录的符号地址,这种类型的文件称索引文件。索引表的地址可由文件目录指出,查阅索引表先找到的是相应记录键(或逻辑记录号),然后,获得数据存储地址。

*8、***********************************************

*9.*************************************************

10.一个UNIX文件F的存取权限为:rwxr-x---,该文件的文件主uid=12,gid=1,另一个用户的uid=6,gid=1,是否允许该用户执行文件F?

F的存取权限为:rwxr-x---,表示文件主可对F进行读、写及执行操作,同组用户可对F进行读及执行操作,但其他用户不能对F操作。因为另一用户的组标识符gid相同,故而允许该用户执行文件F。

10.一个Linux文件F的存储权限为:rwxr-x--- 该文件的文件主uid=12,gid=1。另一个用户的uid=6,gid=1 是否允许该用户执行文件F?

答:因为gid=1与文件的主的gid相同,所以该用户属于同组用户,所以r-x 可以执行文件F。

*11.**************************************************

12.如果一个索引节点为128B,指针长4B,状态信息占用68B,而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?

由于索引节点为128B,而状态信息占用68B,故索引节点中用于磁盘指针的空间大小为:128-68=60字节。

一次间接、二次间接和三次间接指针占用三个指针项,因而直接指针项数为:60/4-3=12个。每块大小为8KB。所以,直接指针时:12×8192=98304B。

一次间接指针时:8192/4=2048,即一个磁盘块可装2048个盘块指针,2048×8192=16MB。二次间接指针时:2048×2048=4M,即二次间接可装4M个盘块指针,4M×8192=32GB。三次间接指针时:2048×2048×2048=8G,即三次间接可装8G个盘块指针,

[8G×8192=16TB]^5

(^5应该是8G×8K = 64G)

南邮操作系统实验三

南邮操作系统实验三 实验报告 ( 2014/ 2015 学年第一学期) 课程名称操作系统教程 实验名称页面调度算法的模拟实现 实验时间2014 年12 月 3 日指导单位计算机软件学院 指导教师徐鹤 学生姓名楚灵翔班级学号B12040731 学院(系) 计算机学院专业软件工程 实验报告 实验名称页面调度算法的模拟实现指导教师徐鹤 实验类型上机实验学时 2 实验时间2014.12.3 一、实验目的和要求 1、模拟实现页面调度算法中的FIFO、LRU和OPT算法 2、进程的页面请求序列,即一系列页面号(页面号用整数表示,用空格作为分隔符),用来模拟待换入的页面 ; 3、输出要求: 显示缺页的总次数和缺页中断率 二、实验环境(实验设备) VMware Workstation,Ubuntu 三、实验过程描述 #define n 12 #define m 3 int page[n]; //保存需要访问的页面 int i,j,q,mem[m]={0},List[m][n],sum; char flag,f[n]; void Init();

void FIFO(); void LRU(); void main() { cout<<"*********************实验***********************"< cout<<" ┏━━━━━━━━━━━━━━━━━━━━━━━┓"< cout<<" ┃页面调度算法的模拟实现┃"< cout<<" ┠───────────────────────┨"< cout<<" ┃先进先出算法FIFO ┃"< cout<<" ┃最近追少使用算法LRU ┃"< cout<<" ┗━━━━━━━━━━━━━━━━━━━━━━━┛"< cout<<" 请输入页面访问序列:\n"<<" "; for(i=0;i cin>>page[i]; cout< FIFO(); Init(); LRU(); } void Init() //初始化函数 { sum=0; //初始化计算缺页次数的变量for(int i=0;i

南邮操作系统实验报告

操作系统课程实验报告 实验题目: Linux进程信号通信、进程消息通信 专业软件工程 学生姓名 班级学号 教师陈兴国 指导单位计算机学院 日期 2016-9-30

一、实验目的 1.了解Linux的信号,熟悉Linux系统中进程之间软中断通信的基本原理 2.学习如何利用消息缓冲队列进行进程间的通信,并加深对消息通信机制的理解。 二、实验指导 1.kill(),signal(),lockf()系统调用 kill()系统调用 系统调用格式:int kill(pid,sig) 参数定义: int pid,sid; pid是一个或一组进程的标识符,sig是要发送的软中断信号。 pid>0时,核心将信号发送给进程pid; pid=0时,核心将信号发送给与发送进程同组的所有进程; pid<0时,核心将信号发送给搜有用户标识符真正等于发送进程的有效用户标识号的进程。signal()系统调用 预置对信号的处理方式,允许调用进程控制软中断信号。 系统调用格式: signal (sig,function) 参数定义: Signal (sig,function) int sig; void (*func)(); sig用于指定信号的类型,sig为0则没有收到任何信号。 function:在该进程中的一个函数地址,在核心态返回用户态时,它以软中断信号的序号作为参数调用该函数,对除了信号SIGNAL,SIGTRAP和SIGPWR以外的信号,核心自动地重新设置软中断信号处理程序的值为SIG_DFL,一个进程不能捕获SIGKILL信号。 lockf()系统调用 用作锁定文件的某些段或者整个文件。 系统调用格式:lockf(files,function,size) 参数定义: int lockf(files,function,size)

操作系统试卷

南邮2008/2009学年第一学期 《操作系统A 》期末试卷(B ) 院(系) 班级 学号 姓名 试卷 请考生注意: 1、答案请写在答题纸上,写在试卷上一律无效! 2、考试完毕,请将答题纸、试卷、草稿纸全部交给监考老师,不得带出考场 一、单项选择题(每题2分,共20分) 1、设定一个作业建立一个进程,为了使长、短和交互式作业都能得到及 时的运行,应选用的调度算法是( )。 A .先来先服务算法 B .短作业优先算法 C .多级反馈队列算法 D .优先数算法 2、进程从运行状态进入就绪状态的原因可能是( )。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是( )。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中,地址寄存器长度为24位,其中页号占14位,则主存的 分块大小应该是( )字节。 A .210 B .10 C .14 D .214 5、下列说法中错误的是( )。 A. 作业分得的主存块数越多,缺页中断率越低 B. 作业划分的页面越小,缺页中断率越低 C. 程序局部性越好,缺页中断率越低 D. OPT 算法的缺页中断率最低 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则,诚 信 考 试,绝 不 作 弊

6、I/O设备的控制方式中比DMA方式效率高的是()。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟()的技术。 A. 处理器 B. 设备 C. 存储器 D. 链路 8、引入缓冲的主要目的是()。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于()。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时,如果组织成()文件,则逻辑记录可以按 任意次序存放在不相邻的存储块中。 A.流式B.记录式C.顺序结构D.链接结构 二、填空题(每空1分,共20分) 1、是操作系统为了管理进程设置的一个专门的数据结构,用它来记录 进程的外部特征,描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成状态, 直到信箱有空时才被释放。若取信件时信箱中无信,则接收进程被置成状 态,直到有信件时才被释放。 3、Spooling系统主要由预输入程序、程序和程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态,多数系统 将处理器工作状态划分为和这两种状态。 5、UNIX系统将文件分为三类:普通文件、文件和文件。 6、为了提高运算速度,通常都在MMU中设置一个专用的高速缓冲存储器,用来存 放最近问的部分页表,这种高速存储器称为,存放在该存储器中的页表称。 7、死锁的四个必要条件是互斥使用资源,占有等待资源,和。 8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。 9、一个UNIX文件F的存取权限为:–rwxr–x–––,这表示这是一个文件,文 件主对该文件的读写权限为。 10、一进程刚获得三个主存页框的使用权,若该进程访问逻辑页面的次序是{1321215123}。 设初始主存页框为空,则当采用先进先出调度算法时,发生缺页次数是次,而采 用LRU算法时,缺页次数是次。(注:最初空的3页调入内存计入缺页中断次数)

南邮《操作系统教程》课后答案

第一章 1. 什么是操作系统?计算机系统中配置操作系统的主要目标是什么? 答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。 配置操作系统的主要目标可归结为: (1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。 2.计算机系统的资源可分成哪几类?试举例说明。 资源包括两大类:硬件资源和信息资源。硬件资源分为处理器、存储器、I/O设备等;信息资源则分为程序和数据等。 *5、操作系统有哪些类型?它们有什么特征? 7.什么是多道程序设计?采用多道程序设计技术有什么特点? 答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后,使得系统有了多道,宏观上并行,微观上穿行的特点。 采用多道程序设计减少了CPU时间的浪费,增加了系统吞吐量,提高了系统的效率。 第二章 2.操作系统提供给用户的接口主要有哪些? 答:主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。3.什么事系统调用?系统调用与普通调用的区别是什么? 答:系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用,但它是一种特殊的过程调用,他与一般的过程调用有以下几方面明显差别: ①调用形式不同 ②被调代码的位置不同 ③提供方式不同 ④调用的实现不同 *4、系统调用有哪几种类型?

第三章 2.请描述进程的定义和属性。 答: 进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。 进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性 3.请描述进程与程序的区别及关系。 答: 程序是静止的,进程是动态的。进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。 4、进程有哪3种基本状态?3种进程状态如何变化。 1答: 转换1:CPU调度算法将CPU分配给此进程 转换2:执行进程的时间片用完,或被其他更重要的进程抢占CPU 转换3:等待某种事件(如I/O的完成,或被他人占用的临街资源变成可用状态)转换4:进程所等的事件发生(如I/O完成,或所等待的临界资源变成可用状态)转换5:进程允许被执行(5态图) 转换6:进程被终止(5态图)

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试 卷B(有答案) 一、选择题 1、缓存技术的缓冲池在()中。 A.内存 B.外存 C.ROM D.寄存器 2、在某页式存储管理系统中,页表内容见表。若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是() A.8192 B.8193 C.2048 D.2049 3、下列说法正确的有()。 I.先进先出(FIFO)页面置换算法会产生 Belady现象II.最近最少使用(LRU)页面置换算法会产生Belady现象III.在进程运行时,若它的工作集页面都在虚拟存储器内,则能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象IV.在进程运行时,若它的工作集页面都在主存储器内,则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象 A. I、III B.I、IV C.II、III D.II、IV 4、当系统发生抖动(Trashing)时,可以采取的有效措施是()。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级 A. 仅I B.仅II C.仅III D.仅I,II 5、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么, 逻辑地址的有效位是()位,物理地址至少是()位。 A.10,11 B.12,14 C.13,15 D.14,16 6、执行系统调用的过程包括如下主要操作: ①返回用户态 ②执行陷入(trap)指令 ③传递系统调用参数 ④执行相应的服务程序 正确的执行顺序是() A.②->③->①->④ B.②->④->③->① C.③->②->④->① D.③->④->②->① 7、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。 A.终端命令 B.图形用户窗 C.系统调用 D.作业控制语言 8、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式 是()。

2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年南京邮电大学通达学院计算机科学与技术专业《操作系统》科 目期末试卷B(有答案) 一、选择题 1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。 A.重名翻译结构 B.建立索引表 C.树形目录结构 D.建立指针 2、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。 A.1026B B.1536B C.1538B D.2048B 3、下面关于进程的叙述中,正确的是() A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据,确定就不能改变, C.单CPU的系统中,任意时刻都有一个进程处于运行状念 D.进程申请CPU得不到满足时,其状态变为阻塞 4、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指()。 A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序 5、下列描述中,()并不是多线程系统的特长。 A.利用线程并行地执行矩阵乘法运算

B.Web服务器利用线程响应HTTP请求 C.键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入, D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作 6、()存储管理方式提供一维地址结构。 A.分段 B.分页 C.分段和段页式 D.以上都不对 7、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一 个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个 数据块到用户工作区的时间为5,对用户上作区中的1个数据块 进行分析的时问为90。进程从外设读入并分析2个数据块的最 短时间是()。 A.200 B.295 C.300 D.390 8、设计实时操作系统时,首先应该考虑系统的()。 A.可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性 9、下列关于操作系统的论述中,正确的是()。 A.对于批处理作业,必须提供相应的作业控制信息 B.对于分时系统,不一定全部提供人机交互功能 C.从响应角度看,分时系统与实时系统的要求相似 D.在采用分时操作系统的计算机系统中,用户可以独占计算机操作系统中的文件系统 10、()是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术

南京邮电大学 操作系统 课后习题答案教材

《操作系统教程》南邮正式版 习题解答 第三章进程管理与调度习题 1、什么是多道程序设计?多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率,具体表现在哪些方面? 答: 让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“ 多道程序设计”,这种计算机系统称“多道程序设计系统” 或简称“多道系统”。在多道程序设计的系统中,主存储器中同时存放了多个作业的程序。为避免相互干扰,必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。 提高工作效率,具体表现在: •提高了处理器的利用率; •充分利用外围设备资源:计算机系统配置多种外围设备,采用多道程序设计并行工作时,可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用; •发挥了处理器与外围设备以及外围设备之间的并行工作能力; 从总体上说,采用多道程序设计技术后,可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。 2、请描述进程的定义和属性。 答: 进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。 进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性 3、请描述进程与程序的区别及关系。 答:

程序是静止的,进程是动态的。进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。 4、进程有哪三种基本状态?三种进程状态如何变化? 答: 通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态: ·等待态:等待某个事件的完成; ·就绪态:等待系统分配处理器以便运行; ·运行态:占有处理器正在运行。 进程在执行中状态会不断地改变,每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态,进程状态之间转换关系: 运行态→等待态往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足,只需分配到处理器后就能运行。 运行态→就绪态不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。 就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态。 5、进程控制块是什么,有何作用?通常进程控制块包含哪些信息? 答: 进程控制块(Process Control Block,简称PCB),是操作系统为进程分配的用于标志进程,记录各进程执行情况的。进程控制块是进程存在的标志,它记录了进程从创建到消亡动态变化的状况,进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 ·标志信息含唯一的进程名 ·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置 ·现场信息包括通用、控制和程序状态字寄存器的内容 ·管理信息存放程序优先数和队列指针 进程控制块的作用有:

南邮操作系统试卷及答案

请考生注意: 1.答案请写在答题纸上,写在试卷上一律无效。 2.考试完毕,请将答题纸和试卷交给监考教师,不得带出考场。 一、填空题〔20分,共10空〕 1、 三种根本的操作系统是:________、________、实时操作系统。 2、 Linu*操作系统按照事件来源和实现手段将中断分为________、________。 3、 分区存储管理可分为________、________两种方式。 4、 局部性原理可总结为以下三点:________、________和顺序局部性。 5、 文件常见的存取方法有________、________和索引存取。 二、单项选择题〔20分,共10题〕 1、 以下选项中,不属于进程关键要素的是________。 A .程序 B .数据和栈 C .进程控制块 D .原语 2、 以下不属于分时操作系统的特征是________。 A .同时性 B . 独立性 C .无序性 D . 及时性 3、 设与*资源关联的信号量初值为3,当前值为-1。假设M 表示该资源的可用个数, N 表示等待该资源的进程数,则M 、N 分别是________。 A .0、1 B .1、0 C .1、2 D .2、0 4、 以下不属于产生死锁的原因包括_________。 A .因为系统资源缺乏 B .采用的进程调度算法效率低下 C .进程运行推进的顺序不适宜 D .资源分配不当 5、 以下不属于磁盘的访问时间的是________。 A .DMA 时间 B .寻道时间 C .旋转延迟时间 D .传输时间 6、 一个分页存储管理系统中,地址长度为32位,其中页号占8位,则页表长度是 装 订 线 内 不 要 答 题 自 觉 遵 守 考 试 规 则,诚 信 考 试,绝 不 作 弊

南京邮电大学操作系统期末考试复习提纲及补充

一 操作系统:管理系统资源、控制程序执行、改善人机界面、提供各种效劳,并合理组织计算机工作流程和为用户方便而有效地使用计算机提供良好运行环境的最根本的系统软件。 操作系统的主要特性:并发、共享、异步、虚拟 并发性:是指两个或两个以上的活动或事件在同一时间间隔内发生。 共享性:是指计算机系统中的资源可以被多个并发执行的程序共同使用,而不是被某个程序独占。 异步:又称随机性,在多道程序环境中,允许多个程序并发执行,并发活动会导致随机事件的发生。 多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。中断〔实现多道程序切换〕、通道〔实现硬件之间的并行〕、磁盘的出现促成了多道程序设计技术,让IO与CPU并行工作提高CPU利用率,充分发挥计算机硬件部件的并发性。 并行活动一定是并发的,反之并发活动未必是并行的,并行性是并发性的特例,并发行是并行性的扩展。 系统调用:操作系统提供应用户的应用程序同系统之间的接口,系统调用把应用程序的请求传给内核,调用相应的的内核函数完成所需的处理,将处理结果返回给应用程序。应用程序只有通过系统调用才能请求系统效劳并使用系统资源。 系统调用分类:进程管理、文件操作、设备管理、主存管理、进程通信、信息维护。系统调用的作用:一是内核可以基于权限和规那么对资源访问进行裁决,保证系统的平安性;二是系统调用对系统资源进行抽象,提供一致性接口,防止用户在使用资源时发生错误,且使编程效率提高。 系统调用和过程〔函数〕调用的区别:调用形式和实现方式不同、被调用代码的位置不同、提供方式不同。 二 特权指令:只能提供应操作系统的核心程序使用的指令。如启动设备、设置时钟、控制中端屏蔽位、清空主存、建立存贮键、加载PSW等敏感性操作。 处理器状态可以划分为核心态〔管态〕和用户态〔目态〕:当处理器处于核心态时,CPU运行可信软件,硬件允许执行全部机器指令,可以访问所有主存单元和系统资源,并具有改变处理器状态的能力;当处理器处于用户态时,CPU运行非可信软件,程序无法执行特权指令,且访问仅限于当前CPU上进程的地址空间,这样就能防止内核收到应用程序的侵害。 处理器模式切换:一是程序请求操作系统效劳,执行系统调用;二是在程序运行时,产生中断或异常事件,运行程序被中断,转向中断处理程序或异常处理程序工作。

南邮-操作系统-知识点-提纲

操作系统课程复习 1.绪论 操作系统定义:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)p2。操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 多道程序设计:指在计算机内存中同时存放多个程序,在管理程序的控制下交替的执行p6。 操作系统的五大功能:用户接口、文件管理、存储管理、设备管理和进程管理p12。 操作系统三种基本类型:批处理系统p9、实时系统p10、分时系统p10的优缺点。 分时系统与实时系统:分时系统通用性强,交互性强,及时性要求一般(通常数量级为秒);实时系统往往是专用的,系统与应用很难分离,常常紧密结合在一起,实时系统并不强调资源利用率,而更关心及时性(通常数量级为毫秒或微秒),可行性等。 2.用户接口 用户接口:操作命令;系统调用p22,cpu状态:用户态(目态)/系统态(管态)作业概念:p23 3.进程管理 并发的概念p40 程序并发是指多道程序在宏观上同时向前推进,如用户程序与用户程序之间的并发执行;用户程序与操作系统程序之间并发执行等。并发实质上宏观上并行,而

微观上串行的意思。 进程的概念p42、进程和程序的区别p42。 进程的基本状态(就绪、执行、等待)及不同状态之间转换的条件p48 进程控制原语p49 用户态和系统态: 共享变量、临界资源、临界区p53、间接制约p53、互斥p53、直接制约p60、同步概念p60 共享变量,共享资源:允许多个进程使用。 临界资源:某一段时间内仅允许一个进程使用的共享资源。 竞争临界资源―》间接制约-》互斥 相互合作发消息-》直接制约-》同步 进程通信:信号、共享缓冲区,消息队列,管道。 信号量和P、V原语p56 私有和公有信号量的含义p61 生产者消费者问题p62。 竞争、饥饿、死锁的概念 竞争:各个进程争用共享资源. 饥饿:有些进程总得不到资源.其它进程可得到。 死锁:p73 产生死锁的原因p74

南京邮电大学计算机操作系统试题

计算机操作系统试题 一填空: 2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。 5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。 7.进程由程度、数据和FCB组成。 8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。 21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 24、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了虚拟分配技术,即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时,要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 35. 在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度 的基本单位。 36. 在信号量机制中,信号量S > 0时的值表示可用资源数目;若S < 0,则表示等待该资源的进程数,此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备,共享设备和虚拟设备。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。44.现代操作系统的两个重要特征是并发和共享。 47. 操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。58.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 66.使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。 71.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 90.在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2。OTP算法的页面置换次数为3 ,LRU算法的页面置换次数为4,CLOCK算法的页面置换次数为5 。 108. 现代操作系统的特征是并发、共享、虚拟和异步性。 109.产生死锁的四个必要条件是互斥条件和请求和保持,不剥夺条件和环路条件。 110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。112.文件系统的基本任务是实现按名存取。 119.一次只允许一个进程访问的资源叫临界资源。 120.在操作系统中进程是一个拥有资源的单位,也是一个调度和执行的基本单位。 二、单选题 1.()不是基本的操作系统。

2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试 卷A(有答案) 一、选择题 1、下面关于目录检索的论述中,正确的是()。 A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法 B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索 C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找 D.在顺序检索法的查找完成后,即可得到文件的物理地址, 2、下列关厂索引表的叙述中,正确的是()。 A.索引表中每个记录的索引项可以有多个 B.对索引文件存取时,必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的i1的之,是减少存储空间, 3、中断扫描机构是()扫描次中断寄存器。 A.每隔一个时间片 B.每条指令执行周期内最后时刻 C.每当进程释放CPU D.每产生一次中断 4、下列进程调度算法中,综合考虑进程等待时间和执行时间的是() A.时间片轮转调度算法

B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 5、下列关于进程和线程的叙述中,正确的是() A.不管系统是否支持线程,进程都是资源分配的基本单位, B.线程是资源分配的基本单位,进程是调度的基本单位 C.系统级线程和用户级线程的切换都需要内核的支持 D.同一进程中的各个线程拥有各自不同的地址空间 6、下列存储管理方式中,会产生内部碎片的是()。 I.请求分段存储管理 II.请求分页存储管理 III.段页式分区管理 IV.[固定式分区管理 A.I、II、III B.III,IV C.只有II D.II、III、IV 7、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。 A.(0,0),(0,1),(1,0),(1,1) B.(0,0),(1,0),(0,1),(1,1) C.(0,0),(0,1),(1,1),(1,0)

2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年南京邮电大学网络工程专业《操作系统》科目期末试卷B(有 答案) 一、填空题 1、把存储介质上连续信息所组成的一个区域称为__________;为管理方便,经常将存储介质的__________物理单位称为。 2、在UNIX中,对磁盘空闲块采用成组连接方式,每一组的第一个空闲块中登记了下一组空闲块的__________和__________。 3、为了保证操作的正确性,中央处理器设置有两种工作状态:__________和__________。 4、进程调度的职责是按给定的从__________中选择一个进程,让它占用处理器。 5、把进程间用信件来交换信息的方式称为__________ 6、可防止死锁的资源分配策略有__________、__________和__________。 7、进程的三个最基本状态是__________、__________、__________。 8、文件存取方式按存取次序通常分__________、__________,还有一类__________。 二、选择题 9、在如下儿种类型的系统中,()采用忙等待I/O是合适的。 a.专门用来控制单1/0设备的系统 b.运行…个单任务操作系统的个人计算机, c.作为一个负载很大的网络服务器的上作站 A.a B.a.b C.b.c D.c 10、采用SPOOLing技术后,使得系统资源利用率()。 A.提高了

B.有时提高,有时降低 C.降低了 D.提高了,但出错的可能性增人了 11、()是操作系统中采用的以空间换取时间的技术。 A.Spooling 技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术 12、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。 A.7200×160KB/s B.7200KB/s C.9600KB/s D.19200KB/s 13、文件的顺序存取是()。 A.按终端号依次存取 B.按文件的逻辑号逐一存取 C.按物理块号依次存取, D.按文件逻辑记录大小逐存取 14、下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长

相关文档
最新文档