资源描述
操作系统作业1
第1章操作系统概论
一、单项选择题(共12题,每小题2分,共24分)
1.按照所起作用和需要运行环境,操作系统属于(D)。
A.用户软件 B.应用软件
C.支撑软件 D.系统软件
2.在计算机系统中,操作系统是( A )。
A.处于裸机之上第一层软件 B.处于硬件之下低层软件
C.处于应用软件之上系统软件 D.处于系统软件之上用户软件
3.当代操作系统基本特征是(C)、资源共享和操作异步性。
A.多道程序设计 B.中止处理
C.程序并发执行 D.实现分时与实时处理
4.操作系统内核与用户程序、应用程序之间接口是(B)。
A.shell命令B.系统调用
C.图形界面D.C语言函数
5.在以下操作系统中,强调吞吐能力是( B )。
A.分时系统B.多道批处理系统
C.分时系统D.网络系统
6.批处理系统主要缺点是( B )。
A.CPU利用率不高B.失去了交互性
C.不具备并行性D.系统吞吐量小
7.为了使系统中全部用户都能得到及时响应,该操作系统应该是(B)。
A.多道批处理系统 B.分时系统
C.实时系统 D.网络系统
8.下面不属于分时系统特征是( D )。
A.为多用户设计 B.需要中止机构及时钟系统支持
C.方便用户与计算机交互 D.可靠性比实时系统要求高
9.工业过程控制系统中运行操作系统最好是( B )。
A.分时系统 B.实时系统
C.分布式操作系统 D.网络系统
10.以下系统中,属于实时系统是(C)。
A.方正排版系统 B.计算机辅助设计系统
C.火车订票系统 D.办公自动化系统
11.以下著名操作系统中,属于多用户、分时系统是(C)。
A.DOS系统 B.Windows NT系统
C.UNIX系统 D.OS/2系统
12.UNIX命令通常格式是(A)。
A.命令名[选项][参数] B.[选项][参数]命令名
C.[参数][选项]命令名D.[命令名][选项][参数]
二、判断题(共3小题,每小题2分,共6分)
1.操作系统是整个计算机系统控制管理中心,它对其它软件具备支配权利。因而,操作系统建立在其它软件之上。(×)
2.即使分时系统也要求系统可靠,但实时系统对可靠性要求更高。(√)
3.在UNIX/Linux系统上,系统调用以C函数形式出现。(√)
三、简答题(共2小题,每小题3分,共6分)
1.简述操作系统定义和主要功效。
答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行系统软件(或程序集合),是用户与计算机之间接口。
主要功效:1.处理器管理 2.存放管理 3.设备管理 4.作业管理 5.文件管理
2.操作系统通常为用户提供了哪三种界面?各有什么特点?
操作系统通常为用户提供三种界面是:图形用户接口、命令行接口和程序接口。
图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,能够直观、方便、有效地使用系统服务和各种应用程序及实用工具。
命令行接口:在提醒符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令,然后把它们传递给操作系统内部程序,执行对应功效。
程序接口:也称系统调用接口。是操作系统内核与用户程序、应用程序之间接口。
第2章进程管理
一、单项选择题(共12题,每小题2分,共24分)
1.在操作系统中引入“进程”概念主要目标是( C )。
A.改进用户编程环境B.提升程序运行速度
C.描述程序动态执行过程性质D.使程序与计算过程一一对应
2.在操作系统中,进程最基本特征是(A)。
A.动态性和并发性 B.次序性和可再现性
C.与程序对应性 D.执行过程封闭性
3.进程控制块是描述进程状态和特征数据结构,一个进程(D)。
A.能够有多个进程控制块B.能够和其余进程公用一个进程控制块
C.能够没有进程控制块 D.只能有唯一进程控制块
4.以下进程状态转换中,不正确是( A )
A.从就绪到阻塞B.从运行到就绪
C.从就绪到运行 D.从阻塞到就绪
5.一个进程被唤醒意味着(B)。
A.该进程重新占有了CPU B.进程状态变为就绪
C.它优先权变为最大 D.其PCB移至就绪队列队首
6.当代操作系统中引入线程以后,进程( A )。
A. 只是资源分配单位B.只是调度运行单位
C. 既是资源分配单位,又是调度运行单位D.失去作用
7.以下不属于进程高级通信方式是( B )。
A. 共享内存方式B.进程互斥和同时方式
C. 消息传递方式D.管道文件方式
8.在一段时间内,只允许一个进程访问资源称为( C )。
A.共享资源 B.临界区 C.临界资源 D.共享区
9.信号量S初值为8,在S上执行了10次P操作,6次V操作后,S值为(D)。
A.10 B.8 C.6 D.4
10.有9个生产者,6个消费者,共享容量为8缓冲区。在这个生产者-消费者问题中,互斥使用缓冲区信号量mutex初值应该为( A)。
A.1 B.6 C.8 D.9
11.系统出现死锁原因是( C)。
A.计算机系统发生了重大故障B.有多个封锁进程同时存在
C.若干进程因竞争资源而无休止地循环等候着,而且都不释放已占有资源
D.资源数大大少于进程数,或进程同时申请资源数大大超出资源总数
12.死锁四个必要条件中,无法破坏是( A)。
A.互斥条件B.不可抢占条件C.占有且申请条件D.循环等候条件
二、判断题(共12小题,每小题2分,共24分)
1.简单地说,进程是程序执行过程。因而,进程和程序是一一对应。(×)
2.程序在运行时需要很多系统资源,如内存、文件、设备等,所以操作系统以程序为单位分配系统资源。(×)
3.进程执行相对速度不能由进程自己控制。(√)
4.进程控制块(PCB)是专为用户进程设置私有数据结构,每个进程仅有一个PCB。(√)
5.进程控制块(PCB)是进程存在唯一标志。(√)
6.进程从运行状态变为阻塞状态原因是输入或输出事件发生。(√)
7.如同人类族系一样,操作系统中众多进程也存在族系关系,并组成一棵树形进程族系图。(√)
8.进程之间互斥,主要源于进程之间资源竞争, 从而实现多个相关进程在执行次序上协调。(×)
9.进程A和进程B都要使用系统中同一台打印机,为了确保打印结果正确性,两个进程要先后分别使用打印机,这属于进程同时关系。(×)
10.信号量机制是一个有效实现进程同时与互斥工具。信号量只能由P、V操作来改变。(√)
11.V操作是对信号量执行加1操作,意味着释放一个单位资源,假如加1后信号量值小于等于零,则从等候队列中唤醒一个进程,现进程变为阻塞状态,不然现进程继续进行。(×)
12.处理死锁方法有死锁预防、死锁防止、死锁检测与恢复。(√)
三、简答题(共2小题,每小题3分,共6分)
1.在操作系统中为何要引入进程概念?
答:在操作系统中,因为多道程序并发执行时共享系统资源,共同决定这些资源状态,所以系统中各程序在执行过程中就出现了相互制约新关系,程序执行出现“走走停停”新状态。这些都是在程序动态过程中发生。用程序这个静态概念已不能如实反应程序并发执行过程中这些特征。为此,人们引入“进程”这一概念来描述程序动态执行过程性质。
2.进程进入临界区调度标准是什么?
答:一个进程进入临界区调度标准是:
(1)假如有若干进程要求进入空闲临界区,一次仅允许一个进程进入。
(2)任何时候,处于临界区内进程不可多于一个。如已经有进程进入自己临界区,则其它全部试图进入临界区进程必须等候。
(3)进入临界区进程要在有限时间内退出,方便其它进程能及时进入自己临界区。
(4)假如进程不能进入自己临界区,则应让出CPU,防止进程出现“忙等”现象。
四、应用题(共2小题,每小题5分,共10分)
1.如图1所表示进程状态转换图能够说明关于处理机管理大量内容。
图1 进程状态转换图
试回答:
⑴什么事件引发每次显著状态变迁?
⑵下述状态变迁因果关系能否发生?为何?
①2®1 ② 3®2③4®1
答:就绪→运行:CPU空闲,就绪态进程被调度程序选中。
运行→就绪:正在运行进程用完了此次分配给它CPU时间片。
运行→阻塞:运行态进程因某种条件未满足而放弃对CPU占用,如等候读文件。
阻塞→就绪:阻塞态进程所等候事件发生了,比如读数据操作完成。
① 2®1:能够。运行进程用完了此次分配给它时间片,让出CPU,从就绪队列中选一个进程投入运行。
②3®2:不能够。任何时候一个进程只能处于一个状态,它既然由运行态变为阻塞态,就不能再由运行态变为就绪态。
③4®1:能够。某一阻塞态进程等候事件出现了,而且此时就绪队列为空,该进程进入就绪队列后马上又被调度运行。
2.判断以下同时问题算法是否正确?若有错,请指犯错误原因并给予改过。
⑴设A、B两个进程共用一个缓冲区Q,A向Q写入信息,B从Q读出信息,算法框如图2所表示。
⑵设A、B两个并发进程,它们共享一个临界资源,其运行临界区算法框图如图3所表示。
进程A 进程B 进程A 进程B
临界区代码CSa P(S1)
向Q写入信息 P(S) V(S1) 临界区代码CSb
V(S) 从Q读出信息 P(S2) V(S2)
图2 进程A、B算法框图图3 两个并发进程运行临界区算法框图
答:⑴这个算法不对。因为A、B两个进程共用一个缓冲区Q,假如A先运行,且信息数量足够多,那么缓冲区Q中信息就会发生后面冲掉前面,造成信息丢失,B就不能从Q中读出完整信息。
改过:A、B两进程要同时使用缓冲区Q。为此,设置两个信号量:
Empty表示缓冲区Q为空,初值为1;
full表示缓冲区Q为满,初值为0;
算法框图如4所表示
⑵这个算法不对。因为A、B两个进程是并发,它们共享一个临界资源,所以二者应互斥地使用临界资源,在进入临界区时不存在先A后B时序关系,而是哪个进程先到就先进入自己临界区。
改过:A、B两个进程应互斥地进入临界区。为此,设置一个信号量;互斥信号量mutex,其初值为1。
算法框图如图5所表示。
进程A 进程B 进程A 进程B
P(empty) P(full) P(mutex) P(mutex)
向Q写入信息从Q中读出信息临界区代码CSa临界区代码CSb
V(full) V(empty) V(mutex) V(mutex)
图4 图5
操作系统作业2
第3章处理机调度
一、单项选择题(共8题,每小题2分,共16分)
1.作业生存期共经历四个状态,它们是提交、后备、( D )和完成。
A.等候 B.就绪 C.开始 D.执行
2.在操作系统中,JCB是指( C )。
A.文件控制块 B.进程控制块 C.作业控制块 D.程序控制块
3.作业调度关键在于( B )。
A.选择恰当进程管理程序 B.选择恰当作业调度算法
C.用户作业准备充分 D.有一个很好操作环境
4.在操作系统中,作业处于(C)状态时,已处于进程管理之下。
A.后备 B.阻塞 C.执行 D.完成
5.进程调度是依照一定调度算法,从(B)队列中挑选出适宜进程。
A.阻塞 B.就绪 C.运行 D.等候
6.设某作业进入输入井时间为 S,开始运行时间为 R,得到计算结果时间为 E,则该作业周转时间 T为( A )。
A.T=E-S B.T=E-(S+R) C.T=(S+R)+E D.T=E-R
7.当硬件中止装置发觉有事件发生,就会中止正在占用CPU程序执行,让操作系统(B)占用CPU。
A.系统调用程序B.中止处理程序C.作业管理程序D.文件管理程序
8.Linux系统中进程调度采取( D )。
A.先来先服务法 B.时间片轮转法
C.短作业优先法 D.抢占式优先级
二、判断题(共4小题,每小题2分,共8分)
1.处理机调度可分为三级:高级、中级和低级。在全部系统中,都必须具备这三级调度。(×)
2.作业调度选中一个作业后,与该作业相关进程即占有CPU运行。(×)
3.作业调度往往选择对资源需求不一样作业进行合理搭配,使得系统中个部分资源都得到均衡利用。(√)
4.中止处理通常分为中止响应和中止处理两个步骤,前者由软件实施,后者由硬件实施。(×)
三、简答题(共3小题,每小题3分,共9分)
1.作业提交后是否马上放在内存中?为何?
答:在批处理系统中,作业提交后并不是马上放在内存中。其原因是:内存容量有限,而提交作业数量可能很多,无法把它们都放入内存;即使都放入内存,当内存中能够同时运行作业太多事,会影响系统性能,如使周转时间太长;另外,大量作业被收容在输入井(磁盘)中,能够选择对资源需求不一样作业进行合理搭配,再放在内存中,从而使得系统中各部分资源都得到均衡利用。
2.作业调度与进程调度二者间怎样协调工作?
答:作业调度和进程调度是CPU主要两级调度。作业调度是宏观调度,它所选择作业只是具备取得处理机资格,但还未占有处理机,不能立刻在其上实际运行。而进程调度是微观调度,它依照一定算法,动态地把处理机实际地分配给所选择进程,使之真正活动起来。
3.中止响应主要做哪些工作?由谁来做?
答:中止响应主要做工作是:①中止当前途序执行;
②保留原程序断点信息(主要是程序计数器PC和程序状态存放器PS内容);③转到对应处理程序。
中止响应由硬件实施。
四、应用题(共2小题,每小题5分,共10分)
1.假定在单CPU条件下有以下要执行作业:
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业到来时间是按作业编号次序进行(即后面作业依次比前一个作业迟到一个时间单位)。
⑴用一个执行时间图描述在采取时间片轮转法(RR,时间片=1)算法时执行这些作业执行情况。
⑵各个作业周转时间是多少?平均周转时间是多少?
⑶各个作业带权周转时间是多少?平均带权周转时间是多少?
答:⑴
⑵⑶计算过程以下表所表示。
作业
抵达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
19
19
1.9
2
1
1
2
1
1
3
2
2
7
5
2.5
4
3
1
4
1
1
5
4
5
14
10
2
平均周转时间
(19+1+5+1+10)/5=7.2
平均带权周转时间
(1.9+1+2.5+1+2)/5=1.68
2.假定在单CPU条件下有以下要执行作业:
作业
运行时间
优先级
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业到来时间是按作业编号次序进行(即后面作业依次比前一个作业迟到一个时间单位)。
⑴用一个执行时间图描述在采取非抢占式优先级(注:优先级数值大作业其优先级高)算法时这些作业执行情况。
⑵各个作业周转时间是多少?平均周转时间是多少?
⑶各个作业带权周转时间是多少?平均带权周转时间是多少?
答:⑴
非抢占式优先级执行时间图,以下列图所表示。
作业1 作业4 作业3 作业5 作业2
0 10 11 13 18 19 t
⑵⑶计算过程以下表所表示。
计算过程以下表所表示。
作业
抵达时间
运行时间
完成时间
周转时间
带权周转时间
1
0
10
10
10
1.0
2
1
1
19
18
18.0
3
2
2
13
11
5.5
4
3
1
11
8
8.0
5
4
5
18
14
2.8
平均周转时间
12.2
平均带权周转时间
7.06
第4章存放管理
一、单项选择题(共11题,每小题2分,共22分)
1.把逻辑地址转变为内存物理地址过程称作(D)。
A.编译 B.连接 C.运行 D.重定位
2.经过(B)。目标程序能够不经过任何改动而装入物理内存单元。
A.静态重定位 B.动态重定位C.编译或汇编 D.存放扩充
3.在目标程序装入内存时,一次性完成地址修改方式是(D)。
A. 静态重定位 B.动态重定位 C.静态链接 D.动态链接
4.分区管理要求对每一个作业都分配(A)内存单元。
A.地址连续 B.若干地址不连续C.若干连续页面 D.若干不连续页面
5.以下存放管理方式中,存放碎片尽可能少,使内存利用率较高是( C )。
A.固定分区B.可变分区C.分页管理 D.段页式管理
6.在页式存放管理系统中,整个系统页表个数是(D)个。
A.1 B.2 C.与页面数相同 D.和装入主存进程个数相同
7.虚拟存放器容量是由计算机地址结构决定,若CPU有32位地址,则它虚拟地址空间为(D)字节。
A.100K B.640K C.2G D.4G
8.与虚拟存放技术不能配合使用是(A)。
A.分区管理 B.页式存放管理
B.段式存放管理 D.段页式存放管理
9.在请求分页虚拟存放管理中,若所需页面不在内存中,则会引发( D )。
A.输入输出中止 B.时钟中止 C.越界中止 D.缺页中止
10.存放管理中,页面抖动是指( B )。
A.使用机器时,屏幕闪烁现象
B.被调出页面又立刻被调入所形成频繁调入调出现象
C.系统盘有问题,致使系统不稳定现象
D.因为主存分配不妥,偶然造成主存不够现象
11.系统“抖动”现象发生是由(A)引发。
A.置换算法选择不妥B.交换信息量过大C.内存容量不足D.请求页式管理方案
二、判断题(共6小题,每小题2分,共12分)
1.采取动态重定位技术系统,目标程序能够不经任何改动,而装入物理内存。(√)
2.动态存放分配时,不需要靠硬件地址变换机构实现重定位。(×)
3.固定分区存放管理各分区大小不可改变,这种管理方式不适合多道程序设计系统。(×)
4.可重定位分区存放管理能够对作业分配不连续内存单元。(×)
5.页式存放管理系统不利于页面共享和保护。(√)
6.在虚拟存放系统中,操作系统为用户提供了巨大存放空间。所以,用户地址空间大小能够不受任何限制。(×)
三、简答题(共3小题,每小题3分,共9分)
1.对换技术怎样处理内存不足问题?
答:在多道程序环境中能够采取对换技术。此时,内存中保留多个进程。当内存空间不足以容纳要求进入内存进程时,系统就把内存中暂时不能运行进程(包含程序和数据)换出到外存上,腾出内存空间,把具备运行条件进程从外存换到内存中。
2.考虑一个由8个页面(每页有1024个字节)组成逻辑空间,把它装入到有32个物理块存放器中,问逻辑地址和物理地址各需要多少二进制位表示?
答:因为页面数为8=23,故需要3位二进制数表示。每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。32个物理块,需要5位二进制数表示(32=25)。所以,页逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。页物理地址由块号和页内地址拼接,所以需要5+10=15位二进制数表示。
3.虚拟存放器有哪些基本特征?
答:虚拟扩充一一不是物理上,而是逻辑上扩充了内存容量;
部分装入——每个进程不是全部一次性地装入内存,而是只装入一部分;
离散分配——无须占用连续内存空间,而是“见缝插针”;
数次对换——所需全部程序和数据要分成数次调入内存。
四、应用题(共3小题,共14分)
1.某虚拟存放器用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一位用户页表中已调入内存页面页号和物理块号对照表如表1所表示,请计算逻辑地址0A5C(H)所对应物理地址。(4分)
表1 用户页表
页号
物理块号
0
5
1
10
2
4
3
7
答:页式存放管理逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知页内地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C(H)所对应二进制表示形式是:000 1010 0101 1100 ,依照上面分析,下划线部分为页内地址,编码“000 10”为页号,表示该逻辑地址对应页号为2。查页表,得到物理块号是4(十进制),即物理块地址为:01 00 ,拼接块内地址10 0101 1100,得物理地址为01 0010 0101 1100,即125C(H)。
2.考虑下述页面走向:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
当内存块数量为3,5时,试问:最近最少使用(LRU)置换算法缺页次数是多少?(注意,全部内存块最初都是空,所以凡第一次用到页面都产生一次缺页。6分)
解: 使用最近最少使用置换算法LRU,内存块为3,共产生缺页中止15次。
页面
1
2
3
4
2
1
5
6
2
1
2
3
7
6
3
2
1
2
3
6
块1
1
1
1
4
4
5
5
5
1
1
7
7
2
2
2
块2
2
2
2
2
2
6
6
6
3
3
3
3
3
3
块3
3
3
1
1
1
2
2
2
2
6
6
1
6
缺页
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
缺
内存块为5,共产生缺页中止8次。
3.考虑下面存放访问序列,该程序大小为460字:
10,11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364
设页面大小是100字,请给出该访问序列页面走向。又设该程序基本可用内存是200字,请问:假如采取先进先出( FIFO)置换算法,缺页率是多少。(注:缺页率=缺页次数/访问页面总数。4分)
解:依照已知条件页面大小是100字,将页面访问序列简化:0,0,1,1,0,3,1,2,2,4,4,3
又因为该程序基本可用内存是200字,可知内存块数为2。
采取先进先出置换算法( FIFO),总共有6次缺页,缺页率为6/12=50%,详细算法以下:
页面走向
0
0
1
1
0
3
1
2
2
4
4
3
块1
0
0
3
3
4
4
块2
1
1
2
2
3
缺页
缺
缺
缺
缺
缺
缺
操作系统作业3
第5章文件系统
一、单项选择题(共11题,每小题2分,共22分)
1.特殊文件是与( C )关于文件。
A.文本 B.图像 C.硬件设备 D.二进制数据
2.操作系统是经过( A )来对文件进行编辑、修改、维护和检索。
A.按名存取 B.数据逻辑地址 C.数据物理地址 D.文件属性
3.由一串字符序列组成,文件内信息不再划分可独立单位,这是指( A )。
A.流式文件 B.统计式文件 C.次序文件 D.链接文件
4.数据库文件逻辑结构形式是( C )。
A.流式文件 B.档案文件 C.统计式文件 D.只读文件
5.在以下文件物理存放组织形式中,惯用于存放大型系统文件是( A )。
A.连续文件 B.链接文件 C.索引文件 D.多重索引文件
6.链接文件处理了连续文件存在问题,它( D )。
A.使用指针存入主存,速度快 B.适合于随机存取方式
C.不适适用于次序存取 D.提升了存放空间利用率
7.文件系统为每个文件建立一张指示逻辑统计和物理统计之间对应关系表,由此表和文件本身组成文件是( C )。
A.连续文件 B.链接文件 C.索引文件 D.逻辑文件
8.文件系统采取二级文件目录能够( D )。
A.缩短访问存放器时间 B.处理同一用户间文件命名冲突
C.节约内存空间 D.处理不一样用户间文件命名冲突
9.当前目录是/usr/meng,其下属文件prog/file.c绝对路径名是( )。
A./usr/meng/file.c B./usr/file.c
C./prog/file.c D./usr/meng/prog/file.c
10.文件存放空间管理实质上是组织和管理( C )。
A. 文件目录 B. 辅存已占用区域 C. 辅存空闲块 D.进程控制块
11.在UNIX系统中,某文件使用权限设置为754,则表示( A )。
A.文件主可读、写、执行 B.同组用户仅能读 C.其余用户可读、写、执行 D.同组用户仅能写
二、判断题(共4小题,每小题2分,共8分)
1.可次序存取文件能随机存取,不过,凡是能够随机存取文件都能够次序存取。(√)
2.通常文件系统都是基于磁盘设备,而磁带设备能够作为转储设备使用,以提升系统可靠性。(√)
3.在文件系统中,允许某个用户打开一个共享文件后,其余用户也能够访问之。(×)
4.Linux文件分为普通文件、目录文件和用户文件三大类。(×)
三、简答题(共4小题,每小题3分,共12分)
1.文件逻辑组织有几个形式?
答:文件逻辑组织有以下形式:无结构文件和有结构文件。
2.通常来说,文件系统应具备哪些功效?
答:通常说来,文件系统应具备以下功效:文件管理;目录管理;文件存放空间管理;文件共享和保护;提供方便接口。
3.什么是文件共享?文件链接怎样实现文件共享?
答:文件共享是指不一样用户能够使用同一个文件。
文件链接是给文件起别名,即将该文件目录项登记在链接目录中。这么,访问该文件路径就不只一条。不一样用户就能够利用各自路径来共享同一文件。
4.什么是文件保护?惯用保护机制有哪些?
答:文件保护是指文件免遭文件主或其余用户因为错误操作而使文件受到破坏。
惯用文件保护机制有:
命名——自己文件名,不让他人知道;
口令——对上口令,才能存取;
存取控制一一有权才可存取,不一样权限干不一样事;
密码一一信息加密,解密复原。
四、应用题(5分)
设Linux文件系统中目录结构如图1所表示:
图 1 Linux 文件系统中目录结构
(1) Linux文件系统中采取目录结构是什么?
(2)设当前工作目录是/usr,则访问文件m1.c相对路径名是什么?
(3)cd/usr/liu 命令功效是什么?
(4)假如用ls –l /usr/mengqc/mub1命令列出指定目录内容,其中有以下所表示一项:
- r w - r - - - - 2 mengqc group 198 Jun 23 m2.c
那么,该文件m2.c对文件主、同组用户和其余用户权限是什么?
答:(1) UNIX文件系统采取是带链接树形目录结构,即非循环图目录结构。
(2)访问文件m1.c相对路径名是: mengqc/mub1/m1.c 。
(3)把工作目录改到liu 。
(4)文件主权限是可读、可写,但不可执行;同组用户权限是只可读:其余用户权限是无,即不能读、写成执行。
第6章设备管理
一、单项选择题(共10题,每小题2分,共20分)
1.以下设备中,不属于独占设备是( B )。
A. 打印机 B. 磁盘 C. 终端 D. 磁带
2.通道是一个( C )。
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
3.CPU开启通道后,设备控制台工作由( C )。
A.CPU执行程序来控制 B.CPU执行通道程序来控制
C.通道独立执行预先编好通道程序来控制 D.通道执行用户程序来控制
4.采取SPOOLing技术目标是( A )。
A.提升独占设备利用率 B.提升主机效率
C.减轻用户编程负担 D.提升程序运行速度
5.CPU处理数据速度远远高于打印机打印速度,为了处理这一矛盾,可采取( C ) 。
A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术
6.以下缓冲技术中,对于一个信息输入和输出速率相差不大I/O系统比较有效是( A )。
A. 双缓冲技术 B. 环形缓冲技术 C. 多缓冲技术 D.单缓冲技术
7.为了使多个进程能有效地同时处理阵发性输入和输出,最好使用( A )结构缓冲技术。
A.多缓冲 B.SPOOLing C.单缓冲区 D.双缓冲区
8.一个含有6个盘片双面硬盘,盘片每面有100条磁道,则该硬盘柱面数为( C )。
A. 12 B. 250 C. 100 D. 1200
9.设磁盘转速为3000转/分,盘面划分为10个扇区,则读取一个扇区时间是( B )。
A. 20ms B. 2ms C. 3ms D. 1ms
提醒:1分(m)等于60(s),1秒等于1000毫秒(ms)。
10.以下关于磁盘描述中,正确是( A )。
A.降低磁盘寻道时间能够显著改进系统性能 B.当关掉电源后,磁盘存放内容丢失
C.磁盘属于字符设备 D.磁盘动作不局限于机械运动,能够无限快
二、判断题(共5小题,每小题2分,共10分)
1.当代计算机系统中,外围设备启开工作都是由系统和用户共同来做。(×)
2.用户程序应与实际使用物理设备无关,这种特征就称作设备独立性。(√)
3.利用共享分配技术能够提升设备利用率,使得打印机之类独占设备成为可共享、快速I/O设备。(×)
4.Spooling系统能实现设备管理虚拟技术,即:将共享设备改造为独占设备。它由专门负责I/O常驻内存进程以及输入、输出井组成。(×)
5.一个设备驱动程序能够控制同一类型多个物理设备。(√)
三、简答题(共3小题,每小题3分,共9分)
1.操作系统中设备管理功效是什么?
答:操作系统中设备管理功效是:监视设备状态;进行设备分配;完成I/O操作;缓冲管理与地址转换。
2.设备驱动程序主要功效是什么?它在系统中处于什么位置?
答:设备驱动程序主要功效有:接收用户I/O请求;取出请求队列中队首请求,将对应设备分配给它;开启该设备工作,完成指定I/O操作;处理来自设备中止。
设备驱动程序在系统中处于关键空间,位于设备控制器上层,目标是对关键I/O子系统隐藏各个设备控制器差异。
3.为何要引入缓冲技术?设置缓存区标准是什么?
答:引入缓冲技术主要目标是:① 缓解CPU与I/O设备间速度不匹配矛盾;② 提升它们之间并行性;③ 降低对CPU中止次数,放宽CPU对中止响应时间要求。
设置缓冲区标准是:假如数据抵达率与离去率相差很大,则可采取单缓冲方式;假如信息输入和输出速率相同(或相差不大)时,则可用双缓冲区;对于阵发性输入、输出,能够设置多个缓冲区。
四、应用题(5分)
假设一个磁盘有200条磁道,编号从0~199。当前磁头正在143磁道服务,而且刚才完成了磁道125外请求。假如寻道请求队列次序是:
86,147,91,177,94,1 50,102,175,130
问:为完成上述请求,采取电梯磁盘调度算法时自磁头移动总量是多少?
答:采取电梯磁盘调度算法,进行调度情况为:从143道开始
下一磁道
移动磁道数
147
4
150
3
175
25
177
2
130
47
102
28
94
8
91
3
86
5
磁头移动总量为125 。
第7章当代操作系统发展
一、单项选择题(共3题,每小题2分,共6分)
1.嵌入式操作系统最大特点是( A )。
A.可定制性
展开阅读全文