西南交大操作系统课后习题
操作系统课后答案详解
第一章操作系统引论思考与练习题1.什么是操作系统?它的主要功能是什么?2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?3.批处理系统是怎样的一种操作系统?它的特点是什么?4.什么是分时系统?什么是实时系统?试从交互性,及时性,独立性,多路性,可靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型?6.操作系统主要特征是什么?7.操作系统也用户的接口有几种?它们各自用在什么场合?8.“操作系统是控制硬件的软件”这一说法确切吗?为什么?9.设内存中有三道程序,A,B,C,它们按A~B~C的先后顺序执行,它们进行“计算”和“I/o操作”的时间如表1-2所示,假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
(2)试画出多道运行时三道程序的时间关系图,并计算完成三道程序要花多少时间。
10.将下列左右两列词连接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计 C语言11.选择一个现代操作系统,查找和阅读相关的技术资料,写一篇关于操作系统如何进行内存管理、存储管理、设备管理和文件管理的文章。
答案1.答:操作系统是控制和管理计算机的软、硬件资源,合理地组织计算机的工作流程,以方便用户使用的程序集合。
2.答:把多个独立的程序同时放入内存,使她们共享系统中的资源。
1)多道,即计算机内存中同时放多道相互独立的程序。
2)宏观上并行,是指共识进入系统的多道程序都处于运行过程。
3)微观上串行,是指在单道处理机环境下,内存中的多道程序轮流地占有CPU,交替执行。
3.答:批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中,然后在操作系统的控制下,用户的作业自动的执行。
特点是:资源利用率高。
系统吞吐量大。
平均周转时间长。
西南大学《操作系统》网上作业及参考答案
=================================================================================================== 1:[论述题]试比较进程和程序的区别。
参考答案:程序是静态的代码组成的序列,程序投入执行时,应该严格按照代码序列执行,但是由于多任务环境下,在操作系统的控制下,一个程序的执行可能被打断,可能由于外部的硬件中断或等待资源而暂停,这时静态的程序概念就不能很好描述程序的实际执行过程。
因此引入进程概念。
进程和程序的区别:(1)进程是一个动态概念,程序是静态概念。
(2)进程具有并行特征,而程序没有。
(3)进程是竞争计算机系统资源的基本单位。
(4)不同进程可以包含同一程序,只要该程序对应的数据集不同。
2:[单选题]为了执行更多的程序,计算机需要A:更大的硬盘B:更大的内存C:更快的CPUD:更多的CPU参考答案:B3:[单选题]实时系统的主要应用领域不包括:A:工业控制B:信号采集C:媒体播放D:轨迹跟踪参考答案:C4:[单选题]操作系统是一种A:通用软件B:应用软件C:软件包=================================================================================================== D:系统软件参考答案:D5:[单选题]进程是A:程序的执行实体B:代码序列C:编译中的程序D:程序进入系统的过程参考答案:A6:[单选题]操作系统发展过程中出现多道程序系统的阶段是A:分时操作系统B:批处理操作系统C:实时操作系统D:网络操作系统参考答案:B7:[论述题]简述操作系统的功能参考答案:1:[论述题]进程控制块包含进程的哪几类信息?参考答案:2:[单选题]进程间互斥是由()引起的?A:进程间相互排斥B:进程间共享资源C:进程间的顺序执行=================================================================================================== D:进程输入输出干扰参考答案:B3:[单选题]当信号量的数值为-2时表示()A:有2个进程等待该信号量B:刚好没有进程等待该信号量C:有2个多余的资源D:发生数值溢出参考答案:A4:[单选题]下列进程状态转换中,哪个是不正确的A:执行态到就绪态B:就绪态到执行态C:执行态到等待态D:等待态到执行态参考答案:D5:[单选题]当进程等待的某个事件发生后,该进程会由()状态变为()状态A:等待、执行B:就绪、执行C:等待、就绪D:执行、就绪参考答案:C6:[单选题]临界区是()A:一种状态表B:一个内存段C:一段程序=================================================================================================== D:一组变量参考答案:C1:[论述题]1、简述进程切换的时机。
操作系统课后习题精选答案
操作系统课后习题精选答案操作系统作为计算机科学的基础知识之一,是每个计算机专业学生必须掌握的内容。
课后习题的作用是提供课程内容的深度和拓展,以便帮助学生更好地理解和应用所学知识。
以下是我根据自己的学习经验,总结出的操作系统课后习题精选答案。
这些答案涵盖了操作系统中的主要概念和核心原理,对于加深对操作系统的理解有很大的帮助。
1. 什么是操作系统?答案:操作系统是一组程序,它们管理和控制计算机的各种硬件和软件资源,以便于应用程序进行交互式和高效的执行。
操作系统的主要功能包括进程管理、内存管理、磁盘管理、文件管理和网络管理等。
2. 什么是进程?答案:进程是指计算机系统中正在执行的程序的实例。
一个进程可以包含一个或多个线程,并且每个进程都有自己的地址空间、各种资源和状态信息等。
操作系统通过进程管理来协调和控制多个进程的执行,以提供对计算机资源的合理和优化的利用。
3. 什么是线程?答案:线程是进程中的一个独立执行单元,它可以在进程的上下文中运行,并与其他线程共享进程的资源和状态信息等。
线程和进程之间的区别在于,进程是资源分配的基本单位,而线程是操作系统中的调度基本单位。
操作系统利用线程进行并行计算和流程处理,以便快速实现多任务处理和高效运行。
4. 什么是虚拟内存?答案:虚拟内存是操作系统提供的一种机制,用于将计算机的物理内存和应用程序的逻辑地址空间进行映射和管理。
虚拟内存的基本思想是将进程的地址空间分为若干个物理和逻辑区域,并在需要时将这些区域进行映射和替换。
这样,操作系统可以允许应用程序访问超过物理内存容量的数据,从而提高系统的内存利用率和应用程序的执行效率。
5. 什么是文件系统?答案:文件系统是一种操作系统提供的数据存储和管理机制,用于将数据组织为文件、目录和子目录等形式,并提供对文件系统中的不同组成部分进行访问、传输和维护等操作。
文件系统的主要目的是让应用程序可以访问和共享系统中的数据资源,从而有效管理和利用计算机的存储资源。
操作系统课后习题答案详细分析与解答
第1章习题解答一、填空1.计算机由硬件系统和软件系统两个局部组成,它们构成了一个完整的计算机系统。
2.按功能划分,软件可分为系统软件和应用软件两种。
3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩大。
4.操作系统的根本功能是处理机〔包含作业〕管理、存储管理、设备管理和文件管理。
5.在分时和批处理系统结合的操作系统中引入“前台〞和“后台〞作业的概念,其目的是改善系统功能,提高处理能力。
6.分时系统的主要特征为多路性、交互性、独立性和及时性。
7.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。
8.假设一个操作系统具有很强的交互性,可同时供多个用户使用,那么是分时操作系统。
9.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,那么属于批处理操作系统。
10.采用多道程序设计技术,能充分发挥 CPU 和外部设备并行工作的能力。
二、选择1.操作系统是一种 B 。
A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对 C 进展管理的软件。
A系统软件B.系统硬件C.计算机资源 D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的 A 。
A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。
A.速度B.利用率C.灵活性D.兼容性5. C 操作系统允许多个用户在其终端上同时交互地使用计算机。
A.批处理B.实时C.分时D.多道批处理6.如果分时系统的时间片一定,那么 D ,响应时间越长。
A.用户数越少B.内存越少C.内存越多D.用户数越多三、问答1.什么是“多道程序设计〞技术?它对操作系统的形成起到什么作用?答:所谓“多道程序设计〞技术,即是通过软件的手段,允许在计算机内存中同时存放几道相互独立的作业程序,让它们对系统中的资源进展“共享〞和“竞争〞,以使系统中的各种资源尽可能地满负荷工作,从而提高整个计算机系统的使用效率。
操作系统习题解答
操作系统习题解答部门: xxx时间: xxx整理范文,仅供参考,可下载自行编辑《操作系统教程》南邮正式版习题解答第三章进程管理与调度习题1、什么是多道程序设计?多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率,具体表现在哪些方面?b5E2RGbCAP答:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“ 多道程序设计”,这种计算机系统称“多道程序设计系统” 或简称“多道系统”。
在多道程序设计的系统中,主存储器中同时存放了多个作业的程序。
为避免相互干扰,必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。
p1EanqFDPw提高工作效率,具体表现在:•提高了处理器的利用率;充分利用外围设备资源:计算机系统配置多种外围设备,采用多道程序设计并行工作时,可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用; DXDiTa9E3d•发挥了处理器与外围设备以及外围设备之间的并行工作能力;从总体上说,采用多道程序设计技术后,可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
RTCrpUDGiT2、请描述进程的定义和属性。
答:进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性3、请描述进程与程序的区别及关系。
答:程序是静止的,进程是动态的。
进程包括程序和程序处理的对象<数据集),进程能得到程序处理的结果。
进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。
通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。
5PCzVD7HxA4、进程有哪三种基本状态?三种进程状态如何变化?答:通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:· 等待态:等待某个事件的完成;· 就绪态:等待系统分配处理器以便运行;· 运行态:占有处理器正在运行。
操作系统习题及习题参考答案
起混乱. F ➢ 9. 顾客程序有时也可以在关键态下运行. F ➢10. 虚拟存储系统可以在每一台计算机上实现.
F
➢11. 进程在运行中, 可以自行修改自己旳进程控 制块. F
➢12. 进程申请CPU得不到满足时, 其状态变为等 待态. F
现措施不一样F. ➢35. 清内存指令只能在管态下执行. T
➢36. 在大型多道程序设计系统中, 为充足运用外 部设备, 应使运行旳若干程序都是I/O型旳. T
➢37. 在页式虚拟存储系统中, 页面长度是根据程 序长度动态地分派旳. F
➢38. 假如信号量S旳目前值为-5, 则表达系统中 共有5个进程. F
➢ 7. 在可变分区存储管理中, 为实现地址映射, 一般由 硬件提供两个寄存器, 一种是基址寄存器, 另一种是 ___限_.长寄存器或长度寄存器
➢ 8. 联想寄存器(相联存储器)旳最重要、最独到旳特点 是__按__内. 容并行查找
➢ 9. 在虚拟段式存储管理中, 若逻辑地址旳段内地址不 小于段表中该段旳段长, 则发生地_址_越界 __中断.
成若干相等旳页. F ➢29. 引入目前目录是为了减少启动磁盘旳次数.T ➢30. 文献目录必须常驻内存. F
➢31. 固定头磁盘存储器旳存取时间包括搜查定 位时间和旋转延迟时间. F
➢32. 在文献系统中, 打开文献是指创立一种文献 控制块. F
➢33. 存储保护旳目旳是限制内存旳分派. F ➢34. 原语和系统调用旳重要区别在于两者旳实
➢17. 大多数虚拟系统采用OPT(优化)淘汰算法是 由于它确实可以得到最小旳缺页率. F
➢18. 实时系统中旳作业周转时间有严格旳限制.F ➢19. 文献旳索引表所有寄存在文献控制块中. F ➢20. 打印机是一类经典旳块设备. F
操作系统课后习题答案
1.什么是操作系统?其主要功能是什么?操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中,有一台输入机和一台打印机,现有两道程序投入运行,程序A、B 同时运行,A略早于B。
A的运行轨迹为:计算50ms、打印100ms、再计算50ms、打印100ms,结束。
B的运行轨迹为:计算50ms、输入80ms、再计算100ms,结束。
试说明:(1)两道程序运行时,CPU是否空闲等待?若是,在那段时间段等待?(2)程序A、B是否有等待CPU的情况?若有,指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上,司机和售票员的活动如下:司机的活动:启动车辆;正常行车;到站停车。
售票员的活动:关车门;售票;开车门。
在汽车不断的到站、停车、行驶过程中,用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机(){while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}}process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区,该缓冲区一次只能存放一个数据,P进程负责循环地从磁带机读入数据并放入缓冲区,Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理,并把结果放入缓冲区,R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作,写出能够正确执行的程序。
西南交大操作系统课后习题
西南交通大学 7
2
间22、37和47 时每个进程的状 态。如果一个进
时间18:P7执行对磁盘单元3的写操作 时间20:P3执行对磁盘单元2的读操作 时间24:P5执行对磁盘单元3的写操作 时间28:P5被换出
程在阻塞态,写 时间33:P3读磁盘单元2操作完成,产生中断
出其等待的事件 时间36:P1读磁盘单元3操作完成,产生中断
西南交通大学 4
第2章习题(…续)
7. 有5个批处理任务A到E几乎同时到达一计算中心。其 预计运行时间分别为10,6,2,4和8分钟。其优先级 (由外部设定)分别为3,5,2,1和4,这里5为最高优 先级。对于下列每种调度算法,计算其平均进程周转时 间,进程切换开销可忽略。 (a) 时间片轮转(时间片为2分钟) (b) 优先级调度 (c) 先来先服务 (d) 最短作业优先
6. 对某系统进行检测后表明平均每个进程在I/O阻塞之前的 运行时间为T。一次进程切换需要的时间为S,这里S实际 上即为开销。对于采用时间片长度为Q的时间片调度法, 对以下各种情况给出CPU利用率的计算公式。
(a) Q=∞; (b) Q>T; (c) S<Q<T; (d) Q=S; (e) Q趋近于0
西南交通大学 5
第2章习题(….续)
8. 使一个参数a=1/2的老化算法来预测运行时间。从最 早到最近的前4次执行时间分别为40,20,40和 15ms,则下次运行时间预计为多长?
9. 一个软实时系统有4个周期性事件,其周期分别为 50,100,300和250ms。假设其处理分别需要35, 20,10和x ms,则该系统可调度所允许的x值最大是 多少?
15秋西南交大《操作系统》在线作业二答案
15秋西南交大《操作系统》在线作业二答案西南交《操作系统》在线作业二一、单选题(共 25 道试题,共 100 分。
)1. 操作系统通过()对进程进行管理. 进程. 进程控制块. 进程启动程序. 进程控制区正确答案:2. 所谓()是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源.. 多重处理. 多道程序设计. 实时处理. 共行执行正确答案:3. 发生死锁的必要条件有四个,要防止死锁的发生,可以破坏这四个必要条件,但破坏()条件是不大实际的. 互斥. 不可抢占. 部分分配. 循环等持正确答案:4. ()优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
. 先来先服务. 静态. 动态. 短作业正确答案:5. 操作系统中对文件进行管理的部分叫作()。
. 数据库系统. 文件系统. 检索系统. 数据存储系统正确答案:6. 从用户的观点看,操作系统是(). 软件用户与计算机之间的接口. 控制和管理计算机资源的软件. 合理地组织计算机工作流程的软件. 由若干层次的程序按一定的结构组成的有机体正确答案:7. 如果系统中有n个进程,则就绪队列中进程的个数最多为(). n+1. n. n-1. 1正确答案:8. PU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用()。
. 并行技术. 通道技术. 缓冲技术. 虚拟存储器技术正确答案:9. 操作系统是对()进行管理的软件. 软件. 硬件. 计算机资源. 应用程序正确答案:10. 现有3个同时到达的作业J1、J2、J3,它们的执行时间分别是T1、T2、T3,且T1。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是(). T1+T2+T3. (T1+T2+T3)/ 3. (3T1+2T2+T3)/ 3. (T1+2T2+3T3)/ 3正确答案:11. 抖动是指(). 使用机器时,造成屏幕闪烁的现象. 系统盘有问题,造成系统不稳定的现象. 刚被调出的页面又立即即被装入所形成的频繁装入/调出的现象. 由于主存分配不当,偶然造成主存不够的现象正确答案:12. 如果I/O设备与存储设备进行数据交换不经过PU来完成,这种数据交换方式是()。
操作系统课后习题1-9答案
操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上,运⾏有两道程序。
两道程序投⼊运⾏情况如下:程序1先开始运⾏,其运⾏轨迹为:计算50ms、输出100ms、计算50ms、输出100ms,结束;程序2后开始运⾏,其运⾏轨迹为:计算50ms、输⼊100ms、计算100ms、结束。
1. 忽略调度时间,指出两道程序运⾏时,CPU是否有空闲?在哪部分空闲?指出程序1和程序2. 有⽆等待CPU的情况?如果有,发⽣在哪部分?题解:由题画出CPU利⽤图如下:由图可知,1.CPU有空闲,在100ms~150ms时间段是空闲的。
2.程序1⽆等待时间,⽽程序2在⼀开始的0ms~50ms时间段会等待。
1.12 在计算机系统上运⾏三道程序,运⾏次序为程序1、程序2、程序3。
程序3的运⾏轨迹为:计算60ms、输⼊30ms、计算20ms。
忽略调度时间,画出三道程序运⾏的时间关系图;完成三道程序共花多少时间?与单道程序⽐较,节省了多少时间?解答:三道程序运⾏,完成三道程序共花170ms。
与单道程序(260ms)⽐较,节省了90ms。
(始终按照1-2-3的次序,即程序1→程序2→程序3→程序1→程序2→(在程序3运⾏前会停10ms等待输⼊完成)程序3。
(如果不是按照程序1、2、3的次序完成则会有多种情况。
)1.13 在计算机系统上有两台输⼊/输出设备,运⾏两道程序。
程序1的运⾏轨迹为:计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。
程序2的运⾏轨迹为:输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下,先执⾏程序1,再执⾏程序2,求总的CPU利⽤率为多少?题解:由题画出CPU利⽤图如下:由图可知,在总共80ms的时间⾥,CPU空闲时间为40ms,即:CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序,这些程序有⼀半的时间在空闲等待I/O操作。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态?现在的lntel80386设置了四级不同的机器状态(把管态又分为三个特权级),你能说出自己的理解吗?答:现在的Intel 80386把执行全部指令的管态分为三个特权级,再加之只能执行非特权指令的目态,这四级不同的机器状态,按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态,这也完全符合处理器的工作状态。
2.6 什么是程序状态字?主要包括什么内容?答:如何知道处理器当前处于什么工作状态,它能否执行特权指令,以及处理器何以知道它下次要执行哪条指令呢?为了解决这些问题,所有的计算机都有若干的特殊寄存器,如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC,同时还有一个专门的寄存器用来指示处理器状态的,称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征;中断屏蔽码--指出是否允许中断,有些机器如PDP-11使用中断优先级;CPU的工作状态--管态还是目态,用来说明当前在CPU上执行的是操作系统还是一般用户,从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件?发现中断事件后应做什么工作?答:处理器的控制部件中增设一个能检测中断的机构,称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器,询为是否有中断信号到来。
若无中断信号,就继续执行下一条指令。
若有中断到来,则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位(IBM-PC中是第16~31位),称为中断码。
发现中断事件后应执行相中断处理程序,先由硬件进行如下操作:1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP(相当于程序代码段落的段内相对地址)和程序代码段基地址寄存器CS的内容压入堆栈,以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址(其中包含有中断处理程序的IP,CS的内容),以便转入中断处理程序。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性,有效性,可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口;b.OS作为计算机系统资源的管理者;c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要;5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间,提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备输入到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落,CPU需要输出时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说,更好的满足了人-机交互,共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题:及时接收,及时处理;b.对于及时接收,只需在系统中设置一多路卡,多路卡作用是使主机能同时接收用户从各个终端上输入的数据;---对于及时处理,应使所有的用户作业都直接进入内存,在不长的时间内,能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性,及时性和可靠性方面,将分时系统与实时系统进行比较.a.分时系统是一种通用系统,主要用于运行终端用户程序,因而它具有较强的交互能力;而实时系统虽然也有交互能力,但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似,都是以人所能接收的等待时间来确定;而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制,进程同步,进程通信和调度.b.进程控制的主要任务是为作业创建进程,撤销已结束的进程,以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法,选择出若干个作业,为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中,按照一定的算法选出一新进程,把处理机分配给它,并为它设置运行现场,是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配,内存保护,地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间,允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理,设备分配和设备处理,以及虚拟设备等.b.主要任务:完成用户提出的I/O请求,为用户分配I/O设备;提高CPU和I/O设备的利用率;提高I/O速度;以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理,目录管理,文件的读,写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行,多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时,多个程序共享系统中的各种资源,资源状态需要多个程序来改变,即存在资源共享性使程序失去封闭性;而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性,并发性和独立性上比较进程和程序a.动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体.b.并发性是进程的重要特征,同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.b.在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要,父进程的需要,操作系统的需要,对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时,所要保存的处理机状态信息主要有哪些a.进程当前暂存信息;b.下一条指令地址信息;c.进程状态信息;d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆;b.作业调度;c.提供服务;d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束;b.异常结束;c.外界干预;13在创建一个进程时,需完成的主要工作是什么a.操作系统发现请求创建新进程事件后,调用进程创建原语Creat();b.申请空白PCB;c.为新进程分配资源;d.初始化进程控制块;e.将新进程插入就绪队列.14在撤消一个进程时,需完成的主要工作是什么a.OS调用进程终止原语;b.根据被终止进程的标志符,从PCB集合中检索出该进程的PCB,从中读出该进程的状态;c.若被终止进程正处于执行状态,应立即中止该进程的执行,并设置调度标志为真;d.若该进程还有子孙进程,还应将其所有子孙进程予以终止;e.将该进程所拥有的全部资源,或者归还给其父进程,或者归还给系统;f.将被终止进程(它的PCB)从所在队列(或链表)中移出,等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务;b.启动某种操作;c.新数据尚未到达;d.无新工作可做.17.为什么进程在进入临界区之前,应先执行"进入区"代码,在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问,必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码,如果未被访问,该进程便可进入临界区对资源进行访问,并设置正被访问标志,如果正被访问,则本进程不能进入临界区,实现这一功能的代码成为"进入区"代码;在退出临界区后,必须执行"退出区"代码,用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制,是否完全遵循了同步机构的四条准则a.在整型信号量机制中,未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者-消费者问题中,如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者-消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见,生产者可以不断地往缓冲池送消息,如果缓冲池满,就会覆盖原有数据,造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待,无法访问缓冲池,造成无限等待.24.在生产者-消费者问题中,如果将两个wait操作即wait(full)和wait(mute某)互换位置;或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后,因为mute某在这儿是全局变量,执行完wait(mute某),则mute某赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mute某为0而进行等待,使full始终为0,这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后,从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W,当W=1时,表示关锁;W=0时,表示锁已打开.试写出开锁原语和关锁原语,并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者-消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环,应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务,把所采集的数据送一单缓冲区;计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明;对该数据结构进行操作的一组过程;对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后,使进程等待的原因有多种,为了区别它们,引入了条件变量.30.如何利用管程来解决生产者-消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者-消费者问题的解法.为解决并行所带来的死锁问题,在wait操作中引入AND条件,其基本思想是将进程在整个运行过程中所需要的所有临界资源,一次性地全部分配给进程,用完后一次性释放.解决生产者-消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便,因为其效率低,通信对用户不透明,所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷,用户可直接利用操作系统所提供的一组通信命令,高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度,其主要任务是按一定的原则对外存上处于后备状态的作业进行选择,给选中的作业分配内存,输入输出设备等必要的资源,并建立相应的进程,以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度,其主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时,应遵循的准则是什么a.面向用户的准则有周转时间短,响应时间快,截止时间的保证,以及优先权准则.b.面向系统的准则有系统吞吐量高,处理机利用率好,各类资源的平衡利用.11.在时间片轮转法中,应如何确定时间片的大小?a.系统对响应时间的要求;b.就绪队列中进程的数目;c.系统的处理能力。
操作系统部分课后习题答案
操作系统部分课后习题答案第一章1、设计现代OS的主要目标就是什么?便利性,有效性,可扩充性与开放性。
2、OS的作用可表现在哪几个方面?(1)OS作为用户与计算机硬件系统之间的接口。
(2)OS作为计算机系统资源的管理者。
(3)OS实现了对计算机资源的抽象。
4、试说明推进多道批处理系统形成与进展的主要动力就是什么主要动力来源于四个方面的社会需求与技术进展(1)不断提高计算机资源的利用率(2)便利用户(3)器件的不断更新换代(4)计算机体系结构的不断进展。
7、实现分时系统的关键问题就是什么?应如何解决关键问题就是当用户在自己的终端上键入命令时,系统应能准时接收并准时处理该命令。
在用户能接受的时延内将结果返回给用户。
解决办法:针对准时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据,为每个终端配置缓冲区,暂存用户键入的命令或数据。
针对准时处理问题,应使全部的用户作业都直接进入内存,并且为每个作业分配一个时光片,允许作业只在自己的时光片内运行。
这样在不长的时光内,能使每个作业都运行一次。
12、试从交互性、准时性以及牢靠性方面,将分时系统与实时系统举行比较。
(1)准时性。
实时信息处理系统对实时性的要求与分时系统类似,都就是以人所能接受的等待时光来确定,而实时控制系统的准时性,就是以控制对象所要求的开头截止时光或完成截止时光来确定的,普通为秒级到毫秒级,甚至有的要低于100微妙。
(2)交互性。
实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用服务程序,不像分时系统那样能向终端用户提供数据与资源分享等服务。
(3)牢靠性。
分时系统也要求系统牢靠,但相比之下,实时系统则要求系统具有高度的牢靠性。
由于任何差错都可能带来巨大的经济损失,甚至就是灾害性后果,所以在实时系统中,往往都实行了多级容错措施保障系统的平安性及数据的平安性。
13、OS有哪几大特征?其最基本的特征就是什么?并发性、分享性、虚拟性与异步性四个基本特征。
操作系统课后题及答案
第一章1.1在多道程序和分时环境中,多个用户同时共享一个系统,这种情况导致多种安全问题。
a. 列出此类的问题b.在一个分时机器中,能否确保像在专用机器上一样的安全度?并解释之。
Answer:a.窃取或者复制某用户的程序或数据;没有合理的预算来使用资源(CPU,内存,磁盘空间,外围设备)b.应该不行,因为人类设计的任何保护机制都会不可避免的被另外的人所破译,而且很自信的认为程序本身的实现是正确的是一件困难的事。
1.4在下面举出的三个功能中,哪个功能在下列两种环境下,(a)手持装置(b)实时系统需要操作系统的支持?(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说,操作系统需要以一种公平的方式支持虚拟存储器和分时系统。
对于手持系统,操作系统需要提供虚拟存储器,但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
1.10中断(interupt)的目的是什么?陷阱(trap)与中断的区别是什么?陷阱可以被用户程序(user program)有意地的产生吗?如果可以,那目的是什么?Answer:中断是一种在系统内硬件产生的流量变化。
中断操作装置是用来处理中断请求;然后返回控制中断的上下文和指令。
陷阱是软件产生的中断。
中断可以被用来标志I/O的完成,从而排除设备投票站(device polling)的需要。
陷阱可以被用来调用操作系统的程序或者捕捉到算术错误。
1.13给出缓存(caches)十分有用的两个理由。
他们解决了什么问题?他们引起了什么问题?如果缓存可以被做成装备想要缓存的容量(例如,缓存像磁盘那么大),为什么不把它做的那么大,其限制的原因是什么?Answer:当两个或者更多的部件需要交换数据,以及组成部件以不同的速度完成转换时,缓存是十分有用的。
缓存通过在个组成部件之间提供一个中间速度的缓冲区来解决转换问题。
如果速度较快的设备在缓存中发现它所要的数据,它就不需要再等待速度较慢的设备了。
操作系统课后习题答案
设计现代OS的主要目标是(1)有效性(2)方便性(3)可扩充性(4)开放性。
操作系统的基本特征(1)并发性(2);共享性(互斥共享方式、同时访问方式);(3)虚拟性(时分复用技术、空分复用技术);(4)异步性。
对比并发性/并行性:并行性和并发性是既相似又有区别的两个概念,并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多个事件在同一时间间隔内发生。
操作系统的作用(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象操作系统的主要功能:(1)处理机管理功能:进程控制、进程同步(进程互斥方式、进程同步方式)、进程通信、调度(作业调度、进程调度)。
(2)存储器管理功能:内存分配(内存分配数据结构、内存分配功能、内存回收功能)、内存保护、地址映射、内存扩充(请求调入功能、置换功能)。
(3)设备管理功能:缓冲管理、设备分配、设备处理。
(4)文件管理功能:文件存储空间的管理、目录管理、文件的读写管理和保护。
操作系统与用户之间的接口:用户接口(联机用户接口;脱机用户接口;图形用户接口);程序接口。
内核OS、优点:(1)足够小的内核(2)基于客户/服务器模式;1)提高了系统的可扩展性2)增强了系统的可靠性3)可移植性4)提供了对分布式系统的支持5)融入了面向对象技术程序顺序执行的特征:顺序性、封闭性、可再现性。
程序并发执行的特征:间断性、失去封闭性、不可再现性。
进程的定义:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
进程的三种基本状态:就绪、执行、阻塞。
进程的特征:结构特征(为使程序能独立运行,应为之配置进程控制块(PCB);而由程序段、相关的数据段和PCB三部分便构成了进程实体。
);动态性(进程最基本的特征);并发性(进程和OS的重要特征);独立性(指进程实体是一个能独立运行、独立分配资源、独立接受调度的基本单位,未建立PCB的程序都不能作为一个独立的单位参与运行);异步性。
操作系统课后习题及答案
第一章1.下面不属于操作系统的是(C )A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括(B )A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中,当时间片一定时,(B ),响应越快。
A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指( B )A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中,若要得到系统功能,必须通过(D )A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是( C )A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2,当前值为-3,则表示有(C )个进程在等待。
A、1B、2C、3D、52、在操作系统中,要对并发进程进行同步的原因是(B )A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中,导致创进新进程的操作是(C )I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I,II,III4、在多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。
所谓的临界区是指(D )A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是(B )A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中,(A )的变化是不可能发生的。
A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是(D )A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是(A )A、进程获得CPU是通过调度B、优先级是进程调度的重要依据,一旦确定就不能改变C、在单CPU系统中,任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时,其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU,此时进程的状态为(C )。
西南交大-Linux操作系统应用训练
Linux实验实验(一) Linux系统的基本使用 (2)实验(二) 文件与目录操作 (20)实验(三) 文件压缩和备份 (28)实验(四) 文件系统管理与应用 (36)实验(五) 设备管理 (46)实验(六) 用户管理 (49)实验(一) Linux系统的基本使用一、学习目的1、熟悉进入和退出Linux的一般过程。
2、掌握Linux有关目录的命令及操作。
3、掌握绝对路径和相对路径的概念及表达方法。
二、学习任务1、在虚拟机环境下启动linux的步骤:2、以root用户登录系统,需要输入2项信息3、记录下登录成功后的系统提示内容,并分析其含义:4、需要再打开一个控制台,应该按什么键?然后仍以root登录按Alt+F2打开第二个控制台5、察看当前目录是什么:输入ls -al6、切换回第一个控制台,应按什么键:Alt+F17、使第二个控制台中的用户注销系统,有哪些命令可以:logout8、了解UNIX的目录文件结构(通过cd、ls –l命令)。
9、使用ls命令的常用选项,选项-a,-d,-l,-t,-R,-u都有何意义?-a 显示所有档案及目录-d-l 除档案名称外,亦将档案型态、权限、拥有者、档案大小等资讯详细列出-t 将档案依建立时间之先后次序列出-r 将档案以相反次序显示-u10、检查当前的子目录pwd。
11、在你的注册目录下创建(mkdir)子目录:dir1、dir2。
12、进入dir1子目录。
13、再回到你的注册目录,并用pwd证实。
14、使用cd 和pwd 命令,掌握相对路径和绝对路径。
对照右图,假如从目录user3开始,键完以下命令后,你的位置会在哪里。
请将结果填在横线上。
$pwd /home/user3 $cd ..$pwd /home/usruser4tmphome treeuser3bin$cd..$cd usr$pwd /usr$cd /usr$pwd /usr$cd .. /tmp$pwd /tmp$cd .$pwd /tmp15、在你的主目录中创建一个叫junk的目录。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1. 设内存中有三道程序A、B、C,它们按A、B、C的优 先次序执行,其计算和I/O操作的时间如下表所示(单位 ms)。假设该三道程序使用相同设备进行计算和I/O操 作,即程序以串行方式使用设备,试画出单道运行和多 道运行的时间关系(调度程序的执行时间忽略不计)。并计 算在两种情况下,完成这三道程序各自要花多少时间?
11. 对读者写者算法进行修改,要求如果读者在读数据 时,有写进程到达,则后续到达的读者不能直接进入, 而在该写者后排队,等写者完成工作后方可进入
西南交通大学 7
2
操作
程序 A
B
C
计
30
40
10
10
20
西南交通大学 1
第2章习题
1. 目前的计算机上,中断处理程序至少有一小部分用汇
编语言编写,为什么?
2. 假设在时间5时,系统资源只有处理器和内存被使用。
考虑如下表事件: 时间 5:P1执行对磁盘单元3的读操作
请分别写出在时 时间15:P5的时间片结束
西南交通大学 4
第2章习题(…续)
7. 有5个批处理任务A到E几乎同时到达一计算中心。其 预计运行时间分别为10,6,2,4和8分钟。其优先级 (由外部设定)分别为3,5,2,1和4,这里5为最高优 先级。对于下列每种调度算法,计算其平均进程周转时 间,进程切换开销可忽略。 (a) 时间片轮转(时间片为2分钟) (b) 优先级调度 (c) 先来先服务 (d) 最短作业优先
西南交通大学 6
1
第2章习题(…..续)
10. 一个主修人类学、辅修计算机科学的学生参加了一 个课题,调查非洲狒狒是否能被教会理解死锁。他找到 一处很深的峡谷,在上边固定了一根横跨峡谷的绳索, 这样狒狒就可以攀住绳索越过峡谷。同一时刻可以有几 只狒狒通过,只要它们朝着相同方向。但如果向东和向 西的狒狒同时攀在绳索上则将发生死锁(狒狒将被卡在中 间),因为它们无法在绳索上从另一只的背上翻过去。如 果一只狒狒想越过峡谷,它必须看当前是否有别的狒狒 正在逆向通过。使用信号量写一个避免死锁的程序来解 决该问题。
间22、37和47 时每个进程的状 态。如果一个进
时间18:P7执行对磁盘单元3的写操作 时间20:P3执行对磁盘单元2的读操作 时间24:P5执行对磁盘单元3的写操作 时间28:P5被换出
程在阻塞态,写 时间33:P3读磁盘单元2操作完成,产生中断
出其等待的事件 时间36:P1读磁盘单元3操作完成,产生中断
6. 对某系统进行检测后表明平均每个进程在I/O阻塞之前的 运行时间为T。一次进程切换需要的时间为S,这里S实际 上即为开销。对于采用时间片长度为Q的时间片调度法, 对以下各种情况给出CPU利用率的计算公式。
(a) Q=∞; (b) Q>T; (c) S<Q<T; (d) Q=S; (e) Q趋近于0
(设系统中进程 一共5个状态)
时间38:P8结束 时间40:P5写磁盘单元3操作完成,产生中断 时间44:P5被调入
时间48:P7写磁盘单元3操作完成,产生西中南交断通大学 2
第2章习题(.续)
3. 两个进程在一台共享内存的多处理机(即共享同一个 存储器)上运行时,如图所示的采用变量turn的忙等待方 案还奏效吗?
西南交通大学 5
第2章习题(….续)
8. 使一个参数a=1/2的老化算法来预测运行时间。从最 早到最近的前4次执行时间分别为40,20,40和 15ms,则下次运行时间预计为多长?
9. 一个软实时系统有4个周期性事件,其周期分别为 50,100,300和250ms。假设其处理分别需要35, 20,10和x ms,则该系统可调度所允许的x值最大是 多少?
while(TRUE){ while(turn != 0); /*wait*/ critical_region( ); turn = 1; noncritical_region( );
} (0号进程)
while(TRUE){ while(turn != 1); /*wait*/ critical_region( ); turn = 0; noncritical_region( );
} (1号进程)
西南交通大学 3
第2章习题(..续)
4. 在系统中进程如采用忙等待(一直占用CUP)进行互斥 时,可能引起优先级翻转问题,该问题描述了一个高优先 级进程H和低优先级进程L的情况。它最终导致H陷入死循 环。若采用时间片调度而不是优先级调度,还能发生这种 情况吗?请进行讨论。
5. 有5个待运行任务,各自预计运行时间分别是9,6,3, 5和X。采用哪种运行次序将使平均响应时间最短?请给出 合适的调度次序。(答案依赖于X)