《操作系统》第4章作业
电大计算机本科《操作系统》作业4及标准答案
《操作系统》课程作业（四）姓名班级学号一、选择题（选择一个正确答案的代码填入括号中）1.通常，用户编写的程序中所使用的地址是（）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址2.可由CPU调用执行的程序所对应的地址空间为（）。
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．用户区域C．程序区域D．整个区域8.分区管理要求对每一个作业都分配（）的内存单元。
A．地址连续B．若干地址不连续C．若干连续的页面D．若干不连续的页面9.固定分区中各分区的大小是（）。
A．相同的B．相同或者不同，但预先固定C．根据进程要求确定D．随进程个数而定10.动态分区管理方式下，分配作业的主存空间根据（）。
A．一张分区说明表B．一张分区说明表和一张空闲分区表C．一张“位示图”构成的分区说明表D．由系统自定11.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。
另一个是（）。
A．控制寄存器B．程序状态字寄存器C．限长寄存器D．通用寄存器12.可重定位分区存储管理采用的地址转换公式是（）。
A．绝对地址=界限寄存器值+逻辑地址B．绝对地址=下限寄存器值+逻辑地址C．绝对地址=基址寄存器值+逻辑地址D．绝对地址=块号 块长+页内地址13.最先适应分配算法把空闲区（）A．按地址顺序从小到大登记在空闲区表中B．按地址顺序从大到小登记在空闲区表中C．按长度以递增顺序登记在空闲区表中D．按长度以递减顺序登记在空闲区表中14.最容易形成很多小碎片的可变分区算法是（）。
《操作系统》作业4
《操作系统》作业41.程序和进程区别联系⼀、进程和线程的基本概念进程，是并发执⾏的程序在执⾏过程中分配和管理资源的基本单位，是⼀个动态概念，竞争计算机系统资源的基本单位。
每⼀个进程都有⾃⼰的地址空间（进程空间或虚空间）。
进程有五种基本状态：初始态、执⾏态、等待状态、就绪状态、终⽌状态。
线程，是进程的⼀个实体，是CPU调度和分配的基本单位，⽐进程更⼩的能独⽴运⾏的基本单位，基本不拥有资源，只拥有⼀些在运⾏中必不可少的资源（如程序计数器、⼀组寄存器和栈），但是它可与同属⼀个进程的其它线程共享进程所拥有的全部资源。
⼀个线程可以创建和撤销另⼀个线程，同⼀个进程中的多个线程之间可以并发执⾏。
最适⽤使⽤线程的系统是多处理机系统、⽹络系统或分布式系统。
进程有独⽴的地址空间，⼀个进程崩溃后，在保护模式下不会对其它进程产⽣影响。
线程有⾃⼰的堆栈和局部变量，但线程之间没有单独的地址空间，⼀个线程死掉就等于整个进程死掉，所以多进程要⽐多线程的程序健壮，但在进程切换时耗费资源⼤，效率要差⼀些。
⼆、进程和线程的区别(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位；(2)并发性：进程之间可以并发执⾏，同⼀个进程间的线程也可以并发执⾏；(3)拥有资源：进程是拥有资源的⼀个独⽴单位，线程不拥有资源，但可以访问⾪属于进程的资源；(4)系统开销：在创建或者撤销进程时，由于系统都要为之分配和回收资源，导致系统的开销明显⼤于创建或者撤销线程时的开销；(5)运⾏：进程可以独⽴运⾏。
每个独⽴的线程有⼀个程序运⾏的⼊⼝、顺序执⾏序列和程序的出⼝。
但是线程不能够独⽴运⾏，必须依存在应⽤程序中，由应⽤程序提供多个线程执⾏控制；(6)地址空间：进程有⾃⼰独⽴的地址空间，⽽线程们共享进程的地址空间。
三、进程和线程的关系(1)⼀个线程只能属于⼀个进程，⽽⼀个进程可以有多个线程（⾄少⼀个）；(2)资源分配给进程，同⼀进程的所有线程共享该进程的资源；(3)处理机分配给线程；(4)线程在执⾏过程中需要协作同步，不同进程的线程间要利⽤消息通信的办法实现同步。
操作系统-第4章题
1.（c ）算法综合考虑作业的等待时间和计算时间。
A．先来先服务B．计算时间短的作业优先C．响应比高者优先D．优先级1．（ ）FIFO调度算法是最公平的调度算法。
3．(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。
这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？答：(2分)第一次调度时间是7：00，此时只有J1为后备作业，因而被调度。
它执行完的时间是9：00。
(2分)第二次调度时间是9：00，此时J2、J3和J4都为后备作业。
J2、J3和J4作业的相关参数如表5所示。
J3的响应比最高，J3被调度。
它执行完的时间是9：20。
(1分)第三次调度时间是9：20，此时J2和J4为后备作业。
J2和J4作业的相关参数如表6所示。
J2的响应比最高，J2被调度。
它执行完的时间是10：20。
(1分)第四次调度时间是10：20，此时只有J4为后备作业，J4被调度。
它执行完的时间是11：00。
综上这些作业的执行顺序为J1、J3、J2、J4。
表5 J2、J3和J4作业的相关参数2．在分级反馈轮转调度中，分配给各就绪队列的时间片是相等的。
（错）3．说明Linux系统中引起进程调度的原因。
答：Linux系统中进程调度的原因有如下几种：①CPU执行的进程发生状态转换，如进程终止、进程睡眠等。
进程在执行过程中调用sleep()、exit()或wait()等函数将引起其状态转变，这些函数的执行会调用调度程序进行进程调度。
②就绪队列中增加了新进程。
③正在执行的进程所分配的时间片用完。
④执行系统调用的进程返回到用户态。
⑤系统内核结束中断处理返回到用户态。
2．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。
这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
操作系统第四章课后习题解答答案免费范文精选
P152第四章作业5. 运行时动态链接方式，是装入时链接方式的一种改进，将对某些模块的链接推迟到程序执行时才进行。
亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由 OS 去找到该模块，并将之装入内存，将其链接到调用者模块上。
优点：凡是在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅能加快程序的装入过程，而且可节省大量的内存空间。
7.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
13.在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使 CPU 停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。
显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。
为了解决这一问题，在操作系统中引入了对换(也称交换)技术。
可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。
前者主要用于缓解目前系统中内存的不足，后者主要用于实现虚拟存储。
15.系统应具备三方面功能：对换空间管理，进程换出，进程换入。
24.在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。
进行地址变换时，首先利用段号 S，将它与段长TL 进行比较。
若 STL，表示未越界，利用段表始址和段号来求出该段所对应的段表项在段表中的位置，从中得到该段的页表始址，并利用逻辑地址中的段内页号 P 来获得对应页的页表项位置，从中读出该页所在的物理块号 b，再利用块号 b 和页内地址来构成物理地址。
《操作系统》习题集参考答案：第4章 文件系统
第4章文件系统-习题集参考答案一、选择题1. D2. A3. D4. A5. B6. A //一个文件对应一个文件控制块，所有文件控制块构成目录文件7. A //在文件系统中，为每个文件建立一个文件目录，作为目录文件的一个目录项，包含文件的名称及其属性。
8. C9. C //在设置当前工作目录后，文件查找在默认情况下是查当前目录，从而提高查找速度。
10. D11. C12. B13. C //如UNIX中，采用了把文件名与文件描述信息分开的方法，即使文件描述信息单独形成一个称为索引节点的数据结构，简称i节点（索引节点），这样文件目录中仅由文件名各指向该文件所对应的i节点的指针所构成，这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i节点指针。
在1KB的盘块中可做1KB/16B=64个目录项，这样，为找到一个文件，可以大小减少读入内在的信息量。
14. B //只有索引分配方式中的FCB才包含索引表地址15. B16. B17. D //1K/64=1618. C //本注：每块能存放的目录项=1K/64=16个；3200个目录项占用盘块数=3200/16=200。
因为一级目录平均访问盘次数=1/2盘块数（顺序查找目录表中所有目录项，每个目录项为一个FCB），所以平均访问磁盘次数=200/2=100次。
19. C//本注：1.用的是称做“混合索引”的方式。
2.思路很简单，只是要用些专用概念3.三类地址项：1）直接地址项，每个地址直接管理一个“文件块”，而每个“块”是256字节。
共4个这种地址，所以管理：4*256=1KB2）一级间接地址项，每个地址项管理一个“索引块”，而索引块的大小也是256字节，其中可放置:256/4=64个地址项，而每个地址项管理256字节文件。
所以，2个一级间址可管理文件大小：2*64*256=32KB3)二级间接地址项，地址项→索引块→索引块→文件数据块。
所以可管理文件数据：1*64*64*256=1024KB.4.综合上面可管理的文件大小为：1+32+1024=1057KB20. B21. B22. B //每个盘面物理块=200*4=800块，盘面数=8000/800=10，互盘有两个盘面。
操作系统第4章练习题[指南]
![操作系统第4章练习题[指南]](https://img.taocdn.com/s3/m/0659b3e9710abb68a98271fe910ef12d2af9a920.png)
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。
(完整版)操作系统第4章答案(上)
赵盈盈2011210593 第四章作业上1.解释名词：程序的顺序执行；程序的并发执行。
答：程序的顺序执行：一个具有独立功能的程序独占 cpu 直到得到最终结果的进程。
程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。
2.什么是进程？进程与程序的主要区别是什么？答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。
进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。
●一个进程可以对应多个程序。
一个程序可以对应多个进程●进程可以创建其他进程，程序不能3.图1 所示，设一誊抄程序，将 f 中记录序列正确誊抄到 g 中，这一程序由get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出记录。
请指出这三个程序段对 f 中的m 个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f 中有1，2，…，m 个记录，s,t 为设置在主存中的软件缓冲区，每次只能装一个记录）。
图1 改进后的誊抄过程答：PPG4.进程有哪几种基本状态？试画出进程状态变迁图，并标明发生变迁的可能原因。
答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化 I/O 且必须等待结果或等待某一进程提供输入（IPC）等待到就绪：当所有的事件发生时5.什么是进程控制块？它有什么作用？答：PCB：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。
作用：系统用 PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志S36. n 个并发进程共用一个公共变量 Q ，写出用信号灯的 p 、v 操作实现 n 个进程互斥时的程序描述，并说明信号灯值的取值范围。
操作系统第4章习题带答案
操作系统第4章习题带答案第四章⼀、问答题1、同步机制应遵循的准则是什么？2、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？3、简述死锁的定义和死锁产⽣的原因。
4、简述死锁定理和解除死锁的⽅法。
5、什么是安全状态？怎么判断系统是否处于安全状态？6、同步机制应遵循的准则是什么？7、死锁产⽣的4个必要条件是什么？它们是彼此独⽴的吗？⼆、计算题（共20分）1、当前系统中出现下述资源分配情况：利⽤银⾏家算法，试问如果进程P2提出资源请求Request（1，2，2，2）后，系统能否将资源分配给它？答：Request（1，2，2，2）<=(2,3,5,6)申请合法Request（1，2，2，2）<=Available，开始试探性分配，Available=(0,4,0,0) 测试系统是否安全：work= Available,finish=1没有进程的need满⾜<=work系统处于不安全状态，系统拒绝此次资源分配。
2、当前某系统有同类资源7个，进程P，Q所需资源总数分别为5，4。
它们向系统申请资源的次序和数量如表所⽰。
回答：问：采⽤死锁避免的⽅法进⾏资源分配，请你写出系统完成第3次分配后各进程占有资源量，在以后各次的申请中，哪次的申请要求可先得到满⾜?答：第1次申请，Q申请资源2，系统安全，分配第2次申请，P申请资源1，系统安全，分配第3次申请，Q申请资源1，系统安全，分配资源剩余3个，P占有1个资源，Q占有3个资源，第4次分配不安全，拒绝，第5分配系统安全，满⾜。
3、⼀个计算机系统有6个磁带驱动器和4个进程。
每个进程最多需要n个磁带驱动器。
问当n为什么值时，系统不会发⽣死锁？并说明理由答：n=2理由同第4题(进程资源最⼤需求－1)×进程数量＋1≤系统资源数量4、若系统有某类资源m×n+1个，允许进程执⾏过程中动态申请该类资源，但在该系统上运⾏的每⼀个进程对该资源的占有量任何时刻都不会超过m+1个。
操作系统-4-5章作业答案
4.2试述作业调度的主要功能。
（1）记录系统中各作业的状况，包括执行阶段的有关情况。
（2）从后备队列中挑选出一部分作业投入执行。
（3）为被选中作业做好执行前的准备工作。
（4）在作业执行结束时做善后处理工作。
4.4进程调度的功能有哪些？（1）记录系统中所有进程的执行情况。
（2）选择占有处理机的进程。
（3）进行进程上下文切换。
4.5进程调度的时机有哪几种？（1）当前进程自己调用sleep,wait等进入休眠状态。
（2）当前进程从系统调用进程执行结束后返回用户态时，它的优先级已经低于其它就绪状态进程，或调度标志被置位。
（3）当前进程在完成中断和陷阱处理后返回用户态时，它的优先级已经低于其它就绪状态进程或调度标志被置换。
（4）时间片被用完，而且当前进程的优先级低于其他就绪进程。
（5）当亲进程调用exit自我终止时。
计算在单道程序下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
（注：周转时间：从作业提交算起，直到执行完毕这段时间带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比）最短作业优先调度算法：平均周转时间（时间单位：分）：（120+138-50+168-40+228-20）/ 4=136平均带权周转时间（时间单位：分）：（120/120+（120+18-50）/18+（120+18+30-40）/30+ （120+18+30+60）/60）=19.73调度顺序：1--4--3--2先来先服务调度算法：平均周转时间（时间单位：分）：（120+180-20+210-40+228-50）/ 4=157平均带权周转时间（时间单位：分）：（120/120+160/60+170/30+178/18）=19.2调度顺序：1--2--3--45.9什么是页式管理？静态页式管理可以实现虚存吗？页式管理：就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放，在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以，及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。
3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。
2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。
4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。
6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。
2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。
操作系统第4章答案(上)
赵盈盈2011210593 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。
答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。
程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。
2. 什么是进程？进程与程序的主要区别是什么？答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。
进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。
●一个进程可以对应多个程序。
一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出记录。
请指出这三个程序段对f 中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。
图1 改进后的誊抄过程答：4. 进程有哪几种基本状态？试画出进程状态变迁图，并标明发生变迁的可能原因。
答：进程基本状态：运行、就绪、等待就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时5. 什么是进程控制块？它有什么作用？答：PCB ：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。
作用：系统用PCB 来控制和管理进程的调用，PCB 也是系统感知进程存在的唯一标志GCGPCP G… CP6. n 个并发进程共用一个公共变量Q ，写出用信号灯的p 、v 操作实现n 个进程互斥时的程序描述，并说明信号灯值的取值范围。
操作系统第4章作业答案(下)
赵盈盈93第四章作业下1. 某系统进程调度状态变迁图如图1所示（设调度方式为非剥夺方式），请说明：（1）什么原因将引起发生变迁2、变迁3、变迁4答：（1）当进程分配的时间片用完的时候，会发生变迁2；当进程必须等待某事件发生时候发生变迁3；进程锁等待事件已发生的时候，发生变迁4（2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1答：（2）当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1.（3）下述因果变迁是否要能发生如果可能的话，在什么情况下发生（a）3→1；(b)3→2；(c)2→1答：（3）（a）31 能当一个进程释放对cpu的占用，从运行队列进入等待队列，而且此时就绪序列不为空的时候，就会发生变迁1.（b）32 不能（c）21 能当一个进程释放对cpu的占用，从运行队列进入就绪队列，而且此时就绪序列不为空的时候，就会发生变迁1.2. 若题1中所采用的调度方式为可剥夺方式，请回答题1中提出的问题。
答2：只有一个不同：21 当新建进程B比现在正在运行进程A的优先级高的时候，不管A的时间片有没有用完，都会发生变迁2，A从运行状态变成就绪状态，因此也会发生变迁1，B从就绪状态转变成运行状态。
3. 某系统的进程状态变迁图如图2所示（设该系统的进程调度方式为非剥夺方式），请说明：（1）一个进程发生变迁3的原因是什么发生变迁2、变迁4的原因又是什么答（1）：当运行进程因I/O而阻塞。
这时候进程会从运行状态转到等待状态。
发生变迁3。
当高就绪队列为空是会发生变迁2。
当等待使劲已经发生时，会发生变迁4。
（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生（a）2→1；(b)3→2；(c)4→5；(d)4→2；(e)3→5答：（2）（a）21:是因果变迁，当进程从运行状态转为就绪，并进入低优先就绪，而此时，当高优先就绪为空时，就会发生变迁1.（b）32：不是因果变迁。
《操作系统》习题集：第4章文件系统
《操作系统》习题集第4章文件系统第1页共4页2013-5，2014-10 北理珠“操作系统”课题组第4章文件系统-习题集一、选择题1.文件系统是指（）。
【＊，联考】A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体2.文件系统的主要目的是（）。
【＊，★，联考】A. 实现对文件的按名存取 B. 实现虚拟存储C. 提高外存的读写速度D. 用于存储系统文件3.目录文件所存放的信息是（）。
【＊＊，★，联考】A. 某一文件存放的数据信息B. 某一文件的文件目录C. 该目录中所有数据文件目录D. 该目录中所有子目录文件和数据文件的目录4.在文件系统中，文件访问控制信息存储的合理位置是（）。
【＊＊，★，09考研】A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表5.索引文件由逻辑文件和（）组成。
【＊＊，联考】A. 符号表 B. 索引表 C. 交叉访问表D. 链接表6.文件系统在创建一个文件时，为它建立一个（）。
【＊＊，联考】A. 文件目录项B. 目录文件C. 逻辑结构D. 逻辑空间7.通常对文件系统来说，文件名及属性可以集中在（）中，以便查找。
【＊＊，★，联考】A. 目录文件 B. 索引文件C. 字典D. 作业控制块8.文件绝对路径名是指（）。
【＊，★，联考】A. 文件名和文件扩展名 B. 一系列的目录文件名和该文件的文件名C. 从根目录到该文件所经历的路径中各符号名的集合 D. 目录文件名和文件名的集合9.设置当前工作目录的主要目的是（）。
【＊＊，★，10考研】A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度10.文件系统可以采用两级目录结构，这样可以（）。
【＊，★，联考】A. 缩短访问文件存储器的时间B. 实现文件共享C. 节省内存空间D. 解决不同用户之间的文件名冲突问题11.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
操作系统第4章练习题
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a ）(b) 【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs ，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)? 答：（1）有效访问时间为：2×0．2=0．4μs （2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps 。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K ，拥有物理空间1M 。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位? （3）如果物理空间减少一半，页表结构应相应作怎样的改变? 答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为 2K ，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下： 等，则页表项中只需给出页所对应的物理块块号，1M 的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K ，页面大小为1K ，对一个4页大的作业，其0、l 、2、3页分别被分配到主存的2、4、6、7块中。
操作系统第4章答案(上)
赵盈盈 93 第四章作业上1. 解释名词：程序的顺序执行；程序的并发执行。
答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。
程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未结束的状态。
2. 什么是进程进程与程序的主要区别是什么答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动，进程是系统进行资源分配和调度的独立单元。
进程和程序的区别：●程序是静态的，进程是动态的●进程有程序和数据两部分组成●进程具有生命周期，有诞生和消亡，是短暂的；而程序是相对长久的●进程能更真实的描述并发，而程序不行。
●一个进程可以对应多个程序。
一个程序可以对应多个进程●进程可以创建其他进程，程序不能3. 图1所示，设一誊抄程序，将f中记录序列正确誊抄到g中，这一程序由get、copy、put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。
请指出这三个程序段对f中的m个记录进行处理时各种操作的先后次序，并画出誊抄此记录序列的先后次序图（假设f中有1，2，…，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。
图1 改进后的誊抄过程答：4. 进程有哪几种基本状态试画出进程状态变迁图，并标明发生变迁的可能原因。
答：进程基本状态：运行、就绪、等待状态转换图：就绪到运行：调度程序选择一个新的进程运行 运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个高优先级的进程处于就绪状态运行到等待：OS 尚未完成服务或对一资源的访问尚不能进行或初始化I/O 且必须等待结果 或等待某一进程提供输入（IPC ）等待到就绪：当所有的事件发生时GCGPCP G… CP5. 什么是进程控制块它有什么作用答：PCB：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进程定义的一个专门的数据结构。
作用：系统用PCB来控制和管理进程的调用，PCB也是系统感知进程存在的唯一标志6. n个并发进程共用一个公共变量Q，写出用信号灯的p、v操作实现n个进程互斥时的程序描述，并说明信号灯值的取值范围。
操作系统第四章课后题答案
第四章1.为什么说多级反馈队列调度算法能较好地满足各类用户的需要（来自百度）：答案一：多级反馈队列调度算法能较好地满足各种类型用户的需要。
对终端型作业用户而言，由于他们所提交的大多属于交互型作业，作业通常比较短小，系统只要能使这些作业在第1级队列所规定的时间片内完成，便可使终端型作业用户感到满意；对于短批处理作业用户而言，他们的作业开始时像终端型作业一样，如果仅在第1级队列中执行一个时间片即可完成，便可以获得与终端型作业一样的响应时间，对于稍长的作业，通常也只需要在第2级队列和第3级队列中各执行一个时间片即可完成，其周转时间仍然较短；对于长批处理作业用户而言，它们的长作业将依次在第1，2，…，直到第n级队列中运行，然后再按时间片轮转方式运行，用户不必担心其作业长期得不到处理。
答案二：（惠州学院操作系统课后题）与答案一基本相似，可看做精简版。
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。
对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。
所以，多级反馈队列调度算法能满足多用户需求。
2.分别对以上两个进程集合，计算使用先来先服务（FCFS）、时间片轮转法（时间片q=1）、短进程优先（SPN）、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i<1)个队列的时间片q=2（i-1））算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。
操作系统第四章课后答案
操作系统第四章课后答案第四章存储器管理1. 为什么要配置层次式存储器？这是因为：a.设置多个存储器可以使存储器两端的硬件能并行工作。
b.采用多级存储系统，特别是Cache技术，这是一种减轻存储器带宽对系统性能影响的最佳结构方案。
c.在微处理机内部设置各种缓冲存储器，以减轻对存储器存取的压力。
增加CPU中寄存器的数量，也可大大缓解对存储器的压力。
2. 可采用哪几种方式将程序装入内存？它们分别适用于何种场合？将程序装入内存可采用的方式有：绝对装入方式、重定位装入方式、动态运行时装入方式；绝对装入方式适用于单道程序环境中，重定位装入方式和动态运行时装入方式适用于多道程序环境中。
3. 何为静态链接？何谓装入时动态链接和运行时动态链接？a.静态链接是指在程序运行之前，先将各自目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
b.装入时动态链接是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的一种链接方式，即在装入一个目标模块时，若发生一个外部模块调用事件，将引起装入程序去找相应的外部目标模块，把它装入内存中，并修改目标模块中的相对地址。
c.运行时动态链接是将对某些模块的链接推迟到程序执行时才进行链接，也就是，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。
4. 在进行程序链接时，应完成哪些工作?a.对相对地址进行修改b.变换外部调用符号6. 为什么要引入动态重定位?如何实现?a.程序在运行过程中经常要在内存中移动位置，为了保证这些被移动了的程序还能正常执行，必须对程序和数据的地址加以修改，即重定位。
引入重定位的目的就是为了满足程序的这种需要。
b.要在不影响指令执行速度的同时实现地址变换，必须有硬件地址变换机构的支持，即须在系统中增设一个重定位寄存器，用它来存放程序在内存中的起始地址。
程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。
第三版操作系统第4章习题
操作系统复习题一、选择题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高速缓冲存储器（Cache） C 进程 D 快表8、下面的页面置换算法中会产生所谓Belady 异常现象的是（）。
(注1)A 最佳页面置换算法（OPT）B 先进先出页面置换算法(FIFO)C 最近最久未使用页面置换算法(LRU)D 最少使用页面置换算法（LFU）9、采用（）不会产生内部碎片。
A 分页式存储管理B 分段式存储管理C 固定分区式存储管理D 段页式存储管理10、最佳适应算法的空闲区是（）。
A 按大小递减顺序连在一起B 按大小递增顺序连在一起C 按地址由小到大排列D 按地址由大到小排列11、在可变式分区存储管理中的拼接技术可以（）。
操作系统第四章存储管理习题 (1)
第四章存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题。
为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。
Ａ：①地址空间②符号名空间③主存空间④虚拟空间Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序２、提高主存利用率主要是通过（Ａ）功能实现的。
（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。
Ａ、Ｃ：①主存分配②主存保护③地址映射④主存扩充Ｂ：①逻辑地址到物理地址的变换；②内存与外存间的交换；③允许用户程序的地址空间大于内存空间；④分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。
Ａ～B：①提高主存的利用率；②提高系统的吞吐量；③满足用户需要；④更好地满足多道程序运行的需要；⑤既满足用户要求，又提高主存利用率。
４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。
Ａ、Ｂ：①编译过程；②装入过程；③修改过程；④执行过程5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。
Ａ、Ｂ：①提高系统吞吐量；②提高存储空间的利用率；③降低存储费用；④提高换入换出速度。
6、从下列关于虚拟存储器的论述中，选出一条正确的论述。
①要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；②要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。
操作系统第4章5.6 本单元作业参考答案
单元四课后作业答案一、填空1．磁带、磁盘这样的存储设备都是以块为单位与内存进行信息交换的。
2．根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为移臂调度。
3．DMA控制器在获得总线控制权的情况下能直接与内存储器进行数据交换，无需CPU介入。
4．在DMA方式下，设备与内存储器之间进行的是成批数据传输。
5．通道程序是由通道执行的。
6．通道是一个独立与CPU的、专门用来管理输入/输出操作的处理机。
7．缓冲的实现有两种方法：一种是采用专门硬件寄存器的硬件缓冲，一种是在内存储器里开辟一个区域，作为专用的I/O缓冲区，称为软件缓冲。
8．设备管理中使用的数据结构有系统设备表（SDT）和设备控制块（DCB）。
9．基于设备的分配特性，可以把系统中的设备分为独享、共享和虚拟三种类型。
10．引起中断发生的事件称为中断源。
二、选择1．在对磁盘进行读/写操作时，下面给出的参数中，C 是不正确的。
A．柱面号B．磁头号C．盘面号D．扇区号2．在设备管理中，是由B 完成真正的I/O操作的。
A．输入/输出管理程序B．设备驱动程序C．中断处理程序D．设备启动程序3．在下列磁盘调度算法中，只有D 考虑I/O请求到达的先后次序。
A．最短查找时间优先调度算法B．电梯调度算法C．单向扫描调度算法D．先来先服务调度算法4．下面所列的内容里，C 不是DMA方式传输数据的特点。
A．直接与内存交换数据B．成批交换数据C．与CPU并行工作D．快速传输数据5．在CPU启动通道后，由A 执行通道程序，完成CPU所交给的I/O任务。
A．通道B．CPU C．设备D．设备控制器6．利用SPOOL技术实现虚拟设备的目的是A 。
A．把独享的设备变为可以共享B．便于独享设备的分配C．便于对独享设备的管理D．便于独享设备与CPU并行工作7．通常，缓冲池位于C 中。
A．设备控制器B．辅助存储器C．主存储器D．寄存器8． B 是直接存取的存储设备。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统》第4章作业一
1．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？
2．某系统采用动态分区分配方式管理内存，内存空间为640KB，高端40KB（即600K-640K之间的内存）用来存放操作系统。
对下列的请求序列：进程1申请130KB，进程2申请60KB，进程3申请100KB，进程2释放60KB，进程4申请200KB，进程3释放100KB，进程1释放130KB，进程5申请140KB，进程6申请60KB，进程7申请50KB，进程6释放60KB，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后，内存的实际使用情况。
3．在系统中引入对换后可带来哪些好处？
《操作系统》第4章作业二
4．一致某分页系统，主存容量为64KB,页面大小为1KB。
对于一个4页大的进程，其0、1、
2、3页分别被分配到主存的2、4、6、7块中。
请将十进制的逻辑地址102
3、2500、3500、
4500转换成物理地址。
（此题需要搞清楚“分页系统的地址变换机构”才能做出来，所以做题前把“4.4.2—1基本的地址变换机构”也学习一下。
）
5．已知某系统页面长4KB,每个页表项为4B,采用多层分页策略映射64位的用户地址空间。
若限定最高层页表只占1页，则它可采用几层分页策略。
由于每层页表的大小都不超过一页，所以每层的页号不超过10位。
10*n+12>=64,所以采用6层。
6．对于表所示的段表，请将逻辑地址（0,137），（1,4000），（2,3600），（5.230）转换成物理地址。
《操作系统》第4章作业三
1.什么是虚拟存储器？其基本的原理是什么？
2.在一个请求分页系统中，假如一个作业的页面走向为4， 3, 2, 1, 4, 3, 5,
4, 3, 2, 1, 5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时，访问过程中所发生的缺页次数和缺页率，并比较所得的结果。