《操作系统课后答案要点-方敏版》由会员分享，可在线阅读，更多相关《操作系统课后答案要点-方敏版（10页珍藏版）》请在金锄头文库上搜索。
1、-操作系统概述操作系统概述1.试给出操作系统的定义，并说明现在操作系统的根本特征是什么？操作系统是控制和管理计算机硬件和软件资源、合理地组织和管理计算机的工作流程以方面用户使用的程序的集合。并发共享虚拟不确定性2.操作系统的主要功能是什么？形成的标志是什么？CPU 管理、存管理、设备管理、作业管理、文件管理形成标志是多道程序技术3.4.解释以下名词：共享，并发，并行，不确定性什么是多道程序？它的特点是什么？实现多道程序设计要解决那些问题？见 P3.同时将多个作业放入存，并允许他们交替执行，共享系统中的各种硬/软件资源，提高CPU,I/O，存的利用率。存管理，为多道程序分配存空间，并提供存访问保
2、护CPU 的占用调度，兼顾公平性与优先级，考虑计算密集型与I/O 密集型，保证吞吐率和资源利用率最大化I/O 管理文件管理5.为什么要引进分时系统？分时系统的特点是什么？一台主机上连接了多个键盘显示终端，用户可以通过各自的终端，以交互作用方式使用计算机，共享主机上所配置的各种硬/软件资源；分时的定义： 指把计算机的系统资源(尤其是 CPU 时间)进展时间上的分割， 每个时间段称为一个时间片，每个用户依次轮流使用时间片。同时化独立性及时性交互性作业管理和用户接口作业管理和用户接口1.通常操作系统和用户之间有哪几类接口？它们的主要功能是什么？作业控制级接口：提供对作业的控制功能。最初是命令驱动方式
3、，现在多采用图形及视窗操作环境。程序级接口：系统调用是操作系统提供应软件开发人员的接口。2.什么是系统调用？并说明它的实现原理。指用户在程序设计过程中调用操作系统提供的一些子功能， 是用户在程序级请求操作系统效劳的一种手段，是操作系统提供应编程人员的唯一接口。3.比拟一般的过程调用和系统调用的区别.z.- 运行状态不同。系统功能调用的调用过程和被调用过程运行在不同的状态，而普通的过程调用运行在一样的状态。 调用方法不同。系统调用必须通过中断机制首先进入系统核心，然后才能转向相应的命令处理程序。普通过程调用可以直接由调用过程转向被调用过程。
4、6; 返回问题。对于系统功能调用，由于发生和状态的改变，在返回时可能需要重新进展调度分析 (如抢先式调度的系统)。普通的过程调用直接返回调用过程继续执行。4.简述作业的系统中的几种状态及转换9，10.计算各种作业调度算法的平均周转时间和平均周转系数选择调度算法应遵循的准那么是什么？ CPU 利用率。 希望能够获得较高的 CPU 利用率。 显然尽量让外设和 CPU 同时工作是提高 CPU 利用率的有效方法。 吞吐量：单位时间 CPU 完成作业的数量。显然短作业优先有利于提高吞吐量。 周转时间：评价批处理系统的性能指标进程管理进程管理1.
5、什么是 PCB，具有哪些方面的作用组成？如何管理？PCB 是操作系统用来记录进程详细状态和相关信息的根本数据构造，它和进程是一一对应的，是进程存在的唯一标识。进程的档案，描述进程的特征，记载进程的历史，决定进程的命运。作用：提供进程的各种信息，以便操作系统查询、控制和管理。操作系统中，PCB 在存中以表的形式存在，集中在一个固定存储空间上；有些情况下，进程控制块被分为常驻存信息和非常驻存信息。2.3.进程有哪三种根本状态？各状态之间是因何转换的？进程的特征有哪些？并发性：动态性：独立性：制约性：异步性：构造性：4.信号量是什么？怎么进展分类？用以表示资源的实体是一个与队列有关的整型变量。特点：
6、其值只能通过初始化操作和 P、V 操作来访问。信号量的类型：公用信号量：用于进程间的互斥，2 个或 2 个以上进程，初值通常为 1；私有信号量：用于进程间的同步，2 个进程制约进程与被制约进程 ，初值通常为 0 或 n。5.P，V 操作的定义和操作，并指出其优缺点优点：P/V 操作原语完备，表达能力强，任何同步和互斥问题都可以用它来解决；缺点：作为进程间通信的工具，不够平安，而且在一些问题的实现上相当复杂；6.7.8.9.管道机制是如何实现进程间通信的？答复处理机调度的 3 个层次。进程调度的任务是什么？确定调度算法的原那么线程分为哪两类？各有什么优缺点.z.- 线程(th
7、read)也叫轻型进程， 是一个可执行的实体单元， 是现代操作系统中处理机调度(执行)的根本单位。 分类 单线程：一个进程只能有一个线程MS-DOS 系统 多线程：单个进程可以拥有多个线程UNIX/Linux, Windows10.比拟线程的两种不同的实现机制11.24 题第一种情况信号量初值为 1，变化围为:-(n-1),0,1第二种情况信号量初值为 m，变化围为： -(n-m),0,m12.25 题A=13b=6c=1013第 28 题/检验员while (true) 查看产品质量/分拣员while (true) 包装V(S3)这
8、个问题有一点模糊的地方是信号量初值确实定，这和传送带上能放多少件产品有关14第 29 题S0,S1,S2,S3 代表 M0,M1,M2,M3 中的消息数R0,R1,R2,R3 代表 M0,M1,M2,M3 中的空格子数量/P0/S0 初值为 2/R1 初值为 3While true P(S0)/P1/R2 初值为 2/S1 初值为 0While true P(S1)P(S4)If (合格) P(S1)放在传送带上V(S2)销毁/计量员while (true) P(S3)放在传送带上V(S4)P(S2)V(S1)称重并记录 else .z.-从 M0 取走一个消息V(R0)加工P(R1)向 M1
9、 放入一个消息V(S1)/P3/R0 初值为 1/S3 初值为 0While true P(S3)从 M3 取走一个消息V(R3)加工P(R0)向 M0 放入一个消息V(S0)解释：借鉴生产者/消费者典型的问题的解决方法，每一个进程既是生产者，也是消费者15第 31 题从 M1 取走一个消息V(R1)加工P(R2)向 M2 放入一个消息V(S2)/P2/S2 初值为 0/R3 初值为 2While true P(S2)从 M2 取走一个消息V(R2)加工P(R3)向 M3 放入一个消息V(S3)1） 应编写一个程序；读者的数量为多少，就应该设置多少进程？进程和程序之间关系为：程序是静态的，永久
10、的，往往保存在磁盘上进程是动态的，是程序的一次执行，具有生命周期；是操作系统资源分配和执行的根本单位2） 公用信号量 R，初值为 1，代表登记表资源互斥公用信号量 S，初值为 1000，代表座位资源/ 读者BeginP(S)P(R)在登记表上进展登记V(R).z.-在图书馆， ， ，P(R)在登记表上撤消登记V(R)V(S)离开图书馆End解释：只需实现一个程序来模拟读者即可，通过程序的参数来表达读者的特征，比方，等仔细可以识别出，登记表为共享资源，在读者进入图书馆和离开图书馆时需要互斥访问1000 个座位为有限的系统资源，1000 个座位全被占用时，后续读者只有等待死锁死锁1.产生死锁的 4
11、 个必要条件是什么？为什么说是必要条件而不是充分条件？资源互斥使用资源独占非剥夺控制不可强占零散请求循环等待如果死锁发生，那么这四个条件必然同时满足；但反过来讲，如果这四个条件同时满足却不一定发生死锁。2.列举出预防死锁的各种方法核心思想是破坏死锁的必要条件。破坏互斥条件Spooling 技术破坏不可剥夺条件3.允许进程剥夺也包括剥夺自己的资源进程创立时就由系统分配了所有所需的资源，等待执行完后，释放所有资源系统根据一定策略对资源进展编号，进程必须按序申请资源死锁定理是什么？破坏零散请求破坏循环等待条件如果一个系统状态为死锁状态，当且仅当资源分配图是不可完全化简的。也即，如果资源分配图中所有的
12、进程都成为孤立节点，那么系统不会发生死锁。4.解除死锁的方法重新启动撤销进程剥夺资源进程回退5.资源分配图见课程 PPT.z.-611 题S1 的资源首先分配给 T3，T3 得到所需资源，执行完毕之后归还所占的R2 资源，R2 资源可以满足 T1 的需求，T1 作为生产者可以远远不断地生产 S1T4 对 S1 的需求可以得到满足，但由于T4 所需的 R1 不能得到满足，而T4 是 S2 的生产者，所以S2 不能增加资源，T2 对 S2 的申请不能得到满足，故发生死锁712 题1Claim 表P1P2P3P4P5Available2，3，3为 P4 分配所需资源，执行完释放资源，availabl
13、e 为4，3，7为 P2 分配所需资源，执行完释放资源，available 为8，3，9为 P3 分配所需资源，执行完释放资源，available 为12，3，14为 P5 分配所需资源，执行完释放资源，available 为15，4，18为 P1 分配所需资源，执行完释放资源，available 为17，5，20(2)不能，显然 available 不能满足3可以，假设为 P4 分配2，0，1 ，此时 available 为0，3，2 ，P4 的 claim 为0，2，0 ，只能满足P4 的要求，分配的顺序同14不可以，假设为 P1 分配0，2，0 ，此时 available 为0，1，2
14、，此时不能满足任何一个进程的 claim，会发生死锁813 题找不到非独立又非阻塞的进程A31021B43021C74610存储管理存储管理1.什么是地址重定位？分为哪几种？各有什么特点当程序被装入存时，程序的逻辑地址被转换成存的物理地址，称为地址重定位绝对装入可重定位装入 即指程序装入存时，由于程序的逻辑地址和物理地址不一致，由逻辑地址到物理地址的映射过程。静态再定位：指地址定位时修改程序的逻辑地址值，完成定位后，在程序的执行期间地址将不再发生变化。特点：在程序执行之前进展地址再定位。动态再定位：程序在装入存时，不修改程序的逻辑地址值，程序在访问物理存之前，再实时地将逻辑
15、地址转换成物理地址。2.什么是碎片和外碎片？各种存储管理方法中可能产生哪些碎片？碎片是指占用分区之未被利用的地址空间；外碎片是指占用分区之间难以利用的空闲分区通常是小空闲分区 ；.z.-分区存储管理方案单一连续分区存储管理碎片碎片外碎片碎片外碎片固定分区可变分区分页式存储管理分段式存储管理3在存存储管理系统中，分页存储管理和分段存储管理的主要区别是什么？4什么是局部性原理？局部性原理是指程序在执行过程中的一个较短时期，所执行的指令地址和指令的操作数地址分别局限于一定的区域，表达为时间局部性与空间局部性：时间局部性：指一条指令的一次执行和下次执行，一个数据的一次访问和下次访问都集中在一个较短时间
16、；空间局部性：指当前指令和邻近的几条指令，当前访问的数据和邻近的数据都集中在一个较小的区域。5第 15 题6第 16 题1根据段表起始地址与段号，得到段表中的相应表项判断段号是否超出段表长度围 ，得到物理存对应分区的起始地址，判断段地址是否超出段长度，最终的物理地址为：主存起始地址段地址；2219340 559330010 331090500 ？，超出段长度，地址非法1237400 16373访问存两次，一次为获取段表表项，一次根据最终物理地址获取指令或数据7第 18 题8第 20 题19016 40962 824324096 824 131896缺页，请求调页，假设调入得物理块号为 x，那么
17、物理地址为 x4096 12212300 40963 12文件管理文件管理1 第 1 题10K10256266K1025625625665802K2M=2048K=(10+256+256*7)K，所以117个索引块，2048 个物理块存放文件容，其中 10 个是直接盘块，2038 个通过索引块定位10M10240K=(1025625639)K，所以1139个索引块，10240 个物理块存放文件容，其中 10个是直接盘块，10230 个通过索引块定位.z.-25M25600K=(1025625699)K，所以1199个索引块，25600 个物理块存放文件容，其中 10个是直接盘块，25590 个
18、通过索引块定位2 第 2 题3 第 3 题进程翻开文件表Fd1Fd2Fd1Fd2Fd3Fd1系统翻开文件表内存索引节点表P1P2f_flag:读f_count:2f_inode:I_count:1f_flag:读写f_count:2I_count:1P3f_inode:I_count:1f_flag:读f_count:1f_inode:I_count:1f_flag:写f_count:1f_inode:4 第 7 题5 第 13 题263168=257K=(10+247)K1 次间接寻址6 第 19 题7 第 20 题1(30/13+30)*12+30/13+5=395ms2(30/13)*4
19、*12+30/13+5=118.07.z.-设备管理设备管理1 为什么要引入缓冲技术？设置缓冲区的原那么是什么？2 按照资源分配管理技术，I/O 设备类型可分为哪三类？3 UNIX 系统中将设备分为块设备和字符设备，它们各有什么特点？分布式计算机系统分布式计算机系统1.分布式计算机系统的概念及其特征网络使得计算机系统从集中式走向分布式分布式计算机系统是由多个分散的计算机经互连网络连接而成的计算机系统。各资源单元既相互协同又高度自治能在全系统围实现资源管理动态进展任务分配和功能分配并行地运行分布式程序资源/任务/功能/控制的全面分布分布式操作系统是管理分布式系统软硬件资源，提供具有分布式系统特征
20、的功能和效劳的软件系统。分布性自治性透明性共享性协同性2.分布式系统的设计需要考虑哪些问题？透明性灵活性可靠性可用性/平安性/容错性性能可扩展性作业存在的问题作业存在的问题操作系统的特征并发、共享、虚拟、不确定性需要解释操作系统的形成标志是多道程序技术多道程序设计引入了那些需要解决的问题广义指令指的就是系统调用，系统调用在实现过程中会用到访管指令，由用户态到核态，特权指令由系统调用效劳程序在核态执行1P56，第 9 题注意是2 道，短作业优先2P56，10.z.-提交时刻均为 0FCFS 没有问题SJF，作业 2 和作业 4 的执行时间一样，但不影响最终的平均周转时间和平均周转系统非剥夺式优先级调度算法，14352要用表格来说明过程进程模型状态迁移，要画图，并说明清楚转移条件进程的特征并发性、动态性、独立性、制约性、异步性、构造性需要解释P117，24 题不仅答复初值是否一样，前者初值为 1，后者初值为 m.z.
