计算机操作系统作业(二)

1 .选择问题1 .进程的构成部分中，进程在运行中不能变更的部分是_B_。a .私人分段b .共享分段c .分段d .过程控制块2 .在消息缓冲区通信中，消息队列属于资源_A_。a .临界b .共享c .永久d .可剥夺3 .进程之间的同步是指进程之间的逻辑相互_B_关系。a .绑定b .约束c .继续d .调用4 .程序a和b协同在共享缓冲器中完成数据处理，程序a负责生产数据并将其放入缓冲器中，以使得程序b从缓冲器读取数据并输出数据。 程序a和程序b的关系是_B_。a .互斥关系b .同步关系c .互斥和同步d .无制约关系5 .进程从运行状态变为阻塞状态可能是因为_c_。a .进程调度器调度b .当前正在运行进程的时间片不足c .当前正在执行的进程执行wait操作的d .当前正在执行的进程执行signal操作6 .关于下一个线程的描述正确的是_a_。a .线程包括CPU字段，并且可以独立地执行程序b。 每个线程都有自己的地址空间c .系统调用函数d .进程只能包含一个系统调用函数7 .在并发进程期间.a .互不相关的b .同步c .互斥d .同步或互斥8 .信号量s不能用于_D_操作。A.signal B.wait C .代入初始值d .运算式9._D_是只能进行wait操作和signal操作的特殊变量a .时间表b .进程c .同步d .信号量10 .如果强制将分配给该过程的时间从处理器传递，或者如果运行较高优先级的过程且强制将运行中的过程p从处理器传递，那么该过程p的状态发生变化a .运转状态-准备完成状态b .运转状态-待机状态c .准备状态-执行状态d .待机状态-准备状态11 .下列程序的描述中正确的是_ _ a _ _ _ _ _ _ _ _ _ _。a .进程获得CPU的运行是通过调度获得的b .优先级是进程安排的重要依据，一旦决定就不能改变c .单CPU系统随时运行一个进程d .当不满足进程请求CPU时，该状态为阻塞状态。12 .操作系统通过_B_管理进程。a .过程b .过程控制块c .过程启动程序d .过程控制区域13 .如果进程具有100个线程，则这些线程是用户级线程，并且在系统调度运行时所消耗的时间片的数量是_ _ a _ _ _ _ _ _ _。A.1 B.100 C.1/100 D.014 .其他三种状态的进程状态为_d_。a .准备就绪b .方框c .完成d .执行15 .如果信号量的初始值是2，并且当前值是-3，则待机进程是_ _ _ _ _ _ _ _。A.1个B.2个C.3个D.5个16.wait操作可能是_ _ _ _ _ _ _ _ _ _ _ _ _。a .进程准备完成b .进程结束c .进程块(待机) d .创建新进程17 .以下程序状态的变化不可能引起的变化是： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _a .待机运行b .运行c .运行准备完成d .待机准备完成18 .如果有三个共享相同互斥段的进程，并且一次最多允许两个进程进入互斥段，则信号量的初始值必须设置为_C_。A. 3 B. 1 C. 2 D. 019 .一个进程释放资源可能导致一个或多个进程_ _ _ _ _ _ _ _ _。a .从准备完毕到运用完毕b .从运用完毕到运用完毕c .从闭塞到运行d .从闭塞到准备完成20 .程序控制块PCB中不包含的内容是_d_。A.CPU现场b .进程优先级c .进程执行状态d .文件缓冲区21.PCB是描述过程状态和特性的数据结构，是一个过程_D_。a .可以有多个PCB。 可以与其他进程共享PCBc .没有c.PCBd也可以。 只有唯一的PCB22 .进程与程序的本质区别是_b_。a .内存和外部存储器b .动态和静态特征c .计算机资源d .与序列共享非序列执行指令而排他地使用23 .解决进程间互斥的方法是_B_。信号量和wait、signal操作锁定和解锁邮箱方式消息缓冲方式特权指令方式A.、和 B.和 C.和 D.和24 .在操作系统中，每个进程都是独立的，并且进程之间存在相互约束。 对于两个并发进程，请使用_ _ _ _ _ _ _ _ _ _ _ _。a .一定没有关系的b .一定没有关系的c .可能有关系的d .也许相同25 .当流程请求的一次打印输出结束时，流程的状态为_D_a .运转状态成为准备完成状态b .运转状态成为待机状态c .从准备完成状态到执行状态d .从待机状态到准备完成状态分析：正在运行的进程有三种状态：运行状态、就绪状态和等待状态。运行状态进程检索CPU并在CPU上运行的状态。 就绪状态：进程已具有运行条件，但由于未获取CPU而无法运行，分配了CPU后可以运行的状态。 等待状态是指进程暂时无法运行的状态，因为它正在等待某个事件的发生。 例如，如果两个进程冲突相同的资源，则未占用该资源的进程将处于等待状态。 在资源被释放之前无法使用。 如果没有导致等待的原因，流程就会准备就绪，并在适当的时间运行。26 .下列陈述中不正确的是_c_。a .进程可以创建一个或多个线程b。 线程可以创建一个或多个线程c .线程可以创建一个或多个进程d。 进程可以创建一个或多个进程27 .下列陈述中正确的是_ _ _ _ _ _ _ _ _ _ _。a .线程是小于进程且可独立执行的基本单位b .引入线程可以提高程序并发运行的程度，进一步提高系统效率c .线程的引入增加了程序运行时的时间开销d .一个进程必须包含多个线程分析：线程是进程中相对独立的执行单元，但不能单独执行，只能由程序执行。 线程的引入减少了程序运行时的时空开销。 进程可以包含一个或多个线程。28 .下一个线程的描述是正确的： _ _ _ _ _ _ _ _ _ _。a .无论系统支持线程还是用户级线程，切换都需要内核支持b .线程是资源的分配单位，过程是调度和分配单位c .无论系统是否有线程，过程都是具有资源的独立单位d .在引入线程的系统中，过程仍然是资源分配和调度分配的基本单元分析：引入线程后，进程仍然是资源分配的单位。 线程是处理器的调度和分配单位，线程本身没有资源，可以共享其所属进程的所有资源29 .在下列陈述中，正确的是_ _ _ _ _ _ _ _ _ _。a .导入线程后，处理器只在线程之间切换。b .在引入线程后，处理器仍在进程之间切换c .线程切换不会引起进程切换d .线程切换可能导致进程切换30 .过程依赖于_D_，从块状态转变为就绪状态。a .程序员的命令b .系统服务c .下列时间表等待d.合作进程苏醒：二、简单的解答什么是线程？ 进程与线程之间的关系是什么？线程可以定义为进程中的运行单元，也可以定义为进程中的可调度实体。 在具有多线程机制的操作系统中，处理器调度的基本单元是线程而不是进程。 进程可以有多个线程，并且至少可以有一个可执行线程。进程与线程的关系如下：(1)线程是进程的一部分。(2)进程的多个线程在进程的地址空间中活动。(3)资源分配给进程，而不是线程分配，如果线程在执行过程中需要资源，则系统将从进程的资源分配额中减去并分配。(4)处理器调度的基本单位是线程，线程之间竞争处理器，实际上在处理器上运行的是线程。(5)线程正在运行，需要同步。2 .过程能唤醒自己吗？ 进程可以自己撤销吗？备份和备份过程是通过在CPU上运行程序来实现的。 一个进程睡眠后，无法安排在CPU上运行。进程必须在撤消之前处于终止状态，而不能安排在CPU上运行处于终止状态的进程。 因此，过程被唤醒或取消的事情自己不能实现，只能通过别的过程实现。3 .父流程创建子流程后，父流程之间的关系是什么一个进程创建子进程后，该进程与生成的进程之间的关系是父子关系，分别称为父进程和子进程。 子进程在生成时与父进程一起运行，子进程与父进程的正文共享打开的文件。4 .简述部署线程的优点。(1)以线程为系统调度的基本单位，减少了系统的时空开销。 在以进程为系统调度的基本单位的系统中，进程的切换很频繁。 在切换中，为了保持当时的执行环境并设定新选择的进程的执行环境，处理器的时间和主存储的空间增加，系统进程的数量和进程的切换速度也受到限制。(2)引入线程提高系统的并行能力。 线程作为进程中的可执行实体减少了并行粒度。 线程是调度的基本单元，而不是资源分配的基本单元，调度容易，采用线程来提高系统并行能力比采用过程更有效。(3)由于同一进程的线程共享进程的用户地址空间，因此同一进程的线程之间的通信更容易实现。5 .如果某个进程的父进程被取消，则该进程是被取消还是未被取消在实际系统中，两种处理方法都是可行的，各有优缺点。 撤销，过程的任务可能尚未完成，尤其是当过程的执行结果对于其它过程的执行来说是非常重要的时候(例如当所述过程是其它过程的前向过程且没有其执行结果的其它过程不能执行时)。 如果不撤消，这个过程可能会成为无法控制的“孤儿”，结果是无法预测的。 如果取消进程的父进程，则继承进程并使系统中的更高级别进程(例如，Unix上的1#进程)具有“新父进程”，这样就可以继续完成任务，并且不会失去控制权。6 .为什么进程同步问题关系到操作系统的成功与否？同步机制应遵循哪些准则？如果进程同步问题被不正确地处理，则可能发生各种“时间相关性错误”，尤其是如果两个或更多进程共享并不排他地使用公共变量，则用户程序的执行结果可能不正确，导致这种灾难性的结果。 这样的操作系统显然不成功，用户不能使用。以下是四条准则： 空着的进入，忙碌的等待，有限的等待，权利等待。7 .进程之间有哪些相互制约关系？ 下一个活动分别属于什么样的制约关系？(一)几位同学向图书馆借书。(2)两队进行篮球比赛。(三)流水线生产的各工序。(四)商品生产和消费。过程之间存在直接制约关系(即同步问题)和间接制约关系(即互斥问题)两种相互制约关系。 同步问题是在具有逻辑关系的过程之间相互发生的制约关系，排他的问题是在相互不具有逻辑关系的过程之间冲突发生相同资源的制约关系。(1)因为是排他性的关系，书的数量有限，一本书只能借给一个同学。(2)由于排他性关系，只有一个篮球，两队都要争夺。(3)处于同步关系，各工序的开始依赖于前一工序的完成。(4)由于同期关系，商品没有生产，不能消费，商品没有消费，生产也没有必要。8 .比较一下进程和程序之间的区别(1)由于各程序实体包含程序段和数据段两部分，因此程序与程序密切相关。 但是，在结构上，除了程序段和数据段之外，程序实体还必须包含名为PCB的程序控制块数据结构。(2)由于进程是程序的一次执行进程，因此动态表示创建进程，按时间表执行，撤消和消失，即具有一定的生命周期。 程序是一系列命令的顺序集合，只是永久存储在某个媒体中，它本身没有运动的意义，所以是静态的。(3)多个程序实体能够同时存储在存储器中并行执行，其目的在于导入程序。 另一方面，程序的同时执行(程序没有被制作的情况)没有再现性，因此程序不能正确地同时执行。(4)程序是可以独立执行、独立分配资源、独立接受调度的基本单位。 因为程序没有PCB，所以不能在多个程序环境中独立执行。(5)程序和程序不一一对应。 多次运行相同的程序将形成多个不同的进程。可以同时运行相同的程序，也可以生成多个进程。可以在一个进程中运行多个程序三、应用问题有理发师、理发椅、等待理发的客人坐的椅子。 如果没有顾客的话