第三章作业
1.下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？
①几个同学去图书馆借同一本书。
答：互斥，只能有一个借到
②篮球比赛中两队同学争抢篮板球。
答：互斥，只能有一个抢到
③果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。
答：同步时进行，相互不影响
④商品的入库出库。
答：同步时进行，相互无影响
⑤工人做工与农民种粮。
答：同步进行，相互无影响
2.在操作系统中引入管程的目的是什么？条件变量的作用是什么？
答：引入管城是为了实现进程的同步和互斥。
条件变量的作用是：设置多个信号量，使用大量的P、V操作，还要仔细安排多个P操作的排列次序，否则会出现错误的结果或出现死锁现象。
3.说明P、V操作为什么要设计成原语。
答：用信号量S表示共享资源，其初值为1表示有一个资源。设有两个进程申请该资源，若其中一个进程先执行P操作。P操作中的减1操作有3条指令组成：去S送寄存器R;R-1送S。若P操作不用原语实现，在执行了前述三条指令中的2条，即还未执行R 送S时（此时S值仍为1），进程被剥夺CPU，另一个进程执行也要执行P操作，执行后S的值为0，导致信号量的值错误。正确的结果是两个进程执行完P操作后，信号量S的值为-1，进程阻塞。
4.设有一个售票大厅，可容纳200人购票。如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。试问：
①购票者之间是同步关系还是互斥关系？
答：互斥关系
②用P、V操作描述购票者的工作过程。
如下：
semaphore mutex=1;
semaphore full=200;
void customer()
{ p(metux);
P(full);
Buying
V(mutex);
V(full);
}
5.进程之间的关系如图3-16所示，试用P、V操作描述它们之间的同步。
如下：
设：s1→s2为a s1→s3为b s2→s6为c s3→s4 为d s3→s5为e s4→s6为f s5→s6为g
semaphore a,b,c,d,g,f,g=0,0,0,0,0,0,0;
{ s1;v(a);v(b);}
{ p(a);s2;v(a);}
{ p(b);s3;v(b);}
{ p(d);s4;v(d);}
{ p(e);s5;v(e);}
{ p(c);s6;}
{ p(f);p(g);s6}
6.有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、
P3、P4从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下
调消息。缓冲区内每次只能容纳一个消息，用P、V操作描述四个进程存取消息的情
况。
如下：
Semaphore: metux=0;
{ p1;v(metux);}
{ p(metux); { p(metux); { p(metux);
P2; p3; p4;
V(metux); v(metux); v(metux);
} } }
7.分析生产者——消费者问题中多个P操作颠倒引起的后果。
semaphore mutex=1；
semaphore empty=n；
semaphore full=0；
int i,j；
ITEM buffer[n];
ITEM data_p,data_c;
void producer()
{
While(ture)
{
Produce an item in data_p;
P(empty);
P(mutex);
buffer[i]=data_p;
i=(i+1)%n;
v(empty);
v(full);
}
Void consumer()
{
While(ture)
{
P(full);
P(mutex);
data_c= buffer[j];
j=(j+1)%n;
v(metux);
v(empty);
coumer the item in data_c;
}
8.读者——写者问题中写者优先算法的实现。
semaphore Wmutex，Rmutex=1；
int Rcount=0；
semaphore mutex=1
void reader（）void writer(){while(true) { while(true)
{P(mutex); {P(mutex);
P(Rmutex); P(wmutex);
If(Rcount==0) P(wmutex);
Rcount=Rcount+1 ; 写；
V(Rmutex);
V(mutex); V(Wmutex);
V(mutex);
读； }
}
P(Rmutex)；
Rcount=Rcount-1；
if （Rcount==0） V（wmutex）；
V（Rmutex）；}
}
9.写一个用信号量解决哲学家进餐问题不产生锁死的算法。
如下：
Semaphore chopstick[5]={1,1,1,1,1};
Semaphore mutex;
Void profession(int n)
{
While (ture)
{ p(chopstick[i];
p（chopstick[(i+1)%5]）;
p(metux);
进餐；
V(chopstick[i];
V（chopstick[(i+1)%5]）;
思考；
V(metux)；
}
}
10.一个文件可有若干个不同的进程所共享，每个进程具有唯一的编号。假定文件可有满足下列限制的若干个不同的进程同时访问，并发访问该文件的哪些进程的编号的总和不得大于n，设计一个协调对该文件访问的管程。
不会做这道题
11.用管程解决读者——写者问题，并采用公平原则。
不会做这道题
操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。
第三章练习题及参考答案 一、材料分析题 1.分析下列关于人民群众在历史上的作用问题的不同观点： 【材料1】 孟轲说：“民为贵，社稷次之，君为轻。”荀子认为：“君者，舟也；庶人者，水也。水则载舟，水则覆舟。” 【材料2】 梁启超说：“大人物心理之动进稍易其轨而全部历史可以改观”,“舍英雄几无历史”。胡适说：英雄人物“一言可以兴邦，一言可以丧邦”。 【材料3】 黑格尔认为，历史不是个人随意创造的，而是决定于某种“客观精神”。伟大人物是“世界精神的代理人”，拿破仑代表了“世界精神”，他“骑着马，驰骋全世界，主宰全世界”。世界历史是伟大人物和王朝的历史，“而不是一般人民的历史”。 【材料4】 AHA12GAGGAGAGGAFFFFAFAF
毛泽东说：“人民，只有人民，才是创造世界历史的动力。”马克思说：“人们自己创造自己的历史，但是他们并不是随心所欲地创造，并不是在他们自己选定的条件下创造，而是在直接碰到的，既定的，从过去承继下来的条件下创造。” 【材料5】 马克思指出：“如爱尔维修所说的，每一个社会时代都需要有自己的伟大人物，如果没有这样的人物，它就要创造出这样的人物来。”恩格斯也说：“恰巧某个伟大人物在一定时间出现于某一国家，这当然纯粹是一种偶然现象。但是，如果我们把这个人除掉，那时就会需要有另外一个人来代替它，并且这个代替者是会出现的。 AHA12GAGGAGAGGAFFFFAFAF
” 请回答： ⑴材料1思想的合理性和局限性。 ⑵分别指出材料2和材料3的思想倾向，说明材料2和材料3的共同点。 ⑶材料4是什么观点? 材料5体现了什么思想？ 2．用有关历史发展规律性的原理分析下列材料： 【材料1】 人们必须认识到，人类进步能够改变的只有其速度，而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。（摘自孔德：《实证哲学》） 【材料2】 一个国家应该而且可以向其他国家学习。一个社会即使探索到了本身运动的自然规律，……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。（摘自马克思：《资本论》） 【材料3】 AHA12GAGGAGAGGAFFFFAFAF
操作系统作业(1-4)答案
操作系统作业 （第一章—第四章） 一、单项选择 1 在计算机系统中配置操作系统的目的是【】。 A 增强计算机系统的功能 B 提高系统资源的利用率 C 合理组织工作流程以提高系统吞吐量 D 提高系统的运行速度 2 在操作系统中采用多道程序设计技术，能有效提高CPU、内存和I/O设备的【】。 A 灵活性 B 可靠性 C 兼容性 D 利用率 3 在操作系统中，并发性是指若干事件【】发生。 A 在同一时刻 B 一定不在同一时刻 C 在某一时间间隔内 D 依次在不同时间间隔内 4 以下不属于衡量操作系统性能指标的是【】。 A 作业的大小 B 资源利用率 C 吞吐量 D 周转时间 5 下列选项中，操作系统提供给应用程序的接口是【】。 A 系统调用 B 中断 C 函数 D 原语 6 在分时系统中，当用户数为50时，为了保证响应时间不超过1s，选取的时间片最大值为【】。 A 10ms B 20ms C 50ms D 100ms 7 假设就绪队列中有10个就绪进程，以时间片轮转方式进行进程调度，如果时间片为180ms，切换开销为20ms。如果将就绪进程增加到30个，则系统开销所占的比率为【】。 A 10% B 20% C 30% D 90% 8 中断系统一般由相应的【】组成。 A 硬件 B 软件 C 硬件和软件 D 固件 9 以下工作中，【】不是创建进程所必须的。 A 创建进程的PC B B 为进程分配内存 C 为进程分配CPU D 将PCB插入就绪队列 10 系统中有5个用户进程且CPU工作于用户态，则处于就绪状态或阻塞状态的进程数最多分别为【】。 A 5，4 B 4，0 C 0，5 D 4，5 11 如果系统中有n个进程，则就绪队列中进程的个数最多为【】。 A 1 B n-1 C n D n+1
第三章处理机调度与死锁 一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。 供选择的答案： [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、为它们分配设备 3、处于后备状态的作业存放在（A ）中。
A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理
第三章 MCS －51指令系统 5 题 分析下面程序段的执行功能。 CLR A MOV R2,A MOV R7,#4 LOOP: CLR C MOV A, R0 RLC A MOV R0,A MOV A,R1 RLC A MOV R1,A MOV A,R2 RLC A MOV R2,A DJNZ R7,LO OP SJMP $ 答：将R2:R1:R0所表示的24位二进制数左移4位。（相当×16） 6 题 设系统晶振为12MHZ ，阅读下列程序，分析其功能。 START ： SETB P1.0 1 NEXT: MOV 30H,#10 2 LOOP2: MOV 31H,#0FAH 2 LOOP1: NOP 1 NOP 1 DJNZ 31H,LOOP1 2 DJNZ 30H,LOOP2 2 CPL P1.0 1 AJMP NEXT 1 SJMP $ 答：((2+1+1)*250+2+2)*10+4=10.044(ms) 在P1.0引脚上输出周期为20ms 的方波。 循环体内的时钟+ CPLP1.0+ AJMPNEXT+ MOV 30H,#10 =((2+1+1)*250+2+2)*10+1+1+2=10.044(ms) 7 题 阅读下列程序，分析其功能。 MOV R7, #10 MOV A, #30H R2 R1 R0 0 0 0 0
MOV DPTR, #2000H LOOP：MOVX @DPTR, A INC A INC DPL DJNZ R7, LOOP SJMP $ 答：在外部数据存储器中的以下地址内存放数据： (2000H)=30H (2001H)=31H (2002H)=32H ┇┇ (2009H)=39H 8 题简述下列程序段完成的功能,程序完成后SP指针应指向哪里? MOV SP,#2FH MOV DPTR,#2000H MOV R7,#50H NEXT: MOVX A,@DPTR PUSH A INC DPL DJNZ R7,NEXT SJMP $ 答：以内部存储器地址30H作为栈底，从30H开始一直到7FH依次存放外部数据存储器中2000H一直到204FH地址中的数据。7FH作为栈顶。程序完成后SP＝7FH。 9 题分析下列程序段执行结果,程序执行完后,SP指向哪里？ MOV SP,#3FH MOV R0,#40H MOV R7,#10H NEXT: POP A MOV @R0,A DEC R0 DJNZ R7,NEXT SJMP $ 答：将栈中3FH,3EH一直到30H地址中的内容依次放入40H,3FH,…,31H单元中。执行完后SP=2FH。
华师操作系统作业答案文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）
华师《操作系统》作业答案名词解释： 进程：进程是一个具有一定独立功能的程序。关于某个数据集合的一次运行活动。它是操作系统的动态执行的基本单元。在传统的操作系统中，进程既是基本的分配单元也是基本的执行单元。 长期调度：按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。 死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。若死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 SPOOL系统：spool系统是通过共享设备来模拟独点型设备的动作，使独点型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL系统，或称为假脱机系统。 绝对地址：——是指存储控制部件能够识别的主存单元编号（或字节地址），也就是主存单元的实际地址。 综合分析题
第6题：在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的 作业的页架数为3时，试 写出页面调度的过程，并 计算缺页次数 答：页数为三，先把前三个页面装进去，7，0，1，发生3次缺页次数；下一个 是2，按照最佳置换，应该把7拿出去，变成2，0，1，累计4次缺页次数；下 一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页； 下一个是3，应该把1拿出去，变成2，0，3；。。。。。。。；依次往下推； 累计发生9次缺页。 第7题据所给出的参数，请分析操作系统的不同调度算法，计算并填写下表中 空白的地方。 答案： 第8题请画出进程的五种基本状态及其转换过程，并作相应解释 运行状态(Running)：进程占用处理器资源；处于此状态的进程的数目小于等于 处理器的数目，在没有其他进程可以执行时（如所有进程都在阻塞状态），通常 会自动执行系统的空闲进程 2）就绪状态，进程已获得进程可以按多个优先级别划分队列，例如，当一个进 程由于是境片用完而过入就绪状态时，排入低优先级队列，当进程由I/Or操作 完成而进入就绪状态时，排入高优先级队列。 3）阻塞状态，当进程由于等待I/O气操作或进程同步等条件而暂停运行时，它 处于阻塞状态。
操作系统第3章练习 题
第3章处理机调度与死锁 3.1 典型例题解析 【例1】（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问系统是否会因为竞争该资源而死锁？（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该类资源而阻塞。（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？（西北工业大学2000年考题） 答：（1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占用的2个资源给其他进程使用，使它们也顺利完成。 （2）用Max(i)表示第i个进程的最大资源需求量，need（i）表示第i个进程还需要的资源量，alloc(i)表示第i个进程已分配的资源量。由题中所给条件可知： need（i）>0(对所有的i) max(1)+…max(i)+…+max(n) 这样，至少必须存在一个进程，其need(i)≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。 （3）此时系统可能发生死锁，如n=4,m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n（即7）的要求，但当除P1以外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。 【例2】设系统中有3种类型的资源A、B、C和5个进程P0、P1、P2、P3、P4，A资源的数量为10，B资源的数量为5，C资源的数量为7。在T0时刻系统状态如下表所示。系统采用银行家算法实施死锁避免策略。 （1）T0时刻是否为安全状态？若是，请给出安全序列。 （2）在T0时刻若进程P1发出资源请求Request（1，0，2），是否能够实施资源分配？ （3）在②的基础上P4发出资源请求Request（3，3，0），是否能够实施资源分配？ （4）在③的基础上P0发出资源请求Request（0，2，0），是否能够实施资源分配? 第三章练习题及参考答案 、材料分析题 1.分析下列关于人民群众在历史上的作用问题的不同观 【材料1】 孟轲说：“民为贵，社稷次之，君为轻。”荀子认为: “君者，舟也；庶人者，水也。水则载舟，水则覆舟。” 【材料2】 梁启超说：“大人物心理之动进稍易其轨而全部历史可以改观”，“舍英雄几无历史”。胡适说：英雄人物“一言可以兴邦，一言可以丧邦”。 【材料3】 黑格尔认为，历史不是个人随意创造的，而是决定于某种“客观精神” O伟大人物是“世界精神的代理人”，拿破 仑代表了“世界精神”，他“骑着马，驰骋全世界，主宰全世界”。世界历史是伟大人物和王朝的历史，“而不是一般人民的历史”。 【材料4】 毛泽东说：“人民，只有人民，才是创造世界历史的动力。"马克思说：“人们自己创造自己的历史，但是他们并不是随心所欲地创造，并不是在他们自己选定的条件下创造, 而是在直接碰到的， 既定的，从过去承继下来的条件下创造 【材料5] 马克思指出："如爱尔维修所说的，每一个社会时代都需要有自己的伟大人物，如果没有这样的人物，它就要创造出这样的人物来。”恩格斯也说：“恰巧某个伟大人物在一定时间出现于某一国家，这当然纯粹是一种偶然现象。但是，如果我们把这个人除掉，那时就会需要有另外一个人来代替它, 并且这个代替者是会出现的。 请回答: （1）材料1思想的合理性和局限性。 ⑵ 分别指出材料2和材料3的思想倾向，说明材料2和材料3的共同点。 ⑶ 材料4是什么观点？材料5体现了什么思想? 2.用有关历史发展规律性的原理分析下列材料: 【材料1】 人们必须认识到，人类进步能够改变的只有其速度，而不会出现任何发展顺序的颠倒或跃过任何重要的阶段。（摘自孔德：《实证哲学》） 【材料2】 一个国家应该而且可以向其他国家学习。一个社会即使 探索到了本身运动的自然规律, 它还是既不能跳过也不 能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。（摘自马克思：《资本论》） 【材料3】 第二章作业 1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？ 答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。 为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。 2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：分为两种情况： （1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。 （2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。 3.现代操作系统一般都提供多任务的环境，是回答以下问题。 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 答：系统必须建立PCB。 为支持进程的状态变迁，系统至少应该供哪些进程控制原语？ 答：阻塞、唤醒、挂起和激活原语。 当进程的状态变迁时，相应的数据结构发生变化吗？ 答：会根据状态的变迁发生相应的变化。例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。 4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。 答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。 进程控制块所包含的内容： ①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。 5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？ 解：P=(10*10)/[(300+10)*10]=3.2% 6.试述线程的特点及其与进程之间的关系。 答：线程的特点：是被独立分派和调度的基本单位。线程与进程的关系：线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。 第三章 作业与习题的解答 一、作业： 2、纯铁的空位形成能为105 kJ/mol 。将纯铁加热到850℃后激冷至室温（20℃），假设高温下的空位能全部保留，试求过饱和空位浓度与室温平衡空位浓度的比值。=） 6、如图2-56，某晶体的滑移面上有一柏氏矢量为b 的位错环，并受到一均匀切应力τ。 （1）分析该位错环各段位错的结构类型。 （2）求各段位错线所受的力的大小及方向。 （3）在τ的作用下，该位错环将如何运动 （4）在τ的作用下，若使此位错环在晶体中稳定不动，其最小半径应为多大 解： （2）位错线受力方向如图，位于位错线所在平面，且于位错垂直。 （3）右手法则（P95）：（注意：大拇指向下，P90图中位错环ABCD 的箭头应是向内，即是位错 环压缩）向外扩展（环扩大）。 如果上下分切应力方向转动180度，则位错环压缩。 (4) P103-104： 2sin 2d ?τd T s b = θRd s =d ； 2/sin 2θ? d d = ∴ τ ττkGb b kGb b T R ===2 注：k 取时，为P104中式得出的结果。 7、在面心立方晶体中，把两个平行且同号的单位螺型位错从相距100nm 推进到3nm 时需要用多少功（已知晶体点阵常数a=,G=7﹡1010Pa ） (3100210032ln 22ππGb dr w r Gb == ?； ） 8、在简单立方晶体的（100）面上有一个b=a[001]的螺位错。如果它(a)被（001）面上b=a[010]的刃位错交割。(b)被（001）面上b=a[100]的螺位错交割，试问在这两种情形下每个位错上会形成割阶还是弯折 （（a ）：见P98图， NN ′在（100）面内，为扭折，刃型位错；(b)图，NN ′垂直（100）面，为割阶，刃型位错） 9、一个]101[2-=a b 的螺位错在（111）面上运动。若在运动过程中遇到障碍物而发生交滑移，请指出交滑移系统。 对FCC 结构：（1 1 -1）或写为（-1 -1 1） 10、面心立方晶体中，在（111）面上的单位位错]101[2-=a b ，在（111） 面上分解为两个肖克莱不全位错，请写出该位错反应，并证明所形成的扩展位错的宽度由下式给出： γπ242 b G d s ≈ 应为 γπ242a G d s ≈ 操作系统作业参考答案及其知识点 第一章 思考题： 10、试叙述系统调用与过程调用的主要区别？ 答： （一）、调用形式不同 （二）、被调用代码的位置不同 （三）、提供方式不同 （四）、调用的实现不同 提示：每个都需要进一步解释，否则不是完全答案 13、为什么对作业进程批处理可以提高系统效率？ 答：批处理时提交程序、数据和作业说明书，由系统操作员把作业按照调度策略，整理为一批，按照作业说明书来运行程序，没有用户与计算机系统的交互；采用多道程序设计，可以使CPU和外设并行工作，当一个运行完毕时系统自动装载下一个作业，减少操作员人工干预时间，提高了系统的效率。 18、什么是实时操作系统？叙述实时操作系统的分类。 答：实时操作系统（Real Time Operating System)指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。 有三种典型的实时系统： 1、过程控制系统(生产过程控制) 2、信息查询系统(情报检索) 3、事务处理系统(银行业务) 19、分时系统中，什么是响应时间？它与哪些因素有关？ 答：响应时间是用户提交的请求后得到系统响应的时间（系统运行或者运行完毕）。它与计算机CPU的处理速度、用户的多少、时间片的长短有关系。 应用题： 1、有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/0的时间为80％，若增加1MB内存，则CPU的利用率提高多少？ 答：CPU的利用率=1-P n，其中P为程序等待I/O操作的时间占其运行时间的比例1MB内存时，系统中存放4道程序，CPU的利用率=1－（0.8）4＝59％ 2MB内存时，系统中存放9道程序，CPU的利用率=1－（0.8）9＝87％ 所以系统CPU的利用率提高了28％ 2、一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始运行。程序A的运行轨迹为：计算50ms，打印100ms，再计算50ms，打印100ms，结束。程序B的运行轨迹为：计算50ms，输入80ms，再计算100ms，结束。 第三章消费税习题与答案 一、单项选择题 1．从概念上看，我国的消费税属于( )。 A．一般消费税B．特别消费税C．总量消费税D．收入消费税 2．下列项目中，应征消费税的是( )。 A．啤酒屋销售的自制扎啤C．黄河牌卡车 B．土杂商店出售的烟火鞭炮D．销售使用过的小轿车 3．以下不属于征收消费税的项目是( )。 A．高尔夫球B．高尔夫球袋 C．高尔夫球杆握把D．高尔夫车 4．以下说法不正确的是( )。 A．果汁啤酒应按照啤酒税目征收消费税C．卡丁车不征收消费税 B．动力艇不征收消费税D．香粉应按化妆品税目征收消费税 5．消费税纳税义务人规定中的“中华人民共和国境内”，是指生产、委托加工和进口属于应当征收消费税的消费品的( )在境内。 A．生产地B．使用地C．起运地或所在地D．销售地 6．征收消费税的车辆包括( )。 A．越野吉普车B．电动汽车C．沙滩车D．大客车 7．下列应征收消费税的轮胎有( )。 A．拖拉机专用轮胎C．子午线轮胎 B．拖拉机和汽车通用轮胎D．翻新轮胎 8．以下应税消费品中，适用单一定额税率的有( )。 A．粮食白酒B．酒精C．黄酒D．啤酒 9．下列商品售价中，与计算消费税的价格直接相关的是( )。 A．卡车出厂价C．钻石饰品的出厂价 B．化妆品厂的戏剧卸妆油出厂价D．高尔夫球袋的出厂价 10．下列应视同销售缴纳消费税的情况有( )。 A．将外购已税消费品继续加工成应税消费品 B．将委托加工收回的应税消费品继续加工成应税消费品 C．自制应税消费品继续加工成应税消费品 D．自制应税消费品用于向外单位投资 11．某非标准条包装卷烟每包25支，每条12包，不含增值税调拨价每条70元，则该卷烟每标准箱消费税额为( )。 A．3500元B．3650元C．4350元C．5250元 12．某酒厂2012年1月份生产一种新的粮食白酒，广告样品使用0．8吨，已知该种白酒无同类产品出厂价，生产成本每吨40000元，成本利润率为10％，粮食白酒定额税率为每斤0．5元，比例税率为20％。该厂当月应缴纳的消费税为( )。 A．8600元B．8800元C．9600元D．9800元 13．某百货公司是增值税一般纳税人，其黄金饰品部2012年2月直接零售金首饰3000克，每克零售价200元；以旧换新销售金首饰，收回旧首饰200克，换出新首饰600克，收取差价80000元，并收取旧首饰折价补偿20元／克。当月该黄金饰品部还零售镀金首饰一批，收取零售收入30000元。该黄金饰品部当月应缴消费税金额为( )。 《操作系统》课程作业 （2013年春） 姓名： 学号： 专业： 年级： 学校： 日期： 作业一：作业管理 1、有三道程序A、B、C在一个系统中运行，该系统有输入、输出设备各1台。三道程序 A、B、C构成如下： A：输入32秒，计算8秒，输出5秒 B：输入21秒，计算14秒，输出35秒 C：输入12秒，计算32秒，输出15秒 问：（1）三道程序顺序执行的总时间是多少？ （2）充分发挥各设备的效能，并行执行上述三道程序，最短需多少时间（不计系统开销）？并给出相应的示意图。 2、假设一个单CPU系统，以单道方式处理一个作业流，作业流中有2道作业，共占用CPU 计算时间、输入卡片数和打印输出行数如下： 其中，卡片输入机速度为1000张/分钟，打印机输出速度为1000行/分钟，试计算：（1）不采用spooling技术，计算这两道作业的总运行时间（从第1道作业输入开始到最后一个作业输出完毕）。 （2）如采用spooling技术，计算这2道作业的总运行时间（不计读/写盘时间），并给出相应的示意图。 作业二：进程管理 1、 请写出两程序S1和S2可并发执行的Bernstein 条件。 2、 有以下5条语句，请画出这5条语句的前趋图。 S1：y=x+1 R(x) W(y) S2：c=f-w R(f,w) W(c) S3：d=r-y R(r,y) W(d) S4：x=a+b R(a,b) W(x) S5：r=c+y R(c,y) W(r) 3、 设在教材第62页3.6.4节中所描述的生产者消费者问题中，其缓冲部分为m 个长度相等 的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 P P P i P .. .. 1 2 i k 4、 设有k 个进程共享一临界区，对于下述情况，请说明信号量的初值、含义，并用P ，V 操作写出有关互斥算法。 （1） 一次只允许一个进程进入临界区； （2） 一次允许m （m 《计算机操作系统教程》 张尧学__（第3版） 第一章绪论 1．什么是操作系统的基本功能 答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括： 处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2．什么是批处理、分时和实时系统各有什么特征 答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。 分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。其主要特征是：交互性、多用户同时性、独立性。 实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。 3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别 答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。 4．讨论操作系统可以从哪些角度出发，如何把它们统一起来 答：讨论操作系统可以从以下角度出发： (1)操作系统是计算机资源的管理者 (2)操作系统为用户提供使用计算机的界面； (3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。 上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。 每一种观点都有助于理解、分析和设计操作系统。 第三章用户管理和配置管理 1．有A说，一个进程是由伪处理机执行的一个程序，这话对吗为什么 答：对。 因为伪处理机的概念只有在执行时才存在，它表示多个进程在单处理机上并发执行的二个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而其他并发进程则处于就绪或等待状态。这些并发进程就相当于由伪处理机执行的程序。 2．试比较进程和程序的区别。 答：(1)进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程。 (2)进程具有并行特征(独立性，异步性)，程序则没有。 (3)不同的进程可以包含同一个程序，同一程序在执行中也可以产生多个进程。 3．我们说程序的并发执行将导致最终结果失去封闭性广这话对所有的程序都成立吗举例说明. 答：并非所有程序均成立。 如： Begin local“Z K：：10 print(x) End 上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外部环境影响。 4．试比较作业和进程的区别。 第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)： 知识点 第二章：进程同步 （1）前驱图 （2）互斥同步都有的 第三章：处理机调度与死锁 （1）调度算法（FCFS、SPF/SJF、HPF、HRRN、RR，调度时间图及周转时间、带权周转时间） （2）银行家算法 第四、五章：存储管理 （1）地址映射（主要是分页） （2）页面置换算法（OPT、FIFO、LRU，页面置换过程及缺页率） 第六章：设备管理 磁盘调度算法（FIFO、SSTF、SCAN、CSCAN，调度次序及寻道长度） 第七、八章：文件管理 （1）地址映射（索引分配中文件大小的计算） （2） FAT表大小计算 （3）位示图及成组链接法的分配和回收 1.进程同步，信号量机制实现 设有6个程序s1,…, s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） 2.有如下进程，后一个依次比前一个晚一个时间单位到达， （1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 1.作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 0 2 1 5 2 9 3 8 试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节） (1)2968 （2）4599 （3）1FCCH 2.有一虚拟存储系统，某作业运行中使用的操作数所在的页号依次 为： 4 3 2 1 4 3 5 4 3 2 5 1 2 4 2 5 3 4 1 5 在内存中为该作业进程开辟3个物理块。分别采用FIFO、LRU页面淘汰算法，图示该作业运行的置换情况，并计算相应的缺页率？ 3.假设磁盘有200个磁道（编号为0～199）的移动头磁盘，在完成 了磁道125处的请求后，当前正在磁道号为143的磁道处为一个请求服务。若请求队列以FIFO次序存放，即86，147，91，177，94，150，102，175，130。对下列每一中磁盘调度算法，若要满足这些要求，则总的磁头移动次数为多少 (后两种要求，读写头朝着磁道号增大的方向移动) ？ （1）FCFS (2)SSTF (3)SCAN (4)CSCAN 第三章思考与练习 一、单项选择题 1. 材料按计划成本计价时,“材料采购”账户借方登记购入材料的 （） A. 实际采购成本 B. 计划采购成本 C. 材料成本差异 D. 暂估价款 2．“材料成本差异”科目的借方余额反映的内容是 （） A．结存材料的成本节约 B．采购材料的成本节约 C．结存材料的成本超支 D．采购材料的成本超支 3. 某种产品的实际产量与其单位产品材料消耗定额的乘积为该种产 品材料的（） A. 定额消耗量 B. 消耗定额 C. 费用定额 D. 定额费用 4．用于固定资产购建工程的人员工资应记入的会计科目是 （） A．辅助生产成本 B．在建工程 C．制造费用 D．营业外支出 5. 在按30日计算工资率的情况下，采用扣缺勤法和出勤法计算应付 工资，两者计算结果( ) A. 相同 B. 前者大于后者 C. 后者大于前者 D. 无可比关系 6. 甲、乙两种产品均由某工人进行加工。甲产品的工时定额为2.25 小时，乙产品工时定额为0.40小时。该工人小时工资率为2元。本 月份该工人共加工甲产品150件，乙产品80件。本月份应付该工人 的工资数额为（） A. 700元 B. 740元 C. 739元 D. 800元 7. 4月份生产合格品25件，料废品5件，加工失误产生废品2件， 计价单价为4元，应付计件工资为 ( ) A.100元 B.120元 C.128元 D.108元 8．领用低值易耗品时，将其价值一次全部计入有关费用项目的方法 是（） A．五五摊销法 B．一次摊销法 C．分期摊销法 D．净值法 9.顺序分配法适用于 ( ) A.辅助生产车间较少的企业 \ B.辅助生产车间较多的企业 C.辅助生产交互服务的数量无明显顺序的企业 D.辅助生产交互服务的数量有明显顺序的企业 10.以下项目中属于废品的事项是 ( ) A.由于保管不善，运输不当等原因，使得入库时的合格产品发生变质而造成的损失 B.经检验部门验定，定为次品，降低售价而造成的损失 C.由于生产原因造成的报废损失 D. 实行“三包”的企业，产品出售后发现废品所造成的损失 二、多项选择题 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．管理费用 B．应交税费 C．银行存款 D．其他应付款 7.“辅助生产成本”账户贷方登记的内容有 ( ) A．向各受益单位进行分配的费用 B.企业发生的全部辅助生产费用 22、试写出相应的程序来描述图2-17所示的前驱图。 (a) (b) 图2-17 前驱图 解：(a) Var a,b,c,d,e,f,g,h: semaphore: =0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end (b) Var a,b,c,d,e,f,g,h,i,j: semaphore: =0,0,0,0,0,0,0,0,0,0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin wait(e); S6; signal(i); end; begin wait(f); S7; signal(j); end; begin wait(g); wait(h); wait(i); wait(j); S8; end; parend end 名词解释 第一章内容： 1、操作系统的概念（名词解释）： 操作系统是位于硬件层之上，所有其他系统软件层之下的一个系统软件，使得管理系统中的各种软件和硬件资源得以充分利用，方便用户使用计算机系统。 第二章的内容： 1.作业的定义（名词解释） 在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。 第三章的内容： 1、程序的并发执行定义： 一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。 增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。 5、死锁的概念： 指各并发进程互相等待对方所拥有的资源，且这些并发进程在得到对方资源之前不会释放自己所拥有的资源。 8．线程：线程又被称为轻权进程或轻量级进程。线程是进程的一部分。线程是CPU调度的一个基本单位。 第五章内容： 1、存储器是由内存和外存组成的，在存储管理系统把进程中那些不经常被访问的程序段和 数据放入外存中，待需要访问它们时再将它们调入内存。 2、虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。 5、用户程序自己控制内外存之间的数据交换的例子是覆盖。覆盖技术要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。 6、操作系统控制方式又可进一步分为两种，一种呈交换方式，另一种是请求调入方式和预调入方式。 3、覆盖技术与交换技术是在多道环境下用来扩充内存的2钟方法。 第九章内容： 2、中断的基本概念：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。 3、根据中断源产生的条件，可把中断分为外中断和内中断。第三章作业及答案
(完整版)操作系统第二章作业答案
材基第三章习题及答案
操作系统作业参考答案及其知识点
第三章 消费税作业及参考答案.
操作系统作业题及答案
计算机操作系统教程_张尧学【课后练习答案、复习资料】
操作系统教程第5版部分习题标准答案
操作系统习题
第三章练习题及答案
操作系统作业全答案
计算机操作系统教程(第3版)知识点
相关主题
文本预览