UNIX初级教程 课后习题答案Chapter3
第3章思考题及习题3参考答案
第3章思考题及习题3参考答案第3章思考题及习题3参考答案一、填空访问SFR，只能使用寻址方式。
答：直接。
指令格式是由和组成，也可仅由组成。
答：操作码，操作数，操作码。
在基址加变址寻址方式中，以作为变址寄存器，以或作为基址寄存器。
答：A，PC，DPTR假定累加器A中的内容为30H，执行指令1000H： MOVCA，@A+PC后，把程序存储器单元的内容送入累加器A中。
答：1031H在AT89S52中，PC和DPTR都用于提供地址，但PC是为访问存储器提供地址，而DPTR是为访问存储器提供地址。
答：程序，数据在寄存器间接寻址方式中，其“间接”体现在指令中寄存器的内容不是操作数，而是操作数的。
答：地址下列程序段的功能是。
答：A的内容与B的内容互换。
PUSH AccPOP AccPOP B已知程序执行前有(A)=02H，(SP)=52H，(51H)=FFH，(52H)=FFH。
下述程序执行后，(A)=，(SP)=，(51H)=，(52H)=，(PC)＝。
POP DPHPOP DPLMOV DPTR，#4000HRL AMOV B，AMOVC A，@A+DPTRPUSH AccMOV A，BINC AMOVC A，@A+DPTRRETORG 4000HDB 10H，80H，30H，50H，30H，50H答：（A）=50H，（SP）=50H，（51H）=30H，（52H）=50H，（PC）＝5030H假定(A)=83H，(R0)=17H，(17H)=34H，执行以下指令后，(A)=。
ANL A，#17HORL 17H，AXRL A，@R0CPL A答：（A）=0CBH。
假设(A)=55H，(R3)=0AAH，在执行指令“ANLA，R3”后，(A)=，(R3)=。
答：（A）=00H，（R3）=0AAH。
如果(DPTR)=507BH，(SP)=32H，(30H)=50H，(31H)=5FH，(32H)=3CH，则执行下列指令后，（DPH）=，(DPL)=，(SP)=。
unix操作系统命令练习 答案
unix操作系统命令练习答案unix操作系统命令练习-答案I.文件和目录操作1.如何创建一个目录？MkDirName2.如何一个命令创建多级目录src/main/java？mkdir psrc/main/java3.如何将文件修改为可执行？chmoda+xfilename4.如何查看当前目录的全路径？pwd5.如何重复执行最近执行过的netstat命令？上下方向键切换已连续执行的命令6.怎样用find命令列出/home/app下面所有子目录中的test.txt文件？查找/主页/应用程序名称测试。
txt7.怎样为/home/app/resin-3.1.11创建一个软链接/home/app/resin？ ln-s/home/app/resin-3.1.11/home/app/resin8.如何删除/home/demo目录及子目录下三天前产生的所有log文件find/home/democmtime+3*.logcexecrm-r{}\\;9.请在系统任务要求中添加/home/shell/demo SH周一至周五9:00到15点每分钟执行一次并将回显写入到/home/log/demo.logcrontabce *9-15**1-5/主页/外壳/演示。
sh1>；/主页/日志/演示。
log2>；&一10.如何使用vi编辑器将一个文件内容所有“abc”替换成“def”？:1,$s/abc/def/g11.创建文件s.sh，将其复制到桌面上的主文件夹，并更改s.sh的权限为765touchdesktop/s.shcpdesktop/s.sh~/s.shchmod765~/s.sh12.在主目录下创建一个文件夹mx，在mx文件夹下面创建一个s.sh文1.s.sh的功能是在MX目录txtmkdircp~/mxtouch~/MX/s.sh中创建一个文本文件echo?touch../1.txt?>~/mx/s.shchmoda+x~/mx/s.sh13.将/TMP/K目录的权限更改为所有者读/写执行组用户读/写其他用户无权限chmod740/tmp/k14.列出当前目录中的所有文件用什么命令？lsca.15.使用什么命令显示当前目录路径？pwd16.用vi编辑文件时用什么命令保存文件？在命令模式下:wq17.在主目录中创建文件和文件夹，并分别用RM删除touch~/filemkdir~/dirrmdirfile1二过滤内容18.如何在文件内容中输出带有“ABC”的行？grep?abc?filename19.如何输出内容不包含“ABC”的行？格雷普科夫？abc？文件名20。
操作系统习题答案第 (3)
CH3 应用题参考答案1、有三个并发进程：R 负责从输入设备读入信息块，M 负责对信息块加工处理；P 负责打印输出信息块。
今提供；l ）一个缓冲区，可放置K 个信息块；2 ）二个缓冲区，每个可放置K 个信息块；试用信号量和P 、V 操作写出三个进程正确工作的流程。
答：1 ) var B : array [ 0 , k-1 ] of item ;sread : semaPhore : = k ;smanage : semaPhore : = 0 ;swrite : semaphore : = 0 ;rptr : integer : = O ;mptr : integer : = O ;wptr ：integer : = 0 ;x : itemcobeginprocess reader ; process manager ; processwriter ;begin begin beginLI : read a message intox ; L2 : P ( smanage ) ; L3 : P( swnte ) ;P ( sread ) ; x:=B[mptr]; x:=B[swrite];B[rptr]:=x; mptr:=(mptr+1) mod k; wptr:=(wptr+1) mod k;Rptr:=(rptr+1) mod k; manage the message in x;V(sread);V(smanage); B[mptr]:=x; print the message in x;Goto L1; V(swrite); goto L3;End; goto L2; end;End;coend2 ) var A , B :array [ 0 , k -l ] of item ;sPut1 : semaphore:=k;SPut2: semaPhore:=k;sget1 : semaPhore : = 0 ;sget2 : semaphore : = 0 ;put1 ：integer ：=O ;put2：integer : = 0 ;get1 ：integer ：=O ;get2 : integer : = O ;cobeginprocess reader ; processn manager; process Writer ;begin begin beginLl : read a message into x ; L2 : P ( sgetl ) ; L3 :P ( sgetZ ) ;P ( SPut1 ) ; x : = A [ get1] ; x := B [get2];A [put1]:=x ; get1 ：(get1+1 ) mod k ; get2:=（get2 + l ) mod k ;Put1:=(put1+1) mod k; V(sput1); V(sput2);V(sget1); manage the message into x; print the message in x;Goto L1; P(sput2); goto L3;Put2:=(put2+1) mod k;V(sget2);Goto L2;End;Coend2 设有n 个进程共享一个互斥段，如果：( 1 ）每次只允许一个进程进入互斥段；( 2 ）每次最多允许m 个进程（m 簇n ）同时进入互斥段。
操作系统第三版第三章习题答案
第三章处理机调与死锁102260010065 黄兰10计科3班P1145.试说明低级调度的主要功能答：（1）保存处理的现场信息。
在进程调度进行调度时，首先需要保存当前进程的处理机的现场信息，如程序计数器、多个通用寄存器中的内容等，将它们送入该进程的进程控制块（PCB）中的相应单位。
(2)按某种算法选取进程。
低级调度程序按某种算法如优先数算法、轮转法等，从就绪队列中选取一个进程，把它的状态改为运行状态，并准备把处理机分配给它。
（3）把处理器分配给进程。
由分派程序把处理器分配给进程。
此时需为选中的静态进程恢复处理机现场，即把选中进程的进程控制块内有关处理机现场的信息装入处理器相应的各个寄存器中，把处理器的控制权交给该进程，让它从取出的断点处开始运行。
P1159.何谓静态和动态优先级？确定静态优先级的依据是什么？答：（1）静态优先级定义：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。
一般地，优先权是利用某一个整数来表示的，例如，0~7或0~255中的某一整数，又把该整数称为优先数，只是具体用法各异：有的系统用“0”表示优先权，当数值越大时，其优先权越低；而有的系统恰恰相反。
（2）动态优先级定义：动态优先权是指在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。
(3)确定优先级的依据：①进程类型。
②进程对资源的需要。
③用户要求。
10.试比较FCFS和SPF两种进程调度算法。
答：（1）相同点：两种调度算法都是既可用于作业调度，也可用于进程调度。
（2）不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业，将他们调入内存，为他们分配资源，创建进程，然后插入到就绪队列中。
该算法有利于长作业/进程，不利于短作业/进程。
SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存中运行。
Unix部分习题解答.doc
12章习题1.答：美国AT&T贝尔实验室的研究员Ken Thompson等科学家。
2.答：Linux的诞生可以追溯到1990年秋天，它是以一种特殊的方式诞生的，然后在互联网上发展和不断壮大起來。
芬兰赫尔辛基大学(University of Helsinki)的学牛.LinusTorvald借鉴Andrew Tanenbaum教授开发的用于教学冃的的Minux操作系统，将之移植到PC机上，开发111一种运行在PC机上的Unix,称其为Linuxo Linux遵守IEEE POSIX」标准，因此属于类Unix操作系统。
3.什么是GNU项目？什么是GPL协议？答：GNU项目是FSF支持下的一个项目，支持了许多可以在Unix系统上运行的工具软件的开发，如Emacs编辑器、gcc编译器、bash 命令解释器、gawk等，为Linux的发展提供了强大的推动力。
GPL是通用许可协议，在遵守该协议的条件下，允许商业软件公司利用发布基于源代码软件Z上的自己的软件而获利，是开源软件的发展步入良性循环的轨道。
Linux以及该平台上的开源软件都接受该协议。
4.答：参见12.2节，因叙述明确详细，在此不再赘述。
5.答：一般的数据、各种应用程序创建的文档、以及程序均以文件的形式出现在文件系统中，存储在磁盘上。
Unix采用树形的多级目录结构来组织磁盘上的文件，整个文件系统就好像是一棵树，树中的节点就是目录和文件。
6.答：绝对路径法每次指明一个位置的时候，起始点都是根目录，然后指明子目录, 以及子目录的子目录，直至目标位置。
例子略。
相对路径法以文件系统中某个位置A为起始位置，利用和等具有特殊意义的位置指示符，指名相对于起始位置A的相对位置B的方法。
例子略。
13章习题1.答：Unix/Linux操作系统的主要人机界面就是Shell程序，它是一个命令解释程序，接收用户发送的命令，进行必耍的检查之后，启动相应的程序完成任务。
操作系统 第三章部分答案
操作系统第三章的作业书本110页7．设单处理器系统中有 5个进程P1、P2、P3、P4、P5并发执行，其运行时间分别为10、1、2、1、5，优先权分别为3、1、3、4、2，这些进程几乎同时到达，在就绪队列中的次序依次为P1、P2、P3、P4、P5，试计算采用时间片轮转（时间片为2），短进程优先、非抢占式优先权算法进行调度时的平均周转时间和平均等待时间。
解：（1）时间片轮转调度算法，时间片大小为2min采用时间片轮转调度算法进行调度时的平均周转时间为9.6 min，平均带权周转时间为 3.28 min，平均等待时间为 5.8 min。
（2）短进程优先调度算法采用短进程优先调度算法进行调度时的的平均周转时间为 7 min，平均带权周转时间为 1.74 min，平均等待时间为 3.2 min。
（3.1）非抢占式优先权算法（假设值越大，优先级越高）采用非抢占式优先权算法（假设值越大，优先级越高）进行调度时的的平均周转时间为 12.4 min，平均带权周转时间为 6.24 min，平均等待时间为 8.6 min。
（3.2）非抢占式优先权算法（假设值越小，优先级越高）8．有4个作业J1、J2、J3、J4，它们达到的时间分别为9:00、9:40、9:50、10:10，所需的CPU时间分别为70min、30min、10min、5min，分别采用先来先服务调度算法和短作业优先调度算法进行调度，试问它们的调度顺序、作业的周转时间和平均周转时间各是多少？解：（1）先来先服务调度算法（2）短作业优先调度算法9．一个能容纳两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先权算法。
表3-11列出了先后到达的几个作业的相关时间和优先级（值越小，优先级越高），试计算：①各作业进入内存的时间和完成时间；②平均周转时间。
表3-11 一个调度的例子解：本题中的批处理系统能容纳两道作业，即内存中最多允许存在两道作业。
第三章课后习题参考答案
第三章课后习题参考答案（一）填空题1．一台计算机的指令系统就是它所能执行的指令集合。
2．以助记符形式表示的计算机指令就是它的汇编语言。
3．按长度分，MCS-51指令有）一字节的、二字节的和三字节的。
4．在寄存器寻址方式中，指令中指定寄存器的内容就是操作数。
5．在直接寻址方式中，只能使用八位二进制数作为直接地址，因此其寻址对象只限于内部RAM 。
6．在寄存器间接寻址方式中，其“间接”体现在指令中寄存器的内容不是操作数，而是操作数的地址。
7．在变址寻址方式中，以 A 作为变址寄存器，以PC 或DPTR 作基址寄存器。
8．在相对寻址方式中，寻址得到的结果是程序转移的目的地址。
9．长转移指令LJMP addr16 使用的是相对寻址方式。
10．假定外部数据存储器2000H单元的内容为80H，执行下列指令后，累加器 A 的内容为80H 。
MOV P2 ，#20HMOV R0 ，#00HMOVX A，@Ro11．假定累加器 A 的内容为30H，执行指令：1000H ：MOVC A，@A+PC后，把程序存储器1031H 单元的内容送累加器 A 中。
12．假定DPTR的内容为8100H，累加器 A 的内容为40H，执行下列指令：MOVC A ，@A+DPTR后，送入 A 的是程序存储器8140H 单元的内容。
13．假定（SP）＝60H，（ACC）=30H，（B）＝70H，执行下列指令：PUSH ACCPUSH B后，SP的内容为62H ，61H单元的内容为30H ，62H单元的内容为70H 。
14．假定（SP）＝62H，（61H）＝30H，（62H）＝70H。
执行下列指令：POP DPHPOP DPL后，DPTR的内容为7030H ，SP的内容为60H 。
15.假定已把PSW的内容压入堆栈，再执行如下指令：MOV R0 ，SPORL @Ro ，#38HPOP PSW实现的功能是（修改PSW的内容,使F0、RS1、RS0三位均为1）。
操作系统第三版教材部分习题参考答案
第3章进程管理三、实训问题参考答案⑥cx程序运行时，一个父进程和两个子进程并发运行，所以多次执行的结果并不总是一样。
⑦系统中一个父进程和一个子进程并发运行，所以多次执行的结果并不总是一样。
如果注释“/*父进程line1*/”所在行和“/*父进程line2*/”所在行交换位置，程序多次运行的结果会相同，因为wait()函数的功能是：主进程暂停执行，等待子进程结束再继续执行主进程。
习题10. 答案：A: while(TRUE){ 生产消息；P(Sab);P(Sac);向缓冲区送消息；V(Sb);V(Sc); }B: while(TRUE){ P(Sb);从缓冲区取消息；V(Sab) }C: whe(TRUE){ P(Sc);从缓冲区取消息；V(Sac) }13. 答案：设置一个信号量S，代表机房内空位数目，初值为40，用来控制进入机房的上机进程数不超过40；再设置互斥信号量mutex，代表机房门这一临界资源，其初值为1，以实现多个上机进程对其互斥访问。
P(S);P(mutex);从机房门进入V(mutex);上机P(mutex);从机房门离开V(mutex);V(S);18. 答案：（1）mutex是互斥信号量，初值为1，表示开始时无进程在临界区。
SP是同步信号量，初值为n，表示开始时有n个空的缓冲区。
SC是同步信号量，初值为0，表示开始时有0个满的缓冲区。
（2）①处填 P(mutex)②处填 V(SC) ③处填 V(mutex) ④处填 V(SP)19. 死锁是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争系统资源，而出现的一种互相等待的现象。
不是所有的进程都停止工作。
死锁的系统中并不是所有的资源都分配完毕。
20. 目前解决死锁的基本方法有以下三种：①预防死锁②避免死锁③检测和解除死锁22. 不会。
假定该系统死锁，那么就隐含其中的每一个进程已占有一个资源并正在等待另一个资源。
由于该系统只有3个进程且有4个资源，因此必有一个进程能获得其中的2个资源。