计算机操作系统第二章作业

《计算机操作系统第二章作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第二章1．操作系统中为什么要引入进程的概念？为什么实现并发进程之间的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做那些工作？答：①为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。②为了防止操作系统及其关键的数据结构受到用户程序破坏，将处理机分为核心态和用户态。对进程进行创建、撤销以及在某些进程状态之间的转换控制。2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。答：①运行状态→就绪状态：此进程根据自身的情

2、况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。②运行状态→阻塞状态：一个进程从运行状态道阻塞状态后。系统会调用进程调度程序重新选择一个进程投入运行。3.现代操作系统一般都提供多任务的环境，试回答以下问题。（1）为支持多任务进程的并发执行，系统必须建立哪些关于进程的数据结构？答：为支持多进程的并发执行，系统必须建立的数据结构式PCB，不同状态进程的PCB用链表组织起来，形成就绪队列、阻塞队列。（2）为支持进程的状态变迁，系统应至少提供那些进程控制原语？答：阻塞原句、唤醒原句、挂起原句、激活原

3、句（3）当进程状态变迁时，相应的数据结构变化吗？答：创建原句：建立进程的PCB，并将进程投入就绪队列。撤销原句：删除进程的PCB，并将进程在其队列中摘除。阻塞原句：将京城PCB中进程的状态从运行状态改为阻塞状态，并将进程投入阻塞队列。唤醒原句：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从则色队列摘下，投入到就绪队列中。4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应包含的内容。答：进程控制块（PCB）是为了描述进程的动态变化而设置的一个与进程相联

4、系的数据结构，用于记录系统管理进程所需信息。PCB是进程存在的唯一标识，操作系统通过PCB得知进程的寻在。为了进程管理，进程控制块包括以下几方面。（1）描述信息，包括进程标识符、进程名等。（2）进程当前状况。（3）当前队列链接指针。（4）进程的家族关系。为了中断处理，进程控制块的内容应该包括处理机状态信息和各种寄存器的内容，如通用寄存器、指令计数器、程序状态字（PSW）寄存器及栈指针等。为了内存管理的需要，进程控制块的内容应该包括进程使用的信号量、消息队列指针等。为了设备管理，进程控制块的内容应该包括进程占有资源的

5、情况。5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统在进程切换的开销占整个时间的比例是多少？答：就绪队列中有10个进程，这10个进程轮换执行，每隔进程的运行时间是300ms，切换另一个进程所花费的总时间是10ms，隐刺系统化在进程切换上的时间开销占系统整个时间的比例是：10//(300+10)=3.2%.6.试述线程的特点及其与进程之间的关系。答：线程是进程内的一个相对独立的运行单元，是操作系统调度和分派的单位。线程只拥有一点必不

6、可少的资源（一组寄存器和栈），但可以和铜属于一个进程的其他线程共享进程拥有的资源。线程是进程的一部分，是进程内的一个实体；一个进程可以有多个线程，但至少必须有一个线程。7.根据图回答下列问题。（1）进程发生状态变迁1、3、4、6、7的原因。答：1表示新进程创建后，进入高优先级就绪队列；3表示进程因请求I/O活等待某件事儿阻塞；4表示进程运行的时间片到；6表示进程I/O完成或等待的时间到达；7表示进程运行顽皮而退出。（2）系统中常常由于某一进程的状态变迁引起另一进程也产生状态变迁，这种变迁称为因果变迁。下述变迁是否为

7、因果变迁：3→2，4→5，7→2，3→6，试说明原因。答：3→2是因果变迁，当一个进程从运行态变为阻塞态时，此时CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。4→5是因果变迁，当一个进程运行完毕时，此时CPU空闲，系统首先到高优先级队列中选择进程，但如果高优先级队列为空，则从低优先队列中选择一个进程投入运行。7→2是因果变迁，当一个进程运行完毕时，CPU空闲，系统首先到高优先级队列中选择一个进程投入运行。3→6不是因果变迁。一个进程阻塞时由于自身的原因而发生的，和另一个进程等待的时间到达没有因果关系。（

8、3）根据此进程状态转换图，说明该系统CPU调度的策略和效果。答：当进程调度时，首先从高优先级就绪队列选择一个进程，赋予它的时间片为100ms。如果高优先级就绪队列为控，则从低优先级就绪队列选择进程，但赋予该进程的时间片为500ms。这种策略一方面照顾了短进程，一个进程如果在100ms运行完毕它将退出系统，更主要的是照顾了I/O量大的进程，进程因I/O进入阻塞